30848126400

素因数分解:

$2^6\times 3^3\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1$

素因数の和:136

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 57, 59, 60, 63, 64, 65, 70, 72, 75, 76, 78, 80, 84, 90, 91, 95, 96, 98, 100, 104, 105, 108, 112, 114, 117, 118, 120, 126, 130, 133, 135, 140, 144, 147, 150, 152, 156, 160, 168, 171, 175, 177, 180, 182, 189, 190, 192, 195, 196, 200, 208, 210, 216, 224, 225, 228, 234, 236, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 295, 300, 304, 312, 315, 320, 325, 336, 342, 350, 351, 354, 360, 364, 378, 380, 390, 392, 399, 400, 413, 416, 420, 432, 441, 448, 450, 455, 456, 468, 472, 475, 480, 490, 494, 504, 513, 520, 525, 531, 532, 540, 546, 560, 570, 576, 585, 588, 590, 600, 608, 624, 630, 637, 650, 665, 672, 675, 684, 700, 702, 708, 720, 728, 735, 741, 756, 760, 767, 780, 784, 798, 800, 819, 826, 832, 840, 855, 864, 882, 885, 900, 910, 912, 931, 936, 944, 945, 950, 960, 975, 980, 988, 1008, 1026, 1040, 1050, 1062, 1064, 1080, 1092, 1120, 1121, 1140, 1170, 1176, 1180, 1197, 1200, 1216, 1225, 1235, 1239, 1248, 1260, 1274, 1300, 1323, 1330, 1344, 1350, 1365, 1368, 1400, 1404, 1416, 1425, 1440, 1456, 1470, 1475, 1482, 1512, 1520, 1534, 1560, 1568, 1575, 1593, 1596, 1600, 1638, 1652, 1680, 1710, 1728, 1729, 1755, 1764, 1770, 1800, 1820, 1824, 1862, 1872, 1888, 1890, 1900, 1911, 1950, 1960, 1976, 1995, 2016, 2052, 2065, 2080, 2100, 2124, 2128, 2160, 2184, 2205, 2223, 2240, 2242, 2275, 2280, 2301, 2340, 2352, 2360, 2394, 2400, 2450, 2457, 2470, 2478, 2496, 2520, 2548, 2565, 2600, 2646, 2655, 2660, 2700, 2730, 2736, 2793, 2800, 2808, 2832, 2850, 2880, 2891, 2912, 2925, 2940, 2950, 2964, 3024, 3040, 3068, 3120, 3136, 3150, 3185, 3186, 3192, 3276, 3304, 3325, 3360, 3363, 3420, 3458, 3510, 3528, 3540, 3591, 3600, 3640, 3648, 3675, 3705, 3717, 3724, 3744, 3776, 3780, 3800, 3822, 3835, 3900, 3920, 3952, 3990, 4032, 4095, 4104, 4130, 4160, 4200, 4248, 4256, 4275, 4320, 4368, 4410, 4425, 4446, 4484, 4550, 4560, 4602, 4655, 4680, 4704, 4720, 4725, 4788, 4800, 4900, 4914, 4940, 4956, 5040, 5096, 5130, 5187, 5200, 5292, 5310, 5320, 5369, 5400, 5460, 5472, 5586, 5600, 5605, 5616, 5664, 5700, 5733, 5782, 5824, 5850, 5880, 5900, 5928, 5985, 6048, 6080, 6136, 6175, 6195, 6240, 6300, 6370, 6372, 6384, 6552, 6608, 6615, 6650, 6669, 6720, 6726, 6825, 6840, 6903, 6916, 7020, 7056, 7080, 7182, 7200, 7280, 7350, 7410, 7434, 7448, 7488, 7560, 7600, 7644, 7670, 7800, 7840, 7847, 7904, 7965, 7980, 8190, 8208, 8260, 8379, 8400, 8496, 8512, 8550, 8640, 8645, 8673, 8736, 8775, 8820, 8850, 8892, 8968, 9100, 9120, 9204, 9310, 9360, 9408, 9440, 9450, 9555, 9576, 9800, 9828, 9880, 9912, 9975, 10080, 10089, 10192, 10260, 10325, 10374, 10400, 10584, 10620, 10640, 10738, 10800, 10920, 10944, 11025, 11115, 11151, 11172, 11200, 11210, 11232, 11328, 11400, 11466, 11505, 11564, 11700, 11760, 11800, 11856, 11970, 12096, 12103, 12272, 12285, 12350, 12390, 12480, 12600, 12740, 12744, 12768, 12825, 13104, 13216, 13230, 13275, 13300, 13338, 13452, 13650, 13680, 13806, 13832, 13965, 14040, 14112, 14160, 14364, 14400, 14455, 14560, 14573, 14700, 14820, 14868, 14896, 15120, 15200, 15288, 15340, 15561, 15600, 15680, 15694, 15808, 15925, 15930, 15960, 16107, 16380, 16416, 16520, 16758, 16800, 16815, 16992, 17100, 17199, 17290, 17346, 17472, 17550, 17640, 17700, 17784, 17936, 17955, 18200, 18240, 18408, 18525, 18585, 18620, 18720, 18880, 18900, 19110, 19152, 19175, 19600, 19656, 19760, 19824, 19950, 20160, 20178, 20384, 20475, 20520, 20650, 20709, 20748, 20800, 21168, 21240, 21280, 21476, 21600, 21840, 22050, 22230, 22302, 22344, 22420, 22464, 22800, 22932, 23010, 23128, 23275, 23400, 23520, 23541, 23600, 23712, 23940, 24206, 24544, 24570, 24700, 24780, 25137, 25200, 25480, 25488, 25536, 25650, 25935, 26019, 26208, 26432, 26460, 26550, 26600, 26676, 26845, 26904, 27300, 27360, 27612, 27664, 27930, 28025, 28080, 28224, 28320, 28665, 28728, 28910, 29120, 29146, 29400, 29640, 29736, 29792, 29925, 30240, 30267, 30400, 30576, 30680, 30975, 31122, 31200, 31388, 31850, 31860, 31920, 32214, 32760, 32832, 33040, 33075, 33345, 33516, 33600, 33630, 33984, 34200, 34398, 34515, 34580, 34692, 35100, 35280, 35400, 35568, 35872, 35910, 36309, 36400, 36816, 37050, 37170, 37240, 37440, 37583, 37800, 38220, 38304, 38350, 39200, 39235, 39312, 39520, 39648, 39825, 39900, 40356, 40768, 40950, 41040, 41300, 41418, 41496, 41895, 42336, 42480, 42560, 42952, 43200, 43225, 43365, 43680, 43719, 44100, 44460, 44604, 44688, 44840, 45600, 45864, 46020, 46256, 46550, 46683, 46800, 47040, 47082, 47200, 47424, 47775, 47880, 48321, 48412, 49088, 49140, 49400, 49560, 50274, 50400, 50445, 50960, 50976, 51300, 51870, 52038, 52416, 52920, 53100, 53200, 53352, 53690, 53808, 54600, 54720, 54929, 55224, 55328, 55575, 55755, 55860, 56050, 56160, 56640, 57330, 57456, 57525, 57820, 58292, 58800, 59280, 59472, 59584, 59850, 60480, 60515, 60534, 61152, 61360, 61425, 61950, 62244, 62400, 62776, 63700, 63720, 63840, 64428, 65520, 66080, 66150, 66690, 67032, 67260, 68400, 68796, 69030, 69160, 69384, 69825, 70200, 70560, 70623, 70800, 71136, 71744, 71820, 72275, 72618, 72800, 72865, 73632, 74100, 74340, 74480, 75166, 75600, 76440, 76608, 76700, 77805, 78057, 78400, 78470, 78624, 79040, 79296, 79650, 79800, 80535, 80712, 81900, 82080, 82600, 82836, 82992, 83790, 84075, 84672, 84960, 85904, 85995, 86450, 86730, 87360, 87438, 88200, 88920, 89208, 89376, 89680, 89775, 91200, 91728, 92040, 92512, 92925, 93100, 93366, 93600, 94164, 94400, 95550, 95760, 96642, 96824, 98280, 98800, 99120, 100548, 100800, 100890, 101920, 101952, 102011, 102600, 103545, 103740, 104076, 105840, 106200, 106400, 106704, 107380, 107616, 108927, 109200, 109858, 110448, 110656, 111150, 111510, 111720, 112100, 112320, 112749, 114660, 114912, 115050, 115640, 116584, 117600, 117705, 118560, 118944, 119700, 121030, 121068, 122304, 122720, 122850, 123900, 124488, 125552, 125685, 127400, 127440, 127680, 128856, 129675, 130095, 131040, 131157, 132160, 132300, 133380, 134064, 134225, 134520, 136800, 137592, 138060, 138320, 138768, 139650, 140400, 141120, 141246, 141600, 142272, 143325, 143640, 144550, 144963, 145236, 145600, 145730, 147264, 148200, 148680, 148960, 150332, 151200, 151335, 152880, 153400, 155610, 156114, 156940, 157248, 159300, 159600, 161070, 161424, 163800, 164160, 164787, 165200, 165672, 165984, 166725, 167580, 168150, 169920, 171808, 171990, 172575, 172900, 173460, 174876, 176400, 177840, 178416, 178752, 179360, 179550, 181545, 183456, 184080, 185024, 185850, 186200, 186732, 187200, 187915, 188328, 191100, 191520, 193284, 193648, 196175, 196560, 197600, 198240, 201096, 201780, 203840, 204022, 205200, 207090, 207480, 208152, 209475, 211680, 211869, 212400, 212800, 213408, 214760, 215232, 216825, 217854, 218400, 218595, 219716, 220896, 222300, 223020, 223440, 224200, 225498, 229320, 229824, 230100, 231280, 233168, 233415, 235200, 235410, 237120, 237888, 239400, 241605, 242060, 242136, 245440, 245700, 247800, 248976, 251104, 251370, 252225, 254800, 254880, 257712, 259350, 260190, 262080, 262314, 264600, 266760, 268128, 268450, 269040, 273600, 274645, 275184, 276120, 276640, 277536, 278775, 279300, 280800, 282492, 283200, 286650, 287280, 289100, 289926, 290472, 291460, 296400, 297360, 297920, 300664, 302400, 302575, 302670, 305760, 306033, 306800, 311220, 312228, 313880, 318600, 319200, 322140, 322848, 326781, 327600, 329574, 330400, 331344, 331968, 333450, 335160, 336300, 338247, 343616, 343980, 345150, 345800, 346920, 349752, 352800, 353115, 355680, 356832, 358720, 359100, 363090, 364325, 366912, 368160, 371700, 372400, 373464, 375830, 376656, 382200, 383040, 386568, 387296, 389025, 390285, 392350, 393120, 393471, 395200, 396480, 402192, 402675, 403560, 408044, 410400, 414180, 414960, 416304, 418950, 423360, 423738, 424800, 426816, 429520, 429975, 433650, 435708, 436800, 437190, 439432, 441792, 444600, 446040, 446880, 448400, 450996, 458640, 460200, 462560, 466336, 466830, 470820, 478800, 483210, 484120, 484272, 491400, 494361, 495600, 497952, 502208, 502740, 504450, 509600, 509760, 510055, 515424, 517725, 518700, 520380, 524628, 529200, 533520, 536256, 536900, 538080, 544635, 549290, 550368, 552240, 553280, 555072, 557550, 558600, 561600, 563745, 564984, 573300, 574560, 578200, 579852, 580944, 582920, 588525, 592800, 594720, 601328, 605150, 605340, 611520, 612066, 613600, 622440, 624456, 627760, 628425, 637200, 638400, 644280, 645696, 650475, 653562, 655200, 655785, 659148, 660800, 662688, 666900, 670320, 672600, 676494, 687960, 690300, 691600, 693840, 699504, 705600, 706230, 711360, 713664, 714077, 718200, 724815, 726180, 728650, 736320, 743400, 744800, 746928, 751660, 753312, 756675, 764400, 773136, 774592, 778050, 780570, 784700, 786240, 786942, 804384, 805350, 807120, 816088, 820800, 823935, 828360, 829920, 832608, 837900, 847476, 849600, 859040, 859950, 867300, 871416, 874380, 878864, 889200, 892080, 893760, 896800, 901992, 907725, 917280, 918099, 920400, 925120, 932672, 933660, 939575, 941640, 957600, 966420, 968240, 968544, 982800, 988722, 991200, 995904, 1005480, 1008900, 1014741, 1019200, 1020110, 1030848, 1035450, 1037400, 1040760, 1049256, 1058400, 1059345, 1067040, 1073800, 1076160, 1089270, 1092975, 1098580, 1100736, 1104480, 1115100, 1117200, 1127490, 1129968, 1146600, 1149120, 1156400, 1159704, 1161888, 1165840, 1167075, 1177050, 1185600, 1189440, 1202656, 1208025, 1210300, 1210680, 1224132, 1227200, 1244880, 1248912, 1255520, 1256850, 1274400, 1288560, 1300950, 1307124, 1310400, 1311570, 1318296, 1325376, 1333800, 1340640, 1345200, 1352988, 1373225, 1375920, 1380600, 1383200, 1387680, 1399008, 1412460, 1428154, 1436400, 1449630, 1452360, 1457300, 1483083, 1486800, 1489600, 1493856, 1503320, 1506624, 1513350, 1528800, 1530165, 1546272, 1556100, 1561140, 1569400, 1573884, 1608768, 1610700, 1614240, 1632176, 1633905, 1647870, 1656720, 1659840, 1665216, 1675800, 1691235, 1694952, 1718080, 1719900, 1734600, 1742832, 1748760, 1757728, 1765575, 1778400, 1784160, 1793600, 1803984, 1815450, 1834560, 1836198, 1840800, 1867320, 1879150, 1883280, 1915200, 1932840, 1936480, 1937088, 1951425, 1965600, 1967355, 1977444, 1982400, 2010960, 2017800, 2029482, 2040220, 2070900, 2074800, 2081520, 2098512, 2116800, 2118690, 2134080, 2142231, 2147600, 2178540, 2185950, 2197160, 2208960, 2230200, 2234400, 2254980, 2259936, 2293200, 2312800, 2319408, 2323776, 2331680, 2334150, 2354100, 2405312, 2416050, 2420600, 2421360, 2448264, 2471805, 2489760, 2497824, 2511040, 2513700, 2548800, 2550275, 2577120, 2601900, 2614248, 2623140, 2636592, 2667600, 2681280, 2690400, 2705976, 2723175, 2746450, 2751840, 2754297, 2761200, 2766400, 2775360, 2798016, 2818725, 2824920, 2856308, 2872800, 2899260, 2904720, 2914600, 2966166, 2973600, 2987712, 3006640, 3026700, 3057600, 3060330, 3092544, 3112200, 3122280, 3138800, 3147768, 3221400, 3228480, 3264352, 3267810, 3278925, 3295740, 3313440, 3351600, 3382470, 3389904, 3439800, 3469200, 3485664, 3497520, 3515456, 3531150, 3556800, 3568320, 3570385, 3607968, 3624075, 3630900, 3672396, 3681600, 3734640, 3758300, 3766560, 3865680, 3872960, 3902850, 3931200, 3934710, 3954888, 4021920, 4035600, 4058964, 4080440, 4119675, 4141800, 4149600, 4163040, 4197024, 4237380, 4284462, 4295200, 4357080, 4371900, 4394320, 4460400, 4468800, 4509960, 4519872, 4586400, 4590495, 4625600, 4638816, 4663360, 4668300, 4708200, 4832100, 4841200, 4842720, 4896528, 4943610, 4979520, 4995648, 5027400, 5073705, 5100550, 5154240, 5203800, 5228496, 5246280, 5273184, 5296725, 5335200, 5380800, 5411952, 5446350, 5492900, 5503680, 5508594, 5522400, 5637450, 5649840, 5712616, 5745600, 5798520, 5809440, 5829200, 5932332, 5947200, 6013280, 6053400, 6120660, 6224400, 6244560, 6277600, 6295536, 6426693, 6442800, 6528704, 6535620, 6557850, 6591480, 6626880, 6703200, 6764940, 6779808, 6879600, 6938400, 6971328, 6995040, 7062300, 7140770, 7215936, 7248150, 7261800, 7344792, 7415415, 7469280, 7516600, 7533120, 7650825, 7731360, 7805700, 7869420, 7909776, 8043840, 8071200, 8117928, 8160880, 8169525, 8239350, 8283600, 8299200, 8326080, 8394048, 8456175, 8474760, 8568924, 8590400, 8714160, 8743800, 8788640, 8920800, 9019920, 9172800, 9180990, 9277632, 9336600, 9416400, 9664200, 9682400, 9685440, 9793056, 9836775, 9887220, 10054800, 10147410, 10201100, 10407600, 10456992, 10492560, 10546368, 10593450, 10670400, 10711155, 10823904, 10892700, 10985800, 11017188, 11044800, 11274900, 11299680, 11425232, 11597040, 11618880, 11658400, 11864664, 12026560, 12106800, 12241320, 12359025, 12448800, 12489120, 12555200, 12591072, 12853386, 12885600, 13071240, 13115700, 13182960, 13406400, 13529880, 13559616, 13759200, 13771485, 13876800, 13990080, 14124600, 14281540, 14496300, 14523600, 14689584, 14830830, 14938560, 15033200, 15301650, 15462720, 15611400, 15738840, 15819552, 16142400, 16235856, 16321760, 16339050, 16478700, 16567200, 16912350, 16949520, 17137848, 17428320, 17487600, 17577280, 17841600, 17851925, 18039840, 18361980, 18673200, 18832800, 19280079, 19328400, 19364800, 19586112, 19673550, 19774440, 20109600, 20294820, 20402200, 20815200, 20913984, 20985120, 21186900, 21422310, 21647808, 21785400, 21971600, 22034376, 22549800, 22599360, 22850464, 22952475, 23194080, 23316800, 23729328, 24213600, 24482640, 24718050, 24897600, 24978240, 25182144, 25368525, 25706772, 25771200, 26142480, 26231400, 26365920, 27059760, 27518400, 27542970, 28249200, 28563080, 28992600, 29047200, 29379168, 29661660, 30066400, 30603300, 31222800, 31477680, 31639104, 32133465, 32471712, 32643520, 32678100, 32957400, 33134400, 33824700, 33899040, 34275696, 34856640, 34975200, 35703850, 36079680, 36723960, 37077075, 37346400, 37665600, 38560158, 38656800, 39347100, 39548880, 40219200, 40589640, 40804400, 41630400, 41970240, 42373800, 42844620, 43570800, 43943200, 44068752, 45099600, 45700928, 45904950, 46388160, 47458656, 48427200, 48965280, 49436100, 50737050, 51413544, 52284960, 52462800, 52731840, 53555775, 54119520, 55085940, 56498400, 57126160, 57985200, 58094400, 58758336, 59323320, 60132800, 61206600, 62445600, 62955360, 64266930, 64943424, 65356200, 65914800, 67649400, 67798080, 68551392, 68857425, 69950400, 71407700, 73447920, 74154150, 74692800, 77120316, 77313600, 78694200, 79097760, 81179280, 81608800, 84747600, 85689240, 87141600, 87886400, 88137504, 90199200, 91809900, 94917312, 96400395, 97930560, 98872200, 101474100, 102827088, 104569920, 104925600, 107111550, 108239040, 110171880, 112996800, 114252320, 115970400, 118646640, 122413200, 124891200, 125910720, 128533860, 130712400, 131829600, 135298800, 137102784, 137714850, 142815400, 146895840, 148308300, 154240632, 157388400, 158195520, 160667325, 162358560, 163217600, 169495200, 171378480, 174283200, 176275008, 180398400, 183619800, 192800790, 197744400, 202948200, 205654176, 209851200, 214223100, 220343760, 228504640, 231940800, 237293280, 244826400, 257067720, 261424800, 263659200, 270597600, 275429700, 285630800, 293791680, 296616600, 308481264, 314776800, 321334650, 324717120, 338990400, 342756960, 367239600, 385601580, 395488800, 405896400, 411308352, 428446200, 440687520, 474586560, 482001975, 489652800, 514135440, 522849600, 541195200, 550859400, 571261600, 593233200, 616962528, 629553600, 642669300, 685513920, 734479200, 771203160, 790977600, 811792800, 856892400, 881375040, 964003950, 1028270880, 1101718800, 1142523200, 1186466400, 1233925056, 1285338600, 1468958400, 1542406320, 1623585600, 1713784800, 1928007900, 2056541760, 2203437600, 2372932800, 2570677200, 3084812640, 3427569600, 3856015800, 4406875200, 5141354400, 6169625280, 7712031600, 10282708800, 15424063200, 30848126400]

約数ペア:

[(1, 30848126400), (2, 15424063200), (3, 10282708800), (4, 7712031600), (5, 6169625280), (6, 5141354400), (7, 4406875200), (8, 3856015800), (9, 3427569600), (10, 3084812640), (12, 2570677200), (13, 2372932800), (14, 2203437600), (15, 2056541760), (16, 1928007900), (18, 1713784800), (19, 1623585600), (20, 1542406320), (21, 1468958400), (24, 1285338600), (25, 1233925056), (26, 1186466400), (27, 1142523200), (28, 1101718800), (30, 1028270880), (32, 964003950), (35, 881375040), (36, 856892400), (38, 811792800), (39, 790977600), (40, 771203160), (42, 734479200), (45, 685513920), (48, 642669300), (49, 629553600), (50, 616962528), (52, 593233200), (54, 571261600), (56, 550859400), (57, 541195200), (59, 522849600), (60, 514135440), (63, 489652800), (64, 482001975), (65, 474586560), (70, 440687520), (72, 428446200), (75, 411308352), (76, 405896400), (78, 395488800), (80, 385601580), (84, 367239600), (90, 342756960), (91, 338990400), (95, 324717120), (96, 321334650), (98, 314776800), (100, 308481264), (104, 296616600), (105, 293791680), (108, 285630800), (112, 275429700), (114, 270597600), (117, 263659200), (118, 261424800), (120, 257067720), (126, 244826400), (130, 237293280), (133, 231940800), (135, 228504640), (140, 220343760), (144, 214223100), (147, 209851200), (150, 205654176), (152, 202948200), (156, 197744400), (160, 192800790), (168, 183619800), (171, 180398400), (175, 176275008), (177, 174283200), (180, 171378480), (182, 169495200), (189, 163217600), (190, 162358560), (192, 160667325), (195, 158195520), (196, 157388400), (200, 154240632), (208, 148308300), (210, 146895840), (216, 142815400), (224, 137714850), (225, 137102784), (228, 135298800), (234, 131829600), (236, 130712400), (240, 128533860), (245, 125910720), (247, 124891200), (252, 122413200), (260, 118646640), (266, 115970400), (270, 114252320), (273, 112996800), (280, 110171880), (285, 108239040), (288, 107111550), (294, 104925600), (295, 104569920), (300, 102827088), (304, 101474100), (312, 98872200), (315, 97930560), (320, 96400395), (325, 94917312), (336, 91809900), (342, 90199200), (350, 88137504), (351, 87886400), (354, 87141600), (360, 85689240), (364, 84747600), (378, 81608800), (380, 81179280), (390, 79097760), (392, 78694200), (399, 77313600), (400, 77120316), (413, 74692800), (416, 74154150), (420, 73447920), (432, 71407700), (441, 69950400), (448, 68857425), (450, 68551392), (455, 67798080), (456, 67649400), (468, 65914800), (472, 65356200), (475, 64943424), (480, 64266930), (490, 62955360), (494, 62445600), (504, 61206600), (513, 60132800), (520, 59323320), (525, 58758336), (531, 58094400), (532, 57985200), (540, 57126160), (546, 56498400), (560, 55085940), (570, 54119520), (576, 53555775), (585, 52731840), (588, 52462800), (590, 52284960), (600, 51413544), (608, 50737050), (624, 49436100), (630, 48965280), (637, 48427200), (650, 47458656), (665, 46388160), (672, 45904950), (675, 45700928), (684, 45099600), (700, 44068752), (702, 43943200), (708, 43570800), (720, 42844620), (728, 42373800), (735, 41970240), (741, 41630400), (756, 40804400), (760, 40589640), (767, 40219200), (780, 39548880), (784, 39347100), (798, 38656800), (800, 38560158), (819, 37665600), (826, 37346400), (832, 37077075), (840, 36723960), (855, 36079680), (864, 35703850), (882, 34975200), (885, 34856640), (900, 34275696), (910, 33899040), (912, 33824700), (931, 33134400), (936, 32957400), (944, 32678100), (945, 32643520), (950, 32471712), (960, 32133465), (975, 31639104), (980, 31477680), (988, 31222800), (1008, 30603300), (1026, 30066400), (1040, 29661660), (1050, 29379168), (1062, 29047200), (1064, 28992600), (1080, 28563080), (1092, 28249200), (1120, 27542970), (1121, 27518400), (1140, 27059760), (1170, 26365920), (1176, 26231400), (1180, 26142480), (1197, 25771200), (1200, 25706772), (1216, 25368525), (1225, 25182144), (1235, 24978240), (1239, 24897600), (1248, 24718050), (1260, 24482640), (1274, 24213600), (1300, 23729328), (1323, 23316800), (1330, 23194080), (1344, 22952475), (1350, 22850464), (1365, 22599360), (1368, 22549800), (1400, 22034376), (1404, 21971600), (1416, 21785400), (1425, 21647808), (1440, 21422310), (1456, 21186900), (1470, 20985120), (1475, 20913984), (1482, 20815200), (1512, 20402200), (1520, 20294820), (1534, 20109600), (1560, 19774440), (1568, 19673550), (1575, 19586112), (1593, 19364800), (1596, 19328400), (1600, 19280079), (1638, 18832800), (1652, 18673200), (1680, 18361980), (1710, 18039840), (1728, 17851925), (1729, 17841600), (1755, 17577280), (1764, 17487600), (1770, 17428320), (1800, 17137848), (1820, 16949520), (1824, 16912350), (1862, 16567200), (1872, 16478700), (1888, 16339050), (1890, 16321760), (1900, 16235856), (1911, 16142400), (1950, 15819552), (1960, 15738840), (1976, 15611400), (1995, 15462720), (2016, 15301650), (2052, 15033200), (2065, 14938560), (2080, 14830830), (2100, 14689584), (2124, 14523600), (2128, 14496300), (2160, 14281540), (2184, 14124600), (2205, 13990080), (2223, 13876800), (2240, 13771485), (2242, 13759200), (2275, 13559616), (2280, 13529880), (2301, 13406400), (2340, 13182960), (2352, 13115700), (2360, 13071240), (2394, 12885600), (2400, 12853386), (2450, 12591072), (2457, 12555200), (2470, 12489120), (2478, 12448800), (2496, 12359025), (2520, 12241320), (2548, 12106800), (2565, 12026560), (2600, 11864664), (2646, 11658400), (2655, 11618880), (2660, 11597040), (2700, 11425232), (2730, 11299680), (2736, 11274900), (2793, 11044800), (2800, 11017188), (2808, 10985800), (2832, 10892700), (2850, 10823904), (2880, 10711155), (2891, 10670400), (2912, 10593450), (2925, 10546368), (2940, 10492560), (2950, 10456992), (2964, 10407600), (3024, 10201100), (3040, 10147410), (3068, 10054800), (3120, 9887220), (3136, 9836775), (3150, 9793056), (3185, 9685440), (3186, 9682400), (3192, 9664200), (3276, 9416400), (3304, 9336600), (3325, 9277632), (3360, 9180990), (3363, 9172800), (3420, 9019920), (3458, 8920800), (3510, 8788640), (3528, 8743800), (3540, 8714160), (3591, 8590400), (3600, 8568924), (3640, 8474760), (3648, 8456175), (3675, 8394048), (3705, 8326080), (3717, 8299200), (3724, 8283600), (3744, 8239350), (3776, 8169525), (3780, 8160880), (3800, 8117928), (3822, 8071200), (3835, 8043840), (3900, 7909776), (3920, 7869420), (3952, 7805700), (3990, 7731360), (4032, 7650825), (4095, 7533120), (4104, 7516600), (4130, 7469280), (4160, 7415415), (4200, 7344792), (4248, 7261800), (4256, 7248150), (4275, 7215936), (4320, 7140770), (4368, 7062300), (4410, 6995040), (4425, 6971328), (4446, 6938400), (4484, 6879600), (4550, 6779808), (4560, 6764940), (4602, 6703200), (4655, 6626880), (4680, 6591480), (4704, 6557850), (4720, 6535620), (4725, 6528704), (4788, 6442800), (4800, 6426693), (4900, 6295536), (4914, 6277600), (4940, 6244560), (4956, 6224400), (5040, 6120660), (5096, 6053400), (5130, 6013280), (5187, 5947200), (5200, 5932332), (5292, 5829200), (5310, 5809440), (5320, 5798520), (5369, 5745600), (5400, 5712616), (5460, 5649840), (5472, 5637450), (5586, 5522400), (5600, 5508594), (5605, 5503680), (5616, 5492900), (5664, 5446350), (5700, 5411952), (5733, 5380800), (5782, 5335200), (5824, 5296725), (5850, 5273184), (5880, 5246280), (5900, 5228496), (5928, 5203800), (5985, 5154240), (6048, 5100550), (6080, 5073705), (6136, 5027400), (6175, 4995648), (6195, 4979520), (6240, 4943610), (6300, 4896528), (6370, 4842720), (6372, 4841200), (6384, 4832100), (6552, 4708200), (6608, 4668300), (6615, 4663360), (6650, 4638816), (6669, 4625600), (6720, 4590495), (6726, 4586400), (6825, 4519872), (6840, 4509960), (6903, 4468800), (6916, 4460400), (7020, 4394320), (7056, 4371900), (7080, 4357080), (7182, 4295200), (7200, 4284462), (7280, 4237380), (7350, 4197024), (7410, 4163040), (7434, 4149600), (7448, 4141800), (7488, 4119675), (7560, 4080440), (7600, 4058964), (7644, 4035600), (7670, 4021920), (7800, 3954888), (7840, 3934710), (7847, 3931200), (7904, 3902850), (7965, 3872960), (7980, 3865680), (8190, 3766560), (8208, 3758300), (8260, 3734640), (8379, 3681600), (8400, 3672396), (8496, 3630900), (8512, 3624075), (8550, 3607968), (8640, 3570385), (8645, 3568320), (8673, 3556800), (8736, 3531150), (8775, 3515456), (8820, 3497520), (8850, 3485664), (8892, 3469200), (8968, 3439800), (9100, 3389904), (9120, 3382470), (9204, 3351600), (9310, 3313440), (9360, 3295740), (9408, 3278925), (9440, 3267810), (9450, 3264352), (9555, 3228480), (9576, 3221400), (9800, 3147768), (9828, 3138800), (9880, 3122280), (9912, 3112200), (9975, 3092544), (10080, 3060330), (10089, 3057600), (10192, 3026700), (10260, 3006640), (10325, 2987712), (10374, 2973600), (10400, 2966166), (10584, 2914600), (10620, 2904720), (10640, 2899260), (10738, 2872800), (10800, 2856308), (10920, 2824920), (10944, 2818725), (11025, 2798016), (11115, 2775360), (11151, 2766400), (11172, 2761200), (11200, 2754297), (11210, 2751840), (11232, 2746450), (11328, 2723175), (11400, 2705976), (11466, 2690400), (11505, 2681280), (11564, 2667600), (11700, 2636592), (11760, 2623140), (11800, 2614248), (11856, 2601900), (11970, 2577120), (12096, 2550275), (12103, 2548800), (12272, 2513700), (12285, 2511040), (12350, 2497824), (12390, 2489760), (12480, 2471805), (12600, 2448264), (12740, 2421360), (12744, 2420600), (12768, 2416050), (12825, 2405312), (13104, 2354100), (13216, 2334150), (13230, 2331680), (13275, 2323776), (13300, 2319408), (13338, 2312800), (13452, 2293200), (13650, 2259936), (13680, 2254980), (13806, 2234400), (13832, 2230200), (13965, 2208960), (14040, 2197160), (14112, 2185950), (14160, 2178540), (14364, 2147600), (14400, 2142231), (14455, 2134080), (14560, 2118690), (14573, 2116800), (14700, 2098512), (14820, 2081520), (14868, 2074800), (14896, 2070900), (15120, 2040220), (15200, 2029482), (15288, 2017800), (15340, 2010960), (15561, 1982400), (15600, 1977444), (15680, 1967355), (15694, 1965600), (15808, 1951425), (15925, 1937088), (15930, 1936480), (15960, 1932840), (16107, 1915200), (16380, 1883280), (16416, 1879150), (16520, 1867320), (16758, 1840800), (16800, 1836198), (16815, 1834560), (16992, 1815450), (17100, 1803984), (17199, 1793600), (17290, 1784160), (17346, 1778400), (17472, 1765575), (17550, 1757728), (17640, 1748760), (17700, 1742832), (17784, 1734600), (17936, 1719900), (17955, 1718080), (18200, 1694952), (18240, 1691235), (18408, 1675800), (18525, 1665216), (18585, 1659840), (18620, 1656720), (18720, 1647870), (18880, 1633905), (18900, 1632176), (19110, 1614240), (19152, 1610700), (19175, 1608768), (19600, 1573884), (19656, 1569400), (19760, 1561140), (19824, 1556100), (19950, 1546272), (20160, 1530165), (20178, 1528800), (20384, 1513350), (20475, 1506624), (20520, 1503320), (20650, 1493856), (20709, 1489600), (20748, 1486800), (20800, 1483083), (21168, 1457300), (21240, 1452360), (21280, 1449630), (21476, 1436400), (21600, 1428154), (21840, 1412460), (22050, 1399008), (22230, 1387680), (22302, 1383200), (22344, 1380600), (22420, 1375920), (22464, 1373225), (22800, 1352988), (22932, 1345200), (23010, 1340640), (23128, 1333800), (23275, 1325376), (23400, 1318296), (23520, 1311570), (23541, 1310400), (23600, 1307124), (23712, 1300950), (23940, 1288560), (24206, 1274400), (24544, 1256850), (24570, 1255520), (24700, 1248912), (24780, 1244880), (25137, 1227200), (25200, 1224132), (25480, 1210680), (25488, 1210300), (25536, 1208025), (25650, 1202656), (25935, 1189440), (26019, 1185600), (26208, 1177050), (26432, 1167075), (26460, 1165840), (26550, 1161888), (26600, 1159704), (26676, 1156400), (26845, 1149120), (26904, 1146600), (27300, 1129968), (27360, 1127490), (27612, 1117200), (27664, 1115100), (27930, 1104480), (28025, 1100736), (28080, 1098580), (28224, 1092975), (28320, 1089270), (28665, 1076160), (28728, 1073800), (28910, 1067040), (29120, 1059345), (29146, 1058400), (29400, 1049256), (29640, 1040760), (29736, 1037400), (29792, 1035450), (29925, 1030848), (30240, 1020110), (30267, 1019200), (30400, 1014741), (30576, 1008900), (30680, 1005480), (30975, 995904), (31122, 991200), (31200, 988722), (31388, 982800), (31850, 968544), (31860, 968240), (31920, 966420), (32214, 957600), (32760, 941640), (32832, 939575), (33040, 933660), (33075, 932672), (33345, 925120), (33516, 920400), (33600, 918099), (33630, 917280), (33984, 907725), (34200, 901992), (34398, 896800), (34515, 893760), (34580, 892080), (34692, 889200), (35100, 878864), (35280, 874380), (35400, 871416), (35568, 867300), (35872, 859950), (35910, 859040), (36309, 849600), (36400, 847476), (36816, 837900), (37050, 832608), (37170, 829920), (37240, 828360), (37440, 823935), (37583, 820800), (37800, 816088), (38220, 807120), (38304, 805350), (38350, 804384), (39200, 786942), (39235, 786240), (39312, 784700), (39520, 780570), (39648, 778050), (39825, 774592), (39900, 773136), (40356, 764400), (40768, 756675), (40950, 753312), (41040, 751660), (41300, 746928), (41418, 744800), (41496, 743400), (41895, 736320), (42336, 728650), (42480, 726180), (42560, 724815), (42952, 718200), (43200, 714077), (43225, 713664), (43365, 711360), (43680, 706230), (43719, 705600), (44100, 699504), (44460, 693840), (44604, 691600), (44688, 690300), (44840, 687960), (45600, 676494), (45864, 672600), (46020, 670320), (46256, 666900), (46550, 662688), (46683, 660800), (46800, 659148), (47040, 655785), (47082, 655200), (47200, 653562), (47424, 650475), (47775, 645696), (47880, 644280), (48321, 638400), (48412, 637200), (49088, 628425), (49140, 627760), (49400, 624456), (49560, 622440), (50274, 613600), (50400, 612066), (50445, 611520), (50960, 605340), (50976, 605150), (51300, 601328), (51870, 594720), (52038, 592800), (52416, 588525), (52920, 582920), (53100, 580944), (53200, 579852), (53352, 578200), (53690, 574560), (53808, 573300), (54600, 564984), (54720, 563745), (54929, 561600), (55224, 558600), (55328, 557550), (55575, 555072), (55755, 553280), (55860, 552240), (56050, 550368), (56160, 549290), (56640, 544635), (57330, 538080), (57456, 536900), (57525, 536256), (57820, 533520), (58292, 529200), (58800, 524628), (59280, 520380), (59472, 518700), (59584, 517725), (59850, 515424), (60480, 510055), (60515, 509760), (60534, 509600), (61152, 504450), (61360, 502740), (61425, 502208), (61950, 497952), (62244, 495600), (62400, 494361), (62776, 491400), (63700, 484272), (63720, 484120), (63840, 483210), (64428, 478800), (65520, 470820), (66080, 466830), (66150, 466336), (66690, 462560), (67032, 460200), (67260, 458640), (68400, 450996), (68796, 448400), (69030, 446880), (69160, 446040), (69384, 444600), (69825, 441792), (70200, 439432), (70560, 437190), (70623, 436800), (70800, 435708), (71136, 433650), (71744, 429975), (71820, 429520), (72275, 426816), (72618, 424800), (72800, 423738), (72865, 423360), (73632, 418950), (74100, 416304), (74340, 414960), (74480, 414180), (75166, 410400), (75600, 408044), (76440, 403560), (76608, 402675), (76700, 402192), (77805, 396480), (78057, 395200), (78400, 393471), (78470, 393120), (78624, 392350), (79040, 390285), (79296, 389025), (79650, 387296), (79800, 386568), (80535, 383040), (80712, 382200), (81900, 376656), (82080, 375830), (82600, 373464), (82836, 372400), (82992, 371700), (83790, 368160), (84075, 366912), (84672, 364325), (84960, 363090), (85904, 359100), (85995, 358720), (86450, 356832), (86730, 355680), (87360, 353115), (87438, 352800), (88200, 349752), (88920, 346920), (89208, 345800), (89376, 345150), (89680, 343980), (89775, 343616), (91200, 338247), (91728, 336300), (92040, 335160), (92512, 333450), (92925, 331968), (93100, 331344), (93366, 330400), (93600, 329574), (94164, 327600), (94400, 326781), (95550, 322848), (95760, 322140), (96642, 319200), (96824, 318600), (98280, 313880), (98800, 312228), (99120, 311220), (100548, 306800), (100800, 306033), (100890, 305760), (101920, 302670), (101952, 302575), (102011, 302400), (102600, 300664), (103545, 297920), (103740, 297360), (104076, 296400), (105840, 291460), (106200, 290472), (106400, 289926), (106704, 289100), (107380, 287280), (107616, 286650), (108927, 283200), (109200, 282492), (109858, 280800), (110448, 279300), (110656, 278775), (111150, 277536), (111510, 276640), (111720, 276120), (112100, 275184), (112320, 274645), (112749, 273600), (114660, 269040), (114912, 268450), (115050, 268128), (115640, 266760), (116584, 264600), (117600, 262314), (117705, 262080), (118560, 260190), (118944, 259350), (119700, 257712), (121030, 254880), (121068, 254800), (122304, 252225), (122720, 251370), (122850, 251104), (123900, 248976), (124488, 247800), (125552, 245700), (125685, 245440), (127400, 242136), (127440, 242060), (127680, 241605), (128856, 239400), (129675, 237888), (130095, 237120), (131040, 235410), (131157, 235200), (132160, 233415), (132300, 233168), (133380, 231280), (134064, 230100), (134225, 229824), (134520, 229320), (136800, 225498), (137592, 224200), (138060, 223440), (138320, 223020), (138768, 222300), (139650, 220896), (140400, 219716), (141120, 218595), (141246, 218400), (141600, 217854), (142272, 216825), (143325, 215232), (143640, 214760), (144550, 213408), (144963, 212800), (145236, 212400), (145600, 211869), (145730, 211680), (147264, 209475), (148200, 208152), (148680, 207480), (148960, 207090), (150332, 205200), (151200, 204022), (151335, 203840), (152880, 201780), (153400, 201096), (155610, 198240), (156114, 197600), (156940, 196560), (157248, 196175), (159300, 193648), (159600, 193284), (161070, 191520), (161424, 191100), (163800, 188328), (164160, 187915), (164787, 187200), (165200, 186732), (165672, 186200), (165984, 185850), (166725, 185024), (167580, 184080), (168150, 183456), (169920, 181545), (171808, 179550), (171990, 179360), (172575, 178752), (172900, 178416), (173460, 177840), (174876, 176400)]