359078166720

素因数分解:

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

素因数の和:164

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 43, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 86, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 129, 130, 133, 135, 140, 144, 152, 156, 160, 168, 169, 171, 172, 180, 182, 189, 190, 192, 195, 208, 210, 215, 216, 224, 228, 234, 240, 247, 252, 258, 260, 266, 270, 273, 280, 285, 288, 301, 304, 312, 315, 320, 336, 338, 342, 344, 351, 360, 364, 378, 380, 387, 390, 399, 416, 420, 430, 432, 448, 455, 456, 468, 480, 494, 504, 507, 513, 516, 520, 532, 540, 546, 559, 560, 570, 576, 585, 602, 608, 624, 630, 645, 665, 672, 676, 684, 688, 702, 720, 728, 741, 756, 760, 774, 780, 798, 817, 819, 832, 840, 845, 855, 860, 864, 903, 910, 912, 936, 945, 960, 988, 1008, 1014, 1026, 1032, 1040, 1064, 1080, 1092, 1118, 1120, 1140, 1161, 1170, 1183, 1197, 1204, 1216, 1235, 1248, 1260, 1290, 1330, 1344, 1352, 1365, 1368, 1376, 1404, 1440, 1456, 1482, 1505, 1512, 1520, 1521, 1548, 1560, 1596, 1634, 1638, 1677, 1680, 1690, 1710, 1720, 1728, 1729, 1755, 1806, 1820, 1824, 1849, 1872, 1890, 1935, 1976, 1995, 2016, 2028, 2052, 2064, 2080, 2128, 2160, 2184, 2223, 2236, 2240, 2280, 2322, 2340, 2366, 2394, 2408, 2451, 2457, 2470, 2496, 2520, 2535, 2565, 2580, 2660, 2704, 2709, 2730, 2736, 2752, 2795, 2808, 2880, 2912, 2964, 3010, 3024, 3040, 3042, 3096, 3120, 3192, 3211, 3268, 3276, 3354, 3360, 3380, 3420, 3440, 3458, 3510, 3549, 3591, 3612, 3640, 3648, 3698, 3705, 3744, 3780, 3870, 3913, 3952, 3990, 4032, 4056, 4085, 4095, 4104, 4128, 4160, 4256, 4320, 4368, 4446, 4472, 4515, 4560, 4563, 4644, 4680, 4732, 4788, 4816, 4902, 4914, 4940, 5031, 5040, 5070, 5130, 5160, 5187, 5320, 5408, 5418, 5460, 5472, 5547, 5590, 5616, 5719, 5805, 5824, 5915, 5928, 5985, 6020, 6048, 6080, 6084, 6192, 6240, 6384, 6422, 6536, 6552, 6669, 6708, 6720, 6760, 6840, 6880, 6916, 7020, 7098, 7182, 7224, 7267, 7280, 7353, 7396, 7410, 7488, 7560, 7605, 7740, 7826, 7904, 7980, 8112, 8127, 8170, 8190, 8208, 8256, 8385, 8512, 8640, 8645, 8736, 8892, 8944, 9030, 9120, 9126, 9245, 9288, 9360, 9464, 9576, 9632, 9633, 9804, 9828, 9880, 10062, 10080, 10140, 10260, 10320, 10374, 10621, 10640, 10647, 10816, 10836, 10920, 10944, 11094, 11115, 11180, 11232, 11438, 11610, 11739, 11830, 11856, 11970, 12040, 12096, 12168, 12255, 12285, 12384, 12480, 12768, 12844, 12943, 13072, 13104, 13338, 13416, 13520, 13545, 13680, 13760, 13832, 14040, 14196, 14364, 14448, 14534, 14560, 14706, 14792, 14820, 15093, 15120, 15210, 15480, 15561, 15652, 15808, 15960, 16055, 16224, 16254, 16340, 16380, 16416, 16641, 16770, 17157, 17290, 17472, 17745, 17784, 17888, 17955, 18060, 18240, 18252, 18490, 18576, 18720, 18928, 19152, 19264, 19266, 19565, 19608, 19656, 19760, 20124, 20160, 20280, 20520, 20640, 20748, 21242, 21280, 21294, 21672, 21801, 21840, 22059, 22188, 22230, 22360, 22464, 22477, 22815, 22876, 23220, 23478, 23660, 23712, 23940, 24037, 24080, 24336, 24510, 24570, 24768, 25155, 25536, 25688, 25886, 25935, 26144, 26208, 26676, 26832, 27040, 27090, 27360, 27664, 27735, 28080, 28392, 28595, 28728, 28896, 28899, 29068, 29120, 29412, 29584, 29640, 30186, 30240, 30420, 30960, 31122, 31304, 31863, 31920, 31941, 32110, 32448, 32508, 32680, 32760, 32832, 33282, 33345, 33540, 34314, 34580, 35131, 35217, 35490, 35568, 35776, 35910, 36120, 36335, 36504, 36765, 36980, 37152, 37440, 37856, 38304, 38532, 38829, 39130, 39216, 39312, 39520, 40248, 40560, 40635, 41040, 41280, 41496, 42484, 42560, 42588, 43344, 43602, 43680, 44118, 44376, 44460, 44720, 44954, 45630, 45752, 46440, 46683, 46956, 47320, 47424, 47880, 48074, 48160, 48165, 48672, 49020, 49140, 49923, 50310, 50869, 51376, 51471, 51772, 51870, 52288, 52416, 53105, 53235, 53352, 53664, 54080, 54180, 54720, 55328, 55470, 56160, 56784, 57190, 57456, 57792, 57798, 58136, 58695, 58824, 59168, 59280, 60372, 60480, 60840, 61920, 62244, 62608, 63726, 63840, 63882, 64220, 64715, 65016, 65360, 65403, 65520, 66564, 66690, 67080, 67431, 68628, 69160, 70262, 70434, 70980, 71136, 71820, 72111, 72240, 72670, 73008, 73530, 73960, 74304, 74347, 75465, 75712, 76608, 77064, 77658, 77805, 78260, 78432, 78624, 79040, 80496, 81120, 81270, 82080, 82992, 83205, 84968, 85176, 85785, 86688, 86697, 87204, 87360, 88236, 88752, 88920, 89440, 89908, 91260, 91504, 92880, 93366, 93912, 94640, 95589, 95760, 96148, 96320, 96330, 97344, 98040, 98280, 99846, 100620, 101738, 102752, 102942, 103544, 103740, 105393, 105651, 106210, 106470, 106704, 107328, 108360, 109005, 110295, 110656, 110940, 112320, 112385, 113568, 114380, 114912, 115596, 116272, 116487, 117390, 117648, 118336, 118560, 120185, 120744, 121680, 123840, 124488, 125216, 127452, 127680, 127764, 128440, 129430, 130032, 130720, 130806, 131040, 133128, 133380, 134160, 134862, 137256, 138073, 138320, 140524, 140868, 141960, 142272, 143640, 144222, 144480, 144495, 145340, 146016, 147060, 147920, 148694, 150930, 152607, 154128, 154413, 155316, 155610, 156520, 156864, 157248, 159315, 159705, 160992, 162240, 162540, 164160, 165984, 166410, 168259, 169936, 170352, 171570, 173376, 173394, 174408, 175655, 176085, 176472, 177504, 177840, 178880, 179816, 182520, 183008, 185760, 186732, 187824, 189280, 191178, 191520, 192296, 192660, 194145, 196080, 196209, 196560, 199692, 201240, 202293, 203476, 205504, 205884, 207088, 207480, 210786, 211302, 212420, 212940, 213408, 216333, 216720, 218010, 220590, 221880, 223041, 224770, 227136, 228760, 229824, 231192, 232544, 232974, 233415, 234780, 235296, 237120, 240370, 241488, 243360, 245917, 248976, 249615, 250432, 254345, 254904, 255528, 256880, 257355, 258860, 260064, 261440, 261612, 262080, 266256, 266760, 268320, 269724, 274512, 276146, 276640, 281048, 281736, 283920, 286767, 287280, 288444, 288960, 288990, 290680, 292032, 294120, 295840, 297388, 301860, 305214, 308256, 308826, 310632, 311220, 312481, 313040, 316179, 318630, 319410, 321984, 325080, 327015, 331968, 332820, 336518, 337155, 339872, 340704, 343140, 346788, 348816, 349461, 351310, 352170, 352944, 355008, 355680, 359632, 360555, 365040, 366016, 371520, 371735, 373464, 375648, 378560, 382356, 383040, 384592, 385320, 388290, 392160, 392418, 393120, 399384, 402480, 404586, 406952, 411768, 414176, 414219, 414960, 421572, 422604, 424840, 425880, 426816, 432666, 433440, 433485, 436020, 441180, 443760, 446082, 449540, 456703, 457520, 457821, 462384, 465088, 465948, 466830, 469560, 470592, 477945, 480740, 482976, 486720, 491834, 497952, 499230, 504777, 508690, 509808, 511056, 513760, 514710, 517720, 520128, 523224, 526965, 528255, 532512, 533520, 536640, 539448, 549024, 552292, 553280, 562096, 563472, 567840, 573534, 574560, 576888, 577980, 581360, 582435, 588240, 591680, 594776, 603720, 606879, 610428, 616512, 617652, 621264, 622440, 624962, 626080, 632358, 637260, 638820, 648999, 650160, 654030, 665640, 669123, 673036, 674310, 679744, 681408, 686280, 690365, 693576, 697632, 698922, 702620, 704340, 705888, 711360, 719264, 721110, 730080, 737751, 743470, 746928, 751296, 763035, 764712, 769184, 770640, 772065, 776580, 784320, 784836, 786240, 798768, 804960, 809172, 813904, 823536, 828352, 828438, 829920, 841295, 843144, 845208, 849680, 851760, 865332, 866880, 866970, 872040, 882360, 887520, 892164, 899080, 913406, 915040, 915642, 924768, 931896, 933660, 937443, 939120, 948537, 955890, 961480, 965952, 966511, 981045, 983668, 995904, 998460, 1009554, 1011465, 1017380, 1019616, 1022112, 1027520, 1029420, 1035440, 1046448, 1053930, 1056510, 1065024, 1067040, 1078896, 1081665, 1098048, 1104584, 1115205, 1124192, 1126944, 1135680, 1147068, 1149120, 1153776, 1155960, 1162720, 1164870, 1176480, 1189552, 1207440, 1213758, 1220856, 1229585, 1235304, 1242528, 1242657, 1244880, 1249924, 1252160, 1264716, 1274520, 1277640, 1297998, 1300320, 1308060, 1331280, 1338246, 1346072, 1348620, 1370109, 1372560, 1373463, 1380730, 1387152, 1395264, 1397844, 1405240, 1408680, 1411776, 1433835, 1438528, 1442220, 1460160, 1475502, 1486940, 1493856, 1514331, 1526070, 1529424, 1538368, 1541280, 1544130, 1553160, 1562405, 1569672, 1580895, 1597536, 1609920, 1618344, 1627808, 1647072, 1656876, 1659840, 1682590, 1686288, 1690416, 1699360, 1703520, 1730664, 1733940, 1744080, 1747305, 1764720, 1775040, 1784328, 1798160, 1826812, 1830080, 1831284, 1849536, 1863792, 1867320, 1874886, 1878240, 1897074, 1911780, 1922960, 1933022, 1962090, 1967336, 1996920, 2007369, 2019108, 2022930, 2034760, 2039232, 2044224, 2058840, 2070880, 2071095, 2092896, 2107860, 2113020, 2134080, 2157792, 2163330, 2187367, 2209168, 2213253, 2230410, 2248384, 2253888, 2283515, 2289105, 2294136, 2307552, 2311920, 2325440, 2329740, 2352960, 2379104, 2414880, 2427516, 2441712, 2459170, 2470608, 2485056, 2485314, 2489760, 2499848, 2523885, 2529432, 2549040, 2555280, 2595996, 2600640, 2616120, 2662560, 2676492, 2692144, 2697240, 2740218, 2745120, 2746926, 2761460, 2774304, 2795688, 2810480, 2812329, 2817360, 2867670, 2884440, 2899533, 2951004, 2973880, 2987712, 3028662, 3034395, 3052140, 3058848, 3082560, 3088260, 3106320, 3124810, 3139344, 3161790, 3195072, 3196921, 3236688, 3244995, 3255616, 3294144, 3313752, 3345615, 3365180, 3372576, 3380832, 3398720, 3407040, 3461328, 3467880, 3488160, 3494610, 3529440, 3568656, 3596320, 3653624, 3662568, 3688755, 3727584, 3727971, 3734640, 3749772, 3756480, 3794148, 3823560, 3845920, 3866044, 3924180, 3934672, 3993840, 4014738, 4038216, 4045860, 4069520, 4110327, 4117680, 4141760, 4142190, 4185792, 4215720, 4226040, 4315584, 4326660, 4374734, 4418336, 4426506, 4460820, 4542993, 4567030, 4578210, 4588272, 4615104, 4623840, 4659480, 4687215, 4742685, 4758208, 4829760, 4832555, 4855032, 4883424, 4918340, 4941216, 4970628, 4979520, 4999696, 5047770, 5058864, 5098080, 5110560, 5191992, 5232240, 5325120, 5352984, 5384288, 5394480, 5480436, 5490240, 5493852, 5522920, 5548608, 5591376, 5620960, 5624658, 5634720, 5735340, 5768880, 5799066, 5902008, 5937139, 5947760, 6057324, 6068790, 6104280, 6117696, 6176520, 6212640, 6213285, 6249620, 6278688, 6323580, 6393842, 6473376, 6489990, 6562101, 6627504, 6639759, 6691230, 6730360, 6745152, 6761664, 6850545, 6867315, 6922656, 6935760, 6976320, 6989220, 7058880, 7137312, 7192640, 7307248, 7325136, 7377510, 7455168, 7455942, 7469280, 7499544, 7571655, 7588296, 7647120, 7691840, 7732088, 7848360, 7869344, 7987680, 8029476, 8076432, 8091720, 8139040, 8220654, 8235360, 8284380, 8431440, 8436987, 8452080, 8653320, 8698599, 8749468, 8836672, 8853012, 8921640, 9085986, 9134060, 9156420, 9176544, 9247680, 9318960, 9374430, 9485370, 9590763, 9665110, 9710064, 9766848, 9836680, 9882432, 9941256, 9999392, 10036845, 10095540, 10117728, 10196160, 10221120, 10383984, 10464480, 10705968, 10768576, 10788960, 10936835, 10960872, 10987704, 11045840, 11066265, 11182752, 11241920, 11249316, 11269440, 11470680, 11537760, 11598132, 11804016, 11874278, 11895520, 12114648, 12137580, 12208560, 12330981, 12353040, 12425280, 12426570, 12499240, 12557376, 12647160, 12787684, 12946752, 12979980, 13124202, 13255008, 13279518, 13382460, 13460720, 13701090, 13734630, 13845312, 13871520, 13978440, 14061645, 14274624, 14497665, 14614496, 14650272, 14755020, 14911884, 14938560, 14999088, 15143310, 15176592, 15294240, 15464176, 15696720, 15738688, 15975360, 15984605, 16058952, 16152864, 16183440, 16278080, 16441308, 16470720, 16568760, 16862880, 16873974, 16904160, 17306640, 17397198, 17498936, 17706024, 17811417, 17843280, 18171972, 18268120, 18312840, 18353088, 18637920, 18639855, 18748860, 18970740, 19181526, 19330220, 19420128, 19673360, 19686303, 19882512, 19998784, 20073690, 20191080, 20235456, 20551635, 20767968, 20928960, 21411936, 21577920, 21873670, 21921744, 21975408, 22091680, 22132530, 22365504, 22498632, 22714965, 22941360, 23075520, 23196264, 23608032, 23748556, 23791040, 24229296, 24275160, 24417120, 24661962, 24706080, 24853140, 24998480, 25294320, 25575368, 25959960, 26095797, 26248404, 26510016, 26559036, 26764920, 26921440, 27402180, 27469260, 27743040, 27956880, 28123290, 28772289, 28995330, 29228992, 29300544, 29510040, 29685695, 29823768, 29998176, 30286620, 30353184, 30588480, 30928352, 31393440, 31969210, 32117904, 32305728, 32366880, 32810505, 32882616, 33137520, 33198795, 33725760, 33747948, 33808320, 34613280, 34794396, 34997872, 35412048, 35622834, 35686560, 36343944, 36536240, 36625680, 37275840, 37279710, 37497720, 37941480, 38363052, 38660440, 38840256, 39346720, 39372606, 39765024, 40147380, 40382160, 41103270, 41535936, 41559973, 42184935, 42823872, 43492995, 43747340, 43843488, 43950816, 44183360, 44265060, 44997264, 45429930, 45882720, 46392528, 47216064, 47497112, 47953815, 48458592, 48550320, 48834240, 49323924, 49412160, 49706280, 49996960, 50588640, 51150736, 51919920, 52191594, 52496808, 53118072, 53434251, 53529840, 53842880, 54804360, 54938520, 55913760, 56246580, 57544578, 57990660, 59020080, 59058909, 59371390, 59647536, 59996352, 60573240, 60706368, 61654905, 61856704, 62786880, 63938420, 64235808, 64733760, 65621010, 65765232, 66275040, 66397590, 67495896, 69226560, 69588792, 69995744, 70824096, 71245668, 71373120, 72687888, 73072480, 73251360, 74559420, 74995440, 75882960, 76726104, 77320880, 78693440, 78745212, 79530048, 80294760, 80764320, 82206540, 83119946, 84369870, 86316867, 86985990, 87494680, 87686976, 87901632, 88530120, 89057085, 89994528, 90859860, 91765440, 92785056, 94994224, 95907630, 96917184, 97100640, 98431515, 98647848, 99412560, 99993920, 101177280, 102301472, 103839840, 104383188, 104993616, 106236144, 106868502, 107059680, 109608720, 109877040, 111827520, 112493160, 115089156, 115981320, 118040160, 118117818, 118742780, 119295072, 121146480, 123309810, 124679919, 127876840, 128471616, 130478985, 131242020, 131530464, 132550080, 132795180, 134991792, 139177584, 139991488, 141648192, 142491336, 143861445, 145375776, 146144960, 146502720, 149118840, 149990880, 151765920, 153452208, 154641760, 157490424, 160302753, 160589520, 161528640, 164413080, 166239892, 168739740, 172633734, 173971980, 174989360, 177060240, 178114170, 179989056, 181719720, 185570112, 189988448, 191815260, 194201280, 196863030, 197295696, 198825120, 204602944, 207679680, 207799865, 208766376, 209987232, 212472288, 213737004, 214119360, 219217440, 219754080, 224986320, 230178312, 231962640, 236080320, 236235636, 237485560, 238590144, 242292960, 246619620, 249359838, 255753680, 260957970, 262484040, 263060928, 265590360, 267171255, 269983584, 278355168, 284982672, 287722890, 290751552, 295294545, 298237680, 299981760, 303531840, 306904416, 309283520, 314980848, 320605506, 321179040, 328826160, 332479784, 337479480, 345267468, 347943960, 349978720, 354120480, 356228340, 363439440, 374039757, 379976896, 383630520, 393726060, 394591392, 397650240, 415599730, 417532752, 419974464, 424944576, 427474008, 431584335, 438434880, 439508160, 449972640, 460356624, 463925280, 472471272, 474971120, 484585920, 493239240, 498719676, 511507360, 521915940, 524968080, 531180720, 534342510, 539967168, 556710336, 569965344, 575445780, 590589090, 596475360, 613808832, 623399595, 629961696, 641211012, 642358080, 657652320, 664959568, 674958960, 690534936, 695887920, 699957440, 708240960, 712456680, 726878880, 748079514, 767261040, 787452120, 789182784, 801513765, 831199460, 835065504, 854948016, 863168670, 899945280, 920713248, 927850560, 944942544, 949942240, 986478480, 997439352, 1023014720, 1043831880, 1049936160, 1062361440, 1068685020, 1122119271, 1139930688, 1150891560, 1181178180, 1192950720, 1246799190, 1259923392, 1282422024, 1315304640, 1329919136, 1349917920, 1381069872, 1391775840, 1424913360, 1453757760, 1496159028, 1534522080, 1574904240, 1603027530, 1662398920, 1670131008, 1709896032, 1726337340, 1841426496, 1870198785, 1889885088, 1899884480, 1972956960, 1994878704, 2087663760, 2099872320, 2124722880, 2137370040, 2244238542, 2301783120, 2362356360, 2493598380, 2564844048, 2659838272, 2699835840, 2762139744, 2783551680, 2849826720, 2992318056, 3069044160, 3149808480, 3206055060, 3324797840, 3419792064, 3452674680, 3740397570, 3779770176, 3945913920, 3989757408, 4175327520, 4274740080, 4488477084, 4603566240, 4724712720, 4987196760, 5129688096, 5524279488, 5610596355, 5699653440, 5984636112, 6299616960, 6412110120, 6649595680, 6905349360, 7480795140, 7979514816, 8350655040, 8549480160, 8976954168, 9207132480, 9449425440, 9974393520, 10259376192, 11221192710, 11969272224, 12824220240, 13299191360, 13810698720, 14961590280, 17098960320, 17953908336, 18898850880, 19948787040, 22442385420, 23938544448, 25648440480, 27621397440, 29923180560, 35907816672, 39897574080, 44884770840, 51296880960, 59846361120, 71815633344, 89769541680, 119692722240, 179539083360, 359078166720]

約数ペア:

[(1, 359078166720), (2, 179539083360), (3, 119692722240), (4, 89769541680), (5, 71815633344), (6, 59846361120), (7, 51296880960), (8, 44884770840), (9, 39897574080), (10, 35907816672), (12, 29923180560), (13, 27621397440), (14, 25648440480), (15, 23938544448), (16, 22442385420), (18, 19948787040), (19, 18898850880), (20, 17953908336), (21, 17098960320), (24, 14961590280), (26, 13810698720), (27, 13299191360), (28, 12824220240), (30, 11969272224), (32, 11221192710), (35, 10259376192), (36, 9974393520), (38, 9449425440), (39, 9207132480), (40, 8976954168), (42, 8549480160), (43, 8350655040), (45, 7979514816), (48, 7480795140), (52, 6905349360), (54, 6649595680), (56, 6412110120), (57, 6299616960), (60, 5984636112), (63, 5699653440), (64, 5610596355), (65, 5524279488), (70, 5129688096), (72, 4987196760), (76, 4724712720), (78, 4603566240), (80, 4488477084), (84, 4274740080), (86, 4175327520), (90, 3989757408), (91, 3945913920), (95, 3779770176), (96, 3740397570), (104, 3452674680), (105, 3419792064), (108, 3324797840), (112, 3206055060), (114, 3149808480), (117, 3069044160), (120, 2992318056), (126, 2849826720), (129, 2783551680), (130, 2762139744), (133, 2699835840), (135, 2659838272), (140, 2564844048), (144, 2493598380), (152, 2362356360), (156, 2301783120), (160, 2244238542), (168, 2137370040), (169, 2124722880), (171, 2099872320), (172, 2087663760), (180, 1994878704), (182, 1972956960), (189, 1899884480), (190, 1889885088), (192, 1870198785), (195, 1841426496), (208, 1726337340), (210, 1709896032), (215, 1670131008), (216, 1662398920), (224, 1603027530), (228, 1574904240), (234, 1534522080), (240, 1496159028), (247, 1453757760), (252, 1424913360), (258, 1391775840), (260, 1381069872), (266, 1349917920), (270, 1329919136), (273, 1315304640), (280, 1282422024), (285, 1259923392), (288, 1246799190), (301, 1192950720), (304, 1181178180), (312, 1150891560), (315, 1139930688), (320, 1122119271), (336, 1068685020), (338, 1062361440), (342, 1049936160), (344, 1043831880), (351, 1023014720), (360, 997439352), (364, 986478480), (378, 949942240), (380, 944942544), (387, 927850560), (390, 920713248), (399, 899945280), (416, 863168670), (420, 854948016), (430, 835065504), (432, 831199460), (448, 801513765), (455, 789182784), (456, 787452120), (468, 767261040), (480, 748079514), (494, 726878880), (504, 712456680), (507, 708240960), (513, 699957440), (516, 695887920), (520, 690534936), (532, 674958960), (540, 664959568), (546, 657652320), (559, 642358080), (560, 641211012), (570, 629961696), (576, 623399595), (585, 613808832), (602, 596475360), (608, 590589090), (624, 575445780), (630, 569965344), (645, 556710336), (665, 539967168), (672, 534342510), (676, 531180720), (684, 524968080), (688, 521915940), (702, 511507360), (720, 498719676), (728, 493239240), (741, 484585920), (756, 474971120), (760, 472471272), (774, 463925280), (780, 460356624), (798, 449972640), (817, 439508160), (819, 438434880), (832, 431584335), (840, 427474008), (845, 424944576), (855, 419974464), (860, 417532752), (864, 415599730), (903, 397650240), (910, 394591392), (912, 393726060), (936, 383630520), (945, 379976896), (960, 374039757), (988, 363439440), (1008, 356228340), (1014, 354120480), (1026, 349978720), (1032, 347943960), (1040, 345267468), (1064, 337479480), (1080, 332479784), (1092, 328826160), (1118, 321179040), (1120, 320605506), (1140, 314980848), (1161, 309283520), (1170, 306904416), (1183, 303531840), (1197, 299981760), (1204, 298237680), (1216, 295294545), (1235, 290751552), (1248, 287722890), (1260, 284982672), (1290, 278355168), (1330, 269983584), (1344, 267171255), (1352, 265590360), (1365, 263060928), (1368, 262484040), (1376, 260957970), (1404, 255753680), (1440, 249359838), (1456, 246619620), (1482, 242292960), (1505, 238590144), (1512, 237485560), (1520, 236235636), (1521, 236080320), (1548, 231962640), (1560, 230178312), (1596, 224986320), (1634, 219754080), (1638, 219217440), (1677, 214119360), (1680, 213737004), (1690, 212472288), (1710, 209987232), (1720, 208766376), (1728, 207799865), (1729, 207679680), (1755, 204602944), (1806, 198825120), (1820, 197295696), (1824, 196863030), (1849, 194201280), (1872, 191815260), (1890, 189988448), (1935, 185570112), (1976, 181719720), (1995, 179989056), (2016, 178114170), (2028, 177060240), (2052, 174989360), (2064, 173971980), (2080, 172633734), (2128, 168739740), (2160, 166239892), (2184, 164413080), (2223, 161528640), (2236, 160589520), (2240, 160302753), (2280, 157490424), (2322, 154641760), (2340, 153452208), (2366, 151765920), (2394, 149990880), (2408, 149118840), (2451, 146502720), (2457, 146144960), (2470, 145375776), (2496, 143861445), (2520, 142491336), (2535, 141648192), (2565, 139991488), (2580, 139177584), (2660, 134991792), (2704, 132795180), (2709, 132550080), (2730, 131530464), (2736, 131242020), (2752, 130478985), (2795, 128471616), (2808, 127876840), (2880, 124679919), (2912, 123309810), (2964, 121146480), (3010, 119295072), (3024, 118742780), (3040, 118117818), (3042, 118040160), (3096, 115981320), (3120, 115089156), (3192, 112493160), (3211, 111827520), (3268, 109877040), (3276, 109608720), (3354, 107059680), (3360, 106868502), (3380, 106236144), (3420, 104993616), (3440, 104383188), (3458, 103839840), (3510, 102301472), (3549, 101177280), (3591, 99993920), (3612, 99412560), (3640, 98647848), (3648, 98431515), (3698, 97100640), (3705, 96917184), (3744, 95907630), (3780, 94994224), (3870, 92785056), (3913, 91765440), (3952, 90859860), (3990, 89994528), (4032, 89057085), (4056, 88530120), (4085, 87901632), (4095, 87686976), (4104, 87494680), (4128, 86985990), (4160, 86316867), (4256, 84369870), (4320, 83119946), (4368, 82206540), (4446, 80764320), (4472, 80294760), (4515, 79530048), (4560, 78745212), (4563, 78693440), (4644, 77320880), (4680, 76726104), (4732, 75882960), (4788, 74995440), (4816, 74559420), (4902, 73251360), (4914, 73072480), (4940, 72687888), (5031, 71373120), (5040, 71245668), (5070, 70824096), (5130, 69995744), (5160, 69588792), (5187, 69226560), (5320, 67495896), (5408, 66397590), (5418, 66275040), (5460, 65765232), (5472, 65621010), (5547, 64733760), (5590, 64235808), (5616, 63938420), (5719, 62786880), (5805, 61856704), (5824, 61654905), (5915, 60706368), (5928, 60573240), (5985, 59996352), (6020, 59647536), (6048, 59371390), (6080, 59058909), (6084, 59020080), (6192, 57990660), (6240, 57544578), (6384, 56246580), (6422, 55913760), (6536, 54938520), (6552, 54804360), (6669, 53842880), (6708, 53529840), (6720, 53434251), (6760, 53118072), (6840, 52496808), (6880, 52191594), (6916, 51919920), (7020, 51150736), (7098, 50588640), (7182, 49996960), (7224, 49706280), (7267, 49412160), (7280, 49323924), (7353, 48834240), (7396, 48550320), (7410, 48458592), (7488, 47953815), (7560, 47497112), (7605, 47216064), (7740, 46392528), (7826, 45882720), (7904, 45429930), (7980, 44997264), (8112, 44265060), (8127, 44183360), (8170, 43950816), (8190, 43843488), (8208, 43747340), (8256, 43492995), (8385, 42823872), (8512, 42184935), (8640, 41559973), (8645, 41535936), (8736, 41103270), (8892, 40382160), (8944, 40147380), (9030, 39765024), (9120, 39372606), (9126, 39346720), (9245, 38840256), (9288, 38660440), (9360, 38363052), (9464, 37941480), (9576, 37497720), (9632, 37279710), (9633, 37275840), (9804, 36625680), (9828, 36536240), (9880, 36343944), (10062, 35686560), (10080, 35622834), (10140, 35412048), (10260, 34997872), (10320, 34794396), (10374, 34613280), (10621, 33808320), (10640, 33747948), (10647, 33725760), (10816, 33198795), (10836, 33137520), (10920, 32882616), (10944, 32810505), (11094, 32366880), (11115, 32305728), (11180, 32117904), (11232, 31969210), (11438, 31393440), (11610, 30928352), (11739, 30588480), (11830, 30353184), (11856, 30286620), (11970, 29998176), (12040, 29823768), (12096, 29685695), (12168, 29510040), (12255, 29300544), (12285, 29228992), (12384, 28995330), (12480, 28772289), (12768, 28123290), (12844, 27956880), (12943, 27743040), (13072, 27469260), (13104, 27402180), (13338, 26921440), (13416, 26764920), (13520, 26559036), (13545, 26510016), (13680, 26248404), (13760, 26095797), (13832, 25959960), (14040, 25575368), (14196, 25294320), (14364, 24998480), (14448, 24853140), (14534, 24706080), (14560, 24661962), (14706, 24417120), (14792, 24275160), (14820, 24229296), (15093, 23791040), (15120, 23748556), (15210, 23608032), (15480, 23196264), (15561, 23075520), (15652, 22941360), (15808, 22714965), (15960, 22498632), (16055, 22365504), (16224, 22132530), (16254, 22091680), (16340, 21975408), (16380, 21921744), (16416, 21873670), (16641, 21577920), (16770, 21411936), (17157, 20928960), (17290, 20767968), (17472, 20551635), (17745, 20235456), (17784, 20191080), (17888, 20073690), (17955, 19998784), (18060, 19882512), (18240, 19686303), (18252, 19673360), (18490, 19420128), (18576, 19330220), (18720, 19181526), (18928, 18970740), (19152, 18748860), (19264, 18639855), (19266, 18637920), (19565, 18353088), (19608, 18312840), (19656, 18268120), (19760, 18171972), (20124, 17843280), (20160, 17811417), (20280, 17706024), (20520, 17498936), (20640, 17397198), (20748, 17306640), (21242, 16904160), (21280, 16873974), (21294, 16862880), (21672, 16568760), (21801, 16470720), (21840, 16441308), (22059, 16278080), (22188, 16183440), (22230, 16152864), (22360, 16058952), (22464, 15984605), (22477, 15975360), (22815, 15738688), (22876, 15696720), (23220, 15464176), (23478, 15294240), (23660, 15176592), (23712, 15143310), (23940, 14999088), (24037, 14938560), (24080, 14911884), (24336, 14755020), (24510, 14650272), (24570, 14614496), (24768, 14497665), (25155, 14274624), (25536, 14061645), (25688, 13978440), (25886, 13871520), (25935, 13845312), (26144, 13734630), (26208, 13701090), (26676, 13460720), (26832, 13382460), (27040, 13279518), (27090, 13255008), (27360, 13124202), (27664, 12979980), (27735, 12946752), (28080, 12787684), (28392, 12647160), (28595, 12557376), (28728, 12499240), (28896, 12426570), (28899, 12425280), (29068, 12353040), (29120, 12330981), (29412, 12208560), (29584, 12137580), (29640, 12114648), (30186, 11895520), (30240, 11874278), (30420, 11804016), (30960, 11598132), (31122, 11537760), (31304, 11470680), (31863, 11269440), (31920, 11249316), (31941, 11241920), (32110, 11182752), (32448, 11066265), (32508, 11045840), (32680, 10987704), (32760, 10960872), (32832, 10936835), (33282, 10788960), (33345, 10768576), (33540, 10705968), (34314, 10464480), (34580, 10383984), (35131, 10221120), (35217, 10196160), (35490, 10117728), (35568, 10095540), (35776, 10036845), (35910, 9999392), (36120, 9941256), (36335, 9882432), (36504, 9836680), (36765, 9766848), (36980, 9710064), (37152, 9665110), (37440, 9590763), (37856, 9485370), (38304, 9374430), (38532, 9318960), (38829, 9247680), (39130, 9176544), (39216, 9156420), (39312, 9134060), (39520, 9085986), (40248, 8921640), (40560, 8853012), (40635, 8836672), (41040, 8749468), (41280, 8698599), (41496, 8653320), (42484, 8452080), (42560, 8436987), (42588, 8431440), (43344, 8284380), (43602, 8235360), (43680, 8220654), (44118, 8139040), (44376, 8091720), (44460, 8076432), (44720, 8029476), (44954, 7987680), (45630, 7869344), (45752, 7848360), (46440, 7732088), (46683, 7691840), (46956, 7647120), (47320, 7588296), (47424, 7571655), (47880, 7499544), (48074, 7469280), (48160, 7455942), (48165, 7455168), (48672, 7377510), (49020, 7325136), (49140, 7307248), (49923, 7192640), (50310, 7137312), (50869, 7058880), (51376, 6989220), (51471, 6976320), (51772, 6935760), (51870, 6922656), (52288, 6867315), (52416, 6850545), (53105, 6761664), (53235, 6745152), (53352, 6730360), (53664, 6691230), (54080, 6639759), (54180, 6627504), (54720, 6562101), (55328, 6489990), (55470, 6473376), (56160, 6393842), (56784, 6323580), (57190, 6278688), (57456, 6249620), (57792, 6213285), (57798, 6212640), (58136, 6176520), (58695, 6117696), (58824, 6104280), (59168, 6068790), (59280, 6057324), (60372, 5947760), (60480, 5937139), (60840, 5902008), (61920, 5799066), (62244, 5768880), (62608, 5735340), (63726, 5634720), (63840, 5624658), (63882, 5620960), (64220, 5591376), (64715, 5548608), (65016, 5522920), (65360, 5493852), (65403, 5490240), (65520, 5480436), (66564, 5394480), (66690, 5384288), (67080, 5352984), (67431, 5325120), (68628, 5232240), (69160, 5191992), (70262, 5110560), (70434, 5098080), (70980, 5058864), (71136, 5047770), (71820, 4999696), (72111, 4979520), (72240, 4970628), (72670, 4941216), (73008, 4918340), (73530, 4883424), (73960, 4855032), (74304, 4832555), (74347, 4829760), (75465, 4758208), (75712, 4742685), (76608, 4687215), (77064, 4659480), (77658, 4623840), (77805, 4615104), (78260, 4588272), (78432, 4578210), (78624, 4567030), (79040, 4542993), (80496, 4460820), (81120, 4426506), (81270, 4418336), (82080, 4374734), (82992, 4326660), (83205, 4315584), (84968, 4226040), (85176, 4215720), (85785, 4185792), (86688, 4142190), (86697, 4141760), (87204, 4117680), (87360, 4110327), (88236, 4069520), (88752, 4045860), (88920, 4038216), (89440, 4014738), (89908, 3993840), (91260, 3934672), (91504, 3924180), (92880, 3866044), (93366, 3845920), (93912, 3823560), (94640, 3794148), (95589, 3756480), (95760, 3749772), (96148, 3734640), (96320, 3727971), (96330, 3727584), (97344, 3688755), (98040, 3662568), (98280, 3653624), (99846, 3596320), (100620, 3568656), (101738, 3529440), (102752, 3494610), (102942, 3488160), (103544, 3467880), (103740, 3461328), (105393, 3407040), (105651, 3398720), (106210, 3380832), (106470, 3372576), (106704, 3365180), (107328, 3345615), (108360, 3313752), (109005, 3294144), (110295, 3255616), (110656, 3244995), (110940, 3236688), (112320, 3196921), (112385, 3195072), (113568, 3161790), (114380, 3139344), (114912, 3124810), (115596, 3106320), (116272, 3088260), (116487, 3082560), (117390, 3058848), (117648, 3052140), (118336, 3034395), (118560, 3028662), (120185, 2987712), (120744, 2973880), (121680, 2951004), (123840, 2899533), (124488, 2884440), (125216, 2867670), (127452, 2817360), (127680, 2812329), (127764, 2810480), (128440, 2795688), (129430, 2774304), (130032, 2761460), (130720, 2746926), (130806, 2745120), (131040, 2740218), (133128, 2697240), (133380, 2692144), (134160, 2676492), (134862, 2662560), (137256, 2616120), (138073, 2600640), (138320, 2595996), (140524, 2555280), (140868, 2549040), (141960, 2529432), (142272, 2523885), (143640, 2499848), (144222, 2489760), (144480, 2485314), (144495, 2485056), (145340, 2470608), (146016, 2459170), (147060, 2441712), (147920, 2427516), (148694, 2414880), (150930, 2379104), (152607, 2352960), (154128, 2329740), (154413, 2325440), (155316, 2311920), (155610, 2307552), (156520, 2294136), (156864, 2289105), (157248, 2283515), (159315, 2253888), (159705, 2248384), (160992, 2230410), (162240, 2213253), (162540, 2209168), (164160, 2187367), (165984, 2163330), (166410, 2157792), (168259, 2134080), (169936, 2113020), (170352, 2107860), (171570, 2092896), (173376, 2071095), (173394, 2070880), (174408, 2058840), (175655, 2044224), (176085, 2039232), (176472, 2034760), (177504, 2022930), (177840, 2019108), (178880, 2007369), (179816, 1996920), (182520, 1967336), (183008, 1962090), (185760, 1933022), (186732, 1922960), (187824, 1911780), (189280, 1897074), (191178, 1878240), (191520, 1874886), (192296, 1867320), (192660, 1863792), (194145, 1849536), (196080, 1831284), (196209, 1830080), (196560, 1826812), (199692, 1798160), (201240, 1784328), (202293, 1775040), (203476, 1764720), (205504, 1747305), (205884, 1744080), (207088, 1733940), (207480, 1730664), (210786, 1703520), (211302, 1699360), (212420, 1690416), (212940, 1686288), (213408, 1682590), (216333, 1659840), (216720, 1656876), (218010, 1647072), (220590, 1627808), (221880, 1618344), (223041, 1609920), (224770, 1597536), (227136, 1580895), (228760, 1569672), (229824, 1562405), (231192, 1553160), (232544, 1544130), (232974, 1541280), (233415, 1538368), (234780, 1529424), (235296, 1526070), (237120, 1514331), (240370, 1493856), (241488, 1486940), (243360, 1475502), (245917, 1460160), (248976, 1442220), (249615, 1438528), (250432, 1433835), (254345, 1411776), (254904, 1408680), (255528, 1405240), (256880, 1397844), (257355, 1395264), (258860, 1387152), (260064, 1380730), (261440, 1373463), (261612, 1372560), (262080, 1370109), (266256, 1348620), (266760, 1346072), (268320, 1338246), (269724, 1331280), (274512, 1308060), (276146, 1300320), (276640, 1297998), (281048, 1277640), (281736, 1274520), (283920, 1264716), (286767, 1252160), (287280, 1249924), (288444, 1244880), (288960, 1242657), (288990, 1242528), (290680, 1235304), (292032, 1229585), (294120, 1220856), (295840, 1213758), (297388, 1207440), (301860, 1189552), (305214, 1176480), (308256, 1164870), (308826, 1162720), (310632, 1155960), (311220, 1153776), (312481, 1149120), (313040, 1147068), (316179, 1135680), (318630, 1126944), (319410, 1124192), (321984, 1115205), (325080, 1104584), (327015, 1098048), (331968, 1081665), (332820, 1078896), (336518, 1067040), (337155, 1065024), (339872, 1056510), (340704, 1053930), (343140, 1046448), (346788, 1035440), (348816, 1029420), (349461, 1027520), (351310, 1022112), (352170, 1019616), (352944, 1017380), (355008, 1011465), (355680, 1009554), (359632, 998460), (360555, 995904), (365040, 983668), (366016, 981045), (371520, 966511), (371735, 965952), (373464, 961480), (375648, 955890), (378560, 948537), (382356, 939120), (383040, 937443), (384592, 933660), (385320, 931896), (388290, 924768), (392160, 915642), (392418, 915040), (393120, 913406), (399384, 899080), (402480, 892164), (404586, 887520), (406952, 882360), (411768, 872040), (414176, 866970), (414219, 866880), (414960, 865332), (421572, 851760), (422604, 849680), (424840, 845208), (425880, 843144), (426816, 841295), (432666, 829920), (433440, 828438), (433485, 828352), (436020, 823536), (441180, 813904), (443760, 809172), (446082, 804960), (449540, 798768), (456703, 786240), (457520, 784836), (457821, 784320), (462384, 776580), (465088, 772065), (465948, 770640), (466830, 769184), (469560, 764712), (470592, 763035), (477945, 751296), (480740, 746928), (482976, 743470), (486720, 737751), (491834, 730080), (497952, 721110), (499230, 719264), (504777, 711360), (508690, 705888), (509808, 704340), (511056, 702620), (513760, 698922), (514710, 697632), (517720, 693576), (520128, 690365), (523224, 686280), (526965, 681408), (528255, 679744), (532512, 674310), (533520, 673036), (536640, 669123), (539448, 665640), (549024, 654030), (552292, 650160), (553280, 648999), (562096, 638820), (563472, 637260), (567840, 632358), (573534, 626080), (574560, 624962), (576888, 622440), (577980, 621264), (581360, 617652), (582435, 616512), (588240, 610428), (591680, 606879), (594776, 603720)]