39937847040

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{83}}^1$

素因数の和:156

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 83, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 162, 166, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 249, 252, 255, 256, 260, 270, 272, 273, 280, 288, 306, 312, 315, 320, 324, 332, 336, 340, 351, 357, 360, 364, 378, 384, 390, 405, 408, 415, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 486, 498, 504, 510, 520, 540, 544, 546, 560, 567, 576, 581, 585, 595, 612, 624, 630, 640, 648, 663, 664, 672, 680, 702, 714, 720, 728, 747, 756, 765, 768, 780, 810, 816, 819, 830, 832, 840, 864, 884, 896, 910, 918, 936, 945, 952, 960, 972, 996, 1008, 1020, 1040, 1053, 1071, 1079, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1162, 1170, 1190, 1215, 1224, 1245, 1248, 1260, 1280, 1296, 1326, 1328, 1344, 1360, 1365, 1377, 1404, 1411, 1428, 1440, 1456, 1494, 1512, 1530, 1547, 1560, 1620, 1632, 1638, 1660, 1664, 1680, 1701, 1728, 1743, 1755, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1904, 1920, 1944, 1989, 1992, 2016, 2040, 2080, 2106, 2142, 2158, 2160, 2176, 2184, 2210, 2240, 2241, 2268, 2295, 2304, 2324, 2340, 2380, 2430, 2448, 2457, 2490, 2496, 2520, 2592, 2652, 2656, 2688, 2720, 2730, 2754, 2808, 2822, 2835, 2856, 2880, 2905, 2912, 2988, 3024, 3060, 3094, 3120, 3159, 3213, 3237, 3240, 3264, 3276, 3315, 3320, 3328, 3360, 3402, 3456, 3486, 3510, 3536, 3570, 3640, 3672, 3735, 3744, 3780, 3808, 3840, 3888, 3978, 3984, 4032, 4080, 4095, 4131, 4160, 4212, 4233, 4284, 4316, 4320, 4352, 4368, 4420, 4480, 4482, 4536, 4590, 4641, 4648, 4680, 4760, 4860, 4896, 4914, 4980, 4992, 5040, 5184, 5229, 5265, 5304, 5312, 5355, 5376, 5395, 5440, 5460, 5508, 5616, 5644, 5670, 5712, 5760, 5810, 5824, 5967, 5976, 6048, 6120, 6188, 6240, 6318, 6426, 6474, 6480, 6528, 6552, 6630, 6640, 6720, 6723, 6804, 6885, 6912, 6972, 7020, 7055, 7072, 7140, 7280, 7344, 7371, 7470, 7488, 7553, 7560, 7616, 7735, 7776, 7956, 7968, 8064, 8160, 8190, 8262, 8320, 8424, 8466, 8505, 8568, 8632, 8640, 8715, 8736, 8840, 8960, 8964, 9072, 9180, 9282, 9296, 9360, 9520, 9639, 9711, 9720, 9792, 9828, 9877, 9945, 9960, 9984, 10080, 10368, 10458, 10530, 10608, 10624, 10710, 10790, 10880, 10920, 11016, 11205, 11232, 11288, 11340, 11424, 11520, 11620, 11648, 11934, 11952, 12096, 12240, 12285, 12376, 12480, 12636, 12699, 12852, 12948, 12960, 13056, 13104, 13260, 13280, 13440, 13446, 13608, 13770, 13923, 13944, 14040, 14110, 14144, 14280, 14560, 14688, 14742, 14940, 14976, 15106, 15120, 15232, 15470, 15552, 15687, 15795, 15912, 15936, 16065, 16128, 16185, 16320, 16380, 16524, 16640, 16848, 16932, 17010, 17136, 17264, 17280, 17430, 17472, 17680, 17901, 17928, 18144, 18343, 18360, 18564, 18592, 18720, 19040, 19278, 19422, 19440, 19584, 19656, 19754, 19890, 19920, 20160, 20169, 20655, 20736, 20916, 21060, 21165, 21216, 21248, 21420, 21580, 21760, 21840, 22032, 22113, 22410, 22464, 22576, 22659, 22680, 22848, 23205, 23240, 23296, 23868, 23904, 24192, 24480, 24570, 24752, 24960, 25272, 25398, 25704, 25896, 25920, 26145, 26208, 26520, 26560, 26880, 26892, 27216, 27540, 27846, 27888, 28080, 28220, 28288, 28560, 28917, 29120, 29133, 29376, 29484, 29631, 29835, 29880, 29952, 30212, 30240, 30464, 30940, 31104, 31374, 31590, 31824, 31872, 32130, 32370, 32640, 32760, 33048, 33615, 33696, 33864, 34020, 34272, 34528, 34560, 34860, 34944, 35360, 35802, 35856, 36288, 36686, 36720, 36855, 37128, 37184, 37440, 37765, 38080, 38097, 38556, 38844, 38880, 39168, 39312, 39508, 39780, 39840, 40320, 40338, 41310, 41769, 41832, 42120, 42330, 42432, 42840, 43160, 43680, 44064, 44226, 44820, 44928, 45152, 45318, 45360, 45696, 46410, 46480, 47061, 47736, 47808, 48195, 48384, 48555, 48960, 49140, 49385, 49504, 49920, 50544, 50796, 51408, 51792, 51840, 52290, 52416, 53040, 53120, 53703, 53784, 54432, 55029, 55080, 55692, 55776, 56160, 56440, 56576, 57120, 57834, 58240, 58266, 58752, 58968, 59262, 59670, 59760, 60424, 60480, 61880, 62208, 62748, 63180, 63495, 63648, 63744, 64260, 64740, 65280, 65520, 66096, 67230, 67392, 67728, 67977, 68040, 68544, 69056, 69615, 69720, 69888, 70720, 71604, 71712, 72576, 73372, 73440, 73710, 74256, 74368, 74880, 75530, 76160, 76194, 77112, 77688, 77760, 78435, 78624, 79016, 79560, 79680, 80640, 80676, 82620, 83538, 83664, 84240, 84660, 84864, 85680, 86320, 87360, 87399, 88128, 88452, 88893, 89505, 89640, 89856, 90304, 90636, 90720, 91392, 91715, 92820, 92960, 94122, 95472, 95616, 96390, 97110, 97920, 98280, 98770, 99008, 100845, 101088, 101592, 102816, 103584, 103680, 104580, 104832, 106080, 106240, 107406, 107568, 108864, 110058, 110160, 110565, 111384, 111552, 112320, 112880, 113295, 114240, 114291, 115668, 116480, 116532, 117504, 117936, 118524, 119340, 119520, 120848, 120960, 123760, 125307, 125496, 126360, 126990, 127296, 128401, 128520, 129480, 131040, 132192, 134460, 134784, 135456, 135954, 136080, 137088, 138112, 139230, 139440, 141183, 141440, 143208, 143424, 144585, 145152, 145665, 146744, 146880, 147420, 148155, 148512, 148736, 149760, 151060, 152320, 152388, 154224, 155376, 155520, 156870, 157248, 158032, 159120, 159360, 161352, 165087, 165240, 167076, 167328, 168480, 169320, 169728, 171360, 172640, 174720, 174798, 176256, 176904, 177786, 179010, 179280, 180608, 181272, 181440, 183430, 185640, 185920, 188244, 190485, 190944, 191232, 192780, 194220, 195840, 196560, 197540, 198016, 201690, 202176, 203184, 203931, 205632, 207168, 208845, 209160, 209664, 212160, 214812, 215136, 217728, 220116, 220320, 221130, 222768, 223104, 224640, 225760, 226590, 228480, 228582, 231336, 233064, 235305, 235872, 237048, 238680, 239040, 241696, 241920, 247520, 250614, 250992, 252720, 253980, 254592, 256802, 257040, 258960, 262080, 262197, 264384, 266679, 268515, 268920, 269568, 270912, 271908, 272160, 274176, 275145, 276224, 278460, 278880, 282366, 282880, 286416, 286848, 289170, 291330, 293488, 293760, 294840, 296310, 297024, 302120, 304776, 308448, 310752, 311040, 313740, 314496, 316064, 318240, 318720, 322704, 330174, 330480, 334152, 334656, 336960, 338640, 339885, 342720, 342873, 345280, 349440, 349596, 352512, 353808, 355572, 358020, 358560, 361216, 362544, 362880, 366860, 371280, 371840, 375921, 376488, 380970, 381888, 385203, 385560, 388440, 393120, 395080, 396032, 403380, 404352, 406368, 407862, 411264, 414336, 417690, 418320, 424320, 429624, 430272, 435456, 436995, 440232, 440640, 442260, 444465, 445536, 446208, 449280, 451520, 453180, 456960, 457164, 462672, 466128, 470610, 471744, 474096, 477360, 478080, 483392, 495040, 495261, 501228, 501984, 505440, 507960, 509184, 513604, 514080, 517920, 524160, 524394, 528768, 533358, 537030, 537840, 541824, 543816, 544320, 550290, 556920, 557760, 564732, 571455, 572832, 573696, 578340, 582660, 586976, 587520, 589680, 592620, 594048, 604240, 609552, 611793, 616896, 621504, 626535, 627480, 628992, 632128, 636480, 642005, 645408, 660348, 660960, 668304, 669312, 673920, 677280, 679770, 685440, 685746, 690560, 699192, 705915, 707616, 711144, 716040, 717120, 725088, 725760, 733720, 742560, 743680, 751842, 752976, 761940, 763776, 770406, 771120, 776880, 786240, 790160, 800037, 806760, 808704, 812736, 815724, 822528, 825435, 828672, 835380, 836640, 848640, 859248, 860544, 873990, 880464, 881280, 884520, 888930, 891072, 903040, 906360, 914328, 925344, 932256, 941220, 943488, 948192, 954720, 956160, 966784, 990080, 990522, 1002456, 1003968, 1010880, 1015920, 1019655, 1027208, 1028160, 1035840, 1048320, 1048788, 1057536, 1066716, 1074060, 1075680, 1083648, 1087632, 1088640, 1100580, 1113840, 1115520, 1129464, 1142910, 1145664, 1155609, 1156680, 1165320, 1173952, 1179360, 1185240, 1188096, 1208480, 1219104, 1223586, 1233792, 1243008, 1253070, 1254960, 1264256, 1272960, 1284010, 1290816, 1310985, 1320696, 1321920, 1333395, 1336608, 1338624, 1347840, 1354560, 1359540, 1370880, 1371492, 1381120, 1398384, 1411830, 1415232, 1422288, 1432080, 1434240, 1450176, 1467440, 1485120, 1485783, 1503684, 1505952, 1523880, 1527552, 1540812, 1542240, 1553760, 1572480, 1580320, 1600074, 1613520, 1625472, 1631448, 1650870, 1670760, 1673280, 1714365, 1718496, 1721088, 1747980, 1760928, 1762560, 1769040, 1777860, 1782144, 1806080, 1812720, 1828656, 1835379, 1850688, 1864512, 1879605, 1882440, 1886976, 1896384, 1909440, 1926015, 1933568, 1980160, 1981044, 2004912, 2007936, 2021760, 2031840, 2039310, 2054416, 2056320, 2071680, 2097576, 2133432, 2148120, 2151360, 2175264, 2177280, 2201160, 2227680, 2231040, 2258928, 2285820, 2291328, 2311218, 2313360, 2330640, 2347904, 2358720, 2370480, 2400111, 2416960, 2438208, 2447172, 2467584, 2476305, 2486016, 2506140, 2509920, 2528512, 2545920, 2568020, 2581632, 2621970, 2641392, 2643840, 2666790, 2673216, 2709120, 2719080, 2742984, 2796768, 2823660, 2830464, 2844576, 2864160, 2868480, 2900352, 2934880, 2970240, 2971566, 3007368, 3011904, 3047760, 3058965, 3081624, 3084480, 3107520, 3144960, 3160640, 3200148, 3227040, 3250944, 3262896, 3301740, 3341520, 3346560, 3428730, 3436992, 3466827, 3495960, 3521856, 3538080, 3555720, 3564288, 3625440, 3657312, 3670758, 3701376, 3729024, 3759210, 3764880, 3792768, 3818880, 3852030, 3962088, 4000185, 4009824, 4015872, 4043520, 4063680, 4078620, 4108832, 4112640, 4143360, 4195152, 4266864, 4296240, 4302720, 4350528, 4402320, 4455360, 4457349, 4517856, 4571640, 4582656, 4622436, 4626720, 4661280, 4695808, 4717440, 4740960, 4800222, 4833920, 4876416, 4894344, 4952610, 5012280, 5019840, 5136040, 5163264, 5243940, 5282784, 5287680, 5333580, 5346432, 5418240, 5438160, 5485968, 5593536, 5647320, 5660928, 5689152, 5728320, 5778045, 5800704, 5869760, 5940480, 5943132, 6014736, 6023808, 6095520, 6117930, 6163248, 6168960, 6215040, 6321280, 6400296, 6454080, 6525792, 6603480, 6683040, 6693120, 6857460, 6873984, 6933654, 6991920, 7043712, 7076160, 7111440, 7250880, 7314624, 7341516, 7402752, 7428915, 7458048, 7518420, 7529760, 7585536, 7637760, 7704060, 7924176, 8000370, 8019648, 8127360, 8157240, 8217664, 8390304, 8533728, 8592480, 8605440, 8701056, 8804640, 8910720, 8914698, 9035712, 9143280, 9176895, 9244872, 9253440, 9322560, 9434880, 9481920, 9600444, 9667840, 9752832, 9788688, 9905220, 10024560, 10039680, 10272080, 10400481, 10487880, 10565568, 10667160, 10692864, 10876320, 10971936, 11187072, 11294640, 11378304, 11456640, 11556090, 11739520, 11886264, 12000555, 12029472, 12047616, 12191040, 12235860, 12326496, 12337920, 12430080, 12642560, 12800592, 12908160, 13051584, 13206960, 13366080, 13714920, 13747968, 13867308, 13983840, 14087424, 14152320, 14222880, 14501760, 14629248, 14683032, 14857830, 15036840, 15059520, 15408120, 15848352, 16000740, 16039296, 16254720, 16314480, 16435328, 16780608, 17067456, 17184960, 17334135, 17402112, 17609280, 17821440, 17829396, 18071424, 18286560, 18353790, 18489744, 18506880, 18645120, 18963840, 19200888, 19577376, 19810440, 20049120, 20079360, 20544160, 20800962, 20975760, 21131136, 21334320, 21752640, 21943872, 22286745, 22374144, 22589280, 22756608, 22913280, 23112180, 23479040, 23772528, 24001110, 24058944, 24382080, 24471720, 24652992, 25601184, 25816320, 26103168, 26413920, 26732160, 27429840, 27734616, 27967680, 28304640, 28445760, 29003520, 29258496, 29366064, 29715660, 30073680, 30119040, 30816240, 31201443, 31696704, 32001480, 32078592, 32628960, 32870656, 33561216, 34134912, 34369920, 34668270, 35218560, 35658792, 36142848, 36573120, 36707580, 36979488, 37013760, 37290240, 37927680, 38401776, 39154752, 39620880, 40098240, 41088320, 41601924, 41951520, 42262272, 42668640, 43505280, 43887744, 44573490, 45178560, 46224360, 47545056, 48002220, 48117888, 48764160, 48943440, 49305984, 51202368, 52002405, 52206336, 52827840, 53464320, 54859680, 55469232, 55935360, 56891520, 58732128, 59431320, 60147360, 60238080, 61632480, 62402886, 63393408, 64002960, 65257920, 67122432, 68269824, 68739840, 69336540, 70437120, 71317584, 73146240, 73415160, 73958976, 76803552, 78309504, 79241760, 80196480, 82176640, 83203848, 83903040, 85337280, 87010560, 87775488, 89146980, 90357120, 92448720, 95090112, 96004440, 96235776, 97886880, 98611968, 102404736, 104004810, 105655680, 109719360, 110938464, 111870720, 113783040, 117464256, 118862640, 120294720, 123264960, 124805772, 126786816, 128005920, 130515840, 138673080, 142635168, 146292480, 146830320, 147917952, 153607104, 156007215, 156619008, 158483520, 160392960, 164353280, 166407696, 167806080, 170674560, 178293960, 180714240, 184897440, 190180224, 192008880, 195773760, 204809472, 208009620, 211311360, 219438720, 221876928, 234928512, 237725280, 240589440, 246529920, 249611544, 256011840, 261031680, 277346160, 285270336, 293660640, 295835904, 307214208, 312014430, 316967040, 332815392, 335612160, 341349120, 356587920, 369794880, 380360448, 384017760, 391547520, 416019240, 438877440, 443753856, 469857024, 475450560, 481178880, 493059840, 499223088, 512023680, 554692320, 570540672, 587321280, 614428416, 624028860, 633934080, 665630784, 713175840, 739589760, 768035520, 783095040, 832038480, 887507712, 950901120, 998446176, 1024047360, 1109384640, 1141081344, 1174642560, 1248057720, 1331261568, 1426351680, 1479179520, 1536071040, 1664076960, 1901802240, 1996892352, 2218769280, 2349285120, 2496115440, 2662523136, 2852703360, 3072142080, 3328153920, 3993784704, 4437538560, 4992230880, 5705406720, 6656307840, 7987569408, 9984461760, 13312615680, 19968923520, 39937847040]

約数ペア:

[(1, 39937847040), (2, 19968923520), (3, 13312615680), (4, 9984461760), (5, 7987569408), (6, 6656307840), (7, 5705406720), (8, 4992230880), (9, 4437538560), (10, 3993784704), (12, 3328153920), (13, 3072142080), (14, 2852703360), (15, 2662523136), (16, 2496115440), (17, 2349285120), (18, 2218769280), (20, 1996892352), (21, 1901802240), (24, 1664076960), (26, 1536071040), (27, 1479179520), (28, 1426351680), (30, 1331261568), (32, 1248057720), (34, 1174642560), (35, 1141081344), (36, 1109384640), (39, 1024047360), (40, 998446176), (42, 950901120), (45, 887507712), (48, 832038480), (51, 783095040), (52, 768035520), (54, 739589760), (56, 713175840), (60, 665630784), (63, 633934080), (64, 624028860), (65, 614428416), (68, 587321280), (70, 570540672), (72, 554692320), (78, 512023680), (80, 499223088), (81, 493059840), (83, 481178880), (84, 475450560), (85, 469857024), (90, 443753856), (91, 438877440), (96, 416019240), (102, 391547520), (104, 384017760), (105, 380360448), (108, 369794880), (112, 356587920), (117, 341349120), (119, 335612160), (120, 332815392), (126, 316967040), (128, 312014430), (130, 307214208), (135, 295835904), (136, 293660640), (140, 285270336), (144, 277346160), (153, 261031680), (156, 256011840), (160, 249611544), (162, 246529920), (166, 240589440), (168, 237725280), (170, 234928512), (180, 221876928), (182, 219438720), (189, 211311360), (192, 208009620), (195, 204809472), (204, 195773760), (208, 192008880), (210, 190180224), (216, 184897440), (221, 180714240), (224, 178293960), (234, 170674560), (238, 167806080), (240, 166407696), (243, 164353280), (249, 160392960), (252, 158483520), (255, 156619008), (256, 156007215), (260, 153607104), (270, 147917952), (272, 146830320), (273, 146292480), (280, 142635168), (288, 138673080), (306, 130515840), (312, 128005920), (315, 126786816), (320, 124805772), (324, 123264960), (332, 120294720), (336, 118862640), (340, 117464256), (351, 113783040), (357, 111870720), (360, 110938464), (364, 109719360), (378, 105655680), (384, 104004810), (390, 102404736), (405, 98611968), (408, 97886880), (415, 96235776), (416, 96004440), (420, 95090112), (432, 92448720), (442, 90357120), (448, 89146980), (455, 87775488), (459, 87010560), (468, 85337280), (476, 83903040), (480, 83203848), (486, 82176640), (498, 80196480), (504, 79241760), (510, 78309504), (520, 76803552), (540, 73958976), (544, 73415160), (546, 73146240), (560, 71317584), (567, 70437120), (576, 69336540), (581, 68739840), (585, 68269824), (595, 67122432), (612, 65257920), (624, 64002960), (630, 63393408), (640, 62402886), (648, 61632480), (663, 60238080), (664, 60147360), (672, 59431320), (680, 58732128), (702, 56891520), (714, 55935360), (720, 55469232), (728, 54859680), (747, 53464320), (756, 52827840), (765, 52206336), (768, 52002405), (780, 51202368), (810, 49305984), (816, 48943440), (819, 48764160), (830, 48117888), (832, 48002220), (840, 47545056), (864, 46224360), (884, 45178560), (896, 44573490), (910, 43887744), (918, 43505280), (936, 42668640), (945, 42262272), (952, 41951520), (960, 41601924), (972, 41088320), (996, 40098240), (1008, 39620880), (1020, 39154752), (1040, 38401776), (1053, 37927680), (1071, 37290240), (1079, 37013760), (1080, 36979488), (1088, 36707580), (1092, 36573120), (1105, 36142848), (1120, 35658792), (1134, 35218560), (1152, 34668270), (1162, 34369920), (1170, 34134912), (1190, 33561216), (1215, 32870656), (1224, 32628960), (1245, 32078592), (1248, 32001480), (1260, 31696704), (1280, 31201443), (1296, 30816240), (1326, 30119040), (1328, 30073680), (1344, 29715660), (1360, 29366064), (1365, 29258496), (1377, 29003520), (1404, 28445760), (1411, 28304640), (1428, 27967680), (1440, 27734616), (1456, 27429840), (1494, 26732160), (1512, 26413920), (1530, 26103168), (1547, 25816320), (1560, 25601184), (1620, 24652992), (1632, 24471720), (1638, 24382080), (1660, 24058944), (1664, 24001110), (1680, 23772528), (1701, 23479040), (1728, 23112180), (1743, 22913280), (1755, 22756608), (1768, 22589280), (1785, 22374144), (1792, 22286745), (1820, 21943872), (1836, 21752640), (1872, 21334320), (1890, 21131136), (1904, 20975760), (1920, 20800962), (1944, 20544160), (1989, 20079360), (1992, 20049120), (2016, 19810440), (2040, 19577376), (2080, 19200888), (2106, 18963840), (2142, 18645120), (2158, 18506880), (2160, 18489744), (2176, 18353790), (2184, 18286560), (2210, 18071424), (2240, 17829396), (2241, 17821440), (2268, 17609280), (2295, 17402112), (2304, 17334135), (2324, 17184960), (2340, 17067456), (2380, 16780608), (2430, 16435328), (2448, 16314480), (2457, 16254720), (2490, 16039296), (2496, 16000740), (2520, 15848352), (2592, 15408120), (2652, 15059520), (2656, 15036840), (2688, 14857830), (2720, 14683032), (2730, 14629248), (2754, 14501760), (2808, 14222880), (2822, 14152320), (2835, 14087424), (2856, 13983840), (2880, 13867308), (2905, 13747968), (2912, 13714920), (2988, 13366080), (3024, 13206960), (3060, 13051584), (3094, 12908160), (3120, 12800592), (3159, 12642560), (3213, 12430080), (3237, 12337920), (3240, 12326496), (3264, 12235860), (3276, 12191040), (3315, 12047616), (3320, 12029472), (3328, 12000555), (3360, 11886264), (3402, 11739520), (3456, 11556090), (3486, 11456640), (3510, 11378304), (3536, 11294640), (3570, 11187072), (3640, 10971936), (3672, 10876320), (3735, 10692864), (3744, 10667160), (3780, 10565568), (3808, 10487880), (3840, 10400481), (3888, 10272080), (3978, 10039680), (3984, 10024560), (4032, 9905220), (4080, 9788688), (4095, 9752832), (4131, 9667840), (4160, 9600444), (4212, 9481920), (4233, 9434880), (4284, 9322560), (4316, 9253440), (4320, 9244872), (4352, 9176895), (4368, 9143280), (4420, 9035712), (4480, 8914698), (4482, 8910720), (4536, 8804640), (4590, 8701056), (4641, 8605440), (4648, 8592480), (4680, 8533728), (4760, 8390304), (4860, 8217664), (4896, 8157240), (4914, 8127360), (4980, 8019648), (4992, 8000370), (5040, 7924176), (5184, 7704060), (5229, 7637760), (5265, 7585536), (5304, 7529760), (5312, 7518420), (5355, 7458048), (5376, 7428915), (5395, 7402752), (5440, 7341516), (5460, 7314624), (5508, 7250880), (5616, 7111440), (5644, 7076160), (5670, 7043712), (5712, 6991920), (5760, 6933654), (5810, 6873984), (5824, 6857460), (5967, 6693120), (5976, 6683040), (6048, 6603480), (6120, 6525792), (6188, 6454080), (6240, 6400296), (6318, 6321280), (6426, 6215040), (6474, 6168960), (6480, 6163248), (6528, 6117930), (6552, 6095520), (6630, 6023808), (6640, 6014736), (6720, 5943132), (6723, 5940480), (6804, 5869760), (6885, 5800704), (6912, 5778045), (6972, 5728320), (7020, 5689152), (7055, 5660928), (7072, 5647320), (7140, 5593536), (7280, 5485968), (7344, 5438160), (7371, 5418240), (7470, 5346432), (7488, 5333580), (7553, 5287680), (7560, 5282784), (7616, 5243940), (7735, 5163264), (7776, 5136040), (7956, 5019840), (7968, 5012280), (8064, 4952610), (8160, 4894344), (8190, 4876416), (8262, 4833920), (8320, 4800222), (8424, 4740960), (8466, 4717440), (8505, 4695808), (8568, 4661280), (8632, 4626720), (8640, 4622436), (8715, 4582656), (8736, 4571640), (8840, 4517856), (8960, 4457349), (8964, 4455360), (9072, 4402320), (9180, 4350528), (9282, 4302720), (9296, 4296240), (9360, 4266864), (9520, 4195152), (9639, 4143360), (9711, 4112640), (9720, 4108832), (9792, 4078620), (9828, 4063680), (9877, 4043520), (9945, 4015872), (9960, 4009824), (9984, 4000185), (10080, 3962088), (10368, 3852030), (10458, 3818880), (10530, 3792768), (10608, 3764880), (10624, 3759210), (10710, 3729024), (10790, 3701376), (10880, 3670758), (10920, 3657312), (11016, 3625440), (11205, 3564288), (11232, 3555720), (11288, 3538080), (11340, 3521856), (11424, 3495960), (11520, 3466827), (11620, 3436992), (11648, 3428730), (11934, 3346560), (11952, 3341520), (12096, 3301740), (12240, 3262896), (12285, 3250944), (12376, 3227040), (12480, 3200148), (12636, 3160640), (12699, 3144960), (12852, 3107520), (12948, 3084480), (12960, 3081624), (13056, 3058965), (13104, 3047760), (13260, 3011904), (13280, 3007368), (13440, 2971566), (13446, 2970240), (13608, 2934880), (13770, 2900352), (13923, 2868480), (13944, 2864160), (14040, 2844576), (14110, 2830464), (14144, 2823660), (14280, 2796768), (14560, 2742984), (14688, 2719080), (14742, 2709120), (14940, 2673216), (14976, 2666790), (15106, 2643840), (15120, 2641392), (15232, 2621970), (15470, 2581632), (15552, 2568020), (15687, 2545920), (15795, 2528512), (15912, 2509920), (15936, 2506140), (16065, 2486016), (16128, 2476305), (16185, 2467584), (16320, 2447172), (16380, 2438208), (16524, 2416960), (16640, 2400111), (16848, 2370480), (16932, 2358720), (17010, 2347904), (17136, 2330640), (17264, 2313360), (17280, 2311218), (17430, 2291328), (17472, 2285820), (17680, 2258928), (17901, 2231040), (17928, 2227680), (18144, 2201160), (18343, 2177280), (18360, 2175264), (18564, 2151360), (18592, 2148120), (18720, 2133432), (19040, 2097576), (19278, 2071680), (19422, 2056320), (19440, 2054416), (19584, 2039310), (19656, 2031840), (19754, 2021760), (19890, 2007936), (19920, 2004912), (20160, 1981044), (20169, 1980160), (20655, 1933568), (20736, 1926015), (20916, 1909440), (21060, 1896384), (21165, 1886976), (21216, 1882440), (21248, 1879605), (21420, 1864512), (21580, 1850688), (21760, 1835379), (21840, 1828656), (22032, 1812720), (22113, 1806080), (22410, 1782144), (22464, 1777860), (22576, 1769040), (22659, 1762560), (22680, 1760928), (22848, 1747980), (23205, 1721088), (23240, 1718496), (23296, 1714365), (23868, 1673280), (23904, 1670760), (24192, 1650870), (24480, 1631448), (24570, 1625472), (24752, 1613520), (24960, 1600074), (25272, 1580320), (25398, 1572480), (25704, 1553760), (25896, 1542240), (25920, 1540812), (26145, 1527552), (26208, 1523880), (26520, 1505952), (26560, 1503684), (26880, 1485783), (26892, 1485120), (27216, 1467440), (27540, 1450176), (27846, 1434240), (27888, 1432080), (28080, 1422288), (28220, 1415232), (28288, 1411830), (28560, 1398384), (28917, 1381120), (29120, 1371492), (29133, 1370880), (29376, 1359540), (29484, 1354560), (29631, 1347840), (29835, 1338624), (29880, 1336608), (29952, 1333395), (30212, 1321920), (30240, 1320696), (30464, 1310985), (30940, 1290816), (31104, 1284010), (31374, 1272960), (31590, 1264256), (31824, 1254960), (31872, 1253070), (32130, 1243008), (32370, 1233792), (32640, 1223586), (32760, 1219104), (33048, 1208480), (33615, 1188096), (33696, 1185240), (33864, 1179360), (34020, 1173952), (34272, 1165320), (34528, 1156680), (34560, 1155609), (34860, 1145664), (34944, 1142910), (35360, 1129464), (35802, 1115520), (35856, 1113840), (36288, 1100580), (36686, 1088640), (36720, 1087632), (36855, 1083648), (37128, 1075680), (37184, 1074060), (37440, 1066716), (37765, 1057536), (38080, 1048788), (38097, 1048320), (38556, 1035840), (38844, 1028160), (38880, 1027208), (39168, 1019655), (39312, 1015920), (39508, 1010880), (39780, 1003968), (39840, 1002456), (40320, 990522), (40338, 990080), (41310, 966784), (41769, 956160), (41832, 954720), (42120, 948192), (42330, 943488), (42432, 941220), (42840, 932256), (43160, 925344), (43680, 914328), (44064, 906360), (44226, 903040), (44820, 891072), (44928, 888930), (45152, 884520), (45318, 881280), (45360, 880464), (45696, 873990), (46410, 860544), (46480, 859248), (47061, 848640), (47736, 836640), (47808, 835380), (48195, 828672), (48384, 825435), (48555, 822528), (48960, 815724), (49140, 812736), (49385, 808704), (49504, 806760), (49920, 800037), (50544, 790160), (50796, 786240), (51408, 776880), (51792, 771120), (51840, 770406), (52290, 763776), (52416, 761940), (53040, 752976), (53120, 751842), (53703, 743680), (53784, 742560), (54432, 733720), (55029, 725760), (55080, 725088), (55692, 717120), (55776, 716040), (56160, 711144), (56440, 707616), (56576, 705915), (57120, 699192), (57834, 690560), (58240, 685746), (58266, 685440), (58752, 679770), (58968, 677280), (59262, 673920), (59670, 669312), (59760, 668304), (60424, 660960), (60480, 660348), (61880, 645408), (62208, 642005), (62748, 636480), (63180, 632128), (63495, 628992), (63648, 627480), (63744, 626535), (64260, 621504), (64740, 616896), (65280, 611793), (65520, 609552), (66096, 604240), (67230, 594048), (67392, 592620), (67728, 589680), (67977, 587520), (68040, 586976), (68544, 582660), (69056, 578340), (69615, 573696), (69720, 572832), (69888, 571455), (70720, 564732), (71604, 557760), (71712, 556920), (72576, 550290), (73372, 544320), (73440, 543816), (73710, 541824), (74256, 537840), (74368, 537030), (74880, 533358), (75530, 528768), (76160, 524394), (76194, 524160), (77112, 517920), (77688, 514080), (77760, 513604), (78435, 509184), (78624, 507960), (79016, 505440), (79560, 501984), (79680, 501228), (80640, 495261), (80676, 495040), (82620, 483392), (83538, 478080), (83664, 477360), (84240, 474096), (84660, 471744), (84864, 470610), (85680, 466128), (86320, 462672), (87360, 457164), (87399, 456960), (88128, 453180), (88452, 451520), (88893, 449280), (89505, 446208), (89640, 445536), (89856, 444465), (90304, 442260), (90636, 440640), (90720, 440232), (91392, 436995), (91715, 435456), (92820, 430272), (92960, 429624), (94122, 424320), (95472, 418320), (95616, 417690), (96390, 414336), (97110, 411264), (97920, 407862), (98280, 406368), (98770, 404352), (99008, 403380), (100845, 396032), (101088, 395080), (101592, 393120), (102816, 388440), (103584, 385560), (103680, 385203), (104580, 381888), (104832, 380970), (106080, 376488), (106240, 375921), (107406, 371840), (107568, 371280), (108864, 366860), (110058, 362880), (110160, 362544), (110565, 361216), (111384, 358560), (111552, 358020), (112320, 355572), (112880, 353808), (113295, 352512), (114240, 349596), (114291, 349440), (115668, 345280), (116480, 342873), (116532, 342720), (117504, 339885), (117936, 338640), (118524, 336960), (119340, 334656), (119520, 334152), (120848, 330480), (120960, 330174), (123760, 322704), (125307, 318720), (125496, 318240), (126360, 316064), (126990, 314496), (127296, 313740), (128401, 311040), (128520, 310752), (129480, 308448), (131040, 304776), (132192, 302120), (134460, 297024), (134784, 296310), (135456, 294840), (135954, 293760), (136080, 293488), (137088, 291330), (138112, 289170), (139230, 286848), (139440, 286416), (141183, 282880), (141440, 282366), (143208, 278880), (143424, 278460), (144585, 276224), (145152, 275145), (145665, 274176), (146744, 272160), (146880, 271908), (147420, 270912), (148155, 269568), (148512, 268920), (148736, 268515), (149760, 266679), (151060, 264384), (152320, 262197), (152388, 262080), (154224, 258960), (155376, 257040), (155520, 256802), (156870, 254592), (157248, 253980), (158032, 252720), (159120, 250992), (159360, 250614), (161352, 247520), (165087, 241920), (165240, 241696), (167076, 239040), (167328, 238680), (168480, 237048), (169320, 235872), (169728, 235305), (171360, 233064), (172640, 231336), (174720, 228582), (174798, 228480), (176256, 226590), (176904, 225760), (177786, 224640), (179010, 223104), (179280, 222768), (180608, 221130), (181272, 220320), (181440, 220116), (183430, 217728), (185640, 215136), (185920, 214812), (188244, 212160), (190485, 209664), (190944, 209160), (191232, 208845), (192780, 207168), (194220, 205632), (195840, 203931), (196560, 203184), (197540, 202176), (198016, 201690)]