686150083080

素因数分解:

$2^3\times 3^4\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{37}}^2\times {\mathrm{41}}^1$

素因数の和:170

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 37, 40, 41, 42, 44, 45, 49, 54, 55, 56, 60, 63, 66, 70, 72, 74, 77, 81, 82, 84, 88, 90, 98, 99, 105, 108, 110, 111, 120, 123, 126, 132, 135, 140, 147, 148, 154, 162, 164, 165, 168, 180, 185, 189, 196, 198, 205, 210, 216, 220, 222, 231, 245, 246, 252, 259, 264, 270, 280, 287, 294, 296, 297, 308, 315, 324, 328, 330, 333, 343, 360, 369, 370, 378, 385, 392, 396, 405, 407, 410, 420, 440, 441, 444, 451, 462, 490, 492, 495, 504, 518, 539, 540, 555, 567, 574, 588, 594, 615, 616, 630, 648, 660, 666, 686, 693, 735, 738, 740, 756, 770, 777, 792, 810, 814, 820, 840, 861, 882, 888, 891, 902, 924, 945, 980, 984, 990, 999, 1029, 1036, 1078, 1080, 1107, 1110, 1134, 1148, 1155, 1176, 1188, 1221, 1230, 1260, 1295, 1320, 1323, 1332, 1353, 1369, 1372, 1386, 1435, 1470, 1476, 1480, 1485, 1512, 1517, 1540, 1554, 1617, 1620, 1628, 1640, 1665, 1715, 1722, 1764, 1782, 1804, 1813, 1845, 1848, 1890, 1960, 1980, 1998, 2009, 2035, 2058, 2072, 2079, 2156, 2205, 2214, 2220, 2255, 2268, 2296, 2310, 2331, 2376, 2442, 2460, 2520, 2583, 2590, 2646, 2664, 2695, 2706, 2738, 2744, 2772, 2835, 2849, 2870, 2940, 2952, 2970, 2997, 3034, 3080, 3087, 3108, 3157, 3234, 3240, 3256, 3321, 3330, 3430, 3444, 3465, 3528, 3564, 3608, 3626, 3663, 3690, 3773, 3780, 3885, 3960, 3969, 3996, 4018, 4059, 4070, 4107, 4116, 4158, 4305, 4312, 4410, 4428, 4440, 4455, 4510, 4536, 4551, 4620, 4662, 4851, 4884, 4920, 4995, 5145, 5166, 5180, 5292, 5390, 5412, 5439, 5476, 5535, 5544, 5670, 5698, 5740, 5880, 5940, 5994, 6027, 6068, 6105, 6174, 6216, 6237, 6314, 6468, 6615, 6642, 6660, 6765, 6845, 6860, 6888, 6930, 6993, 7128, 7252, 7326, 7380, 7546, 7560, 7585, 7749, 7770, 7938, 7992, 8036, 8085, 8118, 8140, 8214, 8232, 8316, 8547, 8610, 8820, 8856, 8910, 9020, 9065, 9102, 9240, 9261, 9324, 9471, 9583, 9702, 9768, 9990, 10045, 10290, 10332, 10360, 10395, 10584, 10619, 10780, 10824, 10878, 10952, 10989, 11070, 11319, 11340, 11396, 11480, 11655, 11880, 11988, 12054, 12136, 12177, 12210, 12321, 12348, 12474, 12628, 12691, 12915, 12936, 13230, 13284, 13320, 13530, 13653, 13690, 13720, 13860, 13986, 14063, 14245, 14504, 14553, 14652, 14760, 14985, 15059, 15092, 15170, 15435, 15498, 15540, 15785, 15876, 16072, 16170, 16236, 16280, 16317, 16428, 16605, 16632, 16687, 17094, 17220, 17640, 17820, 18040, 18081, 18130, 18204, 18315, 18522, 18648, 18865, 18942, 19166, 19404, 19845, 19943, 19980, 20090, 20295, 20535, 20580, 20664, 20790, 20979, 21238, 21560, 21756, 21978, 22099, 22140, 22638, 22680, 22755, 22792, 23247, 23310, 23976, 24108, 24255, 24354, 24420, 24642, 24696, 24948, 25256, 25382, 25641, 25830, 26460, 26568, 27060, 27195, 27306, 27380, 27720, 27783, 27972, 28126, 28413, 28490, 28749, 29106, 29304, 29970, 30118, 30135, 30184, 30340, 30870, 30996, 31080, 31185, 31570, 31752, 31857, 32340, 32472, 32634, 32856, 32967, 33210, 33374, 33957, 34188, 34440, 34965, 35640, 36162, 36260, 36408, 36531, 36630, 36963, 37044, 37730, 37884, 38073, 38332, 38745, 38808, 39690, 39886, 39960, 40180, 40590, 40959, 41070, 41160, 41580, 41958, 42189, 42476, 42735, 43512, 43659, 43956, 44198, 44280, 45177, 45276, 45510, 46305, 46494, 46620, 47355, 47915, 48216, 48510, 48708, 48840, 48951, 49284, 49896, 50061, 50764, 51282, 51660, 52920, 53095, 54120, 54243, 54390, 54612, 54760, 54945, 55566, 55944, 56129, 56252, 56595, 56826, 56980, 57498, 58212, 59829, 59940, 60236, 60270, 60680, 60885, 61605, 61740, 61992, 62370, 63140, 63455, 63714, 64680, 65268, 65934, 66297, 66420, 66748, 67081, 67914, 68265, 68376, 69930, 70315, 72324, 72520, 72765, 73062, 73260, 73926, 74088, 74333, 75295, 75460, 75768, 76146, 76664, 76923, 77490, 79380, 79772, 80360, 81180, 81585, 81918, 82140, 83160, 83435, 83916, 84378, 84952, 85239, 85470, 86247, 87318, 87912, 88396, 90354, 90405, 90552, 91020, 92610, 92988, 93240, 94710, 95571, 95830, 97020, 97416, 97902, 98568, 99715, 100122, 101528, 101871, 102564, 103320, 104895, 105413, 106190, 108486, 108780, 109224, 109890, 110495, 110889, 111132, 112258, 112504, 113190, 113652, 113960, 114219, 114996, 116235, 116424, 116809, 119658, 119880, 120472, 120540, 121770, 122877, 123210, 123480, 124740, 126280, 126567, 126910, 127428, 128205, 130536, 131868, 132594, 132840, 133496, 134162, 135531, 135828, 136530, 138915, 139601, 139860, 140630, 142065, 143745, 144648, 145530, 146124, 146520, 146853, 147852, 148666, 150183, 150590, 150920, 152292, 153846, 154693, 154980, 158760, 159285, 159544, 162360, 162729, 163170, 163836, 164280, 164835, 166870, 167832, 168387, 168756, 169785, 170478, 170940, 172494, 174636, 176792, 179487, 180708, 180810, 182040, 182655, 184815, 185220, 185976, 189420, 190365, 191142, 191660, 194040, 195804, 198891, 199430, 200244, 201243, 203742, 204795, 205128, 209790, 210826, 210945, 212380, 216972, 217560, 218295, 219780, 220990, 221778, 222264, 222999, 224516, 225885, 226380, 227304, 228438, 229992, 230769, 232470, 233618, 239316, 241080, 243540, 244755, 245754, 246420, 249480, 250305, 253134, 253820, 254856, 255717, 256410, 258741, 263736, 265188, 268324, 271062, 271215, 271656, 273060, 277830, 279202, 279720, 280645, 281260, 284130, 286713, 287490, 291060, 292248, 293706, 295704, 297332, 299145, 300366, 301180, 304584, 305613, 307692, 309386, 309960, 316239, 318570, 325458, 326340, 327672, 329670, 331485, 333740, 335405, 336774, 337512, 339570, 340956, 341880, 342657, 344988, 349272, 350427, 358974, 361416, 361620, 365310, 369630, 370440, 371665, 378840, 379701, 380730, 382284, 383320, 384615, 391608, 392903, 397782, 398860, 400488, 402486, 406593, 407484, 409590, 418803, 419580, 421652, 421890, 424760, 426195, 431235, 433944, 436590, 439560, 441980, 443556, 445998, 449032, 450549, 451770, 452760, 456876, 461538, 464079, 464940, 467236, 469567, 477855, 478632, 487080, 489510, 491508, 492840, 500610, 505161, 506268, 507640, 509355, 511434, 512820, 517482, 520331, 527065, 530376, 536648, 538461, 542124, 542430, 546120, 554445, 555660, 558404, 561290, 562520, 568260, 571095, 573426, 574980, 582120, 584045, 587412, 594664, 596673, 598290, 600732, 602360, 603729, 611226, 614385, 615384, 617419, 618772, 632478, 632835, 637140, 650916, 652680, 659340, 662970, 667480, 668997, 670810, 673548, 677655, 679140, 681912, 685314, 689976, 698005, 700854, 717948, 723240, 730620, 734265, 737891, 739260, 743330, 750915, 759402, 761460, 764568, 769230, 773465, 776223, 785806, 795564, 797720, 804972, 813186, 813645, 814968, 817663, 819180, 837606, 839160, 841935, 843304, 843780, 852390, 860139, 862470, 873180, 883960, 887112, 891996, 897435, 901098, 903540, 913752, 923076, 928158, 929880, 934472, 939134, 948717, 955710, 979020, 983016, 994455, 1001220, 1006215, 1010322, 1012536, 1018710, 1022868, 1025640, 1027971, 1034964, 1040662, 1051281, 1054130, 1076922, 1084248, 1084860, 1108890, 1111320, 1114995, 1116808, 1122580, 1136520, 1139103, 1142190, 1146852, 1149960, 1153845, 1168090, 1174824, 1178709, 1193346, 1196580, 1201464, 1207458, 1219779, 1222452, 1228770, 1234838, 1237544, 1256409, 1264956, 1265670, 1274280, 1278585, 1293705, 1301832, 1318680, 1325940, 1337994, 1341620, 1347096, 1351647, 1355310, 1358280, 1370628, 1392237, 1396010, 1401708, 1408701, 1433565, 1435896, 1461240, 1468530, 1475782, 1478520, 1486660, 1501830, 1515483, 1518804, 1522920, 1528065, 1538460, 1546930, 1552446, 1560993, 1571612, 1581195, 1591128, 1609944, 1615383, 1626372, 1627290, 1635326, 1638360, 1675212, 1683870, 1687560, 1704780, 1713285, 1720278, 1724940, 1746360, 1752135, 1783992, 1790019, 1794870, 1802196, 1807080, 1811187, 1846152, 1852257, 1856316, 1878268, 1897434, 1898505, 1911420, 1958040, 1964515, 1988910, 2002440, 2006991, 2012430, 2020644, 2032965, 2037420, 2045736, 2055942, 2069928, 2081324, 2094015, 2102562, 2108260, 2153844, 2169720, 2213673, 2217780, 2229990, 2245160, 2252745, 2278206, 2284380, 2293704, 2307690, 2320395, 2336180, 2347835, 2357418, 2386692, 2393160, 2414916, 2439558, 2444904, 2452989, 2457540, 2469676, 2512818, 2525805, 2529912, 2531340, 2557170, 2587410, 2601655, 2651880, 2675988, 2683240, 2692305, 2703294, 2710620, 2741256, 2750321, 2784474, 2792020, 2803416, 2817402, 2846151, 2867130, 2937060, 2951564, 2973320, 2983365, 3003660, 3018645, 3030966, 3037608, 3056130, 3076920, 3087095, 3093860, 3104892, 3121986, 3143224, 3153843, 3162390, 3230766, 3252744, 3254580, 3270652, 3344985, 3350424, 3367740, 3409560, 3426570, 3440556, 3449880, 3504270, 3536127, 3580038, 3589740, 3604392, 3622374, 3689455, 3704514, 3712632, 3756536, 3769227, 3794868, 3797010, 3822840, 3881115, 3929030, 3977820, 4013982, 4024860, 4041288, 4065930, 4074840, 4088315, 4111884, 4162648, 4176711, 4188030, 4205124, 4216520, 4226103, 4300695, 4307688, 4321933, 4427346, 4435560, 4459980, 4505490, 4546449, 4556412, 4568760, 4615380, 4640790, 4672360, 4682979, 4695670, 4714836, 4743585, 4773384, 4829832, 4879116, 4905978, 4915080, 4939352, 5025636, 5051610, 5062680, 5114340, 5139855, 5165237, 5174820, 5203310, 5256405, 5351976, 5384610, 5406588, 5421240, 5433561, 5500642, 5556771, 5568948, 5584040, 5634804, 5692302, 5695515, 5723641, 5734260, 5874120, 5893545, 5903128, 5966730, 6007320, 6020973, 6037290, 6061932, 6098895, 6112260, 6174190, 6187720, 6209784, 6243972, 6282045, 6307686, 6324780, 6461532, 6509160, 6541304, 6641019, 6689970, 6735480, 6758235, 6853140, 6881112, 6961185, 7008540, 7043505, 7072254, 7160076, 7179480, 7244748, 7358967, 7378910, 7409028, 7538454, 7577415, 7589736, 7594020, 7762230, 7804965, 7858060, 7955640, 8027964, 8049720, 8076915, 8131860, 8176630, 8223768, 8250963, 8353422, 8376060, 8410248, 8452206, 8538453, 8601390, 8643866, 8854692, 8919960, 8950095, 9010980, 9055935, 9092898, 9112824, 9230760, 9261285, 9281580, 9365958, 9391340, 9429672, 9461529, 9487170, 9758232, 9811956, 10034955, 10051272, 10103220, 10228680, 10279710, 10330474, 10349640, 10406620, 10512810, 10608381, 10769220, 10813176, 10867122, 11001284, 11068365, 11113542, 11137896, 11269608, 11307681, 11384604, 11391030, 11447282, 11468520, 11787090, 11933460, 12041946, 12074580, 12123864, 12197790, 12224520, 12264945, 12348380, 12487944, 12530133, 12564090, 12615372, 12649560, 12678309, 12923064, 12965799, 13282038, 13379940, 13516470, 13706280, 13751605, 13922370, 14017080, 14048937, 14087010, 14144508, 14230755, 14320152, 14489496, 14717934, 14757820, 14818056, 15076908, 15154830, 15188040, 15495711, 15524460, 15609930, 15716120, 15769215, 16055928, 16153830, 16263720, 16353260, 16501926, 16670313, 16706844, 16752120, 16904412, 17076906, 17170923, 17202780, 17287732, 17680635, 17709384, 17900190, 18021960, 18111870, 18185796, 18522570, 18563160, 18731916, 18782680, 18846135, 18923058, 18974340, 19252247, 19623912, 19923057, 20069910, 20206440, 20559420, 20660948, 20813240, 20883555, 21025620, 21130515, 21216762, 21538440, 21609665, 21734244, 22002568, 22076901, 22136730, 22227084, 22615362, 22732245, 22769208, 22782060, 22894564, 23414895, 23574180, 23866920, 24083892, 24149160, 24395580, 24529890, 24696760, 24752889, 25060266, 25128180, 25230744, 25356618, 25826185, 25931598, 26564076, 26759880, 27032940, 27167805, 27503210, 27783855, 27844740, 28097874, 28174020, 28289016, 28461510, 28618205, 29435868, 29515640, 30104865, 30153816, 30253531, 30309660, 30991422, 31048920, 31219860, 31538430, 31825143, 32307660, 32706520, 33003852, 33205095, 33340626, 33413688, 33808824, 34153812, 34341846, 34405560, 34575464, 35361270, 35800380, 36223740, 36371592, 36794835, 37045140, 37463832, 37692270, 37846116, 37948680, 38034927, 38504494, 38897397, 39846114, 40139820, 41118840, 41254815, 41321896, 41767110, 42051240, 42146811, 42261030, 42433524, 42692265, 43219330, 43468488, 44153802, 44273460, 44454168, 45230724, 45464490, 45564120, 45789128, 46487133, 46829790, 47148360, 47307645, 48167784, 48791160, 49059780, 49505778, 50010939, 50120532, 50256360, 50713236, 51512769, 51652370, 51863196, 53041905, 53128152, 54065880, 54335610, 55006420, 55567710, 55689480, 56195748, 56348040, 56538405, 56923020, 57236410, 57756741, 58871736, 59769171, 60209730, 60507062, 60619320, 61982844, 62439720, 62650665, 63076860, 63391545, 63650286, 64615320, 64828995, 66007704, 66230703, 66410190, 66681252, 68307624, 68683692, 70244685, 70722540, 71600760, 72447480, 73589670, 74090280, 74258667, 75384540, 75692232, 76069854, 77008988, 77478555, 77794794, 79692228, 80279640, 82509630, 83351565, 83534220, 84293622, 84522060, 84867048, 85384530, 85854615, 86438660, 88307604, 88546920, 90461448, 90760593, 90928980, 92974266, 93659580, 94615290, 96261235, 98119560, 99011556, 99615285, 100021878, 100241064, 101426472, 103025538, 103304740, 103726392, 106083810, 108671220, 110012840, 110384505, 111135420, 112391496, 113076810, 113846040, 114472820, 115513482, 116692191, 119538342, 120419460, 121014124, 123764445, 123965688, 125301330, 126153720, 126783090, 127300572, 129657990, 132461406, 132820380, 133362504, 137367384, 139461399, 140489370, 141445080, 147179340, 148517334, 150769080, 151267655, 152139708, 154017976, 154538307, 154957110, 155589588, 159125715, 159384456, 165019260, 166703130, 167068440, 168587244, 169044120, 170769060, 171709230, 172877320, 173270223, 176615208, 181521186, 181857960, 185948532, 187319160, 189230580, 190174635, 192522470, 194486985, 198023112, 199230570, 200043756, 206051076, 206609480, 210734055, 211774717, 212167620, 217342440, 220769010, 222270840, 222776001, 226153620, 228945640, 231026964, 232435665, 233384382, 239076684, 240838920, 242028248, 247528890, 250054695, 250602660, 253566180, 254601144, 257563845, 259315980, 264922812, 265640760, 272281779, 278922798, 280978740, 288783705, 294358680, 297034668, 298845855, 302535310, 304279416, 309076614, 309914220, 311179176, 318251430, 330038520, 331153515, 333406260, 337174488, 341538120, 343418460, 346540446, 350076573, 363042372, 371293335, 371897064, 378461160, 380349270, 385044940, 388973970, 398461140, 400087512, 412102152, 418384197, 421468110, 423549434, 424335240, 441538020, 445552002, 452307240, 453802965, 462053928, 463614921, 464871330, 466768764, 478153368, 495057780, 500109390, 501205320, 507132360, 515127690, 518631960, 519810669, 529845624, 544563558, 557845596, 561957480, 577567410, 583460955, 594069336, 597691710, 605070620, 618153228, 619828440, 635324151, 636502860, 662307030, 666812520, 686836920, 693080892, 697306995, 700153146, 726084744, 742586670, 760698540, 770089880, 772691535, 777947940, 796922280, 816845337, 836768394, 842936220, 847098868, 866351115, 883076040, 891104004, 907605930, 927229842, 929742660, 933537528, 990115560, 1000218780, 1030255380, 1039621338, 1058873585, 1089127116, 1113880005, 1115691192, 1155134820, 1166921910, 1195383420, 1210141240, 1236306456, 1270648302, 1273005720, 1324614060, 1361408895, 1386161784, 1394613990, 1400306292, 1485173340, 1521397080, 1545383070, 1555895880, 1559432007, 1633690674, 1673536788, 1685872440, 1694197736, 1732702230, 1750382865, 1782208008, 1815211860, 1854459684, 1859485320, 1905972453, 2000437560, 2060510760, 2079242676, 2091920985, 2117747170, 2178254232, 2227760010, 2310269640, 2318074605, 2333843820, 2390766840, 2450536011, 2541296604, 2599053345, 2649228120, 2722817790, 2789227980, 2800612584, 2970346680, 3090766140, 3118864014, 3176620755, 3267381348, 3347073576, 3465404460, 3500765730, 3630423720, 3708919368, 3811944906, 4084226685, 4158485352, 4183841970, 4235494340, 4455520020, 4636149210, 4667687640, 4901072022, 5082593208, 5198106690, 5445635580, 5578455960, 5717917359, 6181532280, 6237728028, 6353241510, 6534762696, 6930808920, 7001531460, 7623889812, 7797160035, 8168453370, 8367683940, 8470988680, 8911040040, 9272298420, 9529862265, 9802144044, 10396213380, 10891271160, 11435834718, 12252680055, 12475456056, 12706483020, 14003062920, 15247779624, 15594320070, 16336906740, 16735367880, 17153752077, 18544596840, 19059724530, 19604288088, 20792426760, 22871669436, 24505360110, 25412966040, 28589586795, 31188640140, 32673813480, 34307504154, 38119449060, 45743338872, 49010720220, 57179173590, 62377280280, 68615008308, 76238898120, 85768760385, 98021440440, 114358347180, 137230016616, 171537520770, 228716694360, 343075041540, 686150083080]

約数ペア:

[(1, 686150083080), (2, 343075041540), (3, 228716694360), (4, 171537520770), (5, 137230016616), (6, 114358347180), (7, 98021440440), (8, 85768760385), (9, 76238898120), (10, 68615008308), (11, 62377280280), (12, 57179173590), (14, 49010720220), (15, 45743338872), (18, 38119449060), (20, 34307504154), (21, 32673813480), (22, 31188640140), (24, 28589586795), (27, 25412966040), (28, 24505360110), (30, 22871669436), (33, 20792426760), (35, 19604288088), (36, 19059724530), (37, 18544596840), (40, 17153752077), (41, 16735367880), (42, 16336906740), (44, 15594320070), (45, 15247779624), (49, 14003062920), (54, 12706483020), (55, 12475456056), (56, 12252680055), (60, 11435834718), (63, 10891271160), (66, 10396213380), (70, 9802144044), (72, 9529862265), (74, 9272298420), (77, 8911040040), (81, 8470988680), (82, 8367683940), (84, 8168453370), (88, 7797160035), (90, 7623889812), (98, 7001531460), (99, 6930808920), (105, 6534762696), (108, 6353241510), (110, 6237728028), (111, 6181532280), (120, 5717917359), (123, 5578455960), (126, 5445635580), (132, 5198106690), (135, 5082593208), (140, 4901072022), (147, 4667687640), (148, 4636149210), (154, 4455520020), (162, 4235494340), (164, 4183841970), (165, 4158485352), (168, 4084226685), (180, 3811944906), (185, 3708919368), (189, 3630423720), (196, 3500765730), (198, 3465404460), (205, 3347073576), (210, 3267381348), (216, 3176620755), (220, 3118864014), (222, 3090766140), (231, 2970346680), (245, 2800612584), (246, 2789227980), (252, 2722817790), (259, 2649228120), (264, 2599053345), (270, 2541296604), (280, 2450536011), (287, 2390766840), (294, 2333843820), (296, 2318074605), (297, 2310269640), (308, 2227760010), (315, 2178254232), (324, 2117747170), (328, 2091920985), (330, 2079242676), (333, 2060510760), (343, 2000437560), (360, 1905972453), (369, 1859485320), (370, 1854459684), (378, 1815211860), (385, 1782208008), (392, 1750382865), (396, 1732702230), (405, 1694197736), (407, 1685872440), (410, 1673536788), (420, 1633690674), (440, 1559432007), (441, 1555895880), (444, 1545383070), (451, 1521397080), (462, 1485173340), (490, 1400306292), (492, 1394613990), (495, 1386161784), (504, 1361408895), (518, 1324614060), (539, 1273005720), (540, 1270648302), (555, 1236306456), (567, 1210141240), (574, 1195383420), (588, 1166921910), (594, 1155134820), (615, 1115691192), (616, 1113880005), (630, 1089127116), (648, 1058873585), (660, 1039621338), (666, 1030255380), (686, 1000218780), (693, 990115560), (735, 933537528), (738, 929742660), (740, 927229842), (756, 907605930), (770, 891104004), (777, 883076040), (792, 866351115), (810, 847098868), (814, 842936220), (820, 836768394), (840, 816845337), (861, 796922280), (882, 777947940), (888, 772691535), (891, 770089880), (902, 760698540), (924, 742586670), (945, 726084744), (980, 700153146), (984, 697306995), (990, 693080892), (999, 686836920), (1029, 666812520), (1036, 662307030), (1078, 636502860), (1080, 635324151), (1107, 619828440), (1110, 618153228), (1134, 605070620), (1148, 597691710), (1155, 594069336), (1176, 583460955), (1188, 577567410), (1221, 561957480), (1230, 557845596), (1260, 544563558), (1295, 529845624), (1320, 519810669), (1323, 518631960), (1332, 515127690), (1353, 507132360), (1369, 501205320), (1372, 500109390), (1386, 495057780), (1435, 478153368), (1470, 466768764), (1476, 464871330), (1480, 463614921), (1485, 462053928), (1512, 453802965), (1517, 452307240), (1540, 445552002), (1554, 441538020), (1617, 424335240), (1620, 423549434), (1628, 421468110), (1640, 418384197), (1665, 412102152), (1715, 400087512), (1722, 398461140), (1764, 388973970), (1782, 385044940), (1804, 380349270), (1813, 378461160), (1845, 371897064), (1848, 371293335), (1890, 363042372), (1960, 350076573), (1980, 346540446), (1998, 343418460), (2009, 341538120), (2035, 337174488), (2058, 333406260), (2072, 331153515), (2079, 330038520), (2156, 318251430), (2205, 311179176), (2214, 309914220), (2220, 309076614), (2255, 304279416), (2268, 302535310), (2296, 298845855), (2310, 297034668), (2331, 294358680), (2376, 288783705), (2442, 280978740), (2460, 278922798), (2520, 272281779), (2583, 265640760), (2590, 264922812), (2646, 259315980), (2664, 257563845), (2695, 254601144), (2706, 253566180), (2738, 250602660), (2744, 250054695), (2772, 247528890), (2835, 242028248), (2849, 240838920), (2870, 239076684), (2940, 233384382), (2952, 232435665), (2970, 231026964), (2997, 228945640), (3034, 226153620), (3080, 222776001), (3087, 222270840), (3108, 220769010), (3157, 217342440), (3234, 212167620), (3240, 211774717), (3256, 210734055), (3321, 206609480), (3330, 206051076), (3430, 200043756), (3444, 199230570), (3465, 198023112), (3528, 194486985), (3564, 192522470), (3608, 190174635), (3626, 189230580), (3663, 187319160), (3690, 185948532), (3773, 181857960), (3780, 181521186), (3885, 176615208), (3960, 173270223), (3969, 172877320), (3996, 171709230), (4018, 170769060), (4059, 169044120), (4070, 168587244), (4107, 167068440), (4116, 166703130), (4158, 165019260), (4305, 159384456), (4312, 159125715), (4410, 155589588), (4428, 154957110), (4440, 154538307), (4455, 154017976), (4510, 152139708), (4536, 151267655), (4551, 150769080), (4620, 148517334), (4662, 147179340), (4851, 141445080), (4884, 140489370), (4920, 139461399), (4995, 137367384), (5145, 133362504), (5166, 132820380), (5180, 132461406), (5292, 129657990), (5390, 127300572), (5412, 126783090), (5439, 126153720), (5476, 125301330), (5535, 123965688), (5544, 123764445), (5670, 121014124), (5698, 120419460), (5740, 119538342), (5880, 116692191), (5940, 115513482), (5994, 114472820), (6027, 113846040), (6068, 113076810), (6105, 112391496), (6174, 111135420), (6216, 110384505), (6237, 110012840), (6314, 108671220), (6468, 106083810), (6615, 103726392), (6642, 103304740), (6660, 103025538), (6765, 101426472), (6845, 100241064), (6860, 100021878), (6888, 99615285), (6930, 99011556), (6993, 98119560), (7128, 96261235), (7252, 94615290), (7326, 93659580), (7380, 92974266), (7546, 90928980), (7560, 90760593), (7585, 90461448), (7749, 88546920), (7770, 88307604), (7938, 86438660), (7992, 85854615), (8036, 85384530), (8085, 84867048), (8118, 84522060), (8140, 84293622), (8214, 83534220), (8232, 83351565), (8316, 82509630), (8547, 80279640), (8610, 79692228), (8820, 77794794), (8856, 77478555), (8910, 77008988), (9020, 76069854), (9065, 75692232), (9102, 75384540), (9240, 74258667), (9261, 74090280), (9324, 73589670), (9471, 72447480), (9583, 71600760), (9702, 70722540), (9768, 70244685), (9990, 68683692), (10045, 68307624), (10290, 66681252), (10332, 66410190), (10360, 66230703), (10395, 66007704), (10584, 64828995), (10619, 64615320), (10780, 63650286), (10824, 63391545), (10878, 63076860), (10952, 62650665), (10989, 62439720), (11070, 61982844), (11319, 60619320), (11340, 60507062), (11396, 60209730), (11480, 59769171), (11655, 58871736), (11880, 57756741), (11988, 57236410), (12054, 56923020), (12136, 56538405), (12177, 56348040), (12210, 56195748), (12321, 55689480), (12348, 55567710), (12474, 55006420), (12628, 54335610), (12691, 54065880), (12915, 53128152), (12936, 53041905), (13230, 51863196), (13284, 51652370), (13320, 51512769), (13530, 50713236), (13653, 50256360), (13690, 50120532), (13720, 50010939), (13860, 49505778), (13986, 49059780), (14063, 48791160), (14245, 48167784), (14504, 47307645), (14553, 47148360), (14652, 46829790), (14760, 46487133), (14985, 45789128), (15059, 45564120), (15092, 45464490), (15170, 45230724), (15435, 44454168), (15498, 44273460), (15540, 44153802), (15785, 43468488), (15876, 43219330), (16072, 42692265), (16170, 42433524), (16236, 42261030), (16280, 42146811), (16317, 42051240), (16428, 41767110), (16605, 41321896), (16632, 41254815), (16687, 41118840), (17094, 40139820), (17220, 39846114), (17640, 38897397), (17820, 38504494), (18040, 38034927), (18081, 37948680), (18130, 37846116), (18204, 37692270), (18315, 37463832), (18522, 37045140), (18648, 36794835), (18865, 36371592), (18942, 36223740), (19166, 35800380), (19404, 35361270), (19845, 34575464), (19943, 34405560), (19980, 34341846), (20090, 34153812), (20295, 33808824), (20535, 33413688), (20580, 33340626), (20664, 33205095), (20790, 33003852), (20979, 32706520), (21238, 32307660), (21560, 31825143), (21756, 31538430), (21978, 31219860), (22099, 31048920), (22140, 30991422), (22638, 30309660), (22680, 30253531), (22755, 30153816), (22792, 30104865), (23247, 29515640), (23310, 29435868), (23976, 28618205), (24108, 28461510), (24255, 28289016), (24354, 28174020), (24420, 28097874), (24642, 27844740), (24696, 27783855), (24948, 27503210), (25256, 27167805), (25382, 27032940), (25641, 26759880), (25830, 26564076), (26460, 25931598), (26568, 25826185), (27060, 25356618), (27195, 25230744), (27306, 25128180), (27380, 25060266), (27720, 24752889), (27783, 24696760), (27972, 24529890), (28126, 24395580), (28413, 24149160), (28490, 24083892), (28749, 23866920), (29106, 23574180), (29304, 23414895), (29970, 22894564), (30118, 22782060), (30135, 22769208), (30184, 22732245), (30340, 22615362), (30870, 22227084), (30996, 22136730), (31080, 22076901), (31185, 22002568), (31570, 21734244), (31752, 21609665), (31857, 21538440), (32340, 21216762), (32472, 21130515), (32634, 21025620), (32856, 20883555), (32967, 20813240), (33210, 20660948), (33374, 20559420), (33957, 20206440), (34188, 20069910), (34440, 19923057), (34965, 19623912), (35640, 19252247), (36162, 18974340), (36260, 18923058), (36408, 18846135), (36531, 18782680), (36630, 18731916), (36963, 18563160), (37044, 18522570), (37730, 18185796), (37884, 18111870), (38073, 18021960), (38332, 17900190), (38745, 17709384), (38808, 17680635), (39690, 17287732), (39886, 17202780), (39960, 17170923), (40180, 17076906), (40590, 16904412), (40959, 16752120), (41070, 16706844), (41160, 16670313), (41580, 16501926), (41958, 16353260), (42189, 16263720), (42476, 16153830), (42735, 16055928), (43512, 15769215), (43659, 15716120), (43956, 15609930), (44198, 15524460), (44280, 15495711), (45177, 15188040), (45276, 15154830), (45510, 15076908), (46305, 14818056), (46494, 14757820), (46620, 14717934), (47355, 14489496), (47915, 14320152), (48216, 14230755), (48510, 14144508), (48708, 14087010), (48840, 14048937), (48951, 14017080), (49284, 13922370), (49896, 13751605), (50061, 13706280), (50764, 13516470), (51282, 13379940), (51660, 13282038), (52920, 12965799), (53095, 12923064), (54120, 12678309), (54243, 12649560), (54390, 12615372), (54612, 12564090), (54760, 12530133), (54945, 12487944), (55566, 12348380), (55944, 12264945), (56129, 12224520), (56252, 12197790), (56595, 12123864), (56826, 12074580), (56980, 12041946), (57498, 11933460), (58212, 11787090), (59829, 11468520), (59940, 11447282), (60236, 11391030), (60270, 11384604), (60680, 11307681), (60885, 11269608), (61605, 11137896), (61740, 11113542), (61992, 11068365), (62370, 11001284), (63140, 10867122), (63455, 10813176), (63714, 10769220), (64680, 10608381), (65268, 10512810), (65934, 10406620), (66297, 10349640), (66420, 10330474), (66748, 10279710), (67081, 10228680), (67914, 10103220), (68265, 10051272), (68376, 10034955), (69930, 9811956), (70315, 9758232), (72324, 9487170), (72520, 9461529), (72765, 9429672), (73062, 9391340), (73260, 9365958), (73926, 9281580), (74088, 9261285), (74333, 9230760), (75295, 9112824), (75460, 9092898), (75768, 9055935), (76146, 9010980), (76664, 8950095), (76923, 8919960), (77490, 8854692), (79380, 8643866), (79772, 8601390), (80360, 8538453), (81180, 8452206), (81585, 8410248), (81918, 8376060), (82140, 8353422), (83160, 8250963), (83435, 8223768), (83916, 8176630), (84378, 8131860), (84952, 8076915), (85239, 8049720), (85470, 8027964), (86247, 7955640), (87318, 7858060), (87912, 7804965), (88396, 7762230), (90354, 7594020), (90405, 7589736), (90552, 7577415), (91020, 7538454), (92610, 7409028), (92988, 7378910), (93240, 7358967), (94710, 7244748), (95571, 7179480), (95830, 7160076), (97020, 7072254), (97416, 7043505), (97902, 7008540), (98568, 6961185), (99715, 6881112), (100122, 6853140), (101528, 6758235), (101871, 6735480), (102564, 6689970), (103320, 6641019), (104895, 6541304), (105413, 6509160), (106190, 6461532), (108486, 6324780), (108780, 6307686), (109224, 6282045), (109890, 6243972), (110495, 6209784), (110889, 6187720), (111132, 6174190), (112258, 6112260), (112504, 6098895), (113190, 6061932), (113652, 6037290), (113960, 6020973), (114219, 6007320), (114996, 5966730), (116235, 5903128), (116424, 5893545), (116809, 5874120), (119658, 5734260), (119880, 5723641), (120472, 5695515), (120540, 5692302), (121770, 5634804), (122877, 5584040), (123210, 5568948), (123480, 5556771), (124740, 5500642), (126280, 5433561), (126567, 5421240), (126910, 5406588), (127428, 5384610), (128205, 5351976), (130536, 5256405), (131868, 5203310), (132594, 5174820), (132840, 5165237), (133496, 5139855), (134162, 5114340), (135531, 5062680), (135828, 5051610), (136530, 5025636), (138915, 4939352), (139601, 4915080), (139860, 4905978), (140630, 4879116), (142065, 4829832), (143745, 4773384), (144648, 4743585), (145530, 4714836), (146124, 4695670), (146520, 4682979), (146853, 4672360), (147852, 4640790), (148666, 4615380), (150183, 4568760), (150590, 4556412), (150920, 4546449), (152292, 4505490), (153846, 4459980), (154693, 4435560), (154980, 4427346), (158760, 4321933), (159285, 4307688), (159544, 4300695), (162360, 4226103), (162729, 4216520), (163170, 4205124), (163836, 4188030), (164280, 4176711), (164835, 4162648), (166870, 4111884), (167832, 4088315), (168387, 4074840), (168756, 4065930), (169785, 4041288), (170478, 4024860), (170940, 4013982), (172494, 3977820), (174636, 3929030), (176792, 3881115), (179487, 3822840), (180708, 3797010), (180810, 3794868), (182040, 3769227), (182655, 3756536), (184815, 3712632), (185220, 3704514), (185976, 3689455), (189420, 3622374), (190365, 3604392), (191142, 3589740), (191660, 3580038), (194040, 3536127), (195804, 3504270), (198891, 3449880), (199430, 3440556), (200244, 3426570), (201243, 3409560), (203742, 3367740), (204795, 3350424), (205128, 3344985), (209790, 3270652), (210826, 3254580), (210945, 3252744), (212380, 3230766), (216972, 3162390), (217560, 3153843), (218295, 3143224), (219780, 3121986), (220990, 3104892), (221778, 3093860), (222264, 3087095), (222999, 3076920), (224516, 3056130), (225885, 3037608), (226380, 3030966), (227304, 3018645), (228438, 3003660), (229992, 2983365), (230769, 2973320), (232470, 2951564), (233618, 2937060), (239316, 2867130), (241080, 2846151), (243540, 2817402), (244755, 2803416), (245754, 2792020), (246420, 2784474), (249480, 2750321), (250305, 2741256), (253134, 2710620), (253820, 2703294), (254856, 2692305), (255717, 2683240), (256410, 2675988), (258741, 2651880), (263736, 2601655), (265188, 2587410), (268324, 2557170), (271062, 2531340), (271215, 2529912), (271656, 2525805), (273060, 2512818), (277830, 2469676), (279202, 2457540), (279720, 2452989), (280645, 2444904), (281260, 2439558), (284130, 2414916), (286713, 2393160), (287490, 2386692), (291060, 2357418), (292248, 2347835), (293706, 2336180), (295704, 2320395), (297332, 2307690), (299145, 2293704), (300366, 2284380), (301180, 2278206), (304584, 2252745), (305613, 2245160), (307692, 2229990), (309386, 2217780), (309960, 2213673), (316239, 2169720), (318570, 2153844), (325458, 2108260), (326340, 2102562), (327672, 2094015), (329670, 2081324), (331485, 2069928), (333740, 2055942), (335405, 2045736), (336774, 2037420), (337512, 2032965), (339570, 2020644), (340956, 2012430), (341880, 2006991), (342657, 2002440), (344988, 1988910), (349272, 1964515), (350427, 1958040), (358974, 1911420), (361416, 1898505), (361620, 1897434), (365310, 1878268), (369630, 1856316), (370440, 1852257), (371665, 1846152), (378840, 1811187), (379701, 1807080), (380730, 1802196), (382284, 1794870), (383320, 1790019), (384615, 1783992), (391608, 1752135), (392903, 1746360), (397782, 1724940), (398860, 1720278), (400488, 1713285), (402486, 1704780), (406593, 1687560), (407484, 1683870), (409590, 1675212), (418803, 1638360), (419580, 1635326), (421652, 1627290), (421890, 1626372), (424760, 1615383), (426195, 1609944), (431235, 1591128), (433944, 1581195), (436590, 1571612), (439560, 1560993), (441980, 1552446), (443556, 1546930), (445998, 1538460), (449032, 1528065), (450549, 1522920), (451770, 1518804), (452760, 1515483), (456876, 1501830), (461538, 1486660), (464079, 1478520), (464940, 1475782), (467236, 1468530), (469567, 1461240), (477855, 1435896), (478632, 1433565), (487080, 1408701), (489510, 1401708), (491508, 1396010), (492840, 1392237), (500610, 1370628), (505161, 1358280), (506268, 1355310), (507640, 1351647), (509355, 1347096), (511434, 1341620), (512820, 1337994), (517482, 1325940), (520331, 1318680), (527065, 1301832), (530376, 1293705), (536648, 1278585), (538461, 1274280), (542124, 1265670), (542430, 1264956), (546120, 1256409), (554445, 1237544), (555660, 1234838), (558404, 1228770), (561290, 1222452), (562520, 1219779), (568260, 1207458), (571095, 1201464), (573426, 1196580), (574980, 1193346), (582120, 1178709), (584045, 1174824), (587412, 1168090), (594664, 1153845), (596673, 1149960), (598290, 1146852), (600732, 1142190), (602360, 1139103), (603729, 1136520), (611226, 1122580), (614385, 1116808), (615384, 1114995), (617419, 1111320), (618772, 1108890), (632478, 1084860), (632835, 1084248), (637140, 1076922), (650916, 1054130), (652680, 1051281), (659340, 1040662), (662970, 1034964), (667480, 1027971), (668997, 1025640), (670810, 1022868), (673548, 1018710), (677655, 1012536), (679140, 1010322), (681912, 1006215), (685314, 1001220), (689976, 994455), (698005, 983016), (700854, 979020), (717948, 955710), (723240, 948717), (730620, 939134), (734265, 934472), (737891, 929880), (739260, 928158), (743330, 923076), (750915, 913752), (759402, 903540), (761460, 901098), (764568, 897435), (769230, 891996), (773465, 887112), (776223, 883960), (785806, 873180), (795564, 862470), (797720, 860139), (804972, 852390), (813186, 843780), (813645, 843304), (814968, 841935), (817663, 839160), (819180, 837606)]