61958856960

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{199}}^1$

素因数の和:266

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 199, 208, 210, 216, 220, 224, 231, 234, 240, 243, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 378, 384, 385, 390, 396, 398, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 486, 495, 504, 520, 528, 540, 546, 560, 567, 572, 576, 585, 594, 597, 616, 624, 630, 640, 648, 660, 672, 693, 702, 704, 715, 720, 728, 756, 768, 770, 780, 792, 796, 810, 819, 832, 840, 858, 864, 880, 891, 896, 910, 924, 936, 945, 960, 972, 990, 995, 1001, 1008, 1040, 1053, 1056, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1188, 1194, 1215, 1232, 1248, 1260, 1280, 1287, 1296, 1320, 1344, 1365, 1386, 1393, 1404, 1408, 1430, 1440, 1456, 1485, 1512, 1540, 1560, 1584, 1592, 1620, 1638, 1664, 1680, 1701, 1716, 1728, 1755, 1760, 1782, 1791, 1792, 1820, 1848, 1872, 1890, 1920, 1944, 1980, 1990, 2002, 2016, 2079, 2080, 2106, 2112, 2145, 2160, 2184, 2189, 2240, 2268, 2288, 2304, 2310, 2340, 2376, 2388, 2430, 2457, 2464, 2496, 2520, 2574, 2587, 2592, 2640, 2673, 2688, 2730, 2772, 2786, 2808, 2816, 2835, 2860, 2880, 2912, 2970, 2985, 3003, 3024, 3080, 3120, 3159, 3168, 3184, 3240, 3276, 3328, 3360, 3402, 3432, 3456, 3465, 3510, 3520, 3564, 3582, 3640, 3696, 3744, 3780, 3840, 3861, 3888, 3960, 3980, 4004, 4032, 4095, 4158, 4160, 4179, 4212, 4224, 4290, 4320, 4368, 4378, 4455, 4480, 4536, 4576, 4620, 4680, 4752, 4776, 4860, 4914, 4928, 4992, 5005, 5040, 5148, 5174, 5184, 5265, 5280, 5346, 5373, 5376, 5460, 5544, 5572, 5616, 5670, 5720, 5760, 5824, 5940, 5970, 6006, 6048, 6160, 6237, 6240, 6318, 6336, 6368, 6435, 6480, 6552, 6567, 6720, 6804, 6864, 6912, 6930, 6965, 7020, 7040, 7128, 7164, 7280, 7371, 7392, 7488, 7560, 7722, 7761, 7776, 7920, 7960, 8008, 8064, 8190, 8316, 8320, 8358, 8424, 8448, 8505, 8580, 8640, 8736, 8756, 8910, 8955, 8960, 9009, 9072, 9152, 9240, 9360, 9504, 9552, 9720, 9828, 9856, 9984, 10010, 10080, 10296, 10348, 10368, 10395, 10530, 10560, 10692, 10746, 10920, 10945, 11088, 11144, 11232, 11340, 11440, 11520, 11583, 11648, 11880, 11940, 12012, 12096, 12285, 12320, 12474, 12480, 12537, 12636, 12672, 12736, 12870, 12935, 12960, 13104, 13134, 13365, 13440, 13608, 13728, 13860, 13930, 14040, 14080, 14256, 14328, 14560, 14742, 14784, 14976, 15015, 15120, 15323, 15444, 15522, 15552, 15795, 15840, 15920, 16016, 16119, 16128, 16380, 16632, 16640, 16716, 16848, 17010, 17160, 17280, 17472, 17512, 17820, 17910, 18018, 18109, 18144, 18304, 18480, 18711, 18720, 19008, 19104, 19305, 19440, 19656, 19701, 19712, 20020, 20160, 20592, 20696, 20736, 20790, 20895, 21060, 21120, 21384, 21492, 21840, 21890, 22113, 22176, 22288, 22464, 22680, 22880, 23166, 23283, 23296, 23760, 23880, 24024, 24192, 24570, 24640, 24948, 24960, 25074, 25272, 25344, 25472, 25740, 25870, 25920, 26208, 26268, 26730, 26865, 26880, 27027, 27216, 27456, 27720, 27860, 28080, 28457, 28512, 28656, 29120, 29484, 29568, 29952, 30030, 30240, 30646, 30888, 31044, 31104, 31185, 31590, 31680, 31840, 32032, 32238, 32760, 32835, 33264, 33432, 33696, 34020, 34320, 34560, 34749, 34944, 35024, 35640, 35820, 36036, 36218, 36288, 36608, 36855, 36960, 37422, 37440, 37611, 38016, 38208, 38610, 38805, 38880, 39312, 39402, 40040, 40320, 41184, 41392, 41580, 41790, 42120, 42240, 42768, 42984, 43680, 43780, 44226, 44352, 44576, 44928, 45045, 45360, 45760, 45969, 46332, 46566, 47520, 47760, 48048, 48357, 48384, 49140, 49280, 49896, 49920, 50148, 50544, 50944, 51480, 51740, 51840, 52416, 52536, 53460, 53730, 54054, 54327, 54432, 54912, 55440, 55720, 56160, 56914, 57024, 57312, 57915, 58240, 58968, 59103, 59136, 60060, 60480, 61292, 61776, 62088, 62208, 62370, 62685, 63180, 63360, 63680, 64064, 64476, 65520, 65670, 66528, 66864, 67392, 68040, 68640, 69498, 69849, 69888, 70048, 71280, 71640, 72072, 72436, 72576, 73710, 73920, 74844, 74880, 75222, 76032, 76416, 76615, 77220, 77610, 77760, 78624, 78804, 80080, 80595, 80640, 81081, 82368, 82784, 83160, 83580, 84240, 85371, 85536, 85968, 87360, 87560, 88452, 88704, 89152, 89856, 90090, 90545, 90720, 91520, 91938, 92664, 93132, 93555, 95040, 95520, 96096, 96714, 98280, 98505, 98560, 99792, 100296, 101088, 102960, 103480, 103680, 104832, 105072, 106920, 107460, 108108, 108654, 108864, 109824, 110565, 110880, 111440, 112320, 112833, 113828, 114048, 114624, 115830, 116415, 116480, 117936, 118206, 120120, 120960, 122584, 123552, 124176, 124740, 125370, 126360, 126720, 127360, 128128, 128952, 131040, 131340, 133056, 133728, 134784, 135135, 136080, 137280, 137907, 138996, 139698, 140096, 142285, 142560, 143280, 144144, 144872, 145152, 147420, 147840, 149688, 149760, 150444, 152832, 153230, 154440, 155220, 155520, 157248, 157608, 160160, 161190, 162162, 162981, 164736, 165568, 166320, 167160, 168480, 170742, 171072, 171936, 173745, 174720, 175120, 176904, 177309, 177408, 178304, 180180, 181090, 181440, 183040, 183876, 185328, 186264, 187110, 188055, 190080, 191040, 192192, 193428, 196560, 197010, 199199, 199584, 200592, 202176, 205920, 206960, 209547, 209664, 210144, 213840, 214920, 216216, 217308, 217728, 221130, 221760, 222880, 224640, 225666, 227656, 228096, 229248, 229845, 231660, 232830, 235872, 236412, 240240, 241785, 241920, 243243, 245168, 247104, 248352, 249480, 250740, 252720, 254720, 256113, 256256, 257904, 262080, 262680, 266112, 267456, 269568, 270270, 271635, 272160, 274560, 275814, 277992, 279396, 280192, 284570, 285120, 286560, 288288, 289744, 294840, 295515, 295680, 299376, 300888, 306460, 308880, 310440, 311040, 314496, 315216, 320320, 322380, 324324, 325962, 329472, 331136, 332640, 334320, 336960, 338499, 341484, 342144, 343872, 347490, 349245, 349440, 350240, 353808, 354618, 356608, 360360, 362180, 362880, 367752, 370656, 372528, 374220, 376110, 380160, 382080, 384384, 386856, 393120, 394020, 398398, 399168, 401184, 404352, 405405, 411840, 413721, 413920, 419094, 420288, 426855, 427680, 429840, 432432, 434616, 435456, 442260, 443520, 445760, 449280, 451332, 455312, 458496, 459690, 463320, 465660, 471744, 472824, 480480, 483570, 486486, 488943, 490336, 494208, 496704, 498960, 501480, 505440, 512226, 515808, 524160, 525360, 531927, 532224, 534912, 540540, 543270, 544320, 549120, 551628, 555984, 558792, 560384, 564165, 569140, 570240, 573120, 576576, 579488, 589680, 591030, 597597, 598752, 601776, 612920, 617760, 620880, 628641, 628992, 630432, 640640, 644760, 648648, 651924, 662272, 665280, 668640, 673920, 676998, 682968, 684288, 687744, 689535, 694980, 698490, 700480, 707616, 709236, 720720, 724360, 725760, 735504, 741312, 745056, 748440, 752220, 764160, 768339, 768768, 773712, 786240, 788040, 796796, 798336, 802368, 808704, 810810, 814905, 823680, 827442, 827840, 838188, 840576, 853710, 855360, 859680, 864864, 869232, 884520, 886545, 887040, 891520, 902664, 910624, 919380, 926640, 931320, 943488, 945648, 960960, 967140, 972972, 977886, 980672, 988416, 993408, 995995, 997920, 1002960, 1010880, 1024452, 1031616, 1047735, 1048320, 1050720, 1063854, 1069824, 1081080, 1086540, 1088640, 1103256, 1111968, 1117584, 1128330, 1138280, 1140480, 1146240, 1153152, 1158976, 1179360, 1182060, 1195194, 1197504, 1203552, 1216215, 1225840, 1235520, 1241163, 1241760, 1257282, 1260864, 1280565, 1281280, 1289520, 1297296, 1303848, 1330560, 1337280, 1347840, 1353996, 1365936, 1375488, 1379070, 1389960, 1396980, 1400960, 1415232, 1418472, 1441440, 1448720, 1466829, 1471008, 1482624, 1490112, 1496880, 1504440, 1536678, 1547424, 1572480, 1576080, 1593592, 1596672, 1604736, 1621620, 1629810, 1647360, 1654884, 1655680, 1676376, 1681152, 1692495, 1707420, 1710720, 1719360, 1729728, 1738464, 1769040, 1773090, 1783040, 1792791, 1805328, 1821248, 1838760, 1853280, 1862640, 1886976, 1891296, 1921920, 1934280, 1945944, 1955772, 1961344, 1986816, 1991990, 1995840, 2005920, 2021760, 2048904, 2063232, 2068605, 2095470, 2101440, 2127708, 2162160, 2173080, 2177280, 2206512, 2223936, 2235168, 2256660, 2276560, 2292480, 2305017, 2306304, 2317952, 2358720, 2364120, 2390388, 2395008, 2407104, 2432430, 2444715, 2451680, 2471040, 2482326, 2483520, 2514564, 2521728, 2561130, 2579040, 2594592, 2607696, 2659635, 2661120, 2674560, 2707992, 2731872, 2758140, 2779920, 2793960, 2801920, 2830464, 2836944, 2882880, 2897440, 2933658, 2942016, 2965248, 2980224, 2987985, 2993760, 3008880, 3073356, 3094848, 3143205, 3144960, 3152160, 3187184, 3209472, 3243240, 3259620, 3309768, 3311360, 3352752, 3384990, 3414840, 3421440, 3438720, 3459456, 3476928, 3538080, 3546180, 3585582, 3610656, 3642496, 3677520, 3706560, 3723489, 3725280, 3782592, 3841695, 3843840, 3868560, 3891888, 3911544, 3922688, 3983980, 3991680, 4011840, 4043520, 4097808, 4126464, 4137210, 4190940, 4202880, 4255416, 4324320, 4346160, 4400487, 4413024, 4447872, 4470336, 4513320, 4553120, 4610034, 4635904, 4717440, 4728240, 4780776, 4790016, 4814208, 4864860, 4889430, 4903360, 4942080, 4964652, 4967040, 5029128, 5043456, 5122260, 5158080, 5189184, 5215392, 5319270, 5349120, 5378373, 5415984, 5463744, 5516280, 5559840, 5587920, 5660928, 5673888, 5765760, 5794880, 5867316, 5884032, 5960448, 5975970, 5987520, 6017760, 6146712, 6189696, 6205815, 6286410, 6304320, 6374368, 6486480, 6519240, 6619536, 6705504, 6769980, 6829680, 6877440, 6915051, 6918912, 6953856, 7076160, 7092360, 7171164, 7221312, 7284992, 7334145, 7355040, 7413120, 7446978, 7450560, 7565184, 7683390, 7737120, 7783776, 7823088, 7967960, 7983360, 8023680, 8195616, 8274420, 8381880, 8405760, 8510832, 8648640, 8692320, 8800974, 8826048, 8895744, 8940672, 8963955, 9026640, 9106240, 9220068, 9434880, 9456480, 9561552, 9628416, 9729720, 9778860, 9806720, 9929304, 9934080, 10058256, 10244520, 10316160, 10378368, 10430784, 10638540, 10756746, 10831968, 10927488, 11032560, 11119680, 11175840, 11347776, 11525085, 11531520, 11589760, 11734632, 11768064, 11951940, 11975040, 12035520, 12293424, 12379392, 12411630, 12572820, 12608640, 12748736, 12972960, 13038480, 13239072, 13411008, 13539960, 13659360, 13830102, 13907712, 14152320, 14184720, 14342328, 14442624, 14668290, 14710080, 14826240, 14893956, 14901120, 15130368, 15366780, 15474240, 15567552, 15646176, 15935920, 16047360, 16135119, 16391232, 16548840, 16763760, 17021664, 17297280, 17384640, 17601948, 17652096, 17881344, 17927910, 18053280, 18212480, 18440136, 18617445, 18912960, 19123104, 19459440, 19557720, 19613440, 19858608, 20116512, 20489040, 20632320, 20756736, 20861568, 21277080, 21513492, 21663936, 21854976, 22002435, 22065120, 22239360, 22351680, 22695552, 23050170, 23179520, 23469264, 23903880, 23950080, 24071040, 24586848, 24823260, 25145640, 25217280, 25497472, 25945920, 26076960, 26478144, 26822016, 26891865, 27079920, 27318720, 27660204, 28304640, 28369440, 28684656, 28885248, 29336580, 29420160, 29787912, 29802240, 30733560, 30948480, 31135104, 31292352, 31871840, 32270238, 32782464, 33097680, 33527520, 34043328, 34575255, 34594560, 34769280, 35203896, 35304192, 35855820, 36106560, 36424960, 36880272, 37234890, 37825920, 38246208, 38918880, 39115440, 39717216, 40233024, 40978080, 41723136, 42554160, 43026984, 43327872, 44004870, 44130240, 44478720, 44703360, 45391104, 46100340, 46938528, 47807760, 48142080, 48405357, 49173696, 49646520, 50291280, 50994944, 51891840, 52153920, 52956288, 53644032, 53783730, 54159840, 54637440, 55320408, 56738880, 57369312, 58673160, 58840320, 59575824, 61467120, 61896960, 62270208, 62584704, 63743680, 64540476, 65564928, 66195360, 67055040, 68086656, 69150510, 69538560, 70407792, 71711640, 72213120, 73760544, 74469780, 75651840, 76492416, 77837760, 78230880, 79434432, 80466048, 80675595, 81956160, 85108320, 86053968, 86655744, 88009740, 88260480, 89406720, 92200680, 93877056, 95615520, 96810714, 98347392, 99293040, 100582560, 103783680, 104307840, 105912576, 107567460, 108319680, 109274880, 110640816, 113477760, 114738624, 117346320, 119151648, 122934240, 125169408, 127487360, 129080952, 132390720, 134110080, 136173312, 138301020, 140815584, 143423280, 144426240, 147521088, 148939560, 152984832, 155675520, 156461760, 158868864, 160932096, 161351190, 163912320, 170216640, 172107936, 176019480, 176520960, 184401360, 187754112, 191231040, 193621428, 196694784, 198586080, 201165120, 208615680, 215134920, 216639360, 221281632, 226955520, 229477248, 234692640, 238303296, 242026785, 245868480, 254974720, 258161904, 264781440, 268220160, 276602040, 281631168, 286846560, 295042176, 297879120, 311351040, 312923520, 317737728, 322702380, 327824640, 340433280, 344215872, 352038960, 368802720, 375508224, 382462080, 387242856, 397172160, 402330240, 430269840, 433278720, 442563264, 458954496, 469385280, 476606592, 484053570, 491736960, 516323808, 529562880, 553204080, 563262336, 573693120, 590084352, 595758240, 625847040, 645404760, 680866560, 688431744, 704077920, 737605440, 764924160, 774485712, 794344320, 804660480, 860539680, 885126528, 938770560, 953213184, 968107140, 983473920, 1032647616, 1106408160, 1126524672, 1147386240, 1191516480, 1290809520, 1376863488, 1408155840, 1475210880, 1548971424, 1588688640, 1721079360, 1770253056, 1877541120, 1936214280, 2065295232, 2212816320, 2294772480, 2383032960, 2581619040, 2816311680, 2950421760, 3097942848, 3442158720, 3872428560, 4130590464, 4425632640, 4766065920, 5163238080, 5632623360, 6195885696, 6884317440, 7744857120, 8851265280, 10326476160, 12391771392, 15489714240, 20652952320, 30979428480, 61958856960]

約数ペア:

[(1, 61958856960), (2, 30979428480), (3, 20652952320), (4, 15489714240), (5, 12391771392), (6, 10326476160), (7, 8851265280), (8, 7744857120), (9, 6884317440), (10, 6195885696), (11, 5632623360), (12, 5163238080), (13, 4766065920), (14, 4425632640), (15, 4130590464), (16, 3872428560), (18, 3442158720), (20, 3097942848), (21, 2950421760), (22, 2816311680), (24, 2581619040), (26, 2383032960), (27, 2294772480), (28, 2212816320), (30, 2065295232), (32, 1936214280), (33, 1877541120), (35, 1770253056), (36, 1721079360), (39, 1588688640), (40, 1548971424), (42, 1475210880), (44, 1408155840), (45, 1376863488), (48, 1290809520), (52, 1191516480), (54, 1147386240), (55, 1126524672), (56, 1106408160), (60, 1032647616), (63, 983473920), (64, 968107140), (65, 953213184), (66, 938770560), (70, 885126528), (72, 860539680), (77, 804660480), (78, 794344320), (80, 774485712), (81, 764924160), (84, 737605440), (88, 704077920), (90, 688431744), (91, 680866560), (96, 645404760), (99, 625847040), (104, 595758240), (105, 590084352), (108, 573693120), (110, 563262336), (112, 553204080), (117, 529562880), (120, 516323808), (126, 491736960), (128, 484053570), (130, 476606592), (132, 469385280), (135, 458954496), (140, 442563264), (143, 433278720), (144, 430269840), (154, 402330240), (156, 397172160), (160, 387242856), (162, 382462080), (165, 375508224), (168, 368802720), (176, 352038960), (180, 344215872), (182, 340433280), (189, 327824640), (192, 322702380), (195, 317737728), (198, 312923520), (199, 311351040), (208, 297879120), (210, 295042176), (216, 286846560), (220, 281631168), (224, 276602040), (231, 268220160), (234, 264781440), (240, 258161904), (243, 254974720), (252, 245868480), (256, 242026785), (260, 238303296), (264, 234692640), (270, 229477248), (273, 226955520), (280, 221281632), (286, 216639360), (288, 215134920), (297, 208615680), (308, 201165120), (312, 198586080), (315, 196694784), (320, 193621428), (324, 191231040), (330, 187754112), (336, 184401360), (351, 176520960), (352, 176019480), (360, 172107936), (364, 170216640), (378, 163912320), (384, 161351190), (385, 160932096), (390, 158868864), (396, 156461760), (398, 155675520), (405, 152984832), (416, 148939560), (420, 147521088), (429, 144426240), (432, 143423280), (440, 140815584), (448, 138301020), (455, 136173312), (462, 134110080), (468, 132390720), (480, 129080952), (486, 127487360), (495, 125169408), (504, 122934240), (520, 119151648), (528, 117346320), (540, 114738624), (546, 113477760), (560, 110640816), (567, 109274880), (572, 108319680), (576, 107567460), (585, 105912576), (594, 104307840), (597, 103783680), (616, 100582560), (624, 99293040), (630, 98347392), (640, 96810714), (648, 95615520), (660, 93877056), (672, 92200680), (693, 89406720), (702, 88260480), (704, 88009740), (715, 86655744), (720, 86053968), (728, 85108320), (756, 81956160), (768, 80675595), (770, 80466048), (780, 79434432), (792, 78230880), (796, 77837760), (810, 76492416), (819, 75651840), (832, 74469780), (840, 73760544), (858, 72213120), (864, 71711640), (880, 70407792), (891, 69538560), (896, 69150510), (910, 68086656), (924, 67055040), (936, 66195360), (945, 65564928), (960, 64540476), (972, 63743680), (990, 62584704), (995, 62270208), (1001, 61896960), (1008, 61467120), (1040, 59575824), (1053, 58840320), (1056, 58673160), (1080, 57369312), (1092, 56738880), (1120, 55320408), (1134, 54637440), (1144, 54159840), (1152, 53783730), (1155, 53644032), (1170, 52956288), (1188, 52153920), (1194, 51891840), (1215, 50994944), (1232, 50291280), (1248, 49646520), (1260, 49173696), (1280, 48405357), (1287, 48142080), (1296, 47807760), (1320, 46938528), (1344, 46100340), (1365, 45391104), (1386, 44703360), (1393, 44478720), (1404, 44130240), (1408, 44004870), (1430, 43327872), (1440, 43026984), (1456, 42554160), (1485, 41723136), (1512, 40978080), (1540, 40233024), (1560, 39717216), (1584, 39115440), (1592, 38918880), (1620, 38246208), (1638, 37825920), (1664, 37234890), (1680, 36880272), (1701, 36424960), (1716, 36106560), (1728, 35855820), (1755, 35304192), (1760, 35203896), (1782, 34769280), (1791, 34594560), (1792, 34575255), (1820, 34043328), (1848, 33527520), (1872, 33097680), (1890, 32782464), (1920, 32270238), (1944, 31871840), (1980, 31292352), (1990, 31135104), (2002, 30948480), (2016, 30733560), (2079, 29802240), (2080, 29787912), (2106, 29420160), (2112, 29336580), (2145, 28885248), (2160, 28684656), (2184, 28369440), (2189, 28304640), (2240, 27660204), (2268, 27318720), (2288, 27079920), (2304, 26891865), (2310, 26822016), (2340, 26478144), (2376, 26076960), (2388, 25945920), (2430, 25497472), (2457, 25217280), (2464, 25145640), (2496, 24823260), (2520, 24586848), (2574, 24071040), (2587, 23950080), (2592, 23903880), (2640, 23469264), (2673, 23179520), (2688, 23050170), (2730, 22695552), (2772, 22351680), (2786, 22239360), (2808, 22065120), (2816, 22002435), (2835, 21854976), (2860, 21663936), (2880, 21513492), (2912, 21277080), (2970, 20861568), (2985, 20756736), (3003, 20632320), (3024, 20489040), (3080, 20116512), (3120, 19858608), (3159, 19613440), (3168, 19557720), (3184, 19459440), (3240, 19123104), (3276, 18912960), (3328, 18617445), (3360, 18440136), (3402, 18212480), (3432, 18053280), (3456, 17927910), (3465, 17881344), (3510, 17652096), (3520, 17601948), (3564, 17384640), (3582, 17297280), (3640, 17021664), (3696, 16763760), (3744, 16548840), (3780, 16391232), (3840, 16135119), (3861, 16047360), (3888, 15935920), (3960, 15646176), (3980, 15567552), (4004, 15474240), (4032, 15366780), (4095, 15130368), (4158, 14901120), (4160, 14893956), (4179, 14826240), (4212, 14710080), (4224, 14668290), (4290, 14442624), (4320, 14342328), (4368, 14184720), (4378, 14152320), (4455, 13907712), (4480, 13830102), (4536, 13659360), (4576, 13539960), (4620, 13411008), (4680, 13239072), (4752, 13038480), (4776, 12972960), (4860, 12748736), (4914, 12608640), (4928, 12572820), (4992, 12411630), (5005, 12379392), (5040, 12293424), (5148, 12035520), (5174, 11975040), (5184, 11951940), (5265, 11768064), (5280, 11734632), (5346, 11589760), (5373, 11531520), (5376, 11525085), (5460, 11347776), (5544, 11175840), (5572, 11119680), (5616, 11032560), (5670, 10927488), (5720, 10831968), (5760, 10756746), (5824, 10638540), (5940, 10430784), (5970, 10378368), (6006, 10316160), (6048, 10244520), (6160, 10058256), (6237, 9934080), (6240, 9929304), (6318, 9806720), (6336, 9778860), (6368, 9729720), (6435, 9628416), (6480, 9561552), (6552, 9456480), (6567, 9434880), (6720, 9220068), (6804, 9106240), (6864, 9026640), (6912, 8963955), (6930, 8940672), (6965, 8895744), (7020, 8826048), (7040, 8800974), (7128, 8692320), (7164, 8648640), (7280, 8510832), (7371, 8405760), (7392, 8381880), (7488, 8274420), (7560, 8195616), (7722, 8023680), (7761, 7983360), (7776, 7967960), (7920, 7823088), (7960, 7783776), (8008, 7737120), (8064, 7683390), (8190, 7565184), (8316, 7450560), (8320, 7446978), (8358, 7413120), (8424, 7355040), (8448, 7334145), (8505, 7284992), (8580, 7221312), (8640, 7171164), (8736, 7092360), (8756, 7076160), (8910, 6953856), (8955, 6918912), (8960, 6915051), (9009, 6877440), (9072, 6829680), (9152, 6769980), (9240, 6705504), (9360, 6619536), (9504, 6519240), (9552, 6486480), (9720, 6374368), (9828, 6304320), (9856, 6286410), (9984, 6205815), (10010, 6189696), (10080, 6146712), (10296, 6017760), (10348, 5987520), (10368, 5975970), (10395, 5960448), (10530, 5884032), (10560, 5867316), (10692, 5794880), (10746, 5765760), (10920, 5673888), (10945, 5660928), (11088, 5587920), (11144, 5559840), (11232, 5516280), (11340, 5463744), (11440, 5415984), (11520, 5378373), (11583, 5349120), (11648, 5319270), (11880, 5215392), (11940, 5189184), (12012, 5158080), (12096, 5122260), (12285, 5043456), (12320, 5029128), (12474, 4967040), (12480, 4964652), (12537, 4942080), (12636, 4903360), (12672, 4889430), (12736, 4864860), (12870, 4814208), (12935, 4790016), (12960, 4780776), (13104, 4728240), (13134, 4717440), (13365, 4635904), (13440, 4610034), (13608, 4553120), (13728, 4513320), (13860, 4470336), (13930, 4447872), (14040, 4413024), (14080, 4400487), (14256, 4346160), (14328, 4324320), (14560, 4255416), (14742, 4202880), (14784, 4190940), (14976, 4137210), (15015, 4126464), (15120, 4097808), (15323, 4043520), (15444, 4011840), (15522, 3991680), (15552, 3983980), (15795, 3922688), (15840, 3911544), (15920, 3891888), (16016, 3868560), (16119, 3843840), (16128, 3841695), (16380, 3782592), (16632, 3725280), (16640, 3723489), (16716, 3706560), (16848, 3677520), (17010, 3642496), (17160, 3610656), (17280, 3585582), (17472, 3546180), (17512, 3538080), (17820, 3476928), (17910, 3459456), (18018, 3438720), (18109, 3421440), (18144, 3414840), (18304, 3384990), (18480, 3352752), (18711, 3311360), (18720, 3309768), (19008, 3259620), (19104, 3243240), (19305, 3209472), (19440, 3187184), (19656, 3152160), (19701, 3144960), (19712, 3143205), (20020, 3094848), (20160, 3073356), (20592, 3008880), (20696, 2993760), (20736, 2987985), (20790, 2980224), (20895, 2965248), (21060, 2942016), (21120, 2933658), (21384, 2897440), (21492, 2882880), (21840, 2836944), (21890, 2830464), (22113, 2801920), (22176, 2793960), (22288, 2779920), (22464, 2758140), (22680, 2731872), (22880, 2707992), (23166, 2674560), (23283, 2661120), (23296, 2659635), (23760, 2607696), (23880, 2594592), (24024, 2579040), (24192, 2561130), (24570, 2521728), (24640, 2514564), (24948, 2483520), (24960, 2482326), (25074, 2471040), (25272, 2451680), (25344, 2444715), (25472, 2432430), (25740, 2407104), (25870, 2395008), (25920, 2390388), (26208, 2364120), (26268, 2358720), (26730, 2317952), (26865, 2306304), (26880, 2305017), (27027, 2292480), (27216, 2276560), (27456, 2256660), (27720, 2235168), (27860, 2223936), (28080, 2206512), (28457, 2177280), (28512, 2173080), (28656, 2162160), (29120, 2127708), (29484, 2101440), (29568, 2095470), (29952, 2068605), (30030, 2063232), (30240, 2048904), (30646, 2021760), (30888, 2005920), (31044, 1995840), (31104, 1991990), (31185, 1986816), (31590, 1961344), (31680, 1955772), (31840, 1945944), (32032, 1934280), (32238, 1921920), (32760, 1891296), (32835, 1886976), (33264, 1862640), (33432, 1853280), (33696, 1838760), (34020, 1821248), (34320, 1805328), (34560, 1792791), (34749, 1783040), (34944, 1773090), (35024, 1769040), (35640, 1738464), (35820, 1729728), (36036, 1719360), (36218, 1710720), (36288, 1707420), (36608, 1692495), (36855, 1681152), (36960, 1676376), (37422, 1655680), (37440, 1654884), (37611, 1647360), (38016, 1629810), (38208, 1621620), (38610, 1604736), (38805, 1596672), (38880, 1593592), (39312, 1576080), (39402, 1572480), (40040, 1547424), (40320, 1536678), (41184, 1504440), (41392, 1496880), (41580, 1490112), (41790, 1482624), (42120, 1471008), (42240, 1466829), (42768, 1448720), (42984, 1441440), (43680, 1418472), (43780, 1415232), (44226, 1400960), (44352, 1396980), (44576, 1389960), (44928, 1379070), (45045, 1375488), (45360, 1365936), (45760, 1353996), (45969, 1347840), (46332, 1337280), (46566, 1330560), (47520, 1303848), (47760, 1297296), (48048, 1289520), (48357, 1281280), (48384, 1280565), (49140, 1260864), (49280, 1257282), (49896, 1241760), (49920, 1241163), (50148, 1235520), (50544, 1225840), (50944, 1216215), (51480, 1203552), (51740, 1197504), (51840, 1195194), (52416, 1182060), (52536, 1179360), (53460, 1158976), (53730, 1153152), (54054, 1146240), (54327, 1140480), (54432, 1138280), (54912, 1128330), (55440, 1117584), (55720, 1111968), (56160, 1103256), (56914, 1088640), (57024, 1086540), (57312, 1081080), (57915, 1069824), (58240, 1063854), (58968, 1050720), (59103, 1048320), (59136, 1047735), (60060, 1031616), (60480, 1024452), (61292, 1010880), (61776, 1002960), (62088, 997920), (62208, 995995), (62370, 993408), (62685, 988416), (63180, 980672), (63360, 977886), (63680, 972972), (64064, 967140), (64476, 960960), (65520, 945648), (65670, 943488), (66528, 931320), (66864, 926640), (67392, 919380), (68040, 910624), (68640, 902664), (69498, 891520), (69849, 887040), (69888, 886545), (70048, 884520), (71280, 869232), (71640, 864864), (72072, 859680), (72436, 855360), (72576, 853710), (73710, 840576), (73920, 838188), (74844, 827840), (74880, 827442), (75222, 823680), (76032, 814905), (76416, 810810), (76615, 808704), (77220, 802368), (77610, 798336), (77760, 796796), (78624, 788040), (78804, 786240), (80080, 773712), (80595, 768768), (80640, 768339), (81081, 764160), (82368, 752220), (82784, 748440), (83160, 745056), (83580, 741312), (84240, 735504), (85371, 725760), (85536, 724360), (85968, 720720), (87360, 709236), (87560, 707616), (88452, 700480), (88704, 698490), (89152, 694980), (89856, 689535), (90090, 687744), (90545, 684288), (90720, 682968), (91520, 676998), (91938, 673920), (92664, 668640), (93132, 665280), (93555, 662272), (95040, 651924), (95520, 648648), (96096, 644760), (96714, 640640), (98280, 630432), (98505, 628992), (98560, 628641), (99792, 620880), (100296, 617760), (101088, 612920), (102960, 601776), (103480, 598752), (103680, 597597), (104832, 591030), (105072, 589680), (106920, 579488), (107460, 576576), (108108, 573120), (108654, 570240), (108864, 569140), (109824, 564165), (110565, 560384), (110880, 558792), (111440, 555984), (112320, 551628), (112833, 549120), (113828, 544320), (114048, 543270), (114624, 540540), (115830, 534912), (116415, 532224), (116480, 531927), (117936, 525360), (118206, 524160), (120120, 515808), (120960, 512226), (122584, 505440), (123552, 501480), (124176, 498960), (124740, 496704), (125370, 494208), (126360, 490336), (126720, 488943), (127360, 486486), (128128, 483570), (128952, 480480), (131040, 472824), (131340, 471744), (133056, 465660), (133728, 463320), (134784, 459690), (135135, 458496), (136080, 455312), (137280, 451332), (137907, 449280), (138996, 445760), (139698, 443520), (140096, 442260), (142285, 435456), (142560, 434616), (143280, 432432), (144144, 429840), (144872, 427680), (145152, 426855), (147420, 420288), (147840, 419094), (149688, 413920), (149760, 413721), (150444, 411840), (152832, 405405), (153230, 404352), (154440, 401184), (155220, 399168), (155520, 398398), (157248, 394020), (157608, 393120), (160160, 386856), (161190, 384384), (162162, 382080), (162981, 380160), (164736, 376110), (165568, 374220), (166320, 372528), (167160, 370656), (168480, 367752), (170742, 362880), (171072, 362180), (171936, 360360), (173745, 356608), (174720, 354618), (175120, 353808), (176904, 350240), (177309, 349440), (177408, 349245), (178304, 347490), (180180, 343872), (181090, 342144), (181440, 341484), (183040, 338499), (183876, 336960), (185328, 334320), (186264, 332640), (187110, 331136), (188055, 329472), (190080, 325962), (191040, 324324), (192192, 322380), (193428, 320320), (196560, 315216), (197010, 314496), (199199, 311040), (199584, 310440), (200592, 308880), (202176, 306460), (205920, 300888), (206960, 299376), (209547, 295680), (209664, 295515), (210144, 294840), (213840, 289744), (214920, 288288), (216216, 286560), (217308, 285120), (217728, 284570), (221130, 280192), (221760, 279396), (222880, 277992), (224640, 275814), (225666, 274560), (227656, 272160), (228096, 271635), (229248, 270270), (229845, 269568), (231660, 267456), (232830, 266112), (235872, 262680), (236412, 262080), (240240, 257904), (241785, 256256), (241920, 256113), (243243, 254720), (245168, 252720), (247104, 250740), (248352, 249480)]