646440372864

素因数分解:

$2^7\times 3^5\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1\times {\mathrm{89}}^1$

素因数の和:236

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 27, 32, 33, 36, 39, 44, 46, 48, 52, 54, 64, 66, 69, 71, 72, 78, 81, 88, 89, 92, 96, 99, 104, 108, 117, 128, 132, 138, 142, 143, 144, 156, 162, 176, 178, 184, 192, 198, 207, 208, 213, 216, 234, 243, 253, 264, 267, 276, 284, 286, 288, 297, 299, 312, 324, 351, 352, 356, 368, 384, 396, 414, 416, 426, 429, 432, 468, 486, 506, 528, 534, 552, 568, 572, 576, 594, 598, 621, 624, 639, 648, 702, 704, 712, 736, 759, 781, 792, 801, 828, 832, 852, 858, 864, 891, 897, 923, 936, 972, 979, 1012, 1053, 1056, 1068, 1104, 1136, 1144, 1152, 1157, 1188, 1196, 1242, 1248, 1278, 1287, 1296, 1404, 1408, 1424, 1472, 1518, 1562, 1584, 1602, 1633, 1656, 1664, 1704, 1716, 1728, 1782, 1794, 1846, 1863, 1872, 1917, 1944, 1958, 2024, 2047, 2106, 2112, 2136, 2208, 2272, 2277, 2288, 2314, 2343, 2376, 2392, 2403, 2484, 2496, 2556, 2574, 2592, 2673, 2691, 2769, 2808, 2848, 2937, 2944, 3036, 3124, 3159, 3168, 3204, 3266, 3289, 3312, 3408, 3432, 3456, 3471, 3564, 3588, 3692, 3726, 3744, 3834, 3861, 3888, 3916, 4048, 4094, 4212, 4224, 4272, 4416, 4544, 4554, 4576, 4628, 4686, 4752, 4784, 4806, 4899, 4968, 4992, 5112, 5148, 5184, 5346, 5382, 5538, 5589, 5616, 5696, 5751, 5874, 6072, 6141, 6248, 6318, 6319, 6336, 6408, 6532, 6578, 6624, 6816, 6831, 6864, 6942, 7029, 7128, 7176, 7209, 7384, 7452, 7488, 7668, 7722, 7776, 7832, 8073, 8096, 8188, 8307, 8424, 8544, 8811, 8832, 9088, 9108, 9152, 9256, 9372, 9504, 9568, 9612, 9798, 9867, 9936, 10153, 10224, 10296, 10368, 10413, 10692, 10764, 11076, 11178, 11232, 11392, 11502, 11583, 11748, 12144, 12282, 12496, 12636, 12638, 12672, 12727, 12816, 13064, 13156, 13248, 13632, 13662, 13728, 13884, 14058, 14256, 14352, 14418, 14697, 14768, 14904, 14976, 15336, 15444, 15552, 15664, 16146, 16192, 16376, 16614, 16848, 17088, 17253, 17622, 17963, 18216, 18304, 18423, 18512, 18744, 18957, 19008, 19136, 19224, 19596, 19734, 19872, 20306, 20448, 20493, 20592, 20826, 21087, 21229, 21384, 21528, 21627, 22152, 22356, 22464, 22517, 23004, 23166, 23496, 24219, 24288, 24564, 24921, 24992, 25272, 25276, 25454, 25632, 26128, 26312, 26433, 26496, 26611, 27264, 27324, 27456, 27768, 28116, 28512, 28704, 28836, 29394, 29536, 29601, 29808, 30459, 30672, 30888, 31104, 31239, 31328, 32292, 32384, 32752, 33228, 33696, 34176, 34506, 34749, 35244, 35926, 36432, 36846, 37024, 37488, 37914, 38016, 38181, 38272, 38448, 39192, 39468, 39744, 40612, 40896, 40986, 41184, 41652, 42174, 42458, 42768, 43056, 43254, 44091, 44304, 44712, 44928, 45034, 46008, 46332, 46992, 48438, 48576, 49128, 49842, 49984, 50544, 50552, 50908, 51264, 52256, 52624, 52866, 53222, 53889, 54648, 54912, 55269, 55536, 56232, 56871, 57024, 57408, 57672, 58788, 59072, 59202, 59616, 60918, 61344, 61479, 61776, 62478, 62656, 63261, 63687, 64584, 65504, 66456, 67392, 67551, 69012, 69498, 69509, 70488, 71852, 72657, 72864, 73692, 74048, 74763, 74976, 75828, 76362, 76896, 78384, 78936, 79299, 79488, 79833, 81224, 81792, 81972, 82147, 82368, 83304, 84348, 84916, 85536, 86112, 86508, 88182, 88608, 88803, 89424, 90068, 91377, 92016, 92664, 93717, 93984, 96876, 97152, 98256, 99684, 99968, 101088, 101104, 101816, 102528, 104512, 105248, 105732, 106444, 107778, 109296, 110538, 111072, 112464, 113742, 114048, 114543, 114816, 115344, 117576, 118144, 118404, 119232, 121836, 122688, 122958, 123552, 124956, 125312, 126522, 127374, 129168, 131008, 132273, 132912, 134784, 135102, 138024, 138996, 139018, 140976, 143704, 145314, 145337, 145728, 147384, 148096, 149526, 149952, 151656, 152724, 153792, 156768, 157872, 158598, 159666, 161667, 162448, 163944, 164294, 164736, 165807, 166608, 168696, 169832, 170613, 171072, 172224, 173016, 176364, 177216, 177606, 178848, 180136, 182754, 184032, 185328, 187434, 187968, 189783, 191061, 193752, 196512, 199368, 202176, 202208, 202653, 203632, 208527, 209024, 210496, 211464, 212888, 215556, 218592, 221076, 222144, 224289, 224928, 227484, 229086, 230688, 233519, 235152, 236808, 237897, 238464, 239499, 243672, 245376, 245916, 246441, 247104, 249912, 253044, 254748, 258336, 262016, 264546, 265824, 266409, 270204, 274131, 276048, 277992, 278036, 281151, 281952, 287408, 290628, 290674, 291456, 292721, 294768, 299052, 299904, 303312, 305448, 307584, 313536, 315744, 317196, 319332, 323334, 324896, 327888, 328588, 331614, 333216, 337392, 339664, 341226, 342144, 343629, 344448, 346032, 352728, 354432, 355212, 357696, 360272, 365508, 368064, 370656, 374868, 375936, 379566, 382122, 387504, 393024, 396819, 398736, 404352, 404416, 405306, 407264, 417054, 420992, 422928, 425776, 431112, 436011, 437184, 442152, 444288, 448578, 449856, 454968, 458172, 461376, 467038, 470304, 473616, 475794, 478998, 485001, 487344, 491832, 492882, 494208, 497421, 499824, 506088, 509496, 511839, 516672, 529092, 531648, 532818, 540408, 548262, 552096, 555984, 556072, 562302, 563904, 573183, 574816, 581256, 581348, 585442, 589536, 598104, 606624, 607959, 610896, 625581, 627072, 631488, 634392, 638664, 646668, 649792, 655776, 657176, 663228, 666432, 674784, 679328, 682452, 687258, 692064, 700557, 705456, 710424, 715392, 718497, 720544, 731016, 736128, 739323, 741312, 749736, 759132, 764244, 775008, 786048, 793638, 797472, 799227, 808832, 810612, 814528, 822393, 834108, 845856, 851552, 862224, 872022, 874368, 878163, 884304, 897156, 899712, 903617, 909936, 916344, 922752, 934076, 940608, 947232, 951588, 957996, 970002, 974688, 983664, 985764, 994842, 999648, 1012176, 1018992, 1023678, 1030887, 1033344, 1058184, 1063296, 1065636, 1080816, 1096524, 1104192, 1111968, 1112144, 1124604, 1127808, 1146366, 1149632, 1162512, 1162696, 1170884, 1179072, 1196208, 1213248, 1215918, 1221792, 1251162, 1262976, 1268784, 1277328, 1293336, 1299584, 1308033, 1311552, 1314352, 1326456, 1332864, 1349568, 1358656, 1364904, 1374516, 1384128, 1401114, 1410912, 1420848, 1436994, 1441088, 1455003, 1462032, 1478646, 1482624, 1499472, 1518264, 1528488, 1535517, 1550016, 1587276, 1594944, 1598454, 1598707, 1621224, 1629056, 1644786, 1668216, 1691712, 1703104, 1719549, 1724448, 1744044, 1756326, 1768608, 1794312, 1807234, 1819872, 1823877, 1832688, 1868152, 1876743, 1881216, 1889381, 1894464, 1903176, 1915992, 1940004, 1949376, 1967328, 1971528, 1989684, 1999296, 2024352, 2037984, 2047356, 2061774, 2101671, 2116368, 2131272, 2155491, 2161632, 2193048, 2208384, 2217969, 2223936, 2224288, 2249208, 2292732, 2299264, 2325024, 2325392, 2341768, 2358144, 2392416, 2426496, 2431836, 2443584, 2467179, 2502324, 2537568, 2554656, 2586672, 2616066, 2623104, 2628704, 2634489, 2652912, 2699136, 2710851, 2717312, 2729808, 2749032, 2768256, 2802228, 2821824, 2841696, 2873988, 2882176, 2910006, 2924064, 2957292, 2998944, 3036528, 3056976, 3071034, 3092661, 3100032, 3174552, 3189888, 3196908, 3197414, 3242448, 3289572, 3336432, 3383424, 3406208, 3439098, 3448896, 3488088, 3512652, 3537216, 3588624, 3614468, 3639744, 3647754, 3665376, 3736304, 3753486, 3778762, 3788928, 3806352, 3831984, 3880008, 3898752, 3924099, 3934656, 3943056, 3979368, 3998592, 4048704, 4075968, 4094712, 4123548, 4203342, 4232736, 4262544, 4310982, 4323264, 4365009, 4386096, 4435938, 4447872, 4448576, 4498416, 4585464, 4650048, 4650784, 4683536, 4784832, 4796121, 4863672, 4887168, 4934358, 5004648, 5075136, 5109312, 5158647, 5173344, 5232132, 5257408, 5268978, 5305824, 5421702, 5459616, 5471631, 5498064, 5604456, 5630229, 5643648, 5668143, 5683392, 5747976, 5820012, 5848128, 5914584, 5997888, 6073056, 6113952, 6142068, 6185322, 6305013, 6349104, 6393816, 6394828, 6466473, 6484896, 6579144, 6653907, 6672864, 6878196, 6897792, 6976176, 7025304, 7074432, 7177248, 7228936, 7279488, 7295508, 7330752, 7472608, 7506972, 7557524, 7612704, 7663968, 7760016, 7848198, 7869312, 7886112, 7903467, 7958736, 8097408, 8132553, 8151936, 8189424, 8247096, 8406684, 8465472, 8525088, 8621964, 8646528, 8730018, 8772192, 8871876, 8897152, 8996832, 9170928, 9300096, 9301568, 9367072, 9569664, 9592242, 9727344, 9868716, 10009296, 10150272, 10218624, 10317294, 10346688, 10464264, 10514816, 10537956, 10611648, 10843404, 10919232, 10943262, 10996128, 11208912, 11260458, 11336286, 11366784, 11495952, 11640024, 11696256, 11772297, 11829168, 11995776, 12146112, 12227904, 12284136, 12370644, 12610026, 12698208, 12787632, 12789656, 12932946, 12969792, 13158288, 13307814, 13345728, 13756392, 13952352, 14050608, 14354496, 14388363, 14457872, 14591016, 14661504, 14945216, 15013944, 15115048, 15225408, 15327936, 15520032, 15696396, 15772224, 15806934, 15917472, 16265106, 16378848, 16494192, 16813368, 16890687, 16930944, 17004429, 17050176, 17243928, 17460036, 17544384, 17743752, 17993664, 18341856, 18603136, 18734144, 18915039, 19184484, 19454688, 19737432, 19961721, 20018592, 20634588, 20693376, 20783191, 20928528, 21075912, 21223296, 21686808, 21838464, 21886524, 21992256, 22417824, 22520916, 22672572, 22991904, 23280048, 23544594, 23658336, 23710401, 24292224, 24397659, 24455808, 24568272, 24741288, 25220052, 25396416, 25575264, 25579312, 25865892, 25939584, 26316576, 26615628, 26691456, 27512784, 27904704, 28101216, 28708992, 28776726, 28915744, 29182032, 29890432, 30027888, 30230096, 30450816, 30655872, 31040064, 31392792, 31544448, 31613868, 31834944, 32530212, 32757696, 32988384, 33626736, 33781374, 34008858, 34100352, 34487856, 34920072, 35088768, 35316891, 35487504, 35987328, 36683712, 37468288, 37830078, 38368968, 38909376, 39474864, 39923442, 40037184, 41269176, 41566382, 41857056, 42151824, 43165089, 43373616, 43773048, 43984512, 44835648, 45041832, 45345144, 45983808, 46560096, 47089188, 47316672, 47420802, 48795318, 49136544, 49482576, 50440104, 50792832, 51013287, 51150528, 51158624, 51731784, 52633152, 53231256, 55025568, 55809408, 56202432, 56745117, 57553452, 57831488, 58364064, 60055776, 60460192, 62080128, 62349573, 62785584, 63227736, 63669888, 65060424, 65515392, 65976768, 67253472, 67562748, 68017716, 68975712, 69840144, 70633782, 70975008, 71131203, 73192977, 73367424, 75660156, 76737936, 77818752, 78949728, 79846884, 80074368, 82538352, 83132764, 83714112, 84303648, 86330178, 86747232, 87546096, 89671296, 90083664, 90690288, 91967616, 93120192, 94178376, 94633344, 94841604, 97590636, 98273088, 98965152, 100880208, 102026574, 102301056, 102317248, 103463568, 105266304, 106462512, 110051136, 112404864, 113490234, 115106904, 115662976, 116728128, 120111552, 120920384, 124699146, 125571168, 126455472, 129495267, 130120848, 131953536, 134506944, 135125496, 136035432, 137951424, 139680288, 141267564, 141950016, 142262406, 146385954, 151320312, 153039861, 153475872, 157899456, 159693768, 165076704, 166265528, 167428224, 168607296, 172660356, 173494464, 175092192, 180167328, 181380576, 186240384, 187048719, 188356752, 189683208, 195181272, 196546176, 197930304, 201760416, 204053148, 204634496, 206927136, 212925024, 219578931, 220102272, 226980468, 230213808, 233456256, 240223104, 241840768, 249398292, 251142336, 252910944, 258990534, 260241696, 269013888, 270250992, 272070864, 275902848, 279360576, 282535128, 283900032, 284524812, 292771908, 302640624, 306079722, 306951744, 315798912, 319387536, 330153408, 332531056, 337214592, 345320712, 346988928, 350184384, 360334656, 362761152, 374097438, 376713504, 379366416, 388485801, 390362544, 395860608, 403520832, 408106296, 413854272, 425850048, 439157862, 453960936, 459119583, 460427616, 498796584, 502284672, 505821888, 517981068, 520483392, 540501984, 544141728, 558721152, 561146157, 565070256, 569049624, 585543816, 605281248, 612159444, 613903488, 638775072, 660306816, 665062112, 690641424, 700368768, 720669312, 725522304, 748194876, 753427008, 758732832, 776971602, 780725088, 807041664, 816212592, 827708544, 851700096, 878315724, 907921872, 918239166, 920855232, 997593168, 1011643776, 1035962136, 1040966784, 1081003968, 1088283456, 1122292314, 1130140512, 1138099248, 1171087632, 1210562496, 1224318888, 1277550144, 1330124224, 1381282848, 1496389752, 1506854016, 1517465664, 1553943204, 1561450176, 1632425184, 1683438471, 1756631448, 1815843744, 1836478332, 1841710464, 1995186336, 2071924272, 2162007936, 2176566912, 2244584628, 2260281024, 2276198496, 2342175264, 2421124992, 2448637776, 2555100288, 2660248448, 2762565696, 2992779504, 3034931328, 3107886408, 3122900352, 3264850368, 3366876942, 3513262896, 3631687488, 3672956664, 3990372672, 4143848544, 4489169256, 4520562048, 4552396992, 4684350528, 4897275552, 5050315413, 5525131392, 5985559008, 6215772816, 6529700736, 6733753884, 7026525792, 7263374976, 7345913328, 7980745344, 8287697088, 8978338512, 9104793984, 9368701056, 9794551104, 10100630826, 11971118016, 12431545632, 13467507768, 14053051584, 14691826656, 16575394176, 17956677024, 19589102208, 20201261652, 23942236032, 24863091264, 26935015536, 28106103168, 29383653312, 35913354048, 40402523304, 49726182528, 53870031072, 58767306624, 71826708096, 80805046608, 107740062144, 161610093216, 215480124288, 323220186432, 646440372864]

約数ペア:

[(1, 646440372864), (2, 323220186432), (3, 215480124288), (4, 161610093216), (6, 107740062144), (8, 80805046608), (9, 71826708096), (11, 58767306624), (12, 53870031072), (13, 49726182528), (16, 40402523304), (18, 35913354048), (22, 29383653312), (23, 28106103168), (24, 26935015536), (26, 24863091264), (27, 23942236032), (32, 20201261652), (33, 19589102208), (36, 17956677024), (39, 16575394176), (44, 14691826656), (46, 14053051584), (48, 13467507768), (52, 12431545632), (54, 11971118016), (64, 10100630826), (66, 9794551104), (69, 9368701056), (71, 9104793984), (72, 8978338512), (78, 8287697088), (81, 7980745344), (88, 7345913328), (89, 7263374976), (92, 7026525792), (96, 6733753884), (99, 6529700736), (104, 6215772816), (108, 5985559008), (117, 5525131392), (128, 5050315413), (132, 4897275552), (138, 4684350528), (142, 4552396992), (143, 4520562048), (144, 4489169256), (156, 4143848544), (162, 3990372672), (176, 3672956664), (178, 3631687488), (184, 3513262896), (192, 3366876942), (198, 3264850368), (207, 3122900352), (208, 3107886408), (213, 3034931328), (216, 2992779504), (234, 2762565696), (243, 2660248448), (253, 2555100288), (264, 2448637776), (267, 2421124992), (276, 2342175264), (284, 2276198496), (286, 2260281024), (288, 2244584628), (297, 2176566912), (299, 2162007936), (312, 2071924272), (324, 1995186336), (351, 1841710464), (352, 1836478332), (356, 1815843744), (368, 1756631448), (384, 1683438471), (396, 1632425184), (414, 1561450176), (416, 1553943204), (426, 1517465664), (429, 1506854016), (432, 1496389752), (468, 1381282848), (486, 1330124224), (506, 1277550144), (528, 1224318888), (534, 1210562496), (552, 1171087632), (568, 1138099248), (572, 1130140512), (576, 1122292314), (594, 1088283456), (598, 1081003968), (621, 1040966784), (624, 1035962136), (639, 1011643776), (648, 997593168), (702, 920855232), (704, 918239166), (712, 907921872), (736, 878315724), (759, 851700096), (781, 827708544), (792, 816212592), (801, 807041664), (828, 780725088), (832, 776971602), (852, 758732832), (858, 753427008), (864, 748194876), (891, 725522304), (897, 720669312), (923, 700368768), (936, 690641424), (972, 665062112), (979, 660306816), (1012, 638775072), (1053, 613903488), (1056, 612159444), (1068, 605281248), (1104, 585543816), (1136, 569049624), (1144, 565070256), (1152, 561146157), (1157, 558721152), (1188, 544141728), (1196, 540501984), (1242, 520483392), (1248, 517981068), (1278, 505821888), (1287, 502284672), (1296, 498796584), (1404, 460427616), (1408, 459119583), (1424, 453960936), (1472, 439157862), (1518, 425850048), (1562, 413854272), (1584, 408106296), (1602, 403520832), (1633, 395860608), (1656, 390362544), (1664, 388485801), (1704, 379366416), (1716, 376713504), (1728, 374097438), (1782, 362761152), (1794, 360334656), (1846, 350184384), (1863, 346988928), (1872, 345320712), (1917, 337214592), (1944, 332531056), (1958, 330153408), (2024, 319387536), (2047, 315798912), (2106, 306951744), (2112, 306079722), (2136, 302640624), (2208, 292771908), (2272, 284524812), (2277, 283900032), (2288, 282535128), (2314, 279360576), (2343, 275902848), (2376, 272070864), (2392, 270250992), (2403, 269013888), (2484, 260241696), (2496, 258990534), (2556, 252910944), (2574, 251142336), (2592, 249398292), (2673, 241840768), (2691, 240223104), (2769, 233456256), (2808, 230213808), (2848, 226980468), (2937, 220102272), (2944, 219578931), (3036, 212925024), (3124, 206927136), (3159, 204634496), (3168, 204053148), (3204, 201760416), (3266, 197930304), (3289, 196546176), (3312, 195181272), (3408, 189683208), (3432, 188356752), (3456, 187048719), (3471, 186240384), (3564, 181380576), (3588, 180167328), (3692, 175092192), (3726, 173494464), (3744, 172660356), (3834, 168607296), (3861, 167428224), (3888, 166265528), (3916, 165076704), (4048, 159693768), (4094, 157899456), (4212, 153475872), (4224, 153039861), (4272, 151320312), (4416, 146385954), (4544, 142262406), (4554, 141950016), (4576, 141267564), (4628, 139680288), (4686, 137951424), (4752, 136035432), (4784, 135125496), (4806, 134506944), (4899, 131953536), (4968, 130120848), (4992, 129495267), (5112, 126455472), (5148, 125571168), (5184, 124699146), (5346, 120920384), (5382, 120111552), (5538, 116728128), (5589, 115662976), (5616, 115106904), (5696, 113490234), (5751, 112404864), (5874, 110051136), (6072, 106462512), (6141, 105266304), (6248, 103463568), (6318, 102317248), (6319, 102301056), (6336, 102026574), (6408, 100880208), (6532, 98965152), (6578, 98273088), (6624, 97590636), (6816, 94841604), (6831, 94633344), (6864, 94178376), (6942, 93120192), (7029, 91967616), (7128, 90690288), (7176, 90083664), (7209, 89671296), (7384, 87546096), (7452, 86747232), (7488, 86330178), (7668, 84303648), (7722, 83714112), (7776, 83132764), (7832, 82538352), (8073, 80074368), (8096, 79846884), (8188, 78949728), (8307, 77818752), (8424, 76737936), (8544, 75660156), (8811, 73367424), (8832, 73192977), (9088, 71131203), (9108, 70975008), (9152, 70633782), (9256, 69840144), (9372, 68975712), (9504, 68017716), (9568, 67562748), (9612, 67253472), (9798, 65976768), (9867, 65515392), (9936, 65060424), (10153, 63669888), (10224, 63227736), (10296, 62785584), (10368, 62349573), (10413, 62080128), (10692, 60460192), (10764, 60055776), (11076, 58364064), (11178, 57831488), (11232, 57553452), (11392, 56745117), (11502, 56202432), (11583, 55809408), (11748, 55025568), (12144, 53231256), (12282, 52633152), (12496, 51731784), (12636, 51158624), (12638, 51150528), (12672, 51013287), (12727, 50792832), (12816, 50440104), (13064, 49482576), (13156, 49136544), (13248, 48795318), (13632, 47420802), (13662, 47316672), (13728, 47089188), (13884, 46560096), (14058, 45983808), (14256, 45345144), (14352, 45041832), (14418, 44835648), (14697, 43984512), (14768, 43773048), (14904, 43373616), (14976, 43165089), (15336, 42151824), (15444, 41857056), (15552, 41566382), (15664, 41269176), (16146, 40037184), (16192, 39923442), (16376, 39474864), (16614, 38909376), (16848, 38368968), (17088, 37830078), (17253, 37468288), (17622, 36683712), (17963, 35987328), (18216, 35487504), (18304, 35316891), (18423, 35088768), (18512, 34920072), (18744, 34487856), (18957, 34100352), (19008, 34008858), (19136, 33781374), (19224, 33626736), (19596, 32988384), (19734, 32757696), (19872, 32530212), (20306, 31834944), (20448, 31613868), (20493, 31544448), (20592, 31392792), (20826, 31040064), (21087, 30655872), (21229, 30450816), (21384, 30230096), (21528, 30027888), (21627, 29890432), (22152, 29182032), (22356, 28915744), (22464, 28776726), (22517, 28708992), (23004, 28101216), (23166, 27904704), (23496, 27512784), (24219, 26691456), (24288, 26615628), (24564, 26316576), (24921, 25939584), (24992, 25865892), (25272, 25579312), (25276, 25575264), (25454, 25396416), (25632, 25220052), (26128, 24741288), (26312, 24568272), (26433, 24455808), (26496, 24397659), (26611, 24292224), (27264, 23710401), (27324, 23658336), (27456, 23544594), (27768, 23280048), (28116, 22991904), (28512, 22672572), (28704, 22520916), (28836, 22417824), (29394, 21992256), (29536, 21886524), (29601, 21838464), (29808, 21686808), (30459, 21223296), (30672, 21075912), (30888, 20928528), (31104, 20783191), (31239, 20693376), (31328, 20634588), (32292, 20018592), (32384, 19961721), (32752, 19737432), (33228, 19454688), (33696, 19184484), (34176, 18915039), (34506, 18734144), (34749, 18603136), (35244, 18341856), (35926, 17993664), (36432, 17743752), (36846, 17544384), (37024, 17460036), (37488, 17243928), (37914, 17050176), (38016, 17004429), (38181, 16930944), (38272, 16890687), (38448, 16813368), (39192, 16494192), (39468, 16378848), (39744, 16265106), (40612, 15917472), (40896, 15806934), (40986, 15772224), (41184, 15696396), (41652, 15520032), (42174, 15327936), (42458, 15225408), (42768, 15115048), (43056, 15013944), (43254, 14945216), (44091, 14661504), (44304, 14591016), (44712, 14457872), (44928, 14388363), (45034, 14354496), (46008, 14050608), (46332, 13952352), (46992, 13756392), (48438, 13345728), (48576, 13307814), (49128, 13158288), (49842, 12969792), (49984, 12932946), (50544, 12789656), (50552, 12787632), (50908, 12698208), (51264, 12610026), (52256, 12370644), (52624, 12284136), (52866, 12227904), (53222, 12146112), (53889, 11995776), (54648, 11829168), (54912, 11772297), (55269, 11696256), (55536, 11640024), (56232, 11495952), (56871, 11366784), (57024, 11336286), (57408, 11260458), (57672, 11208912), (58788, 10996128), (59072, 10943262), (59202, 10919232), (59616, 10843404), (60918, 10611648), (61344, 10537956), (61479, 10514816), (61776, 10464264), (62478, 10346688), (62656, 10317294), (63261, 10218624), (63687, 10150272), (64584, 10009296), (65504, 9868716), (66456, 9727344), (67392, 9592242), (67551, 9569664), (69012, 9367072), (69498, 9301568), (69509, 9300096), (70488, 9170928), (71852, 8996832), (72657, 8897152), (72864, 8871876), (73692, 8772192), (74048, 8730018), (74763, 8646528), (74976, 8621964), (75828, 8525088), (76362, 8465472), (76896, 8406684), (78384, 8247096), (78936, 8189424), (79299, 8151936), (79488, 8132553), (79833, 8097408), (81224, 7958736), (81792, 7903467), (81972, 7886112), (82147, 7869312), (82368, 7848198), (83304, 7760016), (84348, 7663968), (84916, 7612704), (85536, 7557524), (86112, 7506972), (86508, 7472608), (88182, 7330752), (88608, 7295508), (88803, 7279488), (89424, 7228936), (90068, 7177248), (91377, 7074432), (92016, 7025304), (92664, 6976176), (93717, 6897792), (93984, 6878196), (96876, 6672864), (97152, 6653907), (98256, 6579144), (99684, 6484896), (99968, 6466473), (101088, 6394828), (101104, 6393816), (101816, 6349104), (102528, 6305013), (104512, 6185322), (105248, 6142068), (105732, 6113952), (106444, 6073056), (107778, 5997888), (109296, 5914584), (110538, 5848128), (111072, 5820012), (112464, 5747976), (113742, 5683392), (114048, 5668143), (114543, 5643648), (114816, 5630229), (115344, 5604456), (117576, 5498064), (118144, 5471631), (118404, 5459616), (119232, 5421702), (121836, 5305824), (122688, 5268978), (122958, 5257408), (123552, 5232132), (124956, 5173344), (125312, 5158647), (126522, 5109312), (127374, 5075136), (129168, 5004648), (131008, 4934358), (132273, 4887168), (132912, 4863672), (134784, 4796121), (135102, 4784832), (138024, 4683536), (138996, 4650784), (139018, 4650048), (140976, 4585464), (143704, 4498416), (145314, 4448576), (145337, 4447872), (145728, 4435938), (147384, 4386096), (148096, 4365009), (149526, 4323264), (149952, 4310982), (151656, 4262544), (152724, 4232736), (153792, 4203342), (156768, 4123548), (157872, 4094712), (158598, 4075968), (159666, 4048704), (161667, 3998592), (162448, 3979368), (163944, 3943056), (164294, 3934656), (164736, 3924099), (165807, 3898752), (166608, 3880008), (168696, 3831984), (169832, 3806352), (170613, 3788928), (171072, 3778762), (172224, 3753486), (173016, 3736304), (176364, 3665376), (177216, 3647754), (177606, 3639744), (178848, 3614468), (180136, 3588624), (182754, 3537216), (184032, 3512652), (185328, 3488088), (187434, 3448896), (187968, 3439098), (189783, 3406208), (191061, 3383424), (193752, 3336432), (196512, 3289572), (199368, 3242448), (202176, 3197414), (202208, 3196908), (202653, 3189888), (203632, 3174552), (208527, 3100032), (209024, 3092661), (210496, 3071034), (211464, 3056976), (212888, 3036528), (215556, 2998944), (218592, 2957292), (221076, 2924064), (222144, 2910006), (224289, 2882176), (224928, 2873988), (227484, 2841696), (229086, 2821824), (230688, 2802228), (233519, 2768256), (235152, 2749032), (236808, 2729808), (237897, 2717312), (238464, 2710851), (239499, 2699136), (243672, 2652912), (245376, 2634489), (245916, 2628704), (246441, 2623104), (247104, 2616066), (249912, 2586672), (253044, 2554656), (254748, 2537568), (258336, 2502324), (262016, 2467179), (264546, 2443584), (265824, 2431836), (266409, 2426496), (270204, 2392416), (274131, 2358144), (276048, 2341768), (277992, 2325392), (278036, 2325024), (281151, 2299264), (281952, 2292732), (287408, 2249208), (290628, 2224288), (290674, 2223936), (291456, 2217969), (292721, 2208384), (294768, 2193048), (299052, 2161632), (299904, 2155491), (303312, 2131272), (305448, 2116368), (307584, 2101671), (313536, 2061774), (315744, 2047356), (317196, 2037984), (319332, 2024352), (323334, 1999296), (324896, 1989684), (327888, 1971528), (328588, 1967328), (331614, 1949376), (333216, 1940004), (337392, 1915992), (339664, 1903176), (341226, 1894464), (342144, 1889381), (343629, 1881216), (344448, 1876743), (346032, 1868152), (352728, 1832688), (354432, 1823877), (355212, 1819872), (357696, 1807234), (360272, 1794312), (365508, 1768608), (368064, 1756326), (370656, 1744044), (374868, 1724448), (375936, 1719549), (379566, 1703104), (382122, 1691712), (387504, 1668216), (393024, 1644786), (396819, 1629056), (398736, 1621224), (404352, 1598707), (404416, 1598454), (405306, 1594944), (407264, 1587276), (417054, 1550016), (420992, 1535517), (422928, 1528488), (425776, 1518264), (431112, 1499472), (436011, 1482624), (437184, 1478646), (442152, 1462032), (444288, 1455003), (448578, 1441088), (449856, 1436994), (454968, 1420848), (458172, 1410912), (461376, 1401114), (467038, 1384128), (470304, 1374516), (473616, 1364904), (475794, 1358656), (478998, 1349568), (485001, 1332864), (487344, 1326456), (491832, 1314352), (492882, 1311552), (494208, 1308033), (497421, 1299584), (499824, 1293336), (506088, 1277328), (509496, 1268784), (511839, 1262976), (516672, 1251162), (529092, 1221792), (531648, 1215918), (532818, 1213248), (540408, 1196208), (548262, 1179072), (552096, 1170884), (555984, 1162696), (556072, 1162512), (562302, 1149632), (563904, 1146366), (573183, 1127808), (574816, 1124604), (581256, 1112144), (581348, 1111968), (585442, 1104192), (589536, 1096524), (598104, 1080816), (606624, 1065636), (607959, 1063296), (610896, 1058184), (625581, 1033344), (627072, 1030887), (631488, 1023678), (634392, 1018992), (638664, 1012176), (646668, 999648), (649792, 994842), (655776, 985764), (657176, 983664), (663228, 974688), (666432, 970002), (674784, 957996), (679328, 951588), (682452, 947232), (687258, 940608), (692064, 934076), (700557, 922752), (705456, 916344), (710424, 909936), (715392, 903617), (718497, 899712), (720544, 897156), (731016, 884304), (736128, 878163), (739323, 874368), (741312, 872022), (749736, 862224), (759132, 851552), (764244, 845856), (775008, 834108), (786048, 822393), (793638, 814528), (797472, 810612), (799227, 808832)]