7213754769312

素因数分解:

$2^5\times 3^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{83}}^1\times {\mathrm{127}}^1$

素因数の和:319

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 19, 21, 24, 26, 28, 31, 32, 38, 39, 42, 48, 49, 52, 56, 57, 62, 76, 78, 83, 84, 91, 93, 96, 98, 104, 112, 114, 124, 127, 133, 147, 152, 156, 166, 168, 182, 186, 196, 208, 217, 224, 228, 247, 248, 249, 254, 266, 273, 294, 304, 312, 332, 336, 361, 364, 372, 381, 392, 399, 403, 416, 434, 456, 494, 496, 498, 508, 532, 546, 581, 588, 589, 608, 624, 637, 651, 664, 672, 722, 728, 741, 744, 762, 784, 798, 806, 868, 889, 912, 931, 988, 992, 996, 1016, 1064, 1079, 1083, 1092, 1162, 1176, 1178, 1209, 1248, 1274, 1302, 1328, 1444, 1456, 1482, 1488, 1519, 1524, 1568, 1577, 1596, 1612, 1651, 1729, 1736, 1743, 1767, 1778, 1824, 1862, 1911, 1976, 1992, 2032, 2128, 2158, 2166, 2184, 2324, 2352, 2356, 2413, 2418, 2527, 2548, 2573, 2604, 2656, 2667, 2793, 2821, 2888, 2912, 2964, 2976, 3038, 3048, 3154, 3192, 3224, 3237, 3302, 3458, 3472, 3486, 3534, 3556, 3724, 3822, 3937, 3952, 3984, 4064, 4067, 4123, 4256, 4316, 4332, 4368, 4557, 4648, 4693, 4704, 4712, 4731, 4826, 4836, 4953, 5054, 5096, 5146, 5187, 5208, 5334, 5586, 5642, 5776, 5928, 6076, 6096, 6223, 6308, 6384, 6448, 6474, 6604, 6916, 6944, 6972, 7068, 7112, 7239, 7448, 7553, 7581, 7644, 7657, 7719, 7874, 7904, 7968, 8134, 8246, 8463, 8632, 8664, 8736, 9114, 9296, 9386, 9424, 9462, 9652, 9672, 9906, 10108, 10192, 10292, 10374, 10416, 10541, 10668, 11039, 11172, 11191, 11284, 11552, 11557, 11811, 11856, 12103, 12152, 12192, 12201, 12369, 12446, 12616, 12768, 12896, 12948, 13208, 13832, 13944, 14079, 14136, 14224, 14478, 14896, 15106, 15162, 15288, 15314, 15438, 15748, 16268, 16492, 16891, 16926, 17264, 17328, 17689, 18011, 18228, 18592, 18669, 18772, 18848, 18924, 19304, 19344, 19747, 19812, 20216, 20384, 20501, 20584, 20748, 20832, 21082, 21336, 22078, 22344, 22382, 22568, 22659, 22971, 23114, 23622, 23712, 24206, 24304, 24402, 24738, 24892, 25232, 25896, 26416, 27559, 27664, 27888, 28158, 28272, 28448, 28861, 28956, 29792, 29963, 30212, 30324, 30576, 30628, 30876, 31369, 31496, 31623, 32536, 32851, 32984, 33117, 33449, 33573, 33782, 33852, 34528, 34656, 34671, 35378, 36022, 36309, 36456, 37338, 37544, 37848, 38608, 38688, 39494, 39624, 40432, 41002, 41168, 41496, 42164, 42672, 44156, 44688, 44764, 45136, 45318, 45847, 45942, 46228, 47244, 48412, 48608, 48804, 48887, 49476, 49784, 50464, 50673, 51181, 51792, 52832, 52871, 53067, 53599, 54033, 55118, 55328, 55776, 56316, 56544, 57722, 57912, 59241, 59926, 60424, 60648, 61152, 61256, 61503, 61752, 62738, 62992, 63246, 65072, 65702, 65968, 66234, 66898, 67146, 67564, 67704, 69342, 70756, 72044, 72618, 72912, 73787, 74676, 74803, 75088, 75696, 77216, 77273, 78337, 78988, 79248, 80864, 80899, 82004, 82336, 82677, 82992, 84328, 85344, 86583, 88312, 89376, 89528, 89889, 90272, 90636, 91694, 91884, 92456, 94107, 94488, 96824, 97608, 97774, 98553, 98952, 99568, 100347, 101346, 102362, 103584, 105742, 106134, 107198, 108066, 110236, 112632, 115444, 115824, 118237, 118482, 119852, 120848, 121296, 122512, 123006, 123504, 125476, 125984, 126077, 126492, 130144, 131404, 131936, 132468, 133796, 134292, 135128, 135408, 137033, 137541, 138684, 141512, 143507, 144088, 145236, 145483, 145824, 146661, 147574, 149352, 149606, 150176, 151392, 153543, 154546, 156674, 157976, 158496, 158613, 160797, 161798, 164008, 165354, 165984, 168656, 173166, 176624, 179056, 179778, 181272, 183388, 183768, 184912, 188214, 188976, 192913, 193648, 195216, 195548, 197106, 197904, 199136, 200279, 200694, 202692, 204724, 209741, 211484, 212268, 214396, 216132, 219583, 220472, 221361, 224409, 225264, 229957, 230888, 231648, 231819, 234143, 235011, 236474, 236964, 239704, 241696, 242592, 242697, 245024, 246012, 247008, 250952, 252154, 252984, 262808, 264936, 267592, 268584, 270256, 270816, 274066, 275082, 277368, 283024, 287014, 288176, 290472, 290966, 293322, 295148, 298704, 299212, 307086, 309092, 313348, 315952, 317226, 320929, 321594, 323596, 326771, 328016, 330708, 337312, 342209, 346332, 353248, 354711, 358112, 358267, 359556, 362544, 366776, 367536, 369824, 375193, 376428, 377952, 378231, 385826, 387296, 389519, 390432, 391096, 394212, 395808, 400558, 401388, 405384, 409448, 411099, 419482, 422968, 424536, 428792, 430521, 432264, 436449, 439166, 440944, 442722, 448818, 450528, 459914, 461776, 463638, 468286, 470022, 472948, 473928, 479408, 485394, 492024, 501904, 504308, 505968, 516509, 523621, 525616, 529872, 535184, 537168, 540512, 548132, 548359, 550164, 554736, 566048, 574028, 576352, 578739, 580944, 581932, 586644, 590296, 596011, 597408, 598424, 600837, 614172, 618184, 626696, 629223, 631904, 634452, 635531, 641858, 643188, 647192, 653542, 656032, 658749, 661416, 684418, 689871, 692664, 702429, 709422, 716534, 719112, 725088, 733552, 735072, 750386, 752856, 756462, 771652, 779038, 782192, 788424, 801116, 802776, 810768, 818896, 822198, 838964, 845936, 849072, 857584, 861042, 864528, 872898, 878332, 881888, 885444, 897636, 919828, 923552, 927276, 928853, 936572, 940044, 945896, 947856, 958816, 959231, 962787, 970788, 972439, 980313, 984048, 1003808, 1004549, 1008616, 1011936, 1018381, 1026627, 1033018, 1047242, 1051232, 1059744, 1070368, 1074336, 1074801, 1096264, 1096718, 1100328, 1109472, 1125579, 1148056, 1157478, 1161888, 1163864, 1168557, 1173288, 1180592, 1192022, 1196848, 1201674, 1228344, 1236368, 1253392, 1258446, 1268904, 1271062, 1283716, 1286376, 1294384, 1307084, 1317498, 1322832, 1368836, 1379742, 1385328, 1401953, 1404858, 1418844, 1421257, 1433068, 1438224, 1467104, 1468187, 1500772, 1505712, 1512924, 1537081, 1543304, 1549527, 1558076, 1564384, 1570863, 1576848, 1602232, 1605552, 1621536, 1637792, 1639001, 1644396, 1645077, 1677928, 1691872, 1698144, 1715168, 1722084, 1729056, 1745796, 1756664, 1770888, 1788033, 1795272, 1839656, 1854552, 1857706, 1873144, 1880088, 1891792, 1895712, 1906593, 1918462, 1925574, 1941576, 1944878, 1960626, 1968096, 2009098, 2017232, 2036762, 2053254, 2066036, 2094484, 2149602, 2192528, 2193436, 2200656, 2246503, 2251158, 2287397, 2296112, 2314956, 2327728, 2337114, 2346576, 2361184, 2384044, 2393696, 2395463, 2403348, 2456688, 2472736, 2506784, 2507869, 2516892, 2537808, 2542124, 2567432, 2572752, 2588768, 2603627, 2614168, 2634996, 2645664, 2726633, 2737672, 2759484, 2770656, 2786559, 2803906, 2809716, 2837688, 2842514, 2866136, 2876448, 2877693, 2917317, 2936374, 3001544, 3011424, 3013647, 3025848, 3055143, 3074162, 3086608, 3099054, 3116152, 3141726, 3153696, 3204464, 3211104, 3278002, 3288792, 3290154, 3355856, 3444168, 3491592, 3513328, 3541776, 3576066, 3590544, 3665347, 3679312, 3709104, 3715412, 3746288, 3760176, 3783584, 3805301, 3813186, 3836924, 3851148, 3883152, 3889756, 3921252, 4018196, 4034464, 4073524, 4106508, 4132072, 4172077, 4188968, 4205859, 4248023, 4263771, 4299204, 4385056, 4386872, 4401312, 4404561, 4448717, 4493006, 4502316, 4574794, 4592224, 4611243, 4629912, 4655456, 4674228, 4693152, 4768088, 4790926, 4806696, 4913376, 4917003, 5015738, 5033784, 5075616, 5084248, 5134864, 5145504, 5207254, 5228336, 5269992, 5453266, 5475344, 5518968, 5573118, 5607812, 5619432, 5675376, 5685028, 5732272, 5755386, 5834634, 5872748, 6003088, 6027294, 6051696, 6110286, 6148324, 6173216, 6198108, 6208649, 6232304, 6283452, 6408928, 6501971, 6556004, 6577584, 6580308, 6711712, 6714617, 6739509, 6807073, 6862191, 6888336, 6983184, 7026656, 7083552, 7128667, 7152132, 7181088, 7186389, 7330694, 7358624, 7418208, 7430824, 7492576, 7520352, 7523607, 7610602, 7626372, 7673848, 7702296, 7766304, 7779512, 7810881, 7842504, 8036392, 8147048, 8179899, 8213016, 8264144, 8344154, 8377936, 8411718, 8496046, 8527542, 8598408, 8773744, 8809122, 8897434, 8986012, 9004632, 9149588, 9222486, 9259824, 9348456, 9536176, 9581852, 9613392, 9813671, 9834006, 9948799, 10031476, 10067568, 10168496, 10269728, 10414508, 10456672, 10539984, 10906532, 10950688, 10996041, 11037936, 11146236, 11215624, 11238864, 11350752, 11370056, 11415903, 11464544, 11510772, 11669268, 11745496, 12006176, 12054588, 12075089, 12103392, 12220572, 12296648, 12396216, 12417298, 12464608, 12516231, 12566904, 12744069, 13003942, 13112008, 13155168, 13160616, 13346151, 13429234, 13479018, 13614146, 13724382, 13776672, 13966368, 14257334, 14304264, 14372778, 14661388, 14861648, 15047214, 15221204, 15252744, 15347696, 15404592, 15559024, 15621762, 15685008, 16011779, 16072784, 16294096, 16359798, 16426032, 16528288, 16688308, 16755872, 16823436, 16992092, 17055084, 17196816, 17547488, 17618244, 17794868, 17972024, 18009264, 18225389, 18299176, 18444972, 18476341, 18519648, 18625947, 18696912, 19072352, 19086431, 19163704, 19226784, 19505913, 19627342, 19668012, 19897598, 20062952, 20135136, 20143851, 20336992, 20421219, 20829016, 21079968, 21386001, 21813064, 21992082, 22075872, 22292472, 22431248, 22477728, 22740112, 22831806, 23021544, 23338536, 23490992, 24109176, 24150178, 24441144, 24593296, 24792432, 24834596, 25032462, 25133808, 25488138, 26007884, 26224016, 26321232, 26637107, 26692302, 26858468, 26958036, 27228292, 27448764, 28514668, 28608528, 28745556, 29204539, 29322776, 29441013, 29723296, 29736161, 29846397, 30094428, 30442408, 30505488, 30695392, 30809184, 31118048, 31141019, 31243524, 31370016, 32023558, 32145568, 32588192, 32719596, 32852064, 33376616, 33646872, 33984184, 34110168, 34393632, 35236488, 35589736, 35944048, 36018528, 36225267, 36450778, 36598352, 36889944, 36952682, 37251894, 37393824, 38172862, 38327408, 39011826, 39254684, 39336024, 39795196, 40125904, 40287702, 40842438, 41658032, 42772002, 43460543, 43626128, 43984164, 44584944, 44862496, 45480224, 45513797, 45663612, 46043088, 46677072, 46981984, 47649511, 48035337, 48218352, 48300356, 48882288, 49186592, 49468913, 49584864, 49669192, 50064924, 50267616, 50976276, 52015768, 52448032, 52642464, 53274214, 53384604, 53716936, 53916072, 54456584, 54676167, 54897528, 55429023, 57029336, 57217056, 57259293, 57491112, 58409078, 58645552, 58882026, 59472322, 59692794, 60188856, 60884816, 61010976, 62282038, 62487048, 64047116, 65439192, 66753232, 67293744, 67968368, 68220336, 69641593, 70472976, 71179472, 71888096, 72450534, 72901556, 73196704, 73779888, 73905364, 74503788, 76345724, 76654816, 78023652, 78509368, 78672048, 79590392, 79911321, 80251808, 80575404, 80712437, 81684876, 83316064, 84525623, 85544004, 86921086, 87252256, 87613617, 87968328, 89169888, 89208483, 91027594, 91327224, 92086176, 93354144, 93423057, 95299022, 96070674, 96436704, 96600712, 97764576, 98937826, 99338384, 100129848, 101952552, 104031536, 106548428, 106769208, 107433872, 107832144, 108913168, 109352334, 109795056, 110858046, 114058672, 114518586, 114982224, 116818156, 117291104, 117764052, 117964331, 118944644, 119385588, 120377712, 121769632, 124564076, 124974096, 127577723, 128094232, 129334387, 130381629, 130878384, 133506464, 134587488, 135936736, 136440672, 136541391, 139283186, 140945952, 142358944, 142948533, 144901068, 145803112, 147559776, 147810728, 148406739, 149007576, 152691448, 156047304, 157018736, 157344096, 159180784, 159822642, 161150808, 161424874, 163369752, 169051246, 171088008, 173842172, 175227234, 175936656, 178416966, 182055188, 182654448, 186459749, 186846114, 190598044, 192141348, 193201424, 197875652, 198676768, 200259696, 203905104, 208063072, 208153127, 208924779, 213096856, 213538416, 214867744, 215664288, 217826336, 218704668, 219590112, 221716092, 228117344, 229037172, 229964448, 233636312, 235528104, 235928662, 237889288, 238771176, 240755424, 242137311, 249128152, 249948192, 253576869, 255155446, 256188464, 258668774, 260763258, 261756768, 273082782, 278566372, 285897066, 289802136, 291606224, 295621456, 296813478, 298015152, 304223801, 305382896, 312094608, 314037472, 318361568, 319645284, 322301616, 322849748, 326739504, 338102492, 342176016, 346282391, 347684344, 350454468, 351873312, 353892993, 356833932, 364110376, 365308896, 372919498, 373692228, 381196088, 382733169, 384282696, 386402848, 388003161, 395751304, 400519392, 407810208, 416306254, 417849558, 426193712, 427076832, 437409336, 443432184, 458074344, 467272624, 471056208, 471857324, 475778576, 477542352, 484274622, 498256304, 507153738, 510310892, 512376928, 517337548, 521526516, 546165564, 557132744, 559379247, 564987059, 571794132, 579604272, 583212448, 591242912, 591679361, 593626956, 596030304, 608447602, 610765792, 624189216, 624459381, 639290568, 644603232, 645699496, 653479008, 676204984, 684352032, 692564782, 695368688, 700908936, 707785986, 713667864, 728220752, 745838996, 747384456, 762392176, 765466338, 768565392, 776006322, 791502608, 825750317, 832612508, 835699116, 852387424, 874818672, 886864368, 905340709, 912671403, 916148688, 934545248, 942112416, 943714648, 951557152, 955084704, 968549244, 996512608, 1014307476, 1020621784, 1034675096, 1038847173, 1043053032, 1092331128, 1114265488, 1118758494, 1129974118, 1143588264, 1159208544, 1183358722, 1187253912, 1216895204, 1248918762, 1278581136, 1291398992, 1352409968, 1385129564, 1390737376, 1401817872, 1415571972, 1427335728, 1456441504, 1491677992, 1494768912, 1524784352, 1530932676, 1533536303, 1537130784, 1552012644, 1583005216, 1651500634, 1665225016, 1671398232, 1694961177, 1749637344, 1773728736, 1775038083, 1810681418, 1825342806, 1832297376, 1887429296, 1937098488, 2028614952, 2041243568, 2069350192, 2077694346, 2086106064, 2184662256, 2228530976, 2237516988, 2259948236, 2287176528, 2366717444, 2374507824, 2423976737, 2433790408, 2477250951, 2497837524, 2557162272, 2582797984, 2704819936, 2716022127, 2770259128, 2803635744, 2831143944, 2854671456, 2983355984, 2989537824, 3061865352, 3067072606, 3104025288, 3303001268, 3330450032, 3342796464, 3389922354, 3550076166, 3621362836, 3650685612, 3774858592, 3874196976, 3954909413, 4057229904, 4082487136, 4138700384, 4155388692, 4172212128, 4369324512, 4475033976, 4519896472, 4574353056, 4600608909, 4733434888, 4749015648, 4847953474, 4867580816, 4954501902, 4995675048, 5432044254, 5540518256, 5662287888, 5780252219, 5966711968, 6123730704, 6134145212, 6208050576, 6606002536, 6660900064, 6685592928, 6779844708, 7100152332, 7242725672, 7271930211, 7301371224, 7748393952, 7909818826, 8114459808, 8310777384, 8950067952, 9039792944, 9201217818, 9466869776, 9695906948, 9735161632, 9909003804, 9991350096, 10734754121, 10864088508, 11081036512, 11324575776, 11560504438, 11864728239, 12247461408, 12268290424, 12416101152, 13212005072, 13559689416, 14200304664, 14485451344, 14543860422, 14602742448, 15819637652, 16621554768, 17340756657, 17900135904, 18079585888, 18402435636, 18933739552, 19391813896, 19818007608, 19982700192, 21469508242, 21728177016, 23121008876, 23729456478, 24536580848, 26424010144, 27119378832, 28400609328, 28970902688, 29087720844, 29205484896, 31639275304, 32204262363, 33243109536, 34681513314, 36804871272, 38783627792, 39636015216, 42939016484, 43456354032, 46242017752, 47458912956, 49073161696, 54238757664, 56801218656, 58175441688, 63278550608, 64408524726, 69363026628, 73609742544, 75143278847, 77567255584, 79272030432, 85878032968, 86912708064, 92484035504, 94917825912, 116350883376, 126557101216, 128817049452, 138726053256, 147219485088, 150286557694, 171756065936, 184968071008, 189835651824, 225429836541, 232701766752, 257634098904, 277452106512, 300573115388, 343512131872, 379671303648, 450859673082, 515268197808, 554904213024, 601146230776, 901719346164, 1030536395616, 1202292461552, 1803438692328, 2404584923104, 3606877384656, 7213754769312]

約数ペア:

[(1, 7213754769312), (2, 3606877384656), (3, 2404584923104), (4, 1803438692328), (6, 1202292461552), (7, 1030536395616), (8, 901719346164), (12, 601146230776), (13, 554904213024), (14, 515268197808), (16, 450859673082), (19, 379671303648), (21, 343512131872), (24, 300573115388), (26, 277452106512), (28, 257634098904), (31, 232701766752), (32, 225429836541), (38, 189835651824), (39, 184968071008), (42, 171756065936), (48, 150286557694), (49, 147219485088), (52, 138726053256), (56, 128817049452), (57, 126557101216), (62, 116350883376), (76, 94917825912), (78, 92484035504), (83, 86912708064), (84, 85878032968), (91, 79272030432), (93, 77567255584), (96, 75143278847), (98, 73609742544), (104, 69363026628), (112, 64408524726), (114, 63278550608), (124, 58175441688), (127, 56801218656), (133, 54238757664), (147, 49073161696), (152, 47458912956), (156, 46242017752), (166, 43456354032), (168, 42939016484), (182, 39636015216), (186, 38783627792), (196, 36804871272), (208, 34681513314), (217, 33243109536), (224, 32204262363), (228, 31639275304), (247, 29205484896), (248, 29087720844), (249, 28970902688), (254, 28400609328), (266, 27119378832), (273, 26424010144), (294, 24536580848), (304, 23729456478), (312, 23121008876), (332, 21728177016), (336, 21469508242), (361, 19982700192), (364, 19818007608), (372, 19391813896), (381, 18933739552), (392, 18402435636), (399, 18079585888), (403, 17900135904), (416, 17340756657), (434, 16621554768), (456, 15819637652), (494, 14602742448), (496, 14543860422), (498, 14485451344), (508, 14200304664), (532, 13559689416), (546, 13212005072), (581, 12416101152), (588, 12268290424), (589, 12247461408), (608, 11864728239), (624, 11560504438), (637, 11324575776), (651, 11081036512), (664, 10864088508), (672, 10734754121), (722, 9991350096), (728, 9909003804), (741, 9735161632), (744, 9695906948), (762, 9466869776), (784, 9201217818), (798, 9039792944), (806, 8950067952), (868, 8310777384), (889, 8114459808), (912, 7909818826), (931, 7748393952), (988, 7301371224), (992, 7271930211), (996, 7242725672), (1016, 7100152332), (1064, 6779844708), (1079, 6685592928), (1083, 6660900064), (1092, 6606002536), (1162, 6208050576), (1176, 6134145212), (1178, 6123730704), (1209, 5966711968), (1248, 5780252219), (1274, 5662287888), (1302, 5540518256), (1328, 5432044254), (1444, 4995675048), (1456, 4954501902), (1482, 4867580816), (1488, 4847953474), (1519, 4749015648), (1524, 4733434888), (1568, 4600608909), (1577, 4574353056), (1596, 4519896472), (1612, 4475033976), (1651, 4369324512), (1729, 4172212128), (1736, 4155388692), (1743, 4138700384), (1767, 4082487136), (1778, 4057229904), (1824, 3954909413), (1862, 3874196976), (1911, 3774858592), (1976, 3650685612), (1992, 3621362836), (2032, 3550076166), (2128, 3389922354), (2158, 3342796464), (2166, 3330450032), (2184, 3303001268), (2324, 3104025288), (2352, 3067072606), (2356, 3061865352), (2413, 2989537824), (2418, 2983355984), (2527, 2854671456), (2548, 2831143944), (2573, 2803635744), (2604, 2770259128), (2656, 2716022127), (2667, 2704819936), (2793, 2582797984), (2821, 2557162272), (2888, 2497837524), (2912, 2477250951), (2964, 2433790408), (2976, 2423976737), (3038, 2374507824), (3048, 2366717444), (3154, 2287176528), (3192, 2259948236), (3224, 2237516988), (3237, 2228530976), (3302, 2184662256), (3458, 2086106064), (3472, 2077694346), (3486, 2069350192), (3534, 2041243568), (3556, 2028614952), (3724, 1937098488), (3822, 1887429296), (3937, 1832297376), (3952, 1825342806), (3984, 1810681418), (4064, 1775038083), (4067, 1773728736), (4123, 1749637344), (4256, 1694961177), (4316, 1671398232), (4332, 1665225016), (4368, 1651500634), (4557, 1583005216), (4648, 1552012644), (4693, 1537130784), (4704, 1533536303), (4712, 1530932676), (4731, 1524784352), (4826, 1494768912), (4836, 1491677992), (4953, 1456441504), (5054, 1427335728), (5096, 1415571972), (5146, 1401817872), (5187, 1390737376), (5208, 1385129564), (5334, 1352409968), (5586, 1291398992), (5642, 1278581136), (5776, 1248918762), (5928, 1216895204), (6076, 1187253912), (6096, 1183358722), (6223, 1159208544), (6308, 1143588264), (6384, 1129974118), (6448, 1118758494), (6474, 1114265488), (6604, 1092331128), (6916, 1043053032), (6944, 1038847173), (6972, 1034675096), (7068, 1020621784), (7112, 1014307476), (7239, 996512608), (7448, 968549244), (7553, 955084704), (7581, 951557152), (7644, 943714648), (7657, 942112416), (7719, 934545248), (7874, 916148688), (7904, 912671403), (7968, 905340709), (8134, 886864368), (8246, 874818672), (8463, 852387424), (8632, 835699116), (8664, 832612508), (8736, 825750317), (9114, 791502608), (9296, 776006322), (9386, 768565392), (9424, 765466338), (9462, 762392176), (9652, 747384456), (9672, 745838996), (9906, 728220752), (10108, 713667864), (10192, 707785986), (10292, 700908936), (10374, 695368688), (10416, 692564782), (10541, 684352032), (10668, 676204984), (11039, 653479008), (11172, 645699496), (11191, 644603232), (11284, 639290568), (11552, 624459381), (11557, 624189216), (11811, 610765792), (11856, 608447602), (12103, 596030304), (12152, 593626956), (12192, 591679361), (12201, 591242912), (12369, 583212448), (12446, 579604272), (12616, 571794132), (12768, 564987059), (12896, 559379247), (12948, 557132744), (13208, 546165564), (13832, 521526516), (13944, 517337548), (14079, 512376928), (14136, 510310892), (14224, 507153738), (14478, 498256304), (14896, 484274622), (15106, 477542352), (15162, 475778576), (15288, 471857324), (15314, 471056208), (15438, 467272624), (15748, 458074344), (16268, 443432184), (16492, 437409336), (16891, 427076832), (16926, 426193712), (17264, 417849558), (17328, 416306254), (17689, 407810208), (18011, 400519392), (18228, 395751304), (18592, 388003161), (18669, 386402848), (18772, 384282696), (18848, 382733169), (18924, 381196088), (19304, 373692228), (19344, 372919498), (19747, 365308896), (19812, 364110376), (20216, 356833932), (20384, 353892993), (20501, 351873312), (20584, 350454468), (20748, 347684344), (20832, 346282391), (21082, 342176016), (21336, 338102492), (22078, 326739504), (22344, 322849748), (22382, 322301616), (22568, 319645284), (22659, 318361568), (22971, 314037472), (23114, 312094608), (23622, 305382896), (23712, 304223801), (24206, 298015152), (24304, 296813478), (24402, 295621456), (24738, 291606224), (24892, 289802136), (25232, 285897066), (25896, 278566372), (26416, 273082782), (27559, 261756768), (27664, 260763258), (27888, 258668774), (28158, 256188464), (28272, 255155446), (28448, 253576869), (28861, 249948192), (28956, 249128152), (29792, 242137311), (29963, 240755424), (30212, 238771176), (30324, 237889288), (30576, 235928662), (30628, 235528104), (30876, 233636312), (31369, 229964448), (31496, 229037172), (31623, 228117344), (32536, 221716092), (32851, 219590112), (32984, 218704668), (33117, 217826336), (33449, 215664288), (33573, 214867744), (33782, 213538416), (33852, 213096856), (34528, 208924779), (34656, 208153127), (34671, 208063072), (35378, 203905104), (36022, 200259696), (36309, 198676768), (36456, 197875652), (37338, 193201424), (37544, 192141348), (37848, 190598044), (38608, 186846114), (38688, 186459749), (39494, 182654448), (39624, 182055188), (40432, 178416966), (41002, 175936656), (41168, 175227234), (41496, 173842172), (42164, 171088008), (42672, 169051246), (44156, 163369752), (44688, 161424874), (44764, 161150808), (45136, 159822642), (45318, 159180784), (45847, 157344096), (45942, 157018736), (46228, 156047304), (47244, 152691448), (48412, 149007576), (48608, 148406739), (48804, 147810728), (48887, 147559776), (49476, 145803112), (49784, 144901068), (50464, 142948533), (50673, 142358944), (51181, 140945952), (51792, 139283186), (52832, 136541391), (52871, 136440672), (53067, 135936736), (53599, 134587488), (54033, 133506464), (55118, 130878384), (55328, 130381629), (55776, 129334387), (56316, 128094232), (56544, 127577723), (57722, 124974096), (57912, 124564076), (59241, 121769632), (59926, 120377712), (60424, 119385588), (60648, 118944644), (61152, 117964331), (61256, 117764052), (61503, 117291104), (61752, 116818156), (62738, 114982224), (62992, 114518586), (63246, 114058672), (65072, 110858046), (65702, 109795056), (65968, 109352334), (66234, 108913168), (66898, 107832144), (67146, 107433872), (67564, 106769208), (67704, 106548428), (69342, 104031536), (70756, 101952552), (72044, 100129848), (72618, 99338384), (72912, 98937826), (73787, 97764576), (74676, 96600712), (74803, 96436704), (75088, 96070674), (75696, 95299022), (77216, 93423057), (77273, 93354144), (78337, 92086176), (78988, 91327224), (79248, 91027594), (80864, 89208483), (80899, 89169888), (82004, 87968328), (82336, 87613617), (82677, 87252256), (82992, 86921086), (84328, 85544004), (85344, 84525623), (86583, 83316064), (88312, 81684876), (89376, 80712437), (89528, 80575404), (89889, 80251808), (90272, 79911321), (90636, 79590392), (91694, 78672048), (91884, 78509368), (92456, 78023652), (94107, 76654816), (94488, 76345724), (96824, 74503788), (97608, 73905364), (97774, 73779888), (98553, 73196704), (98952, 72901556), (99568, 72450534), (100347, 71888096), (101346, 71179472), (102362, 70472976), (103584, 69641593), (105742, 68220336), (106134, 67968368), (107198, 67293744), (108066, 66753232), (110236, 65439192), (112632, 64047116), (115444, 62487048), (115824, 62282038), (118237, 61010976), (118482, 60884816), (119852, 60188856), (120848, 59692794), (121296, 59472322), (122512, 58882026), (123006, 58645552), (123504, 58409078), (125476, 57491112), (125984, 57259293), (126077, 57217056), (126492, 57029336), (130144, 55429023), (131404, 54897528), (131936, 54676167), (132468, 54456584), (133796, 53916072), (134292, 53716936), (135128, 53384604), (135408, 53274214), (137033, 52642464), (137541, 52448032), (138684, 52015768), (141512, 50976276), (143507, 50267616), (144088, 50064924), (145236, 49669192), (145483, 49584864), (145824, 49468913), (146661, 49186592), (147574, 48882288), (149352, 48300356), (149606, 48218352), (150176, 48035337), (151392, 47649511), (153543, 46981984), (154546, 46677072), (156674, 46043088), (157976, 45663612), (158496, 45513797), (158613, 45480224), (160797, 44862496), (161798, 44584944), (164008, 43984164), (165354, 43626128), (165984, 43460543), (168656, 42772002), (173166, 41658032), (176624, 40842438), (179056, 40287702), (179778, 40125904), (181272, 39795196), (183388, 39336024), (183768, 39254684), (184912, 39011826), (188214, 38327408), (188976, 38172862), (192913, 37393824), (193648, 37251894), (195216, 36952682), (195548, 36889944), (197106, 36598352), (197904, 36450778), (199136, 36225267), (200279, 36018528), (200694, 35944048), (202692, 35589736), (204724, 35236488), (209741, 34393632), (211484, 34110168), (212268, 33984184), (214396, 33646872), (216132, 33376616), (219583, 32852064), (220472, 32719596), (221361, 32588192), (224409, 32145568), (225264, 32023558), (229957, 31370016), (230888, 31243524), (231648, 31141019), (231819, 31118048), (234143, 30809184), (235011, 30695392), (236474, 30505488), (236964, 30442408), (239704, 30094428), (241696, 29846397), (242592, 29736161), (242697, 29723296), (245024, 29441013), (246012, 29322776), (247008, 29204539), (250952, 28745556), (252154, 28608528), (252984, 28514668), (262808, 27448764), (264936, 27228292), (267592, 26958036), (268584, 26858468), (270256, 26692302), (270816, 26637107), (274066, 26321232), (275082, 26224016), (277368, 26007884), (283024, 25488138), (287014, 25133808), (288176, 25032462), (290472, 24834596), (290966, 24792432), (293322, 24593296), (295148, 24441144), (298704, 24150178), (299212, 24109176), (307086, 23490992), (309092, 23338536), (313348, 23021544), (315952, 22831806), (317226, 22740112), (320929, 22477728), (321594, 22431248), (323596, 22292472), (326771, 22075872), (328016, 21992082), (330708, 21813064), (337312, 21386001), (342209, 21079968), (346332, 20829016), (353248, 20421219), (354711, 20336992), (358112, 20143851), (358267, 20135136), (359556, 20062952), (362544, 19897598), (366776, 19668012), (367536, 19627342), (369824, 19505913), (375193, 19226784), (376428, 19163704), (377952, 19086431), (378231, 19072352), (385826, 18696912), (387296, 18625947), (389519, 18519648), (390432, 18476341), (391096, 18444972), (394212, 18299176), (395808, 18225389), (400558, 18009264), (401388, 17972024), (405384, 17794868), (409448, 17618244), (411099, 17547488), (419482, 17196816), (422968, 17055084), (424536, 16992092), (428792, 16823436), (430521, 16755872), (432264, 16688308), (436449, 16528288), (439166, 16426032), (440944, 16359798), (442722, 16294096), (448818, 16072784), (450528, 16011779), (459914, 15685008), (461776, 15621762), (463638, 15559024), (468286, 15404592), (470022, 15347696), (472948, 15252744), (473928, 15221204), (479408, 15047214), (485394, 14861648), (492024, 14661388), (501904, 14372778), (504308, 14304264), (505968, 14257334), (516509, 13966368), (523621, 13776672), (525616, 13724382), (529872, 13614146), (535184, 13479018), (537168, 13429234), (540512, 13346151), (548132, 13160616), (548359, 13155168), (550164, 13112008), (554736, 13003942), (566048, 12744069), (574028, 12566904), (576352, 12516231), (578739, 12464608), (580944, 12417298), (581932, 12396216), (586644, 12296648), (590296, 12220572), (596011, 12103392), (597408, 12075089), (598424, 12054588), (600837, 12006176), (614172, 11745496), (618184, 11669268), (626696, 11510772), (629223, 11464544), (631904, 11415903), (634452, 11370056), (635531, 11350752), (641858, 11238864), (643188, 11215624), (647192, 11146236), (653542, 11037936), (656032, 10996041), (658749, 10950688), (661416, 10906532), (684418, 10539984), (689871, 10456672), (692664, 10414508), (702429, 10269728), (709422, 10168496), (716534, 10067568), (719112, 10031476), (725088, 9948799), (733552, 9834006), (735072, 9813671), (750386, 9613392), (752856, 9581852), (756462, 9536176), (771652, 9348456), (779038, 9259824), (782192, 9222486), (788424, 9149588), (801116, 9004632), (802776, 8986012), (810768, 8897434), (818896, 8809122), (822198, 8773744), (838964, 8598408), (845936, 8527542), (849072, 8496046), (857584, 8411718), (861042, 8377936), (864528, 8344154), (872898, 8264144), (878332, 8213016), (881888, 8179899), (885444, 8147048), (897636, 8036392), (919828, 7842504), (923552, 7810881), (927276, 7779512), (928853, 7766304), (936572, 7702296), (940044, 7673848), (945896, 7626372), (947856, 7610602), (958816, 7523607), (959231, 7520352), (962787, 7492576), (970788, 7430824), (972439, 7418208), (980313, 7358624), (984048, 7330694), (1003808, 7186389), (1004549, 7181088), (1008616, 7152132), (1011936, 7128667), (1018381, 7083552), (1026627, 7026656), (1033018, 6983184), (1047242, 6888336), (1051232, 6862191), (1059744, 6807073), (1070368, 6739509), (1074336, 6714617), (1074801, 6711712), (1096264, 6580308), (1096718, 6577584), (1100328, 6556004), (1109472, 6501971), (1125579, 6408928), (1148056, 6283452), (1157478, 6232304), (1161888, 6208649), (1163864, 6198108), (1168557, 6173216), (1173288, 6148324), (1180592, 6110286), (1192022, 6051696), (1196848, 6027294), (1201674, 6003088), (1228344, 5872748), (1236368, 5834634), (1253392, 5755386), (1258446, 5732272), (1268904, 5685028), (1271062, 5675376), (1283716, 5619432), (1286376, 5607812), (1294384, 5573118), (1307084, 5518968), (1317498, 5475344), (1322832, 5453266), (1368836, 5269992), (1379742, 5228336), (1385328, 5207254), (1401953, 5145504), (1404858, 5134864), (1418844, 5084248), (1421257, 5075616), (1433068, 5033784), (1438224, 5015738), (1467104, 4917003), (1468187, 4913376), (1500772, 4806696), (1505712, 4790926), (1512924, 4768088), (1537081, 4693152), (1543304, 4674228), (1549527, 4655456), (1558076, 4629912), (1564384, 4611243), (1570863, 4592224), (1576848, 4574794), (1602232, 4502316), (1605552, 4493006), (1621536, 4448717), (1637792, 4404561), (1639001, 4401312), (1644396, 4386872), (1645077, 4385056), (1677928, 4299204), (1691872, 4263771), (1698144, 4248023), (1715168, 4205859), (1722084, 4188968), (1729056, 4172077), (1745796, 4132072), (1756664, 4106508), (1770888, 4073524), (1788033, 4034464), (1795272, 4018196), (1839656, 3921252), (1854552, 3889756), (1857706, 3883152), (1873144, 3851148), (1880088, 3836924), (1891792, 3813186), (1895712, 3805301), (1906593, 3783584), (1918462, 3760176), (1925574, 3746288), (1941576, 3715412), (1944878, 3709104), (1960626, 3679312), (1968096, 3665347), (2009098, 3590544), (2017232, 3576066), (2036762, 3541776), (2053254, 3513328), (2066036, 3491592), (2094484, 3444168), (2149602, 3355856), (2192528, 3290154), (2193436, 3288792), (2200656, 3278002), (2246503, 3211104), (2251158, 3204464), (2287397, 3153696), (2296112, 3141726), (2314956, 3116152), (2327728, 3099054), (2337114, 3086608), (2346576, 3074162), (2361184, 3055143), (2384044, 3025848), (2393696, 3013647), (2395463, 3011424), (2403348, 3001544), (2456688, 2936374), (2472736, 2917317), (2506784, 2877693), (2507869, 2876448), (2516892, 2866136), (2537808, 2842514), (2542124, 2837688), (2567432, 2809716), (2572752, 2803906), (2588768, 2786559), (2603627, 2770656), (2614168, 2759484), (2634996, 2737672), (2645664, 2726633)]