1450001669688

素因数分解:

$2^3\times 3^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1\times {\mathrm{89}}^1$

素因数の和:258

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 17, 18, 19, 22, 23, 24, 26, 27, 33, 34, 36, 38, 39, 44, 46, 51, 52, 54, 57, 66, 68, 69, 71, 72, 76, 78, 88, 89, 92, 99, 102, 104, 108, 114, 117, 132, 136, 138, 142, 143, 152, 153, 156, 171, 178, 184, 187, 198, 204, 207, 209, 213, 216, 221, 228, 234, 247, 253, 264, 267, 276, 284, 286, 297, 299, 306, 312, 323, 342, 351, 356, 374, 391, 396, 408, 414, 418, 426, 429, 437, 442, 456, 459, 468, 494, 506, 513, 534, 552, 561, 568, 572, 594, 598, 612, 621, 627, 639, 646, 663, 684, 702, 712, 741, 748, 759, 781, 782, 792, 801, 828, 836, 852, 858, 874, 884, 897, 918, 923, 936, 969, 979, 988, 1012, 1026, 1068, 1122, 1144, 1157, 1173, 1188, 1196, 1207, 1224, 1242, 1254, 1278, 1287, 1292, 1311, 1326, 1349, 1368, 1404, 1482, 1496, 1513, 1518, 1562, 1564, 1602, 1633, 1656, 1672, 1683, 1691, 1704, 1716, 1748, 1768, 1794, 1836, 1846, 1881, 1917, 1938, 1958, 1976, 1989, 2024, 2047, 2052, 2136, 2223, 2244, 2277, 2314, 2343, 2346, 2376, 2392, 2403, 2414, 2431, 2484, 2508, 2556, 2574, 2584, 2622, 2652, 2691, 2698, 2717, 2769, 2808, 2907, 2937, 2964, 3026, 3036, 3124, 3128, 3204, 3266, 3289, 3366, 3382, 3432, 3471, 3496, 3519, 3553, 3588, 3621, 3672, 3692, 3762, 3834, 3861, 3876, 3916, 3933, 3978, 4047, 4094, 4104, 4199, 4301, 4446, 4488, 4539, 4554, 4628, 4686, 4692, 4806, 4807, 4828, 4862, 4899, 4968, 5016, 5049, 5073, 5083, 5112, 5148, 5244, 5304, 5382, 5396, 5434, 5538, 5643, 5681, 5814, 5874, 5928, 5967, 6052, 6072, 6141, 6248, 6319, 6408, 6532, 6578, 6669, 6732, 6764, 6831, 6942, 7029, 7038, 7106, 7176, 7242, 7293, 7384, 7429, 7524, 7668, 7722, 7752, 7832, 7866, 7956, 8073, 8094, 8151, 8188, 8307, 8398, 8602, 8721, 8811, 8892, 9078, 9108, 9256, 9372, 9384, 9612, 9614, 9656, 9724, 9798, 9867, 10098, 10146, 10153, 10166, 10296, 10413, 10488, 10557, 10659, 10764, 10792, 10863, 10868, 11076, 11286, 11362, 11628, 11748, 11799, 11934, 12104, 12141, 12282, 12597, 12638, 12727, 12903, 13064, 13156, 13277, 13338, 13464, 13528, 13617, 13662, 13884, 14058, 14076, 14212, 14421, 14484, 14586, 14697, 14839, 14858, 15048, 15219, 15249, 15336, 15444, 15691, 15732, 15912, 16146, 16188, 16302, 16376, 16614, 16643, 16796, 17043, 17204, 17442, 17537, 17622, 17784, 17963, 18156, 18216, 18423, 18601, 18744, 18957, 19224, 19228, 19448, 19596, 19669, 19734, 20196, 20292, 20306, 20332, 20826, 21087, 21114, 21229, 21318, 21528, 21726, 21736, 21879, 21983, 22152, 22287, 22517, 22572, 22724, 22933, 23256, 23496, 23598, 23868, 24282, 24453, 24564, 24921, 25194, 25276, 25454, 25806, 26312, 26433, 26554, 26611, 26676, 27234, 27324, 27761, 27768, 28116, 28152, 28424, 28747, 28842, 28968, 29172, 29394, 29601, 29678, 29716, 30438, 30459, 30498, 30888, 31027, 31239, 31382, 31464, 31977, 32292, 32376, 32589, 32604, 33228, 33286, 33592, 34086, 34408, 34799, 34884, 35074, 35244, 35926, 36312, 36423, 36846, 37202, 37791, 37914, 38181, 38456, 38709, 38893, 39192, 39338, 39468, 39831, 40392, 40584, 40612, 40664, 40851, 41652, 42174, 42228, 42458, 42636, 43263, 43452, 43758, 43966, 44091, 44517, 44574, 45034, 45144, 45448, 45657, 45747, 45866, 46189, 47073, 47196, 47736, 48564, 48906, 49128, 49842, 49929, 50388, 50552, 50908, 51129, 51612, 52611, 52866, 53108, 53222, 53352, 53889, 54468, 54648, 55269, 55522, 55803, 55913, 56232, 56871, 57494, 57684, 58344, 58788, 59007, 59202, 59356, 59432, 60876, 60918, 60996, 62054, 62478, 62491, 62764, 63687, 63954, 64584, 65178, 65208, 65637, 65949, 66456, 66572, 66861, 67551, 68172, 68799, 69509, 69598, 69768, 70148, 70488, 71852, 72846, 73359, 73692, 74404, 75582, 75828, 76362, 77418, 77786, 78676, 78936, 79662, 79833, 81224, 81702, 81719, 82147, 83283, 83304, 84348, 84456, 84916, 85272, 86241, 86526, 86904, 87516, 87932, 88182, 88803, 89034, 89148, 90068, 91314, 91377, 91494, 91732, 92378, 93081, 94146, 94392, 95931, 96577, 97128, 97812, 99684, 99858, 100776, 101816, 102258, 103224, 104397, 105222, 105732, 106216, 106444, 107423, 107778, 108936, 110538, 111044, 111606, 111826, 113373, 113742, 114543, 114988, 115368, 116127, 116679, 117576, 118014, 118404, 118712, 119493, 120061, 121752, 121836, 121992, 124108, 124956, 124982, 125528, 127374, 127908, 129789, 130356, 131274, 131898, 133144, 133551, 133722, 135102, 136344, 137241, 137598, 138567, 139018, 139196, 140296, 141219, 143704, 145337, 145692, 146718, 147384, 148808, 149787, 151164, 151656, 152724, 153387, 154836, 155572, 157352, 157833, 159324, 159666, 161667, 163404, 163438, 164294, 166566, 167409, 167739, 168696, 169832, 170613, 172482, 172601, 173052, 175032, 175864, 176364, 177021, 177606, 178068, 178296, 180136, 182628, 182754, 182988, 183464, 184756, 186162, 187473, 188292, 191061, 191862, 192907, 193154, 195624, 197847, 199368, 199716, 200583, 202653, 204516, 206397, 208527, 208794, 210444, 211464, 212888, 214846, 215556, 216359, 221076, 222088, 223212, 223652, 226746, 227484, 229086, 229976, 232254, 233358, 233519, 236028, 236808, 238986, 239499, 240122, 241813, 243672, 245157, 246441, 248216, 249849, 249912, 249964, 252263, 254748, 255816, 258723, 259578, 260712, 262548, 263796, 267102, 267444, 270204, 274131, 274482, 275196, 277134, 278036, 278392, 279243, 282438, 289731, 290674, 291384, 292721, 293436, 298129, 299574, 302328, 305371, 305448, 306774, 309672, 311144, 313191, 315666, 316217, 318648, 319332, 322269, 323334, 326808, 326876, 328588, 333132, 334818, 335478, 341226, 341297, 343629, 344964, 345202, 346104, 350037, 352728, 354042, 355212, 356136, 358479, 360183, 360893, 365256, 365508, 365976, 369512, 372324, 373711, 374946, 376584, 382122, 382789, 383724, 385814, 386308, 395694, 399432, 400653, 401166, 403351, 405306, 409032, 412794, 415701, 417054, 417588, 420888, 423657, 427823, 429692, 431112, 432718, 436011, 442152, 446424, 447304, 449361, 452387, 453492, 454968, 458172, 464508, 466716, 467038, 472056, 473499, 477972, 478998, 480244, 483626, 485001, 490314, 492882, 499698, 499928, 502227, 503217, 504526, 505609, 509496, 517446, 517803, 519156, 525096, 527459, 527592, 531063, 534204, 534888, 540408, 548262, 548964, 550392, 554268, 556072, 558486, 562419, 564876, 573183, 578721, 579462, 581348, 585442, 586872, 593541, 596258, 599148, 607959, 610742, 613548, 619191, 625581, 626382, 631332, 632434, 638664, 644538, 646668, 649077, 653752, 657176, 661181, 666264, 669636, 670956, 682452, 682594, 687258, 689928, 690404, 700074, 700557, 708084, 710424, 716958, 718497, 720366, 721786, 725439, 731016, 735471, 739323, 744648, 747422, 749547, 749892, 756789, 764244, 765578, 767448, 771628, 772616, 776169, 791388, 801306, 802332, 806702, 810612, 825588, 831402, 834108, 835176, 837729, 847314, 855646, 859384, 865436, 869193, 872022, 878163, 894387, 898722, 903617, 904774, 906984, 916113, 916344, 929016, 933432, 934076, 939573, 946998, 948651, 955944, 957996, 960488, 966807, 967252, 970002, 980628, 985764, 999396, 1004454, 1006434, 1009052, 1011218, 1023891, 1034892, 1035606, 1038312, 1050111, 1054918, 1062126, 1062347, 1068408, 1080549, 1082679, 1096524, 1097928, 1108536, 1116972, 1121133, 1124838, 1129752, 1146366, 1148367, 1157442, 1158924, 1162696, 1170884, 1181653, 1187082, 1192516, 1198296, 1210053, 1215918, 1221484, 1227096, 1238382, 1247103, 1251162, 1252764, 1262664, 1264868, 1283469, 1289076, 1293336, 1298154, 1308033, 1320671, 1322362, 1339272, 1341912, 1357161, 1364904, 1365188, 1374516, 1380808, 1396499, 1400148, 1401114, 1416168, 1433916, 1436994, 1440732, 1443572, 1450878, 1470942, 1478646, 1494844, 1499094, 1499784, 1509651, 1513578, 1516827, 1528488, 1531156, 1543256, 1552338, 1553409, 1560793, 1582377, 1582776, 1598707, 1602612, 1604664, 1613404, 1621224, 1651176, 1662804, 1668216, 1675458, 1687257, 1694628, 1711292, 1730872, 1736163, 1738386, 1744044, 1756326, 1788774, 1797444, 1807234, 1809548, 1832226, 1868152, 1876743, 1879146, 1889381, 1893996, 1897302, 1915992, 1933614, 1934504, 1940004, 1947231, 1961256, 1971528, 1983543, 1998792, 2008908, 2012868, 2018104, 2022436, 2041037, 2047782, 2069784, 2071212, 2100222, 2101671, 2109836, 2124252, 2124694, 2161098, 2165358, 2176317, 2193048, 2206413, 2217969, 2233944, 2242266, 2249676, 2270367, 2292732, 2296734, 2314884, 2317848, 2341768, 2363306, 2374164, 2385032, 2420106, 2431836, 2442968, 2470729, 2476764, 2494206, 2502324, 2505528, 2529736, 2566938, 2578152, 2596308, 2607579, 2616066, 2634489, 2641342, 2644724, 2683161, 2710851, 2714322, 2730376, 2748339, 2749032, 2761403, 2792998, 2800296, 2802228, 2845953, 2867832, 2873988, 2881464, 2887144, 2900421, 2901756, 2941884, 2957292, 2989688, 2998188, 3019302, 3027156, 3033654, 3062312, 3071673, 3104676, 3106818, 3121586, 3164754, 3187041, 3197414, 3205224, 3226808, 3241647, 3248037, 3279419, 3325608, 3350916, 3363399, 3374514, 3389256, 3422584, 3445101, 3472326, 3476772, 3488088, 3512652, 3544959, 3577548, 3594888, 3614468, 3619096, 3630159, 3664452, 3753486, 3758292, 3778762, 3787992, 3794604, 3850407, 3867228, 3880008, 3894462, 3924099, 3962013, 3967086, 3969823, 4017816, 4025736, 4044872, 4071483, 4082074, 4095564, 4110821, 4142424, 4189497, 4200444, 4203342, 4219672, 4248504, 4249388, 4322196, 4330716, 4352634, 4412826, 4435938, 4436861, 4484532, 4499352, 4540734, 4550481, 4585464, 4593468, 4629768, 4660227, 4682379, 4726612, 4747131, 4748328, 4796121, 4840212, 4863672, 4941458, 4953528, 4976257, 4988412, 5004648, 5133876, 5192616, 5208489, 5215158, 5232132, 5268978, 5282684, 5289448, 5366322, 5421702, 5428644, 5496678, 5522806, 5561699, 5585996, 5604456, 5668143, 5691906, 5747976, 5800842, 5802049, 5803512, 5841693, 5883768, 5914584, 5950629, 5996376, 6038604, 6054312, 6067308, 6123111, 6143346, 6209352, 6213636, 6243172, 6305013, 6329508, 6374082, 6394828, 6483294, 6496074, 6528951, 6558838, 6701832, 6726798, 6749028, 6811101, 6856967, 6890202, 6944652, 6953544, 7025304, 7089918, 7155096, 7228936, 7260318, 7272991, 7328904, 7412187, 7506972, 7516584, 7557524, 7589208, 7700814, 7734456, 7788924, 7848198, 7903467, 7924026, 7934172, 7939646, 8049483, 8132553, 8142966, 8164148, 8191128, 8221642, 8245017, 8284209, 8378994, 8400888, 8406684, 8498776, 8537859, 8595353, 8644392, 8661432, 8705268, 8825652, 8871876, 8873722, 8969064, 9081468, 9100962, 9186936, 9215019, 9320454, 9364758, 9453224, 9494262, 9561123, 9592242, 9680424, 9744111, 9838257, 9882916, 9952514, 9976824, 10090197, 10267752, 10335303, 10416978, 10430316, 10464264, 10537956, 10565368, 10634877, 10732644, 10843404, 10857288, 10890477, 10993356, 11045612, 11123398, 11171992, 11336286, 11383812, 11551221, 11601684, 11604098, 11683386, 11886039, 11901258, 11909469, 12077208, 12134616, 12214449, 12246222, 12286692, 12332463, 12427272, 12486344, 12568491, 12610026, 12659016, 12748164, 12789656, 12966588, 12992148, 13057902, 13117676, 13310583, 13453596, 13498056, 13622202, 13651443, 13713934, 13780404, 13889304, 14047137, 14179836, 14241393, 14388363, 14520636, 14545982, 14824374, 14928771, 15013944, 15115048, 15361489, 15401628, 15577848, 15696396, 15806934, 15848052, 15868344, 15879292, 16098966, 16265106, 16285932, 16328296, 16443284, 16490034, 16568418, 16685097, 16757988, 16813368, 17004429, 17075718, 17168723, 17190706, 17406147, 17410536, 17651304, 17743752, 17747444, 17851887, 18162936, 18201924, 18369333, 18430038, 18640908, 18729516, 18988524, 19122246, 19184484, 19488222, 19676514, 19765832, 19905028, 20180394, 20570901, 20670606, 20783191, 20833956, 20860632, 21075912, 21269754, 21465288, 21686808, 21780954, 21818973, 21986712, 22091224, 22236561, 22246796, 22451407, 22672572, 22767624, 23102442, 23203368, 23208196, 23366772, 23772078, 23802516, 23818938, 24397659, 24428898, 24492444, 24573384, 24664926, 24852627, 25136982, 25220052, 25496328, 25786059, 25933176, 25984296, 26115804, 26235352, 26533481, 26621166, 26907192, 27178019, 27244404, 27302886, 27427868, 27560808, 28094274, 28359672, 28482786, 28683369, 28776726, 29041272, 29091964, 29514771, 29648748, 29857542, 30375433, 30722978, 30803256, 31392792, 31613868, 31696104, 31758584, 31904631, 32119477, 32197932, 32530212, 32571864, 32886568, 32980068, 33136836, 33370194, 33515976, 34008858, 34151436, 34337446, 34381412, 34812294, 35494888, 35658117, 35703774, 35728407, 35898239, 36403848, 36738666, 36860076, 36997389, 37281816, 37459032, 37705473, 37977048, 38244492, 38368968, 38976444, 39353028, 39810056, 39931749, 40360788, 41141802, 41341212, 41566382, 41667912, 42141411, 42539508, 43165089, 43561908, 43637946, 44473122, 44493592, 44786313, 44902814, 45345144, 46084467, 46204884, 46416392, 46733544, 46943851, 47544156, 47605032, 47637876, 48795318, 48857796, 48984888, 49329852, 49705254, 50055291, 50273964, 50440104, 51013287, 51506169, 51572118, 52218441, 52231608, 53066962, 53242332, 54356038, 54488808, 54605772, 54855736, 55107999, 56188548, 56965572, 57366738, 57553452, 58183928, 59029542, 59297496, 59715084, 60750866, 61445956, 61712703, 62349573, 63227736, 63809262, 64238954, 64395864, 65060424, 65456919, 65960136, 66273672, 66709683, 66740388, 67354221, 68017716, 68302872, 68674892, 68762824, 69624588, 71316234, 71407548, 71456814, 71796478, 73477332, 73720152, 73994778, 74557881, 75410946, 75426637, 76488984, 77358177, 77952888, 78706056, 79600443, 79863498, 80721576, 81534057, 82283604, 82682424, 83132764, 84282822, 85079016, 86330178, 87123816, 87275892, 88544313, 88946244, 89572626, 89805628, 91126299, 92168934, 92409768, 93887702, 94548883, 95088312, 95275752, 96358431, 97590636, 97715592, 98659704, 99410508, 100110582, 100547928, 102026574, 103012338, 103144236, 104436882, 106133924, 106484664, 107185221, 107694717, 108712076, 109211544, 110215998, 110992167, 112377096, 113931144, 114733476, 115106904, 118059084, 119430168, 119795247, 121501732, 122891912, 123425406, 124699146, 127618524, 128477908, 130913838, 133419366, 133480776, 134358939, 134708442, 136035432, 137349784, 138253401, 139249176, 140831553, 142632468, 142815096, 142913628, 143592956, 146954664, 147989556, 149115762, 150165873, 150821892, 150853274, 154518507, 154716354, 156655323, 159200886, 159726996, 163068114, 164567208, 166265528, 168565644, 172660356, 174551784, 177088626, 177892488, 179145252, 179611256, 182252598, 184337868, 185138109, 187048719, 187775404, 189097766, 192716862, 195181272, 196370757, 198821016, 200221164, 202062663, 204053148, 206024676, 206288472, 208873764, 212267848, 214370442, 215389434, 217424152, 220431996, 221984334, 226279911, 229466952, 232074531, 236118168, 238801329, 239590494, 243003464, 244602171, 246850812, 249398292, 255237048, 256955816, 261827676, 266838732, 268717878, 269416884, 273378897, 276506802, 281663106, 283646649, 285264936, 285827256, 287185912, 289075293, 291868291, 295979112, 298231524, 300331746, 301643784, 301706548, 309037014, 309432708, 313310646, 318401772, 319453992, 323084151, 326136228, 337131288, 345320712, 353314247, 354177252, 358290504, 364505196, 368675736, 370276218, 374097438, 375550808, 378195532, 385433724, 392741514, 394880629, 400442328, 404125326, 408106296, 412049352, 414760203, 417747528, 422494659, 428740884, 430778868, 440863992, 443968668, 452559822, 463555521, 464149062, 477602658, 479180988, 489204342, 493701624, 498796584, 516382361, 523655352, 533677464, 537435756, 538833768, 546757794, 553013604, 561146157, 563326212, 567293298, 578150586, 583736582, 596463048, 600663492, 603413096, 606187989, 610270063, 618074028, 618865416, 626621292, 636803544, 646168302, 652272456, 678839733, 706628494, 708354504, 716403987, 729010392, 733806513, 740552436, 748194876, 756391064, 770867448, 785483028, 789761258, 808250652, 820136691, 829520406, 844989318, 850939947, 857481768, 861557736, 867225879, 875604873, 887937336, 905119644, 927111042, 928298124, 955205316, 958361976, 969252453, 978408684, 1032764722, 1059942741, 1074871512, 1093515588, 1106027208, 1122292314, 1126652424, 1134586596, 1156301172, 1167473164, 1184641887, 1201326984, 1212375978, 1220540126, 1236148056, 1253242584, 1267483977, 1292336604, 1357679466, 1413256988, 1432807974, 1467613026, 1481104872, 1496389752, 1549147083, 1570966056, 1579522516, 1616501304, 1640273382, 1659040812, 1689978636, 1701879894, 1734451758, 1751209746, 1810239288, 1830810189, 1854222084, 1856596248, 1910410632, 1938504906, 1956817368, 2036519199, 2065529444, 2119885482, 2187031176, 2244584628, 2269173192, 2312602344, 2334946328, 2369283774, 2424751956, 2441080252, 2534967954, 2552819841, 2584673208, 2626814619, 2715358932, 2826513976, 2865615948, 2935226052, 3098294166, 3159045032, 3179828223, 3280546764, 3318081624, 3379957272, 3403759788, 3468903516, 3502419492, 3553925661, 3661620378, 3708444168, 3877009812, 4073038398, 4131058888, 4239770964, 4489169256, 4647441249, 4738567548, 4849503912, 4882160504, 5069935908, 5105639682, 5253629238, 5430717864, 5492430567, 5731231896, 5870452104, 6196588332, 6359656446, 6561093528, 6712970693, 6807519576, 6937807032, 7004838984, 7107851322, 7323240756, 7754019624, 7880443857, 8146076796, 8479541928, 9294882498, 9477135096, 9539484669, 10139871816, 10211279364, 10507258476, 10661776983, 10984861134, 12393176664, 12719312892, 13425941386, 13942323747, 14215702644, 14646481512, 15760887714, 16292153592, 16477291701, 18589764996, 19078969338, 20138912079, 20422558728, 21014516952, 21323553966, 21969722268, 25438625784, 26851882772, 27884647494, 28431405288, 31521775428, 32954583402, 37179529992, 38157938676, 40277824158, 42647107932, 43939444536, 53703765544, 55769294988, 60416736237, 63043550856, 65909166804, 76315877352, 80555648316, 85294215864, 111538589976, 120833472474, 131818333608, 161111296632, 181250208711, 241666944948, 362500417422, 483333889896, 725000834844, 1450001669688]

約数ペア:

[(1, 1450001669688), (2, 725000834844), (3, 483333889896), (4, 362500417422), (6, 241666944948), (8, 181250208711), (9, 161111296632), (11, 131818333608), (12, 120833472474), (13, 111538589976), (17, 85294215864), (18, 80555648316), (19, 76315877352), (22, 65909166804), (23, 63043550856), (24, 60416736237), (26, 55769294988), (27, 53703765544), (33, 43939444536), (34, 42647107932), (36, 40277824158), (38, 38157938676), (39, 37179529992), (44, 32954583402), (46, 31521775428), (51, 28431405288), (52, 27884647494), (54, 26851882772), (57, 25438625784), (66, 21969722268), (68, 21323553966), (69, 21014516952), (71, 20422558728), (72, 20138912079), (76, 19078969338), (78, 18589764996), (88, 16477291701), (89, 16292153592), (92, 15760887714), (99, 14646481512), (102, 14215702644), (104, 13942323747), (108, 13425941386), (114, 12719312892), (117, 12393176664), (132, 10984861134), (136, 10661776983), (138, 10507258476), (142, 10211279364), (143, 10139871816), (152, 9539484669), (153, 9477135096), (156, 9294882498), (171, 8479541928), (178, 8146076796), (184, 7880443857), (187, 7754019624), (198, 7323240756), (204, 7107851322), (207, 7004838984), (209, 6937807032), (213, 6807519576), (216, 6712970693), (221, 6561093528), (228, 6359656446), (234, 6196588332), (247, 5870452104), (253, 5731231896), (264, 5492430567), (267, 5430717864), (276, 5253629238), (284, 5105639682), (286, 5069935908), (297, 4882160504), (299, 4849503912), (306, 4738567548), (312, 4647441249), (323, 4489169256), (342, 4239770964), (351, 4131058888), (356, 4073038398), (374, 3877009812), (391, 3708444168), (396, 3661620378), (408, 3553925661), (414, 3502419492), (418, 3468903516), (426, 3403759788), (429, 3379957272), (437, 3318081624), (442, 3280546764), (456, 3179828223), (459, 3159045032), (468, 3098294166), (494, 2935226052), (506, 2865615948), (513, 2826513976), (534, 2715358932), (552, 2626814619), (561, 2584673208), (568, 2552819841), (572, 2534967954), (594, 2441080252), (598, 2424751956), (612, 2369283774), (621, 2334946328), (627, 2312602344), (639, 2269173192), (646, 2244584628), (663, 2187031176), (684, 2119885482), (702, 2065529444), (712, 2036519199), (741, 1956817368), (748, 1938504906), (759, 1910410632), (781, 1856596248), (782, 1854222084), (792, 1830810189), (801, 1810239288), (828, 1751209746), (836, 1734451758), (852, 1701879894), (858, 1689978636), (874, 1659040812), (884, 1640273382), (897, 1616501304), (918, 1579522516), (923, 1570966056), (936, 1549147083), (969, 1496389752), (979, 1481104872), (988, 1467613026), (1012, 1432807974), (1026, 1413256988), (1068, 1357679466), (1122, 1292336604), (1144, 1267483977), (1157, 1253242584), (1173, 1236148056), (1188, 1220540126), (1196, 1212375978), (1207, 1201326984), (1224, 1184641887), (1242, 1167473164), (1254, 1156301172), (1278, 1134586596), (1287, 1126652424), (1292, 1122292314), (1311, 1106027208), (1326, 1093515588), (1349, 1074871512), (1368, 1059942741), (1404, 1032764722), (1482, 978408684), (1496, 969252453), (1513, 958361976), (1518, 955205316), (1562, 928298124), (1564, 927111042), (1602, 905119644), (1633, 887937336), (1656, 875604873), (1672, 867225879), (1683, 861557736), (1691, 857481768), (1704, 850939947), (1716, 844989318), (1748, 829520406), (1768, 820136691), (1794, 808250652), (1836, 789761258), (1846, 785483028), (1881, 770867448), (1917, 756391064), (1938, 748194876), (1958, 740552436), (1976, 733806513), (1989, 729010392), (2024, 716403987), (2047, 708354504), (2052, 706628494), (2136, 678839733), (2223, 652272456), (2244, 646168302), (2277, 636803544), (2314, 626621292), (2343, 618865416), (2346, 618074028), (2376, 610270063), (2392, 606187989), (2403, 603413096), (2414, 600663492), (2431, 596463048), (2484, 583736582), (2508, 578150586), (2556, 567293298), (2574, 563326212), (2584, 561146157), (2622, 553013604), (2652, 546757794), (2691, 538833768), (2698, 537435756), (2717, 533677464), (2769, 523655352), (2808, 516382361), (2907, 498796584), (2937, 493701624), (2964, 489204342), (3026, 479180988), (3036, 477602658), (3124, 464149062), (3128, 463555521), (3204, 452559822), (3266, 443968668), (3289, 440863992), (3366, 430778868), (3382, 428740884), (3432, 422494659), (3471, 417747528), (3496, 414760203), (3519, 412049352), (3553, 408106296), (3588, 404125326), (3621, 400442328), (3672, 394880629), (3692, 392741514), (3762, 385433724), (3834, 378195532), (3861, 375550808), (3876, 374097438), (3916, 370276218), (3933, 368675736), (3978, 364505196), (4047, 358290504), (4094, 354177252), (4104, 353314247), (4199, 345320712), (4301, 337131288), (4446, 326136228), (4488, 323084151), (4539, 319453992), (4554, 318401772), (4628, 313310646), (4686, 309432708), (4692, 309037014), (4806, 301706548), (4807, 301643784), (4828, 300331746), (4862, 298231524), (4899, 295979112), (4968, 291868291), (5016, 289075293), (5049, 287185912), (5073, 285827256), (5083, 285264936), (5112, 283646649), (5148, 281663106), (5244, 276506802), (5304, 273378897), (5382, 269416884), (5396, 268717878), (5434, 266838732), (5538, 261827676), (5643, 256955816), (5681, 255237048), (5814, 249398292), (5874, 246850812), (5928, 244602171), (5967, 243003464), (6052, 239590494), (6072, 238801329), (6141, 236118168), (6248, 232074531), (6319, 229466952), (6408, 226279911), (6532, 221984334), (6578, 220431996), (6669, 217424152), (6732, 215389434), (6764, 214370442), (6831, 212267848), (6942, 208873764), (7029, 206288472), (7038, 206024676), (7106, 204053148), (7176, 202062663), (7242, 200221164), (7293, 198821016), (7384, 196370757), (7429, 195181272), (7524, 192716862), (7668, 189097766), (7722, 187775404), (7752, 187048719), (7832, 185138109), (7866, 184337868), (7956, 182252598), (8073, 179611256), (8094, 179145252), (8151, 177892488), (8188, 177088626), (8307, 174551784), (8398, 172660356), (8602, 168565644), (8721, 166265528), (8811, 164567208), (8892, 163068114), (9078, 159726996), (9108, 159200886), (9256, 156655323), (9372, 154716354), (9384, 154518507), (9612, 150853274), (9614, 150821892), (9656, 150165873), (9724, 149115762), (9798, 147989556), (9867, 146954664), (10098, 143592956), (10146, 142913628), (10153, 142815096), (10166, 142632468), (10296, 140831553), (10413, 139249176), (10488, 138253401), (10557, 137349784), (10659, 136035432), (10764, 134708442), (10792, 134358939), (10863, 133480776), (10868, 133419366), (11076, 130913838), (11286, 128477908), (11362, 127618524), (11628, 124699146), (11748, 123425406), (11799, 122891912), (11934, 121501732), (12104, 119795247), (12141, 119430168), (12282, 118059084), (12597, 115106904), (12638, 114733476), (12727, 113931144), (12903, 112377096), (13064, 110992167), (13156, 110215998), (13277, 109211544), (13338, 108712076), (13464, 107694717), (13528, 107185221), (13617, 106484664), (13662, 106133924), (13884, 104436882), (14058, 103144236), (14076, 103012338), (14212, 102026574), (14421, 100547928), (14484, 100110582), (14586, 99410508), (14697, 98659704), (14839, 97715592), (14858, 97590636), (15048, 96358431), (15219, 95275752), (15249, 95088312), (15336, 94548883), (15444, 93887702), (15691, 92409768), (15732, 92168934), (15912, 91126299), (16146, 89805628), (16188, 89572626), (16302, 88946244), (16376, 88544313), (16614, 87275892), (16643, 87123816), (16796, 86330178), (17043, 85079016), (17204, 84282822), (17442, 83132764), (17537, 82682424), (17622, 82283604), (17784, 81534057), (17963, 80721576), (18156, 79863498), (18216, 79600443), (18423, 78706056), (18601, 77952888), (18744, 77358177), (18957, 76488984), (19224, 75426637), (19228, 75410946), (19448, 74557881), (19596, 73994778), (19669, 73720152), (19734, 73477332), (20196, 71796478), (20292, 71456814), (20306, 71407548), (20332, 71316234), (20826, 69624588), (21087, 68762824), (21114, 68674892), (21229, 68302872), (21318, 68017716), (21528, 67354221), (21726, 66740388), (21736, 66709683), (21879, 66273672), (21983, 65960136), (22152, 65456919), (22287, 65060424), (22517, 64395864), (22572, 64238954), (22724, 63809262), (22933, 63227736), (23256, 62349573), (23496, 61712703), (23598, 61445956), (23868, 60750866), (24282, 59715084), (24453, 59297496), (24564, 59029542), (24921, 58183928), (25194, 57553452), (25276, 57366738), (25454, 56965572), (25806, 56188548), (26312, 55107999), (26433, 54855736), (26554, 54605772), (26611, 54488808), (26676, 54356038), (27234, 53242332), (27324, 53066962), (27761, 52231608), (27768, 52218441), (28116, 51572118), (28152, 51506169), (28424, 51013287), (28747, 50440104), (28842, 50273964), (28968, 50055291), (29172, 49705254), (29394, 49329852), (29601, 48984888), (29678, 48857796), (29716, 48795318), (30438, 47637876), (30459, 47605032), (30498, 47544156), (30888, 46943851), (31027, 46733544), (31239, 46416392), (31382, 46204884), (31464, 46084467), (31977, 45345144), (32292, 44902814), (32376, 44786313), (32589, 44493592), (32604, 44473122), (33228, 43637946), (33286, 43561908), (33592, 43165089), (34086, 42539508), (34408, 42141411), (34799, 41667912), (34884, 41566382), (35074, 41341212), (35244, 41141802), (35926, 40360788), (36312, 39931749), (36423, 39810056), (36846, 39353028), (37202, 38976444), (37791, 38368968), (37914, 38244492), (38181, 37977048), (38456, 37705473), (38709, 37459032), (38893, 37281816), (39192, 36997389), (39338, 36860076), (39468, 36738666), (39831, 36403848), (40392, 35898239), (40584, 35728407), (40612, 35703774), (40664, 35658117), (40851, 35494888), (41652, 34812294), (42174, 34381412), (42228, 34337446), (42458, 34151436), (42636, 34008858), (43263, 33515976), (43452, 33370194), (43758, 33136836), (43966, 32980068), (44091, 32886568), (44517, 32571864), (44574, 32530212), (45034, 32197932), (45144, 32119477), (45448, 31904631), (45657, 31758584), (45747, 31696104), (45866, 31613868), (46189, 31392792), (47073, 30803256), (47196, 30722978), (47736, 30375433), (48564, 29857542), (48906, 29648748), (49128, 29514771), (49842, 29091964), (49929, 29041272), (50388, 28776726), (50552, 28683369), (50908, 28482786), (51129, 28359672), (51612, 28094274), (52611, 27560808), (52866, 27427868), (53108, 27302886), (53222, 27244404), (53352, 27178019), (53889, 26907192), (54468, 26621166), (54648, 26533481), (55269, 26235352), (55522, 26115804), (55803, 25984296), (55913, 25933176), (56232, 25786059), (56871, 25496328), (57494, 25220052), (57684, 25136982), (58344, 24852627), (58788, 24664926), (59007, 24573384), (59202, 24492444), (59356, 24428898), (59432, 24397659), (60876, 23818938), (60918, 23802516), (60996, 23772078), (62054, 23366772), (62478, 23208196), (62491, 23203368), (62764, 23102442), (63687, 22767624), (63954, 22672572), (64584, 22451407), (65178, 22246796), (65208, 22236561), (65637, 22091224), (65949, 21986712), (66456, 21818973), (66572, 21780954), (66861, 21686808), (67551, 21465288), (68172, 21269754), (68799, 21075912), (69509, 20860632), (69598, 20833956), (69768, 20783191), (70148, 20670606), (70488, 20570901), (71852, 20180394), (72846, 19905028), (73359, 19765832), (73692, 19676514), (74404, 19488222), (75582, 19184484), (75828, 19122246), (76362, 18988524), (77418, 18729516), (77786, 18640908), (78676, 18430038), (78936, 18369333), (79662, 18201924), (79833, 18162936), (81224, 17851887), (81702, 17747444), (81719, 17743752), (82147, 17651304), (83283, 17410536), (83304, 17406147), (84348, 17190706), (84456, 17168723), (84916, 17075718), (85272, 17004429), (86241, 16813368), (86526, 16757988), (86904, 16685097), (87516, 16568418), (87932, 16490034), (88182, 16443284), (88803, 16328296), (89034, 16285932), (89148, 16265106), (90068, 16098966), (91314, 15879292), (91377, 15868344), (91494, 15848052), (91732, 15806934), (92378, 15696396), (93081, 15577848), (94146, 15401628), (94392, 15361489), (95931, 15115048), (96577, 15013944), (97128, 14928771), (97812, 14824374), (99684, 14545982), (99858, 14520636), (100776, 14388363), (101816, 14241393), (102258, 14179836), (103224, 14047137), (104397, 13889304), (105222, 13780404), (105732, 13713934), (106216, 13651443), (106444, 13622202), (107423, 13498056), (107778, 13453596), (108936, 13310583), (110538, 13117676), (111044, 13057902), (111606, 12992148), (111826, 12966588), (113373, 12789656), (113742, 12748164), (114543, 12659016), (114988, 12610026), (115368, 12568491), (116127, 12486344), (116679, 12427272), (117576, 12332463), (118014, 12286692), (118404, 12246222), (118712, 12214449), (119493, 12134616), (120061, 12077208), (121752, 11909469), (121836, 11901258), (121992, 11886039), (124108, 11683386), (124956, 11604098), (124982, 11601684), (125528, 11551221), (127374, 11383812), (127908, 11336286), (129789, 11171992), (130356, 11123398), (131274, 11045612), (131898, 10993356), (133144, 10890477), (133551, 10857288), (133722, 10843404), (135102, 10732644), (136344, 10634877), (137241, 10565368), (137598, 10537956), (138567, 10464264), (139018, 10430316), (139196, 10416978), (140296, 10335303), (141219, 10267752), (143704, 10090197), (145337, 9976824), (145692, 9952514), (146718, 9882916), (147384, 9838257), (148808, 9744111), (149787, 9680424), (151164, 9592242), (151656, 9561123), (152724, 9494262), (153387, 9453224), (154836, 9364758), (155572, 9320454), (157352, 9215019), (157833, 9186936), (159324, 9100962), (159666, 9081468), (161667, 8969064), (163404, 8873722), (163438, 8871876), (164294, 8825652), (166566, 8705268), (167409, 8661432), (167739, 8644392), (168696, 8595353), (169832, 8537859), (170613, 8498776), (172482, 8406684), (172601, 8400888), (173052, 8378994), (175032, 8284209), (175864, 8245017), (176364, 8221642), (177021, 8191128), (177606, 8164148), (178068, 8142966), (178296, 8132553), (180136, 8049483), (182628, 7939646), (182754, 7934172), (182988, 7924026), (183464, 7903467), (184756, 7848198), (186162, 7788924), (187473, 7734456), (188292, 7700814), (191061, 7589208), (191862, 7557524), (192907, 7516584), (193154, 7506972), (195624, 7412187), (197847, 7328904), (199368, 7272991), (199716, 7260318), (200583, 7228936), (202653, 7155096), (204516, 7089918), (206397, 7025304), (208527, 6953544), (208794, 6944652), (210444, 6890202), (211464, 6856967), (212888, 6811101), (214846, 6749028), (215556, 6726798), (216359, 6701832), (221076, 6558838), (222088, 6528951), (223212, 6496074), (223652, 6483294), (226746, 6394828), (227484, 6374082), (229086, 6329508), (229976, 6305013), (232254, 6243172), (233358, 6213636), (233519, 6209352), (236028, 6143346), (236808, 6123111), (238986, 6067308), (239499, 6054312), (240122, 6038604), (241813, 5996376), (243672, 5950629), (245157, 5914584), (246441, 5883768), (248216, 5841693), (249849, 5803512), (249912, 5802049), (249964, 5800842), (252263, 5747976), (254748, 5691906), (255816, 5668143), (258723, 5604456), (259578, 5585996), (260712, 5561699), (262548, 5522806), (263796, 5496678), (267102, 5428644), (267444, 5421702), (270204, 5366322), (274131, 5289448), (274482, 5282684), (275196, 5268978), (277134, 5232132), (278036, 5215158), (278392, 5208489), (279243, 5192616), (282438, 5133876), (289731, 5004648), (290674, 4988412), (291384, 4976257), (292721, 4953528), (293436, 4941458), (298129, 4863672), (299574, 4840212), (302328, 4796121), (305371, 4748328), (305448, 4747131), (306774, 4726612), (309672, 4682379), (311144, 4660227), (313191, 4629768), (315666, 4593468), (316217, 4585464), (318648, 4550481), (319332, 4540734), (322269, 4499352), (323334, 4484532), (326808, 4436861), (326876, 4435938), (328588, 4412826), (333132, 4352634), (334818, 4330716), (335478, 4322196), (341226, 4249388), (341297, 4248504), (343629, 4219672), (344964, 4203342), (345202, 4200444), (346104, 4189497), (350037, 4142424), (352728, 4110821), (354042, 4095564), (355212, 4082074), (356136, 4071483), (358479, 4044872), (360183, 4025736), (360893, 4017816), (365256, 3969823), (365508, 3967086), (365976, 3962013), (369512, 3924099), (372324, 3894462), (373711, 3880008), (374946, 3867228), (376584, 3850407), (382122, 3794604), (382789, 3787992), (383724, 3778762), (385814, 3758292), (386308, 3753486), (395694, 3664452), (399432, 3630159), (400653, 3619096), (401166, 3614468), (403351, 3594888), (405306, 3577548), (409032, 3544959), (412794, 3512652), (415701, 3488088), (417054, 3476772), (417588, 3472326), (420888, 3445101), (423657, 3422584), (427823, 3389256), (429692, 3374514), (431112, 3363399), (432718, 3350916), (436011, 3325608), (442152, 3279419), (446424, 3248037), (447304, 3241647), (449361, 3226808), (452387, 3205224), (453492, 3197414), (454968, 3187041), (458172, 3164754), (464508, 3121586), (466716, 3106818), (467038, 3104676), (472056, 3071673), (473499, 3062312), (477972, 3033654), (478998, 3027156), (480244, 3019302), (483626, 2998188), (485001, 2989688), (490314, 2957292), (492882, 2941884), (499698, 2901756), (499928, 2900421), (502227, 2887144), (503217, 2881464), (504526, 2873988), (505609, 2867832), (509496, 2845953), (517446, 2802228), (517803, 2800296), (519156, 2792998), (525096, 2761403), (527459, 2749032), (527592, 2748339), (531063, 2730376), (534204, 2714322), (534888, 2710851), (540408, 2683161), (548262, 2644724), (548964, 2641342), (550392, 2634489), (554268, 2616066), (556072, 2607579), (558486, 2596308), (562419, 2578152), (564876, 2566938), (573183, 2529736), (578721, 2505528), (579462, 2502324), (581348, 2494206), (585442, 2476764), (586872, 2470729), (593541, 2442968), (596258, 2431836), (599148, 2420106), (607959, 2385032), (610742, 2374164), (613548, 2363306), (619191, 2341768), (625581, 2317848), (626382, 2314884), (631332, 2296734), (632434, 2292732), (638664, 2270367), (644538, 2249676), (646668, 2242266), (649077, 2233944), (653752, 2217969), (657176, 2206413), (661181, 2193048), (666264, 2176317), (669636, 2165358), (670956, 2161098), (682452, 2124694), (682594, 2124252), (687258, 2109836), (689928, 2101671), (690404, 2100222), (700074, 2071212), (700557, 2069784), (708084, 2047782), (710424, 2041037), (716958, 2022436), (718497, 2018104), (720366, 2012868), (721786, 2008908), (725439, 1998792), (731016, 1983543), (735471, 1971528), (739323, 1961256), (744648, 1947231), (747422, 1940004), (749547, 1934504), (749892, 1933614), (756789, 1915992), (764244, 1897302), (765578, 1893996), (767448, 1889381), (771628, 1879146), (772616, 1876743), (776169, 1868152), (791388, 1832226), (801306, 1809548), (802332, 1807234), (806702, 1797444), (810612, 1788774), (825588, 1756326), (831402, 1744044), (834108, 1738386), (835176, 1736163), (837729, 1730872), (847314, 1711292), (855646, 1694628), (859384, 1687257), (865436, 1675458), (869193, 1668216), (872022, 1662804), (878163, 1651176), (894387, 1621224), (898722, 1613404), (903617, 1604664), (904774, 1602612), (906984, 1598707), (916113, 1582776), (916344, 1582377), (929016, 1560793), (933432, 1553409), (934076, 1552338), (939573, 1543256), (946998, 1531156), (948651, 1528488), (955944, 1516827), (957996, 1513578), (960488, 1509651), (966807, 1499784), (967252, 1499094), (970002, 1494844), (980628, 1478646), (985764, 1470942), (999396, 1450878), (1004454, 1443572), (1006434, 1440732), (1009052, 1436994), (1011218, 1433916), (1023891, 1416168), (1034892, 1401114), (1035606, 1400148), (1038312, 1396499), (1050111, 1380808), (1054918, 1374516), (1062126, 1365188), (1062347, 1364904), (1068408, 1357161), (1080549, 1341912), (1082679, 1339272), (1096524, 1322362), (1097928, 1320671), (1108536, 1308033), (1116972, 1298154), (1121133, 1293336), (1124838, 1289076), (1129752, 1283469), (1146366, 1264868), (1148367, 1262664), (1157442, 1252764), (1158924, 1251162), (1162696, 1247103), (1170884, 1238382), (1181653, 1227096), (1187082, 1221484), (1192516, 1215918), (1198296, 1210053)]