689700451440

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{59}}^1\times {\mathrm{197}}^1$

素因数の和:335

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 33, 35, 38, 39, 40, 42, 44, 48, 52, 55, 56, 57, 59, 60, 65, 66, 70, 76, 77, 78, 80, 84, 88, 91, 95, 104, 105, 110, 112, 114, 118, 120, 130, 132, 133, 140, 143, 152, 154, 156, 165, 168, 169, 176, 177, 182, 190, 195, 197, 208, 209, 210, 220, 228, 231, 236, 240, 247, 260, 264, 266, 273, 280, 285, 286, 295, 304, 308, 312, 330, 336, 338, 354, 364, 380, 385, 390, 394, 399, 413, 418, 420, 429, 440, 455, 456, 462, 472, 494, 507, 520, 528, 532, 546, 560, 570, 572, 590, 591, 616, 624, 627, 649, 660, 665, 676, 708, 715, 728, 741, 760, 767, 770, 780, 788, 798, 826, 836, 840, 845, 858, 880, 885, 910, 912, 924, 944, 985, 988, 1001, 1014, 1040, 1045, 1064, 1092, 1121, 1140, 1144, 1155, 1180, 1182, 1183, 1232, 1235, 1239, 1254, 1298, 1320, 1330, 1352, 1365, 1379, 1416, 1430, 1456, 1463, 1482, 1520, 1534, 1540, 1560, 1576, 1596, 1652, 1672, 1680, 1690, 1716, 1729, 1770, 1820, 1848, 1859, 1947, 1970, 1976, 1995, 2002, 2028, 2065, 2090, 2128, 2145, 2167, 2184, 2242, 2280, 2288, 2301, 2310, 2360, 2364, 2366, 2470, 2478, 2508, 2535, 2561, 2596, 2640, 2660, 2704, 2717, 2730, 2758, 2832, 2860, 2926, 2955, 2964, 3003, 3068, 3080, 3120, 3135, 3152, 3192, 3211, 3245, 3304, 3344, 3363, 3380, 3432, 3458, 3540, 3549, 3640, 3696, 3705, 3718, 3743, 3835, 3894, 3940, 3952, 3990, 4004, 4056, 4130, 4137, 4180, 4290, 4334, 4368, 4389, 4484, 4543, 4560, 4602, 4620, 4720, 4728, 4732, 4940, 4956, 5005, 5016, 5070, 5122, 5187, 5192, 5320, 5369, 5434, 5460, 5516, 5577, 5605, 5720, 5852, 5910, 5915, 5928, 6006, 6136, 6160, 6195, 6270, 6384, 6422, 6490, 6501, 6608, 6726, 6760, 6864, 6895, 6916, 7080, 7098, 7280, 7315, 7410, 7436, 7486, 7670, 7683, 7788, 7847, 7880, 7980, 8008, 8112, 8151, 8260, 8274, 8360, 8437, 8580, 8645, 8668, 8778, 8968, 9086, 9204, 9240, 9295, 9456, 9464, 9633, 9735, 9880, 9912, 9971, 10010, 10032, 10140, 10244, 10374, 10384, 10640, 10738, 10835, 10868, 10920, 11032, 11154, 11210, 11229, 11440, 11505, 11623, 11704, 11820, 11830, 11856, 12012, 12272, 12331, 12390, 12540, 12805, 12844, 12980, 13002, 13013, 13452, 13520, 13585, 13629, 13790, 13832, 14160, 14196, 14573, 14630, 14820, 14872, 14972, 15015, 15169, 15340, 15366, 15576, 15694, 15760, 15960, 16016, 16055, 16107, 16302, 16520, 16548, 16720, 16815, 16874, 17160, 17290, 17336, 17556, 17745, 17927, 17936, 18172, 18408, 18480, 18590, 18715, 18928, 19019, 19266, 19470, 19760, 19824, 19942, 20020, 20280, 20488, 20685, 20748, 21476, 21670, 21736, 21840, 21945, 22064, 22308, 22420, 22458, 22477, 22715, 23010, 23246, 23408, 23541, 23640, 23660, 24024, 24662, 24780, 25080, 25311, 25610, 25688, 25935, 25960, 26004, 26026, 26201, 26845, 26904, 27170, 27258, 27580, 27664, 27885, 28171, 28392, 29146, 29260, 29640, 29744, 29913, 29944, 30030, 30338, 30680, 30732, 31152, 31388, 31920, 32110, 32214, 32505, 32604, 33040, 33096, 33293, 33630, 33748, 34320, 34580, 34672, 34869, 35112, 35321, 35490, 35854, 36344, 36816, 36993, 37180, 37430, 38038, 38415, 38532, 38940, 39039, 39235, 39884, 40040, 40560, 40755, 40976, 41173, 41370, 41496, 42185, 42952, 43340, 43472, 43719, 43890, 44616, 44840, 44916, 44954, 45430, 45507, 46020, 46492, 47082, 47280, 47320, 48048, 48165, 48659, 49324, 49560, 49855, 50160, 50622, 51220, 51376, 51870, 51920, 52008, 52052, 52402, 53690, 53781, 53808, 54340, 54516, 55160, 55770, 56145, 56342, 56784, 57057, 58115, 58292, 58520, 59059, 59280, 59826, 59888, 60060, 60676, 61360, 61464, 61655, 62776, 64220, 64428, 65010, 65065, 65208, 66192, 66586, 67260, 67431, 67496, 68145, 69160, 69738, 69797, 70224, 70642, 70980, 71708, 72688, 72865, 73986, 74360, 74860, 75845, 76076, 76830, 77064, 77880, 78078, 78470, 78603, 79768, 80080, 80535, 81361, 81510, 82346, 82740, 82992, 84370, 84513, 85904, 86317, 86680, 87438, 87780, 89232, 89635, 89680, 89832, 89908, 90860, 91014, 92040, 92984, 94164, 94640, 95095, 96330, 97318, 98648, 99120, 99710, 99879, 101244, 102011, 102440, 103740, 104016, 104104, 104804, 105963, 107380, 107562, 108680, 109032, 109681, 110320, 111540, 112290, 112385, 112684, 114114, 116230, 116584, 117040, 117705, 118118, 119652, 120120, 121352, 122928, 123310, 123519, 125552, 126555, 127853, 128440, 128856, 130020, 130130, 130416, 131005, 133172, 134520, 134862, 134992, 136290, 138320, 139476, 139594, 140855, 141284, 141960, 143416, 145730, 145977, 147972, 148720, 149565, 149720, 151099, 151690, 152152, 153660, 154128, 155760, 156156, 156940, 157206, 159536, 160303, 161070, 162722, 163020, 164692, 165480, 166465, 168740, 169026, 172634, 173360, 174345, 174876, 175560, 176605, 177177, 179270, 179664, 179816, 181720, 182028, 184080, 184965, 185968, 188328, 189449, 190190, 192660, 194636, 195195, 197197, 197296, 199420, 199758, 202488, 204022, 204880, 205865, 207480, 208208, 209391, 209608, 211926, 214760, 215124, 217360, 218064, 218595, 219362, 220837, 223080, 224580, 224770, 225368, 227535, 228228, 232460, 233051, 233168, 235410, 236236, 239304, 240240, 242704, 243295, 244083, 246620, 247038, 247247, 253110, 255706, 256880, 257712, 258951, 260040, 260260, 262010, 266344, 268905, 269040, 269724, 272580, 278952, 279188, 281710, 282568, 283920, 285285, 286832, 288211, 291460, 291954, 295295, 295944, 299130, 299440, 302198, 303380, 304304, 306033, 307320, 312312, 313880, 314412, 320606, 322140, 325444, 326040, 329043, 329384, 330960, 332930, 337155, 337480, 338052, 340613, 345268, 348690, 348985, 349752, 351120, 353210, 354354, 358540, 359632, 363440, 364056, 366223, 369930, 376656, 378898, 380380, 383559, 385320, 389272, 390390, 393015, 394394, 398840, 399516, 404976, 406805, 408044, 411730, 414960, 418782, 419216, 422565, 423852, 429520, 430248, 431585, 437190, 438724, 441674, 446160, 449160, 449540, 450736, 453297, 455070, 456456, 464920, 466102, 470820, 472472, 478608, 480909, 486590, 488166, 493240, 494076, 494494, 499395, 506220, 510055, 511412, 517902, 520080, 520520, 524020, 529815, 532688, 535249, 537810, 539448, 545160, 548405, 557904, 558376, 563420, 565136, 568347, 570570, 576422, 582920, 583908, 590590, 591591, 591888, 598260, 604396, 606760, 612066, 614640, 617595, 624624, 627760, 628824, 632567, 639265, 641212, 644280, 650888, 652080, 658086, 658768, 662511, 665860, 674310, 674960, 676104, 681226, 690536, 697380, 697970, 699153, 699504, 706420, 708708, 717080, 728112, 729885, 732446, 739860, 741741, 755495, 757796, 760760, 767118, 767767, 770640, 778544, 780780, 786030, 788788, 797680, 799032, 801515, 813610, 816088, 823460, 837564, 845130, 847704, 860496, 863170, 864633, 874380, 877448, 883348, 885885, 894971, 898320, 899080, 906594, 910140, 912912, 929840, 932204, 941640, 944944, 947245, 961818, 973180, 976332, 985985, 986480, 988152, 988988, 998790, 1012440, 1020110, 1021839, 1022824, 1035804, 1041040, 1046955, 1048040, 1057693, 1059630, 1070498, 1075620, 1078896, 1090320, 1096810, 1098669, 1104185, 1116752, 1122121, 1126840, 1136694, 1141140, 1152844, 1165255, 1165840, 1167816, 1181180, 1183182, 1196520, 1208792, 1213520, 1220415, 1224132, 1235190, 1236235, 1257648, 1265134, 1278530, 1282424, 1288560, 1294755, 1301776, 1316172, 1325022, 1326143, 1331720, 1348620, 1352208, 1362452, 1381072, 1394760, 1395940, 1398306, 1412840, 1417416, 1434160, 1441055, 1459770, 1464892, 1479720, 1483482, 1510990, 1515592, 1521520, 1530165, 1534236, 1535534, 1545859, 1561560, 1572060, 1577576, 1598064, 1603030, 1605747, 1627220, 1632176, 1645215, 1646920, 1662089, 1675128, 1690260, 1695408, 1703065, 1726340, 1729266, 1748760, 1754896, 1766696, 1771770, 1789942, 1798160, 1813188, 1820280, 1831115, 1864408, 1883280, 1894490, 1897701, 1917795, 1923636, 1946360, 1952664, 1964287, 1971970, 1976304, 1977976, 1997580, 2024880, 2040220, 2043678, 2045648, 2071608, 2083939, 2093910, 2096080, 2115386, 2119260, 2140996, 2151240, 2193620, 2197338, 2208370, 2244242, 2253680, 2266485, 2273388, 2282280, 2303301, 2305688, 2330510, 2335632, 2362360, 2366364, 2393040, 2404545, 2417584, 2429207, 2440830, 2448264, 2470380, 2472470, 2530268, 2557060, 2563561, 2564848, 2589510, 2632344, 2650044, 2652286, 2663440, 2676245, 2684913, 2697240, 2724904, 2789520, 2791880, 2796612, 2825680, 2834832, 2841735, 2870881, 2882110, 2919540, 2929784, 2957955, 2959440, 2966964, 3021980, 3031184, 3060330, 3068472, 3071068, 3091718, 3123120, 3144120, 3155152, 3162835, 3173079, 3206060, 3211494, 3254440, 3290430, 3293840, 3312555, 3324178, 3350256, 3366363, 3380520, 3406130, 3452680, 3458532, 3495765, 3497520, 3533392, 3543540, 3579884, 3626376, 3640560, 3662230, 3708705, 3728816, 3746743, 3788980, 3795402, 3835590, 3838835, 3847272, 3892720, 3905328, 3928574, 3943940, 3955952, 3978429, 3995160, 4080440, 4087356, 4143216, 4167878, 4187820, 4230772, 4238520, 4281992, 4302480, 4323165, 4387240, 4394676, 4416740, 4427969, 4474855, 4488484, 4532970, 4546776, 4564560, 4606602, 4611376, 4637577, 4661020, 4724720, 4732728, 4809090, 4858414, 4881660, 4896528, 4940760, 4944940, 4986267, 5060536, 5109195, 5114120, 5127122, 5179020, 5264688, 5288465, 5300088, 5304572, 5352490, 5369826, 5394480, 5449808, 5493345, 5583760, 5593224, 5610605, 5683470, 5741762, 5764220, 5839080, 5859568, 5892861, 5915910, 5933928, 6043960, 6120660, 6136944, 6142136, 6183436, 6251817, 6288240, 6325670, 6346158, 6412120, 6422988, 6508880, 6580860, 6625110, 6630715, 6648356, 6732726, 6761040, 6812260, 6905360, 6917064, 6958237, 6991530, 7087080, 7159768, 7252752, 7287621, 7324460, 7417410, 7493486, 7577960, 7590804, 7671180, 7677670, 7690683, 7694544, 7729295, 7857148, 7887880, 7956858, 7990320, 8028735, 8160880, 8174712, 8310445, 8335756, 8375640, 8461544, 8477040, 8563984, 8612643, 8646330, 8774480, 8789352, 8833480, 8855938, 8949710, 8976968, 9065940, 9093552, 9213204, 9275154, 9322040, 9465456, 9488505, 9618180, 9716828, 9763320, 9821435, 9881520, 9889880, 9972534, 10121072, 10218390, 10228240, 10254244, 10358040, 10419695, 10576930, 10600176, 10609144, 10704980, 10739652, 10986690, 11186448, 11221210, 11240229, 11366940, 11483524, 11516505, 11528440, 11634623, 11678160, 11785722, 11831820, 11867856, 12087920, 12146035, 12241320, 12284272, 12366872, 12503634, 12651340, 12692316, 12817805, 12824240, 12845976, 13161720, 13250220, 13261430, 13283907, 13296712, 13424565, 13465452, 13624520, 13750009, 13834128, 13916474, 13983060, 14174160, 14319536, 14354405, 14575242, 14587573, 14648920, 14834820, 14986972, 15155920, 15181608, 15342360, 15355340, 15381366, 15458590, 15714296, 15775760, 15865395, 15913716, 16057470, 16349424, 16620890, 16671512, 16751280, 16831815, 16923088, 17004449, 17225286, 17292660, 17578704, 17666960, 17711876, 17899420, 17953936, 18131880, 18426408, 18550308, 18644080, 18733715, 18977010, 19236360, 19433656, 19526640, 19642870, 19779760, 19892145, 19945068, 20096167, 20436780, 20508488, 20716080, 20839390, 20874711, 21153860, 21218288, 21409960, 21479304, 21607157, 21973380, 22139845, 22442420, 22480458, 22733880, 22967048, 23033010, 23056880, 23187885, 23269246, 23571444, 23663640, 24292070, 24482640, 24733744, 24931335, 25007268, 25302680, 25384632, 25635610, 25691952, 26323440, 26500440, 26522860, 26567814, 26593424, 26849130, 26930904, 27249040, 27500018, 27832948, 27966120, 28708810, 29150484, 29175146, 29297840, 29464305, 29669640, 29973944, 30363216, 30684720, 30710680, 30762732, 30917180, 31259085, 31428592, 31579691, 31730790, 31827432, 32114940, 33241780, 33343024, 33663630, 34008898, 34450572, 34585320, 34791185, 34903869, 35423752, 35798840, 36263760, 36438105, 36852816, 37100616, 37321453, 37467430, 37954020, 38453415, 38472720, 38867312, 39285740, 39784290, 39890136, 40192334, 40873560, 41016976, 41250027, 41678780, 41749422, 42307720, 42819920, 42958608, 43063215, 43214314, 43762719, 43946760, 44279690, 44884840, 44960916, 45467760, 45934096, 46066020, 46375770, 46538492, 47142888, 47327280, 48584140, 48707659, 49862670, 50014536, 50605360, 50769264, 51013347, 51271220, 53000880, 53045720, 53135628, 53698260, 53861808, 55000036, 55665896, 55932240, 56201145, 57417620, 58173115, 58300968, 58350292, 58928610, 59339280, 59947888, 60288501, 61421360, 61525464, 61834360, 62518170, 63159382, 63461580, 63654864, 64229880, 64821471, 66419535, 66483560, 67327260, 68017796, 68750045, 68901144, 69170640, 69582370, 69807738, 70847504, 71597680, 72876210, 72937865, 74201232, 74642906, 74934860, 75908040, 76906830, 78571480, 79568580, 79780272, 80384668, 81747120, 82500054, 83357560, 83498844, 84615440, 85022245, 86126430, 86428628, 87525438, 87893520, 88559380, 89769680, 89921832, 92132040, 92751540, 93076984, 94285776, 94739073, 97168280, 97415318, 99725340, 100029072, 100480835, 102026694, 102542440, 104373555, 106091440, 106271256, 107396520, 108035785, 110000072, 111331792, 111964359, 112402290, 114835240, 116346230, 116601936, 116700584, 117857220, 120577002, 123050928, 123668720, 125036340, 126318764, 126923160, 128459760, 129642942, 132839070, 132967120, 134654520, 136035592, 137500090, 137802288, 139164740, 139615476, 145752420, 145875730, 146122977, 149285812, 149869720, 151250099, 151816080, 153813660, 157142960, 157898455, 159137160, 160769336, 165000108, 166715120, 166997688, 170044490, 172252860, 172857256, 174519345, 175050876, 177118760, 179843664, 184264080, 185503080, 186153968, 186607265, 189478146, 194336560, 194830636, 199450680, 200961670, 204053388, 205084880, 206250135, 208747110, 212542512, 214793040, 216071570, 218813595, 220000144, 221057837, 223928718, 224804580, 229670480, 232692460, 233401168, 235714440, 241154004, 243538295, 250072680, 252637528, 253846320, 255066735, 259285884, 261250171, 265678140, 269309040, 272071184, 275000180, 278329480, 279230952, 291504840, 291751460, 292245954, 298571624, 299739440, 301442505, 302500198, 307627320, 315796910, 318274320, 321538672, 324107355, 330000216, 333995376, 340088980, 344505720, 345714512, 349038690, 350101752, 354237520, 371006160, 373214530, 378956292, 389661272, 398901360, 401923340, 408106776, 410535983, 412500270, 417494220, 432143140, 437627190, 442115674, 447857436, 449609160, 453750297, 465384920, 471428880, 473695365, 482308008, 487076590, 500145360, 505275056, 510133470, 518571768, 522500342, 531356280, 550000360, 556658960, 558461904, 559821795, 583009680, 583502920, 584491908, 597143248, 602885010, 605000396, 615254640, 631593820, 648214710, 660000432, 663173511, 680177960, 689011440, 698077380, 700203504, 730614885, 746429060, 756250495, 757912584, 779322544, 783750513, 803846680, 816213552, 821071966, 825000540, 834988440, 864286280, 875254380, 884231348, 895714872, 899218320, 907500594, 930769840, 947390730, 964616016, 974153180, 1020266940, 1037143536, 1045000684, 1062712560, 1100000720, 1105289185, 1119643590, 1167005840, 1168983816, 1205770020, 1210000792, 1231607949, 1263187640, 1296429420, 1306250855, 1326347022, 1360355920, 1396154760, 1461229770, 1492858120, 1512500990, 1515825168, 1567501026, 1607693360, 1642143932, 1650001080, 1669976880, 1728572560, 1750508760, 1768462696, 1791429744, 1815001188, 1894781460, 1948306360, 2040533880, 2052679915, 2090001368, 2210578370, 2239287180, 2268751485, 2337967632, 2411540040, 2420001584, 2463215898, 2526375280, 2592858840, 2612501710, 2652694044, 2792309520, 2873751881, 2922459540, 2985716240, 3025001980, 3135002052, 3284287864, 3300002160, 3315867555, 3501017520, 3536925392, 3630002376, 3789562920, 3896612720, 3918752565, 4081067760, 4105359830, 4180002736, 4421156740, 4478574360, 4537502970, 4823080080, 4926431796, 5185717680, 5225003420, 5305388088, 5747503762, 5844919080, 6050003960, 6158039745, 6270004104, 6568575728, 6631735110, 7260004752, 7579125840, 7837505130, 8210719660, 8621255643, 8842313480, 8957148720, 9075005940, 9852863592, 10450006840, 10610776176, 11495007524, 11689838160, 12100007920, 12316079490, 12540008208, 13263470220, 14368759405, 15675010260, 16421439320, 17242511286, 17684626960, 18150011880, 19705727184, 20900013680, 22990015048, 24632158980, 26526940440, 28737518810, 31350020520, 32842878640, 34485022572, 36300023760, 43106278215, 45980030096, 49264317960, 53053880880, 57475037620, 62700041040, 68970045144, 86212556430, 98528635920, 114950075240, 137940090288, 172425112860, 229900150480, 344850225720, 689700451440]

約数ペア:

[(1, 689700451440), (2, 344850225720), (3, 229900150480), (4, 172425112860), (5, 137940090288), (6, 114950075240), (7, 98528635920), (8, 86212556430), (10, 68970045144), (11, 62700041040), (12, 57475037620), (13, 53053880880), (14, 49264317960), (15, 45980030096), (16, 43106278215), (19, 36300023760), (20, 34485022572), (21, 32842878640), (22, 31350020520), (24, 28737518810), (26, 26526940440), (28, 24632158980), (30, 22990015048), (33, 20900013680), (35, 19705727184), (38, 18150011880), (39, 17684626960), (40, 17242511286), (42, 16421439320), (44, 15675010260), (48, 14368759405), (52, 13263470220), (55, 12540008208), (56, 12316079490), (57, 12100007920), (59, 11689838160), (60, 11495007524), (65, 10610776176), (66, 10450006840), (70, 9852863592), (76, 9075005940), (77, 8957148720), (78, 8842313480), (80, 8621255643), (84, 8210719660), (88, 7837505130), (91, 7579125840), (95, 7260004752), (104, 6631735110), (105, 6568575728), (110, 6270004104), (112, 6158039745), (114, 6050003960), (118, 5844919080), (120, 5747503762), (130, 5305388088), (132, 5225003420), (133, 5185717680), (140, 4926431796), (143, 4823080080), (152, 4537502970), (154, 4478574360), (156, 4421156740), (165, 4180002736), (168, 4105359830), (169, 4081067760), (176, 3918752565), (177, 3896612720), (182, 3789562920), (190, 3630002376), (195, 3536925392), (197, 3501017520), (208, 3315867555), (209, 3300002160), (210, 3284287864), (220, 3135002052), (228, 3025001980), (231, 2985716240), (236, 2922459540), (240, 2873751881), (247, 2792309520), (260, 2652694044), (264, 2612501710), (266, 2592858840), (273, 2526375280), (280, 2463215898), (285, 2420001584), (286, 2411540040), (295, 2337967632), (304, 2268751485), (308, 2239287180), (312, 2210578370), (330, 2090001368), (336, 2052679915), (338, 2040533880), (354, 1948306360), (364, 1894781460), (380, 1815001188), (385, 1791429744), (390, 1768462696), (394, 1750508760), (399, 1728572560), (413, 1669976880), (418, 1650001080), (420, 1642143932), (429, 1607693360), (440, 1567501026), (455, 1515825168), (456, 1512500990), (462, 1492858120), (472, 1461229770), (494, 1396154760), (507, 1360355920), (520, 1326347022), (528, 1306250855), (532, 1296429420), (546, 1263187640), (560, 1231607949), (570, 1210000792), (572, 1205770020), (590, 1168983816), (591, 1167005840), (616, 1119643590), (624, 1105289185), (627, 1100000720), (649, 1062712560), (660, 1045000684), (665, 1037143536), (676, 1020266940), (708, 974153180), (715, 964616016), (728, 947390730), (741, 930769840), (760, 907500594), (767, 899218320), (770, 895714872), (780, 884231348), (788, 875254380), (798, 864286280), (826, 834988440), (836, 825000540), (840, 821071966), (845, 816213552), (858, 803846680), (880, 783750513), (885, 779322544), (910, 757912584), (912, 756250495), (924, 746429060), (944, 730614885), (985, 700203504), (988, 698077380), (1001, 689011440), (1014, 680177960), (1040, 663173511), (1045, 660000432), (1064, 648214710), (1092, 631593820), (1121, 615254640), (1140, 605000396), (1144, 602885010), (1155, 597143248), (1180, 584491908), (1182, 583502920), (1183, 583009680), (1232, 559821795), (1235, 558461904), (1239, 556658960), (1254, 550000360), (1298, 531356280), (1320, 522500342), (1330, 518571768), (1352, 510133470), (1365, 505275056), (1379, 500145360), (1416, 487076590), (1430, 482308008), (1456, 473695365), (1463, 471428880), (1482, 465384920), (1520, 453750297), (1534, 449609160), (1540, 447857436), (1560, 442115674), (1576, 437627190), (1596, 432143140), (1652, 417494220), (1672, 412500270), (1680, 410535983), (1690, 408106776), (1716, 401923340), (1729, 398901360), (1770, 389661272), (1820, 378956292), (1848, 373214530), (1859, 371006160), (1947, 354237520), (1970, 350101752), (1976, 349038690), (1995, 345714512), (2002, 344505720), (2028, 340088980), (2065, 333995376), (2090, 330000216), (2128, 324107355), (2145, 321538672), (2167, 318274320), (2184, 315796910), (2242, 307627320), (2280, 302500198), (2288, 301442505), (2301, 299739440), (2310, 298571624), (2360, 292245954), (2364, 291751460), (2366, 291504840), (2470, 279230952), (2478, 278329480), (2508, 275000180), (2535, 272071184), (2561, 269309040), (2596, 265678140), (2640, 261250171), (2660, 259285884), (2704, 255066735), (2717, 253846320), (2730, 252637528), (2758, 250072680), (2832, 243538295), (2860, 241154004), (2926, 235714440), (2955, 233401168), (2964, 232692460), (3003, 229670480), (3068, 224804580), (3080, 223928718), (3120, 221057837), (3135, 220000144), (3152, 218813595), (3192, 216071570), (3211, 214793040), (3245, 212542512), (3304, 208747110), (3344, 206250135), (3363, 205084880), (3380, 204053388), (3432, 200961670), (3458, 199450680), (3540, 194830636), (3549, 194336560), (3640, 189478146), (3696, 186607265), (3705, 186153968), (3718, 185503080), (3743, 184264080), (3835, 179843664), (3894, 177118760), (3940, 175050876), (3952, 174519345), (3990, 172857256), (4004, 172252860), (4056, 170044490), (4130, 166997688), (4137, 166715120), (4180, 165000108), (4290, 160769336), (4334, 159137160), (4368, 157898455), (4389, 157142960), (4484, 153813660), (4543, 151816080), (4560, 151250099), (4602, 149869720), (4620, 149285812), (4720, 146122977), (4728, 145875730), (4732, 145752420), (4940, 139615476), (4956, 139164740), (5005, 137802288), (5016, 137500090), (5070, 136035592), (5122, 134654520), (5187, 132967120), (5192, 132839070), (5320, 129642942), (5369, 128459760), (5434, 126923160), (5460, 126318764), (5516, 125036340), (5577, 123668720), (5605, 123050928), (5720, 120577002), (5852, 117857220), (5910, 116700584), (5915, 116601936), (5928, 116346230), (6006, 114835240), (6136, 112402290), (6160, 111964359), (6195, 111331792), (6270, 110000072), (6384, 108035785), (6422, 107396520), (6490, 106271256), (6501, 106091440), (6608, 104373555), (6726, 102542440), (6760, 102026694), (6864, 100480835), (6895, 100029072), (6916, 99725340), (7080, 97415318), (7098, 97168280), (7280, 94739073), (7315, 94285776), (7410, 93076984), (7436, 92751540), (7486, 92132040), (7670, 89921832), (7683, 89769680), (7788, 88559380), (7847, 87893520), (7880, 87525438), (7980, 86428628), (8008, 86126430), (8112, 85022245), (8151, 84615440), (8260, 83498844), (8274, 83357560), (8360, 82500054), (8437, 81747120), (8580, 80384668), (8645, 79780272), (8668, 79568580), (8778, 78571480), (8968, 76906830), (9086, 75908040), (9204, 74934860), (9240, 74642906), (9295, 74201232), (9456, 72937865), (9464, 72876210), (9633, 71597680), (9735, 70847504), (9880, 69807738), (9912, 69582370), (9971, 69170640), (10010, 68901144), (10032, 68750045), (10140, 68017796), (10244, 67327260), (10374, 66483560), (10384, 66419535), (10640, 64821471), (10738, 64229880), (10835, 63654864), (10868, 63461580), (10920, 63159382), (11032, 62518170), (11154, 61834360), (11210, 61525464), (11229, 61421360), (11440, 60288501), (11505, 59947888), (11623, 59339280), (11704, 58928610), (11820, 58350292), (11830, 58300968), (11856, 58173115), (12012, 57417620), (12272, 56201145), (12331, 55932240), (12390, 55665896), (12540, 55000036), (12805, 53861808), (12844, 53698260), (12980, 53135628), (13002, 53045720), (13013, 53000880), (13452, 51271220), (13520, 51013347), (13585, 50769264), (13629, 50605360), (13790, 50014536), (13832, 49862670), (14160, 48707659), (14196, 48584140), (14573, 47327280), (14630, 47142888), (14820, 46538492), (14872, 46375770), (14972, 46066020), (15015, 45934096), (15169, 45467760), (15340, 44960916), (15366, 44884840), (15576, 44279690), (15694, 43946760), (15760, 43762719), (15960, 43214314), (16016, 43063215), (16055, 42958608), (16107, 42819920), (16302, 42307720), (16520, 41749422), (16548, 41678780), (16720, 41250027), (16815, 41016976), (16874, 40873560), (17160, 40192334), (17290, 39890136), (17336, 39784290), (17556, 39285740), (17745, 38867312), (17927, 38472720), (17936, 38453415), (18172, 37954020), (18408, 37467430), (18480, 37321453), (18590, 37100616), (18715, 36852816), (18928, 36438105), (19019, 36263760), (19266, 35798840), (19470, 35423752), (19760, 34903869), (19824, 34791185), (19942, 34585320), (20020, 34450572), (20280, 34008898), (20488, 33663630), (20685, 33343024), (20748, 33241780), (21476, 32114940), (21670, 31827432), (21736, 31730790), (21840, 31579691), (21945, 31428592), (22064, 31259085), (22308, 30917180), (22420, 30762732), (22458, 30710680), (22477, 30684720), (22715, 30363216), (23010, 29973944), (23246, 29669640), (23408, 29464305), (23541, 29297840), (23640, 29175146), (23660, 29150484), (24024, 28708810), (24662, 27966120), (24780, 27832948), (25080, 27500018), (25311, 27249040), (25610, 26930904), (25688, 26849130), (25935, 26593424), (25960, 26567814), (26004, 26522860), (26026, 26500440), (26201, 26323440), (26845, 25691952), (26904, 25635610), (27170, 25384632), (27258, 25302680), (27580, 25007268), (27664, 24931335), (27885, 24733744), (28171, 24482640), (28392, 24292070), (29146, 23663640), (29260, 23571444), (29640, 23269246), (29744, 23187885), (29913, 23056880), (29944, 23033010), (30030, 22967048), (30338, 22733880), (30680, 22480458), (30732, 22442420), (31152, 22139845), (31388, 21973380), (31920, 21607157), (32110, 21479304), (32214, 21409960), (32505, 21218288), (32604, 21153860), (33040, 20874711), (33096, 20839390), (33293, 20716080), (33630, 20508488), (33748, 20436780), (34320, 20096167), (34580, 19945068), (34672, 19892145), (34869, 19779760), (35112, 19642870), (35321, 19526640), (35490, 19433656), (35854, 19236360), (36344, 18977010), (36816, 18733715), (36993, 18644080), (37180, 18550308), (37430, 18426408), (38038, 18131880), (38415, 17953936), (38532, 17899420), (38940, 17711876), (39039, 17666960), (39235, 17578704), (39884, 17292660), (40040, 17225286), (40560, 17004449), (40755, 16923088), (40976, 16831815), (41173, 16751280), (41370, 16671512), (41496, 16620890), (42185, 16349424), (42952, 16057470), (43340, 15913716), (43472, 15865395), (43719, 15775760), (43890, 15714296), (44616, 15458590), (44840, 15381366), (44916, 15355340), (44954, 15342360), (45430, 15181608), (45507, 15155920), (46020, 14986972), (46492, 14834820), (47082, 14648920), (47280, 14587573), (47320, 14575242), (48048, 14354405), (48165, 14319536), (48659, 14174160), (49324, 13983060), (49560, 13916474), (49855, 13834128), (50160, 13750009), (50622, 13624520), (51220, 13465452), (51376, 13424565), (51870, 13296712), (51920, 13283907), (52008, 13261430), (52052, 13250220), (52402, 13161720), (53690, 12845976), (53781, 12824240), (53808, 12817805), (54340, 12692316), (54516, 12651340), (55160, 12503634), (55770, 12366872), (56145, 12284272), (56342, 12241320), (56784, 12146035), (57057, 12087920), (58115, 11867856), (58292, 11831820), (58520, 11785722), (59059, 11678160), (59280, 11634623), (59826, 11528440), (59888, 11516505), (60060, 11483524), (60676, 11366940), (61360, 11240229), (61464, 11221210), (61655, 11186448), (62776, 10986690), (64220, 10739652), (64428, 10704980), (65010, 10609144), (65065, 10600176), (65208, 10576930), (66192, 10419695), (66586, 10358040), (67260, 10254244), (67431, 10228240), (67496, 10218390), (68145, 10121072), (69160, 9972534), (69738, 9889880), (69797, 9881520), (70224, 9821435), (70642, 9763320), (70980, 9716828), (71708, 9618180), (72688, 9488505), (72865, 9465456), (73986, 9322040), (74360, 9275154), (74860, 9213204), (75845, 9093552), (76076, 9065940), (76830, 8976968), (77064, 8949710), (77880, 8855938), (78078, 8833480), (78470, 8789352), (78603, 8774480), (79768, 8646330), (80080, 8612643), (80535, 8563984), (81361, 8477040), (81510, 8461544), (82346, 8375640), (82740, 8335756), (82992, 8310445), (84370, 8174712), (84513, 8160880), (85904, 8028735), (86317, 7990320), (86680, 7956858), (87438, 7887880), (87780, 7857148), (89232, 7729295), (89635, 7694544), (89680, 7690683), (89832, 7677670), (89908, 7671180), (90860, 7590804), (91014, 7577960), (92040, 7493486), (92984, 7417410), (94164, 7324460), (94640, 7287621), (95095, 7252752), (96330, 7159768), (97318, 7087080), (98648, 6991530), (99120, 6958237), (99710, 6917064), (99879, 6905360), (101244, 6812260), (102011, 6761040), (102440, 6732726), (103740, 6648356), (104016, 6630715), (104104, 6625110), (104804, 6580860), (105963, 6508880), (107380, 6422988), (107562, 6412120), (108680, 6346158), (109032, 6325670), (109681, 6288240), (110320, 6251817), (111540, 6183436), (112290, 6142136), (112385, 6136944), (112684, 6120660), (114114, 6043960), (116230, 5933928), (116584, 5915910), (117040, 5892861), (117705, 5859568), (118118, 5839080), (119652, 5764220), (120120, 5741762), (121352, 5683470), (122928, 5610605), (123310, 5593224), (123519, 5583760), (125552, 5493345), (126555, 5449808), (127853, 5394480), (128440, 5369826), (128856, 5352490), (130020, 5304572), (130130, 5300088), (130416, 5288465), (131005, 5264688), (133172, 5179020), (134520, 5127122), (134862, 5114120), (134992, 5109195), (136290, 5060536), (138320, 4986267), (139476, 4944940), (139594, 4940760), (140855, 4896528), (141284, 4881660), (141960, 4858414), (143416, 4809090), (145730, 4732728), (145977, 4724720), (147972, 4661020), (148720, 4637577), (149565, 4611376), (149720, 4606602), (151099, 4564560), (151690, 4546776), (152152, 4532970), (153660, 4488484), (154128, 4474855), (155760, 4427969), (156156, 4416740), (156940, 4394676), (157206, 4387240), (159536, 4323165), (160303, 4302480), (161070, 4281992), (162722, 4238520), (163020, 4230772), (164692, 4187820), (165480, 4167878), (166465, 4143216), (168740, 4087356), (169026, 4080440), (172634, 3995160), (173360, 3978429), (174345, 3955952), (174876, 3943940), (175560, 3928574), (176605, 3905328), (177177, 3892720), (179270, 3847272), (179664, 3838835), (179816, 3835590), (181720, 3795402), (182028, 3788980), (184080, 3746743), (184965, 3728816), (185968, 3708705), (188328, 3662230), (189449, 3640560), (190190, 3626376), (192660, 3579884), (194636, 3543540), (195195, 3533392), (197197, 3497520), (197296, 3495765), (199420, 3458532), (199758, 3452680), (202488, 3406130), (204022, 3380520), (204880, 3366363), (205865, 3350256), (207480, 3324178), (208208, 3312555), (209391, 3293840), (209608, 3290430), (211926, 3254440), (214760, 3211494), (215124, 3206060), (217360, 3173079), (218064, 3162835), (218595, 3155152), (219362, 3144120), (220837, 3123120), (223080, 3091718), (224580, 3071068), (224770, 3068472), (225368, 3060330), (227535, 3031184), (228228, 3021980), (232460, 2966964), (233051, 2959440), (233168, 2957955), (235410, 2929784), (236236, 2919540), (239304, 2882110), (240240, 2870881), (242704, 2841735), (243295, 2834832), (244083, 2825680), (246620, 2796612), (247038, 2791880), (247247, 2789520), (253110, 2724904), (255706, 2697240), (256880, 2684913), (257712, 2676245), (258951, 2663440), (260040, 2652286), (260260, 2650044), (262010, 2632344), (266344, 2589510), (268905, 2564848), (269040, 2563561), (269724, 2557060), (272580, 2530268), (278952, 2472470), (279188, 2470380), (281710, 2448264), (282568, 2440830), (283920, 2429207), (285285, 2417584), (286832, 2404545), (288211, 2393040), (291460, 2366364), (291954, 2362360), (295295, 2335632), (295944, 2330510), (299130, 2305688), (299440, 2303301), (302198, 2282280), (303380, 2273388), (304304, 2266485), (306033, 2253680), (307320, 2244242), (312312, 2208370), (313880, 2197338), (314412, 2193620), (320606, 2151240), (322140, 2140996), (325444, 2119260), (326040, 2115386), (329043, 2096080), (329384, 2093910), (330960, 2083939), (332930, 2071608), (337155, 2045648), (337480, 2043678), (338052, 2040220), (340613, 2024880), (345268, 1997580), (348690, 1977976), (348985, 1976304), (349752, 1971970), (351120, 1964287), (353210, 1952664), (354354, 1946360), (358540, 1923636), (359632, 1917795), (363440, 1897701), (364056, 1894490), (366223, 1883280), (369930, 1864408), (376656, 1831115), (378898, 1820280), (380380, 1813188), (383559, 1798160), (385320, 1789942), (389272, 1771770), (390390, 1766696), (393015, 1754896), (394394, 1748760), (398840, 1729266), (399516, 1726340), (404976, 1703065), (406805, 1695408), (408044, 1690260), (411730, 1675128), (414960, 1662089), (418782, 1646920), (419216, 1645215), (422565, 1632176), (423852, 1627220), (429520, 1605747), (430248, 1603030), (431585, 1598064), (437190, 1577576), (438724, 1572060), (441674, 1561560), (446160, 1545859), (449160, 1535534), (449540, 1534236), (450736, 1530165), (453297, 1521520), (455070, 1515592), (456456, 1510990), (464920, 1483482), (466102, 1479720), (470820, 1464892), (472472, 1459770), (478608, 1441055), (480909, 1434160), (486590, 1417416), (488166, 1412840), (493240, 1398306), (494076, 1395940), (494494, 1394760), (499395, 1381072), (506220, 1362452), (510055, 1352208), (511412, 1348620), (517902, 1331720), (520080, 1326143), (520520, 1325022), (524020, 1316172), (529815, 1301776), (532688, 1294755), (535249, 1288560), (537810, 1282424), (539448, 1278530), (545160, 1265134), (548405, 1257648), (557904, 1236235), (558376, 1235190), (563420, 1224132), (565136, 1220415), (568347, 1213520), (570570, 1208792), (576422, 1196520), (582920, 1183182), (583908, 1181180), (590590, 1167816), (591591, 1165840), (591888, 1165255), (598260, 1152844), (604396, 1141140), (606760, 1136694), (612066, 1126840), (614640, 1122121), (617595, 1116752), (624624, 1104185), (627760, 1098669), (628824, 1096810), (632567, 1090320), (639265, 1078896), (641212, 1075620), (644280, 1070498), (650888, 1059630), (652080, 1057693), (658086, 1048040), (658768, 1046955), (662511, 1041040), (665860, 1035804), (674310, 1022824), (674960, 1021839), (676104, 1020110), (681226, 1012440), (690536, 998790), (697380, 988988), (697970, 988152), (699153, 986480), (699504, 985985), (706420, 976332), (708708, 973180), (717080, 961818), (728112, 947245), (729885, 944944), (732446, 941640), (739860, 932204), (741741, 929840), (755495, 912912), (757796, 910140), (760760, 906594), (767118, 899080), (767767, 898320), (770640, 894971), (778544, 885885), (780780, 883348), (786030, 877448), (788788, 874380), (797680, 864633), (799032, 863170), (801515, 860496), (813610, 847704), (816088, 845130), (823460, 837564)]