49178067840

素因数分解:

$2^7\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{89}}^1$

素因数の和:170

約数の個数: 1536

約数和(自身を含む): 216530496000

約数和(自身を除く): 167352428160

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 64, 66, 68, 72, 76, 80, 81, 85, 88, 89, 90, 95, 96, 99, 102, 108, 110, 114, 120, 128, 132, 135, 136, 144, 152, 153, 160, 162, 165, 170, 171, 176, 178, 180, 187, 190, 192, 198, 204, 209, 216, 220, 228, 240, 243, 255, 264, 267, 270, 272, 285, 288, 297, 304, 306, 320, 323, 324, 330, 340, 342, 352, 356, 360, 374, 380, 384, 396, 405, 408, 418, 432, 440, 445, 456, 459, 480, 486, 495, 510, 513, 528, 534, 540, 544, 561, 570, 576, 594, 608, 612, 627, 640, 646, 648, 660, 680, 684, 704, 712, 720, 748, 760, 765, 792, 801, 810, 816, 836, 855, 864, 880, 890, 891, 912, 918, 935, 960, 969, 972, 979, 990, 1020, 1026, 1045, 1056, 1068, 1080, 1088, 1122, 1140, 1152, 1188, 1215, 1216, 1224, 1254, 1292, 1296, 1320, 1335, 1360, 1368, 1377, 1408, 1424, 1440, 1485, 1496, 1513, 1520, 1530, 1539, 1584, 1602, 1615, 1620, 1632, 1672, 1683, 1691, 1710, 1728, 1760, 1780, 1782, 1824, 1836, 1870, 1881, 1920, 1938, 1944, 1958, 1980, 2040, 2052, 2090, 2112, 2136, 2160, 2176, 2244, 2280, 2295, 2376, 2403, 2430, 2432, 2448, 2508, 2565, 2584, 2592, 2640, 2670, 2673, 2720, 2736, 2754, 2805, 2848, 2880, 2907, 2937, 2970, 2992, 3026, 3040, 3060, 3078, 3135, 3168, 3204, 3230, 3240, 3264, 3344, 3366, 3382, 3420, 3456, 3520, 3553, 3560, 3564, 3648, 3672, 3740, 3762, 3876, 3888, 3916, 3960, 4005, 4080, 4104, 4131, 4180, 4224, 4272, 4320, 4455, 4488, 4539, 4560, 4590, 4617, 4752, 4806, 4845, 4860, 4895, 4896, 5016, 5049, 5073, 5130, 5168, 5184, 5280, 5340, 5346, 5440, 5472, 5508, 5610, 5643, 5696, 5760, 5814, 5874, 5940, 5984, 6052, 6080, 6120, 6156, 6270, 6336, 6408, 6460, 6480, 6528, 6688, 6732, 6764, 6840, 6885, 7040, 7106, 7120, 7128, 7209, 7296, 7344, 7480, 7524, 7565, 7695, 7752, 7776, 7832, 7920, 8010, 8160, 8208, 8262, 8360, 8415, 8455, 8544, 8640, 8721, 8811, 8910, 8976, 9078, 9120, 9180, 9234, 9405, 9504, 9612, 9690, 9720, 9790, 9792, 10032, 10098, 10146, 10260, 10336, 10368, 10560, 10659, 10680, 10692, 10880, 10944, 11016, 11220, 11286, 11392, 11628, 11748, 11880, 11968, 12015, 12104, 12160, 12240, 12312, 12540, 12672, 12816, 12920, 12960, 13365, 13376, 13464, 13528, 13617, 13680, 13770, 14212, 14240, 14256, 14418, 14535, 14685, 14688, 14960, 15048, 15130, 15147, 15219, 15390, 15504, 15552, 15664, 15840, 16020, 16320, 16416, 16524, 16643, 16720, 16830, 16910, 16929, 17088, 17280, 17442, 17622, 17765, 17820, 17952, 18156, 18240, 18360, 18468, 18601, 18810, 19008, 19224, 19380, 19440, 19580, 19584, 20064, 20196, 20292, 20520, 20655, 20672, 21120, 21318, 21360, 21384, 21627, 21888, 22032, 22440, 22572, 22695, 23085, 23256, 23496, 23760, 23936, 24030, 24208, 24480, 24624, 25080, 25245, 25365, 25632, 25840, 25920, 26163, 26433, 26730, 26752, 26928, 27056, 27234, 27360, 27540, 28215, 28424, 28480, 28512, 28747, 28836, 29070, 29370, 29376, 29920, 30096, 30260, 30294, 30438, 30780, 31008, 31104, 31328, 31680, 31977, 32040, 32640, 32832, 33048, 33286, 33440, 33660, 33820, 33858, 34176, 34884, 35244, 35530, 35640, 35904, 36045, 36312, 36480, 36720, 36936, 37202, 37620, 38016, 38448, 38760, 38880, 39160, 40128, 40392, 40584, 40851, 41040, 41310, 41344, 42636, 42720, 42768, 43254, 43605, 44055, 44064, 44880, 45144, 45390, 45441, 45657, 46170, 46512, 46992, 47520, 48060, 48416, 48960, 49248, 49929, 50160, 50490, 50730, 50787, 51264, 51680, 51840, 52326, 52866, 53295, 53460, 53856, 54112, 54468, 54720, 55080, 55803, 56430, 56848, 56960, 57024, 57494, 57672, 58140, 58740, 58752, 59840, 60192, 60520, 60588, 60876, 61560, 62016, 62656, 63360, 63954, 64080, 65664, 66096, 66572, 66880, 67320, 67640, 67716, 68085, 69768, 70488, 71060, 71280, 71808, 72090, 72624, 73440, 73872, 74404, 75240, 75735, 76095, 76896, 77520, 77760, 78320, 78489, 79299, 80256, 80784, 81168, 81702, 82080, 82620, 83215, 84645, 85272, 85440, 85536, 86241, 86508, 87210, 88110, 88128, 89760, 90288, 90780, 90882, 91314, 92340, 93005, 93024, 93984, 95040, 95931, 96120, 96832, 97920, 98496, 99858, 100320, 100980, 101460, 101574, 102528, 103360, 104652, 105732, 106590, 106920, 107712, 108135, 108224, 108936, 109440, 110160, 111606, 112860, 113696, 114048, 114988, 115344, 116280, 117480, 119680, 120384, 121040, 121176, 121752, 122553, 123120, 124032, 125312, 127908, 128160, 130815, 132165, 132192, 133144, 133760, 134640, 135280, 135432, 136170, 136971, 139536, 140976, 142120, 142560, 143735, 144180, 145248, 146880, 147744, 148808, 149787, 150480, 151470, 152190, 153792, 155040, 155520, 156640, 156978, 158598, 159885, 161568, 162336, 163404, 164160, 165240, 166430, 167409, 169290, 170544, 170880, 171072, 172482, 173016, 174420, 176220, 176256, 179520, 180576, 181560, 181764, 182628, 184680, 186010, 186048, 187968, 190080, 191862, 192240, 193664, 196992, 199716, 200640, 201960, 202920, 203148, 204255, 206720, 209304, 211464, 213180, 213840, 215424, 216270, 216448, 217872, 220320, 223212, 225720, 227205, 227392, 228285, 229976, 230688, 232560, 234960, 237897, 240768, 242080, 242352, 243504, 245106, 246240, 249645, 253935, 255816, 256320, 258723, 261630, 264330, 264384, 266288, 269280, 270560, 270864, 272340, 273942, 279015, 279072, 281952, 284240, 285120, 287470, 287793, 288360, 290496, 293760, 295488, 297616, 299574, 300960, 302940, 304380, 307584, 310080, 313280, 313956, 316217, 317196, 319770, 323136, 324672, 326808, 328320, 330480, 332860, 334818, 338580, 341088, 342144, 344964, 346032, 348840, 352440, 359040, 361152, 363120, 363528, 365256, 367659, 369360, 372020, 372096, 375936, 383724, 384480, 392445, 396495, 399432, 401280, 403920, 405840, 406296, 408510, 410913, 418608, 422928, 426360, 427680, 431205, 432540, 435744, 440640, 446424, 449361, 451440, 454410, 454784, 456570, 459952, 461376, 465120, 469920, 475794, 479655, 484160, 484704, 487008, 490212, 492480, 499290, 502227, 507870, 511632, 512640, 517446, 523260, 528660, 528768, 532576, 538560, 541120, 541728, 544680, 547884, 558030, 558144, 563904, 568480, 570240, 574940, 575586, 576720, 580992, 590976, 595232, 599148, 601920, 605880, 608760, 612765, 620160, 626560, 627912, 632434, 634392, 639540, 646272, 649344, 653616, 660960, 665720, 669636, 677160, 682176, 684855, 689928, 692064, 697680, 704880, 722304, 726240, 727056, 730512, 735318, 738720, 744040, 748935, 767448, 768960, 776169, 784890, 792990, 798864, 807840, 811680, 812592, 817020, 821826, 837045, 837216, 845856, 852720, 855360, 862410, 863379, 865080, 871488, 881280, 892848, 898722, 902880, 908820, 913140, 919904, 922752, 930240, 939840, 948651, 951588, 959310, 968320, 969408, 974016, 980424, 984960, 998580, 1004454, 1015740, 1023264, 1034892, 1046520, 1057320, 1065152, 1077120, 1082240, 1083456, 1089360, 1095768, 1116060, 1116288, 1127808, 1136960, 1149880, 1151172, 1153440, 1189485, 1190464, 1198296, 1203840, 1211760, 1217520, 1225530, 1255824, 1264868, 1268784, 1279080, 1293615, 1307232, 1321920, 1331440, 1339272, 1348083, 1354320, 1364352, 1369710, 1379856, 1384128, 1395360, 1409760, 1438965, 1452480, 1454112, 1461024, 1470636, 1477440, 1488080, 1497870, 1506681, 1534896, 1537920, 1552338, 1569780, 1581085, 1585980, 1597728, 1615680, 1623360, 1625184, 1634040, 1643652, 1674090, 1674432, 1691712, 1705440, 1710720, 1724820, 1726758, 1730160, 1742976, 1785696, 1797444, 1805760, 1817640, 1826280, 1838295, 1839808, 1860480, 1879680, 1897302, 1903176, 1918620, 1938816, 1948032, 1960848, 1997160, 2008908, 2031480, 2046528, 2054565, 2069784, 2093040, 2114640, 2130304, 2166912, 2178720, 2191536, 2232120, 2246805, 2273920, 2299760, 2302344, 2306880, 2328507, 2378970, 2380928, 2396592, 2423520, 2435040, 2451060, 2511135, 2511648, 2529736, 2537568, 2558160, 2587230, 2614464, 2643840, 2662880, 2678544, 2696166, 2708640, 2739420, 2759712, 2768256, 2790720, 2819520, 2845953, 2877930, 2904960, 2908224, 2922048, 2941272, 2954880, 2976160, 2995740, 3013362, 3069792, 3104676, 3139560, 3162170, 3171960, 3195456, 3231360, 3246720, 3250368, 3268080, 3287304, 3348180, 3348864, 3383424, 3410880, 3449640, 3453516, 3460320, 3571392, 3594888, 3611520, 3635280, 3652560, 3676590, 3679616, 3794604, 3806352, 3837240, 3880845, 3921696, 3994320, 4017816, 4044249, 4062960, 4093056, 4109130, 4139568, 4186080, 4229280, 4316895, 4357440, 4383072, 4464240, 4493610, 4520043, 4599520, 4604688, 4613760, 4657014, 4743255, 4757940, 4793184, 4847040, 4870080, 4902120, 5022270, 5023296, 5059472, 5075136, 5116320, 5174460, 5228928, 5325760, 5357088, 5392332, 5417280, 5478840, 5519424, 5581440, 5639040, 5691906, 5755860, 5816448, 5844096, 5882544, 5952320, 5991480, 6026724, 6139584, 6209352, 6279120, 6324340, 6343920, 6390912, 6500736, 6536160, 6574608, 6696360, 6740415, 6821760, 6899280, 6907032, 6920640, 6985521, 7142784, 7189776, 7270560, 7305120, 7353180, 7533405, 7589208, 7612704, 7674480, 7761690, 7843392, 7988640, 8035632, 8088498, 8125920, 8218260, 8279136, 8372160, 8458560, 8537859, 8633790, 8714880, 8766144, 8928480, 8987220, 9040086, 9199040, 9209376, 9314028, 9486510, 9515880, 9586368, 9694080, 9740160, 9804240, 10044540, 10046592, 10118944, 10150272, 10232640, 10348920, 10651520, 10714176, 10784664, 10834560, 10957680, 11038848, 11383812, 11511720, 11642535, 11765088, 11904640, 11982960, 12053448, 12279168, 12418704, 12558240, 12648680, 12687840, 13072320, 13149216, 13392720, 13480830, 13798560, 13814064, 13841280, 13971042, 14229765, 14379552, 14541120, 14610240, 14706360, 15066810, 15178416, 15225408, 15348960, 15523380, 15686784, 15977280, 16071264, 16176996, 16251840, 16436520, 16558272, 16744320, 16917120, 17075718, 17267580, 17532288, 17856960, 17974440, 18080172, 18398080, 18418752, 18628056, 18973020, 19031760, 19172736, 19608480, 20089080, 20221245, 20237888, 20465280, 20697840, 21428352, 21569328, 21915360, 22600215, 22767624, 23023440, 23285070, 23530176, 23965920, 24106896, 24837408, 25116480, 25297360, 25375680, 25613577, 26144640, 26298432, 26785440, 26961660, 27597120, 27628128, 27942084, 28459530, 28759104, 29082240, 29220480, 29412720, 30133620, 30356832, 30450816, 30697920, 31046760, 31954560, 32142528, 32353992, 32503680, 32873040, 33116544, 34151436, 34535160, 34927605, 35713920, 35948880, 36160344, 36837504, 37256112, 37946040, 38063520, 39216960, 40178160, 40442490, 40475776, 41395680, 42689295, 43138656, 43830720, 45200430, 45535248, 46046880, 46570140, 47060352, 47931840, 48213792, 49674816, 50232960, 50594720, 50751360, 51227154, 52596864, 53570880, 53923320, 55194240, 55256256, 55884168, 56919060, 57518208, 58825440, 60267240, 60713664, 61395840, 62093520, 64285056, 64707984, 65746080, 68302872, 69070320, 69855210, 71897760, 72320688, 74512224, 75892080, 76127040, 76840731, 78433920, 80356320, 80884980, 82791360, 85378590, 86277312, 87661440, 90400860, 91070496, 92093760, 93140280, 95863680, 96427584, 99349632, 101189440, 102454308, 107141760, 107846640, 110512512, 111768336, 113838120, 117650880, 120534480, 121427328, 124187040, 128067885, 129415968, 131492160, 136605744, 138140640, 139710420, 143795520, 144641376, 149024448, 151784160, 152254080, 153681462, 160712640, 161769960, 165582720, 170757180, 172554624, 180801720, 182140992, 184187520, 186280560, 192855168, 202378880, 204908616, 215693280, 223536672, 227676240, 235301760, 241068960, 248374080, 256135770, 258831936, 262984320, 273211488, 276281280, 279420840, 287591040, 289282752, 298048896, 303568320, 307362924, 321425280, 323539920, 341514360, 361603440, 364281984, 372561120, 384203655, 409817232, 431386560, 447073344, 455352480, 482137920, 496748160, 512271540, 517663872, 546422976, 552562560, 558841680, 578565504, 607136640, 614725848, 647079840, 683028720, 723206880, 745122240, 768407310, 819634464, 862773120, 894146688, 910704960, 964275840, 1024543080, 1092845952, 1117683360, 1229451696, 1294159680, 1366057440, 1446413760, 1490244480, 1536814620, 1639268928, 1821409920, 2049086160, 2235366720, 2458903392, 2588319360, 2732114880, 2892827520, 3073629240, 3278537856, 4098172320, 4470733440, 4917806784, 5464229760, 6147258480, 8196344640, 9835613568, 12294516960, 16392689280, 24589033920, 49178067840]

約数ペア:

[(1, 49178067840), (2, 24589033920), (3, 16392689280), (4, 12294516960), (5, 9835613568), (6, 8196344640), (8, 6147258480), (9, 5464229760), (10, 4917806784), (11, 4470733440), (12, 4098172320), (15, 3278537856), (16, 3073629240), (17, 2892827520), (18, 2732114880), (19, 2588319360), (20, 2458903392), (22, 2235366720), (24, 2049086160), (27, 1821409920), (30, 1639268928), (32, 1536814620), (33, 1490244480), (34, 1446413760), (36, 1366057440), (38, 1294159680), (40, 1229451696), (44, 1117683360), (45, 1092845952), (48, 1024543080), (51, 964275840), (54, 910704960), (55, 894146688), (57, 862773120), (60, 819634464), (64, 768407310), (66, 745122240), (68, 723206880), (72, 683028720), (76, 647079840), (80, 614725848), (81, 607136640), (85, 578565504), (88, 558841680), (89, 552562560), (90, 546422976), (95, 517663872), (96, 512271540), (99, 496748160), (102, 482137920), (108, 455352480), (110, 447073344), (114, 431386560), (120, 409817232), (128, 384203655), (132, 372561120), (135, 364281984), (136, 361603440), (144, 341514360), (152, 323539920), (153, 321425280), (160, 307362924), (162, 303568320), (165, 298048896), (170, 289282752), (171, 287591040), (176, 279420840), (178, 276281280), (180, 273211488), (187, 262984320), (190, 258831936), (192, 256135770), (198, 248374080), (204, 241068960), (209, 235301760), (216, 227676240), (220, 223536672), (228, 215693280), (240, 204908616), (243, 202378880), (255, 192855168), (264, 186280560), (267, 184187520), (270, 182140992), (272, 180801720), (285, 172554624), (288, 170757180), (297, 165582720), (304, 161769960), (306, 160712640), (320, 153681462), (323, 152254080), (324, 151784160), (330, 149024448), (340, 144641376), (342, 143795520), (352, 139710420), (356, 138140640), (360, 136605744), (374, 131492160), (380, 129415968), (384, 128067885), (396, 124187040), (405, 121427328), (408, 120534480), (418, 117650880), (432, 113838120), (440, 111768336), (445, 110512512), (456, 107846640), (459, 107141760), (480, 102454308), (486, 101189440), (495, 99349632), (510, 96427584), (513, 95863680), (528, 93140280), (534, 92093760), (540, 91070496), (544, 90400860), (561, 87661440), (570, 86277312), (576, 85378590), (594, 82791360), (608, 80884980), (612, 80356320), (627, 78433920), (640, 76840731), (646, 76127040), (648, 75892080), (660, 74512224), (680, 72320688), (684, 71897760), (704, 69855210), (712, 69070320), (720, 68302872), (748, 65746080), (760, 64707984), (765, 64285056), (792, 62093520), (801, 61395840), (810, 60713664), (816, 60267240), (836, 58825440), (855, 57518208), (864, 56919060), (880, 55884168), (890, 55256256), (891, 55194240), (912, 53923320), (918, 53570880), (935, 52596864), (960, 51227154), (969, 50751360), (972, 50594720), (979, 50232960), (990, 49674816), (1020, 48213792), (1026, 47931840), (1045, 47060352), (1056, 46570140), (1068, 46046880), (1080, 45535248), (1088, 45200430), (1122, 43830720), (1140, 43138656), (1152, 42689295), (1188, 41395680), (1215, 40475776), (1216, 40442490), (1224, 40178160), (1254, 39216960), (1292, 38063520), (1296, 37946040), (1320, 37256112), (1335, 36837504), (1360, 36160344), (1368, 35948880), (1377, 35713920), (1408, 34927605), (1424, 34535160), (1440, 34151436), (1485, 33116544), (1496, 32873040), (1513, 32503680), (1520, 32353992), (1530, 32142528), (1539, 31954560), (1584, 31046760), (1602, 30697920), (1615, 30450816), (1620, 30356832), (1632, 30133620), (1672, 29412720), (1683, 29220480), (1691, 29082240), (1710, 28759104), (1728, 28459530), (1760, 27942084), (1780, 27628128), (1782, 27597120), (1824, 26961660), (1836, 26785440), (1870, 26298432), (1881, 26144640), (1920, 25613577), (1938, 25375680), (1944, 25297360), (1958, 25116480), (1980, 24837408), (2040, 24106896), (2052, 23965920), (2090, 23530176), (2112, 23285070), (2136, 23023440), (2160, 22767624), (2176, 22600215), (2244, 21915360), (2280, 21569328), (2295, 21428352), (2376, 20697840), (2403, 20465280), (2430, 20237888), (2432, 20221245), (2448, 20089080), (2508, 19608480), (2565, 19172736), (2584, 19031760), (2592, 18973020), (2640, 18628056), (2670, 18418752), (2673, 18398080), (2720, 18080172), (2736, 17974440), (2754, 17856960), (2805, 17532288), (2848, 17267580), (2880, 17075718), (2907, 16917120), (2937, 16744320), (2970, 16558272), (2992, 16436520), (3026, 16251840), (3040, 16176996), (3060, 16071264), (3078, 15977280), (3135, 15686784), (3168, 15523380), (3204, 15348960), (3230, 15225408), (3240, 15178416), (3264, 15066810), (3344, 14706360), (3366, 14610240), (3382, 14541120), (3420, 14379552), (3456, 14229765), (3520, 13971042), (3553, 13841280), (3560, 13814064), (3564, 13798560), (3648, 13480830), (3672, 13392720), (3740, 13149216), (3762, 13072320), (3876, 12687840), (3888, 12648680), (3916, 12558240), (3960, 12418704), (4005, 12279168), (4080, 12053448), (4104, 11982960), (4131, 11904640), (4180, 11765088), (4224, 11642535), (4272, 11511720), (4320, 11383812), (4455, 11038848), (4488, 10957680), (4539, 10834560), (4560, 10784664), (4590, 10714176), (4617, 10651520), (4752, 10348920), (4806, 10232640), (4845, 10150272), (4860, 10118944), (4895, 10046592), (4896, 10044540), (5016, 9804240), (5049, 9740160), (5073, 9694080), (5130, 9586368), (5168, 9515880), (5184, 9486510), (5280, 9314028), (5340, 9209376), (5346, 9199040), (5440, 9040086), (5472, 8987220), (5508, 8928480), (5610, 8766144), (5643, 8714880), (5696, 8633790), (5760, 8537859), (5814, 8458560), (5874, 8372160), (5940, 8279136), (5984, 8218260), (6052, 8125920), (6080, 8088498), (6120, 8035632), (6156, 7988640), (6270, 7843392), (6336, 7761690), (6408, 7674480), (6460, 7612704), (6480, 7589208), (6528, 7533405), (6688, 7353180), (6732, 7305120), (6764, 7270560), (6840, 7189776), (6885, 7142784), (7040, 6985521), (7106, 6920640), (7120, 6907032), (7128, 6899280), (7209, 6821760), (7296, 6740415), (7344, 6696360), (7480, 6574608), (7524, 6536160), (7565, 6500736), (7695, 6390912), (7752, 6343920), (7776, 6324340), (7832, 6279120), (7920, 6209352), (8010, 6139584), (8160, 6026724), (8208, 5991480), (8262, 5952320), (8360, 5882544), (8415, 5844096), (8455, 5816448), (8544, 5755860), (8640, 5691906), (8721, 5639040), (8811, 5581440), (8910, 5519424), (8976, 5478840), (9078, 5417280), (9120, 5392332), (9180, 5357088), (9234, 5325760), (9405, 5228928), (9504, 5174460), (9612, 5116320), (9690, 5075136), (9720, 5059472), (9790, 5023296), (9792, 5022270), (10032, 4902120), (10098, 4870080), (10146, 4847040), (10260, 4793184), (10336, 4757940), (10368, 4743255), (10560, 4657014), (10659, 4613760), (10680, 4604688), (10692, 4599520), (10880, 4520043), (10944, 4493610), (11016, 4464240), (11220, 4383072), (11286, 4357440), (11392, 4316895), (11628, 4229280), (11748, 4186080), (11880, 4139568), (11968, 4109130), (12015, 4093056), (12104, 4062960), (12160, 4044249), (12240, 4017816), (12312, 3994320), (12540, 3921696), (12672, 3880845), (12816, 3837240), (12920, 3806352), (12960, 3794604), (13365, 3679616), (13376, 3676590), (13464, 3652560), (13528, 3635280), (13617, 3611520), (13680, 3594888), (13770, 3571392), (14212, 3460320), (14240, 3453516), (14256, 3449640), (14418, 3410880), (14535, 3383424), (14685, 3348864), (14688, 3348180), (14960, 3287304), (15048, 3268080), (15130, 3250368), (15147, 3246720), (15219, 3231360), (15390, 3195456), (15504, 3171960), (15552, 3162170), (15664, 3139560), (15840, 3104676), (16020, 3069792), (16320, 3013362), (16416, 2995740), (16524, 2976160), (16643, 2954880), (16720, 2941272), (16830, 2922048), (16910, 2908224), (16929, 2904960), (17088, 2877930), (17280, 2845953), (17442, 2819520), (17622, 2790720), (17765, 2768256), (17820, 2759712), (17952, 2739420), (18156, 2708640), (18240, 2696166), (18360, 2678544), (18468, 2662880), (18601, 2643840), (18810, 2614464), (19008, 2587230), (19224, 2558160), (19380, 2537568), (19440, 2529736), (19580, 2511648), (19584, 2511135), (20064, 2451060), (20196, 2435040), (20292, 2423520), (20520, 2396592), (20655, 2380928), (20672, 2378970), (21120, 2328507), (21318, 2306880), (21360, 2302344), (21384, 2299760), (21627, 2273920), (21888, 2246805), (22032, 2232120), (22440, 2191536), (22572, 2178720), (22695, 2166912), (23085, 2130304), (23256, 2114640), (23496, 2093040), (23760, 2069784), (23936, 2054565), (24030, 2046528), (24208, 2031480), (24480, 2008908), (24624, 1997160), (25080, 1960848), (25245, 1948032), (25365, 1938816), (25632, 1918620), (25840, 1903176), (25920, 1897302), (26163, 1879680), (26433, 1860480), (26730, 1839808), (26752, 1838295), (26928, 1826280), (27056, 1817640), (27234, 1805760), (27360, 1797444), (27540, 1785696), (28215, 1742976), (28424, 1730160), (28480, 1726758), (28512, 1724820), (28747, 1710720), (28836, 1705440), (29070, 1691712), (29370, 1674432), (29376, 1674090), (29920, 1643652), (30096, 1634040), (30260, 1625184), (30294, 1623360), (30438, 1615680), (30780, 1597728), (31008, 1585980), (31104, 1581085), (31328, 1569780), (31680, 1552338), (31977, 1537920), (32040, 1534896), (32640, 1506681), (32832, 1497870), (33048, 1488080), (33286, 1477440), (33440, 1470636), (33660, 1461024), (33820, 1454112), (33858, 1452480), (34176, 1438965), (34884, 1409760), (35244, 1395360), (35530, 1384128), (35640, 1379856), (35904, 1369710), (36045, 1364352), (36312, 1354320), (36480, 1348083), (36720, 1339272), (36936, 1331440), (37202, 1321920), (37620, 1307232), (38016, 1293615), (38448, 1279080), (38760, 1268784), (38880, 1264868), (39160, 1255824), (40128, 1225530), (40392, 1217520), (40584, 1211760), (40851, 1203840), (41040, 1198296), (41310, 1190464), (41344, 1189485), (42636, 1153440), (42720, 1151172), (42768, 1149880), (43254, 1136960), (43605, 1127808), (44055, 1116288), (44064, 1116060), (44880, 1095768), (45144, 1089360), (45390, 1083456), (45441, 1082240), (45657, 1077120), (46170, 1065152), (46512, 1057320), (46992, 1046520), (47520, 1034892), (48060, 1023264), (48416, 1015740), (48960, 1004454), (49248, 998580), (49929, 984960), (50160, 980424), (50490, 974016), (50730, 969408), (50787, 968320), (51264, 959310), (51680, 951588), (51840, 948651), (52326, 939840), (52866, 930240), (53295, 922752), (53460, 919904), (53856, 913140), (54112, 908820), (54468, 902880), (54720, 898722), (55080, 892848), (55803, 881280), (56430, 871488), (56848, 865080), (56960, 863379), (57024, 862410), (57494, 855360), (57672, 852720), (58140, 845856), (58740, 837216), (58752, 837045), (59840, 821826), (60192, 817020), (60520, 812592), (60588, 811680), (60876, 807840), (61560, 798864), (62016, 792990), (62656, 784890), (63360, 776169), (63954, 768960), (64080, 767448), (65664, 748935), (66096, 744040), (66572, 738720), (66880, 735318), (67320, 730512), (67640, 727056), (67716, 726240), (68085, 722304), (69768, 704880), (70488, 697680), (71060, 692064), (71280, 689928), (71808, 684855), (72090, 682176), (72624, 677160), (73440, 669636), (73872, 665720), (74404, 660960), (75240, 653616), (75735, 649344), (76095, 646272), (76896, 639540), (77520, 634392), (77760, 632434), (78320, 627912), (78489, 626560), (79299, 620160), (80256, 612765), (80784, 608760), (81168, 605880), (81702, 601920), (82080, 599148), (82620, 595232), (83215, 590976), (84645, 580992), (85272, 576720), (85440, 575586), (85536, 574940), (86241, 570240), (86508, 568480), (87210, 563904), (88110, 558144), (88128, 558030), (89760, 547884), (90288, 544680), (90780, 541728), (90882, 541120), (91314, 538560), (92340, 532576), (93005, 528768), (93024, 528660), (93984, 523260), (95040, 517446), (95931, 512640), (96120, 511632), (96832, 507870), (97920, 502227), (98496, 499290), (99858, 492480), (100320, 490212), (100980, 487008), (101460, 484704), (101574, 484160), (102528, 479655), (103360, 475794), (104652, 469920), (105732, 465120), (106590, 461376), (106920, 459952), (107712, 456570), (108135, 454784), (108224, 454410), (108936, 451440), (109440, 449361), (110160, 446424), (111606, 440640), (112860, 435744), (113696, 432540), (114048, 431205), (114988, 427680), (115344, 426360), (116280, 422928), (117480, 418608), (119680, 410913), (120384, 408510), (121040, 406296), (121176, 405840), (121752, 403920), (122553, 401280), (123120, 399432), (124032, 396495), (125312, 392445), (127908, 384480), (128160, 383724), (130815, 375936), (132165, 372096), (132192, 372020), (133144, 369360), (133760, 367659), (134640, 365256), (135280, 363528), (135432, 363120), (136170, 361152), (136971, 359040), (139536, 352440), (140976, 348840), (142120, 346032), (142560, 344964), (143735, 342144), (144180, 341088), (145248, 338580), (146880, 334818), (147744, 332860), (148808, 330480), (149787, 328320), (150480, 326808), (151470, 324672), (152190, 323136), (153792, 319770), (155040, 317196), (155520, 316217), (156640, 313956), (156978, 313280), (158598, 310080), (159885, 307584), (161568, 304380), (162336, 302940), (163404, 300960), (164160, 299574), (165240, 297616), (166430, 295488), (167409, 293760), (169290, 290496), (170544, 288360), (170880, 287793), (171072, 287470), (172482, 285120), (173016, 284240), (174420, 281952), (176220, 279072), (176256, 279015), (179520, 273942), (180576, 272340), (181560, 270864), (181764, 270560), (182628, 269280), (184680, 266288), (186010, 264384), (186048, 264330), (187968, 261630), (190080, 258723), (191862, 256320), (192240, 255816), (193664, 253935), (196992, 249645), (199716, 246240), (200640, 245106), (201960, 243504), (202920, 242352), (203148, 242080), (204255, 240768), (206720, 237897), (209304, 234960), (211464, 232560), (213180, 230688), (213840, 229976), (215424, 228285), (216270, 227392), (216448, 227205), (217872, 225720), (220320, 223212)]