783494046972

素因数分解:

$2^2\times 3^4\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:182

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 12, 13, 14, 17, 18, 19, 21, 23, 26, 27, 28, 34, 36, 38, 39, 42, 46, 49, 51, 52, 54, 57, 63, 68, 69, 73, 76, 78, 81, 84, 91, 92, 98, 102, 108, 114, 117, 119, 126, 133, 138, 146, 147, 153, 156, 161, 162, 171, 182, 189, 196, 204, 207, 219, 221, 228, 234, 238, 247, 252, 266, 273, 276, 292, 294, 299, 306, 322, 323, 324, 342, 343, 351, 357, 364, 378, 391, 399, 414, 437, 438, 441, 442, 459, 468, 476, 483, 494, 511, 513, 532, 546, 567, 588, 598, 612, 621, 637, 644, 646, 657, 663, 684, 686, 702, 714, 741, 756, 782, 798, 819, 828, 833, 874, 876, 882, 884, 897, 918, 931, 949, 966, 969, 988, 1022, 1026, 1029, 1053, 1071, 1092, 1127, 1134, 1173, 1196, 1197, 1241, 1242, 1274, 1292, 1311, 1314, 1323, 1326, 1372, 1377, 1387, 1404, 1428, 1449, 1482, 1533, 1539, 1547, 1564, 1596, 1638, 1666, 1679, 1729, 1748, 1764, 1794, 1836, 1862, 1863, 1898, 1911, 1932, 1938, 1971, 1989, 2044, 2052, 2058, 2093, 2106, 2142, 2223, 2254, 2261, 2268, 2346, 2394, 2457, 2482, 2484, 2499, 2548, 2622, 2628, 2646, 2652, 2691, 2737, 2754, 2774, 2793, 2847, 2898, 2907, 2964, 3059, 3066, 3078, 3087, 3094, 3213, 3276, 3332, 3358, 3381, 3458, 3519, 3577, 3588, 3591, 3723, 3724, 3726, 3796, 3822, 3876, 3933, 3942, 3969, 3978, 4116, 4161, 4186, 4199, 4212, 4284, 4347, 4446, 4459, 4508, 4522, 4599, 4641, 4692, 4788, 4914, 4964, 4998, 5037, 5083, 5187, 5244, 5292, 5382, 5474, 5508, 5548, 5586, 5681, 5694, 5733, 5796, 5814, 5831, 5913, 5967, 6118, 6132, 6156, 6174, 6188, 6279, 6426, 6517, 6643, 6669, 6716, 6762, 6783, 6916, 7038, 7154, 7182, 7371, 7429, 7446, 7452, 7497, 7644, 7866, 7884, 7889, 7938, 7956, 8073, 8211, 8322, 8372, 8379, 8398, 8541, 8687, 8694, 8721, 8892, 8918, 9044, 9177, 9198, 9261, 9282, 9639, 9709, 9828, 9996, 10074, 10143, 10166, 10374, 10557, 10731, 10764, 10773, 10829, 10948, 11169, 11172, 11362, 11388, 11466, 11628, 11662, 11753, 11799, 11826, 11934, 12103, 12236, 12348, 12483, 12558, 12597, 12852, 13034, 13041, 13286, 13338, 13377, 13524, 13566, 13797, 13923, 14076, 14308, 14364, 14651, 14742, 14858, 14892, 14994, 15111, 15249, 15561, 15732, 15778, 15827, 15876, 16133, 16146, 16422, 16644, 16758, 16796, 17043, 17082, 17199, 17374, 17388, 17442, 17493, 17836, 17901, 18031, 18354, 18396, 18522, 18564, 18837, 19159, 19278, 19418, 19551, 19929, 20007, 20148, 20286, 20332, 20349, 20748, 21114, 21413, 21462, 21546, 21658, 21827, 22287, 22338, 22491, 22724, 22932, 23324, 23506, 23579, 23598, 23652, 23667, 23868, 24206, 24219, 24633, 24966, 25039, 25116, 25137, 25194, 25623, 26061, 26068, 26082, 26163, 26572, 26676, 26754, 27132, 27531, 27594, 27783, 27846, 28543, 29127, 29302, 29393, 29484, 29716, 29988, 30222, 30429, 30498, 31122, 31556, 31654, 31671, 31901, 32193, 32266, 32292, 32487, 32844, 33507, 33516, 34086, 34164, 34398, 34748, 34884, 34986, 35259, 35397, 35581, 35802, 36062, 36309, 36708, 37044, 37449, 37674, 37791, 38318, 38556, 38836, 39102, 39767, 39858, 40014, 40131, 40572, 40698, 41391, 41769, 42228, 42826, 42924, 43092, 43316, 43654, 43953, 44574, 44676, 44982, 45333, 45747, 46501, 46683, 47012, 47158, 47196, 47334, 47481, 48399, 48412, 48438, 49266, 49932, 50078, 50274, 50388, 51129, 51246, 51597, 52003, 52122, 52164, 52326, 52479, 53508, 54093, 55062, 55188, 55566, 55692, 56511, 57086, 57477, 58254, 58604, 58653, 58786, 59787, 60444, 60809, 60858, 60996, 61047, 62244, 63308, 63342, 63802, 64239, 64386, 64532, 64974, 65481, 66861, 67014, 67473, 67963, 68172, 68796, 69972, 70518, 70737, 70794, 71001, 71162, 71604, 72124, 72618, 73899, 74898, 75117, 75348, 75411, 75582, 75803, 76636, 76869, 78183, 78204, 79534, 79716, 80028, 80262, 81396, 82271, 82593, 82782, 83538, 84721, 85629, 85652, 87308, 87381, 87906, 88179, 89148, 89964, 90666, 91287, 91494, 93002, 93366, 94316, 94668, 94962, 95703, 96577, 96579, 96798, 96876, 97461, 98532, 100156, 100521, 100548, 102258, 102492, 102557, 103194, 104006, 104244, 104652, 104958, 105777, 106743, 108186, 108927, 110124, 110789, 111132, 112347, 112931, 113022, 113373, 114172, 114954, 116508, 117306, 117572, 119301, 119574, 120393, 121618, 121716, 122094, 125307, 126217, 126684, 127604, 128478, 128772, 129948, 130962, 131859, 133722, 134028, 134113, 134946, 135926, 135999, 137241, 139503, 140049, 141036, 141474, 141588, 142002, 142324, 142443, 145197, 145236, 147798, 149796, 149891, 150234, 150822, 151164, 151606, 152789, 153387, 153738, 156009, 156366, 157437, 159068, 160524, 162279, 164542, 165053, 165186, 165564, 167076, 169442, 169533, 171258, 172431, 174762, 175812, 175959, 176358, 179361, 181332, 182427, 182574, 182988, 183141, 186004, 186732, 189924, 191406, 192717, 193154, 193158, 193596, 194922, 196443, 199801, 200583, 201042, 203889, 204516, 205114, 205751, 206388, 208012, 209916, 211554, 212211, 213003, 213486, 216372, 217854, 221578, 221697, 223307, 224694, 225351, 225862, 226044, 226746, 227409, 229908, 234549, 234612, 238602, 239148, 240786, 243236, 244188, 246813, 247779, 249067, 250614, 252434, 254163, 256887, 256956, 261924, 262143, 263718, 264537, 267444, 268226, 269892, 271852, 271998, 274482, 278369, 279006, 280098, 282948, 284004, 284886, 287109, 289731, 289737, 290394, 292383, 295596, 299782, 300468, 301644, 303212, 305578, 306527, 306774, 307476, 307671, 312018, 312732, 314874, 317331, 320229, 324558, 325507, 326781, 329084, 330106, 330372, 332367, 338793, 338884, 339066, 340119, 342516, 344862, 349524, 351918, 352716, 357903, 358722, 361179, 364021, 364854, 365148, 366282, 371059, 378651, 382812, 385434, 386308, 386316, 389844, 392886, 395577, 399602, 401166, 402084, 402339, 407778, 410228, 411502, 411723, 414713, 418509, 423108, 424422, 425663, 426006, 426972, 427329, 435591, 435708, 443156, 443394, 446614, 449388, 449673, 450702, 451724, 453492, 454818, 458367, 460161, 468027, 469098, 472311, 475741, 477204, 481572, 486837, 493626, 495159, 495558, 498134, 501228, 504868, 508326, 513774, 517293, 524286, 527436, 527877, 529074, 536452, 538083, 542317, 543996, 547281, 548964, 556738, 558012, 560196, 569772, 574218, 575897, 578151, 579462, 579474, 580788, 584766, 589329, 599403, 599564, 601749, 611156, 611667, 613054, 613548, 615342, 617253, 624036, 629748, 634662, 636633, 639009, 640458, 649116, 651014, 653562, 660212, 664734, 669921, 676039, 676053, 677586, 678132, 680238, 682227, 689724, 703647, 703836, 715806, 717444, 722358, 728042, 729708, 732564, 740439, 742118, 747201, 757302, 762489, 770661, 770868, 785772, 786429, 790517, 791154, 793611, 799204, 802332, 804678, 815556, 823004, 823446, 829426, 835107, 837018, 848844, 851326, 852012, 854658, 861327, 869193, 871182, 877149, 883519, 886788, 893228, 899346, 901404, 909636, 916734, 919581, 920322, 923013, 936054, 938196, 944622, 951482, 951993, 960687, 973674, 976521, 980343, 987252, 990318, 991116, 996268, 997101, 1016379, 1016652, 1027548, 1034586, 1048572, 1055754, 1058148, 1069523, 1073709, 1076166, 1084634, 1092063, 1094562, 1113177, 1113476, 1135953, 1148436, 1151794, 1155371, 1156302, 1158924, 1158948, 1169532, 1178658, 1186731, 1198806, 1203498, 1207017, 1223334, 1226108, 1230684, 1234506, 1244139, 1255527, 1269324, 1273266, 1276989, 1278018, 1280916, 1281987, 1302028, 1306773, 1307124, 1329468, 1339842, 1349019, 1352078, 1352106, 1355172, 1360476, 1364454, 1375101, 1398607, 1404081, 1407294, 1427223, 1431612, 1440257, 1444716, 1456084, 1460511, 1480878, 1484236, 1485477, 1494402, 1514604, 1524978, 1541322, 1551879, 1563149, 1572858, 1581034, 1582308, 1587222, 1609356, 1626951, 1641843, 1646892, 1658852, 1670214, 1674036, 1702652, 1709316, 1722654, 1727691, 1734453, 1738386, 1742364, 1743469, 1754298, 1767038, 1767987, 1798209, 1798692, 1833468, 1835001, 1839162, 1840644, 1846026, 1851759, 1872108, 1889244, 1902964, 1903986, 1909899, 1921374, 1947348, 1948583, 1953042, 1960686, 1980636, 1994202, 2009763, 2028117, 2028159, 2032758, 2046681, 2069172, 2111508, 2139046, 2145689, 2147418, 2152332, 2169268, 2184126, 2189124, 2221317, 2226354, 2241603, 2271906, 2287467, 2303588, 2310742, 2311983, 2312604, 2357316, 2371551, 2373462, 2380833, 2397612, 2406996, 2414034, 2446668, 2469012, 2488278, 2505321, 2511054, 2546532, 2548147, 2553978, 2556036, 2563974, 2583981, 2597413, 2607579, 2613546, 2650557, 2679684, 2698038, 2704156, 2704212, 2728908, 2750202, 2758743, 2769039, 2797214, 2808162, 2814588, 2854446, 2880514, 2882061, 2902991, 2921022, 2929563, 2961756, 2970954, 2988804, 2991303, 3049137, 3049956, 3082644, 3103758, 3126298, 3145716, 3162068, 3174444, 3208569, 3221127, 3253902, 3276189, 3283686, 3339531, 3340428, 3407859, 3445308, 3455382, 3466113, 3468906, 3476772, 3486938, 3508596, 3534076, 3535974, 3596418, 3621051, 3670002, 3678324, 3692052, 3703518, 3732417, 3766581, 3796219, 3807972, 3819798, 3830967, 3842748, 3897166, 3906084, 3921372, 3988404, 4019526, 4047057, 4056234, 4056318, 4065516, 4093362, 4125303, 4195821, 4212243, 4278092, 4281669, 4291378, 4294836, 4320771, 4368252, 4442634, 4452708, 4456431, 4483206, 4543812, 4574934, 4621484, 4623966, 4689447, 4732273, 4743102, 4746924, 4761666, 4828068, 4880853, 4925529, 4976556, 5010642, 5022108, 5096294, 5107956, 5127948, 5167962, 5183073, 5194826, 5215158, 5227092, 5230407, 5301114, 5394627, 5396076, 5500404, 5505003, 5517486, 5533619, 5538078, 5555277, 5594428, 5616324, 5708892, 5761028, 5764122, 5805982, 5842044, 5845749, 5859126, 5941908, 5982606, 6029289, 6084351, 6098274, 6140043, 6184633, 6207516, 6252596, 6417138, 6437067, 6442254, 6507804, 6552378, 6567372, 6663951, 6679062, 6724809, 6815718, 6862401, 6910764, 6932226, 6937812, 6973876, 7050121, 7071948, 7114653, 7192836, 7242102, 7340004, 7407036, 7464834, 7486661, 7515963, 7533162, 7592438, 7639596, 7644441, 7661934, 7792239, 7794332, 7822737, 7951671, 8039052, 8087597, 8094114, 8112468, 8112636, 8186724, 8250606, 8276229, 8307117, 8391642, 8424486, 8563338, 8582756, 8641542, 8708973, 8788689, 8885268, 8912862, 8966412, 8973909, 9147411, 9149868, 9247932, 9378894, 9464546, 9486204, 9523332, 9625707, 9761706, 9790249, 9828567, 9851058, 10018593, 10021284, 10192588, 10223577, 10335924, 10366146, 10389652, 10398339, 10430316, 10460814, 10602228, 10789254, 10863153, 10942043, 11010006, 11034972, 11067238, 11076156, 11110554, 11197251, 11388657, 11492901, 11528244, 11611964, 11691498, 11718252, 11965212, 12058578, 12141171, 12168702, 12196548, 12280086, 12369266, 12375909, 12587463, 12834276, 12845007, 12874134, 12884508, 12962313, 13104756, 13327902, 13358124, 13369293, 13449618, 13631436, 13724802, 13864452, 14068341, 14100242, 14196819, 14229306, 14484204, 14642559, 14929668, 14973322, 15019823, 15031926, 15066324, 15184876, 15288882, 15323868, 15549219, 15584478, 15645474, 15691221, 15903342, 16175194, 16183881, 16188228, 16501212, 16552458, 16600857, 16614234, 16665831, 16783284, 16848972, 17126676, 17283084, 17417946, 17537247, 17577378, 17825724, 17947818, 18087867, 18181891, 18253053, 18294822, 18553899, 18757788, 18929092, 19251414, 19311201, 19523412, 19580498, 19657134, 19702116, 20037186, 20174427, 20320937, 20447154, 20732292, 20796678, 20921628, 21150363, 21343959, 21578508, 21726306, 21884086, 22020012, 22134476, 22221108, 22394502, 22459983, 22547889, 22777314, 22933323, 22985802, 23376717, 23382996, 23855013, 24117156, 24262791, 24282342, 24337404, 24560172, 24738532, 24751818, 24828687, 25174926, 25690014, 25748268, 25924626, 26126919, 26366067, 26573533, 26655804, 26738586, 26899236, 27449604, 28136682, 28200484, 28393638, 28458612, 28877121, 29285118, 29370747, 29485701, 29946644, 30039646, 30055779, 30063852, 30577764, 31098438, 31168956, 31195017, 31290948, 31382442, 31806684, 32350388, 32367762, 32826129, 33104916, 33125911, 33201714, 33228468, 33331662, 33591753, 34165971, 34478703, 34835892, 35074494, 35154756, 35895636, 36175734, 36363782, 36506106, 36589644, 37107798, 37762389, 38502828, 38535021, 38622402, 38886939, 39160996, 39314268, 40074372, 40348854, 40641874, 40894308, 41593356, 42205023, 42300726, 42590457, 42687918, 43452612, 43768172, 43927677, 44789004, 44919966, 45059469, 45095778, 45554628, 45866646, 45971604, 46647657, 46753434, 47073663, 47710026, 48525582, 48564684, 49350847, 49503636, 49657374, 49802571, 50349852, 51380028, 51849252, 52253838, 52611741, 52732134, 53147066, 53477172, 54545673, 54759159, 55661697, 56273364, 56787276, 57754242, 57933603, 58570236, 58741494, 58971402, 60079292, 60111558, 60962811, 62196876, 62390034, 62764884, 63451089, 64031877, 64735524, 65652258, 66251822, 66403428, 66663324, 67183506, 67379949, 68331942, 68799969, 68957406, 70130151, 70148988, 71565039, 72351468, 72727564, 72788373, 73012212, 74215596, 75524778, 77070042, 77244804, 77773878, 78380757, 79720599, 80697708, 81283748, 84410046, 84601452, 85180914, 85375836, 86631363, 87855354, 88112241, 89839932, 90118938, 90191556, 91733292, 93295314, 93506868, 93585051, 94147326, 95420052, 97051164, 98478387, 98701694, 99314748, 99377733, 99605142, 102497913, 104507676, 105138761, 105223482, 105464268, 106294132, 109091346, 109518318, 111323394, 113287167, 115508484, 115867206, 116660817, 117482988, 117942804, 120223116, 121925622, 124780068, 126615069, 126902178, 127273237, 127771371, 128063754, 131304516, 132503644, 134367012, 134759898, 135178407, 136663884, 137599938, 137914812, 140260302, 141220989, 142246559, 143130078, 145576746, 148052541, 149407713, 151049556, 154140084, 155547756, 156761514, 157835223, 159441198, 163637019, 166985091, 168820092, 170361828, 173262726, 173800809, 175710708, 176224482, 180237876, 182888433, 186014731, 186590628, 187170102, 188294652, 190353267, 196956774, 197403388, 198755466, 199210284, 202139847, 204995826, 206399907, 210277522, 210390453, 210446964, 218182692, 218365119, 219036636, 222646788, 226574334, 231734412, 233321634, 235142271, 239161797, 243851244, 253230138, 253804356, 254546474, 255542742, 256127508, 264336723, 269519796, 270356814, 275199876, 280520604, 282441978, 284493118, 286260156, 291153492, 295435161, 296105082, 298133199, 298815426, 307493739, 313523028, 315416283, 315670446, 318882396, 327274038, 333970182, 345455929, 346525452, 347601618, 352448964, 365776866, 372029462, 374340204, 380706534, 381819711, 383314113, 393913548, 397510932, 404279694, 405535221, 409991652, 412799814, 420555044, 420780906, 426739677, 436730238, 444157623, 448223139, 453148668, 466643268, 470284542, 478323594, 490911057, 500955273, 506460276, 509092948, 511085484, 528673446, 540713628, 548665299, 558044193, 564883956, 568986236, 571059801, 590870322, 592210164, 596266398, 597630852, 606419541, 614987478, 630832566, 631340892, 654548076, 655095357, 667940364, 690911858, 695203236, 717485391, 731553732, 744058924, 761413068, 763639422, 766628226, 793010169, 808559388, 811070442, 825599628, 841561812, 853479354, 873460476, 886305483, 888315246, 894399597, 896446278, 940569084, 946248849, 956647188, 981822114, 1001910546, 1036367787, 1057346892, 1097330598, 1116088386, 1142119602, 1145459133, 1181740644, 1192532796, 1212839082, 1216605663, 1229974956, 1261665132, 1280219031, 1310190714, 1332472869, 1381823716, 1434970782, 1472733171, 1527278844, 1533256452, 1586020338, 1622140884, 1645995897, 1674132579, 1706958708, 1772610966, 1776630492, 1788799194, 1792892556, 1892497698, 1963644228, 2003821092, 2072735574, 2152456173, 2194661196, 2232176772, 2284239204, 2290918266, 2418191503, 2425678164, 2433211326, 2560438062, 2620381428, 2664945738, 2683198791, 2838746547, 2869941564, 2945466342, 3109103361, 3172040676, 3291991794, 3348265158, 3436377399, 3545221932, 3577598388, 3784995396, 3840657093, 3997418607, 4145471148, 4304912346, 4581836532, 4836383006, 4866422652, 5022397737, 5120876124, 5329891476, 5366397582, 5677493094, 5890932684, 6218206722, 6583983588, 6696530316, 6872754798, 7254574509, 7681314186, 7994837214, 8516239641, 8609824692, 9327310083, 9672766012, 10044795474, 10309132197, 10732795164, 11354986188, 11521971279, 12436413444, 13745509596, 14509149018, 15067193211, 15362628372, 15989674428, 17032479282, 18654620166, 20089590948, 20618264394, 21763723527, 23043942558, 27981930249, 29018298036, 30134386422, 34064958564, 37309240332, 41236528788, 43527447054, 46087885116, 55963860498, 60268772844, 65291170581, 87054894108, 111927720996, 130582341162, 195873511743, 261164682324, 391747023486, 783494046972]

約数ペア:

[(1, 783494046972), (2, 391747023486), (3, 261164682324), (4, 195873511743), (6, 130582341162), (7, 111927720996), (9, 87054894108), (12, 65291170581), (13, 60268772844), (14, 55963860498), (17, 46087885116), (18, 43527447054), (19, 41236528788), (21, 37309240332), (23, 34064958564), (26, 30134386422), (27, 29018298036), (28, 27981930249), (34, 23043942558), (36, 21763723527), (38, 20618264394), (39, 20089590948), (42, 18654620166), (46, 17032479282), (49, 15989674428), (51, 15362628372), (52, 15067193211), (54, 14509149018), (57, 13745509596), (63, 12436413444), (68, 11521971279), (69, 11354986188), (73, 10732795164), (76, 10309132197), (78, 10044795474), (81, 9672766012), (84, 9327310083), (91, 8609824692), (92, 8516239641), (98, 7994837214), (102, 7681314186), (108, 7254574509), (114, 6872754798), (117, 6696530316), (119, 6583983588), (126, 6218206722), (133, 5890932684), (138, 5677493094), (146, 5366397582), (147, 5329891476), (153, 5120876124), (156, 5022397737), (161, 4866422652), (162, 4836383006), (171, 4581836532), (182, 4304912346), (189, 4145471148), (196, 3997418607), (204, 3840657093), (207, 3784995396), (219, 3577598388), (221, 3545221932), (228, 3436377399), (234, 3348265158), (238, 3291991794), (247, 3172040676), (252, 3109103361), (266, 2945466342), (273, 2869941564), (276, 2838746547), (292, 2683198791), (294, 2664945738), (299, 2620381428), (306, 2560438062), (322, 2433211326), (323, 2425678164), (324, 2418191503), (342, 2290918266), (343, 2284239204), (351, 2232176772), (357, 2194661196), (364, 2152456173), (378, 2072735574), (391, 2003821092), (399, 1963644228), (414, 1892497698), (437, 1792892556), (438, 1788799194), (441, 1776630492), (442, 1772610966), (459, 1706958708), (468, 1674132579), (476, 1645995897), (483, 1622140884), (494, 1586020338), (511, 1533256452), (513, 1527278844), (532, 1472733171), (546, 1434970782), (567, 1381823716), (588, 1332472869), (598, 1310190714), (612, 1280219031), (621, 1261665132), (637, 1229974956), (644, 1216605663), (646, 1212839082), (657, 1192532796), (663, 1181740644), (684, 1145459133), (686, 1142119602), (702, 1116088386), (714, 1097330598), (741, 1057346892), (756, 1036367787), (782, 1001910546), (798, 981822114), (819, 956647188), (828, 946248849), (833, 940569084), (874, 896446278), (876, 894399597), (882, 888315246), (884, 886305483), (897, 873460476), (918, 853479354), (931, 841561812), (949, 825599628), (966, 811070442), (969, 808559388), (988, 793010169), (1022, 766628226), (1026, 763639422), (1029, 761413068), (1053, 744058924), (1071, 731553732), (1092, 717485391), (1127, 695203236), (1134, 690911858), (1173, 667940364), (1196, 655095357), (1197, 654548076), (1241, 631340892), (1242, 630832566), (1274, 614987478), (1292, 606419541), (1311, 597630852), (1314, 596266398), (1323, 592210164), (1326, 590870322), (1372, 571059801), (1377, 568986236), (1387, 564883956), (1404, 558044193), (1428, 548665299), (1449, 540713628), (1482, 528673446), (1533, 511085484), (1539, 509092948), (1547, 506460276), (1564, 500955273), (1596, 490911057), (1638, 478323594), (1666, 470284542), (1679, 466643268), (1729, 453148668), (1748, 448223139), (1764, 444157623), (1794, 436730238), (1836, 426739677), (1862, 420780906), (1863, 420555044), (1898, 412799814), (1911, 409991652), (1932, 405535221), (1938, 404279694), (1971, 397510932), (1989, 393913548), (2044, 383314113), (2052, 381819711), (2058, 380706534), (2093, 374340204), (2106, 372029462), (2142, 365776866), (2223, 352448964), (2254, 347601618), (2261, 346525452), (2268, 345455929), (2346, 333970182), (2394, 327274038), (2457, 318882396), (2482, 315670446), (2484, 315416283), (2499, 313523028), (2548, 307493739), (2622, 298815426), (2628, 298133199), (2646, 296105082), (2652, 295435161), (2691, 291153492), (2737, 286260156), (2754, 284493118), (2774, 282441978), (2793, 280520604), (2847, 275199876), (2898, 270356814), (2907, 269519796), (2964, 264336723), (3059, 256127508), (3066, 255542742), (3078, 254546474), (3087, 253804356), (3094, 253230138), (3213, 243851244), (3276, 239161797), (3332, 235142271), (3358, 233321634), (3381, 231734412), (3458, 226574334), (3519, 222646788), (3577, 219036636), (3588, 218365119), (3591, 218182692), (3723, 210446964), (3724, 210390453), (3726, 210277522), (3796, 206399907), (3822, 204995826), (3876, 202139847), (3933, 199210284), (3942, 198755466), (3969, 197403388), (3978, 196956774), (4116, 190353267), (4161, 188294652), (4186, 187170102), (4199, 186590628), (4212, 186014731), (4284, 182888433), (4347, 180237876), (4446, 176224482), (4459, 175710708), (4508, 173800809), (4522, 173262726), (4599, 170361828), (4641, 168820092), (4692, 166985091), (4788, 163637019), (4914, 159441198), (4964, 157835223), (4998, 156761514), (5037, 155547756), (5083, 154140084), (5187, 151049556), (5244, 149407713), (5292, 148052541), (5382, 145576746), (5474, 143130078), (5508, 142246559), (5548, 141220989), (5586, 140260302), (5681, 137914812), (5694, 137599938), (5733, 136663884), (5796, 135178407), (5814, 134759898), (5831, 134367012), (5913, 132503644), (5967, 131304516), (6118, 128063754), (6132, 127771371), (6156, 127273237), (6174, 126902178), (6188, 126615069), (6279, 124780068), (6426, 121925622), (6517, 120223116), (6643, 117942804), (6669, 117482988), (6716, 116660817), (6762, 115867206), (6783, 115508484), (6916, 113287167), (7038, 111323394), (7154, 109518318), (7182, 109091346), (7371, 106294132), (7429, 105464268), (7446, 105223482), (7452, 105138761), (7497, 104507676), (7644, 102497913), (7866, 99605142), (7884, 99377733), (7889, 99314748), (7938, 98701694), (7956, 98478387), (8073, 97051164), (8211, 95420052), (8322, 94147326), (8372, 93585051), (8379, 93506868), (8398, 93295314), (8541, 91733292), (8687, 90191556), (8694, 90118938), (8721, 89839932), (8892, 88112241), (8918, 87855354), (9044, 86631363), (9177, 85375836), (9198, 85180914), (9261, 84601452), (9282, 84410046), (9639, 81283748), (9709, 80697708), (9828, 79720599), (9996, 78380757), (10074, 77773878), (10143, 77244804), (10166, 77070042), (10374, 75524778), (10557, 74215596), (10731, 73012212), (10764, 72788373), (10773, 72727564), (10829, 72351468), (10948, 71565039), (11169, 70148988), (11172, 70130151), (11362, 68957406), (11388, 68799969), (11466, 68331942), (11628, 67379949), (11662, 67183506), (11753, 66663324), (11799, 66403428), (11826, 66251822), (11934, 65652258), (12103, 64735524), (12236, 64031877), (12348, 63451089), (12483, 62764884), (12558, 62390034), (12597, 62196876), (12852, 60962811), (13034, 60111558), (13041, 60079292), (13286, 58971402), (13338, 58741494), (13377, 58570236), (13524, 57933603), (13566, 57754242), (13797, 56787276), (13923, 56273364), (14076, 55661697), (14308, 54759159), (14364, 54545673), (14651, 53477172), (14742, 53147066), (14858, 52732134), (14892, 52611741), (14994, 52253838), (15111, 51849252), (15249, 51380028), (15561, 50349852), (15732, 49802571), (15778, 49657374), (15827, 49503636), (15876, 49350847), (16133, 48564684), (16146, 48525582), (16422, 47710026), (16644, 47073663), (16758, 46753434), (16796, 46647657), (17043, 45971604), (17082, 45866646), (17199, 45554628), (17374, 45095778), (17388, 45059469), (17442, 44919966), (17493, 44789004), (17836, 43927677), (17901, 43768172), (18031, 43452612), (18354, 42687918), (18396, 42590457), (18522, 42300726), (18564, 42205023), (18837, 41593356), (19159, 40894308), (19278, 40641874), (19418, 40348854), (19551, 40074372), (19929, 39314268), (20007, 39160996), (20148, 38886939), (20286, 38622402), (20332, 38535021), (20349, 38502828), (20748, 37762389), (21114, 37107798), (21413, 36589644), (21462, 36506106), (21546, 36363782), (21658, 36175734), (21827, 35895636), (22287, 35154756), (22338, 35074494), (22491, 34835892), (22724, 34478703), (22932, 34165971), (23324, 33591753), (23506, 33331662), (23579, 33228468), (23598, 33201714), (23652, 33125911), (23667, 33104916), (23868, 32826129), (24206, 32367762), (24219, 32350388), (24633, 31806684), (24966, 31382442), (25039, 31290948), (25116, 31195017), (25137, 31168956), (25194, 31098438), (25623, 30577764), (26061, 30063852), (26068, 30055779), (26082, 30039646), (26163, 29946644), (26572, 29485701), (26676, 29370747), (26754, 29285118), (27132, 28877121), (27531, 28458612), (27594, 28393638), (27783, 28200484), (27846, 28136682), (28543, 27449604), (29127, 26899236), (29302, 26738586), (29393, 26655804), (29484, 26573533), (29716, 26366067), (29988, 26126919), (30222, 25924626), (30429, 25748268), (30498, 25690014), (31122, 25174926), (31556, 24828687), (31654, 24751818), (31671, 24738532), (31901, 24560172), (32193, 24337404), (32266, 24282342), (32292, 24262791), (32487, 24117156), (32844, 23855013), (33507, 23382996), (33516, 23376717), (34086, 22985802), (34164, 22933323), (34398, 22777314), (34748, 22547889), (34884, 22459983), (34986, 22394502), (35259, 22221108), (35397, 22134476), (35581, 22020012), (35802, 21884086), (36062, 21726306), (36309, 21578508), (36708, 21343959), (37044, 21150363), (37449, 20921628), (37674, 20796678), (37791, 20732292), (38318, 20447154), (38556, 20320937), (38836, 20174427), (39102, 20037186), (39767, 19702116), (39858, 19657134), (40014, 19580498), (40131, 19523412), (40572, 19311201), (40698, 19251414), (41391, 18929092), (41769, 18757788), (42228, 18553899), (42826, 18294822), (42924, 18253053), (43092, 18181891), (43316, 18087867), (43654, 17947818), (43953, 17825724), (44574, 17577378), (44676, 17537247), (44982, 17417946), (45333, 17283084), (45747, 17126676), (46501, 16848972), (46683, 16783284), (47012, 16665831), (47158, 16614234), (47196, 16600857), (47334, 16552458), (47481, 16501212), (48399, 16188228), (48412, 16183881), (48438, 16175194), (49266, 15903342), (49932, 15691221), (50078, 15645474), (50274, 15584478), (50388, 15549219), (51129, 15323868), (51246, 15288882), (51597, 15184876), (52003, 15066324), (52122, 15031926), (52164, 15019823), (52326, 14973322), (52479, 14929668), (53508, 14642559), (54093, 14484204), (55062, 14229306), (55188, 14196819), (55566, 14100242), (55692, 14068341), (56511, 13864452), (57086, 13724802), (57477, 13631436), (58254, 13449618), (58604, 13369293), (58653, 13358124), (58786, 13327902), (59787, 13104756), (60444, 12962313), (60809, 12884508), (60858, 12874134), (60996, 12845007), (61047, 12834276), (62244, 12587463), (63308, 12375909), (63342, 12369266), (63802, 12280086), (64239, 12196548), (64386, 12168702), (64532, 12141171), (64974, 12058578), (65481, 11965212), (66861, 11718252), (67014, 11691498), (67473, 11611964), (67963, 11528244), (68172, 11492901), (68796, 11388657), (69972, 11197251), (70518, 11110554), (70737, 11076156), (70794, 11067238), (71001, 11034972), (71162, 11010006), (71604, 10942043), (72124, 10863153), (72618, 10789254), (73899, 10602228), (74898, 10460814), (75117, 10430316), (75348, 10398339), (75411, 10389652), (75582, 10366146), (75803, 10335924), (76636, 10223577), (76869, 10192588), (78183, 10021284), (78204, 10018593), (79534, 9851058), (79716, 9828567), (80028, 9790249), (80262, 9761706), (81396, 9625707), (82271, 9523332), (82593, 9486204), (82782, 9464546), (83538, 9378894), (84721, 9247932), (85629, 9149868), (85652, 9147411), (87308, 8973909), (87381, 8966412), (87906, 8912862), (88179, 8885268), (89148, 8788689), (89964, 8708973), (90666, 8641542), (91287, 8582756), (91494, 8563338), (93002, 8424486), (93366, 8391642), (94316, 8307117), (94668, 8276229), (94962, 8250606), (95703, 8186724), (96577, 8112636), (96579, 8112468), (96798, 8094114), (96876, 8087597), (97461, 8039052), (98532, 7951671), (100156, 7822737), (100521, 7794332), (100548, 7792239), (102258, 7661934), (102492, 7644441), (102557, 7639596), (103194, 7592438), (104006, 7533162), (104244, 7515963), (104652, 7486661), (104958, 7464834), (105777, 7407036), (106743, 7340004), (108186, 7242102), (108927, 7192836), (110124, 7114653), (110789, 7071948), (111132, 7050121), (112347, 6973876), (112931, 6937812), (113022, 6932226), (113373, 6910764), (114172, 6862401), (114954, 6815718), (116508, 6724809), (117306, 6679062), (117572, 6663951), (119301, 6567372), (119574, 6552378), (120393, 6507804), (121618, 6442254), (121716, 6437067), (122094, 6417138), (125307, 6252596), (126217, 6207516), (126684, 6184633), (127604, 6140043), (128478, 6098274), (128772, 6084351), (129948, 6029289), (130962, 5982606), (131859, 5941908), (133722, 5859126), (134028, 5845749), (134113, 5842044), (134946, 5805982), (135926, 5764122), (135999, 5761028), (137241, 5708892), (139503, 5616324), (140049, 5594428), (141036, 5555277), (141474, 5538078), (141588, 5533619), (142002, 5517486), (142324, 5505003), (142443, 5500404), (145197, 5396076), (145236, 5394627), (147798, 5301114), (149796, 5230407), (149891, 5227092), (150234, 5215158), (150822, 5194826), (151164, 5183073), (151606, 5167962), (152789, 5127948), (153387, 5107956), (153738, 5096294), (156009, 5022108), (156366, 5010642), (157437, 4976556), (159068, 4925529), (160524, 4880853), (162279, 4828068), (164542, 4761666), (165053, 4746924), (165186, 4743102), (165564, 4732273), (167076, 4689447), (169442, 4623966), (169533, 4621484), (171258, 4574934), (172431, 4543812), (174762, 4483206), (175812, 4456431), (175959, 4452708), (176358, 4442634), (179361, 4368252), (181332, 4320771), (182427, 4294836), (182574, 4291378), (182988, 4281669), (183141, 4278092), (186004, 4212243), (186732, 4195821), (189924, 4125303), (191406, 4093362), (192717, 4065516), (193154, 4056318), (193158, 4056234), (193596, 4047057), (194922, 4019526), (196443, 3988404), (199801, 3921372), (200583, 3906084), (201042, 3897166), (203889, 3842748), (204516, 3830967), (205114, 3819798), (205751, 3807972), (206388, 3796219), (208012, 3766581), (209916, 3732417), (211554, 3703518), (212211, 3692052), (213003, 3678324), (213486, 3670002), (216372, 3621051), (217854, 3596418), (221578, 3535974), (221697, 3534076), (223307, 3508596), (224694, 3486938), (225351, 3476772), (225862, 3468906), (226044, 3466113), (226746, 3455382), (227409, 3445308), (229908, 3407859), (234549, 3340428), (234612, 3339531), (238602, 3283686), (239148, 3276189), (240786, 3253902), (243236, 3221127), (244188, 3208569), (246813, 3174444), (247779, 3162068), (249067, 3145716), (250614, 3126298), (252434, 3103758), (254163, 3082644), (256887, 3049956), (256956, 3049137), (261924, 2991303), (262143, 2988804), (263718, 2970954), (264537, 2961756), (267444, 2929563), (268226, 2921022), (269892, 2902991), (271852, 2882061), (271998, 2880514), (274482, 2854446), (278369, 2814588), (279006, 2808162), (280098, 2797214), (282948, 2769039), (284004, 2758743), (284886, 2750202), (287109, 2728908), (289731, 2704212), (289737, 2704156), (290394, 2698038), (292383, 2679684), (295596, 2650557), (299782, 2613546), (300468, 2607579), (301644, 2597413), (303212, 2583981), (305578, 2563974), (306527, 2556036), (306774, 2553978), (307476, 2548147), (307671, 2546532), (312018, 2511054), (312732, 2505321), (314874, 2488278), (317331, 2469012), (320229, 2446668), (324558, 2414034), (325507, 2406996), (326781, 2397612), (329084, 2380833), (330106, 2373462), (330372, 2371551), (332367, 2357316), (338793, 2312604), (338884, 2311983), (339066, 2310742), (340119, 2303588), (342516, 2287467), (344862, 2271906), (349524, 2241603), (351918, 2226354), (352716, 2221317), (357903, 2189124), (358722, 2184126), (361179, 2169268), (364021, 2152332), (364854, 2147418), (365148, 2145689), (366282, 2139046), (371059, 2111508), (378651, 2069172), (382812, 2046681), (385434, 2032758), (386308, 2028159), (386316, 2028117), (389844, 2009763), (392886, 1994202), (395577, 1980636), (399602, 1960686), (401166, 1953042), (402084, 1948583), (402339, 1947348), (407778, 1921374), (410228, 1909899), (411502, 1903986), (411723, 1902964), (414713, 1889244), (418509, 1872108), (423108, 1851759), (424422, 1846026), (425663, 1840644), (426006, 1839162), (426972, 1835001), (427329, 1833468), (435591, 1798692), (435708, 1798209), (443156, 1767987), (443394, 1767038), (446614, 1754298), (449388, 1743469), (449673, 1742364), (450702, 1738386), (451724, 1734453), (453492, 1727691), (454818, 1722654), (458367, 1709316), (460161, 1702652), (468027, 1674036), (469098, 1670214), (472311, 1658852), (475741, 1646892), (477204, 1641843), (481572, 1626951), (486837, 1609356), (493626, 1587222), (495159, 1582308), (495558, 1581034), (498134, 1572858), (501228, 1563149), (504868, 1551879), (508326, 1541322), (513774, 1524978), (517293, 1514604), (524286, 1494402), (527436, 1485477), (527877, 1484236), (529074, 1480878), (536452, 1460511), (538083, 1456084), (542317, 1444716), (543996, 1440257), (547281, 1431612), (548964, 1427223), (556738, 1407294), (558012, 1404081), (560196, 1398607), (569772, 1375101), (574218, 1364454), (575897, 1360476), (578151, 1355172), (579462, 1352106), (579474, 1352078), (580788, 1349019), (584766, 1339842), (589329, 1329468), (599403, 1307124), (599564, 1306773), (601749, 1302028), (611156, 1281987), (611667, 1280916), (613054, 1278018), (613548, 1276989), (615342, 1273266), (617253, 1269324), (624036, 1255527), (629748, 1244139), (634662, 1234506), (636633, 1230684), (639009, 1226108), (640458, 1223334), (649116, 1207017), (651014, 1203498), (653562, 1198806), (660212, 1186731), (664734, 1178658), (669921, 1169532), (676039, 1158948), (676053, 1158924), (677586, 1156302), (678132, 1155371), (680238, 1151794), (682227, 1148436), (689724, 1135953), (703647, 1113476), (703836, 1113177), (715806, 1094562), (717444, 1092063), (722358, 1084634), (728042, 1076166), (729708, 1073709), (732564, 1069523), (740439, 1058148), (742118, 1055754), (747201, 1048572), (757302, 1034586), (762489, 1027548), (770661, 1016652), (770868, 1016379), (785772, 997101), (786429, 996268), (790517, 991116), (791154, 990318), (793611, 987252), (799204, 980343), (802332, 976521), (804678, 973674), (815556, 960687), (823004, 951993), (823446, 951482), (829426, 944622), (835107, 938196), (837018, 936054), (848844, 923013), (851326, 920322), (852012, 919581), (854658, 916734), (861327, 909636), (869193, 901404), (871182, 899346), (877149, 893228), (883519, 886788)]