617608525248

素因数分解:

$2^6\times 3^4\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:208

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 27, 32, 33, 36, 37, 39, 44, 46, 48, 52, 54, 64, 66, 69, 72, 74, 78, 81, 88, 89, 92, 96, 99, 104, 108, 111, 117, 121, 132, 138, 143, 144, 148, 156, 162, 176, 178, 184, 192, 198, 207, 208, 216, 222, 234, 242, 253, 264, 267, 276, 286, 288, 296, 297, 299, 312, 324, 333, 351, 352, 356, 363, 368, 396, 407, 414, 416, 429, 432, 444, 468, 481, 484, 506, 528, 534, 552, 572, 576, 592, 594, 598, 621, 624, 648, 666, 702, 704, 712, 726, 736, 759, 792, 801, 814, 828, 832, 851, 858, 864, 888, 891, 897, 936, 962, 968, 979, 999, 1012, 1053, 1056, 1068, 1089, 1104, 1144, 1157, 1184, 1188, 1196, 1221, 1242, 1248, 1287, 1296, 1332, 1404, 1424, 1443, 1452, 1472, 1518, 1573, 1584, 1602, 1628, 1656, 1702, 1716, 1728, 1776, 1782, 1794, 1863, 1872, 1924, 1936, 1958, 1998, 2024, 2047, 2106, 2112, 2136, 2178, 2208, 2277, 2288, 2314, 2368, 2376, 2392, 2403, 2442, 2484, 2496, 2553, 2574, 2592, 2664, 2691, 2783, 2808, 2848, 2886, 2904, 2937, 2997, 3036, 3146, 3168, 3204, 3256, 3267, 3289, 3293, 3312, 3404, 3432, 3471, 3552, 3564, 3588, 3663, 3726, 3744, 3848, 3861, 3872, 3916, 3996, 4048, 4094, 4212, 4272, 4329, 4356, 4416, 4477, 4554, 4576, 4628, 4719, 4752, 4784, 4806, 4884, 4968, 5106, 5148, 5184, 5291, 5328, 5382, 5566, 5616, 5696, 5772, 5808, 5874, 5994, 6072, 6141, 6292, 6336, 6408, 6512, 6534, 6578, 6586, 6624, 6808, 6831, 6864, 6942, 7104, 7128, 7176, 7209, 7326, 7452, 7488, 7659, 7696, 7722, 7744, 7832, 7992, 8073, 8096, 8188, 8349, 8424, 8544, 8658, 8712, 8811, 8954, 9108, 9152, 9256, 9361, 9438, 9504, 9568, 9612, 9768, 9801, 9867, 9879, 9936, 10212, 10296, 10413, 10582, 10656, 10764, 10769, 10989, 11063, 11132, 11232, 11544, 11583, 11616, 11748, 11988, 12144, 12282, 12584, 12727, 12816, 12987, 13024, 13068, 13156, 13172, 13248, 13431, 13616, 13662, 13728, 13884, 14157, 14256, 14352, 14418, 14652, 14904, 15318, 15392, 15444, 15664, 15873, 15984, 16146, 16192, 16376, 16698, 16848, 17088, 17316, 17424, 17622, 17908, 18216, 18423, 18512, 18722, 18876, 19008, 19136, 19224, 19536, 19602, 19734, 19758, 19872, 20424, 20493, 20592, 20826, 21164, 21312, 21528, 21538, 21978, 22126, 22264, 22464, 22517, 22977, 23088, 23166, 23232, 23496, 23976, 24219, 24288, 24564, 25047, 25168, 25454, 25632, 25974, 26048, 26136, 26312, 26344, 26433, 26611, 26862, 27232, 27324, 27456, 27768, 28083, 28314, 28512, 28704, 28836, 29304, 29601, 29637, 29808, 30636, 30784, 30888, 31239, 31328, 31746, 31968, 32292, 32307, 32752, 32967, 33189, 33396, 33696, 34632, 34848, 35244, 35816, 36179, 36223, 36432, 36846, 37024, 37444, 37752, 38181, 38448, 38961, 39072, 39204, 39468, 39516, 39744, 40293, 40848, 40986, 41184, 41652, 42328, 42471, 42809, 43056, 43076, 43956, 44252, 44528, 45034, 45954, 46176, 46332, 46992, 47619, 47952, 48438, 48576, 49128, 50094, 50336, 50908, 51264, 51948, 52272, 52624, 52688, 52866, 53222, 53724, 54464, 54648, 55269, 55536, 56166, 56628, 57024, 57408, 57672, 58201, 58608, 59202, 59274, 59616, 61272, 61776, 62478, 62656, 63492, 63936, 64584, 64614, 65504, 65934, 66378, 66792, 67392, 67551, 68931, 69264, 69696, 70488, 71632, 72358, 72446, 72864, 73692, 74048, 74888, 75141, 75504, 75739, 76362, 76896, 77922, 78144, 78408, 78936, 79032, 79299, 79833, 80586, 81696, 81972, 82368, 83304, 84249, 84656, 84942, 85618, 86112, 86152, 87912, 88504, 88803, 88911, 89056, 90068, 91908, 92352, 92664, 93717, 93984, 95238, 95904, 96876, 96921, 98256, 99567, 100188, 100672, 101816, 102971, 103896, 104544, 105248, 105376, 105732, 106444, 107448, 108537, 108669, 109296, 110538, 111072, 112332, 113256, 114543, 115344, 116402, 117216, 118404, 118548, 119232, 120879, 121693, 122544, 123552, 124956, 126984, 127413, 128427, 129168, 129228, 131008, 131868, 132756, 133584, 135102, 137862, 138528, 139997, 140976, 142857, 143264, 144716, 144892, 145728, 147384, 149776, 150282, 151008, 151478, 152724, 153792, 155844, 156816, 157872, 158064, 158598, 159666, 161172, 163392, 163944, 165807, 166608, 168498, 169312, 169884, 171236, 172224, 172304, 174603, 175824, 177008, 177606, 177822, 178112, 180136, 183816, 185328, 187434, 187968, 190476, 191808, 193752, 193842, 196512, 199134, 200376, 202653, 203632, 205942, 207792, 209088, 210496, 210752, 211464, 212888, 214896, 217074, 217338, 218592, 221076, 222144, 224664, 225423, 226512, 227217, 229086, 230688, 232804, 234432, 236808, 237096, 239499, 241758, 243386, 245088, 247104, 247687, 249912, 252747, 253968, 254826, 256854, 258336, 258456, 263736, 265512, 266409, 266733, 267168, 270204, 275724, 277056, 279994, 281952, 285714, 286528, 289432, 289784, 290763, 292721, 294768, 298701, 299552, 300564, 302016, 302956, 305448, 308913, 311688, 313632, 315744, 316128, 317196, 319332, 322344, 325611, 326007, 327888, 331614, 333216, 336996, 338624, 339768, 342472, 343629, 344608, 349206, 351648, 354016, 355212, 355644, 360272, 362637, 365079, 367632, 370656, 374868, 380952, 385281, 387504, 387684, 393024, 398268, 398453, 400752, 405306, 407264, 411884, 415584, 419991, 422928, 425776, 428571, 429792, 434148, 434676, 437184, 442152, 449328, 450846, 453024, 454434, 458172, 461376, 465608, 470899, 473616, 474192, 478998, 483516, 486772, 490176, 495374, 499824, 505494, 507936, 509652, 513708, 516672, 516912, 523809, 527472, 531024, 532818, 533466, 534336, 540408, 551448, 559988, 563904, 571428, 578864, 579568, 581526, 585442, 589536, 597402, 599104, 601128, 605912, 607959, 610896, 617826, 623376, 627264, 631488, 632256, 634392, 638664, 644688, 651222, 652014, 655776, 663228, 666432, 673992, 679536, 681651, 684944, 687258, 689216, 698412, 703296, 708032, 710424, 711288, 718497, 720544, 725274, 730158, 735264, 741312, 743061, 749736, 758241, 761904, 770562, 775008, 775368, 796536, 796906, 801504, 810612, 814528, 823768, 831168, 833129, 839982, 845856, 851552, 857142, 859584, 868296, 869352, 872289, 878163, 884304, 896103, 898656, 901692, 906048, 908868, 916344, 926739, 931216, 941798, 947232, 948384, 957996, 967032, 973544, 976833, 978021, 984607, 990748, 999648, 1010988, 1015872, 1019304, 1027416, 1030887, 1033824, 1047618, 1054944, 1062048, 1065636, 1066932, 1080816, 1095237, 1102896, 1119976, 1142856, 1155843, 1157728, 1159136, 1163052, 1170884, 1179072, 1194804, 1195359, 1202256, 1211824, 1215918, 1221792, 1235652, 1246752, 1259973, 1268784, 1277328, 1289376, 1302444, 1304028, 1311552, 1326456, 1338623, 1347984, 1359072, 1363302, 1369888, 1374516, 1396824, 1412697, 1420848, 1422576, 1436994, 1441088, 1450548, 1460316, 1470528, 1486122, 1499472, 1516482, 1523808, 1541124, 1550016, 1550736, 1571427, 1593072, 1593812, 1603008, 1621224, 1647536, 1666258, 1679964, 1691712, 1703104, 1714284, 1736592, 1738704, 1744578, 1756326, 1768608, 1792206, 1797312, 1803384, 1817736, 1823877, 1832688, 1853478, 1862432, 1883596, 1894464, 1896768, 1915992, 1934064, 1947088, 1953666, 1956042, 1969214, 1981496, 1999296, 2021976, 2038608, 2044953, 2054832, 2061774, 2067648, 2095236, 2109888, 2124096, 2131272, 2133864, 2155491, 2161632, 2190474, 2205792, 2229183, 2239952, 2285712, 2311686, 2315456, 2318272, 2326104, 2341768, 2389608, 2390718, 2404512, 2423648, 2431836, 2443584, 2471304, 2493504, 2499387, 2519946, 2537568, 2554656, 2578752, 2604888, 2608056, 2634489, 2652912, 2677246, 2695968, 2718144, 2726604, 2739776, 2749032, 2780217, 2793648, 2825394, 2841696, 2845152, 2873988, 2901096, 2920632, 2930499, 2934063, 2953821, 2972244, 2998944, 3032964, 3047616, 3082248, 3101472, 3142854, 3186144, 3187624, 3219931, 3242448, 3285711, 3295072, 3332516, 3359928, 3428568, 3467529, 3473184, 3477408, 3489156, 3512652, 3537216, 3584412, 3586077, 3606768, 3635472, 3647754, 3665376, 3706956, 3724864, 3767192, 3779919, 3831984, 3868128, 3894176, 3907332, 3912084, 3938428, 3962992, 4015869, 4043952, 4077216, 4089906, 4109664, 4123548, 4190472, 4238091, 4262544, 4267728, 4310982, 4323264, 4380948, 4411584, 4458366, 4479904, 4571424, 4623372, 4652208, 4683536, 4714281, 4779216, 4781436, 4809024, 4847296, 4863672, 4942608, 4998774, 5039892, 5075136, 5109312, 5179889, 5209776, 5216112, 5268978, 5305824, 5354492, 5391936, 5453208, 5498064, 5560434, 5587296, 5650788, 5683392, 5690304, 5747976, 5802192, 5841264, 5860998, 5868126, 5907642, 5944488, 5997888, 6065928, 6134859, 6164496, 6202944, 6285708, 6372288, 6375248, 6439862, 6484896, 6571422, 6590144, 6665032, 6687549, 6719856, 6857136, 6935058, 6946368, 6954816, 6978312, 7025304, 7168824, 7172154, 7213536, 7270944, 7295508, 7330752, 7413912, 7498161, 7534384, 7559838, 7663968, 7736256, 7788352, 7814664, 7824168, 7876856, 7903467, 7925984, 8031738, 8087904, 8154432, 8179812, 8219328, 8247096, 8340651, 8380944, 8476182, 8525088, 8535456, 8621964, 8761896, 8861463, 8916732, 8959808, 9142848, 9164419, 9246744, 9304416, 9367072, 9428562, 9558432, 9562872, 9659793, 9727344, 9857133, 9885216, 9997548, 10079784, 10359778, 10419552, 10432224, 10537956, 10611648, 10708984, 10758231, 10830677, 10906416, 10996128, 11120868, 11174592, 11301576, 11339757, 11495952, 11604384, 11682528, 11721996, 11736252, 11815284, 11888976, 12047607, 12131856, 12269718, 12328992, 12571416, 12714273, 12750496, 12879724, 12969792, 13142844, 13330064, 13375098, 13439712, 13714272, 13870116, 13956624, 14050608, 14337648, 14344308, 14427072, 14541888, 14591016, 14827824, 14996322, 15068768, 15119676, 15327936, 15539667, 15629328, 15648336, 15753712, 15806934, 15851968, 16063476, 16175808, 16359624, 16494192, 16681302, 16761888, 16952364, 17050176, 17070912, 17243928, 17523792, 17722926, 17833464, 18328838, 18493488, 18608832, 18734144, 18857124, 19116864, 19125744, 19319586, 19454688, 19714266, 19770432, 19995096, 20062647, 20159568, 20719556, 20839104, 20864448, 21075912, 21417968, 21516462, 21661354, 21812832, 21992256, 22241736, 22494483, 22603152, 22679514, 22991904, 23208768, 23365056, 23443992, 23472504, 23630568, 23710401, 23777952, 24095214, 24263712, 24539436, 24657984, 25142832, 25428546, 25500992, 25759448, 26285688, 26584389, 26660128, 26750196, 26879424, 27428544, 27493257, 27740232, 27913248, 28101216, 28675296, 28688616, 28979379, 29182032, 29655648, 29992644, 30137536, 30239352, 31079334, 31258656, 31296672, 31507424, 31613868, 32126952, 32274693, 32492031, 32719248, 32988384, 33362604, 33523776, 33904728, 34487856, 35047584, 35445852, 35666928, 36142821, 36657676, 36986976, 37714248, 38142819, 38251488, 38639172, 38909376, 39428532, 39990192, 40125294, 40319136, 41439112, 42151824, 42835936, 43032924, 43322708, 43625664, 44483472, 44988966, 45206304, 45359028, 45983808, 46619001, 46887984, 46945008, 47261136, 47420802, 47555904, 48190428, 48527424, 49078872, 50285664, 50857092, 51518896, 52571376, 53168778, 53320256, 53500392, 54986514, 55480464, 55826496, 56202432, 57350592, 57377232, 57958758, 58364064, 59311296, 59985288, 60478704, 62158668, 62517312, 62593344, 63014848, 63227736, 64253904, 64549386, 64984062, 65438496, 65976768, 66725208, 67483449, 67809456, 68975712, 70095168, 70891704, 71333856, 72285642, 73315352, 73973952, 75428496, 76285638, 76502976, 77278344, 78857064, 79753167, 79980384, 80250588, 80638272, 82479771, 82878224, 84303648, 85671872, 86065848, 86645416, 86938137, 88966944, 89977932, 90412608, 90718056, 93238002, 93775968, 93890016, 94522272, 94841604, 96380856, 97476093, 98157744, 100571328, 101714184, 103037792, 105142752, 106337556, 107000784, 108428463, 109973028, 110960928, 114754464, 115917516, 116728128, 119137447, 119970576, 120957408, 124317336, 126455472, 128507808, 129098772, 129968124, 130876992, 133450416, 134966898, 135618912, 137951424, 139857003, 141783408, 142667712, 144571284, 146630704, 150856992, 152571276, 154556688, 157714128, 159506334, 159960768, 160501176, 164959542, 165756448, 168607296, 172131696, 173290832, 173876274, 177933888, 179955864, 181436112, 186476004, 187551936, 187780032, 189044544, 189683208, 192761712, 194952186, 196315488, 203428368, 206075584, 210285504, 212675112, 214001568, 216856926, 219946056, 221921856, 229508928, 231835032, 238274894, 239941152, 241914816, 247439313, 248634672, 252910944, 257015616, 258197544, 259936248, 260814411, 266900832, 269933796, 271237824, 279714006, 283566816, 289142568, 292428279, 293261408, 301713984, 305142552, 309113376, 315428256, 319012668, 321002352, 329919084, 331512896, 344263392, 346581664, 347752548, 357412341, 359911728, 362872224, 372952008, 379366416, 385523424, 389904372, 392630976, 406856736, 419571009, 425350224, 428003136, 433713852, 439892112, 463670064, 476549788, 479882304, 494878626, 497269344, 505821888, 516395088, 519872496, 521628822, 533801664, 539867592, 559428012, 567133632, 578285136, 584856558, 586522816, 610285104, 618226752, 630856512, 638025336, 642004704, 659838168, 688526784, 693163328, 695505096, 714824682, 719823456, 725744448, 742317939, 745904016, 758732832, 771046848, 779808744, 813713472, 839142018, 850700448, 867427704, 877284837, 879784224, 927340128, 953099576, 989757252, 994538688, 1032790176, 1039744992, 1043257644, 1072237023, 1079735184, 1118856024, 1156570272, 1169713116, 1220570208, 1276050672, 1284009408, 1319676336, 1391010192, 1429649364, 1439646912, 1484635878, 1491808032, 1517465664, 1559617488, 1678284036, 1701400896, 1734855408, 1754569674, 1759568448, 1854680256, 1906199152, 1979514504, 2065580352, 2079489984, 2086515288, 2144474046, 2159470368, 2237712048, 2313140544, 2339426232, 2441140416, 2552101344, 2639352672, 2782020384, 2859298728, 2969271756, 2983616064, 3119234976, 3216711069, 3356568072, 3469710816, 3509139348, 3812398304, 3959029008, 4173030576, 4288948092, 4318940736, 4475424096, 4678852464, 5104202688, 5278705344, 5564040768, 5718597456, 5938543512, 6238469952, 6433422138, 6713136144, 6939421632, 7018278696, 7624796608, 7918058016, 8346061152, 8577896184, 8950848192, 9357704928, 9650133207, 11437194912, 11877087024, 12866844276, 13426272288, 14036557392, 15836116032, 16692122304, 17155792368, 18715409856, 19300266414, 22874389824, 23754174048, 25733688552, 26852544576, 28073114784, 34311584736, 38600532828, 47508348096, 51467377104, 56146229568, 68623169472, 77201065656, 102934754208, 154402131312, 205869508416, 308804262624, 617608525248]

約数ペア:

[(1, 617608525248), (2, 308804262624), (3, 205869508416), (4, 154402131312), (6, 102934754208), (8, 77201065656), (9, 68623169472), (11, 56146229568), (12, 51467377104), (13, 47508348096), (16, 38600532828), (18, 34311584736), (22, 28073114784), (23, 26852544576), (24, 25733688552), (26, 23754174048), (27, 22874389824), (32, 19300266414), (33, 18715409856), (36, 17155792368), (37, 16692122304), (39, 15836116032), (44, 14036557392), (46, 13426272288), (48, 12866844276), (52, 11877087024), (54, 11437194912), (64, 9650133207), (66, 9357704928), (69, 8950848192), (72, 8577896184), (74, 8346061152), (78, 7918058016), (81, 7624796608), (88, 7018278696), (89, 6939421632), (92, 6713136144), (96, 6433422138), (99, 6238469952), (104, 5938543512), (108, 5718597456), (111, 5564040768), (117, 5278705344), (121, 5104202688), (132, 4678852464), (138, 4475424096), (143, 4318940736), (144, 4288948092), (148, 4173030576), (156, 3959029008), (162, 3812398304), (176, 3509139348), (178, 3469710816), (184, 3356568072), (192, 3216711069), (198, 3119234976), (207, 2983616064), (208, 2969271756), (216, 2859298728), (222, 2782020384), (234, 2639352672), (242, 2552101344), (253, 2441140416), (264, 2339426232), (267, 2313140544), (276, 2237712048), (286, 2159470368), (288, 2144474046), (296, 2086515288), (297, 2079489984), (299, 2065580352), (312, 1979514504), (324, 1906199152), (333, 1854680256), (351, 1759568448), (352, 1754569674), (356, 1734855408), (363, 1701400896), (368, 1678284036), (396, 1559617488), (407, 1517465664), (414, 1491808032), (416, 1484635878), (429, 1439646912), (432, 1429649364), (444, 1391010192), (468, 1319676336), (481, 1284009408), (484, 1276050672), (506, 1220570208), (528, 1169713116), (534, 1156570272), (552, 1118856024), (572, 1079735184), (576, 1072237023), (592, 1043257644), (594, 1039744992), (598, 1032790176), (621, 994538688), (624, 989757252), (648, 953099576), (666, 927340128), (702, 879784224), (704, 877284837), (712, 867427704), (726, 850700448), (736, 839142018), (759, 813713472), (792, 779808744), (801, 771046848), (814, 758732832), (828, 745904016), (832, 742317939), (851, 725744448), (858, 719823456), (864, 714824682), (888, 695505096), (891, 693163328), (897, 688526784), (936, 659838168), (962, 642004704), (968, 638025336), (979, 630856512), (999, 618226752), (1012, 610285104), (1053, 586522816), (1056, 584856558), (1068, 578285136), (1089, 567133632), (1104, 559428012), (1144, 539867592), (1157, 533801664), (1184, 521628822), (1188, 519872496), (1196, 516395088), (1221, 505821888), (1242, 497269344), (1248, 494878626), (1287, 479882304), (1296, 476549788), (1332, 463670064), (1404, 439892112), (1424, 433713852), (1443, 428003136), (1452, 425350224), (1472, 419571009), (1518, 406856736), (1573, 392630976), (1584, 389904372), (1602, 385523424), (1628, 379366416), (1656, 372952008), (1702, 362872224), (1716, 359911728), (1728, 357412341), (1776, 347752548), (1782, 346581664), (1794, 344263392), (1863, 331512896), (1872, 329919084), (1924, 321002352), (1936, 319012668), (1958, 315428256), (1998, 309113376), (2024, 305142552), (2047, 301713984), (2106, 293261408), (2112, 292428279), (2136, 289142568), (2178, 283566816), (2208, 279714006), (2277, 271237824), (2288, 269933796), (2314, 266900832), (2368, 260814411), (2376, 259936248), (2392, 258197544), (2403, 257015616), (2442, 252910944), (2484, 248634672), (2496, 247439313), (2553, 241914816), (2574, 239941152), (2592, 238274894), (2664, 231835032), (2691, 229508928), (2783, 221921856), (2808, 219946056), (2848, 216856926), (2886, 214001568), (2904, 212675112), (2937, 210285504), (2997, 206075584), (3036, 203428368), (3146, 196315488), (3168, 194952186), (3204, 192761712), (3256, 189683208), (3267, 189044544), (3289, 187780032), (3293, 187551936), (3312, 186476004), (3404, 181436112), (3432, 179955864), (3471, 177933888), (3552, 173876274), (3564, 173290832), (3588, 172131696), (3663, 168607296), (3726, 165756448), (3744, 164959542), (3848, 160501176), (3861, 159960768), (3872, 159506334), (3916, 157714128), (3996, 154556688), (4048, 152571276), (4094, 150856992), (4212, 146630704), (4272, 144571284), (4329, 142667712), (4356, 141783408), (4416, 139857003), (4477, 137951424), (4554, 135618912), (4576, 134966898), (4628, 133450416), (4719, 130876992), (4752, 129968124), (4784, 129098772), (4806, 128507808), (4884, 126455472), (4968, 124317336), (5106, 120957408), (5148, 119970576), (5184, 119137447), (5291, 116728128), (5328, 115917516), (5382, 114754464), (5566, 110960928), (5616, 109973028), (5696, 108428463), (5772, 107000784), (5808, 106337556), (5874, 105142752), (5994, 103037792), (6072, 101714184), (6141, 100571328), (6292, 98157744), (6336, 97476093), (6408, 96380856), (6512, 94841604), (6534, 94522272), (6578, 93890016), (6586, 93775968), (6624, 93238002), (6808, 90718056), (6831, 90412608), (6864, 89977932), (6942, 88966944), (7104, 86938137), (7128, 86645416), (7176, 86065848), (7209, 85671872), (7326, 84303648), (7452, 82878224), (7488, 82479771), (7659, 80638272), (7696, 80250588), (7722, 79980384), (7744, 79753167), (7832, 78857064), (7992, 77278344), (8073, 76502976), (8096, 76285638), (8188, 75428496), (8349, 73973952), (8424, 73315352), (8544, 72285642), (8658, 71333856), (8712, 70891704), (8811, 70095168), (8954, 68975712), (9108, 67809456), (9152, 67483449), (9256, 66725208), (9361, 65976768), (9438, 65438496), (9504, 64984062), (9568, 64549386), (9612, 64253904), (9768, 63227736), (9801, 63014848), (9867, 62593344), (9879, 62517312), (9936, 62158668), (10212, 60478704), (10296, 59985288), (10413, 59311296), (10582, 58364064), (10656, 57958758), (10764, 57377232), (10769, 57350592), (10989, 56202432), (11063, 55826496), (11132, 55480464), (11232, 54986514), (11544, 53500392), (11583, 53320256), (11616, 53168778), (11748, 52571376), (11988, 51518896), (12144, 50857092), (12282, 50285664), (12584, 49078872), (12727, 48527424), (12816, 48190428), (12987, 47555904), (13024, 47420802), (13068, 47261136), (13156, 46945008), (13172, 46887984), (13248, 46619001), (13431, 45983808), (13616, 45359028), (13662, 45206304), (13728, 44988966), (13884, 44483472), (14157, 43625664), (14256, 43322708), (14352, 43032924), (14418, 42835936), (14652, 42151824), (14904, 41439112), (15318, 40319136), (15392, 40125294), (15444, 39990192), (15664, 39428532), (15873, 38909376), (15984, 38639172), (16146, 38251488), (16192, 38142819), (16376, 37714248), (16698, 36986976), (16848, 36657676), (17088, 36142821), (17316, 35666928), (17424, 35445852), (17622, 35047584), (17908, 34487856), (18216, 33904728), (18423, 33523776), (18512, 33362604), (18722, 32988384), (18876, 32719248), (19008, 32492031), (19136, 32274693), (19224, 32126952), (19536, 31613868), (19602, 31507424), (19734, 31296672), (19758, 31258656), (19872, 31079334), (20424, 30239352), (20493, 30137536), (20592, 29992644), (20826, 29655648), (21164, 29182032), (21312, 28979379), (21528, 28688616), (21538, 28675296), (21978, 28101216), (22126, 27913248), (22264, 27740232), (22464, 27493257), (22517, 27428544), (22977, 26879424), (23088, 26750196), (23166, 26660128), (23232, 26584389), (23496, 26285688), (23976, 25759448), (24219, 25500992), (24288, 25428546), (24564, 25142832), (25047, 24657984), (25168, 24539436), (25454, 24263712), (25632, 24095214), (25974, 23777952), (26048, 23710401), (26136, 23630568), (26312, 23472504), (26344, 23443992), (26433, 23365056), (26611, 23208768), (26862, 22991904), (27232, 22679514), (27324, 22603152), (27456, 22494483), (27768, 22241736), (28083, 21992256), (28314, 21812832), (28512, 21661354), (28704, 21516462), (28836, 21417968), (29304, 21075912), (29601, 20864448), (29637, 20839104), (29808, 20719556), (30636, 20159568), (30784, 20062647), (30888, 19995096), (31239, 19770432), (31328, 19714266), (31746, 19454688), (31968, 19319586), (32292, 19125744), (32307, 19116864), (32752, 18857124), (32967, 18734144), (33189, 18608832), (33396, 18493488), (33696, 18328838), (34632, 17833464), (34848, 17722926), (35244, 17523792), (35816, 17243928), (36179, 17070912), (36223, 17050176), (36432, 16952364), (36846, 16761888), (37024, 16681302), (37444, 16494192), (37752, 16359624), (38181, 16175808), (38448, 16063476), (38961, 15851968), (39072, 15806934), (39204, 15753712), (39468, 15648336), (39516, 15629328), (39744, 15539667), (40293, 15327936), (40848, 15119676), (40986, 15068768), (41184, 14996322), (41652, 14827824), (42328, 14591016), (42471, 14541888), (42809, 14427072), (43056, 14344308), (43076, 14337648), (43956, 14050608), (44252, 13956624), (44528, 13870116), (45034, 13714272), (45954, 13439712), (46176, 13375098), (46332, 13330064), (46992, 13142844), (47619, 12969792), (47952, 12879724), (48438, 12750496), (48576, 12714273), (49128, 12571416), (50094, 12328992), (50336, 12269718), (50908, 12131856), (51264, 12047607), (51948, 11888976), (52272, 11815284), (52624, 11736252), (52688, 11721996), (52866, 11682528), (53222, 11604384), (53724, 11495952), (54464, 11339757), (54648, 11301576), (55269, 11174592), (55536, 11120868), (56166, 10996128), (56628, 10906416), (57024, 10830677), (57408, 10758231), (57672, 10708984), (58201, 10611648), (58608, 10537956), (59202, 10432224), (59274, 10419552), (59616, 10359778), (61272, 10079784), (61776, 9997548), (62478, 9885216), (62656, 9857133), (63492, 9727344), (63936, 9659793), (64584, 9562872), (64614, 9558432), (65504, 9428562), (65934, 9367072), (66378, 9304416), (66792, 9246744), (67392, 9164419), (67551, 9142848), (68931, 8959808), (69264, 8916732), (69696, 8861463), (70488, 8761896), (71632, 8621964), (72358, 8535456), (72446, 8525088), (72864, 8476182), (73692, 8380944), (74048, 8340651), (74888, 8247096), (75141, 8219328), (75504, 8179812), (75739, 8154432), (76362, 8087904), (76896, 8031738), (77922, 7925984), (78144, 7903467), (78408, 7876856), (78936, 7824168), (79032, 7814664), (79299, 7788352), (79833, 7736256), (80586, 7663968), (81696, 7559838), (81972, 7534384), (82368, 7498161), (83304, 7413912), (84249, 7330752), (84656, 7295508), (84942, 7270944), (85618, 7213536), (86112, 7172154), (86152, 7168824), (87912, 7025304), (88504, 6978312), (88803, 6954816), (88911, 6946368), (89056, 6935058), (90068, 6857136), (91908, 6719856), (92352, 6687549), (92664, 6665032), (93717, 6590144), (93984, 6571422), (95238, 6484896), (95904, 6439862), (96876, 6375248), (96921, 6372288), (98256, 6285708), (99567, 6202944), (100188, 6164496), (100672, 6134859), (101816, 6065928), (102971, 5997888), (103896, 5944488), (104544, 5907642), (105248, 5868126), (105376, 5860998), (105732, 5841264), (106444, 5802192), (107448, 5747976), (108537, 5690304), (108669, 5683392), (109296, 5650788), (110538, 5587296), (111072, 5560434), (112332, 5498064), (113256, 5453208), (114543, 5391936), (115344, 5354492), (116402, 5305824), (117216, 5268978), (118404, 5216112), (118548, 5209776), (119232, 5179889), (120879, 5109312), (121693, 5075136), (122544, 5039892), (123552, 4998774), (124956, 4942608), (126984, 4863672), (127413, 4847296), (128427, 4809024), (129168, 4781436), (129228, 4779216), (131008, 4714281), (131868, 4683536), (132756, 4652208), (133584, 4623372), (135102, 4571424), (137862, 4479904), (138528, 4458366), (139997, 4411584), (140976, 4380948), (142857, 4323264), (143264, 4310982), (144716, 4267728), (144892, 4262544), (145728, 4238091), (147384, 4190472), (149776, 4123548), (150282, 4109664), (151008, 4089906), (151478, 4077216), (152724, 4043952), (153792, 4015869), (155844, 3962992), (156816, 3938428), (157872, 3912084), (158064, 3907332), (158598, 3894176), (159666, 3868128), (161172, 3831984), (163392, 3779919), (163944, 3767192), (165807, 3724864), (166608, 3706956), (168498, 3665376), (169312, 3647754), (169884, 3635472), (171236, 3606768), (172224, 3586077), (172304, 3584412), (174603, 3537216), (175824, 3512652), (177008, 3489156), (177606, 3477408), (177822, 3473184), (178112, 3467529), (180136, 3428568), (183816, 3359928), (185328, 3332516), (187434, 3295072), (187968, 3285711), (190476, 3242448), (191808, 3219931), (193752, 3187624), (193842, 3186144), (196512, 3142854), (199134, 3101472), (200376, 3082248), (202653, 3047616), (203632, 3032964), (205942, 2998944), (207792, 2972244), (209088, 2953821), (210496, 2934063), (210752, 2930499), (211464, 2920632), (212888, 2901096), (214896, 2873988), (217074, 2845152), (217338, 2841696), (218592, 2825394), (221076, 2793648), (222144, 2780217), (224664, 2749032), (225423, 2739776), (226512, 2726604), (227217, 2718144), (229086, 2695968), (230688, 2677246), (232804, 2652912), (234432, 2634489), (236808, 2608056), (237096, 2604888), (239499, 2578752), (241758, 2554656), (243386, 2537568), (245088, 2519946), (247104, 2499387), (247687, 2493504), (249912, 2471304), (252747, 2443584), (253968, 2431836), (254826, 2423648), (256854, 2404512), (258336, 2390718), (258456, 2389608), (263736, 2341768), (265512, 2326104), (266409, 2318272), (266733, 2315456), (267168, 2311686), (270204, 2285712), (275724, 2239952), (277056, 2229183), (279994, 2205792), (281952, 2190474), (285714, 2161632), (286528, 2155491), (289432, 2133864), (289784, 2131272), (290763, 2124096), (292721, 2109888), (294768, 2095236), (298701, 2067648), (299552, 2061774), (300564, 2054832), (302016, 2044953), (302956, 2038608), (305448, 2021976), (308913, 1999296), (311688, 1981496), (313632, 1969214), (315744, 1956042), (316128, 1953666), (317196, 1947088), (319332, 1934064), (322344, 1915992), (325611, 1896768), (326007, 1894464), (327888, 1883596), (331614, 1862432), (333216, 1853478), (336996, 1832688), (338624, 1823877), (339768, 1817736), (342472, 1803384), (343629, 1797312), (344608, 1792206), (349206, 1768608), (351648, 1756326), (354016, 1744578), (355212, 1738704), (355644, 1736592), (360272, 1714284), (362637, 1703104), (365079, 1691712), (367632, 1679964), (370656, 1666258), (374868, 1647536), (380952, 1621224), (385281, 1603008), (387504, 1593812), (387684, 1593072), (393024, 1571427), (398268, 1550736), (398453, 1550016), (400752, 1541124), (405306, 1523808), (407264, 1516482), (411884, 1499472), (415584, 1486122), (419991, 1470528), (422928, 1460316), (425776, 1450548), (428571, 1441088), (429792, 1436994), (434148, 1422576), (434676, 1420848), (437184, 1412697), (442152, 1396824), (449328, 1374516), (450846, 1369888), (453024, 1363302), (454434, 1359072), (458172, 1347984), (461376, 1338623), (465608, 1326456), (470899, 1311552), (473616, 1304028), (474192, 1302444), (478998, 1289376), (483516, 1277328), (486772, 1268784), (490176, 1259973), (495374, 1246752), (499824, 1235652), (505494, 1221792), (507936, 1215918), (509652, 1211824), (513708, 1202256), (516672, 1195359), (516912, 1194804), (523809, 1179072), (527472, 1170884), (531024, 1163052), (532818, 1159136), (533466, 1157728), (534336, 1155843), (540408, 1142856), (551448, 1119976), (559988, 1102896), (563904, 1095237), (571428, 1080816), (578864, 1066932), (579568, 1065636), (581526, 1062048), (585442, 1054944), (589536, 1047618), (597402, 1033824), (599104, 1030887), (601128, 1027416), (605912, 1019304), (607959, 1015872), (610896, 1010988), (617826, 999648), (623376, 990748), (627264, 984607), (631488, 978021), (632256, 976833), (634392, 973544), (638664, 967032), (644688, 957996), (651222, 948384), (652014, 947232), (655776, 941798), (663228, 931216), (666432, 926739), (673992, 916344), (679536, 908868), (681651, 906048), (684944, 901692), (687258, 898656), (689216, 896103), (698412, 884304), (703296, 878163), (708032, 872289), (710424, 869352), (711288, 868296), (718497, 859584), (720544, 857142), (725274, 851552), (730158, 845856), (735264, 839982), (741312, 833129), (743061, 831168), (749736, 823768), (758241, 814528), (761904, 810612), (770562, 801504), (775008, 796906), (775368, 796536)]