471219211584

素因数分解:

$2^6\times 3^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{71}}^1$

素因数の和:209

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 17, 18, 19, 22, 23, 24, 27, 32, 33, 34, 36, 38, 44, 46, 47, 48, 51, 54, 57, 64, 66, 68, 69, 71, 72, 76, 88, 92, 94, 96, 99, 102, 108, 114, 132, 136, 138, 141, 142, 144, 152, 153, 171, 176, 184, 187, 188, 192, 198, 204, 207, 209, 213, 216, 228, 253, 264, 272, 276, 282, 284, 288, 297, 304, 306, 323, 342, 352, 368, 374, 376, 391, 396, 408, 414, 418, 423, 426, 432, 437, 456, 459, 506, 513, 517, 528, 544, 552, 561, 564, 568, 576, 594, 608, 612, 621, 627, 639, 646, 684, 704, 736, 748, 752, 759, 781, 782, 792, 799, 816, 828, 836, 846, 852, 864, 874, 893, 912, 918, 969, 1012, 1026, 1034, 1056, 1081, 1088, 1104, 1122, 1128, 1136, 1173, 1188, 1207, 1216, 1224, 1242, 1254, 1269, 1278, 1292, 1311, 1349, 1368, 1472, 1496, 1504, 1518, 1551, 1562, 1564, 1584, 1598, 1632, 1633, 1656, 1672, 1683, 1692, 1704, 1728, 1748, 1786, 1824, 1836, 1881, 1917, 1938, 2024, 2052, 2068, 2112, 2162, 2208, 2244, 2256, 2272, 2277, 2343, 2346, 2376, 2397, 2414, 2448, 2484, 2508, 2538, 2556, 2584, 2622, 2679, 2698, 2736, 2907, 2992, 3008, 3036, 3102, 3124, 3128, 3168, 3196, 3243, 3264, 3266, 3312, 3337, 3344, 3366, 3384, 3408, 3496, 3519, 3553, 3572, 3621, 3648, 3672, 3762, 3834, 3876, 3933, 4047, 4048, 4104, 4136, 4301, 4324, 4416, 4488, 4512, 4544, 4554, 4653, 4686, 4692, 4752, 4794, 4807, 4828, 4896, 4899, 4968, 5016, 5049, 5076, 5112, 5168, 5244, 5358, 5396, 5472, 5643, 5814, 5984, 6072, 6204, 6248, 6256, 6336, 6392, 6486, 6532, 6624, 6674, 6688, 6732, 6768, 6816, 6831, 6992, 7029, 7038, 7106, 7144, 7191, 7242, 7344, 7429, 7524, 7668, 7752, 7866, 8037, 8094, 8096, 8208, 8272, 8602, 8648, 8721, 8789, 8976, 9024, 9108, 9306, 9372, 9384, 9504, 9588, 9614, 9656, 9729, 9792, 9798, 9823, 9936, 10011, 10032, 10098, 10152, 10224, 10336, 10488, 10557, 10659, 10716, 10792, 10863, 10944, 11286, 11628, 11799, 11891, 11968, 12141, 12144, 12408, 12496, 12512, 12784, 12903, 12972, 13064, 13248, 13277, 13348, 13376, 13464, 13536, 13632, 13662, 13959, 13984, 14058, 14076, 14212, 14288, 14382, 14421, 14484, 14688, 14697, 14839, 14858, 15048, 15181, 15336, 15504, 15732, 16074, 16188, 16192, 16416, 16544, 17204, 17296, 17442, 17578, 17952, 17963, 18216, 18377, 18612, 18744, 18768, 19008, 19176, 19228, 19312, 19458, 19596, 19646, 19872, 20022, 20064, 20196, 20304, 20448, 20539, 20672, 20976, 21087, 21114, 21318, 21432, 21573, 21584, 21726, 22287, 22572, 22933, 23256, 23598, 23782, 24111, 24282, 24288, 24816, 24992, 25024, 25568, 25806, 25944, 26128, 26367, 26554, 26696, 26928, 27072, 27324, 27761, 27918, 27968, 28116, 28152, 28424, 28576, 28764, 28842, 28968, 29187, 29376, 29394, 29469, 29678, 29716, 30033, 30096, 30362, 30672, 31008, 31027, 31464, 31977, 32148, 32376, 32589, 32832, 33088, 34408, 34592, 34884, 35156, 35673, 35904, 35926, 36423, 36432, 36707, 36754, 37224, 37488, 37536, 38352, 38456, 38624, 38709, 38916, 39192, 39292, 39744, 39831, 40044, 40128, 40392, 40608, 40896, 41078, 41952, 42174, 42228, 42636, 42864, 43146, 43168, 43263, 43452, 44091, 44517, 44574, 45144, 45543, 45866, 46512, 47196, 47564, 48222, 48564, 48576, 49632, 49984, 51136, 51612, 51888, 52256, 52734, 53108, 53392, 53856, 53889, 54648, 55131, 55522, 55836, 56232, 56304, 56729, 56848, 57152, 57528, 57684, 57936, 58374, 58788, 58938, 59356, 59432, 60066, 60192, 60724, 61344, 61617, 62016, 62054, 62928, 63403, 63954, 64296, 64752, 65178, 66861, 68799, 68816, 69184, 69768, 70312, 71346, 71852, 72846, 72864, 73414, 73508, 74448, 74976, 75072, 76704, 76751, 76912, 77248, 77418, 77832, 78384, 78584, 79101, 79662, 80088, 80784, 81216, 81719, 82156, 83283, 83904, 84348, 84456, 85272, 85728, 86292, 86336, 86526, 86904, 88182, 88407, 89034, 89148, 90099, 90288, 91086, 91732, 93024, 93081, 94392, 95128, 95931, 96444, 97128, 99264, 103224, 103776, 104512, 105468, 106216, 106784, 107019, 107712, 107778, 109296, 110121, 110262, 111044, 111672, 112464, 112608, 113458, 113696, 115056, 115368, 115872, 116127, 116748, 117576, 117876, 118712, 118864, 119493, 120132, 120384, 121448, 122688, 123234, 124108, 125856, 126806, 127908, 128592, 129504, 129789, 130356, 133551, 133722, 136629, 137598, 137632, 139536, 140624, 142692, 143704, 145692, 145728, 146828, 147016, 148896, 149952, 153408, 153502, 153824, 154836, 155664, 156768, 157168, 158202, 159324, 160176, 161568, 161667, 163438, 164312, 165393, 166566, 166991, 168696, 168912, 170187, 170544, 171456, 172584, 173052, 173808, 176364, 176814, 178068, 178296, 180198, 180576, 182172, 183464, 184851, 186048, 186162, 188784, 190209, 190256, 191862, 192888, 194256, 200583, 202147, 206397, 206448, 207552, 210936, 212432, 213568, 214038, 215556, 218592, 220242, 220524, 222088, 223344, 224928, 225216, 225929, 226916, 227392, 230112, 230253, 230736, 231744, 232254, 233496, 235152, 235752, 237303, 237424, 237728, 238986, 240264, 242896, 245157, 246468, 248216, 249849, 251712, 252263, 253612, 255816, 257184, 259008, 259578, 260712, 265221, 267102, 267444, 273258, 275196, 275264, 279072, 279243, 281248, 285384, 287408, 291384, 293656, 294032, 297792, 305371, 307004, 307648, 309672, 311328, 313536, 314336, 316404, 318648, 320352, 321057, 323136, 323334, 326876, 328624, 330363, 330786, 333132, 333982, 337392, 337824, 340374, 341088, 341297, 345168, 346104, 347616, 349163, 352728, 353628, 356136, 356592, 358479, 360396, 361152, 364344, 366928, 369702, 372324, 377568, 380418, 380512, 383724, 385776, 388512, 400653, 401166, 404294, 409887, 412794, 412896, 421872, 424864, 428076, 431112, 437184, 440484, 441048, 444176, 446688, 449856, 451858, 453832, 460224, 460506, 461472, 464508, 466992, 470304, 471504, 474606, 474848, 475456, 477972, 480528, 485001, 485792, 490314, 492936, 496179, 496432, 499698, 500973, 504526, 507224, 510561, 511632, 514368, 519156, 521424, 527459, 530442, 534204, 534888, 546516, 550392, 554553, 558144, 558486, 562496, 570627, 570768, 574816, 582768, 587312, 588064, 606441, 610742, 614008, 619191, 619344, 622656, 624019, 628672, 632808, 637296, 640704, 642114, 646668, 653752, 657248, 660726, 661572, 666264, 667964, 674784, 675648, 677787, 680748, 682176, 682594, 690336, 690759, 692208, 695232, 697433, 698326, 705456, 707256, 712272, 713184, 716958, 720792, 728688, 733856, 735471, 739404, 744648, 749547, 755136, 756789, 760836, 761024, 767448, 771552, 777024, 801306, 802332, 808588, 819774, 825588, 825792, 837729, 843744, 844261, 849728, 856152, 862224, 880968, 882096, 888352, 893376, 903716, 907664, 916113, 921012, 922944, 929016, 933984, 940608, 943008, 949212, 949696, 955944, 961056, 970002, 971584, 980628, 985872, 991089, 992358, 992864, 999396, 1001946, 1009052, 1014448, 1021122, 1023264, 1023891, 1038312, 1042848, 1047489, 1054918, 1060884, 1068408, 1069776, 1077851, 1093032, 1100784, 1109106, 1116972, 1141254, 1141536, 1149632, 1165536, 1174624, 1176128, 1212882, 1221484, 1228016, 1238382, 1238688, 1248038, 1265616, 1274592, 1284228, 1293336, 1304767, 1307504, 1314496, 1321452, 1323144, 1332528, 1335928, 1349568, 1355574, 1361496, 1365188, 1380672, 1381518, 1384416, 1394866, 1396652, 1410912, 1414512, 1424544, 1426368, 1433916, 1441584, 1457376, 1458269, 1467712, 1470942, 1478808, 1489296, 1499094, 1502919, 1513578, 1521672, 1531683, 1534896, 1543104, 1582377, 1602612, 1604664, 1617176, 1639548, 1651176, 1675458, 1687488, 1688522, 1711881, 1712304, 1724448, 1761936, 1764192, 1776704, 1807432, 1815328, 1819323, 1832226, 1842024, 1858032, 1867968, 1872057, 1886016, 1898424, 1911888, 1922112, 1940004, 1961256, 1971744, 1982178, 1984716, 1985728, 1998792, 2003892, 2018104, 2028896, 2033361, 2042244, 2046528, 2047782, 2072277, 2076624, 2085696, 2092299, 2094978, 2109836, 2121768, 2136816, 2139552, 2155702, 2186064, 2201568, 2206413, 2218212, 2233944, 2270367, 2282508, 2283072, 2331072, 2349248, 2425764, 2442968, 2456032, 2476764, 2477376, 2496076, 2531232, 2532783, 2549184, 2568456, 2586672, 2609534, 2615008, 2642904, 2646288, 2665056, 2671856, 2711148, 2722992, 2730376, 2748339, 2763036, 2768832, 2789732, 2793304, 2821824, 2829024, 2849088, 2867832, 2883168, 2914752, 2916538, 2941884, 2957616, 2978592, 2998188, 3005838, 3027156, 3043344, 3063366, 3069792, 3071673, 3142467, 3164754, 3205224, 3209328, 3233553, 3234352, 3279096, 3302352, 3350916, 3377044, 3423762, 3424608, 3448896, 3523872, 3528384, 3614864, 3630656, 3638646, 3664452, 3684048, 3716064, 3744114, 3796848, 3823776, 3840793, 3880008, 3914301, 3922512, 3943488, 3964356, 3969432, 3997584, 4007784, 4036208, 4057792, 4066722, 4084488, 4095564, 4144554, 4153248, 4184598, 4189956, 4219672, 4243536, 4273632, 4279104, 4311404, 4372128, 4374807, 4403136, 4412826, 4436424, 4467888, 4508757, 4540734, 4565016, 4747131, 4851528, 4885936, 4912064, 4953528, 4992152, 5062464, 5065566, 5136912, 5173344, 5219068, 5230016, 5285808, 5292576, 5330112, 5343712, 5422296, 5445984, 5457969, 5460752, 5496678, 5526072, 5579464, 5586608, 5616171, 5658048, 5735664, 5766336, 5802049, 5833076, 5883768, 5915232, 5957184, 5996376, 6011676, 6054312, 6086688, 6100083, 6126732, 6139584, 6143346, 6276897, 6284934, 6329508, 6410448, 6418656, 6467106, 6468704, 6558192, 6604704, 6701832, 6754088, 6811101, 6847524, 6849216, 7047744, 7229728, 7277292, 7328904, 7368096, 7432128, 7488228, 7593696, 7598349, 7647552, 7681586, 7760016, 7828602, 7845024, 7928712, 7938864, 7995168, 8015568, 8072416, 8133444, 8168976, 8191128, 8245017, 8289108, 8306496, 8369196, 8379912, 8439344, 8487072, 8547264, 8622808, 8744256, 8749614, 8825652, 8872848, 8935776, 9017514, 9081468, 9130032, 9215019, 9427401, 9494262, 9700659, 9703056, 9771872, 9907056, 9984304, 10131132, 10273824, 10346688, 10438136, 10571616, 10585152, 10687424, 10844592, 10891968, 10915938, 10921504, 10993356, 11052144, 11158928, 11173216, 11232342, 11471328, 11522379, 11604098, 11666152, 11742903, 11767536, 11830464, 11856361, 11992752, 12023352, 12108624, 12173376, 12200166, 12253464, 12286692, 12553794, 12569868, 12659016, 12820896, 12837312, 12934212, 12937408, 13116384, 13124421, 13209408, 13403664, 13508176, 13622202, 13695048, 14241393, 14352437, 14459456, 14554584, 14657808, 14736192, 14976456, 15187392, 15196698, 15363172, 15520032, 15657204, 15690048, 15857424, 15877728, 15990336, 16031136, 16040959, 16144832, 16266888, 16337952, 16382256, 16490034, 16578216, 16738392, 16759824, 16848513, 16878688, 16974144, 17245616, 17406147, 17499228, 17651304, 17745696, 17871552, 18035028, 18162936, 18260064, 18430038, 18830691, 18854802, 18988524, 19401318, 19406112, 19543744, 19814112, 19968608, 20262264, 20547648, 20876272, 21143232, 21689184, 21831876, 21843008, 21986712, 22104288, 22317856, 22346432, 22464684, 22795047, 22942656, 23044758, 23208196, 23332304, 23485806, 23535072, 23712722, 23985504, 24046704, 24217248, 24400332, 24506928, 24573384, 24790573, 25107588, 25139736, 25318032, 25641792, 25868424, 26232768, 26248842, 26807328, 27016352, 27244404, 27390096, 28482786, 28704874, 29101977, 29109168, 29315616, 29952912, 30393396, 30726344, 31040064, 31314408, 31714848, 31755456, 32062272, 32081918, 32533776, 32675904, 32764512, 32980068, 33156432, 33476784, 33519648, 33697026, 33757376, 34491232, 34567137, 34812294, 34998456, 35228709, 35302608, 35491392, 35569083, 36070056, 36325872, 36520128, 36860076, 37661382, 37709604, 37977048, 38802636, 38812224, 39373263, 39628224, 39937216, 40524528, 41752544, 43057311, 43378368, 43663752, 43973424, 44208576, 44635712, 44929368, 45590094, 46089516, 46416392, 46664608, 46971612, 47070144, 47425444, 47971008, 48093408, 48122877, 48434496, 48800664, 49013856, 49146768, 49581146, 50215176, 50279472, 50636064, 51736848, 52218441, 52497684, 53614656, 54032704, 54488808, 54780192, 56965572, 57409748, 58203954, 58218336, 58631232, 59905824, 60786792, 61452688, 62628816, 63429696, 64163836, 65067552, 65529024, 65960136, 66312864, 66953568, 67039296, 67394052, 68982464, 69134274, 69624588, 69996912, 70457418, 70605216, 71138166, 72140112, 72651744, 73720152, 74371719, 75322764, 75419208, 75954096, 77605272, 78746526, 81049056, 83505088, 86114622, 87327504, 87946848, 89858736, 91180188, 92179032, 92832784, 93329216, 93943224, 94850888, 96186816, 96245754, 97601328, 98027712, 98293536, 99162292, 100430352, 100558944, 101272128, 103473696, 103701411, 104436882, 104995368, 106707249, 108977616, 109560384, 113931144, 114819496, 116407908, 116436672, 119811648, 121573584, 122905376, 125257632, 128327672, 129171933, 130135104, 131920272, 132625728, 133907136, 134788104, 138268548, 139249176, 139993824, 140914836, 141210432, 142276332, 144280224, 144368631, 145303488, 147440304, 148743438, 150645528, 150838416, 151908192, 155210544, 156655323, 157493052, 162098112, 172229244, 174655008, 175893696, 179717472, 182360376, 184358064, 185665568, 187886448, 189701776, 192491508, 195202656, 196587072, 198324584, 200860704, 201117888, 206947392, 207402822, 208873764, 209990736, 213414498, 217955232, 223115157, 227862288, 229638992, 232815816, 243147168, 245810752, 250515264, 256655344, 258343866, 263840544, 269576208, 272696303, 276537096, 278498352, 279987648, 281829672, 284552664, 288560448, 288737262, 294880608, 297486876, 301291056, 301676832, 303816384, 310421088, 313310646, 314986104, 320121747, 344458488, 349310016, 359434944, 364720752, 368716128, 371331136, 375772896, 379403552, 384983016, 387515799, 390405312, 396649168, 401721408, 414805644, 417747528, 419981472, 426828996, 433105893, 435910464, 446230314, 455724576, 459277984, 465631632, 486294336, 513310688, 516687732, 527681088, 539152416, 545392606, 553074192, 556996704, 563659344, 569105328, 577474524, 589761216, 594973752, 602582112, 603353664, 620842176, 626621292, 629972208, 640243494, 669345471, 688916976, 729441504, 737432256, 751545792, 758807104, 769966032, 775031598, 793298336, 818088909, 829611288, 835495056, 839962944, 853657992, 866211786, 892460628, 911449152, 918555968, 931263264, 1026621376, 1033375464, 1078304832, 1090785212, 1106148384, 1113993408, 1127318688, 1138210656, 1154949048, 1189947504, 1205164224, 1253242584, 1259944416, 1280486988, 1338690942, 1377833952, 1458883008, 1539932064, 1550063196, 1586596672, 1636177818, 1659222576, 1670990112, 1707315984, 1732423572, 1784921256, 1862526528, 2066750928, 2181570424, 2212296768, 2254637376, 2276421312, 2309898096, 2379895008, 2454266727, 2506485168, 2519888832, 2560973976, 2677381884, 2755667904, 3079864128, 3100126392, 3272355636, 3318445152, 3341980224, 3414631968, 3464847144, 3569842512, 4133501856, 4363140848, 4619796192, 4759790016, 4908533454, 5012970336, 5121947952, 5354763768, 6200252784, 6544711272, 6636890304, 6829263936, 6929694288, 7139685024, 7362800181, 8267003712, 8726281696, 9239592384, 9817066908, 10025940672, 10243895904, 10709527536, 12400505568, 13089422544, 13859388576, 14279370048, 14725600362, 17452563392, 19634133816, 20487791808, 21419055072, 24801011136, 26178845088, 27718777152, 29451200724, 39268267632, 42838110144, 52357690176, 58902401448, 78536535264, 117804802896, 157073070528, 235609605792, 471219211584]

約数ペア:

[(1, 471219211584), (2, 235609605792), (3, 157073070528), (4, 117804802896), (6, 78536535264), (8, 58902401448), (9, 52357690176), (11, 42838110144), (12, 39268267632), (16, 29451200724), (17, 27718777152), (18, 26178845088), (19, 24801011136), (22, 21419055072), (23, 20487791808), (24, 19634133816), (27, 17452563392), (32, 14725600362), (33, 14279370048), (34, 13859388576), (36, 13089422544), (38, 12400505568), (44, 10709527536), (46, 10243895904), (47, 10025940672), (48, 9817066908), (51, 9239592384), (54, 8726281696), (57, 8267003712), (64, 7362800181), (66, 7139685024), (68, 6929694288), (69, 6829263936), (71, 6636890304), (72, 6544711272), (76, 6200252784), (88, 5354763768), (92, 5121947952), (94, 5012970336), (96, 4908533454), (99, 4759790016), (102, 4619796192), (108, 4363140848), (114, 4133501856), (132, 3569842512), (136, 3464847144), (138, 3414631968), (141, 3341980224), (142, 3318445152), (144, 3272355636), (152, 3100126392), (153, 3079864128), (171, 2755667904), (176, 2677381884), (184, 2560973976), (187, 2519888832), (188, 2506485168), (192, 2454266727), (198, 2379895008), (204, 2309898096), (207, 2276421312), (209, 2254637376), (213, 2212296768), (216, 2181570424), (228, 2066750928), (253, 1862526528), (264, 1784921256), (272, 1732423572), (276, 1707315984), (282, 1670990112), (284, 1659222576), (288, 1636177818), (297, 1586596672), (304, 1550063196), (306, 1539932064), (323, 1458883008), (342, 1377833952), (352, 1338690942), (368, 1280486988), (374, 1259944416), (376, 1253242584), (391, 1205164224), (396, 1189947504), (408, 1154949048), (414, 1138210656), (418, 1127318688), (423, 1113993408), (426, 1106148384), (432, 1090785212), (437, 1078304832), (456, 1033375464), (459, 1026621376), (506, 931263264), (513, 918555968), (517, 911449152), (528, 892460628), (544, 866211786), (552, 853657992), (561, 839962944), (564, 835495056), (568, 829611288), (576, 818088909), (594, 793298336), (608, 775031598), (612, 769966032), (621, 758807104), (627, 751545792), (639, 737432256), (646, 729441504), (684, 688916976), (704, 669345471), (736, 640243494), (748, 629972208), (752, 626621292), (759, 620842176), (781, 603353664), (782, 602582112), (792, 594973752), (799, 589761216), (816, 577474524), (828, 569105328), (836, 563659344), (846, 556996704), (852, 553074192), (864, 545392606), (874, 539152416), (893, 527681088), (912, 516687732), (918, 513310688), (969, 486294336), (1012, 465631632), (1026, 459277984), (1034, 455724576), (1056, 446230314), (1081, 435910464), (1088, 433105893), (1104, 426828996), (1122, 419981472), (1128, 417747528), (1136, 414805644), (1173, 401721408), (1188, 396649168), (1207, 390405312), (1216, 387515799), (1224, 384983016), (1242, 379403552), (1254, 375772896), (1269, 371331136), (1278, 368716128), (1292, 364720752), (1311, 359434944), (1349, 349310016), (1368, 344458488), (1472, 320121747), (1496, 314986104), (1504, 313310646), (1518, 310421088), (1551, 303816384), (1562, 301676832), (1564, 301291056), (1584, 297486876), (1598, 294880608), (1632, 288737262), (1633, 288560448), (1656, 284552664), (1672, 281829672), (1683, 279987648), (1692, 278498352), (1704, 276537096), (1728, 272696303), (1748, 269576208), (1786, 263840544), (1824, 258343866), (1836, 256655344), (1881, 250515264), (1917, 245810752), (1938, 243147168), (2024, 232815816), (2052, 229638992), (2068, 227862288), (2112, 223115157), (2162, 217955232), (2208, 213414498), (2244, 209990736), (2256, 208873764), (2272, 207402822), (2277, 206947392), (2343, 201117888), (2346, 200860704), (2376, 198324584), (2397, 196587072), (2414, 195202656), (2448, 192491508), (2484, 189701776), (2508, 187886448), (2538, 185665568), (2556, 184358064), (2584, 182360376), (2622, 179717472), (2679, 175893696), (2698, 174655008), (2736, 172229244), (2907, 162098112), (2992, 157493052), (3008, 156655323), (3036, 155210544), (3102, 151908192), (3124, 150838416), (3128, 150645528), (3168, 148743438), (3196, 147440304), (3243, 145303488), (3264, 144368631), (3266, 144280224), (3312, 142276332), (3337, 141210432), (3344, 140914836), (3366, 139993824), (3384, 139249176), (3408, 138268548), (3496, 134788104), (3519, 133907136), (3553, 132625728), (3572, 131920272), (3621, 130135104), (3648, 129171933), (3672, 128327672), (3762, 125257632), (3834, 122905376), (3876, 121573584), (3933, 119811648), (4047, 116436672), (4048, 116407908), (4104, 114819496), (4136, 113931144), (4301, 109560384), (4324, 108977616), (4416, 106707249), (4488, 104995368), (4512, 104436882), (4544, 103701411), (4554, 103473696), (4653, 101272128), (4686, 100558944), (4692, 100430352), (4752, 99162292), (4794, 98293536), (4807, 98027712), (4828, 97601328), (4896, 96245754), (4899, 96186816), (4968, 94850888), (5016, 93943224), (5049, 93329216), (5076, 92832784), (5112, 92179032), (5168, 91180188), (5244, 89858736), (5358, 87946848), (5396, 87327504), (5472, 86114622), (5643, 83505088), (5814, 81049056), (5984, 78746526), (6072, 77605272), (6204, 75954096), (6248, 75419208), (6256, 75322764), (6336, 74371719), (6392, 73720152), (6486, 72651744), (6532, 72140112), (6624, 71138166), (6674, 70605216), (6688, 70457418), (6732, 69996912), (6768, 69624588), (6816, 69134274), (6831, 68982464), (6992, 67394052), (7029, 67039296), (7038, 66953568), (7106, 66312864), (7144, 65960136), (7191, 65529024), (7242, 65067552), (7344, 64163836), (7429, 63429696), (7524, 62628816), (7668, 61452688), (7752, 60786792), (7866, 59905824), (8037, 58631232), (8094, 58218336), (8096, 58203954), (8208, 57409748), (8272, 56965572), (8602, 54780192), (8648, 54488808), (8721, 54032704), (8789, 53614656), (8976, 52497684), (9024, 52218441), (9108, 51736848), (9306, 50636064), (9372, 50279472), (9384, 50215176), (9504, 49581146), (9588, 49146768), (9614, 49013856), (9656, 48800664), (9729, 48434496), (9792, 48122877), (9798, 48093408), (9823, 47971008), (9936, 47425444), (10011, 47070144), (10032, 46971612), (10098, 46664608), (10152, 46416392), (10224, 46089516), (10336, 45590094), (10488, 44929368), (10557, 44635712), (10659, 44208576), (10716, 43973424), (10792, 43663752), (10863, 43378368), (10944, 43057311), (11286, 41752544), (11628, 40524528), (11799, 39937216), (11891, 39628224), (11968, 39373263), (12141, 38812224), (12144, 38802636), (12408, 37977048), (12496, 37709604), (12512, 37661382), (12784, 36860076), (12903, 36520128), (12972, 36325872), (13064, 36070056), (13248, 35569083), (13277, 35491392), (13348, 35302608), (13376, 35228709), (13464, 34998456), (13536, 34812294), (13632, 34567137), (13662, 34491232), (13959, 33757376), (13984, 33697026), (14058, 33519648), (14076, 33476784), (14212, 33156432), (14288, 32980068), (14382, 32764512), (14421, 32675904), (14484, 32533776), (14688, 32081918), (14697, 32062272), (14839, 31755456), (14858, 31714848), (15048, 31314408), (15181, 31040064), (15336, 30726344), (15504, 30393396), (15732, 29952912), (16074, 29315616), (16188, 29109168), (16192, 29101977), (16416, 28704874), (16544, 28482786), (17204, 27390096), (17296, 27244404), (17442, 27016352), (17578, 26807328), (17952, 26248842), (17963, 26232768), (18216, 25868424), (18377, 25641792), (18612, 25318032), (18744, 25139736), (18768, 25107588), (19008, 24790573), (19176, 24573384), (19228, 24506928), (19312, 24400332), (19458, 24217248), (19596, 24046704), (19646, 23985504), (19872, 23712722), (20022, 23535072), (20064, 23485806), (20196, 23332304), (20304, 23208196), (20448, 23044758), (20539, 22942656), (20672, 22795047), (20976, 22464684), (21087, 22346432), (21114, 22317856), (21318, 22104288), (21432, 21986712), (21573, 21843008), (21584, 21831876), (21726, 21689184), (22287, 21143232), (22572, 20876272), (22933, 20547648), (23256, 20262264), (23598, 19968608), (23782, 19814112), (24111, 19543744), (24282, 19406112), (24288, 19401318), (24816, 18988524), (24992, 18854802), (25024, 18830691), (25568, 18430038), (25806, 18260064), (25944, 18162936), (26128, 18035028), (26367, 17871552), (26554, 17745696), (26696, 17651304), (26928, 17499228), (27072, 17406147), (27324, 17245616), (27761, 16974144), (27918, 16878688), (27968, 16848513), (28116, 16759824), (28152, 16738392), (28424, 16578216), (28576, 16490034), (28764, 16382256), (28842, 16337952), (28968, 16266888), (29187, 16144832), (29376, 16040959), (29394, 16031136), (29469, 15990336), (29678, 15877728), (29716, 15857424), (30033, 15690048), (30096, 15657204), (30362, 15520032), (30672, 15363172), (31008, 15196698), (31027, 15187392), (31464, 14976456), (31977, 14736192), (32148, 14657808), (32376, 14554584), (32589, 14459456), (32832, 14352437), (33088, 14241393), (34408, 13695048), (34592, 13622202), (34884, 13508176), (35156, 13403664), (35673, 13209408), (35904, 13124421), (35926, 13116384), (36423, 12937408), (36432, 12934212), (36707, 12837312), (36754, 12820896), (37224, 12659016), (37488, 12569868), (37536, 12553794), (38352, 12286692), (38456, 12253464), (38624, 12200166), (38709, 12173376), (38916, 12108624), (39192, 12023352), (39292, 11992752), (39744, 11856361), (39831, 11830464), (40044, 11767536), (40128, 11742903), (40392, 11666152), (40608, 11604098), (40896, 11522379), (41078, 11471328), (41952, 11232342), (42174, 11173216), (42228, 11158928), (42636, 11052144), (42864, 10993356), (43146, 10921504), (43168, 10915938), (43263, 10891968), (43452, 10844592), (44091, 10687424), (44517, 10585152), (44574, 10571616), (45144, 10438136), (45543, 10346688), (45866, 10273824), (46512, 10131132), (47196, 9984304), (47564, 9907056), (48222, 9771872), (48564, 9703056), (48576, 9700659), (49632, 9494262), (49984, 9427401), (51136, 9215019), (51612, 9130032), (51888, 9081468), (52256, 9017514), (52734, 8935776), (53108, 8872848), (53392, 8825652), (53856, 8749614), (53889, 8744256), (54648, 8622808), (55131, 8547264), (55522, 8487072), (55836, 8439344), (56232, 8379912), (56304, 8369196), (56729, 8306496), (56848, 8289108), (57152, 8245017), (57528, 8191128), (57684, 8168976), (57936, 8133444), (58374, 8072416), (58788, 8015568), (58938, 7995168), (59356, 7938864), (59432, 7928712), (60066, 7845024), (60192, 7828602), (60724, 7760016), (61344, 7681586), (61617, 7647552), (62016, 7598349), (62054, 7593696), (62928, 7488228), (63403, 7432128), (63954, 7368096), (64296, 7328904), (64752, 7277292), (65178, 7229728), (66861, 7047744), (68799, 6849216), (68816, 6847524), (69184, 6811101), (69768, 6754088), (70312, 6701832), (71346, 6604704), (71852, 6558192), (72846, 6468704), (72864, 6467106), (73414, 6418656), (73508, 6410448), (74448, 6329508), (74976, 6284934), (75072, 6276897), (76704, 6143346), (76751, 6139584), (76912, 6126732), (77248, 6100083), (77418, 6086688), (77832, 6054312), (78384, 6011676), (78584, 5996376), (79101, 5957184), (79662, 5915232), (80088, 5883768), (80784, 5833076), (81216, 5802049), (81719, 5766336), (82156, 5735664), (83283, 5658048), (83904, 5616171), (84348, 5586608), (84456, 5579464), (85272, 5526072), (85728, 5496678), (86292, 5460752), (86336, 5457969), (86526, 5445984), (86904, 5422296), (88182, 5343712), (88407, 5330112), (89034, 5292576), (89148, 5285808), (90099, 5230016), (90288, 5219068), (91086, 5173344), (91732, 5136912), (93024, 5065566), (93081, 5062464), (94392, 4992152), (95128, 4953528), (95931, 4912064), (96444, 4885936), (97128, 4851528), (99264, 4747131), (103224, 4565016), (103776, 4540734), (104512, 4508757), (105468, 4467888), (106216, 4436424), (106784, 4412826), (107019, 4403136), (107712, 4374807), (107778, 4372128), (109296, 4311404), (110121, 4279104), (110262, 4273632), (111044, 4243536), (111672, 4219672), (112464, 4189956), (112608, 4184598), (113458, 4153248), (113696, 4144554), (115056, 4095564), (115368, 4084488), (115872, 4066722), (116127, 4057792), (116748, 4036208), (117576, 4007784), (117876, 3997584), (118712, 3969432), (118864, 3964356), (119493, 3943488), (120132, 3922512), (120384, 3914301), (121448, 3880008), (122688, 3840793), (123234, 3823776), (124108, 3796848), (125856, 3744114), (126806, 3716064), (127908, 3684048), (128592, 3664452), (129504, 3638646), (129789, 3630656), (130356, 3614864), (133551, 3528384), (133722, 3523872), (136629, 3448896), (137598, 3424608), (137632, 3423762), (139536, 3377044), (140624, 3350916), (142692, 3302352), (143704, 3279096), (145692, 3234352), (145728, 3233553), (146828, 3209328), (147016, 3205224), (148896, 3164754), (149952, 3142467), (153408, 3071673), (153502, 3069792), (153824, 3063366), (154836, 3043344), (155664, 3027156), (156768, 3005838), (157168, 2998188), (158202, 2978592), (159324, 2957616), (160176, 2941884), (161568, 2916538), (161667, 2914752), (163438, 2883168), (164312, 2867832), (165393, 2849088), (166566, 2829024), (166991, 2821824), (168696, 2793304), (168912, 2789732), (170187, 2768832), (170544, 2763036), (171456, 2748339), (172584, 2730376), (173052, 2722992), (173808, 2711148), (176364, 2671856), (176814, 2665056), (178068, 2646288), (178296, 2642904), (180198, 2615008), (180576, 2609534), (182172, 2586672), (183464, 2568456), (184851, 2549184), (186048, 2532783), (186162, 2531232), (188784, 2496076), (190209, 2477376), (190256, 2476764), (191862, 2456032), (192888, 2442968), (194256, 2425764), (200583, 2349248), (202147, 2331072), (206397, 2283072), (206448, 2282508), (207552, 2270367), (210936, 2233944), (212432, 2218212), (213568, 2206413), (214038, 2201568), (215556, 2186064), (218592, 2155702), (220242, 2139552), (220524, 2136816), (222088, 2121768), (223344, 2109836), (224928, 2094978), (225216, 2092299), (225929, 2085696), (226916, 2076624), (227392, 2072277), (230112, 2047782), (230253, 2046528), (230736, 2042244), (231744, 2033361), (232254, 2028896), (233496, 2018104), (235152, 2003892), (235752, 1998792), (237303, 1985728), (237424, 1984716), (237728, 1982178), (238986, 1971744), (240264, 1961256), (242896, 1940004), (245157, 1922112), (246468, 1911888), (248216, 1898424), (249849, 1886016), (251712, 1872057), (252263, 1867968), (253612, 1858032), (255816, 1842024), (257184, 1832226), (259008, 1819323), (259578, 1815328), (260712, 1807432), (265221, 1776704), (267102, 1764192), (267444, 1761936), (273258, 1724448), (275196, 1712304), (275264, 1711881), (279072, 1688522), (279243, 1687488), (281248, 1675458), (285384, 1651176), (287408, 1639548), (291384, 1617176), (293656, 1604664), (294032, 1602612), (297792, 1582377), (305371, 1543104), (307004, 1534896), (307648, 1531683), (309672, 1521672), (311328, 1513578), (313536, 1502919), (314336, 1499094), (316404, 1489296), (318648, 1478808), (320352, 1470942), (321057, 1467712), (323136, 1458269), (323334, 1457376), (326876, 1441584), (328624, 1433916), (330363, 1426368), (330786, 1424544), (333132, 1414512), (333982, 1410912), (337392, 1396652), (337824, 1394866), (340374, 1384416), (341088, 1381518), (341297, 1380672), (345168, 1365188), (346104, 1361496), (347616, 1355574), (349163, 1349568), (352728, 1335928), (353628, 1332528), (356136, 1323144), (356592, 1321452), (358479, 1314496), (360396, 1307504), (361152, 1304767), (364344, 1293336), (366928, 1284228), (369702, 1274592), (372324, 1265616), (377568, 1248038), (380418, 1238688), (380512, 1238382), (383724, 1228016), (385776, 1221484), (388512, 1212882), (400653, 1176128), (401166, 1174624), (404294, 1165536), (409887, 1149632), (412794, 1141536), (412896, 1141254), (421872, 1116972), (424864, 1109106), (428076, 1100784), (431112, 1093032), (437184, 1077851), (440484, 1069776), (441048, 1068408), (444176, 1060884), (446688, 1054918), (449856, 1047489), (451858, 1042848), (453832, 1038312), (460224, 1023891), (460506, 1023264), (461472, 1021122), (464508, 1014448), (466992, 1009052), (470304, 1001946), (471504, 999396), (474606, 992864), (474848, 992358), (475456, 991089), (477972, 985872), (480528, 980628), (485001, 971584), (485792, 970002), (490314, 961056), (492936, 955944), (496179, 949696), (496432, 949212), (499698, 943008), (500973, 940608), (504526, 933984), (507224, 929016), (510561, 922944), (511632, 921012), (514368, 916113), (519156, 907664), (521424, 903716), (527459, 893376), (530442, 888352), (534204, 882096), (534888, 880968), (546516, 862224), (550392, 856152), (554553, 849728), (558144, 844261), (558486, 843744), (562496, 837729), (570627, 825792), (570768, 825588), (574816, 819774), (582768, 808588), (587312, 802332), (588064, 801306), (606441, 777024), (610742, 771552), (614008, 767448), (619191, 761024), (619344, 760836), (622656, 756789), (624019, 755136), (628672, 749547), (632808, 744648), (637296, 739404), (640704, 735471), (642114, 733856), (646668, 728688), (653752, 720792), (657248, 716958), (660726, 713184), (661572, 712272), (666264, 707256), (667964, 705456), (674784, 698326), (675648, 697433), (677787, 695232), (680748, 692208), (682176, 690759), (682594, 690336)]