696584266560

素因数分解:

$2^6\times 3^5\times 5^1\times 7^5\times {\mathrm{13}}^1\times {\mathrm{41}}^1$

素因数の和:121

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 82, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 123, 126, 130, 135, 140, 144, 147, 156, 160, 162, 164, 168, 180, 182, 189, 192, 195, 196, 205, 208, 210, 216, 224, 234, 240, 243, 245, 246, 252, 260, 270, 273, 280, 287, 288, 294, 312, 315, 320, 324, 328, 336, 343, 351, 360, 364, 369, 378, 390, 392, 405, 410, 416, 420, 432, 441, 448, 455, 468, 480, 486, 490, 492, 504, 520, 533, 540, 546, 560, 567, 574, 576, 585, 588, 615, 624, 630, 637, 648, 656, 672, 686, 702, 720, 728, 735, 738, 756, 780, 784, 810, 819, 820, 832, 840, 861, 864, 882, 910, 936, 945, 960, 972, 980, 984, 1008, 1029, 1040, 1053, 1066, 1080, 1092, 1107, 1120, 1134, 1148, 1170, 1176, 1215, 1230, 1248, 1260, 1274, 1296, 1312, 1323, 1344, 1365, 1372, 1404, 1435, 1440, 1456, 1470, 1476, 1512, 1560, 1568, 1599, 1620, 1638, 1640, 1680, 1701, 1715, 1722, 1728, 1755, 1764, 1820, 1845, 1872, 1890, 1911, 1944, 1960, 1968, 2009, 2016, 2058, 2080, 2106, 2132, 2160, 2184, 2205, 2214, 2240, 2268, 2296, 2340, 2352, 2401, 2430, 2457, 2460, 2496, 2520, 2548, 2583, 2592, 2624, 2646, 2665, 2730, 2744, 2808, 2835, 2870, 2880, 2912, 2940, 2952, 3024, 3087, 3120, 3136, 3159, 3185, 3198, 3240, 3276, 3280, 3321, 3360, 3402, 3430, 3444, 3510, 3528, 3640, 3690, 3731, 3744, 3780, 3822, 3888, 3920, 3936, 3969, 4018, 4032, 4095, 4116, 4160, 4212, 4264, 4305, 4320, 4368, 4410, 4428, 4459, 4536, 4592, 4680, 4704, 4797, 4802, 4860, 4914, 4920, 5040, 5096, 5145, 5166, 5184, 5265, 5292, 5330, 5460, 5488, 5535, 5616, 5670, 5733, 5740, 5824, 5880, 5904, 6027, 6048, 6174, 6240, 6318, 6370, 6396, 6480, 6552, 6560, 6615, 6642, 6720, 6804, 6860, 6888, 7020, 7056, 7203, 7280, 7371, 7380, 7462, 7488, 7560, 7644, 7749, 7776, 7840, 7872, 7938, 7995, 8036, 8190, 8232, 8424, 8505, 8528, 8610, 8640, 8736, 8820, 8856, 8918, 9072, 9184, 9261, 9360, 9408, 9555, 9594, 9604, 9720, 9828, 9840, 9963, 10045, 10080, 10192, 10290, 10332, 10530, 10584, 10660, 10920, 10976, 11070, 11193, 11232, 11340, 11466, 11480, 11760, 11808, 11907, 12005, 12054, 12096, 12285, 12348, 12480, 12636, 12740, 12792, 12915, 12960, 13104, 13120, 13230, 13284, 13377, 13608, 13720, 13776, 14040, 14063, 14112, 14391, 14406, 14560, 14742, 14760, 14924, 15120, 15288, 15435, 15498, 15552, 15680, 15795, 15876, 15990, 16072, 16380, 16464, 16605, 16807, 16848, 17010, 17056, 17199, 17220, 17472, 17640, 17712, 17836, 18081, 18144, 18368, 18522, 18655, 18720, 19110, 19188, 19208, 19440, 19656, 19680, 19845, 19926, 20090, 20160, 20384, 20580, 20664, 21060, 21168, 21320, 21609, 21840, 21952, 22113, 22140, 22295, 22386, 22464, 22680, 22932, 22960, 23247, 23520, 23616, 23814, 23985, 24010, 24108, 24570, 24696, 25272, 25480, 25584, 25830, 25920, 26117, 26208, 26460, 26568, 26754, 27216, 27440, 27552, 27783, 28080, 28126, 28224, 28665, 28782, 28812, 29120, 29484, 29520, 29848, 30135, 30240, 30576, 30870, 30996, 31213, 31590, 31752, 31980, 32144, 32760, 32928, 33210, 33579, 33614, 33696, 34020, 34112, 34398, 34440, 35280, 35424, 35672, 36015, 36162, 36288, 36855, 37044, 37310, 37440, 38220, 38376, 38416, 38745, 38880, 39312, 39360, 39690, 39852, 40131, 40180, 40768, 41160, 41328, 42120, 42189, 42336, 42640, 43173, 43218, 43680, 44226, 44280, 44590, 44772, 45360, 45864, 45920, 46305, 46494, 47040, 47628, 47970, 48020, 48216, 49140, 49392, 49815, 50421, 50544, 50960, 51168, 51597, 51660, 52234, 52416, 52920, 53136, 53508, 54243, 54432, 54880, 55104, 55566, 55965, 56160, 56252, 57330, 57564, 57624, 58968, 59040, 59535, 59696, 60270, 60480, 61152, 61740, 61992, 62426, 63180, 63504, 63960, 64288, 64827, 65520, 65856, 66420, 66885, 67158, 67228, 67392, 68040, 68796, 68880, 69741, 70315, 70560, 70848, 71344, 71955, 72030, 72324, 73710, 74088, 74620, 76440, 76752, 76832, 77490, 77760, 78351, 78624, 79380, 79704, 80262, 80360, 82320, 82656, 83349, 84035, 84240, 84378, 84672, 85280, 85995, 86346, 86436, 87360, 88452, 88560, 89180, 89544, 90405, 90720, 91728, 91840, 92610, 92988, 93639, 95256, 95940, 96040, 96432, 98280, 98441, 98784, 99630, 100737, 100842, 101088, 101920, 102336, 103194, 103320, 104468, 105840, 106272, 107016, 108045, 108486, 108864, 109760, 110565, 111132, 111930, 112320, 112504, 114660, 115128, 115248, 116235, 117936, 118080, 119070, 119392, 120393, 120540, 122304, 123480, 123984, 124852, 126360, 126567, 127008, 127920, 128576, 129519, 129654, 130585, 131040, 132840, 133770, 134316, 134456, 136080, 137592, 137760, 138915, 139482, 140630, 141120, 142688, 143910, 144060, 144648, 147420, 148176, 149240, 151263, 152880, 153504, 153664, 154791, 154980, 156065, 156702, 157248, 158760, 159408, 160524, 160720, 162729, 164640, 165312, 166698, 167895, 168070, 168480, 168756, 170560, 171990, 172692, 172872, 176904, 177120, 178360, 179088, 180810, 181440, 182819, 183456, 185220, 185976, 187278, 190512, 191880, 192080, 192864, 194481, 196560, 196882, 197568, 199260, 200655, 201474, 201684, 202176, 203840, 206388, 206640, 208936, 210945, 211680, 212544, 214032, 215865, 216090, 216972, 218491, 221130, 222264, 223860, 225008, 229320, 230256, 230496, 232470, 235053, 235872, 238140, 238784, 240786, 241080, 246960, 247968, 249704, 252105, 252720, 253134, 254016, 255840, 257985, 259038, 259308, 261170, 262080, 265680, 267540, 268632, 268912, 271215, 272160, 275184, 275520, 277830, 278964, 280917, 281260, 285376, 287820, 288120, 289296, 294840, 295323, 296352, 298480, 302211, 302526, 305760, 307008, 309582, 309960, 312130, 313404, 317520, 318816, 321048, 321440, 324135, 325458, 329280, 333396, 335790, 336140, 336960, 337512, 343980, 345384, 345744, 348705, 353808, 354240, 356720, 358176, 361179, 361620, 365638, 366912, 370440, 371952, 374556, 379701, 381024, 383760, 384160, 385728, 388962, 391755, 393120, 393764, 398520, 401310, 402948, 403368, 412776, 413280, 416745, 417872, 421890, 423360, 428064, 431730, 432180, 433944, 436982, 442260, 444528, 447720, 450016, 453789, 458640, 460512, 460992, 464940, 468195, 470106, 471744, 476280, 481572, 482160, 488187, 492205, 493920, 495936, 499408, 503685, 504210, 505440, 506268, 511680, 515970, 518076, 518616, 522340, 531360, 535080, 537264, 537824, 542430, 544320, 548457, 550368, 555660, 557928, 561834, 562520, 575640, 576240, 578592, 583443, 589680, 590646, 592704, 596960, 601965, 604422, 605052, 611520, 619164, 619920, 624260, 626808, 632835, 635040, 637632, 642096, 642880, 647595, 648270, 650916, 655473, 666792, 671580, 672280, 675024, 687960, 689087, 690768, 691488, 697410, 705159, 707616, 713440, 716352, 722358, 723240, 731276, 740880, 743904, 749112, 756315, 759402, 762048, 767520, 768320, 773955, 777924, 783510, 786240, 787528, 797040, 802620, 805896, 806736, 813645, 825552, 826560, 833490, 835744, 842751, 843780, 856128, 863460, 864360, 867888, 873964, 884520, 885969, 889056, 895440, 900032, 906633, 907578, 914095, 917280, 921024, 929880, 936390, 940212, 952560, 963144, 964320, 972405, 976374, 984410, 987840, 998816, 1007370, 1008420, 1010880, 1012536, 1031940, 1036152, 1037232, 1044680, 1062720, 1070160, 1074528, 1075648, 1083537, 1084860, 1092455, 1096914, 1100736, 1111320, 1115856, 1123668, 1125040, 1139103, 1151280, 1152480, 1157184, 1166886, 1175265, 1179360, 1181292, 1193920, 1203930, 1208844, 1210104, 1238328, 1239840, 1248520, 1253616, 1265670, 1270080, 1279733, 1284192, 1295190, 1296540, 1301832, 1310946, 1333584, 1343160, 1344560, 1350048, 1361367, 1375920, 1378174, 1381536, 1382976, 1394820, 1404585, 1410318, 1415232, 1426880, 1444716, 1446480, 1462552, 1476615, 1481760, 1487808, 1498224, 1511055, 1512630, 1518804, 1535040, 1547910, 1555848, 1567020, 1575056, 1594080, 1605240, 1611792, 1613472, 1627290, 1645371, 1651104, 1666980, 1671488, 1685502, 1687560, 1726920, 1728720, 1735776, 1747928, 1769040, 1771938, 1778112, 1790880, 1805895, 1813266, 1815156, 1828190, 1834560, 1859760, 1872780, 1880424, 1898505, 1905120, 1926288, 1928640, 1944810, 1952748, 1966419, 1968820, 1997632, 2014740, 2016840, 2025072, 2063880, 2067261, 2072304, 2074464, 2089360, 2115477, 2140320, 2149056, 2167074, 2169720, 2184910, 2193828, 2222640, 2231712, 2247336, 2250080, 2268945, 2278206, 2302560, 2304960, 2333772, 2350530, 2358720, 2362584, 2407860, 2417688, 2420208, 2440935, 2476656, 2479680, 2497040, 2507232, 2528253, 2531340, 2559466, 2568384, 2590380, 2593080, 2603664, 2621892, 2657907, 2667168, 2686320, 2689120, 2700096, 2722734, 2742285, 2751840, 2756348, 2763072, 2789640, 2809170, 2820636, 2889432, 2892960, 2917215, 2925104, 2953230, 2963520, 2996448, 3022110, 3025260, 3037608, 3095820, 3111696, 3134040, 3150112, 3188160, 3210480, 3223584, 3226944, 3254580, 3277365, 3290742, 3302208, 3333960, 3371004, 3375120, 3417309, 3445435, 3453840, 3457440, 3471552, 3495856, 3525795, 3538080, 3543876, 3581760, 3611790, 3626532, 3630312, 3656380, 3719520, 3745560, 3760848, 3797010, 3810240, 3839199, 3852576, 3889620, 3905496, 3932838, 3937640, 4029480, 4033680, 4050144, 4084101, 4127760, 4134522, 4144608, 4148928, 4178720, 4213755, 4230954, 4280640, 4334148, 4339440, 4369820, 4387656, 4429845, 4445280, 4463424, 4494672, 4500160, 4533165, 4537890, 4556412, 4605120, 4667544, 4701060, 4725168, 4815720, 4835376, 4840416, 4881870, 4936113, 4953312, 4994080, 5014464, 5056506, 5062680, 5118932, 5180760, 5186160, 5207328, 5243784, 5315814, 5334336, 5372640, 5378240, 5417685, 5445468, 5484570, 5503680, 5512696, 5579280, 5618340, 5641272, 5695515, 5778864, 5785920, 5834430, 5850208, 5899257, 5906460, 5992896, 6044220, 6050520, 6075216, 6191640, 6201783, 6223392, 6268080, 6300224, 6346431, 6398665, 6420960, 6447168, 6509160, 6554730, 6581484, 6667920, 6742008, 6750240, 6806835, 6834618, 6890870, 6907680, 6914880, 6991712, 7051590, 7076160, 7087752, 7223580, 7253064, 7260624, 7312760, 7439040, 7491120, 7521696, 7584759, 7594020, 7678398, 7705152, 7779240, 7810992, 7865676, 7875280, 7973721, 8058960, 8067360, 8100288, 8168202, 8226855, 8255520, 8269044, 8289216, 8357440, 8427510, 8461908, 8668296, 8678880, 8739640, 8775312, 8859690, 8890560, 8958131, 8989344, 9066330, 9075780, 9112824, 9335088, 9402120, 9450336, 9631440, 9670752, 9680832, 9763740, 9832095, 9872226, 9906624, 9988160, 10113012, 10125360, 10237864, 10336305, 10361520, 10372320, 10414656, 10487568, 10577385, 10631628, 10745280, 10835370, 10890936, 10969140, 11025392, 11158560, 11236680, 11282544, 11391030, 11517597, 11557728, 11668860, 11700416, 11798514, 11812920, 12088440, 12101040, 12150432, 12383280, 12403566, 12446784, 12536160, 12641265, 12692862, 12797330, 12841920, 13018320, 13109460, 13162968, 13289535, 13335840, 13484016, 13500480, 13613670, 13669236, 13781740, 13815360, 13983424, 14103180, 14175504, 14447160, 14506128, 14521248, 14625520, 14808339, 14982240, 15043392, 15169518, 15188040, 15356796, 15558480, 15621984, 15731352, 15750560, 15947442, 16117920, 16134720, 16336404, 16453710, 16511040, 16538088, 16855020, 16923816, 17086545, 17336592, 17357760, 17479280, 17550624, 17697771, 17719380, 17916262, 17978688, 18132660, 18151560, 18225648, 18605349, 18670176, 18804240, 18900672, 19195995, 19262880, 19341504, 19527480, 19664190, 19744452, 20226024, 20250720, 20420505, 20475728, 20672610, 20723040, 20744640, 20975136, 21154770, 21263256, 21670740, 21781872, 21938280, 22050784, 22317120, 22473360, 22565088, 22782060, 23035194, 23115456, 23337720, 23597028, 23625840, 23921163, 24176880, 24202080, 24300864, 24680565, 24766560, 24807132, 25072320, 25282530, 25385724, 25594660, 26036640, 26218920, 26325936, 26579070, 26671680, 26874393, 26968032, 27227340, 27338472, 27563480, 28206360, 28351008, 28894320, 29012256, 29042496, 29251040, 29496285, 29616678, 29964480, 30339036, 30376080, 30713592, 31008915, 31116960, 31243968, 31462704, 31501120, 31732155, 31894884, 32235840, 32672808, 32907420, 33076176, 33710040, 33847632, 34173090, 34552791, 34673184, 34958560, 35101248, 35395542, 35438760, 35832524, 36265320, 36303120, 36451296, 37210698, 37340352, 37608480, 37923795, 38391990, 38525760, 39054960, 39328380, 39488904, 39868605, 40452048, 40501440, 40841010, 40951456, 41345220, 41446080, 41950272, 42309540, 42526512, 43341480, 43563744, 43876560, 44101568, 44425017, 44790655, 44946720, 45130176, 45564120, 46070388, 46675440, 47194056, 47251680, 47842326, 48353760, 48404160, 49361130, 49533120, 49614264, 50565060, 50771448, 51189320, 52073280, 52437840, 52651872, 53093313, 53158140, 53748786, 53936064, 54454680, 54676944, 55126960, 55816047, 56412720, 56702016, 57587985, 57788640, 58024512, 58502080, 58992570, 59233356, 60678072, 60752160, 61427184, 62017830, 62233920, 62925408, 63464310, 63789768, 65345616, 65814840, 66152352, 67420080, 67695264, 68346180, 69105582, 69346368, 69917120, 70791084, 70877520, 71665048, 72530640, 72606240, 72902592, 74041695, 74421396, 75216960, 75847590, 76783980, 78109920, 78656760, 78977808, 79737210, 80623179, 80904096, 81682020, 81902912, 82690440, 84619080, 85053024, 86682960, 87127488, 87753120, 88488855, 88850034, 89581310, 89893440, 91128240, 92140776, 93026745, 93350880, 94388112, 94503360, 95684652, 96707520, 98722260, 99228528, 101130120, 101542896, 102378640, 103658373, 104875680, 105303744, 106186626, 106316280, 107497572, 108909360, 109353888, 110253920, 111632094, 112825440, 115175970, 115577280, 117985140, 118466712, 119605815, 121356144, 121504320, 122854368, 124035660, 125850816, 126928620, 127579536, 130691232, 131629680, 132304704, 134371965, 134840160, 135390528, 136692360, 138211164, 141582168, 141755040, 143330096, 145061280, 145212480, 148083390, 148842792, 151695180, 153567960, 156219840, 157313520, 157955616, 159474420, 161246358, 161808192, 163364040, 165380880, 167448141, 169238160, 170106048, 172763955, 173365920, 175506240, 176977710, 177700068, 179162620, 182256480, 184281552, 186053490, 186701760, 188776224, 191369304, 197444520, 198457056, 202260240, 203085792, 204757280, 207316746, 209751360, 212373252, 212632560, 214995144, 217818720, 218707776, 220507840, 222125085, 223264188, 225650880, 230351940, 235970280, 236933424, 239211630, 241869537, 242712288, 245708736, 248071320, 253857240, 255159072, 261382464, 263259360, 265466565, 268743930, 269680320, 273384720, 276422328, 279080235, 283164336, 283510080, 286660192, 290122560, 296166780, 297685584, 303390360, 307135920, 310975119, 314627040, 315911232, 318948840, 322492716, 326728080, 330761760, 334896282, 338476320, 345527910, 346731840, 353955420, 355400136, 358325240, 364512960, 368563104, 372106980, 377552448, 382738608, 394889040, 396914112, 403115895, 404520480, 406171584, 409514560, 414633492, 424746504, 425265120, 429990288, 435637440, 444250170, 446528376, 460703880, 471940560, 473866848, 478423260, 483739074, 485424576, 496142640, 507714480, 510318144, 518291865, 526518720, 530933130, 537487860, 546769440, 552844656, 558160470, 566328672, 573320384, 592333560, 595371168, 606780720, 614271840, 621950238, 629254080, 637897680, 644985432, 653456160, 661523520, 669792564, 676952640, 691055820, 707910840, 710800272, 716650480, 725608611, 737126208, 744213960, 765477216, 789778080, 806231790, 809040960, 829266984, 837240705, 849493008, 850530240, 859980576, 888500340, 893056752, 921407760, 943881120, 947733696, 956846520, 967478148, 992285280, 1015428960, 1036583730, 1061866260, 1074975720, 1093538880, 1105689312, 1116320940, 1132657344, 1184667120, 1190742336, 1209347685, 1213561440, 1228543680, 1243900476, 1275795360, 1289970864, 1306912320, 1339585128, 1382111640, 1415821680, 1421600544, 1433300960, 1451217222, 1488427920, 1530954432, 1554875595, 1579556160, 1612463580, 1658533968, 1674481410, 1698986016, 1719961152, 1777000680, 1786113504, 1842815520, 1887762240, 1913693040, 1934956296, 1984570560, 2030857920, 2073167460, 2123732520, 2149951440, 2176825833, 2211378624, 2232641880, 2369334240, 2418695370, 2427122880, 2487800952, 2551590720, 2579941728, 2679170256, 2764223280, 2831643360, 2843201088, 2866601920, 2902434444, 2976855840, 3109751190, 3224927160, 3317067936, 3348962820, 3397972032, 3554001360, 3572227008, 3628043055, 3685631040, 3827386080, 3869912592, 4146334920, 4247465040, 4299902880, 4353651666, 4465283760, 4738668480, 4837390740, 4975601904, 5159883456, 5358340512, 5528446560, 5663286720, 5804868888, 5953711680, 6219502380, 6449854320, 6634135872, 6697925640, 7108002720, 7256086110, 7654772160, 7739825184, 8292669840, 8494930080, 8599805760, 8707303332, 8930567520, 9674781480, 9951203808, 10716681024, 10884129165, 11056893120, 11609737776, 12439004760, 12899708640, 13395851280, 14216005440, 14512172220, 15479650368, 16585339680, 16989860160, 17414606664, 17861135040, 19349562960, 19902407616, 21768258330, 23219475552, 24878009520, 25799417280, 26791702560, 29024344440, 33170679360, 34829213328, 38699125920, 43536516660, 46438951104, 49756019040, 53583405120, 58048688880, 69658426656, 77398251840, 87073033320, 99512038080, 116097377760, 139316853312, 174146066640, 232194755520, 348292133280, 696584266560]

約数ペア:

[(1, 696584266560), (2, 348292133280), (3, 232194755520), (4, 174146066640), (5, 139316853312), (6, 116097377760), (7, 99512038080), (8, 87073033320), (9, 77398251840), (10, 69658426656), (12, 58048688880), (13, 53583405120), (14, 49756019040), (15, 46438951104), (16, 43536516660), (18, 38699125920), (20, 34829213328), (21, 33170679360), (24, 29024344440), (26, 26791702560), (27, 25799417280), (28, 24878009520), (30, 23219475552), (32, 21768258330), (35, 19902407616), (36, 19349562960), (39, 17861135040), (40, 17414606664), (41, 16989860160), (42, 16585339680), (45, 15479650368), (48, 14512172220), (49, 14216005440), (52, 13395851280), (54, 12899708640), (56, 12439004760), (60, 11609737776), (63, 11056893120), (64, 10884129165), (65, 10716681024), (70, 9951203808), (72, 9674781480), (78, 8930567520), (80, 8707303332), (81, 8599805760), (82, 8494930080), (84, 8292669840), (90, 7739825184), (91, 7654772160), (96, 7256086110), (98, 7108002720), (104, 6697925640), (105, 6634135872), (108, 6449854320), (112, 6219502380), (117, 5953711680), (120, 5804868888), (123, 5663286720), (126, 5528446560), (130, 5358340512), (135, 5159883456), (140, 4975601904), (144, 4837390740), (147, 4738668480), (156, 4465283760), (160, 4353651666), (162, 4299902880), (164, 4247465040), (168, 4146334920), (180, 3869912592), (182, 3827386080), (189, 3685631040), (192, 3628043055), (195, 3572227008), (196, 3554001360), (205, 3397972032), (208, 3348962820), (210, 3317067936), (216, 3224927160), (224, 3109751190), (234, 2976855840), (240, 2902434444), (243, 2866601920), (245, 2843201088), (246, 2831643360), (252, 2764223280), (260, 2679170256), (270, 2579941728), (273, 2551590720), (280, 2487800952), (287, 2427122880), (288, 2418695370), (294, 2369334240), (312, 2232641880), (315, 2211378624), (320, 2176825833), (324, 2149951440), (328, 2123732520), (336, 2073167460), (343, 2030857920), (351, 1984570560), (360, 1934956296), (364, 1913693040), (369, 1887762240), (378, 1842815520), (390, 1786113504), (392, 1777000680), (405, 1719961152), (410, 1698986016), (416, 1674481410), (420, 1658533968), (432, 1612463580), (441, 1579556160), (448, 1554875595), (455, 1530954432), (468, 1488427920), (480, 1451217222), (486, 1433300960), (490, 1421600544), (492, 1415821680), (504, 1382111640), (520, 1339585128), (533, 1306912320), (540, 1289970864), (546, 1275795360), (560, 1243900476), (567, 1228543680), (574, 1213561440), (576, 1209347685), (585, 1190742336), (588, 1184667120), (615, 1132657344), (624, 1116320940), (630, 1105689312), (637, 1093538880), (648, 1074975720), (656, 1061866260), (672, 1036583730), (686, 1015428960), (702, 992285280), (720, 967478148), (728, 956846520), (735, 947733696), (738, 943881120), (756, 921407760), (780, 893056752), (784, 888500340), (810, 859980576), (819, 850530240), (820, 849493008), (832, 837240705), (840, 829266984), (861, 809040960), (864, 806231790), (882, 789778080), (910, 765477216), (936, 744213960), (945, 737126208), (960, 725608611), (972, 716650480), (980, 710800272), (984, 707910840), (1008, 691055820), (1029, 676952640), (1040, 669792564), (1053, 661523520), (1066, 653456160), (1080, 644985432), (1092, 637897680), (1107, 629254080), (1120, 621950238), (1134, 614271840), (1148, 606780720), (1170, 595371168), (1176, 592333560), (1215, 573320384), (1230, 566328672), (1248, 558160470), (1260, 552844656), (1274, 546769440), (1296, 537487860), (1312, 530933130), (1323, 526518720), (1344, 518291865), (1365, 510318144), (1372, 507714480), (1404, 496142640), (1435, 485424576), (1440, 483739074), (1456, 478423260), (1470, 473866848), (1476, 471940560), (1512, 460703880), (1560, 446528376), (1568, 444250170), (1599, 435637440), (1620, 429990288), (1638, 425265120), (1640, 424746504), (1680, 414633492), (1701, 409514560), (1715, 406171584), (1722, 404520480), (1728, 403115895), (1755, 396914112), (1764, 394889040), (1820, 382738608), (1845, 377552448), (1872, 372106980), (1890, 368563104), (1911, 364512960), (1944, 358325240), (1960, 355400136), (1968, 353955420), (2009, 346731840), (2016, 345527910), (2058, 338476320), (2080, 334896282), (2106, 330761760), (2132, 326728080), (2160, 322492716), (2184, 318948840), (2205, 315911232), (2214, 314627040), (2240, 310975119), (2268, 307135920), (2296, 303390360), (2340, 297685584), (2352, 296166780), (2401, 290122560), (2430, 286660192), (2457, 283510080), (2460, 283164336), (2496, 279080235), (2520, 276422328), (2548, 273384720), (2583, 269680320), (2592, 268743930), (2624, 265466565), (2646, 263259360), (2665, 261382464), (2730, 255159072), (2744, 253857240), (2808, 248071320), (2835, 245708736), (2870, 242712288), (2880, 241869537), (2912, 239211630), (2940, 236933424), (2952, 235970280), (3024, 230351940), (3087, 225650880), (3120, 223264188), (3136, 222125085), (3159, 220507840), (3185, 218707776), (3198, 217818720), (3240, 214995144), (3276, 212632560), (3280, 212373252), (3321, 209751360), (3360, 207316746), (3402, 204757280), (3430, 203085792), (3444, 202260240), (3510, 198457056), (3528, 197444520), (3640, 191369304), (3690, 188776224), (3731, 186701760), (3744, 186053490), (3780, 184281552), (3822, 182256480), (3888, 179162620), (3920, 177700068), (3936, 176977710), (3969, 175506240), (4018, 173365920), (4032, 172763955), (4095, 170106048), (4116, 169238160), (4160, 167448141), (4212, 165380880), (4264, 163364040), (4305, 161808192), (4320, 161246358), (4368, 159474420), (4410, 157955616), (4428, 157313520), (4459, 156219840), (4536, 153567960), (4592, 151695180), (4680, 148842792), (4704, 148083390), (4797, 145212480), (4802, 145061280), (4860, 143330096), (4914, 141755040), (4920, 141582168), (5040, 138211164), (5096, 136692360), (5145, 135390528), (5166, 134840160), (5184, 134371965), (5265, 132304704), (5292, 131629680), (5330, 130691232), (5460, 127579536), (5488, 126928620), (5535, 125850816), (5616, 124035660), (5670, 122854368), (5733, 121504320), (5740, 121356144), (5824, 119605815), (5880, 118466712), (5904, 117985140), (6027, 115577280), (6048, 115175970), (6174, 112825440), (6240, 111632094), (6318, 110253920), (6370, 109353888), (6396, 108909360), (6480, 107497572), (6552, 106316280), (6560, 106186626), (6615, 105303744), (6642, 104875680), (6720, 103658373), (6804, 102378640), (6860, 101542896), (6888, 101130120), (7020, 99228528), (7056, 98722260), (7203, 96707520), (7280, 95684652), (7371, 94503360), (7380, 94388112), (7462, 93350880), (7488, 93026745), (7560, 92140776), (7644, 91128240), (7749, 89893440), (7776, 89581310), (7840, 88850034), (7872, 88488855), (7938, 87753120), (7995, 87127488), (8036, 86682960), (8190, 85053024), (8232, 84619080), (8424, 82690440), (8505, 81902912), (8528, 81682020), (8610, 80904096), (8640, 80623179), (8736, 79737210), (8820, 78977808), (8856, 78656760), (8918, 78109920), (9072, 76783980), (9184, 75847590), (9261, 75216960), (9360, 74421396), (9408, 74041695), (9555, 72902592), (9594, 72606240), (9604, 72530640), (9720, 71665048), (9828, 70877520), (9840, 70791084), (9963, 69917120), (10045, 69346368), (10080, 69105582), (10192, 68346180), (10290, 67695264), (10332, 67420080), (10530, 66152352), (10584, 65814840), (10660, 65345616), (10920, 63789768), (10976, 63464310), (11070, 62925408), (11193, 62233920), (11232, 62017830), (11340, 61427184), (11466, 60752160), (11480, 60678072), (11760, 59233356), (11808, 58992570), (11907, 58502080), (12005, 58024512), (12054, 57788640), (12096, 57587985), (12285, 56702016), (12348, 56412720), (12480, 55816047), (12636, 55126960), (12740, 54676944), (12792, 54454680), (12915, 53936064), (12960, 53748786), (13104, 53158140), (13120, 53093313), (13230, 52651872), (13284, 52437840), (13377, 52073280), (13608, 51189320), (13720, 50771448), (13776, 50565060), (14040, 49614264), (14063, 49533120), (14112, 49361130), (14391, 48404160), (14406, 48353760), (14560, 47842326), (14742, 47251680), (14760, 47194056), (14924, 46675440), (15120, 46070388), (15288, 45564120), (15435, 45130176), (15498, 44946720), (15552, 44790655), (15680, 44425017), (15795, 44101568), (15876, 43876560), (15990, 43563744), (16072, 43341480), (16380, 42526512), (16464, 42309540), (16605, 41950272), (16807, 41446080), (16848, 41345220), (17010, 40951456), (17056, 40841010), (17199, 40501440), (17220, 40452048), (17472, 39868605), (17640, 39488904), (17712, 39328380), (17836, 39054960), (18081, 38525760), (18144, 38391990), (18368, 37923795), (18522, 37608480), (18655, 37340352), (18720, 37210698), (19110, 36451296), (19188, 36303120), (19208, 36265320), (19440, 35832524), (19656, 35438760), (19680, 35395542), (19845, 35101248), (19926, 34958560), (20090, 34673184), (20160, 34552791), (20384, 34173090), (20580, 33847632), (20664, 33710040), (21060, 33076176), (21168, 32907420), (21320, 32672808), (21609, 32235840), (21840, 31894884), (21952, 31732155), (22113, 31501120), (22140, 31462704), (22295, 31243968), (22386, 31116960), (22464, 31008915), (22680, 30713592), (22932, 30376080), (22960, 30339036), (23247, 29964480), (23520, 29616678), (23616, 29496285), (23814, 29251040), (23985, 29042496), (24010, 29012256), (24108, 28894320), (24570, 28351008), (24696, 28206360), (25272, 27563480), (25480, 27338472), (25584, 27227340), (25830, 26968032), (25920, 26874393), (26117, 26671680), (26208, 26579070), (26460, 26325936), (26568, 26218920), (26754, 26036640), (27216, 25594660), (27440, 25385724), (27552, 25282530), (27783, 25072320), (28080, 24807132), (28126, 24766560), (28224, 24680565), (28665, 24300864), (28782, 24202080), (28812, 24176880), (29120, 23921163), (29484, 23625840), (29520, 23597028), (29848, 23337720), (30135, 23115456), (30240, 23035194), (30576, 22782060), (30870, 22565088), (30996, 22473360), (31213, 22317120), (31590, 22050784), (31752, 21938280), (31980, 21781872), (32144, 21670740), (32760, 21263256), (32928, 21154770), (33210, 20975136), (33579, 20744640), (33614, 20723040), (33696, 20672610), (34020, 20475728), (34112, 20420505), (34398, 20250720), (34440, 20226024), (35280, 19744452), (35424, 19664190), (35672, 19527480), (36015, 19341504), (36162, 19262880), (36288, 19195995), (36855, 18900672), (37044, 18804240), (37310, 18670176), (37440, 18605349), (38220, 18225648), (38376, 18151560), (38416, 18132660), (38745, 17978688), (38880, 17916262), (39312, 17719380), (39360, 17697771), (39690, 17550624), (39852, 17479280), (40131, 17357760), (40180, 17336592), (40768, 17086545), (41160, 16923816), (41328, 16855020), (42120, 16538088), (42189, 16511040), (42336, 16453710), (42640, 16336404), (43173, 16134720), (43218, 16117920), (43680, 15947442), (44226, 15750560), (44280, 15731352), (44590, 15621984), (44772, 15558480), (45360, 15356796), (45864, 15188040), (45920, 15169518), (46305, 15043392), (46494, 14982240), (47040, 14808339), (47628, 14625520), (47970, 14521248), (48020, 14506128), (48216, 14447160), (49140, 14175504), (49392, 14103180), (49815, 13983424), (50421, 13815360), (50544, 13781740), (50960, 13669236), (51168, 13613670), (51597, 13500480), (51660, 13484016), (52234, 13335840), (52416, 13289535), (52920, 13162968), (53136, 13109460), (53508, 13018320), (54243, 12841920), (54432, 12797330), (54880, 12692862), (55104, 12641265), (55566, 12536160), (55965, 12446784), (56160, 12403566), (56252, 12383280), (57330, 12150432), (57564, 12101040), (57624, 12088440), (58968, 11812920), (59040, 11798514), (59535, 11700416), (59696, 11668860), (60270, 11557728), (60480, 11517597), (61152, 11391030), (61740, 11282544), (61992, 11236680), (62426, 11158560), (63180, 11025392), (63504, 10969140), (63960, 10890936), (64288, 10835370), (64827, 10745280), (65520, 10631628), (65856, 10577385), (66420, 10487568), (66885, 10414656), (67158, 10372320), (67228, 10361520), (67392, 10336305), (68040, 10237864), (68796, 10125360), (68880, 10113012), (69741, 9988160), (70315, 9906624), (70560, 9872226), (70848, 9832095), (71344, 9763740), (71955, 9680832), (72030, 9670752), (72324, 9631440), (73710, 9450336), (74088, 9402120), (74620, 9335088), (76440, 9112824), (76752, 9075780), (76832, 9066330), (77490, 8989344), (77760, 8958131), (78351, 8890560), (78624, 8859690), (79380, 8775312), (79704, 8739640), (80262, 8678880), (80360, 8668296), (82320, 8461908), (82656, 8427510), (83349, 8357440), (84035, 8289216), (84240, 8269044), (84378, 8255520), (84672, 8226855), (85280, 8168202), (85995, 8100288), (86346, 8067360), (86436, 8058960), (87360, 7973721), (88452, 7875280), (88560, 7865676), (89180, 7810992), (89544, 7779240), (90405, 7705152), (90720, 7678398), (91728, 7594020), (91840, 7584759), (92610, 7521696), (92988, 7491120), (93639, 7439040), (95256, 7312760), (95940, 7260624), (96040, 7253064), (96432, 7223580), (98280, 7087752), (98441, 7076160), (98784, 7051590), (99630, 6991712), (100737, 6914880), (100842, 6907680), (101088, 6890870), (101920, 6834618), (102336, 6806835), (103194, 6750240), (103320, 6742008), (104468, 6667920), (105840, 6581484), (106272, 6554730), (107016, 6509160), (108045, 6447168), (108486, 6420960), (108864, 6398665), (109760, 6346431), (110565, 6300224), (111132, 6268080), (111930, 6223392), (112320, 6201783), (112504, 6191640), (114660, 6075216), (115128, 6050520), (115248, 6044220), (116235, 5992896), (117936, 5906460), (118080, 5899257), (119070, 5850208), (119392, 5834430), (120393, 5785920), (120540, 5778864), (122304, 5695515), (123480, 5641272), (123984, 5618340), (124852, 5579280), (126360, 5512696), (126567, 5503680), (127008, 5484570), (127920, 5445468), (128576, 5417685), (129519, 5378240), (129654, 5372640), (130585, 5334336), (131040, 5315814), (132840, 5243784), (133770, 5207328), (134316, 5186160), (134456, 5180760), (136080, 5118932), (137592, 5062680), (137760, 5056506), (138915, 5014464), (139482, 4994080), (140630, 4953312), (141120, 4936113), (142688, 4881870), (143910, 4840416), (144060, 4835376), (144648, 4815720), (147420, 4725168), (148176, 4701060), (149240, 4667544), (151263, 4605120), (152880, 4556412), (153504, 4537890), (153664, 4533165), (154791, 4500160), (154980, 4494672), (156065, 4463424), (156702, 4445280), (157248, 4429845), (158760, 4387656), (159408, 4369820), (160524, 4339440), (160720, 4334148), (162729, 4280640), (164640, 4230954), (165312, 4213755), (166698, 4178720), (167895, 4148928), (168070, 4144608), (168480, 4134522), (168756, 4127760), (170560, 4084101), (171990, 4050144), (172692, 4033680), (172872, 4029480), (176904, 3937640), (177120, 3932838), (178360, 3905496), (179088, 3889620), (180810, 3852576), (181440, 3839199), (182819, 3810240), (183456, 3797010), (185220, 3760848), (185976, 3745560), (187278, 3719520), (190512, 3656380), (191880, 3630312), (192080, 3626532), (192864, 3611790), (194481, 3581760), (196560, 3543876), (196882, 3538080), (197568, 3525795), (199260, 3495856), (200655, 3471552), (201474, 3457440), (201684, 3453840), (202176, 3445435), (203840, 3417309), (206388, 3375120), (206640, 3371004), (208936, 3333960), (210945, 3302208), (211680, 3290742), (212544, 3277365), (214032, 3254580), (215865, 3226944), (216090, 3223584), (216972, 3210480), (218491, 3188160), (221130, 3150112), (222264, 3134040), (223860, 3111696), (225008, 3095820), (229320, 3037608), (230256, 3025260), (230496, 3022110), (232470, 2996448), (235053, 2963520), (235872, 2953230), (238140, 2925104), (238784, 2917215), (240786, 2892960), (241080, 2889432), (246960, 2820636), (247968, 2809170), (249704, 2789640), (252105, 2763072), (252720, 2756348), (253134, 2751840), (254016, 2742285), (255840, 2722734), (257985, 2700096), (259038, 2689120), (259308, 2686320), (261170, 2667168), (262080, 2657907), (265680, 2621892), (267540, 2603664), (268632, 2593080), (268912, 2590380), (271215, 2568384), (272160, 2559466), (275184, 2531340), (275520, 2528253), (277830, 2507232), (278964, 2497040), (280917, 2479680), (281260, 2476656), (285376, 2440935), (287820, 2420208), (288120, 2417688), (289296, 2407860), (294840, 2362584), (295323, 2358720), (296352, 2350530), (298480, 2333772), (302211, 2304960), (302526, 2302560), (305760, 2278206), (307008, 2268945), (309582, 2250080), (309960, 2247336), (312130, 2231712), (313404, 2222640), (317520, 2193828), (318816, 2184910), (321048, 2169720), (321440, 2167074), (324135, 2149056), (325458, 2140320), (329280, 2115477), (333396, 2089360), (335790, 2074464), (336140, 2072304), (336960, 2067261), (337512, 2063880), (343980, 2025072), (345384, 2016840), (345744, 2014740), (348705, 1997632), (353808, 1968820), (354240, 1966419), (356720, 1952748), (358176, 1944810), (361179, 1928640), (361620, 1926288), (365638, 1905120), (366912, 1898505), (370440, 1880424), (371952, 1872780), (374556, 1859760), (379701, 1834560), (381024, 1828190), (383760, 1815156), (384160, 1813266), (385728, 1805895), (388962, 1790880), (391755, 1778112), (393120, 1771938), (393764, 1769040), (398520, 1747928), (401310, 1735776), (402948, 1728720), (403368, 1726920), (412776, 1687560), (413280, 1685502), (416745, 1671488), (417872, 1666980), (421890, 1651104), (423360, 1645371), (428064, 1627290), (431730, 1613472), (432180, 1611792), (433944, 1605240), (436982, 1594080), (442260, 1575056), (444528, 1567020), (447720, 1555848), (450016, 1547910), (453789, 1535040), (458640, 1518804), (460512, 1512630), (460992, 1511055), (464940, 1498224), (468195, 1487808), (470106, 1481760), (471744, 1476615), (476280, 1462552), (481572, 1446480), (482160, 1444716), (488187, 1426880), (492205, 1415232), (493920, 1410318), (495936, 1404585), (499408, 1394820), (503685, 1382976), (504210, 1381536), (505440, 1378174), (506268, 1375920), (511680, 1361367), (515970, 1350048), (518076, 1344560), (518616, 1343160), (522340, 1333584), (531360, 1310946), (535080, 1301832), (537264, 1296540), (537824, 1295190), (542430, 1284192), (544320, 1279733), (548457, 1270080), (550368, 1265670), (555660, 1253616), (557928, 1248520), (561834, 1239840), (562520, 1238328), (575640, 1210104), (576240, 1208844), (578592, 1203930), (583443, 1193920), (589680, 1181292), (590646, 1179360), (592704, 1175265), (596960, 1166886), (601965, 1157184), (604422, 1152480), (605052, 1151280), (611520, 1139103), (619164, 1125040), (619920, 1123668), (624260, 1115856), (626808, 1111320), (632835, 1100736), (635040, 1096914), (637632, 1092455), (642096, 1084860), (642880, 1083537), (647595, 1075648), (648270, 1074528), (650916, 1070160), (655473, 1062720), (666792, 1044680), (671580, 1037232), (672280, 1036152), (675024, 1031940), (687960, 1012536), (689087, 1010880), (690768, 1008420), (691488, 1007370), (697410, 998816), (705159, 987840), (707616, 984410), (713440, 976374), (716352, 972405), (722358, 964320), (723240, 963144), (731276, 952560), (740880, 940212), (743904, 936390), (749112, 929880), (756315, 921024), (759402, 917280), (762048, 914095), (767520, 907578), (768320, 906633), (773955, 900032), (777924, 895440), (783510, 889056), (786240, 885969), (787528, 884520), (797040, 873964), (802620, 867888), (805896, 864360), (806736, 863460), (813645, 856128), (825552, 843780), (826560, 842751), (833490, 835744)]