315728107200

素因数分解:

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

素因数の和:117

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 25, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 50, 51, 54, 55, 57, 60, 64, 66, 68, 72, 75, 76, 80, 85, 88, 90, 95, 96, 99, 100, 102, 108, 110, 114, 120, 121, 132, 135, 136, 144, 150, 152, 153, 160, 165, 170, 171, 176, 180, 187, 190, 192, 198, 200, 204, 209, 216, 220, 225, 228, 240, 242, 255, 264, 270, 272, 275, 285, 288, 289, 297, 300, 304, 306, 320, 323, 330, 340, 342, 352, 360, 363, 374, 380, 396, 400, 408, 418, 425, 432, 440, 450, 456, 459, 475, 480, 484, 495, 510, 513, 528, 540, 544, 550, 561, 570, 576, 578, 594, 600, 605, 608, 612, 627, 646, 660, 675, 680, 684, 704, 720, 726, 748, 760, 765, 792, 800, 816, 825, 836, 850, 855, 864, 867, 880, 900, 912, 918, 935, 950, 960, 968, 969, 990, 1020, 1026, 1045, 1056, 1080, 1088, 1089, 1100, 1122, 1140, 1156, 1188, 1200, 1210, 1216, 1224, 1254, 1275, 1292, 1320, 1331, 1350, 1360, 1368, 1425, 1440, 1445, 1452, 1485, 1496, 1520, 1530, 1584, 1600, 1615, 1632, 1650, 1672, 1683, 1700, 1710, 1728, 1734, 1760, 1800, 1815, 1824, 1836, 1870, 1881, 1900, 1936, 1938, 1980, 2040, 2052, 2057, 2090, 2112, 2160, 2178, 2200, 2244, 2280, 2295, 2299, 2312, 2376, 2400, 2420, 2448, 2475, 2508, 2550, 2565, 2584, 2601, 2640, 2662, 2700, 2720, 2736, 2805, 2850, 2880, 2890, 2904, 2907, 2970, 2992, 3025, 3040, 3060, 3135, 3168, 3179, 3230, 3264, 3267, 3300, 3344, 3366, 3400, 3420, 3468, 3520, 3553, 3600, 3630, 3648, 3672, 3740, 3762, 3800, 3825, 3872, 3876, 3960, 3993, 4080, 4104, 4114, 4180, 4275, 4320, 4335, 4356, 4400, 4488, 4560, 4590, 4598, 4624, 4675, 4752, 4800, 4840, 4845, 4896, 4950, 5016, 5049, 5100, 5130, 5168, 5202, 5225, 5280, 5324, 5400, 5440, 5445, 5472, 5491, 5610, 5643, 5700, 5780, 5808, 5814, 5940, 5984, 6050, 6080, 6120, 6171, 6270, 6336, 6358, 6460, 6534, 6600, 6655, 6688, 6732, 6800, 6840, 6897, 6936, 7106, 7200, 7225, 7260, 7344, 7425, 7480, 7524, 7600, 7650, 7744, 7752, 7803, 7920, 7986, 8075, 8160, 8208, 8228, 8360, 8415, 8550, 8640, 8670, 8712, 8721, 8800, 8976, 9075, 9120, 9180, 9196, 9248, 9350, 9405, 9504, 9537, 9680, 9690, 9792, 9900, 10032, 10098, 10200, 10260, 10285, 10336, 10404, 10450, 10560, 10648, 10659, 10800, 10890, 10944, 10982, 11220, 11286, 11400, 11475, 11495, 11560, 11616, 11628, 11880, 11968, 11979, 12100, 12240, 12342, 12540, 12716, 12825, 12920, 13005, 13068, 13200, 13310, 13376, 13464, 13600, 13680, 13794, 13872, 14025, 14212, 14400, 14450, 14520, 14535, 14688, 14850, 14960, 15048, 15200, 15300, 15504, 15606, 15675, 15840, 15895, 15972, 16150, 16320, 16335, 16416, 16456, 16473, 16720, 16830, 17100, 17340, 17424, 17442, 17600, 17765, 17952, 18150, 18240, 18360, 18392, 18496, 18513, 18700, 18810, 19008, 19074, 19360, 19380, 19800, 19965, 20064, 20196, 20400, 20520, 20570, 20672, 20691, 20808, 20900, 21296, 21318, 21600, 21675, 21780, 21964, 22440, 22572, 22627, 22800, 22950, 22990, 23120, 23232, 23256, 23760, 23958, 24200, 24225, 24480, 24684, 25080, 25245, 25289, 25432, 25650, 25840, 26010, 26136, 26400, 26620, 26928, 27200, 27225, 27360, 27455, 27588, 27744, 28050, 28215, 28424, 28611, 28900, 29040, 29070, 29376, 29700, 29920, 30096, 30400, 30600, 30855, 31008, 31212, 31350, 31680, 31790, 31944, 31977, 32300, 32670, 32832, 32912, 32946, 33275, 33440, 33660, 34200, 34485, 34680, 34848, 34884, 34969, 35530, 35904, 35937, 36300, 36720, 36784, 37026, 37400, 37620, 38148, 38720, 38760, 39015, 39083, 39600, 39930, 40128, 40392, 40800, 41040, 41140, 41382, 41616, 41800, 42075, 42592, 42636, 43200, 43350, 43560, 43605, 43928, 44880, 45144, 45254, 45600, 45900, 45980, 46240, 46512, 47025, 47520, 47685, 47916, 48400, 48450, 48960, 49368, 49419, 50160, 50490, 50578, 50864, 51300, 51425, 51680, 52020, 52272, 52800, 53240, 53295, 53856, 54450, 54720, 54910, 55176, 55488, 55539, 56100, 56430, 56848, 57222, 57475, 57800, 58080, 58140, 59400, 59840, 59895, 60192, 60401, 61200, 61710, 62016, 62073, 62424, 62700, 63580, 63888, 63954, 64600, 65025, 65340, 65824, 65892, 66550, 66880, 67320, 67881, 68400, 68970, 69360, 69696, 69768, 69938, 71060, 71874, 72600, 72675, 73440, 73568, 74052, 74800, 75240, 75867, 76296, 77520, 78030, 78166, 79200, 79475, 79860, 80784, 81600, 81675, 82080, 82280, 82365, 82764, 83232, 83600, 84150, 85184, 85272, 85833, 86700, 87120, 87210, 87856, 88825, 89760, 90288, 90508, 91200, 91800, 91960, 92480, 92565, 93024, 94050, 95040, 95370, 95832, 95931, 96800, 96900, 98736, 98838, 99825, 100320, 100980, 101156, 101728, 102600, 102850, 103360, 103455, 104040, 104544, 104907, 106480, 106590, 107712, 108900, 109820, 110352, 111078, 112200, 112860, 113135, 113696, 114444, 114950, 115600, 116160, 116280, 117249, 118800, 119790, 120384, 120802, 122400, 123420, 124146, 124848, 125400, 126225, 126445, 127160, 127776, 127908, 129200, 130050, 130680, 131648, 131784, 133100, 134640, 135762, 136800, 137275, 137940, 138720, 139536, 139876, 141075, 142120, 143055, 143748, 145200, 145350, 146880, 147136, 148104, 148257, 149600, 150480, 151734, 152592, 154275, 155040, 156060, 156332, 158400, 158950, 159720, 159885, 161568, 163350, 164160, 164560, 164730, 165528, 166464, 167200, 168300, 170544, 171666, 172425, 173400, 174240, 174420, 174845, 175712, 177650, 179520, 179685, 180576, 181016, 181203, 183600, 183920, 185130, 186048, 188100, 190740, 191664, 191862, 193600, 193800, 195075, 195415, 197472, 197676, 199650, 200640, 201960, 202312, 203456, 203643, 205200, 205700, 206910, 208080, 209088, 209814, 212960, 213180, 217800, 218025, 219640, 220704, 222156, 224400, 225720, 226270, 227392, 227601, 228888, 229900, 231200, 232560, 234498, 237600, 238425, 239580, 241604, 244800, 246840, 247095, 248292, 249696, 250800, 252450, 252890, 254320, 255552, 255816, 258400, 260100, 261360, 263568, 266200, 266475, 269280, 271524, 273600, 274550, 275880, 277440, 277695, 279072, 279752, 282150, 284240, 286110, 287496, 290400, 290700, 296208, 296514, 299200, 299475, 300960, 302005, 303468, 305184, 308550, 310080, 310365, 312120, 312664, 314721, 317900, 319440, 319770, 323136, 326700, 329120, 329460, 331056, 334400, 336600, 339405, 341088, 343332, 344850, 346800, 348480, 348840, 349690, 351424, 351747, 355300, 359370, 361152, 362032, 362406, 367200, 367840, 370260, 376200, 379335, 381480, 383328, 383724, 384659, 387600, 390150, 390830, 394944, 395352, 399300, 403920, 404624, 407286, 410400, 411400, 411825, 413820, 416160, 419628, 425920, 426360, 429165, 429913, 435600, 436050, 439280, 441408, 444312, 448800, 451440, 452540, 455202, 457776, 459800, 462400, 462825, 465120, 468996, 475200, 476850, 479160, 479655, 483208, 493680, 494190, 496584, 499392, 501600, 504900, 505780, 508640, 511632, 516800, 517275, 520200, 522720, 524535, 527136, 532400, 532950, 538560, 543048, 543609, 549100, 551760, 555390, 558144, 559504, 564300, 565675, 568480, 572220, 574992, 580800, 581400, 586245, 592416, 593028, 598950, 601920, 604010, 606936, 610368, 610929, 617100, 620730, 624240, 625328, 629442, 632225, 635800, 638880, 639540, 653400, 658240, 658920, 662112, 664411, 673200, 678810, 682176, 682803, 686664, 689700, 693600, 697680, 699380, 703494, 710600, 715275, 718740, 724064, 724812, 734400, 735680, 740520, 741285, 752400, 758670, 762960, 766656, 767448, 769318, 775200, 780300, 781660, 790704, 798600, 799425, 807840, 809248, 814572, 820800, 822800, 823650, 827640, 832320, 839256, 852720, 858330, 859826, 871200, 872100, 874225, 878560, 888624, 897600, 898425, 902880, 905080, 906015, 910404, 915552, 919600, 925650, 930240, 937992, 944163, 953700, 958320, 959310, 966416, 977075, 987360, 988380, 993168, 1003200, 1009800, 1011560, 1017280, 1018215, 1023264, 1034550, 1040400, 1045440, 1049070, 1054272, 1055241, 1064800, 1065900, 1086096, 1087218, 1098200, 1103520, 1110780, 1119008, 1128600, 1131350, 1136960, 1138005, 1144440, 1149984, 1153977, 1162800, 1172490, 1184832, 1186056, 1197900, 1208020, 1213872, 1221858, 1234200, 1235475, 1241460, 1248480, 1250656, 1258884, 1264450, 1271600, 1277760, 1279080, 1289739, 1306800, 1317840, 1324224, 1328822, 1346400, 1357620, 1365606, 1373328, 1379400, 1387200, 1388475, 1395360, 1398760, 1406988, 1421200, 1430550, 1437480, 1448128, 1449624, 1481040, 1482570, 1504800, 1510025, 1517340, 1525920, 1534896, 1538636, 1550400, 1551825, 1560600, 1563320, 1573605, 1581408, 1597200, 1598850, 1615680, 1618496, 1629144, 1630827, 1645600, 1647300, 1655280, 1678512, 1697025, 1705440, 1716660, 1719652, 1742400, 1744200, 1748450, 1757120, 1758735, 1777248, 1796850, 1805760, 1810160, 1812030, 1820808, 1831104, 1839200, 1851300, 1875984, 1888326, 1896675, 1907400, 1916640, 1918620, 1923295, 1932832, 1954150, 1974720, 1976760, 1986336, 1993233, 2019600, 2023120, 2036430, 2046528, 2069100, 2080800, 2098140, 2110482, 2129600, 2131800, 2145825, 2149565, 2172192, 2174436, 2196400, 2207040, 2221560, 2238016, 2257200, 2262700, 2276010, 2288880, 2299968, 2307954, 2325600, 2344980, 2372112, 2395800, 2398275, 2416040, 2427744, 2443716, 2468400, 2470950, 2482920, 2496960, 2501312, 2517768, 2528900, 2543200, 2558160, 2579478, 2613600, 2622675, 2635680, 2657644, 2692800, 2715240, 2718045, 2731212, 2746656, 2758800, 2776950, 2790720, 2797520, 2813976, 2842400, 2861100, 2874960, 2899248, 2931225, 2962080, 2965140, 3009600, 3020050, 3034680, 3051840, 3054645, 3069792, 3077272, 3103650, 3121200, 3126640, 3147210, 3162816, 3194400, 3197700, 3258288, 3261654, 3291200, 3294600, 3310560, 3322055, 3357024, 3394050, 3410880, 3414015, 3433320, 3439304, 3461931, 3488400, 3496900, 3517470, 3554496, 3593700, 3620320, 3624060, 3641616, 3678400, 3702600, 3706425, 3751968, 3776652, 3793350, 3814800, 3833280, 3837240, 3846590, 3865664, 3869217, 3908300, 3953520, 3972672, 3986466, 4039200, 4046240, 4072860, 4138200, 4161600, 4196280, 4220964, 4263600, 4291650, 4299130, 4344384, 4348872, 4392800, 4443120, 4514400, 4525400, 4530075, 4552020, 4577760, 4615908, 4651200, 4689960, 4720815, 4744224, 4791600, 4796550, 4832080, 4855488, 4887432, 4936800, 4941900, 4965840, 5035536, 5057800, 5086400, 5091075, 5116320, 5158956, 5227200, 5245350, 5271360, 5276205, 5315288, 5430480, 5436090, 5462424, 5493312, 5517600, 5553900, 5595040, 5627952, 5684800, 5690025, 5722200, 5749920, 5769885, 5798496, 5862450, 5924160, 5930280, 5979699, 6040100, 6069360, 6109290, 6139584, 6154544, 6207300, 6242400, 6253280, 6294420, 6388800, 6395400, 6448695, 6516576, 6523308, 6589200, 6621120, 6644110, 6714048, 6788100, 6828030, 6866640, 6878608, 6923862, 6976800, 6993800, 7034940, 7187400, 7240640, 7248120, 7283232, 7308521, 7405200, 7412850, 7503936, 7553304, 7586700, 7629600, 7674480, 7693180, 7738434, 7816600, 7868025, 7907040, 7972932, 8078400, 8092480, 8145720, 8154135, 8276400, 8392560, 8441928, 8527200, 8583300, 8598260, 8697744, 8785600, 8793675, 8886240, 9028800, 9050800, 9060150, 9104040, 9155520, 9231816, 9379920, 9441630, 9488448, 9583200, 9593100, 9616475, 9664160, 9774864, 9873600, 9883800, 9931680, 9966165, 10071072, 10115600, 10182150, 10232640, 10317912, 10385793, 10490700, 10552410, 10630576, 10747825, 10860960, 10872180, 10924848, 11035200, 11107800, 11190080, 11255904, 11380050, 11444400, 11499840, 11539770, 11596992, 11607651, 11724900, 11860560, 11959398, 12080200, 12138720, 12218580, 12309088, 12414600, 12484800, 12506560, 12588840, 12790800, 12897390, 13033152, 13046616, 13178400, 13288220, 13576200, 13590225, 13656060, 13733280, 13757216, 13847724, 13953600, 13987600, 14069880, 14374800, 14496240, 14566464, 14617042, 14810400, 14825700, 15106608, 15173400, 15259200, 15273225, 15348960, 15386360, 15476868, 15633200, 15736050, 15814080, 15945864, 16291440, 16308270, 16552800, 16610275, 16785120, 16883856, 17054400, 17070075, 17166600, 17196520, 17309655, 17395488, 17587350, 17772480, 17939097, 18101600, 18120300, 18208080, 18463632, 18759840, 18883260, 19166400, 19186200, 19232950, 19328320, 19346085, 19549728, 19767600, 19863360, 19932330, 20142144, 20231200, 20364300, 20635824, 20771586, 20981400, 21104820, 21261152, 21495650, 21721920, 21744360, 21849696, 21925563, 22215600, 22511808, 22760100, 22888800, 23079540, 23215302, 23449800, 23604075, 23721120, 23918796, 24160400, 24277440, 24437160, 24618176, 24829200, 25177680, 25581600, 25794780, 26093232, 26356800, 26381025, 26576440, 27152400, 27180450, 27312120, 27466560, 27514432, 27695448, 27975200, 28139760, 28749600, 28849425, 28992480, 29234084, 29620800, 29651400, 29898495, 30213216, 30346800, 30546450, 30697920, 30772720, 30953736, 31266400, 31472100, 31891728, 32243475, 32582880, 32616540, 33105600, 33220550, 33570240, 33767712, 34140150, 34333200, 34393040, 34619310, 34790976, 35174700, 35878194, 36203200, 36240600, 36416160, 36542605, 36927264, 37519680, 37766520, 38372400, 38465900, 38692170, 39099456, 39535200, 39864660, 40462400, 40728600, 40770675, 41271648, 41543172, 41962800, 42209640, 42522304, 42991300, 43488720, 43699392, 43851126, 44431200, 45520200, 45777600, 46159080, 46430604, 46899600, 47208150, 47442240, 47837592, 48320800, 48874320, 49658400, 49830825, 50355360, 51163200, 51589560, 51928965, 52186464, 52762050, 53152880, 54304800, 54360900, 54624240, 55390896, 55950400, 56279520, 57499200, 57698850, 57984960, 58038255, 58468168, 59302800, 59796990, 60426432, 60693600, 61092900, 61545440, 61907472, 62532800, 62944200, 63783456, 64486950, 65165760, 65233080, 65776689, 66441100, 67535424, 68280300, 68666400, 68786080, 69238620, 70349400, 71756388, 72481200, 72832320, 73085210, 73854528, 75533040, 76744800, 76931800, 77384340, 79070400, 79729320, 81457200, 81541350, 82543296, 83086344, 83925600, 84419280, 85982600, 86548275, 86977440, 87702252, 88862400, 89695485, 91040400, 92318160, 92861208, 93799200, 94416300, 95675184, 96641600, 96730425, 97748640, 99316800, 99661650, 100710720, 103179120, 103857930, 104372928, 105524100, 106305760, 108609600, 108721800, 109248480, 109627815, 110781792, 112559040, 115397700, 116076510, 116936336, 118605600, 119593980, 121387200, 122185800, 123090880, 123814944, 125888400, 127566912, 128973900, 130466160, 131553378, 132882200, 136560600, 137332800, 137572160, 138477240, 140698800, 143512776, 144962400, 146170420, 149492475, 151066080, 153489600, 153863600, 154768680, 159458640, 162914400, 163082700, 166172688, 167851200, 168838560, 171965200, 173096550, 173954880, 175404504, 179390970, 182080800, 182713025, 184636320, 185722416, 187598400, 188832600, 191350368, 193460850, 195497280, 197330067, 199323300, 206358240, 207715860, 211048200, 212611520, 217443600, 218496960, 219255630, 221563584, 230795400, 232153020, 233872672, 237211200, 239187960, 244371600, 247629888, 251776800, 257947800, 259644825, 260932320, 263106756, 265764400, 273121200, 276954480, 281397600, 287025552, 289924800, 290191275, 292340840, 298984950, 302132160, 307727200, 309537360, 318917280, 325828800, 326165400, 328883445, 332345376, 337677120, 343930400, 346193100, 350809008, 358781940, 364161600, 365426050, 369272640, 371444832, 377665200, 382700736, 386921700, 394660134, 398646600, 412716480, 415431720, 422096400, 434887200, 438511260, 448477425, 461590800, 464306040, 467745344, 478375920, 488743200, 503553600, 515895600, 519289650, 521864640, 526213512, 531528800, 546242400, 548139075, 553908960, 562795200, 574051104, 580382550, 584681680, 597969900, 615454400, 619074720, 637834560, 652330800, 657766890, 664690752, 687860800, 692386200, 701618016, 717563880, 730852100, 742889664, 755330400, 773843400, 789320268, 797293200, 830863440, 844192800, 869774400, 877022520, 896954850, 923181600, 928612080, 956751840, 977486400, 986650335, 1031791200, 1038579300, 1052427024, 1063057600, 1092484800, 1096278150, 1107817920, 1148102208, 1160765100, 1169363360, 1195939800, 1238149440, 1304661600, 1315533780, 1384772400, 1403236032, 1435127760, 1461704200, 1510660800, 1547686800, 1578640536, 1594586400, 1644417225, 1661726880, 1688385600, 1754045040, 1793909700, 1846363200, 1857224160, 1913503680, 1973300670, 2063582400, 2077158600, 2104854048, 2192556300, 2321530200, 2338726720, 2391879600, 2609323200, 2631067560, 2769544800, 2870255520, 2923408400, 3095373600, 3157281072, 3189172800, 3288834450, 3323453760, 3508090080, 3587819400, 3714448320, 3946601340, 4154317200, 4209708096, 4385112600, 4643060400, 4783759200, 4933251675, 5262135120, 5539089600, 5740511040, 5846816800, 6190747200, 6314562144, 6577668900, 7016180160, 7175638800, 7893202680, 8308634400, 8770225200, 9286120800, 9567518400, 9866503350, 10524270240, 11693633600, 12629124288, 13155337800, 14351277600, 15786405360, 16617268800, 17540450400, 18572241600, 19733006700, 21048540480, 26310675600, 28702555200, 31572810720, 35080900800, 39466013400, 52621351200, 63145621440, 78932026800, 105242702400, 157864053600, 315728107200]

約数ペア:

[(1, 315728107200), (2, 157864053600), (3, 105242702400), (4, 78932026800), (5, 63145621440), (6, 52621351200), (8, 39466013400), (9, 35080900800), (10, 31572810720), (11, 28702555200), (12, 26310675600), (15, 21048540480), (16, 19733006700), (17, 18572241600), (18, 17540450400), (19, 16617268800), (20, 15786405360), (22, 14351277600), (24, 13155337800), (25, 12629124288), (27, 11693633600), (30, 10524270240), (32, 9866503350), (33, 9567518400), (34, 9286120800), (36, 8770225200), (38, 8308634400), (40, 7893202680), (44, 7175638800), (45, 7016180160), (48, 6577668900), (50, 6314562144), (51, 6190747200), (54, 5846816800), (55, 5740511040), (57, 5539089600), (60, 5262135120), (64, 4933251675), (66, 4783759200), (68, 4643060400), (72, 4385112600), (75, 4209708096), (76, 4154317200), (80, 3946601340), (85, 3714448320), (88, 3587819400), (90, 3508090080), (95, 3323453760), (96, 3288834450), (99, 3189172800), (100, 3157281072), (102, 3095373600), (108, 2923408400), (110, 2870255520), (114, 2769544800), (120, 2631067560), (121, 2609323200), (132, 2391879600), (135, 2338726720), (136, 2321530200), (144, 2192556300), (150, 2104854048), (152, 2077158600), (153, 2063582400), (160, 1973300670), (165, 1913503680), (170, 1857224160), (171, 1846363200), (176, 1793909700), (180, 1754045040), (187, 1688385600), (190, 1661726880), (192, 1644417225), (198, 1594586400), (200, 1578640536), (204, 1547686800), (209, 1510660800), (216, 1461704200), (220, 1435127760), (225, 1403236032), (228, 1384772400), (240, 1315533780), (242, 1304661600), (255, 1238149440), (264, 1195939800), (270, 1169363360), (272, 1160765100), (275, 1148102208), (285, 1107817920), (288, 1096278150), (289, 1092484800), (297, 1063057600), (300, 1052427024), (304, 1038579300), (306, 1031791200), (320, 986650335), (323, 977486400), (330, 956751840), (340, 928612080), (342, 923181600), (352, 896954850), (360, 877022520), (363, 869774400), (374, 844192800), (380, 830863440), (396, 797293200), (400, 789320268), (408, 773843400), (418, 755330400), (425, 742889664), (432, 730852100), (440, 717563880), (450, 701618016), (456, 692386200), (459, 687860800), (475, 664690752), (480, 657766890), (484, 652330800), (495, 637834560), (510, 619074720), (513, 615454400), (528, 597969900), (540, 584681680), (544, 580382550), (550, 574051104), (561, 562795200), (570, 553908960), (576, 548139075), (578, 546242400), (594, 531528800), (600, 526213512), (605, 521864640), (608, 519289650), (612, 515895600), (627, 503553600), (646, 488743200), (660, 478375920), (675, 467745344), (680, 464306040), (684, 461590800), (704, 448477425), (720, 438511260), (726, 434887200), (748, 422096400), (760, 415431720), (765, 412716480), (792, 398646600), (800, 394660134), (816, 386921700), (825, 382700736), (836, 377665200), (850, 371444832), (855, 369272640), (864, 365426050), (867, 364161600), (880, 358781940), (900, 350809008), (912, 346193100), (918, 343930400), (935, 337677120), (950, 332345376), (960, 328883445), (968, 326165400), (969, 325828800), (990, 318917280), (1020, 309537360), (1026, 307727200), (1045, 302132160), (1056, 298984950), (1080, 292340840), (1088, 290191275), (1089, 289924800), (1100, 287025552), (1122, 281397600), (1140, 276954480), (1156, 273121200), (1188, 265764400), (1200, 263106756), (1210, 260932320), (1216, 259644825), (1224, 257947800), (1254, 251776800), (1275, 247629888), (1292, 244371600), (1320, 239187960), (1331, 237211200), (1350, 233872672), (1360, 232153020), (1368, 230795400), (1425, 221563584), (1440, 219255630), (1445, 218496960), (1452, 217443600), (1485, 212611520), (1496, 211048200), (1520, 207715860), (1530, 206358240), (1584, 199323300), (1600, 197330067), (1615, 195497280), (1632, 193460850), (1650, 191350368), (1672, 188832600), (1683, 187598400), (1700, 185722416), (1710, 184636320), (1728, 182713025), (1734, 182080800), (1760, 179390970), (1800, 175404504), (1815, 173954880), (1824, 173096550), (1836, 171965200), (1870, 168838560), (1881, 167851200), (1900, 166172688), (1936, 163082700), (1938, 162914400), (1980, 159458640), (2040, 154768680), (2052, 153863600), (2057, 153489600), (2090, 151066080), (2112, 149492475), (2160, 146170420), (2178, 144962400), (2200, 143512776), (2244, 140698800), (2280, 138477240), (2295, 137572160), (2299, 137332800), (2312, 136560600), (2376, 132882200), (2400, 131553378), (2420, 130466160), (2448, 128973900), (2475, 127566912), (2508, 125888400), (2550, 123814944), (2565, 123090880), (2584, 122185800), (2601, 121387200), (2640, 119593980), (2662, 118605600), (2700, 116936336), (2720, 116076510), (2736, 115397700), (2805, 112559040), (2850, 110781792), (2880, 109627815), (2890, 109248480), (2904, 108721800), (2907, 108609600), (2970, 106305760), (2992, 105524100), (3025, 104372928), (3040, 103857930), (3060, 103179120), (3135, 100710720), (3168, 99661650), (3179, 99316800), (3230, 97748640), (3264, 96730425), (3267, 96641600), (3300, 95675184), (3344, 94416300), (3366, 93799200), (3400, 92861208), (3420, 92318160), (3468, 91040400), (3520, 89695485), (3553, 88862400), (3600, 87702252), (3630, 86977440), (3648, 86548275), (3672, 85982600), (3740, 84419280), (3762, 83925600), (3800, 83086344), (3825, 82543296), (3872, 81541350), (3876, 81457200), (3960, 79729320), (3993, 79070400), (4080, 77384340), (4104, 76931800), (4114, 76744800), (4180, 75533040), (4275, 73854528), (4320, 73085210), (4335, 72832320), (4356, 72481200), (4400, 71756388), (4488, 70349400), (4560, 69238620), (4590, 68786080), (4598, 68666400), (4624, 68280300), (4675, 67535424), (4752, 66441100), (4800, 65776689), (4840, 65233080), (4845, 65165760), (4896, 64486950), (4950, 63783456), (5016, 62944200), (5049, 62532800), (5100, 61907472), (5130, 61545440), (5168, 61092900), (5202, 60693600), (5225, 60426432), (5280, 59796990), (5324, 59302800), (5400, 58468168), (5440, 58038255), (5445, 57984960), (5472, 57698850), (5491, 57499200), (5610, 56279520), (5643, 55950400), (5700, 55390896), (5780, 54624240), (5808, 54360900), (5814, 54304800), (5940, 53152880), (5984, 52762050), (6050, 52186464), (6080, 51928965), (6120, 51589560), (6171, 51163200), (6270, 50355360), (6336, 49830825), (6358, 49658400), (6460, 48874320), (6534, 48320800), (6600, 47837592), (6655, 47442240), (6688, 47208150), (6732, 46899600), (6800, 46430604), (6840, 46159080), (6897, 45777600), (6936, 45520200), (7106, 44431200), (7200, 43851126), (7225, 43699392), (7260, 43488720), (7344, 42991300), (7425, 42522304), (7480, 42209640), (7524, 41962800), (7600, 41543172), (7650, 41271648), (7744, 40770675), (7752, 40728600), (7803, 40462400), (7920, 39864660), (7986, 39535200), (8075, 39099456), (8160, 38692170), (8208, 38465900), (8228, 38372400), (8360, 37766520), (8415, 37519680), (8550, 36927264), (8640, 36542605), (8670, 36416160), (8712, 36240600), (8721, 36203200), (8800, 35878194), (8976, 35174700), (9075, 34790976), (9120, 34619310), (9180, 34393040), (9196, 34333200), (9248, 34140150), (9350, 33767712), (9405, 33570240), (9504, 33220550), (9537, 33105600), (9680, 32616540), (9690, 32582880), (9792, 32243475), (9900, 31891728), (10032, 31472100), (10098, 31266400), (10200, 30953736), (10260, 30772720), (10285, 30697920), (10336, 30546450), (10404, 30346800), (10450, 30213216), (10560, 29898495), (10648, 29651400), (10659, 29620800), (10800, 29234084), (10890, 28992480), (10944, 28849425), (10982, 28749600), (11220, 28139760), (11286, 27975200), (11400, 27695448), (11475, 27514432), (11495, 27466560), (11560, 27312120), (11616, 27180450), (11628, 27152400), (11880, 26576440), (11968, 26381025), (11979, 26356800), (12100, 26093232), (12240, 25794780), (12342, 25581600), (12540, 25177680), (12716, 24829200), (12825, 24618176), (12920, 24437160), (13005, 24277440), (13068, 24160400), (13200, 23918796), (13310, 23721120), (13376, 23604075), (13464, 23449800), (13600, 23215302), (13680, 23079540), (13794, 22888800), (13872, 22760100), (14025, 22511808), (14212, 22215600), (14400, 21925563), (14450, 21849696), (14520, 21744360), (14535, 21721920), (14688, 21495650), (14850, 21261152), (14960, 21104820), (15048, 20981400), (15200, 20771586), (15300, 20635824), (15504, 20364300), (15606, 20231200), (15675, 20142144), (15840, 19932330), (15895, 19863360), (15972, 19767600), (16150, 19549728), (16320, 19346085), (16335, 19328320), (16416, 19232950), (16456, 19186200), (16473, 19166400), (16720, 18883260), (16830, 18759840), (17100, 18463632), (17340, 18208080), (17424, 18120300), (17442, 18101600), (17600, 17939097), (17765, 17772480), (17952, 17587350), (18150, 17395488), (18240, 17309655), (18360, 17196520), (18392, 17166600), (18496, 17070075), (18513, 17054400), (18700, 16883856), (18810, 16785120), (19008, 16610275), (19074, 16552800), (19360, 16308270), (19380, 16291440), (19800, 15945864), (19965, 15814080), (20064, 15736050), (20196, 15633200), (20400, 15476868), (20520, 15386360), (20570, 15348960), (20672, 15273225), (20691, 15259200), (20808, 15173400), (20900, 15106608), (21296, 14825700), (21318, 14810400), (21600, 14617042), (21675, 14566464), (21780, 14496240), (21964, 14374800), (22440, 14069880), (22572, 13987600), (22627, 13953600), (22800, 13847724), (22950, 13757216), (22990, 13733280), (23120, 13656060), (23232, 13590225), (23256, 13576200), (23760, 13288220), (23958, 13178400), (24200, 13046616), (24225, 13033152), (24480, 12897390), (24684, 12790800), (25080, 12588840), (25245, 12506560), (25289, 12484800), (25432, 12414600), (25650, 12309088), (25840, 12218580), (26010, 12138720), (26136, 12080200), (26400, 11959398), (26620, 11860560), (26928, 11724900), (27200, 11607651), (27225, 11596992), (27360, 11539770), (27455, 11499840), (27588, 11444400), (27744, 11380050), (28050, 11255904), (28215, 11190080), (28424, 11107800), (28611, 11035200), (28900, 10924848), (29040, 10872180), (29070, 10860960), (29376, 10747825), (29700, 10630576), (29920, 10552410), (30096, 10490700), (30400, 10385793), (30600, 10317912), (30855, 10232640), (31008, 10182150), (31212, 10115600), (31350, 10071072), (31680, 9966165), (31790, 9931680), (31944, 9883800), (31977, 9873600), (32300, 9774864), (32670, 9664160), (32832, 9616475), (32912, 9593100), (32946, 9583200), (33275, 9488448), (33440, 9441630), (33660, 9379920), (34200, 9231816), (34485, 9155520), (34680, 9104040), (34848, 9060150), (34884, 9050800), (34969, 9028800), (35530, 8886240), (35904, 8793675), (35937, 8785600), (36300, 8697744), (36720, 8598260), (36784, 8583300), (37026, 8527200), (37400, 8441928), (37620, 8392560), (38148, 8276400), (38720, 8154135), (38760, 8145720), (39015, 8092480), (39083, 8078400), (39600, 7972932), (39930, 7907040), (40128, 7868025), (40392, 7816600), (40800, 7738434), (41040, 7693180), (41140, 7674480), (41382, 7629600), (41616, 7586700), (41800, 7553304), (42075, 7503936), (42592, 7412850), (42636, 7405200), (43200, 7308521), (43350, 7283232), (43560, 7248120), (43605, 7240640), (43928, 7187400), (44880, 7034940), (45144, 6993800), (45254, 6976800), (45600, 6923862), (45900, 6878608), (45980, 6866640), (46240, 6828030), (46512, 6788100), (47025, 6714048), (47520, 6644110), (47685, 6621120), (47916, 6589200), (48400, 6523308), (48450, 6516576), (48960, 6448695), (49368, 6395400), (49419, 6388800), (50160, 6294420), (50490, 6253280), (50578, 6242400), (50864, 6207300), (51300, 6154544), (51425, 6139584), (51680, 6109290), (52020, 6069360), (52272, 6040100), (52800, 5979699), (53240, 5930280), (53295, 5924160), (53856, 5862450), (54450, 5798496), (54720, 5769885), (54910, 5749920), (55176, 5722200), (55488, 5690025), (55539, 5684800), (56100, 5627952), (56430, 5595040), (56848, 5553900), (57222, 5517600), (57475, 5493312), (57800, 5462424), (58080, 5436090), (58140, 5430480), (59400, 5315288), (59840, 5276205), (59895, 5271360), (60192, 5245350), (60401, 5227200), (61200, 5158956), (61710, 5116320), (62016, 5091075), (62073, 5086400), (62424, 5057800), (62700, 5035536), (63580, 4965840), (63888, 4941900), (63954, 4936800), (64600, 4887432), (65025, 4855488), (65340, 4832080), (65824, 4796550), (65892, 4791600), (66550, 4744224), (66880, 4720815), (67320, 4689960), (67881, 4651200), (68400, 4615908), (68970, 4577760), (69360, 4552020), (69696, 4530075), (69768, 4525400), (69938, 4514400), (71060, 4443120), (71874, 4392800), (72600, 4348872), (72675, 4344384), (73440, 4299130), (73568, 4291650), (74052, 4263600), (74800, 4220964), (75240, 4196280), (75867, 4161600), (76296, 4138200), (77520, 4072860), (78030, 4046240), (78166, 4039200), (79200, 3986466), (79475, 3972672), (79860, 3953520), (80784, 3908300), (81600, 3869217), (81675, 3865664), (82080, 3846590), (82280, 3837240), (82365, 3833280), (82764, 3814800), (83232, 3793350), (83600, 3776652), (84150, 3751968), (85184, 3706425), (85272, 3702600), (85833, 3678400), (86700, 3641616), (87120, 3624060), (87210, 3620320), (87856, 3593700), (88825, 3554496), (89760, 3517470), (90288, 3496900), (90508, 3488400), (91200, 3461931), (91800, 3439304), (91960, 3433320), (92480, 3414015), (92565, 3410880), (93024, 3394050), (94050, 3357024), (95040, 3322055), (95370, 3310560), (95832, 3294600), (95931, 3291200), (96800, 3261654), (96900, 3258288), (98736, 3197700), (98838, 3194400), (99825, 3162816), (100320, 3147210), (100980, 3126640), (101156, 3121200), (101728, 3103650), (102600, 3077272), (102850, 3069792), (103360, 3054645), (103455, 3051840), (104040, 3034680), (104544, 3020050), (104907, 3009600), (106480, 2965140), (106590, 2962080), (107712, 2931225), (108900, 2899248), (109820, 2874960), (110352, 2861100), (111078, 2842400), (112200, 2813976), (112860, 2797520), (113135, 2790720), (113696, 2776950), (114444, 2758800), (114950, 2746656), (115600, 2731212), (116160, 2718045), (116280, 2715240), (117249, 2692800), (118800, 2657644), (119790, 2635680), (120384, 2622675), (120802, 2613600), (122400, 2579478), (123420, 2558160), (124146, 2543200), (124848, 2528900), (125400, 2517768), (126225, 2501312), (126445, 2496960), (127160, 2482920), (127776, 2470950), (127908, 2468400), (129200, 2443716), (130050, 2427744), (130680, 2416040), (131648, 2398275), (131784, 2395800), (133100, 2372112), (134640, 2344980), (135762, 2325600), (136800, 2307954), (137275, 2299968), (137940, 2288880), (138720, 2276010), (139536, 2262700), (139876, 2257200), (141075, 2238016), (142120, 2221560), (143055, 2207040), (143748, 2196400), (145200, 2174436), (145350, 2172192), (146880, 2149565), (147136, 2145825), (148104, 2131800), (148257, 2129600), (149600, 2110482), (150480, 2098140), (151734, 2080800), (152592, 2069100), (154275, 2046528), (155040, 2036430), (156060, 2023120), (156332, 2019600), (158400, 1993233), (158950, 1986336), (159720, 1976760), (159885, 1974720), (161568, 1954150), (163350, 1932832), (164160, 1923295), (164560, 1918620), (164730, 1916640), (165528, 1907400), (166464, 1896675), (167200, 1888326), (168300, 1875984), (170544, 1851300), (171666, 1839200), (172425, 1831104), (173400, 1820808), (174240, 1812030), (174420, 1810160), (174845, 1805760), (175712, 1796850), (177650, 1777248), (179520, 1758735), (179685, 1757120), (180576, 1748450), (181016, 1744200), (181203, 1742400), (183600, 1719652), (183920, 1716660), (185130, 1705440), (186048, 1697025), (188100, 1678512), (190740, 1655280), (191664, 1647300), (191862, 1645600), (193600, 1630827), (193800, 1629144), (195075, 1618496), (195415, 1615680), (197472, 1598850), (197676, 1597200), (199650, 1581408), (200640, 1573605), (201960, 1563320), (202312, 1560600), (203456, 1551825), (203643, 1550400), (205200, 1538636), (205700, 1534896), (206910, 1525920), (208080, 1517340), (209088, 1510025), (209814, 1504800), (212960, 1482570), (213180, 1481040), (217800, 1449624), (218025, 1448128), (219640, 1437480), (220704, 1430550), (222156, 1421200), (224400, 1406988), (225720, 1398760), (226270, 1395360), (227392, 1388475), (227601, 1387200), (228888, 1379400), (229900, 1373328), (231200, 1365606), (232560, 1357620), (234498, 1346400), (237600, 1328822), (238425, 1324224), (239580, 1317840), (241604, 1306800), (244800, 1289739), (246840, 1279080), (247095, 1277760), (248292, 1271600), (249696, 1264450), (250800, 1258884), (252450, 1250656), (252890, 1248480), (254320, 1241460), (255552, 1235475), (255816, 1234200), (258400, 1221858), (260100, 1213872), (261360, 1208020), (263568, 1197900), (266200, 1186056), (266475, 1184832), (269280, 1172490), (271524, 1162800), (273600, 1153977), (274550, 1149984), (275880, 1144440), (277440, 1138005), (277695, 1136960), (279072, 1131350), (279752, 1128600), (282150, 1119008), (284240, 1110780), (286110, 1103520), (287496, 1098200), (290400, 1087218), (290700, 1086096), (296208, 1065900), (296514, 1064800), (299200, 1055241), (299475, 1054272), (300960, 1049070), (302005, 1045440), (303468, 1040400), (305184, 1034550), (308550, 1023264), (310080, 1018215), (310365, 1017280), (312120, 1011560), (312664, 1009800), (314721, 1003200), (317900, 993168), (319440, 988380), (319770, 987360), (323136, 977075), (326700, 966416), (329120, 959310), (329460, 958320), (331056, 953700), (334400, 944163), (336600, 937992), (339405, 930240), (341088, 925650), (343332, 919600), (344850, 915552), (346800, 910404), (348480, 906015), (348840, 905080), (349690, 902880), (351424, 898425), (351747, 897600), (355300, 888624), (359370, 878560), (361152, 874225), (362032, 872100), (362406, 871200), (367200, 859826), (367840, 858330), (370260, 852720), (376200, 839256), (379335, 832320), (381480, 827640), (383328, 823650), (383724, 822800), (384659, 820800), (387600, 814572), (390150, 809248), (390830, 807840), (394944, 799425), (395352, 798600), (399300, 790704), (403920, 781660), (404624, 780300), (407286, 775200), (410400, 769318), (411400, 767448), (411825, 766656), (413820, 762960), (416160, 758670), (419628, 752400), (425920, 741285), (426360, 740520), (429165, 735680), (429913, 734400), (435600, 724812), (436050, 724064), (439280, 718740), (441408, 715275), (444312, 710600), (448800, 703494), (451440, 699380), (452540, 697680), (455202, 693600), (457776, 689700), (459800, 686664), (462400, 682803), (462825, 682176), (465120, 678810), (468996, 673200), (475200, 664411), (476850, 662112), (479160, 658920), (479655, 658240), (483208, 653400), (493680, 639540), (494190, 638880), (496584, 635800), (499392, 632225), (501600, 629442), (504900, 625328), (505780, 624240), (508640, 620730), (511632, 617100), (516800, 610929), (517275, 610368), (520200, 606936), (522720, 604010), (524535, 601920), (527136, 598950), (532400, 593028), (532950, 592416), (538560, 586245), (543048, 581400), (543609, 580800), (549100, 574992), (551760, 572220), (555390, 568480), (558144, 565675), (559504, 564300)]