697532718960

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{103}}^1\times {\mathrm{113}}^1$

素因数の和:323

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 33, 35, 36, 40, 42, 44, 45, 46, 47, 48, 55, 56, 60, 63, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 94, 99, 103, 105, 110, 112, 113, 115, 120, 126, 132, 138, 140, 141, 144, 154, 161, 165, 168, 176, 180, 184, 188, 198, 206, 207, 210, 220, 226, 230, 231, 235, 240, 252, 253, 264, 276, 280, 282, 308, 309, 315, 322, 329, 330, 336, 339, 345, 360, 368, 376, 385, 396, 412, 414, 420, 423, 440, 452, 460, 462, 470, 483, 495, 504, 506, 515, 517, 528, 552, 560, 564, 565, 616, 618, 630, 644, 658, 660, 678, 690, 693, 705, 720, 721, 752, 759, 770, 791, 792, 805, 824, 828, 840, 846, 880, 904, 920, 924, 927, 940, 966, 987, 990, 1008, 1012, 1017, 1030, 1034, 1035, 1081, 1104, 1128, 1130, 1133, 1155, 1232, 1236, 1243, 1260, 1265, 1288, 1316, 1320, 1356, 1380, 1386, 1410, 1442, 1449, 1518, 1540, 1545, 1551, 1582, 1584, 1610, 1645, 1648, 1656, 1680, 1692, 1695, 1771, 1808, 1840, 1848, 1854, 1880, 1932, 1974, 1980, 2024, 2034, 2060, 2068, 2070, 2115, 2162, 2163, 2256, 2260, 2266, 2277, 2310, 2369, 2373, 2415, 2472, 2486, 2520, 2530, 2576, 2585, 2599, 2632, 2640, 2712, 2760, 2772, 2820, 2884, 2898, 2961, 3036, 3080, 3090, 3102, 3164, 3220, 3243, 3290, 3312, 3384, 3390, 3399, 3465, 3542, 3605, 3619, 3696, 3708, 3729, 3760, 3795, 3864, 3948, 3955, 3960, 4048, 4068, 4120, 4136, 4140, 4230, 4324, 4326, 4520, 4532, 4554, 4620, 4635, 4653, 4738, 4746, 4830, 4841, 4935, 4944, 4972, 5040, 5060, 5085, 5170, 5198, 5264, 5311, 5313, 5405, 5424, 5520, 5544, 5640, 5665, 5768, 5796, 5922, 6072, 6160, 6180, 6204, 6215, 6328, 6440, 6486, 6489, 6580, 6768, 6780, 6798, 6930, 7084, 7107, 7119, 7210, 7238, 7245, 7416, 7458, 7567, 7590, 7728, 7755, 7797, 7896, 7910, 7920, 7931, 8136, 8240, 8272, 8280, 8460, 8648, 8652, 8701, 8855, 9040, 9064, 9108, 9240, 9270, 9306, 9476, 9492, 9660, 9682, 9729, 9870, 9944, 10120, 10170, 10197, 10340, 10396, 10622, 10626, 10810, 10815, 10857, 11088, 11187, 11280, 11330, 11385, 11536, 11592, 11639, 11844, 11845, 11865, 11891, 12144, 12360, 12408, 12430, 12656, 12880, 12972, 12978, 12995, 13160, 13560, 13596, 13860, 14168, 14214, 14238, 14420, 14476, 14490, 14523, 14805, 14832, 14916, 15134, 15180, 15510, 15594, 15792, 15820, 15862, 15933, 15939, 16215, 16272, 16560, 16583, 16920, 16995, 17296, 17304, 17402, 17710, 18095, 18128, 18193, 18216, 18480, 18540, 18612, 18645, 18952, 18984, 19320, 19364, 19458, 19740, 19888, 20240, 20340, 20394, 20680, 20792, 21244, 21252, 21321, 21620, 21630, 21714, 22374, 22660, 22701, 22770, 23184, 23265, 23278, 23391, 23688, 23690, 23730, 23782, 23793, 24205, 24720, 24816, 24860, 25944, 25956, 25990, 26059, 26103, 26320, 26555, 26565, 27120, 27192, 27720, 28336, 28428, 28476, 28589, 28840, 28952, 28980, 29046, 29610, 29832, 30268, 30360, 31020, 31188, 31640, 31724, 31866, 31878, 32430, 32445, 32571, 33166, 33840, 33887, 33990, 34608, 34804, 34917, 35420, 35535, 35595, 35673, 36190, 36386, 36432, 37080, 37177, 37224, 37290, 37835, 37904, 37968, 38640, 38728, 38916, 38985, 39480, 39655, 40680, 40788, 41360, 41584, 42488, 42504, 42642, 43240, 43260, 43428, 43505, 43569, 44748, 45320, 45402, 45540, 46530, 46556, 46782, 47376, 47380, 47460, 47564, 47586, 47799, 48410, 48645, 49720, 49749, 50985, 51888, 51912, 51980, 52118, 52206, 53110, 53130, 53251, 54285, 54384, 54579, 55440, 55935, 56856, 56952, 57178, 57680, 57904, 57960, 58092, 58195, 58421, 59220, 59455, 59664, 60536, 60720, 62040, 62376, 63280, 63448, 63732, 63756, 64860, 64890, 65142, 66332, 67774, 67980, 68103, 69608, 69834, 70840, 71070, 71190, 71346, 71379, 72380, 72615, 72772, 74160, 74354, 74448, 74580, 75670, 77456, 77832, 77970, 78177, 78309, 78960, 79310, 79665, 79695, 81360, 81473, 81576, 82915, 83237, 84976, 85008, 85284, 85767, 86480, 86520, 86856, 87010, 87138, 89496, 90640, 90804, 90965, 91080, 93060, 93112, 93564, 94760, 94920, 95128, 95172, 95598, 96820, 97290, 99440, 99498, 101661, 101970, 103824, 103960, 104236, 104412, 104751, 106220, 106260, 106502, 106605, 107019, 108570, 109158, 111343, 111531, 111870, 113505, 113712, 113904, 114356, 115920, 116184, 116390, 116842, 116955, 118440, 118910, 118965, 121072, 122153, 124080, 124752, 126896, 127464, 127512, 128029, 129720, 129780, 130284, 130295, 130515, 132664, 135548, 135960, 136206, 139216, 139668, 141680, 142140, 142380, 142692, 142758, 142945, 144760, 145230, 145544, 148708, 149160, 149247, 151340, 155664, 155940, 156354, 156618, 158620, 159330, 159390, 159753, 162855, 162946, 163152, 163737, 165830, 166474, 169435, 170568, 171534, 173040, 173712, 174020, 174276, 174585, 175263, 178365, 178992, 181608, 181930, 182160, 182413, 185885, 186120, 186224, 187128, 189520, 189840, 190256, 190344, 191196, 193640, 194580, 198996, 200123, 203322, 203940, 207920, 208472, 208824, 209502, 212440, 212520, 213004, 213210, 214038, 217140, 217845, 218316, 222686, 223062, 223740, 227010, 228712, 232368, 232780, 233684, 233910, 234531, 236880, 237820, 237930, 238995, 244306, 244419, 248745, 249711, 254928, 255024, 256058, 257301, 259440, 259560, 260568, 260590, 261030, 265328, 266255, 267697, 271096, 271920, 272412, 272895, 279336, 284280, 284760, 285384, 285516, 285890, 289520, 290460, 291088, 292105, 297416, 298320, 298494, 302680, 304983, 311880, 312708, 313236, 317240, 318660, 318780, 319506, 325710, 325892, 327474, 331660, 332948, 334029, 334593, 338870, 340515, 341136, 343068, 348040, 348552, 349170, 350526, 356730, 356895, 363216, 363860, 364826, 366459, 371770, 372240, 372757, 374256, 380688, 382392, 384087, 387280, 389160, 390885, 391545, 397992, 400246, 406644, 407365, 407880, 408947, 416185, 416944, 417648, 419004, 424880, 425040, 426008, 426420, 428076, 428835, 434280, 435690, 436632, 445372, 446124, 447480, 454020, 457424, 465560, 467368, 467820, 469062, 475640, 475860, 477990, 479259, 488612, 488838, 497490, 499422, 508305, 512116, 514602, 519120, 521136, 521180, 522060, 523755, 525789, 532510, 535095, 535394, 542192, 544824, 545790, 547033, 547239, 556715, 557655, 558672, 568560, 569520, 570768, 571032, 571780, 580920, 584210, 594832, 596988, 600369, 605360, 609966, 610765, 623760, 625416, 626472, 634480, 637320, 637560, 639012, 640145, 651420, 651784, 654948, 663320, 665896, 668058, 669186, 677740, 681030, 686136, 696080, 697104, 698340, 701052, 713460, 713790, 727720, 729652, 732918, 733257, 743540, 745514, 746235, 749133, 764784, 768174, 778320, 779401, 781770, 783090, 795984, 798765, 800492, 803091, 813288, 814730, 815760, 817894, 818685, 832370, 838008, 852016, 852840, 855071, 856152, 857670, 868560, 871380, 873264, 876315, 890744, 892248, 894960, 896203, 908040, 912065, 931120, 934736, 935640, 938124, 951280, 951720, 955980, 958518, 977224, 977676, 994980, 998844, 1000615, 1002087, 1016610, 1024232, 1029204, 1042360, 1044120, 1047510, 1051578, 1065020, 1070190, 1070788, 1089648, 1091580, 1094066, 1094478, 1099377, 1113430, 1115310, 1118271, 1142064, 1143560, 1152261, 1161840, 1168420, 1172655, 1193976, 1200738, 1219932, 1221530, 1222095, 1224773, 1226841, 1248555, 1250832, 1252944, 1274640, 1275120, 1278024, 1280290, 1286505, 1302840, 1303568, 1309896, 1326640, 1331792, 1336116, 1338372, 1338485, 1343683, 1355480, 1362060, 1372272, 1396680, 1402104, 1426920, 1427580, 1455440, 1459304, 1465836, 1466514, 1487080, 1491028, 1492470, 1498266, 1524915, 1536348, 1558802, 1563540, 1566180, 1597530, 1600984, 1606182, 1626576, 1629460, 1635788, 1637370, 1641099, 1641717, 1664740, 1670145, 1672965, 1676016, 1705680, 1710142, 1712304, 1715340, 1742760, 1752630, 1781488, 1784496, 1792406, 1801107, 1816080, 1824130, 1832295, 1863785, 1871280, 1873879, 1876248, 1903440, 1911960, 1917036, 1920435, 1954448, 1955352, 1989960, 1997688, 2001230, 2004174, 2033220, 2044735, 2048464, 2058408, 2084720, 2088240, 2095020, 2103156, 2130040, 2140380, 2141576, 2183160, 2188132, 2188956, 2198754, 2226860, 2230620, 2236542, 2287120, 2304522, 2336840, 2338203, 2345310, 2387952, 2396295, 2401476, 2409273, 2439864, 2443060, 2444190, 2449546, 2453682, 2497110, 2556048, 2560580, 2565213, 2573010, 2605680, 2619792, 2628945, 2672232, 2676744, 2676970, 2687366, 2688609, 2710960, 2724120, 2735165, 2736195, 2793360, 2804208, 2853840, 2855160, 2918608, 2931672, 2933028, 2944667, 2974160, 2982056, 2984940, 2996532, 3001845, 3049830, 3072696, 3117604, 3127080, 3132360, 3195060, 3201968, 3212364, 3258920, 3271576, 3274740, 3282198, 3283434, 3329480, 3340290, 3345930, 3354813, 3420284, 3430680, 3485520, 3505260, 3584812, 3602214, 3648260, 3664590, 3666285, 3674319, 3680523, 3727570, 3745665, 3747758, 3752496, 3823920, 3829231, 3834072, 3840870, 3897005, 3910704, 3979920, 3995376, 4002460, 4008348, 4015455, 4031049, 4066440, 4089470, 4116816, 4190040, 4206312, 4260080, 4275355, 4280760, 4283152, 4366320, 4376264, 4377912, 4397508, 4453720, 4461240, 4473084, 4481015, 4609044, 4673680, 4676406, 4690620, 4792590, 4802952, 4818546, 4879728, 4886120, 4888380, 4899092, 4907364, 4923297, 4994220, 5010435, 5121160, 5130426, 5146020, 5257890, 5344464, 5353488, 5353940, 5374732, 5377218, 5448240, 5470330, 5472390, 5496885, 5591355, 5621637, 5710320, 5761305, 5863344, 5866056, 5889334, 5964112, 5969880, 5993064, 6003690, 6017363, 6099660, 6123865, 6134205, 6145392, 6235208, 6254160, 6264720, 6390120, 6424728, 6517840, 6543152, 6549480, 6564396, 6566868, 6658960, 6680580, 6691860, 6709626, 6718415, 6840568, 6861360, 7010520, 7014609, 7169624, 7204428, 7296520, 7329180, 7332570, 7348638, 7361046, 7455140, 7491330, 7495516, 7658462, 7668144, 7681740, 7695639, 7794010, 8004920, 8016696, 8030910, 8062098, 8065827, 8132880, 8178940, 8205495, 8208585, 8380080, 8412624, 8550710, 8561520, 8573411, 8752528, 8755824, 8795016, 8834001, 8907440, 8922480, 8946168, 8962030, 9005535, 9218088, 9352812, 9369395, 9381240, 9405781, 9585180, 9605904, 9637092, 9772240, 9776760, 9798184, 9814728, 9846594, 9988440, 10020870, 10242320, 10260852, 10292040, 10515780, 10707880, 10749464, 10754436, 10940660, 10944780, 10993770, 11022957, 11182710, 11243274, 11487693, 11522610, 11691015, 11732112, 11778668, 11939760, 11986128, 12007380, 12034726, 12046365, 12093147, 12199320, 12247730, 12268410, 12470416, 12581759, 12780240, 12826065, 12849456, 13098960, 13128792, 13133736, 13361160, 13383720, 13419252, 13436830, 13443045, 13681136, 14021040, 14029218, 14339248, 14408856, 14593040, 14658360, 14665140, 14697276, 14722092, 14723335, 14910280, 14982660, 14991032, 15316924, 15363480, 15391278, 15588020, 16009840, 16033392, 16061820, 16124196, 16131654, 16357880, 16410990, 16417170, 16774065, 16864911, 17101420, 17146822, 17590032, 17668002, 17892336, 17924060, 18011070, 18052089, 18371595, 18402615, 18436176, 18705624, 18738790, 18762480, 18811562, 19146155, 19170360, 19274184, 19553520, 19596368, 19629456, 19693188, 19976880, 20041740, 20155245, 20521704, 20584080, 20612669, 21031560, 21415760, 21498928, 21508872, 21881320, 21889560, 21987540, 22045914, 22365420, 22486548, 22975386, 23045220, 23382030, 23557336, 24014760, 24069452, 24092730, 24186294, 24398640, 24495460, 24536820, 24616485, 25163518, 25652130, 25720233, 26257584, 26267472, 26502003, 26722320, 26767440, 26838504, 26873660, 26886090, 28058436, 28108185, 28217343, 28817712, 29316720, 29330280, 29394552, 29444184, 29446670, 29820560, 29965320, 29982064, 30086815, 30633848, 30726960, 30782556, 31176040, 32123640, 32248392, 32263308, 32715760, 32821980, 32834340, 33548130, 33729822, 34202840, 34293644, 34463079, 35073045, 35336004, 35848120, 36022140, 36104178, 36743190, 36805230, 37411248, 37477580, 37623124, 37745277, 38292310, 38340720, 38478195, 38548368, 39386376, 40083480, 40310490, 40329135, 41043408, 41225338, 42063120, 42121541, 42867055, 43017744, 43762640, 43779120, 43975080, 44091828, 44170005, 44730840, 44973096, 45950772, 46090440, 46764060, 47028905, 47114672, 48029520, 48138904, 48185460, 48372588, 48990920, 49073640, 49232970, 50327036, 51304260, 51440466, 53004006, 53677008, 53747320, 53772180, 54156267, 55114785, 56116872, 56216370, 56434686, 57438465, 58660560, 58789104, 58888368, 58893340, 59930640, 60173630, 60465735, 61267696, 61565112, 61838007, 62352080, 62908795, 64247280, 64496784, 64526616, 65643960, 65668680, 67096260, 67459644, 68405680, 68587288, 68926158, 70146090, 70672008, 71696240, 72044280, 72208356, 73486380, 73610460, 74955160, 75246248, 75490554, 76584620, 76956390, 77160699, 78772752, 80166960, 80620980, 80658270, 82450676, 84243082, 84324555, 84652029, 85734110, 87950160, 88072313, 88183656, 88340010, 89461680, 89946192, 90260445, 91901544, 92180880, 93528120, 94057810, 96277808, 96370920, 96745176, 97981840, 98147280, 98465940, 100654072, 102608520, 102880932, 103063345, 106008012, 107494640, 107544360, 108312534, 110229570, 112233744, 112432740, 112869372, 113235831, 114876930, 117786680, 120347260, 120931470, 123130224, 123676014, 125817590, 126364623, 128601165, 129053232, 131287920, 131337360, 132510015, 134192520, 134919288, 137174576, 137852316, 138399349, 140292180, 141086715, 141344016, 144088560, 144416712, 146972760, 147220920, 149910320, 150492496, 150981108, 153169240, 153912780, 154321398, 161241960, 161316540, 164901352, 168486164, 168649110, 169304058, 171468220, 172315395, 176144626, 176367312, 176680020, 180520890, 183803088, 185514021, 187056240, 188115620, 188726385, 192741840, 193490352, 196931880, 201308144, 205217040, 205761864, 206126690, 210607705, 212016024, 215088720, 216625068, 220459140, 224865480, 225738744, 226471662, 229753860, 235573360, 240694520, 241862940, 247352028, 251635180, 252729246, 257202330, 264216939, 265020030, 268385040, 269838576, 270781335, 275704632, 276798698, 280584360, 282173430, 288833424, 293945520, 294441840, 301962216, 306338480, 307825560, 308642796, 309190035, 322483920, 322633080, 329802704, 336972328, 337298220, 338608116, 342936440, 344630790, 352289252, 353360040, 361041780, 371028042, 376231240, 377452770, 379093869, 385803495, 393863760, 411523728, 412253380, 415198047, 421215410, 423260145, 424032048, 433250136, 440361565, 440918280, 449730960, 451477488, 452943324, 459507720, 481389040, 483725880, 494704056, 503270360, 505458492, 514404660, 528433878, 530040060, 541562670, 551409264, 553597396, 561168720, 564346860, 566179155, 603924432, 615651120, 617285592, 618380070, 631823115, 645266160, 673944656, 674596440, 677216232, 685872880, 689261580, 691996745, 704578504, 706720080, 722083560, 742056084, 752462480, 754905540, 758187738, 771606990, 792650817, 824506760, 830396094, 842430820, 846520290, 866500272, 880723130, 881836560, 905886648, 919015440, 927570105, 967451760, 968795443, 989408112, 1006540720, 1010916984, 1028809320, 1056867756, 1060080120, 1083125340, 1107194792, 1128693720, 1132358310, 1234571184, 1236760140, 1245594141, 1263646230, 1321084695, 1349192880, 1354432464, 1378523160, 1383993490, 1409157008, 1444167120, 1484112168, 1509811080, 1516375476, 1543213980, 1585301634, 1649013520, 1660792188, 1684861640, 1693040580, 1761446260, 1811773296, 1855140210, 1895469345, 1937590886, 2021833968, 2057618640, 2075990235, 2113735512, 2120160240, 2166250680, 2214389584, 2257387440, 2264716620, 2473520280, 2491188282, 2527292460, 2642169390, 2757046320, 2767986980, 2906386329, 2968224336, 3019622160, 3032750952, 3086427960, 3170603268, 3321584376, 3369723280, 3386081160, 3522892520, 3710280420, 3790938690, 3875181772, 3963254085, 4151980470, 4227471024, 4332501360, 4529433240, 4843977215, 4947040560, 4982376564, 5054584920, 5284338780, 5535973960, 5812772658, 6065501904, 6172855920, 6227970705, 6341206536, 6643168752, 6772162320, 7045785040, 7420560840, 7581877380, 7750363544, 7926508170, 8303960940, 8719158987, 9058866480, 9687954430, 9964753128, 10109169840, 10568677560, 11071947920, 11625545316, 12455941410, 12682413072, 14531931645, 14841121680, 15163754760, 15500727088, 15853016340, 16607921880, 17438317974, 19375908860, 19929506256, 21137355120, 23251090632, 24911882820, 29063863290, 30327509520, 31706032680, 33215843760, 34876635948, 38751817720, 43595794935, 46502181264, 49823765640, 58127726580, 63412065360, 69753271896, 77503635440, 87191589870, 99647531280, 116255453160, 139506543792, 174383179740, 232510906320, 348766359480, 697532718960]

約数ペア:

[(1, 697532718960), (2, 348766359480), (3, 232510906320), (4, 174383179740), (5, 139506543792), (6, 116255453160), (7, 99647531280), (8, 87191589870), (9, 77503635440), (10, 69753271896), (11, 63412065360), (12, 58127726580), (14, 49823765640), (15, 46502181264), (16, 43595794935), (18, 38751817720), (20, 34876635948), (21, 33215843760), (22, 31706032680), (23, 30327509520), (24, 29063863290), (28, 24911882820), (30, 23251090632), (33, 21137355120), (35, 19929506256), (36, 19375908860), (40, 17438317974), (42, 16607921880), (44, 15853016340), (45, 15500727088), (46, 15163754760), (47, 14841121680), (48, 14531931645), (55, 12682413072), (56, 12455941410), (60, 11625545316), (63, 11071947920), (66, 10568677560), (69, 10109169840), (70, 9964753128), (72, 9687954430), (77, 9058866480), (80, 8719158987), (84, 8303960940), (88, 7926508170), (90, 7750363544), (92, 7581877380), (94, 7420560840), (99, 7045785040), (103, 6772162320), (105, 6643168752), (110, 6341206536), (112, 6227970705), (113, 6172855920), (115, 6065501904), (120, 5812772658), (126, 5535973960), (132, 5284338780), (138, 5054584920), (140, 4982376564), (141, 4947040560), (144, 4843977215), (154, 4529433240), (161, 4332501360), (165, 4227471024), (168, 4151980470), (176, 3963254085), (180, 3875181772), (184, 3790938690), (188, 3710280420), (198, 3522892520), (206, 3386081160), (207, 3369723280), (210, 3321584376), (220, 3170603268), (226, 3086427960), (230, 3032750952), (231, 3019622160), (235, 2968224336), (240, 2906386329), (252, 2767986980), (253, 2757046320), (264, 2642169390), (276, 2527292460), (280, 2491188282), (282, 2473520280), (308, 2264716620), (309, 2257387440), (315, 2214389584), (322, 2166250680), (329, 2120160240), (330, 2113735512), (336, 2075990235), (339, 2057618640), (345, 2021833968), (360, 1937590886), (368, 1895469345), (376, 1855140210), (385, 1811773296), (396, 1761446260), (412, 1693040580), (414, 1684861640), (420, 1660792188), (423, 1649013520), (440, 1585301634), (452, 1543213980), (460, 1516375476), (462, 1509811080), (470, 1484112168), (483, 1444167120), (495, 1409157008), (504, 1383993490), (506, 1378523160), (515, 1354432464), (517, 1349192880), (528, 1321084695), (552, 1263646230), (560, 1245594141), (564, 1236760140), (565, 1234571184), (616, 1132358310), (618, 1128693720), (630, 1107194792), (644, 1083125340), (658, 1060080120), (660, 1056867756), (678, 1028809320), (690, 1010916984), (693, 1006540720), (705, 989408112), (720, 968795443), (721, 967451760), (752, 927570105), (759, 919015440), (770, 905886648), (791, 881836560), (792, 880723130), (805, 866500272), (824, 846520290), (828, 842430820), (840, 830396094), (846, 824506760), (880, 792650817), (904, 771606990), (920, 758187738), (924, 754905540), (927, 752462480), (940, 742056084), (966, 722083560), (987, 706720080), (990, 704578504), (1008, 691996745), (1012, 689261580), (1017, 685872880), (1030, 677216232), (1034, 674596440), (1035, 673944656), (1081, 645266160), (1104, 631823115), (1128, 618380070), (1130, 617285592), (1133, 615651120), (1155, 603924432), (1232, 566179155), (1236, 564346860), (1243, 561168720), (1260, 553597396), (1265, 551409264), (1288, 541562670), (1316, 530040060), (1320, 528433878), (1356, 514404660), (1380, 505458492), (1386, 503270360), (1410, 494704056), (1442, 483725880), (1449, 481389040), (1518, 459507720), (1540, 452943324), (1545, 451477488), (1551, 449730960), (1582, 440918280), (1584, 440361565), (1610, 433250136), (1645, 424032048), (1648, 423260145), (1656, 421215410), (1680, 415198047), (1692, 412253380), (1695, 411523728), (1771, 393863760), (1808, 385803495), (1840, 379093869), (1848, 377452770), (1854, 376231240), (1880, 371028042), (1932, 361041780), (1974, 353360040), (1980, 352289252), (2024, 344630790), (2034, 342936440), (2060, 338608116), (2068, 337298220), (2070, 336972328), (2115, 329802704), (2162, 322633080), (2163, 322483920), (2256, 309190035), (2260, 308642796), (2266, 307825560), (2277, 306338480), (2310, 301962216), (2369, 294441840), (2373, 293945520), (2415, 288833424), (2472, 282173430), (2486, 280584360), (2520, 276798698), (2530, 275704632), (2576, 270781335), (2585, 269838576), (2599, 268385040), (2632, 265020030), (2640, 264216939), (2712, 257202330), (2760, 252729246), (2772, 251635180), (2820, 247352028), (2884, 241862940), (2898, 240694520), (2961, 235573360), (3036, 229753860), (3080, 226471662), (3090, 225738744), (3102, 224865480), (3164, 220459140), (3220, 216625068), (3243, 215088720), (3290, 212016024), (3312, 210607705), (3384, 206126690), (3390, 205761864), (3399, 205217040), (3465, 201308144), (3542, 196931880), (3605, 193490352), (3619, 192741840), (3696, 188726385), (3708, 188115620), (3729, 187056240), (3760, 185514021), (3795, 183803088), (3864, 180520890), (3948, 176680020), (3955, 176367312), (3960, 176144626), (4048, 172315395), (4068, 171468220), (4120, 169304058), (4136, 168649110), (4140, 168486164), (4230, 164901352), (4324, 161316540), (4326, 161241960), (4520, 154321398), (4532, 153912780), (4554, 153169240), (4620, 150981108), (4635, 150492496), (4653, 149910320), (4738, 147220920), (4746, 146972760), (4830, 144416712), (4841, 144088560), (4935, 141344016), (4944, 141086715), (4972, 140292180), (5040, 138399349), (5060, 137852316), (5085, 137174576), (5170, 134919288), (5198, 134192520), (5264, 132510015), (5311, 131337360), (5313, 131287920), (5405, 129053232), (5424, 128601165), (5520, 126364623), (5544, 125817590), (5640, 123676014), (5665, 123130224), (5768, 120931470), (5796, 120347260), (5922, 117786680), (6072, 114876930), (6160, 113235831), (6180, 112869372), (6204, 112432740), (6215, 112233744), (6328, 110229570), (6440, 108312534), (6486, 107544360), (6489, 107494640), (6580, 106008012), (6768, 103063345), (6780, 102880932), (6798, 102608520), (6930, 100654072), (7084, 98465940), (7107, 98147280), (7119, 97981840), (7210, 96745176), (7238, 96370920), (7245, 96277808), (7416, 94057810), (7458, 93528120), (7567, 92180880), (7590, 91901544), (7728, 90260445), (7755, 89946192), (7797, 89461680), (7896, 88340010), (7910, 88183656), (7920, 88072313), (7931, 87950160), (8136, 85734110), (8240, 84652029), (8272, 84324555), (8280, 84243082), (8460, 82450676), (8648, 80658270), (8652, 80620980), (8701, 80166960), (8855, 78772752), (9040, 77160699), (9064, 76956390), (9108, 76584620), (9240, 75490554), (9270, 75246248), (9306, 74955160), (9476, 73610460), (9492, 73486380), (9660, 72208356), (9682, 72044280), (9729, 71696240), (9870, 70672008), (9944, 70146090), (10120, 68926158), (10170, 68587288), (10197, 68405680), (10340, 67459644), (10396, 67096260), (10622, 65668680), (10626, 65643960), (10810, 64526616), (10815, 64496784), (10857, 64247280), (11088, 62908795), (11187, 62352080), (11280, 61838007), (11330, 61565112), (11385, 61267696), (11536, 60465735), (11592, 60173630), (11639, 59930640), (11844, 58893340), (11845, 58888368), (11865, 58789104), (11891, 58660560), (12144, 57438465), (12360, 56434686), (12408, 56216370), (12430, 56116872), (12656, 55114785), (12880, 54156267), (12972, 53772180), (12978, 53747320), (12995, 53677008), (13160, 53004006), (13560, 51440466), (13596, 51304260), (13860, 50327036), (14168, 49232970), (14214, 49073640), (14238, 48990920), (14420, 48372588), (14476, 48185460), (14490, 48138904), (14523, 48029520), (14805, 47114672), (14832, 47028905), (14916, 46764060), (15134, 46090440), (15180, 45950772), (15510, 44973096), (15594, 44730840), (15792, 44170005), (15820, 44091828), (15862, 43975080), (15933, 43779120), (15939, 43762640), (16215, 43017744), (16272, 42867055), (16560, 42121541), (16583, 42063120), (16920, 41225338), (16995, 41043408), (17296, 40329135), (17304, 40310490), (17402, 40083480), (17710, 39386376), (18095, 38548368), (18128, 38478195), (18193, 38340720), (18216, 38292310), (18480, 37745277), (18540, 37623124), (18612, 37477580), (18645, 37411248), (18952, 36805230), (18984, 36743190), (19320, 36104178), (19364, 36022140), (19458, 35848120), (19740, 35336004), (19888, 35073045), (20240, 34463079), (20340, 34293644), (20394, 34202840), (20680, 33729822), (20792, 33548130), (21244, 32834340), (21252, 32821980), (21321, 32715760), (21620, 32263308), (21630, 32248392), (21714, 32123640), (22374, 31176040), (22660, 30782556), (22701, 30726960), (22770, 30633848), (23184, 30086815), (23265, 29982064), (23278, 29965320), (23391, 29820560), (23688, 29446670), (23690, 29444184), (23730, 29394552), (23782, 29330280), (23793, 29316720), (24205, 28817712), (24720, 28217343), (24816, 28108185), (24860, 28058436), (25944, 26886090), (25956, 26873660), (25990, 26838504), (26059, 26767440), (26103, 26722320), (26320, 26502003), (26555, 26267472), (26565, 26257584), (27120, 25720233), (27192, 25652130), (27720, 25163518), (28336, 24616485), (28428, 24536820), (28476, 24495460), (28589, 24398640), (28840, 24186294), (28952, 24092730), (28980, 24069452), (29046, 24014760), (29610, 23557336), (29832, 23382030), (30268, 23045220), (30360, 22975386), (31020, 22486548), (31188, 22365420), (31640, 22045914), (31724, 21987540), (31866, 21889560), (31878, 21881320), (32430, 21508872), (32445, 21498928), (32571, 21415760), (33166, 21031560), (33840, 20612669), (33887, 20584080), (33990, 20521704), (34608, 20155245), (34804, 20041740), (34917, 19976880), (35420, 19693188), (35535, 19629456), (35595, 19596368), (35673, 19553520), (36190, 19274184), (36386, 19170360), (36432, 19146155), (37080, 18811562), (37177, 18762480), (37224, 18738790), (37290, 18705624), (37835, 18436176), (37904, 18402615), (37968, 18371595), (38640, 18052089), (38728, 18011070), (38916, 17924060), (38985, 17892336), (39480, 17668002), (39655, 17590032), (40680, 17146822), (40788, 17101420), (41360, 16864911), (41584, 16774065), (42488, 16417170), (42504, 16410990), (42642, 16357880), (43240, 16131654), (43260, 16124196), (43428, 16061820), (43505, 16033392), (43569, 16009840), (44748, 15588020), (45320, 15391278), (45402, 15363480), (45540, 15316924), (46530, 14991032), (46556, 14982660), (46782, 14910280), (47376, 14723335), (47380, 14722092), (47460, 14697276), (47564, 14665140), (47586, 14658360), (47799, 14593040), (48410, 14408856), (48645, 14339248), (49720, 14029218), (49749, 14021040), (50985, 13681136), (51888, 13443045), (51912, 13436830), (51980, 13419252), (52118, 13383720), (52206, 13361160), (53110, 13133736), (53130, 13128792), (53251, 13098960), (54285, 12849456), (54384, 12826065), (54579, 12780240), (55440, 12581759), (55935, 12470416), (56856, 12268410), (56952, 12247730), (57178, 12199320), (57680, 12093147), (57904, 12046365), (57960, 12034726), (58092, 12007380), (58195, 11986128), (58421, 11939760), (59220, 11778668), (59455, 11732112), (59664, 11691015), (60536, 11522610), (60720, 11487693), (62040, 11243274), (62376, 11182710), (63280, 11022957), (63448, 10993770), (63732, 10944780), (63756, 10940660), (64860, 10754436), (64890, 10749464), (65142, 10707880), (66332, 10515780), (67774, 10292040), (67980, 10260852), (68103, 10242320), (69608, 10020870), (69834, 9988440), (70840, 9846594), (71070, 9814728), (71190, 9798184), (71346, 9776760), (71379, 9772240), (72380, 9637092), (72615, 9605904), (72772, 9585180), (74160, 9405781), (74354, 9381240), (74448, 9369395), (74580, 9352812), (75670, 9218088), (77456, 9005535), (77832, 8962030), (77970, 8946168), (78177, 8922480), (78309, 8907440), (78960, 8834001), (79310, 8795016), (79665, 8755824), (79695, 8752528), (81360, 8573411), (81473, 8561520), (81576, 8550710), (82915, 8412624), (83237, 8380080), (84976, 8208585), (85008, 8205495), (85284, 8178940), (85767, 8132880), (86480, 8065827), (86520, 8062098), (86856, 8030910), (87010, 8016696), (87138, 8004920), (89496, 7794010), (90640, 7695639), (90804, 7681740), (90965, 7668144), (91080, 7658462), (93060, 7495516), (93112, 7491330), (93564, 7455140), (94760, 7361046), (94920, 7348638), (95128, 7332570), (95172, 7329180), (95598, 7296520), (96820, 7204428), (97290, 7169624), (99440, 7014609), (99498, 7010520), (101661, 6861360), (101970, 6840568), (103824, 6718415), (103960, 6709626), (104236, 6691860), (104412, 6680580), (104751, 6658960), (106220, 6566868), (106260, 6564396), (106502, 6549480), (106605, 6543152), (107019, 6517840), (108570, 6424728), (109158, 6390120), (111343, 6264720), (111531, 6254160), (111870, 6235208), (113505, 6145392), (113712, 6134205), (113904, 6123865), (114356, 6099660), (115920, 6017363), (116184, 6003690), (116390, 5993064), (116842, 5969880), (116955, 5964112), (118440, 5889334), (118910, 5866056), (118965, 5863344), (121072, 5761305), (122153, 5710320), (124080, 5621637), (124752, 5591355), (126896, 5496885), (127464, 5472390), (127512, 5470330), (128029, 5448240), (129720, 5377218), (129780, 5374732), (130284, 5353940), (130295, 5353488), (130515, 5344464), (132664, 5257890), (135548, 5146020), (135960, 5130426), (136206, 5121160), (139216, 5010435), (139668, 4994220), (141680, 4923297), (142140, 4907364), (142380, 4899092), (142692, 4888380), (142758, 4886120), (142945, 4879728), (144760, 4818546), (145230, 4802952), (145544, 4792590), (148708, 4690620), (149160, 4676406), (149247, 4673680), (151340, 4609044), (155664, 4481015), (155940, 4473084), (156354, 4461240), (156618, 4453720), (158620, 4397508), (159330, 4377912), (159390, 4376264), (159753, 4366320), (162855, 4283152), (162946, 4280760), (163152, 4275355), (163737, 4260080), (165830, 4206312), (166474, 4190040), (169435, 4116816), (170568, 4089470), (171534, 4066440), (173040, 4031049), (173712, 4015455), (174020, 4008348), (174276, 4002460), (174585, 3995376), (175263, 3979920), (178365, 3910704), (178992, 3897005), (181608, 3840870), (181930, 3834072), (182160, 3829231), (182413, 3823920), (185885, 3752496), (186120, 3747758), (186224, 3745665), (187128, 3727570), (189520, 3680523), (189840, 3674319), (190256, 3666285), (190344, 3664590), (191196, 3648260), (193640, 3602214), (194580, 3584812), (198996, 3505260), (200123, 3485520), (203322, 3430680), (203940, 3420284), (207920, 3354813), (208472, 3345930), (208824, 3340290), (209502, 3329480), (212440, 3283434), (212520, 3282198), (213004, 3274740), (213210, 3271576), (214038, 3258920), (217140, 3212364), (217845, 3201968), (218316, 3195060), (222686, 3132360), (223062, 3127080), (223740, 3117604), (227010, 3072696), (228712, 3049830), (232368, 3001845), (232780, 2996532), (233684, 2984940), (233910, 2982056), (234531, 2974160), (236880, 2944667), (237820, 2933028), (237930, 2931672), (238995, 2918608), (244306, 2855160), (244419, 2853840), (248745, 2804208), (249711, 2793360), (254928, 2736195), (255024, 2735165), (256058, 2724120), (257301, 2710960), (259440, 2688609), (259560, 2687366), (260568, 2676970), (260590, 2676744), (261030, 2672232), (265328, 2628945), (266255, 2619792), (267697, 2605680), (271096, 2573010), (271920, 2565213), (272412, 2560580), (272895, 2556048), (279336, 2497110), (284280, 2453682), (284760, 2449546), (285384, 2444190), (285516, 2443060), (285890, 2439864), (289520, 2409273), (290460, 2401476), (291088, 2396295), (292105, 2387952), (297416, 2345310), (298320, 2338203), (298494, 2336840), (302680, 2304522), (304983, 2287120), (311880, 2236542), (312708, 2230620), (313236, 2226860), (317240, 2198754), (318660, 2188956), (318780, 2188132), (319506, 2183160), (325710, 2141576), (325892, 2140380), (327474, 2130040), (331660, 2103156), (332948, 2095020), (334029, 2088240), (334593, 2084720), (338870, 2058408), (340515, 2048464), (341136, 2044735), (343068, 2033220), (348040, 2004174), (348552, 2001230), (349170, 1997688), (350526, 1989960), (356730, 1955352), (356895, 1954448), (363216, 1920435), (363860, 1917036), (364826, 1911960), (366459, 1903440), (371770, 1876248), (372240, 1873879), (372757, 1871280), (374256, 1863785), (380688, 1832295), (382392, 1824130), (384087, 1816080), (387280, 1801107), (389160, 1792406), (390885, 1784496), (391545, 1781488), (397992, 1752630), (400246, 1742760), (406644, 1715340), (407365, 1712304), (407880, 1710142), (408947, 1705680), (416185, 1676016), (416944, 1672965), (417648, 1670145), (419004, 1664740), (424880, 1641717), (425040, 1641099), (426008, 1637370), (426420, 1635788), (428076, 1629460), (428835, 1626576), (434280, 1606182), (435690, 1600984), (436632, 1597530), (445372, 1566180), (446124, 1563540), (447480, 1558802), (454020, 1536348), (457424, 1524915), (465560, 1498266), (467368, 1492470), (467820, 1491028), (469062, 1487080), (475640, 1466514), (475860, 1465836), (477990, 1459304), (479259, 1455440), (488612, 1427580), (488838, 1426920), (497490, 1402104), (499422, 1396680), (508305, 1372272), (512116, 1362060), (514602, 1355480), (519120, 1343683), (521136, 1338485), (521180, 1338372), (522060, 1336116), (523755, 1331792), (525789, 1326640), (532510, 1309896), (535095, 1303568), (535394, 1302840), (542192, 1286505), (544824, 1280290), (545790, 1278024), (547033, 1275120), (547239, 1274640), (556715, 1252944), (557655, 1250832), (558672, 1248555), (568560, 1226841), (569520, 1224773), (570768, 1222095), (571032, 1221530), (571780, 1219932), (580920, 1200738), (584210, 1193976), (594832, 1172655), (596988, 1168420), (600369, 1161840), (605360, 1152261), (609966, 1143560), (610765, 1142064), (623760, 1118271), (625416, 1115310), (626472, 1113430), (634480, 1099377), (637320, 1094478), (637560, 1094066), (639012, 1091580), (640145, 1089648), (651420, 1070788), (651784, 1070190), (654948, 1065020), (663320, 1051578), (665896, 1047510), (668058, 1044120), (669186, 1042360), (677740, 1029204), (681030, 1024232), (686136, 1016610), (696080, 1002087), (697104, 1000615), (698340, 998844), (701052, 994980), (713460, 977676), (713790, 977224), (727720, 958518), (729652, 955980), (732918, 951720), (733257, 951280), (743540, 938124), (745514, 935640), (746235, 934736), (749133, 931120), (764784, 912065), (768174, 908040), (778320, 896203), (779401, 894960), (781770, 892248), (783090, 890744), (795984, 876315), (798765, 873264), (800492, 871380), (803091, 868560), (813288, 857670), (814730, 856152), (815760, 855071), (817894, 852840), (818685, 852016), (832370, 838008)]