816816548520

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{97}}^1$

素因数の和:253

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 20, 21, 24, 27, 28, 29, 30, 31, 35, 36, 40, 42, 45, 49, 54, 56, 58, 59, 60, 62, 63, 70, 72, 81, 84, 87, 90, 93, 97, 98, 105, 108, 116, 118, 120, 124, 126, 135, 140, 145, 147, 155, 162, 168, 174, 177, 180, 186, 189, 194, 196, 203, 210, 216, 217, 232, 236, 245, 248, 252, 261, 270, 279, 280, 290, 291, 294, 295, 310, 315, 324, 348, 354, 360, 372, 378, 388, 392, 405, 406, 413, 420, 434, 435, 441, 465, 472, 485, 490, 504, 522, 531, 540, 558, 567, 580, 582, 588, 590, 609, 620, 630, 648, 651, 679, 696, 708, 735, 744, 756, 776, 783, 810, 812, 826, 837, 840, 868, 870, 873, 882, 885, 899, 930, 945, 970, 980, 1015, 1044, 1062, 1080, 1085, 1116, 1134, 1160, 1164, 1176, 1180, 1218, 1239, 1240, 1260, 1302, 1305, 1323, 1358, 1395, 1416, 1421, 1455, 1470, 1512, 1519, 1566, 1593, 1620, 1624, 1652, 1674, 1711, 1736, 1740, 1746, 1764, 1770, 1798, 1827, 1829, 1860, 1890, 1940, 1953, 1960, 2030, 2037, 2065, 2088, 2124, 2170, 2205, 2232, 2268, 2328, 2349, 2360, 2436, 2478, 2511, 2520, 2604, 2610, 2619, 2646, 2655, 2697, 2716, 2790, 2813, 2835, 2842, 2891, 2910, 2940, 3007, 3038, 3045, 3132, 3186, 3240, 3255, 3304, 3348, 3395, 3422, 3480, 3492, 3528, 3540, 3596, 3654, 3658, 3717, 3720, 3780, 3880, 3906, 3915, 3969, 4060, 4074, 4130, 4185, 4248, 4263, 4340, 4365, 4410, 4495, 4536, 4557, 4698, 4753, 4779, 4872, 4956, 5022, 5133, 5208, 5220, 5238, 5292, 5310, 5394, 5432, 5481, 5487, 5580, 5626, 5670, 5684, 5723, 5782, 5820, 5859, 5880, 6014, 6076, 6090, 6111, 6195, 6264, 6293, 6372, 6510, 6615, 6696, 6790, 6844, 6984, 7080, 7105, 7192, 7308, 7316, 7434, 7560, 7595, 7812, 7830, 7857, 7938, 7965, 8091, 8120, 8148, 8260, 8370, 8439, 8526, 8555, 8673, 8680, 8730, 8820, 8990, 9021, 9114, 9135, 9145, 9396, 9506, 9558, 9765, 9912, 10044, 10185, 10266, 10440, 10476, 10584, 10620, 10788, 10962, 10974, 11151, 11160, 11252, 11340, 11368, 11446, 11564, 11640, 11718, 11745, 11977, 12028, 12152, 12180, 12222, 12390, 12555, 12586, 12744, 12789, 12803, 13020, 13095, 13230, 13485, 13580, 13671, 13688, 14065, 14210, 14259, 14455, 14616, 14632, 14868, 15035, 15190, 15399, 15624, 15660, 15714, 15876, 15930, 16182, 16296, 16443, 16461, 16520, 16740, 16878, 17052, 17110, 17169, 17346, 17460, 17577, 17640, 17980, 18042, 18228, 18270, 18290, 18333, 18585, 18792, 18879, 19012, 19116, 19530, 19691, 19845, 20088, 20370, 20532, 20952, 21049, 21240, 21315, 21576, 21924, 21948, 22302, 22504, 22680, 22785, 22892, 23128, 23436, 23490, 23765, 23895, 23954, 24056, 24273, 24360, 24444, 24780, 25110, 25172, 25317, 25578, 25606, 25665, 26019, 26040, 26190, 26460, 26970, 27063, 27160, 27342, 27405, 27435, 28130, 28420, 28518, 28615, 28910, 29295, 29736, 30070, 30380, 30555, 30798, 31320, 31428, 31465, 31752, 31860, 32364, 32886, 32922, 33453, 33480, 33756, 34104, 34220, 34338, 34692, 34920, 35154, 35931, 35960, 36084, 36456, 36540, 36580, 36666, 37170, 37758, 38024, 38232, 38367, 38409, 39060, 39285, 39382, 39690, 40061, 40455, 40740, 41013, 41064, 42098, 42195, 42630, 42777, 43365, 43848, 43896, 44051, 44604, 45105, 45570, 45784, 46197, 46872, 46980, 47530, 47790, 47908, 48546, 48888, 49383, 49560, 50220, 50344, 50634, 51156, 51212, 51330, 51507, 52038, 52380, 52920, 53041, 53940, 54126, 54684, 54810, 54870, 54999, 55755, 56260, 56637, 56840, 57036, 57230, 57820, 58590, 59073, 59885, 60140, 60760, 61110, 61596, 62856, 62930, 63147, 63720, 63945, 64015, 64728, 65772, 65844, 66906, 67512, 68355, 68440, 68676, 69384, 70308, 71295, 71862, 72168, 72819, 73080, 73160, 73332, 74340, 75516, 75951, 76734, 76818, 76995, 78057, 78120, 78570, 78764, 79380, 80122, 80910, 81189, 81480, 82026, 82215, 82305, 83839, 84196, 84390, 85260, 85554, 85845, 86730, 87203, 87885, 88102, 89208, 89621, 90210, 91140, 91665, 92394, 93960, 94395, 95060, 95580, 95816, 97092, 98455, 98766, 100440, 101268, 102312, 102424, 102660, 103014, 104076, 104760, 105245, 106082, 107793, 107880, 108252, 109368, 109620, 109740, 109998, 111510, 112520, 113274, 114072, 114460, 115101, 115227, 115640, 117180, 118146, 119770, 120183, 120280, 121365, 122220, 123039, 123192, 125860, 126294, 126585, 127890, 128030, 128331, 130095, 131544, 131688, 132153, 133812, 135315, 136710, 137352, 137837, 138591, 140616, 142590, 143724, 145638, 146664, 147343, 148149, 148680, 151032, 151902, 153468, 153636, 153990, 154521, 156114, 157140, 157528, 158760, 159123, 160244, 161820, 162378, 164052, 164430, 164610, 165967, 167265, 167678, 168392, 168780, 169911, 170520, 171108, 171690, 173460, 174406, 175770, 176204, 177219, 177413, 179242, 179655, 180420, 182280, 183330, 184788, 188790, 189441, 190120, 191160, 191835, 192045, 194184, 196910, 197532, 200305, 202536, 205065, 205320, 206028, 208152, 210490, 212164, 213885, 215586, 216504, 219240, 219480, 219996, 220255, 223020, 226548, 227853, 228920, 230202, 230454, 230985, 234171, 234360, 236292, 239540, 240366, 242730, 243567, 244440, 246078, 246915, 251517, 251720, 252588, 253170, 255780, 256060, 256662, 257535, 260190, 261609, 264306, 265205, 267624, 268863, 270630, 273420, 274995, 275674, 277182, 280427, 283185, 285180, 287448, 291276, 294686, 295365, 296298, 303804, 306936, 307272, 307980, 309042, 312228, 314280, 315735, 318246, 320488, 323379, 323640, 324756, 328104, 328860, 329220, 331934, 334530, 335356, 337560, 339822, 342216, 343380, 345681, 346920, 348812, 351540, 352408, 354438, 354826, 358484, 359310, 360549, 360840, 364095, 366660, 369576, 371287, 377580, 378882, 379755, 383670, 384090, 384993, 390285, 393820, 395064, 396459, 400610, 405945, 410130, 412056, 413511, 419195, 420980, 424328, 427770, 431172, 436015, 439992, 440510, 442029, 446040, 448105, 453096, 455706, 460404, 460908, 461970, 463563, 468342, 472584, 477369, 479080, 480732, 485460, 487134, 492156, 493830, 497901, 503034, 505176, 506340, 509733, 511560, 512120, 513324, 515070, 520380, 523218, 528612, 530410, 531657, 532239, 537726, 538965, 541260, 546840, 549990, 551348, 554364, 560854, 566370, 568323, 570360, 575505, 576135, 582552, 589372, 590730, 592596, 600915, 607608, 610421, 615195, 615960, 618084, 624456, 631470, 636492, 641655, 646758, 649512, 657720, 658440, 660765, 663868, 669060, 670712, 679644, 686760, 689185, 691362, 692955, 697624, 703080, 708876, 709652, 716968, 718620, 721098, 728190, 733320, 736715, 740745, 742574, 754551, 755160, 757764, 759510, 767340, 768180, 769986, 772605, 780570, 784827, 787640, 792918, 795615, 801220, 806589, 811890, 820260, 827022, 829835, 838390, 841281, 841960, 849555, 855540, 862344, 872030, 881020, 884058, 886095, 887065, 896210, 911412, 920808, 921816, 923940, 927126, 936684, 947205, 954738, 961464, 970137, 970920, 974268, 984312, 987660, 995802, 1006068, 1012680, 1019466, 1026648, 1030140, 1037043, 1040760, 1046436, 1057224, 1060820, 1063314, 1064478, 1075452, 1077930, 1081647, 1082520, 1099980, 1102696, 1108728, 1113861, 1121708, 1132740, 1136646, 1139265, 1151010, 1152270, 1161769, 1170855, 1178744, 1181460, 1185192, 1189377, 1201830, 1217835, 1220842, 1230390, 1236168, 1240533, 1241891, 1257585, 1262940, 1272984, 1283310, 1293516, 1308045, 1321530, 1326087, 1327736, 1338120, 1344315, 1359288, 1378370, 1382724, 1385910, 1402135, 1417752, 1419304, 1432107, 1437240, 1442196, 1456380, 1473430, 1481490, 1485148, 1493703, 1509102, 1515528, 1519020, 1534680, 1536360, 1539972, 1545210, 1561140, 1569654, 1585836, 1591230, 1594971, 1596717, 1602440, 1613178, 1616895, 1623780, 1640520, 1654044, 1659670, 1676780, 1682562, 1699110, 1704969, 1711080, 1728405, 1744060, 1762040, 1768116, 1772190, 1774130, 1792420, 1802745, 1822824, 1831263, 1847880, 1854252, 1856435, 1873368, 1894410, 1909476, 1924965, 1940274, 1948536, 1975320, 1982295, 1991604, 2012136, 2038932, 2060280, 2067555, 2074086, 2092872, 2121640, 2126628, 2128956, 2150904, 2155860, 2163294, 2199960, 2210145, 2227722, 2243416, 2263653, 2265480, 2273292, 2278530, 2302020, 2304540, 2317815, 2323538, 2341710, 2354481, 2362920, 2378754, 2386845, 2403660, 2419767, 2435670, 2441684, 2460780, 2481066, 2483782, 2489505, 2515170, 2523843, 2525880, 2548665, 2566620, 2587032, 2599009, 2616090, 2643060, 2652174, 2658285, 2661195, 2688630, 2756740, 2765448, 2771820, 2804270, 2841615, 2864214, 2884392, 2912760, 2946860, 2962980, 2970296, 2987406, 3018204, 3038040, 3052105, 3079944, 3090420, 3122280, 3139308, 3171672, 3182460, 3189942, 3193434, 3226356, 3233790, 3244941, 3247560, 3308088, 3319340, 3341583, 3353560, 3365124, 3398220, 3409938, 3456810, 3485307, 3488120, 3536232, 3544380, 3548260, 3568131, 3584840, 3605490, 3662526, 3708504, 3712870, 3721599, 3725673, 3772755, 3788820, 3818952, 3849930, 3880548, 3924135, 3964590, 3978261, 3983208, 4032945, 4077864, 4135110, 4148172, 4206405, 4253256, 4257912, 4272947, 4296321, 4311720, 4326588, 4420290, 4455444, 4481109, 4527306, 4546584, 4557060, 4604040, 4609080, 4635630, 4647076, 4683420, 4708962, 4757508, 4773690, 4790151, 4807320, 4839534, 4850685, 4871340, 4883368, 4921560, 4962132, 4967564, 4979010, 5030340, 5047686, 5097330, 5133240, 5144977, 5185215, 5198018, 5232180, 5286120, 5304348, 5316570, 5322390, 5377260, 5408235, 5493789, 5513480, 5543640, 5569305, 5608540, 5683230, 5728428, 5808845, 5893720, 5925960, 5946885, 5974812, 6036408, 6104210, 6180840, 6202665, 6209455, 6278616, 6364920, 6379884, 6386868, 6452712, 6467580, 6489882, 6630435, 6638680, 6683166, 6730248, 6790959, 6796440, 6819876, 6913620, 6970614, 7063443, 7088760, 7096520, 7136262, 7160535, 7210980, 7259301, 7325052, 7425740, 7443198, 7451346, 7468515, 7545510, 7571529, 7577640, 7699860, 7761096, 7797027, 7848270, 7929180, 7956522, 7974855, 7983585, 8065890, 8132383, 8270220, 8296344, 8412810, 8524845, 8545894, 8592642, 8653176, 8693237, 8840580, 8910888, 8962218, 9054612, 9114120, 9156315, 9271260, 9294152, 9366840, 9417924, 9515016, 9547380, 9580302, 9679068, 9701370, 9742680, 9924264, 9935128, 9958020, 10024749, 10060680, 10095372, 10194660, 10289954, 10370430, 10396036, 10455921, 10464360, 10608696, 10633140, 10644780, 10754520, 10816470, 10987578, 11138610, 11164797, 11177019, 11217080, 11318265, 11366460, 11456856, 11617690, 11772405, 11893770, 11934783, 11949624, 12098835, 12208420, 12405330, 12418910, 12619215, 12759768, 12773736, 12818841, 12935160, 12979764, 12995045, 13260870, 13366332, 13443327, 13581918, 13639752, 13827240, 13941228, 14126886, 14272524, 14321070, 14370453, 14421960, 14518602, 14650104, 14851480, 14886396, 14902692, 14937030, 15091020, 15143058, 15399720, 15434931, 15594054, 15696540, 15858360, 15913044, 15949710, 15967170, 16131780, 16224705, 16264766, 16481367, 16540440, 16707915, 16825620, 17049690, 17091788, 17185284, 17386474, 17426535, 17681160, 17840655, 17924436, 18109224, 18312630, 18542520, 18607995, 18628365, 18835848, 19094760, 19160604, 19358136, 19402740, 19891305, 19916040, 20049498, 20190744, 20389320, 20579908, 20740860, 20792072, 20911842, 21266280, 21289560, 21364735, 21481605, 21632940, 21975156, 22277220, 22329594, 22354038, 22405545, 22636530, 22714587, 22732920, 23235380, 23391081, 23544810, 23787540, 23869566, 23950755, 24197670, 24397149, 24416840, 24810660, 24837820, 25238430, 25637682, 25724885, 25959528, 25990090, 26079711, 26521740, 26732664, 26886654, 27163836, 27468945, 27882456, 28253772, 28545048, 28642140, 28740906, 29037204, 29772792, 29805384, 29874060, 30074247, 30182040, 30286116, 30869862, 31188108, 31367763, 31393080, 31826088, 31899420, 31934340, 32263560, 32449410, 32529532, 32962734, 33415830, 33531057, 33651240, 33954795, 34099380, 34183576, 34370568, 34772948, 34853070, 35317215, 35681310, 35848872, 36014839, 36296505, 36625260, 37215990, 37256730, 37857645, 38321208, 38456523, 38805480, 38985135, 39782610, 40098996, 40661915, 41159816, 41481720, 41823684, 42729470, 42963210, 43265880, 43466185, 43950312, 44554440, 44659188, 44708076, 44811090, 45273060, 45429174, 46304793, 46470760, 46782162, 47089620, 47575080, 47739132, 47901510, 48395340, 48794298, 49444101, 49621320, 49675640, 50123745, 50476860, 51275364, 51449770, 51980180, 52159422, 52279605, 53043480, 53773308, 54327672, 54937890, 55823985, 55885095, 56507544, 57284280, 57481812, 58074408, 59673915, 59748120, 60148494, 60572232, 61739724, 62376216, 62735526, 63798840, 63868680, 64094205, 64898820, 65059064, 65925468, 66831660, 67062114, 67216635, 67909590, 68198760, 69545896, 69706140, 70173243, 70634430, 71362620, 71852265, 72029678, 72593010, 73191447, 73250520, 74431980, 74513460, 75715290, 76913046, 77174655, 77970270, 78239133, 79565220, 80197992, 81323830, 82406835, 83647368, 85458940, 85926420, 86932370, 89318376, 89416152, 89622180, 90546120, 90858348, 92609586, 93564324, 94103289, 94179240, 95478264, 95803020, 96790680, 97588596, 98888202, 100247490, 100593171, 100953720, 102550728, 102899540, 103960360, 104318844, 104559210, 107546616, 108044517, 109875780, 111647970, 111770190, 113572935, 114963624, 115369569, 116955405, 119347830, 120296988, 121985745, 123479448, 125471052, 128188410, 129797640, 130398555, 131850936, 133663320, 134124228, 134433270, 135819180, 138914379, 139412280, 140346486, 141268860, 142725240, 143704530, 144059356, 145186020, 146382894, 148863960, 149026920, 150371235, 151430580, 153826092, 154349310, 155940540, 156478266, 156838815, 159130440, 162647660, 164813670, 167655285, 170917880, 171852840, 173864740, 179244360, 180074195, 181716696, 185219172, 187128648, 188206578, 191606040, 192282615, 195177192, 197776404, 200494980, 201186342, 205799080, 208637688, 209118420, 210519729, 216089034, 219574341, 219751560, 223295940, 223540380, 227145870, 230739138, 231523965, 233910810, 234717399, 238695660, 240593976, 243971490, 247220505, 250942104, 252103873, 256376820, 260797110, 268248456, 268866540, 271638360, 277828758, 280692972, 282537720, 287409060, 288118712, 290372040, 292765788, 300742470, 302861160, 307652184, 308698620, 311881080, 312956532, 313677630, 324133551, 325295320, 329627340, 335310570, 346108707, 347729480, 350866215, 360148390, 365957235, 370438344, 376413156, 384565230, 391195665, 395552808, 400989960, 402372684, 416743137, 418236840, 421039458, 432178068, 439148682, 446591880, 447080760, 454291740, 461478276, 463047930, 467821620, 469434798, 470516445, 477391320, 487942980, 494441010, 502965855, 504207746, 512753640, 521594220, 537733080, 540222585, 555657516, 561385944, 574818120, 576847845, 585531576, 601484940, 617397240, 625913064, 627355260, 648267102, 658723023, 659254680, 670621140, 692217414, 694571895, 701732430, 704152197, 720296780, 731914470, 752826312, 756311619, 769130460, 782391330, 804745368, 833486274, 842078916, 864356136, 878297364, 908583480, 922956552, 926095860, 935643240, 938869596, 941032890, 972400653, 975885960, 988882020, 1005931710, 1008415492, 1043188440, 1052598645, 1080445170, 1097871705, 1111315032, 1153695690, 1173586995, 1202969880, 1254710520, 1260519365, 1296534204, 1317446046, 1341242280, 1384434828, 1389143790, 1403464860, 1408304394, 1440593560, 1463828940, 1512623238, 1538260920, 1564782660, 1620667755, 1666972548, 1684157832, 1730543535, 1756594728, 1852191720, 1877739192, 1882065780, 1944801306, 1977764040, 2011863420, 2016830984, 2083715685, 2105197290, 2160890340, 2195743410, 2268934857, 2307391380, 2347173990, 2521038730, 2593068408, 2634892092, 2768869656, 2778287580, 2806929720, 2816608788, 2917201959, 2927657880, 3025246476, 3129565320, 3241335510, 3293615115, 3333945096, 3461087070, 3520760985, 3764131560, 3781558095, 3889602612, 4023726840, 4167431370, 4210394580, 4321780680, 4391486820, 4537869714, 4614782760, 4694347980, 4862003265, 5042077460, 5269784184, 5556575160, 5633217576, 5834403918, 6050492952, 6482671020, 6587230230, 6806804571, 6922174140, 7041521970, 7563116190, 7779205224, 8334862740, 8420789160, 8782973640, 9075739428, 9388695960, 9724006530, 10084154920, 11344674285, 11668807836, 12965342040, 13174460460, 13613609142, 13844348280, 14083043940, 14586009795, 15126232380, 16669725480, 18151478856, 19448013060, 20420413713, 22689348570, 23337615672, 26348920920, 27227218284, 28166087880, 29172019590, 30252464760, 34034022855, 38896026120, 40840827426, 45378697140, 54454436568, 58344039180, 68068045710, 81681654852, 90757394280, 102102068565, 116688078360, 136136091420, 163363309704, 204204137130, 272272182840, 408408274260, 816816548520]

約数ペア:

[(1, 816816548520), (2, 408408274260), (3, 272272182840), (4, 204204137130), (5, 163363309704), (6, 136136091420), (7, 116688078360), (8, 102102068565), (9, 90757394280), (10, 81681654852), (12, 68068045710), (14, 58344039180), (15, 54454436568), (18, 45378697140), (20, 40840827426), (21, 38896026120), (24, 34034022855), (27, 30252464760), (28, 29172019590), (29, 28166087880), (30, 27227218284), (31, 26348920920), (35, 23337615672), (36, 22689348570), (40, 20420413713), (42, 19448013060), (45, 18151478856), (49, 16669725480), (54, 15126232380), (56, 14586009795), (58, 14083043940), (59, 13844348280), (60, 13613609142), (62, 13174460460), (63, 12965342040), (70, 11668807836), (72, 11344674285), (81, 10084154920), (84, 9724006530), (87, 9388695960), (90, 9075739428), (93, 8782973640), (97, 8420789160), (98, 8334862740), (105, 7779205224), (108, 7563116190), (116, 7041521970), (118, 6922174140), (120, 6806804571), (124, 6587230230), (126, 6482671020), (135, 6050492952), (140, 5834403918), (145, 5633217576), (147, 5556575160), (155, 5269784184), (162, 5042077460), (168, 4862003265), (174, 4694347980), (177, 4614782760), (180, 4537869714), (186, 4391486820), (189, 4321780680), (194, 4210394580), (196, 4167431370), (203, 4023726840), (210, 3889602612), (216, 3781558095), (217, 3764131560), (232, 3520760985), (236, 3461087070), (245, 3333945096), (248, 3293615115), (252, 3241335510), (261, 3129565320), (270, 3025246476), (279, 2927657880), (280, 2917201959), (290, 2816608788), (291, 2806929720), (294, 2778287580), (295, 2768869656), (310, 2634892092), (315, 2593068408), (324, 2521038730), (348, 2347173990), (354, 2307391380), (360, 2268934857), (372, 2195743410), (378, 2160890340), (388, 2105197290), (392, 2083715685), (405, 2016830984), (406, 2011863420), (413, 1977764040), (420, 1944801306), (434, 1882065780), (435, 1877739192), (441, 1852191720), (465, 1756594728), (472, 1730543535), (485, 1684157832), (490, 1666972548), (504, 1620667755), (522, 1564782660), (531, 1538260920), (540, 1512623238), (558, 1463828940), (567, 1440593560), (580, 1408304394), (582, 1403464860), (588, 1389143790), (590, 1384434828), (609, 1341242280), (620, 1317446046), (630, 1296534204), (648, 1260519365), (651, 1254710520), (679, 1202969880), (696, 1173586995), (708, 1153695690), (735, 1111315032), (744, 1097871705), (756, 1080445170), (776, 1052598645), (783, 1043188440), (810, 1008415492), (812, 1005931710), (826, 988882020), (837, 975885960), (840, 972400653), (868, 941032890), (870, 938869596), (873, 935643240), (882, 926095860), (885, 922956552), (899, 908583480), (930, 878297364), (945, 864356136), (970, 842078916), (980, 833486274), (1015, 804745368), (1044, 782391330), (1062, 769130460), (1080, 756311619), (1085, 752826312), (1116, 731914470), (1134, 720296780), (1160, 704152197), (1164, 701732430), (1176, 694571895), (1180, 692217414), (1218, 670621140), (1239, 659254680), (1240, 658723023), (1260, 648267102), (1302, 627355260), (1305, 625913064), (1323, 617397240), (1358, 601484940), (1395, 585531576), (1416, 576847845), (1421, 574818120), (1455, 561385944), (1470, 555657516), (1512, 540222585), (1519, 537733080), (1566, 521594220), (1593, 512753640), (1620, 504207746), (1624, 502965855), (1652, 494441010), (1674, 487942980), (1711, 477391320), (1736, 470516445), (1740, 469434798), (1746, 467821620), (1764, 463047930), (1770, 461478276), (1798, 454291740), (1827, 447080760), (1829, 446591880), (1860, 439148682), (1890, 432178068), (1940, 421039458), (1953, 418236840), (1960, 416743137), (2030, 402372684), (2037, 400989960), (2065, 395552808), (2088, 391195665), (2124, 384565230), (2170, 376413156), (2205, 370438344), (2232, 365957235), (2268, 360148390), (2328, 350866215), (2349, 347729480), (2360, 346108707), (2436, 335310570), (2478, 329627340), (2511, 325295320), (2520, 324133551), (2604, 313677630), (2610, 312956532), (2619, 311881080), (2646, 308698620), (2655, 307652184), (2697, 302861160), (2716, 300742470), (2790, 292765788), (2813, 290372040), (2835, 288118712), (2842, 287409060), (2891, 282537720), (2910, 280692972), (2940, 277828758), (3007, 271638360), (3038, 268866540), (3045, 268248456), (3132, 260797110), (3186, 256376820), (3240, 252103873), (3255, 250942104), (3304, 247220505), (3348, 243971490), (3395, 240593976), (3422, 238695660), (3480, 234717399), (3492, 233910810), (3528, 231523965), (3540, 230739138), (3596, 227145870), (3654, 223540380), (3658, 223295940), (3717, 219751560), (3720, 219574341), (3780, 216089034), (3880, 210519729), (3906, 209118420), (3915, 208637688), (3969, 205799080), (4060, 201186342), (4074, 200494980), (4130, 197776404), (4185, 195177192), (4248, 192282615), (4263, 191606040), (4340, 188206578), (4365, 187128648), (4410, 185219172), (4495, 181716696), (4536, 180074195), (4557, 179244360), (4698, 173864740), (4753, 171852840), (4779, 170917880), (4872, 167655285), (4956, 164813670), (5022, 162647660), (5133, 159130440), (5208, 156838815), (5220, 156478266), (5238, 155940540), (5292, 154349310), (5310, 153826092), (5394, 151430580), (5432, 150371235), (5481, 149026920), (5487, 148863960), (5580, 146382894), (5626, 145186020), (5670, 144059356), (5684, 143704530), (5723, 142725240), (5782, 141268860), (5820, 140346486), (5859, 139412280), (5880, 138914379), (6014, 135819180), (6076, 134433270), (6090, 134124228), (6111, 133663320), (6195, 131850936), (6264, 130398555), (6293, 129797640), (6372, 128188410), (6510, 125471052), (6615, 123479448), (6696, 121985745), (6790, 120296988), (6844, 119347830), (6984, 116955405), (7080, 115369569), (7105, 114963624), (7192, 113572935), (7308, 111770190), (7316, 111647970), (7434, 109875780), (7560, 108044517), (7595, 107546616), (7812, 104559210), (7830, 104318844), (7857, 103960360), (7938, 102899540), (7965, 102550728), (8091, 100953720), (8120, 100593171), (8148, 100247490), (8260, 98888202), (8370, 97588596), (8439, 96790680), (8526, 95803020), (8555, 95478264), (8673, 94179240), (8680, 94103289), (8730, 93564324), (8820, 92609586), (8990, 90858348), (9021, 90546120), (9114, 89622180), (9135, 89416152), (9145, 89318376), (9396, 86932370), (9506, 85926420), (9558, 85458940), (9765, 83647368), (9912, 82406835), (10044, 81323830), (10185, 80197992), (10266, 79565220), (10440, 78239133), (10476, 77970270), (10584, 77174655), (10620, 76913046), (10788, 75715290), (10962, 74513460), (10974, 74431980), (11151, 73250520), (11160, 73191447), (11252, 72593010), (11340, 72029678), (11368, 71852265), (11446, 71362620), (11564, 70634430), (11640, 70173243), (11718, 69706140), (11745, 69545896), (11977, 68198760), (12028, 67909590), (12152, 67216635), (12180, 67062114), (12222, 66831660), (12390, 65925468), (12555, 65059064), (12586, 64898820), (12744, 64094205), (12789, 63868680), (12803, 63798840), (13020, 62735526), (13095, 62376216), (13230, 61739724), (13485, 60572232), (13580, 60148494), (13671, 59748120), (13688, 59673915), (14065, 58074408), (14210, 57481812), (14259, 57284280), (14455, 56507544), (14616, 55885095), (14632, 55823985), (14868, 54937890), (15035, 54327672), (15190, 53773308), (15399, 53043480), (15624, 52279605), (15660, 52159422), (15714, 51980180), (15876, 51449770), (15930, 51275364), (16182, 50476860), (16296, 50123745), (16443, 49675640), (16461, 49621320), (16520, 49444101), (16740, 48794298), (16878, 48395340), (17052, 47901510), (17110, 47739132), (17169, 47575080), (17346, 47089620), (17460, 46782162), (17577, 46470760), (17640, 46304793), (17980, 45429174), (18042, 45273060), (18228, 44811090), (18270, 44708076), (18290, 44659188), (18333, 44554440), (18585, 43950312), (18792, 43466185), (18879, 43265880), (19012, 42963210), (19116, 42729470), (19530, 41823684), (19691, 41481720), (19845, 41159816), (20088, 40661915), (20370, 40098996), (20532, 39782610), (20952, 38985135), (21049, 38805480), (21240, 38456523), (21315, 38321208), (21576, 37857645), (21924, 37256730), (21948, 37215990), (22302, 36625260), (22504, 36296505), (22680, 36014839), (22785, 35848872), (22892, 35681310), (23128, 35317215), (23436, 34853070), (23490, 34772948), (23765, 34370568), (23895, 34183576), (23954, 34099380), (24056, 33954795), (24273, 33651240), (24360, 33531057), (24444, 33415830), (24780, 32962734), (25110, 32529532), (25172, 32449410), (25317, 32263560), (25578, 31934340), (25606, 31899420), (25665, 31826088), (26019, 31393080), (26040, 31367763), (26190, 31188108), (26460, 30869862), (26970, 30286116), (27063, 30182040), (27160, 30074247), (27342, 29874060), (27405, 29805384), (27435, 29772792), (28130, 29037204), (28420, 28740906), (28518, 28642140), (28615, 28545048), (28910, 28253772), (29295, 27882456), (29736, 27468945), (30070, 27163836), (30380, 26886654), (30555, 26732664), (30798, 26521740), (31320, 26079711), (31428, 25990090), (31465, 25959528), (31752, 25724885), (31860, 25637682), (32364, 25238430), (32886, 24837820), (32922, 24810660), (33453, 24416840), (33480, 24397149), (33756, 24197670), (34104, 23950755), (34220, 23869566), (34338, 23787540), (34692, 23544810), (34920, 23391081), (35154, 23235380), (35931, 22732920), (35960, 22714587), (36084, 22636530), (36456, 22405545), (36540, 22354038), (36580, 22329594), (36666, 22277220), (37170, 21975156), (37758, 21632940), (38024, 21481605), (38232, 21364735), (38367, 21289560), (38409, 21266280), (39060, 20911842), (39285, 20792072), (39382, 20740860), (39690, 20579908), (40061, 20389320), (40455, 20190744), (40740, 20049498), (41013, 19916040), (41064, 19891305), (42098, 19402740), (42195, 19358136), (42630, 19160604), (42777, 19094760), (43365, 18835848), (43848, 18628365), (43896, 18607995), (44051, 18542520), (44604, 18312630), (45105, 18109224), (45570, 17924436), (45784, 17840655), (46197, 17681160), (46872, 17426535), (46980, 17386474), (47530, 17185284), (47790, 17091788), (47908, 17049690), (48546, 16825620), (48888, 16707915), (49383, 16540440), (49560, 16481367), (50220, 16264766), (50344, 16224705), (50634, 16131780), (51156, 15967170), (51212, 15949710), (51330, 15913044), (51507, 15858360), (52038, 15696540), (52380, 15594054), (52920, 15434931), (53041, 15399720), (53940, 15143058), (54126, 15091020), (54684, 14937030), (54810, 14902692), (54870, 14886396), (54999, 14851480), (55755, 14650104), (56260, 14518602), (56637, 14421960), (56840, 14370453), (57036, 14321070), (57230, 14272524), (57820, 14126886), (58590, 13941228), (59073, 13827240), (59885, 13639752), (60140, 13581918), (60760, 13443327), (61110, 13366332), (61596, 13260870), (62856, 12995045), (62930, 12979764), (63147, 12935160), (63720, 12818841), (63945, 12773736), (64015, 12759768), (64728, 12619215), (65772, 12418910), (65844, 12405330), (66906, 12208420), (67512, 12098835), (68355, 11949624), (68440, 11934783), (68676, 11893770), (69384, 11772405), (70308, 11617690), (71295, 11456856), (71862, 11366460), (72168, 11318265), (72819, 11217080), (73080, 11177019), (73160, 11164797), (73332, 11138610), (74340, 10987578), (75516, 10816470), (75951, 10754520), (76734, 10644780), (76818, 10633140), (76995, 10608696), (78057, 10464360), (78120, 10455921), (78570, 10396036), (78764, 10370430), (79380, 10289954), (80122, 10194660), (80910, 10095372), (81189, 10060680), (81480, 10024749), (82026, 9958020), (82215, 9935128), (82305, 9924264), (83839, 9742680), (84196, 9701370), (84390, 9679068), (85260, 9580302), (85554, 9547380), (85845, 9515016), (86730, 9417924), (87203, 9366840), (87885, 9294152), (88102, 9271260), (89208, 9156315), (89621, 9114120), (90210, 9054612), (91140, 8962218), (91665, 8910888), (92394, 8840580), (93960, 8693237), (94395, 8653176), (95060, 8592642), (95580, 8545894), (95816, 8524845), (97092, 8412810), (98455, 8296344), (98766, 8270220), (100440, 8132383), (101268, 8065890), (102312, 7983585), (102424, 7974855), (102660, 7956522), (103014, 7929180), (104076, 7848270), (104760, 7797027), (105245, 7761096), (106082, 7699860), (107793, 7577640), (107880, 7571529), (108252, 7545510), (109368, 7468515), (109620, 7451346), (109740, 7443198), (109998, 7425740), (111510, 7325052), (112520, 7259301), (113274, 7210980), (114072, 7160535), (114460, 7136262), (115101, 7096520), (115227, 7088760), (115640, 7063443), (117180, 6970614), (118146, 6913620), (119770, 6819876), (120183, 6796440), (120280, 6790959), (121365, 6730248), (122220, 6683166), (123039, 6638680), (123192, 6630435), (125860, 6489882), (126294, 6467580), (126585, 6452712), (127890, 6386868), (128030, 6379884), (128331, 6364920), (130095, 6278616), (131544, 6209455), (131688, 6202665), (132153, 6180840), (133812, 6104210), (135315, 6036408), (136710, 5974812), (137352, 5946885), (137837, 5925960), (138591, 5893720), (140616, 5808845), (142590, 5728428), (143724, 5683230), (145638, 5608540), (146664, 5569305), (147343, 5543640), (148149, 5513480), (148680, 5493789), (151032, 5408235), (151902, 5377260), (153468, 5322390), (153636, 5316570), (153990, 5304348), (154521, 5286120), (156114, 5232180), (157140, 5198018), (157528, 5185215), (158760, 5144977), (159123, 5133240), (160244, 5097330), (161820, 5047686), (162378, 5030340), (164052, 4979010), (164430, 4967564), (164610, 4962132), (165967, 4921560), (167265, 4883368), (167678, 4871340), (168392, 4850685), (168780, 4839534), (169911, 4807320), (170520, 4790151), (171108, 4773690), (171690, 4757508), (173460, 4708962), (174406, 4683420), (175770, 4647076), (176204, 4635630), (177219, 4609080), (177413, 4604040), (179242, 4557060), (179655, 4546584), (180420, 4527306), (182280, 4481109), (183330, 4455444), (184788, 4420290), (188790, 4326588), (189441, 4311720), (190120, 4296321), (191160, 4272947), (191835, 4257912), (192045, 4253256), (194184, 4206405), (196910, 4148172), (197532, 4135110), (200305, 4077864), (202536, 4032945), (205065, 3983208), (205320, 3978261), (206028, 3964590), (208152, 3924135), (210490, 3880548), (212164, 3849930), (213885, 3818952), (215586, 3788820), (216504, 3772755), (219240, 3725673), (219480, 3721599), (219996, 3712870), (220255, 3708504), (223020, 3662526), (226548, 3605490), (227853, 3584840), (228920, 3568131), (230202, 3548260), (230454, 3544380), (230985, 3536232), (234171, 3488120), (234360, 3485307), (236292, 3456810), (239540, 3409938), (240366, 3398220), (242730, 3365124), (243567, 3353560), (244440, 3341583), (246078, 3319340), (246915, 3308088), (251517, 3247560), (251720, 3244941), (252588, 3233790), (253170, 3226356), (255780, 3193434), (256060, 3189942), (256662, 3182460), (257535, 3171672), (260190, 3139308), (261609, 3122280), (264306, 3090420), (265205, 3079944), (267624, 3052105), (268863, 3038040), (270630, 3018204), (273420, 2987406), (274995, 2970296), (275674, 2962980), (277182, 2946860), (280427, 2912760), (283185, 2884392), (285180, 2864214), (287448, 2841615), (291276, 2804270), (294686, 2771820), (295365, 2765448), (296298, 2756740), (303804, 2688630), (306936, 2661195), (307272, 2658285), (307980, 2652174), (309042, 2643060), (312228, 2616090), (314280, 2599009), (315735, 2587032), (318246, 2566620), (320488, 2548665), (323379, 2525880), (323640, 2523843), (324756, 2515170), (328104, 2489505), (328860, 2483782), (329220, 2481066), (331934, 2460780), (334530, 2441684), (335356, 2435670), (337560, 2419767), (339822, 2403660), (342216, 2386845), (343380, 2378754), (345681, 2362920), (346920, 2354481), (348812, 2341710), (351540, 2323538), (352408, 2317815), (354438, 2304540), (354826, 2302020), (358484, 2278530), (359310, 2273292), (360549, 2265480), (360840, 2263653), (364095, 2243416), (366660, 2227722), (369576, 2210145), (371287, 2199960), (377580, 2163294), (378882, 2155860), (379755, 2150904), (383670, 2128956), (384090, 2126628), (384993, 2121640), (390285, 2092872), (393820, 2074086), (395064, 2067555), (396459, 2060280), (400610, 2038932), (405945, 2012136), (410130, 1991604), (412056, 1982295), (413511, 1975320), (419195, 1948536), (420980, 1940274), (424328, 1924965), (427770, 1909476), (431172, 1894410), (436015, 1873368), (439992, 1856435), (440510, 1854252), (442029, 1847880), (446040, 1831263), (448105, 1822824), (453096, 1802745), (455706, 1792420), (460404, 1774130), (460908, 1772190), (461970, 1768116), (463563, 1762040), (468342, 1744060), (472584, 1728405), (477369, 1711080), (479080, 1704969), (480732, 1699110), (485460, 1682562), (487134, 1676780), (492156, 1659670), (493830, 1654044), (497901, 1640520), (503034, 1623780), (505176, 1616895), (506340, 1613178), (509733, 1602440), (511560, 1596717), (512120, 1594971), (513324, 1591230), (515070, 1585836), (520380, 1569654), (523218, 1561140), (528612, 1545210), (530410, 1539972), (531657, 1536360), (532239, 1534680), (537726, 1519020), (538965, 1515528), (541260, 1509102), (546840, 1493703), (549990, 1485148), (551348, 1481490), (554364, 1473430), (560854, 1456380), (566370, 1442196), (568323, 1437240), (570360, 1432107), (575505, 1419304), (576135, 1417752), (582552, 1402135), (589372, 1385910), (590730, 1382724), (592596, 1378370), (600915, 1359288), (607608, 1344315), (610421, 1338120), (615195, 1327736), (615960, 1326087), (618084, 1321530), (624456, 1308045), (631470, 1293516), (636492, 1283310), (641655, 1272984), (646758, 1262940), (649512, 1257585), (657720, 1241891), (658440, 1240533), (660765, 1236168), (663868, 1230390), (669060, 1220842), (670712, 1217835), (679644, 1201830), (686760, 1189377), (689185, 1185192), (691362, 1181460), (692955, 1178744), (697624, 1170855), (703080, 1161769), (708876, 1152270), (709652, 1151010), (716968, 1139265), (718620, 1136646), (721098, 1132740), (728190, 1121708), (733320, 1113861), (736715, 1108728), (740745, 1102696), (742574, 1099980), (754551, 1082520), (755160, 1081647), (757764, 1077930), (759510, 1075452), (767340, 1064478), (768180, 1063314), (769986, 1060820), (772605, 1057224), (780570, 1046436), (784827, 1040760), (787640, 1037043), (792918, 1030140), (795615, 1026648), (801220, 1019466), (806589, 1012680), (811890, 1006068), (820260, 995802), (827022, 987660), (829835, 984312), (838390, 974268), (841281, 970920), (841960, 970137), (849555, 961464), (855540, 954738), (862344, 947205), (872030, 936684), (881020, 927126), (884058, 923940), (886095, 921816), (887065, 920808), (896210, 911412)]