2535585045840

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1\times {\mathrm{2207}}^1$

素因数の和:2337

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 51, 53, 55, 56, 60, 63, 66, 68, 69, 70, 72, 77, 80, 84, 85, 88, 90, 92, 99, 102, 105, 106, 110, 112, 115, 119, 120, 126, 132, 136, 138, 140, 144, 153, 154, 159, 161, 165, 168, 170, 176, 180, 184, 187, 198, 204, 207, 210, 212, 220, 230, 231, 238, 240, 252, 253, 255, 264, 265, 272, 276, 280, 306, 308, 315, 318, 322, 330, 336, 340, 345, 357, 360, 368, 371, 374, 385, 391, 396, 408, 414, 420, 424, 440, 460, 462, 476, 477, 483, 495, 504, 506, 510, 528, 530, 552, 560, 561, 583, 595, 612, 616, 630, 636, 644, 660, 680, 690, 693, 714, 720, 742, 748, 759, 765, 770, 782, 792, 795, 805, 816, 828, 840, 848, 880, 901, 920, 924, 935, 952, 954, 966, 990, 1008, 1012, 1020, 1035, 1060, 1071, 1104, 1113, 1122, 1155, 1166, 1173, 1190, 1219, 1224, 1232, 1260, 1265, 1272, 1288, 1309, 1320, 1360, 1380, 1386, 1428, 1449, 1484, 1496, 1518, 1530, 1540, 1564, 1584, 1590, 1610, 1656, 1680, 1683, 1749, 1771, 1785, 1802, 1840, 1848, 1855, 1870, 1904, 1908, 1932, 1955, 1980, 2024, 2040, 2070, 2120, 2142, 2207, 2226, 2244, 2277, 2310, 2332, 2346, 2380, 2385, 2415, 2438, 2448, 2520, 2530, 2544, 2576, 2618, 2640, 2703, 2737, 2760, 2772, 2805, 2856, 2898, 2915, 2968, 2992, 3036, 3060, 3080, 3128, 3180, 3220, 3312, 3339, 3366, 3465, 3498, 3519, 3542, 3570, 3604, 3657, 3696, 3710, 3740, 3795, 3816, 3864, 3910, 3927, 3960, 4048, 4080, 4081, 4140, 4240, 4284, 4301, 4414, 4452, 4488, 4505, 4554, 4620, 4664, 4692, 4760, 4770, 4830, 4876, 5040, 5060, 5236, 5247, 5313, 5355, 5406, 5474, 5520, 5544, 5565, 5610, 5712, 5796, 5830, 5865, 5936, 6072, 6095, 6120, 6160, 6256, 6307, 6360, 6440, 6545, 6621, 6678, 6732, 6930, 6996, 7038, 7084, 7140, 7208, 7245, 7314, 7420, 7480, 7590, 7632, 7728, 7820, 7854, 7920, 8109, 8162, 8211, 8280, 8415, 8533, 8568, 8602, 8745, 8828, 8855, 8904, 8976, 9010, 9108, 9240, 9328, 9384, 9520, 9540, 9660, 9752, 9911, 10120, 10472, 10494, 10626, 10710, 10812, 10948, 10971, 11035, 11088, 11130, 11220, 11385, 11592, 11660, 11730, 11781, 12144, 12190, 12240, 12243, 12614, 12720, 12880, 12903, 13090, 13242, 13356, 13409, 13464, 13515, 13685, 13860, 13992, 14076, 14168, 14280, 14416, 14490, 14628, 14840, 14960, 15180, 15449, 15640, 15708, 15939, 16218, 16324, 16422, 16560, 16695, 16830, 17066, 17136, 17204, 17490, 17595, 17656, 17710, 17808, 18020, 18216, 18285, 18480, 18768, 18921, 19080, 19320, 19504, 19635, 19822, 19863, 20240, 20405, 20723, 20944, 20988, 21252, 21420, 21505, 21624, 21896, 21942, 22070, 22260, 22440, 22770, 23184, 23320, 23460, 23562, 24277, 24380, 24486, 24633, 25228, 25599, 25806, 26180, 26235, 26484, 26565, 26712, 26818, 26928, 27030, 27370, 27720, 27984, 28152, 28336, 28560, 28980, 29256, 29680, 29733, 30107, 30360, 30898, 31280, 31416, 31535, 31878, 32436, 32648, 32844, 33105, 33390, 33660, 34132, 34408, 34980, 35190, 35312, 35420, 36040, 36432, 36570, 36729, 37519, 37842, 38160, 38640, 38709, 39270, 39644, 39726, 40227, 40545, 40810, 41055, 41446, 41976, 42504, 42665, 42840, 43010, 43248, 43792, 43884, 44140, 44520, 44880, 45540, 46347, 46640, 46920, 47124, 48554, 48760, 48972, 49266, 49555, 50456, 50761, 51198, 51612, 52360, 52470, 52968, 53130, 53424, 53636, 54060, 54740, 54855, 55440, 56304, 56763, 57960, 58512, 58905, 59466, 60214, 60720, 61215, 61796, 62169, 62832, 63070, 63756, 64515, 64872, 65296, 65688, 66210, 66780, 67045, 67320, 68264, 68816, 69377, 69960, 70380, 70840, 72080, 72831, 73140, 73458, 75038, 75684, 76797, 77245, 77418, 78540, 79288, 79452, 79695, 80454, 81090, 81620, 82110, 82892, 83952, 85008, 85330, 85680, 86020, 87768, 88280, 89040, 89199, 90321, 91080, 92694, 93840, 93863, 94248, 94605, 97108, 97520, 97944, 98532, 99110, 99315, 100912, 101522, 102396, 103224, 103615, 104720, 104940, 105936, 106260, 107272, 108120, 109480, 109710, 112557, 113526, 115920, 116971, 117810, 118932, 120428, 120681, 121385, 122430, 123165, 123592, 124338, 126140, 127512, 127995, 129030, 129744, 131376, 132420, 133560, 134090, 134640, 136528, 138754, 139041, 139920, 140760, 141680, 145061, 145662, 146280, 146916, 148665, 150076, 150535, 151368, 152283, 153594, 154490, 154836, 157080, 158576, 158904, 159390, 160908, 162180, 163240, 164220, 165784, 169939, 170660, 172040, 175536, 176560, 178398, 180642, 182160, 183645, 185388, 186507, 187595, 187726, 188496, 189210, 193545, 194216, 195888, 197064, 198220, 198630, 201135, 203044, 204792, 206448, 207230, 208131, 209880, 212520, 214544, 216240, 218493, 218960, 219420, 225114, 227052, 227953, 231735, 233942, 235620, 237864, 240856, 241362, 242770, 244860, 246330, 247184, 248676, 252280, 253805, 255024, 255990, 258060, 262633, 264840, 267120, 268180, 270963, 277508, 278082, 281520, 281589, 283815, 290122, 291324, 292560, 293832, 297330, 300152, 301070, 302736, 304566, 307188, 308980, 309672, 310845, 314160, 317808, 318780, 321816, 324360, 326480, 328440, 331568, 337671, 339878, 341320, 344080, 346885, 350913, 355327, 356796, 361284, 364155, 367290, 370776, 373014, 375190, 375452, 378420, 383985, 387090, 388432, 394128, 396440, 397260, 402270, 406088, 409584, 412709, 414460, 416262, 419760, 425040, 435183, 436986, 438840, 445995, 450228, 451605, 454104, 455906, 456849, 463470, 467884, 469315, 471240, 475728, 481712, 482724, 485540, 489720, 492660, 497352, 504560, 507610, 509817, 511980, 516120, 525266, 529680, 536360, 541926, 555016, 556164, 558371, 562785, 563178, 567630, 580244, 582648, 584855, 587664, 594660, 600304, 602140, 603405, 609132, 614376, 617960, 619344, 621690, 624393, 637560, 643632, 648720, 656880, 675342, 679756, 682640, 683859, 693770, 695205, 701826, 710654, 713592, 722568, 725305, 728310, 734580, 741552, 746028, 750380, 750904, 756840, 761415, 767970, 774180, 787899, 792880, 794520, 804540, 812176, 818797, 825418, 828920, 832524, 844767, 849695, 862937, 870366, 873972, 877680, 891990, 900456, 903210, 908208, 911812, 913698, 926940, 932535, 935768, 938630, 942480, 965448, 971080, 979440, 985320, 994704, 1015220, 1019634, 1023960, 1032240, 1040655, 1050532, 1052739, 1065981, 1072720, 1083852, 1092465, 1110032, 1112328, 1116742, 1125570, 1126356, 1135260, 1139765, 1160488, 1165296, 1169710, 1189320, 1204280, 1206810, 1218264, 1228752, 1235920, 1238127, 1243380, 1248786, 1275120, 1286681, 1305549, 1313165, 1350684, 1354815, 1359512, 1367718, 1387540, 1390410, 1403652, 1407945, 1421308, 1427184, 1445136, 1450610, 1456620, 1469160, 1492056, 1500760, 1501808, 1513680, 1522830, 1529451, 1535940, 1548360, 1575798, 1589040, 1595671, 1609080, 1637594, 1650836, 1657840, 1665048, 1675113, 1688355, 1689534, 1699390, 1725874, 1740732, 1747944, 1754565, 1776635, 1783980, 1800912, 1806420, 1823624, 1827396, 1853880, 1865070, 1871536, 1877260, 1930896, 1942160, 1970640, 1988507, 2030440, 2039268, 2047920, 2051577, 2063545, 2081310, 2101064, 2105478, 2131962, 2167704, 2175915, 2184930, 2224656, 2233484, 2251140, 2252712, 2270520, 2279530, 2284245, 2320976, 2339420, 2363697, 2378640, 2408560, 2413620, 2436528, 2456391, 2476254, 2486760, 2497572, 2549085, 2573362, 2588811, 2611098, 2626330, 2690333, 2701368, 2709630, 2719024, 2735436, 2775080, 2780820, 2791855, 2807304, 2815890, 2842616, 2888963, 2901220, 2913240, 2938320, 2984112, 3001520, 3045660, 3058902, 3071880, 3096720, 3121965, 3151596, 3191342, 3197943, 3218160, 3275188, 3301672, 3330096, 3350226, 3376710, 3379068, 3398780, 3419295, 3451748, 3481464, 3495888, 3509130, 3553270, 3567960, 3612840, 3647248, 3654792, 3707760, 3714381, 3730140, 3754520, 3860043, 3908597, 3939495, 3977014, 4060880, 4078536, 4093985, 4103154, 4127090, 4162620, 4202128, 4210956, 4223835, 4263924, 4314685, 4335408, 4351830, 4369860, 4466968, 4502280, 4505424, 4541040, 4559060, 4568490, 4678840, 4727394, 4787013, 4827240, 4912782, 4952508, 4973520, 4995144, 5025339, 5098170, 5146724, 5177622, 5222196, 5252660, 5263695, 5329905, 5380666, 5402736, 5419260, 5470872, 5550160, 5561640, 5583710, 5614608, 5631780, 5685232, 5777926, 5802440, 5826480, 5965521, 6040559, 6091320, 6117804, 6143760, 6190635, 6243930, 6303192, 6382684, 6395886, 6433405, 6527745, 6550376, 6603344, 6700452, 6753420, 6758136, 6797560, 6838590, 6903496, 6962928, 7018260, 7106540, 7135920, 7225680, 7309584, 7369173, 7428762, 7460280, 7509040, 7647255, 7720086, 7766433, 7817194, 7878990, 7954028, 7978355, 8070999, 8157072, 8187970, 8206308, 8254180, 8325240, 8375565, 8421912, 8447670, 8527848, 8629370, 8666889, 8703660, 8739720, 8933936, 9004560, 9006767, 9118120, 9136980, 9357680, 9454788, 9492307, 9574026, 9654480, 9825564, 9905016, 9942535, 9990288, 10050678, 10196340, 10257885, 10293448, 10355244, 10444392, 10505320, 10527390, 10659810, 10761332, 10838520, 10941744, 11123280, 11167420, 11263560, 11555852, 11580129, 11604880, 11725791, 11818485, 11931042, 12081118, 12182640, 12235608, 12281955, 12381270, 12487860, 12606384, 12765368, 12791772, 12866810, 12944055, 13055490, 13100752, 13400904, 13451665, 13506840, 13516272, 13595120, 13677180, 13806992, 13919549, 14036520, 14213080, 14361039, 14444815, 14738346, 14857524, 14920560, 15294510, 15440172, 15532866, 15634388, 15757980, 15908056, 15956710, 15989715, 16141998, 16375940, 16412616, 16508360, 16650480, 16751130, 16843824, 16895340, 17055696, 17258740, 17333778, 17407320, 17479440, 17896563, 18013534, 18121677, 18236240, 18273960, 18571905, 18832331, 18909576, 18984614, 19148052, 19300215, 19542985, 19651128, 19810032, 19885070, 20101356, 20392680, 20515770, 20586896, 20710488, 20888784, 21010640, 21054780, 21319620, 21522664, 21677040, 21873577, 22334840, 22527120, 23111704, 23160258, 23451582, 23636970, 23862084, 23935065, 24162236, 24212997, 24471216, 24563910, 24762540, 24975720, 25126695, 25530736, 25583544, 25733620, 25888110, 26000667, 26110980, 26801808, 26903330, 27013680, 27020301, 27354360, 27839098, 28073040, 28426160, 28476921, 28722078, 28889630, 29476692, 29593663, 29715048, 29827605, 30202795, 30589020, 30880344, 31065732, 31268776, 31515960, 31816112, 31913420, 31979430, 32283996, 32751880, 32825232, 33016720, 33502260, 33790680, 34517480, 34667556, 34814640, 35177373, 35793126, 36027068, 36243354, 36547920, 36845865, 37143810, 37664662, 37819152, 37969228, 38296104, 38600430, 38832165, 39085970, 39302256, 39770140, 40202712, 40354995, 40785360, 41031540, 41420976, 41758647, 42109560, 42639240, 43045328, 43334445, 43747154, 44669680, 45033835, 45735661, 46223408, 46320516, 46903164, 47273940, 47461535, 47724168, 47870130, 48324472, 48425994, 49127820, 49525080, 49951440, 50253390, 51167088, 51467240, 51776220, 52001334, 52221960, 53806660, 54040602, 54365031, 54708720, 55678196, 56496993, 56953842, 57444156, 57779260, 57900645, 58628955, 58953384, 59187326, 59430096, 59655210, 60405590, 61178040, 61760688, 62131464, 62537552, 63031920, 63826840, 63958860, 64567992, 65503760, 65620731, 66446149, 67004520, 67581360, 69034960, 69335112, 69597745, 70354746, 71586252, 71805195, 72054136, 72486708, 73691730, 74287620, 75329324, 75938456, 76592208, 77200860, 77664330, 78171940, 79540280, 80405424, 80709990, 81060903, 82063080, 83517294, 84219120, 85278480, 85430763, 86668890, 87494308, 88780989, 89482815, 90067670, 90608385, 91471322, 92641032, 93806328, 94161655, 94547880, 94923070, 95448336, 95740260, 96648944, 96851988, 98255640, 99050160, 100506780, 102934480, 103552440, 104002668, 104443920, 107613320, 108081204, 108730062, 109367885, 111356392, 112993986, 113907684, 114888312, 115558520, 115801290, 117257910, 117906768, 118374652, 119310420, 120811180, 121064985, 122356080, 124262928, 125275941, 127653680, 127917720, 129135984, 130003335, 131241462, 132892298, 134009040, 135101505, 137206983, 138670224, 139195490, 140709492, 142384605, 143172504, 143610390, 144108272, 144973416, 147383460, 147968315, 148575240, 150658648, 151876912, 153115039, 154401720, 155328660, 156343880, 159080560, 161419980, 162121806, 164126160, 167034588, 169490979, 170861526, 173337780, 174988616, 175886865, 177561978, 178965630, 180135340, 181216770, 182942644, 185282064, 187612656, 188323310, 189095760, 189846140, 191480520, 193703976, 196511280, 196862193, 199338447, 201013560, 207104880, 207155641, 208005336, 208793235, 215226640, 216162408, 217460124, 218735770, 222712784, 225987972, 227815368, 228678305, 229776624, 231117040, 231602580, 234515820, 236749304, 238620840, 241622360, 242129970, 250551882, 255835440, 260006670, 262482924, 265784596, 266342967, 270203010, 271825155, 274413966, 278390980, 281418984, 282484965, 284769210, 286345008, 287220780, 289946832, 294766920, 295936630, 297150480, 301317296, 306230078, 308803440, 310657320, 312687760, 320149627, 322839960, 324243612, 328103655, 332230745, 334069176, 338981958, 341723052, 346675560, 349977232, 351773730, 355123956, 357931260, 360270680, 362433540, 365885288, 376646620, 379692280, 382961040, 387407952, 393724386, 398676894, 402027120, 405304515, 411620949, 414311282, 416010672, 417586470, 427153815, 432324816, 434920248, 437471540, 443904945, 451975944, 455630736, 457356610, 459345117, 463205160, 469031640, 473498608, 477241680, 483244720, 484259940, 501103764, 503092271, 520013340, 524965848, 531569192, 532685934, 540406020, 543650310, 548827932, 556781960, 562837968, 564969930, 569538420, 574441560, 589533840, 591873260, 598015341, 612460156, 621314640, 621466923, 626379705, 640299254, 645679920, 648487224, 656207310, 664461490, 668138352, 677963916, 683446104, 686034915, 693351120, 703547460, 710247912, 715862520, 720541360, 724867080, 731770576, 753293240, 759384560, 765575195, 787448772, 797353788, 810609030, 823241898, 828622564, 835172940, 847454895, 854307630, 869840496, 874943080, 887809890, 903951888, 914713220, 918690234, 926410320, 938063280, 960448881, 968519880, 984310965, 996692235, 1002207528, 1006184542, 1035778205, 1040026680, 1049931696, 1063138384, 1065371868, 1080812040, 1087300620, 1097655864, 1113563920, 1129939860, 1139076840, 1148883120, 1183746520, 1196030682, 1224920312, 1242933846, 1252759410, 1280598508, 1296974448, 1312414620, 1328922980, 1331714835, 1355927832, 1366892208, 1372069830, 1378035351, 1407094920, 1420495824, 1431725040, 1449734160, 1506586480, 1509276813, 1531150390, 1574897544, 1594707576, 1600748135, 1621218060, 1646483796, 1657245128, 1670345880, 1694909790, 1708615260, 1749886160, 1775619780, 1829426440, 1837380468, 1864400769, 1920897762, 1937039760, 1968621930, 1993384470, 2004415056, 2012369084, 2058104745, 2071556410, 2080053360, 2130743736, 2161624080, 2174601240, 2195311728, 2259879720, 2278153680, 2296725585, 2367493040, 2392061364, 2449840624, 2485867692, 2505518820, 2515461355, 2561197016, 2624829240, 2657845960, 2663429670, 2711855664, 2744139660, 2756070702, 2814189840, 2881346643, 2990076705, 3018553626, 3062300780, 3107334615, 3149795088, 3189415152, 3201496270, 3242436120, 3292967592, 3314490256, 3340691760, 3389819580, 3417230520, 3521645897, 3551239560, 3658852880, 3674760936, 3728801538, 3841795524, 3937243860, 3986768940, 4024738168, 4116209490, 4143112820, 4261487472, 4349202480, 4519759440, 4527830439, 4593451170, 4784122728, 4802244405, 4971735384, 5011037640, 5030922710, 5122394032, 5249658480, 5315691920, 5326859340, 5488279320, 5512141404, 5762693286, 5980153410, 6037107252, 6124601560, 6214669230, 6402992540, 6484872240, 6585935184, 6779639160, 6834461040, 6890176755, 7043291794, 7102479120, 7349521872, 7457603076, 7546384065, 7683591048, 7874487720, 7973537880, 8049476336, 8232418980, 8286225640, 9055660878, 9186902340, 9322003845, 9568245456, 9604488810, 9943470768, 10022075280, 10061845420, 10564937691, 10653718680, 10976558640, 11024282808, 11525386572, 11960306820, 12074214504, 12249203120, 12429338460, 12805985080, 13559278320, 13780353510, 14086583588, 14406733215, 14915206152, 15092768130, 15367182096, 15748975440, 15947075760, 16464837960, 16572451280, 17608229485, 18111321756, 18373804680, 18644007690, 19208977620, 20123690840, 21129875382, 21307437360, 22048565616, 22639152195, 23050773144, 23920613640, 24148429008, 24858676920, 25611970160, 27560707020, 28173167176, 28813466430, 29830412304, 30185536260, 31694813073, 32929675920, 35216458970, 36222643512, 36747609360, 37288015380, 38417955240, 40247381680, 42259750764, 45278304390, 46101546288, 47841227280, 49717353840, 52824688455, 55121414040, 56346334352, 57626932860, 60371072520, 63389626146, 70432917940, 72445287024, 74576030760, 76835910480, 84519501528, 90556608780, 105649376910, 110242828080, 115253865720, 120742145040, 126779252292, 140865835880, 149152061520, 158474065365, 169039003056, 181113217560, 211298753820, 230507731440, 253558504584, 281731671760, 316948130730, 362226435120, 422597507640, 507117009168, 633896261460, 845195015280, 1267792522920, 2535585045840]

約数ペア:

[(1, 2535585045840), (2, 1267792522920), (3, 845195015280), (4, 633896261460), (5, 507117009168), (6, 422597507640), (7, 362226435120), (8, 316948130730), (9, 281731671760), (10, 253558504584), (11, 230507731440), (12, 211298753820), (14, 181113217560), (15, 169039003056), (16, 158474065365), (17, 149152061520), (18, 140865835880), (20, 126779252292), (21, 120742145040), (22, 115253865720), (23, 110242828080), (24, 105649376910), (28, 90556608780), (30, 84519501528), (33, 76835910480), (34, 74576030760), (35, 72445287024), (36, 70432917940), (40, 63389626146), (42, 60371072520), (44, 57626932860), (45, 56346334352), (46, 55121414040), (48, 52824688455), (51, 49717353840), (53, 47841227280), (55, 46101546288), (56, 45278304390), (60, 42259750764), (63, 40247381680), (66, 38417955240), (68, 37288015380), (69, 36747609360), (70, 36222643512), (72, 35216458970), (77, 32929675920), (80, 31694813073), (84, 30185536260), (85, 29830412304), (88, 28813466430), (90, 28173167176), (92, 27560707020), (99, 25611970160), (102, 24858676920), (105, 24148429008), (106, 23920613640), (110, 23050773144), (112, 22639152195), (115, 22048565616), (119, 21307437360), (120, 21129875382), (126, 20123690840), (132, 19208977620), (136, 18644007690), (138, 18373804680), (140, 18111321756), (144, 17608229485), (153, 16572451280), (154, 16464837960), (159, 15947075760), (161, 15748975440), (165, 15367182096), (168, 15092768130), (170, 14915206152), (176, 14406733215), (180, 14086583588), (184, 13780353510), (187, 13559278320), (198, 12805985080), (204, 12429338460), (207, 12249203120), (210, 12074214504), (212, 11960306820), (220, 11525386572), (230, 11024282808), (231, 10976558640), (238, 10653718680), (240, 10564937691), (252, 10061845420), (253, 10022075280), (255, 9943470768), (264, 9604488810), (265, 9568245456), (272, 9322003845), (276, 9186902340), (280, 9055660878), (306, 8286225640), (308, 8232418980), (315, 8049476336), (318, 7973537880), (322, 7874487720), (330, 7683591048), (336, 7546384065), (340, 7457603076), (345, 7349521872), (357, 7102479120), (360, 7043291794), (368, 6890176755), (371, 6834461040), (374, 6779639160), (385, 6585935184), (391, 6484872240), (396, 6402992540), (408, 6214669230), (414, 6124601560), (420, 6037107252), (424, 5980153410), (440, 5762693286), (460, 5512141404), (462, 5488279320), (476, 5326859340), (477, 5315691920), (483, 5249658480), (495, 5122394032), (504, 5030922710), (506, 5011037640), (510, 4971735384), (528, 4802244405), (530, 4784122728), (552, 4593451170), (560, 4527830439), (561, 4519759440), (583, 4349202480), (595, 4261487472), (612, 4143112820), (616, 4116209490), (630, 4024738168), (636, 3986768940), (644, 3937243860), (660, 3841795524), (680, 3728801538), (690, 3674760936), (693, 3658852880), (714, 3551239560), (720, 3521645897), (742, 3417230520), (748, 3389819580), (759, 3340691760), (765, 3314490256), (770, 3292967592), (782, 3242436120), (792, 3201496270), (795, 3189415152), (805, 3149795088), (816, 3107334615), (828, 3062300780), (840, 3018553626), (848, 2990076705), (880, 2881346643), (901, 2814189840), (920, 2756070702), (924, 2744139660), (935, 2711855664), (952, 2663429670), (954, 2657845960), (966, 2624829240), (990, 2561197016), (1008, 2515461355), (1012, 2505518820), (1020, 2485867692), (1035, 2449840624), (1060, 2392061364), (1071, 2367493040), (1104, 2296725585), (1113, 2278153680), (1122, 2259879720), (1155, 2195311728), (1166, 2174601240), (1173, 2161624080), (1190, 2130743736), (1219, 2080053360), (1224, 2071556410), (1232, 2058104745), (1260, 2012369084), (1265, 2004415056), (1272, 1993384470), (1288, 1968621930), (1309, 1937039760), (1320, 1920897762), (1360, 1864400769), (1380, 1837380468), (1386, 1829426440), (1428, 1775619780), (1449, 1749886160), (1484, 1708615260), (1496, 1694909790), (1518, 1670345880), (1530, 1657245128), (1540, 1646483796), (1564, 1621218060), (1584, 1600748135), (1590, 1594707576), (1610, 1574897544), (1656, 1531150390), (1680, 1509276813), (1683, 1506586480), (1749, 1449734160), (1771, 1431725040), (1785, 1420495824), (1802, 1407094920), (1840, 1378035351), (1848, 1372069830), (1855, 1366892208), (1870, 1355927832), (1904, 1331714835), (1908, 1328922980), (1932, 1312414620), (1955, 1296974448), (1980, 1280598508), (2024, 1252759410), (2040, 1242933846), (2070, 1224920312), (2120, 1196030682), (2142, 1183746520), (2207, 1148883120), (2226, 1139076840), (2244, 1129939860), (2277, 1113563920), (2310, 1097655864), (2332, 1087300620), (2346, 1080812040), (2380, 1065371868), (2385, 1063138384), (2415, 1049931696), (2438, 1040026680), (2448, 1035778205), (2520, 1006184542), (2530, 1002207528), (2544, 996692235), (2576, 984310965), (2618, 968519880), (2640, 960448881), (2703, 938063280), (2737, 926410320), (2760, 918690234), (2772, 914713220), (2805, 903951888), (2856, 887809890), (2898, 874943080), (2915, 869840496), (2968, 854307630), (2992, 847454895), (3036, 835172940), (3060, 828622564), (3080, 823241898), (3128, 810609030), (3180, 797353788), (3220, 787448772), (3312, 765575195), (3339, 759384560), (3366, 753293240), (3465, 731770576), (3498, 724867080), (3519, 720541360), (3542, 715862520), (3570, 710247912), (3604, 703547460), (3657, 693351120), (3696, 686034915), (3710, 683446104), (3740, 677963916), (3795, 668138352), (3816, 664461490), (3864, 656207310), (3910, 648487224), (3927, 645679920), (3960, 640299254), (4048, 626379705), (4080, 621466923), (4081, 621314640), (4140, 612460156), (4240, 598015341), (4284, 591873260), (4301, 589533840), (4414, 574441560), (4452, 569538420), (4488, 564969930), (4505, 562837968), (4554, 556781960), (4620, 548827932), (4664, 543650310), (4692, 540406020), (4760, 532685934), (4770, 531569192), (4830, 524965848), (4876, 520013340), (5040, 503092271), (5060, 501103764), (5236, 484259940), (5247, 483244720), (5313, 477241680), (5355, 473498608), (5406, 469031640), (5474, 463205160), (5520, 459345117), (5544, 457356610), (5565, 455630736), (5610, 451975944), (5712, 443904945), (5796, 437471540), (5830, 434920248), (5865, 432324816), (5936, 427153815), (6072, 417586470), (6095, 416010672), (6120, 414311282), (6160, 411620949), (6256, 405304515), (6307, 402027120), (6360, 398676894), (6440, 393724386), (6545, 387407952), (6621, 382961040), (6678, 379692280), (6732, 376646620), (6930, 365885288), (6996, 362433540), (7038, 360270680), (7084, 357931260), (7140, 355123956), (7208, 351773730), (7245, 349977232), (7314, 346675560), (7420, 341723052), (7480, 338981958), (7590, 334069176), (7632, 332230745), (7728, 328103655), (7820, 324243612), (7854, 322839960), (7920, 320149627), (8109, 312687760), (8162, 310657320), (8211, 308803440), (8280, 306230078), (8415, 301317296), (8533, 297150480), (8568, 295936630), (8602, 294766920), (8745, 289946832), (8828, 287220780), (8855, 286345008), (8904, 284769210), (8976, 282484965), (9010, 281418984), (9108, 278390980), (9240, 274413966), (9328, 271825155), (9384, 270203010), (9520, 266342967), (9540, 265784596), (9660, 262482924), (9752, 260006670), (9911, 255835440), (10120, 250551882), (10472, 242129970), (10494, 241622360), (10626, 238620840), (10710, 236749304), (10812, 234515820), (10948, 231602580), (10971, 231117040), (11035, 229776624), (11088, 228678305), (11130, 227815368), (11220, 225987972), (11385, 222712784), (11592, 218735770), (11660, 217460124), (11730, 216162408), (11781, 215226640), (12144, 208793235), (12190, 208005336), (12240, 207155641), (12243, 207104880), (12614, 201013560), (12720, 199338447), (12880, 196862193), (12903, 196511280), (13090, 193703976), (13242, 191480520), (13356, 189846140), (13409, 189095760), (13464, 188323310), (13515, 187612656), (13685, 185282064), (13860, 182942644), (13992, 181216770), (14076, 180135340), (14168, 178965630), (14280, 177561978), (14416, 175886865), (14490, 174988616), (14628, 173337780), (14840, 170861526), (14960, 169490979), (15180, 167034588), (15449, 164126160), (15640, 162121806), (15708, 161419980), (15939, 159080560), (16218, 156343880), (16324, 155328660), (16422, 154401720), (16560, 153115039), (16695, 151876912), (16830, 150658648), (17066, 148575240), (17136, 147968315), (17204, 147383460), (17490, 144973416), (17595, 144108272), (17656, 143610390), (17710, 143172504), (17808, 142384605), (18020, 140709492), (18216, 139195490), (18285, 138670224), (18480, 137206983), (18768, 135101505), (18921, 134009040), (19080, 132892298), (19320, 131241462), (19504, 130003335), (19635, 129135984), (19822, 127917720), (19863, 127653680), (20240, 125275941), (20405, 124262928), (20723, 122356080), (20944, 121064985), (20988, 120811180), (21252, 119310420), (21420, 118374652), (21505, 117906768), (21624, 117257910), (21896, 115801290), (21942, 115558520), (22070, 114888312), (22260, 113907684), (22440, 112993986), (22770, 111356392), (23184, 109367885), (23320, 108730062), (23460, 108081204), (23562, 107613320), (24277, 104443920), (24380, 104002668), (24486, 103552440), (24633, 102934480), (25228, 100506780), (25599, 99050160), (25806, 98255640), (26180, 96851988), (26235, 96648944), (26484, 95740260), (26565, 95448336), (26712, 94923070), (26818, 94547880), (26928, 94161655), (27030, 93806328), (27370, 92641032), (27720, 91471322), (27984, 90608385), (28152, 90067670), (28336, 89482815), (28560, 88780989), (28980, 87494308), (29256, 86668890), (29680, 85430763), (29733, 85278480), (30107, 84219120), (30360, 83517294), (30898, 82063080), (31280, 81060903), (31416, 80709990), (31535, 80405424), (31878, 79540280), (32436, 78171940), (32648, 77664330), (32844, 77200860), (33105, 76592208), (33390, 75938456), (33660, 75329324), (34132, 74287620), (34408, 73691730), (34980, 72486708), (35190, 72054136), (35312, 71805195), (35420, 71586252), (36040, 70354746), (36432, 69597745), (36570, 69335112), (36729, 69034960), (37519, 67581360), (37842, 67004520), (38160, 66446149), (38640, 65620731), (38709, 65503760), (39270, 64567992), (39644, 63958860), (39726, 63826840), (40227, 63031920), (40545, 62537552), (40810, 62131464), (41055, 61760688), (41446, 61178040), (41976, 60405590), (42504, 59655210), (42665, 59430096), (42840, 59187326), (43010, 58953384), (43248, 58628955), (43792, 57900645), (43884, 57779260), (44140, 57444156), (44520, 56953842), (44880, 56496993), (45540, 55678196), (46347, 54708720), (46640, 54365031), (46920, 54040602), (47124, 53806660), (48554, 52221960), (48760, 52001334), (48972, 51776220), (49266, 51467240), (49555, 51167088), (50456, 50253390), (50761, 49951440), (51198, 49525080), (51612, 49127820), (52360, 48425994), (52470, 48324472), (52968, 47870130), (53130, 47724168), (53424, 47461535), (53636, 47273940), (54060, 46903164), (54740, 46320516), (54855, 46223408), (55440, 45735661), (56304, 45033835), (56763, 44669680), (57960, 43747154), (58512, 43334445), (58905, 43045328), (59466, 42639240), (60214, 42109560), (60720, 41758647), (61215, 41420976), (61796, 41031540), (62169, 40785360), (62832, 40354995), (63070, 40202712), (63756, 39770140), (64515, 39302256), (64872, 39085970), (65296, 38832165), (65688, 38600430), (66210, 38296104), (66780, 37969228), (67045, 37819152), (67320, 37664662), (68264, 37143810), (68816, 36845865), (69377, 36547920), (69960, 36243354), (70380, 36027068), (70840, 35793126), (72080, 35177373), (72831, 34814640), (73140, 34667556), (73458, 34517480), (75038, 33790680), (75684, 33502260), (76797, 33016720), (77245, 32825232), (77418, 32751880), (78540, 32283996), (79288, 31979430), (79452, 31913420), (79695, 31816112), (80454, 31515960), (81090, 31268776), (81620, 31065732), (82110, 30880344), (82892, 30589020), (83952, 30202795), (85008, 29827605), (85330, 29715048), (85680, 29593663), (86020, 29476692), (87768, 28889630), (88280, 28722078), (89040, 28476921), (89199, 28426160), (90321, 28073040), (91080, 27839098), (92694, 27354360), (93840, 27020301), (93863, 27013680), (94248, 26903330), (94605, 26801808), (97108, 26110980), (97520, 26000667), (97944, 25888110), (98532, 25733620), (99110, 25583544), (99315, 25530736), (100912, 25126695), (101522, 24975720), (102396, 24762540), (103224, 24563910), (103615, 24471216), (104720, 24212997), (104940, 24162236), (105936, 23935065), (106260, 23862084), (107272, 23636970), (108120, 23451582), (109480, 23160258), (109710, 23111704), (112557, 22527120), (113526, 22334840), (115920, 21873577), (116971, 21677040), (117810, 21522664), (118932, 21319620), (120428, 21054780), (120681, 21010640), (121385, 20888784), (122430, 20710488), (123165, 20586896), (123592, 20515770), (124338, 20392680), (126140, 20101356), (127512, 19885070), (127995, 19810032), (129030, 19651128), (129744, 19542985), (131376, 19300215), (132420, 19148052), (133560, 18984614), (134090, 18909576), (134640, 18832331), (136528, 18571905), (138754, 18273960), (139041, 18236240), (139920, 18121677), (140760, 18013534), (141680, 17896563), (145061, 17479440), (145662, 17407320), (146280, 17333778), (146916, 17258740), (148665, 17055696), (150076, 16895340), (150535, 16843824), (151368, 16751130), (152283, 16650480), (153594, 16508360), (154490, 16412616), (154836, 16375940), (157080, 16141998), (158576, 15989715), (158904, 15956710), (159390, 15908056), (160908, 15757980), (162180, 15634388), (163240, 15532866), (164220, 15440172), (165784, 15294510), (169939, 14920560), (170660, 14857524), (172040, 14738346), (175536, 14444815), (176560, 14361039), (178398, 14213080), (180642, 14036520), (182160, 13919549), (183645, 13806992), (185388, 13677180), (186507, 13595120), (187595, 13516272), (187726, 13506840), (188496, 13451665), (189210, 13400904), (193545, 13100752), (194216, 13055490), (195888, 12944055), (197064, 12866810), (198220, 12791772), (198630, 12765368), (201135, 12606384), (203044, 12487860), (204792, 12381270), (206448, 12281955), (207230, 12235608), (208131, 12182640), (209880, 12081118), (212520, 11931042), (214544, 11818485), (216240, 11725791), (218493, 11604880), (218960, 11580129), (219420, 11555852), (225114, 11263560), (227052, 11167420), (227953, 11123280), (231735, 10941744), (233942, 10838520), (235620, 10761332), (237864, 10659810), (240856, 10527390), (241362, 10505320), (242770, 10444392), (244860, 10355244), (246330, 10293448), (247184, 10257885), (248676, 10196340), (252280, 10050678), (253805, 9990288), (255024, 9942535), (255990, 9905016), (258060, 9825564), (262633, 9654480), (264840, 9574026), (267120, 9492307), (268180, 9454788), (270963, 9357680), (277508, 9136980), (278082, 9118120), (281520, 9006767), (281589, 9004560), (283815, 8933936), (290122, 8739720), (291324, 8703660), (292560, 8666889), (293832, 8629370), (297330, 8527848), (300152, 8447670), (301070, 8421912), (302736, 8375565), (304566, 8325240), (307188, 8254180), (308980, 8206308), (309672, 8187970), (310845, 8157072), (314160, 8070999), (317808, 7978355), (318780, 7954028), (321816, 7878990), (324360, 7817194), (326480, 7766433), (328440, 7720086), (331568, 7647255), (337671, 7509040), (339878, 7460280), (341320, 7428762), (344080, 7369173), (346885, 7309584), (350913, 7225680), (355327, 7135920), (356796, 7106540), (361284, 7018260), (364155, 6962928), (367290, 6903496), (370776, 6838590), (373014, 6797560), (375190, 6758136), (375452, 6753420), (378420, 6700452), (383985, 6603344), (387090, 6550376), (388432, 6527745), (394128, 6433405), (396440, 6395886), (397260, 6382684), (402270, 6303192), (406088, 6243930), (409584, 6190635), (412709, 6143760), (414460, 6117804), (416262, 6091320), (419760, 6040559), (425040, 5965521), (435183, 5826480), (436986, 5802440), (438840, 5777926), (445995, 5685232), (450228, 5631780), (451605, 5614608), (454104, 5583710), (455906, 5561640), (456849, 5550160), (463470, 5470872), (467884, 5419260), (469315, 5402736), (471240, 5380666), (475728, 5329905), (481712, 5263695), (482724, 5252660), (485540, 5222196), (489720, 5177622), (492660, 5146724), (497352, 5098170), (504560, 5025339), (507610, 4995144), (509817, 4973520), (511980, 4952508), (516120, 4912782), (525266, 4827240), (529680, 4787013), (536360, 4727394), (541926, 4678840), (555016, 4568490), (556164, 4559060), (558371, 4541040), (562785, 4505424), (563178, 4502280), (567630, 4466968), (580244, 4369860), (582648, 4351830), (584855, 4335408), (587664, 4314685), (594660, 4263924), (600304, 4223835), (602140, 4210956), (603405, 4202128), (609132, 4162620), (614376, 4127090), (617960, 4103154), (619344, 4093985), (621690, 4078536), (624393, 4060880), (637560, 3977014), (643632, 3939495), (648720, 3908597), (656880, 3860043), (675342, 3754520), (679756, 3730140), (682640, 3714381), (683859, 3707760), (693770, 3654792), (695205, 3647248), (701826, 3612840), (710654, 3567960), (713592, 3553270), (722568, 3509130), (725305, 3495888), (728310, 3481464), (734580, 3451748), (741552, 3419295), (746028, 3398780), (750380, 3379068), (750904, 3376710), (756840, 3350226), (761415, 3330096), (767970, 3301672), (774180, 3275188), (787899, 3218160), (792880, 3197943), (794520, 3191342), (804540, 3151596), (812176, 3121965), (818797, 3096720), (825418, 3071880), (828920, 3058902), (832524, 3045660), (844767, 3001520), (849695, 2984112), (862937, 2938320), (870366, 2913240), (873972, 2901220), (877680, 2888963), (891990, 2842616), (900456, 2815890), (903210, 2807304), (908208, 2791855), (911812, 2780820), (913698, 2775080), (926940, 2735436), (932535, 2719024), (935768, 2709630), (938630, 2701368), (942480, 2690333), (965448, 2626330), (971080, 2611098), (979440, 2588811), (985320, 2573362), (994704, 2549085), (1015220, 2497572), (1019634, 2486760), (1023960, 2476254), (1032240, 2456391), (1040655, 2436528), (1050532, 2413620), (1052739, 2408560), (1065981, 2378640), (1072720, 2363697), (1083852, 2339420), (1092465, 2320976), (1110032, 2284245), (1112328, 2279530), (1116742, 2270520), (1125570, 2252712), (1126356, 2251140), (1135260, 2233484), (1139765, 2224656), (1160488, 2184930), (1165296, 2175915), (1169710, 2167704), (1189320, 2131962), (1204280, 2105478), (1206810, 2101064), (1218264, 2081310), (1228752, 2063545), (1235920, 2051577), (1238127, 2047920), (1243380, 2039268), (1248786, 2030440), (1275120, 1988507), (1286681, 1970640), (1305549, 1942160), (1313165, 1930896), (1350684, 1877260), (1354815, 1871536), (1359512, 1865070), (1367718, 1853880), (1387540, 1827396), (1390410, 1823624), (1403652, 1806420), (1407945, 1800912), (1421308, 1783980), (1427184, 1776635), (1445136, 1754565), (1450610, 1747944), (1456620, 1740732), (1469160, 1725874), (1492056, 1699390), (1500760, 1689534), (1501808, 1688355), (1513680, 1675113), (1522830, 1665048), (1529451, 1657840), (1535940, 1650836), (1548360, 1637594), (1575798, 1609080), (1589040, 1595671)]