309533313600

素因数分解:

$2^6\times 3^3\times 5^2\times 7^2\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{89}}^1$

素因数の和:218

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 50, 53, 54, 56, 60, 62, 63, 64, 70, 72, 75, 80, 84, 89, 90, 93, 96, 98, 100, 105, 106, 108, 112, 120, 124, 126, 135, 140, 144, 147, 150, 155, 159, 160, 168, 175, 178, 180, 186, 189, 192, 196, 200, 210, 212, 216, 217, 224, 225, 240, 245, 248, 252, 265, 267, 270, 279, 280, 288, 294, 300, 310, 315, 318, 320, 336, 350, 356, 360, 371, 372, 378, 392, 400, 420, 424, 432, 434, 441, 445, 448, 450, 465, 477, 480, 490, 496, 504, 525, 530, 534, 540, 558, 560, 576, 588, 600, 620, 623, 630, 636, 651, 672, 675, 700, 712, 720, 735, 742, 744, 756, 775, 784, 795, 800, 801, 837, 840, 848, 864, 868, 882, 890, 900, 930, 945, 954, 960, 980, 992, 1008, 1050, 1060, 1068, 1080, 1085, 1113, 1116, 1120, 1176, 1200, 1225, 1240, 1246, 1260, 1272, 1302, 1323, 1325, 1335, 1344, 1350, 1395, 1400, 1424, 1431, 1440, 1470, 1484, 1488, 1512, 1519, 1550, 1568, 1575, 1590, 1600, 1602, 1643, 1674, 1680, 1696, 1728, 1736, 1764, 1780, 1800, 1855, 1860, 1869, 1890, 1908, 1953, 1960, 1984, 2016, 2100, 2120, 2136, 2160, 2170, 2205, 2225, 2226, 2232, 2240, 2325, 2352, 2385, 2400, 2403, 2450, 2480, 2492, 2520, 2544, 2597, 2604, 2646, 2650, 2670, 2700, 2759, 2790, 2800, 2848, 2862, 2880, 2940, 2968, 2976, 3024, 3038, 3100, 3115, 3136, 3150, 3180, 3204, 3255, 3286, 3339, 3348, 3360, 3392, 3472, 3528, 3560, 3600, 3675, 3710, 3720, 3738, 3780, 3816, 3906, 3920, 3975, 4005, 4032, 4185, 4200, 4240, 4272, 4320, 4340, 4361, 4410, 4450, 4452, 4464, 4557, 4650, 4704, 4717, 4725, 4770, 4800, 4806, 4900, 4929, 4960, 4984, 5040, 5088, 5194, 5208, 5292, 5300, 5340, 5400, 5425, 5518, 5565, 5580, 5600, 5607, 5696, 5724, 5859, 5880, 5936, 5952, 6048, 6076, 6200, 6230, 6300, 6360, 6408, 6510, 6572, 6615, 6675, 6678, 6696, 6720, 6944, 6975, 7056, 7120, 7155, 7200, 7350, 7420, 7440, 7476, 7560, 7595, 7632, 7791, 7812, 7840, 7950, 8010, 8215, 8277, 8370, 8400, 8480, 8544, 8640, 8680, 8722, 8820, 8900, 8904, 8928, 9114, 9275, 9300, 9345, 9408, 9434, 9450, 9540, 9612, 9765, 9800, 9858, 9920, 9968, 10017, 10080, 10176, 10388, 10416, 10584, 10600, 10680, 10800, 10850, 11025, 11036, 11130, 11160, 11200, 11214, 11448, 11501, 11718, 11760, 11872, 11925, 12015, 12096, 12152, 12400, 12460, 12600, 12720, 12816, 12985, 13020, 13083, 13144, 13230, 13350, 13356, 13392, 13671, 13795, 13888, 13950, 14112, 14151, 14240, 14310, 14400, 14700, 14787, 14840, 14880, 14952, 15120, 15190, 15264, 15575, 15582, 15624, 15680, 15900, 16020, 16275, 16430, 16554, 16695, 16740, 16800, 16821, 16960, 17088, 17360, 17444, 17640, 17800, 17808, 17856, 18228, 18550, 18600, 18690, 18868, 18900, 19080, 19224, 19313, 19530, 19600, 19716, 19936, 20025, 20034, 20160, 20776, 20832, 20925, 21168, 21200, 21360, 21600, 21700, 21805, 22050, 22072, 22260, 22320, 22428, 22785, 22896, 23002, 23373, 23436, 23520, 23585, 23744, 23850, 24030, 24304, 24645, 24800, 24831, 24920, 25200, 25440, 25632, 25970, 26040, 26166, 26288, 26460, 26700, 26712, 26784, 27342, 27590, 27825, 27900, 28035, 28224, 28302, 28480, 28620, 29295, 29400, 29574, 29680, 29760, 29904, 30240, 30380, 30528, 31150, 31164, 31248, 31800, 32040, 32550, 32860, 33019, 33075, 33108, 33390, 33480, 33600, 33642, 34503, 34720, 34888, 35280, 35600, 35616, 35775, 36456, 37100, 37200, 37380, 37736, 37800, 37975, 38160, 38448, 38626, 38955, 39060, 39200, 39249, 39432, 39872, 40050, 40068, 41013, 41075, 41385, 41552, 41664, 41850, 42336, 42400, 42453, 42720, 43200, 43400, 43610, 44100, 44144, 44361, 44520, 44640, 44856, 45570, 45792, 46004, 46725, 46746, 46872, 47040, 47170, 47700, 48060, 48608, 48825, 49290, 49600, 49662, 49840, 50085, 50400, 50880, 51264, 51940, 52080, 52332, 52576, 52920, 53400, 53424, 53568, 54684, 55180, 55650, 55800, 56070, 56604, 57240, 57505, 57939, 58590, 58800, 59148, 59360, 59808, 60075, 60480, 60760, 62300, 62328, 62496, 63600, 64080, 64925, 65100, 65415, 65720, 66038, 66150, 66216, 66780, 66960, 67284, 68355, 68975, 69006, 69440, 69776, 70119, 70560, 70755, 71200, 71232, 71550, 72912, 73935, 74200, 74400, 74493, 74760, 75472, 75600, 75950, 76320, 76896, 77252, 77910, 78120, 78400, 78498, 78864, 80100, 80136, 80507, 82026, 82150, 82770, 83104, 83475, 83700, 84105, 84672, 84800, 84906, 85440, 86800, 87220, 88200, 88288, 88722, 89040, 89280, 89712, 91140, 91584, 92008, 93450, 93492, 93744, 94340, 95400, 96120, 96565, 97216, 97650, 98580, 99057, 99324, 99680, 100170, 100800, 103509, 103880, 104160, 104664, 105152, 105840, 106800, 106848, 109025, 109368, 110360, 111300, 111600, 112140, 113208, 113925, 114480, 115010, 115878, 116865, 117180, 117600, 117747, 117925, 118296, 118720, 119616, 120150, 121520, 123225, 124155, 124600, 124656, 124992, 127200, 127359, 128160, 129850, 130200, 130830, 131440, 132076, 132300, 132432, 133560, 133920, 134568, 135191, 136710, 137950, 138012, 139552, 140175, 140238, 141120, 141510, 142400, 143100, 145824, 146227, 146475, 147870, 148400, 148800, 148986, 149520, 150944, 151200, 151900, 152640, 153792, 154504, 155820, 156240, 156996, 157728, 160200, 160272, 161014, 164052, 164300, 165095, 165540, 166208, 166950, 167400, 168210, 169812, 172515, 173600, 173817, 174440, 176400, 176576, 177444, 178080, 179424, 182280, 184016, 186900, 186984, 187488, 188680, 190800, 192240, 193130, 194775, 195300, 196245, 197160, 198114, 198648, 199360, 200340, 205065, 206925, 207018, 207760, 208320, 209328, 211680, 212265, 213600, 213696, 218050, 218736, 220720, 221805, 222600, 223200, 224280, 226416, 227850, 228960, 230020, 231133, 231756, 233730, 234360, 235200, 235494, 235850, 236592, 240300, 241521, 243040, 246450, 248310, 249200, 249312, 250425, 254400, 254718, 256320, 259700, 260400, 261660, 262880, 264152, 264600, 264864, 267120, 267840, 269136, 270382, 273420, 275900, 276024, 279104, 280350, 280476, 283020, 286200, 287525, 289695, 291648, 292454, 292950, 295740, 296800, 297171, 297972, 299040, 301888, 302400, 303800, 309008, 310527, 311640, 312480, 313992, 315456, 320400, 320544, 322028, 327075, 328104, 328600, 330190, 331080, 333900, 334800, 336420, 339624, 341775, 345030, 347200, 347634, 348880, 350595, 352800, 353775, 354888, 356160, 358848, 364560, 368032, 369675, 372465, 373800, 373968, 374976, 377360, 381600, 384480, 386260, 389550, 390600, 392490, 394320, 396228, 397296, 400680, 402535, 405573, 410130, 413850, 414036, 415520, 418656, 420525, 423360, 424530, 427200, 436100, 437472, 438681, 441440, 443610, 445200, 446400, 448560, 452832, 455700, 457920, 460040, 462266, 463512, 467460, 468720, 470988, 471700, 473184, 480600, 482825, 483042, 486080, 492900, 495285, 496620, 498400, 498624, 500850, 509436, 517545, 519400, 520800, 521451, 523320, 525760, 528304, 529200, 529728, 534240, 538272, 540764, 546840, 551800, 552048, 560700, 560952, 566040, 572400, 575050, 579390, 584325, 584908, 585900, 588735, 591480, 593600, 594342, 595944, 598080, 607600, 618016, 620775, 621054, 623280, 624960, 627984, 636795, 640800, 641088, 644056, 654150, 656208, 657200, 660380, 662160, 667800, 669600, 672840, 675955, 679248, 683550, 690060, 693399, 695268, 697760, 701190, 705600, 707550, 709776, 724563, 729120, 731135, 736064, 739350, 744930, 747600, 747936, 754720, 763200, 768960, 772520, 779100, 781200, 784980, 788640, 792456, 794592, 801360, 805070, 811146, 820260, 825475, 827700, 828072, 831040, 837312, 841050, 849060, 862575, 869085, 872200, 874944, 877362, 882880, 887220, 890400, 891513, 897120, 905664, 911400, 920080, 924532, 927024, 934920, 937440, 941976, 943400, 946368, 961200, 965650, 966084, 981225, 985800, 990570, 993240, 996800, 1001700, 1018872, 1023589, 1025325, 1035090, 1038800, 1041600, 1042902, 1046640, 1056608, 1058400, 1061325, 1068480, 1076544, 1081528, 1093680, 1103600, 1104096, 1109025, 1121400, 1121904, 1132080, 1144800, 1150100, 1155665, 1158780, 1168650, 1169816, 1171800, 1177470, 1182960, 1188684, 1191888, 1207605, 1215200, 1216719, 1236032, 1241550, 1242108, 1246560, 1255968, 1273590, 1281600, 1288112, 1308300, 1312416, 1314400, 1316043, 1320760, 1324320, 1335600, 1339200, 1345680, 1351910, 1358496, 1367100, 1380120, 1386798, 1390536, 1395520, 1402380, 1415100, 1419552, 1448475, 1449126, 1458240, 1462270, 1478700, 1485855, 1489860, 1495200, 1495872, 1509440, 1545040, 1552635, 1558200, 1562400, 1569960, 1577280, 1584912, 1589184, 1602720, 1610140, 1622292, 1640520, 1650950, 1655400, 1656144, 1682100, 1698120, 1725150, 1738170, 1744400, 1752975, 1754724, 1774440, 1780800, 1783026, 1794240, 1822800, 1840160, 1849064, 1854048, 1862325, 1869840, 1874880, 1883952, 1886800, 1922400, 1931300, 1932168, 1962450, 1971600, 1981140, 1986480, 2003400, 2012675, 2027865, 2037744, 2047178, 2050650, 2070180, 2077600, 2080197, 2085804, 2093280, 2113216, 2116800, 2122650, 2163056, 2173689, 2187360, 2193405, 2207200, 2208192, 2218050, 2242800, 2243808, 2264160, 2289600, 2300200, 2311330, 2317560, 2337300, 2339632, 2343600, 2354940, 2365920, 2377368, 2383776, 2415210, 2430400, 2433438, 2476425, 2483100, 2484216, 2493120, 2511936, 2547180, 2576224, 2587725, 2607255, 2616600, 2624832, 2628800, 2632086, 2641520, 2648640, 2671200, 2691360, 2703820, 2716992, 2734200, 2760240, 2773596, 2781072, 2804760, 2830200, 2839104, 2896950, 2898252, 2924540, 2943675, 2957400, 2971710, 2979720, 2990400, 3070767, 3090080, 3105270, 3116400, 3124800, 3139920, 3169824, 3183975, 3205440, 3220280, 3244584, 3281040, 3301900, 3310800, 3312288, 3364200, 3379775, 3396240, 3450300, 3466995, 3476340, 3488800, 3505950, 3509448, 3548880, 3566052, 3622815, 3645600, 3650157, 3655675, 3680320, 3698128, 3708096, 3724650, 3739680, 3767904, 3773600, 3844800, 3862600, 3864336, 3924900, 3943200, 3948129, 3962280, 3972960, 4006800, 4025350, 4055730, 4075488, 4094356, 4101300, 4140360, 4155200, 4160394, 4171608, 4186560, 4245300, 4326112, 4345425, 4347378, 4374720, 4386810, 4414400, 4436100, 4457565, 4485600, 4487616, 4528320, 4600400, 4622660, 4635120, 4674600, 4679264, 4687200, 4709880, 4731840, 4754736, 4767552, 4830420, 4866876, 4952850, 4966200, 4968432, 5094360, 5117945, 5152448, 5175450, 5214510, 5233200, 5264172, 5283040, 5342400, 5382720, 5407640, 5468400, 5520480, 5547192, 5562144, 5609520, 5660400, 5778325, 5793900, 5796504, 5849080, 5887350, 5914800, 5943420, 5959440, 6038025, 6083595, 6141534, 6180160, 6210540, 6232800, 6240591, 6279840, 6339648, 6367950, 6440560, 6489168, 6562080, 6580215, 6603800, 6621600, 6624576, 6728400, 6759550, 6792480, 6900600, 6933990, 6952680, 6977600, 7011900, 7018896, 7097760, 7132104, 7165123, 7245630, 7291200, 7300314, 7311350, 7396256, 7429275, 7449300, 7479360, 7535808, 7547200, 7725200, 7728672, 7763175, 7849800, 7886400, 7896258, 7924560, 7945920, 8013600, 8050700, 8111460, 8150976, 8188712, 8202600, 8280720, 8320788, 8343216, 8490600, 8652224, 8690850, 8694756, 8773620, 8872200, 8915130, 8971200, 9200800, 9212301, 9245320, 9270240, 9349200, 9358528, 9374400, 9419760, 9509472, 9660840, 9733752, 9905700, 9932400, 9936864, 10139325, 10188720, 10235890, 10350900, 10400985, 10429020, 10466400, 10528344, 10566080, 10815280, 10868445, 10936800, 10967025, 11040960, 11094384, 11124288, 11219040, 11320800, 11556650, 11587800, 11593008, 11698160, 11774700, 11829600, 11886840, 11918880, 12076050, 12167190, 12283068, 12421080, 12465600, 12481182, 12559680, 12735900, 12881120, 12978336, 13036275, 13124160, 13160430, 13207600, 13243200, 13456800, 13519100, 13584960, 13801200, 13867980, 13905360, 14023800, 14037792, 14195520, 14264208, 14330246, 14491260, 14600628, 14622700, 14792512, 14858550, 14898600, 15353835, 15450400, 15457344, 15526350, 15699600, 15792516, 15849120, 16027200, 16101400, 16222920, 16377424, 16405200, 16561440, 16641576, 16686432, 16981200, 17334975, 17381700, 17389512, 17547240, 17744400, 17830260, 18114075, 18250785, 18401600, 18424602, 18490640, 18540480, 18698400, 18839520, 19018944, 19321680, 19467504, 19740645, 19811400, 19864800, 19873728, 20278650, 20377440, 20471780, 20701800, 20801970, 20858040, 20932800, 21056688, 21495369, 21630560, 21736890, 21873600, 21934050, 22188768, 22287825, 22438080, 22641600, 23113300, 23175600, 23186016, 23396320, 23549400, 23659200, 23773680, 23837760, 24152100, 24334380, 24566136, 24842160, 24962364, 25471800, 25589725, 25762240, 25956672, 26072550, 26320860, 26415200, 26913600, 27038200, 27602400, 27636903, 27735960, 27810720, 28047600, 28075584, 28528416, 28660492, 28982520, 29201256, 29245400, 29717100, 29797200, 30417975, 30707670, 30900800, 31052700, 31202955, 31399200, 31585032, 31698240, 32202800, 32445840, 32754848, 32810400, 32901075, 33122880, 33283152, 33372864, 33962400, 34669950, 34763400, 34779024, 35094480, 35488800, 35660520, 35825615, 36228150, 36501570, 36849204, 36981280, 37396800, 37679040, 38643360, 38935008, 39481290, 39622800, 39729600, 40557300, 40754880, 40943560, 41403600, 41603940, 41716080, 42113376, 42990738, 43261120, 43473780, 43868100, 44377536, 44575650, 46061505, 46226600, 46351200, 46372032, 46792640, 47098800, 47547360, 48304200, 48668760, 49132272, 49684320, 49924728, 50943600, 51179450, 52004925, 52145100, 52641720, 52830400, 54076400, 54342225, 55204800, 55273806, 55471920, 55621440, 56095200, 57056832, 57320984, 57965040, 58402512, 58490800, 59434200, 59594400, 60835950, 61415340, 62105400, 62405910, 62798400, 63170064, 64405600, 64486107, 64891680, 65509696, 65620800, 65802150, 66566304, 67924800, 69339900, 69526800, 69558048, 70188960, 70977600, 71321040, 71651230, 72456300, 73003140, 73698408, 73962560, 76769175, 77286720, 77870016, 78962580, 79245600, 81114600, 81887120, 82807200, 83207880, 83432160, 84226752, 85981476, 86947560, 87736200, 89151300, 91253925, 92123010, 92453200, 92702400, 94197600, 95094720, 96608400, 97337520, 98264544, 98703225, 99368640, 99849456, 101887200, 102358900, 104009850, 104290200, 105283440, 107476845, 108152800, 108684450, 110547612, 110943840, 112190400, 114641968, 115930080, 116805024, 116981600, 118868400, 119188800, 121671900, 122830680, 124210800, 124811820, 126340128, 128811200, 128972214, 129783360, 131604300, 133132608, 138184515, 138679800, 139053600, 139116096, 140377920, 142642080, 143302460, 144912600, 146006280, 147396816, 153538350, 156014775, 157925160, 158491200, 162229200, 163774240, 165614400, 166415760, 166864320, 171962952, 173895120, 175472400, 178302600, 179128075, 182507850, 184246020, 184906400, 188395200, 193216800, 193458321, 194675040, 196529088, 197406450, 199698912, 203774400, 204717800, 208019700, 208580400, 210566880, 214953690, 216305600, 217368900, 221095224, 221887680, 229283936, 230307525, 231860160, 233610048, 233963200, 237736800, 243343800, 245661360, 248421600, 249623640, 252680256, 257944428, 263208600, 276369030, 277359600, 278107200, 285284160, 286604920, 289825200, 292012560, 294793632, 307076700, 312029550, 315850320, 322430535, 324458400, 327548480, 332831520, 343925904, 347790240, 350944800, 356605200, 358256150, 365015700, 368492040, 369812800, 386433600, 386916642, 389350080, 394812900, 399397824, 409435600, 416039400, 417160800, 421133760, 429907380, 434737800, 442190448, 458567872, 460615050, 475473600, 486687600, 491322720, 496843200, 499247280, 515888856, 526417200, 537384225, 552738060, 554719200, 573209840, 579650400, 584025120, 589587264, 614153400, 624059100, 631700640, 644861070, 648916800, 665663040, 687851808, 690922575, 695580480, 701889600, 713210400, 716512300, 730031400, 736984080, 773833284, 789625800, 818871200, 832078800, 834321600, 859814760, 869475600, 884380896, 921230100, 967291605, 973375200, 982645440, 998494560, 1031777712, 1052834400, 1074768450, 1105476120, 1109438400, 1146419680, 1159300800, 1168050240, 1228306800, 1248118200, 1263401280, 1289722140, 1375703616, 1381845150, 1426420800, 1433024600, 1460062800, 1473968160, 1547666568, 1579251600, 1612152675, 1637742400, 1664157600, 1719629520, 1738951200, 1768761792, 1842460200, 1934583210, 1946750400, 1996989120, 2063555424, 2105668800, 2149536900, 2210952240, 2292839360, 2456613600, 2496236400, 2579444280, 2763690300, 2866049200, 2920125600, 2947936320, 3095333136, 3158503200, 3224305350, 3328315200, 3439259040, 3477902400, 3684920400, 3869166420, 4127110848, 4299073800, 4421904480, 4836458025, 4913227200, 4992472800, 5158888560, 5527380600, 5732098400, 5840251200, 6190666272, 6317006400, 6448610700, 6878518080, 7369840800, 7738332840, 8598147600, 8843808960, 9672916050, 9984945600, 10317777120, 11054761200, 11464196800, 12381332544, 12897221400, 14739681600, 15476665680, 17196295200, 19345832100, 20635554240, 22109522400, 25794442800, 30953331360, 34392590400, 38691664200, 44219044800, 51588885600, 61906662720, 77383328400, 103177771200, 154766656800, 309533313600]

約数ペア:

[(1, 309533313600), (2, 154766656800), (3, 103177771200), (4, 77383328400), (5, 61906662720), (6, 51588885600), (7, 44219044800), (8, 38691664200), (9, 34392590400), (10, 30953331360), (12, 25794442800), (14, 22109522400), (15, 20635554240), (16, 19345832100), (18, 17196295200), (20, 15476665680), (21, 14739681600), (24, 12897221400), (25, 12381332544), (27, 11464196800), (28, 11054761200), (30, 10317777120), (31, 9984945600), (32, 9672916050), (35, 8843808960), (36, 8598147600), (40, 7738332840), (42, 7369840800), (45, 6878518080), (48, 6448610700), (49, 6317006400), (50, 6190666272), (53, 5840251200), (54, 5732098400), (56, 5527380600), (60, 5158888560), (62, 4992472800), (63, 4913227200), (64, 4836458025), (70, 4421904480), (72, 4299073800), (75, 4127110848), (80, 3869166420), (84, 3684920400), (89, 3477902400), (90, 3439259040), (93, 3328315200), (96, 3224305350), (98, 3158503200), (100, 3095333136), (105, 2947936320), (106, 2920125600), (108, 2866049200), (112, 2763690300), (120, 2579444280), (124, 2496236400), (126, 2456613600), (135, 2292839360), (140, 2210952240), (144, 2149536900), (147, 2105668800), (150, 2063555424), (155, 1996989120), (159, 1946750400), (160, 1934583210), (168, 1842460200), (175, 1768761792), (178, 1738951200), (180, 1719629520), (186, 1664157600), (189, 1637742400), (192, 1612152675), (196, 1579251600), (200, 1547666568), (210, 1473968160), (212, 1460062800), (216, 1433024600), (217, 1426420800), (224, 1381845150), (225, 1375703616), (240, 1289722140), (245, 1263401280), (248, 1248118200), (252, 1228306800), (265, 1168050240), (267, 1159300800), (270, 1146419680), (279, 1109438400), (280, 1105476120), (288, 1074768450), (294, 1052834400), (300, 1031777712), (310, 998494560), (315, 982645440), (318, 973375200), (320, 967291605), (336, 921230100), (350, 884380896), (356, 869475600), (360, 859814760), (371, 834321600), (372, 832078800), (378, 818871200), (392, 789625800), (400, 773833284), (420, 736984080), (424, 730031400), (432, 716512300), (434, 713210400), (441, 701889600), (445, 695580480), (448, 690922575), (450, 687851808), (465, 665663040), (477, 648916800), (480, 644861070), (490, 631700640), (496, 624059100), (504, 614153400), (525, 589587264), (530, 584025120), (534, 579650400), (540, 573209840), (558, 554719200), (560, 552738060), (576, 537384225), (588, 526417200), (600, 515888856), (620, 499247280), (623, 496843200), (630, 491322720), (636, 486687600), (651, 475473600), (672, 460615050), (675, 458567872), (700, 442190448), (712, 434737800), (720, 429907380), (735, 421133760), (742, 417160800), (744, 416039400), (756, 409435600), (775, 399397824), (784, 394812900), (795, 389350080), (800, 386916642), (801, 386433600), (837, 369812800), (840, 368492040), (848, 365015700), (864, 358256150), (868, 356605200), (882, 350944800), (890, 347790240), (900, 343925904), (930, 332831520), (945, 327548480), (954, 324458400), (960, 322430535), (980, 315850320), (992, 312029550), (1008, 307076700), (1050, 294793632), (1060, 292012560), (1068, 289825200), (1080, 286604920), (1085, 285284160), (1113, 278107200), (1116, 277359600), (1120, 276369030), (1176, 263208600), (1200, 257944428), (1225, 252680256), (1240, 249623640), (1246, 248421600), (1260, 245661360), (1272, 243343800), (1302, 237736800), (1323, 233963200), (1325, 233610048), (1335, 231860160), (1344, 230307525), (1350, 229283936), (1395, 221887680), (1400, 221095224), (1424, 217368900), (1431, 216305600), (1440, 214953690), (1470, 210566880), (1484, 208580400), (1488, 208019700), (1512, 204717800), (1519, 203774400), (1550, 199698912), (1568, 197406450), (1575, 196529088), (1590, 194675040), (1600, 193458321), (1602, 193216800), (1643, 188395200), (1674, 184906400), (1680, 184246020), (1696, 182507850), (1728, 179128075), (1736, 178302600), (1764, 175472400), (1780, 173895120), (1800, 171962952), (1855, 166864320), (1860, 166415760), (1869, 165614400), (1890, 163774240), (1908, 162229200), (1953, 158491200), (1960, 157925160), (1984, 156014775), (2016, 153538350), (2100, 147396816), (2120, 146006280), (2136, 144912600), (2160, 143302460), (2170, 142642080), (2205, 140377920), (2225, 139116096), (2226, 139053600), (2232, 138679800), (2240, 138184515), (2325, 133132608), (2352, 131604300), (2385, 129783360), (2400, 128972214), (2403, 128811200), (2450, 126340128), (2480, 124811820), (2492, 124210800), (2520, 122830680), (2544, 121671900), (2597, 119188800), (2604, 118868400), (2646, 116981600), (2650, 116805024), (2670, 115930080), (2700, 114641968), (2759, 112190400), (2790, 110943840), (2800, 110547612), (2848, 108684450), (2862, 108152800), (2880, 107476845), (2940, 105283440), (2968, 104290200), (2976, 104009850), (3024, 102358900), (3038, 101887200), (3100, 99849456), (3115, 99368640), (3136, 98703225), (3150, 98264544), (3180, 97337520), (3204, 96608400), (3255, 95094720), (3286, 94197600), (3339, 92702400), (3348, 92453200), (3360, 92123010), (3392, 91253925), (3472, 89151300), (3528, 87736200), (3560, 86947560), (3600, 85981476), (3675, 84226752), (3710, 83432160), (3720, 83207880), (3738, 82807200), (3780, 81887120), (3816, 81114600), (3906, 79245600), (3920, 78962580), (3975, 77870016), (4005, 77286720), (4032, 76769175), (4185, 73962560), (4200, 73698408), (4240, 73003140), (4272, 72456300), (4320, 71651230), (4340, 71321040), (4361, 70977600), (4410, 70188960), (4450, 69558048), (4452, 69526800), (4464, 69339900), (4557, 67924800), (4650, 66566304), (4704, 65802150), (4717, 65620800), (4725, 65509696), (4770, 64891680), (4800, 64486107), (4806, 64405600), (4900, 63170064), (4929, 62798400), (4960, 62405910), (4984, 62105400), (5040, 61415340), (5088, 60835950), (5194, 59594400), (5208, 59434200), (5292, 58490800), (5300, 58402512), (5340, 57965040), (5400, 57320984), (5425, 57056832), (5518, 56095200), (5565, 55621440), (5580, 55471920), (5600, 55273806), (5607, 55204800), (5696, 54342225), (5724, 54076400), (5859, 52830400), (5880, 52641720), (5936, 52145100), (5952, 52004925), (6048, 51179450), (6076, 50943600), (6200, 49924728), (6230, 49684320), (6300, 49132272), (6360, 48668760), (6408, 48304200), (6510, 47547360), (6572, 47098800), (6615, 46792640), (6675, 46372032), (6678, 46351200), (6696, 46226600), (6720, 46061505), (6944, 44575650), (6975, 44377536), (7056, 43868100), (7120, 43473780), (7155, 43261120), (7200, 42990738), (7350, 42113376), (7420, 41716080), (7440, 41603940), (7476, 41403600), (7560, 40943560), (7595, 40754880), (7632, 40557300), (7791, 39729600), (7812, 39622800), (7840, 39481290), (7950, 38935008), (8010, 38643360), (8215, 37679040), (8277, 37396800), (8370, 36981280), (8400, 36849204), (8480, 36501570), (8544, 36228150), (8640, 35825615), (8680, 35660520), (8722, 35488800), (8820, 35094480), (8900, 34779024), (8904, 34763400), (8928, 34669950), (9114, 33962400), (9275, 33372864), (9300, 33283152), (9345, 33122880), (9408, 32901075), (9434, 32810400), (9450, 32754848), (9540, 32445840), (9612, 32202800), (9765, 31698240), (9800, 31585032), (9858, 31399200), (9920, 31202955), (9968, 31052700), (10017, 30900800), (10080, 30707670), (10176, 30417975), (10388, 29797200), (10416, 29717100), (10584, 29245400), (10600, 29201256), (10680, 28982520), (10800, 28660492), (10850, 28528416), (11025, 28075584), (11036, 28047600), (11130, 27810720), (11160, 27735960), (11200, 27636903), (11214, 27602400), (11448, 27038200), (11501, 26913600), (11718, 26415200), (11760, 26320860), (11872, 26072550), (11925, 25956672), (12015, 25762240), (12096, 25589725), (12152, 25471800), (12400, 24962364), (12460, 24842160), (12600, 24566136), (12720, 24334380), (12816, 24152100), (12985, 23837760), (13020, 23773680), (13083, 23659200), (13144, 23549400), (13230, 23396320), (13350, 23186016), (13356, 23175600), (13392, 23113300), (13671, 22641600), (13795, 22438080), (13888, 22287825), (13950, 22188768), (14112, 21934050), (14151, 21873600), (14240, 21736890), (14310, 21630560), (14400, 21495369), (14700, 21056688), (14787, 20932800), (14840, 20858040), (14880, 20801970), (14952, 20701800), (15120, 20471780), (15190, 20377440), (15264, 20278650), (15575, 19873728), (15582, 19864800), (15624, 19811400), (15680, 19740645), (15900, 19467504), (16020, 19321680), (16275, 19018944), (16430, 18839520), (16554, 18698400), (16695, 18540480), (16740, 18490640), (16800, 18424602), (16821, 18401600), (16960, 18250785), (17088, 18114075), (17360, 17830260), (17444, 17744400), (17640, 17547240), (17800, 17389512), (17808, 17381700), (17856, 17334975), (18228, 16981200), (18550, 16686432), (18600, 16641576), (18690, 16561440), (18868, 16405200), (18900, 16377424), (19080, 16222920), (19224, 16101400), (19313, 16027200), (19530, 15849120), (19600, 15792516), (19716, 15699600), (19936, 15526350), (20025, 15457344), (20034, 15450400), (20160, 15353835), (20776, 14898600), (20832, 14858550), (20925, 14792512), (21168, 14622700), (21200, 14600628), (21360, 14491260), (21600, 14330246), (21700, 14264208), (21805, 14195520), (22050, 14037792), (22072, 14023800), (22260, 13905360), (22320, 13867980), (22428, 13801200), (22785, 13584960), (22896, 13519100), (23002, 13456800), (23373, 13243200), (23436, 13207600), (23520, 13160430), (23585, 13124160), (23744, 13036275), (23850, 12978336), (24030, 12881120), (24304, 12735900), (24645, 12559680), (24800, 12481182), (24831, 12465600), (24920, 12421080), (25200, 12283068), (25440, 12167190), (25632, 12076050), (25970, 11918880), (26040, 11886840), (26166, 11829600), (26288, 11774700), (26460, 11698160), (26700, 11593008), (26712, 11587800), (26784, 11556650), (27342, 11320800), (27590, 11219040), (27825, 11124288), (27900, 11094384), (28035, 11040960), (28224, 10967025), (28302, 10936800), (28480, 10868445), (28620, 10815280), (29295, 10566080), (29400, 10528344), (29574, 10466400), (29680, 10429020), (29760, 10400985), (29904, 10350900), (30240, 10235890), (30380, 10188720), (30528, 10139325), (31150, 9936864), (31164, 9932400), (31248, 9905700), (31800, 9733752), (32040, 9660840), (32550, 9509472), (32860, 9419760), (33019, 9374400), (33075, 9358528), (33108, 9349200), (33390, 9270240), (33480, 9245320), (33600, 9212301), (33642, 9200800), (34503, 8971200), (34720, 8915130), (34888, 8872200), (35280, 8773620), (35600, 8694756), (35616, 8690850), (35775, 8652224), (36456, 8490600), (37100, 8343216), (37200, 8320788), (37380, 8280720), (37736, 8202600), (37800, 8188712), (37975, 8150976), (38160, 8111460), (38448, 8050700), (38626, 8013600), (38955, 7945920), (39060, 7924560), (39200, 7896258), (39249, 7886400), (39432, 7849800), (39872, 7763175), (40050, 7728672), (40068, 7725200), (41013, 7547200), (41075, 7535808), (41385, 7479360), (41552, 7449300), (41664, 7429275), (41850, 7396256), (42336, 7311350), (42400, 7300314), (42453, 7291200), (42720, 7245630), (43200, 7165123), (43400, 7132104), (43610, 7097760), (44100, 7018896), (44144, 7011900), (44361, 6977600), (44520, 6952680), (44640, 6933990), (44856, 6900600), (45570, 6792480), (45792, 6759550), (46004, 6728400), (46725, 6624576), (46746, 6621600), (46872, 6603800), (47040, 6580215), (47170, 6562080), (47700, 6489168), (48060, 6440560), (48608, 6367950), (48825, 6339648), (49290, 6279840), (49600, 6240591), (49662, 6232800), (49840, 6210540), (50085, 6180160), (50400, 6141534), (50880, 6083595), (51264, 6038025), (51940, 5959440), (52080, 5943420), (52332, 5914800), (52576, 5887350), (52920, 5849080), (53400, 5796504), (53424, 5793900), (53568, 5778325), (54684, 5660400), (55180, 5609520), (55650, 5562144), (55800, 5547192), (56070, 5520480), (56604, 5468400), (57240, 5407640), (57505, 5382720), (57939, 5342400), (58590, 5283040), (58800, 5264172), (59148, 5233200), (59360, 5214510), (59808, 5175450), (60075, 5152448), (60480, 5117945), (60760, 5094360), (62300, 4968432), (62328, 4966200), (62496, 4952850), (63600, 4866876), (64080, 4830420), (64925, 4767552), (65100, 4754736), (65415, 4731840), (65720, 4709880), (66038, 4687200), (66150, 4679264), (66216, 4674600), (66780, 4635120), (66960, 4622660), (67284, 4600400), (68355, 4528320), (68975, 4487616), (69006, 4485600), (69440, 4457565), (69776, 4436100), (70119, 4414400), (70560, 4386810), (70755, 4374720), (71200, 4347378), (71232, 4345425), (71550, 4326112), (72912, 4245300), (73935, 4186560), (74200, 4171608), (74400, 4160394), (74493, 4155200), (74760, 4140360), (75472, 4101300), (75600, 4094356), (75950, 4075488), (76320, 4055730), (76896, 4025350), (77252, 4006800), (77910, 3972960), (78120, 3962280), (78400, 3948129), (78498, 3943200), (78864, 3924900), (80100, 3864336), (80136, 3862600), (80507, 3844800), (82026, 3773600), (82150, 3767904), (82770, 3739680), (83104, 3724650), (83475, 3708096), (83700, 3698128), (84105, 3680320), (84672, 3655675), (84800, 3650157), (84906, 3645600), (85440, 3622815), (86800, 3566052), (87220, 3548880), (88200, 3509448), (88288, 3505950), (88722, 3488800), (89040, 3476340), (89280, 3466995), (89712, 3450300), (91140, 3396240), (91584, 3379775), (92008, 3364200), (93450, 3312288), (93492, 3310800), (93744, 3301900), (94340, 3281040), (95400, 3244584), (96120, 3220280), (96565, 3205440), (97216, 3183975), (97650, 3169824), (98580, 3139920), (99057, 3124800), (99324, 3116400), (99680, 3105270), (100170, 3090080), (100800, 3070767), (103509, 2990400), (103880, 2979720), (104160, 2971710), (104664, 2957400), (105152, 2943675), (105840, 2924540), (106800, 2898252), (106848, 2896950), (109025, 2839104), (109368, 2830200), (110360, 2804760), (111300, 2781072), (111600, 2773596), (112140, 2760240), (113208, 2734200), (113925, 2716992), (114480, 2703820), (115010, 2691360), (115878, 2671200), (116865, 2648640), (117180, 2641520), (117600, 2632086), (117747, 2628800), (117925, 2624832), (118296, 2616600), (118720, 2607255), (119616, 2587725), (120150, 2576224), (121520, 2547180), (123225, 2511936), (124155, 2493120), (124600, 2484216), (124656, 2483100), (124992, 2476425), (127200, 2433438), (127359, 2430400), (128160, 2415210), (129850, 2383776), (130200, 2377368), (130830, 2365920), (131440, 2354940), (132076, 2343600), (132300, 2339632), (132432, 2337300), (133560, 2317560), (133920, 2311330), (134568, 2300200), (135191, 2289600), (136710, 2264160), (137950, 2243808), (138012, 2242800), (139552, 2218050), (140175, 2208192), (140238, 2207200), (141120, 2193405), (141510, 2187360), (142400, 2173689), (143100, 2163056), (145824, 2122650), (146227, 2116800), (146475, 2113216), (147870, 2093280), (148400, 2085804), (148800, 2080197), (148986, 2077600), (149520, 2070180), (150944, 2050650), (151200, 2047178), (151900, 2037744), (152640, 2027865), (153792, 2012675), (154504, 2003400), (155820, 1986480), (156240, 1981140), (156996, 1971600), (157728, 1962450), (160200, 1932168), (160272, 1931300), (161014, 1922400), (164052, 1886800), (164300, 1883952), (165095, 1874880), (165540, 1869840), (166208, 1862325), (166950, 1854048), (167400, 1849064), (168210, 1840160), (169812, 1822800), (172515, 1794240), (173600, 1783026), (173817, 1780800), (174440, 1774440), (176400, 1754724), (176576, 1752975), (177444, 1744400), (178080, 1738170), (179424, 1725150), (182280, 1698120), (184016, 1682100), (186900, 1656144), (186984, 1655400), (187488, 1650950), (188680, 1640520), (190800, 1622292), (192240, 1610140), (193130, 1602720), (194775, 1589184), (195300, 1584912), (196245, 1577280), (197160, 1569960), (198114, 1562400), (198648, 1558200), (199360, 1552635), (200340, 1545040), (205065, 1509440), (206925, 1495872), (207018, 1495200), (207760, 1489860), (208320, 1485855), (209328, 1478700), (211680, 1462270), (212265, 1458240), (213600, 1449126), (213696, 1448475), (218050, 1419552), (218736, 1415100), (220720, 1402380), (221805, 1395520), (222600, 1390536), (223200, 1386798), (224280, 1380120), (226416, 1367100), (227850, 1358496), (228960, 1351910), (230020, 1345680), (231133, 1339200), (231756, 1335600), (233730, 1324320), (234360, 1320760), (235200, 1316043), (235494, 1314400), (235850, 1312416), (236592, 1308300), (240300, 1288112), (241521, 1281600), (243040, 1273590), (246450, 1255968), (248310, 1246560), (249200, 1242108), (249312, 1241550), (250425, 1236032), (254400, 1216719), (254718, 1215200), (256320, 1207605), (259700, 1191888), (260400, 1188684), (261660, 1182960), (262880, 1177470), (264152, 1171800), (264600, 1169816), (264864, 1168650), (267120, 1158780), (267840, 1155665), (269136, 1150100), (270382, 1144800), (273420, 1132080), (275900, 1121904), (276024, 1121400), (279104, 1109025), (280350, 1104096), (280476, 1103600), (283020, 1093680), (286200, 1081528), (287525, 1076544), (289695, 1068480), (291648, 1061325), (292454, 1058400), (292950, 1056608), (295740, 1046640), (296800, 1042902), (297171, 1041600), (297972, 1038800), (299040, 1035090), (301888, 1025325), (302400, 1023589), (303800, 1018872), (309008, 1001700), (310527, 996800), (311640, 993240), (312480, 990570), (313992, 985800), (315456, 981225), (320400, 966084), (320544, 965650), (322028, 961200), (327075, 946368), (328104, 943400), (328600, 941976), (330190, 937440), (331080, 934920), (333900, 927024), (334800, 924532), (336420, 920080), (339624, 911400), (341775, 905664), (345030, 897120), (347200, 891513), (347634, 890400), (348880, 887220), (350595, 882880), (352800, 877362), (353775, 874944), (354888, 872200), (356160, 869085), (358848, 862575), (364560, 849060), (368032, 841050), (369675, 837312), (372465, 831040), (373800, 828072), (373968, 827700), (374976, 825475), (377360, 820260), (381600, 811146), (384480, 805070), (386260, 801360), (389550, 794592), (390600, 792456), (392490, 788640), (394320, 784980), (396228, 781200), (397296, 779100), (400680, 772520), (402535, 768960), (405573, 763200), (410130, 754720), (413850, 747936), (414036, 747600), (415520, 744930), (418656, 739350), (420525, 736064), (423360, 731135), (424530, 729120), (427200, 724563), (436100, 709776), (437472, 707550), (438681, 705600), (441440, 701190), (443610, 697760), (445200, 695268), (446400, 693399), (448560, 690060), (452832, 683550), (455700, 679248), (457920, 675955), (460040, 672840), (462266, 669600), (463512, 667800), (467460, 662160), (468720, 660380), (470988, 657200), (471700, 656208), (473184, 654150), (480600, 644056), (482825, 641088), (483042, 640800), (486080, 636795), (492900, 627984), (495285, 624960), (496620, 623280), (498400, 621054), (498624, 620775), (500850, 618016), (509436, 607600), (517545, 598080), (519400, 595944), (520800, 594342), (521451, 593600), (523320, 591480), (525760, 588735), (528304, 585900), (529200, 584908), (529728, 584325), (534240, 579390), (538272, 575050), (540764, 572400), (546840, 566040), (551800, 560952), (552048, 560700)]