479946121200

素因数分解:

$2^4\times 3^2\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:232

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 28, 30, 35, 36, 39, 40, 42, 45, 47, 48, 49, 50, 52, 56, 60, 61, 63, 65, 70, 72, 73, 75, 78, 80, 84, 90, 91, 94, 98, 100, 104, 105, 112, 117, 120, 122, 126, 130, 140, 141, 144, 146, 147, 150, 156, 168, 175, 180, 182, 183, 188, 195, 196, 200, 208, 210, 219, 225, 234, 235, 240, 244, 245, 252, 260, 273, 280, 282, 292, 294, 300, 305, 312, 315, 325, 329, 336, 350, 360, 364, 365, 366, 376, 390, 392, 400, 420, 423, 427, 438, 441, 450, 455, 468, 470, 488, 490, 504, 511, 520, 525, 546, 549, 560, 564, 584, 585, 588, 600, 610, 611, 624, 630, 637, 650, 657, 658, 700, 705, 720, 728, 730, 732, 735, 752, 780, 784, 793, 819, 840, 846, 854, 876, 882, 900, 910, 915, 936, 940, 949, 975, 976, 980, 987, 1008, 1022, 1040, 1050, 1092, 1095, 1098, 1128, 1168, 1170, 1175, 1176, 1200, 1220, 1222, 1225, 1260, 1274, 1281, 1300, 1314, 1316, 1365, 1400, 1410, 1456, 1460, 1464, 1470, 1525, 1533, 1560, 1575, 1586, 1638, 1645, 1680, 1692, 1708, 1752, 1764, 1800, 1820, 1825, 1830, 1833, 1872, 1880, 1898, 1911, 1950, 1960, 1974, 2044, 2100, 2115, 2135, 2184, 2190, 2196, 2205, 2256, 2275, 2303, 2340, 2350, 2352, 2379, 2440, 2444, 2450, 2520, 2548, 2555, 2562, 2600, 2628, 2632, 2730, 2745, 2800, 2820, 2847, 2867, 2920, 2925, 2928, 2940, 2961, 2989, 3050, 3055, 3066, 3120, 3150, 3172, 3185, 3276, 3285, 3290, 3384, 3416, 3431, 3504, 3525, 3528, 3577, 3600, 3640, 3650, 3660, 3666, 3675, 3760, 3796, 3822, 3843, 3900, 3920, 3948, 3965, 4088, 4095, 4200, 4230, 4270, 4277, 4368, 4380, 4392, 4410, 4453, 4550, 4575, 4599, 4606, 4680, 4700, 4745, 4758, 4880, 4888, 4900, 4935, 5040, 5096, 5110, 5124, 5200, 5256, 5264, 5460, 5475, 5490, 5499, 5551, 5640, 5694, 5733, 5734, 5840, 5850, 5880, 5922, 5978, 6100, 6110, 6132, 6300, 6344, 6370, 6405, 6552, 6570, 6580, 6643, 6768, 6825, 6832, 6862, 6909, 7050, 7056, 7137, 7154, 7280, 7300, 7320, 7332, 7350, 7592, 7644, 7665, 7686, 7800, 7896, 7930, 8176, 8190, 8225, 8400, 8460, 8540, 8541, 8554, 8601, 8760, 8784, 8820, 8906, 8967, 9100, 9150, 9165, 9198, 9212, 9360, 9400, 9490, 9516, 9555, 9776, 9800, 9870, 10192, 10220, 10248, 10293, 10512, 10575, 10675, 10731, 10920, 10950, 10980, 10998, 11025, 11102, 11280, 11388, 11466, 11468, 11515, 11700, 11760, 11844, 11895, 11956, 12200, 12220, 12264, 12600, 12688, 12740, 12775, 12810, 12831, 13104, 13140, 13160, 13286, 13359, 13650, 13724, 13725, 13818, 14100, 14235, 14274, 14308, 14335, 14600, 14640, 14664, 14700, 14805, 14945, 15184, 15275, 15288, 15330, 15372, 15600, 15792, 15860, 15925, 16380, 16425, 16450, 16653, 16920, 17080, 17082, 17108, 17155, 17202, 17520, 17640, 17812, 17885, 17934, 18200, 18300, 18330, 18396, 18424, 18800, 18980, 19032, 19110, 19215, 19600, 19740, 19825, 19929, 20069, 20440, 20475, 20496, 20586, 20727, 21150, 21350, 21385, 21462, 21840, 21900, 21960, 21996, 22050, 22204, 22265, 22776, 22932, 22936, 22995, 23030, 23400, 23688, 23725, 23790, 23912, 24017, 24400, 24440, 24528, 24675, 25200, 25480, 25550, 25620, 25662, 25803, 26280, 26320, 26572, 26718, 26901, 27300, 27448, 27450, 27495, 27636, 27755, 28200, 28470, 28548, 28616, 28665, 28670, 29200, 29328, 29400, 29610, 29890, 29939, 30550, 30576, 30660, 30744, 30879, 31171, 31720, 31850, 32025, 32193, 32760, 32850, 32900, 33215, 33306, 33840, 34160, 34164, 34216, 34310, 34404, 34545, 35280, 35624, 35685, 35770, 35868, 36400, 36600, 36660, 36792, 36848, 37271, 37960, 38064, 38220, 38325, 38430, 38493, 38857, 39480, 39650, 39858, 40077, 40138, 40880, 40950, 41172, 41454, 42300, 42700, 42705, 42770, 42924, 43005, 43800, 43920, 43992, 44100, 44408, 44530, 44603, 44835, 45552, 45825, 45864, 45872, 45990, 46060, 46501, 46800, 47376, 47450, 47580, 47775, 47824, 48034, 48880, 49350, 49959, 50960, 51100, 51240, 51324, 51465, 51606, 52560, 53144, 53436, 53655, 53802, 54600, 54896, 54900, 54990, 55272, 55510, 56400, 56940, 57096, 57232, 57330, 57340, 57575, 57889, 58800, 59220, 59475, 59780, 59787, 59878, 60207, 61100, 61320, 61488, 61758, 62342, 63440, 63700, 64050, 64155, 64386, 65520, 65700, 65800, 66430, 66612, 66795, 68328, 68432, 68620, 68808, 69090, 71175, 71248, 71370, 71540, 71675, 71736, 72051, 73200, 73320, 73584, 74025, 74542, 74725, 75920, 76440, 76650, 76860, 76986, 77714, 78960, 79300, 79716, 80154, 80276, 81900, 82344, 82908, 83265, 84600, 85400, 85410, 85540, 85775, 85848, 86010, 87600, 87984, 88200, 88816, 89060, 89206, 89425, 89670, 89817, 91650, 91728, 91980, 92120, 93002, 93513, 94900, 95160, 95550, 96068, 96075, 98700, 99645, 99918, 100345, 102200, 102480, 102648, 102930, 103212, 103635, 106288, 106872, 106925, 107310, 107604, 109200, 109800, 109980, 110544, 111020, 111325, 111813, 113880, 114192, 114660, 114680, 114975, 115150, 115778, 116571, 118440, 118950, 119560, 119574, 119756, 120085, 120414, 122200, 122640, 123516, 124684, 127400, 128100, 128310, 128772, 129015, 131400, 131600, 132860, 133224, 133590, 133809, 134505, 136656, 137240, 137475, 137616, 138180, 138775, 139503, 140483, 142350, 142740, 143080, 143325, 143350, 143472, 144102, 146640, 148050, 149084, 149450, 149695, 152880, 153300, 153720, 153972, 154395, 155428, 155855, 158600, 159432, 160308, 160552, 160965, 163800, 164688, 165816, 166075, 166530, 168119, 169200, 170800, 170820, 171080, 171550, 171696, 172020, 172725, 173667, 176400, 178120, 178412, 178425, 178850, 179340, 179634, 180621, 183300, 183960, 184240, 186004, 186355, 187026, 189800, 190320, 191100, 192136, 192150, 192465, 194285, 197400, 199290, 199836, 200385, 200690, 204400, 205296, 205860, 206424, 207270, 209291, 213525, 213744, 213850, 214620, 215025, 215208, 216153, 218197, 219600, 219960, 222040, 222650, 223015, 223626, 224175, 227760, 229320, 229360, 229950, 230300, 231556, 232505, 233142, 236880, 237900, 239120, 239148, 239512, 240170, 240828, 244400, 247032, 249368, 249795, 254800, 256200, 256620, 257325, 257544, 258030, 260897, 262800, 265720, 266448, 267180, 267618, 268275, 269010, 269451, 274480, 274950, 276360, 277550, 279006, 280539, 280966, 284700, 285480, 286160, 286650, 286700, 288204, 289445, 296100, 298168, 298900, 298935, 299390, 301035, 306600, 307440, 307944, 308790, 310856, 311710, 312221, 317200, 318864, 320616, 320775, 321104, 321930, 327600, 331632, 332150, 333060, 333975, 335439, 336238, 341640, 342160, 343100, 344040, 345450, 347334, 349713, 356240, 356824, 356850, 357700, 358680, 359268, 360255, 361242, 366600, 367920, 372008, 372710, 374052, 379600, 382200, 384272, 384300, 384930, 388570, 394800, 398580, 399672, 400770, 401380, 401427, 405223, 411720, 412848, 414540, 416325, 418509, 418582, 421449, 427050, 427700, 429240, 430050, 430416, 432306, 436394, 439920, 444080, 445300, 446030, 447252, 448350, 449085, 458640, 459900, 460600, 463112, 465010, 466284, 467565, 475800, 478296, 479024, 480340, 481656, 494064, 498225, 498736, 499590, 501725, 504357, 512400, 513240, 514650, 515088, 516060, 518175, 521001, 521794, 531440, 534360, 535236, 536550, 538020, 538902, 549900, 552720, 555100, 558012, 559065, 561078, 561932, 569400, 570960, 573300, 573400, 576408, 578890, 582855, 592200, 596336, 597800, 597870, 598780, 600425, 602070, 613200, 615888, 617580, 621712, 623420, 624442, 627873, 641232, 641550, 643860, 645075, 654591, 664300, 666120, 667950, 669045, 670878, 672476, 672525, 683280, 686200, 688080, 690900, 694668, 697515, 699426, 702415, 713648, 713700, 715400, 717360, 718536, 720510, 722484, 733200, 744016, 745420, 748104, 748475, 764400, 768600, 769860, 771975, 777140, 779275, 782691, 797160, 799344, 801540, 802760, 802854, 804825, 810446, 823440, 829080, 832650, 837018, 837164, 840595, 842898, 854100, 855400, 858480, 860100, 864612, 868335, 872788, 890600, 892060, 894504, 896700, 898170, 903105, 919800, 921200, 926224, 930020, 931775, 932568, 935130, 936663, 951600, 956592, 960680, 962325, 963312, 971425, 996450, 999180, 1001925, 1003450, 1008714, 1026480, 1029300, 1032120, 1036350, 1042002, 1043588, 1046455, 1068720, 1070472, 1073100, 1076040, 1077804, 1080765, 1090985, 1099800, 1110200, 1115075, 1116024, 1118130, 1122156, 1123864, 1138800, 1146600, 1146800, 1152816, 1157780, 1162525, 1165710, 1184400, 1195600, 1195740, 1197560, 1200850, 1204140, 1215669, 1235160, 1246840, 1248884, 1248975, 1255746, 1264347, 1283100, 1287720, 1290150, 1304485, 1309182, 1328600, 1332240, 1335900, 1338090, 1341756, 1344952, 1345050, 1347255, 1372400, 1381800, 1389336, 1395030, 1398852, 1402695, 1404830, 1427400, 1430800, 1437072, 1441020, 1444968, 1447225, 1465037, 1490840, 1494675, 1496208, 1496950, 1505175, 1513071, 1537200, 1539720, 1543950, 1554280, 1558550, 1561105, 1565382, 1594320, 1603080, 1605520, 1605708, 1609650, 1620892, 1658160, 1665300, 1674036, 1674328, 1677195, 1681190, 1685796, 1708200, 1710800, 1720200, 1729224, 1736670, 1745576, 1748565, 1781200, 1784120, 1789008, 1793400, 1796340, 1801275, 1806210, 1826279, 1839600, 1860040, 1863550, 1865136, 1870260, 1873326, 1883619, 1921360, 1924650, 1942850, 1963773, 1992900, 1998360, 2003850, 2006900, 2007135, 2017428, 2026115, 2058600, 2064240, 2072700, 2084004, 2087176, 2092545, 2092910, 2107245, 2140944, 2146200, 2152080, 2155608, 2161530, 2181970, 2185547, 2199600, 2220400, 2230150, 2232048, 2236260, 2244312, 2245425, 2247728, 2293200, 2315560, 2325050, 2331420, 2337825, 2348073, 2391480, 2395120, 2401700, 2408280, 2431338, 2470320, 2493680, 2497768, 2497950, 2511492, 2521785, 2528694, 2566200, 2575440, 2580300, 2605005, 2608970, 2618364, 2657200, 2671800, 2676180, 2683512, 2689904, 2690100, 2694510, 2720783, 2763600, 2778672, 2790060, 2795325, 2797704, 2805390, 2809660, 2809989, 2836561, 2854800, 2882040, 2889936, 2894450, 2914275, 2930074, 2981680, 2989350, 2993900, 3010350, 3026142, 3079440, 3087900, 3108560, 3117100, 3122210, 3130764, 3139365, 3206160, 3211416, 3219300, 3241784, 3272955, 3330600, 3345225, 3348072, 3348656, 3354390, 3362380, 3371592, 3416400, 3440400, 3458448, 3473340, 3487575, 3491152, 3497130, 3512075, 3568240, 3586800, 3592680, 3602550, 3612420, 3647007, 3652558, 3720080, 3727100, 3740520, 3746652, 3767238, 3849300, 3885700, 3913455, 3927546, 3985800, 3996720, 4007700, 4013800, 4014270, 4034856, 4052230, 4117200, 4145400, 4168008, 4174352, 4185090, 4185820, 4202975, 4214490, 4292400, 4311216, 4323060, 4341675, 4363940, 4371094, 4395111, 4460300, 4472520, 4488624, 4490850, 4515525, 4631120, 4650100, 4662840, 4675650, 4683315, 4696146, 4782960, 4803400, 4816560, 4862676, 4995536, 4995900, 5022984, 5043570, 5057388, 5132400, 5160600, 5210010, 5217940, 5232275, 5236728, 5343600, 5352360, 5367024, 5380200, 5389020, 5403825, 5441566, 5454925, 5478837, 5580120, 5590650, 5595408, 5610780, 5619320, 5619978, 5673122, 5764080, 5788900, 5828550, 5860148, 5978700, 5987800, 6020700, 6052284, 6078345, 6175800, 6234200, 6244420, 6261528, 6278730, 6321735, 6422832, 6438600, 6483568, 6522425, 6545910, 6556641, 6661200, 6690450, 6696144, 6708780, 6724760, 6736275, 6743184, 6946680, 6975150, 6994260, 7013475, 7024150, 7185360, 7205100, 7224840, 7294014, 7305116, 7325185, 7454200, 7481040, 7493304, 7534476, 7565355, 7698600, 7771400, 7805525, 7826910, 7855092, 7971600, 8015400, 8027600, 8028540, 8069712, 8104460, 8162349, 8290800, 8336016, 8370180, 8371640, 8385975, 8405950, 8428980, 8509683, 8646120, 8683350, 8727880, 8742188, 8742825, 8790222, 8920600, 8945040, 8981700, 9031050, 9131395, 9300200, 9325680, 9351300, 9366630, 9392292, 9418095, 9606800, 9725352, 9818865, 9991800, 10035675, 10045968, 10087140, 10114776, 10130575, 10255259, 10321200, 10420020, 10435880, 10462725, 10464550, 10473456, 10536225, 10704720, 10760400, 10778040, 10807650, 10883132, 10909850, 10927735, 10957674, 11160240, 11181300, 11221560, 11238640, 11239956, 11346244, 11577800, 11657100, 11720296, 11740365, 11957400, 11975600, 12041400, 12104568, 12156690, 12351600, 12468400, 12488840, 12523056, 12557460, 12608925, 12643470, 12877200, 13025025, 13044850, 13091820, 13113282, 13185333, 13380900, 13417560, 13449520, 13472550, 13603915, 13893360, 13950300, 13988520, 14026950, 14048300, 14049945, 14182805, 14410200, 14449680, 14588028, 14610232, 14650370, 14908400, 14986608, 15068952, 15130710, 15397200, 15542800, 15611050, 15653820, 15696825, 15710184, 16030800, 16057080, 16208920, 16324698, 16364775, 16436511, 16740360, 16743280, 16771950, 16811900, 16857960, 17019366, 17292240, 17366700, 17455760, 17484376, 17485650, 17580444, 17841200, 17963400, 18062100, 18235035, 18262790, 18600400, 18702600, 18733260, 18784584, 18836190, 19045481, 19450704, 19567275, 19637730, 19669923, 19983600, 20071350, 20174280, 20229552, 20261150, 20510518, 20840040, 20871760, 20925450, 20929100, 21072450, 21556080, 21615300, 21766264, 21819700, 21855470, 21915348, 21975555, 22362600, 22443120, 22479912, 22692488, 23155600, 23314200, 23416575, 23440592, 23480730, 23914800, 24082800, 24209136, 24313380, 24487047, 24977680, 25114920, 25217850, 25286940, 25529049, 26050050, 26089700, 26183640, 26226564, 26370666, 26761800, 26835120, 26945100, 27207830, 27394185, 27900600, 27977040, 28053900, 28096600, 28099890, 28365610, 28820400, 29176056, 29220464, 29300740, 30137904, 30261420, 30391725, 30765777, 31222100, 31307640, 31393650, 31420368, 31608675, 32114160, 32417840, 32649396, 32729550, 32783205, 32873022, 33480720, 33543900, 33623800, 33715920, 34038732, 34733400, 34968752, 34971300, 35160888, 35926800, 36124200, 36470070, 36525580, 36625925, 37405200, 37466520, 37569168, 37672380, 37826775, 38090962, 39134550, 39275460, 39339846, 40142700, 40348560, 40522300, 40811745, 41021036, 41680080, 41850900, 41858200, 42144900, 42548415, 43230600, 43532528, 43639400, 43710940, 43830696, 43951110, 44725200, 44959824, 45384976, 45656975, 46628400, 46833150, 46961460, 47090475, 48626760, 48974094, 49094325, 50229840, 50435700, 50573880, 51058098, 51276295, 52100100, 52179400, 52367280, 52453128, 52741332, 53523600, 53890200, 54415660, 54638675, 54788370, 55801200, 56107800, 56193200, 56199780, 56731220, 57136443, 58352112, 58601480, 58701825, 60522840, 60783450, 61531554, 62444200, 62615280, 62787300, 63217350, 65298792, 65459100, 65566410, 65746044, 65926665, 67087800, 67247600, 68019575, 68077464, 69466800, 69942600, 70249725, 70321776, 70914025, 72248400, 72940140, 73051160, 73251850, 74933040, 75344760, 75653550, 76181924, 78269100, 78550920, 78679692, 80285400, 81044600, 81623490, 82042072, 82182555, 83701800, 83716400, 84289800, 85096830, 86461200, 87278800, 87421880, 87661392, 87902220, 91175175, 91313950, 92297331, 93666300, 93922920, 94180950, 95227405, 97253520, 97948188, 98188650, 98349615, 100871400, 101147760, 102116196, 102552590, 104200200, 104358800, 104906256, 105482664, 107780400, 108831320, 109277350, 109576740, 109877775, 112215600, 112399560, 113462440, 114272886, 117202960, 117403650, 121045680, 121566900, 122435235, 123063108, 124888400, 125574600, 126434700, 127645245, 130597584, 130918200, 131132820, 131492088, 131853330, 133318367, 134175600, 136039150, 136154928, 136970925, 139885200, 140499450, 141828050, 145880280, 146102320, 146503700, 150689520, 151307100, 152363848, 153828885, 156538200, 157101840, 157359384, 160570800, 162089200, 163246980, 163916025, 164084144, 164365110, 167403600, 168579600, 170193660, 171409329, 174843760, 175804440, 182350350, 182627900, 184594662, 187332600, 187845840, 188361900, 190454810, 195896376, 196377300, 196699230, 201742800, 204058725, 204232392, 205105180, 208400400, 210965328, 212742075, 217662640, 218554700, 219153480, 219755550, 224799120, 226924880, 228545772, 234807300, 243133800, 244870470, 246126216, 251149200, 252869400, 255290490, 256381475, 261836400, 262265640, 262984176, 263706660, 266636734, 272078300, 273941850, 280998900, 283656100, 285682215, 291760560, 293007400, 302614200, 304727696, 307657770, 313076400, 314718768, 326493960, 327832050, 328730220, 329633325, 340387320, 342818658, 351608880, 364700700, 365255800, 369189324, 374665200, 376723800, 380909620, 391792752, 392754600, 393398460, 399955101, 408117450, 408464784, 410210360, 410912775, 425484150, 437109400, 438306960, 439511100, 457091544, 461486655, 469614600, 476137025, 486267600, 489740940, 491748075, 492252432, 505738800, 510580980, 512762950, 524531280, 527413320, 533273468, 544156600, 547883700, 561997800, 567312200, 571364430, 586014800, 605228400, 612176175, 615315540, 638226225, 652987920, 655664100, 657460440, 659266650, 666591835, 680774640, 685637316, 729401400, 730511600, 738378648, 753447600, 761819240, 769144425, 785509200, 786796920, 799910202, 816234900, 820420720, 821825550, 850968300, 857046645, 874218800, 879022200, 914183088, 922973310, 939229200, 952274050, 979481880, 983496150, 1021161960, 1025525900, 1054826640, 1066546936, 1088313200, 1095767400, 1123995600, 1134624400, 1142728860, 1199865303, 1224352350, 1230631080, 1276452450, 1311328200, 1314920880, 1318533300, 1333183670, 1371274632, 1428411075, 1458802800, 1476757296, 1523638480, 1538288850, 1573593840, 1599820404, 1632469800, 1643651100, 1701936600, 1714093290, 1758044400, 1845946620, 1904548100, 1958963760, 1966992300, 1999775505, 2042323920, 2051051800, 2133093872, 2191534800, 2285457720, 2307433275, 2399730606, 2448704700, 2461262160, 2552904900, 2622656400, 2637066600, 2666367340, 2742549264, 2856822150, 3076577700, 3199640808, 3264939600, 3287302200, 3332959175, 3403873200, 3428186580, 3691893240, 3809096200, 3933984600, 3999551010, 4102103600, 4285233225, 4570915440, 4614866550, 4799461212, 4897409400, 5105809800, 5274133200, 5332734680, 5713644300, 5999326515, 6153155400, 6399281616, 6574604400, 6665918350, 6856373160, 7383786480, 7618192400, 7867969200, 7999102020, 8570466450, 9229733100, 9598922424, 9794818800, 9998877525, 10211619600, 10665469360, 11427288600, 11998653030, 12306310800, 13331836700, 13712746320, 15998204040, 17140932900, 18459466200, 19197844848, 19997755050, 22854577200, 23997306060, 26663673400, 29996632575, 31996408080, 34281865800, 36918932400, 39995510100, 47994612120, 53327346800, 59993265150, 68563731600, 79991020200, 95989224240, 119986530300, 159982040400, 239973060600, 479946121200]

約数ペア:

[(1, 479946121200), (2, 239973060600), (3, 159982040400), (4, 119986530300), (5, 95989224240), (6, 79991020200), (7, 68563731600), (8, 59993265150), (9, 53327346800), (10, 47994612120), (12, 39995510100), (13, 36918932400), (14, 34281865800), (15, 31996408080), (16, 29996632575), (18, 26663673400), (20, 23997306060), (21, 22854577200), (24, 19997755050), (25, 19197844848), (26, 18459466200), (28, 17140932900), (30, 15998204040), (35, 13712746320), (36, 13331836700), (39, 12306310800), (40, 11998653030), (42, 11427288600), (45, 10665469360), (47, 10211619600), (48, 9998877525), (49, 9794818800), (50, 9598922424), (52, 9229733100), (56, 8570466450), (60, 7999102020), (61, 7867969200), (63, 7618192400), (65, 7383786480), (70, 6856373160), (72, 6665918350), (73, 6574604400), (75, 6399281616), (78, 6153155400), (80, 5999326515), (84, 5713644300), (90, 5332734680), (91, 5274133200), (94, 5105809800), (98, 4897409400), (100, 4799461212), (104, 4614866550), (105, 4570915440), (112, 4285233225), (117, 4102103600), (120, 3999551010), (122, 3933984600), (126, 3809096200), (130, 3691893240), (140, 3428186580), (141, 3403873200), (144, 3332959175), (146, 3287302200), (147, 3264939600), (150, 3199640808), (156, 3076577700), (168, 2856822150), (175, 2742549264), (180, 2666367340), (182, 2637066600), (183, 2622656400), (188, 2552904900), (195, 2461262160), (196, 2448704700), (200, 2399730606), (208, 2307433275), (210, 2285457720), (219, 2191534800), (225, 2133093872), (234, 2051051800), (235, 2042323920), (240, 1999775505), (244, 1966992300), (245, 1958963760), (252, 1904548100), (260, 1845946620), (273, 1758044400), (280, 1714093290), (282, 1701936600), (292, 1643651100), (294, 1632469800), (300, 1599820404), (305, 1573593840), (312, 1538288850), (315, 1523638480), (325, 1476757296), (329, 1458802800), (336, 1428411075), (350, 1371274632), (360, 1333183670), (364, 1318533300), (365, 1314920880), (366, 1311328200), (376, 1276452450), (390, 1230631080), (392, 1224352350), (400, 1199865303), (420, 1142728860), (423, 1134624400), (427, 1123995600), (438, 1095767400), (441, 1088313200), (450, 1066546936), (455, 1054826640), (468, 1025525900), (470, 1021161960), (488, 983496150), (490, 979481880), (504, 952274050), (511, 939229200), (520, 922973310), (525, 914183088), (546, 879022200), (549, 874218800), (560, 857046645), (564, 850968300), (584, 821825550), (585, 820420720), (588, 816234900), (600, 799910202), (610, 786796920), (611, 785509200), (624, 769144425), (630, 761819240), (637, 753447600), (650, 738378648), (657, 730511600), (658, 729401400), (700, 685637316), (705, 680774640), (720, 666591835), (728, 659266650), (730, 657460440), (732, 655664100), (735, 652987920), (752, 638226225), (780, 615315540), (784, 612176175), (793, 605228400), (819, 586014800), (840, 571364430), (846, 567312200), (854, 561997800), (876, 547883700), (882, 544156600), (900, 533273468), (910, 527413320), (915, 524531280), (936, 512762950), (940, 510580980), (949, 505738800), (975, 492252432), (976, 491748075), (980, 489740940), (987, 486267600), (1008, 476137025), (1022, 469614600), (1040, 461486655), (1050, 457091544), (1092, 439511100), (1095, 438306960), (1098, 437109400), (1128, 425484150), (1168, 410912775), (1170, 410210360), (1175, 408464784), (1176, 408117450), (1200, 399955101), (1220, 393398460), (1222, 392754600), (1225, 391792752), (1260, 380909620), (1274, 376723800), (1281, 374665200), (1300, 369189324), (1314, 365255800), (1316, 364700700), (1365, 351608880), (1400, 342818658), (1410, 340387320), (1456, 329633325), (1460, 328730220), (1464, 327832050), (1470, 326493960), (1525, 314718768), (1533, 313076400), (1560, 307657770), (1575, 304727696), (1586, 302614200), (1638, 293007400), (1645, 291760560), (1680, 285682215), (1692, 283656100), (1708, 280998900), (1752, 273941850), (1764, 272078300), (1800, 266636734), (1820, 263706660), (1825, 262984176), (1830, 262265640), (1833, 261836400), (1872, 256381475), (1880, 255290490), (1898, 252869400), (1911, 251149200), (1950, 246126216), (1960, 244870470), (1974, 243133800), (2044, 234807300), (2100, 228545772), (2115, 226924880), (2135, 224799120), (2184, 219755550), (2190, 219153480), (2196, 218554700), (2205, 217662640), (2256, 212742075), (2275, 210965328), (2303, 208400400), (2340, 205105180), (2350, 204232392), (2352, 204058725), (2379, 201742800), (2440, 196699230), (2444, 196377300), (2450, 195896376), (2520, 190454810), (2548, 188361900), (2555, 187845840), (2562, 187332600), (2600, 184594662), (2628, 182627900), (2632, 182350350), (2730, 175804440), (2745, 174843760), (2800, 171409329), (2820, 170193660), (2847, 168579600), (2867, 167403600), (2920, 164365110), (2925, 164084144), (2928, 163916025), (2940, 163246980), (2961, 162089200), (2989, 160570800), (3050, 157359384), (3055, 157101840), (3066, 156538200), (3120, 153828885), (3150, 152363848), (3172, 151307100), (3185, 150689520), (3276, 146503700), (3285, 146102320), (3290, 145880280), (3384, 141828050), (3416, 140499450), (3431, 139885200), (3504, 136970925), (3525, 136154928), (3528, 136039150), (3577, 134175600), (3600, 133318367), (3640, 131853330), (3650, 131492088), (3660, 131132820), (3666, 130918200), (3675, 130597584), (3760, 127645245), (3796, 126434700), (3822, 125574600), (3843, 124888400), (3900, 123063108), (3920, 122435235), (3948, 121566900), (3965, 121045680), (4088, 117403650), (4095, 117202960), (4200, 114272886), (4230, 113462440), (4270, 112399560), (4277, 112215600), (4368, 109877775), (4380, 109576740), (4392, 109277350), (4410, 108831320), (4453, 107780400), (4550, 105482664), (4575, 104906256), (4599, 104358800), (4606, 104200200), (4680, 102552590), (4700, 102116196), (4745, 101147760), (4758, 100871400), (4880, 98349615), (4888, 98188650), (4900, 97948188), (4935, 97253520), (5040, 95227405), (5096, 94180950), (5110, 93922920), (5124, 93666300), (5200, 92297331), (5256, 91313950), (5264, 91175175), (5460, 87902220), (5475, 87661392), (5490, 87421880), (5499, 87278800), (5551, 86461200), (5640, 85096830), (5694, 84289800), (5733, 83716400), (5734, 83701800), (5840, 82182555), (5850, 82042072), (5880, 81623490), (5922, 81044600), (5978, 80285400), (6100, 78679692), (6110, 78550920), (6132, 78269100), (6300, 76181924), (6344, 75653550), (6370, 75344760), (6405, 74933040), (6552, 73251850), (6570, 73051160), (6580, 72940140), (6643, 72248400), (6768, 70914025), (6825, 70321776), (6832, 70249725), (6862, 69942600), (6909, 69466800), (7050, 68077464), (7056, 68019575), (7137, 67247600), (7154, 67087800), (7280, 65926665), (7300, 65746044), (7320, 65566410), (7332, 65459100), (7350, 65298792), (7592, 63217350), (7644, 62787300), (7665, 62615280), (7686, 62444200), (7800, 61531554), (7896, 60783450), (7930, 60522840), (8176, 58701825), (8190, 58601480), (8225, 58352112), (8400, 57136443), (8460, 56731220), (8540, 56199780), (8541, 56193200), (8554, 56107800), (8601, 55801200), (8760, 54788370), (8784, 54638675), (8820, 54415660), (8906, 53890200), (8967, 53523600), (9100, 52741332), (9150, 52453128), (9165, 52367280), (9198, 52179400), (9212, 52100100), (9360, 51276295), (9400, 51058098), (9490, 50573880), (9516, 50435700), (9555, 50229840), (9776, 49094325), (9800, 48974094), (9870, 48626760), (10192, 47090475), (10220, 46961460), (10248, 46833150), (10293, 46628400), (10512, 45656975), (10575, 45384976), (10675, 44959824), (10731, 44725200), (10920, 43951110), (10950, 43830696), (10980, 43710940), (10998, 43639400), (11025, 43532528), (11102, 43230600), (11280, 42548415), (11388, 42144900), (11466, 41858200), (11468, 41850900), (11515, 41680080), (11700, 41021036), (11760, 40811745), (11844, 40522300), (11895, 40348560), (11956, 40142700), (12200, 39339846), (12220, 39275460), (12264, 39134550), (12600, 38090962), (12688, 37826775), (12740, 37672380), (12775, 37569168), (12810, 37466520), (12831, 37405200), (13104, 36625925), (13140, 36525580), (13160, 36470070), (13286, 36124200), (13359, 35926800), (13650, 35160888), (13724, 34971300), (13725, 34968752), (13818, 34733400), (14100, 34038732), (14235, 33715920), (14274, 33623800), (14308, 33543900), (14335, 33480720), (14600, 32873022), (14640, 32783205), (14664, 32729550), (14700, 32649396), (14805, 32417840), (14945, 32114160), (15184, 31608675), (15275, 31420368), (15288, 31393650), (15330, 31307640), (15372, 31222100), (15600, 30765777), (15792, 30391725), (15860, 30261420), (15925, 30137904), (16380, 29300740), (16425, 29220464), (16450, 29176056), (16653, 28820400), (16920, 28365610), (17080, 28099890), (17082, 28096600), (17108, 28053900), (17155, 27977040), (17202, 27900600), (17520, 27394185), (17640, 27207830), (17812, 26945100), (17885, 26835120), (17934, 26761800), (18200, 26370666), (18300, 26226564), (18330, 26183640), (18396, 26089700), (18424, 26050050), (18800, 25529049), (18980, 25286940), (19032, 25217850), (19110, 25114920), (19215, 24977680), (19600, 24487047), (19740, 24313380), (19825, 24209136), (19929, 24082800), (20069, 23914800), (20440, 23480730), (20475, 23440592), (20496, 23416575), (20586, 23314200), (20727, 23155600), (21150, 22692488), (21350, 22479912), (21385, 22443120), (21462, 22362600), (21840, 21975555), (21900, 21915348), (21960, 21855470), (21996, 21819700), (22050, 21766264), (22204, 21615300), (22265, 21556080), (22776, 21072450), (22932, 20929100), (22936, 20925450), (22995, 20871760), (23030, 20840040), (23400, 20510518), (23688, 20261150), (23725, 20229552), (23790, 20174280), (23912, 20071350), (24017, 19983600), (24400, 19669923), (24440, 19637730), (24528, 19567275), (24675, 19450704), (25200, 19045481), (25480, 18836190), (25550, 18784584), (25620, 18733260), (25662, 18702600), (25803, 18600400), (26280, 18262790), (26320, 18235035), (26572, 18062100), (26718, 17963400), (26901, 17841200), (27300, 17580444), (27448, 17485650), (27450, 17484376), (27495, 17455760), (27636, 17366700), (27755, 17292240), (28200, 17019366), (28470, 16857960), (28548, 16811900), (28616, 16771950), (28665, 16743280), (28670, 16740360), (29200, 16436511), (29328, 16364775), (29400, 16324698), (29610, 16208920), (29890, 16057080), (29939, 16030800), (30550, 15710184), (30576, 15696825), (30660, 15653820), (30744, 15611050), (30879, 15542800), (31171, 15397200), (31720, 15130710), (31850, 15068952), (32025, 14986608), (32193, 14908400), (32760, 14650370), (32850, 14610232), (32900, 14588028), (33215, 14449680), (33306, 14410200), (33840, 14182805), (34160, 14049945), (34164, 14048300), (34216, 14026950), (34310, 13988520), (34404, 13950300), (34545, 13893360), (35280, 13603915), (35624, 13472550), (35685, 13449520), (35770, 13417560), (35868, 13380900), (36400, 13185333), (36600, 13113282), (36660, 13091820), (36792, 13044850), (36848, 13025025), (37271, 12877200), (37960, 12643470), (38064, 12608925), (38220, 12557460), (38325, 12523056), (38430, 12488840), (38493, 12468400), (38857, 12351600), (39480, 12156690), (39650, 12104568), (39858, 12041400), (40077, 11975600), (40138, 11957400), (40880, 11740365), (40950, 11720296), (41172, 11657100), (41454, 11577800), (42300, 11346244), (42700, 11239956), (42705, 11238640), (42770, 11221560), (42924, 11181300), (43005, 11160240), (43800, 10957674), (43920, 10927735), (43992, 10909850), (44100, 10883132), (44408, 10807650), (44530, 10778040), (44603, 10760400), (44835, 10704720), (45552, 10536225), (45825, 10473456), (45864, 10464550), (45872, 10462725), (45990, 10435880), (46060, 10420020), (46501, 10321200), (46800, 10255259), (47376, 10130575), (47450, 10114776), (47580, 10087140), (47775, 10045968), (47824, 10035675), (48034, 9991800), (48880, 9818865), (49350, 9725352), (49959, 9606800), (50960, 9418095), (51100, 9392292), (51240, 9366630), (51324, 9351300), (51465, 9325680), (51606, 9300200), (52560, 9131395), (53144, 9031050), (53436, 8981700), (53655, 8945040), (53802, 8920600), (54600, 8790222), (54896, 8742825), (54900, 8742188), (54990, 8727880), (55272, 8683350), (55510, 8646120), (56400, 8509683), (56940, 8428980), (57096, 8405950), (57232, 8385975), (57330, 8371640), (57340, 8370180), (57575, 8336016), (57889, 8290800), (58800, 8162349), (59220, 8104460), (59475, 8069712), (59780, 8028540), (59787, 8027600), (59878, 8015400), (60207, 7971600), (61100, 7855092), (61320, 7826910), (61488, 7805525), (61758, 7771400), (62342, 7698600), (63440, 7565355), (63700, 7534476), (64050, 7493304), (64155, 7481040), (64386, 7454200), (65520, 7325185), (65700, 7305116), (65800, 7294014), (66430, 7224840), (66612, 7205100), (66795, 7185360), (68328, 7024150), (68432, 7013475), (68620, 6994260), (68808, 6975150), (69090, 6946680), (71175, 6743184), (71248, 6736275), (71370, 6724760), (71540, 6708780), (71675, 6696144), (71736, 6690450), (72051, 6661200), (73200, 6556641), (73320, 6545910), (73584, 6522425), (74025, 6483568), (74542, 6438600), (74725, 6422832), (75920, 6321735), (76440, 6278730), (76650, 6261528), (76860, 6244420), (76986, 6234200), (77714, 6175800), (78960, 6078345), (79300, 6052284), (79716, 6020700), (80154, 5987800), (80276, 5978700), (81900, 5860148), (82344, 5828550), (82908, 5788900), (83265, 5764080), (84600, 5673122), (85400, 5619978), (85410, 5619320), (85540, 5610780), (85775, 5595408), (85848, 5590650), (86010, 5580120), (87600, 5478837), (87984, 5454925), (88200, 5441566), (88816, 5403825), (89060, 5389020), (89206, 5380200), (89425, 5367024), (89670, 5352360), (89817, 5343600), (91650, 5236728), (91728, 5232275), (91980, 5217940), (92120, 5210010), (93002, 5160600), (93513, 5132400), (94900, 5057388), (95160, 5043570), (95550, 5022984), (96068, 4995900), (96075, 4995536), (98700, 4862676), (99645, 4816560), (99918, 4803400), (100345, 4782960), (102200, 4696146), (102480, 4683315), (102648, 4675650), (102930, 4662840), (103212, 4650100), (103635, 4631120), (106288, 4515525), (106872, 4490850), (106925, 4488624), (107310, 4472520), (107604, 4460300), (109200, 4395111), (109800, 4371094), (109980, 4363940), (110544, 4341675), (111020, 4323060), (111325, 4311216), (111813, 4292400), (113880, 4214490), (114192, 4202975), (114660, 4185820), (114680, 4185090), (114975, 4174352), (115150, 4168008), (115778, 4145400), (116571, 4117200), (118440, 4052230), (118950, 4034856), (119560, 4014270), (119574, 4013800), (119756, 4007700), (120085, 3996720), (120414, 3985800), (122200, 3927546), (122640, 3913455), (123516, 3885700), (124684, 3849300), (127400, 3767238), (128100, 3746652), (128310, 3740520), (128772, 3727100), (129015, 3720080), (131400, 3652558), (131600, 3647007), (132860, 3612420), (133224, 3602550), (133590, 3592680), (133809, 3586800), (134505, 3568240), (136656, 3512075), (137240, 3497130), (137475, 3491152), (137616, 3487575), (138180, 3473340), (138775, 3458448), (139503, 3440400), (140483, 3416400), (142350, 3371592), (142740, 3362380), (143080, 3354390), (143325, 3348656), (143350, 3348072), (143472, 3345225), (144102, 3330600), (146640, 3272955), (148050, 3241784), (149084, 3219300), (149450, 3211416), (149695, 3206160), (152880, 3139365), (153300, 3130764), (153720, 3122210), (153972, 3117100), (154395, 3108560), (155428, 3087900), (155855, 3079440), (158600, 3026142), (159432, 3010350), (160308, 2993900), (160552, 2989350), (160965, 2981680), (163800, 2930074), (164688, 2914275), (165816, 2894450), (166075, 2889936), (166530, 2882040), (168119, 2854800), (169200, 2836561), (170800, 2809989), (170820, 2809660), (171080, 2805390), (171550, 2797704), (171696, 2795325), (172020, 2790060), (172725, 2778672), (173667, 2763600), (176400, 2720783), (178120, 2694510), (178412, 2690100), (178425, 2689904), (178850, 2683512), (179340, 2676180), (179634, 2671800), (180621, 2657200), (183300, 2618364), (183960, 2608970), (184240, 2605005), (186004, 2580300), (186355, 2575440), (187026, 2566200), (189800, 2528694), (190320, 2521785), (191100, 2511492), (192136, 2497950), (192150, 2497768), (192465, 2493680), (194285, 2470320), (197400, 2431338), (199290, 2408280), (199836, 2401700), (200385, 2395120), (200690, 2391480), (204400, 2348073), (205296, 2337825), (205860, 2331420), (206424, 2325050), (207270, 2315560), (209291, 2293200), (213525, 2247728), (213744, 2245425), (213850, 2244312), (214620, 2236260), (215025, 2232048), (215208, 2230150), (216153, 2220400), (218197, 2199600), (219600, 2185547), (219960, 2181970), (222040, 2161530), (222650, 2155608), (223015, 2152080), (223626, 2146200), (224175, 2140944), (227760, 2107245), (229320, 2092910), (229360, 2092545), (229950, 2087176), (230300, 2084004), (231556, 2072700), (232505, 2064240), (233142, 2058600), (236880, 2026115), (237900, 2017428), (239120, 2007135), (239148, 2006900), (239512, 2003850), (240170, 1998360), (240828, 1992900), (244400, 1963773), (247032, 1942850), (249368, 1924650), (249795, 1921360), (254800, 1883619), (256200, 1873326), (256620, 1870260), (257325, 1865136), (257544, 1863550), (258030, 1860040), (260897, 1839600), (262800, 1826279), (265720, 1806210), (266448, 1801275), (267180, 1796340), (267618, 1793400), (268275, 1789008), (269010, 1784120), (269451, 1781200), (274480, 1748565), (274950, 1745576), (276360, 1736670), (277550, 1729224), (279006, 1720200), (280539, 1710800), (280966, 1708200), (284700, 1685796), (285480, 1681190), (286160, 1677195), (286650, 1674328), (286700, 1674036), (288204, 1665300), (289445, 1658160), (296100, 1620892), (298168, 1609650), (298900, 1605708), (298935, 1605520), (299390, 1603080), (301035, 1594320), (306600, 1565382), (307440, 1561105), (307944, 1558550), (308790, 1554280), (310856, 1543950), (311710, 1539720), (312221, 1537200), (317200, 1513071), (318864, 1505175), (320616, 1496950), (320775, 1496208), (321104, 1494675), (321930, 1490840), (327600, 1465037), (331632, 1447225), (332150, 1444968), (333060, 1441020), (333975, 1437072), (335439, 1430800), (336238, 1427400), (341640, 1404830), (342160, 1402695), (343100, 1398852), (344040, 1395030), (345450, 1389336), (347334, 1381800), (349713, 1372400), (356240, 1347255), (356824, 1345050), (356850, 1344952), (357700, 1341756), (358680, 1338090), (359268, 1335900), (360255, 1332240), (361242, 1328600), (366600, 1309182), (367920, 1304485), (372008, 1290150), (372710, 1287720), (374052, 1283100), (379600, 1264347), (382200, 1255746), (384272, 1248975), (384300, 1248884), (384930, 1246840), (388570, 1235160), (394800, 1215669), (398580, 1204140), (399672, 1200850), (400770, 1197560), (401380, 1195740), (401427, 1195600), (405223, 1184400), (411720, 1165710), (412848, 1162525), (414540, 1157780), (416325, 1152816), (418509, 1146800), (418582, 1146600), (421449, 1138800), (427050, 1123864), (427700, 1122156), (429240, 1118130), (430050, 1116024), (430416, 1115075), (432306, 1110200), (436394, 1099800), (439920, 1090985), (444080, 1080765), (445300, 1077804), (446030, 1076040), (447252, 1073100), (448350, 1070472), (449085, 1068720), (458640, 1046455), (459900, 1043588), (460600, 1042002), (463112, 1036350), (465010, 1032120), (466284, 1029300), (467565, 1026480), (475800, 1008714), (478296, 1003450), (479024, 1001925), (480340, 999180), (481656, 996450), (494064, 971425), (498225, 963312), (498736, 962325), (499590, 960680), (501725, 956592), (504357, 951600), (512400, 936663), (513240, 935130), (514650, 932568), (515088, 931775), (516060, 930020), (518175, 926224), (521001, 921200), (521794, 919800), (531440, 903105), (534360, 898170), (535236, 896700), (536550, 894504), (538020, 892060), (538902, 890600), (549900, 872788), (552720, 868335), (555100, 864612), (558012, 860100), (559065, 858480), (561078, 855400), (561932, 854100), (569400, 842898), (570960, 840595), (573300, 837164), (573400, 837018), (576408, 832650), (578890, 829080), (582855, 823440), (592200, 810446), (596336, 804825), (597800, 802854), (597870, 802760), (598780, 801540), (600425, 799344), (602070, 797160), (613200, 782691), (615888, 779275), (617580, 777140), (621712, 771975), (623420, 769860), (624442, 768600), (627873, 764400), (641232, 748475), (641550, 748104), (643860, 745420), (645075, 744016), (654591, 733200), (664300, 722484), (666120, 720510), (667950, 718536), (669045, 717360), (670878, 715400), (672476, 713700), (672525, 713648), (683280, 702415), (686200, 699426), (688080, 697515), (690900, 694668)]