303669883440

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{67}}^1\times {\mathrm{229}}^1$

素因数の和:360

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 66, 67, 68, 70, 72, 77, 80, 84, 85, 88, 90, 98, 99, 102, 105, 108, 110, 112, 119, 120, 126, 132, 134, 135, 136, 140, 144, 147, 153, 154, 165, 168, 170, 176, 180, 187, 189, 196, 198, 201, 204, 210, 216, 220, 229, 231, 238, 240, 245, 252, 255, 264, 268, 270, 272, 280, 294, 297, 306, 308, 315, 330, 335, 336, 340, 357, 360, 374, 378, 385, 392, 396, 402, 408, 420, 432, 440, 441, 458, 459, 462, 469, 476, 490, 495, 504, 510, 528, 536, 539, 540, 560, 561, 588, 594, 595, 603, 612, 616, 630, 660, 670, 680, 687, 693, 714, 720, 735, 737, 748, 756, 765, 770, 784, 792, 804, 816, 833, 840, 880, 882, 916, 918, 924, 935, 938, 945, 952, 980, 990, 1005, 1008, 1020, 1071, 1072, 1078, 1080, 1122, 1139, 1145, 1155, 1176, 1188, 1190, 1206, 1224, 1232, 1260, 1309, 1320, 1323, 1340, 1360, 1374, 1386, 1407, 1428, 1470, 1474, 1485, 1496, 1512, 1530, 1540, 1584, 1603, 1608, 1617, 1666, 1680, 1683, 1764, 1785, 1809, 1832, 1836, 1848, 1870, 1876, 1890, 1904, 1960, 1980, 2010, 2040, 2061, 2079, 2142, 2156, 2160, 2205, 2211, 2244, 2278, 2290, 2295, 2310, 2345, 2352, 2376, 2380, 2412, 2448, 2499, 2519, 2520, 2618, 2640, 2646, 2680, 2695, 2748, 2772, 2805, 2814, 2856, 2940, 2948, 2970, 2992, 3015, 3024, 3060, 3080, 3206, 3213, 3216, 3234, 3283, 3332, 3366, 3417, 3435, 3465, 3528, 3570, 3618, 3664, 3672, 3685, 3696, 3740, 3752, 3780, 3893, 3920, 3927, 3960, 4020, 4080, 4122, 4158, 4165, 4221, 4284, 4312, 4410, 4422, 4488, 4556, 4580, 4590, 4620, 4690, 4752, 4760, 4809, 4824, 4851, 4998, 5038, 5040, 5049, 5159, 5236, 5292, 5355, 5360, 5390, 5496, 5544, 5610, 5628, 5695, 5712, 5880, 5896, 5940, 6030, 6120, 6160, 6183, 6412, 6426, 6468, 6545, 6566, 6615, 6633, 6664, 6732, 6834, 6870, 6930, 7035, 7056, 7140, 7236, 7344, 7370, 7480, 7497, 7504, 7557, 7560, 7786, 7854, 7920, 7973, 8015, 8040, 8085, 8244, 8316, 8330, 8415, 8442, 8568, 8624, 8820, 8844, 8976, 9045, 9112, 9160, 9163, 9180, 9240, 9380, 9520, 9618, 9648, 9702, 9849, 9996, 10076, 10098, 10251, 10305, 10318, 10395, 10472, 10584, 10710, 10780, 10992, 11055, 11088, 11220, 11221, 11256, 11390, 11679, 11760, 11781, 11792, 11880, 12060, 12240, 12366, 12495, 12529, 12595, 12663, 12824, 12852, 12936, 13090, 13132, 13230, 13266, 13328, 13464, 13668, 13740, 13860, 14070, 14280, 14427, 14472, 14553, 14740, 14960, 14994, 15114, 15120, 15343, 15477, 15572, 15708, 15946, 16030, 16065, 16080, 16170, 16415, 16488, 16632, 16660, 16830, 16884, 17085, 17136, 17633, 17640, 17688, 18090, 18224, 18320, 18326, 18360, 18480, 18760, 19236, 19404, 19465, 19635, 19698, 19899, 19992, 20152, 20196, 20502, 20610, 20636, 20790, 20944, 21105, 21168, 21420, 21560, 22110, 22440, 22442, 22491, 22512, 22671, 22780, 23358, 23562, 23760, 23919, 24045, 24120, 24255, 24732, 24990, 25058, 25190, 25245, 25326, 25648, 25704, 25795, 25872, 26180, 26264, 26460, 26532, 26928, 27251, 27336, 27480, 27489, 27720, 28140, 28560, 28854, 28944, 29106, 29480, 29547, 29988, 30228, 30686, 30753, 30915, 30954, 31144, 31416, 31892, 32060, 32130, 32340, 32830, 32976, 33165, 33264, 33320, 33660, 33663, 33768, 34170, 35037, 35266, 35280, 35343, 35376, 36113, 36180, 36652, 36720, 37485, 37520, 37587, 37785, 38472, 38808, 38930, 39270, 39396, 39798, 39865, 39984, 40304, 40392, 41004, 41220, 41272, 41580, 42210, 42823, 42840, 43120, 43281, 44220, 44880, 44884, 44982, 45342, 45560, 45815, 46029, 46431, 46716, 47124, 47838, 48090, 48240, 48510, 49245, 49464, 49980, 50116, 50380, 50490, 50652, 51255, 51408, 51590, 52360, 52528, 52899, 52920, 53064, 54502, 54672, 54960, 54978, 55440, 55811, 56105, 56280, 57708, 58212, 58395, 58905, 58960, 59094, 59976, 60456, 61372, 61506, 61830, 61908, 62288, 62645, 62832, 63315, 63784, 64120, 64260, 64680, 65660, 66330, 66640, 67320, 67326, 67536, 68013, 68340, 70074, 70532, 70686, 71757, 72135, 72226, 72360, 72765, 73304, 74970, 75174, 75570, 76715, 76944, 77385, 77616, 77860, 78540, 78792, 79596, 79730, 80784, 81753, 82008, 82440, 82467, 82544, 83160, 84420, 85646, 85680, 86562, 87703, 88165, 88440, 88641, 89768, 89964, 90684, 91120, 91630, 92058, 92862, 93432, 94248, 95676, 96180, 97020, 98490, 98928, 99495, 99960, 100232, 100760, 100980, 100989, 101304, 102510, 103180, 104720, 105111, 105798, 105840, 106128, 107401, 108339, 109004, 109956, 111622, 112210, 112455, 112560, 112761, 113355, 115416, 116424, 116790, 117810, 118188, 119595, 119952, 120912, 122744, 123012, 123431, 123660, 123816, 125290, 126630, 127568, 128240, 128469, 128520, 129360, 131320, 132660, 134640, 134652, 136026, 136255, 136680, 137445, 138087, 139293, 140148, 141064, 141372, 143514, 144270, 144452, 144720, 145530, 146608, 147735, 149940, 150348, 151140, 153430, 153765, 154770, 155720, 157080, 157584, 158697, 159192, 159460, 163506, 164016, 164880, 164934, 166320, 167433, 168315, 168773, 168840, 171292, 173124, 175185, 175406, 176330, 176715, 176880, 177282, 179536, 179928, 180565, 181368, 183260, 184116, 185724, 186864, 187935, 188496, 190757, 191352, 192360, 194040, 196980, 198990, 199920, 200464, 201520, 201960, 201978, 202608, 205020, 206360, 210222, 211596, 214115, 214802, 215271, 216405, 216678, 218008, 219912, 223244, 224420, 224910, 225522, 226710, 230145, 230832, 232155, 232848, 233580, 235620, 236376, 239190, 245259, 245488, 246024, 246862, 247320, 247401, 247632, 250580, 253260, 256938, 257040, 260831, 262640, 263109, 264495, 265320, 269304, 272052, 272510, 273360, 274890, 276174, 278586, 279055, 280296, 282128, 282744, 287028, 288540, 288904, 291060, 295470, 299761, 299880, 300696, 302280, 302967, 306860, 307530, 309540, 311440, 314160, 317394, 318384, 318920, 322203, 325017, 327012, 329868, 334866, 336630, 337546, 337680, 338283, 340065, 342584, 346248, 350370, 350812, 352660, 353430, 354564, 358785, 359856, 361130, 362736, 366520, 368232, 370293, 371448, 375870, 381514, 382704, 384720, 385407, 388080, 393960, 397980, 403920, 403956, 408765, 410040, 412335, 412720, 414261, 420444, 423192, 428230, 429604, 430542, 432810, 433356, 436016, 438515, 439824, 443205, 446488, 448840, 449820, 451044, 453420, 460290, 464310, 467160, 471240, 472752, 476091, 478380, 490518, 492048, 493724, 494640, 494802, 501160, 502299, 504945, 506319, 506520, 513876, 521662, 525555, 526218, 528990, 530640, 537005, 538608, 541695, 544104, 545020, 549780, 552348, 557172, 558110, 560592, 563805, 565488, 572271, 574056, 577080, 577808, 582120, 590940, 599522, 599760, 601392, 604560, 605934, 613720, 613921, 615060, 617155, 619080, 634788, 637840, 642345, 644406, 650034, 654024, 659736, 669732, 673260, 675092, 676566, 680130, 685168, 690435, 692496, 696465, 700740, 701624, 705320, 706860, 709128, 717570, 722260, 733040, 735777, 736464, 740586, 742896, 751740, 751807, 763028, 770814, 782493, 787920, 789327, 793485, 795960, 807912, 817530, 820080, 824670, 828522, 837165, 840888, 843865, 846384, 856460, 859208, 861084, 865620, 866712, 877030, 886410, 892976, 897680, 899283, 899640, 902088, 906840, 920580, 928620, 934320, 942480, 952182, 953785, 956760, 966609, 975051, 981036, 987448, 989604, 1002320, 1004598, 1009890, 1012638, 1013040, 1027752, 1043324, 1051110, 1052436, 1057980, 1074010, 1076355, 1083390, 1088208, 1090040, 1099560, 1104696, 1110879, 1114344, 1116220, 1127610, 1144542, 1148112, 1154160, 1156221, 1164240, 1181411, 1181880, 1199044, 1211868, 1226295, 1227440, 1227842, 1230120, 1234310, 1237005, 1238160, 1269576, 1284690, 1288812, 1300068, 1304155, 1308048, 1315545, 1319472, 1339464, 1346520, 1350184, 1353132, 1360260, 1380870, 1392930, 1401480, 1403248, 1410640, 1413720, 1418256, 1435140, 1444520, 1471554, 1481172, 1498805, 1503480, 1503614, 1506897, 1514835, 1518957, 1526056, 1541628, 1564986, 1578654, 1586970, 1591920, 1611015, 1615824, 1625085, 1635060, 1649340, 1657044, 1674330, 1681776, 1687730, 1691415, 1712920, 1716813, 1718416, 1722168, 1731240, 1733424, 1754060, 1772820, 1798566, 1799280, 1804176, 1813680, 1825817, 1841160, 1841763, 1851465, 1857240, 1904364, 1907570, 1913520, 1927035, 1933218, 1950102, 1962072, 1974896, 1979208, 2009196, 2019780, 2025276, 2055504, 2071305, 2086648, 2098327, 2102220, 2104872, 2115960, 2148020, 2152710, 2166780, 2180080, 2199120, 2209392, 2221758, 2228688, 2232440, 2255220, 2255421, 2289084, 2312442, 2347479, 2362822, 2363760, 2367981, 2380455, 2398088, 2423736, 2452590, 2455684, 2460240, 2468620, 2474010, 2511495, 2531595, 2539152, 2569380, 2577624, 2600136, 2608310, 2631090, 2678928, 2693040, 2697849, 2700368, 2706264, 2720520, 2761740, 2785860, 2802960, 2827440, 2861355, 2869141, 2870280, 2889040, 2899827, 2943108, 2962344, 2997610, 3006960, 3007228, 3013794, 3029670, 3037914, 3052112, 3069605, 3083256, 3129972, 3157308, 3173940, 3222030, 3250170, 3270120, 3298680, 3314088, 3332637, 3348660, 3375460, 3382830, 3425840, 3433626, 3444336, 3462480, 3508120, 3544233, 3545640, 3597132, 3651634, 3678885, 3682320, 3683526, 3702930, 3714480, 3759035, 3808728, 3815140, 3854070, 3866436, 3900204, 3912465, 3924144, 3946635, 3958416, 4018392, 4039560, 4050552, 4142610, 4173296, 4196654, 4204440, 4209744, 4231920, 4296040, 4305420, 4333560, 4443516, 4464880, 4496415, 4510440, 4510842, 4556871, 4578168, 4624884, 4694958, 4725644, 4735962, 4760910, 4796176, 4833045, 4847472, 4875255, 4905180, 4911368, 4937240, 4948020, 5022990, 5063190, 5138760, 5150439, 5155248, 5200272, 5216620, 5262180, 5395698, 5412528, 5441040, 5477451, 5523480, 5525289, 5554395, 5571720, 5722710, 5738282, 5740560, 5781105, 5799654, 5886216, 5907055, 5924688, 5995220, 6014456, 6027588, 6059340, 6075828, 6139210, 6166512, 6259944, 6294981, 6314616, 6347880, 6444060, 6500340, 6540240, 6597360, 6628176, 6665274, 6697320, 6750920, 6765660, 6766263, 6867252, 7016240, 7042437, 7088466, 7091280, 7194264, 7303268, 7357770, 7367052, 7405860, 7518070, 7534485, 7594785, 7617456, 7630280, 7708140, 7732872, 7800408, 7824930, 7893270, 8036784, 8079120, 8093547, 8101104, 8269877, 8285220, 8393308, 8408880, 8584065, 8592080, 8607423, 8610840, 8667120, 8887032, 8992830, 9020880, 9021684, 9113742, 9129085, 9156336, 9208815, 9249768, 9389916, 9451288, 9471924, 9521820, 9666090, 9750510, 9810360, 9822736, 9874480, 9896040, 10045980, 10126380, 10277520, 10300878, 10433240, 10491635, 10524360, 10632699, 10791396, 10954902, 11046960, 11050578, 11108790, 11143440, 11277105, 11445420, 11476564, 11562210, 11599308, 11737395, 11772432, 11814110, 11839905, 11990440, 12028912, 12055176, 12118680, 12151656, 12278420, 12519888, 12589962, 12629232, 12695760, 12780719, 12888120, 13000680, 13330548, 13394640, 13489245, 13501840, 13531320, 13532526, 13734504, 14084874, 14176932, 14345705, 14388528, 14499135, 14606536, 14715540, 14734104, 14811720, 15036140, 15068970, 15189570, 15260560, 15416280, 15465744, 15600816, 15649860, 15786540, 16187094, 16432353, 16539754, 16570440, 16575867, 16663185, 16786616, 17168130, 17214846, 17221680, 17721165, 17774064, 17985660, 18043368, 18227484, 18258170, 18417630, 18499536, 18779832, 18884943, 18902576, 18943848, 19043640, 19332180, 19501020, 19620720, 19792080, 20083987, 20091960, 20252760, 20298789, 20601756, 20866480, 20983270, 21048720, 21265398, 21582792, 21909804, 22101156, 22217580, 22554210, 22784355, 22890840, 22953128, 23124420, 23198616, 23474790, 23628220, 23679810, 23980880, 24110352, 24237360, 24303312, 24556840, 24809631, 25179924, 25561438, 25752195, 25776240, 25822269, 26001360, 26661096, 26978490, 27062640, 27065052, 27387255, 27469008, 27626445, 28169748, 28353864, 28691410, 28998270, 29213072, 29431080, 29468208, 29623440, 30072280, 30137940, 30379140, 30832560, 31299720, 31474905, 31573080, 31898097, 32374188, 32864706, 33079508, 33140880, 33151734, 33326370, 33573232, 33831315, 34336260, 34429692, 35212185, 35442330, 35971320, 36086736, 36454968, 36516340, 36835260, 37559664, 37769886, 37887696, 38087280, 38342157, 38664360, 39002040, 40167974, 40183920, 40467735, 40505520, 40597578, 41203512, 41349385, 41966540, 42530796, 43037115, 43165584, 43819608, 44202312, 44435160, 45108420, 45568710, 45781680, 45906256, 46248840, 46397232, 46949580, 47256440, 47359620, 49113680, 49297059, 49619262, 50359848, 51122876, 51504390, 51644538, 53163495, 53322192, 53956980, 54130104, 54774510, 55252890, 56339496, 56654829, 56707728, 57382820, 57996540, 58862160, 60144560, 60251961, 60275880, 60758280, 62599440, 62949810, 63146160, 63796194, 63903595, 64748376, 65729412, 66159016, 66303468, 66652740, 67662630, 68672520, 68859384, 70424370, 70884660, 71942640, 72909936, 73032680, 73670520, 74428893, 75539772, 76684314, 77328720, 77466807, 78004080, 80335948, 80935470, 81195156, 82161765, 82407024, 82698770, 82879335, 83933080, 85061592, 86074230, 87639216, 88404624, 88870320, 90216840, 91137420, 92497680, 93899160, 94424715, 94512880, 94719240, 98594118, 99238524, 100419935, 100719696, 101493945, 102245752, 103008780, 103289076, 106326990, 107913960, 108260208, 109549020, 110505780, 112678992, 113309658, 114765640, 115026471, 115993080, 120503922, 120551760, 121516560, 124048155, 125899620, 127592388, 127807190, 129111345, 129496752, 131458824, 132318032, 132606936, 133305480, 135325260, 137345040, 137718768, 140587909, 140848740, 141769320, 146065360, 147341040, 148857786, 151079544, 153368628, 154933614, 159490485, 160671896, 161870940, 162390312, 164323530, 165397540, 165758670, 167866160, 170123184, 172148460, 180433680, 180755883, 182274840, 187798320, 188849430, 189438480, 191710785, 197188236, 198477048, 200839870, 202987890, 204491504, 206017560, 206578152, 212653980, 215827920, 219098040, 221011560, 223286679, 226619316, 229531280, 230052942, 231986160, 241007844, 246485295, 248096310, 251799240, 255184776, 255614380, 258222690, 262917648, 265213872, 266610960, 270650520, 281175818, 281697480, 283274145, 283538640, 297715572, 301259805, 302159088, 306737256, 309867228, 318980970, 321343792, 323741880, 324780624, 328647060, 330795080, 331517340, 344296920, 345079413, 361511766, 364549680, 372144465, 377698860, 383421570, 387334035, 394376472, 396954096, 401679740, 405975780, 412035120, 413156304, 421763727, 425307960, 438196080, 442023120, 446573358, 453238632, 460105884, 482015688, 492970590, 496192620, 503598480, 510369552, 511228760, 516445380, 541301040, 542267649, 562351636, 563394960, 566548290, 575132355, 595431144, 602519610, 613474512, 619734456, 637961940, 647483760, 657294120, 661590160, 663034680, 688593840, 690158826, 702939545, 723023532, 744288930, 755397720, 766843140, 774668070, 788752944, 803359480, 811951560, 843527454, 850615920, 893146716, 903779415, 906477264, 920211768, 964031376, 985941180, 992385240, 1022457520, 1032890760, 1084535298, 1116433395, 1124703272, 1133096580, 1150264710, 1190862288, 1205039220, 1239468912, 1265291181, 1275923880, 1314588240, 1326069360, 1380317652, 1405879090, 1446047064, 1488577860, 1510795440, 1533686280, 1549336140, 1606718960, 1623903120, 1687054908, 1725397065, 1786293432, 1807558830, 1840423536, 1971882360, 1984770480, 2065781520, 2108818635, 2169070596, 2232866790, 2249406544, 2266193160, 2300529420, 2410078440, 2530582362, 2551847760, 2711338245, 2760635304, 2811758180, 2892094128, 2977155720, 3067372560, 3098672280, 3374109816, 3450794130, 3572586864, 3615117660, 3795873543, 3943764720, 4217637270, 4338141192, 4465733580, 4532386320, 4601058840, 4820156880, 5061164724, 5422676490, 5521270608, 5623516360, 5954311440, 6197344560, 6326455905, 6748219632, 6901588260, 7230235320, 7591747086, 8435274540, 8676282384, 8931467160, 9202117680, 10122329448, 10845352980, 11247032720, 12652911810, 13803176520, 14460470640, 15183494172, 16870549080, 17862934320, 18979367715, 20244658896, 21690705960, 25305823620, 27606353040, 30366988344, 33741098160, 37958735430, 43381411920, 50611647240, 60733976688, 75917470860, 101223294480, 151834941720, 303669883440]

約数ペア:

[(1, 303669883440), (2, 151834941720), (3, 101223294480), (4, 75917470860), (5, 60733976688), (6, 50611647240), (7, 43381411920), (8, 37958735430), (9, 33741098160), (10, 30366988344), (11, 27606353040), (12, 25305823620), (14, 21690705960), (15, 20244658896), (16, 18979367715), (17, 17862934320), (18, 16870549080), (20, 15183494172), (21, 14460470640), (22, 13803176520), (24, 12652911810), (27, 11247032720), (28, 10845352980), (30, 10122329448), (33, 9202117680), (34, 8931467160), (35, 8676282384), (36, 8435274540), (40, 7591747086), (42, 7230235320), (44, 6901588260), (45, 6748219632), (48, 6326455905), (49, 6197344560), (51, 5954311440), (54, 5623516360), (55, 5521270608), (56, 5422676490), (60, 5061164724), (63, 4820156880), (66, 4601058840), (67, 4532386320), (68, 4465733580), (70, 4338141192), (72, 4217637270), (77, 3943764720), (80, 3795873543), (84, 3615117660), (85, 3572586864), (88, 3450794130), (90, 3374109816), (98, 3098672280), (99, 3067372560), (102, 2977155720), (105, 2892094128), (108, 2811758180), (110, 2760635304), (112, 2711338245), (119, 2551847760), (120, 2530582362), (126, 2410078440), (132, 2300529420), (134, 2266193160), (135, 2249406544), (136, 2232866790), (140, 2169070596), (144, 2108818635), (147, 2065781520), (153, 1984770480), (154, 1971882360), (165, 1840423536), (168, 1807558830), (170, 1786293432), (176, 1725397065), (180, 1687054908), (187, 1623903120), (189, 1606718960), (196, 1549336140), (198, 1533686280), (201, 1510795440), (204, 1488577860), (210, 1446047064), (216, 1405879090), (220, 1380317652), (229, 1326069360), (231, 1314588240), (238, 1275923880), (240, 1265291181), (245, 1239468912), (252, 1205039220), (255, 1190862288), (264, 1150264710), (268, 1133096580), (270, 1124703272), (272, 1116433395), (280, 1084535298), (294, 1032890760), (297, 1022457520), (306, 992385240), (308, 985941180), (315, 964031376), (330, 920211768), (335, 906477264), (336, 903779415), (340, 893146716), (357, 850615920), (360, 843527454), (374, 811951560), (378, 803359480), (385, 788752944), (392, 774668070), (396, 766843140), (402, 755397720), (408, 744288930), (420, 723023532), (432, 702939545), (440, 690158826), (441, 688593840), (458, 663034680), (459, 661590160), (462, 657294120), (469, 647483760), (476, 637961940), (490, 619734456), (495, 613474512), (504, 602519610), (510, 595431144), (528, 575132355), (536, 566548290), (539, 563394960), (540, 562351636), (560, 542267649), (561, 541301040), (588, 516445380), (594, 511228760), (595, 510369552), (603, 503598480), (612, 496192620), (616, 492970590), (630, 482015688), (660, 460105884), (670, 453238632), (680, 446573358), (687, 442023120), (693, 438196080), (714, 425307960), (720, 421763727), (735, 413156304), (737, 412035120), (748, 405975780), (756, 401679740), (765, 396954096), (770, 394376472), (784, 387334035), (792, 383421570), (804, 377698860), (816, 372144465), (833, 364549680), (840, 361511766), (880, 345079413), (882, 344296920), (916, 331517340), (918, 330795080), (924, 328647060), (935, 324780624), (938, 323741880), (945, 321343792), (952, 318980970), (980, 309867228), (990, 306737256), (1005, 302159088), (1008, 301259805), (1020, 297715572), (1071, 283538640), (1072, 283274145), (1078, 281697480), (1080, 281175818), (1122, 270650520), (1139, 266610960), (1145, 265213872), (1155, 262917648), (1176, 258222690), (1188, 255614380), (1190, 255184776), (1206, 251799240), (1224, 248096310), (1232, 246485295), (1260, 241007844), (1309, 231986160), (1320, 230052942), (1323, 229531280), (1340, 226619316), (1360, 223286679), (1374, 221011560), (1386, 219098040), (1407, 215827920), (1428, 212653980), (1470, 206578152), (1474, 206017560), (1485, 204491504), (1496, 202987890), (1512, 200839870), (1530, 198477048), (1540, 197188236), (1584, 191710785), (1603, 189438480), (1608, 188849430), (1617, 187798320), (1666, 182274840), (1680, 180755883), (1683, 180433680), (1764, 172148460), (1785, 170123184), (1809, 167866160), (1832, 165758670), (1836, 165397540), (1848, 164323530), (1870, 162390312), (1876, 161870940), (1890, 160671896), (1904, 159490485), (1960, 154933614), (1980, 153368628), (2010, 151079544), (2040, 148857786), (2061, 147341040), (2079, 146065360), (2142, 141769320), (2156, 140848740), (2160, 140587909), (2205, 137718768), (2211, 137345040), (2244, 135325260), (2278, 133305480), (2290, 132606936), (2295, 132318032), (2310, 131458824), (2345, 129496752), (2352, 129111345), (2376, 127807190), (2380, 127592388), (2412, 125899620), (2448, 124048155), (2499, 121516560), (2519, 120551760), (2520, 120503922), (2618, 115993080), (2640, 115026471), (2646, 114765640), (2680, 113309658), (2695, 112678992), (2748, 110505780), (2772, 109549020), (2805, 108260208), (2814, 107913960), (2856, 106326990), (2940, 103289076), (2948, 103008780), (2970, 102245752), (2992, 101493945), (3015, 100719696), (3024, 100419935), (3060, 99238524), (3080, 98594118), (3206, 94719240), (3213, 94512880), (3216, 94424715), (3234, 93899160), (3283, 92497680), (3332, 91137420), (3366, 90216840), (3417, 88870320), (3435, 88404624), (3465, 87639216), (3528, 86074230), (3570, 85061592), (3618, 83933080), (3664, 82879335), (3672, 82698770), (3685, 82407024), (3696, 82161765), (3740, 81195156), (3752, 80935470), (3780, 80335948), (3893, 78004080), (3920, 77466807), (3927, 77328720), (3960, 76684314), (4020, 75539772), (4080, 74428893), (4122, 73670520), (4158, 73032680), (4165, 72909936), (4221, 71942640), (4284, 70884660), (4312, 70424370), (4410, 68859384), (4422, 68672520), (4488, 67662630), (4556, 66652740), (4580, 66303468), (4590, 66159016), (4620, 65729412), (4690, 64748376), (4752, 63903595), (4760, 63796194), (4809, 63146160), (4824, 62949810), (4851, 62599440), (4998, 60758280), (5038, 60275880), (5040, 60251961), (5049, 60144560), (5159, 58862160), (5236, 57996540), (5292, 57382820), (5355, 56707728), (5360, 56654829), (5390, 56339496), (5496, 55252890), (5544, 54774510), (5610, 54130104), (5628, 53956980), (5695, 53322192), (5712, 53163495), (5880, 51644538), (5896, 51504390), (5940, 51122876), (6030, 50359848), (6120, 49619262), (6160, 49297059), (6183, 49113680), (6412, 47359620), (6426, 47256440), (6468, 46949580), (6545, 46397232), (6566, 46248840), (6615, 45906256), (6633, 45781680), (6664, 45568710), (6732, 45108420), (6834, 44435160), (6870, 44202312), (6930, 43819608), (7035, 43165584), (7056, 43037115), (7140, 42530796), (7236, 41966540), (7344, 41349385), (7370, 41203512), (7480, 40597578), (7497, 40505520), (7504, 40467735), (7557, 40183920), (7560, 40167974), (7786, 39002040), (7854, 38664360), (7920, 38342157), (7973, 38087280), (8015, 37887696), (8040, 37769886), (8085, 37559664), (8244, 36835260), (8316, 36516340), (8330, 36454968), (8415, 36086736), (8442, 35971320), (8568, 35442330), (8624, 35212185), (8820, 34429692), (8844, 34336260), (8976, 33831315), (9045, 33573232), (9112, 33326370), (9160, 33151734), (9163, 33140880), (9180, 33079508), (9240, 32864706), (9380, 32374188), (9520, 31898097), (9618, 31573080), (9648, 31474905), (9702, 31299720), (9849, 30832560), (9996, 30379140), (10076, 30137940), (10098, 30072280), (10251, 29623440), (10305, 29468208), (10318, 29431080), (10395, 29213072), (10472, 28998270), (10584, 28691410), (10710, 28353864), (10780, 28169748), (10992, 27626445), (11055, 27469008), (11088, 27387255), (11220, 27065052), (11221, 27062640), (11256, 26978490), (11390, 26661096), (11679, 26001360), (11760, 25822269), (11781, 25776240), (11792, 25752195), (11880, 25561438), (12060, 25179924), (12240, 24809631), (12366, 24556840), (12495, 24303312), (12529, 24237360), (12595, 24110352), (12663, 23980880), (12824, 23679810), (12852, 23628220), (12936, 23474790), (13090, 23198616), (13132, 23124420), (13230, 22953128), (13266, 22890840), (13328, 22784355), (13464, 22554210), (13668, 22217580), (13740, 22101156), (13860, 21909804), (14070, 21582792), (14280, 21265398), (14427, 21048720), (14472, 20983270), (14553, 20866480), (14740, 20601756), (14960, 20298789), (14994, 20252760), (15114, 20091960), (15120, 20083987), (15343, 19792080), (15477, 19620720), (15572, 19501020), (15708, 19332180), (15946, 19043640), (16030, 18943848), (16065, 18902576), (16080, 18884943), (16170, 18779832), (16415, 18499536), (16488, 18417630), (16632, 18258170), (16660, 18227484), (16830, 18043368), (16884, 17985660), (17085, 17774064), (17136, 17721165), (17633, 17221680), (17640, 17214846), (17688, 17168130), (18090, 16786616), (18224, 16663185), (18320, 16575867), (18326, 16570440), (18360, 16539754), (18480, 16432353), (18760, 16187094), (19236, 15786540), (19404, 15649860), (19465, 15600816), (19635, 15465744), (19698, 15416280), (19899, 15260560), (19992, 15189570), (20152, 15068970), (20196, 15036140), (20502, 14811720), (20610, 14734104), (20636, 14715540), (20790, 14606536), (20944, 14499135), (21105, 14388528), (21168, 14345705), (21420, 14176932), (21560, 14084874), (22110, 13734504), (22440, 13532526), (22442, 13531320), (22491, 13501840), (22512, 13489245), (22671, 13394640), (22780, 13330548), (23358, 13000680), (23562, 12888120), (23760, 12780719), (23919, 12695760), (24045, 12629232), (24120, 12589962), (24255, 12519888), (24732, 12278420), (24990, 12151656), (25058, 12118680), (25190, 12055176), (25245, 12028912), (25326, 11990440), (25648, 11839905), (25704, 11814110), (25795, 11772432), (25872, 11737395), (26180, 11599308), (26264, 11562210), (26460, 11476564), (26532, 11445420), (26928, 11277105), (27251, 11143440), (27336, 11108790), (27480, 11050578), (27489, 11046960), (27720, 10954902), (28140, 10791396), (28560, 10632699), (28854, 10524360), (28944, 10491635), (29106, 10433240), (29480, 10300878), (29547, 10277520), (29988, 10126380), (30228, 10045980), (30686, 9896040), (30753, 9874480), (30915, 9822736), (30954, 9810360), (31144, 9750510), (31416, 9666090), (31892, 9521820), (32060, 9471924), (32130, 9451288), (32340, 9389916), (32830, 9249768), (32976, 9208815), (33165, 9156336), (33264, 9129085), (33320, 9113742), (33660, 9021684), (33663, 9020880), (33768, 8992830), (34170, 8887032), (35037, 8667120), (35266, 8610840), (35280, 8607423), (35343, 8592080), (35376, 8584065), (36113, 8408880), (36180, 8393308), (36652, 8285220), (36720, 8269877), (37485, 8101104), (37520, 8093547), (37587, 8079120), (37785, 8036784), (38472, 7893270), (38808, 7824930), (38930, 7800408), (39270, 7732872), (39396, 7708140), (39798, 7630280), (39865, 7617456), (39984, 7594785), (40304, 7534485), (40392, 7518070), (41004, 7405860), (41220, 7367052), (41272, 7357770), (41580, 7303268), (42210, 7194264), (42823, 7091280), (42840, 7088466), (43120, 7042437), (43281, 7016240), (44220, 6867252), (44880, 6766263), (44884, 6765660), (44982, 6750920), (45342, 6697320), (45560, 6665274), (45815, 6628176), (46029, 6597360), (46431, 6540240), (46716, 6500340), (47124, 6444060), (47838, 6347880), (48090, 6314616), (48240, 6294981), (48510, 6259944), (49245, 6166512), (49464, 6139210), (49980, 6075828), (50116, 6059340), (50380, 6027588), (50490, 6014456), (50652, 5995220), (51255, 5924688), (51408, 5907055), (51590, 5886216), (52360, 5799654), (52528, 5781105), (52899, 5740560), (52920, 5738282), (53064, 5722710), (54502, 5571720), (54672, 5554395), (54960, 5525289), (54978, 5523480), (55440, 5477451), (55811, 5441040), (56105, 5412528), (56280, 5395698), (57708, 5262180), (58212, 5216620), (58395, 5200272), (58905, 5155248), (58960, 5150439), (59094, 5138760), (59976, 5063190), (60456, 5022990), (61372, 4948020), (61506, 4937240), (61830, 4911368), (61908, 4905180), (62288, 4875255), (62645, 4847472), (62832, 4833045), (63315, 4796176), (63784, 4760910), (64120, 4735962), (64260, 4725644), (64680, 4694958), (65660, 4624884), (66330, 4578168), (66640, 4556871), (67320, 4510842), (67326, 4510440), (67536, 4496415), (68013, 4464880), (68340, 4443516), (70074, 4333560), (70532, 4305420), (70686, 4296040), (71757, 4231920), (72135, 4209744), (72226, 4204440), (72360, 4196654), (72765, 4173296), (73304, 4142610), (74970, 4050552), (75174, 4039560), (75570, 4018392), (76715, 3958416), (76944, 3946635), (77385, 3924144), (77616, 3912465), (77860, 3900204), (78540, 3866436), (78792, 3854070), (79596, 3815140), (79730, 3808728), (80784, 3759035), (81753, 3714480), (82008, 3702930), (82440, 3683526), (82467, 3682320), (82544, 3678885), (83160, 3651634), (84420, 3597132), (85646, 3545640), (85680, 3544233), (86562, 3508120), (87703, 3462480), (88165, 3444336), (88440, 3433626), (88641, 3425840), (89768, 3382830), (89964, 3375460), (90684, 3348660), (91120, 3332637), (91630, 3314088), (92058, 3298680), (92862, 3270120), (93432, 3250170), (94248, 3222030), (95676, 3173940), (96180, 3157308), (97020, 3129972), (98490, 3083256), (98928, 3069605), (99495, 3052112), (99960, 3037914), (100232, 3029670), (100760, 3013794), (100980, 3007228), (100989, 3006960), (101304, 2997610), (102510, 2962344), (103180, 2943108), (104720, 2899827), (105111, 2889040), (105798, 2870280), (105840, 2869141), (106128, 2861355), (107401, 2827440), (108339, 2802960), (109004, 2785860), (109956, 2761740), (111622, 2720520), (112210, 2706264), (112455, 2700368), (112560, 2697849), (112761, 2693040), (113355, 2678928), (115416, 2631090), (116424, 2608310), (116790, 2600136), (117810, 2577624), (118188, 2569380), (119595, 2539152), (119952, 2531595), (120912, 2511495), (122744, 2474010), (123012, 2468620), (123431, 2460240), (123660, 2455684), (123816, 2452590), (125290, 2423736), (126630, 2398088), (127568, 2380455), (128240, 2367981), (128469, 2363760), (128520, 2362822), (129360, 2347479), (131320, 2312442), (132660, 2289084), (134640, 2255421), (134652, 2255220), (136026, 2232440), (136255, 2228688), (136680, 2221758), (137445, 2209392), (138087, 2199120), (139293, 2180080), (140148, 2166780), (141064, 2152710), (141372, 2148020), (143514, 2115960), (144270, 2104872), (144452, 2102220), (144720, 2098327), (145530, 2086648), (146608, 2071305), (147735, 2055504), (149940, 2025276), (150348, 2019780), (151140, 2009196), (153430, 1979208), (153765, 1974896), (154770, 1962072), (155720, 1950102), (157080, 1933218), (157584, 1927035), (158697, 1913520), (159192, 1907570), (159460, 1904364), (163506, 1857240), (164016, 1851465), (164880, 1841763), (164934, 1841160), (166320, 1825817), (167433, 1813680), (168315, 1804176), (168773, 1799280), (168840, 1798566), (171292, 1772820), (173124, 1754060), (175185, 1733424), (175406, 1731240), (176330, 1722168), (176715, 1718416), (176880, 1716813), (177282, 1712920), (179536, 1691415), (179928, 1687730), (180565, 1681776), (181368, 1674330), (183260, 1657044), (184116, 1649340), (185724, 1635060), (186864, 1625085), (187935, 1615824), (188496, 1611015), (190757, 1591920), (191352, 1586970), (192360, 1578654), (194040, 1564986), (196980, 1541628), (198990, 1526056), (199920, 1518957), (200464, 1514835), (201520, 1506897), (201960, 1503614), (201978, 1503480), (202608, 1498805), (205020, 1481172), (206360, 1471554), (210222, 1444520), (211596, 1435140), (214115, 1418256), (214802, 1413720), (215271, 1410640), (216405, 1403248), (216678, 1401480), (218008, 1392930), (219912, 1380870), (223244, 1360260), (224420, 1353132), (224910, 1350184), (225522, 1346520), (226710, 1339464), (230145, 1319472), (230832, 1315545), (232155, 1308048), (232848, 1304155), (233580, 1300068), (235620, 1288812), (236376, 1284690), (239190, 1269576), (245259, 1238160), (245488, 1237005), (246024, 1234310), (246862, 1230120), (247320, 1227842), (247401, 1227440), (247632, 1226295), (250580, 1211868), (253260, 1199044), (256938, 1181880), (257040, 1181411), (260831, 1164240), (262640, 1156221), (263109, 1154160), (264495, 1148112), (265320, 1144542), (269304, 1127610), (272052, 1116220), (272510, 1114344), (273360, 1110879), (274890, 1104696), (276174, 1099560), (278586, 1090040), (279055, 1088208), (280296, 1083390), (282128, 1076355), (282744, 1074010), (287028, 1057980), (288540, 1052436), (288904, 1051110), (291060, 1043324), (295470, 1027752), (299761, 1013040), (299880, 1012638), (300696, 1009890), (302280, 1004598), (302967, 1002320), (306860, 989604), (307530, 987448), (309540, 981036), (311440, 975051), (314160, 966609), (317394, 956760), (318384, 953785), (318920, 952182), (322203, 942480), (325017, 934320), (327012, 928620), (329868, 920580), (334866, 906840), (336630, 902088), (337546, 899640), (337680, 899283), (338283, 897680), (340065, 892976), (342584, 886410), (346248, 877030), (350370, 866712), (350812, 865620), (352660, 861084), (353430, 859208), (354564, 856460), (358785, 846384), (359856, 843865), (361130, 840888), (362736, 837165), (366520, 828522), (368232, 824670), (370293, 820080), (371448, 817530), (375870, 807912), (381514, 795960), (382704, 793485), (384720, 789327), (385407, 787920), (388080, 782493), (393960, 770814), (397980, 763028), (403920, 751807), (403956, 751740), (408765, 742896), (410040, 740586), (412335, 736464), (412720, 735777), (414261, 733040), (420444, 722260), (423192, 717570), (428230, 709128), (429604, 706860), (430542, 705320), (432810, 701624), (433356, 700740), (436016, 696465), (438515, 692496), (439824, 690435), (443205, 685168), (446488, 680130), (448840, 676566), (449820, 675092), (451044, 673260), (453420, 669732), (460290, 659736), (464310, 654024), (467160, 650034), (471240, 644406), (472752, 642345), (476091, 637840), (478380, 634788), (490518, 619080), (492048, 617155), (493724, 615060), (494640, 613921), (494802, 613720), (501160, 605934), (502299, 604560), (504945, 601392), (506319, 599760), (506520, 599522), (513876, 590940), (521662, 582120), (525555, 577808), (526218, 577080), (528990, 574056), (530640, 572271), (537005, 565488), (538608, 563805), (541695, 560592), (544104, 558110), (545020, 557172), (549780, 552348)]