76730846400

素因数分解:

$2^6\times 3^5\times 5^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:133

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 25, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 47, 48, 50, 51, 52, 54, 57, 60, 64, 65, 68, 72, 75, 76, 78, 80, 81, 85, 90, 94, 95, 96, 100, 102, 104, 108, 114, 117, 120, 130, 135, 136, 141, 144, 150, 152, 153, 156, 160, 162, 170, 171, 180, 188, 190, 192, 195, 200, 204, 208, 216, 221, 225, 228, 234, 235, 240, 243, 247, 255, 260, 270, 272, 282, 285, 288, 300, 304, 306, 312, 320, 323, 324, 325, 340, 342, 351, 360, 376, 380, 390, 400, 405, 408, 416, 423, 425, 432, 442, 450, 456, 459, 468, 470, 475, 480, 486, 494, 510, 513, 520, 540, 544, 564, 570, 576, 585, 600, 608, 611, 612, 624, 646, 648, 650, 663, 675, 680, 684, 702, 705, 720, 741, 752, 760, 765, 780, 799, 800, 810, 816, 832, 846, 850, 855, 864, 884, 893, 900, 912, 918, 936, 940, 950, 960, 969, 972, 975, 988, 1020, 1026, 1040, 1053, 1080, 1088, 1105, 1128, 1140, 1170, 1175, 1200, 1215, 1216, 1222, 1224, 1235, 1248, 1269, 1275, 1292, 1296, 1300, 1326, 1350, 1360, 1368, 1377, 1404, 1410, 1425, 1440, 1482, 1504, 1520, 1530, 1539, 1560, 1598, 1600, 1615, 1620, 1632, 1692, 1700, 1710, 1728, 1755, 1768, 1786, 1800, 1824, 1833, 1836, 1872, 1880, 1900, 1938, 1944, 1950, 1976, 1989, 2025, 2040, 2052, 2080, 2106, 2115, 2160, 2210, 2223, 2256, 2280, 2295, 2340, 2350, 2397, 2400, 2430, 2444, 2448, 2470, 2496, 2538, 2550, 2565, 2584, 2592, 2600, 2652, 2679, 2700, 2720, 2736, 2754, 2808, 2820, 2850, 2880, 2907, 2925, 2964, 3008, 3040, 3055, 3060, 3078, 3120, 3159, 3196, 3230, 3240, 3264, 3315, 3384, 3400, 3420, 3510, 3525, 3536, 3572, 3600, 3648, 3666, 3672, 3705, 3744, 3760, 3800, 3807, 3825, 3876, 3888, 3900, 3952, 3978, 3995, 4050, 4080, 4104, 4131, 4160, 4199, 4212, 4230, 4275, 4320, 4420, 4446, 4465, 4512, 4560, 4590, 4617, 4680, 4700, 4794, 4800, 4845, 4860, 4888, 4896, 4940, 5076, 5100, 5130, 5168, 5184, 5200, 5265, 5304, 5358, 5400, 5440, 5472, 5499, 5508, 5525, 5616, 5640, 5700, 5814, 5850, 5928, 5967, 6075, 6080, 6110, 6120, 6156, 6175, 6240, 6318, 6345, 6392, 6460, 6480, 6630, 6669, 6768, 6800, 6840, 6885, 7020, 7050, 7072, 7144, 7191, 7200, 7332, 7344, 7410, 7488, 7520, 7600, 7614, 7650, 7695, 7752, 7776, 7800, 7904, 7956, 7990, 8037, 8075, 8100, 8160, 8208, 8262, 8398, 8424, 8460, 8550, 8640, 8721, 8775, 8840, 8892, 8930, 9024, 9120, 9165, 9180, 9234, 9360, 9400, 9588, 9690, 9720, 9776, 9792, 9880, 9945, 10152, 10200, 10260, 10336, 10387, 10400, 10530, 10575, 10608, 10716, 10800, 10944, 10998, 11016, 11050, 11115, 11232, 11280, 11400, 11421, 11475, 11609, 11628, 11700, 11856, 11934, 11985, 12150, 12220, 12240, 12312, 12350, 12480, 12597, 12636, 12690, 12784, 12825, 12920, 12960, 13260, 13338, 13395, 13536, 13600, 13680, 13770, 14040, 14100, 14144, 14288, 14382, 14400, 14535, 14664, 14688, 14820, 15040, 15181, 15200, 15228, 15275, 15300, 15390, 15504, 15552, 15600, 15795, 15808, 15912, 15980, 16074, 16150, 16200, 16320, 16416, 16497, 16524, 16575, 16796, 16848, 16920, 17100, 17442, 17550, 17680, 17784, 17860, 17901, 18240, 18330, 18360, 18468, 18525, 18720, 18800, 19035, 19176, 19380, 19440, 19552, 19760, 19890, 19975, 20007, 20304, 20400, 20520, 20655, 20672, 20774, 20800, 20995, 21060, 21150, 21216, 21432, 21573, 21600, 21996, 22032, 22100, 22230, 22325, 22464, 22560, 22800, 22842, 22950, 23085, 23218, 23256, 23400, 23712, 23868, 23970, 24111, 24225, 24300, 24440, 24480, 24624, 24700, 25194, 25272, 25380, 25568, 25650, 25840, 25920, 26163, 26325, 26520, 26676, 26790, 27072, 27200, 27360, 27495, 27540, 28080, 28200, 28576, 28764, 29070, 29328, 29376, 29640, 29835, 30362, 30400, 30456, 30550, 30600, 30780, 31008, 31161, 31200, 31590, 31725, 31824, 31960, 32148, 32300, 32400, 32832, 32994, 33048, 33150, 33345, 33592, 33696, 33840, 34200, 34425, 34827, 34884, 35100, 35360, 35568, 35720, 35802, 35955, 36660, 36720, 36936, 37050, 37440, 37600, 37791, 38070, 38352, 38475, 38760, 38880, 39104, 39520, 39780, 39950, 40014, 40185, 40608, 40800, 41040, 41310, 41548, 41990, 42120, 42300, 42432, 42864, 43146, 43200, 43605, 43992, 44064, 44200, 44460, 44650, 45120, 45543, 45600, 45684, 45825, 45900, 46170, 46436, 46512, 46800, 47424, 47736, 47940, 48222, 48450, 48600, 48880, 48960, 49248, 49400, 49491, 49725, 50388, 50544, 50760, 51136, 51300, 51680, 51935, 52326, 52650, 53040, 53352, 53580, 53703, 54720, 54990, 55080, 55575, 56160, 56400, 57105, 57152, 57528, 58045, 58140, 58656, 59280, 59670, 59925, 60021, 60724, 60912, 61100, 61200, 61560, 62016, 62322, 62400, 62985, 63180, 63450, 63648, 63920, 64296, 64600, 64719, 64800, 65988, 66096, 66300, 66690, 66975, 67184, 67392, 67680, 68400, 68850, 69654, 69768, 70200, 70720, 71136, 71440, 71604, 71910, 72333, 72675, 73320, 73440, 73872, 74100, 75200, 75582, 75905, 76140, 76704, 76950, 77520, 77760, 78489, 78975, 79040, 79560, 79900, 80028, 80370, 81216, 81600, 82080, 82485, 82620, 83096, 83980, 84240, 84600, 85728, 86292, 87210, 87984, 88128, 88400, 88920, 89300, 89505, 91086, 91200, 91368, 91650, 91800, 92340, 92872, 93024, 93483, 93600, 95175, 95472, 95880, 96444, 96900, 97200, 97760, 98496, 98800, 98982, 99450, 100035, 100776, 101088, 101520, 102600, 103275, 103360, 103870, 104481, 104652, 104975, 105300, 106080, 106704, 107160, 107406, 107865, 109980, 110160, 111150, 112320, 112800, 113373, 114210, 115056, 115425, 116090, 116280, 117312, 118560, 119340, 119850, 120042, 120555, 121448, 121824, 122200, 122400, 123120, 124644, 125970, 126360, 126900, 127296, 127840, 128592, 129200, 129438, 129600, 130815, 131976, 132192, 132600, 133380, 133950, 134368, 135360, 136629, 136800, 137475, 137700, 139308, 139536, 140400, 142272, 142880, 143208, 143820, 144666, 145350, 146640, 146880, 147744, 148200, 148473, 149175, 151164, 151810, 152280, 153408, 153900, 155040, 155805, 156978, 157950, 159120, 159800, 160056, 160740, 164160, 164970, 165240, 166192, 166725, 167960, 168480, 169200, 171456, 172584, 174135, 174420, 175968, 176800, 177840, 178600, 179010, 179775, 182172, 182736, 183300, 183600, 184680, 185744, 186048, 186966, 187200, 188955, 190350, 190944, 191760, 192888, 193800, 194157, 194400, 195520, 197353, 197600, 197964, 198900, 200070, 200925, 201552, 202176, 203040, 205200, 206550, 207740, 208962, 209304, 209950, 210600, 212160, 213408, 214320, 214812, 215730, 216999, 218025, 219960, 220320, 222300, 225600, 226746, 227715, 228420, 230112, 230850, 232180, 232560, 237120, 238680, 239700, 240084, 241110, 242896, 243648, 244400, 244800, 246240, 247455, 249288, 251940, 252720, 253800, 255680, 257184, 258400, 258876, 259675, 261630, 263952, 264384, 265200, 266760, 267900, 268515, 268736, 273258, 273600, 274950, 275400, 278616, 279072, 280449, 280800, 285525, 285760, 286416, 287640, 289332, 290225, 290700, 293280, 295488, 296400, 296946, 298350, 300105, 302328, 303620, 304560, 307800, 310080, 311610, 313443, 313956, 314925, 315900, 318240, 319600, 320112, 321480, 323595, 329940, 330480, 332384, 333450, 335920, 336960, 338400, 340119, 345168, 348270, 348840, 351936, 353600, 355680, 357200, 358020, 359550, 361665, 364344, 365472, 366600, 367200, 369360, 371488, 373932, 377910, 379525, 380700, 381888, 383520, 385776, 387600, 388314, 388800, 392445, 394706, 395200, 395928, 397800, 400140, 401850, 403104, 406080, 409887, 410400, 412425, 413100, 415480, 417924, 418608, 419900, 421200, 426816, 428640, 429624, 431460, 433998, 436050, 439920, 440640, 444600, 447525, 453492, 455430, 456840, 460224, 461700, 464360, 465120, 467415, 477360, 479400, 480168, 482220, 485792, 488800, 492480, 494910, 498576, 500175, 503880, 505440, 507600, 514368, 516800, 517752, 519350, 522405, 523260, 527904, 530400, 533520, 535800, 537030, 539325, 546516, 549900, 550800, 557232, 558144, 560898, 561600, 566865, 571050, 572832, 575280, 578664, 580450, 581400, 586560, 592059, 592800, 593892, 596700, 600210, 602775, 604656, 607240, 609120, 615600, 623220, 626886, 627912, 629850, 631800, 636480, 639200, 640224, 642960, 647190, 654075, 659880, 660960, 664768, 666900, 671840, 676800, 680238, 683145, 690336, 696540, 697680, 711360, 714400, 716040, 719100, 723330, 728688, 730944, 733200, 734400, 738720, 742365, 742976, 747864, 755820, 759050, 761400, 767040, 771552, 775200, 776628, 779025, 784890, 789412, 791856, 795600, 800280, 803700, 806208, 819774, 820800, 824850, 826200, 830960, 835848, 837216, 839800, 841347, 842400, 857280, 859248, 862920, 867996, 870675, 872100, 879840, 889200, 895050, 906984, 910860, 913680, 923400, 928720, 930240, 934830, 940329, 944775, 954720, 958800, 960336, 964440, 970785, 971584, 977600, 986765, 989820, 997152, 1000350, 1007760, 1010880, 1015200, 1020357, 1035504, 1038700, 1044810, 1046520, 1055808, 1060800, 1067040, 1071600, 1074060, 1078650, 1084995, 1093032, 1099800, 1101600, 1114464, 1121796, 1133730, 1138575, 1142100, 1145664, 1150560, 1157328, 1160900, 1162800, 1184118, 1185600, 1187784, 1193400, 1200420, 1205550, 1209312, 1214480, 1218240, 1229661, 1231200, 1237275, 1246440, 1253772, 1255824, 1259700, 1263600, 1278400, 1280448, 1285920, 1294380, 1308150, 1319760, 1321920, 1333800, 1342575, 1343680, 1360476, 1366290, 1380672, 1393080, 1395360, 1402245, 1428800, 1432080, 1438200, 1446660, 1457376, 1466400, 1477440, 1484730, 1495728, 1500525, 1511640, 1518100, 1522800, 1543104, 1550400, 1553256, 1558050, 1567215, 1569780, 1578824, 1583712, 1591200, 1600560, 1607400, 1617975, 1639548, 1649700, 1652400, 1661920, 1671696, 1674432, 1679600, 1682694, 1684800, 1700595, 1718496, 1725840, 1735992, 1741350, 1744200, 1759680, 1776177, 1778400, 1790100, 1808325, 1813968, 1821720, 1827360, 1846800, 1857440, 1869660, 1880658, 1889550, 1909440, 1917600, 1920672, 1928880, 1941570, 1962225, 1973530, 1979640, 1994304, 2000700, 2015520, 2030400, 2040714, 2049435, 2071008, 2077400, 2089620, 2093040, 2134080, 2143200, 2148120, 2157300, 2169990, 2186064, 2199600, 2203200, 2228928, 2243592, 2267460, 2277150, 2284200, 2301120, 2314656, 2321800, 2325600, 2337075, 2368236, 2375568, 2386800, 2400840, 2411100, 2418624, 2428960, 2459322, 2462400, 2474550, 2492880, 2507544, 2511648, 2519400, 2524041, 2527200, 2571840, 2588760, 2612025, 2616300, 2639520, 2667600, 2685150, 2720952, 2732580, 2786160, 2790720, 2804490, 2820987, 2834325, 2864160, 2876400, 2893320, 2914752, 2932800, 2960295, 2969460, 2991456, 3001050, 3023280, 3036200, 3045600, 3106512, 3116100, 3134430, 3139560, 3157648, 3167424, 3182400, 3201120, 3214800, 3235950, 3279096, 3299400, 3304800, 3323840, 3343392, 3359200, 3365388, 3401190, 3415725, 3436992, 3451680, 3471984, 3482700, 3488400, 3552354, 3556800, 3580200, 3616650, 3627936, 3643440, 3654720, 3688983, 3693600, 3711825, 3714880, 3739320, 3761316, 3779100, 3835200, 3841344, 3857760, 3883140, 3924450, 3947060, 3959280, 4001400, 4031040, 4081428, 4098870, 4142016, 4154800, 4179240, 4186080, 4206735, 4286400, 4296240, 4314600, 4339980, 4372128, 4399200, 4487184, 4534920, 4554300, 4568400, 4629312, 4643600, 4651200, 4674150, 4701645, 4736472, 4751136, 4773600, 4801680, 4822200, 4853925, 4857920, 4918644, 4933825, 4949100, 4985760, 5015088, 5023296, 5038800, 5048082, 5054400, 5101785, 5177520, 5224050, 5232600, 5279040, 5328531, 5335200, 5370300, 5424975, 5441904, 5465160, 5572320, 5608980, 5641974, 5668650, 5728320, 5752800, 5786640, 5920590, 5938920, 5982912, 6002100, 6046560, 6072400, 6091200, 6148305, 6213024, 6232200, 6268860, 6279120, 6315296, 6402240, 6429600, 6471900, 6558192, 6598800, 6609600, 6686784, 6718400, 6730776, 6802380, 6831450, 6903360, 6943968, 6965400, 6976800, 7011225, 7104708, 7160400, 7233300, 7255872, 7286880, 7377966, 7387200, 7423650, 7478640, 7522632, 7558200, 7715520, 7766280, 7836075, 7848900, 7894120, 7918560, 8002800, 8162856, 8197740, 8309600, 8358480, 8372160, 8413470, 8502975, 8592480, 8629200, 8679960, 8744256, 8798400, 8880885, 8974368, 9069840, 9108600, 9136800, 9287200, 9348300, 9403290, 9472944, 9502272, 9547200, 9603360, 9644400, 9707850, 9837288, 9867650, 9898200, 9971520, 10030176, 10077600, 10096164, 10203570, 10247175, 10355040, 10448100, 10465200, 10657062, 10670400, 10740600, 10849950, 10883808, 10930320, 11144640, 11217960, 11283948, 11337300, 11505600, 11573280, 11841180, 11877840, 12004200, 12093120, 12144800, 12296610, 12426048, 12464400, 12537720, 12558240, 12620205, 12630592, 12859200, 12943800, 13116384, 13197600, 13461552, 13604760, 13662900, 13887936, 13930800, 13953600, 14022450, 14104935, 14209416, 14320800, 14466600, 14573760, 14755932, 14801475, 14847300, 14957280, 15045264, 15116400, 15532560, 15672150, 15697800, 15788240, 15837120, 15985593, 16005600, 16325712, 16395480, 16619200, 16716960, 16826940, 17005950, 17184960, 17258400, 17359920, 17761770, 17948736, 18139680, 18217200, 18273600, 18444915, 18574400, 18696600, 18806580, 18945888, 19206720, 19288800, 19415700, 19674576, 19735300, 19796400, 20060352, 20155200, 20192328, 20407140, 20494350, 20710080, 20896200, 20930400, 21033675, 21314124, 21481200, 21699900, 21767616, 21860640, 22435920, 22567896, 22674600, 23146560, 23508225, 23682360, 23755680, 24008400, 24289600, 24593220, 24928800, 25075440, 25116480, 25240410, 25508925, 25887600, 26232768, 26395200, 26642655, 26923104, 27209520, 27325800, 27861600, 28044900, 28209870, 28418832, 28641600, 28933200, 29511864, 29602950, 29694600, 29914560, 30090528, 30232800, 30741525, 31065120, 31344300, 31395600, 31576480, 31971186, 32011200, 32651424, 32790960, 33433920, 33653880, 34011900, 34516800, 34719840, 35523540, 36279360, 36434400, 36889830, 37393200, 37613160, 37891776, 38577600, 38831400, 39349152, 39470600, 39592800, 40384656, 40814280, 40988700, 41792400, 41860800, 42067350, 42628248, 42962400, 43399800, 43721280, 44404425, 44871840, 45135792, 45349200, 47016450, 47364720, 47511360, 47956779, 48016800, 49186440, 49857600, 50150880, 50480820, 51017850, 51775200, 53285310, 53846208, 54419040, 54651600, 55723200, 56089800, 56419740, 56837664, 57866400, 59023728, 59205900, 59389200, 60181056, 60465600, 61483050, 62130240, 62688600, 62791200, 63101025, 63152960, 63942372, 65302848, 65581920, 67307760, 68023800, 69439680, 70524675, 71047080, 72868800, 73779660, 74786400, 75226320, 77662800, 78698304, 78941200, 79185600, 79927965, 80769312, 81628560, 81977400, 83584800, 84134700, 85256496, 85924800, 86799600, 88808850, 89743680, 90271584, 90698400, 92224575, 94032900, 94729440, 95913558, 96033600, 98372880, 100301760, 100961640, 102035700, 103550400, 106570620, 108838080, 109303200, 112179600, 112839480, 113675328, 115732800, 118047456, 118411800, 118778400, 122966100, 125377200, 125582400, 126202050, 127884744, 131163840, 133213275, 134615520, 136047600, 141049350, 142094160, 147559320, 149572800, 150452640, 155325600, 157882400, 159855930, 161538624, 163257120, 163954800, 167169600, 168269400, 170512992, 173599200, 177617700, 180543168, 181396800, 184449150, 188065800, 189458880, 191827116, 196745760, 201923280, 204071400, 213141240, 218606400, 224359200, 225678960, 236094912, 236823600, 237556800, 239783895, 245932200, 250754400, 252404100, 255769488, 266426550, 269231040, 272095200, 282098700, 284188320, 295118640, 300905280, 310651200, 315764800, 319711860, 326514240, 327909600, 336538800, 341025984, 347198400, 355235400, 368898300, 376131600, 383654232, 393491520, 399639825, 403846560, 408142800, 426282480, 448718400, 451357920, 473647200, 479567790, 491864400, 501508800, 504808200, 511538976, 532853100, 544190400, 564197400, 568376640, 590237280, 639423720, 655819200, 673077600, 710470800, 737796600, 752263200, 767308464, 799279650, 807693120, 816285600, 852564960, 902715840, 947294400, 959135580, 983728800, 1009616400, 1023077952, 1065706200, 1128394800, 1180474560, 1198919475, 1278847440, 1346155200, 1420941600, 1475593200, 1504526400, 1534616928, 1598559300, 1632571200, 1705129920, 1918271160, 1967457600, 2019232800, 2131412400, 2256789600, 2397838950, 2557694880, 2841883200, 2951186400, 3069233856, 3197118600, 3836542320, 4038465600, 4262824800, 4513579200, 4795677900, 5115389760, 5902372800, 6394237200, 7673084640, 8525649600, 9591355800, 12788474400, 15346169280, 19182711600, 25576948800, 38365423200, 76730846400]

約数ペア:

[(1, 76730846400), (2, 38365423200), (3, 25576948800), (4, 19182711600), (5, 15346169280), (6, 12788474400), (8, 9591355800), (9, 8525649600), (10, 7673084640), (12, 6394237200), (13, 5902372800), (15, 5115389760), (16, 4795677900), (17, 4513579200), (18, 4262824800), (19, 4038465600), (20, 3836542320), (24, 3197118600), (25, 3069233856), (26, 2951186400), (27, 2841883200), (30, 2557694880), (32, 2397838950), (34, 2256789600), (36, 2131412400), (38, 2019232800), (39, 1967457600), (40, 1918271160), (45, 1705129920), (47, 1632571200), (48, 1598559300), (50, 1534616928), (51, 1504526400), (52, 1475593200), (54, 1420941600), (57, 1346155200), (60, 1278847440), (64, 1198919475), (65, 1180474560), (68, 1128394800), (72, 1065706200), (75, 1023077952), (76, 1009616400), (78, 983728800), (80, 959135580), (81, 947294400), (85, 902715840), (90, 852564960), (94, 816285600), (95, 807693120), (96, 799279650), (100, 767308464), (102, 752263200), (104, 737796600), (108, 710470800), (114, 673077600), (117, 655819200), (120, 639423720), (130, 590237280), (135, 568376640), (136, 564197400), (141, 544190400), (144, 532853100), (150, 511538976), (152, 504808200), (153, 501508800), (156, 491864400), (160, 479567790), (162, 473647200), (170, 451357920), (171, 448718400), (180, 426282480), (188, 408142800), (190, 403846560), (192, 399639825), (195, 393491520), (200, 383654232), (204, 376131600), (208, 368898300), (216, 355235400), (221, 347198400), (225, 341025984), (228, 336538800), (234, 327909600), (235, 326514240), (240, 319711860), (243, 315764800), (247, 310651200), (255, 300905280), (260, 295118640), (270, 284188320), (272, 282098700), (282, 272095200), (285, 269231040), (288, 266426550), (300, 255769488), (304, 252404100), (306, 250754400), (312, 245932200), (320, 239783895), (323, 237556800), (324, 236823600), (325, 236094912), (340, 225678960), (342, 224359200), (351, 218606400), (360, 213141240), (376, 204071400), (380, 201923280), (390, 196745760), (400, 191827116), (405, 189458880), (408, 188065800), (416, 184449150), (423, 181396800), (425, 180543168), (432, 177617700), (442, 173599200), (450, 170512992), (456, 168269400), (459, 167169600), (468, 163954800), (470, 163257120), (475, 161538624), (480, 159855930), (486, 157882400), (494, 155325600), (510, 150452640), (513, 149572800), (520, 147559320), (540, 142094160), (544, 141049350), (564, 136047600), (570, 134615520), (576, 133213275), (585, 131163840), (600, 127884744), (608, 126202050), (611, 125582400), (612, 125377200), (624, 122966100), (646, 118778400), (648, 118411800), (650, 118047456), (663, 115732800), (675, 113675328), (680, 112839480), (684, 112179600), (702, 109303200), (705, 108838080), (720, 106570620), (741, 103550400), (752, 102035700), (760, 100961640), (765, 100301760), (780, 98372880), (799, 96033600), (800, 95913558), (810, 94729440), (816, 94032900), (832, 92224575), (846, 90698400), (850, 90271584), (855, 89743680), (864, 88808850), (884, 86799600), (893, 85924800), (900, 85256496), (912, 84134700), (918, 83584800), (936, 81977400), (940, 81628560), (950, 80769312), (960, 79927965), (969, 79185600), (972, 78941200), (975, 78698304), (988, 77662800), (1020, 75226320), (1026, 74786400), (1040, 73779660), (1053, 72868800), (1080, 71047080), (1088, 70524675), (1105, 69439680), (1128, 68023800), (1140, 67307760), (1170, 65581920), (1175, 65302848), (1200, 63942372), (1215, 63152960), (1216, 63101025), (1222, 62791200), (1224, 62688600), (1235, 62130240), (1248, 61483050), (1269, 60465600), (1275, 60181056), (1292, 59389200), (1296, 59205900), (1300, 59023728), (1326, 57866400), (1350, 56837664), (1360, 56419740), (1368, 56089800), (1377, 55723200), (1404, 54651600), (1410, 54419040), (1425, 53846208), (1440, 53285310), (1482, 51775200), (1504, 51017850), (1520, 50480820), (1530, 50150880), (1539, 49857600), (1560, 49186440), (1598, 48016800), (1600, 47956779), (1615, 47511360), (1620, 47364720), (1632, 47016450), (1692, 45349200), (1700, 45135792), (1710, 44871840), (1728, 44404425), (1755, 43721280), (1768, 43399800), (1786, 42962400), (1800, 42628248), (1824, 42067350), (1833, 41860800), (1836, 41792400), (1872, 40988700), (1880, 40814280), (1900, 40384656), (1938, 39592800), (1944, 39470600), (1950, 39349152), (1976, 38831400), (1989, 38577600), (2025, 37891776), (2040, 37613160), (2052, 37393200), (2080, 36889830), (2106, 36434400), (2115, 36279360), (2160, 35523540), (2210, 34719840), (2223, 34516800), (2256, 34011900), (2280, 33653880), (2295, 33433920), (2340, 32790960), (2350, 32651424), (2397, 32011200), (2400, 31971186), (2430, 31576480), (2444, 31395600), (2448, 31344300), (2470, 31065120), (2496, 30741525), (2538, 30232800), (2550, 30090528), (2565, 29914560), (2584, 29694600), (2592, 29602950), (2600, 29511864), (2652, 28933200), (2679, 28641600), (2700, 28418832), (2720, 28209870), (2736, 28044900), (2754, 27861600), (2808, 27325800), (2820, 27209520), (2850, 26923104), (2880, 26642655), (2907, 26395200), (2925, 26232768), (2964, 25887600), (3008, 25508925), (3040, 25240410), (3055, 25116480), (3060, 25075440), (3078, 24928800), (3120, 24593220), (3159, 24289600), (3196, 24008400), (3230, 23755680), (3240, 23682360), (3264, 23508225), (3315, 23146560), (3384, 22674600), (3400, 22567896), (3420, 22435920), (3510, 21860640), (3525, 21767616), (3536, 21699900), (3572, 21481200), (3600, 21314124), (3648, 21033675), (3666, 20930400), (3672, 20896200), (3705, 20710080), (3744, 20494350), (3760, 20407140), (3800, 20192328), (3807, 20155200), (3825, 20060352), (3876, 19796400), (3888, 19735300), (3900, 19674576), (3952, 19415700), (3978, 19288800), (3995, 19206720), (4050, 18945888), (4080, 18806580), (4104, 18696600), (4131, 18574400), (4160, 18444915), (4199, 18273600), (4212, 18217200), (4230, 18139680), (4275, 17948736), (4320, 17761770), (4420, 17359920), (4446, 17258400), (4465, 17184960), (4512, 17005950), (4560, 16826940), (4590, 16716960), (4617, 16619200), (4680, 16395480), (4700, 16325712), (4794, 16005600), (4800, 15985593), (4845, 15837120), (4860, 15788240), (4888, 15697800), (4896, 15672150), (4940, 15532560), (5076, 15116400), (5100, 15045264), (5130, 14957280), (5168, 14847300), (5184, 14801475), (5200, 14755932), (5265, 14573760), (5304, 14466600), (5358, 14320800), (5400, 14209416), (5440, 14104935), (5472, 14022450), (5499, 13953600), (5508, 13930800), (5525, 13887936), (5616, 13662900), (5640, 13604760), (5700, 13461552), (5814, 13197600), (5850, 13116384), (5928, 12943800), (5967, 12859200), (6075, 12630592), (6080, 12620205), (6110, 12558240), (6120, 12537720), (6156, 12464400), (6175, 12426048), (6240, 12296610), (6318, 12144800), (6345, 12093120), (6392, 12004200), (6460, 11877840), (6480, 11841180), (6630, 11573280), (6669, 11505600), (6768, 11337300), (6800, 11283948), (6840, 11217960), (6885, 11144640), (7020, 10930320), (7050, 10883808), (7072, 10849950), (7144, 10740600), (7191, 10670400), (7200, 10657062), (7332, 10465200), (7344, 10448100), (7410, 10355040), (7488, 10247175), (7520, 10203570), (7600, 10096164), (7614, 10077600), (7650, 10030176), (7695, 9971520), (7752, 9898200), (7776, 9867650), (7800, 9837288), (7904, 9707850), (7956, 9644400), (7990, 9603360), (8037, 9547200), (8075, 9502272), (8100, 9472944), (8160, 9403290), (8208, 9348300), (8262, 9287200), (8398, 9136800), (8424, 9108600), (8460, 9069840), (8550, 8974368), (8640, 8880885), (8721, 8798400), (8775, 8744256), (8840, 8679960), (8892, 8629200), (8930, 8592480), (9024, 8502975), (9120, 8413470), (9165, 8372160), (9180, 8358480), (9234, 8309600), (9360, 8197740), (9400, 8162856), (9588, 8002800), (9690, 7918560), (9720, 7894120), (9776, 7848900), (9792, 7836075), (9880, 7766280), (9945, 7715520), (10152, 7558200), (10200, 7522632), (10260, 7478640), (10336, 7423650), (10387, 7387200), (10400, 7377966), (10530, 7286880), (10575, 7255872), (10608, 7233300), (10716, 7160400), (10800, 7104708), (10944, 7011225), (10998, 6976800), (11016, 6965400), (11050, 6943968), (11115, 6903360), (11232, 6831450), (11280, 6802380), (11400, 6730776), (11421, 6718400), (11475, 6686784), (11609, 6609600), (11628, 6598800), (11700, 6558192), (11856, 6471900), (11934, 6429600), (11985, 6402240), (12150, 6315296), (12220, 6279120), (12240, 6268860), (12312, 6232200), (12350, 6213024), (12480, 6148305), (12597, 6091200), (12636, 6072400), (12690, 6046560), (12784, 6002100), (12825, 5982912), (12920, 5938920), (12960, 5920590), (13260, 5786640), (13338, 5752800), (13395, 5728320), (13536, 5668650), (13600, 5641974), (13680, 5608980), (13770, 5572320), (14040, 5465160), (14100, 5441904), (14144, 5424975), (14288, 5370300), (14382, 5335200), (14400, 5328531), (14535, 5279040), (14664, 5232600), (14688, 5224050), (14820, 5177520), (15040, 5101785), (15181, 5054400), (15200, 5048082), (15228, 5038800), (15275, 5023296), (15300, 5015088), (15390, 4985760), (15504, 4949100), (15552, 4933825), (15600, 4918644), (15795, 4857920), (15808, 4853925), (15912, 4822200), (15980, 4801680), (16074, 4773600), (16150, 4751136), (16200, 4736472), (16320, 4701645), (16416, 4674150), (16497, 4651200), (16524, 4643600), (16575, 4629312), (16796, 4568400), (16848, 4554300), (16920, 4534920), (17100, 4487184), (17442, 4399200), (17550, 4372128), (17680, 4339980), (17784, 4314600), (17860, 4296240), (17901, 4286400), (18240, 4206735), (18330, 4186080), (18360, 4179240), (18468, 4154800), (18525, 4142016), (18720, 4098870), (18800, 4081428), (19035, 4031040), (19176, 4001400), (19380, 3959280), (19440, 3947060), (19552, 3924450), (19760, 3883140), (19890, 3857760), (19975, 3841344), (20007, 3835200), (20304, 3779100), (20400, 3761316), (20520, 3739320), (20655, 3714880), (20672, 3711825), (20774, 3693600), (20800, 3688983), (20995, 3654720), (21060, 3643440), (21150, 3627936), (21216, 3616650), (21432, 3580200), (21573, 3556800), (21600, 3552354), (21996, 3488400), (22032, 3482700), (22100, 3471984), (22230, 3451680), (22325, 3436992), (22464, 3415725), (22560, 3401190), (22800, 3365388), (22842, 3359200), (22950, 3343392), (23085, 3323840), (23218, 3304800), (23256, 3299400), (23400, 3279096), (23712, 3235950), (23868, 3214800), (23970, 3201120), (24111, 3182400), (24225, 3167424), (24300, 3157648), (24440, 3139560), (24480, 3134430), (24624, 3116100), (24700, 3106512), (25194, 3045600), (25272, 3036200), (25380, 3023280), (25568, 3001050), (25650, 2991456), (25840, 2969460), (25920, 2960295), (26163, 2932800), (26325, 2914752), (26520, 2893320), (26676, 2876400), (26790, 2864160), (27072, 2834325), (27200, 2820987), (27360, 2804490), (27495, 2790720), (27540, 2786160), (28080, 2732580), (28200, 2720952), (28576, 2685150), (28764, 2667600), (29070, 2639520), (29328, 2616300), (29376, 2612025), (29640, 2588760), (29835, 2571840), (30362, 2527200), (30400, 2524041), (30456, 2519400), (30550, 2511648), (30600, 2507544), (30780, 2492880), (31008, 2474550), (31161, 2462400), (31200, 2459322), (31590, 2428960), (31725, 2418624), (31824, 2411100), (31960, 2400840), (32148, 2386800), (32300, 2375568), (32400, 2368236), (32832, 2337075), (32994, 2325600), (33048, 2321800), (33150, 2314656), (33345, 2301120), (33592, 2284200), (33696, 2277150), (33840, 2267460), (34200, 2243592), (34425, 2228928), (34827, 2203200), (34884, 2199600), (35100, 2186064), (35360, 2169990), (35568, 2157300), (35720, 2148120), (35802, 2143200), (35955, 2134080), (36660, 2093040), (36720, 2089620), (36936, 2077400), (37050, 2071008), (37440, 2049435), (37600, 2040714), (37791, 2030400), (38070, 2015520), (38352, 2000700), (38475, 1994304), (38760, 1979640), (38880, 1973530), (39104, 1962225), (39520, 1941570), (39780, 1928880), (39950, 1920672), (40014, 1917600), (40185, 1909440), (40608, 1889550), (40800, 1880658), (41040, 1869660), (41310, 1857440), (41548, 1846800), (41990, 1827360), (42120, 1821720), (42300, 1813968), (42432, 1808325), (42864, 1790100), (43146, 1778400), (43200, 1776177), (43605, 1759680), (43992, 1744200), (44064, 1741350), (44200, 1735992), (44460, 1725840), (44650, 1718496), (45120, 1700595), (45543, 1684800), (45600, 1682694), (45684, 1679600), (45825, 1674432), (45900, 1671696), (46170, 1661920), (46436, 1652400), (46512, 1649700), (46800, 1639548), (47424, 1617975), (47736, 1607400), (47940, 1600560), (48222, 1591200), (48450, 1583712), (48600, 1578824), (48880, 1569780), (48960, 1567215), (49248, 1558050), (49400, 1553256), (49491, 1550400), (49725, 1543104), (50388, 1522800), (50544, 1518100), (50760, 1511640), (51136, 1500525), (51300, 1495728), (51680, 1484730), (51935, 1477440), (52326, 1466400), (52650, 1457376), (53040, 1446660), (53352, 1438200), (53580, 1432080), (53703, 1428800), (54720, 1402245), (54990, 1395360), (55080, 1393080), (55575, 1380672), (56160, 1366290), (56400, 1360476), (57105, 1343680), (57152, 1342575), (57528, 1333800), (58045, 1321920), (58140, 1319760), (58656, 1308150), (59280, 1294380), (59670, 1285920), (59925, 1280448), (60021, 1278400), (60724, 1263600), (60912, 1259700), (61100, 1255824), (61200, 1253772), (61560, 1246440), (62016, 1237275), (62322, 1231200), (62400, 1229661), (62985, 1218240), (63180, 1214480), (63450, 1209312), (63648, 1205550), (63920, 1200420), (64296, 1193400), (64600, 1187784), (64719, 1185600), (64800, 1184118), (65988, 1162800), (66096, 1160900), (66300, 1157328), (66690, 1150560), (66975, 1145664), (67184, 1142100), (67392, 1138575), (67680, 1133730), (68400, 1121796), (68850, 1114464), (69654, 1101600), (69768, 1099800), (70200, 1093032), (70720, 1084995), (71136, 1078650), (71440, 1074060), (71604, 1071600), (71910, 1067040), (72333, 1060800), (72675, 1055808), (73320, 1046520), (73440, 1044810), (73872, 1038700), (74100, 1035504), (75200, 1020357), (75582, 1015200), (75905, 1010880), (76140, 1007760), (76704, 1000350), (76950, 997152), (77520, 989820), (77760, 986765), (78489, 977600), (78975, 971584), (79040, 970785), (79560, 964440), (79900, 960336), (80028, 958800), (80370, 954720), (81216, 944775), (81600, 940329), (82080, 934830), (82485, 930240), (82620, 928720), (83096, 923400), (83980, 913680), (84240, 910860), (84600, 906984), (85728, 895050), (86292, 889200), (87210, 879840), (87984, 872100), (88128, 870675), (88400, 867996), (88920, 862920), (89300, 859248), (89505, 857280), (91086, 842400), (91200, 841347), (91368, 839800), (91650, 837216), (91800, 835848), (92340, 830960), (92872, 826200), (93024, 824850), (93483, 820800), (93600, 819774), (95175, 806208), (95472, 803700), (95880, 800280), (96444, 795600), (96900, 791856), (97200, 789412), (97760, 784890), (98496, 779025), (98800, 776628), (98982, 775200), (99450, 771552), (100035, 767040), (100776, 761400), (101088, 759050), (101520, 755820), (102600, 747864), (103275, 742976), (103360, 742365), (103870, 738720), (104481, 734400), (104652, 733200), (104975, 730944), (105300, 728688), (106080, 723330), (106704, 719100), (107160, 716040), (107406, 714400), (107865, 711360), (109980, 697680), (110160, 696540), (111150, 690336), (112320, 683145), (112800, 680238), (113373, 676800), (114210, 671840), (115056, 666900), (115425, 664768), (116090, 660960), (116280, 659880), (117312, 654075), (118560, 647190), (119340, 642960), (119850, 640224), (120042, 639200), (120555, 636480), (121448, 631800), (121824, 629850), (122200, 627912), (122400, 626886), (123120, 623220), (124644, 615600), (125970, 609120), (126360, 607240), (126900, 604656), (127296, 602775), (127840, 600210), (128592, 596700), (129200, 593892), (129438, 592800), (129600, 592059), (130815, 586560), (131976, 581400), (132192, 580450), (132600, 578664), (133380, 575280), (133950, 572832), (134368, 571050), (135360, 566865), (136629, 561600), (136800, 560898), (137475, 558144), (137700, 557232), (139308, 550800), (139536, 549900), (140400, 546516), (142272, 539325), (142880, 537030), (143208, 535800), (143820, 533520), (144666, 530400), (145350, 527904), (146640, 523260), (146880, 522405), (147744, 519350), (148200, 517752), (148473, 516800), (149175, 514368), (151164, 507600), (151810, 505440), (152280, 503880), (153408, 500175), (153900, 498576), (155040, 494910), (155805, 492480), (156978, 488800), (157950, 485792), (159120, 482220), (159800, 480168), (160056, 479400), (160740, 477360), (164160, 467415), (164970, 465120), (165240, 464360), (166192, 461700), (166725, 460224), (167960, 456840), (168480, 455430), (169200, 453492), (171456, 447525), (172584, 444600), (174135, 440640), (174420, 439920), (175968, 436050), (176800, 433998), (177840, 431460), (178600, 429624), (179010, 428640), (179775, 426816), (182172, 421200), (182736, 419900), (183300, 418608), (183600, 417924), (184680, 415480), (185744, 413100), (186048, 412425), (186966, 410400), (187200, 409887), (188955, 406080), (190350, 403104), (190944, 401850), (191760, 400140), (192888, 397800), (193800, 395928), (194157, 395200), (194400, 394706), (195520, 392445), (197353, 388800), (197600, 388314), (197964, 387600), (198900, 385776), (200070, 383520), (200925, 381888), (201552, 380700), (202176, 379525), (203040, 377910), (205200, 373932), (206550, 371488), (207740, 369360), (208962, 367200), (209304, 366600), (209950, 365472), (210600, 364344), (212160, 361665), (213408, 359550), (214320, 358020), (214812, 357200), (215730, 355680), (216999, 353600), (218025, 351936), (219960, 348840), (220320, 348270), (222300, 345168), (225600, 340119), (226746, 338400), (227715, 336960), (228420, 335920), (230112, 333450), (230850, 332384), (232180, 330480), (232560, 329940), (237120, 323595), (238680, 321480), (239700, 320112), (240084, 319600), (241110, 318240), (242896, 315900), (243648, 314925), (244400, 313956), (244800, 313443), (246240, 311610), (247455, 310080), (249288, 307800), (251940, 304560), (252720, 303620), (253800, 302328), (255680, 300105), (257184, 298350), (258400, 296946), (258876, 296400), (259675, 295488), (261630, 293280), (263952, 290700), (264384, 290225), (265200, 289332), (266760, 287640), (267900, 286416), (268515, 285760), (268736, 285525), (273258, 280800), (273600, 280449), (274950, 279072), (275400, 278616)]