36255492000

素因数分解:

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

素因数の和:109

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 50, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 75, 78, 80, 84, 85, 90, 91, 93, 96, 98, 100, 102, 104, 105, 108, 112, 117, 119, 120, 124, 125, 126, 130, 135, 136, 140, 144, 147, 150, 153, 155, 156, 160, 168, 170, 175, 180, 182, 186, 189, 195, 196, 200, 204, 208, 210, 216, 217, 221, 224, 225, 234, 238, 240, 245, 248, 250, 252, 255, 260, 270, 272, 273, 279, 280, 288, 294, 300, 306, 310, 312, 315, 325, 336, 340, 350, 351, 357, 360, 364, 372, 375, 378, 390, 392, 400, 403, 408, 416, 420, 425, 432, 434, 441, 442, 450, 455, 459, 465, 468, 476, 480, 490, 496, 500, 504, 510, 520, 525, 527, 540, 544, 546, 558, 560, 585, 588, 595, 600, 612, 620, 624, 630, 637, 650, 651, 663, 672, 675, 680, 700, 702, 714, 720, 728, 735, 744, 750, 756, 765, 775, 780, 784, 800, 806, 816, 819, 833, 837, 840, 850, 864, 868, 875, 882, 884, 900, 910, 918, 930, 936, 945, 952, 975, 980, 992, 1000, 1008, 1020, 1040, 1050, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1120, 1125, 1170, 1176, 1190, 1200, 1209, 1224, 1225, 1240, 1248, 1260, 1274, 1275, 1300, 1302, 1323, 1326, 1350, 1360, 1365, 1395, 1400, 1404, 1428, 1440, 1456, 1470, 1488, 1500, 1512, 1519, 1530, 1547, 1550, 1560, 1568, 1575, 1581, 1612, 1625, 1632, 1638, 1666, 1674, 1680, 1700, 1736, 1750, 1755, 1764, 1768, 1785, 1800, 1820, 1836, 1860, 1872, 1890, 1904, 1911, 1950, 1953, 1960, 1989, 2000, 2015, 2016, 2040, 2080, 2100, 2108, 2125, 2142, 2160, 2170, 2184, 2205, 2210, 2232, 2250, 2275, 2295, 2325, 2340, 2352, 2380, 2400, 2418, 2448, 2450, 2457, 2480, 2499, 2520, 2548, 2550, 2600, 2604, 2625, 2635, 2646, 2652, 2700, 2720, 2730, 2790, 2800, 2808, 2821, 2856, 2912, 2925, 2940, 2975, 2976, 3000, 3024, 3038, 3060, 3094, 3100, 3120, 3150, 3162, 3185, 3213, 3224, 3250, 3255, 3276, 3315, 3332, 3348, 3360, 3375, 3400, 3472, 3500, 3510, 3528, 3536, 3570, 3600, 3627, 3640, 3672, 3675, 3689, 3720, 3744, 3780, 3808, 3822, 3825, 3875, 3900, 3906, 3920, 3978, 4000, 4030, 4080, 4095, 4165, 4185, 4200, 4216, 4250, 4284, 4320, 4340, 4368, 4410, 4420, 4464, 4500, 4550, 4557, 4590, 4641, 4650, 4680, 4704, 4725, 4743, 4760, 4836, 4875, 4896, 4900, 4914, 4960, 4998, 5040, 5096, 5100, 5200, 5208, 5250, 5270, 5292, 5304, 5355, 5400, 5425, 5460, 5525, 5580, 5600, 5616, 5642, 5712, 5733, 5850, 5859, 5880, 5950, 5967, 6000, 6045, 6048, 6076, 6120, 6125, 6188, 6200, 6240, 6300, 6324, 6370, 6375, 6426, 6448, 6500, 6510, 6552, 6615, 6630, 6664, 6696, 6750, 6800, 6825, 6851, 6944, 6975, 7000, 7020, 7056, 7072, 7140, 7200, 7254, 7280, 7344, 7350, 7378, 7440, 7497, 7560, 7595, 7644, 7650, 7735, 7750, 7800, 7812, 7840, 7875, 7905, 7956, 8060, 8160, 8190, 8330, 8370, 8400, 8432, 8463, 8500, 8568, 8680, 8736, 8775, 8820, 8840, 8925, 8928, 9000, 9100, 9114, 9180, 9282, 9300, 9360, 9450, 9486, 9520, 9555, 9672, 9750, 9765, 9800, 9828, 9945, 9996, 10075, 10080, 10192, 10200, 10400, 10416, 10500, 10540, 10584, 10608, 10710, 10800, 10829, 10850, 10881, 10920, 11025, 11050, 11067, 11160, 11232, 11284, 11375, 11424, 11466, 11475, 11625, 11700, 11718, 11760, 11900, 11934, 12000, 12090, 12152, 12240, 12250, 12285, 12376, 12400, 12495, 12600, 12648, 12740, 12750, 12852, 12896, 13000, 13020, 13104, 13175, 13230, 13260, 13328, 13392, 13500, 13600, 13650, 13671, 13702, 13923, 13950, 14000, 14040, 14105, 14112, 14229, 14280, 14508, 14560, 14625, 14688, 14700, 14756, 14875, 14880, 14994, 15120, 15190, 15288, 15300, 15470, 15500, 15600, 15624, 15750, 15810, 15912, 15925, 16065, 16120, 16275, 16380, 16575, 16660, 16740, 16800, 16864, 16926, 17000, 17136, 17199, 17360, 17550, 17640, 17680, 17850, 18000, 18135, 18200, 18228, 18360, 18375, 18445, 18564, 18600, 18720, 18900, 18972, 19040, 19110, 19125, 19344, 19500, 19530, 19600, 19656, 19747, 19890, 19992, 20150, 20384, 20400, 20475, 20553, 20825, 20832, 20925, 21000, 21080, 21168, 21216, 21420, 21600, 21658, 21700, 21762, 21840, 22050, 22100, 22134, 22320, 22491, 22568, 22750, 22785, 22932, 22950, 23205, 23250, 23400, 23436, 23520, 23625, 23715, 23800, 23868, 24180, 24304, 24480, 24500, 24570, 24752, 24800, 24990, 25200, 25296, 25389, 25480, 25500, 25704, 25823, 26000, 26040, 26208, 26350, 26460, 26520, 26656, 26775, 26784, 27000, 27125, 27300, 27342, 27404, 27625, 27846, 27900, 28000, 28080, 28210, 28458, 28560, 28665, 29016, 29250, 29295, 29400, 29512, 29750, 29835, 29988, 30225, 30240, 30380, 30576, 30600, 30940, 31000, 31200, 31248, 31500, 31620, 31824, 31850, 32130, 32240, 32487, 32550, 32760, 33075, 33150, 33201, 33320, 33480, 33852, 34000, 34125, 34255, 34272, 34398, 34720, 34875, 35100, 35280, 35360, 35700, 36000, 36270, 36400, 36456, 36720, 36750, 36890, 37128, 37200, 37485, 37800, 37944, 37975, 38220, 38250, 38675, 38688, 39000, 39060, 39200, 39312, 39494, 39525, 39780, 39984, 40300, 40800, 40950, 41013, 41106, 41650, 41769, 41850, 42000, 42160, 42315, 42336, 42840, 43316, 43400, 43524, 43680, 43875, 44100, 44200, 44268, 44625, 44640, 44982, 45136, 45500, 45570, 45864, 45900, 46410, 46500, 46800, 46872, 47250, 47430, 47600, 47736, 47775, 47957, 48360, 48608, 48825, 49000, 49140, 49504, 49725, 49980, 50375, 50400, 50592, 50778, 50960, 51000, 51408, 51646, 52000, 52080, 52700, 52920, 53040, 53550, 54000, 54145, 54250, 54405, 54600, 54684, 54808, 55125, 55250, 55335, 55692, 55800, 56160, 56420, 56916, 57120, 57330, 57375, 58032, 58500, 58590, 58800, 59024, 59241, 59500, 59670, 59976, 60450, 60760, 61152, 61200, 61425, 61659, 61880, 62000, 62475, 62496, 63000, 63240, 63648, 63700, 64260, 64480, 64974, 65100, 65520, 65875, 66150, 66300, 66402, 66640, 66960, 67704, 68000, 68250, 68355, 68510, 68796, 69615, 69750, 70200, 70525, 70560, 71145, 71400, 72540, 72800, 72912, 73440, 73500, 73780, 74256, 74400, 74970, 75600, 75888, 75950, 76167, 76440, 76500, 77350, 77469, 78000, 78120, 78624, 78988, 79050, 79560, 79625, 79968, 80325, 80600, 81375, 81900, 82026, 82212, 82875, 83300, 83538, 83700, 84000, 84320, 84630, 85680, 85995, 86632, 86800, 87048, 87750, 88200, 88400, 88536, 89250, 89964, 90272, 90675, 91000, 91140, 91728, 91800, 92225, 92820, 93000, 93600, 93744, 94500, 94860, 95200, 95472, 95550, 95914, 96720, 97461, 97650, 98000, 98280, 98735, 99450, 99603, 99960, 100750, 101556, 101920, 102000, 102375, 102765, 102816, 103292, 104125, 104160, 104625, 105400, 105840, 106080, 107100, 108000, 108290, 108500, 108810, 109200, 109368, 109616, 110250, 110500, 110670, 111384, 111600, 112455, 112840, 113832, 113925, 114660, 114750, 116025, 116064, 117000, 117180, 117600, 118048, 118482, 118575, 119000, 119340, 119952, 120900, 121520, 122400, 122850, 123318, 123760, 124000, 124950, 126000, 126480, 126945, 127400, 128520, 129115, 129948, 130200, 131040, 131750, 132300, 132600, 132804, 133280, 133875, 133920, 135408, 136500, 136710, 137020, 137592, 139230, 139500, 140400, 141050, 142290, 142800, 143325, 143871, 145080, 145824, 146475, 147000, 147560, 148512, 149175, 149940, 151125, 151200, 151776, 151900, 152334, 152880, 153000, 154700, 154938, 156000, 156240, 157976, 158100, 159120, 159250, 160650, 161200, 162435, 162750, 163800, 164052, 164424, 165375, 165750, 166005, 166600, 167076, 167400, 169260, 171275, 171360, 171990, 173264, 173600, 174096, 175500, 176400, 176800, 177072, 177723, 178500, 179928, 181350, 182000, 182280, 183456, 183600, 184450, 184977, 185640, 186000, 187425, 187488, 189000, 189720, 189875, 190944, 191100, 191828, 193375, 193440, 194922, 195300, 196000, 196560, 197470, 197625, 198900, 199206, 199920, 201500, 203112, 204000, 204750, 205065, 205530, 206584, 208250, 208845, 209250, 210800, 211575, 211680, 214200, 216580, 217000, 217620, 218400, 218736, 219232, 220500, 221000, 221340, 222768, 223200, 224910, 225680, 227664, 227850, 229320, 229500, 232050, 232407, 234000, 234360, 236964, 237150, 238000, 238680, 238875, 239785, 239904, 241800, 243040, 244125, 245700, 246636, 247520, 248625, 249900, 252000, 252960, 253890, 254800, 257040, 258230, 259896, 260400, 263500, 264600, 265200, 265608, 267750, 270725, 270816, 272025, 273000, 273420, 274040, 275184, 276675, 278460, 279000, 280800, 282100, 284580, 285600, 286650, 287742, 290160, 292383, 292950, 294000, 295120, 296205, 298350, 299880, 302250, 303800, 304668, 305760, 306000, 307125, 308295, 309400, 309876, 312375, 312480, 315952, 316200, 318240, 318500, 321300, 322400, 324870, 325500, 327600, 328104, 328848, 330750, 331500, 332010, 333200, 334152, 334800, 335699, 338520, 341775, 342550, 343980, 346528, 348075, 348192, 351000, 352625, 352800, 354144, 355446, 355725, 357000, 359856, 362700, 364000, 364560, 367200, 368900, 369954, 371280, 372000, 374850, 378000, 379440, 379750, 380835, 382200, 383656, 386750, 387345, 389844, 390600, 393120, 394940, 395250, 397800, 398412, 399840, 401625, 403000, 406224, 409500, 410130, 411060, 413168, 416500, 417690, 418500, 421600, 423150, 428400, 429975, 431613, 433160, 434000, 435240, 437472, 441000, 442000, 442680, 445536, 449820, 451360, 453375, 455328, 455700, 458640, 459000, 461125, 464100, 464814, 468000, 468720, 473928, 474300, 476000, 477360, 477750, 479570, 483600, 487305, 488250, 491400, 493272, 493675, 497250, 498015, 499800, 507780, 509600, 513825, 514080, 516460, 519792, 520800, 527000, 529200, 530400, 531216, 533169, 535500, 541450, 544050, 546000, 546840, 548080, 550368, 553350, 556920, 558000, 562275, 564200, 569160, 569625, 573300, 575484, 580125, 580320, 584766, 585900, 588000, 590240, 592410, 592875, 596700, 599760, 604500, 607600, 609336, 612000, 614250, 616590, 618800, 619752, 624750, 631904, 632400, 634725, 637000, 642600, 645575, 649740, 651000, 655200, 656208, 657696, 661500, 663000, 664020, 666400, 668304, 669600, 671398, 677040, 683550, 685100, 687960, 696150, 697221, 702000, 705250, 710892, 711450, 714000, 716625, 719355, 719712, 725400, 729120, 732375, 737800, 739908, 742560, 745875, 749700, 756000, 758880, 759500, 761670, 764400, 767312, 773500, 774690, 779688, 781200, 789880, 790500, 795600, 796824, 803250, 806000, 812175, 812448, 819000, 820260, 822120, 826336, 830025, 833000, 835380, 837000, 846300, 856375, 856800, 859950, 863226, 866320, 868000, 870480, 882000, 884000, 885360, 888615, 899640, 906750, 911400, 917280, 918000, 922250, 924885, 928200, 929628, 937125, 937440, 947856, 948600, 954720, 955500, 959140, 967200, 974610, 976500, 982800, 986544, 987350, 994500, 996030, 999600, 1007097, 1015560, 1025325, 1027650, 1032920, 1039584, 1044225, 1054000, 1057875, 1058400, 1062432, 1066338, 1071000, 1082900, 1088100, 1092000, 1093680, 1096160, 1106700, 1113840, 1116000, 1124550, 1128400, 1138320, 1139250, 1146600, 1150968, 1160250, 1162035, 1169532, 1171800, 1184820, 1185750, 1193400, 1198925, 1199520, 1209000, 1215200, 1218672, 1228500, 1233180, 1237600, 1239504, 1249500, 1264800, 1269450, 1274000, 1285200, 1291150, 1294839, 1299480, 1302000, 1312416, 1323000, 1326000, 1328040, 1336608, 1342796, 1353625, 1354080, 1360125, 1367100, 1370200, 1375920, 1383375, 1392300, 1394442, 1404000, 1410500, 1421784, 1422900, 1428000, 1433250, 1438710, 1450800, 1461915, 1464750, 1475600, 1479816, 1481025, 1491750, 1499400, 1519000, 1523340, 1528800, 1534624, 1541475, 1547000, 1549380, 1559376, 1562400, 1579760, 1581000, 1591200, 1593648, 1606500, 1612000, 1624350, 1638000, 1640520, 1644240, 1660050, 1666000, 1670760, 1674000, 1678495, 1692600, 1708875, 1712750, 1719900, 1726452, 1732640, 1740375, 1740960, 1764000, 1770720, 1777230, 1778625, 1799280, 1813500, 1822800, 1836000, 1844500, 1849770, 1856400, 1859256, 1874250, 1895712, 1897200, 1904175, 1911000, 1918280, 1936725, 1949220, 1953000, 1965600, 1973088, 1974700, 1989000, 1992060, 1999200, 2014194, 2031120, 2050650, 2055300, 2065840, 2088450, 2108000, 2115750, 2132676, 2142000, 2149875, 2158065, 2165800, 2176200, 2187360, 2213400, 2227680, 2249100, 2256800, 2276640, 2278500, 2293200, 2301936, 2320500, 2324070, 2339064, 2343600, 2369640, 2371500, 2386800, 2397850, 2418000, 2436525, 2437344, 2457000, 2466360, 2468375, 2479008, 2490075, 2499000, 2538900, 2548000, 2569125, 2570400, 2582300, 2589678, 2598960, 2604000, 2646000, 2652000, 2656080, 2665845, 2685592, 2707250, 2720250, 2734200, 2740400, 2751840, 2766750, 2784600, 2788884, 2811375, 2821000, 2843568, 2845800, 2866500, 2877420, 2901600, 2923830, 2929500, 2951200, 2959632, 2962050, 2983500, 2998800, 3021291, 3038000, 3046680, 3082950, 3094000, 3098760, 3118752, 3159520, 3162000, 3173625, 3187296, 3213000, 3227875, 3248700, 3276000, 3281040, 3288480, 3320100, 3332000, 3341520, 3348000, 3356990, 3385200, 3417750, 3425500, 3439800, 3452904, 3480750, 3486105, 3554460, 3557250, 3596775, 3598560, 3627000, 3645600, 3689000, 3699540, 3712800, 3718512, 3748500, 3794400, 3808350, 3822000, 3836560, 3873450, 3898440, 3906000, 3949400, 3978000, 3984120, 4028388, 4060875, 4062240, 4101300, 4110600, 4131680, 4150125, 4176900, 4231500, 4265352, 4284000, 4299750, 4316130, 4331600, 4352400, 4426800, 4443075, 4498200, 4557000, 4586400, 4603872, 4624425, 4641000, 4648140, 4678128, 4687200, 4739280, 4743000, 4773600, 4795700, 4836000, 4873050, 4914000, 4932720, 4936750, 4980150, 4998000, 5035485, 5077800, 5126625, 5138250, 5164600, 5179356, 5197920, 5221125, 5292000, 5312160, 5331690, 5371184, 5414500, 5440500, 5468400, 5480800, 5533500, 5569200, 5577768, 5622750, 5642000, 5687136, 5691600, 5733000, 5754840, 5810175, 5847660, 5859000, 5919264, 5924100, 5967000, 5994625, 5997600, 6042582, 6076000, 6093360, 6165900, 6188000, 6197520, 6324000, 6347250, 6426000, 6455750, 6474195, 6497400, 6562080, 6640200, 6683040, 6713980, 6770400, 6835500, 6851000, 6879600, 6905808, 6961500, 6972210, 7108920, 7114500, 7193550, 7254000, 7309575, 7378000, 7399080, 7405125, 7437024, 7497000, 7616700, 7644000, 7673120, 7707375, 7746900, 7796880, 7812000, 7898800, 7956000, 7968240, 8056776, 8121750, 8202600, 8221200, 8300250, 8353800, 8392475, 8463000, 8530704, 8599500, 8632260, 8663200, 8704800, 8853600, 8886150, 8996400, 9063873, 9114000, 9248850, 9282000, 9296280, 9356256, 9478560, 9486000, 9520875, 9591400, 9683625, 9746100, 9828000, 9865440, 9873500, 9960300, 9996000, 10070970, 10155600, 10253250, 10276500, 10329200, 10358712, 10442250, 10663380, 10742368, 10790325, 10829000, 10881000, 10936800, 11067000, 11138400, 11155536, 11245500, 11284000, 11383200, 11466000, 11509680, 11620350, 11695320, 11718000, 11848200, 11934000, 11989250, 12085164, 12182625, 12186720, 12331800, 12395040, 12450375, 12694500, 12852000, 12911500, 12948390, 12994800, 13280400, 13329225, 13427960, 13671000, 13702000, 13759200, 13811616, 13923000, 13944420, 14217840, 14229000, 14387100, 14508000, 14619150, 14756000, 14798160, 14810250, 14994000, 15106455, 15233400, 15414750, 15493800, 15593760, 15797600, 15936480, 16113552, 16243500, 16405200, 16442400, 16600500, 16707600, 16784950, 16926000, 17061408, 17199000, 17264520, 17430525, 17772300, 17983875, 17992800, 18127746, 18228000, 18497700, 18564000, 18592560, 18972000, 19041750, 19182800, 19367250, 19492200, 19747000, 19920600, 20141940, 20311200, 20506500, 20553000, 20658400, 20717424, 20884500, 21326760, 21580650, 21658000, 21762000, 22134000, 22215375, 22311072, 22491000, 22932000, 23019360, 23122125, 23240700, 23390640, 23436000, 23696400, 23868000, 23978500, 24170328, 24365250, 24663600, 24900750, 25177425, 25389000, 25823000, 25896780, 25989600, 26560800, 26658450, 26855920, 27342000, 27404000, 27846000, 27888840, 28435680, 28458000, 28774200, 29050875, 29238300, 29596320, 29620500, 29988000, 30212910, 30466800, 30829500, 30987600, 32227104, 32370975, 32487000, 32810400, 33201000, 33415200, 33569900, 33852000, 34398000, 34529040, 34861050, 35544600, 35967750, 36255492, 36547875, 36995400, 37185120, 38083500, 38365600, 38734500, 38984400, 39494000, 39841200, 40283880, 41013000, 41106000, 41434848, 41769000, 41962375, 42653520, 43161300, 43316000, 43524000, 44268000, 44430750, 44982000, 45319365, 46244250, 46481400, 46781280, 47392800, 47957000, 48340656, 48730500, 49327200, 49801500, 50354850, 50778000, 51646000, 51793560, 53316900, 53711840, 53951625, 54684000, 55692000, 55777680, 56916000, 57548400, 58101750, 58476600, 59241000, 60425820, 60933600, 61659000, 61975200, 64741950, 64974000, 66402000, 66646125, 67139800, 68796000, 69058080, 69722100, 71089200, 71935500, 72510984, 73095750, 73990800, 75532275, 76167000, 77469000, 77968800, 78988000, 79682400, 80567760, 82026000, 82212000, 83538000, 83924750, 85307040, 86322600, 87152625, 88861500, 89964000, 90638730, 92488500, 92962800, 95914000, 96681312, 97461000, 99603000, 100709700, 101556000, 103292000, 103587120, 106633800, 107903250, 111555360, 115096800, 116203500, 116953200, 118482000, 120851640, 123318000, 125887125, 129483900, 129948000, 132804000, 133292250, 134279600, 139444200, 142178400, 143871000, 145021968, 146191500, 147981600, 151064550, 152334000, 154938000, 161135520, 161854875, 164052000, 167076000, 167849500, 172645200, 174305250, 177723000, 181277460, 184977000, 185925600, 191828000, 194922000, 199206000, 201419400, 207174240, 213267600, 215806500, 226596825, 232407000, 233906400, 236964000, 241703280, 246636000, 251774250, 258967800, 266584500, 268559200, 278888400, 287742000, 290043936, 292383000, 302129100, 304668000, 309876000, 323709750, 335699000, 345290400, 348610500, 355446000, 362554920, 369954000, 377661375, 389844000, 398412000, 402838800, 426535200, 431613000, 453193650, 464814000, 483406560, 503548500, 517935600, 533169000, 557776800, 575484000, 584766000, 604258200, 647419500, 671398000, 697221000, 710892000, 725109840, 739908000, 755322750, 805677600, 863226000, 906387300, 929628000, 1007097000, 1035871200, 1066338000, 1132984125, 1169532000, 1208516400, 1294839000, 1342796000, 1394442000, 1450219680, 1510645500, 1726452000, 1812774600, 2014194000, 2132676000, 2265968250, 2417032800, 2589678000, 2788884000, 3021291000, 3625549200, 4028388000, 4531936500, 5179356000, 6042582000, 7251098400, 9063873000, 12085164000, 18127746000, 36255492000]

約数ペア:

[(1, 36255492000), (2, 18127746000), (3, 12085164000), (4, 9063873000), (5, 7251098400), (6, 6042582000), (7, 5179356000), (8, 4531936500), (9, 4028388000), (10, 3625549200), (12, 3021291000), (13, 2788884000), (14, 2589678000), (15, 2417032800), (16, 2265968250), (17, 2132676000), (18, 2014194000), (20, 1812774600), (21, 1726452000), (24, 1510645500), (25, 1450219680), (26, 1394442000), (27, 1342796000), (28, 1294839000), (30, 1208516400), (31, 1169532000), (32, 1132984125), (34, 1066338000), (35, 1035871200), (36, 1007097000), (39, 929628000), (40, 906387300), (42, 863226000), (45, 805677600), (48, 755322750), (49, 739908000), (50, 725109840), (51, 710892000), (52, 697221000), (54, 671398000), (56, 647419500), (60, 604258200), (62, 584766000), (63, 575484000), (65, 557776800), (68, 533169000), (70, 517935600), (72, 503548500), (75, 483406560), (78, 464814000), (80, 453193650), (84, 431613000), (85, 426535200), (90, 402838800), (91, 398412000), (93, 389844000), (96, 377661375), (98, 369954000), (100, 362554920), (102, 355446000), (104, 348610500), (105, 345290400), (108, 335699000), (112, 323709750), (117, 309876000), (119, 304668000), (120, 302129100), (124, 292383000), (125, 290043936), (126, 287742000), (130, 278888400), (135, 268559200), (136, 266584500), (140, 258967800), (144, 251774250), (147, 246636000), (150, 241703280), (153, 236964000), (155, 233906400), (156, 232407000), (160, 226596825), (168, 215806500), (170, 213267600), (175, 207174240), (180, 201419400), (182, 199206000), (186, 194922000), (189, 191828000), (195, 185925600), (196, 184977000), (200, 181277460), (204, 177723000), (208, 174305250), (210, 172645200), (216, 167849500), (217, 167076000), (221, 164052000), (224, 161854875), (225, 161135520), (234, 154938000), (238, 152334000), (240, 151064550), (245, 147981600), (248, 146191500), (250, 145021968), (252, 143871000), (255, 142178400), (260, 139444200), (270, 134279600), (272, 133292250), (273, 132804000), (279, 129948000), (280, 129483900), (288, 125887125), (294, 123318000), (300, 120851640), (306, 118482000), (310, 116953200), (312, 116203500), (315, 115096800), (325, 111555360), (336, 107903250), (340, 106633800), (350, 103587120), (351, 103292000), (357, 101556000), (360, 100709700), (364, 99603000), (372, 97461000), (375, 96681312), (378, 95914000), (390, 92962800), (392, 92488500), (400, 90638730), (403, 89964000), (408, 88861500), (416, 87152625), (420, 86322600), (425, 85307040), (432, 83924750), (434, 83538000), (441, 82212000), (442, 82026000), (450, 80567760), (455, 79682400), (459, 78988000), (465, 77968800), (468, 77469000), (476, 76167000), (480, 75532275), (490, 73990800), (496, 73095750), (500, 72510984), (504, 71935500), (510, 71089200), (520, 69722100), (525, 69058080), (527, 68796000), (540, 67139800), (544, 66646125), (546, 66402000), (558, 64974000), (560, 64741950), (585, 61975200), (588, 61659000), (595, 60933600), (600, 60425820), (612, 59241000), (620, 58476600), (624, 58101750), (630, 57548400), (637, 56916000), (650, 55777680), (651, 55692000), (663, 54684000), (672, 53951625), (675, 53711840), (680, 53316900), (700, 51793560), (702, 51646000), (714, 50778000), (720, 50354850), (728, 49801500), (735, 49327200), (744, 48730500), (750, 48340656), (756, 47957000), (765, 47392800), (775, 46781280), (780, 46481400), (784, 46244250), (800, 45319365), (806, 44982000), (816, 44430750), (819, 44268000), (833, 43524000), (837, 43316000), (840, 43161300), (850, 42653520), (864, 41962375), (868, 41769000), (875, 41434848), (882, 41106000), (884, 41013000), (900, 40283880), (910, 39841200), (918, 39494000), (930, 38984400), (936, 38734500), (945, 38365600), (952, 38083500), (975, 37185120), (980, 36995400), (992, 36547875), (1000, 36255492), (1008, 35967750), (1020, 35544600), (1040, 34861050), (1050, 34529040), (1054, 34398000), (1071, 33852000), (1080, 33569900), (1085, 33415200), (1092, 33201000), (1105, 32810400), (1116, 32487000), (1120, 32370975), (1125, 32227104), (1170, 30987600), (1176, 30829500), (1190, 30466800), (1200, 30212910), (1209, 29988000), (1224, 29620500), (1225, 29596320), (1240, 29238300), (1248, 29050875), (1260, 28774200), (1274, 28458000), (1275, 28435680), (1300, 27888840), (1302, 27846000), (1323, 27404000), (1326, 27342000), (1350, 26855920), (1360, 26658450), (1365, 26560800), (1395, 25989600), (1400, 25896780), (1404, 25823000), (1428, 25389000), (1440, 25177425), (1456, 24900750), (1470, 24663600), (1488, 24365250), (1500, 24170328), (1512, 23978500), (1519, 23868000), (1530, 23696400), (1547, 23436000), (1550, 23390640), (1560, 23240700), (1568, 23122125), (1575, 23019360), (1581, 22932000), (1612, 22491000), (1625, 22311072), (1632, 22215375), (1638, 22134000), (1666, 21762000), (1674, 21658000), (1680, 21580650), (1700, 21326760), (1736, 20884500), (1750, 20717424), (1755, 20658400), (1764, 20553000), (1768, 20506500), (1785, 20311200), (1800, 20141940), (1820, 19920600), (1836, 19747000), (1860, 19492200), (1872, 19367250), (1890, 19182800), (1904, 19041750), (1911, 18972000), (1950, 18592560), (1953, 18564000), (1960, 18497700), (1989, 18228000), (2000, 18127746), (2015, 17992800), (2016, 17983875), (2040, 17772300), (2080, 17430525), (2100, 17264520), (2108, 17199000), (2125, 17061408), (2142, 16926000), (2160, 16784950), (2170, 16707600), (2184, 16600500), (2205, 16442400), (2210, 16405200), (2232, 16243500), (2250, 16113552), (2275, 15936480), (2295, 15797600), (2325, 15593760), (2340, 15493800), (2352, 15414750), (2380, 15233400), (2400, 15106455), (2418, 14994000), (2448, 14810250), (2450, 14798160), (2457, 14756000), (2480, 14619150), (2499, 14508000), (2520, 14387100), (2548, 14229000), (2550, 14217840), (2600, 13944420), (2604, 13923000), (2625, 13811616), (2635, 13759200), (2646, 13702000), (2652, 13671000), (2700, 13427960), (2720, 13329225), (2730, 13280400), (2790, 12994800), (2800, 12948390), (2808, 12911500), (2821, 12852000), (2856, 12694500), (2912, 12450375), (2925, 12395040), (2940, 12331800), (2975, 12186720), (2976, 12182625), (3000, 12085164), (3024, 11989250), (3038, 11934000), (3060, 11848200), (3094, 11718000), (3100, 11695320), (3120, 11620350), (3150, 11509680), (3162, 11466000), (3185, 11383200), (3213, 11284000), (3224, 11245500), (3250, 11155536), (3255, 11138400), (3276, 11067000), (3315, 10936800), (3332, 10881000), (3348, 10829000), (3360, 10790325), (3375, 10742368), (3400, 10663380), (3472, 10442250), (3500, 10358712), (3510, 10329200), (3528, 10276500), (3536, 10253250), (3570, 10155600), (3600, 10070970), (3627, 9996000), (3640, 9960300), (3672, 9873500), (3675, 9865440), (3689, 9828000), (3720, 9746100), (3744, 9683625), (3780, 9591400), (3808, 9520875), (3822, 9486000), (3825, 9478560), (3875, 9356256), (3900, 9296280), (3906, 9282000), (3920, 9248850), (3978, 9114000), (4000, 9063873), (4030, 8996400), (4080, 8886150), (4095, 8853600), (4165, 8704800), (4185, 8663200), (4200, 8632260), (4216, 8599500), (4250, 8530704), (4284, 8463000), (4320, 8392475), (4340, 8353800), (4368, 8300250), (4410, 8221200), (4420, 8202600), (4464, 8121750), (4500, 8056776), (4550, 7968240), (4557, 7956000), (4590, 7898800), (4641, 7812000), (4650, 7796880), (4680, 7746900), (4704, 7707375), (4725, 7673120), (4743, 7644000), (4760, 7616700), (4836, 7497000), (4875, 7437024), (4896, 7405125), (4900, 7399080), (4914, 7378000), (4960, 7309575), (4998, 7254000), (5040, 7193550), (5096, 7114500), (5100, 7108920), (5200, 6972210), (5208, 6961500), (5250, 6905808), (5270, 6879600), (5292, 6851000), (5304, 6835500), (5355, 6770400), (5400, 6713980), (5425, 6683040), (5460, 6640200), (5525, 6562080), (5580, 6497400), (5600, 6474195), (5616, 6455750), (5642, 6426000), (5712, 6347250), (5733, 6324000), (5850, 6197520), (5859, 6188000), (5880, 6165900), (5950, 6093360), (5967, 6076000), (6000, 6042582), (6045, 5997600), (6048, 5994625), (6076, 5967000), (6120, 5924100), (6125, 5919264), (6188, 5859000), (6200, 5847660), (6240, 5810175), (6300, 5754840), (6324, 5733000), (6370, 5691600), (6375, 5687136), (6426, 5642000), (6448, 5622750), (6500, 5577768), (6510, 5569200), (6552, 5533500), (6615, 5480800), (6630, 5468400), (6664, 5440500), (6696, 5414500), (6750, 5371184), (6800, 5331690), (6825, 5312160), (6851, 5292000), (6944, 5221125), (6975, 5197920), (7000, 5179356), (7020, 5164600), (7056, 5138250), (7072, 5126625), (7140, 5077800), (7200, 5035485), (7254, 4998000), (7280, 4980150), (7344, 4936750), (7350, 4932720), (7378, 4914000), (7440, 4873050), (7497, 4836000), (7560, 4795700), (7595, 4773600), (7644, 4743000), (7650, 4739280), (7735, 4687200), (7750, 4678128), (7800, 4648140), (7812, 4641000), (7840, 4624425), (7875, 4603872), (7905, 4586400), (7956, 4557000), (8060, 4498200), (8160, 4443075), (8190, 4426800), (8330, 4352400), (8370, 4331600), (8400, 4316130), (8432, 4299750), (8463, 4284000), (8500, 4265352), (8568, 4231500), (8680, 4176900), (8736, 4150125), (8775, 4131680), (8820, 4110600), (8840, 4101300), (8925, 4062240), (8928, 4060875), (9000, 4028388), (9100, 3984120), (9114, 3978000), (9180, 3949400), (9282, 3906000), (9300, 3898440), (9360, 3873450), (9450, 3836560), (9486, 3822000), (9520, 3808350), (9555, 3794400), (9672, 3748500), (9750, 3718512), (9765, 3712800), (9800, 3699540), (9828, 3689000), (9945, 3645600), (9996, 3627000), (10075, 3598560), (10080, 3596775), (10192, 3557250), (10200, 3554460), (10400, 3486105), (10416, 3480750), (10500, 3452904), (10540, 3439800), (10584, 3425500), (10608, 3417750), (10710, 3385200), (10800, 3356990), (10829, 3348000), (10850, 3341520), (10881, 3332000), (10920, 3320100), (11025, 3288480), (11050, 3281040), (11067, 3276000), (11160, 3248700), (11232, 3227875), (11284, 3213000), (11375, 3187296), (11424, 3173625), (11466, 3162000), (11475, 3159520), (11625, 3118752), (11700, 3098760), (11718, 3094000), (11760, 3082950), (11900, 3046680), (11934, 3038000), (12000, 3021291), (12090, 2998800), (12152, 2983500), (12240, 2962050), (12250, 2959632), (12285, 2951200), (12376, 2929500), (12400, 2923830), (12495, 2901600), (12600, 2877420), (12648, 2866500), (12740, 2845800), (12750, 2843568), (12852, 2821000), (12896, 2811375), (13000, 2788884), (13020, 2784600), (13104, 2766750), (13175, 2751840), (13230, 2740400), (13260, 2734200), (13328, 2720250), (13392, 2707250), (13500, 2685592), (13600, 2665845), (13650, 2656080), (13671, 2652000), (13702, 2646000), (13923, 2604000), (13950, 2598960), (14000, 2589678), (14040, 2582300), (14105, 2570400), (14112, 2569125), (14229, 2548000), (14280, 2538900), (14508, 2499000), (14560, 2490075), (14625, 2479008), (14688, 2468375), (14700, 2466360), (14756, 2457000), (14875, 2437344), (14880, 2436525), (14994, 2418000), (15120, 2397850), (15190, 2386800), (15288, 2371500), (15300, 2369640), (15470, 2343600), (15500, 2339064), (15600, 2324070), (15624, 2320500), (15750, 2301936), (15810, 2293200), (15912, 2278500), (15925, 2276640), (16065, 2256800), (16120, 2249100), (16275, 2227680), (16380, 2213400), (16575, 2187360), (16660, 2176200), (16740, 2165800), (16800, 2158065), (16864, 2149875), (16926, 2142000), (17000, 2132676), (17136, 2115750), (17199, 2108000), (17360, 2088450), (17550, 2065840), (17640, 2055300), (17680, 2050650), (17850, 2031120), (18000, 2014194), (18135, 1999200), (18200, 1992060), (18228, 1989000), (18360, 1974700), (18375, 1973088), (18445, 1965600), (18564, 1953000), (18600, 1949220), (18720, 1936725), (18900, 1918280), (18972, 1911000), (19040, 1904175), (19110, 1897200), (19125, 1895712), (19344, 1874250), (19500, 1859256), (19530, 1856400), (19600, 1849770), (19656, 1844500), (19747, 1836000), (19890, 1822800), (19992, 1813500), (20150, 1799280), (20384, 1778625), (20400, 1777230), (20475, 1770720), (20553, 1764000), (20825, 1740960), (20832, 1740375), (20925, 1732640), (21000, 1726452), (21080, 1719900), (21168, 1712750), (21216, 1708875), (21420, 1692600), (21600, 1678495), (21658, 1674000), (21700, 1670760), (21762, 1666000), (21840, 1660050), (22050, 1644240), (22100, 1640520), (22134, 1638000), (22320, 1624350), (22491, 1612000), (22568, 1606500), (22750, 1593648), (22785, 1591200), (22932, 1581000), (22950, 1579760), (23205, 1562400), (23250, 1559376), (23400, 1549380), (23436, 1547000), (23520, 1541475), (23625, 1534624), (23715, 1528800), (23800, 1523340), (23868, 1519000), (24180, 1499400), (24304, 1491750), (24480, 1481025), (24500, 1479816), (24570, 1475600), (24752, 1464750), (24800, 1461915), (24990, 1450800), (25200, 1438710), (25296, 1433250), (25389, 1428000), (25480, 1422900), (25500, 1421784), (25704, 1410500), (25823, 1404000), (26000, 1394442), (26040, 1392300), (26208, 1383375), (26350, 1375920), (26460, 1370200), (26520, 1367100), (26656, 1360125), (26775, 1354080), (26784, 1353625), (27000, 1342796), (27125, 1336608), (27300, 1328040), (27342, 1326000), (27404, 1323000), (27625, 1312416), (27846, 1302000), (27900, 1299480), (28000, 1294839), (28080, 1291150), (28210, 1285200), (28458, 1274000), (28560, 1269450), (28665, 1264800), (29016, 1249500), (29250, 1239504), (29295, 1237600), (29400, 1233180), (29512, 1228500), (29750, 1218672), (29835, 1215200), (29988, 1209000), (30225, 1199520), (30240, 1198925), (30380, 1193400), (30576, 1185750), (30600, 1184820), (30940, 1171800), (31000, 1169532), (31200, 1162035), (31248, 1160250), (31500, 1150968), (31620, 1146600), (31824, 1139250), (31850, 1138320), (32130, 1128400), (32240, 1124550), (32487, 1116000), (32550, 1113840), (32760, 1106700), (33075, 1096160), (33150, 1093680), (33201, 1092000), (33320, 1088100), (33480, 1082900), (33852, 1071000), (34000, 1066338), (34125, 1062432), (34255, 1058400), (34272, 1057875), (34398, 1054000), (34720, 1044225), (34875, 1039584), (35100, 1032920), (35280, 1027650), (35360, 1025325), (35700, 1015560), (36000, 1007097), (36270, 999600), (36400, 996030), (36456, 994500), (36720, 987350), (36750, 986544), (36890, 982800), (37128, 976500), (37200, 974610), (37485, 967200), (37800, 959140), (37944, 955500), (37975, 954720), (38220, 948600), (38250, 947856), (38675, 937440), (38688, 937125), (39000, 929628), (39060, 928200), (39200, 924885), (39312, 922250), (39494, 918000), (39525, 917280), (39780, 911400), (39984, 906750), (40300, 899640), (40800, 888615), (40950, 885360), (41013, 884000), (41106, 882000), (41650, 870480), (41769, 868000), (41850, 866320), (42000, 863226), (42160, 859950), (42315, 856800), (42336, 856375), (42840, 846300), (43316, 837000), (43400, 835380), (43524, 833000), (43680, 830025), (43875, 826336), (44100, 822120), (44200, 820260), (44268, 819000), (44625, 812448), (44640, 812175), (44982, 806000), (45136, 803250), (45500, 796824), (45570, 795600), (45864, 790500), (45900, 789880), (46410, 781200), (46500, 779688), (46800, 774690), (46872, 773500), (47250, 767312), (47430, 764400), (47600, 761670), (47736, 759500), (47775, 758880), (47957, 756000), (48360, 749700), (48608, 745875), (48825, 742560), (49000, 739908), (49140, 737800), (49504, 732375), (49725, 729120), (49980, 725400), (50375, 719712), (50400, 719355), (50592, 716625), (50778, 714000), (50960, 711450), (51000, 710892), (51408, 705250), (51646, 702000), (52000, 697221), (52080, 696150), (52700, 687960), (52920, 685100), (53040, 683550), (53550, 677040), (54000, 671398), (54145, 669600), (54250, 668304), (54405, 666400), (54600, 664020), (54684, 663000), (54808, 661500), (55125, 657696), (55250, 656208), (55335, 655200), (55692, 651000), (55800, 649740), (56160, 645575), (56420, 642600), (56916, 637000), (57120, 634725), (57330, 632400), (57375, 631904), (58032, 624750), (58500, 619752), (58590, 618800), (58800, 616590), (59024, 614250), (59241, 612000), (59500, 609336), (59670, 607600), (59976, 604500), (60450, 599760), (60760, 596700), (61152, 592875), (61200, 592410), (61425, 590240), (61659, 588000), (61880, 585900), (62000, 584766), (62475, 580320), (62496, 580125), (63000, 575484), (63240, 573300), (63648, 569625), (63700, 569160), (64260, 564200), (64480, 562275), (64974, 558000), (65100, 556920), (65520, 553350), (65875, 550368), (66150, 548080), (66300, 546840), (66402, 546000), (66640, 544050), (66960, 541450), (67704, 535500), (68000, 533169), (68250, 531216), (68355, 530400), (68510, 529200), (68796, 527000), (69615, 520800), (69750, 519792), (70200, 516460), (70525, 514080), (70560, 513825), (71145, 509600), (71400, 507780), (72540, 499800), (72800, 498015), (72912, 497250), (73440, 493675), (73500, 493272), (73780, 491400), (74256, 488250), (74400, 487305), (74970, 483600), (75600, 479570), (75888, 477750), (75950, 477360), (76167, 476000), (76440, 474300), (76500, 473928), (77350, 468720), (77469, 468000), (78000, 464814), (78120, 464100), (78624, 461125), (78988, 459000), (79050, 458640), (79560, 455700), (79625, 455328), (79968, 453375), (80325, 451360), (80600, 449820), (81375, 445536), (81900, 442680), (82026, 442000), (82212, 441000), (82875, 437472), (83300, 435240), (83538, 434000), (83700, 433160), (84000, 431613), (84320, 429975), (84630, 428400), (85680, 423150), (85995, 421600), (86632, 418500), (86800, 417690), (87048, 416500), (87750, 413168), (88200, 411060), (88400, 410130), (88536, 409500), (89250, 406224), (89964, 403000), (90272, 401625), (90675, 399840), (91000, 398412), (91140, 397800), (91728, 395250), (91800, 394940), (92225, 393120), (92820, 390600), (93000, 389844), (93600, 387345), (93744, 386750), (94500, 383656), (94860, 382200), (95200, 380835), (95472, 379750), (95550, 379440), (95914, 378000), (96720, 374850), (97461, 372000), (97650, 371280), (98000, 369954), (98280, 368900), (98735, 367200), (99450, 364560), (99603, 364000), (99960, 362700), (100750, 359856), (101556, 357000), (101920, 355725), (102000, 355446), (102375, 354144), (102765, 352800), (102816, 352625), (103292, 351000), (104125, 348192), (104160, 348075), (104625, 346528), (105400, 343980), (105840, 342550), (106080, 341775), (107100, 338520), (108000, 335699), (108290, 334800), (108500, 334152), (108810, 333200), (109200, 332010), (109368, 331500), (109616, 330750), (110250, 328848), (110500, 328104), (110670, 327600), (111384, 325500), (111600, 324870), (112455, 322400), (112840, 321300), (113832, 318500), (113925, 318240), (114660, 316200), (114750, 315952), (116025, 312480), (116064, 312375), (117000, 309876), (117180, 309400), (117600, 308295), (118048, 307125), (118482, 306000), (118575, 305760), (119000, 304668), (119340, 303800), (119952, 302250), (120900, 299880), (121520, 298350), (122400, 296205), (122850, 295120), (123318, 294000), (123760, 292950), (124000, 292383), (124950, 290160), (126000, 287742), (126480, 286650), (126945, 285600), (127400, 284580), (128520, 282100), (129115, 280800), (129948, 279000), (130200, 278460), (131040, 276675), (131750, 275184), (132300, 274040), (132600, 273420), (132804, 273000), (133280, 272025), (133875, 270816), (133920, 270725), (135408, 267750), (136500, 265608), (136710, 265200), (137020, 264600), (137592, 263500), (139230, 260400), (139500, 259896), (140400, 258230), (141050, 257040), (142290, 254800), (142800, 253890), (143325, 252960), (143871, 252000), (145080, 249900), (145824, 248625), (146475, 247520), (147000, 246636), (147560, 245700), (148512, 244125), (149175, 243040), (149940, 241800), (151125, 239904), (151200, 239785), (151776, 238875), (151900, 238680), (152334, 238000), (152880, 237150), (153000, 236964), (154700, 234360), (154938, 234000), (156000, 232407), (156240, 232050), (157976, 229500), (158100, 229320), (159120, 227850), (159250, 227664), (160650, 225680), (161200, 224910), (162435, 223200), (162750, 222768), (163800, 221340), (164052, 221000), (164424, 220500), (165375, 219232), (165750, 218736), (166005, 218400), (166600, 217620), (167076, 217000), (167400, 216580), (169260, 214200), (171275, 211680), (171360, 211575), (171990, 210800), (173264, 209250), (173600, 208845), (174096, 208250), (175500, 206584), (176400, 205530), (176800, 205065), (177072, 204750), (177723, 204000), (178500, 203112), (179928, 201500), (181350, 199920), (182000, 199206), (182280, 198900), (183456, 197625), (183600, 197470), (184450, 196560), (184977, 196000), (185640, 195300), (186000, 194922), (187425, 193440), (187488, 193375), (189000, 191828), (189720, 191100), (189875, 190944)]