573868825920

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{71}}^1\times {\mathrm{83}}^1$

素因数の和:230

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 64, 65, 68, 71, 72, 78, 80, 81, 83, 85, 90, 96, 102, 104, 108, 117, 120, 130, 135, 136, 142, 144, 153, 156, 160, 162, 166, 170, 180, 192, 195, 204, 208, 213, 216, 221, 234, 240, 249, 255, 260, 270, 272, 284, 288, 289, 306, 312, 320, 324, 332, 340, 351, 355, 360, 390, 405, 408, 415, 416, 426, 432, 442, 459, 468, 480, 498, 510, 520, 540, 544, 568, 576, 578, 585, 612, 624, 639, 648, 663, 664, 680, 702, 710, 720, 747, 765, 780, 810, 816, 830, 832, 852, 864, 867, 884, 918, 923, 936, 960, 996, 1020, 1040, 1053, 1065, 1079, 1080, 1088, 1105, 1136, 1156, 1170, 1207, 1224, 1245, 1248, 1278, 1296, 1326, 1328, 1360, 1377, 1404, 1411, 1420, 1440, 1445, 1494, 1530, 1560, 1620, 1632, 1660, 1704, 1728, 1734, 1755, 1768, 1836, 1846, 1872, 1917, 1989, 1992, 2040, 2080, 2106, 2130, 2158, 2160, 2210, 2241, 2272, 2295, 2312, 2340, 2414, 2448, 2490, 2496, 2556, 2592, 2601, 2652, 2656, 2720, 2754, 2769, 2808, 2822, 2840, 2880, 2890, 2988, 3060, 3120, 3195, 3237, 3240, 3264, 3315, 3320, 3408, 3468, 3510, 3536, 3621, 3672, 3692, 3735, 3744, 3757, 3834, 3978, 3984, 4080, 4160, 4212, 4233, 4260, 4316, 4320, 4335, 4420, 4482, 4544, 4590, 4615, 4624, 4680, 4828, 4896, 4980, 5112, 5184, 5202, 5265, 5304, 5312, 5395, 5440, 5508, 5538, 5616, 5644, 5680, 5751, 5780, 5893, 5967, 5976, 6035, 6120, 6240, 6390, 6474, 6480, 6630, 6640, 6723, 6816, 6885, 6936, 7020, 7055, 7072, 7242, 7344, 7384, 7470, 7488, 7514, 7668, 7803, 7956, 7968, 8160, 8307, 8424, 8466, 8520, 8632, 8640, 8670, 8840, 8964, 9180, 9230, 9248, 9360, 9585, 9656, 9711, 9792, 9945, 9960, 10224, 10404, 10530, 10608, 10790, 10863, 11016, 11076, 11205, 11232, 11271, 11288, 11360, 11502, 11560, 11786, 11934, 11952, 12070, 12240, 12480, 12699, 12780, 12948, 12960, 13005, 13260, 13280, 13446, 13632, 13770, 13845, 13872, 14040, 14110, 14144, 14484, 14688, 14768, 14940, 15028, 15336, 15606, 15691, 15912, 15936, 16185, 16320, 16614, 16848, 16932, 17040, 17264, 17340, 17679, 17680, 17901, 17928, 18105, 18343, 18360, 18460, 18496, 18720, 18785, 19170, 19312, 19422, 19890, 19920, 20448, 20519, 20808, 21060, 21165, 21216, 21580, 21726, 22032, 22152, 22410, 22464, 22542, 22576, 22720, 23004, 23120, 23409, 23572, 23868, 23904, 23987, 24140, 24480, 24921, 25398, 25560, 25896, 25920, 26010, 26520, 26560, 26892, 27540, 27690, 27744, 28080, 28220, 28755, 28968, 29133, 29376, 29465, 29536, 29835, 29880, 30056, 30672, 31212, 31382, 31824, 32370, 32589, 33228, 33615, 33696, 33813, 33864, 34080, 34528, 34680, 35358, 35360, 35802, 35856, 36210, 36686, 36720, 36920, 37440, 37570, 38097, 38340, 38624, 38844, 39015, 39780, 39840, 40896, 41038, 41535, 41616, 42120, 42330, 42432, 43160, 43452, 44064, 44304, 44820, 45084, 45152, 46008, 46240, 46818, 47073, 47144, 47736, 47808, 47974, 48280, 48555, 48960, 49842, 50796, 51120, 51792, 52020, 53037, 53040, 53784, 54315, 55029, 55080, 55380, 55488, 56160, 56355, 56440, 57510, 57936, 58266, 58930, 59072, 59670, 59760, 60112, 61344, 61557, 62424, 62764, 63495, 63648, 64740, 65178, 66456, 67230, 67392, 67626, 67728, 68160, 69056, 69360, 70716, 70720, 71604, 71712, 71961, 72420, 73372, 73440, 73840, 74763, 75140, 76194, 76609, 76680, 77248, 77688, 78030, 78455, 79560, 79680, 82076, 83070, 83232, 84240, 84660, 86320, 86904, 87399, 88128, 88395, 88608, 89505, 89640, 90168, 90304, 91715, 92016, 92480, 93636, 94146, 94288, 95472, 95948, 96560, 97110, 97767, 99684, 100181, 101439, 101592, 102240, 102595, 103584, 104040, 106074, 106080, 107568, 108630, 110058, 110160, 110760, 112320, 112710, 112880, 114291, 115020, 115872, 116532, 117045, 117860, 119340, 119520, 119935, 120224, 122688, 123114, 124605, 124848, 125528, 126990, 127296, 129480, 130356, 132912, 134460, 135252, 135456, 138720, 141219, 141432, 143208, 143424, 143922, 144840, 145665, 146744, 146880, 147680, 149526, 150280, 152388, 153218, 153360, 155376, 156060, 156910, 159111, 159120, 162945, 164152, 165087, 166140, 166464, 168480, 169065, 169320, 172640, 173808, 174798, 176790, 177216, 179010, 179280, 180336, 183430, 184032, 184671, 187272, 188292, 188576, 190485, 190944, 191896, 193120, 194220, 195534, 199368, 200362, 202878, 203184, 204480, 205190, 207168, 208080, 212148, 212160, 215136, 215883, 217260, 220116, 220320, 221520, 225420, 225760, 228582, 229827, 230040, 231744, 233064, 234090, 235365, 235720, 238680, 239040, 239870, 240448, 246228, 249210, 249696, 251056, 253980, 258960, 260712, 265185, 265824, 266747, 268920, 270504, 270912, 275145, 277440, 282438, 282864, 286416, 287844, 289680, 291330, 293488, 295360, 299052, 300543, 300560, 304317, 304776, 306436, 306720, 307785, 310752, 311831, 312120, 313820, 318222, 318240, 325890, 328304, 330174, 332280, 336960, 338130, 338640, 345280, 347616, 349596, 353580, 358020, 358560, 359805, 360672, 366860, 368064, 369342, 373815, 374544, 376584, 377152, 380970, 381888, 383045, 383792, 386240, 388440, 391068, 398736, 400724, 405756, 406368, 410380, 416160, 423657, 424296, 430272, 431766, 434520, 436995, 440232, 440640, 443040, 450840, 451520, 457164, 459654, 460080, 466128, 468180, 470730, 471440, 477333, 477360, 479740, 488835, 492456, 495261, 498420, 499392, 500905, 502112, 507195, 507960, 517920, 521424, 530370, 531648, 533494, 537840, 541008, 550290, 554013, 564876, 565728, 571455, 572832, 575688, 579360, 582660, 586976, 598104, 601086, 601120, 608634, 609552, 612872, 613440, 615570, 621504, 623662, 624240, 627640, 636444, 636480, 647649, 651780, 656608, 660348, 664560, 676260, 677280, 689481, 695232, 699192, 706095, 707160, 716040, 717120, 719610, 721344, 733720, 738684, 747630, 749088, 753168, 761940, 766090, 767584, 776880, 782136, 795555, 797472, 800241, 801448, 811512, 812736, 820760, 825435, 832320, 847314, 848592, 863532, 869040, 873990, 880464, 886080, 901629, 901680, 914328, 919308, 920160, 923355, 932256, 935493, 936360, 941460, 942880, 954666, 954720, 959480, 977670, 984912, 990522, 996840, 1001810, 1004224, 1014390, 1015920, 1035840, 1042848, 1060740, 1066988, 1075680, 1079415, 1082016, 1100580, 1108026, 1129752, 1131456, 1142910, 1145664, 1149135, 1151376, 1158720, 1165320, 1173952, 1196208, 1202172, 1202240, 1217268, 1219104, 1225744, 1231140, 1247324, 1248480, 1255280, 1270971, 1272888, 1295298, 1302353, 1303560, 1313216, 1320696, 1329120, 1333735, 1352520, 1354560, 1378962, 1398384, 1412190, 1414320, 1432080, 1439220, 1467440, 1477368, 1485783, 1495260, 1498176, 1502715, 1506336, 1521585, 1523880, 1532180, 1535168, 1553760, 1559155, 1564272, 1591110, 1594944, 1600482, 1602896, 1623024, 1641520, 1650870, 1662039, 1694628, 1697184, 1703077, 1727064, 1738080, 1747980, 1760928, 1803258, 1803360, 1828656, 1838616, 1840320, 1846710, 1864512, 1870986, 1872720, 1882920, 1885760, 1909332, 1909440, 1918960, 1942947, 1955340, 1969824, 1981044, 1993680, 2003620, 2028780, 2031840, 2068443, 2085696, 2118285, 2121480, 2133976, 2151360, 2158830, 2164032, 2201160, 2216052, 2259504, 2285820, 2298270, 2302752, 2330640, 2386665, 2392416, 2400723, 2404344, 2434536, 2438208, 2451488, 2462280, 2476305, 2494648, 2496960, 2510560, 2541942, 2545776, 2590596, 2604706, 2607120, 2641392, 2658240, 2667470, 2704887, 2705040, 2757924, 2770065, 2796768, 2806479, 2824380, 2828640, 2864160, 2878440, 2934880, 2954736, 2971566, 2990520, 3005430, 3012672, 3043170, 3047760, 3064360, 3107520, 3118310, 3128544, 3182220, 3200964, 3205792, 3238245, 3246048, 3283040, 3301740, 3324078, 3389256, 3394368, 3406154, 3447405, 3454128, 3476160, 3495960, 3521856, 3606516, 3606720, 3657312, 3677232, 3693420, 3741972, 3745440, 3765840, 3818664, 3837920, 3885894, 3907059, 3910680, 3939648, 3962088, 3987360, 4001205, 4007240, 4057560, 4063680, 4136886, 4236570, 4242960, 4267952, 4317660, 4402320, 4432104, 4508145, 4519008, 4571640, 4596540, 4605504, 4661280, 4677465, 4773330, 4784832, 4801446, 4808688, 4869072, 4902976, 4924560, 4952610, 4989296, 5021120, 5083884, 5091552, 5109231, 5181192, 5209412, 5214240, 5282784, 5334940, 5409774, 5410080, 5515848, 5540130, 5593536, 5612958, 5648760, 5657280, 5728320, 5756880, 5869760, 5909472, 5943132, 5981040, 6010860, 6086340, 6095520, 6128720, 6205329, 6236620, 6257088, 6354855, 6364440, 6401928, 6411584, 6476490, 6492096, 6511765, 6566080, 6603480, 6648156, 6778512, 6812308, 6894810, 6908256, 6991920, 7202169, 7213032, 7314624, 7354464, 7386840, 7428915, 7483944, 7490880, 7531680, 7637328, 7675840, 7771788, 7814118, 7821360, 7924176, 7974720, 8002410, 8014480, 8114661, 8115120, 8273772, 8310195, 8419437, 8473140, 8485920, 8515385, 8535904, 8635320, 8804640, 8864208, 9016290, 9038016, 9143280, 9193080, 9322560, 9354930, 9546660, 9602892, 9617376, 9714735, 9738144, 9849120, 9905220, 9978592, 10167768, 10183104, 10218462, 10342215, 10362384, 10418824, 10428480, 10565568, 10669880, 10819548, 10820160, 11031696, 11080260, 11225916, 11297520, 11513760, 11721177, 11818944, 11886264, 11962080, 12003615, 12021720, 12172680, 12191040, 12257440, 12410658, 12473240, 12709710, 12728880, 12803856, 12952980, 13023530, 13206960, 13296312, 13524435, 13557024, 13624616, 13789620, 13816512, 13983840, 14032395, 14404338, 14426064, 14708928, 14773680, 14857830, 14967888, 15063360, 15274656, 15327693, 15543576, 15628236, 15642720, 15848352, 16004820, 16028960, 16229322, 16230240, 16547544, 16620390, 16838874, 16946280, 16971840, 17030770, 17071808, 17270640, 17609280, 17728416, 18032580, 18286560, 18386160, 18709860, 19093320, 19205784, 19234752, 19429470, 19476288, 19535295, 19698240, 19810440, 19957184, 20335536, 20436924, 20684430, 20724768, 20837648, 21339760, 21606507, 21639096, 22063392, 22140001, 22160520, 22451832, 22595040, 23027520, 23442354, 23772528, 23924160, 24007230, 24043440, 24345360, 24514880, 24821316, 24946480, 25258311, 25419420, 25457760, 25546155, 25607712, 25905960, 26047060, 26413920, 26592624, 27048870, 27114048, 27249232, 27579240, 27967680, 28064790, 28808676, 28852128, 29547360, 29715660, 29935776, 30549312, 30655386, 31026645, 31087152, 31256472, 31285440, 31696704, 32009640, 32057920, 32458644, 32460480, 33095088, 33240780, 33677748, 33892560, 34061540, 34541280, 35163531, 35456832, 36010845, 36065160, 36573120, 36772320, 37419720, 38186640, 38411568, 38858940, 39070590, 39620880, 40573305, 40671072, 40873848, 41368860, 41449536, 41675296, 42097185, 42679520, 43213014, 43278192, 44126784, 44280002, 44321040, 44903664, 45190080, 45983079, 46884708, 47545056, 48014460, 48086880, 48690720, 49642632, 49892960, 50516622, 50838840, 50915520, 51092310, 51215424, 51811920, 52094120, 52827840, 53185248, 54097740, 54498464, 55158480, 56129580, 57617352, 57704256, 58605885, 59094720, 59431320, 59871552, 61310772, 62053290, 62174304, 62512944, 64019280, 64917288, 66190176, 66420003, 66481560, 67355496, 67785120, 68123080, 69082560, 70327062, 72021690, 72130320, 73544640, 74839440, 76373280, 76638465, 76823136, 77717880, 78141180, 79241760, 81146610, 81342144, 81747696, 82737720, 83350592, 84194370, 85359040, 86426028, 86556384, 88560004, 88642080, 89807328, 91966158, 93769416, 95090112, 96028920, 96173760, 97381440, 99285264, 99785920, 101033244, 101677680, 102184620, 103623840, 104188240, 105490593, 106370496, 108032535, 108195480, 108996928, 110316960, 110700005, 112259160, 115234704, 117211770, 118862640, 122621544, 124106580, 124348608, 125025888, 126291555, 128038560, 129834576, 132380352, 132840006, 132963120, 134710992, 135570240, 136246160, 137949237, 140654124, 144043380, 144260640, 149678880, 152746560, 153276930, 153646272, 155435760, 156282360, 158483520, 162293220, 163495392, 165475440, 168388740, 172852056, 173112768, 175817655, 177120008, 177284160, 179614656, 183932316, 187538832, 192057840, 198570528, 199260009, 202066488, 203355360, 204369240, 207247680, 208376480, 210981186, 216065070, 216390960, 220633920, 221400010, 224518320, 229915395, 230469408, 234423540, 237725280, 245243088, 248213160, 250051776, 252583110, 256077120, 259669152, 265680012, 265926240, 269421984, 272492320, 275898474, 281308248, 288086760, 288521280, 299357760, 306553860, 310871520, 312564720, 324586440, 326990784, 330950880, 332100015, 336777480, 345704112, 351635310, 354240016, 367864632, 375077664, 384115680, 397141056, 398520018, 404132976, 406710720, 408738480, 416752960, 421962372, 432130140, 432781920, 442800020, 449036640, 459830790, 460938816, 468847080, 475450560, 490486176, 496426320, 505166220, 519338304, 527452965, 531360024, 531852480, 538843968, 544984640, 551796948, 562616496, 576173520, 597780027, 613107720, 621743040, 625129440, 649172880, 661901760, 664200030, 673554960, 689746185, 691408224, 703270620, 708480032, 735729264, 750155328, 768231360, 797040036, 808265952, 817476960, 843924744, 864260280, 865563840, 885600040, 898073280, 919661580, 937694160, 980972352, 992852640, 996300045, 1010332440, 1054905930, 1062720048, 1103593896, 1125232992, 1152347040, 1195560054, 1226215440, 1250258880, 1298345760, 1328400060, 1347109920, 1379492370, 1382816448, 1406541240, 1416960064, 1471458528, 1594080072, 1616531904, 1634953920, 1687849488, 1728520560, 1771200080, 1793340081, 1839323160, 1875388320, 1985705280, 1992600090, 2020664880, 2109811860, 2125440096, 2207187792, 2250465984, 2304694080, 2391120108, 2452430880, 2596691520, 2656800120, 2694219840, 2758984740, 2813082480, 2942917056, 2988900135, 3188160144, 3375698976, 3457041120, 3542400160, 3586680162, 3678646320, 3750776640, 3985200180, 4041329760, 4219623720, 4250880192, 4414375584, 4782240216, 4904861760, 5313600240, 5517969480, 5626164960, 5977800270, 6376320288, 6751397952, 6914082240, 7084800320, 7173360324, 7357292640, 7970400360, 8082659520, 8439247440, 8828751168, 8966700405, 9564480432, 10627200480, 11035938960, 11252329920, 11955600540, 12752640576, 14346720648, 14714585280, 15940800720, 16878494880, 17933400810, 19128960864, 21254400960, 22071877920, 23911201080, 28693441296, 31881601440, 33756989760, 35866801620, 38257921728, 44143755840, 47822402160, 57386882592, 63763202880, 71733603240, 95644804320, 114773765184, 143467206480, 191289608640, 286934412960, 573868825920]

約数ペア:

[(1, 573868825920), (2, 286934412960), (3, 191289608640), (4, 143467206480), (5, 114773765184), (6, 95644804320), (8, 71733603240), (9, 63763202880), (10, 57386882592), (12, 47822402160), (13, 44143755840), (15, 38257921728), (16, 35866801620), (17, 33756989760), (18, 31881601440), (20, 28693441296), (24, 23911201080), (26, 22071877920), (27, 21254400960), (30, 19128960864), (32, 17933400810), (34, 16878494880), (36, 15940800720), (39, 14714585280), (40, 14346720648), (45, 12752640576), (48, 11955600540), (51, 11252329920), (52, 11035938960), (54, 10627200480), (60, 9564480432), (64, 8966700405), (65, 8828751168), (68, 8439247440), (71, 8082659520), (72, 7970400360), (78, 7357292640), (80, 7173360324), (81, 7084800320), (83, 6914082240), (85, 6751397952), (90, 6376320288), (96, 5977800270), (102, 5626164960), (104, 5517969480), (108, 5313600240), (117, 4904861760), (120, 4782240216), (130, 4414375584), (135, 4250880192), (136, 4219623720), (142, 4041329760), (144, 3985200180), (153, 3750776640), (156, 3678646320), (160, 3586680162), (162, 3542400160), (166, 3457041120), (170, 3375698976), (180, 3188160144), (192, 2988900135), (195, 2942917056), (204, 2813082480), (208, 2758984740), (213, 2694219840), (216, 2656800120), (221, 2596691520), (234, 2452430880), (240, 2391120108), (249, 2304694080), (255, 2250465984), (260, 2207187792), (270, 2125440096), (272, 2109811860), (284, 2020664880), (288, 1992600090), (289, 1985705280), (306, 1875388320), (312, 1839323160), (320, 1793340081), (324, 1771200080), (332, 1728520560), (340, 1687849488), (351, 1634953920), (355, 1616531904), (360, 1594080072), (390, 1471458528), (405, 1416960064), (408, 1406541240), (415, 1382816448), (416, 1379492370), (426, 1347109920), (432, 1328400060), (442, 1298345760), (459, 1250258880), (468, 1226215440), (480, 1195560054), (498, 1152347040), (510, 1125232992), (520, 1103593896), (540, 1062720048), (544, 1054905930), (568, 1010332440), (576, 996300045), (578, 992852640), (585, 980972352), (612, 937694160), (624, 919661580), (639, 898073280), (648, 885600040), (663, 865563840), (664, 864260280), (680, 843924744), (702, 817476960), (710, 808265952), (720, 797040036), (747, 768231360), (765, 750155328), (780, 735729264), (810, 708480032), (816, 703270620), (830, 691408224), (832, 689746185), (852, 673554960), (864, 664200030), (867, 661901760), (884, 649172880), (918, 625129440), (923, 621743040), (936, 613107720), (960, 597780027), (996, 576173520), (1020, 562616496), (1040, 551796948), (1053, 544984640), (1065, 538843968), (1079, 531852480), (1080, 531360024), (1088, 527452965), (1105, 519338304), (1136, 505166220), (1156, 496426320), (1170, 490486176), (1207, 475450560), (1224, 468847080), (1245, 460938816), (1248, 459830790), (1278, 449036640), (1296, 442800020), (1326, 432781920), (1328, 432130140), (1360, 421962372), (1377, 416752960), (1404, 408738480), (1411, 406710720), (1420, 404132976), (1440, 398520018), (1445, 397141056), (1494, 384115680), (1530, 375077664), (1560, 367864632), (1620, 354240016), (1632, 351635310), (1660, 345704112), (1704, 336777480), (1728, 332100015), (1734, 330950880), (1755, 326990784), (1768, 324586440), (1836, 312564720), (1846, 310871520), (1872, 306553860), (1917, 299357760), (1989, 288521280), (1992, 288086760), (2040, 281308248), (2080, 275898474), (2106, 272492320), (2130, 269421984), (2158, 265926240), (2160, 265680012), (2210, 259669152), (2241, 256077120), (2272, 252583110), (2295, 250051776), (2312, 248213160), (2340, 245243088), (2414, 237725280), (2448, 234423540), (2490, 230469408), (2496, 229915395), (2556, 224518320), (2592, 221400010), (2601, 220633920), (2652, 216390960), (2656, 216065070), (2720, 210981186), (2754, 208376480), (2769, 207247680), (2808, 204369240), (2822, 203355360), (2840, 202066488), (2880, 199260009), (2890, 198570528), (2988, 192057840), (3060, 187538832), (3120, 183932316), (3195, 179614656), (3237, 177284160), (3240, 177120008), (3264, 175817655), (3315, 173112768), (3320, 172852056), (3408, 168388740), (3468, 165475440), (3510, 163495392), (3536, 162293220), (3621, 158483520), (3672, 156282360), (3692, 155435760), (3735, 153646272), (3744, 153276930), (3757, 152746560), (3834, 149678880), (3978, 144260640), (3984, 144043380), (4080, 140654124), (4160, 137949237), (4212, 136246160), (4233, 135570240), (4260, 134710992), (4316, 132963120), (4320, 132840006), (4335, 132380352), (4420, 129834576), (4482, 128038560), (4544, 126291555), (4590, 125025888), (4615, 124348608), (4624, 124106580), (4680, 122621544), (4828, 118862640), (4896, 117211770), (4980, 115234704), (5112, 112259160), (5184, 110700005), (5202, 110316960), (5265, 108996928), (5304, 108195480), (5312, 108032535), (5395, 106370496), (5440, 105490593), (5508, 104188240), (5538, 103623840), (5616, 102184620), (5644, 101677680), (5680, 101033244), (5751, 99785920), (5780, 99285264), (5893, 97381440), (5967, 96173760), (5976, 96028920), (6035, 95090112), (6120, 93769416), (6240, 91966158), (6390, 89807328), (6474, 88642080), (6480, 88560004), (6630, 86556384), (6640, 86426028), (6723, 85359040), (6816, 84194370), (6885, 83350592), (6936, 82737720), (7020, 81747696), (7055, 81342144), (7072, 81146610), (7242, 79241760), (7344, 78141180), (7384, 77717880), (7470, 76823136), (7488, 76638465), (7514, 76373280), (7668, 74839440), (7803, 73544640), (7956, 72130320), (7968, 72021690), (8160, 70327062), (8307, 69082560), (8424, 68123080), (8466, 67785120), (8520, 67355496), (8632, 66481560), (8640, 66420003), (8670, 66190176), (8840, 64917288), (8964, 64019280), (9180, 62512944), (9230, 62174304), (9248, 62053290), (9360, 61310772), (9585, 59871552), (9656, 59431320), (9711, 59094720), (9792, 58605885), (9945, 57704256), (9960, 57617352), (10224, 56129580), (10404, 55158480), (10530, 54498464), (10608, 54097740), (10790, 53185248), (10863, 52827840), (11016, 52094120), (11076, 51811920), (11205, 51215424), (11232, 51092310), (11271, 50915520), (11288, 50838840), (11360, 50516622), (11502, 49892960), (11560, 49642632), (11786, 48690720), (11934, 48086880), (11952, 48014460), (12070, 47545056), (12240, 46884708), (12480, 45983079), (12699, 45190080), (12780, 44903664), (12948, 44321040), (12960, 44280002), (13005, 44126784), (13260, 43278192), (13280, 43213014), (13446, 42679520), (13632, 42097185), (13770, 41675296), (13845, 41449536), (13872, 41368860), (14040, 40873848), (14110, 40671072), (14144, 40573305), (14484, 39620880), (14688, 39070590), (14768, 38858940), (14940, 38411568), (15028, 38186640), (15336, 37419720), (15606, 36772320), (15691, 36573120), (15912, 36065160), (15936, 36010845), (16185, 35456832), (16320, 35163531), (16614, 34541280), (16848, 34061540), (16932, 33892560), (17040, 33677748), (17264, 33240780), (17340, 33095088), (17679, 32460480), (17680, 32458644), (17901, 32057920), (17928, 32009640), (18105, 31696704), (18343, 31285440), (18360, 31256472), (18460, 31087152), (18496, 31026645), (18720, 30655386), (18785, 30549312), (19170, 29935776), (19312, 29715660), (19422, 29547360), (19890, 28852128), (19920, 28808676), (20448, 28064790), (20519, 27967680), (20808, 27579240), (21060, 27249232), (21165, 27114048), (21216, 27048870), (21580, 26592624), (21726, 26413920), (22032, 26047060), (22152, 25905960), (22410, 25607712), (22464, 25546155), (22542, 25457760), (22576, 25419420), (22720, 25258311), (23004, 24946480), (23120, 24821316), (23409, 24514880), (23572, 24345360), (23868, 24043440), (23904, 24007230), (23987, 23924160), (24140, 23772528), (24480, 23442354), (24921, 23027520), (25398, 22595040), (25560, 22451832), (25896, 22160520), (25920, 22140001), (26010, 22063392), (26520, 21639096), (26560, 21606507), (26892, 21339760), (27540, 20837648), (27690, 20724768), (27744, 20684430), (28080, 20436924), (28220, 20335536), (28755, 19957184), (28968, 19810440), (29133, 19698240), (29376, 19535295), (29465, 19476288), (29536, 19429470), (29835, 19234752), (29880, 19205784), (30056, 19093320), (30672, 18709860), (31212, 18386160), (31382, 18286560), (31824, 18032580), (32370, 17728416), (32589, 17609280), (33228, 17270640), (33615, 17071808), (33696, 17030770), (33813, 16971840), (33864, 16946280), (34080, 16838874), (34528, 16620390), (34680, 16547544), (35358, 16230240), (35360, 16229322), (35802, 16028960), (35856, 16004820), (36210, 15848352), (36686, 15642720), (36720, 15628236), (36920, 15543576), (37440, 15327693), (37570, 15274656), (38097, 15063360), (38340, 14967888), (38624, 14857830), (38844, 14773680), (39015, 14708928), (39780, 14426064), (39840, 14404338), (40896, 14032395), (41038, 13983840), (41535, 13816512), (41616, 13789620), (42120, 13624616), (42330, 13557024), (42432, 13524435), (43160, 13296312), (43452, 13206960), (44064, 13023530), (44304, 12952980), (44820, 12803856), (45084, 12728880), (45152, 12709710), (46008, 12473240), (46240, 12410658), (46818, 12257440), (47073, 12191040), (47144, 12172680), (47736, 12021720), (47808, 12003615), (47974, 11962080), (48280, 11886264), (48555, 11818944), (48960, 11721177), (49842, 11513760), (50796, 11297520), (51120, 11225916), (51792, 11080260), (52020, 11031696), (53037, 10820160), (53040, 10819548), (53784, 10669880), (54315, 10565568), (55029, 10428480), (55080, 10418824), (55380, 10362384), (55488, 10342215), (56160, 10218462), (56355, 10183104), (56440, 10167768), (57510, 9978592), (57936, 9905220), (58266, 9849120), (58930, 9738144), (59072, 9714735), (59670, 9617376), (59760, 9602892), (60112, 9546660), (61344, 9354930), (61557, 9322560), (62424, 9193080), (62764, 9143280), (63495, 9038016), (63648, 9016290), (64740, 8864208), (65178, 8804640), (66456, 8635320), (67230, 8535904), (67392, 8515385), (67626, 8485920), (67728, 8473140), (68160, 8419437), (69056, 8310195), (69360, 8273772), (70716, 8115120), (70720, 8114661), (71604, 8014480), (71712, 8002410), (71961, 7974720), (72420, 7924176), (73372, 7821360), (73440, 7814118), (73840, 7771788), (74763, 7675840), (75140, 7637328), (76194, 7531680), (76609, 7490880), (76680, 7483944), (77248, 7428915), (77688, 7386840), (78030, 7354464), (78455, 7314624), (79560, 7213032), (79680, 7202169), (82076, 6991920), (83070, 6908256), (83232, 6894810), (84240, 6812308), (84660, 6778512), (86320, 6648156), (86904, 6603480), (87399, 6566080), (88128, 6511765), (88395, 6492096), (88608, 6476490), (89505, 6411584), (89640, 6401928), (90168, 6364440), (90304, 6354855), (91715, 6257088), (92016, 6236620), (92480, 6205329), (93636, 6128720), (94146, 6095520), (94288, 6086340), (95472, 6010860), (95948, 5981040), (96560, 5943132), (97110, 5909472), (97767, 5869760), (99684, 5756880), (100181, 5728320), (101439, 5657280), (101592, 5648760), (102240, 5612958), (102595, 5593536), (103584, 5540130), (104040, 5515848), (106074, 5410080), (106080, 5409774), (107568, 5334940), (108630, 5282784), (110058, 5214240), (110160, 5209412), (110760, 5181192), (112320, 5109231), (112710, 5091552), (112880, 5083884), (114291, 5021120), (115020, 4989296), (115872, 4952610), (116532, 4924560), (117045, 4902976), (117860, 4869072), (119340, 4808688), (119520, 4801446), (119935, 4784832), (120224, 4773330), (122688, 4677465), (123114, 4661280), (124605, 4605504), (124848, 4596540), (125528, 4571640), (126990, 4519008), (127296, 4508145), (129480, 4432104), (130356, 4402320), (132912, 4317660), (134460, 4267952), (135252, 4242960), (135456, 4236570), (138720, 4136886), (141219, 4063680), (141432, 4057560), (143208, 4007240), (143424, 4001205), (143922, 3987360), (144840, 3962088), (145665, 3939648), (146744, 3910680), (146880, 3907059), (147680, 3885894), (149526, 3837920), (150280, 3818664), (152388, 3765840), (153218, 3745440), (153360, 3741972), (155376, 3693420), (156060, 3677232), (156910, 3657312), (159111, 3606720), (159120, 3606516), (162945, 3521856), (164152, 3495960), (165087, 3476160), (166140, 3454128), (166464, 3447405), (168480, 3406154), (169065, 3394368), (169320, 3389256), (172640, 3324078), (173808, 3301740), (174798, 3283040), (176790, 3246048), (177216, 3238245), (179010, 3205792), (179280, 3200964), (180336, 3182220), (183430, 3128544), (184032, 3118310), (184671, 3107520), (187272, 3064360), (188292, 3047760), (188576, 3043170), (190485, 3012672), (190944, 3005430), (191896, 2990520), (193120, 2971566), (194220, 2954736), (195534, 2934880), (199368, 2878440), (200362, 2864160), (202878, 2828640), (203184, 2824380), (204480, 2806479), (205190, 2796768), (207168, 2770065), (208080, 2757924), (212148, 2705040), (212160, 2704887), (215136, 2667470), (215883, 2658240), (217260, 2641392), (220116, 2607120), (220320, 2604706), (221520, 2590596), (225420, 2545776), (225760, 2541942), (228582, 2510560), (229827, 2496960), (230040, 2494648), (231744, 2476305), (233064, 2462280), (234090, 2451488), (235365, 2438208), (235720, 2434536), (238680, 2404344), (239040, 2400723), (239870, 2392416), (240448, 2386665), (246228, 2330640), (249210, 2302752), (249696, 2298270), (251056, 2285820), (253980, 2259504), (258960, 2216052), (260712, 2201160), (265185, 2164032), (265824, 2158830), (266747, 2151360), (268920, 2133976), (270504, 2121480), (270912, 2118285), (275145, 2085696), (277440, 2068443), (282438, 2031840), (282864, 2028780), (286416, 2003620), (287844, 1993680), (289680, 1981044), (291330, 1969824), (293488, 1955340), (295360, 1942947), (299052, 1918960), (300543, 1909440), (300560, 1909332), (304317, 1885760), (304776, 1882920), (306436, 1872720), (306720, 1870986), (307785, 1864512), (310752, 1846710), (311831, 1840320), (312120, 1838616), (313820, 1828656), (318222, 1803360), (318240, 1803258), (325890, 1760928), (328304, 1747980), (330174, 1738080), (332280, 1727064), (336960, 1703077), (338130, 1697184), (338640, 1694628), (345280, 1662039), (347616, 1650870), (349596, 1641520), (353580, 1623024), (358020, 1602896), (358560, 1600482), (359805, 1594944), (360672, 1591110), (366860, 1564272), (368064, 1559155), (369342, 1553760), (373815, 1535168), (374544, 1532180), (376584, 1523880), (377152, 1521585), (380970, 1506336), (381888, 1502715), (383045, 1498176), (383792, 1495260), (386240, 1485783), (388440, 1477368), (391068, 1467440), (398736, 1439220), (400724, 1432080), (405756, 1414320), (406368, 1412190), (410380, 1398384), (416160, 1378962), (423657, 1354560), (424296, 1352520), (430272, 1333735), (431766, 1329120), (434520, 1320696), (436995, 1313216), (440232, 1303560), (440640, 1302353), (443040, 1295298), (450840, 1272888), (451520, 1270971), (457164, 1255280), (459654, 1248480), (460080, 1247324), (466128, 1231140), (468180, 1225744), (470730, 1219104), (471440, 1217268), (477333, 1202240), (477360, 1202172), (479740, 1196208), (488835, 1173952), (492456, 1165320), (495261, 1158720), (498420, 1151376), (499392, 1149135), (500905, 1145664), (502112, 1142910), (507195, 1131456), (507960, 1129752), (517920, 1108026), (521424, 1100580), (530370, 1082016), (531648, 1079415), (533494, 1075680), (537840, 1066988), (541008, 1060740), (550290, 1042848), (554013, 1035840), (564876, 1015920), (565728, 1014390), (571455, 1004224), (572832, 1001810), (575688, 996840), (579360, 990522), (582660, 984912), (586976, 977670), (598104, 959480), (601086, 954720), (601120, 954666), (608634, 942880), (609552, 941460), (612872, 936360), (613440, 935493), (615570, 932256), (621504, 923355), (623662, 920160), (624240, 919308), (627640, 914328), (636444, 901680), (636480, 901629), (647649, 886080), (651780, 880464), (656608, 873990), (660348, 869040), (664560, 863532), (676260, 848592), (677280, 847314), (689481, 832320), (695232, 825435), (699192, 820760), (706095, 812736), (707160, 811512), (716040, 801448), (717120, 800241), (719610, 797472), (721344, 795555), (733720, 782136), (738684, 776880), (747630, 767584), (749088, 766090), (753168, 761940)]