2419087492080

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{1171}}^1$

素因数の和:1289

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 34, 35, 36, 38, 40, 42, 45, 47, 48, 51, 54, 56, 57, 60, 63, 68, 70, 72, 76, 80, 81, 84, 85, 90, 94, 95, 102, 105, 108, 112, 114, 119, 120, 126, 133, 135, 136, 140, 141, 144, 152, 153, 162, 168, 170, 171, 180, 188, 189, 190, 204, 210, 216, 228, 235, 238, 240, 243, 252, 255, 266, 270, 272, 280, 282, 285, 304, 306, 315, 323, 324, 329, 336, 340, 342, 357, 360, 376, 378, 380, 399, 405, 408, 420, 423, 432, 456, 459, 470, 476, 486, 504, 510, 513, 532, 540, 560, 564, 567, 570, 595, 612, 630, 646, 648, 658, 665, 680, 684, 705, 714, 720, 752, 756, 760, 765, 798, 799, 810, 816, 840, 846, 855, 893, 912, 918, 940, 945, 952, 969, 972, 987, 1008, 1020, 1026, 1064, 1071, 1080, 1128, 1134, 1140, 1171, 1190, 1197, 1215, 1224, 1260, 1269, 1292, 1296, 1316, 1330, 1360, 1368, 1377, 1410, 1428, 1512, 1520, 1530, 1539, 1596, 1598, 1615, 1620, 1645, 1680, 1692, 1701, 1710, 1785, 1786, 1836, 1880, 1890, 1904, 1938, 1944, 1974, 1995, 2040, 2052, 2115, 2128, 2142, 2160, 2256, 2261, 2268, 2280, 2295, 2342, 2380, 2394, 2397, 2430, 2448, 2520, 2538, 2565, 2584, 2632, 2660, 2679, 2736, 2754, 2820, 2835, 2856, 2907, 2961, 3024, 3060, 3078, 3192, 3196, 3213, 3230, 3240, 3290, 3384, 3402, 3420, 3513, 3570, 3572, 3591, 3672, 3760, 3780, 3807, 3876, 3888, 3948, 3990, 3995, 4080, 4104, 4131, 4230, 4284, 4465, 4522, 4536, 4560, 4590, 4617, 4684, 4760, 4788, 4794, 4845, 4860, 4935, 5040, 5076, 5130, 5168, 5264, 5320, 5355, 5358, 5508, 5593, 5640, 5670, 5712, 5814, 5855, 5922, 5985, 6120, 6156, 6251, 6345, 6384, 6392, 6426, 6460, 6480, 6580, 6768, 6783, 6804, 6840, 6885, 7026, 7140, 7144, 7182, 7191, 7344, 7560, 7614, 7695, 7752, 7896, 7980, 7990, 8037, 8197, 8208, 8262, 8460, 8505, 8568, 8721, 8883, 8930, 9044, 9072, 9180, 9234, 9368, 9520, 9576, 9588, 9639, 9690, 9720, 9870, 10152, 10260, 10539, 10640, 10710, 10716, 10773, 11016, 11186, 11280, 11305, 11340, 11421, 11628, 11710, 11844, 11970, 11985, 12240, 12312, 12502, 12690, 12784, 12852, 12920, 13160, 13395, 13566, 13608, 13680, 13770, 14052, 14280, 14288, 14364, 14382, 14535, 14805, 15120, 15181, 15228, 15390, 15504, 15792, 15960, 15980, 16065, 16074, 16394, 16524, 16779, 16920, 17010, 17136, 17442, 17565, 17766, 17860, 17955, 18088, 18360, 18468, 18736, 18753, 19035, 19152, 19176, 19278, 19380, 19440, 19740, 19907, 20304, 20349, 20520, 20655, 21078, 21420, 21432, 21546, 21573, 22032, 22249, 22372, 22610, 22680, 22842, 23085, 23256, 23420, 23688, 23940, 23970, 24111, 24591, 24624, 25004, 25380, 25704, 25840, 26163, 26320, 26649, 26790, 27132, 27216, 27540, 27965, 28104, 28560, 28728, 28764, 28917, 29070, 29610, 30362, 30456, 30780, 31255, 31617, 31920, 31960, 32130, 32148, 32319, 32788, 33048, 33558, 33840, 33915, 34020, 34884, 35130, 35532, 35720, 35910, 35955, 36176, 36720, 36936, 37506, 38070, 38352, 38556, 38760, 39480, 39814, 40185, 40698, 40985, 41040, 41310, 42156, 42840, 42864, 43092, 43146, 43605, 44415, 44498, 44744, 45220, 45360, 45543, 45684, 46170, 46512, 46840, 47376, 47880, 47940, 48195, 48222, 49182, 50008, 50337, 50760, 51408, 52326, 52695, 53298, 53580, 53865, 54264, 55037, 55080, 55930, 56208, 56259, 57105, 57456, 57528, 57834, 58140, 59220, 59721, 60724, 60912, 61047, 61560, 62510, 63234, 63920, 64260, 64296, 64638, 64719, 65576, 66096, 66747, 67116, 67830, 68040, 69768, 70260, 71064, 71440, 71820, 71910, 72333, 73773, 73872, 75012, 75905, 76140, 77112, 77520, 78489, 78960, 79628, 79947, 80370, 81396, 81970, 82620, 83895, 84312, 85680, 86184, 86292, 87210, 88830, 88996, 89488, 90440, 91086, 91368, 92340, 93680, 93765, 94851, 95760, 95880, 96390, 96444, 98364, 99535, 100016, 100674, 101520, 101745, 104652, 105390, 106267, 106596, 107160, 107730, 107865, 108528, 110074, 110160, 111245, 111860, 112518, 114210, 115056, 115668, 116280, 118440, 119442, 120555, 121448, 122094, 122955, 123120, 125020, 126468, 128520, 128592, 129276, 129438, 130815, 131152, 133245, 133494, 134232, 135660, 136080, 136629, 139349, 139536, 140520, 142128, 143640, 143820, 144585, 144666, 147546, 150024, 151011, 151810, 152280, 154224, 155743, 156978, 158085, 159256, 159894, 160740, 161595, 162792, 163940, 165111, 165240, 167790, 168624, 168777, 172368, 172584, 174420, 177660, 177992, 179163, 180880, 182172, 182736, 183141, 184680, 187530, 189702, 191760, 192780, 192888, 194157, 196728, 199070, 200241, 201348, 203490, 209304, 210780, 212534, 213192, 214320, 215460, 215730, 216999, 220148, 221319, 222490, 223720, 225036, 227715, 228420, 231336, 232560, 236880, 238884, 241110, 242896, 244188, 245910, 250040, 251685, 252936, 257040, 258552, 258876, 261630, 266490, 266988, 268464, 271320, 273258, 275185, 278698, 281040, 281295, 284553, 287280, 287640, 289170, 289332, 295092, 298605, 300048, 302022, 303620, 304560, 305235, 311486, 313956, 316170, 318512, 318801, 319788, 321480, 323190, 323595, 325584, 327880, 330222, 330480, 333735, 335580, 337554, 345168, 348840, 355320, 355984, 358326, 361665, 364344, 366282, 368865, 369360, 375060, 378233, 379404, 385259, 385560, 385776, 388314, 392445, 393456, 398140, 399735, 400482, 402696, 406980, 409887, 418047, 418608, 421560, 425068, 426384, 430920, 431460, 433998, 440296, 442638, 444980, 447440, 450072, 453033, 455430, 456840, 462672, 467229, 474255, 477768, 482220, 488376, 491820, 495333, 500080, 503370, 505872, 506331, 517104, 517752, 523260, 531335, 532980, 533976, 537489, 542640, 546516, 549423, 550370, 557396, 562590, 569106, 575280, 578340, 578664, 590184, 597210, 600723, 604044, 607240, 610470, 622972, 627912, 632340, 637602, 639576, 642960, 646380, 647190, 655760, 660444, 663957, 667470, 671160, 675108, 683145, 696745, 697680, 710640, 716652, 723330, 728688, 732564, 737730, 750120, 755055, 756466, 758808, 770518, 771120, 776628, 778715, 784890, 796280, 799470, 800964, 805392, 813960, 819774, 825555, 836094, 843120, 843885, 850136, 861840, 862920, 867996, 880592, 885276, 889960, 895815, 900144, 906066, 910860, 913680, 915705, 934458, 935629, 948510, 955536, 956403, 964440, 970785, 976752, 983640, 990666, 1001205, 1006740, 1012662, 1035504, 1045703, 1046520, 1062670, 1065960, 1067952, 1074978, 1084995, 1093032, 1098846, 1100740, 1106595, 1114792, 1125180, 1134699, 1138212, 1155777, 1156680, 1157328, 1180368, 1194420, 1201446, 1208088, 1214480, 1220940, 1229661, 1245944, 1254141, 1255824, 1264680, 1275204, 1279152, 1292760, 1294380, 1320888, 1327914, 1334940, 1342320, 1350216, 1359099, 1366290, 1393490, 1401687, 1422765, 1433304, 1446660, 1465128, 1475460, 1485999, 1500240, 1510110, 1512932, 1517616, 1518993, 1541036, 1553256, 1557430, 1569780, 1592560, 1594005, 1598940, 1601928, 1612467, 1627920, 1639548, 1651110, 1672188, 1687770, 1700272, 1725840, 1735992, 1770552, 1779920, 1791630, 1802169, 1812132, 1821720, 1831410, 1868916, 1871258, 1891165, 1897020, 1912806, 1926295, 1928880, 1941570, 1967280, 1981332, 1991871, 2002410, 2013480, 2025324, 2049435, 2090235, 2091406, 2093040, 2125340, 2131920, 2149956, 2169990, 2186064, 2197692, 2201480, 2213190, 2229584, 2250360, 2265165, 2269398, 2276424, 2311554, 2313360, 2336145, 2388840, 2402892, 2416176, 2441880, 2459322, 2476665, 2491888, 2508282, 2529360, 2531655, 2550408, 2585520, 2588760, 2641776, 2647631, 2655828, 2669880, 2687445, 2700432, 2718198, 2732580, 2747115, 2786980, 2803374, 2806887, 2845530, 2866608, 2869209, 2893320, 2930256, 2950920, 2971998, 3003615, 3020220, 3025864, 3037986, 3082072, 3106512, 3114860, 3137109, 3139560, 3188010, 3197880, 3203856, 3224934, 3279096, 3302220, 3319785, 3344376, 3375540, 3404097, 3467331, 3471984, 3541104, 3583260, 3604338, 3624264, 3643440, 3662820, 3688983, 3737832, 3742516, 3762423, 3782330, 3794040, 3825612, 3852590, 3883140, 3962664, 3983742, 4004820, 4026960, 4050648, 4098870, 4180470, 4182812, 4205061, 4250680, 4299912, 4339980, 4395384, 4402960, 4426380, 4457997, 4500720, 4530330, 4538796, 4552848, 4623108, 4672290, 4678145, 4777680, 4782015, 4805784, 4837401, 4883760, 4918644, 4953330, 5016564, 5063310, 5100816, 5177520, 5228515, 5295262, 5311656, 5339760, 5374890, 5406507, 5436396, 5465160, 5494230, 5573960, 5606748, 5613774, 5673495, 5691060, 5738418, 5778885, 5786640, 5901840, 5943996, 6007230, 6040440, 6051728, 6075972, 6148305, 6164144, 6229720, 6270705, 6274218, 6279120, 6376020, 6395760, 6449868, 6549403, 6558192, 6604440, 6639570, 6688752, 6751080, 6795495, 6808194, 6934662, 7008435, 7166520, 7208676, 7248528, 7319921, 7325640, 7377966, 7429995, 7475664, 7485032, 7524846, 7564660, 7588080, 7594965, 7651224, 7705180, 7766280, 7925328, 7942893, 7967484, 8009640, 8062335, 8101296, 8197740, 8360940, 8365624, 8410122, 8420661, 8501360, 8599824, 8607627, 8679960, 8790768, 8852760, 8915994, 9010845, 9060660, 9077592, 9246216, 9344580, 9356290, 9411327, 9564030, 9611568, 9674802, 9837288, 9906660, 9959355, 10033128, 10126620, 10212291, 10401993, 10457030, 10590524, 10623312, 10749780, 10813014, 10872792, 10930320, 10988460, 11147920, 11213496, 11227548, 11287269, 11346990, 11382120, 11476836, 11557770, 11887992, 12014460, 12080880, 12151944, 12296610, 12459440, 12541410, 12548436, 12615183, 12752040, 12899736, 13098806, 13208880, 13238155, 13279140, 13373991, 13502160, 13590990, 13616388, 13869324, 14016870, 14034435, 14333040, 14346045, 14417352, 14639842, 14651280, 14755932, 14859990, 14970064, 15049692, 15129320, 15189930, 15302448, 15410360, 15532560, 15685545, 15885786, 15934968, 16019280, 16124670, 16395480, 16721880, 16731248, 16820244, 16841322, 17020485, 17215254, 17336655, 17359920, 17705520, 17776951, 17831988, 18021690, 18121320, 18155184, 18444915, 18492432, 18689160, 18712580, 18812115, 18822654, 19128060, 19349604, 19648209, 19674576, 19813320, 19918710, 20066256, 20253240, 20424582, 20803986, 20914060, 21025305, 21181048, 21499560, 21626028, 21745584, 21959763, 21976920, 22289985, 22426992, 22455096, 22574538, 22693980, 22764240, 22953672, 23115540, 23775984, 23828679, 24028920, 24187005, 24303888, 24593220, 25082820, 25096872, 25230366, 25261983, 25504080, 25799472, 25822881, 26197612, 26476310, 26558280, 26747982, 27032535, 27181980, 27232776, 27738648, 28033740, 28068870, 28233981, 28692090, 28834704, 29279684, 29511864, 29719980, 30099384, 30258640, 30379860, 30636873, 30820720, 31205979, 31371090, 31771572, 31869936, 32249340, 32747015, 32790960, 33443760, 33640488, 33682644, 33861807, 34040970, 34430508, 34673310, 35553902, 35663976, 36043380, 36242640, 36599605, 36889830, 37378320, 37425160, 37624230, 37645308, 37845549, 38256120, 38699208, 39296418, 39626640, 39714465, 39837420, 40506480, 40849164, 41607972, 41828120, 42050610, 42103305, 42362096, 42999120, 43038135, 43252056, 43919526, 43953840, 44579970, 44910192, 45149076, 45387960, 45907344, 46231080, 47056635, 47657358, 48057840, 48374010, 49186440, 50165640, 50193744, 50460732, 50523966, 51061455, 51645762, 52009965, 52395224, 52952620, 53116560, 53330853, 53495964, 54065070, 54363960, 54465552, 55477296, 56067480, 56137740, 56436345, 56467962, 57384180, 58559368, 58944627, 59023728, 59439960, 60198768, 60759720, 61273746, 62411958, 62742180, 63075915, 63543144, 64498680, 65494030, 65879289, 66869955, 67280976, 67365288, 67723614, 68081940, 68861016, 69346620, 71107804, 71327952, 71486037, 72086760, 73199210, 73779660, 74850320, 75248460, 75290616, 75691098, 75785949, 76512240, 77398416, 78592836, 79428930, 79674840, 81698328, 83215944, 83656240, 84101220, 84206610, 84701943, 86076270, 86504112, 87839052, 88884755, 89159940, 90298152, 90775920, 91910619, 92462160, 93617937, 94113270, 95314716, 96748020, 98241045, 98372880, 100331280, 100921464, 101047932, 102122910, 103291524, 104019930, 104790448, 105905240, 106661706, 106991928, 108130140, 108727920, 109798815, 112134960, 112275480, 112872690, 112935924, 114768360, 117118736, 117889254, 118879920, 119143395, 121519440, 122547492, 124438657, 124823916, 125484360, 126151830, 126309915, 127086288, 128997360, 129114405, 130988060, 131758578, 133739910, 134730576, 135447228, 136163880, 137722032, 138693240, 141169905, 142215608, 142972074, 144173520, 146398420, 147559320, 150496920, 150581232, 151382196, 151571898, 153184365, 156029895, 157185672, 158857860, 159349680, 159992559, 163396656, 166431888, 168202440, 168413220, 169309035, 169403886, 172152540, 175678104, 176833881, 177769510, 178319880, 180596304, 183821238, 187235874, 188226540, 189227745, 190629432, 193496040, 196482090, 197637867, 201842928, 202095864, 204245820, 206583048, 208039860, 211810480, 213323412, 213983856, 214458111, 216260280, 219597630, 224550960, 225745380, 225871848, 227357847, 229536720, 235778508, 238286790, 245094984, 248877314, 249647832, 250968720, 252303660, 252619830, 254105829, 258228810, 261976120, 263517156, 266654265, 267479820, 270894456, 272327760, 277386480, 282339810, 284431216, 285944148, 292796840, 294723135, 295118640, 300993840, 302764392, 303143796, 306368730, 312059790, 314371344, 317715720, 319985118, 329396445, 336404880, 336826440, 338618070, 338807772, 344305080, 351356208, 353667762, 355539020, 356639760, 357430185, 367642476, 373315971, 374471748, 376453080, 378455490, 378929745, 381258864, 386992080, 392964180, 395275734, 404191728, 408491640, 413166096, 416079720, 423509715, 426646824, 428916222, 432520560, 439195260, 451490760, 451743696, 454715694, 459553095, 468089685, 471557016, 476573580, 479977677, 490189968, 497754628, 499295664, 504607320, 505239660, 508211658, 516457620, 523952240, 527034312, 530501643, 533308530, 534959640, 541788912, 564679620, 571888296, 585593680, 589446270, 592913601, 605528784, 606287592, 612737460, 622193285, 624119580, 635431440, 639970236, 643374333, 658792890, 673652880, 677236140, 677615544, 688610160, 707335524, 711078040, 714860370, 735284952, 746631942, 748943496, 752906160, 756910980, 757859490, 785928360, 790551468, 799962795, 816983280, 832159440, 847019430, 853293648, 857832444, 878390520, 884169405, 902981520, 909431388, 919106190, 936179370, 943114032, 953147160, 959955354, 988189335, 995509256, 1009214640, 1010479320, 1016423316, 1032915240, 1054068624, 1061003286, 1066617060, 1069919280, 1072290555, 1119947913, 1129359240, 1136789235, 1143776592, 1178892540, 1185827202, 1212575184, 1225474920, 1244386570, 1248239160, 1270529145, 1279940472, 1286748666, 1317585780, 1354472280, 1355231088, 1414671048, 1422156080, 1429720740, 1439933031, 1470569904, 1493263884, 1497886992, 1513821960, 1515718980, 1571856720, 1581102936, 1591504929, 1599925590, 1694038860, 1715664888, 1756781040, 1768338810, 1778740803, 1818862776, 1838212380, 1866579855, 1872358740, 1906294320, 1919910708, 1976378670, 1991018512, 2020958640, 2032846632, 2065830480, 2122006572, 2133234120, 2144581110, 2239895826, 2258718480, 2273578470, 2357785080, 2371654404, 2399888385, 2450949840, 2488773140, 2496478320, 2541058290, 2559880944, 2573497332, 2635171560, 2652508215, 2708944560, 2829342096, 2859441480, 2879866062, 2964568005, 2986527768, 3027643920, 3031437960, 3162205872, 3183009858, 3199851180, 3216871665, 3359843739, 3388077720, 3431329776, 3536677620, 3557481606, 3637725552, 3676424760, 3733159710, 3744717480, 3839821416, 3952757340, 4065693264, 4244013144, 4266468240, 4289162220, 4319799093, 4479791652, 4547156940, 4715570160, 4743308808, 4799776770, 4977546280, 5082116580, 5146994664, 5270343120, 5305016430, 5599739565, 5718882960, 5759732124, 5929136010, 5973055536, 6062875920, 6366019716, 6399702360, 6433743330, 6719687478, 6776155440, 7073355240, 7114963212, 7199665155, 7352849520, 7466319420, 7489434960, 7679642832, 7905514680, 7957524645, 8488026288, 8578324440, 8639598186, 8893704015, 8959583304, 9094313880, 9486617616, 9599553540, 9955092560, 10079531217, 10164233160, 10293989328, 10610032860, 11199479130, 11519464248, 11858272020, 12732039432, 12799404720, 12867486660, 13439374956, 14146710480, 14229926424, 14399330310, 14932638840, 15811029360, 15915049290, 16799218695, 17156648880, 17279196372, 17787408030, 17919166608, 18188627760, 19199107080, 20159062434, 20328466320, 21220065720, 21598995465, 22398958260, 23038928496, 23716544040, 25464078864, 25734973320, 26878749912, 28459852848, 28798660620, 29865277680, 30238593651, 31830098580, 33598437390, 34558392744, 35574816060, 38398214160, 40318124868, 42440131440, 43197990930, 44797916520, 47433088080, 50397656085, 51469946640, 53757499824, 57597321240, 60477187302, 63660197160, 67196874780, 69116785488, 71149632120, 80636249736, 86395981860, 89595833040, 100795312170, 115194642480, 120954374604, 127320394320, 134393749560, 142299264240, 151192968255, 161272499472, 172791963720, 201590624340, 241908749208, 268787499120, 302385936510, 345583927440, 403181248680, 483817498416, 604771873020, 806362497360, 1209543746040, 2419087492080]

約数ペア:

[(1, 2419087492080), (2, 1209543746040), (3, 806362497360), (4, 604771873020), (5, 483817498416), (6, 403181248680), (7, 345583927440), (8, 302385936510), (9, 268787499120), (10, 241908749208), (12, 201590624340), (14, 172791963720), (15, 161272499472), (16, 151192968255), (17, 142299264240), (18, 134393749560), (19, 127320394320), (20, 120954374604), (21, 115194642480), (24, 100795312170), (27, 89595833040), (28, 86395981860), (30, 80636249736), (34, 71149632120), (35, 69116785488), (36, 67196874780), (38, 63660197160), (40, 60477187302), (42, 57597321240), (45, 53757499824), (47, 51469946640), (48, 50397656085), (51, 47433088080), (54, 44797916520), (56, 43197990930), (57, 42440131440), (60, 40318124868), (63, 38398214160), (68, 35574816060), (70, 34558392744), (72, 33598437390), (76, 31830098580), (80, 30238593651), (81, 29865277680), (84, 28798660620), (85, 28459852848), (90, 26878749912), (94, 25734973320), (95, 25464078864), (102, 23716544040), (105, 23038928496), (108, 22398958260), (112, 21598995465), (114, 21220065720), (119, 20328466320), (120, 20159062434), (126, 19199107080), (133, 18188627760), (135, 17919166608), (136, 17787408030), (140, 17279196372), (141, 17156648880), (144, 16799218695), (152, 15915049290), (153, 15811029360), (162, 14932638840), (168, 14399330310), (170, 14229926424), (171, 14146710480), (180, 13439374956), (188, 12867486660), (189, 12799404720), (190, 12732039432), (204, 11858272020), (210, 11519464248), (216, 11199479130), (228, 10610032860), (235, 10293989328), (238, 10164233160), (240, 10079531217), (243, 9955092560), (252, 9599553540), (255, 9486617616), (266, 9094313880), (270, 8959583304), (272, 8893704015), (280, 8639598186), (282, 8578324440), (285, 8488026288), (304, 7957524645), (306, 7905514680), (315, 7679642832), (323, 7489434960), (324, 7466319420), (329, 7352849520), (336, 7199665155), (340, 7114963212), (342, 7073355240), (357, 6776155440), (360, 6719687478), (376, 6433743330), (378, 6399702360), (380, 6366019716), (399, 6062875920), (405, 5973055536), (408, 5929136010), (420, 5759732124), (423, 5718882960), (432, 5599739565), (456, 5305016430), (459, 5270343120), (470, 5146994664), (476, 5082116580), (486, 4977546280), (504, 4799776770), (510, 4743308808), (513, 4715570160), (532, 4547156940), (540, 4479791652), (560, 4319799093), (564, 4289162220), (567, 4266468240), (570, 4244013144), (595, 4065693264), (612, 3952757340), (630, 3839821416), (646, 3744717480), (648, 3733159710), (658, 3676424760), (665, 3637725552), (680, 3557481606), (684, 3536677620), (705, 3431329776), (714, 3388077720), (720, 3359843739), (752, 3216871665), (756, 3199851180), (760, 3183009858), (765, 3162205872), (798, 3031437960), (799, 3027643920), (810, 2986527768), (816, 2964568005), (840, 2879866062), (846, 2859441480), (855, 2829342096), (893, 2708944560), (912, 2652508215), (918, 2635171560), (940, 2573497332), (945, 2559880944), (952, 2541058290), (969, 2496478320), (972, 2488773140), (987, 2450949840), (1008, 2399888385), (1020, 2371654404), (1026, 2357785080), (1064, 2273578470), (1071, 2258718480), (1080, 2239895826), (1128, 2144581110), (1134, 2133234120), (1140, 2122006572), (1171, 2065830480), (1190, 2032846632), (1197, 2020958640), (1215, 1991018512), (1224, 1976378670), (1260, 1919910708), (1269, 1906294320), (1292, 1872358740), (1296, 1866579855), (1316, 1838212380), (1330, 1818862776), (1360, 1778740803), (1368, 1768338810), (1377, 1756781040), (1410, 1715664888), (1428, 1694038860), (1512, 1599925590), (1520, 1591504929), (1530, 1581102936), (1539, 1571856720), (1596, 1515718980), (1598, 1513821960), (1615, 1497886992), (1620, 1493263884), (1645, 1470569904), (1680, 1439933031), (1692, 1429720740), (1701, 1422156080), (1710, 1414671048), (1785, 1355231088), (1786, 1354472280), (1836, 1317585780), (1880, 1286748666), (1890, 1279940472), (1904, 1270529145), (1938, 1248239160), (1944, 1244386570), (1974, 1225474920), (1995, 1212575184), (2040, 1185827202), (2052, 1178892540), (2115, 1143776592), (2128, 1136789235), (2142, 1129359240), (2160, 1119947913), (2256, 1072290555), (2261, 1069919280), (2268, 1066617060), (2280, 1061003286), (2295, 1054068624), (2342, 1032915240), (2380, 1016423316), (2394, 1010479320), (2397, 1009214640), (2430, 995509256), (2448, 988189335), (2520, 959955354), (2538, 953147160), (2565, 943114032), (2584, 936179370), (2632, 919106190), (2660, 909431388), (2679, 902981520), (2736, 884169405), (2754, 878390520), (2820, 857832444), (2835, 853293648), (2856, 847019430), (2907, 832159440), (2961, 816983280), (3024, 799962795), (3060, 790551468), (3078, 785928360), (3192, 757859490), (3196, 756910980), (3213, 752906160), (3230, 748943496), (3240, 746631942), (3290, 735284952), (3384, 714860370), (3402, 711078040), (3420, 707335524), (3513, 688610160), (3570, 677615544), (3572, 677236140), (3591, 673652880), (3672, 658792890), (3760, 643374333), (3780, 639970236), (3807, 635431440), (3876, 624119580), (3888, 622193285), (3948, 612737460), (3990, 606287592), (3995, 605528784), (4080, 592913601), (4104, 589446270), (4131, 585593680), (4230, 571888296), (4284, 564679620), (4465, 541788912), (4522, 534959640), (4536, 533308530), (4560, 530501643), (4590, 527034312), (4617, 523952240), (4684, 516457620), (4760, 508211658), (4788, 505239660), (4794, 504607320), (4845, 499295664), (4860, 497754628), (4935, 490189968), (5040, 479977677), (5076, 476573580), (5130, 471557016), (5168, 468089685), (5264, 459553095), (5320, 454715694), (5355, 451743696), (5358, 451490760), (5508, 439195260), (5593, 432520560), (5640, 428916222), (5670, 426646824), (5712, 423509715), (5814, 416079720), (5855, 413166096), (5922, 408491640), (5985, 404191728), (6120, 395275734), (6156, 392964180), (6251, 386992080), (6345, 381258864), (6384, 378929745), (6392, 378455490), (6426, 376453080), (6460, 374471748), (6480, 373315971), (6580, 367642476), (6768, 357430185), (6783, 356639760), (6804, 355539020), (6840, 353667762), (6885, 351356208), (7026, 344305080), (7140, 338807772), (7144, 338618070), (7182, 336826440), (7191, 336404880), (7344, 329396445), (7560, 319985118), (7614, 317715720), (7695, 314371344), (7752, 312059790), (7896, 306368730), (7980, 303143796), (7990, 302764392), (8037, 300993840), (8197, 295118640), (8208, 294723135), (8262, 292796840), (8460, 285944148), (8505, 284431216), (8568, 282339810), (8721, 277386480), (8883, 272327760), (8930, 270894456), (9044, 267479820), (9072, 266654265), (9180, 263517156), (9234, 261976120), (9368, 258228810), (9520, 254105829), (9576, 252619830), (9588, 252303660), (9639, 250968720), (9690, 249647832), (9720, 248877314), (9870, 245094984), (10152, 238286790), (10260, 235778508), (10539, 229536720), (10640, 227357847), (10710, 225871848), (10716, 225745380), (10773, 224550960), (11016, 219597630), (11186, 216260280), (11280, 214458111), (11305, 213983856), (11340, 213323412), (11421, 211810480), (11628, 208039860), (11710, 206583048), (11844, 204245820), (11970, 202095864), (11985, 201842928), (12240, 197637867), (12312, 196482090), (12502, 193496040), (12690, 190629432), (12784, 189227745), (12852, 188226540), (12920, 187235874), (13160, 183821238), (13395, 180596304), (13566, 178319880), (13608, 177769510), (13680, 176833881), (13770, 175678104), (14052, 172152540), (14280, 169403886), (14288, 169309035), (14364, 168413220), (14382, 168202440), (14535, 166431888), (14805, 163396656), (15120, 159992559), (15181, 159349680), (15228, 158857860), (15390, 157185672), (15504, 156029895), (15792, 153184365), (15960, 151571898), (15980, 151382196), (16065, 150581232), (16074, 150496920), (16394, 147559320), (16524, 146398420), (16779, 144173520), (16920, 142972074), (17010, 142215608), (17136, 141169905), (17442, 138693240), (17565, 137722032), (17766, 136163880), (17860, 135447228), (17955, 134730576), (18088, 133739910), (18360, 131758578), (18468, 130988060), (18736, 129114405), (18753, 128997360), (19035, 127086288), (19152, 126309915), (19176, 126151830), (19278, 125484360), (19380, 124823916), (19440, 124438657), (19740, 122547492), (19907, 121519440), (20304, 119143395), (20349, 118879920), (20520, 117889254), (20655, 117118736), (21078, 114768360), (21420, 112935924), (21432, 112872690), (21546, 112275480), (21573, 112134960), (22032, 109798815), (22249, 108727920), (22372, 108130140), (22610, 106991928), (22680, 106661706), (22842, 105905240), (23085, 104790448), (23256, 104019930), (23420, 103291524), (23688, 102122910), (23940, 101047932), (23970, 100921464), (24111, 100331280), (24591, 98372880), (24624, 98241045), (25004, 96748020), (25380, 95314716), (25704, 94113270), (25840, 93617937), (26163, 92462160), (26320, 91910619), (26649, 90775920), (26790, 90298152), (27132, 89159940), (27216, 88884755), (27540, 87839052), (27965, 86504112), (28104, 86076270), (28560, 84701943), (28728, 84206610), (28764, 84101220), (28917, 83656240), (29070, 83215944), (29610, 81698328), (30362, 79674840), (30456, 79428930), (30780, 78592836), (31255, 77398416), (31617, 76512240), (31920, 75785949), (31960, 75691098), (32130, 75290616), (32148, 75248460), (32319, 74850320), (32788, 73779660), (33048, 73199210), (33558, 72086760), (33840, 71486037), (33915, 71327952), (34020, 71107804), (34884, 69346620), (35130, 68861016), (35532, 68081940), (35720, 67723614), (35910, 67365288), (35955, 67280976), (36176, 66869955), (36720, 65879289), (36936, 65494030), (37506, 64498680), (38070, 63543144), (38352, 63075915), (38556, 62742180), (38760, 62411958), (39480, 61273746), (39814, 60759720), (40185, 60198768), (40698, 59439960), (40985, 59023728), (41040, 58944627), (41310, 58559368), (42156, 57384180), (42840, 56467962), (42864, 56436345), (43092, 56137740), (43146, 56067480), (43605, 55477296), (44415, 54465552), (44498, 54363960), (44744, 54065070), (45220, 53495964), (45360, 53330853), (45543, 53116560), (45684, 52952620), (46170, 52395224), (46512, 52009965), (46840, 51645762), (47376, 51061455), (47880, 50523966), (47940, 50460732), (48195, 50193744), (48222, 50165640), (49182, 49186440), (50008, 48374010), (50337, 48057840), (50760, 47657358), (51408, 47056635), (52326, 46231080), (52695, 45907344), (53298, 45387960), (53580, 45149076), (53865, 44910192), (54264, 44579970), (55037, 43953840), (55080, 43919526), (55930, 43252056), (56208, 43038135), (56259, 42999120), (57105, 42362096), (57456, 42103305), (57528, 42050610), (57834, 41828120), (58140, 41607972), (59220, 40849164), (59721, 40506480), (60724, 39837420), (60912, 39714465), (61047, 39626640), (61560, 39296418), (62510, 38699208), (63234, 38256120), (63920, 37845549), (64260, 37645308), (64296, 37624230), (64638, 37425160), (64719, 37378320), (65576, 36889830), (66096, 36599605), (66747, 36242640), (67116, 36043380), (67830, 35663976), (68040, 35553902), (69768, 34673310), (70260, 34430508), (71064, 34040970), (71440, 33861807), (71820, 33682644), (71910, 33640488), (72333, 33443760), (73773, 32790960), (73872, 32747015), (75012, 32249340), (75905, 31869936), (76140, 31771572), (77112, 31371090), (77520, 31205979), (78489, 30820720), (78960, 30636873), (79628, 30379860), (79947, 30258640), (80370, 30099384), (81396, 29719980), (81970, 29511864), (82620, 29279684), (83895, 28834704), (84312, 28692090), (85680, 28233981), (86184, 28068870), (86292, 28033740), (87210, 27738648), (88830, 27232776), (88996, 27181980), (89488, 27032535), (90440, 26747982), (91086, 26558280), (91368, 26476310), (92340, 26197612), (93680, 25822881), (93765, 25799472), (94851, 25504080), (95760, 25261983), (95880, 25230366), (96390, 25096872), (96444, 25082820), (98364, 24593220), (99535, 24303888), (100016, 24187005), (100674, 24028920), (101520, 23828679), (101745, 23775984), (104652, 23115540), (105390, 22953672), (106267, 22764240), (106596, 22693980), (107160, 22574538), (107730, 22455096), (107865, 22426992), (108528, 22289985), (110074, 21976920), (110160, 21959763), (111245, 21745584), (111860, 21626028), (112518, 21499560), (114210, 21181048), (115056, 21025305), (115668, 20914060), (116280, 20803986), (118440, 20424582), (119442, 20253240), (120555, 20066256), (121448, 19918710), (122094, 19813320), (122955, 19674576), (123120, 19648209), (125020, 19349604), (126468, 19128060), (128520, 18822654), (128592, 18812115), (129276, 18712580), (129438, 18689160), (130815, 18492432), (131152, 18444915), (133245, 18155184), (133494, 18121320), (134232, 18021690), (135660, 17831988), (136080, 17776951), (136629, 17705520), (139349, 17359920), (139536, 17336655), (140520, 17215254), (142128, 17020485), (143640, 16841322), (143820, 16820244), (144585, 16731248), (144666, 16721880), (147546, 16395480), (150024, 16124670), (151011, 16019280), (151810, 15934968), (152280, 15885786), (154224, 15685545), (155743, 15532560), (156978, 15410360), (158085, 15302448), (159256, 15189930), (159894, 15129320), (160740, 15049692), (161595, 14970064), (162792, 14859990), (163940, 14755932), (165111, 14651280), (165240, 14639842), (167790, 14417352), (168624, 14346045), (168777, 14333040), (172368, 14034435), (172584, 14016870), (174420, 13869324), (177660, 13616388), (177992, 13590990), (179163, 13502160), (180880, 13373991), (182172, 13279140), (182736, 13238155), (183141, 13208880), (184680, 13098806), (187530, 12899736), (189702, 12752040), (191760, 12615183), (192780, 12548436), (192888, 12541410), (194157, 12459440), (196728, 12296610), (199070, 12151944), (200241, 12080880), (201348, 12014460), (203490, 11887992), (209304, 11557770), (210780, 11476836), (212534, 11382120), (213192, 11346990), (214320, 11287269), (215460, 11227548), (215730, 11213496), (216999, 11147920), (220148, 10988460), (221319, 10930320), (222490, 10872792), (223720, 10813014), (225036, 10749780), (227715, 10623312), (228420, 10590524), (231336, 10457030), (232560, 10401993), (236880, 10212291), (238884, 10126620), (241110, 10033128), (242896, 9959355), (244188, 9906660), (245910, 9837288), (250040, 9674802), (251685, 9611568), (252936, 9564030), (257040, 9411327), (258552, 9356290), (258876, 9344580), (261630, 9246216), (266490, 9077592), (266988, 9060660), (268464, 9010845), (271320, 8915994), (273258, 8852760), (275185, 8790768), (278698, 8679960), (281040, 8607627), (281295, 8599824), (284553, 8501360), (287280, 8420661), (287640, 8410122), (289170, 8365624), (289332, 8360940), (295092, 8197740), (298605, 8101296), (300048, 8062335), (302022, 8009640), (303620, 7967484), (304560, 7942893), (305235, 7925328), (311486, 7766280), (313956, 7705180), (316170, 7651224), (318512, 7594965), (318801, 7588080), (319788, 7564660), (321480, 7524846), (323190, 7485032), (323595, 7475664), (325584, 7429995), (327880, 7377966), (330222, 7325640), (330480, 7319921), (333735, 7248528), (335580, 7208676), (337554, 7166520), (345168, 7008435), (348840, 6934662), (355320, 6808194), (355984, 6795495), (358326, 6751080), (361665, 6688752), (364344, 6639570), (366282, 6604440), (368865, 6558192), (369360, 6549403), (375060, 6449868), (378233, 6395760), (379404, 6376020), (385259, 6279120), (385560, 6274218), (385776, 6270705), (388314, 6229720), (392445, 6164144), (393456, 6148305), (398140, 6075972), (399735, 6051728), (400482, 6040440), (402696, 6007230), (406980, 5943996), (409887, 5901840), (418047, 5786640), (418608, 5778885), (421560, 5738418), (425068, 5691060), (426384, 5673495), (430920, 5613774), (431460, 5606748), (433998, 5573960), (440296, 5494230), (442638, 5465160), (444980, 5436396), (447440, 5406507), (450072, 5374890), (453033, 5339760), (455430, 5311656), (456840, 5295262), (462672, 5228515), (467229, 5177520), (474255, 5100816), (477768, 5063310), (482220, 5016564), (488376, 4953330), (491820, 4918644), (495333, 4883760), (500080, 4837401), (503370, 4805784), (505872, 4782015), (506331, 4777680), (517104, 4678145), (517752, 4672290), (523260, 4623108), (531335, 4552848), (532980, 4538796), (533976, 4530330), (537489, 4500720), (542640, 4457997), (546516, 4426380), (549423, 4402960), (550370, 4395384), (557396, 4339980), (562590, 4299912), (569106, 4250680), (575280, 4205061), (578340, 4182812), (578664, 4180470), (590184, 4098870), (597210, 4050648), (600723, 4026960), (604044, 4004820), (607240, 3983742), (610470, 3962664), (622972, 3883140), (627912, 3852590), (632340, 3825612), (637602, 3794040), (639576, 3782330), (642960, 3762423), (646380, 3742516), (647190, 3737832), (655760, 3688983), (660444, 3662820), (663957, 3643440), (667470, 3624264), (671160, 3604338), (675108, 3583260), (683145, 3541104), (696745, 3471984), (697680, 3467331), (710640, 3404097), (716652, 3375540), (723330, 3344376), (728688, 3319785), (732564, 3302220), (737730, 3279096), (750120, 3224934), (755055, 3203856), (756466, 3197880), (758808, 3188010), (770518, 3139560), (771120, 3137109), (776628, 3114860), (778715, 3106512), (784890, 3082072), (796280, 3037986), (799470, 3025864), (800964, 3020220), (805392, 3003615), (813960, 2971998), (819774, 2950920), (825555, 2930256), (836094, 2893320), (843120, 2869209), (843885, 2866608), (850136, 2845530), (861840, 2806887), (862920, 2803374), (867996, 2786980), (880592, 2747115), (885276, 2732580), (889960, 2718198), (895815, 2700432), (900144, 2687445), (906066, 2669880), (910860, 2655828), (913680, 2647631), (915705, 2641776), (934458, 2588760), (935629, 2585520), (948510, 2550408), (955536, 2531655), (956403, 2529360), (964440, 2508282), (970785, 2491888), (976752, 2476665), (983640, 2459322), (990666, 2441880), (1001205, 2416176), (1006740, 2402892), (1012662, 2388840), (1035504, 2336145), (1045703, 2313360), (1046520, 2311554), (1062670, 2276424), (1065960, 2269398), (1067952, 2265165), (1074978, 2250360), (1084995, 2229584), (1093032, 2213190), (1098846, 2201480), (1100740, 2197692), (1106595, 2186064), (1114792, 2169990), (1125180, 2149956), (1134699, 2131920), (1138212, 2125340), (1155777, 2093040), (1156680, 2091406), (1157328, 2090235), (1180368, 2049435), (1194420, 2025324), (1201446, 2013480), (1208088, 2002410), (1214480, 1991871), (1220940, 1981332), (1229661, 1967280), (1245944, 1941570), (1254141, 1928880), (1255824, 1926295), (1264680, 1912806), (1275204, 1897020), (1279152, 1891165), (1292760, 1871258), (1294380, 1868916), (1320888, 1831410), (1327914, 1821720), (1334940, 1812132), (1342320, 1802169), (1350216, 1791630), (1359099, 1779920), (1366290, 1770552), (1393490, 1735992), (1401687, 1725840), (1422765, 1700272), (1433304, 1687770), (1446660, 1672188), (1465128, 1651110), (1475460, 1639548), (1485999, 1627920), (1500240, 1612467), (1510110, 1601928), (1512932, 1598940), (1517616, 1594005), (1518993, 1592560), (1541036, 1569780), (1553256, 1557430)]