125655505920

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{101}}^1$

素因数の和:194

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 56, 57, 58, 60, 63, 64, 70, 72, 76, 80, 84, 87, 90, 95, 96, 98, 101, 105, 112, 114, 116, 120, 126, 128, 133, 140, 144, 145, 147, 152, 160, 168, 171, 174, 180, 190, 192, 196, 202, 203, 210, 224, 228, 232, 240, 245, 252, 256, 261, 266, 280, 285, 288, 290, 294, 303, 304, 315, 320, 336, 342, 348, 360, 380, 384, 392, 399, 404, 406, 420, 435, 441, 448, 456, 464, 480, 490, 504, 505, 512, 522, 532, 551, 560, 570, 576, 580, 588, 606, 608, 609, 630, 640, 665, 672, 684, 696, 707, 720, 735, 760, 768, 784, 798, 808, 812, 840, 855, 870, 882, 896, 909, 912, 928, 931, 960, 980, 1008, 1010, 1015, 1024, 1044, 1064, 1102, 1120, 1140, 1152, 1160, 1176, 1197, 1212, 1216, 1218, 1260, 1280, 1305, 1330, 1344, 1368, 1392, 1414, 1421, 1440, 1470, 1515, 1520, 1536, 1568, 1596, 1616, 1624, 1653, 1680, 1710, 1740, 1764, 1792, 1818, 1824, 1827, 1856, 1862, 1919, 1920, 1960, 1995, 2016, 2020, 2030, 2088, 2121, 2128, 2204, 2205, 2240, 2280, 2304, 2320, 2352, 2394, 2424, 2432, 2436, 2520, 2560, 2610, 2660, 2688, 2736, 2755, 2784, 2793, 2828, 2842, 2880, 2929, 2940, 3030, 3040, 3045, 3072, 3136, 3192, 3232, 3248, 3306, 3360, 3420, 3480, 3528, 3535, 3584, 3636, 3648, 3654, 3712, 3724, 3838, 3840, 3857, 3920, 3990, 4032, 4040, 4060, 4176, 4242, 4256, 4263, 4408, 4410, 4480, 4545, 4560, 4608, 4640, 4655, 4704, 4788, 4848, 4864, 4872, 4949, 4959, 5040, 5120, 5220, 5320, 5376, 5472, 5510, 5568, 5586, 5656, 5684, 5757, 5760, 5858, 5880, 5985, 6060, 6080, 6090, 6272, 6363, 6384, 6464, 6496, 6612, 6720, 6840, 6960, 7056, 7070, 7105, 7168, 7272, 7296, 7308, 7424, 7448, 7676, 7680, 7714, 7840, 7980, 8064, 8080, 8120, 8265, 8352, 8379, 8484, 8512, 8526, 8787, 8816, 8820, 8960, 9090, 9120, 9135, 9216, 9280, 9310, 9408, 9576, 9595, 9696, 9728, 9744, 9898, 9918, 10080, 10440, 10605, 10640, 10752, 10944, 11020, 11136, 11172, 11312, 11368, 11514, 11520, 11571, 11716, 11760, 11970, 12120, 12160, 12180, 12544, 12726, 12768, 12789, 12928, 12992, 13224, 13433, 13440, 13680, 13920, 13965, 14112, 14140, 14210, 14544, 14592, 14616, 14645, 14847, 14848, 14896, 15352, 15360, 15428, 15680, 15960, 16128, 16160, 16240, 16530, 16704, 16758, 16968, 17024, 17052, 17271, 17574, 17632, 17640, 17920, 18180, 18240, 18270, 18560, 18620, 18816, 19152, 19190, 19285, 19392, 19456, 19488, 19796, 19836, 20160, 20503, 20880, 21210, 21280, 21315, 21504, 21888, 22040, 22272, 22344, 22624, 22736, 23028, 23040, 23142, 23432, 23520, 23940, 24240, 24320, 24360, 24745, 24795, 25088, 25452, 25536, 25578, 25856, 25984, 26361, 26448, 26866, 26880, 26999, 27360, 27840, 27930, 28224, 28280, 28420, 28785, 29088, 29184, 29232, 29290, 29694, 29696, 29792, 30704, 30856, 31360, 31815, 31920, 32256, 32320, 32480, 33060, 33408, 33516, 33936, 34048, 34104, 34542, 34713, 35148, 35264, 35280, 35840, 36360, 36480, 36540, 37120, 37240, 37632, 38304, 38380, 38570, 38784, 38976, 39592, 39672, 40299, 40320, 41006, 41760, 41895, 42420, 42560, 42630, 43776, 43935, 44080, 44541, 44544, 44688, 45248, 45472, 46056, 46080, 46284, 46864, 47040, 47880, 48480, 48640, 48720, 49490, 49590, 50176, 50904, 51072, 51156, 51712, 51968, 52722, 52896, 53732, 53760, 53998, 54720, 55651, 55680, 55860, 56448, 56560, 56840, 57570, 57855, 58176, 58368, 58464, 58580, 59388, 59584, 61408, 61509, 61712, 62720, 63630, 63840, 63945, 64512, 64640, 64960, 66120, 66816, 67032, 67165, 67872, 68096, 68208, 69084, 69426, 70296, 70528, 70560, 72720, 72960, 73080, 74235, 74240, 74480, 75264, 76608, 76760, 77140, 77568, 77952, 79184, 79344, 80598, 80640, 80997, 82012, 83520, 83790, 84840, 85120, 85260, 86355, 87552, 87870, 88160, 89082, 89088, 89376, 90496, 90944, 92112, 92568, 93728, 94031, 94080, 95760, 96960, 97280, 97440, 98980, 99180, 101808, 102144, 102312, 102515, 103424, 103936, 105444, 105792, 107464, 107520, 107996, 109440, 111302, 111360, 111720, 112896, 113120, 113680, 115140, 115710, 116352, 116928, 117160, 118776, 119168, 120897, 122816, 123018, 123424, 125440, 127260, 127680, 127890, 129280, 129920, 131805, 132240, 133632, 134064, 134330, 134995, 135744, 136192, 136416, 138168, 138852, 140592, 141056, 141120, 143521, 145440, 145920, 146160, 148470, 148480, 148960, 150528, 153216, 153520, 154280, 155136, 155904, 158368, 158688, 161196, 161280, 161994, 164024, 166953, 167040, 167580, 169680, 170240, 170520, 172710, 173565, 175104, 175740, 176320, 178164, 178752, 180992, 181888, 184224, 184527, 185136, 187456, 188062, 188160, 191520, 193920, 194880, 197960, 198360, 201495, 203616, 204288, 204624, 205030, 207872, 210888, 211584, 214928, 215992, 218880, 222604, 222705, 222720, 223440, 225792, 226240, 227360, 230280, 231420, 232704, 233856, 234320, 237552, 238336, 241794, 242991, 245632, 246036, 246848, 250880, 254520, 255360, 255780, 258560, 259840, 263610, 264480, 267264, 268128, 268660, 269990, 271488, 272832, 276336, 277704, 278255, 281184, 282093, 282112, 282240, 287042, 290880, 291840, 292320, 296940, 297920, 306432, 307040, 307545, 308560, 310272, 311808, 316736, 317376, 322392, 322560, 323988, 328048, 333906, 334080, 335160, 339360, 340480, 341040, 345420, 347130, 351480, 352640, 356328, 357504, 361984, 363776, 368448, 369054, 370272, 374912, 376124, 376320, 383040, 387840, 389557, 389760, 395920, 396720, 402990, 404985, 407232, 408576, 409248, 410060, 421776, 423168, 429856, 430563, 431984, 437760, 445208, 445410, 445440, 446880, 451584, 452480, 454720, 460560, 462840, 465408, 467712, 468640, 470155, 475104, 476672, 483588, 485982, 491264, 492072, 493696, 500859, 509040, 510720, 511560, 517120, 519680, 527220, 528960, 536256, 537320, 539980, 542976, 545664, 552672, 555408, 556510, 562368, 564186, 564224, 564480, 574084, 581760, 584640, 593880, 595840, 604485, 612864, 614080, 615090, 617120, 623616, 633472, 634752, 644784, 647976, 656096, 667812, 668160, 670320, 678720, 680960, 682080, 690840, 694260, 702960, 705280, 712656, 715008, 717605, 723968, 727552, 736896, 738108, 740544, 749824, 752248, 752640, 766080, 775680, 779114, 779520, 791840, 793440, 805980, 809970, 814464, 818496, 820120, 834765, 843552, 846279, 846336, 859712, 861126, 863968, 875520, 890416, 890820, 893760, 904960, 909440, 921120, 922635, 925680, 930816, 935424, 937280, 940310, 950208, 953344, 967176, 971964, 982528, 984144, 987392, 1001718, 1018080, 1021440, 1023120, 1039360, 1054440, 1057920, 1072512, 1074640, 1079960, 1085952, 1091328, 1105344, 1110816, 1113020, 1124736, 1128372, 1128960, 1148168, 1163520, 1168671, 1169280, 1187760, 1191680, 1208970, 1214955, 1225728, 1228160, 1230180, 1234240, 1266944, 1269504, 1289568, 1291689, 1295952, 1312192, 1335624, 1336320, 1340640, 1357440, 1364160, 1381680, 1388520, 1405920, 1410465, 1410560, 1425312, 1430016, 1435210, 1455104, 1473792, 1476216, 1481088, 1499648, 1504496, 1532160, 1551360, 1558228, 1559040, 1583680, 1586880, 1611960, 1619940, 1628928, 1636992, 1640240, 1669530, 1687104, 1692558, 1692672, 1719424, 1722252, 1727936, 1780832, 1781640, 1787520, 1809920, 1818880, 1842240, 1845270, 1851360, 1870848, 1874560, 1880620, 1900416, 1934352, 1943928, 1947785, 1965056, 1968288, 1974784, 2003436, 2036160, 2042880, 2046240, 2108880, 2115840, 2145024, 2149280, 2152815, 2159920, 2171904, 2182656, 2210688, 2221632, 2226040, 2249472, 2256744, 2257920, 2296336, 2327040, 2337342, 2338560, 2375520, 2383360, 2417940, 2429910, 2456320, 2460360, 2468480, 2504295, 2533888, 2539008, 2579136, 2583378, 2591904, 2624384, 2671248, 2681280, 2714880, 2726899, 2728320, 2763360, 2777040, 2811840, 2820930, 2821120, 2850624, 2860032, 2870420, 2947584, 2952432, 2962176, 2999296, 3008992, 3064320, 3116456, 3118080, 3167360, 3173760, 3223920, 3239880, 3257856, 3273984, 3280480, 3339060, 3374208, 3385116, 3438848, 3444504, 3455872, 3506013, 3561664, 3563280, 3575040, 3619840, 3637760, 3684480, 3690540, 3702720, 3749120, 3761240, 3800832, 3868704, 3887856, 3895570, 3936576, 3949568, 4006872, 4072320, 4092480, 4217760, 4231395, 4231680, 4290048, 4298560, 4305630, 4319840, 4365312, 4421376, 4443264, 4452080, 4498944, 4513488, 4592672, 4654080, 4674684, 4677120, 4751040, 4766720, 4835880, 4859820, 4912640, 4920720, 4936960, 5008590, 5067776, 5078016, 5158272, 5166756, 5183808, 5248768, 5342496, 5362560, 5429760, 5453798, 5456640, 5526720, 5554080, 5623680, 5641860, 5701248, 5740840, 5843355, 5895168, 5904864, 5924352, 6017984, 6128640, 6232912, 6334720, 6347520, 6447840, 6458445, 6479760, 6515712, 6547968, 6560960, 6678120, 6748416, 6770232, 6877696, 6889008, 6911744, 7012026, 7123328, 7126560, 7150080, 7275520, 7368960, 7381080, 7405440, 7498240, 7522480, 7601664, 7737408, 7775712, 7791140, 7873152, 8013744, 8144640, 8180697, 8184960, 8435520, 8462790, 8463360, 8580096, 8597120, 8611260, 8639680, 8842752, 8886528, 8904160, 8997888, 9026976, 9185344, 9349368, 9354240, 9502080, 9671760, 9719640, 9825280, 9841440, 9873920, 10017180, 10316544, 10333512, 10367616, 10497536, 10684992, 10725120, 10859520, 10907596, 10913280, 11053440, 11108160, 11247360, 11283720, 11402496, 11481680, 11686710, 11809728, 11848704, 12035968, 12465824, 12669440, 12695040, 12895680, 12916890, 12959520, 13095936, 13121920, 13356240, 13496832, 13540464, 13634495, 13755392, 13778016, 13823488, 14024052, 14246656, 14253120, 14300160, 14737920, 14762160, 14810880, 14996480, 15044960, 15203328, 15474816, 15551424, 15582280, 15746304, 16027488, 16289280, 16361394, 16369920, 16871040, 16925580, 17194240, 17222520, 17279360, 17530065, 17685504, 17773056, 17808320, 18053952, 18370688, 18698736, 19004160, 19343520, 19439280, 19682880, 19747840, 20034360, 20633088, 20667024, 20735232, 20995072, 21369984, 21450240, 21815192, 21826560, 22106880, 22216320, 22494720, 22567440, 22804992, 22963360, 23373420, 23619456, 24071936, 24542091, 24931648, 25338880, 25390080, 25791360, 25833780, 25919040, 26243840, 26712480, 26993664, 27080928, 27268990, 27556032, 27646976, 28048104, 28493312, 28506240, 29475840, 29524320, 29621760, 30089920, 30949632, 31102848, 31164560, 31492608, 32054976, 32578560, 32722788, 32739840, 33742080, 33851160, 34388480, 34445040, 34558720, 35060130, 35546112, 35616640, 36107904, 36741376, 37397472, 38008320, 38687040, 38878560, 39365760, 40068720, 40903485, 41266176, 41334048, 41470464, 42739968, 42900480, 43630384, 44213760, 44432640, 44989440, 45134880, 45609984, 45926720, 46746840, 47238912, 48143872, 49084182, 49863296, 51582720, 51667560, 51838080, 52487680, 53424960, 54161856, 54537980, 55112064, 56096208, 56986624, 57012480, 59048640, 59243520, 60179840, 61899264, 62205696, 62329120, 62985216, 64109952, 65445576, 65479680, 67484160, 67702320, 68776960, 68890080, 69117440, 70120260, 71233280, 72215808, 73482752, 74794944, 76016640, 77374080, 77757120, 78731520, 80137440, 81806970, 82668096, 82940928, 85479936, 87260768, 88427520, 88865280, 90269760, 91853440, 93493680, 94477824, 96287744, 98168364, 99726592, 103165440, 103335120, 103676160, 104975360, 106849920, 108323712, 109075960, 110224128, 112192416, 114024960, 118097280, 120359680, 122710455, 123798528, 124411392, 124658240, 128219904, 130891152, 134968320, 135404640, 137780160, 138234880, 140240520, 142466560, 144431616, 146965504, 149589888, 154748160, 155514240, 157463040, 160274880, 163613940, 165336192, 170959872, 174521536, 177730560, 180539520, 183706880, 186987360, 188955648, 196336728, 199453184, 206330880, 206670240, 207352320, 213699840, 216647424, 218151920, 220448256, 224384832, 228049920, 236194560, 240719360, 245420910, 248822784, 249316480, 256439808, 261782304, 270809280, 275560320, 280481040, 284933120, 288863232, 299179776, 309496320, 311028480, 314926080, 320549760, 327227880, 330672384, 349043072, 361079040, 367413760, 373974720, 392673456, 398906368, 413340480, 414704640, 427399680, 433294848, 436303840, 440896512, 448769664, 472389120, 481438720, 490841820, 498632960, 512879616, 523564608, 541618560, 551120640, 560962080, 598359552, 618992640, 622056960, 641099520, 654455760, 661344768, 698086144, 722158080, 734827520, 747949440, 785346912, 826680960, 854799360, 866589696, 872607680, 897539328, 944778240, 981683640, 997265920, 1047129216, 1083237120, 1102241280, 1121924160, 1196719104, 1244113920, 1282199040, 1308911520, 1322689536, 1396172288, 1444316160, 1495898880, 1570693824, 1653361920, 1745215360, 1795078656, 1963367280, 1994531840, 2094258432, 2166474240, 2204482560, 2243848320, 2564398080, 2617823040, 2792344576, 2991797760, 3141387648, 3306723840, 3490430720, 3590157312, 3926734560, 4188516864, 4332948480, 4487696640, 5235646080, 5983595520, 6282775296, 6613447680, 6980861440, 7853469120, 8377033728, 8975393280, 10471292160, 12565550592, 13961722880, 15706938240, 17950786560, 20942584320, 25131101184, 31413876480, 41885168640, 62827752960, 125655505920]

約数ペア:

[(1, 125655505920), (2, 62827752960), (3, 41885168640), (4, 31413876480), (5, 25131101184), (6, 20942584320), (7, 17950786560), (8, 15706938240), (9, 13961722880), (10, 12565550592), (12, 10471292160), (14, 8975393280), (15, 8377033728), (16, 7853469120), (18, 6980861440), (19, 6613447680), (20, 6282775296), (21, 5983595520), (24, 5235646080), (28, 4487696640), (29, 4332948480), (30, 4188516864), (32, 3926734560), (35, 3590157312), (36, 3490430720), (38, 3306723840), (40, 3141387648), (42, 2991797760), (45, 2792344576), (48, 2617823040), (49, 2564398080), (56, 2243848320), (57, 2204482560), (58, 2166474240), (60, 2094258432), (63, 1994531840), (64, 1963367280), (70, 1795078656), (72, 1745215360), (76, 1653361920), (80, 1570693824), (84, 1495898880), (87, 1444316160), (90, 1396172288), (95, 1322689536), (96, 1308911520), (98, 1282199040), (101, 1244113920), (105, 1196719104), (112, 1121924160), (114, 1102241280), (116, 1083237120), (120, 1047129216), (126, 997265920), (128, 981683640), (133, 944778240), (140, 897539328), (144, 872607680), (145, 866589696), (147, 854799360), (152, 826680960), (160, 785346912), (168, 747949440), (171, 734827520), (174, 722158080), (180, 698086144), (190, 661344768), (192, 654455760), (196, 641099520), (202, 622056960), (203, 618992640), (210, 598359552), (224, 560962080), (228, 551120640), (232, 541618560), (240, 523564608), (245, 512879616), (252, 498632960), (256, 490841820), (261, 481438720), (266, 472389120), (280, 448769664), (285, 440896512), (288, 436303840), (290, 433294848), (294, 427399680), (303, 414704640), (304, 413340480), (315, 398906368), (320, 392673456), (336, 373974720), (342, 367413760), (348, 361079040), (360, 349043072), (380, 330672384), (384, 327227880), (392, 320549760), (399, 314926080), (404, 311028480), (406, 309496320), (420, 299179776), (435, 288863232), (441, 284933120), (448, 280481040), (456, 275560320), (464, 270809280), (480, 261782304), (490, 256439808), (504, 249316480), (505, 248822784), (512, 245420910), (522, 240719360), (532, 236194560), (551, 228049920), (560, 224384832), (570, 220448256), (576, 218151920), (580, 216647424), (588, 213699840), (606, 207352320), (608, 206670240), (609, 206330880), (630, 199453184), (640, 196336728), (665, 188955648), (672, 186987360), (684, 183706880), (696, 180539520), (707, 177730560), (720, 174521536), (735, 170959872), (760, 165336192), (768, 163613940), (784, 160274880), (798, 157463040), (808, 155514240), (812, 154748160), (840, 149589888), (855, 146965504), (870, 144431616), (882, 142466560), (896, 140240520), (909, 138234880), (912, 137780160), (928, 135404640), (931, 134968320), (960, 130891152), (980, 128219904), (1008, 124658240), (1010, 124411392), (1015, 123798528), (1024, 122710455), (1044, 120359680), (1064, 118097280), (1102, 114024960), (1120, 112192416), (1140, 110224128), (1152, 109075960), (1160, 108323712), (1176, 106849920), (1197, 104975360), (1212, 103676160), (1216, 103335120), (1218, 103165440), (1260, 99726592), (1280, 98168364), (1305, 96287744), (1330, 94477824), (1344, 93493680), (1368, 91853440), (1392, 90269760), (1414, 88865280), (1421, 88427520), (1440, 87260768), (1470, 85479936), (1515, 82940928), (1520, 82668096), (1536, 81806970), (1568, 80137440), (1596, 78731520), (1616, 77757120), (1624, 77374080), (1653, 76016640), (1680, 74794944), (1710, 73482752), (1740, 72215808), (1764, 71233280), (1792, 70120260), (1818, 69117440), (1824, 68890080), (1827, 68776960), (1856, 67702320), (1862, 67484160), (1919, 65479680), (1920, 65445576), (1960, 64109952), (1995, 62985216), (2016, 62329120), (2020, 62205696), (2030, 61899264), (2088, 60179840), (2121, 59243520), (2128, 59048640), (2204, 57012480), (2205, 56986624), (2240, 56096208), (2280, 55112064), (2304, 54537980), (2320, 54161856), (2352, 53424960), (2394, 52487680), (2424, 51838080), (2432, 51667560), (2436, 51582720), (2520, 49863296), (2560, 49084182), (2610, 48143872), (2660, 47238912), (2688, 46746840), (2736, 45926720), (2755, 45609984), (2784, 45134880), (2793, 44989440), (2828, 44432640), (2842, 44213760), (2880, 43630384), (2929, 42900480), (2940, 42739968), (3030, 41470464), (3040, 41334048), (3045, 41266176), (3072, 40903485), (3136, 40068720), (3192, 39365760), (3232, 38878560), (3248, 38687040), (3306, 38008320), (3360, 37397472), (3420, 36741376), (3480, 36107904), (3528, 35616640), (3535, 35546112), (3584, 35060130), (3636, 34558720), (3648, 34445040), (3654, 34388480), (3712, 33851160), (3724, 33742080), (3838, 32739840), (3840, 32722788), (3857, 32578560), (3920, 32054976), (3990, 31492608), (4032, 31164560), (4040, 31102848), (4060, 30949632), (4176, 30089920), (4242, 29621760), (4256, 29524320), (4263, 29475840), (4408, 28506240), (4410, 28493312), (4480, 28048104), (4545, 27646976), (4560, 27556032), (4608, 27268990), (4640, 27080928), (4655, 26993664), (4704, 26712480), (4788, 26243840), (4848, 25919040), (4864, 25833780), (4872, 25791360), (4949, 25390080), (4959, 25338880), (5040, 24931648), (5120, 24542091), (5220, 24071936), (5320, 23619456), (5376, 23373420), (5472, 22963360), (5510, 22804992), (5568, 22567440), (5586, 22494720), (5656, 22216320), (5684, 22106880), (5757, 21826560), (5760, 21815192), (5858, 21450240), (5880, 21369984), (5985, 20995072), (6060, 20735232), (6080, 20667024), (6090, 20633088), (6272, 20034360), (6363, 19747840), (6384, 19682880), (6464, 19439280), (6496, 19343520), (6612, 19004160), (6720, 18698736), (6840, 18370688), (6960, 18053952), (7056, 17808320), (7070, 17773056), (7105, 17685504), (7168, 17530065), (7272, 17279360), (7296, 17222520), (7308, 17194240), (7424, 16925580), (7448, 16871040), (7676, 16369920), (7680, 16361394), (7714, 16289280), (7840, 16027488), (7980, 15746304), (8064, 15582280), (8080, 15551424), (8120, 15474816), (8265, 15203328), (8352, 15044960), (8379, 14996480), (8484, 14810880), (8512, 14762160), (8526, 14737920), (8787, 14300160), (8816, 14253120), (8820, 14246656), (8960, 14024052), (9090, 13823488), (9120, 13778016), (9135, 13755392), (9216, 13634495), (9280, 13540464), (9310, 13496832), (9408, 13356240), (9576, 13121920), (9595, 13095936), (9696, 12959520), (9728, 12916890), (9744, 12895680), (9898, 12695040), (9918, 12669440), (10080, 12465824), (10440, 12035968), (10605, 11848704), (10640, 11809728), (10752, 11686710), (10944, 11481680), (11020, 11402496), (11136, 11283720), (11172, 11247360), (11312, 11108160), (11368, 11053440), (11514, 10913280), (11520, 10907596), (11571, 10859520), (11716, 10725120), (11760, 10684992), (11970, 10497536), (12120, 10367616), (12160, 10333512), (12180, 10316544), (12544, 10017180), (12726, 9873920), (12768, 9841440), (12789, 9825280), (12928, 9719640), (12992, 9671760), (13224, 9502080), (13433, 9354240), (13440, 9349368), (13680, 9185344), (13920, 9026976), (13965, 8997888), (14112, 8904160), (14140, 8886528), (14210, 8842752), (14544, 8639680), (14592, 8611260), (14616, 8597120), (14645, 8580096), (14847, 8463360), (14848, 8462790), (14896, 8435520), (15352, 8184960), (15360, 8180697), (15428, 8144640), (15680, 8013744), (15960, 7873152), (16128, 7791140), (16160, 7775712), (16240, 7737408), (16530, 7601664), (16704, 7522480), (16758, 7498240), (16968, 7405440), (17024, 7381080), (17052, 7368960), (17271, 7275520), (17574, 7150080), (17632, 7126560), (17640, 7123328), (17920, 7012026), (18180, 6911744), (18240, 6889008), (18270, 6877696), (18560, 6770232), (18620, 6748416), (18816, 6678120), (19152, 6560960), (19190, 6547968), (19285, 6515712), (19392, 6479760), (19456, 6458445), (19488, 6447840), (19796, 6347520), (19836, 6334720), (20160, 6232912), (20503, 6128640), (20880, 6017984), (21210, 5924352), (21280, 5904864), (21315, 5895168), (21504, 5843355), (21888, 5740840), (22040, 5701248), (22272, 5641860), (22344, 5623680), (22624, 5554080), (22736, 5526720), (23028, 5456640), (23040, 5453798), (23142, 5429760), (23432, 5362560), (23520, 5342496), (23940, 5248768), (24240, 5183808), (24320, 5166756), (24360, 5158272), (24745, 5078016), (24795, 5067776), (25088, 5008590), (25452, 4936960), (25536, 4920720), (25578, 4912640), (25856, 4859820), (25984, 4835880), (26361, 4766720), (26448, 4751040), (26866, 4677120), (26880, 4674684), (26999, 4654080), (27360, 4592672), (27840, 4513488), (27930, 4498944), (28224, 4452080), (28280, 4443264), (28420, 4421376), (28785, 4365312), (29088, 4319840), (29184, 4305630), (29232, 4298560), (29290, 4290048), (29694, 4231680), (29696, 4231395), (29792, 4217760), (30704, 4092480), (30856, 4072320), (31360, 4006872), (31815, 3949568), (31920, 3936576), (32256, 3895570), (32320, 3887856), (32480, 3868704), (33060, 3800832), (33408, 3761240), (33516, 3749120), (33936, 3702720), (34048, 3690540), (34104, 3684480), (34542, 3637760), (34713, 3619840), (35148, 3575040), (35264, 3563280), (35280, 3561664), (35840, 3506013), (36360, 3455872), (36480, 3444504), (36540, 3438848), (37120, 3385116), (37240, 3374208), (37632, 3339060), (38304, 3280480), (38380, 3273984), (38570, 3257856), (38784, 3239880), (38976, 3223920), (39592, 3173760), (39672, 3167360), (40299, 3118080), (40320, 3116456), (41006, 3064320), (41760, 3008992), (41895, 2999296), (42420, 2962176), (42560, 2952432), (42630, 2947584), (43776, 2870420), (43935, 2860032), (44080, 2850624), (44541, 2821120), (44544, 2820930), (44688, 2811840), (45248, 2777040), (45472, 2763360), (46056, 2728320), (46080, 2726899), (46284, 2714880), (46864, 2681280), (47040, 2671248), (47880, 2624384), (48480, 2591904), (48640, 2583378), (48720, 2579136), (49490, 2539008), (49590, 2533888), (50176, 2504295), (50904, 2468480), (51072, 2460360), (51156, 2456320), (51712, 2429910), (51968, 2417940), (52722, 2383360), (52896, 2375520), (53732, 2338560), (53760, 2337342), (53998, 2327040), (54720, 2296336), (55651, 2257920), (55680, 2256744), (55860, 2249472), (56448, 2226040), (56560, 2221632), (56840, 2210688), (57570, 2182656), (57855, 2171904), (58176, 2159920), (58368, 2152815), (58464, 2149280), (58580, 2145024), (59388, 2115840), (59584, 2108880), (61408, 2046240), (61509, 2042880), (61712, 2036160), (62720, 2003436), (63630, 1974784), (63840, 1968288), (63945, 1965056), (64512, 1947785), (64640, 1943928), (64960, 1934352), (66120, 1900416), (66816, 1880620), (67032, 1874560), (67165, 1870848), (67872, 1851360), (68096, 1845270), (68208, 1842240), (69084, 1818880), (69426, 1809920), (70296, 1787520), (70528, 1781640), (70560, 1780832), (72720, 1727936), (72960, 1722252), (73080, 1719424), (74235, 1692672), (74240, 1692558), (74480, 1687104), (75264, 1669530), (76608, 1640240), (76760, 1636992), (77140, 1628928), (77568, 1619940), (77952, 1611960), (79184, 1586880), (79344, 1583680), (80598, 1559040), (80640, 1558228), (80997, 1551360), (82012, 1532160), (83520, 1504496), (83790, 1499648), (84840, 1481088), (85120, 1476216), (85260, 1473792), (86355, 1455104), (87552, 1435210), (87870, 1430016), (88160, 1425312), (89082, 1410560), (89088, 1410465), (89376, 1405920), (90496, 1388520), (90944, 1381680), (92112, 1364160), (92568, 1357440), (93728, 1340640), (94031, 1336320), (94080, 1335624), (95760, 1312192), (96960, 1295952), (97280, 1291689), (97440, 1289568), (98980, 1269504), (99180, 1266944), (101808, 1234240), (102144, 1230180), (102312, 1228160), (102515, 1225728), (103424, 1214955), (103936, 1208970), (105444, 1191680), (105792, 1187760), (107464, 1169280), (107520, 1168671), (107996, 1163520), (109440, 1148168), (111302, 1128960), (111360, 1128372), (111720, 1124736), (112896, 1113020), (113120, 1110816), (113680, 1105344), (115140, 1091328), (115710, 1085952), (116352, 1079960), (116928, 1074640), (117160, 1072512), (118776, 1057920), (119168, 1054440), (120897, 1039360), (122816, 1023120), (123018, 1021440), (123424, 1018080), (125440, 1001718), (127260, 987392), (127680, 984144), (127890, 982528), (129280, 971964), (129920, 967176), (131805, 953344), (132240, 950208), (133632, 940310), (134064, 937280), (134330, 935424), (134995, 930816), (135744, 925680), (136192, 922635), (136416, 921120), (138168, 909440), (138852, 904960), (140592, 893760), (141056, 890820), (141120, 890416), (143521, 875520), (145440, 863968), (145920, 861126), (146160, 859712), (148470, 846336), (148480, 846279), (148960, 843552), (150528, 834765), (153216, 820120), (153520, 818496), (154280, 814464), (155136, 809970), (155904, 805980), (158368, 793440), (158688, 791840), (161196, 779520), (161280, 779114), (161994, 775680), (164024, 766080), (166953, 752640), (167040, 752248), (167580, 749824), (169680, 740544), (170240, 738108), (170520, 736896), (172710, 727552), (173565, 723968), (175104, 717605), (175740, 715008), (176320, 712656), (178164, 705280), (178752, 702960), (180992, 694260), (181888, 690840), (184224, 682080), (184527, 680960), (185136, 678720), (187456, 670320), (188062, 668160), (188160, 667812), (191520, 656096), (193920, 647976), (194880, 644784), (197960, 634752), (198360, 633472), (201495, 623616), (203616, 617120), (204288, 615090), (204624, 614080), (205030, 612864), (207872, 604485), (210888, 595840), (211584, 593880), (214928, 584640), (215992, 581760), (218880, 574084), (222604, 564480), (222705, 564224), (222720, 564186), (223440, 562368), (225792, 556510), (226240, 555408), (227360, 552672), (230280, 545664), (231420, 542976), (232704, 539980), (233856, 537320), (234320, 536256), (237552, 528960), (238336, 527220), (241794, 519680), (242991, 517120), (245632, 511560), (246036, 510720), (246848, 509040), (250880, 500859), (254520, 493696), (255360, 492072), (255780, 491264), (258560, 485982), (259840, 483588), (263610, 476672), (264480, 475104), (267264, 470155), (268128, 468640), (268660, 467712), (269990, 465408), (271488, 462840), (272832, 460560), (276336, 454720), (277704, 452480), (278255, 451584), (281184, 446880), (282093, 445440), (282112, 445410), (282240, 445208), (287042, 437760), (290880, 431984), (291840, 430563), (292320, 429856), (296940, 423168), (297920, 421776), (306432, 410060), (307040, 409248), (307545, 408576), (308560, 407232), (310272, 404985), (311808, 402990), (316736, 396720), (317376, 395920), (322392, 389760), (322560, 389557), (323988, 387840), (328048, 383040), (333906, 376320), (334080, 376124), (335160, 374912), (339360, 370272), (340480, 369054), (341040, 368448), (345420, 363776), (347130, 361984), (351480, 357504), (352640, 356328)]