61954865280

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{83}}^1$

素因数の和:160

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 83, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 166, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 249, 252, 255, 264, 270, 272, 280, 288, 297, 306, 308, 315, 320, 324, 330, 332, 336, 340, 352, 357, 360, 363, 374, 378, 384, 385, 396, 405, 408, 415, 420, 432, 440, 448, 459, 462, 476, 480, 484, 495, 498, 504, 510, 528, 540, 544, 560, 561, 567, 576, 581, 594, 595, 605, 612, 616, 630, 640, 648, 660, 664, 672, 680, 693, 704, 714, 720, 726, 747, 748, 756, 765, 770, 792, 810, 816, 830, 840, 847, 864, 880, 891, 896, 913, 918, 924, 935, 945, 952, 960, 968, 990, 996, 1008, 1020, 1056, 1071, 1080, 1088, 1089, 1120, 1122, 1134, 1152, 1155, 1162, 1188, 1190, 1210, 1224, 1232, 1245, 1260, 1296, 1309, 1320, 1328, 1344, 1360, 1377, 1386, 1408, 1411, 1428, 1440, 1452, 1485, 1494, 1496, 1512, 1530, 1540, 1584, 1620, 1632, 1660, 1680, 1683, 1694, 1728, 1743, 1760, 1782, 1785, 1815, 1826, 1836, 1848, 1870, 1890, 1904, 1920, 1936, 1980, 1992, 2016, 2040, 2057, 2079, 2112, 2142, 2160, 2176, 2178, 2240, 2241, 2244, 2268, 2295, 2310, 2324, 2376, 2380, 2420, 2448, 2464, 2490, 2520, 2541, 2592, 2618, 2640, 2656, 2688, 2720, 2739, 2754, 2772, 2805, 2822, 2835, 2856, 2880, 2904, 2905, 2970, 2988, 2992, 3024, 3060, 3080, 3168, 3213, 3240, 3264, 3267, 3320, 3360, 3366, 3388, 3456, 3465, 3486, 3520, 3564, 3570, 3630, 3652, 3672, 3696, 3735, 3740, 3780, 3808, 3872, 3927, 3960, 3984, 4032, 4080, 4114, 4158, 4224, 4233, 4235, 4284, 4320, 4356, 4455, 4480, 4482, 4488, 4536, 4565, 4590, 4620, 4648, 4752, 4760, 4840, 4896, 4928, 4980, 5040, 5049, 5082, 5184, 5229, 5236, 5280, 5312, 5355, 5440, 5445, 5478, 5508, 5544, 5610, 5644, 5670, 5712, 5760, 5808, 5810, 5940, 5976, 5984, 6048, 6120, 6160, 6171, 6237, 6336, 6391, 6426, 6480, 6528, 6534, 6545, 6640, 6720, 6723, 6732, 6776, 6885, 6930, 6972, 7040, 7055, 7128, 7140, 7260, 7304, 7344, 7392, 7470, 7480, 7560, 7616, 7623, 7744, 7854, 7920, 7968, 8064, 8160, 8217, 8228, 8316, 8415, 8466, 8470, 8568, 8640, 8712, 8715, 8910, 8964, 8976, 9072, 9130, 9180, 9240, 9296, 9504, 9520, 9639, 9680, 9792, 9801, 9856, 9877, 9960, 10043, 10080, 10098, 10164, 10285, 10368, 10395, 10458, 10472, 10560, 10624, 10710, 10880, 10890, 10956, 11016, 11088, 11205, 11220, 11288, 11340, 11424, 11616, 11620, 11781, 11880, 11952, 11968, 12096, 12240, 12320, 12342, 12474, 12672, 12699, 12705, 12782, 12852, 12960, 13068, 13090, 13280, 13440, 13446, 13464, 13552, 13695, 13770, 13860, 13944, 14110, 14256, 14280, 14399, 14520, 14608, 14688, 14784, 14940, 14960, 15120, 15147, 15232, 15246, 15488, 15521, 15687, 15708, 15840, 15936, 16065, 16320, 16335, 16434, 16456, 16632, 16830, 16932, 16940, 17136, 17280, 17424, 17430, 17820, 17928, 17952, 18144, 18260, 18360, 18480, 18513, 18592, 19008, 19040, 19173, 19278, 19360, 19584, 19602, 19635, 19754, 19920, 20086, 20160, 20196, 20328, 20570, 20790, 20916, 20944, 21120, 21165, 21420, 21780, 21912, 22032, 22176, 22410, 22440, 22576, 22680, 22848, 22869, 23232, 23240, 23562, 23760, 23904, 23936, 24192, 24480, 24640, 24651, 24684, 24948, 25245, 25398, 25410, 25564, 25704, 25920, 26136, 26145, 26180, 26560, 26892, 26928, 27104, 27390, 27540, 27720, 27888, 28220, 28512, 28560, 28798, 29040, 29216, 29376, 29568, 29631, 29880, 29920, 30129, 30240, 30294, 30492, 30855, 31042, 31185, 31374, 31416, 31680, 31872, 31955, 32130, 32640, 32670, 32868, 32912, 33264, 33615, 33660, 33864, 33880, 34272, 34848, 34860, 35343, 35640, 35856, 35904, 36288, 36520, 36720, 36960, 37026, 37184, 38016, 38080, 38097, 38115, 38346, 38556, 38720, 39204, 39270, 39508, 39840, 40172, 40320, 40392, 40656, 41085, 41140, 41580, 41832, 41888, 42330, 42840, 43197, 43560, 43824, 44064, 44352, 44820, 44880, 45152, 45360, 45696, 45738, 46464, 46480, 46563, 47061, 47124, 47520, 47808, 48195, 48960, 49005, 49280, 49302, 49368, 49385, 49896, 50215, 50490, 50796, 50820, 51128, 51408, 51840, 52272, 52290, 52360, 53120, 53784, 53856, 54208, 54780, 55080, 55440, 55539, 55776, 56440, 57024, 57120, 57519, 57596, 58080, 58432, 58752, 58905, 59262, 59760, 59840, 60258, 60480, 60588, 60984, 61710, 62084, 62370, 62748, 62832, 63360, 63495, 63910, 64260, 65340, 65736, 65824, 66528, 67230, 67320, 67728, 67760, 68544, 68607, 69696, 69720, 70301, 70686, 71280, 71712, 71808, 71995, 72576, 73040, 73440, 73920, 73953, 74052, 74368, 75735, 76160, 76194, 76230, 76692, 77112, 77440, 77605, 78408, 78435, 78540, 79016, 79680, 80344, 80784, 81312, 82170, 82280, 83160, 83664, 83776, 84660, 85680, 86394, 87120, 87648, 88128, 88704, 88893, 89640, 89760, 90304, 90387, 90720, 91476, 92565, 92960, 93126, 94122, 94248, 95040, 95616, 95865, 96390, 97920, 98010, 98604, 98736, 98770, 99792, 100430, 100980, 101592, 101640, 102256, 102816, 104544, 104580, 104720, 106029, 107568, 107712, 108416, 108647, 109560, 110160, 110880, 111078, 111552, 112880, 114048, 114240, 114291, 114345, 115038, 115192, 116160, 116864, 117810, 118524, 119520, 119680, 120516, 120960, 121176, 121968, 123255, 123420, 124168, 124740, 125496, 125664, 126990, 127820, 128520, 129591, 130680, 131472, 131648, 133056, 134460, 134640, 135456, 135520, 137088, 137214, 139392, 139440, 139689, 140602, 141372, 142560, 143424, 143990, 146080, 146880, 147840, 147906, 148104, 148155, 150645, 151470, 152388, 152460, 153384, 154224, 155210, 156816, 156870, 157080, 158032, 159360, 160688, 161568, 162624, 164340, 164560, 166320, 166617, 167328, 167552, 169320, 170731, 171360, 172557, 172788, 174240, 175296, 176256, 176715, 177786, 179280, 179520, 180608, 180774, 181440, 182952, 185130, 185920, 186252, 188244, 188496, 190080, 190485, 191730, 192780, 196020, 197208, 197472, 197540, 199584, 200860, 201960, 203184, 203280, 204512, 205632, 209088, 209160, 209440, 210903, 212058, 215136, 215424, 215985, 217294, 219120, 220320, 221760, 222156, 223104, 225760, 228480, 228582, 228690, 230076, 230384, 232320, 232815, 235305, 235620, 237048, 239040, 241032, 242352, 243936, 246510, 246840, 248336, 249480, 250992, 251328, 253980, 255640, 257040, 259182, 261360, 262944, 263296, 266112, 266679, 268920, 269280, 270912, 271040, 271161, 274428, 277695, 278880, 279378, 281204, 282744, 285120, 286848, 287595, 287980, 292160, 293760, 295812, 296208, 296310, 301290, 302940, 304776, 304920, 306768, 308448, 310420, 313632, 313740, 314160, 316064, 321376, 323136, 325248, 325941, 328680, 329120, 332640, 333234, 334656, 338640, 341462, 342720, 343035, 345114, 345576, 348480, 350592, 351505, 353430, 355572, 358560, 359040, 361548, 362880, 365904, 369765, 370260, 371840, 372504, 376488, 376992, 380970, 383460, 385560, 388773, 392040, 394416, 394944, 395080, 399168, 401720, 403920, 406368, 406560, 409024, 411264, 418176, 418320, 418880, 419067, 421806, 424116, 430272, 431970, 434588, 438240, 440640, 443520, 444312, 444465, 451520, 451935, 457164, 457380, 460152, 460768, 465630, 470610, 471240, 474096, 478080, 482064, 484704, 487872, 493020, 493680, 496672, 498960, 501984, 502656, 507960, 511280, 512193, 514080, 517671, 518364, 522720, 525888, 530145, 533358, 537840, 538560, 541824, 542080, 542322, 543235, 548856, 555390, 557760, 558756, 562408, 565488, 570240, 571455, 575190, 575960, 584320, 591624, 592416, 592620, 602580, 605880, 609552, 609840, 613536, 616896, 620840, 627264, 627480, 628320, 632128, 632709, 642752, 646272, 647955, 651882, 657360, 658240, 665280, 666468, 669312, 677280, 682924, 685440, 686070, 690228, 691152, 696960, 698445, 703010, 706860, 711144, 717120, 723096, 731808, 739530, 740520, 745008, 752976, 753984, 761940, 766920, 771120, 777546, 784080, 788832, 789888, 790160, 798336, 800037, 803440, 807840, 812736, 813120, 813483, 818048, 833085, 836640, 837760, 838134, 843612, 848232, 853655, 860544, 862785, 863940, 869176, 876480, 881280, 888624, 888930, 903040, 903870, 914328, 914760, 920304, 921536, 931260, 941220, 942480, 948192, 964128, 969408, 975744, 977823, 986040, 987360, 993344, 997920, 1003968, 1015920, 1022560, 1024386, 1028160, 1035342, 1036728, 1045440, 1051776, 1054515, 1060290, 1066716, 1075680, 1077120, 1084644, 1086470, 1097712, 1110780, 1115520, 1117512, 1124816, 1130976, 1142910, 1150380, 1151920, 1166319, 1183248, 1184832, 1185240, 1195117, 1205160, 1211760, 1219104, 1219680, 1227072, 1233792, 1241680, 1254528, 1254960, 1256640, 1257201, 1264256, 1265418, 1285504, 1295910, 1303764, 1314720, 1316480, 1330560, 1332936, 1333395, 1354560, 1355805, 1365848, 1372140, 1380456, 1382304, 1396890, 1406020, 1413720, 1422288, 1434240, 1446192, 1463616, 1479060, 1481040, 1490016, 1505952, 1507968, 1523880, 1533840, 1536579, 1542240, 1555092, 1568160, 1577664, 1580320, 1600074, 1606880, 1615680, 1625472, 1626240, 1626966, 1629705, 1666170, 1673280, 1676268, 1687224, 1696464, 1707310, 1725570, 1727880, 1738352, 1752960, 1777248, 1777860, 1807740, 1828656, 1829520, 1840608, 1843072, 1862520, 1882440, 1884960, 1896384, 1898127, 1928256, 1938816, 1943865, 1955646, 1972080, 1974720, 1986688, 1995840, 2007936, 2031840, 2045120, 2048772, 2056320, 2070684, 2073456, 2090880, 2095335, 2109030, 2120580, 2133432, 2151360, 2169288, 2172940, 2195424, 2221560, 2235024, 2249632, 2261952, 2285820, 2300760, 2303840, 2332638, 2366496, 2369664, 2370480, 2390234, 2410320, 2423520, 2438208, 2439360, 2454144, 2483360, 2509920, 2513280, 2514402, 2530836, 2560965, 2588355, 2591820, 2607528, 2629440, 2665872, 2666790, 2709120, 2711610, 2731696, 2744280, 2760912, 2764608, 2793780, 2812040, 2827440, 2844576, 2892384, 2927232, 2933469, 2958120, 2962080, 2980032, 3011904, 3047760, 3067680, 3073158, 3084480, 3110184, 3136320, 3155328, 3160640, 3163545, 3200148, 3213760, 3231360, 3253932, 3259410, 3332340, 3346560, 3352536, 3374448, 3392928, 3414620, 3451140, 3455760, 3476704, 3554496, 3555720, 3585351, 3615480, 3657312, 3659040, 3681216, 3725040, 3764880, 3769920, 3792768, 3796254, 3856512, 3887730, 3911292, 3944160, 3949440, 3991680, 4000185, 4063680, 4067415, 4090240, 4097544, 4141368, 4146912, 4190670, 4218060, 4241160, 4266864, 4302720, 4338576, 4345880, 4390848, 4443120, 4470048, 4499264, 4523904, 4571640, 4601520, 4607680, 4609737, 4665276, 4732992, 4740960, 4780468, 4820640, 4847040, 4876416, 4878720, 4889115, 4966720, 5019840, 5028804, 5061672, 5121930, 5176710, 5183640, 5215056, 5258880, 5331744, 5333580, 5423220, 5463392, 5488560, 5521824, 5529216, 5587560, 5624080, 5654880, 5689152, 5694381, 5784768, 5831595, 5866938, 5916240, 5924160, 5960064, 5975585, 6023808, 6095520, 6135360, 6146316, 6168960, 6220368, 6272640, 6286005, 6321280, 6327090, 6400296, 6427520, 6507864, 6518820, 6664680, 6705072, 6748896, 6785856, 6829240, 6902280, 6911520, 6953408, 7108992, 7111440, 7170702, 7230960, 7314624, 7318080, 7362432, 7450080, 7529760, 7539840, 7592508, 7682895, 7775460, 7822584, 7888320, 8000370, 8127360, 8134830, 8195088, 8282736, 8293824, 8381340, 8436120, 8482320, 8533728, 8677152, 8691760, 8781696, 8800407, 8886240, 8940096, 8998528, 9143280, 9203040, 9215360, 9219474, 9330552, 9465984, 9481920, 9490635, 9560936, 9641280, 9694080, 9778230, 9933440, 10039680, 10057608, 10123344, 10243860, 10353420, 10367280, 10430112, 10663488, 10667160, 10756053, 10846440, 10926784, 10977120, 11043648, 11175120, 11248160, 11309760, 11378304, 11388762, 11569536, 11663190, 11733876, 11832480, 11848320, 11951170, 12191040, 12270720, 12292632, 12440736, 12572010, 12654180, 12800592, 13015728, 13037640, 13329360, 13410144, 13497792, 13571712, 13658480, 13804560, 13823040, 13829211, 13906816, 14222880, 14341404, 14461920, 14629248, 14636160, 14667345, 14900160, 15059520, 15185016, 15365790, 15550920, 15645168, 15776640, 16000740, 16269660, 16390176, 16565472, 16587648, 16762680, 16872240, 16964640, 17067456, 17354304, 17383520, 17600814, 17772480, 17880192, 17926755, 18286560, 18406080, 18438948, 18661104, 18963840, 18981270, 19121872, 19282560, 19556460, 20115216, 20246688, 20487720, 20706840, 20734560, 20860224, 21326976, 21334320, 21512106, 21692880, 21853568, 21954240, 22087296, 22350240, 22496320, 22619520, 22777524, 23048685, 23326380, 23467752, 23664960, 23902340, 24382080, 24585264, 24881472, 25144020, 25308360, 25601184, 26031456, 26075280, 26658720, 26820288, 26995584, 27316960, 27609120, 27646080, 27658422, 28445760, 28471905, 28682808, 28923840, 29334690, 29800320, 30119040, 30370032, 30731580, 31101840, 31290336, 32001480, 32268159, 32539320, 32780352, 33130944, 33525360, 33744480, 33929280, 34134912, 34708608, 34767040, 35201628, 35544960, 35853510, 36573120, 36812160, 36877896, 37322208, 37962540, 38243744, 39112920, 40230432, 40493376, 40975440, 41413680, 41469120, 41720448, 42668640, 43024212, 43385760, 43908480, 44002035, 44700480, 44992640, 45555048, 46097370, 46652760, 46935504, 47329920, 47804680, 49170528, 49762944, 50288040, 50616720, 51202368, 52062912, 52150560, 53317440, 53640576, 53780265, 54633920, 55218240, 55316844, 56891520, 56943810, 57365616, 57847680, 58669380, 60740064, 61463160, 62203680, 62580672, 64002960, 64536318, 65078640, 65560704, 66261888, 67050720, 67488960, 67858560, 69146055, 69534080, 70403256, 71707020, 73146240, 73755792, 74644416, 75925080, 76487488, 78225840, 80460864, 80986752, 81950880, 82827360, 82938240, 85337280, 86048424, 86771520, 88004070, 89400960, 91110096, 92194740, 93305520, 93871008, 95609360, 96804477, 98341056, 100576080, 101233440, 102404736, 104125824, 104301120, 106634880, 107560530, 109267840, 110436480, 110633688, 113887620, 114731232, 117338760, 121480128, 122926320, 124407360, 125161344, 128005920, 129072636, 130157280, 134101440, 134977920, 138292110, 140806512, 143414040, 147511584, 149288832, 151850160, 152974976, 156451680, 160921728, 161340795, 163901760, 165654720, 170674560, 172096848, 173543040, 176008140, 182220192, 184389480, 186611040, 187742016, 191218720, 193608954, 196682112, 201152160, 202466880, 208602240, 215121060, 221267376, 227775240, 229462464, 234677520, 242960256, 245852640, 248814720, 256011840, 258145272, 260314560, 268202880, 276584220, 281613024, 286828080, 295023168, 303700320, 312903360, 322681590, 327803520, 331309440, 344193696, 352016280, 364440384, 368778960, 373222080, 375484032, 382437440, 387217908, 402304320, 404933760, 430242120, 442534752, 455550480, 458924928, 469355040, 484022385, 491705280, 512023680, 516290544, 520629120, 553168440, 563226048, 573656160, 590046336, 607400640, 625806720, 645363180, 688387392, 704032560, 728880768, 737557920, 746444160, 764874880, 774435816, 804608640, 860484240, 885069504, 911100960, 938710080, 968044770, 983410560, 1032581088, 1106336880, 1126452096, 1147312320, 1214801280, 1290726360, 1376774784, 1408065120, 1475115840, 1548871632, 1720968480, 1770139008, 1822201920, 1877420160, 1936089540, 2065162176, 2212673760, 2294624640, 2581452720, 2816130240, 2950231680, 3097743264, 3441936960, 3644403840, 3872179080, 4130324352, 4425347520, 5162905440, 5632260480, 6195486528, 6883873920, 7744358160, 8850695040, 10325810880, 12390973056, 15488716320, 20651621760, 30977432640, 61954865280]

約数ペア:

[(1, 61954865280), (2, 30977432640), (3, 20651621760), (4, 15488716320), (5, 12390973056), (6, 10325810880), (7, 8850695040), (8, 7744358160), (9, 6883873920), (10, 6195486528), (11, 5632260480), (12, 5162905440), (14, 4425347520), (15, 4130324352), (16, 3872179080), (17, 3644403840), (18, 3441936960), (20, 3097743264), (21, 2950231680), (22, 2816130240), (24, 2581452720), (27, 2294624640), (28, 2212673760), (30, 2065162176), (32, 1936089540), (33, 1877420160), (34, 1822201920), (35, 1770139008), (36, 1720968480), (40, 1548871632), (42, 1475115840), (44, 1408065120), (45, 1376774784), (48, 1290726360), (51, 1214801280), (54, 1147312320), (55, 1126452096), (56, 1106336880), (60, 1032581088), (63, 983410560), (64, 968044770), (66, 938710080), (68, 911100960), (70, 885069504), (72, 860484240), (77, 804608640), (80, 774435816), (81, 764874880), (83, 746444160), (84, 737557920), (85, 728880768), (88, 704032560), (90, 688387392), (96, 645363180), (99, 625806720), (102, 607400640), (105, 590046336), (108, 573656160), (110, 563226048), (112, 553168440), (119, 520629120), (120, 516290544), (121, 512023680), (126, 491705280), (128, 484022385), (132, 469355040), (135, 458924928), (136, 455550480), (140, 442534752), (144, 430242120), (153, 404933760), (154, 402304320), (160, 387217908), (162, 382437440), (165, 375484032), (166, 373222080), (168, 368778960), (170, 364440384), (176, 352016280), (180, 344193696), (187, 331309440), (189, 327803520), (192, 322681590), (198, 312903360), (204, 303700320), (210, 295023168), (216, 286828080), (220, 281613024), (224, 276584220), (231, 268202880), (238, 260314560), (240, 258145272), (242, 256011840), (249, 248814720), (252, 245852640), (255, 242960256), (264, 234677520), (270, 229462464), (272, 227775240), (280, 221267376), (288, 215121060), (297, 208602240), (306, 202466880), (308, 201152160), (315, 196682112), (320, 193608954), (324, 191218720), (330, 187742016), (332, 186611040), (336, 184389480), (340, 182220192), (352, 176008140), (357, 173543040), (360, 172096848), (363, 170674560), (374, 165654720), (378, 163901760), (384, 161340795), (385, 160921728), (396, 156451680), (405, 152974976), (408, 151850160), (415, 149288832), (420, 147511584), (432, 143414040), (440, 140806512), (448, 138292110), (459, 134977920), (462, 134101440), (476, 130157280), (480, 129072636), (484, 128005920), (495, 125161344), (498, 124407360), (504, 122926320), (510, 121480128), (528, 117338760), (540, 114731232), (544, 113887620), (560, 110633688), (561, 110436480), (567, 109267840), (576, 107560530), (581, 106634880), (594, 104301120), (595, 104125824), (605, 102404736), (612, 101233440), (616, 100576080), (630, 98341056), (640, 96804477), (648, 95609360), (660, 93871008), (664, 93305520), (672, 92194740), (680, 91110096), (693, 89400960), (704, 88004070), (714, 86771520), (720, 86048424), (726, 85337280), (747, 82938240), (748, 82827360), (756, 81950880), (765, 80986752), (770, 80460864), (792, 78225840), (810, 76487488), (816, 75925080), (830, 74644416), (840, 73755792), (847, 73146240), (864, 71707020), (880, 70403256), (891, 69534080), (896, 69146055), (913, 67858560), (918, 67488960), (924, 67050720), (935, 66261888), (945, 65560704), (952, 65078640), (960, 64536318), (968, 64002960), (990, 62580672), (996, 62203680), (1008, 61463160), (1020, 60740064), (1056, 58669380), (1071, 57847680), (1080, 57365616), (1088, 56943810), (1089, 56891520), (1120, 55316844), (1122, 55218240), (1134, 54633920), (1152, 53780265), (1155, 53640576), (1162, 53317440), (1188, 52150560), (1190, 52062912), (1210, 51202368), (1224, 50616720), (1232, 50288040), (1245, 49762944), (1260, 49170528), (1296, 47804680), (1309, 47329920), (1320, 46935504), (1328, 46652760), (1344, 46097370), (1360, 45555048), (1377, 44992640), (1386, 44700480), (1408, 44002035), (1411, 43908480), (1428, 43385760), (1440, 43024212), (1452, 42668640), (1485, 41720448), (1494, 41469120), (1496, 41413680), (1512, 40975440), (1530, 40493376), (1540, 40230432), (1584, 39112920), (1620, 38243744), (1632, 37962540), (1660, 37322208), (1680, 36877896), (1683, 36812160), (1694, 36573120), (1728, 35853510), (1743, 35544960), (1760, 35201628), (1782, 34767040), (1785, 34708608), (1815, 34134912), (1826, 33929280), (1836, 33744480), (1848, 33525360), (1870, 33130944), (1890, 32780352), (1904, 32539320), (1920, 32268159), (1936, 32001480), (1980, 31290336), (1992, 31101840), (2016, 30731580), (2040, 30370032), (2057, 30119040), (2079, 29800320), (2112, 29334690), (2142, 28923840), (2160, 28682808), (2176, 28471905), (2178, 28445760), (2240, 27658422), (2241, 27646080), (2244, 27609120), (2268, 27316960), (2295, 26995584), (2310, 26820288), (2324, 26658720), (2376, 26075280), (2380, 26031456), (2420, 25601184), (2448, 25308360), (2464, 25144020), (2490, 24881472), (2520, 24585264), (2541, 24382080), (2592, 23902340), (2618, 23664960), (2640, 23467752), (2656, 23326380), (2688, 23048685), (2720, 22777524), (2739, 22619520), (2754, 22496320), (2772, 22350240), (2805, 22087296), (2822, 21954240), (2835, 21853568), (2856, 21692880), (2880, 21512106), (2904, 21334320), (2905, 21326976), (2970, 20860224), (2988, 20734560), (2992, 20706840), (3024, 20487720), (3060, 20246688), (3080, 20115216), (3168, 19556460), (3213, 19282560), (3240, 19121872), (3264, 18981270), (3267, 18963840), (3320, 18661104), (3360, 18438948), (3366, 18406080), (3388, 18286560), (3456, 17926755), (3465, 17880192), (3486, 17772480), (3520, 17600814), (3564, 17383520), (3570, 17354304), (3630, 17067456), (3652, 16964640), (3672, 16872240), (3696, 16762680), (3735, 16587648), (3740, 16565472), (3780, 16390176), (3808, 16269660), (3872, 16000740), (3927, 15776640), (3960, 15645168), (3984, 15550920), (4032, 15365790), (4080, 15185016), (4114, 15059520), (4158, 14900160), (4224, 14667345), (4233, 14636160), (4235, 14629248), (4284, 14461920), (4320, 14341404), (4356, 14222880), (4455, 13906816), (4480, 13829211), (4482, 13823040), (4488, 13804560), (4536, 13658480), (4565, 13571712), (4590, 13497792), (4620, 13410144), (4648, 13329360), (4752, 13037640), (4760, 13015728), (4840, 12800592), (4896, 12654180), (4928, 12572010), (4980, 12440736), (5040, 12292632), (5049, 12270720), (5082, 12191040), (5184, 11951170), (5229, 11848320), (5236, 11832480), (5280, 11733876), (5312, 11663190), (5355, 11569536), (5440, 11388762), (5445, 11378304), (5478, 11309760), (5508, 11248160), (5544, 11175120), (5610, 11043648), (5644, 10977120), (5670, 10926784), (5712, 10846440), (5760, 10756053), (5808, 10667160), (5810, 10663488), (5940, 10430112), (5976, 10367280), (5984, 10353420), (6048, 10243860), (6120, 10123344), (6160, 10057608), (6171, 10039680), (6237, 9933440), (6336, 9778230), (6391, 9694080), (6426, 9641280), (6480, 9560936), (6528, 9490635), (6534, 9481920), (6545, 9465984), (6640, 9330552), (6720, 9219474), (6723, 9215360), (6732, 9203040), (6776, 9143280), (6885, 8998528), (6930, 8940096), (6972, 8886240), (7040, 8800407), (7055, 8781696), (7128, 8691760), (7140, 8677152), (7260, 8533728), (7304, 8482320), (7344, 8436120), (7392, 8381340), (7470, 8293824), (7480, 8282736), (7560, 8195088), (7616, 8134830), (7623, 8127360), (7744, 8000370), (7854, 7888320), (7920, 7822584), (7968, 7775460), (8064, 7682895), (8160, 7592508), (8217, 7539840), (8228, 7529760), (8316, 7450080), (8415, 7362432), (8466, 7318080), (8470, 7314624), (8568, 7230960), (8640, 7170702), (8712, 7111440), (8715, 7108992), (8910, 6953408), (8964, 6911520), (8976, 6902280), (9072, 6829240), (9130, 6785856), (9180, 6748896), (9240, 6705072), (9296, 6664680), (9504, 6518820), (9520, 6507864), (9639, 6427520), (9680, 6400296), (9792, 6327090), (9801, 6321280), (9856, 6286005), (9877, 6272640), (9960, 6220368), (10043, 6168960), (10080, 6146316), (10098, 6135360), (10164, 6095520), (10285, 6023808), (10368, 5975585), (10395, 5960064), (10458, 5924160), (10472, 5916240), (10560, 5866938), (10624, 5831595), (10710, 5784768), (10880, 5694381), (10890, 5689152), (10956, 5654880), (11016, 5624080), (11088, 5587560), (11205, 5529216), (11220, 5521824), (11288, 5488560), (11340, 5463392), (11424, 5423220), (11616, 5333580), (11620, 5331744), (11781, 5258880), (11880, 5215056), (11952, 5183640), (11968, 5176710), (12096, 5121930), (12240, 5061672), (12320, 5028804), (12342, 5019840), (12474, 4966720), (12672, 4889115), (12699, 4878720), (12705, 4876416), (12782, 4847040), (12852, 4820640), (12960, 4780468), (13068, 4740960), (13090, 4732992), (13280, 4665276), (13440, 4609737), (13446, 4607680), (13464, 4601520), (13552, 4571640), (13695, 4523904), (13770, 4499264), (13860, 4470048), (13944, 4443120), (14110, 4390848), (14256, 4345880), (14280, 4338576), (14399, 4302720), (14520, 4266864), (14608, 4241160), (14688, 4218060), (14784, 4190670), (14940, 4146912), (14960, 4141368), (15120, 4097544), (15147, 4090240), (15232, 4067415), (15246, 4063680), (15488, 4000185), (15521, 3991680), (15687, 3949440), (15708, 3944160), (15840, 3911292), (15936, 3887730), (16065, 3856512), (16320, 3796254), (16335, 3792768), (16434, 3769920), (16456, 3764880), (16632, 3725040), (16830, 3681216), (16932, 3659040), (16940, 3657312), (17136, 3615480), (17280, 3585351), (17424, 3555720), (17430, 3554496), (17820, 3476704), (17928, 3455760), (17952, 3451140), (18144, 3414620), (18260, 3392928), (18360, 3374448), (18480, 3352536), (18513, 3346560), (18592, 3332340), (19008, 3259410), (19040, 3253932), (19173, 3231360), (19278, 3213760), (19360, 3200148), (19584, 3163545), (19602, 3160640), (19635, 3155328), (19754, 3136320), (19920, 3110184), (20086, 3084480), (20160, 3073158), (20196, 3067680), (20328, 3047760), (20570, 3011904), (20790, 2980032), (20916, 2962080), (20944, 2958120), (21120, 2933469), (21165, 2927232), (21420, 2892384), (21780, 2844576), (21912, 2827440), (22032, 2812040), (22176, 2793780), (22410, 2764608), (22440, 2760912), (22576, 2744280), (22680, 2731696), (22848, 2711610), (22869, 2709120), (23232, 2666790), (23240, 2665872), (23562, 2629440), (23760, 2607528), (23904, 2591820), (23936, 2588355), (24192, 2560965), (24480, 2530836), (24640, 2514402), (24651, 2513280), (24684, 2509920), (24948, 2483360), (25245, 2454144), (25398, 2439360), (25410, 2438208), (25564, 2423520), (25704, 2410320), (25920, 2390234), (26136, 2370480), (26145, 2369664), (26180, 2366496), (26560, 2332638), (26892, 2303840), (26928, 2300760), (27104, 2285820), (27390, 2261952), (27540, 2249632), (27720, 2235024), (27888, 2221560), (28220, 2195424), (28512, 2172940), (28560, 2169288), (28798, 2151360), (29040, 2133432), (29216, 2120580), (29376, 2109030), (29568, 2095335), (29631, 2090880), (29880, 2073456), (29920, 2070684), (30129, 2056320), (30240, 2048772), (30294, 2045120), (30492, 2031840), (30855, 2007936), (31042, 1995840), (31185, 1986688), (31374, 1974720), (31416, 1972080), (31680, 1955646), (31872, 1943865), (31955, 1938816), (32130, 1928256), (32640, 1898127), (32670, 1896384), (32868, 1884960), (32912, 1882440), (33264, 1862520), (33615, 1843072), (33660, 1840608), (33864, 1829520), (33880, 1828656), (34272, 1807740), (34848, 1777860), (34860, 1777248), (35343, 1752960), (35640, 1738352), (35856, 1727880), (35904, 1725570), (36288, 1707310), (36520, 1696464), (36720, 1687224), (36960, 1676268), (37026, 1673280), (37184, 1666170), (38016, 1629705), (38080, 1626966), (38097, 1626240), (38115, 1625472), (38346, 1615680), (38556, 1606880), (38720, 1600074), (39204, 1580320), (39270, 1577664), (39508, 1568160), (39840, 1555092), (40172, 1542240), (40320, 1536579), (40392, 1533840), (40656, 1523880), (41085, 1507968), (41140, 1505952), (41580, 1490016), (41832, 1481040), (41888, 1479060), (42330, 1463616), (42840, 1446192), (43197, 1434240), (43560, 1422288), (43824, 1413720), (44064, 1406020), (44352, 1396890), (44820, 1382304), (44880, 1380456), (45152, 1372140), (45360, 1365848), (45696, 1355805), (45738, 1354560), (46464, 1333395), (46480, 1332936), (46563, 1330560), (47061, 1316480), (47124, 1314720), (47520, 1303764), (47808, 1295910), (48195, 1285504), (48960, 1265418), (49005, 1264256), (49280, 1257201), (49302, 1256640), (49368, 1254960), (49385, 1254528), (49896, 1241680), (50215, 1233792), (50490, 1227072), (50796, 1219680), (50820, 1219104), (51128, 1211760), (51408, 1205160), (51840, 1195117), (52272, 1185240), (52290, 1184832), (52360, 1183248), (53120, 1166319), (53784, 1151920), (53856, 1150380), (54208, 1142910), (54780, 1130976), (55080, 1124816), (55440, 1117512), (55539, 1115520), (55776, 1110780), (56440, 1097712), (57024, 1086470), (57120, 1084644), (57519, 1077120), (57596, 1075680), (58080, 1066716), (58432, 1060290), (58752, 1054515), (58905, 1051776), (59262, 1045440), (59760, 1036728), (59840, 1035342), (60258, 1028160), (60480, 1024386), (60588, 1022560), (60984, 1015920), (61710, 1003968), (62084, 997920), (62370, 993344), (62748, 987360), (62832, 986040), (63360, 977823), (63495, 975744), (63910, 969408), (64260, 964128), (65340, 948192), (65736, 942480), (65824, 941220), (66528, 931260), (67230, 921536), (67320, 920304), (67728, 914760), (67760, 914328), (68544, 903870), (68607, 903040), (69696, 888930), (69720, 888624), (70301, 881280), (70686, 876480), (71280, 869176), (71712, 863940), (71808, 862785), (71995, 860544), (72576, 853655), (73040, 848232), (73440, 843612), (73920, 838134), (73953, 837760), (74052, 836640), (74368, 833085), (75735, 818048), (76160, 813483), (76194, 813120), (76230, 812736), (76692, 807840), (77112, 803440), (77440, 800037), (77605, 798336), (78408, 790160), (78435, 789888), (78540, 788832), (79016, 784080), (79680, 777546), (80344, 771120), (80784, 766920), (81312, 761940), (82170, 753984), (82280, 752976), (83160, 745008), (83664, 740520), (83776, 739530), (84660, 731808), (85680, 723096), (86394, 717120), (87120, 711144), (87648, 706860), (88128, 703010), (88704, 698445), (88893, 696960), (89640, 691152), (89760, 690228), (90304, 686070), (90387, 685440), (90720, 682924), (91476, 677280), (92565, 669312), (92960, 666468), (93126, 665280), (94122, 658240), (94248, 657360), (95040, 651882), (95616, 647955), (95865, 646272), (96390, 642752), (97920, 632709), (98010, 632128), (98604, 628320), (98736, 627480), (98770, 627264), (99792, 620840), (100430, 616896), (100980, 613536), (101592, 609840), (101640, 609552), (102256, 605880), (102816, 602580), (104544, 592620), (104580, 592416), (104720, 591624), (106029, 584320), (107568, 575960), (107712, 575190), (108416, 571455), (108647, 570240), (109560, 565488), (110160, 562408), (110880, 558756), (111078, 557760), (111552, 555390), (112880, 548856), (114048, 543235), (114240, 542322), (114291, 542080), (114345, 541824), (115038, 538560), (115192, 537840), (116160, 533358), (116864, 530145), (117810, 525888), (118524, 522720), (119520, 518364), (119680, 517671), (120516, 514080), (120960, 512193), (121176, 511280), (121968, 507960), (123255, 502656), (123420, 501984), (124168, 498960), (124740, 496672), (125496, 493680), (125664, 493020), (126990, 487872), (127820, 484704), (128520, 482064), (129591, 478080), (130680, 474096), (131472, 471240), (131648, 470610), (133056, 465630), (134460, 460768), (134640, 460152), (135456, 457380), (135520, 457164), (137088, 451935), (137214, 451520), (139392, 444465), (139440, 444312), (139689, 443520), (140602, 440640), (141372, 438240), (142560, 434588), (143424, 431970), (143990, 430272), (146080, 424116), (146880, 421806), (147840, 419067), (147906, 418880), (148104, 418320), (148155, 418176), (150645, 411264), (151470, 409024), (152388, 406560), (152460, 406368), (153384, 403920), (154224, 401720), (155210, 399168), (156816, 395080), (156870, 394944), (157080, 394416), (158032, 392040), (159360, 388773), (160688, 385560), (161568, 383460), (162624, 380970), (164340, 376992), (164560, 376488), (166320, 372504), (166617, 371840), (167328, 370260), (167552, 369765), (169320, 365904), (170731, 362880), (171360, 361548), (172557, 359040), (172788, 358560), (174240, 355572), (175296, 353430), (176256, 351505), (176715, 350592), (177786, 348480), (179280, 345576), (179520, 345114), (180608, 343035), (180774, 342720), (181440, 341462), (182952, 338640), (185130, 334656), (185920, 333234), (186252, 332640), (188244, 329120), (188496, 328680), (190080, 325941), (190485, 325248), (191730, 323136), (192780, 321376), (196020, 316064), (197208, 314160), (197472, 313740), (197540, 313632), (199584, 310420), (200860, 308448), (201960, 306768), (203184, 304920), (203280, 304776), (204512, 302940), (205632, 301290), (209088, 296310), (209160, 296208), (209440, 295812), (210903, 293760), (212058, 292160), (215136, 287980), (215424, 287595), (215985, 286848), (217294, 285120), (219120, 282744), (220320, 281204), (221760, 279378), (222156, 278880), (223104, 277695), (225760, 274428), (228480, 271161), (228582, 271040), (228690, 270912), (230076, 269280), (230384, 268920), (232320, 266679), (232815, 266112), (235305, 263296), (235620, 262944), (237048, 261360), (239040, 259182), (241032, 257040), (242352, 255640), (243936, 253980), (246510, 251328), (246840, 250992), (248336, 249480)]