245358645840

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1\times {\mathrm{191}}^1$

素因数の和:321

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 29, 30, 33, 34, 35, 36, 40, 42, 44, 45, 47, 48, 51, 55, 56, 58, 60, 63, 66, 68, 70, 72, 77, 80, 84, 85, 87, 88, 90, 94, 99, 102, 105, 110, 112, 116, 119, 120, 126, 132, 136, 140, 141, 144, 145, 153, 154, 165, 168, 170, 174, 176, 180, 187, 188, 191, 198, 203, 204, 210, 220, 231, 232, 235, 238, 240, 252, 255, 261, 264, 272, 280, 282, 290, 306, 308, 315, 319, 329, 330, 336, 340, 348, 357, 360, 374, 376, 382, 385, 396, 406, 408, 420, 423, 435, 440, 462, 464, 470, 476, 493, 495, 504, 510, 517, 522, 528, 560, 561, 564, 573, 580, 595, 609, 612, 616, 630, 638, 658, 660, 680, 693, 696, 705, 714, 720, 748, 752, 764, 765, 770, 792, 799, 812, 816, 840, 846, 870, 880, 924, 935, 940, 952, 955, 957, 986, 987, 990, 1008, 1015, 1020, 1034, 1044, 1071, 1122, 1128, 1146, 1155, 1160, 1190, 1218, 1224, 1232, 1260, 1276, 1305, 1309, 1316, 1320, 1337, 1360, 1363, 1386, 1392, 1410, 1428, 1479, 1496, 1528, 1530, 1540, 1551, 1584, 1595, 1598, 1624, 1645, 1680, 1683, 1692, 1719, 1740, 1785, 1827, 1848, 1870, 1880, 1904, 1910, 1914, 1972, 1974, 1980, 2030, 2040, 2068, 2088, 2101, 2115, 2142, 2233, 2244, 2256, 2292, 2310, 2320, 2380, 2397, 2436, 2448, 2465, 2520, 2552, 2585, 2610, 2618, 2632, 2640, 2674, 2726, 2772, 2805, 2820, 2856, 2865, 2871, 2958, 2961, 2992, 3045, 3056, 3060, 3080, 3102, 3190, 3196, 3247, 3248, 3290, 3366, 3384, 3438, 3451, 3465, 3480, 3570, 3619, 3654, 3696, 3740, 3760, 3820, 3828, 3927, 3944, 3948, 3960, 3995, 4011, 4060, 4080, 4089, 4136, 4176, 4202, 4230, 4284, 4437, 4466, 4488, 4584, 4620, 4653, 4760, 4785, 4794, 4872, 4930, 4935, 5040, 5104, 5170, 5220, 5236, 5264, 5348, 5355, 5423, 5452, 5539, 5544, 5593, 5610, 5640, 5712, 5730, 5742, 5916, 5922, 6090, 6120, 6160, 6204, 6303, 6380, 6392, 6494, 6545, 6580, 6685, 6699, 6732, 6768, 6815, 6876, 6902, 6930, 6960, 7140, 7191, 7238, 7308, 7395, 7480, 7640, 7656, 7755, 7854, 7888, 7896, 7920, 7990, 8022, 8120, 8178, 8272, 8404, 8415, 8460, 8568, 8595, 8789, 8874, 8932, 8976, 8977, 9135, 9168, 9240, 9306, 9520, 9541, 9570, 9588, 9741, 9744, 9860, 9870, 10340, 10353, 10440, 10472, 10505, 10696, 10710, 10846, 10857, 10904, 11078, 11088, 11165, 11186, 11220, 11280, 11460, 11484, 11781, 11832, 11844, 11985, 12033, 12180, 12240, 12267, 12408, 12606, 12760, 12784, 12988, 13090, 13160, 13370, 13398, 13464, 13630, 13752, 13804, 13860, 14280, 14355, 14382, 14476, 14616, 14707, 14790, 14805, 14960, 14993, 15280, 15312, 15510, 15708, 15792, 15980, 16044, 16235, 16240, 16269, 16356, 16617, 16779, 16808, 16830, 16920, 17136, 17190, 17255, 17578, 17748, 17864, 17954, 18095, 18270, 18480, 18612, 18909, 19082, 19140, 19176, 19482, 19635, 19720, 19740, 20055, 20097, 20445, 20680, 20706, 20880, 20944, 21010, 21392, 21420, 21692, 21714, 21808, 22156, 22185, 22330, 22372, 22440, 22729, 22920, 22968, 23171, 23265, 23562, 23664, 23688, 23970, 24066, 24360, 24534, 24816, 25212, 25520, 25976, 26180, 26320, 26367, 26740, 26796, 26928, 26931, 27115, 27260, 27504, 27608, 27695, 27720, 27965, 28560, 28623, 28710, 28764, 28952, 29223, 29232, 29414, 29580, 29610, 29986, 31020, 31059, 31416, 31515, 31960, 32088, 32470, 32538, 32571, 32712, 33234, 33495, 33558, 33616, 33660, 33840, 34380, 34510, 35156, 35496, 35717, 35728, 35908, 35955, 36190, 36540, 37224, 37818, 37961, 38164, 38280, 38352, 38773, 38964, 39270, 39440, 39480, 40110, 40194, 40890, 41360, 41412, 42020, 42840, 43384, 43428, 43945, 44121, 44312, 44370, 44660, 44744, 44880, 44885, 44979, 45458, 45840, 45936, 46342, 46530, 47124, 47376, 47705, 47940, 48132, 48705, 48720, 48807, 49068, 49851, 50337, 50424, 51765, 51952, 52360, 52734, 53480, 53592, 53862, 54230, 54285, 54520, 55216, 55390, 55440, 55930, 57246, 57420, 57528, 57904, 58446, 58828, 58905, 59160, 59220, 59972, 60165, 60929, 61335, 61523, 62040, 62118, 62832, 62839, 63030, 63920, 64176, 64940, 65076, 65142, 65424, 66468, 66990, 67116, 67320, 68187, 68760, 69020, 69513, 70312, 70992, 71434, 71816, 71910, 72380, 73080, 73535, 74448, 74965, 75636, 75922, 76328, 76560, 77546, 77928, 78540, 78960, 79101, 80220, 80388, 80793, 81345, 81780, 82824, 83085, 83895, 84040, 85680, 85869, 86768, 86856, 87890, 88242, 88624, 88740, 89320, 89488, 89770, 89958, 90916, 92684, 93060, 94163, 94248, 94545, 95410, 95880, 96264, 97410, 97614, 98136, 98747, 99702, 100485, 100674, 100848, 103530, 104720, 104951, 105468, 106960, 107151, 107184, 107724, 108460, 108570, 109040, 110780, 111860, 113645, 113883, 114492, 114840, 115056, 115855, 116319, 116892, 117656, 117810, 118320, 118440, 119944, 120330, 121858, 122670, 123046, 124080, 124236, 125678, 126060, 129880, 130152, 130284, 131835, 132363, 132936, 133980, 134232, 134640, 134655, 134937, 136374, 137520, 138040, 139026, 140624, 142868, 143115, 143632, 143820, 144760, 146115, 146160, 147070, 149930, 151272, 151844, 152609, 152656, 155092, 155295, 155856, 157080, 158202, 160440, 160776, 161586, 162197, 162690, 162855, 163560, 165648, 166170, 167790, 168080, 171738, 173712, 175780, 176484, 177480, 178585, 178640, 179540, 179916, 181832, 182787, 184569, 185368, 186120, 188326, 188496, 188517, 189090, 189805, 190820, 191760, 192528, 193865, 194820, 195228, 196272, 197494, 199404, 200970, 201348, 204561, 207060, 208539, 209902, 210936, 214302, 215448, 216920, 217140, 220605, 221560, 223720, 224895, 227290, 227766, 228984, 229680, 231710, 232638, 233784, 235312, 235620, 236880, 239888, 240660, 243716, 244035, 245340, 246092, 248472, 249255, 250019, 251356, 251685, 252120, 254881, 259760, 260304, 260333, 260568, 263670, 264726, 265872, 267960, 268464, 269310, 269874, 272748, 276080, 278052, 282489, 285736, 286230, 287640, 289520, 292230, 294140, 296241, 299860, 302544, 303688, 304645, 305218, 307615, 310184, 310590, 314160, 314195, 314853, 316404, 320880, 321453, 321552, 323172, 324394, 325380, 325710, 327120, 332340, 335580, 340935, 341649, 343476, 347565, 348957, 351560, 352968, 354960, 357170, 359080, 359832, 363664, 365574, 369138, 370736, 372240, 376652, 377034, 378180, 379610, 381640, 387730, 389640, 390456, 394988, 395505, 398808, 401940, 402696, 403965, 409122, 414120, 417078, 419804, 421872, 426503, 428604, 429345, 430896, 433840, 434280, 441210, 443120, 447440, 449790, 454580, 455532, 457827, 457968, 463420, 465276, 467568, 470815, 471240, 481320, 486591, 487432, 488070, 490680, 492184, 493735, 496944, 498510, 500038, 502712, 503370, 504240, 509762, 520666, 521136, 524755, 527340, 529452, 535755, 535920, 538620, 539748, 545496, 548361, 553707, 556104, 564978, 565551, 569415, 571472, 572460, 575280, 581595, 584460, 588280, 592482, 599720, 607376, 609290, 610436, 615230, 620368, 621180, 628390, 629706, 632808, 642906, 646344, 648788, 650760, 651420, 659141, 661815, 664680, 671160, 674685, 681870, 683298, 686952, 691229, 695130, 697914, 703120, 705936, 714340, 718160, 719664, 731148, 738276, 750057, 753304, 754068, 756360, 759220, 763045, 763280, 764643, 775460, 779280, 780912, 780999, 789976, 791010, 797616, 803880, 805392, 807930, 810985, 818244, 828240, 834156, 839608, 847467, 853006, 857208, 858690, 868560, 882420, 888723, 899580, 909160, 911064, 913935, 915654, 922845, 926840, 930552, 941630, 942480, 942585, 944559, 962640, 973182, 974864, 976140, 981360, 984368, 987470, 997020, 1000076, 1005424, 1006740, 1019524, 1022805, 1035793, 1041332, 1042695, 1049510, 1054680, 1058904, 1068263, 1071510, 1077240, 1079496, 1090992, 1096722, 1107414, 1112208, 1129956, 1131102, 1138830, 1144920, 1163190, 1168920, 1176560, 1184964, 1199440, 1218580, 1220872, 1230460, 1242360, 1250095, 1256780, 1259412, 1265616, 1274405, 1279509, 1285812, 1292688, 1297576, 1301520, 1301665, 1302840, 1318282, 1323630, 1329360, 1342320, 1349370, 1363740, 1366596, 1373481, 1373904, 1382458, 1390260, 1395828, 1412445, 1428680, 1459773, 1462296, 1476552, 1481205, 1500114, 1506608, 1508136, 1512720, 1518440, 1526090, 1529286, 1550920, 1561998, 1574265, 1579952, 1582020, 1607265, 1607760, 1615860, 1621970, 1636488, 1668312, 1678699, 1679216, 1694934, 1706012, 1708245, 1714416, 1717380, 1744785, 1764840, 1777446, 1784167, 1799160, 1818320, 1822128, 1822331, 1827870, 1831308, 1845690, 1853680, 1861104, 1883260, 1885170, 1889118, 1946364, 1952280, 1974940, 1977423, 1994040, 2000152, 2013480, 2039048, 2045610, 2071586, 2073687, 2082664, 2085390, 2099020, 2109360, 2117808, 2132515, 2136526, 2143020, 2154480, 2158992, 2193444, 2214828, 2250171, 2259912, 2262204, 2277660, 2289135, 2289840, 2293929, 2326380, 2337840, 2342997, 2369928, 2432955, 2437160, 2441744, 2460920, 2484720, 2500190, 2513560, 2518824, 2548810, 2559018, 2571624, 2595152, 2603330, 2605680, 2636564, 2647260, 2698740, 2727480, 2733192, 2741805, 2746962, 2764916, 2768535, 2780520, 2791656, 2824890, 2827755, 2857360, 2863663, 2919546, 2924592, 2953104, 2962410, 3000228, 3016272, 3036880, 3052180, 3058572, 3101840, 3107379, 3123996, 3148530, 3164040, 3204789, 3214530, 3231720, 3243940, 3272976, 3295705, 3336624, 3357398, 3389868, 3412024, 3416490, 3434760, 3456145, 3489570, 3529680, 3554892, 3568334, 3598320, 3644662, 3655740, 3662616, 3691380, 3750285, 3766520, 3770340, 3778236, 3823215, 3838527, 3892728, 3904560, 3904995, 3949880, 3954846, 3988080, 4000304, 4026960, 4078096, 4091220, 4143172, 4147374, 4165328, 4170780, 4198040, 4237335, 4265030, 4273052, 4286040, 4386888, 4425661, 4429656, 4443615, 4500342, 4519824, 4524408, 4555320, 4578270, 4587858, 4652760, 4685994, 4722795, 4739856, 4865910, 4874320, 4921840, 5000380, 5027120, 5036097, 5037648, 5097620, 5118036, 5143248, 5178965, 5206660, 5273128, 5294520, 5341315, 5352501, 5397480, 5454960, 5466384, 5466993, 5483610, 5493924, 5529832, 5537070, 5561040, 5583312, 5649780, 5655510, 5727326, 5839092, 5924820, 5932269, 6000456, 6104360, 6117144, 6214758, 6221061, 6247992, 6297060, 6328080, 6397545, 6409578, 6429060, 6463440, 6487880, 6591410, 6714796, 6779736, 6824048, 6832980, 6867405, 6869520, 6912290, 6979140, 7109784, 7136668, 7250551, 7289324, 7298865, 7311480, 7325232, 7382760, 7500570, 7533040, 7540680, 7556472, 7646430, 7677054, 7785456, 7809990, 7899760, 7909692, 8182440, 8286344, 8294748, 8341560, 8393495, 8396080, 8474670, 8530060, 8546104, 8572080, 8590989, 8773776, 8851322, 8859312, 8887230, 8920835, 9000684, 9048816, 9110640, 9111655, 9156540, 9175716, 9305520, 9322137, 9371988, 9445590, 9614367, 9731820, 9887115, 10000760, 10072194, 10195240, 10236072, 10357930, 10368435, 10413320, 10546256, 10589040, 10682630, 10705002, 10794960, 10933986, 10967220, 10987848, 11059664, 11074140, 11250855, 11299560, 11311020, 11454652, 11469645, 11678184, 11714985, 11750893, 11849640, 11864538, 12000912, 12208720, 12234288, 12429516, 12442122, 12495984, 12594120, 12795090, 12819156, 12858120, 12975760, 13182820, 13276983, 13429592, 13559472, 13665960, 13734810, 13824580, 13958280, 14219568, 14273336, 14318315, 14501102, 14578648, 14597730, 14622960, 14765520, 15001140, 15081360, 15108291, 15112944, 15292860, 15354108, 15536895, 15619980, 15819384, 16023945, 16057503, 16364880, 16400979, 16572688, 16589496, 16683120, 16786990, 16949340, 17060120, 17092208, 17181978, 17702644, 17774460, 17841670, 18001368, 18223310, 18313080, 18351432, 18644274, 18743976, 18891180, 19192635, 19228734, 19463640, 19774230, 20001520, 20045641, 20144388, 20390480, 20472144, 20715860, 20736870, 20826640, 21365260, 21410004, 21751653, 21867972, 21934440, 21975696, 22128305, 22148280, 22501710, 22599120, 22622040, 22909304, 22939290, 23356368, 23429970, 23501786, 23699280, 23729076, 24859032, 24884244, 25180485, 25188240, 25590180, 25638312, 25716240, 25772967, 26365640, 26553966, 26762505, 26859184, 27331920, 27334965, 27469620, 27649160, 27916560, 28546672, 28636630, 29002204, 29157296, 29195460, 29661345, 30002280, 30216582, 30585720, 30708216, 30979627, 31073790, 31105305, 31239960, 31638768, 32047890, 32115006, 32801958, 33178992, 33573980, 33898680, 34120240, 34363956, 35252679, 35405288, 35548920, 35683340, 36002736, 36252755, 36446620, 36626160, 36702864, 37288548, 37487952, 37782360, 38385270, 38457468, 38927280, 39548460, 39830949, 40091282, 40288776, 41431720, 41473740, 42730520, 42820008, 42954945, 43503306, 43735944, 43868880, 44256610, 44296560, 45003420, 45244080, 45818608, 45878580, 46610685, 46859940, 47003572, 47458152, 48071835, 48682271, 49718064, 49768488, 50360970, 51180360, 51276624, 51545934, 52731280, 53107932, 53525010, 54669930, 54939240, 55298320, 57273260, 58004408, 58390920, 58754465, 59322690, 60004560, 60136923, 60433164, 61171440, 61416432, 61959254, 62147580, 62210610, 62479920, 64095780, 64230012, 65254959, 65603916, 66384915, 67147960, 67797360, 68727912, 70505358, 70810576, 71097840, 71366680, 72505510, 72893240, 74577096, 75541455, 75564720, 76770540, 76914936, 79096920, 79661898, 80182564, 80287515, 80577552, 82004895, 82863440, 82947480, 85461040, 85640016, 85909890, 87006612, 87471888, 88513220, 90006840, 91757160, 92938881, 93221370, 93719880, 94007144, 94916304, 96143670, 97364542, 99536976, 100228205, 100721940, 102360720, 103091868, 105758037, 106215864, 107050020, 108758265, 109339860, 109878480, 114546520, 116008816, 116781840, 117508930, 118645380, 120273846, 120866328, 123918508, 124295160, 124421220, 128191560, 128460024, 128864835, 130509918, 131207832, 132769830, 134295920, 137455824, 141010716, 142733360, 145011020, 145786480, 146046813, 149154192, 151082910, 153541080, 153829872, 154898135, 158193840, 159323796, 160365128, 160575030, 164009790, 165894960, 171819780, 174013224, 176263395, 177026440, 180013680, 180410769, 183514320, 185877762, 186442740, 187439760, 188014288, 192287340, 194729084, 199154745, 200456410, 201443880, 206183736, 211516074, 212431728, 214100040, 217516530, 218679720, 229093040, 235017860, 237290760, 240547692, 241732656, 243411355, 247837016, 248590320, 248842440, 256383120, 256920048, 257729670, 261019836, 262415664, 265539660, 278816643, 282021432, 290022040, 292093626, 300684615, 302165820, 307082160, 309796270, 318647592, 320730256, 321150060, 326274795, 328019580, 340775897, 343639560, 348026448, 352526790, 354052880, 360821538, 371755524, 372885480, 384574680, 389458168, 398309490, 400912820, 402887760, 412367472, 423032148, 428200080, 435033060, 437359440, 438140439, 464694405, 470035720, 474581520, 481095384, 486822710, 495674032, 497684880, 515459340, 522039672, 528790185, 531079320, 557633286, 564042864, 580044080, 584187252, 601369230, 604331640, 619592540, 637295184, 642300120, 652549590, 656039160, 681551794, 687279120, 705053580, 721643076, 730234065, 743511048, 745770960, 769149360, 778916336, 796618980, 801825640, 846064296, 870066120, 876280878, 902053845, 929388810, 940071440, 962190768, 973645420, 1022327691, 1030918680, 1044079344, 1057580370, 1062158640, 1115266572, 1168374504, 1202738460, 1208663280, 1239185080, 1284600240, 1305099180, 1312078320, 1363103588, 1394083215, 1410107160, 1443286152, 1460468130, 1487022096, 1593237960, 1603651280, 1692128592, 1703879485, 1740132240, 1752561756, 1804107690, 1858777620, 1947290840, 2044655382, 2061837360, 2115160740, 2190702195, 2230533144, 2336749008, 2405476920, 2478370160, 2610198360, 2726207176, 2788166430, 2820214320, 2886572304, 2920936260, 3066983073, 3186475920, 3407758970, 3505123512, 3608215380, 3717555240, 3894581680, 4089310764, 4230321480, 4381404390, 4461066288, 4810953840, 5111638455, 5220396720, 5452414352, 5576332860, 5841872520, 6133966146, 6815517940, 7010247024, 7216430760, 7435110480, 8178621528, 8460642960, 8762808780, 10223276910, 11152665720, 11683745040, 12267932292, 13631035880, 14432861520, 15334915365, 16357243056, 17525617560, 20446553820, 22305331440, 24535864584, 27262071760, 30669830730, 35051235120, 40893107640, 49071729168, 61339661460, 81786215280, 122679322920, 245358645840]

約数ペア:

[(1, 245358645840), (2, 122679322920), (3, 81786215280), (4, 61339661460), (5, 49071729168), (6, 40893107640), (7, 35051235120), (8, 30669830730), (9, 27262071760), (10, 24535864584), (11, 22305331440), (12, 20446553820), (14, 17525617560), (15, 16357243056), (16, 15334915365), (17, 14432861520), (18, 13631035880), (20, 12267932292), (21, 11683745040), (22, 11152665720), (24, 10223276910), (28, 8762808780), (29, 8460642960), (30, 8178621528), (33, 7435110480), (34, 7216430760), (35, 7010247024), (36, 6815517940), (40, 6133966146), (42, 5841872520), (44, 5576332860), (45, 5452414352), (47, 5220396720), (48, 5111638455), (51, 4810953840), (55, 4461066288), (56, 4381404390), (58, 4230321480), (60, 4089310764), (63, 3894581680), (66, 3717555240), (68, 3608215380), (70, 3505123512), (72, 3407758970), (77, 3186475920), (80, 3066983073), (84, 2920936260), (85, 2886572304), (87, 2820214320), (88, 2788166430), (90, 2726207176), (94, 2610198360), (99, 2478370160), (102, 2405476920), (105, 2336749008), (110, 2230533144), (112, 2190702195), (116, 2115160740), (119, 2061837360), (120, 2044655382), (126, 1947290840), (132, 1858777620), (136, 1804107690), (140, 1752561756), (141, 1740132240), (144, 1703879485), (145, 1692128592), (153, 1603651280), (154, 1593237960), (165, 1487022096), (168, 1460468130), (170, 1443286152), (174, 1410107160), (176, 1394083215), (180, 1363103588), (187, 1312078320), (188, 1305099180), (191, 1284600240), (198, 1239185080), (203, 1208663280), (204, 1202738460), (210, 1168374504), (220, 1115266572), (231, 1062158640), (232, 1057580370), (235, 1044079344), (238, 1030918680), (240, 1022327691), (252, 973645420), (255, 962190768), (261, 940071440), (264, 929388810), (272, 902053845), (280, 876280878), (282, 870066120), (290, 846064296), (306, 801825640), (308, 796618980), (315, 778916336), (319, 769149360), (329, 745770960), (330, 743511048), (336, 730234065), (340, 721643076), (348, 705053580), (357, 687279120), (360, 681551794), (374, 656039160), (376, 652549590), (382, 642300120), (385, 637295184), (396, 619592540), (406, 604331640), (408, 601369230), (420, 584187252), (423, 580044080), (435, 564042864), (440, 557633286), (462, 531079320), (464, 528790185), (470, 522039672), (476, 515459340), (493, 497684880), (495, 495674032), (504, 486822710), (510, 481095384), (517, 474581520), (522, 470035720), (528, 464694405), (560, 438140439), (561, 437359440), (564, 435033060), (573, 428200080), (580, 423032148), (595, 412367472), (609, 402887760), (612, 400912820), (616, 398309490), (630, 389458168), (638, 384574680), (658, 372885480), (660, 371755524), (680, 360821538), (693, 354052880), (696, 352526790), (705, 348026448), (714, 343639560), (720, 340775897), (748, 328019580), (752, 326274795), (764, 321150060), (765, 320730256), (770, 318647592), (792, 309796270), (799, 307082160), (812, 302165820), (816, 300684615), (840, 292093626), (846, 290022040), (870, 282021432), (880, 278816643), (924, 265539660), (935, 262415664), (940, 261019836), (952, 257729670), (955, 256920048), (957, 256383120), (986, 248842440), (987, 248590320), (990, 247837016), (1008, 243411355), (1015, 241732656), (1020, 240547692), (1034, 237290760), (1044, 235017860), (1071, 229093040), (1122, 218679720), (1128, 217516530), (1146, 214100040), (1155, 212431728), (1160, 211516074), (1190, 206183736), (1218, 201443880), (1224, 200456410), (1232, 199154745), (1260, 194729084), (1276, 192287340), (1305, 188014288), (1309, 187439760), (1316, 186442740), (1320, 185877762), (1337, 183514320), (1360, 180410769), (1363, 180013680), (1386, 177026440), (1392, 176263395), (1410, 174013224), (1428, 171819780), (1479, 165894960), (1496, 164009790), (1528, 160575030), (1530, 160365128), (1540, 159323796), (1551, 158193840), (1584, 154898135), (1595, 153829872), (1598, 153541080), (1624, 151082910), (1645, 149154192), (1680, 146046813), (1683, 145786480), (1692, 145011020), (1719, 142733360), (1740, 141010716), (1785, 137455824), (1827, 134295920), (1848, 132769830), (1870, 131207832), (1880, 130509918), (1904, 128864835), (1910, 128460024), (1914, 128191560), (1972, 124421220), (1974, 124295160), (1980, 123918508), (2030, 120866328), (2040, 120273846), (2068, 118645380), (2088, 117508930), (2101, 116781840), (2115, 116008816), (2142, 114546520), (2233, 109878480), (2244, 109339860), (2256, 108758265), (2292, 107050020), (2310, 106215864), (2320, 105758037), (2380, 103091868), (2397, 102360720), (2436, 100721940), (2448, 100228205), (2465, 99536976), (2520, 97364542), (2552, 96143670), (2585, 94916304), (2610, 94007144), (2618, 93719880), (2632, 93221370), (2640, 92938881), (2674, 91757160), (2726, 90006840), (2772, 88513220), (2805, 87471888), (2820, 87006612), (2856, 85909890), (2865, 85640016), (2871, 85461040), (2958, 82947480), (2961, 82863440), (2992, 82004895), (3045, 80577552), (3056, 80287515), (3060, 80182564), (3080, 79661898), (3102, 79096920), (3190, 76914936), (3196, 76770540), (3247, 75564720), (3248, 75541455), (3290, 74577096), (3366, 72893240), (3384, 72505510), (3438, 71366680), (3451, 71097840), (3465, 70810576), (3480, 70505358), (3570, 68727912), (3619, 67797360), (3654, 67147960), (3696, 66384915), (3740, 65603916), (3760, 65254959), (3820, 64230012), (3828, 64095780), (3927, 62479920), (3944, 62210610), (3948, 62147580), (3960, 61959254), (3995, 61416432), (4011, 61171440), (4060, 60433164), (4080, 60136923), (4089, 60004560), (4136, 59322690), (4176, 58754465), (4202, 58390920), (4230, 58004408), (4284, 57273260), (4437, 55298320), (4466, 54939240), (4488, 54669930), (4584, 53525010), (4620, 53107932), (4653, 52731280), (4760, 51545934), (4785, 51276624), (4794, 51180360), (4872, 50360970), (4930, 49768488), (4935, 49718064), (5040, 48682271), (5104, 48071835), (5170, 47458152), (5220, 47003572), (5236, 46859940), (5264, 46610685), (5348, 45878580), (5355, 45818608), (5423, 45244080), (5452, 45003420), (5539, 44296560), (5544, 44256610), (5593, 43868880), (5610, 43735944), (5640, 43503306), (5712, 42954945), (5730, 42820008), (5742, 42730520), (5916, 41473740), (5922, 41431720), (6090, 40288776), (6120, 40091282), (6160, 39830949), (6204, 39548460), (6303, 38927280), (6380, 38457468), (6392, 38385270), (6494, 37782360), (6545, 37487952), (6580, 37288548), (6685, 36702864), (6699, 36626160), (6732, 36446620), (6768, 36252755), (6815, 36002736), (6876, 35683340), (6902, 35548920), (6930, 35405288), (6960, 35252679), (7140, 34363956), (7191, 34120240), (7238, 33898680), (7308, 33573980), (7395, 33178992), (7480, 32801958), (7640, 32115006), (7656, 32047890), (7755, 31638768), (7854, 31239960), (7888, 31105305), (7896, 31073790), (7920, 30979627), (7990, 30708216), (8022, 30585720), (8120, 30216582), (8178, 30002280), (8272, 29661345), (8404, 29195460), (8415, 29157296), (8460, 29002204), (8568, 28636630), (8595, 28546672), (8789, 27916560), (8874, 27649160), (8932, 27469620), (8976, 27334965), (8977, 27331920), (9135, 26859184), (9168, 26762505), (9240, 26553966), (9306, 26365640), (9520, 25772967), (9541, 25716240), (9570, 25638312), (9588, 25590180), (9741, 25188240), (9744, 25180485), (9860, 24884244), (9870, 24859032), (10340, 23729076), (10353, 23699280), (10440, 23501786), (10472, 23429970), (10505, 23356368), (10696, 22939290), (10710, 22909304), (10846, 22622040), (10857, 22599120), (10904, 22501710), (11078, 22148280), (11088, 22128305), (11165, 21975696), (11186, 21934440), (11220, 21867972), (11280, 21751653), (11460, 21410004), (11484, 21365260), (11781, 20826640), (11832, 20736870), (11844, 20715860), (11985, 20472144), (12033, 20390480), (12180, 20144388), (12240, 20045641), (12267, 20001520), (12408, 19774230), (12606, 19463640), (12760, 19228734), (12784, 19192635), (12988, 18891180), (13090, 18743976), (13160, 18644274), (13370, 18351432), (13398, 18313080), (13464, 18223310), (13630, 18001368), (13752, 17841670), (13804, 17774460), (13860, 17702644), (14280, 17181978), (14355, 17092208), (14382, 17060120), (14476, 16949340), (14616, 16786990), (14707, 16683120), (14790, 16589496), (14805, 16572688), (14960, 16400979), (14993, 16364880), (15280, 16057503), (15312, 16023945), (15510, 15819384), (15708, 15619980), (15792, 15536895), (15980, 15354108), (16044, 15292860), (16235, 15112944), (16240, 15108291), (16269, 15081360), (16356, 15001140), (16617, 14765520), (16779, 14622960), (16808, 14597730), (16830, 14578648), (16920, 14501102), (17136, 14318315), (17190, 14273336), (17255, 14219568), (17578, 13958280), (17748, 13824580), (17864, 13734810), (17954, 13665960), (18095, 13559472), (18270, 13429592), (18480, 13276983), (18612, 13182820), (18909, 12975760), (19082, 12858120), (19140, 12819156), (19176, 12795090), (19482, 12594120), (19635, 12495984), (19720, 12442122), (19740, 12429516), (20055, 12234288), (20097, 12208720), (20445, 12000912), (20680, 11864538), (20706, 11849640), (20880, 11750893), (20944, 11714985), (21010, 11678184), (21392, 11469645), (21420, 11454652), (21692, 11311020), (21714, 11299560), (21808, 11250855), (22156, 11074140), (22185, 11059664), (22330, 10987848), (22372, 10967220), (22440, 10933986), (22729, 10794960), (22920, 10705002), (22968, 10682630), (23171, 10589040), (23265, 10546256), (23562, 10413320), (23664, 10368435), (23688, 10357930), (23970, 10236072), (24066, 10195240), (24360, 10072194), (24534, 10000760), (24816, 9887115), (25212, 9731820), (25520, 9614367), (25976, 9445590), (26180, 9371988), (26320, 9322137), (26367, 9305520), (26740, 9175716), (26796, 9156540), (26928, 9111655), (26931, 9110640), (27115, 9048816), (27260, 9000684), (27504, 8920835), (27608, 8887230), (27695, 8859312), (27720, 8851322), (27965, 8773776), (28560, 8590989), (28623, 8572080), (28710, 8546104), (28764, 8530060), (28952, 8474670), (29223, 8396080), (29232, 8393495), (29414, 8341560), (29580, 8294748), (29610, 8286344), (29986, 8182440), (31020, 7909692), (31059, 7899760), (31416, 7809990), (31515, 7785456), (31960, 7677054), (32088, 7646430), (32470, 7556472), (32538, 7540680), (32571, 7533040), (32712, 7500570), (33234, 7382760), (33495, 7325232), (33558, 7311480), (33616, 7298865), (33660, 7289324), (33840, 7250551), (34380, 7136668), (34510, 7109784), (35156, 6979140), (35496, 6912290), (35717, 6869520), (35728, 6867405), (35908, 6832980), (35955, 6824048), (36190, 6779736), (36540, 6714796), (37224, 6591410), (37818, 6487880), (37961, 6463440), (38164, 6429060), (38280, 6409578), (38352, 6397545), (38773, 6328080), (38964, 6297060), (39270, 6247992), (39440, 6221061), (39480, 6214758), (40110, 6117144), (40194, 6104360), (40890, 6000456), (41360, 5932269), (41412, 5924820), (42020, 5839092), (42840, 5727326), (43384, 5655510), (43428, 5649780), (43945, 5583312), (44121, 5561040), (44312, 5537070), (44370, 5529832), (44660, 5493924), (44744, 5483610), (44880, 5466993), (44885, 5466384), (44979, 5454960), (45458, 5397480), (45840, 5352501), (45936, 5341315), (46342, 5294520), (46530, 5273128), (47124, 5206660), (47376, 5178965), (47705, 5143248), (47940, 5118036), (48132, 5097620), (48705, 5037648), (48720, 5036097), (48807, 5027120), (49068, 5000380), (49851, 4921840), (50337, 4874320), (50424, 4865910), (51765, 4739856), (51952, 4722795), (52360, 4685994), (52734, 4652760), (53480, 4587858), (53592, 4578270), (53862, 4555320), (54230, 4524408), (54285, 4519824), (54520, 4500342), (55216, 4443615), (55390, 4429656), (55440, 4425661), (55930, 4386888), (57246, 4286040), (57420, 4273052), (57528, 4265030), (57904, 4237335), (58446, 4198040), (58828, 4170780), (58905, 4165328), (59160, 4147374), (59220, 4143172), (59972, 4091220), (60165, 4078096), (60929, 4026960), (61335, 4000304), (61523, 3988080), (62040, 3954846), (62118, 3949880), (62832, 3904995), (62839, 3904560), (63030, 3892728), (63920, 3838527), (64176, 3823215), (64940, 3778236), (65076, 3770340), (65142, 3766520), (65424, 3750285), (66468, 3691380), (66990, 3662616), (67116, 3655740), (67320, 3644662), (68187, 3598320), (68760, 3568334), (69020, 3554892), (69513, 3529680), (70312, 3489570), (70992, 3456145), (71434, 3434760), (71816, 3416490), (71910, 3412024), (72380, 3389868), (73080, 3357398), (73535, 3336624), (74448, 3295705), (74965, 3272976), (75636, 3243940), (75922, 3231720), (76328, 3214530), (76560, 3204789), (77546, 3164040), (77928, 3148530), (78540, 3123996), (78960, 3107379), (79101, 3101840), (80220, 3058572), (80388, 3052180), (80793, 3036880), (81345, 3016272), (81780, 3000228), (82824, 2962410), (83085, 2953104), (83895, 2924592), (84040, 2919546), (85680, 2863663), (85869, 2857360), (86768, 2827755), (86856, 2824890), (87890, 2791656), (88242, 2780520), (88624, 2768535), (88740, 2764916), (89320, 2746962), (89488, 2741805), (89770, 2733192), (89958, 2727480), (90916, 2698740), (92684, 2647260), (93060, 2636564), (94163, 2605680), (94248, 2603330), (94545, 2595152), (95410, 2571624), (95880, 2559018), (96264, 2548810), (97410, 2518824), (97614, 2513560), (98136, 2500190), (98747, 2484720), (99702, 2460920), (100485, 2441744), (100674, 2437160), (100848, 2432955), (103530, 2369928), (104720, 2342997), (104951, 2337840), (105468, 2326380), (106960, 2293929), (107151, 2289840), (107184, 2289135), (107724, 2277660), (108460, 2262204), (108570, 2259912), (109040, 2250171), (110780, 2214828), (111860, 2193444), (113645, 2158992), (113883, 2154480), (114492, 2143020), (114840, 2136526), (115056, 2132515), (115855, 2117808), (116319, 2109360), (116892, 2099020), (117656, 2085390), (117810, 2082664), (118320, 2073687), (118440, 2071586), (119944, 2045610), (120330, 2039048), (121858, 2013480), (122670, 2000152), (123046, 1994040), (124080, 1977423), (124236, 1974940), (125678, 1952280), (126060, 1946364), (129880, 1889118), (130152, 1885170), (130284, 1883260), (131835, 1861104), (132363, 1853680), (132936, 1845690), (133980, 1831308), (134232, 1827870), (134640, 1822331), (134655, 1822128), (134937, 1818320), (136374, 1799160), (137520, 1784167), (138040, 1777446), (139026, 1764840), (140624, 1744785), (142868, 1717380), (143115, 1714416), (143632, 1708245), (143820, 1706012), (144760, 1694934), (146115, 1679216), (146160, 1678699), (147070, 1668312), (149930, 1636488), (151272, 1621970), (151844, 1615860), (152609, 1607760), (152656, 1607265), (155092, 1582020), (155295, 1579952), (155856, 1574265), (157080, 1561998), (158202, 1550920), (160440, 1529286), (160776, 1526090), (161586, 1518440), (162197, 1512720), (162690, 1508136), (162855, 1506608), (163560, 1500114), (165648, 1481205), (166170, 1476552), (167790, 1462296), (168080, 1459773), (171738, 1428680), (173712, 1412445), (175780, 1395828), (176484, 1390260), (177480, 1382458), (178585, 1373904), (178640, 1373481), (179540, 1366596), (179916, 1363740), (181832, 1349370), (182787, 1342320), (184569, 1329360), (185368, 1323630), (186120, 1318282), (188326, 1302840), (188496, 1301665), (188517, 1301520), (189090, 1297576), (189805, 1292688), (190820, 1285812), (191760, 1279509), (192528, 1274405), (193865, 1265616), (194820, 1259412), (195228, 1256780), (196272, 1250095), (197494, 1242360), (199404, 1230460), (200970, 1220872), (201348, 1218580), (204561, 1199440), (207060, 1184964), (208539, 1176560), (209902, 1168920), (210936, 1163190), (214302, 1144920), (215448, 1138830), (216920, 1131102), (217140, 1129956), (220605, 1112208), (221560, 1107414), (223720, 1096722), (224895, 1090992), (227290, 1079496), (227766, 1077240), (228984, 1071510), (229680, 1068263), (231710, 1058904), (232638, 1054680), (233784, 1049510), (235312, 1042695), (235620, 1041332), (236880, 1035793), (239888, 1022805), (240660, 1019524), (243716, 1006740), (244035, 1005424), (245340, 1000076), (246092, 997020), (248472, 987470), (249255, 984368), (250019, 981360), (251356, 976140), (251685, 974864), (252120, 973182), (254881, 962640), (259760, 944559), (260304, 942585), (260333, 942480), (260568, 941630), (263670, 930552), (264726, 926840), (265872, 922845), (267960, 915654), (268464, 913935), (269310, 911064), (269874, 909160), (272748, 899580), (276080, 888723), (278052, 882420), (282489, 868560), (285736, 858690), (286230, 857208), (287640, 853006), (289520, 847467), (292230, 839608), (294140, 834156), (296241, 828240), (299860, 818244), (302544, 810985), (303688, 807930), (304645, 805392), (305218, 803880), (307615, 797616), (310184, 791010), (310590, 789976), (314160, 780999), (314195, 780912), (314853, 779280), (316404, 775460), (320880, 764643), (321453, 763280), (321552, 763045), (323172, 759220), (324394, 756360), (325380, 754068), (325710, 753304), (327120, 750057), (332340, 738276), (335580, 731148), (340935, 719664), (341649, 718160), (343476, 714340), (347565, 705936), (348957, 703120), (351560, 697914), (352968, 695130), (354960, 691229), (357170, 686952), (359080, 683298), (359832, 681870), (363664, 674685), (365574, 671160), (369138, 664680), (370736, 661815), (372240, 659141), (376652, 651420), (377034, 650760), (378180, 648788), (379610, 646344), (381640, 642906), (387730, 632808), (389640, 629706), (390456, 628390), (394988, 621180), (395505, 620368), (398808, 615230), (401940, 610436), (402696, 609290), (403965, 607376), (409122, 599720), (414120, 592482), (417078, 588280), (419804, 584460), (421872, 581595), (426503, 575280), (428604, 572460), (429345, 571472), (430896, 569415), (433840, 565551), (434280, 564978), (441210, 556104), (443120, 553707), (447440, 548361), (449790, 545496), (454580, 539748), (455532, 538620), (457827, 535920), (457968, 535755), (463420, 529452), (465276, 527340), (467568, 524755), (470815, 521136), (471240, 520666), (481320, 509762), (486591, 504240), (487432, 503370), (488070, 502712), (490680, 500038), (492184, 498510), (493735, 496944)]