121896997200

素因数分解:

$2^4\times 3^4\times 5^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:159

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 25, 27, 30, 31, 33, 34, 36, 40, 44, 45, 48, 50, 51, 54, 55, 59, 60, 62, 66, 68, 72, 75, 80, 81, 85, 88, 90, 93, 99, 100, 102, 108, 110, 118, 120, 121, 124, 132, 135, 136, 144, 150, 153, 155, 162, 165, 170, 176, 177, 180, 186, 187, 198, 200, 204, 216, 220, 225, 236, 240, 242, 248, 255, 264, 270, 272, 275, 279, 295, 297, 300, 306, 310, 324, 330, 340, 341, 354, 360, 363, 372, 374, 396, 400, 405, 408, 425, 432, 440, 450, 459, 465, 472, 484, 495, 496, 510, 527, 528, 531, 540, 550, 558, 561, 590, 594, 600, 605, 612, 620, 648, 649, 660, 675, 680, 682, 708, 720, 726, 744, 748, 765, 775, 792, 810, 816, 825, 837, 850, 880, 885, 891, 900, 918, 930, 935, 944, 968, 990, 1003, 1020, 1023, 1054, 1062, 1080, 1089, 1100, 1116, 1122, 1180, 1188, 1200, 1210, 1224, 1240, 1275, 1296, 1298, 1320, 1350, 1360, 1364, 1377, 1395, 1416, 1452, 1475, 1485, 1488, 1496, 1530, 1550, 1581, 1584, 1593, 1620, 1650, 1674, 1683, 1700, 1705, 1770, 1782, 1800, 1815, 1829, 1836, 1860, 1870, 1936, 1947, 1980, 2006, 2025, 2040, 2046, 2057, 2108, 2124, 2160, 2178, 2200, 2232, 2244, 2295, 2325, 2360, 2376, 2420, 2448, 2475, 2480, 2511, 2550, 2596, 2635, 2640, 2655, 2700, 2728, 2754, 2790, 2805, 2832, 2904, 2950, 2970, 2992, 3009, 3025, 3060, 3069, 3100, 3162, 3186, 3240, 3245, 3267, 3300, 3348, 3366, 3400, 3410, 3540, 3564, 3600, 3630, 3658, 3672, 3720, 3740, 3751, 3825, 3894, 3960, 4012, 4050, 4080, 4092, 4114, 4185, 4216, 4248, 4356, 4400, 4425, 4455, 4464, 4488, 4590, 4650, 4675, 4720, 4743, 4752, 4779, 4840, 4950, 5015, 5022, 5049, 5100, 5115, 5192, 5270, 5310, 5400, 5445, 5456, 5487, 5508, 5580, 5610, 5797, 5808, 5841, 5900, 5940, 6018, 6050, 6120, 6138, 6171, 6200, 6324, 6372, 6480, 6490, 6534, 6600, 6696, 6732, 6800, 6820, 6885, 6975, 7080, 7128, 7139, 7260, 7316, 7344, 7425, 7440, 7480, 7502, 7650, 7788, 7905, 7920, 7965, 8024, 8100, 8184, 8228, 8370, 8415, 8432, 8496, 8525, 8712, 8850, 8910, 8976, 9027, 9075, 9145, 9180, 9207, 9300, 9350, 9486, 9558, 9680, 9735, 9801, 9900, 10030, 10044, 10098, 10200, 10230, 10285, 10384, 10540, 10620, 10800, 10890, 10974, 11016, 11033, 11160, 11220, 11253, 11475, 11594, 11682, 11800, 11880, 12036, 12100, 12240, 12276, 12342, 12400, 12555, 12648, 12744, 12980, 13068, 13175, 13200, 13275, 13392, 13464, 13640, 13770, 13950, 14025, 14160, 14229, 14256, 14278, 14520, 14632, 14850, 14960, 15004, 15045, 15147, 15300, 15345, 15576, 15810, 15930, 16048, 16200, 16225, 16335, 16368, 16456, 16461, 16740, 16830, 17050, 17391, 17424, 17523, 17700, 17820, 18054, 18150, 18290, 18360, 18414, 18513, 18600, 18700, 18755, 18972, 19116, 19470, 19602, 19800, 20060, 20088, 20119, 20196, 20400, 20460, 20570, 20925, 21080, 21240, 21417, 21780, 21948, 22032, 22066, 22275, 22320, 22440, 22506, 22950, 23188, 23364, 23600, 23715, 23760, 23895, 24072, 24200, 24552, 24684, 25075, 25110, 25245, 25296, 25488, 25575, 25960, 26136, 26350, 26550, 26928, 27081, 27225, 27280, 27435, 27540, 27621, 27900, 28050, 28458, 28556, 28985, 29040, 29205, 29264, 29700, 30008, 30090, 30294, 30600, 30690, 30855, 31093, 31152, 31620, 31860, 32400, 32450, 32670, 32912, 32922, 33099, 33480, 33660, 33759, 34100, 34425, 34782, 35046, 35400, 35640, 35695, 36108, 36300, 36580, 36720, 36828, 37026, 37200, 37400, 37510, 37944, 38232, 38940, 39204, 39525, 39600, 39825, 40120, 40176, 40238, 40392, 40920, 41140, 41850, 42075, 42160, 42480, 42687, 42834, 43560, 43896, 44132, 44550, 44880, 45012, 45135, 45725, 45900, 46035, 46376, 46728, 47430, 47790, 48144, 48400, 48675, 49005, 49104, 49368, 49383, 50150, 50220, 50490, 51150, 51425, 51920, 52173, 52272, 52569, 52700, 53100, 54162, 54450, 54870, 55080, 55165, 55242, 55539, 55800, 56100, 56265, 56916, 57112, 57970, 58410, 59400, 60016, 60180, 60357, 60588, 61200, 61380, 61710, 62186, 62775, 63240, 63720, 63767, 64251, 64900, 65340, 65844, 66198, 66960, 67320, 67518, 68200, 68850, 69564, 70092, 70800, 71145, 71280, 71390, 72216, 72600, 73160, 73656, 74052, 74800, 75020, 75225, 75735, 75888, 76464, 76725, 77880, 78408, 79050, 79650, 80240, 80476, 80784, 81243, 81675, 81840, 82280, 82305, 83700, 84150, 85374, 85668, 86955, 87120, 87615, 87792, 88264, 89100, 90024, 90270, 91450, 91800, 92070, 92565, 92752, 93279, 93456, 93775, 94860, 95580, 97350, 98010, 98736, 98766, 99297, 100300, 100440, 100595, 100980, 101277, 102300, 102850, 104346, 105138, 105400, 106200, 107085, 108324, 108900, 109740, 110160, 110330, 110484, 111078, 111600, 112200, 112530, 113832, 114224, 115940, 116820, 118575, 118800, 119475, 120360, 120714, 121176, 121363, 122760, 123420, 124372, 125550, 126225, 126480, 127440, 127534, 128502, 129800, 130680, 131688, 132396, 134640, 135036, 135405, 136400, 137175, 137700, 138105, 139128, 140184, 142290, 142780, 144432, 144925, 145200, 146025, 146320, 147312, 148104, 148149, 150040, 150450, 151470, 153450, 154275, 155465, 155760, 156519, 156816, 158100, 159300, 160952, 162486, 163350, 164560, 164610, 165495, 166617, 167400, 168300, 168795, 170748, 171336, 173910, 175230, 176528, 178200, 178475, 180048, 180540, 181071, 182900, 183600, 184140, 185130, 186558, 187550, 189720, 191160, 191301, 192753, 194700, 196020, 197532, 198594, 200600, 200880, 201190, 201960, 202554, 204600, 205700, 208692, 210276, 210800, 212400, 213435, 214170, 216648, 217800, 219480, 220660, 220968, 221309, 222156, 224400, 225060, 225675, 227664, 230175, 231880, 233640, 237150, 238950, 240720, 241428, 242352, 242726, 245025, 245520, 246840, 246915, 248744, 251100, 252450, 255068, 257004, 259600, 260865, 261360, 262845, 263376, 264792, 270072, 270810, 274350, 275400, 275825, 276210, 277695, 278256, 279837, 280368, 281325, 284580, 285560, 289850, 292050, 296208, 296298, 297891, 300080, 300900, 301785, 302940, 303831, 306900, 308550, 310930, 313038, 316200, 318600, 318835, 321255, 321904, 324972, 326700, 329220, 330990, 333234, 334800, 336600, 337590, 341496, 342023, 342672, 347820, 350460, 355725, 356400, 356950, 361080, 362142, 364089, 365800, 368280, 370260, 373116, 375100, 378675, 379440, 382320, 382602, 385506, 389400, 392040, 395064, 397188, 401200, 402380, 403920, 405108, 406215, 409200, 411400, 411525, 417384, 420552, 426870, 428340, 433296, 434775, 435600, 438075, 438960, 441320, 441936, 442618, 444312, 450120, 451350, 460350, 462825, 463760, 466395, 467280, 469557, 474300, 477900, 482856, 485452, 490050, 493680, 493830, 496485, 497488, 502200, 502975, 504900, 506385, 510136, 514008, 521730, 525690, 529584, 535425, 540144, 541620, 543213, 548700, 550800, 551650, 552420, 555390, 559674, 562650, 569160, 571120, 573903, 578259, 579700, 584100, 592596, 595782, 601800, 603570, 605880, 606815, 607662, 613800, 617100, 621860, 626076, 632400, 637200, 637670, 642510, 649944, 653400, 658440, 661980, 663927, 666468, 673200, 675180, 677025, 682992, 684046, 690525, 695640, 700920, 711450, 713900, 722160, 724284, 728178, 731600, 736560, 740520, 740745, 746232, 750200, 757350, 765204, 771012, 777325, 778800, 782595, 784080, 790128, 794376, 804760, 810216, 812430, 822800, 823050, 827475, 833085, 834768, 839511, 841104, 843975, 853740, 856680, 869550, 876150, 882640, 885236, 888624, 893673, 900240, 902700, 905355, 920700, 925650, 932790, 939114, 948600, 955800, 956505, 963765, 965712, 970904, 980100, 987660, 992970, 1004400, 1005950, 1009800, 1012770, 1020272, 1026069, 1028016, 1043460, 1051380, 1067175, 1070850, 1083240, 1086426, 1092267, 1097400, 1103300, 1104840, 1106545, 1110780, 1119348, 1125300, 1138320, 1147806, 1156518, 1159400, 1168200, 1185192, 1191564, 1203600, 1207140, 1211760, 1213630, 1215324, 1227600, 1234200, 1234575, 1243720, 1252152, 1275340, 1285020, 1299888, 1304325, 1306800, 1314225, 1316880, 1323960, 1327854, 1332936, 1350360, 1354050, 1368092, 1381050, 1388475, 1391280, 1399185, 1401840, 1422900, 1427800, 1448568, 1456356, 1481040, 1481490, 1489455, 1492464, 1500400, 1508925, 1514700, 1519155, 1530408, 1542024, 1554650, 1565190, 1588752, 1594175, 1606275, 1609520, 1620432, 1624860, 1629639, 1646100, 1654950, 1666170, 1679022, 1687950, 1707480, 1710115, 1713360, 1721709, 1739100, 1752300, 1770472, 1787346, 1805400, 1810710, 1820445, 1841400, 1851300, 1865580, 1878228, 1897200, 1911600, 1913010, 1927530, 1941808, 1960200, 1975320, 1985940, 1991781, 2011900, 2019600, 2025540, 2031075, 2052138, 2086920, 2102760, 2134350, 2141700, 2166480, 2172852, 2184534, 2194800, 2206600, 2209680, 2213090, 2221560, 2238696, 2250600, 2295612, 2313036, 2318800, 2331975, 2336400, 2347785, 2370384, 2383128, 2414280, 2427260, 2430648, 2468400, 2469150, 2482425, 2487440, 2504304, 2518533, 2531925, 2550680, 2570040, 2608650, 2628450, 2647920, 2655708, 2665872, 2700720, 2708100, 2716065, 2736184, 2762100, 2776950, 2798370, 2845800, 2855600, 2869515, 2891295, 2897136, 2912712, 2962980, 2978910, 3017850, 3029400, 3034075, 3038310, 3060816, 3078207, 3084048, 3109300, 3130380, 3188350, 3212550, 3249720, 3259278, 3276801, 3292200, 3309900, 3319635, 3332340, 3358044, 3375900, 3414960, 3420230, 3443418, 3478200, 3504600, 3540944, 3574692, 3610800, 3621420, 3640890, 3682800, 3702600, 3703725, 3731160, 3756456, 3762253, 3826020, 3855060, 3912975, 3920400, 3950640, 3971880, 3983562, 4023800, 4051080, 4062150, 4104276, 4165425, 4173840, 4197555, 4205520, 4268700, 4283400, 4345704, 4369068, 4413200, 4426180, 4443120, 4468365, 4477392, 4501200, 4526775, 4591224, 4626072, 4663950, 4695570, 4766256, 4782525, 4818825, 4828560, 4854520, 4861296, 4938300, 4964850, 5037066, 5063850, 5101360, 5130345, 5140080, 5165127, 5217300, 5256900, 5311416, 5416200, 5432130, 5461335, 5472368, 5524200, 5532725, 5553900, 5596740, 5691600, 5739030, 5782590, 5825424, 5925960, 5957820, 5975343, 6035700, 6058800, 6068150, 6076620, 6156414, 6218600, 6260760, 6376700, 6425100, 6499440, 6518556, 6553602, 6584400, 6619800, 6639270, 6664680, 6716088, 6751800, 6840460, 6886836, 6956400, 6995925, 7009200, 7149384, 7242840, 7281780, 7405200, 7407450, 7447275, 7462320, 7512912, 7524506, 7595775, 7652040, 7710120, 7825950, 7943760, 7967124, 8047600, 8102160, 8124300, 8148195, 8208552, 8330850, 8395110, 8537400, 8550575, 8566800, 8608545, 8691408, 8738136, 8852360, 8936730, 9053550, 9102225, 9182448, 9234621, 9252144, 9327900, 9391140, 9565050, 9637650, 9709040, 9830403, 9876600, 9929700, 9958905, 10074132, 10127700, 10260690, 10330254, 10434600, 10513800, 10622832, 10832400, 10864260, 10922670, 11048400, 11065450, 11107800, 11193480, 11286759, 11478060, 11565180, 11738925, 11851920, 11915640, 11950686, 12071400, 12136300, 12153240, 12312828, 12437200, 12521520, 12592665, 12753400, 12850200, 13037112, 13107204, 13239600, 13278540, 13329360, 13432176, 13503600, 13580325, 13680920, 13773672, 13991850, 14298768, 14347575, 14456475, 14485680, 14563560, 14814900, 14894550, 15049012, 15191550, 15304080, 15391035, 15420240, 15651900, 15934248, 16248600, 16296390, 16384005, 16417104, 16598175, 16661700, 16790220, 17074800, 17101150, 17217090, 17476272, 17704720, 17873460, 17926029, 18107100, 18204450, 18469242, 18655800, 18782280, 18811265, 19130100, 19275300, 19660806, 19753200, 19859400, 19917810, 20148264, 20255400, 20521380, 20660508, 20869200, 20987775, 21027600, 21728520, 21845340, 22130900, 22215600, 22341825, 22386960, 22573518, 22956120, 23130360, 23477850, 23831280, 23901372, 24142800, 24272600, 24306480, 24625656, 25185330, 25506800, 25651725, 25700400, 25825635, 26074224, 26214408, 26557080, 27160650, 27306675, 27361840, 27547344, 27703863, 27983700, 28695150, 28912950, 29127120, 29629800, 29789100, 29876715, 30098024, 30383100, 30782070, 31303800, 31868496, 32497200, 32592780, 32768010, 33196350, 33323400, 33580440, 33860277, 34202300, 34434180, 35746920, 35852058, 36214200, 36408900, 36938484, 37311600, 37564560, 37622530, 38260200, 38550600, 39321612, 39718800, 39835620, 40296528, 40510800, 40740975, 41042760, 41321016, 41975550, 43042725, 43457040, 43690680, 44261800, 44683650, 45147036, 45912240, 46173105, 46260720, 46955700, 47802744, 48545200, 49152015, 49251312, 49794525, 50370660, 51303450, 51651270, 52428816, 53114160, 54321300, 54613350, 55407726, 55967400, 56433795, 57390300, 57825900, 59259600, 59578200, 59753430, 60196048, 60766200, 61564140, 62607600, 62963325, 65185560, 65536020, 66392700, 66646800, 67160880, 67720554, 68404600, 68868360, 71493840, 71704116, 72428400, 72817800, 73876968, 75245060, 76520400, 76955175, 77101200, 78643224, 79671240, 81481950, 81920025, 82085520, 82642032, 83951100, 86085450, 87381360, 88523600, 89367300, 89630145, 90294072, 92346210, 93911400, 94056325, 95605488, 98304030, 99589050, 100741320, 101580831, 102606900, 103302540, 108642600, 109226700, 110815452, 111934800, 112867590, 114780600, 115651800, 119156400, 119506860, 121532400, 123128280, 125926650, 129128175, 130371120, 131072040, 132785400, 135441108, 136809200, 137736720, 138519315, 143408232, 145635600, 147753936, 149383575, 150490120, 153910350, 157286448, 159342480, 162963900, 163840050, 167902200, 169301385, 172170900, 178734600, 179260290, 180588144, 184692420, 187822800, 188112650, 196608060, 199178100, 201482640, 203161662, 205213800, 206605080, 217285200, 218453400, 221630904, 225735180, 229561200, 230865525, 231303600, 239013720, 245760075, 246256560, 251853300, 258256350, 262144080, 265570800, 270882216, 277038630, 282168975, 286816464, 298767150, 300980240, 304742493, 307820700, 325927800, 327680100, 335804400, 338602770, 344341800, 357469200, 358520580, 369384840, 376225300, 393216120, 398356200, 406323324, 410427600, 413210160, 436906800, 443261808, 448150725, 451470360, 461731050, 478027440, 491520150, 503706600, 507904155, 516512700, 541764432, 554077260, 564337950, 597534300, 609484986, 615641400, 651855600, 655360200, 677205540, 688683600, 692596575, 717041160, 738769680, 752450600, 786432240, 796712400, 812646648, 846506925, 896301450, 902940720, 923462100, 983040300, 1007413200, 1015808310, 1033025400, 1108154520, 1128675900, 1195068600, 1218969972, 1231282800, 1310720400, 1354411080, 1385193150, 1434082320, 1504901200, 1523712465, 1625293296, 1693013850, 1792602900, 1846924200, 1966080600, 2031616620, 2066050800, 2216309040, 2257351800, 2390137200, 2437939944, 2539520775, 2708822160, 2770386300, 3047424930, 3386027700, 3585205800, 3693848400, 3932161200, 4063233240, 4514703600, 4875879888, 5079041550, 5540772600, 6094849860, 6772055400, 7170411600, 7618562325, 8126466480, 10158083100, 11081545200, 12189699720, 13544110800, 15237124650, 20316166200, 24379399440, 30474249300, 40632332400, 60948498600, 121896997200]

約数ペア:

[(1, 121896997200), (2, 60948498600), (3, 40632332400), (4, 30474249300), (5, 24379399440), (6, 20316166200), (8, 15237124650), (9, 13544110800), (10, 12189699720), (11, 11081545200), (12, 10158083100), (15, 8126466480), (16, 7618562325), (17, 7170411600), (18, 6772055400), (20, 6094849860), (22, 5540772600), (24, 5079041550), (25, 4875879888), (27, 4514703600), (30, 4063233240), (31, 3932161200), (33, 3693848400), (34, 3585205800), (36, 3386027700), (40, 3047424930), (44, 2770386300), (45, 2708822160), (48, 2539520775), (50, 2437939944), (51, 2390137200), (54, 2257351800), (55, 2216309040), (59, 2066050800), (60, 2031616620), (62, 1966080600), (66, 1846924200), (68, 1792602900), (72, 1693013850), (75, 1625293296), (80, 1523712465), (81, 1504901200), (85, 1434082320), (88, 1385193150), (90, 1354411080), (93, 1310720400), (99, 1231282800), (100, 1218969972), (102, 1195068600), (108, 1128675900), (110, 1108154520), (118, 1033025400), (120, 1015808310), (121, 1007413200), (124, 983040300), (132, 923462100), (135, 902940720), (136, 896301450), (144, 846506925), (150, 812646648), (153, 796712400), (155, 786432240), (162, 752450600), (165, 738769680), (170, 717041160), (176, 692596575), (177, 688683600), (180, 677205540), (186, 655360200), (187, 651855600), (198, 615641400), (200, 609484986), (204, 597534300), (216, 564337950), (220, 554077260), (225, 541764432), (236, 516512700), (240, 507904155), (242, 503706600), (248, 491520150), (255, 478027440), (264, 461731050), (270, 451470360), (272, 448150725), (275, 443261808), (279, 436906800), (295, 413210160), (297, 410427600), (300, 406323324), (306, 398356200), (310, 393216120), (324, 376225300), (330, 369384840), (340, 358520580), (341, 357469200), (354, 344341800), (360, 338602770), (363, 335804400), (372, 327680100), (374, 325927800), (396, 307820700), (400, 304742493), (405, 300980240), (408, 298767150), (425, 286816464), (432, 282168975), (440, 277038630), (450, 270882216), (459, 265570800), (465, 262144080), (472, 258256350), (484, 251853300), (495, 246256560), (496, 245760075), (510, 239013720), (527, 231303600), (528, 230865525), (531, 229561200), (540, 225735180), (550, 221630904), (558, 218453400), (561, 217285200), (590, 206605080), (594, 205213800), (600, 203161662), (605, 201482640), (612, 199178100), (620, 196608060), (648, 188112650), (649, 187822800), (660, 184692420), (675, 180588144), (680, 179260290), (682, 178734600), (708, 172170900), (720, 169301385), (726, 167902200), (744, 163840050), (748, 162963900), (765, 159342480), (775, 157286448), (792, 153910350), (810, 150490120), (816, 149383575), (825, 147753936), (837, 145635600), (850, 143408232), (880, 138519315), (885, 137736720), (891, 136809200), (900, 135441108), (918, 132785400), (930, 131072040), (935, 130371120), (944, 129128175), (968, 125926650), (990, 123128280), (1003, 121532400), (1020, 119506860), (1023, 119156400), (1054, 115651800), (1062, 114780600), (1080, 112867590), (1089, 111934800), (1100, 110815452), (1116, 109226700), (1122, 108642600), (1180, 103302540), (1188, 102606900), (1200, 101580831), (1210, 100741320), (1224, 99589050), (1240, 98304030), (1275, 95605488), (1296, 94056325), (1298, 93911400), (1320, 92346210), (1350, 90294072), (1360, 89630145), (1364, 89367300), (1377, 88523600), (1395, 87381360), (1416, 86085450), (1452, 83951100), (1475, 82642032), (1485, 82085520), (1488, 81920025), (1496, 81481950), (1530, 79671240), (1550, 78643224), (1581, 77101200), (1584, 76955175), (1593, 76520400), (1620, 75245060), (1650, 73876968), (1674, 72817800), (1683, 72428400), (1700, 71704116), (1705, 71493840), (1770, 68868360), (1782, 68404600), (1800, 67720554), (1815, 67160880), (1829, 66646800), (1836, 66392700), (1860, 65536020), (1870, 65185560), (1936, 62963325), (1947, 62607600), (1980, 61564140), (2006, 60766200), (2025, 60196048), (2040, 59753430), (2046, 59578200), (2057, 59259600), (2108, 57825900), (2124, 57390300), (2160, 56433795), (2178, 55967400), (2200, 55407726), (2232, 54613350), (2244, 54321300), (2295, 53114160), (2325, 52428816), (2360, 51651270), (2376, 51303450), (2420, 50370660), (2448, 49794525), (2475, 49251312), (2480, 49152015), (2511, 48545200), (2550, 47802744), (2596, 46955700), (2635, 46260720), (2640, 46173105), (2655, 45912240), (2700, 45147036), (2728, 44683650), (2754, 44261800), (2790, 43690680), (2805, 43457040), (2832, 43042725), (2904, 41975550), (2950, 41321016), (2970, 41042760), (2992, 40740975), (3009, 40510800), (3025, 40296528), (3060, 39835620), (3069, 39718800), (3100, 39321612), (3162, 38550600), (3186, 38260200), (3240, 37622530), (3245, 37564560), (3267, 37311600), (3300, 36938484), (3348, 36408900), (3366, 36214200), (3400, 35852058), (3410, 35746920), (3540, 34434180), (3564, 34202300), (3600, 33860277), (3630, 33580440), (3658, 33323400), (3672, 33196350), (3720, 32768010), (3740, 32592780), (3751, 32497200), (3825, 31868496), (3894, 31303800), (3960, 30782070), (4012, 30383100), (4050, 30098024), (4080, 29876715), (4092, 29789100), (4114, 29629800), (4185, 29127120), (4216, 28912950), (4248, 28695150), (4356, 27983700), (4400, 27703863), (4425, 27547344), (4455, 27361840), (4464, 27306675), (4488, 27160650), (4590, 26557080), (4650, 26214408), (4675, 26074224), (4720, 25825635), (4743, 25700400), (4752, 25651725), (4779, 25506800), (4840, 25185330), (4950, 24625656), (5015, 24306480), (5022, 24272600), (5049, 24142800), (5100, 23901372), (5115, 23831280), (5192, 23477850), (5270, 23130360), (5310, 22956120), (5400, 22573518), (5445, 22386960), (5456, 22341825), (5487, 22215600), (5508, 22130900), (5580, 21845340), (5610, 21728520), (5797, 21027600), (5808, 20987775), (5841, 20869200), (5900, 20660508), (5940, 20521380), (6018, 20255400), (6050, 20148264), (6120, 19917810), (6138, 19859400), (6171, 19753200), (6200, 19660806), (6324, 19275300), (6372, 19130100), (6480, 18811265), (6490, 18782280), (6534, 18655800), (6600, 18469242), (6696, 18204450), (6732, 18107100), (6800, 17926029), (6820, 17873460), (6885, 17704720), (6975, 17476272), (7080, 17217090), (7128, 17101150), (7139, 17074800), (7260, 16790220), (7316, 16661700), (7344, 16598175), (7425, 16417104), (7440, 16384005), (7480, 16296390), (7502, 16248600), (7650, 15934248), (7788, 15651900), (7905, 15420240), (7920, 15391035), (7965, 15304080), (8024, 15191550), (8100, 15049012), (8184, 14894550), (8228, 14814900), (8370, 14563560), (8415, 14485680), (8432, 14456475), (8496, 14347575), (8525, 14298768), (8712, 13991850), (8850, 13773672), (8910, 13680920), (8976, 13580325), (9027, 13503600), (9075, 13432176), (9145, 13329360), (9180, 13278540), (9207, 13239600), (9300, 13107204), (9350, 13037112), (9486, 12850200), (9558, 12753400), (9680, 12592665), (9735, 12521520), (9801, 12437200), (9900, 12312828), (10030, 12153240), (10044, 12136300), (10098, 12071400), (10200, 11950686), (10230, 11915640), (10285, 11851920), (10384, 11738925), (10540, 11565180), (10620, 11478060), (10800, 11286759), (10890, 11193480), (10974, 11107800), (11016, 11065450), (11033, 11048400), (11160, 10922670), (11220, 10864260), (11253, 10832400), (11475, 10622832), (11594, 10513800), (11682, 10434600), (11800, 10330254), (11880, 10260690), (12036, 10127700), (12100, 10074132), (12240, 9958905), (12276, 9929700), (12342, 9876600), (12400, 9830403), (12555, 9709040), (12648, 9637650), (12744, 9565050), (12980, 9391140), (13068, 9327900), (13175, 9252144), (13200, 9234621), (13275, 9182448), (13392, 9102225), (13464, 9053550), (13640, 8936730), (13770, 8852360), (13950, 8738136), (14025, 8691408), (14160, 8608545), (14229, 8566800), (14256, 8550575), (14278, 8537400), (14520, 8395110), (14632, 8330850), (14850, 8208552), (14960, 8148195), (15004, 8124300), (15045, 8102160), (15147, 8047600), (15300, 7967124), (15345, 7943760), (15576, 7825950), (15810, 7710120), (15930, 7652040), (16048, 7595775), (16200, 7524506), (16225, 7512912), (16335, 7462320), (16368, 7447275), (16456, 7407450), (16461, 7405200), (16740, 7281780), (16830, 7242840), (17050, 7149384), (17391, 7009200), (17424, 6995925), (17523, 6956400), (17700, 6886836), (17820, 6840460), (18054, 6751800), (18150, 6716088), (18290, 6664680), (18360, 6639270), (18414, 6619800), (18513, 6584400), (18600, 6553602), (18700, 6518556), (18755, 6499440), (18972, 6425100), (19116, 6376700), (19470, 6260760), (19602, 6218600), (19800, 6156414), (20060, 6076620), (20088, 6068150), (20119, 6058800), (20196, 6035700), (20400, 5975343), (20460, 5957820), (20570, 5925960), (20925, 5825424), (21080, 5782590), (21240, 5739030), (21417, 5691600), (21780, 5596740), (21948, 5553900), (22032, 5532725), (22066, 5524200), (22275, 5472368), (22320, 5461335), (22440, 5432130), (22506, 5416200), (22950, 5311416), (23188, 5256900), (23364, 5217300), (23600, 5165127), (23715, 5140080), (23760, 5130345), (23895, 5101360), (24072, 5063850), (24200, 5037066), (24552, 4964850), (24684, 4938300), (25075, 4861296), (25110, 4854520), (25245, 4828560), (25296, 4818825), (25488, 4782525), (25575, 4766256), (25960, 4695570), (26136, 4663950), (26350, 4626072), (26550, 4591224), (26928, 4526775), (27081, 4501200), (27225, 4477392), (27280, 4468365), (27435, 4443120), (27540, 4426180), (27621, 4413200), (27900, 4369068), (28050, 4345704), (28458, 4283400), (28556, 4268700), (28985, 4205520), (29040, 4197555), (29205, 4173840), (29264, 4165425), (29700, 4104276), (30008, 4062150), (30090, 4051080), (30294, 4023800), (30600, 3983562), (30690, 3971880), (30855, 3950640), (31093, 3920400), (31152, 3912975), (31620, 3855060), (31860, 3826020), (32400, 3762253), (32450, 3756456), (32670, 3731160), (32912, 3703725), (32922, 3702600), (33099, 3682800), (33480, 3640890), (33660, 3621420), (33759, 3610800), (34100, 3574692), (34425, 3540944), (34782, 3504600), (35046, 3478200), (35400, 3443418), (35640, 3420230), (35695, 3414960), (36108, 3375900), (36300, 3358044), (36580, 3332340), (36720, 3319635), (36828, 3309900), (37026, 3292200), (37200, 3276801), (37400, 3259278), (37510, 3249720), (37944, 3212550), (38232, 3188350), (38940, 3130380), (39204, 3109300), (39525, 3084048), (39600, 3078207), (39825, 3060816), (40120, 3038310), (40176, 3034075), (40238, 3029400), (40392, 3017850), (40920, 2978910), (41140, 2962980), (41850, 2912712), (42075, 2897136), (42160, 2891295), (42480, 2869515), (42687, 2855600), (42834, 2845800), (43560, 2798370), (43896, 2776950), (44132, 2762100), (44550, 2736184), (44880, 2716065), (45012, 2708100), (45135, 2700720), (45725, 2665872), (45900, 2655708), (46035, 2647920), (46376, 2628450), (46728, 2608650), (47430, 2570040), (47790, 2550680), (48144, 2531925), (48400, 2518533), (48675, 2504304), (49005, 2487440), (49104, 2482425), (49368, 2469150), (49383, 2468400), (50150, 2430648), (50220, 2427260), (50490, 2414280), (51150, 2383128), (51425, 2370384), (51920, 2347785), (52173, 2336400), (52272, 2331975), (52569, 2318800), (52700, 2313036), (53100, 2295612), (54162, 2250600), (54450, 2238696), (54870, 2221560), (55080, 2213090), (55165, 2209680), (55242, 2206600), (55539, 2194800), (55800, 2184534), (56100, 2172852), (56265, 2166480), (56916, 2141700), (57112, 2134350), (57970, 2102760), (58410, 2086920), (59400, 2052138), (60016, 2031075), (60180, 2025540), (60357, 2019600), (60588, 2011900), (61200, 1991781), (61380, 1985940), (61710, 1975320), (62186, 1960200), (62775, 1941808), (63240, 1927530), (63720, 1913010), (63767, 1911600), (64251, 1897200), (64900, 1878228), (65340, 1865580), (65844, 1851300), (66198, 1841400), (66960, 1820445), (67320, 1810710), (67518, 1805400), (68200, 1787346), (68850, 1770472), (69564, 1752300), (70092, 1739100), (70800, 1721709), (71145, 1713360), (71280, 1710115), (71390, 1707480), (72216, 1687950), (72600, 1679022), (73160, 1666170), (73656, 1654950), (74052, 1646100), (74800, 1629639), (75020, 1624860), (75225, 1620432), (75735, 1609520), (75888, 1606275), (76464, 1594175), (76725, 1588752), (77880, 1565190), (78408, 1554650), (79050, 1542024), (79650, 1530408), (80240, 1519155), (80476, 1514700), (80784, 1508925), (81243, 1500400), (81675, 1492464), (81840, 1489455), (82280, 1481490), (82305, 1481040), (83700, 1456356), (84150, 1448568), (85374, 1427800), (85668, 1422900), (86955, 1401840), (87120, 1399185), (87615, 1391280), (87792, 1388475), (88264, 1381050), (89100, 1368092), (90024, 1354050), (90270, 1350360), (91450, 1332936), (91800, 1327854), (92070, 1323960), (92565, 1316880), (92752, 1314225), (93279, 1306800), (93456, 1304325), (93775, 1299888), (94860, 1285020), (95580, 1275340), (97350, 1252152), (98010, 1243720), (98736, 1234575), (98766, 1234200), (99297, 1227600), (100300, 1215324), (100440, 1213630), (100595, 1211760), (100980, 1207140), (101277, 1203600), (102300, 1191564), (102850, 1185192), (104346, 1168200), (105138, 1159400), (105400, 1156518), (106200, 1147806), (107085, 1138320), (108324, 1125300), (108900, 1119348), (109740, 1110780), (110160, 1106545), (110330, 1104840), (110484, 1103300), (111078, 1097400), (111600, 1092267), (112200, 1086426), (112530, 1083240), (113832, 1070850), (114224, 1067175), (115940, 1051380), (116820, 1043460), (118575, 1028016), (118800, 1026069), (119475, 1020272), (120360, 1012770), (120714, 1009800), (121176, 1005950), (121363, 1004400), (122760, 992970), (123420, 987660), (124372, 980100), (125550, 970904), (126225, 965712), (126480, 963765), (127440, 956505), (127534, 955800), (128502, 948600), (129800, 939114), (130680, 932790), (131688, 925650), (132396, 920700), (134640, 905355), (135036, 902700), (135405, 900240), (136400, 893673), (137175, 888624), (137700, 885236), (138105, 882640), (139128, 876150), (140184, 869550), (142290, 856680), (142780, 853740), (144432, 843975), (144925, 841104), (145200, 839511), (146025, 834768), (146320, 833085), (147312, 827475), (148104, 823050), (148149, 822800), (150040, 812430), (150450, 810216), (151470, 804760), (153450, 794376), (154275, 790128), (155465, 784080), (155760, 782595), (156519, 778800), (156816, 777325), (158100, 771012), (159300, 765204), (160952, 757350), (162486, 750200), (163350, 746232), (164560, 740745), (164610, 740520), (165495, 736560), (166617, 731600), (167400, 728178), (168300, 724284), (168795, 722160), (170748, 713900), (171336, 711450), (173910, 700920), (175230, 695640), (176528, 690525), (178200, 684046), (178475, 682992), (180048, 677025), (180540, 675180), (181071, 673200), (182900, 666468), (183600, 663927), (184140, 661980), (185130, 658440), (186558, 653400), (187550, 649944), (189720, 642510), (191160, 637670), (191301, 637200), (192753, 632400), (194700, 626076), (196020, 621860), (197532, 617100), (198594, 613800), (200600, 607662), (200880, 606815), (201190, 605880), (201960, 603570), (202554, 601800), (204600, 595782), (205700, 592596), (208692, 584100), (210276, 579700), (210800, 578259), (212400, 573903), (213435, 571120), (214170, 569160), (216648, 562650), (217800, 559674), (219480, 555390), (220660, 552420), (220968, 551650), (221309, 550800), (222156, 548700), (224400, 543213), (225060, 541620), (225675, 540144), (227664, 535425), (230175, 529584), (231880, 525690), (233640, 521730), (237150, 514008), (238950, 510136), (240720, 506385), (241428, 504900), (242352, 502975), (242726, 502200), (245025, 497488), (245520, 496485), (246840, 493830), (246915, 493680), (248744, 490050), (251100, 485452), (252450, 482856), (255068, 477900), (257004, 474300), (259600, 469557), (260865, 467280), (261360, 466395), (262845, 463760), (263376, 462825), (264792, 460350), (270072, 451350), (270810, 450120), (274350, 444312), (275400, 442618), (275825, 441936), (276210, 441320), (277695, 438960), (278256, 438075), (279837, 435600), (280368, 434775), (281325, 433296), (284580, 428340), (285560, 426870), (289850, 420552), (292050, 417384), (296208, 411525), (296298, 411400), (297891, 409200), (300080, 406215), (300900, 405108), (301785, 403920), (302940, 402380), (303831, 401200), (306900, 397188), (308550, 395064), (310930, 392040), (313038, 389400), (316200, 385506), (318600, 382602), (318835, 382320), (321255, 379440), (321904, 378675), (324972, 375100), (326700, 373116), (329220, 370260), (330990, 368280), (333234, 365800), (334800, 364089), (336600, 362142), (337590, 361080), (341496, 356950), (342023, 356400), (342672, 355725), (347820, 350460)]