644522893560

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{59}}^1\times {\mathrm{67}}^1\times {\mathrm{79}}^1$

素因数の和:255

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 49, 52, 54, 56, 59, 60, 63, 65, 67, 70, 72, 78, 79, 81, 84, 90, 91, 98, 104, 105, 108, 117, 118, 120, 126, 130, 134, 135, 140, 147, 156, 158, 162, 168, 177, 180, 182, 189, 195, 196, 201, 210, 216, 234, 236, 237, 245, 252, 260, 268, 270, 273, 280, 294, 295, 312, 315, 316, 324, 335, 351, 354, 360, 364, 378, 390, 392, 395, 402, 405, 413, 420, 441, 455, 468, 469, 472, 474, 490, 504, 520, 531, 536, 540, 546, 553, 567, 585, 588, 590, 603, 630, 632, 637, 648, 670, 702, 708, 711, 728, 735, 756, 767, 780, 790, 804, 810, 819, 826, 840, 871, 882, 885, 910, 936, 938, 945, 948, 980, 1005, 1027, 1053, 1062, 1080, 1092, 1106, 1134, 1170, 1176, 1180, 1185, 1206, 1239, 1260, 1274, 1323, 1340, 1365, 1404, 1407, 1416, 1422, 1470, 1512, 1534, 1560, 1580, 1593, 1608, 1620, 1638, 1652, 1659, 1742, 1755, 1764, 1770, 1809, 1820, 1876, 1890, 1896, 1911, 1960, 2010, 2054, 2065, 2106, 2124, 2133, 2184, 2205, 2212, 2268, 2301, 2340, 2345, 2360, 2370, 2412, 2457, 2478, 2520, 2548, 2613, 2646, 2655, 2680, 2730, 2765, 2808, 2814, 2835, 2844, 2891, 2940, 3015, 3068, 3081, 3160, 3185, 3186, 3240, 3276, 3283, 3304, 3318, 3484, 3510, 3528, 3540, 3555, 3618, 3640, 3717, 3752, 3780, 3822, 3835, 3871, 3953, 3969, 4020, 4095, 4108, 4130, 4212, 4221, 4248, 4266, 4355, 4410, 4424, 4536, 4602, 4661, 4680, 4690, 4740, 4779, 4824, 4914, 4956, 4977, 5096, 5135, 5226, 5265, 5292, 5293, 5310, 5369, 5427, 5460, 5530, 5628, 5670, 5688, 5733, 5782, 5880, 6030, 6097, 6136, 6162, 6195, 6370, 6372, 6399, 6552, 6566, 6615, 6636, 6903, 6968, 7020, 7035, 7080, 7110, 7189, 7236, 7371, 7434, 7560, 7644, 7670, 7742, 7839, 7906, 7938, 7965, 8040, 8190, 8216, 8260, 8295, 8424, 8442, 8532, 8673, 8710, 8820, 9045, 9204, 9243, 9322, 9380, 9480, 9555, 9558, 9828, 9849, 9912, 9954, 10270, 10452, 10530, 10584, 10586, 10620, 10665, 10738, 10854, 10920, 11060, 11151, 11256, 11340, 11466, 11505, 11564, 11613, 11859, 12060, 12194, 12285, 12324, 12390, 12663, 12740, 12744, 12798, 13065, 13132, 13230, 13272, 13806, 13983, 14040, 14070, 14220, 14378, 14455, 14472, 14742, 14868, 14931, 15288, 15340, 15405, 15484, 15678, 15812, 15876, 15879, 15930, 16107, 16380, 16415, 16520, 16590, 16884, 17064, 17199, 17346, 17420, 17640, 18090, 18291, 18408, 18486, 18585, 18644, 18760, 19110, 19116, 19355, 19656, 19698, 19765, 19845, 19908, 20540, 20709, 20904, 21060, 21105, 21172, 21240, 21330, 21476, 21567, 21708, 22120, 22302, 22680, 22932, 23010, 23128, 23226, 23305, 23517, 23718, 23895, 24120, 24388, 24570, 24648, 24780, 24885, 25326, 25480, 25596, 26019, 26130, 26264, 26460, 26465, 26845, 27135, 27612, 27671, 27729, 27966, 28140, 28440, 28665, 28756, 28910, 29484, 29547, 29736, 29862, 30485, 30680, 30810, 30968, 31356, 31624, 31752, 31758, 31860, 31995, 32214, 32627, 32760, 32830, 33180, 33453, 33768, 34398, 34515, 34692, 34839, 34840, 35577, 35945, 36180, 36582, 36855, 36972, 37051, 37170, 37288, 37583, 37989, 38220, 38232, 38710, 39195, 39396, 39530, 39690, 39816, 41080, 41418, 41949, 42120, 42210, 42344, 42660, 42679, 42952, 43134, 43365, 43416, 44604, 44793, 45864, 46020, 46215, 46452, 46610, 47034, 47436, 47637, 47790, 48321, 48776, 49140, 49245, 49560, 49770, 50323, 50652, 51192, 51389, 51597, 52038, 52260, 52920, 52930, 53690, 54270, 54873, 55224, 55342, 55458, 55755, 55932, 56280, 57330, 57512, 57820, 58065, 58968, 59094, 59295, 59724, 60593, 60970, 61620, 62127, 62712, 63315, 63516, 63720, 63990, 64428, 64701, 65254, 65660, 66360, 66906, 68796, 68809, 69030, 69384, 69678, 69915, 70551, 71154, 71890, 72360, 73164, 73710, 73944, 74102, 74340, 74655, 75166, 75978, 76440, 77420, 78057, 78390, 78792, 79060, 79380, 79395, 80535, 82836, 83013, 83187, 83898, 84420, 85320, 85358, 85995, 86268, 86730, 88641, 89208, 89586, 91455, 92040, 92430, 92904, 93220, 94068, 94872, 95274, 95580, 96642, 97881, 98280, 98490, 99540, 100646, 101304, 102778, 103194, 103545, 104076, 104517, 104520, 105860, 106731, 107380, 107835, 108540, 109746, 110684, 110916, 111153, 111510, 111864, 112749, 114660, 115640, 116130, 117585, 118188, 118590, 119448, 121186, 121940, 123240, 124254, 125847, 126630, 127032, 127980, 128037, 128856, 129402, 130095, 130508, 131320, 133812, 137592, 137618, 138060, 138355, 138645, 139356, 139830, 141102, 142308, 142911, 143780, 144963, 146328, 147420, 147735, 148204, 148680, 149310, 150332, 150969, 151956, 154167, 154840, 156114, 156780, 158120, 158760, 158790, 161070, 163135, 164619, 165672, 166026, 166374, 167265, 167796, 168840, 170716, 171990, 172536, 173460, 174195, 177282, 177885, 179172, 181779, 182910, 184860, 185255, 186440, 187915, 188136, 189945, 190548, 191160, 193284, 193697, 194103, 195762, 196980, 199080, 201292, 205556, 206388, 206427, 207090, 208152, 209034, 209745, 211720, 213395, 213462, 214760, 215670, 217080, 219492, 221368, 221832, 222306, 223020, 223965, 225498, 228389, 229320, 232260, 234171, 235170, 236376, 237180, 238185, 241605, 242372, 243880, 248508, 249039, 251615, 251694, 253260, 255960, 256074, 256945, 257985, 258804, 259357, 260190, 261016, 265923, 267624, 274365, 275236, 276120, 276710, 277290, 278712, 279660, 282204, 284616, 285822, 287560, 289926, 293643, 294840, 295470, 296408, 298620, 300664, 301938, 302965, 303912, 308334, 310635, 312228, 312287, 313551, 313560, 317580, 320193, 322140, 323505, 326270, 329238, 332052, 332748, 333459, 334530, 335592, 338247, 341432, 343980, 344045, 346920, 348390, 352755, 354564, 355770, 358344, 359723, 363558, 365820, 369720, 370510, 375830, 377541, 379890, 381096, 384111, 386568, 387394, 388206, 390285, 391524, 393960, 402584, 411112, 412776, 412854, 414180, 415065, 415935, 418068, 419490, 424151, 426790, 426924, 428733, 431340, 434889, 438984, 443205, 444612, 446040, 447930, 450996, 452907, 456778, 462501, 464520, 468342, 470340, 474360, 476370, 481663, 483210, 484744, 489405, 493857, 497016, 498078, 503230, 503388, 506520, 512148, 513890, 515970, 517608, 518714, 520380, 522585, 531846, 533655, 545337, 548730, 550472, 553420, 554580, 555765, 559320, 563745, 564408, 571644, 579852, 581091, 582309, 587286, 590940, 597240, 603876, 605930, 616668, 619281, 621270, 624456, 624574, 627102, 629235, 635160, 640185, 640386, 644280, 647010, 652540, 658476, 664104, 665496, 666918, 669060, 676494, 685167, 687960, 688090, 696780, 705510, 709128, 711540, 714555, 719446, 724815, 727116, 731640, 741020, 747117, 751660, 754845, 755082, 759780, 768222, 770835, 774788, 776412, 778071, 780570, 783048, 823095, 825708, 828360, 830130, 831870, 836136, 838980, 848302, 853580, 853848, 857466, 862680, 869778, 880929, 886410, 889224, 895860, 901992, 905814, 908895, 913556, 925002, 936684, 936861, 940680, 952740, 963326, 966420, 968485, 970515, 978810, 987714, 996156, 1000377, 1006460, 1006776, 1014741, 1024296, 1027780, 1031940, 1032135, 1037428, 1040760, 1045170, 1063692, 1067310, 1079169, 1090674, 1097460, 1106840, 1109160, 1111530, 1127490, 1141945, 1143288, 1152333, 1159704, 1162182, 1164618, 1170855, 1174572, 1181880, 1207752, 1211860, 1233336, 1238562, 1242540, 1245195, 1249148, 1254204, 1258470, 1272453, 1280370, 1280772, 1294020, 1296785, 1305080, 1316952, 1329615, 1333836, 1338120, 1352988, 1358721, 1370334, 1376180, 1387503, 1393560, 1411020, 1423080, 1429110, 1438892, 1444989, 1449630, 1454232, 1468215, 1482040, 1494234, 1503320, 1509690, 1510164, 1519560, 1536444, 1541670, 1549576, 1552824, 1556142, 1561140, 1561435, 1567755, 1600965, 1636011, 1646190, 1651416, 1660260, 1663740, 1667295, 1677960, 1691235, 1696604, 1707160, 1714932, 1739556, 1743273, 1761858, 1772820, 1791720, 1798615, 1811628, 1817790, 1827112, 1850004, 1857843, 1873368, 1873722, 1887705, 1905480, 1920555, 1926652, 1932840, 1936970, 1941030, 1957620, 1975428, 1992312, 2000754, 2012920, 2029482, 2055501, 2055560, 2063880, 2064270, 2074856, 2090340, 2120755, 2127384, 2134620, 2143665, 2158338, 2174445, 2181348, 2186009, 2194920, 2223060, 2241351, 2254980, 2264535, 2283890, 2304666, 2312505, 2324364, 2329236, 2334213, 2341710, 2349144, 2408315, 2423720, 2469285, 2477124, 2485080, 2490390, 2498296, 2508408, 2516940, 2518061, 2544906, 2560740, 2561544, 2588040, 2593570, 2642787, 2659230, 2667672, 2705976, 2717442, 2726685, 2740668, 2752360, 2775006, 2810583, 2822040, 2858220, 2877784, 2889978, 2899260, 2905455, 2911545, 2936430, 2969057, 2988468, 3001131, 3019380, 3020328, 3044223, 3072888, 3083340, 3096405, 3112284, 3122280, 3122870, 3135510, 3201930, 3237507, 3272022, 3292380, 3320520, 3327480, 3334590, 3371641, 3382470, 3393208, 3425835, 3429864, 3456999, 3479112, 3486546, 3523716, 3545640, 3597230, 3623256, 3635580, 3700008, 3715686, 3735585, 3747444, 3775410, 3817359, 3841110, 3853304, 3873940, 3882060, 3890355, 3915240, 3950856, 4001508, 4058964, 4059731, 4076163, 4111002, 4128540, 4162509, 4180680, 4241510, 4269240, 4287330, 4316676, 4334967, 4348890, 4362696, 4372018, 4404645, 4446120, 4482702, 4509960, 4529070, 4567780, 4609332, 4625010, 4648728, 4658472, 4668426, 4683420, 4684305, 4816630, 4908033, 4938570, 4954248, 4980780, 5001885, 5033880, 5036122, 5073705, 5089812, 5121480, 5187140, 5229819, 5285574, 5318460, 5395845, 5434884, 5453370, 5481336, 5550012, 5573529, 5621166, 5716440, 5761665, 5779956, 5798520, 5810910, 5823090, 5872860, 5938114, 5976936, 6002262, 6038760, 6088446, 6166503, 6166680, 6192810, 6224568, 6245740, 6271020, 6362265, 6403860, 6475014, 6544044, 6558027, 6584760, 6669180, 6743282, 6764940, 6793605, 6851670, 6913998, 6937515, 6973092, 7002639, 7047432, 7194460, 7224945, 7271160, 7431372, 7471170, 7494888, 7550820, 7554183, 7634718, 7682220, 7747880, 7764120, 7780710, 8003016, 8117928, 8119462, 8152326, 8180055, 8222004, 8257080, 8325018, 8431749, 8483020, 8574660, 8633352, 8669934, 8697780, 8716365, 8744036, 8809290, 8907171, 8965404, 9058140, 9135560, 9218664, 9250020, 9289215, 9336852, 9366840, 9368610, 9633260, 9712521, 9816066, 9877140, 9961560, 10003770, 10072244, 10114923, 10147410, 10179624, 10277505, 10374280, 10459638, 10571148, 10636920, 10791690, 10869768, 10906740, 10930045, 11100024, 11147058, 11206755, 11242332, 11452077, 11523330, 11559912, 11621820, 11646180, 11671065, 11745720, 11876228, 12004524, 12176892, 12179193, 12333006, 12385620, 12491480, 12542040, 12590305, 12724530, 12807720, 12950028, 13004901, 13088088, 13116054, 13213935, 13338360, 13486564, 13529880, 13587210, 13703340, 13827996, 13875030, 13946184, 14005278, 14052915, 14388920, 14449890, 14845285, 14862744, 14942340, 15005655, 15101640, 15108366, 15221115, 15269436, 15302063, 15364440, 15561420, 15689457, 16187535, 16238924, 16304652, 16360110, 16444008, 16650036, 16858205, 16863498, 16966040, 17149320, 17284995, 17339868, 17395560, 17432730, 17488072, 17618580, 17814342, 17930808, 18116280, 18499509, 18500040, 18578430, 18673704, 18737220, 19086795, 19266520, 19425042, 19632132, 19674081, 19754280, 20007540, 20144488, 20229846, 20294820, 20298655, 20380815, 20555010, 20812545, 20919276, 21007917, 21142296, 21583380, 21674835, 21813480, 21860090, 22294116, 22413510, 22484664, 22662549, 22904154, 23046660, 23243640, 23292360, 23342130, 23752456, 24009048, 24353784, 24358386, 24540165, 24666012, 24771240, 25180610, 25295247, 25449060, 25900056, 26009802, 26149095, 26232108, 26427870, 26721513, 26973128, 27174420, 27406680, 27655992, 27750060, 27867645, 28010556, 28105830, 28418117, 28899780, 29137563, 29690570, 29884680, 30011310, 30216732, 30344769, 30442230, 30538872, 30604126, 30832515, 31122840, 31378914, 32375070, 32477848, 32609304, 32720220, 32790135, 33300072, 33716410, 33726996, 34356231, 34569990, 34679736, 34865460, 35013195, 35237160, 35628684, 36537579, 36999018, 37156860, 37474440, 37770915, 38173590, 38850084, 39014703, 39264264, 39348162, 40015080, 40459692, 40589640, 40597310, 40761630, 41110020, 41625090, 41838552, 42015834, 42158745, 43166760, 43349670, 43720180, 44535855, 44588232, 44827020, 45325098, 45808308, 45906189, 46093320, 46684260, 48562605, 48716772, 49080330, 49332024, 50361220, 50574615, 50590494, 50898120, 52019604, 52298190, 52464216, 52855740, 53443026, 54348840, 55500120, 55735290, 56021112, 56211660, 56836234, 57260385, 57799560, 58275126, 59022243, 59381140, 60022620, 60433464, 60689538, 60884460, 60895965, 61208252, 61665030, 62757828, 64750140, 65024505, 65440440, 65580270, 67432820, 67453992, 67987647, 68712462, 69139980, 69730920, 70026390, 71257368, 73075158, 73998036, 74313720, 75541830, 76347180, 76510315, 77700168, 78029406, 78447285, 78696324, 80164539, 80919384, 81194620, 81523260, 82220040, 83250180, 84031668, 84317490, 85254351, 86699340, 87440360, 89071710, 89654040, 90650196, 91034307, 91616616, 91812378, 92497545, 93368520, 97125210, 97433544, 98160660, 98370405, 100722440, 101149230, 101180988, 104039208, 104596380, 105039585, 105711480, 106886052, 109612737, 111470580, 112423320, 113312745, 113672468, 114520770, 116550252, 118044486, 118762280, 120045240, 121379076, 121768920, 121791930, 122416504, 123330060, 125515656, 126476235, 129500280, 130049010, 131160540, 133607565, 134865640, 135975294, 137424924, 137718567, 138279960, 140052780, 142090585, 145687815, 146150316, 147996072, 151083660, 151723845, 152694360, 153020630, 156058812, 156894570, 157392648, 160329078, 162389240, 163046520, 166500360, 168063336, 168634980, 170508702, 171781155, 173398680, 177066729, 178143420, 181300392, 182068614, 182687895, 183624756, 184995090, 194250420, 195073515, 196321320, 196740810, 198926819, 202298460, 202361976, 203962941, 209192760, 210079170, 213772104, 219225474, 222941160, 226625490, 227344936, 229041540, 229530945, 233100504, 236088972, 240493617, 242758152, 243583860, 246660120, 252952470, 255763053, 260098020, 262321080, 267215130, 271950588, 273102921, 274849848, 275437134, 280105560, 284181170, 291375630, 292300632, 295111215, 302167320, 303447690, 306041260, 312117624, 313789140, 320658156, 328838211, 337269960, 339938235, 341017404, 343562310, 354133458, 356286840, 364137228, 365375790, 367249512, 369990180, 388500840, 390147030, 393481620, 397853638, 400822695, 404596920, 407925882, 413155701, 420158340, 426271755, 438450948, 453250980, 455171535, 458083080, 459061890, 472177944, 480987234, 487167720, 505904940, 511526106, 520196040, 534430260, 543901176, 546205842, 548063685, 550874268, 568362340, 582751260, 590222430, 596780457, 606895380, 612082520, 627578280, 641316312, 657676422, 679876470, 682034808, 687124620, 688592835, 708266916, 728274456, 730751580, 739980360, 767289159, 780294060, 786963240, 795707276, 801645390, 815851764, 826311402, 840316680, 852543510, 876901896, 885333645, 906501960, 910343070, 918123780, 961974468, 994634095, 1011809880, 1019814705, 1023052212, 1068860520, 1092411684, 1096127370, 1101748536, 1136724680, 1165502520, 1180444860, 1193560914, 1202468085, 1213790760, 1239467103, 1278815265, 1315352844, 1359752940, 1365514605, 1374249240, 1377185670, 1416533832, 1461503160, 1534578318, 1560588120, 1591414552, 1603290780, 1631703528, 1644191055, 1652622804, 1705087020, 1770667290, 1790341371, 1820686140, 1836247560, 1923948936, 1989268190, 2039629410, 2046104424, 2065778505, 2184823368, 2192254740, 2301867477, 2360889720, 2387121828, 2404936170, 2478934206, 2557630530, 2630705688, 2719505880, 2731029210, 2754371340, 2983902285, 3069156636, 3206581560, 3288382110, 3305245608, 3410174040, 3541334580, 3580682742, 3641372280, 3836445795, 3978536380, 4079258820, 4131557010, 4384509480, 4603734954, 4774243656, 4809872340, 4957868412, 5115261060, 5371024113, 5462058420, 5508742680, 5967804570, 6138313272, 6197335515, 6576764220, 7082669160, 7161365484, 7672891590, 7957072760, 8158517640, 8263114020, 8951706855, 9207469908, 9619744680, 9915736824, 10230522120, 10742048226, 10924116840, 11509337385, 11935609140, 12394671030, 13153528440, 14322730968, 15345783180, 16113072339, 16526228040, 17903413710, 18414939816, 21484096452, 23018674770, 23871218280, 24789342060, 26855120565, 30691566360, 32226144678, 35806827420, 42968192904, 46037349540, 49578684120, 53710241130, 64452289356, 71613654840, 80565361695, 92074699080, 107420482260, 128904578712, 161130723390, 214840964520, 322261446780, 644522893560]

約数ペア:

[(1, 644522893560), (2, 322261446780), (3, 214840964520), (4, 161130723390), (5, 128904578712), (6, 107420482260), (7, 92074699080), (8, 80565361695), (9, 71613654840), (10, 64452289356), (12, 53710241130), (13, 49578684120), (14, 46037349540), (15, 42968192904), (18, 35806827420), (20, 32226144678), (21, 30691566360), (24, 26855120565), (26, 24789342060), (27, 23871218280), (28, 23018674770), (30, 21484096452), (35, 18414939816), (36, 17903413710), (39, 16526228040), (40, 16113072339), (42, 15345783180), (45, 14322730968), (49, 13153528440), (52, 12394671030), (54, 11935609140), (56, 11509337385), (59, 10924116840), (60, 10742048226), (63, 10230522120), (65, 9915736824), (67, 9619744680), (70, 9207469908), (72, 8951706855), (78, 8263114020), (79, 8158517640), (81, 7957072760), (84, 7672891590), (90, 7161365484), (91, 7082669160), (98, 6576764220), (104, 6197335515), (105, 6138313272), (108, 5967804570), (117, 5508742680), (118, 5462058420), (120, 5371024113), (126, 5115261060), (130, 4957868412), (134, 4809872340), (135, 4774243656), (140, 4603734954), (147, 4384509480), (156, 4131557010), (158, 4079258820), (162, 3978536380), (168, 3836445795), (177, 3641372280), (180, 3580682742), (182, 3541334580), (189, 3410174040), (195, 3305245608), (196, 3288382110), (201, 3206581560), (210, 3069156636), (216, 2983902285), (234, 2754371340), (236, 2731029210), (237, 2719505880), (245, 2630705688), (252, 2557630530), (260, 2478934206), (268, 2404936170), (270, 2387121828), (273, 2360889720), (280, 2301867477), (294, 2192254740), (295, 2184823368), (312, 2065778505), (315, 2046104424), (316, 2039629410), (324, 1989268190), (335, 1923948936), (351, 1836247560), (354, 1820686140), (360, 1790341371), (364, 1770667290), (378, 1705087020), (390, 1652622804), (392, 1644191055), (395, 1631703528), (402, 1603290780), (405, 1591414552), (413, 1560588120), (420, 1534578318), (441, 1461503160), (455, 1416533832), (468, 1377185670), (469, 1374249240), (472, 1365514605), (474, 1359752940), (490, 1315352844), (504, 1278815265), (520, 1239467103), (531, 1213790760), (536, 1202468085), (540, 1193560914), (546, 1180444860), (553, 1165502520), (567, 1136724680), (585, 1101748536), (588, 1096127370), (590, 1092411684), (603, 1068860520), (630, 1023052212), (632, 1019814705), (637, 1011809880), (648, 994634095), (670, 961974468), (702, 918123780), (708, 910343070), (711, 906501960), (728, 885333645), (735, 876901896), (756, 852543510), (767, 840316680), (780, 826311402), (790, 815851764), (804, 801645390), (810, 795707276), (819, 786963240), (826, 780294060), (840, 767289159), (871, 739980360), (882, 730751580), (885, 728274456), (910, 708266916), (936, 688592835), (938, 687124620), (945, 682034808), (948, 679876470), (980, 657676422), (1005, 641316312), (1027, 627578280), (1053, 612082520), (1062, 606895380), (1080, 596780457), (1092, 590222430), (1106, 582751260), (1134, 568362340), (1170, 550874268), (1176, 548063685), (1180, 546205842), (1185, 543901176), (1206, 534430260), (1239, 520196040), (1260, 511526106), (1274, 505904940), (1323, 487167720), (1340, 480987234), (1365, 472177944), (1404, 459061890), (1407, 458083080), (1416, 455171535), (1422, 453250980), (1470, 438450948), (1512, 426271755), (1534, 420158340), (1560, 413155701), (1580, 407925882), (1593, 404596920), (1608, 400822695), (1620, 397853638), (1638, 393481620), (1652, 390147030), (1659, 388500840), (1742, 369990180), (1755, 367249512), (1764, 365375790), (1770, 364137228), (1809, 356286840), (1820, 354133458), (1876, 343562310), (1890, 341017404), (1896, 339938235), (1911, 337269960), (1960, 328838211), (2010, 320658156), (2054, 313789140), (2065, 312117624), (2106, 306041260), (2124, 303447690), (2133, 302167320), (2184, 295111215), (2205, 292300632), (2212, 291375630), (2268, 284181170), (2301, 280105560), (2340, 275437134), (2345, 274849848), (2360, 273102921), (2370, 271950588), (2412, 267215130), (2457, 262321080), (2478, 260098020), (2520, 255763053), (2548, 252952470), (2613, 246660120), (2646, 243583860), (2655, 242758152), (2680, 240493617), (2730, 236088972), (2765, 233100504), (2808, 229530945), (2814, 229041540), (2835, 227344936), (2844, 226625490), (2891, 222941160), (2940, 219225474), (3015, 213772104), (3068, 210079170), (3081, 209192760), (3160, 203962941), (3185, 202361976), (3186, 202298460), (3240, 198926819), (3276, 196740810), (3283, 196321320), (3304, 195073515), (3318, 194250420), (3484, 184995090), (3510, 183624756), (3528, 182687895), (3540, 182068614), (3555, 181300392), (3618, 178143420), (3640, 177066729), (3717, 173398680), (3752, 171781155), (3780, 170508702), (3822, 168634980), (3835, 168063336), (3871, 166500360), (3953, 163046520), (3969, 162389240), (4020, 160329078), (4095, 157392648), (4108, 156894570), (4130, 156058812), (4212, 153020630), (4221, 152694360), (4248, 151723845), (4266, 151083660), (4355, 147996072), (4410, 146150316), (4424, 145687815), (4536, 142090585), (4602, 140052780), (4661, 138279960), (4680, 137718567), (4690, 137424924), (4740, 135975294), (4779, 134865640), (4824, 133607565), (4914, 131160540), (4956, 130049010), (4977, 129500280), (5096, 126476235), (5135, 125515656), (5226, 123330060), (5265, 122416504), (5292, 121791930), (5293, 121768920), (5310, 121379076), (5369, 120045240), (5427, 118762280), (5460, 118044486), (5530, 116550252), (5628, 114520770), (5670, 113672468), (5688, 113312745), (5733, 112423320), (5782, 111470580), (5880, 109612737), (6030, 106886052), (6097, 105711480), (6136, 105039585), (6162, 104596380), (6195, 104039208), (6370, 101180988), (6372, 101149230), (6399, 100722440), (6552, 98370405), (6566, 98160660), (6615, 97433544), (6636, 97125210), (6903, 93368520), (6968, 92497545), (7020, 91812378), (7035, 91616616), (7080, 91034307), (7110, 90650196), (7189, 89654040), (7236, 89071710), (7371, 87440360), (7434, 86699340), (7560, 85254351), (7644, 84317490), (7670, 84031668), (7742, 83250180), (7839, 82220040), (7906, 81523260), (7938, 81194620), (7965, 80919384), (8040, 80164539), (8190, 78696324), (8216, 78447285), (8260, 78029406), (8295, 77700168), (8424, 76510315), (8442, 76347180), (8532, 75541830), (8673, 74313720), (8710, 73998036), (8820, 73075158), (9045, 71257368), (9204, 70026390), (9243, 69730920), (9322, 69139980), (9380, 68712462), (9480, 67987647), (9555, 67453992), (9558, 67432820), (9828, 65580270), (9849, 65440440), (9912, 65024505), (9954, 64750140), (10270, 62757828), (10452, 61665030), (10530, 61208252), (10584, 60895965), (10586, 60884460), (10620, 60689538), (10665, 60433464), (10738, 60022620), (10854, 59381140), (10920, 59022243), (11060, 58275126), (11151, 57799560), (11256, 57260385), (11340, 56836234), (11466, 56211660), (11505, 56021112), (11564, 55735290), (11613, 55500120), (11859, 54348840), (12060, 53443026), (12194, 52855740), (12285, 52464216), (12324, 52298190), (12390, 52019604), (12663, 50898120), (12740, 50590494), (12744, 50574615), (12798, 50361220), (13065, 49332024), (13132, 49080330), (13230, 48716772), (13272, 48562605), (13806, 46684260), (13983, 46093320), (14040, 45906189), (14070, 45808308), (14220, 45325098), (14378, 44827020), (14455, 44588232), (14472, 44535855), (14742, 43720180), (14868, 43349670), (14931, 43166760), (15288, 42158745), (15340, 42015834), (15405, 41838552), (15484, 41625090), (15678, 41110020), (15812, 40761630), (15876, 40597310), (15879, 40589640), (15930, 40459692), (16107, 40015080), (16380, 39348162), (16415, 39264264), (16520, 39014703), (16590, 38850084), (16884, 38173590), (17064, 37770915), (17199, 37474440), (17346, 37156860), (17420, 36999018), (17640, 36537579), (18090, 35628684), (18291, 35237160), (18408, 35013195), (18486, 34865460), (18585, 34679736), (18644, 34569990), (18760, 34356231), (19110, 33726996), (19116, 33716410), (19355, 33300072), (19656, 32790135), (19698, 32720220), (19765, 32609304), (19845, 32477848), (19908, 32375070), (20540, 31378914), (20709, 31122840), (20904, 30832515), (21060, 30604126), (21105, 30538872), (21172, 30442230), (21240, 30344769), (21330, 30216732), (21476, 30011310), (21567, 29884680), (21708, 29690570), (22120, 29137563), (22302, 28899780), (22680, 28418117), (22932, 28105830), (23010, 28010556), (23128, 27867645), (23226, 27750060), (23305, 27655992), (23517, 27406680), (23718, 27174420), (23895, 26973128), (24120, 26721513), (24388, 26427870), (24570, 26232108), (24648, 26149095), (24780, 26009802), (24885, 25900056), (25326, 25449060), (25480, 25295247), (25596, 25180610), (26019, 24771240), (26130, 24666012), (26264, 24540165), (26460, 24358386), (26465, 24353784), (26845, 24009048), (27135, 23752456), (27612, 23342130), (27671, 23292360), (27729, 23243640), (27966, 23046660), (28140, 22904154), (28440, 22662549), (28665, 22484664), (28756, 22413510), (28910, 22294116), (29484, 21860090), (29547, 21813480), (29736, 21674835), (29862, 21583380), (30485, 21142296), (30680, 21007917), (30810, 20919276), (30968, 20812545), (31356, 20555010), (31624, 20380815), (31752, 20298655), (31758, 20294820), (31860, 20229846), (31995, 20144488), (32214, 20007540), (32627, 19754280), (32760, 19674081), (32830, 19632132), (33180, 19425042), (33453, 19266520), (33768, 19086795), (34398, 18737220), (34515, 18673704), (34692, 18578430), (34839, 18500040), (34840, 18499509), (35577, 18116280), (35945, 17930808), (36180, 17814342), (36582, 17618580), (36855, 17488072), (36972, 17432730), (37051, 17395560), (37170, 17339868), (37288, 17284995), (37583, 17149320), (37989, 16966040), (38220, 16863498), (38232, 16858205), (38710, 16650036), (39195, 16444008), (39396, 16360110), (39530, 16304652), (39690, 16238924), (39816, 16187535), (41080, 15689457), (41418, 15561420), (41949, 15364440), (42120, 15302063), (42210, 15269436), (42344, 15221115), (42660, 15108366), (42679, 15101640), (42952, 15005655), (43134, 14942340), (43365, 14862744), (43416, 14845285), (44604, 14449890), (44793, 14388920), (45864, 14052915), (46020, 14005278), (46215, 13946184), (46452, 13875030), (46610, 13827996), (47034, 13703340), (47436, 13587210), (47637, 13529880), (47790, 13486564), (48321, 13338360), (48776, 13213935), (49140, 13116054), (49245, 13088088), (49560, 13004901), (49770, 12950028), (50323, 12807720), (50652, 12724530), (51192, 12590305), (51389, 12542040), (51597, 12491480), (52038, 12385620), (52260, 12333006), (52920, 12179193), (52930, 12176892), (53690, 12004524), (54270, 11876228), (54873, 11745720), (55224, 11671065), (55342, 11646180), (55458, 11621820), (55755, 11559912), (55932, 11523330), (56280, 11452077), (57330, 11242332), (57512, 11206755), (57820, 11147058), (58065, 11100024), (58968, 10930045), (59094, 10906740), (59295, 10869768), (59724, 10791690), (60593, 10636920), (60970, 10571148), (61620, 10459638), (62127, 10374280), (62712, 10277505), (63315, 10179624), (63516, 10147410), (63720, 10114923), (63990, 10072244), (64428, 10003770), (64701, 9961560), (65254, 9877140), (65660, 9816066), (66360, 9712521), (66906, 9633260), (68796, 9368610), (68809, 9366840), (69030, 9336852), (69384, 9289215), (69678, 9250020), (69915, 9218664), (70551, 9135560), (71154, 9058140), (71890, 8965404), (72360, 8907171), (73164, 8809290), (73710, 8744036), (73944, 8716365), (74102, 8697780), (74340, 8669934), (74655, 8633352), (75166, 8574660), (75978, 8483020), (76440, 8431749), (77420, 8325018), (78057, 8257080), (78390, 8222004), (78792, 8180055), (79060, 8152326), (79380, 8119462), (79395, 8117928), (80535, 8003016), (82836, 7780710), (83013, 7764120), (83187, 7747880), (83898, 7682220), (84420, 7634718), (85320, 7554183), (85358, 7550820), (85995, 7494888), (86268, 7471170), (86730, 7431372), (88641, 7271160), (89208, 7224945), (89586, 7194460), (91455, 7047432), (92040, 7002639), (92430, 6973092), (92904, 6937515), (93220, 6913998), (94068, 6851670), (94872, 6793605), (95274, 6764940), (95580, 6743282), (96642, 6669180), (97881, 6584760), (98280, 6558027), (98490, 6544044), (99540, 6475014), (100646, 6403860), (101304, 6362265), (102778, 6271020), (103194, 6245740), (103545, 6224568), (104076, 6192810), (104517, 6166680), (104520, 6166503), (105860, 6088446), (106731, 6038760), (107380, 6002262), (107835, 5976936), (108540, 5938114), (109746, 5872860), (110684, 5823090), (110916, 5810910), (111153, 5798520), (111510, 5779956), (111864, 5761665), (112749, 5716440), (114660, 5621166), (115640, 5573529), (116130, 5550012), (117585, 5481336), (118188, 5453370), (118590, 5434884), (119448, 5395845), (121186, 5318460), (121940, 5285574), (123240, 5229819), (124254, 5187140), (125847, 5121480), (126630, 5089812), (127032, 5073705), (127980, 5036122), (128037, 5033880), (128856, 5001885), (129402, 4980780), (130095, 4954248), (130508, 4938570), (131320, 4908033), (133812, 4816630), (137592, 4684305), (137618, 4683420), (138060, 4668426), (138355, 4658472), (138645, 4648728), (139356, 4625010), (139830, 4609332), (141102, 4567780), (142308, 4529070), (142911, 4509960), (143780, 4482702), (144963, 4446120), (146328, 4404645), (147420, 4372018), (147735, 4362696), (148204, 4348890), (148680, 4334967), (149310, 4316676), (150332, 4287330), (150969, 4269240), (151956, 4241510), (154167, 4180680), (154840, 4162509), (156114, 4128540), (156780, 4111002), (158120, 4076163), (158760, 4059731), (158790, 4058964), (161070, 4001508), (163135, 3950856), (164619, 3915240), (165672, 3890355), (166026, 3882060), (166374, 3873940), (167265, 3853304), (167796, 3841110), (168840, 3817359), (170716, 3775410), (171990, 3747444), (172536, 3735585), (173460, 3715686), (174195, 3700008), (177282, 3635580), (177885, 3623256), (179172, 3597230), (181779, 3545640), (182910, 3523716), (184860, 3486546), (185255, 3479112), (186440, 3456999), (187915, 3429864), (188136, 3425835), (189945, 3393208), (190548, 3382470), (191160, 3371641), (193284, 3334590), (193697, 3327480), (194103, 3320520), (195762, 3292380), (196980, 3272022), (199080, 3237507), (201292, 3201930), (205556, 3135510), (206388, 3122870), (206427, 3122280), (207090, 3112284), (208152, 3096405), (209034, 3083340), (209745, 3072888), (211720, 3044223), (213395, 3020328), (213462, 3019380), (214760, 3001131), (215670, 2988468), (217080, 2969057), (219492, 2936430), (221368, 2911545), (221832, 2905455), (222306, 2899260), (223020, 2889978), (223965, 2877784), (225498, 2858220), (228389, 2822040), (229320, 2810583), (232260, 2775006), (234171, 2752360), (235170, 2740668), (236376, 2726685), (237180, 2717442), (238185, 2705976), (241605, 2667672), (242372, 2659230), (243880, 2642787), (248508, 2593570), (249039, 2588040), (251615, 2561544), (251694, 2560740), (253260, 2544906), (255960, 2518061), (256074, 2516940), (256945, 2508408), (257985, 2498296), (258804, 2490390), (259357, 2485080), (260190, 2477124), (261016, 2469285), (265923, 2423720), (267624, 2408315), (274365, 2349144), (275236, 2341710), (276120, 2334213), (276710, 2329236), (277290, 2324364), (278712, 2312505), (279660, 2304666), (282204, 2283890), (284616, 2264535), (285822, 2254980), (287560, 2241351), (289926, 2223060), (293643, 2194920), (294840, 2186009), (295470, 2181348), (296408, 2174445), (298620, 2158338), (300664, 2143665), (301938, 2134620), (302965, 2127384), (303912, 2120755), (308334, 2090340), (310635, 2074856), (312228, 2064270), (312287, 2063880), (313551, 2055560), (313560, 2055501), (317580, 2029482), (320193, 2012920), (322140, 2000754), (323505, 1992312), (326270, 1975428), (329238, 1957620), (332052, 1941030), (332748, 1936970), (333459, 1932840), (334530, 1926652), (335592, 1920555), (338247, 1905480), (341432, 1887705), (343980, 1873722), (344045, 1873368), (346920, 1857843), (348390, 1850004), (352755, 1827112), (354564, 1817790), (355770, 1811628), (358344, 1798615), (359723, 1791720), (363558, 1772820), (365820, 1761858), (369720, 1743273), (370510, 1739556), (375830, 1714932), (377541, 1707160), (379890, 1696604), (381096, 1691235), (384111, 1677960), (386568, 1667295), (387394, 1663740), (388206, 1660260), (390285, 1651416), (391524, 1646190), (393960, 1636011), (402584, 1600965), (411112, 1567755), (412776, 1561435), (412854, 1561140), (414180, 1556142), (415065, 1552824), (415935, 1549576), (418068, 1541670), (419490, 1536444), (424151, 1519560), (426790, 1510164), (426924, 1509690), (428733, 1503320), (431340, 1494234), (434889, 1482040), (438984, 1468215), (443205, 1454232), (444612, 1449630), (446040, 1444989), (447930, 1438892), (450996, 1429110), (452907, 1423080), (456778, 1411020), (462501, 1393560), (464520, 1387503), (468342, 1376180), (470340, 1370334), (474360, 1358721), (476370, 1352988), (481663, 1338120), (483210, 1333836), (484744, 1329615), (489405, 1316952), (493857, 1305080), (497016, 1296785), (498078, 1294020), (503230, 1280772), (503388, 1280370), (506520, 1272453), (512148, 1258470), (513890, 1254204), (515970, 1249148), (517608, 1245195), (518714, 1242540), (520380, 1238562), (522585, 1233336), (531846, 1211860), (533655, 1207752), (545337, 1181880), (548730, 1174572), (550472, 1170855), (553420, 1164618), (554580, 1162182), (555765, 1159704), (559320, 1152333), (563745, 1143288), (564408, 1141945), (571644, 1127490), (579852, 1111530), (581091, 1109160), (582309, 1106840), (587286, 1097460), (590940, 1090674), (597240, 1079169), (603876, 1067310), (605930, 1063692), (616668, 1045170), (619281, 1040760), (621270, 1037428), (624456, 1032135), (624574, 1031940), (627102, 1027780), (629235, 1024296), (635160, 1014741), (640185, 1006776), (640386, 1006460), (644280, 1000377), (647010, 996156), (652540, 987714), (658476, 978810), (664104, 970515), (665496, 968485), (666918, 966420), (669060, 963326), (676494, 952740), (685167, 940680), (687960, 936861), (688090, 936684), (696780, 925002), (705510, 913556), (709128, 908895), (711540, 905814), (714555, 901992), (719446, 895860), (724815, 889224), (727116, 886410), (731640, 880929), (741020, 869778), (747117, 862680), (751660, 857466), (754845, 853848), (755082, 853580), (759780, 848302), (768222, 838980), (770835, 836136), (774788, 831870), (776412, 830130), (778071, 828360), (780570, 825708), (783048, 823095)]