180451908000

素因数分解:

$2^5\times 3^3\times 5^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1$

素因数の和:165

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 43, 45, 48, 49, 50, 52, 54, 56, 60, 61, 63, 65, 70, 72, 75, 78, 80, 84, 86, 90, 91, 96, 98, 100, 104, 105, 108, 112, 117, 120, 122, 125, 126, 129, 130, 135, 140, 144, 147, 150, 156, 160, 168, 172, 175, 180, 182, 183, 189, 195, 196, 200, 208, 210, 215, 216, 224, 225, 234, 240, 244, 245, 250, 252, 258, 260, 270, 273, 280, 288, 294, 300, 301, 305, 312, 315, 325, 336, 344, 350, 351, 360, 364, 366, 375, 378, 387, 390, 392, 400, 416, 420, 427, 430, 432, 441, 450, 455, 468, 480, 488, 490, 500, 504, 516, 520, 525, 540, 546, 549, 559, 560, 585, 588, 600, 602, 610, 624, 630, 637, 645, 650, 672, 675, 688, 700, 702, 720, 728, 732, 735, 750, 756, 774, 780, 784, 793, 800, 819, 840, 854, 860, 864, 875, 882, 900, 903, 910, 915, 936, 945, 975, 976, 980, 1000, 1008, 1032, 1040, 1050, 1075, 1080, 1092, 1098, 1118, 1120, 1125, 1161, 1170, 1176, 1200, 1204, 1220, 1225, 1248, 1260, 1274, 1281, 1290, 1300, 1323, 1350, 1365, 1376, 1400, 1404, 1440, 1456, 1464, 1470, 1500, 1505, 1512, 1525, 1548, 1560, 1568, 1575, 1586, 1625, 1638, 1647, 1677, 1680, 1708, 1720, 1750, 1755, 1764, 1800, 1806, 1820, 1830, 1872, 1890, 1911, 1935, 1950, 1952, 1960, 2000, 2016, 2064, 2080, 2100, 2107, 2135, 2150, 2160, 2184, 2196, 2205, 2236, 2250, 2275, 2322, 2340, 2352, 2379, 2400, 2408, 2440, 2450, 2457, 2520, 2548, 2562, 2580, 2600, 2623, 2625, 2646, 2700, 2709, 2730, 2745, 2795, 2800, 2808, 2912, 2925, 2928, 2940, 2989, 3000, 3010, 3024, 3050, 3096, 3120, 3150, 3172, 3185, 3225, 3250, 3276, 3294, 3354, 3360, 3375, 3416, 3440, 3500, 3510, 3528, 3600, 3612, 3640, 3660, 3675, 3744, 3780, 3822, 3843, 3870, 3900, 3913, 3920, 3965, 4000, 4095, 4128, 4200, 4214, 4270, 4300, 4320, 4368, 4392, 4410, 4472, 4500, 4515, 4550, 4575, 4644, 4680, 4704, 4725, 4758, 4816, 4875, 4880, 4900, 4914, 5031, 5040, 5096, 5124, 5160, 5200, 5246, 5250, 5292, 5375, 5400, 5418, 5460, 5490, 5551, 5590, 5600, 5616, 5733, 5805, 5850, 5856, 5880, 5978, 6000, 6020, 6048, 6100, 6125, 6192, 6240, 6300, 6321, 6344, 6370, 6405, 6450, 6500, 6552, 6588, 6615, 6708, 6750, 6825, 6832, 6880, 7000, 7020, 7056, 7137, 7200, 7224, 7280, 7320, 7350, 7525, 7560, 7625, 7644, 7686, 7740, 7800, 7826, 7840, 7869, 7875, 7930, 8127, 8190, 8235, 8385, 8400, 8428, 8540, 8600, 8736, 8775, 8784, 8820, 8944, 8967, 9000, 9030, 9100, 9150, 9288, 9360, 9450, 9516, 9555, 9632, 9675, 9750, 9760, 9800, 9828, 10062, 10080, 10192, 10248, 10320, 10400, 10492, 10500, 10535, 10584, 10675, 10750, 10800, 10836, 10920, 10980, 11025, 11102, 11180, 11232, 11375, 11466, 11529, 11610, 11700, 11739, 11760, 11895, 11956, 12000, 12040, 12200, 12250, 12285, 12384, 12600, 12642, 12688, 12740, 12810, 12900, 13000, 13104, 13115, 13176, 13230, 13416, 13500, 13545, 13650, 13664, 13725, 13975, 14000, 14040, 14112, 14274, 14448, 14560, 14625, 14640, 14700, 14945, 15050, 15093, 15120, 15250, 15288, 15372, 15480, 15600, 15652, 15738, 15750, 15860, 15925, 16125, 16254, 16380, 16470, 16653, 16770, 16800, 16856, 17080, 17199, 17200, 17550, 17568, 17640, 17888, 17934, 18000, 18060, 18200, 18300, 18361, 18375, 18576, 18720, 18900, 18963, 19032, 19110, 19215, 19350, 19500, 19565, 19600, 19656, 19825, 20124, 20384, 20475, 20496, 20640, 20984, 21000, 21070, 21168, 21350, 21411, 21500, 21600, 21672, 21840, 21960, 22050, 22204, 22360, 22575, 22750, 22875, 22932, 23058, 23220, 23400, 23478, 23520, 23607, 23625, 23790, 23912, 24080, 24400, 24500, 24570, 25155, 25200, 25284, 25376, 25480, 25620, 25800, 26000, 26208, 26230, 26352, 26460, 26832, 26901, 27000, 27090, 27300, 27391, 27450, 27755, 27950, 28000, 28080, 28548, 28665, 28896, 29025, 29250, 29280, 29400, 29890, 30100, 30186, 30240, 30500, 30576, 30744, 30960, 31200, 31304, 31476, 31500, 31605, 31720, 31850, 32025, 32250, 32508, 32760, 32940, 33075, 33306, 33540, 33712, 34099, 34125, 34160, 34398, 34400, 35100, 35217, 35280, 35685, 35868, 36000, 36120, 36400, 36600, 36722, 36750, 37152, 37625, 37800, 37926, 38064, 38220, 38430, 38700, 38857, 39000, 39130, 39200, 39312, 39345, 39650, 40248, 40635, 40950, 40992, 41175, 41925, 41968, 42000, 42140, 42336, 42700, 42822, 43000, 43344, 43680, 43875, 43920, 44100, 44408, 44720, 44835, 45150, 45500, 45750, 45864, 46116, 46440, 46800, 46956, 47214, 47250, 47580, 47775, 47824, 48160, 48375, 48800, 49000, 49140, 49959, 50310, 50400, 50568, 50960, 51240, 51600, 52000, 52460, 52675, 52704, 52920, 53375, 53664, 53802, 54000, 54180, 54600, 54782, 54900, 55083, 55125, 55510, 55900, 56160, 56889, 57096, 57330, 57645, 58050, 58500, 58695, 58800, 59475, 59780, 60200, 60372, 61000, 61152, 61425, 61488, 61920, 62608, 62952, 63000, 63210, 63440, 63700, 64050, 64500, 65016, 65520, 65575, 65880, 66150, 66612, 67080, 67424, 67725, 68198, 68250, 68320, 68625, 68796, 69875, 70200, 70434, 70560, 70821, 71370, 71736, 72240, 72800, 73200, 73444, 73500, 74725, 75250, 75465, 75600, 75852, 76128, 76440, 76860, 77400, 77714, 78000, 78260, 78624, 78690, 79300, 79625, 80496, 80703, 81270, 81900, 82173, 82350, 83265, 83850, 83936, 84000, 84280, 85400, 85644, 85995, 86000, 86688, 87750, 87840, 88200, 88816, 89440, 89670, 90300, 91000, 91500, 91728, 91805, 92232, 92880, 93600, 93912, 94428, 94500, 94815, 95160, 95550, 95648, 96075, 96750, 97825, 98000, 98280, 99125, 99918, 100620, 101136, 101920, 102297, 102375, 102480, 103200, 104920, 105350, 105651, 105840, 106750, 107055, 107604, 108000, 108360, 109200, 109564, 109800, 110166, 110250, 111020, 111800, 112875, 113778, 114192, 114660, 115290, 116100, 116571, 117000, 117390, 117600, 118035, 118950, 119560, 120400, 120744, 122000, 122850, 122976, 125216, 125775, 125904, 126000, 126420, 126880, 127400, 128100, 128527, 129000, 130032, 131040, 131150, 131760, 132300, 133224, 134160, 134505, 135450, 136396, 136500, 136955, 137250, 137592, 138775, 139750, 140400, 140868, 141642, 142740, 143325, 143472, 144480, 145125, 146400, 146888, 147000, 149450, 149877, 150500, 150930, 151200, 151704, 152880, 153720, 154800, 155428, 156000, 156520, 157380, 158025, 158600, 159250, 160125, 160992, 161406, 162540, 163800, 164346, 164700, 165249, 165375, 166530, 167700, 168560, 170495, 170800, 171288, 171990, 172000, 175500, 176085, 176400, 177632, 178425, 179340, 180600, 182000, 183000, 183456, 183610, 184464, 185760, 187824, 188856, 189000, 189630, 190320, 191100, 192150, 193500, 194285, 195650, 196000, 196560, 196725, 198250, 199836, 201240, 202272, 203175, 204594, 204750, 204960, 205875, 209625, 209840, 210700, 211302, 211680, 213500, 214110, 215208, 216720, 218400, 219128, 219600, 220332, 220500, 222040, 223600, 224175, 225750, 227556, 228384, 229320, 230580, 232200, 233142, 234000, 234780, 236070, 237900, 238693, 238875, 239120, 240800, 241488, 244000, 245700, 246519, 249795, 251550, 251808, 252000, 252840, 254800, 256200, 257054, 258000, 260064, 262300, 263375, 263520, 264600, 266448, 268320, 269010, 270900, 272792, 273000, 273910, 274500, 275184, 275415, 277550, 279500, 280800, 281736, 283284, 284445, 285480, 286650, 286944, 288225, 290250, 293475, 293776, 294000, 297375, 298900, 299754, 301000, 301860, 303408, 305760, 306891, 307125, 307440, 309600, 310856, 313040, 314760, 316050, 317200, 318500, 320250, 322812, 325080, 327600, 327875, 328692, 329400, 330498, 330750, 333060, 335400, 337120, 338625, 340990, 341600, 342576, 343980, 349713, 351000, 352170, 352800, 354105, 356850, 358680, 361200, 364000, 366000, 367220, 368928, 373625, 375648, 377325, 377712, 378000, 379260, 380640, 382200, 384300, 385581, 387000, 388570, 391300, 393120, 393450, 396500, 399672, 402480, 403515, 406350, 409188, 409500, 410865, 411750, 416325, 419250, 419680, 421400, 422604, 427000, 428220, 429975, 430416, 433440, 438256, 439200, 440664, 441000, 444080, 447200, 448350, 451500, 455112, 458640, 459025, 461160, 464400, 466284, 468000, 469560, 472140, 474075, 475800, 477386, 477750, 478240, 480375, 482976, 489125, 491400, 493038, 495747, 499590, 503100, 505680, 509600, 511485, 512400, 514108, 516000, 524600, 526750, 528255, 529200, 532896, 535275, 538020, 541800, 545584, 546000, 547820, 549000, 550368, 550830, 555100, 559000, 563472, 566568, 568890, 570960, 573300, 576450, 580500, 582855, 586950, 587552, 588000, 590175, 594750, 597800, 599508, 602000, 603720, 606816, 613782, 614250, 614880, 621712, 626080, 628875, 629520, 632100, 634400, 637000, 640500, 642635, 645624, 650160, 655200, 655750, 657384, 658800, 660996, 661500, 666120, 670800, 672525, 677250, 681980, 684775, 685152, 687960, 693875, 699426, 702000, 704340, 708210, 713700, 716079, 716625, 717360, 722400, 732000, 734440, 739557, 747250, 749385, 754650, 755424, 756000, 758520, 764400, 768600, 771162, 774000, 777140, 782600, 786900, 790125, 793000, 799344, 804960, 807030, 812700, 818376, 819000, 821730, 823500, 826245, 832650, 838500, 842800, 845208, 852475, 854000, 856440, 859950, 860832, 876512, 880425, 881328, 882000, 888160, 892125, 896700, 903000, 910224, 917280, 918050, 920673, 922320, 928800, 932568, 939120, 944280, 948150, 951600, 954772, 955500, 960750, 971425, 978250, 982800, 983625, 986076, 991494, 999180, 1006200, 1011360, 1015875, 1022970, 1024800, 1028216, 1049139, 1049200, 1053500, 1056510, 1058400, 1070550, 1076040, 1083600, 1091168, 1092000, 1095640, 1098000, 1101660, 1110200, 1118000, 1120875, 1126944, 1133136, 1137780, 1141920, 1146600, 1152900, 1156743, 1161000, 1165710, 1173900, 1180350, 1189500, 1193465, 1195600, 1199016, 1204000, 1207440, 1227564, 1228500, 1232595, 1243424, 1248975, 1257750, 1259040, 1264200, 1274000, 1281000, 1285270, 1291248, 1300320, 1311500, 1314768, 1317600, 1321992, 1323000, 1332240, 1341600, 1345050, 1354500, 1363960, 1369550, 1375920, 1377075, 1387750, 1398852, 1404000, 1408680, 1416420, 1422225, 1427400, 1432158, 1433250, 1434720, 1441125, 1467375, 1468880, 1479114, 1494500, 1498770, 1509300, 1517040, 1528800, 1534455, 1537200, 1542324, 1548000, 1554280, 1565200, 1573800, 1580250, 1586000, 1598688, 1614060, 1625400, 1636752, 1638000, 1643460, 1647000, 1652490, 1665300, 1670851, 1677000, 1685600, 1690416, 1704950, 1708000, 1712880, 1719900, 1748565, 1760850, 1762656, 1764000, 1770525, 1784250, 1793400, 1806000, 1820448, 1836100, 1841346, 1844640, 1865136, 1878240, 1886625, 1888560, 1896300, 1903200, 1909544, 1911000, 1921500, 1927905, 1942850, 1956500, 1965600, 1967250, 1972152, 1982988, 1998360, 2012400, 2017575, 2031750, 2045940, 2054325, 2056432, 2081625, 2098278, 2098400, 2107000, 2113020, 2141100, 2148237, 2149875, 2152080, 2167200, 2191280, 2196000, 2203320, 2220400, 2236000, 2241750, 2266272, 2275560, 2293200, 2295125, 2305800, 2313486, 2322000, 2331420, 2347800, 2360700, 2370375, 2379000, 2386930, 2391200, 2398032, 2414880, 2455128, 2457000, 2465190, 2478735, 2497950, 2515500, 2528400, 2548000, 2557425, 2562000, 2570540, 2582496, 2623000, 2629536, 2641275, 2643984, 2646000, 2664480, 2676375, 2690100, 2709000, 2727920, 2739100, 2751840, 2754150, 2775500, 2797704, 2817360, 2832840, 2844450, 2854800, 2864316, 2866500, 2882250, 2914275, 2934750, 2937760, 2950875, 2958228, 2989000, 2997540, 3018600, 3034080, 3068910, 3074400, 3084648, 3108560, 3130400, 3147600, 3160500, 3172000, 3213175, 3228120, 3250800, 3273504, 3276000, 3286920, 3294000, 3304980, 3330600, 3341702, 3354000, 3362625, 3380832, 3409900, 3423875, 3425760, 3439800, 3470229, 3497130, 3521700, 3541050, 3568500, 3580395, 3586800, 3612000, 3672200, 3682692, 3697785, 3730272, 3746925, 3773250, 3777120, 3792600, 3819088, 3822000, 3843000, 3855810, 3885700, 3913000, 3934500, 3944304, 3965976, 3996720, 4024800, 4035150, 4063500, 4091880, 4108650, 4112864, 4131225, 4163250, 4196556, 4214000, 4226040, 4262375, 4282200, 4296474, 4299750, 4304160, 4382560, 4402125, 4406640, 4440800, 4483500, 4551120, 4586400, 4590250, 4603365, 4611600, 4626972, 4644000, 4662840, 4695600, 4721400, 4740750, 4758000, 4773860, 4796064, 4857125, 4910256, 4914000, 4930380, 4957470, 4995900, 5012553, 5031000, 5056800, 5114850, 5124000, 5141080, 5245695, 5246000, 5282550, 5287968, 5292000, 5352750, 5380200, 5418000, 5455840, 5478200, 5508300, 5551000, 5595408, 5634720, 5665680, 5688900, 5709600, 5728632, 5733000, 5764500, 5783715, 5828550, 5869500, 5901750, 5916456, 5967325, 5978000, 5995080, 6037200, 6137820, 6162975, 6169296, 6217120, 6244875, 6295200, 6321000, 6426350, 6444711, 6456240, 6501600, 6573840, 6588000, 6609960, 6661200, 6683404, 6708000, 6725250, 6819800, 6847750, 6879600, 6885375, 6940458, 6994260, 7043400, 7082100, 7111125, 7137000, 7160790, 7173600, 7344400, 7365384, 7395570, 7493850, 7546500, 7585200, 7638176, 7644000, 7672275, 7686000, 7711620, 7771400, 7826000, 7869000, 7888608, 7931952, 7993440, 8070300, 8127000, 8183760, 8217300, 8262450, 8326500, 8354255, 8393112, 8428000, 8452080, 8524750, 8564400, 8592948, 8599500, 8742825, 8804250, 8813280, 8852625, 8967000, 9102240, 9180500, 9206730, 9223200, 9253944, 9325680, 9391200, 9442800, 9481500, 9516000, 9547720, 9639525, 9714250, 9820512, 9828000, 9860760, 9914940, 9991800, 10025106, 10062000, 10087875, 10229700, 10271625, 10282160, 10491390, 10492000, 10565100, 10705500, 10741185, 10760400, 10836000, 10956400, 11016600, 11102000, 11190816, 11331360, 11377800, 11457264, 11466000, 11529000, 11567430, 11657100, 11739000, 11803500, 11832912, 11934650, 11956000, 11990160, 12074400, 12275640, 12325950, 12338592, 12393675, 12489750, 12642000, 12787125, 12852700, 12889422, 12912480, 13147680, 13206375, 13219920, 13322400, 13366808, 13450500, 13639600, 13695500, 13759200, 13770750, 13880916, 13988520, 14086800, 14164200, 14222250, 14274000, 14321580, 14571375, 14688800, 14730768, 14791140, 14987700, 15037659, 15093000, 15170400, 15344550, 15372000, 15423240, 15542800, 15652000, 15738000, 15863904, 16065875, 16140600, 16254000, 16367520, 16434600, 16524900, 16653000, 16708510, 16786224, 16904160, 17049500, 17128800, 17185896, 17199000, 17351145, 17485650, 17608500, 17705250, 17901975, 17934000, 18361000, 18413460, 18488925, 18507888, 18651360, 18734625, 18885600, 18963000, 19095440, 19279050, 19428500, 19721520, 19829880, 19983600, 20050212, 20124000, 20175750, 20459400, 20543250, 20564320, 20656125, 20982780, 21130200, 21411000, 21482370, 21520800, 21912800, 22033200, 22204000, 22755600, 22914528, 22932000, 23016825, 23058000, 23134860, 23314200, 23478000, 23607000, 23665824, 23869300, 23980320, 24551280, 24651900, 24787350, 24979500, 25062765, 25284000, 25574250, 25705400, 25778844, 26228475, 26412750, 26439840, 26733616, 26901000, 27279200, 27391000, 27541500, 27761832, 27977040, 28173600, 28328400, 28444500, 28548000, 28643160, 28918575, 29142750, 29461536, 29582280, 29836625, 29975400, 30075318, 30186000, 30689100, 30814875, 30846480, 31085600, 31476000, 32131750, 32223555, 32281200, 32508000, 32869200, 33049800, 33306000, 33417020, 33572448, 34099000, 34371792, 34398000, 34702290, 34971300, 35217000, 35410500, 35803950, 35868000, 36722000, 36826920, 36977850, 37015776, 37469250, 37926000, 38190880, 38361375, 38558100, 38857000, 39443040, 39659760, 39967200, 40100424, 40351500, 40918800, 41086500, 41312250, 41771275, 41965560, 42260400, 42822000, 42964740, 43714125, 44066400, 45112977, 45511200, 46033650, 46116000, 46269720, 46628400, 46956000, 47214000, 47738600, 48197625, 49102560, 49303800, 49574700, 49959000, 50125530, 51148500, 51410800, 51557688, 52456950, 52825500, 53467232, 53705925, 53802000, 54782000, 55083000, 55523664, 55954080, 56656800, 56889000, 57286320, 57837150, 58285500, 59164560, 59673250, 59950800, 60150636, 60372000, 61378200, 61629750, 61692960, 61968375, 64263500, 64447110, 64562400, 65738400, 66099600, 66612000, 66834040, 68198000, 68743584, 68796000, 69404580, 69942600, 70434000, 70821000, 71607900, 73444000, 73653840, 73955700, 74938500, 75188295, 75852000, 76722750, 77116200, 77714000, 79319520, 80200848, 80703000, 81837600, 82173000, 82624500, 83542550, 83931120, 84520800, 85644000, 85929480, 86755725, 87428250, 89509875, 90225954, 92067300, 92444625, 92539440, 93256800, 94428000, 95477200, 96395250, 98607600, 99149400, 99918000, 100251060, 102297000, 102821600, 103115376, 104913900, 105651000, 107411850, 107604000, 109564000, 110166000, 111047328, 113778000, 114572640, 115084125, 115674300, 116571000, 118329120, 119346500, 119901600, 120301272, 122756400, 123259500, 123936750, 125313825, 128527000, 128894220, 131142375, 132199200, 133668080, 136396000, 138809160, 139885200, 140868000, 141642000, 143215800, 144592875, 147307680, 147911400, 149877000, 150376590, 153445500, 154232400, 155428000, 160401696, 161117775, 161406000, 164346000, 165249000, 167085100, 167862240, 171858960, 173511450, 174856500, 179019750, 180451908, 184134600, 184889250, 185078880, 190954400, 192790500, 197215200, 198298800, 199836000, 200502120, 204594000, 206230752, 208856375, 209827800, 211302000, 214823700, 220332000, 225564885, 227556000, 230168250, 231348600, 233142000, 238693000, 240602544, 245512800, 246519000, 247873500, 250627650, 257054000, 257788440, 262284750, 267336160, 268529625, 277618320, 279770400, 283284000, 286431600, 289185750, 295822800, 299754000, 300753180, 306891000, 308464800, 322235550, 322812000, 328692000, 330498000, 334170200, 343717920, 347022900, 349713000, 358039500, 360903816, 368269200, 369778500, 375941475, 385581000, 396597600, 401004240, 409188000, 417712750, 419655600, 422604000, 429647400, 433778625, 451129770, 460336500, 462697200, 466284000, 477386000, 481205088, 493038000, 495747000, 501255300, 514108000, 515576880, 524569500, 537059250, 555236640, 572863200, 578371500, 591645600, 599508000, 601506360, 613782000, 626569125, 644471100, 660996000, 668340400, 694045800, 699426000, 716079000, 721807632, 736538400, 739557000, 751882950, 771162000, 802008480, 805588875, 835425500, 839311200, 859294800, 867557250, 902259540, 920673000, 925394400, 954772000, 986076000, 991494000, 1002510600, 1031153760, 1049139000, 1074118500, 1127824425, 1156743000, 1203012720, 1227564000, 1253138250, 1288942200, 1336680800, 1388091600, 1398852000, 1432158000, 1443615264, 1479114000, 1503765900, 1542324000, 1611177750, 1670851000, 1718589600, 1735114500, 1804519080, 1841346000, 1879707375, 1982988000, 2005021200, 2098278000, 2148237000, 2255648850, 2313486000, 2406025440, 2506276500, 2577884400, 2776183200, 2864316000, 2958228000, 3007531800, 3222355500, 3341702000, 3470229000, 3609038160, 3682692000, 3759414750, 4010042400, 4196556000, 4296474000, 4511297700, 4626972000, 5012553000, 5155768800, 5639122125, 6015063600, 6444711000, 6683404000, 6940458000, 7218076320, 7518829500, 8592948000, 9022595400, 10025106000, 11278244250, 12030127200, 12889422000, 13880916000, 15037659000, 18045190800, 20050212000, 22556488500, 25778844000, 30075318000, 36090381600, 45112977000, 60150636000, 90225954000, 180451908000]

約数ペア:

[(1, 180451908000), (2, 90225954000), (3, 60150636000), (4, 45112977000), (5, 36090381600), (6, 30075318000), (7, 25778844000), (8, 22556488500), (9, 20050212000), (10, 18045190800), (12, 15037659000), (13, 13880916000), (14, 12889422000), (15, 12030127200), (16, 11278244250), (18, 10025106000), (20, 9022595400), (21, 8592948000), (24, 7518829500), (25, 7218076320), (26, 6940458000), (27, 6683404000), (28, 6444711000), (30, 6015063600), (32, 5639122125), (35, 5155768800), (36, 5012553000), (39, 4626972000), (40, 4511297700), (42, 4296474000), (43, 4196556000), (45, 4010042400), (48, 3759414750), (49, 3682692000), (50, 3609038160), (52, 3470229000), (54, 3341702000), (56, 3222355500), (60, 3007531800), (61, 2958228000), (63, 2864316000), (65, 2776183200), (70, 2577884400), (72, 2506276500), (75, 2406025440), (78, 2313486000), (80, 2255648850), (84, 2148237000), (86, 2098278000), (90, 2005021200), (91, 1982988000), (96, 1879707375), (98, 1841346000), (100, 1804519080), (104, 1735114500), (105, 1718589600), (108, 1670851000), (112, 1611177750), (117, 1542324000), (120, 1503765900), (122, 1479114000), (125, 1443615264), (126, 1432158000), (129, 1398852000), (130, 1388091600), (135, 1336680800), (140, 1288942200), (144, 1253138250), (147, 1227564000), (150, 1203012720), (156, 1156743000), (160, 1127824425), (168, 1074118500), (172, 1049139000), (175, 1031153760), (180, 1002510600), (182, 991494000), (183, 986076000), (189, 954772000), (195, 925394400), (196, 920673000), (200, 902259540), (208, 867557250), (210, 859294800), (215, 839311200), (216, 835425500), (224, 805588875), (225, 802008480), (234, 771162000), (240, 751882950), (244, 739557000), (245, 736538400), (250, 721807632), (252, 716079000), (258, 699426000), (260, 694045800), (270, 668340400), (273, 660996000), (280, 644471100), (288, 626569125), (294, 613782000), (300, 601506360), (301, 599508000), (305, 591645600), (312, 578371500), (315, 572863200), (325, 555236640), (336, 537059250), (344, 524569500), (350, 515576880), (351, 514108000), (360, 501255300), (364, 495747000), (366, 493038000), (375, 481205088), (378, 477386000), (387, 466284000), (390, 462697200), (392, 460336500), (400, 451129770), (416, 433778625), (420, 429647400), (427, 422604000), (430, 419655600), (432, 417712750), (441, 409188000), (450, 401004240), (455, 396597600), (468, 385581000), (480, 375941475), (488, 369778500), (490, 368269200), (500, 360903816), (504, 358039500), (516, 349713000), (520, 347022900), (525, 343717920), (540, 334170200), (546, 330498000), (549, 328692000), (559, 322812000), (560, 322235550), (585, 308464800), (588, 306891000), (600, 300753180), (602, 299754000), (610, 295822800), (624, 289185750), (630, 286431600), (637, 283284000), (645, 279770400), (650, 277618320), (672, 268529625), (675, 267336160), (688, 262284750), (700, 257788440), (702, 257054000), (720, 250627650), (728, 247873500), (732, 246519000), (735, 245512800), (750, 240602544), (756, 238693000), (774, 233142000), (780, 231348600), (784, 230168250), (793, 227556000), (800, 225564885), (819, 220332000), (840, 214823700), (854, 211302000), (860, 209827800), (864, 208856375), (875, 206230752), (882, 204594000), (900, 200502120), (903, 199836000), (910, 198298800), (915, 197215200), (936, 192790500), (945, 190954400), (975, 185078880), (976, 184889250), (980, 184134600), (1000, 180451908), (1008, 179019750), (1032, 174856500), (1040, 173511450), (1050, 171858960), (1075, 167862240), (1080, 167085100), (1092, 165249000), (1098, 164346000), (1118, 161406000), (1120, 161117775), (1125, 160401696), (1161, 155428000), (1170, 154232400), (1176, 153445500), (1200, 150376590), (1204, 149877000), (1220, 147911400), (1225, 147307680), (1248, 144592875), (1260, 143215800), (1274, 141642000), (1281, 140868000), (1290, 139885200), (1300, 138809160), (1323, 136396000), (1350, 133668080), (1365, 132199200), (1376, 131142375), (1400, 128894220), (1404, 128527000), (1440, 125313825), (1456, 123936750), (1464, 123259500), (1470, 122756400), (1500, 120301272), (1505, 119901600), (1512, 119346500), (1525, 118329120), (1548, 116571000), (1560, 115674300), (1568, 115084125), (1575, 114572640), (1586, 113778000), (1625, 111047328), (1638, 110166000), (1647, 109564000), (1677, 107604000), (1680, 107411850), (1708, 105651000), (1720, 104913900), (1750, 103115376), (1755, 102821600), (1764, 102297000), (1800, 100251060), (1806, 99918000), (1820, 99149400), (1830, 98607600), (1872, 96395250), (1890, 95477200), (1911, 94428000), (1935, 93256800), (1950, 92539440), (1952, 92444625), (1960, 92067300), (2000, 90225954), (2016, 89509875), (2064, 87428250), (2080, 86755725), (2100, 85929480), (2107, 85644000), (2135, 84520800), (2150, 83931120), (2160, 83542550), (2184, 82624500), (2196, 82173000), (2205, 81837600), (2236, 80703000), (2250, 80200848), (2275, 79319520), (2322, 77714000), (2340, 77116200), (2352, 76722750), (2379, 75852000), (2400, 75188295), (2408, 74938500), (2440, 73955700), (2450, 73653840), (2457, 73444000), (2520, 71607900), (2548, 70821000), (2562, 70434000), (2580, 69942600), (2600, 69404580), (2623, 68796000), (2625, 68743584), (2646, 68198000), (2700, 66834040), (2709, 66612000), (2730, 66099600), (2745, 65738400), (2795, 64562400), (2800, 64447110), (2808, 64263500), (2912, 61968375), (2925, 61692960), (2928, 61629750), (2940, 61378200), (2989, 60372000), (3000, 60150636), (3010, 59950800), (3024, 59673250), (3050, 59164560), (3096, 58285500), (3120, 57837150), (3150, 57286320), (3172, 56889000), (3185, 56656800), (3225, 55954080), (3250, 55523664), (3276, 55083000), (3294, 54782000), (3354, 53802000), (3360, 53705925), (3375, 53467232), (3416, 52825500), (3440, 52456950), (3500, 51557688), (3510, 51410800), (3528, 51148500), (3600, 50125530), (3612, 49959000), (3640, 49574700), (3660, 49303800), (3675, 49102560), (3744, 48197625), (3780, 47738600), (3822, 47214000), (3843, 46956000), (3870, 46628400), (3900, 46269720), (3913, 46116000), (3920, 46033650), (3965, 45511200), (4000, 45112977), (4095, 44066400), (4128, 43714125), (4200, 42964740), (4214, 42822000), (4270, 42260400), (4300, 41965560), (4320, 41771275), (4368, 41312250), (4392, 41086500), (4410, 40918800), (4472, 40351500), (4500, 40100424), (4515, 39967200), (4550, 39659760), (4575, 39443040), (4644, 38857000), (4680, 38558100), (4704, 38361375), (4725, 38190880), (4758, 37926000), (4816, 37469250), (4875, 37015776), (4880, 36977850), (4900, 36826920), (4914, 36722000), (5031, 35868000), (5040, 35803950), (5096, 35410500), (5124, 35217000), (5160, 34971300), (5200, 34702290), (5246, 34398000), (5250, 34371792), (5292, 34099000), (5375, 33572448), (5400, 33417020), (5418, 33306000), (5460, 33049800), (5490, 32869200), (5551, 32508000), (5590, 32281200), (5600, 32223555), (5616, 32131750), (5733, 31476000), (5805, 31085600), (5850, 30846480), (5856, 30814875), (5880, 30689100), (5978, 30186000), (6000, 30075318), (6020, 29975400), (6048, 29836625), (6100, 29582280), (6125, 29461536), (6192, 29142750), (6240, 28918575), (6300, 28643160), (6321, 28548000), (6344, 28444500), (6370, 28328400), (6405, 28173600), (6450, 27977040), (6500, 27761832), (6552, 27541500), (6588, 27391000), (6615, 27279200), (6708, 26901000), (6750, 26733616), (6825, 26439840), (6832, 26412750), (6880, 26228475), (7000, 25778844), (7020, 25705400), (7056, 25574250), (7137, 25284000), (7200, 25062765), (7224, 24979500), (7280, 24787350), (7320, 24651900), (7350, 24551280), (7525, 23980320), (7560, 23869300), (7625, 23665824), (7644, 23607000), (7686, 23478000), (7740, 23314200), (7800, 23134860), (7826, 23058000), (7840, 23016825), (7869, 22932000), (7875, 22914528), (7930, 22755600), (8127, 22204000), (8190, 22033200), (8235, 21912800), (8385, 21520800), (8400, 21482370), (8428, 21411000), (8540, 21130200), (8600, 20982780), (8736, 20656125), (8775, 20564320), (8784, 20543250), (8820, 20459400), (8944, 20175750), (8967, 20124000), (9000, 20050212), (9030, 19983600), (9100, 19829880), (9150, 19721520), (9288, 19428500), (9360, 19279050), (9450, 19095440), (9516, 18963000), (9555, 18885600), (9632, 18734625), (9675, 18651360), (9750, 18507888), (9760, 18488925), (9800, 18413460), (9828, 18361000), (10062, 17934000), (10080, 17901975), (10192, 17705250), (10248, 17608500), (10320, 17485650), (10400, 17351145), (10492, 17199000), (10500, 17185896), (10535, 17128800), (10584, 17049500), (10675, 16904160), (10750, 16786224), (10800, 16708510), (10836, 16653000), (10920, 16524900), (10980, 16434600), (11025, 16367520), (11102, 16254000), (11180, 16140600), (11232, 16065875), (11375, 15863904), (11466, 15738000), (11529, 15652000), (11610, 15542800), (11700, 15423240), (11739, 15372000), (11760, 15344550), (11895, 15170400), (11956, 15093000), (12000, 15037659), (12040, 14987700), (12200, 14791140), (12250, 14730768), (12285, 14688800), (12384, 14571375), (12600, 14321580), (12642, 14274000), (12688, 14222250), (12740, 14164200), (12810, 14086800), (12900, 13988520), (13000, 13880916), (13104, 13770750), (13115, 13759200), (13176, 13695500), (13230, 13639600), (13416, 13450500), (13500, 13366808), (13545, 13322400), (13650, 13219920), (13664, 13206375), (13725, 13147680), (13975, 12912480), (14000, 12889422), (14040, 12852700), (14112, 12787125), (14274, 12642000), (14448, 12489750), (14560, 12393675), (14625, 12338592), (14640, 12325950), (14700, 12275640), (14945, 12074400), (15050, 11990160), (15093, 11956000), (15120, 11934650), (15250, 11832912), (15288, 11803500), (15372, 11739000), (15480, 11657100), (15600, 11567430), (15652, 11529000), (15738, 11466000), (15750, 11457264), (15860, 11377800), (15925, 11331360), (16125, 11190816), (16254, 11102000), (16380, 11016600), (16470, 10956400), (16653, 10836000), (16770, 10760400), (16800, 10741185), (16856, 10705500), (17080, 10565100), (17199, 10492000), (17200, 10491390), (17550, 10282160), (17568, 10271625), (17640, 10229700), (17888, 10087875), (17934, 10062000), (18000, 10025106), (18060, 9991800), (18200, 9914940), (18300, 9860760), (18361, 9828000), (18375, 9820512), (18576, 9714250), (18720, 9639525), (18900, 9547720), (18963, 9516000), (19032, 9481500), (19110, 9442800), (19215, 9391200), (19350, 9325680), (19500, 9253944), (19565, 9223200), (19600, 9206730), (19656, 9180500), (19825, 9102240), (20124, 8967000), (20384, 8852625), (20475, 8813280), (20496, 8804250), (20640, 8742825), (20984, 8599500), (21000, 8592948), (21070, 8564400), (21168, 8524750), (21350, 8452080), (21411, 8428000), (21500, 8393112), (21600, 8354255), (21672, 8326500), (21840, 8262450), (21960, 8217300), (22050, 8183760), (22204, 8127000), (22360, 8070300), (22575, 7993440), (22750, 7931952), (22875, 7888608), (22932, 7869000), (23058, 7826000), (23220, 7771400), (23400, 7711620), (23478, 7686000), (23520, 7672275), (23607, 7644000), (23625, 7638176), (23790, 7585200), (23912, 7546500), (24080, 7493850), (24400, 7395570), (24500, 7365384), (24570, 7344400), (25155, 7173600), (25200, 7160790), (25284, 7137000), (25376, 7111125), (25480, 7082100), (25620, 7043400), (25800, 6994260), (26000, 6940458), (26208, 6885375), (26230, 6879600), (26352, 6847750), (26460, 6819800), (26832, 6725250), (26901, 6708000), (27000, 6683404), (27090, 6661200), (27300, 6609960), (27391, 6588000), (27450, 6573840), (27755, 6501600), (27950, 6456240), (28000, 6444711), (28080, 6426350), (28548, 6321000), (28665, 6295200), (28896, 6244875), (29025, 6217120), (29250, 6169296), (29280, 6162975), (29400, 6137820), (29890, 6037200), (30100, 5995080), (30186, 5978000), (30240, 5967325), (30500, 5916456), (30576, 5901750), (30744, 5869500), (30960, 5828550), (31200, 5783715), (31304, 5764500), (31476, 5733000), (31500, 5728632), (31605, 5709600), (31720, 5688900), (31850, 5665680), (32025, 5634720), (32250, 5595408), (32508, 5551000), (32760, 5508300), (32940, 5478200), (33075, 5455840), (33306, 5418000), (33540, 5380200), (33712, 5352750), (34099, 5292000), (34125, 5287968), (34160, 5282550), (34398, 5246000), (34400, 5245695), (35100, 5141080), (35217, 5124000), (35280, 5114850), (35685, 5056800), (35868, 5031000), (36000, 5012553), (36120, 4995900), (36400, 4957470), (36600, 4930380), (36722, 4914000), (36750, 4910256), (37152, 4857125), (37625, 4796064), (37800, 4773860), (37926, 4758000), (38064, 4740750), (38220, 4721400), (38430, 4695600), (38700, 4662840), (38857, 4644000), (39000, 4626972), (39130, 4611600), (39200, 4603365), (39312, 4590250), (39345, 4586400), (39650, 4551120), (40248, 4483500), (40635, 4440800), (40950, 4406640), (40992, 4402125), (41175, 4382560), (41925, 4304160), (41968, 4299750), (42000, 4296474), (42140, 4282200), (42336, 4262375), (42700, 4226040), (42822, 4214000), (43000, 4196556), (43344, 4163250), (43680, 4131225), (43875, 4112864), (43920, 4108650), (44100, 4091880), (44408, 4063500), (44720, 4035150), (44835, 4024800), (45150, 3996720), (45500, 3965976), (45750, 3944304), (45864, 3934500), (46116, 3913000), (46440, 3885700), (46800, 3855810), (46956, 3843000), (47214, 3822000), (47250, 3819088), (47580, 3792600), (47775, 3777120), (47824, 3773250), (48160, 3746925), (48375, 3730272), (48800, 3697785), (49000, 3682692), (49140, 3672200), (49959, 3612000), (50310, 3586800), (50400, 3580395), (50568, 3568500), (50960, 3541050), (51240, 3521700), (51600, 3497130), (52000, 3470229), (52460, 3439800), (52675, 3425760), (52704, 3423875), (52920, 3409900), (53375, 3380832), (53664, 3362625), (53802, 3354000), (54000, 3341702), (54180, 3330600), (54600, 3304980), (54782, 3294000), (54900, 3286920), (55083, 3276000), (55125, 3273504), (55510, 3250800), (55900, 3228120), (56160, 3213175), (56889, 3172000), (57096, 3160500), (57330, 3147600), (57645, 3130400), (58050, 3108560), (58500, 3084648), (58695, 3074400), (58800, 3068910), (59475, 3034080), (59780, 3018600), (60200, 2997540), (60372, 2989000), (61000, 2958228), (61152, 2950875), (61425, 2937760), (61488, 2934750), (61920, 2914275), (62608, 2882250), (62952, 2866500), (63000, 2864316), (63210, 2854800), (63440, 2844450), (63700, 2832840), (64050, 2817360), (64500, 2797704), (65016, 2775500), (65520, 2754150), (65575, 2751840), (65880, 2739100), (66150, 2727920), (66612, 2709000), (67080, 2690100), (67424, 2676375), (67725, 2664480), (68198, 2646000), (68250, 2643984), (68320, 2641275), (68625, 2629536), (68796, 2623000), (69875, 2582496), (70200, 2570540), (70434, 2562000), (70560, 2557425), (70821, 2548000), (71370, 2528400), (71736, 2515500), (72240, 2497950), (72800, 2478735), (73200, 2465190), (73444, 2457000), (73500, 2455128), (74725, 2414880), (75250, 2398032), (75465, 2391200), (75600, 2386930), (75852, 2379000), (76128, 2370375), (76440, 2360700), (76860, 2347800), (77400, 2331420), (77714, 2322000), (78000, 2313486), (78260, 2305800), (78624, 2295125), (78690, 2293200), (79300, 2275560), (79625, 2266272), (80496, 2241750), (80703, 2236000), (81270, 2220400), (81900, 2203320), (82173, 2196000), (82350, 2191280), (83265, 2167200), (83850, 2152080), (83936, 2149875), (84000, 2148237), (84280, 2141100), (85400, 2113020), (85644, 2107000), (85995, 2098400), (86000, 2098278), (86688, 2081625), (87750, 2056432), (87840, 2054325), (88200, 2045940), (88816, 2031750), (89440, 2017575), (89670, 2012400), (90300, 1998360), (91000, 1982988), (91500, 1972152), (91728, 1967250), (91805, 1965600), (92232, 1956500), (92880, 1942850), (93600, 1927905), (93912, 1921500), (94428, 1911000), (94500, 1909544), (94815, 1903200), (95160, 1896300), (95550, 1888560), (95648, 1886625), (96075, 1878240), (96750, 1865136), (97825, 1844640), (98000, 1841346), (98280, 1836100), (99125, 1820448), (99918, 1806000), (100620, 1793400), (101136, 1784250), (101920, 1770525), (102297, 1764000), (102375, 1762656), (102480, 1760850), (103200, 1748565), (104920, 1719900), (105350, 1712880), (105651, 1708000), (105840, 1704950), (106750, 1690416), (107055, 1685600), (107604, 1677000), (108000, 1670851), (108360, 1665300), (109200, 1652490), (109564, 1647000), (109800, 1643460), (110166, 1638000), (110250, 1636752), (111020, 1625400), (111800, 1614060), (112875, 1598688), (113778, 1586000), (114192, 1580250), (114660, 1573800), (115290, 1565200), (116100, 1554280), (116571, 1548000), (117000, 1542324), (117390, 1537200), (117600, 1534455), (118035, 1528800), (118950, 1517040), (119560, 1509300), (120400, 1498770), (120744, 1494500), (122000, 1479114), (122850, 1468880), (122976, 1467375), (125216, 1441125), (125775, 1434720), (125904, 1433250), (126000, 1432158), (126420, 1427400), (126880, 1422225), (127400, 1416420), (128100, 1408680), (128527, 1404000), (129000, 1398852), (130032, 1387750), (131040, 1377075), (131150, 1375920), (131760, 1369550), (132300, 1363960), (133224, 1354500), (134160, 1345050), (134505, 1341600), (135450, 1332240), (136396, 1323000), (136500, 1321992), (136955, 1317600), (137250, 1314768), (137592, 1311500), (138775, 1300320), (139750, 1291248), (140400, 1285270), (140868, 1281000), (141642, 1274000), (142740, 1264200), (143325, 1259040), (143472, 1257750), (144480, 1248975), (145125, 1243424), (146400, 1232595), (146888, 1228500), (147000, 1227564), (149450, 1207440), (149877, 1204000), (150500, 1199016), (150930, 1195600), (151200, 1193465), (151704, 1189500), (152880, 1180350), (153720, 1173900), (154800, 1165710), (155428, 1161000), (156000, 1156743), (156520, 1152900), (157380, 1146600), (158025, 1141920), (158600, 1137780), (159250, 1133136), (160125, 1126944), (160992, 1120875), (161406, 1118000), (162540, 1110200), (163800, 1101660), (164346, 1098000), (164700, 1095640), (165249, 1092000), (165375, 1091168), (166530, 1083600), (167700, 1076040), (168560, 1070550), (170495, 1058400), (170800, 1056510), (171288, 1053500), (171990, 1049200), (172000, 1049139), (175500, 1028216), (176085, 1024800), (176400, 1022970), (177632, 1015875), (178425, 1011360), (179340, 1006200), (180600, 999180), (182000, 991494), (183000, 986076), (183456, 983625), (183610, 982800), (184464, 978250), (185760, 971425), (187824, 960750), (188856, 955500), (189000, 954772), (189630, 951600), (190320, 948150), (191100, 944280), (192150, 939120), (193500, 932568), (194285, 928800), (195650, 922320), (196000, 920673), (196560, 918050), (196725, 917280), (198250, 910224), (199836, 903000), (201240, 896700), (202272, 892125), (203175, 888160), (204594, 882000), (204750, 881328), (204960, 880425), (205875, 876512), (209625, 860832), (209840, 859950), (210700, 856440), (211302, 854000), (211680, 852475), (213500, 845208), (214110, 842800), (215208, 838500), (216720, 832650), (218400, 826245), (219128, 823500), (219600, 821730), (220332, 819000), (220500, 818376), (222040, 812700), (223600, 807030), (224175, 804960), (225750, 799344), (227556, 793000), (228384, 790125), (229320, 786900), (230580, 782600), (232200, 777140), (233142, 774000), (234000, 771162), (234780, 768600), (236070, 764400), (237900, 758520), (238693, 756000), (238875, 755424), (239120, 754650), (240800, 749385), (241488, 747250), (244000, 739557), (245700, 734440), (246519, 732000), (249795, 722400), (251550, 717360), (251808, 716625), (252000, 716079), (252840, 713700), (254800, 708210), (256200, 704340), (257054, 702000), (258000, 699426), (260064, 693875), (262300, 687960), (263375, 685152), (263520, 684775), (264600, 681980), (266448, 677250), (268320, 672525), (269010, 670800), (270900, 666120), (272792, 661500), (273000, 660996), (273910, 658800), (274500, 657384), (275184, 655750), (275415, 655200), (277550, 650160), (279500, 645624), (280800, 642635), (281736, 640500), (283284, 637000), (284445, 634400), (285480, 632100), (286650, 629520), (286944, 628875), (288225, 626080), (290250, 621712), (293475, 614880), (293776, 614250), (294000, 613782), (297375, 606816), (298900, 603720), (299754, 602000), (301000, 599508), (301860, 597800), (303408, 594750), (305760, 590175), (306891, 588000), (307125, 587552), (307440, 586950), (309600, 582855), (310856, 580500), (313040, 576450), (314760, 573300), (316050, 570960), (317200, 568890), (318500, 566568), (320250, 563472), (322812, 559000), (325080, 555100), (327600, 550830), (327875, 550368), (328692, 549000), (329400, 547820), (330498, 546000), (330750, 545584), (333060, 541800), (335400, 538020), (337120, 535275), (338625, 532896), (340990, 529200), (341600, 528255), (342576, 526750), (343980, 524600), (349713, 516000), (351000, 514108), (352170, 512400), (352800, 511485), (354105, 509600), (356850, 505680), (358680, 503100), (361200, 499590), (364000, 495747), (366000, 493038), (367220, 491400), (368928, 489125), (373625, 482976), (375648, 480375), (377325, 478240), (377712, 477750), (378000, 477386), (379260, 475800), (380640, 474075), (382200, 472140), (384300, 469560), (385581, 468000), (387000, 466284), (388570, 464400), (391300, 461160), (393120, 459025), (393450, 458640), (396500, 455112), (399672, 451500), (402480, 448350), (403515, 447200), (406350, 444080), (409188, 441000), (409500, 440664), (410865, 439200), (411750, 438256), (416325, 433440), (419250, 430416), (419680, 429975), (421400, 428220), (422604, 427000)]