112495612320

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{181}}^1$

素因数の和:276

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 93, 96, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 144, 153, 155, 156, 160, 162, 168, 170, 180, 181, 182, 186, 189, 195, 204, 208, 210, 216, 217, 221, 224, 234, 238, 240, 248, 252, 255, 260, 270, 272, 273, 279, 280, 288, 306, 310, 312, 315, 324, 336, 340, 351, 357, 360, 362, 364, 372, 378, 390, 403, 405, 408, 416, 420, 432, 434, 442, 455, 459, 465, 468, 476, 480, 496, 504, 510, 520, 527, 540, 543, 544, 546, 558, 560, 567, 585, 595, 612, 620, 624, 630, 648, 651, 663, 672, 680, 702, 714, 720, 724, 728, 744, 756, 765, 780, 806, 810, 816, 819, 837, 840, 864, 868, 884, 905, 910, 918, 930, 936, 945, 952, 992, 1008, 1020, 1040, 1053, 1054, 1071, 1080, 1085, 1086, 1092, 1105, 1116, 1120, 1134, 1170, 1190, 1209, 1224, 1240, 1248, 1260, 1267, 1296, 1302, 1326, 1360, 1365, 1377, 1395, 1404, 1428, 1440, 1448, 1456, 1488, 1512, 1530, 1547, 1560, 1581, 1612, 1620, 1629, 1632, 1638, 1674, 1680, 1736, 1755, 1768, 1785, 1810, 1820, 1836, 1860, 1872, 1890, 1904, 1953, 1989, 2015, 2016, 2040, 2080, 2106, 2108, 2142, 2160, 2170, 2172, 2184, 2210, 2232, 2268, 2295, 2340, 2353, 2380, 2418, 2448, 2457, 2480, 2511, 2520, 2534, 2592, 2604, 2635, 2652, 2715, 2720, 2730, 2754, 2790, 2808, 2821, 2835, 2856, 2896, 2912, 2976, 3024, 3060, 3077, 3094, 3120, 3162, 3213, 3224, 3240, 3255, 3258, 3276, 3315, 3348, 3360, 3472, 3510, 3536, 3570, 3620, 3627, 3640, 3672, 3689, 3720, 3744, 3780, 3801, 3808, 3906, 3978, 4030, 4080, 4095, 4185, 4212, 4216, 4284, 4320, 4340, 4344, 4368, 4420, 4464, 4536, 4590, 4641, 4680, 4706, 4743, 4760, 4836, 4887, 4896, 4914, 4960, 5022, 5040, 5068, 5208, 5265, 5270, 5304, 5355, 5430, 5460, 5508, 5580, 5611, 5616, 5642, 5670, 5712, 5792, 5859, 5967, 6045, 6048, 6120, 6154, 6188, 6240, 6324, 6335, 6426, 6448, 6480, 6510, 6516, 6552, 6630, 6696, 6851, 6885, 6944, 7020, 7059, 7072, 7140, 7240, 7254, 7280, 7344, 7371, 7378, 7440, 7560, 7602, 7735, 7812, 7905, 7956, 8060, 8145, 8160, 8190, 8370, 8424, 8432, 8463, 8568, 8680, 8688, 8736, 8840, 8928, 9072, 9180, 9231, 9282, 9360, 9412, 9486, 9520, 9639, 9672, 9765, 9774, 9828, 9945, 10044, 10080, 10136, 10416, 10530, 10540, 10608, 10710, 10860, 10881, 10920, 11016, 11067, 11160, 11222, 11232, 11284, 11340, 11403, 11424, 11718, 11765, 11934, 12090, 12240, 12285, 12308, 12376, 12555, 12648, 12670, 12852, 12896, 12960, 13020, 13032, 13104, 13260, 13392, 13702, 13770, 13923, 14040, 14105, 14118, 14229, 14280, 14480, 14508, 14560, 14661, 14688, 14742, 14756, 14880, 15120, 15204, 15385, 15470, 15624, 15810, 15912, 16065, 16120, 16290, 16380, 16471, 16740, 16833, 16848, 16864, 16926, 17136, 17360, 17376, 17577, 17680, 17901, 18135, 18144, 18360, 18445, 18462, 18564, 18720, 18824, 18972, 19005, 19040, 19278, 19344, 19530, 19548, 19656, 19890, 20088, 20272, 20553, 20832, 21060, 21080, 21177, 21216, 21420, 21539, 21720, 21762, 21840, 22032, 22134, 22320, 22444, 22568, 22680, 22806, 23205, 23436, 23530, 23715, 23868, 24180, 24435, 24480, 24570, 24616, 24752, 25110, 25296, 25340, 25389, 25704, 26040, 26064, 26208, 26520, 26784, 27404, 27540, 27693, 27846, 28055, 28080, 28210, 28236, 28458, 28560, 28960, 29016, 29295, 29322, 29484, 29512, 29835, 30240, 30408, 30770, 30940, 31248, 31620, 31824, 32130, 32240, 32580, 32643, 32760, 32942, 33201, 33480, 33666, 33696, 33852, 34209, 34255, 34272, 34720, 35154, 35295, 35360, 35802, 36270, 36720, 36855, 36890, 36924, 37128, 37648, 37944, 38010, 38556, 38688, 39060, 39096, 39277, 39312, 39780, 40001, 40176, 40544, 41106, 41769, 42120, 42160, 42315, 42354, 42687, 42840, 43078, 43440, 43524, 43680, 44064, 44268, 44640, 44888, 45136, 45360, 45612, 46155, 46410, 46872, 47060, 47430, 47736, 47957, 48195, 48360, 48870, 49140, 49232, 49413, 49504, 50220, 50499, 50592, 50680, 50778, 51408, 52080, 52128, 53040, 54405, 54808, 55080, 55335, 55386, 55692, 56110, 56160, 56420, 56472, 56916, 57015, 57120, 58032, 58590, 58644, 58968, 59024, 59670, 60816, 61540, 61659, 61880, 62496, 63240, 63531, 63648, 64260, 64480, 64617, 65160, 65286, 65520, 65884, 66402, 66960, 67332, 67704, 68418, 68510, 69615, 70308, 70590, 71145, 71604, 72540, 72943, 73305, 73440, 73710, 73780, 73848, 74256, 75296, 75888, 76020, 76167, 77112, 78120, 78192, 78554, 78624, 79560, 80002, 80352, 82212, 82355, 83079, 83538, 84165, 84240, 84320, 84630, 84708, 85374, 85680, 86156, 86880, 87048, 87885, 88536, 89505, 89776, 90272, 90720, 91224, 92310, 92820, 93744, 94120, 94860, 95387, 95472, 95914, 96390, 96720, 97740, 98280, 98464, 98826, 99603, 100440, 100998, 101360, 101556, 102627, 102765, 102816, 104160, 105885, 106080, 107695, 108810, 109616, 110160, 110670, 110772, 111384, 112220, 112840, 112944, 113832, 114030, 116064, 117180, 117288, 117831, 117936, 118048, 119340, 120003, 121632, 123080, 123318, 123760, 125307, 126480, 126945, 127062, 128520, 129234, 130320, 130572, 131040, 131768, 132804, 133920, 134664, 135408, 136836, 137020, 138465, 139230, 140616, 141180, 142290, 143208, 143871, 145080, 145886, 146610, 147420, 147560, 147696, 148239, 148512, 151497, 151776, 152040, 152334, 154224, 156240, 156384, 157108, 159120, 160004, 163215, 164424, 164710, 166005, 166158, 167076, 168330, 168480, 169260, 169416, 170748, 171045, 171360, 172312, 174096, 175770, 177072, 179010, 179552, 182448, 184620, 184977, 185640, 187488, 188240, 189720, 190593, 190774, 190944, 191828, 192780, 193440, 193851, 195480, 196385, 196560, 197652, 199206, 200005, 200880, 201996, 202720, 203112, 205254, 205530, 208845, 211770, 213435, 215390, 217620, 218829, 219232, 220320, 221340, 221544, 222768, 224440, 225680, 225888, 227664, 228060, 228501, 234360, 234576, 235662, 235872, 238680, 239785, 240006, 246160, 246636, 247065, 247520, 249237, 250614, 252495, 252960, 253890, 254124, 257040, 258468, 260640, 261144, 263536, 265608, 269328, 270816, 273672, 274040, 276930, 278460, 280007, 281232, 282360, 284580, 286161, 286416, 287742, 290160, 291772, 293220, 294840, 295120, 295392, 296478, 298809, 302994, 304080, 304668, 308295, 308448, 312480, 314216, 317655, 318240, 320008, 323085, 326430, 328848, 329420, 332010, 332316, 334152, 336660, 338520, 338832, 341496, 342090, 344624, 348192, 351540, 353493, 354144, 358020, 360009, 364715, 364896, 369240, 369954, 371280, 376480, 379440, 380835, 381186, 381548, 383656, 385560, 387702, 390960, 392770, 393120, 395304, 398412, 400010, 401760, 403992, 406224, 410508, 411060, 415395, 417690, 423540, 426870, 430780, 431613, 435240, 437658, 442680, 443088, 444717, 445536, 448880, 451360, 454491, 455328, 456120, 457002, 468720, 469152, 471324, 476935, 477360, 479570, 480012, 492320, 493272, 494130, 498015, 498474, 501228, 504990, 507780, 508248, 510601, 513135, 514080, 516936, 522288, 527072, 531216, 538656, 547344, 548080, 553860, 554931, 556920, 560014, 562464, 564720, 569160, 572322, 572832, 575484, 580320, 581553, 583544, 586440, 589155, 589680, 590240, 592956, 597618, 600015, 605988, 608160, 609336, 616590, 626535, 628432, 635310, 640016, 646170, 652860, 656487, 657696, 658840, 664020, 664632, 667709, 668304, 673320, 677040, 677664, 682992, 684180, 689248, 703080, 706986, 716040, 719355, 720018, 729430, 738480, 739908, 741195, 742560, 757485, 758880, 761670, 762372, 763096, 767312, 771120, 775404, 781920, 785540, 790608, 796824, 800020, 807984, 812448, 821016, 822120, 830790, 835380, 840021, 847080, 853740, 858483, 861560, 863226, 870480, 875316, 885360, 886176, 889434, 897760, 908982, 912240, 914004, 924885, 937440, 942648, 952965, 953870, 954720, 959140, 960024, 969255, 986544, 988260, 996030, 996948, 1002456, 1009980, 1015560, 1016496, 1021202, 1026270, 1033872, 1044576, 1060479, 1062432, 1080027, 1094145, 1094688, 1096160, 1107720, 1109862, 1113840, 1120028, 1129440, 1138320, 1142505, 1144644, 1150968, 1163106, 1167088, 1172880, 1178310, 1179360, 1185912, 1195236, 1200030, 1211976, 1218672, 1233180, 1240031, 1246185, 1253070, 1256864, 1270620, 1280032, 1292340, 1294839, 1305720, 1312974, 1317680, 1328040, 1329264, 1334151, 1335418, 1336608, 1346640, 1354080, 1365984, 1368360, 1400035, 1406160, 1413972, 1430805, 1432080, 1438710, 1440036, 1458860, 1476960, 1479816, 1482390, 1494045, 1514970, 1523340, 1524744, 1526192, 1531803, 1534624, 1542240, 1550808, 1571080, 1581216, 1593648, 1600040, 1615968, 1642032, 1644240, 1661580, 1670760, 1680042, 1694160, 1707480, 1716966, 1723120, 1726452, 1740960, 1744659, 1750632, 1767465, 1770720, 1778868, 1800045, 1817964, 1824480, 1828008, 1849770, 1885296, 1905930, 1907740, 1918280, 1920048, 1938510, 1969461, 1973088, 1976520, 1992060, 1993896, 2003127, 2004912, 2019960, 2031120, 2032992, 2042404, 2052540, 2067744, 2120958, 2158065, 2160054, 2188290, 2215440, 2219724, 2223585, 2227680, 2240056, 2272455, 2276640, 2285010, 2289288, 2301936, 2326212, 2334176, 2345760, 2356620, 2371824, 2390472, 2400060, 2423952, 2437344, 2466360, 2480062, 2492370, 2506140, 2520063, 2541240, 2553005, 2575449, 2584680, 2589678, 2611440, 2625948, 2635360, 2656080, 2658528, 2668302, 2670836, 2693280, 2736720, 2774655, 2800070, 2812320, 2827944, 2861610, 2864160, 2877420, 2880072, 2907765, 2917720, 2959632, 2964780, 2988090, 3029940, 3046680, 3049488, 3052384, 3063606, 3101616, 3142160, 3181437, 3187296, 3200080, 3240081, 3282435, 3284064, 3288480, 3323160, 3338545, 3341520, 3360084, 3388320, 3414960, 3433932, 3446240, 3452904, 3489318, 3501264, 3534930, 3557736, 3600090, 3635928, 3656016, 3699540, 3720093, 3770592, 3811860, 3815480, 3836560, 3840096, 3877020, 3884517, 3938922, 3953040, 3984120, 3987792, 4006254, 4009824, 4039920, 4062240, 4084808, 4105080, 4200105, 4241916, 4292415, 4316130, 4320108, 4376580, 4430880, 4439448, 4447170, 4480112, 4544910, 4570020, 4578576, 4595409, 4603872, 4652424, 4713240, 4743648, 4780944, 4800120, 4847904, 4932720, 4960124, 4984740, 5012280, 5040126, 5082480, 5106010, 5150898, 5169360, 5179356, 5222880, 5251896, 5302395, 5312160, 5336604, 5341672, 5400135, 5473440, 5549310, 5600140, 5655888, 5723220, 5754840, 5760144, 5815530, 5835440, 5908383, 5919264, 5929560, 5976180, 6009381, 6059880, 6093360, 6098976, 6127212, 6200155, 6203232, 6284320, 6362874, 6400160, 6474195, 6480162, 6564870, 6646320, 6670755, 6677090, 6683040, 6720168, 6829920, 6867864, 6905808, 6978636, 7002528, 7069860, 7115472, 7200180, 7271856, 7312032, 7399080, 7440186, 7560189, 7623720, 7630960, 7659015, 7673120, 7726347, 7754040, 7769034, 7877844, 7906080, 7968240, 7975584, 8012508, 8079840, 8169616, 8210160, 8400210, 8483832, 8584830, 8632260, 8640216, 8680217, 8723295, 8753160, 8878896, 8894340, 8960224, 9089820, 9140040, 9157152, 9190818, 9304848, 9426480, 9561888, 9600240, 9847305, 9865440, 9920248, 9969480, 10015635, 10024560, 10080252, 10164960, 10212020, 10301796, 10338720, 10358712, 10503792, 10604790, 10673208, 10683344, 10800270, 11098620, 11160279, 11200280, 11311776, 11446440, 11509680, 11520288, 11631060, 11670880, 11816766, 11859120, 11952360, 12018762, 12119760, 12186720, 12254424, 12400310, 12600315, 12725748, 12877245, 12948390, 12960324, 13129740, 13292640, 13341510, 13354180, 13440336, 13735728, 13786227, 13811616, 13957272, 14139720, 14230944, 14400360, 14543712, 14798160, 14880372, 15120378, 15247440, 15261920, 15318030, 15452694, 15508080, 15538068, 15755688, 15907185, 15936480, 16025016, 16200405, 16339232, 16420320, 16800420, 16967664, 17169660, 17264520, 17280432, 17360434, 17446590, 17506320, 17757792, 17788680, 18028143, 18179640, 18280080, 18381636, 18600465, 18609696, 18852960, 19200480, 19422585, 19694610, 19840496, 19938960, 20031270, 20049120, 20160504, 20424040, 20603592, 20717424, 21007584, 21209580, 21346416, 21366688, 21600540, 22197240, 22320558, 22400560, 22680567, 22892880, 22977045, 23019360, 23262120, 23633532, 23718240, 23904720, 24037524, 24239520, 24508848, 24800620, 25200630, 25451496, 25754490, 25896780, 25920648, 26040651, 26259480, 26683020, 26708360, 26880672, 27471456, 27572454, 27914544, 28279440, 28800720, 29541915, 29596320, 29760744, 30046905, 30240756, 30494880, 30636060, 30905388, 31016160, 31076136, 31511376, 31814370, 32050032, 32400810, 33480837, 33600840, 33935328, 34339320, 34529040, 34560864, 34720868, 34893180, 35012640, 35577360, 36056286, 36359280, 36560160, 36763272, 37200930, 37800945, 38631735, 38845170, 39389220, 39680992, 39877920, 40062540, 40321008, 40848080, 41207184, 41358681, 41434848, 42419160, 42692832, 43201080, 43401085, 44394480, 44641116, 44801120, 45361134, 45785760, 45954090, 46524240, 47267064, 47809440, 48075048, 49017696, 49601240, 50401260, 50902992, 51508980, 51793560, 51841296, 52081302, 52518960, 53366040, 53416720, 54084429, 55144908, 55801395, 55829088, 56558880, 57601440, 59083830, 59521488, 60093810, 60481512, 61272120, 61810776, 62152272, 63022752, 63628740, 64100064, 64801620, 66961674, 67201680, 68678640, 68931135, 69058080, 69441736, 69786360, 71154720, 72112572, 72718560, 73526544, 74401860, 75601890, 77263470, 77690340, 78121953, 78778440, 80125080, 80642016, 81696160, 82414368, 82717362, 84838320, 86402160, 86802170, 88788960, 89282232, 90140715, 90722268, 91908180, 93048480, 94534128, 96150096, 99202480, 100442511, 100802520, 101805984, 103017960, 103587120, 103682592, 104162604, 105037920, 106732080, 106833440, 108168858, 110289816, 111602790, 113402835, 118167660, 119042976, 120187620, 120963024, 122544240, 123621552, 124304544, 127257480, 129603240, 130203255, 133923348, 134403360, 137357280, 137862270, 138883472, 139572720, 144225144, 147053088, 148803720, 151203780, 154526940, 155380680, 156243906, 157556880, 160250160, 165434724, 167404185, 169676640, 172804320, 173604340, 178564464, 180281430, 181444536, 183816360, 189068256, 192300192, 198404960, 200885022, 201605040, 206035920, 206793405, 207174240, 208325208, 213464160, 216337716, 220579632, 223205580, 226805670, 234365859, 236335320, 240375240, 241926048, 245088480, 247243104, 254514960, 259206480, 260406510, 267846696, 270422145, 275724540, 277766944, 279145440, 288450288, 297607440, 302407560, 309053880, 310761360, 312487812, 315113760, 320500320, 330869448, 334808370, 347208680, 357128928, 360562860, 362889072, 367632720, 390609765, 401770044, 403210080, 412071840, 413586810, 416650416, 432675432, 441159264, 446411160, 453611340, 468731718, 472670640, 480750480, 502212555, 509029920, 518412960, 520813020, 535693392, 540844290, 551449080, 576900576, 595214880, 604815120, 618107760, 621522720, 624975624, 661738896, 669616740, 694417360, 703097577, 721125720, 725778144, 735265440, 781219530, 803540088, 827173620, 833300832, 865350864, 892822320, 907222680, 937463436, 945341280, 961500960, 1004425110, 1041626040, 1071386784, 1081688580, 1102898160, 1171829295, 1209630240, 1236215520, 1249951248, 1323477792, 1339233480, 1388834720, 1406195154, 1442251440, 1562439060, 1607080176, 1654347240, 1730701728, 1785644640, 1814445360, 1874926872, 2008850220, 2083252080, 2163377160, 2205796320, 2343658590, 2499902496, 2678466960, 2812390308, 2884502880, 3124878120, 3214160352, 3308694480, 3515487885, 3628890720, 3749853744, 4017700440, 4166504160, 4326754320, 4687317180, 5356933920, 5624780616, 6249756240, 6617388960, 7030975770, 7499707488, 8035400880, 8653508640, 9374634360, 11249561232, 12499512480, 14061951540, 16070801760, 18749268720, 22499122464, 28123903080, 37498537440, 56247806160, 112495612320]

約数ペア:

[(1, 112495612320), (2, 56247806160), (3, 37498537440), (4, 28123903080), (5, 22499122464), (6, 18749268720), (7, 16070801760), (8, 14061951540), (9, 12499512480), (10, 11249561232), (12, 9374634360), (13, 8653508640), (14, 8035400880), (15, 7499707488), (16, 7030975770), (17, 6617388960), (18, 6249756240), (20, 5624780616), (21, 5356933920), (24, 4687317180), (26, 4326754320), (27, 4166504160), (28, 4017700440), (30, 3749853744), (31, 3628890720), (32, 3515487885), (34, 3308694480), (35, 3214160352), (36, 3124878120), (39, 2884502880), (40, 2812390308), (42, 2678466960), (45, 2499902496), (48, 2343658590), (51, 2205796320), (52, 2163377160), (54, 2083252080), (56, 2008850220), (60, 1874926872), (62, 1814445360), (63, 1785644640), (65, 1730701728), (68, 1654347240), (70, 1607080176), (72, 1562439060), (78, 1442251440), (80, 1406195154), (81, 1388834720), (84, 1339233480), (85, 1323477792), (90, 1249951248), (91, 1236215520), (93, 1209630240), (96, 1171829295), (102, 1102898160), (104, 1081688580), (105, 1071386784), (108, 1041626040), (112, 1004425110), (117, 961500960), (119, 945341280), (120, 937463436), (124, 907222680), (126, 892822320), (130, 865350864), (135, 833300832), (136, 827173620), (140, 803540088), (144, 781219530), (153, 735265440), (155, 725778144), (156, 721125720), (160, 703097577), (162, 694417360), (168, 669616740), (170, 661738896), (180, 624975624), (181, 621522720), (182, 618107760), (186, 604815120), (189, 595214880), (195, 576900576), (204, 551449080), (208, 540844290), (210, 535693392), (216, 520813020), (217, 518412960), (221, 509029920), (224, 502212555), (234, 480750480), (238, 472670640), (240, 468731718), (248, 453611340), (252, 446411160), (255, 441159264), (260, 432675432), (270, 416650416), (272, 413586810), (273, 412071840), (279, 403210080), (280, 401770044), (288, 390609765), (306, 367632720), (310, 362889072), (312, 360562860), (315, 357128928), (324, 347208680), (336, 334808370), (340, 330869448), (351, 320500320), (357, 315113760), (360, 312487812), (362, 310761360), (364, 309053880), (372, 302407560), (378, 297607440), (390, 288450288), (403, 279145440), (405, 277766944), (408, 275724540), (416, 270422145), (420, 267846696), (432, 260406510), (434, 259206480), (442, 254514960), (455, 247243104), (459, 245088480), (465, 241926048), (468, 240375240), (476, 236335320), (480, 234365859), (496, 226805670), (504, 223205580), (510, 220579632), (520, 216337716), (527, 213464160), (540, 208325208), (543, 207174240), (544, 206793405), (546, 206035920), (558, 201605040), (560, 200885022), (567, 198404960), (585, 192300192), (595, 189068256), (612, 183816360), (620, 181444536), (624, 180281430), (630, 178564464), (648, 173604340), (651, 172804320), (663, 169676640), (672, 167404185), (680, 165434724), (702, 160250160), (714, 157556880), (720, 156243906), (724, 155380680), (728, 154526940), (744, 151203780), (756, 148803720), (765, 147053088), (780, 144225144), (806, 139572720), (810, 138883472), (816, 137862270), (819, 137357280), (837, 134403360), (840, 133923348), (864, 130203255), (868, 129603240), (884, 127257480), (905, 124304544), (910, 123621552), (918, 122544240), (930, 120963024), (936, 120187620), (945, 119042976), (952, 118167660), (992, 113402835), (1008, 111602790), (1020, 110289816), (1040, 108168858), (1053, 106833440), (1054, 106732080), (1071, 105037920), (1080, 104162604), (1085, 103682592), (1086, 103587120), (1092, 103017960), (1105, 101805984), (1116, 100802520), (1120, 100442511), (1134, 99202480), (1170, 96150096), (1190, 94534128), (1209, 93048480), (1224, 91908180), (1240, 90722268), (1248, 90140715), (1260, 89282232), (1267, 88788960), (1296, 86802170), (1302, 86402160), (1326, 84838320), (1360, 82717362), (1365, 82414368), (1377, 81696160), (1395, 80642016), (1404, 80125080), (1428, 78778440), (1440, 78121953), (1448, 77690340), (1456, 77263470), (1488, 75601890), (1512, 74401860), (1530, 73526544), (1547, 72718560), (1560, 72112572), (1581, 71154720), (1612, 69786360), (1620, 69441736), (1629, 69058080), (1632, 68931135), (1638, 68678640), (1674, 67201680), (1680, 66961674), (1736, 64801620), (1755, 64100064), (1768, 63628740), (1785, 63022752), (1810, 62152272), (1820, 61810776), (1836, 61272120), (1860, 60481512), (1872, 60093810), (1890, 59521488), (1904, 59083830), (1953, 57601440), (1989, 56558880), (2015, 55829088), (2016, 55801395), (2040, 55144908), (2080, 54084429), (2106, 53416720), (2108, 53366040), (2142, 52518960), (2160, 52081302), (2170, 51841296), (2172, 51793560), (2184, 51508980), (2210, 50902992), (2232, 50401260), (2268, 49601240), (2295, 49017696), (2340, 48075048), (2353, 47809440), (2380, 47267064), (2418, 46524240), (2448, 45954090), (2457, 45785760), (2480, 45361134), (2511, 44801120), (2520, 44641116), (2534, 44394480), (2592, 43401085), (2604, 43201080), (2635, 42692832), (2652, 42419160), (2715, 41434848), (2720, 41358681), (2730, 41207184), (2754, 40848080), (2790, 40321008), (2808, 40062540), (2821, 39877920), (2835, 39680992), (2856, 39389220), (2896, 38845170), (2912, 38631735), (2976, 37800945), (3024, 37200930), (3060, 36763272), (3077, 36560160), (3094, 36359280), (3120, 36056286), (3162, 35577360), (3213, 35012640), (3224, 34893180), (3240, 34720868), (3255, 34560864), (3258, 34529040), (3276, 34339320), (3315, 33935328), (3348, 33600840), (3360, 33480837), (3472, 32400810), (3510, 32050032), (3536, 31814370), (3570, 31511376), (3620, 31076136), (3627, 31016160), (3640, 30905388), (3672, 30636060), (3689, 30494880), (3720, 30240756), (3744, 30046905), (3780, 29760744), (3801, 29596320), (3808, 29541915), (3906, 28800720), (3978, 28279440), (4030, 27914544), (4080, 27572454), (4095, 27471456), (4185, 26880672), (4212, 26708360), (4216, 26683020), (4284, 26259480), (4320, 26040651), (4340, 25920648), (4344, 25896780), (4368, 25754490), (4420, 25451496), (4464, 25200630), (4536, 24800620), (4590, 24508848), (4641, 24239520), (4680, 24037524), (4706, 23904720), (4743, 23718240), (4760, 23633532), (4836, 23262120), (4887, 23019360), (4896, 22977045), (4914, 22892880), (4960, 22680567), (5022, 22400560), (5040, 22320558), (5068, 22197240), (5208, 21600540), (5265, 21366688), (5270, 21346416), (5304, 21209580), (5355, 21007584), (5430, 20717424), (5460, 20603592), (5508, 20424040), (5580, 20160504), (5611, 20049120), (5616, 20031270), (5642, 19938960), (5670, 19840496), (5712, 19694610), (5792, 19422585), (5859, 19200480), (5967, 18852960), (6045, 18609696), (6048, 18600465), (6120, 18381636), (6154, 18280080), (6188, 18179640), (6240, 18028143), (6324, 17788680), (6335, 17757792), (6426, 17506320), (6448, 17446590), (6480, 17360434), (6510, 17280432), (6516, 17264520), (6552, 17169660), (6630, 16967664), (6696, 16800420), (6851, 16420320), (6885, 16339232), (6944, 16200405), (7020, 16025016), (7059, 15936480), (7072, 15907185), (7140, 15755688), (7240, 15538068), (7254, 15508080), (7280, 15452694), (7344, 15318030), (7371, 15261920), (7378, 15247440), (7440, 15120378), (7560, 14880372), (7602, 14798160), (7735, 14543712), (7812, 14400360), (7905, 14230944), (7956, 14139720), (8060, 13957272), (8145, 13811616), (8160, 13786227), (8190, 13735728), (8370, 13440336), (8424, 13354180), (8432, 13341510), (8463, 13292640), (8568, 13129740), (8680, 12960324), (8688, 12948390), (8736, 12877245), (8840, 12725748), (8928, 12600315), (9072, 12400310), (9180, 12254424), (9231, 12186720), (9282, 12119760), (9360, 12018762), (9412, 11952360), (9486, 11859120), (9520, 11816766), (9639, 11670880), (9672, 11631060), (9765, 11520288), (9774, 11509680), (9828, 11446440), (9945, 11311776), (10044, 11200280), (10080, 11160279), (10136, 11098620), (10416, 10800270), (10530, 10683344), (10540, 10673208), (10608, 10604790), (10710, 10503792), (10860, 10358712), (10881, 10338720), (10920, 10301796), (11016, 10212020), (11067, 10164960), (11160, 10080252), (11222, 10024560), (11232, 10015635), (11284, 9969480), (11340, 9920248), (11403, 9865440), (11424, 9847305), (11718, 9600240), (11765, 9561888), (11934, 9426480), (12090, 9304848), (12240, 9190818), (12285, 9157152), (12308, 9140040), (12376, 9089820), (12555, 8960224), (12648, 8894340), (12670, 8878896), (12852, 8753160), (12896, 8723295), (12960, 8680217), (13020, 8640216), (13032, 8632260), (13104, 8584830), (13260, 8483832), (13392, 8400210), (13702, 8210160), (13770, 8169616), (13923, 8079840), (14040, 8012508), (14105, 7975584), (14118, 7968240), (14229, 7906080), (14280, 7877844), (14480, 7769034), (14508, 7754040), (14560, 7726347), (14661, 7673120), (14688, 7659015), (14742, 7630960), (14756, 7623720), (14880, 7560189), (15120, 7440186), (15204, 7399080), (15385, 7312032), (15470, 7271856), (15624, 7200180), (15810, 7115472), (15912, 7069860), (16065, 7002528), (16120, 6978636), (16290, 6905808), (16380, 6867864), (16471, 6829920), (16740, 6720168), (16833, 6683040), (16848, 6677090), (16864, 6670755), (16926, 6646320), (17136, 6564870), (17360, 6480162), (17376, 6474195), (17577, 6400160), (17680, 6362874), (17901, 6284320), (18135, 6203232), (18144, 6200155), (18360, 6127212), (18445, 6098976), (18462, 6093360), (18564, 6059880), (18720, 6009381), (18824, 5976180), (18972, 5929560), (19005, 5919264), (19040, 5908383), (19278, 5835440), (19344, 5815530), (19530, 5760144), (19548, 5754840), (19656, 5723220), (19890, 5655888), (20088, 5600140), (20272, 5549310), (20553, 5473440), (20832, 5400135), (21060, 5341672), (21080, 5336604), (21177, 5312160), (21216, 5302395), (21420, 5251896), (21539, 5222880), (21720, 5179356), (21762, 5169360), (21840, 5150898), (22032, 5106010), (22134, 5082480), (22320, 5040126), (22444, 5012280), (22568, 4984740), (22680, 4960124), (22806, 4932720), (23205, 4847904), (23436, 4800120), (23530, 4780944), (23715, 4743648), (23868, 4713240), (24180, 4652424), (24435, 4603872), (24480, 4595409), (24570, 4578576), (24616, 4570020), (24752, 4544910), (25110, 4480112), (25296, 4447170), (25340, 4439448), (25389, 4430880), (25704, 4376580), (26040, 4320108), (26064, 4316130), (26208, 4292415), (26520, 4241916), (26784, 4200105), (27404, 4105080), (27540, 4084808), (27693, 4062240), (27846, 4039920), (28055, 4009824), (28080, 4006254), (28210, 3987792), (28236, 3984120), (28458, 3953040), (28560, 3938922), (28960, 3884517), (29016, 3877020), (29295, 3840096), (29322, 3836560), (29484, 3815480), (29512, 3811860), (29835, 3770592), (30240, 3720093), (30408, 3699540), (30770, 3656016), (30940, 3635928), (31248, 3600090), (31620, 3557736), (31824, 3534930), (32130, 3501264), (32240, 3489318), (32580, 3452904), (32643, 3446240), (32760, 3433932), (32942, 3414960), (33201, 3388320), (33480, 3360084), (33666, 3341520), (33696, 3338545), (33852, 3323160), (34209, 3288480), (34255, 3284064), (34272, 3282435), (34720, 3240081), (35154, 3200080), (35295, 3187296), (35360, 3181437), (35802, 3142160), (36270, 3101616), (36720, 3063606), (36855, 3052384), (36890, 3049488), (36924, 3046680), (37128, 3029940), (37648, 2988090), (37944, 2964780), (38010, 2959632), (38556, 2917720), (38688, 2907765), (39060, 2880072), (39096, 2877420), (39277, 2864160), (39312, 2861610), (39780, 2827944), (40001, 2812320), (40176, 2800070), (40544, 2774655), (41106, 2736720), (41769, 2693280), (42120, 2670836), (42160, 2668302), (42315, 2658528), (42354, 2656080), (42687, 2635360), (42840, 2625948), (43078, 2611440), (43440, 2589678), (43524, 2584680), (43680, 2575449), (44064, 2553005), (44268, 2541240), (44640, 2520063), (44888, 2506140), (45136, 2492370), (45360, 2480062), (45612, 2466360), (46155, 2437344), (46410, 2423952), (46872, 2400060), (47060, 2390472), (47430, 2371824), (47736, 2356620), (47957, 2345760), (48195, 2334176), (48360, 2326212), (48870, 2301936), (49140, 2289288), (49232, 2285010), (49413, 2276640), (49504, 2272455), (50220, 2240056), (50499, 2227680), (50592, 2223585), (50680, 2219724), (50778, 2215440), (51408, 2188290), (52080, 2160054), (52128, 2158065), (53040, 2120958), (54405, 2067744), (54808, 2052540), (55080, 2042404), (55335, 2032992), (55386, 2031120), (55692, 2019960), (56110, 2004912), (56160, 2003127), (56420, 1993896), (56472, 1992060), (56916, 1976520), (57015, 1973088), (57120, 1969461), (58032, 1938510), (58590, 1920048), (58644, 1918280), (58968, 1907740), (59024, 1905930), (59670, 1885296), (60816, 1849770), (61540, 1828008), (61659, 1824480), (61880, 1817964), (62496, 1800045), (63240, 1778868), (63531, 1770720), (63648, 1767465), (64260, 1750632), (64480, 1744659), (64617, 1740960), (65160, 1726452), (65286, 1723120), (65520, 1716966), (65884, 1707480), (66402, 1694160), (66960, 1680042), (67332, 1670760), (67704, 1661580), (68418, 1644240), (68510, 1642032), (69615, 1615968), (70308, 1600040), (70590, 1593648), (71145, 1581216), (71604, 1571080), (72540, 1550808), (72943, 1542240), (73305, 1534624), (73440, 1531803), (73710, 1526192), (73780, 1524744), (73848, 1523340), (74256, 1514970), (75296, 1494045), (75888, 1482390), (76020, 1479816), (76167, 1476960), (77112, 1458860), (78120, 1440036), (78192, 1438710), (78554, 1432080), (78624, 1430805), (79560, 1413972), (80002, 1406160), (80352, 1400035), (82212, 1368360), (82355, 1365984), (83079, 1354080), (83538, 1346640), (84165, 1336608), (84240, 1335418), (84320, 1334151), (84630, 1329264), (84708, 1328040), (85374, 1317680), (85680, 1312974), (86156, 1305720), (86880, 1294839), (87048, 1292340), (87885, 1280032), (88536, 1270620), (89505, 1256864), (89776, 1253070), (90272, 1246185), (90720, 1240031), (91224, 1233180), (92310, 1218672), (92820, 1211976), (93744, 1200030), (94120, 1195236), (94860, 1185912), (95387, 1179360), (95472, 1178310), (95914, 1172880), (96390, 1167088), (96720, 1163106), (97740, 1150968), (98280, 1144644), (98464, 1142505), (98826, 1138320), (99603, 1129440), (100440, 1120028), (100998, 1113840), (101360, 1109862), (101556, 1107720), (102627, 1096160), (102765, 1094688), (102816, 1094145), (104160, 1080027), (105885, 1062432), (106080, 1060479), (107695, 1044576), (108810, 1033872), (109616, 1026270), (110160, 1021202), (110670, 1016496), (110772, 1015560), (111384, 1009980), (112220, 1002456), (112840, 996948), (112944, 996030), (113832, 988260), (114030, 986544), (116064, 969255), (117180, 960024), (117288, 959140), (117831, 954720), (117936, 953870), (118048, 952965), (119340, 942648), (120003, 937440), (121632, 924885), (123080, 914004), (123318, 912240), (123760, 908982), (125307, 897760), (126480, 889434), (126945, 886176), (127062, 885360), (128520, 875316), (129234, 870480), (130320, 863226), (130572, 861560), (131040, 858483), (131768, 853740), (132804, 847080), (133920, 840021), (134664, 835380), (135408, 830790), (136836, 822120), (137020, 821016), (138465, 812448), (139230, 807984), (140616, 800020), (141180, 796824), (142290, 790608), (143208, 785540), (143871, 781920), (145080, 775404), (145886, 771120), (146610, 767312), (147420, 763096), (147560, 762372), (147696, 761670), (148239, 758880), (148512, 757485), (151497, 742560), (151776, 741195), (152040, 739908), (152334, 738480), (154224, 729430), (156240, 720018), (156384, 719355), (157108, 716040), (159120, 706986), (160004, 703080), (163215, 689248), (164424, 684180), (164710, 682992), (166005, 677664), (166158, 677040), (167076, 673320), (168330, 668304), (168480, 667709), (169260, 664632), (169416, 664020), (170748, 658840), (171045, 657696), (171360, 656487), (172312, 652860), (174096, 646170), (175770, 640016), (177072, 635310), (179010, 628432), (179552, 626535), (182448, 616590), (184620, 609336), (184977, 608160), (185640, 605988), (187488, 600015), (188240, 597618), (189720, 592956), (190593, 590240), (190774, 589680), (190944, 589155), (191828, 586440), (192780, 583544), (193440, 581553), (193851, 580320), (195480, 575484), (196385, 572832), (196560, 572322), (197652, 569160), (199206, 564720), (200005, 562464), (200880, 560014), (201996, 556920), (202720, 554931), (203112, 553860), (205254, 548080), (205530, 547344), (208845, 538656), (211770, 531216), (213435, 527072), (215390, 522288), (217620, 516936), (218829, 514080), (219232, 513135), (220320, 510601), (221340, 508248), (221544, 507780), (222768, 504990), (224440, 501228), (225680, 498474), (225888, 498015), (227664, 494130), (228060, 493272), (228501, 492320), (234360, 480012), (234576, 479570), (235662, 477360), (235872, 476935), (238680, 471324), (239785, 469152), (240006, 468720), (246160, 457002), (246636, 456120), (247065, 455328), (247520, 454491), (249237, 451360), (250614, 448880), (252495, 445536), (252960, 444717), (253890, 443088), (254124, 442680), (257040, 437658), (258468, 435240), (260640, 431613), (261144, 430780), (263536, 426870), (265608, 423540), (269328, 417690), (270816, 415395), (273672, 411060), (274040, 410508), (276930, 406224), (278460, 403992), (280007, 401760), (281232, 400010), (282360, 398412), (284580, 395304), (286161, 393120), (286416, 392770), (287742, 390960), (290160, 387702), (291772, 385560), (293220, 383656), (294840, 381548), (295120, 381186), (295392, 380835), (296478, 379440), (298809, 376480), (302994, 371280), (304080, 369954), (304668, 369240), (308295, 364896), (308448, 364715), (312480, 360009), (314216, 358020), (317655, 354144), (318240, 353493), (320008, 351540), (323085, 348192), (326430, 344624), (328848, 342090), (329420, 341496), (332010, 338832), (332316, 338520), (334152, 336660)]