663482284920

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{47}}^1\times {\mathrm{127}}^1$

素因数の和:259

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 29, 30, 35, 36, 39, 40, 42, 45, 47, 52, 54, 56, 58, 60, 63, 65, 70, 72, 78, 81, 84, 87, 90, 91, 94, 104, 105, 108, 116, 117, 120, 126, 127, 130, 135, 140, 141, 145, 156, 162, 168, 169, 174, 180, 182, 188, 189, 195, 203, 210, 216, 232, 234, 235, 252, 254, 260, 261, 270, 273, 280, 282, 290, 312, 315, 324, 329, 338, 348, 351, 360, 364, 376, 377, 378, 381, 390, 405, 406, 420, 423, 435, 455, 468, 470, 504, 507, 508, 520, 522, 540, 546, 564, 567, 580, 585, 609, 611, 630, 635, 648, 658, 676, 696, 702, 705, 728, 754, 756, 762, 780, 783, 810, 812, 819, 840, 845, 846, 870, 889, 910, 936, 940, 945, 987, 1014, 1015, 1016, 1044, 1053, 1080, 1092, 1128, 1131, 1134, 1143, 1160, 1170, 1183, 1218, 1222, 1260, 1269, 1270, 1305, 1316, 1352, 1363, 1365, 1404, 1410, 1508, 1512, 1521, 1524, 1560, 1566, 1620, 1624, 1638, 1645, 1651, 1690, 1692, 1740, 1755, 1778, 1820, 1827, 1833, 1880, 1885, 1890, 1905, 1974, 2028, 2030, 2088, 2106, 2115, 2184, 2262, 2268, 2286, 2340, 2349, 2366, 2436, 2444, 2457, 2520, 2535, 2538, 2540, 2610, 2632, 2639, 2667, 2726, 2730, 2808, 2820, 2835, 2961, 3016, 3042, 3045, 3048, 3055, 3132, 3240, 3276, 3290, 3302, 3380, 3384, 3393, 3429, 3480, 3510, 3549, 3556, 3640, 3654, 3666, 3683, 3770, 3780, 3807, 3810, 3915, 3948, 4056, 4060, 4089, 4095, 4212, 4230, 4277, 4445, 4524, 4536, 4563, 4572, 4680, 4698, 4732, 4872, 4888, 4901, 4914, 4935, 4953, 5070, 5076, 5080, 5220, 5265, 5278, 5334, 5452, 5460, 5481, 5499, 5640, 5655, 5670, 5715, 5915, 5922, 5969, 6084, 6090, 6110, 6264, 6345, 6552, 6580, 6604, 6760, 6786, 6815, 6858, 7020, 7098, 7112, 7308, 7332, 7366, 7371, 7540, 7560, 7605, 7614, 7620, 7830, 7896, 7917, 7943, 8001, 8120, 8178, 8190, 8255, 8424, 8460, 8554, 8883, 8890, 9048, 9126, 9135, 9144, 9165, 9396, 9464, 9541, 9802, 9828, 9870, 9906, 10140, 10152, 10179, 10287, 10440, 10530, 10556, 10647, 10668, 10904, 10920, 10962, 10998, 11049, 11310, 11340, 11430, 11557, 11745, 11830, 11844, 11938, 12168, 12180, 12220, 12267, 12285, 12690, 12831, 13160, 13195, 13208, 13335, 13572, 13630, 13689, 13716, 14040, 14196, 14616, 14664, 14703, 14732, 14742, 14805, 14859, 15080, 15210, 15228, 15240, 15660, 15834, 15886, 16002, 16356, 16380, 16443, 16497, 16510, 16920, 16965, 17108, 17145, 17719, 17745, 17766, 17780, 17907, 18252, 18270, 18330, 18415, 18792, 19035, 19082, 19604, 19656, 19740, 19812, 20280, 20358, 20445, 20574, 21060, 21112, 21294, 21336, 21385, 21463, 21924, 21996, 22098, 22620, 22680, 22815, 22860, 23114, 23490, 23660, 23688, 23751, 23829, 23876, 24003, 24360, 24440, 24505, 24534, 24570, 24765, 25380, 25662, 25781, 26390, 26649, 26670, 27144, 27260, 27378, 27405, 27432, 27495, 28392, 28623, 29406, 29464, 29484, 29610, 29718, 29845, 30420, 30456, 30537, 31320, 31668, 31772, 31941, 32004, 32712, 32760, 32886, 32994, 33020, 33147, 33930, 34216, 34290, 34307, 34671, 35438, 35490, 35532, 35560, 35814, 36504, 36540, 36660, 36801, 36830, 36855, 38070, 38164, 38493, 39208, 39480, 39585, 39624, 39715, 40005, 40716, 40890, 41148, 41783, 42120, 42588, 42770, 42926, 43848, 43992, 44109, 44196, 44415, 44577, 45240, 45630, 45720, 46228, 46980, 47320, 47502, 47658, 47705, 47752, 47879, 48006, 49010, 49068, 49140, 49491, 49530, 50760, 50895, 51324, 51435, 51562, 52780, 53157, 53235, 53298, 53340, 53721, 54520, 54756, 54810, 54990, 55245, 55601, 57246, 57785, 58812, 58968, 59220, 59436, 59690, 60840, 61074, 61335, 63336, 63544, 63882, 64008, 64155, 64389, 65772, 65988, 66040, 66294, 67860, 68445, 68580, 68614, 69342, 70876, 70980, 71064, 71253, 71487, 71628, 72009, 73080, 73320, 73515, 73602, 73660, 73710, 74295, 76140, 76328, 76986, 77343, 77597, 79170, 79430, 80010, 81432, 81780, 82215, 82296, 82485, 83566, 85176, 85540, 85852, 85869, 88218, 88392, 88595, 88830, 89154, 89535, 91260, 92456, 93960, 95004, 95316, 95410, 95758, 95823, 96012, 98020, 98136, 98280, 98982, 99060, 99441, 101790, 102648, 102870, 102921, 103124, 104013, 105560, 106314, 106470, 106596, 106680, 107315, 107442, 109512, 109620, 109980, 110403, 110490, 111202, 114492, 115479, 115570, 117624, 118440, 118755, 118872, 119145, 119380, 120015, 122148, 122670, 124033, 125349, 127764, 128310, 128778, 128905, 131544, 131976, 132327, 132588, 133245, 133731, 135720, 136890, 137160, 137228, 138684, 141752, 141960, 142506, 142974, 143115, 143256, 143637, 144018, 147030, 147204, 147320, 147420, 148590, 150241, 152280, 152685, 153972, 154686, 155194, 158340, 158860, 159471, 159705, 160020, 161163, 163560, 164430, 164970, 165735, 166803, 167132, 171080, 171535, 171704, 171738, 173101, 173355, 176436, 177190, 177660, 178308, 179070, 182520, 184005, 190008, 190632, 190820, 191516, 191646, 192024, 192465, 193167, 196040, 197964, 198120, 198882, 203580, 205740, 205842, 206248, 208026, 208915, 212628, 212940, 213192, 213759, 214461, 214630, 214884, 219240, 219960, 220545, 220806, 220980, 222404, 222885, 228984, 230347, 230958, 231140, 232029, 232791, 237510, 238290, 238760, 239395, 240030, 244296, 245340, 247455, 248066, 250698, 255528, 256620, 257556, 257607, 257810, 264654, 265176, 265785, 266490, 267462, 268605, 273780, 274456, 277368, 278005, 285012, 285948, 286230, 287274, 288036, 294060, 294408, 294840, 297180, 298323, 300482, 305370, 307944, 308763, 309372, 310388, 312039, 316680, 317720, 318942, 319410, 320040, 321945, 322326, 328860, 329940, 331470, 333606, 334264, 335153, 343070, 343476, 346202, 346437, 346710, 352872, 354380, 355320, 356265, 356616, 357435, 358140, 360045, 368010, 372099, 376047, 381640, 383032, 383292, 384930, 386334, 386715, 387985, 395928, 396981, 397764, 407160, 411480, 411684, 416052, 417830, 425256, 425880, 427518, 428922, 429260, 429345, 429768, 430911, 441090, 441612, 441960, 444808, 445770, 450723, 460694, 461916, 462280, 464058, 465582, 475020, 476580, 478413, 478790, 479115, 480060, 483489, 490680, 494910, 496132, 497205, 500409, 501396, 513240, 514605, 515112, 515214, 515620, 519303, 520065, 529308, 531570, 532980, 534924, 537210, 543179, 547560, 552015, 556010, 570024, 571896, 572460, 574548, 576072, 577395, 579501, 588120, 594360, 596646, 600964, 610740, 617526, 618744, 620165, 620776, 622427, 624078, 626745, 637884, 638820, 643383, 643890, 644652, 657720, 659880, 661635, 662940, 667212, 668655, 670306, 686140, 686952, 691041, 692404, 692874, 693420, 696087, 698373, 708760, 712530, 714870, 716280, 718185, 720090, 736020, 744198, 751205, 752094, 766584, 769860, 772668, 772821, 773430, 775970, 793962, 795528, 797355, 805815, 823368, 832104, 834015, 835660, 855036, 857844, 858520, 858690, 861822, 865505, 882180, 883224, 891540, 901446, 921388, 923832, 926289, 928116, 931164, 936117, 950040, 953160, 956826, 957580, 958230, 960120, 965835, 966978, 989820, 992264, 994410, 1000818, 1002792, 1005459, 1008761, 1029210, 1030428, 1031240, 1038606, 1040130, 1058616, 1063140, 1065960, 1068795, 1069848, 1072305, 1074420, 1086358, 1104030, 1112020, 1116297, 1128141, 1144920, 1149096, 1151735, 1154790, 1159002, 1160145, 1163955, 1193292, 1201928, 1211707, 1221480, 1235052, 1240330, 1244854, 1248156, 1253490, 1275768, 1277640, 1286766, 1287780, 1288035, 1289304, 1292733, 1323270, 1325880, 1334424, 1337310, 1340612, 1352169, 1372280, 1382082, 1384808, 1385748, 1386840, 1392174, 1396746, 1425060, 1429740, 1435239, 1436370, 1440180, 1472040, 1488396, 1491615, 1501227, 1502410, 1504188, 1539720, 1543815, 1545336, 1545642, 1546860, 1551940, 1557909, 1560195, 1587924, 1594710, 1611630, 1612429, 1629537, 1668030, 1671320, 1675765, 1710072, 1715688, 1717380, 1723644, 1731010, 1732185, 1738503, 1764360, 1783080, 1802892, 1842776, 1852578, 1856232, 1860495, 1862328, 1867281, 1872234, 1880235, 1913652, 1915160, 1916460, 1931670, 1933956, 1979640, 1984905, 1988820, 2001636, 2010918, 2017522, 2058420, 2060856, 2073123, 2077212, 2080260, 2088261, 2095119, 2126280, 2137590, 2144610, 2148840, 2154555, 2172716, 2208060, 2224040, 2232594, 2250313, 2253615, 2256282, 2303470, 2309580, 2318004, 2320290, 2327910, 2386584, 2392065, 2417445, 2423414, 2470104, 2480660, 2489708, 2496312, 2502045, 2506980, 2573532, 2575560, 2576070, 2585466, 2596515, 2646540, 2674620, 2681224, 2704338, 2715895, 2764164, 2771496, 2778867, 2784348, 2793492, 2850120, 2859480, 2870478, 2872740, 2880360, 2897505, 2976792, 2983230, 3002454, 3004820, 3008376, 3016377, 3026283, 3087630, 3091284, 3093720, 3103880, 3112135, 3115818, 3120390, 3175848, 3189420, 3216915, 3223260, 3224858, 3259074, 3336060, 3348891, 3351530, 3384423, 3434760, 3447288, 3455205, 3462020, 3464370, 3477006, 3480435, 3491865, 3605784, 3635121, 3705156, 3720990, 3734562, 3744468, 3760470, 3827304, 3832920, 3863340, 3864105, 3867912, 3878199, 3969810, 3977640, 4003272, 4021836, 4035044, 4056507, 4116840, 4146246, 4154424, 4160520, 4176522, 4190238, 4275180, 4289220, 4309110, 4345432, 4356989, 4416120, 4465188, 4500626, 4503681, 4507230, 4512564, 4606940, 4619160, 4631445, 4636008, 4640580, 4655820, 4673727, 4680585, 4784130, 4834890, 4837287, 4846828, 4888611, 4961320, 4979416, 5004090, 5013960, 5027295, 5043805, 5147064, 5152140, 5170932, 5193030, 5293080, 5349240, 5408676, 5431790, 5528328, 5557734, 5568696, 5581485, 5586984, 5601843, 5640705, 5740956, 5745480, 5795010, 5966460, 6004908, 6009640, 6032754, 6052566, 6058535, 6175260, 6182568, 6219369, 6224270, 6231636, 6240780, 6285357, 6378840, 6433830, 6446520, 6449716, 6463665, 6518148, 6672120, 6697782, 6703060, 6750939, 6760845, 6768846, 6910410, 6924040, 6928740, 6954012, 6960870, 6983730, 7061327, 7176195, 7270242, 7410312, 7441980, 7469124, 7488936, 7506135, 7520940, 7726680, 7728210, 7756398, 7789545, 7939620, 8043672, 8062145, 8070088, 8113014, 8147685, 8292492, 8353044, 8380476, 8550360, 8578440, 8618220, 8692515, 8713978, 8930376, 9001252, 9007362, 9014460, 9025128, 9049131, 9078849, 9213880, 9262890, 9281160, 9311640, 9336405, 9347454, 9361170, 9568260, 9669780, 9674574, 9693656, 9777222, 10008180, 10046673, 10054590, 10087610, 10304280, 10341864, 10365615, 10386060, 10441305, 10475595, 10817352, 10863580, 10905363, 11115468, 11162970, 11203686, 11251565, 11281410, 11481912, 11590020, 11932920, 12009816, 12065508, 12105132, 12117070, 12169521, 12350520, 12438738, 12448540, 12463272, 12481560, 12570714, 12867660, 12899432, 12927330, 13036296, 13070967, 13395564, 13406120, 13501878, 13521690, 13537692, 13820820, 13857480, 13894335, 13908024, 13921740, 13967460, 14021181, 14122654, 14352390, 14511861, 14540484, 14665833, 14883960, 14938248, 15012270, 15041880, 15081885, 15131415, 15456420, 15512796, 15579090, 15752191, 15879240, 16124290, 16226028, 16295370, 16584984, 16706088, 16744455, 16760952, 16805529, 16922115, 17236440, 17385030, 17427956, 18002504, 18014724, 18028920, 18098262, 18157698, 18175605, 18525780, 18658107, 18672810, 18694908, 18722340, 19136520, 19339560, 19349148, 19390995, 19554444, 20016360, 20093346, 20109180, 20175220, 20252817, 20282535, 20731230, 20772120, 20882610, 20951190, 21183981, 21727160, 21784945, 21810726, 22230936, 22325940, 22407372, 22503130, 22518405, 22562820, 23180040, 23368635, 24131016, 24186435, 24210264, 24234140, 24339042, 24443055, 24877476, 24897080, 25141428, 25735320, 25854660, 26141934, 26791128, 27003756, 27043380, 27075384, 27147393, 27236547, 27641640, 27788670, 27843480, 27934920, 28009215, 28042362, 28245308, 28704780, 29023722, 29080968, 29254069, 29331666, 30024540, 30163770, 30262830, 30912840, 31025592, 31096845, 31158180, 31426785, 31504382, 32248580, 32452056, 32590740, 32716089, 33488910, 33611058, 33754695, 33844230, 34770060, 34855912, 35306635, 36029448, 36196524, 36315396, 36351210, 37051560, 37316214, 37345620, 37389816, 37444680, 38698296, 38781990, 39108888, 39212901, 40186692, 40218360, 40350440, 40505634, 40565070, 41462460, 41765220, 41902380, 42367962, 43535583, 43569890, 43621452, 43997499, 44651880, 44814744, 45006260, 45036810, 45125640, 45245655, 45394245, 46737270, 47256573, 48372870, 48468280, 48678084, 48886110, 49754952, 50233365, 50282856, 50416587, 51709320, 52283868, 54007512, 54086760, 54294786, 54473094, 54526815, 55577340, 56018430, 56084724, 56490616, 57409560, 58047444, 58508138, 58663332, 60049080, 60327540, 60525660, 60758451, 60847605, 62193690, 62316360, 62853570, 63008764, 63551943, 64497160, 65181480, 65354835, 65432178, 66977820, 67222116, 67509390, 67688460, 69540120, 70105905, 70613270, 72393048, 72559305, 72630792, 72702420, 73329165, 74632428, 74691240, 77563980, 78425802, 78760955, 80373384, 81011268, 81130140, 81709641, 82924920, 83530440, 83804760, 84027645, 84735924, 87071166, 87139780, 87242904, 87762207, 87994998, 90012520, 90073620, 90491310, 90788490, 93290535, 93474540, 94513146, 96745740, 97356168, 97772220, 98148267, 100466730, 100833174, 101264085, 104567736, 105919905, 108589572, 108946188, 109053630, 111154680, 112036860, 112169448, 116094888, 117016276, 117326664, 117638703, 120655080, 121051320, 121516902, 121695210, 124387380, 125707140, 126017528, 127103886, 130606749, 130709670, 130864356, 133955640, 134444232, 135018780, 135376920, 135736965, 136182735, 140211810, 141226540, 141769719, 145118610, 145404840, 146270345, 146658330, 149264856, 155127960, 156851604, 157521910, 162022536, 162260280, 163419282, 163580445, 168055290, 169471848, 174142332, 174279560, 175524414, 175989996, 180147240, 180982620, 181576980, 182275353, 186581070, 186949080, 189026292, 190655829, 193491480, 195544440, 196064505, 196296534, 200933460, 201666348, 202528170, 204778483, 211839810, 217179144, 217677915, 217892376, 218107260, 219987495, 224073720, 234032552, 235277406, 236282865, 243033804, 243390420, 248774760, 251414280, 252082935, 254207772, 261213498, 261419340, 261728712, 263286621, 270037560, 271473930, 272365470, 280423620, 282453080, 283539438, 290237220, 292540690, 293316660, 303792255, 313703208, 315043820, 317759715, 326838564, 327160890, 336110580, 348284664, 351048828, 351979992, 352916109, 361965240, 363153960, 364550706, 373162140, 378052584, 381311658, 392129010, 392593068, 401866920, 403332696, 405056340, 408548205, 409556966, 423679620, 425309157, 435355830, 436214520, 438811035, 439974990, 470554812, 472565730, 486067608, 486780840, 490741335, 504165870, 508415544, 522426996, 522838680, 526573242, 542947860, 544730940, 560847240, 567078876, 571967487, 580474440, 585081380, 586633320, 588193515, 607584510, 614335449, 630087640, 635519430, 653033745, 653677128, 654321780, 672221160, 702097656, 705832218, 708848595, 729101412, 746324280, 762623316, 784258020, 785186136, 789859863, 810112680, 817096410, 819113932, 847359240, 850618314, 870711660, 877622070, 879949980, 911376765, 941109624, 945131460, 953279145, 981482670, 1008331740, 1023892415, 1044853992, 1053146484, 1085895720, 1089461880, 1134157752, 1143934974, 1170162760, 1176387030, 1215169020, 1228670898, 1271038860, 1275927471, 1306067490, 1308643560, 1316433105, 1411664436, 1417697190, 1458202824, 1525246632, 1568516040, 1579719726, 1634192820, 1638227864, 1701236628, 1741423320, 1755244140, 1759899960, 1764580545, 1822753530, 1843006347, 1890262920, 1906558290, 1962965340, 2016663480, 2047784830, 2106292968, 2126545785, 2287869948, 2352774060, 2369579589, 2430338040, 2457341796, 2542077720, 2551854942, 2612134980, 2632866210, 2823328872, 2835394380, 2859837435, 3071677245, 3159439452, 3268385640, 3402473256, 3510488280, 3529161090, 3645507060, 3686012694, 3813116580, 3925930680, 3949299315, 4095569660, 4253091570, 4575739896, 4705548120, 4739159178, 4914683592, 5103709884, 5224269960, 5265732420, 5529019041, 5670788760, 5719674870, 6143354490, 6318878904, 6379637355, 7058322180, 7291014120, 7372025388, 7626233160, 7898598630, 8191139320, 8506183140, 9215031735, 9478318356, 10207419768, 10531464840, 11058038082, 11439349740, 11847897945, 12286708980, 12759274710, 14116644360, 14744050776, 15797197260, 16587057123, 17012366280, 18430063470, 18956636712, 22116076164, 22878699480, 23695795890, 24573417960, 25518549420, 27645095205, 31594394520, 33174114246, 36860126940, 44232152328, 47391591780, 51037098840, 55290190410, 66348228492, 73720253880, 82935285615, 94783183560, 110580380820, 132696456984, 165870571230, 221160761640, 331741142460, 663482284920]

約数ペア:

[(1, 663482284920), (2, 331741142460), (3, 221160761640), (4, 165870571230), (5, 132696456984), (6, 110580380820), (7, 94783183560), (8, 82935285615), (9, 73720253880), (10, 66348228492), (12, 55290190410), (13, 51037098840), (14, 47391591780), (15, 44232152328), (18, 36860126940), (20, 33174114246), (21, 31594394520), (24, 27645095205), (26, 25518549420), (27, 24573417960), (28, 23695795890), (29, 22878699480), (30, 22116076164), (35, 18956636712), (36, 18430063470), (39, 17012366280), (40, 16587057123), (42, 15797197260), (45, 14744050776), (47, 14116644360), (52, 12759274710), (54, 12286708980), (56, 11847897945), (58, 11439349740), (60, 11058038082), (63, 10531464840), (65, 10207419768), (70, 9478318356), (72, 9215031735), (78, 8506183140), (81, 8191139320), (84, 7898598630), (87, 7626233160), (90, 7372025388), (91, 7291014120), (94, 7058322180), (104, 6379637355), (105, 6318878904), (108, 6143354490), (116, 5719674870), (117, 5670788760), (120, 5529019041), (126, 5265732420), (127, 5224269960), (130, 5103709884), (135, 4914683592), (140, 4739159178), (141, 4705548120), (145, 4575739896), (156, 4253091570), (162, 4095569660), (168, 3949299315), (169, 3925930680), (174, 3813116580), (180, 3686012694), (182, 3645507060), (188, 3529161090), (189, 3510488280), (195, 3402473256), (203, 3268385640), (210, 3159439452), (216, 3071677245), (232, 2859837435), (234, 2835394380), (235, 2823328872), (252, 2632866210), (254, 2612134980), (260, 2551854942), (261, 2542077720), (270, 2457341796), (273, 2430338040), (280, 2369579589), (282, 2352774060), (290, 2287869948), (312, 2126545785), (315, 2106292968), (324, 2047784830), (329, 2016663480), (338, 1962965340), (348, 1906558290), (351, 1890262920), (360, 1843006347), (364, 1822753530), (376, 1764580545), (377, 1759899960), (378, 1755244140), (381, 1741423320), (390, 1701236628), (405, 1638227864), (406, 1634192820), (420, 1579719726), (423, 1568516040), (435, 1525246632), (455, 1458202824), (468, 1417697190), (470, 1411664436), (504, 1316433105), (507, 1308643560), (508, 1306067490), (520, 1275927471), (522, 1271038860), (540, 1228670898), (546, 1215169020), (564, 1176387030), (567, 1170162760), (580, 1143934974), (585, 1134157752), (609, 1089461880), (611, 1085895720), (630, 1053146484), (635, 1044853992), (648, 1023892415), (658, 1008331740), (676, 981482670), (696, 953279145), (702, 945131460), (705, 941109624), (728, 911376765), (754, 879949980), (756, 877622070), (762, 870711660), (780, 850618314), (783, 847359240), (810, 819113932), (812, 817096410), (819, 810112680), (840, 789859863), (845, 785186136), (846, 784258020), (870, 762623316), (889, 746324280), (910, 729101412), (936, 708848595), (940, 705832218), (945, 702097656), (987, 672221160), (1014, 654321780), (1015, 653677128), (1016, 653033745), (1044, 635519430), (1053, 630087640), (1080, 614335449), (1092, 607584510), (1128, 588193515), (1131, 586633320), (1134, 585081380), (1143, 580474440), (1160, 571967487), (1170, 567078876), (1183, 560847240), (1218, 544730940), (1222, 542947860), (1260, 526573242), (1269, 522838680), (1270, 522426996), (1305, 508415544), (1316, 504165870), (1352, 490741335), (1363, 486780840), (1365, 486067608), (1404, 472565730), (1410, 470554812), (1508, 439974990), (1512, 438811035), (1521, 436214520), (1524, 435355830), (1560, 425309157), (1566, 423679620), (1620, 409556966), (1624, 408548205), (1638, 405056340), (1645, 403332696), (1651, 401866920), (1690, 392593068), (1692, 392129010), (1740, 381311658), (1755, 378052584), (1778, 373162140), (1820, 364550706), (1827, 363153960), (1833, 361965240), (1880, 352916109), (1885, 351979992), (1890, 351048828), (1905, 348284664), (1974, 336110580), (2028, 327160890), (2030, 326838564), (2088, 317759715), (2106, 315043820), (2115, 313703208), (2184, 303792255), (2262, 293316660), (2268, 292540690), (2286, 290237220), (2340, 283539438), (2349, 282453080), (2366, 280423620), (2436, 272365470), (2444, 271473930), (2457, 270037560), (2520, 263286621), (2535, 261728712), (2538, 261419340), (2540, 261213498), (2610, 254207772), (2632, 252082935), (2639, 251414280), (2667, 248774760), (2726, 243390420), (2730, 243033804), (2808, 236282865), (2820, 235277406), (2835, 234032552), (2961, 224073720), (3016, 219987495), (3042, 218107260), (3045, 217892376), (3048, 217677915), (3055, 217179144), (3132, 211839810), (3240, 204778483), (3276, 202528170), (3290, 201666348), (3302, 200933460), (3380, 196296534), (3384, 196064505), (3393, 195544440), (3429, 193491480), (3480, 190655829), (3510, 189026292), (3549, 186949080), (3556, 186581070), (3640, 182275353), (3654, 181576980), (3666, 180982620), (3683, 180147240), (3770, 175989996), (3780, 175524414), (3807, 174279560), (3810, 174142332), (3915, 169471848), (3948, 168055290), (4056, 163580445), (4060, 163419282), (4089, 162260280), (4095, 162022536), (4212, 157521910), (4230, 156851604), (4277, 155127960), (4445, 149264856), (4524, 146658330), (4536, 146270345), (4563, 145404840), (4572, 145118610), (4680, 141769719), (4698, 141226540), (4732, 140211810), (4872, 136182735), (4888, 135736965), (4901, 135376920), (4914, 135018780), (4935, 134444232), (4953, 133955640), (5070, 130864356), (5076, 130709670), (5080, 130606749), (5220, 127103886), (5265, 126017528), (5278, 125707140), (5334, 124387380), (5452, 121695210), (5460, 121516902), (5481, 121051320), (5499, 120655080), (5640, 117638703), (5655, 117326664), (5670, 117016276), (5715, 116094888), (5915, 112169448), (5922, 112036860), (5969, 111154680), (6084, 109053630), (6090, 108946188), (6110, 108589572), (6264, 105919905), (6345, 104567736), (6552, 101264085), (6580, 100833174), (6604, 100466730), (6760, 98148267), (6786, 97772220), (6815, 97356168), (6858, 96745740), (7020, 94513146), (7098, 93474540), (7112, 93290535), (7308, 90788490), (7332, 90491310), (7366, 90073620), (7371, 90012520), (7540, 87994998), (7560, 87762207), (7605, 87242904), (7614, 87139780), (7620, 87071166), (7830, 84735924), (7896, 84027645), (7917, 83804760), (7943, 83530440), (8001, 82924920), (8120, 81709641), (8178, 81130140), (8190, 81011268), (8255, 80373384), (8424, 78760955), (8460, 78425802), (8554, 77563980), (8883, 74691240), (8890, 74632428), (9048, 73329165), (9126, 72702420), (9135, 72630792), (9144, 72559305), (9165, 72393048), (9396, 70613270), (9464, 70105905), (9541, 69540120), (9802, 67688460), (9828, 67509390), (9870, 67222116), (9906, 66977820), (10140, 65432178), (10152, 65354835), (10179, 65181480), (10287, 64497160), (10440, 63551943), (10530, 63008764), (10556, 62853570), (10647, 62316360), (10668, 62193690), (10904, 60847605), (10920, 60758451), (10962, 60525660), (10998, 60327540), (11049, 60049080), (11310, 58663332), (11340, 58508138), (11430, 58047444), (11557, 57409560), (11745, 56490616), (11830, 56084724), (11844, 56018430), (11938, 55577340), (12168, 54526815), (12180, 54473094), (12220, 54294786), (12267, 54086760), (12285, 54007512), (12690, 52283868), (12831, 51709320), (13160, 50416587), (13195, 50282856), (13208, 50233365), (13335, 49754952), (13572, 48886110), (13630, 48678084), (13689, 48468280), (13716, 48372870), (14040, 47256573), (14196, 46737270), (14616, 45394245), (14664, 45245655), (14703, 45125640), (14732, 45036810), (14742, 45006260), (14805, 44814744), (14859, 44651880), (15080, 43997499), (15210, 43621452), (15228, 43569890), (15240, 43535583), (15660, 42367962), (15834, 41902380), (15886, 41765220), (16002, 41462460), (16356, 40565070), (16380, 40505634), (16443, 40350440), (16497, 40218360), (16510, 40186692), (16920, 39212901), (16965, 39108888), (17108, 38781990), (17145, 38698296), (17719, 37444680), (17745, 37389816), (17766, 37345620), (17780, 37316214), (17907, 37051560), (18252, 36351210), (18270, 36315396), (18330, 36196524), (18415, 36029448), (18792, 35306635), (19035, 34855912), (19082, 34770060), (19604, 33844230), (19656, 33754695), (19740, 33611058), (19812, 33488910), (20280, 32716089), (20358, 32590740), (20445, 32452056), (20574, 32248580), (21060, 31504382), (21112, 31426785), (21294, 31158180), (21336, 31096845), (21385, 31025592), (21463, 30912840), (21924, 30262830), (21996, 30163770), (22098, 30024540), (22620, 29331666), (22680, 29254069), (22815, 29080968), (22860, 29023722), (23114, 28704780), (23490, 28245308), (23660, 28042362), (23688, 28009215), (23751, 27934920), (23829, 27843480), (23876, 27788670), (24003, 27641640), (24360, 27236547), (24440, 27147393), (24505, 27075384), (24534, 27043380), (24570, 27003756), (24765, 26791128), (25380, 26141934), (25662, 25854660), (25781, 25735320), (26390, 25141428), (26649, 24897080), (26670, 24877476), (27144, 24443055), (27260, 24339042), (27378, 24234140), (27405, 24210264), (27432, 24186435), (27495, 24131016), (28392, 23368635), (28623, 23180040), (29406, 22562820), (29464, 22518405), (29484, 22503130), (29610, 22407372), (29718, 22325940), (29845, 22230936), (30420, 21810726), (30456, 21784945), (30537, 21727160), (31320, 21183981), (31668, 20951190), (31772, 20882610), (31941, 20772120), (32004, 20731230), (32712, 20282535), (32760, 20252817), (32886, 20175220), (32994, 20109180), (33020, 20093346), (33147, 20016360), (33930, 19554444), (34216, 19390995), (34290, 19349148), (34307, 19339560), (34671, 19136520), (35438, 18722340), (35490, 18694908), (35532, 18672810), (35560, 18658107), (35814, 18525780), (36504, 18175605), (36540, 18157698), (36660, 18098262), (36801, 18028920), (36830, 18014724), (36855, 18002504), (38070, 17427956), (38164, 17385030), (38493, 17236440), (39208, 16922115), (39480, 16805529), (39585, 16760952), (39624, 16744455), (39715, 16706088), (40005, 16584984), (40716, 16295370), (40890, 16226028), (41148, 16124290), (41783, 15879240), (42120, 15752191), (42588, 15579090), (42770, 15512796), (42926, 15456420), (43848, 15131415), (43992, 15081885), (44109, 15041880), (44196, 15012270), (44415, 14938248), (44577, 14883960), (45240, 14665833), (45630, 14540484), (45720, 14511861), (46228, 14352390), (46980, 14122654), (47320, 14021181), (47502, 13967460), (47658, 13921740), (47705, 13908024), (47752, 13894335), (47879, 13857480), (48006, 13820820), (49010, 13537692), (49068, 13521690), (49140, 13501878), (49491, 13406120), (49530, 13395564), (50760, 13070967), (50895, 13036296), (51324, 12927330), (51435, 12899432), (51562, 12867660), (52780, 12570714), (53157, 12481560), (53235, 12463272), (53298, 12448540), (53340, 12438738), (53721, 12350520), (54520, 12169521), (54756, 12117070), (54810, 12105132), (54990, 12065508), (55245, 12009816), (55601, 11932920), (57246, 11590020), (57785, 11481912), (58812, 11281410), (58968, 11251565), (59220, 11203686), (59436, 11162970), (59690, 11115468), (60840, 10905363), (61074, 10863580), (61335, 10817352), (63336, 10475595), (63544, 10441305), (63882, 10386060), (64008, 10365615), (64155, 10341864), (64389, 10304280), (65772, 10087610), (65988, 10054590), (66040, 10046673), (66294, 10008180), (67860, 9777222), (68445, 9693656), (68580, 9674574), (68614, 9669780), (69342, 9568260), (70876, 9361170), (70980, 9347454), (71064, 9336405), (71253, 9311640), (71487, 9281160), (71628, 9262890), (72009, 9213880), (73080, 9078849), (73320, 9049131), (73515, 9025128), (73602, 9014460), (73660, 9007362), (73710, 9001252), (74295, 8930376), (76140, 8713978), (76328, 8692515), (76986, 8618220), (77343, 8578440), (77597, 8550360), (79170, 8380476), (79430, 8353044), (80010, 8292492), (81432, 8147685), (81780, 8113014), (82215, 8070088), (82296, 8062145), (82485, 8043672), (83566, 7939620), (85176, 7789545), (85540, 7756398), (85852, 7728210), (85869, 7726680), (88218, 7520940), (88392, 7506135), (88595, 7488936), (88830, 7469124), (89154, 7441980), (89535, 7410312), (91260, 7270242), (92456, 7176195), (93960, 7061327), (95004, 6983730), (95316, 6960870), (95410, 6954012), (95758, 6928740), (95823, 6924040), (96012, 6910410), (98020, 6768846), (98136, 6760845), (98280, 6750939), (98982, 6703060), (99060, 6697782), (99441, 6672120), (101790, 6518148), (102648, 6463665), (102870, 6449716), (102921, 6446520), (103124, 6433830), (104013, 6378840), (105560, 6285357), (106314, 6240780), (106470, 6231636), (106596, 6224270), (106680, 6219369), (107315, 6182568), (107442, 6175260), (109512, 6058535), (109620, 6052566), (109980, 6032754), (110403, 6009640), (110490, 6004908), (111202, 5966460), (114492, 5795010), (115479, 5745480), (115570, 5740956), (117624, 5640705), (118440, 5601843), (118755, 5586984), (118872, 5581485), (119145, 5568696), (119380, 5557734), (120015, 5528328), (122148, 5431790), (122670, 5408676), (124033, 5349240), (125349, 5293080), (127764, 5193030), (128310, 5170932), (128778, 5152140), (128905, 5147064), (131544, 5043805), (131976, 5027295), (132327, 5013960), (132588, 5004090), (133245, 4979416), (133731, 4961320), (135720, 4888611), (136890, 4846828), (137160, 4837287), (137228, 4834890), (138684, 4784130), (141752, 4680585), (141960, 4673727), (142506, 4655820), (142974, 4640580), (143115, 4636008), (143256, 4631445), (143637, 4619160), (144018, 4606940), (147030, 4512564), (147204, 4507230), (147320, 4503681), (147420, 4500626), (148590, 4465188), (150241, 4416120), (152280, 4356989), (152685, 4345432), (153972, 4309110), (154686, 4289220), (155194, 4275180), (158340, 4190238), (158860, 4176522), (159471, 4160520), (159705, 4154424), (160020, 4146246), (161163, 4116840), (163560, 4056507), (164430, 4035044), (164970, 4021836), (165735, 4003272), (166803, 3977640), (167132, 3969810), (171080, 3878199), (171535, 3867912), (171704, 3864105), (171738, 3863340), (173101, 3832920), (173355, 3827304), (176436, 3760470), (177190, 3744468), (177660, 3734562), (178308, 3720990), (179070, 3705156), (182520, 3635121), (184005, 3605784), (190008, 3491865), (190632, 3480435), (190820, 3477006), (191516, 3464370), (191646, 3462020), (192024, 3455205), (192465, 3447288), (193167, 3434760), (196040, 3384423), (197964, 3351530), (198120, 3348891), (198882, 3336060), (203580, 3259074), (205740, 3224858), (205842, 3223260), (206248, 3216915), (208026, 3189420), (208915, 3175848), (212628, 3120390), (212940, 3115818), (213192, 3112135), (213759, 3103880), (214461, 3093720), (214630, 3091284), (214884, 3087630), (219240, 3026283), (219960, 3016377), (220545, 3008376), (220806, 3004820), (220980, 3002454), (222404, 2983230), (222885, 2976792), (228984, 2897505), (230347, 2880360), (230958, 2872740), (231140, 2870478), (232029, 2859480), (232791, 2850120), (237510, 2793492), (238290, 2784348), (238760, 2778867), (239395, 2771496), (240030, 2764164), (244296, 2715895), (245340, 2704338), (247455, 2681224), (248066, 2674620), (250698, 2646540), (255528, 2596515), (256620, 2585466), (257556, 2576070), (257607, 2575560), (257810, 2573532), (264654, 2506980), (265176, 2502045), (265785, 2496312), (266490, 2489708), (267462, 2480660), (268605, 2470104), (273780, 2423414), (274456, 2417445), (277368, 2392065), (278005, 2386584), (285012, 2327910), (285948, 2320290), (286230, 2318004), (287274, 2309580), (288036, 2303470), (294060, 2256282), (294408, 2253615), (294840, 2250313), (297180, 2232594), (298323, 2224040), (300482, 2208060), (305370, 2172716), (307944, 2154555), (308763, 2148840), (309372, 2144610), (310388, 2137590), (312039, 2126280), (316680, 2095119), (317720, 2088261), (318942, 2080260), (319410, 2077212), (320040, 2073123), (321945, 2060856), (322326, 2058420), (328860, 2017522), (329940, 2010918), (331470, 2001636), (333606, 1988820), (334264, 1984905), (335153, 1979640), (343070, 1933956), (343476, 1931670), (346202, 1916460), (346437, 1915160), (346710, 1913652), (352872, 1880235), (354380, 1872234), (355320, 1867281), (356265, 1862328), (356616, 1860495), (357435, 1856232), (358140, 1852578), (360045, 1842776), (368010, 1802892), (372099, 1783080), (376047, 1764360), (381640, 1738503), (383032, 1732185), (383292, 1731010), (384930, 1723644), (386334, 1717380), (386715, 1715688), (387985, 1710072), (395928, 1675765), (396981, 1671320), (397764, 1668030), (407160, 1629537), (411480, 1612429), (411684, 1611630), (416052, 1594710), (417830, 1587924), (425256, 1560195), (425880, 1557909), (427518, 1551940), (428922, 1546860), (429260, 1545642), (429345, 1545336), (429768, 1543815), (430911, 1539720), (441090, 1504188), (441612, 1502410), (441960, 1501227), (444808, 1491615), (445770, 1488396), (450723, 1472040), (460694, 1440180), (461916, 1436370), (462280, 1435239), (464058, 1429740), (465582, 1425060), (475020, 1396746), (476580, 1392174), (478413, 1386840), (478790, 1385748), (479115, 1384808), (480060, 1382082), (483489, 1372280), (490680, 1352169), (494910, 1340612), (496132, 1337310), (497205, 1334424), (500409, 1325880), (501396, 1323270), (513240, 1292733), (514605, 1289304), (515112, 1288035), (515214, 1287780), (515620, 1286766), (519303, 1277640), (520065, 1275768), (529308, 1253490), (531570, 1248156), (532980, 1244854), (534924, 1240330), (537210, 1235052), (543179, 1221480), (547560, 1211707), (552015, 1201928), (556010, 1193292), (570024, 1163955), (571896, 1160145), (572460, 1159002), (574548, 1154790), (576072, 1151735), (577395, 1149096), (579501, 1144920), (588120, 1128141), (594360, 1116297), (596646, 1112020), (600964, 1104030), (610740, 1086358), (617526, 1074420), (618744, 1072305), (620165, 1069848), (620776, 1068795), (622427, 1065960), (624078, 1063140), (626745, 1058616), (637884, 1040130), (638820, 1038606), (643383, 1031240), (643890, 1030428), (644652, 1029210), (657720, 1008761), (659880, 1005459), (661635, 1002792), (662940, 1000818), (667212, 994410), (668655, 992264), (670306, 989820), (686140, 966978), (686952, 965835), (691041, 960120), (692404, 958230), (692874, 957580), (693420, 956826), (696087, 953160), (698373, 950040), (708760, 936117), (712530, 931164), (714870, 928116), (716280, 926289), (718185, 923832), (720090, 921388), (736020, 901446), (744198, 891540), (751205, 883224), (752094, 882180), (766584, 865505), (769860, 861822), (772668, 858690), (772821, 858520), (773430, 857844), (775970, 855036), (793962, 835660), (795528, 834015), (797355, 832104), (805815, 823368)]