378932377824

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{71}}^1$

素因数の和:163

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 63, 66, 68, 71, 72, 77, 78, 81, 84, 88, 91, 96, 99, 102, 104, 108, 112, 117, 119, 121, 126, 132, 136, 142, 143, 144, 153, 154, 156, 162, 168, 176, 182, 187, 189, 198, 204, 208, 213, 216, 221, 224, 231, 234, 238, 242, 252, 264, 272, 273, 284, 286, 288, 297, 306, 308, 312, 324, 336, 351, 352, 357, 363, 364, 374, 378, 396, 408, 416, 426, 429, 432, 442, 459, 462, 468, 476, 484, 497, 504, 528, 544, 546, 561, 567, 568, 572, 594, 612, 616, 624, 639, 648, 663, 672, 693, 702, 714, 726, 728, 748, 756, 781, 792, 816, 819, 847, 852, 858, 864, 884, 891, 918, 923, 924, 936, 952, 968, 994, 1001, 1008, 1053, 1056, 1071, 1089, 1092, 1122, 1134, 1136, 1144, 1188, 1207, 1224, 1232, 1248, 1278, 1287, 1296, 1309, 1326, 1331, 1377, 1386, 1404, 1428, 1452, 1456, 1491, 1496, 1512, 1547, 1562, 1573, 1584, 1632, 1638, 1683, 1694, 1704, 1716, 1768, 1782, 1836, 1846, 1848, 1872, 1904, 1917, 1936, 1988, 1989, 2002, 2016, 2057, 2079, 2106, 2142, 2178, 2184, 2244, 2268, 2272, 2288, 2343, 2376, 2414, 2431, 2448, 2457, 2464, 2541, 2556, 2574, 2592, 2618, 2652, 2662, 2754, 2769, 2772, 2808, 2856, 2904, 2912, 2982, 2992, 3003, 3024, 3094, 3124, 3146, 3168, 3213, 3267, 3276, 3366, 3388, 3408, 3432, 3536, 3564, 3621, 3672, 3692, 3696, 3744, 3808, 3834, 3861, 3872, 3927, 3976, 3978, 3993, 4004, 4114, 4158, 4212, 4284, 4356, 4368, 4473, 4488, 4536, 4576, 4641, 4686, 4719, 4752, 4828, 4862, 4896, 4914, 5049, 5082, 5112, 5148, 5236, 5304, 5324, 5467, 5508, 5538, 5544, 5616, 5712, 5751, 5808, 5964, 5967, 5984, 6006, 6048, 6171, 6188, 6237, 6248, 6292, 6426, 6461, 6534, 6552, 6732, 6776, 6816, 6864, 7029, 7072, 7128, 7242, 7293, 7344, 7371, 7384, 7392, 7623, 7668, 7722, 7854, 7952, 7956, 7986, 8008, 8228, 8307, 8316, 8424, 8449, 8568, 8591, 8712, 8736, 8946, 8976, 9009, 9072, 9282, 9317, 9372, 9438, 9504, 9639, 9656, 9724, 9801, 9828, 10098, 10153, 10164, 10224, 10296, 10472, 10608, 10648, 10863, 10934, 11011, 11016, 11076, 11088, 11232, 11424, 11502, 11583, 11616, 11781, 11928, 11934, 11979, 12012, 12342, 12376, 12474, 12496, 12584, 12852, 12922, 13068, 13104, 13277, 13419, 13464, 13552, 13728, 13923, 14058, 14157, 14256, 14399, 14484, 14586, 14688, 14742, 14768, 15147, 15246, 15336, 15444, 15691, 15708, 15904, 15912, 15972, 16016, 16401, 16456, 16614, 16632, 16848, 16898, 17017, 17136, 17182, 17303, 17424, 17892, 17901, 17952, 18018, 18144, 18513, 18564, 18634, 18744, 18876, 19278, 19312, 19383, 19448, 19602, 19656, 20196, 20306, 20328, 20448, 20592, 20944, 21087, 21216, 21296, 21726, 21868, 21879, 22022, 22032, 22152, 22176, 22627, 22869, 23004, 23166, 23562, 23856, 23868, 23958, 24024, 24684, 24752, 24921, 24948, 24992, 25168, 25347, 25704, 25773, 25844, 26136, 26208, 26554, 26741, 26838, 26928, 27027, 27104, 27846, 27951, 28116, 28314, 28512, 28798, 28968, 29172, 29484, 29536, 30294, 30459, 30492, 30672, 30888, 31382, 31416, 31824, 31944, 32032, 32589, 32802, 32912, 33033, 33228, 33264, 33696, 33796, 34034, 34272, 34364, 34606, 34848, 35343, 35784, 35802, 35937, 36036, 37026, 37128, 37268, 37488, 37752, 38556, 38624, 38766, 38896, 39204, 39312, 39831, 40257, 40392, 40612, 40656, 41184, 41769, 41888, 42174, 42471, 42592, 43197, 43452, 43736, 43758, 44044, 44064, 44304, 45254, 45738, 46008, 46332, 47073, 47124, 47712, 47736, 47916, 48048, 49203, 49368, 49504, 49842, 49896, 50336, 50694, 51051, 51408, 51546, 51688, 51909, 52272, 53108, 53482, 53676, 53856, 54054, 55539, 55692, 55902, 56232, 56628, 57596, 57936, 58149, 58344, 58968, 60137, 60588, 60918, 60984, 61344, 61776, 62764, 62832, 63261, 63648, 63888, 65178, 65604, 65637, 65824, 66066, 66456, 66528, 67592, 67881, 68068, 68607, 68728, 69212, 70686, 71071, 71568, 71604, 71874, 72072, 74052, 74256, 74536, 74763, 74976, 75504, 76041, 77112, 77319, 77532, 77792, 78408, 78624, 79662, 80223, 80514, 80784, 81081, 81224, 81312, 83538, 83853, 84348, 84942, 86394, 86904, 87472, 87516, 88088, 88608, 90508, 91377, 91476, 92016, 92664, 92939, 94146, 94248, 94501, 95472, 95832, 96096, 97767, 98406, 98736, 99099, 99684, 99792, 101388, 102102, 102816, 103092, 103376, 103818, 104544, 106029, 106216, 106964, 107352, 107811, 108108, 109837, 111078, 111384, 111683, 111804, 112464, 113256, 115192, 115872, 116298, 116688, 117936, 119493, 120274, 121121, 121176, 121836, 121968, 123552, 125307, 125528, 125664, 126522, 127413, 127776, 129591, 130356, 131208, 131274, 132132, 132912, 135184, 135762, 136136, 137214, 137456, 138424, 141219, 141372, 142142, 143136, 143208, 143748, 144144, 146047, 147609, 148104, 148512, 149072, 149526, 151008, 152082, 153153, 154224, 154638, 155064, 155727, 156816, 158389, 159324, 160446, 161028, 161568, 162162, 162448, 166617, 167076, 167706, 168696, 169884, 172601, 172788, 173808, 174447, 174944, 175032, 176176, 180411, 181016, 182754, 182952, 184032, 185328, 185878, 187187, 188292, 188496, 189002, 190944, 191664, 195534, 196812, 196911, 197472, 198198, 199368, 199584, 202776, 203643, 204204, 206184, 206752, 207636, 212058, 212432, 213213, 213928, 214704, 215622, 216216, 219674, 222156, 222768, 223366, 223608, 224928, 226512, 228123, 230384, 231957, 232596, 233376, 235872, 238986, 240548, 240669, 242242, 242352, 243672, 243936, 250614, 251056, 251559, 253044, 254826, 259182, 260712, 262416, 262548, 264264, 265824, 270368, 271524, 272272, 274131, 274428, 274912, 276848, 278817, 282438, 282744, 283503, 284284, 286416, 287496, 288288, 292094, 294151, 295218, 296208, 297297, 298144, 299052, 304164, 306306, 308448, 309276, 310128, 311454, 313632, 316778, 318648, 320892, 322056, 324324, 324896, 329511, 333234, 334152, 335049, 335412, 337392, 339768, 345202, 345576, 347616, 348894, 350064, 352352, 358479, 360822, 362032, 363363, 365508, 365904, 370656, 371756, 374374, 376584, 376992, 378004, 383328, 388773, 391068, 393624, 393822, 396396, 398736, 405552, 407286, 408408, 412368, 415272, 423657, 424116, 424864, 426426, 427856, 429408, 431244, 432432, 438141, 439348, 442827, 444312, 445536, 446732, 447216, 453024, 456246, 459459, 460768, 463914, 465192, 467181, 475167, 477972, 481096, 481338, 484484, 484704, 487344, 501228, 502112, 503118, 506088, 509652, 517803, 518364, 521424, 523341, 524832, 525096, 528528, 541233, 543048, 544544, 548262, 548856, 553696, 557634, 561561, 564876, 565488, 567006, 568568, 572832, 574992, 584188, 588302, 590436, 592416, 594594, 598104, 608328, 610929, 612612, 618552, 620256, 622908, 633556, 637296, 639639, 641784, 644112, 648648, 659022, 661507, 666468, 668304, 670098, 670824, 674784, 679536, 684369, 690404, 691152, 695871, 697788, 700128, 716958, 721644, 722007, 724064, 726726, 731016, 731808, 743512, 748748, 753168, 754677, 756008, 777546, 781781, 782136, 787248, 787644, 792792, 797472, 811104, 814572, 816816, 822393, 824736, 830544, 836451, 847314, 848232, 850509, 852852, 855712, 862488, 864864, 876282, 878696, 882453, 885654, 888624, 891891, 893464, 894432, 912492, 918918, 927828, 930384, 934362, 950334, 955944, 962192, 962676, 968968, 974688, 988533, 1002456, 1005147, 1006236, 1012176, 1019304, 1022329, 1035606, 1036728, 1042848, 1046682, 1050192, 1057056, 1075437, 1082466, 1086096, 1090089, 1096524, 1097712, 1115268, 1123122, 1129752, 1130976, 1134012, 1137136, 1149984, 1166319, 1168376, 1176604, 1180872, 1189188, 1196208, 1208207, 1216656, 1221858, 1225224, 1228513, 1237104, 1245816, 1267112, 1270971, 1274592, 1279278, 1283568, 1288224, 1297296, 1314423, 1318044, 1323014, 1332936, 1336608, 1340196, 1341648, 1359072, 1368738, 1378377, 1380808, 1382304, 1391742, 1395576, 1401543, 1425501, 1433916, 1443288, 1444014, 1453452, 1462032, 1487024, 1497496, 1506336, 1509354, 1512016, 1553409, 1555092, 1563562, 1564272, 1574496, 1575288, 1585584, 1606517, 1623699, 1629144, 1633632, 1644786, 1661088, 1672902, 1684683, 1694628, 1696464, 1701018, 1705704, 1724976, 1752564, 1757392, 1764906, 1771308, 1777248, 1783782, 1786928, 1824984, 1832787, 1837836, 1855656, 1860768, 1868724, 1898611, 1900668, 1911888, 1918917, 1924384, 1925352, 1937936, 1977066, 1984521, 2004912, 2010294, 2012472, 2024352, 2038608, 2044658, 2059057, 2071212, 2073456, 2093364, 2100384, 2150874, 2164932, 2166021, 2172192, 2180178, 2193048, 2195424, 2230536, 2246244, 2259504, 2268024, 2274272, 2332638, 2336752, 2345343, 2353208, 2361744, 2378376, 2392416, 2416414, 2433312, 2443716, 2450448, 2457026, 2474208, 2491632, 2509353, 2534224, 2541942, 2551527, 2558556, 2567136, 2594592, 2628846, 2636088, 2646028, 2647359, 2665872, 2680392, 2683296, 2737476, 2756754, 2761616, 2783484, 2791152, 2803086, 2851002, 2867832, 2886576, 2888028, 2906904, 2924064, 2965599, 2974048, 2994992, 3015441, 3018708, 3024032, 3066987, 3106818, 3110184, 3127124, 3128544, 3150576, 3171168, 3213034, 3247398, 3258288, 3270267, 3289572, 3345804, 3369366, 3389256, 3392928, 3402036, 3411408, 3449952, 3505128, 3514784, 3529812, 3542616, 3567564, 3573856, 3624621, 3649968, 3665574, 3675672, 3685539, 3711312, 3737448, 3797222, 3801336, 3823776, 3837834, 3850704, 3875872, 3943269, 3954132, 3969042, 4009824, 4020588, 4024944, 4077216, 4089316, 4118114, 4142424, 4146912, 4186728, 4276503, 4301748, 4329864, 4332042, 4360356, 4386096, 4461072, 4492488, 4519008, 4536048, 4660227, 4665276, 4673504, 4690686, 4706416, 4723488, 4756752, 4819551, 4832828, 4871097, 4887432, 4900896, 4914052, 4983264, 5018706, 5054049, 5068448, 5083884, 5103054, 5117112, 5257692, 5272176, 5292056, 5294718, 5331744, 5360784, 5474952, 5513508, 5523232, 5566968, 5582304, 5606172, 5695833, 5702004, 5735664, 5756751, 5773152, 5776056, 5813808, 5931198, 5953563, 5989984, 6030882, 6037416, 6133974, 6177171, 6213636, 6220368, 6254248, 6301152, 6426068, 6494796, 6516576, 6540534, 6579144, 6691608, 6738732, 6778512, 6804072, 6822816, 7010256, 7036029, 7059624, 7085232, 7135128, 7249242, 7299936, 7331148, 7351344, 7371078, 7422624, 7474896, 7528059, 7594444, 7602672, 7654581, 7675668, 7701408, 7886538, 7908264, 7938084, 7942077, 8041176, 8049888, 8178632, 8236228, 8284848, 8373456, 8553006, 8599591, 8603496, 8659728, 8664084, 8720712, 8772192, 8896797, 8922144, 8984976, 9046323, 9072096, 9200961, 9320454, 9330552, 9381372, 9412832, 9513504, 9639102, 9665656, 9742194, 9774864, 9810801, 9828104, 10037412, 10108098, 10167768, 10206108, 10234224, 10515384, 10544352, 10584112, 10589436, 10721568, 10873863, 10949904, 11027016, 11056617, 11133936, 11212344, 11245619, 11391666, 11404008, 11471328, 11513502, 11552112, 11627616, 11829807, 11862396, 11907126, 12061764, 12074832, 12267948, 12354342, 12427272, 12440736, 12508496, 12829509, 12852136, 12989592, 13081068, 13158288, 13290277, 13383216, 13477464, 13557024, 13608144, 13980681, 14020512, 14072058, 14119248, 14170464, 14270256, 14458653, 14498484, 14662296, 14702688, 14742156, 14949792, 15056118, 15162147, 15188888, 15205344, 15309162, 15351336, 15773076, 15816528, 15876168, 15884154, 16082352, 16357264, 16472456, 16569696, 16746912, 17087499, 17106012, 17199182, 17206992, 17319456, 17328168, 17441424, 17793594, 17860689, 17969952, 18092646, 18401922, 18531513, 18640908, 18661104, 18762744, 19278204, 19331312, 19484388, 19549728, 19621602, 19656208, 20074824, 20216196, 20335536, 20412216, 20468448, 20884721, 21030768, 21108087, 21168224, 21178872, 21747726, 21899808, 22054032, 22113234, 22267872, 22424688, 22491238, 22783332, 22808016, 23027004, 23104224, 23659614, 23724792, 23814252, 23826231, 24123528, 24149664, 24535896, 24708684, 24854544, 25016992, 25659018, 25704272, 25798773, 25979184, 26162136, 26316576, 26580554, 26766432, 26954928, 27216288, 27602883, 27961362, 28144116, 28238496, 28540512, 28917306, 28996968, 29324592, 29484312, 30112236, 30324294, 30377776, 30618324, 30702672, 31546152, 31633056, 31752336, 31768308, 32164704, 32621589, 32714528, 32944912, 33169851, 33736857, 34174998, 34212024, 34398364, 34413984, 34656336, 34882848, 35587188, 35721378, 36185292, 36803844, 37063026, 37281816, 37322208, 37525488, 38556408, 38662624, 38968776, 39243204, 39312416, 39870831, 40149648, 40432392, 40671072, 40824432, 41769442, 42061536, 42216174, 42357744, 43375959, 43495452, 44108064, 44226468, 44849376, 44982476, 45566664, 45616032, 46054008, 47319228, 47449584, 47628504, 47652462, 48247056, 49071792, 49417368, 49709088, 51262497, 51318036, 51408544, 51597546, 51958368, 52324272, 53161108, 53582067, 53909856, 55205766, 55594539, 55922724, 56288232, 57834612, 57993936, 58649184, 58968624, 60224472, 60648588, 60755552, 61236648, 61405344, 62654163, 63092304, 63324261, 63504672, 63536616, 65243178, 65889824, 66339702, 67473714, 68349996, 68424048, 68796728, 69312672, 71174376, 71442756, 72370584, 73607688, 74126052, 74563632, 75050976, 77112816, 77396319, 77937552, 78486408, 79741662, 80299296, 80864784, 81648864, 82808649, 83538884, 84432348, 84715488, 86751918, 86990904, 88452936, 89964952, 91133328, 92108016, 94638456, 94899168, 95257008, 95304924, 96494112, 97864767, 98143584, 98834736, 99509553, 101210571, 102524994, 102636072, 103195092, 104648544, 106322216, 107164134, 110411532, 111189078, 111845448, 112576464, 115669224, 115987872, 117937248, 119612493, 120448944, 121297176, 122473296, 125308326, 126184608, 126648522, 127073232, 130127877, 130486356, 132679404, 134947428, 136699992, 136848096, 137593456, 142348752, 142885512, 144741168, 146193047, 147215376, 148252104, 149127264, 153787491, 154225632, 154792638, 155875104, 156972816, 159483324, 161729568, 165617298, 166783617, 167077768, 168864696, 173503836, 173981808, 176905872, 179929904, 182266656, 184216032, 187962489, 189276912, 190514016, 190609848, 195729534, 197669472, 199019106, 202421142, 205049988, 205272144, 206390184, 212644432, 214328268, 220823064, 222378156, 223690896, 225152928, 231338448, 232188957, 239224986, 240897888, 242594352, 244946592, 250616652, 253297044, 254146464, 260255754, 260972712, 265358808, 269894856, 273399984, 275186912, 284697504, 285771024, 289482336, 292386094, 294430752, 296504208, 303631713, 307574982, 309585276, 313945632, 318966648, 331234596, 333567234, 334155536, 337729392, 347007672, 347963616, 353811744, 358837479, 359859808, 375924978, 378553824, 381219696, 391459068, 398038212, 404842284, 410099976, 410544288, 412780368, 425288864, 428656536, 438579141, 441646128, 444756312, 447381792, 462676896, 464377914, 478449972, 485188704, 501233304, 506594088, 520511508, 521945424, 530717616, 539789712, 546799968, 563887467, 571542048, 584772188, 593008416, 607263426, 615149964, 619170552, 637933296, 662469192, 667134468, 668311072, 675458784, 694015344, 696566871, 717674958, 751849956, 762439392, 782918136, 796076424, 809684568, 820199952, 825560736, 857313072, 877158282, 883292256, 889512624, 910895139, 928755828, 956899944, 1002466608, 1013188176, 1041023016, 1043890848, 1061435232, 1076512437, 1079579424, 1127774934, 1169544376, 1214526852, 1230299928, 1238341104, 1275866592, 1315737423, 1324938384, 1334268936, 1388030688, 1393133742, 1435349916, 1503699912, 1565836272, 1592152848, 1619369136, 1640399904, 1691662401, 1714626144, 1754316564, 1779025248, 1821790278, 1857511656, 1913799888, 2004933216, 2026376352, 2082046032, 2153024874, 2255549868, 2339088752, 2429053704, 2460599856, 2476682208, 2631474846, 2649876768, 2668537872, 2786267484, 2870699832, 3007399824, 3131672544, 3184305696, 3238738272, 3383324802, 3508633128, 3643580556, 3715023312, 3827599776, 3947212269, 4164092064, 4306049748, 4511099736, 4678177504, 4858107408, 4921199712, 5262949692, 5337075744, 5572534968, 5741399664, 6014799648, 6766649604, 7017266256, 7287161112, 7430046624, 7894424538, 8612099496, 9022199472, 9716214816, 10525899384, 11145069936, 11482799328, 11841636807, 13533299208, 14034532512, 14574322224, 15788849076, 17224198992, 18044398944, 21051798768, 22290139872, 23683273614, 27066598416, 29148644448, 31577698152, 34448397984, 42103597536, 47366547228, 54133196832, 63155396304, 94733094456, 126310792608, 189466188912, 378932377824]

約数ペア:

[(1, 378932377824), (2, 189466188912), (3, 126310792608), (4, 94733094456), (6, 63155396304), (7, 54133196832), (8, 47366547228), (9, 42103597536), (11, 34448397984), (12, 31577698152), (13, 29148644448), (14, 27066598416), (16, 23683273614), (17, 22290139872), (18, 21051798768), (21, 18044398944), (22, 17224198992), (24, 15788849076), (26, 14574322224), (27, 14034532512), (28, 13533299208), (32, 11841636807), (33, 11482799328), (34, 11145069936), (36, 10525899384), (39, 9716214816), (42, 9022199472), (44, 8612099496), (48, 7894424538), (51, 7430046624), (52, 7287161112), (54, 7017266256), (56, 6766649604), (63, 6014799648), (66, 5741399664), (68, 5572534968), (71, 5337075744), (72, 5262949692), (77, 4921199712), (78, 4858107408), (81, 4678177504), (84, 4511099736), (88, 4306049748), (91, 4164092064), (96, 3947212269), (99, 3827599776), (102, 3715023312), (104, 3643580556), (108, 3508633128), (112, 3383324802), (117, 3238738272), (119, 3184305696), (121, 3131672544), (126, 3007399824), (132, 2870699832), (136, 2786267484), (142, 2668537872), (143, 2649876768), (144, 2631474846), (153, 2476682208), (154, 2460599856), (156, 2429053704), (162, 2339088752), (168, 2255549868), (176, 2153024874), (182, 2082046032), (187, 2026376352), (189, 2004933216), (198, 1913799888), (204, 1857511656), (208, 1821790278), (213, 1779025248), (216, 1754316564), (221, 1714626144), (224, 1691662401), (231, 1640399904), (234, 1619369136), (238, 1592152848), (242, 1565836272), (252, 1503699912), (264, 1435349916), (272, 1393133742), (273, 1388030688), (284, 1334268936), (286, 1324938384), (288, 1315737423), (297, 1275866592), (306, 1238341104), (308, 1230299928), (312, 1214526852), (324, 1169544376), (336, 1127774934), (351, 1079579424), (352, 1076512437), (357, 1061435232), (363, 1043890848), (364, 1041023016), (374, 1013188176), (378, 1002466608), (396, 956899944), (408, 928755828), (416, 910895139), (426, 889512624), (429, 883292256), (432, 877158282), (442, 857313072), (459, 825560736), (462, 820199952), (468, 809684568), (476, 796076424), (484, 782918136), (497, 762439392), (504, 751849956), (528, 717674958), (544, 696566871), (546, 694015344), (561, 675458784), (567, 668311072), (568, 667134468), (572, 662469192), (594, 637933296), (612, 619170552), (616, 615149964), (624, 607263426), (639, 593008416), (648, 584772188), (663, 571542048), (672, 563887467), (693, 546799968), (702, 539789712), (714, 530717616), (726, 521945424), (728, 520511508), (748, 506594088), (756, 501233304), (781, 485188704), (792, 478449972), (816, 464377914), (819, 462676896), (847, 447381792), (852, 444756312), (858, 441646128), (864, 438579141), (884, 428656536), (891, 425288864), (918, 412780368), (923, 410544288), (924, 410099976), (936, 404842284), (952, 398038212), (968, 391459068), (994, 381219696), (1001, 378553824), (1008, 375924978), (1053, 359859808), (1056, 358837479), (1071, 353811744), (1089, 347963616), (1092, 347007672), (1122, 337729392), (1134, 334155536), (1136, 333567234), (1144, 331234596), (1188, 318966648), (1207, 313945632), (1224, 309585276), (1232, 307574982), (1248, 303631713), (1278, 296504208), (1287, 294430752), (1296, 292386094), (1309, 289482336), (1326, 285771024), (1331, 284697504), (1377, 275186912), (1386, 273399984), (1404, 269894856), (1428, 265358808), (1452, 260972712), (1456, 260255754), (1491, 254146464), (1496, 253297044), (1512, 250616652), (1547, 244946592), (1562, 242594352), (1573, 240897888), (1584, 239224986), (1632, 232188957), (1638, 231338448), (1683, 225152928), (1694, 223690896), (1704, 222378156), (1716, 220823064), (1768, 214328268), (1782, 212644432), (1836, 206390184), (1846, 205272144), (1848, 205049988), (1872, 202421142), (1904, 199019106), (1917, 197669472), (1936, 195729534), (1988, 190609848), (1989, 190514016), (2002, 189276912), (2016, 187962489), (2057, 184216032), (2079, 182266656), (2106, 179929904), (2142, 176905872), (2178, 173981808), (2184, 173503836), (2244, 168864696), (2268, 167077768), (2272, 166783617), (2288, 165617298), (2343, 161729568), (2376, 159483324), (2414, 156972816), (2431, 155875104), (2448, 154792638), (2457, 154225632), (2464, 153787491), (2541, 149127264), (2556, 148252104), (2574, 147215376), (2592, 146193047), (2618, 144741168), (2652, 142885512), (2662, 142348752), (2754, 137593456), (2769, 136848096), (2772, 136699992), (2808, 134947428), (2856, 132679404), (2904, 130486356), (2912, 130127877), (2982, 127073232), (2992, 126648522), (3003, 126184608), (3024, 125308326), (3094, 122473296), (3124, 121297176), (3146, 120448944), (3168, 119612493), (3213, 117937248), (3267, 115987872), (3276, 115669224), (3366, 112576464), (3388, 111845448), (3408, 111189078), (3432, 110411532), (3536, 107164134), (3564, 106322216), (3621, 104648544), (3672, 103195092), (3692, 102636072), (3696, 102524994), (3744, 101210571), (3808, 99509553), (3834, 98834736), (3861, 98143584), (3872, 97864767), (3927, 96494112), (3976, 95304924), (3978, 95257008), (3993, 94899168), (4004, 94638456), (4114, 92108016), (4158, 91133328), (4212, 89964952), (4284, 88452936), (4356, 86990904), (4368, 86751918), (4473, 84715488), (4488, 84432348), (4536, 83538884), (4576, 82808649), (4641, 81648864), (4686, 80864784), (4719, 80299296), (4752, 79741662), (4828, 78486408), (4862, 77937552), (4896, 77396319), (4914, 77112816), (5049, 75050976), (5082, 74563632), (5112, 74126052), (5148, 73607688), (5236, 72370584), (5304, 71442756), (5324, 71174376), (5467, 69312672), (5508, 68796728), (5538, 68424048), (5544, 68349996), (5616, 67473714), (5712, 66339702), (5751, 65889824), (5808, 65243178), (5964, 63536616), (5967, 63504672), (5984, 63324261), (6006, 63092304), (6048, 62654163), (6171, 61405344), (6188, 61236648), (6237, 60755552), (6248, 60648588), (6292, 60224472), (6426, 58968624), (6461, 58649184), (6534, 57993936), (6552, 57834612), (6732, 56288232), (6776, 55922724), (6816, 55594539), (6864, 55205766), (7029, 53909856), (7072, 53582067), (7128, 53161108), (7242, 52324272), (7293, 51958368), (7344, 51597546), (7371, 51408544), (7384, 51318036), (7392, 51262497), (7623, 49709088), (7668, 49417368), (7722, 49071792), (7854, 48247056), (7952, 47652462), (7956, 47628504), (7986, 47449584), (8008, 47319228), (8228, 46054008), (8307, 45616032), (8316, 45566664), (8424, 44982476), (8449, 44849376), (8568, 44226468), (8591, 44108064), (8712, 43495452), (8736, 43375959), (8946, 42357744), (8976, 42216174), (9009, 42061536), (9072, 41769442), (9282, 40824432), (9317, 40671072), (9372, 40432392), (9438, 40149648), (9504, 39870831), (9639, 39312416), (9656, 39243204), (9724, 38968776), (9801, 38662624), (9828, 38556408), (10098, 37525488), (10153, 37322208), (10164, 37281816), (10224, 37063026), (10296, 36803844), (10472, 36185292), (10608, 35721378), (10648, 35587188), (10863, 34882848), (10934, 34656336), (11011, 34413984), (11016, 34398364), (11076, 34212024), (11088, 34174998), (11232, 33736857), (11424, 33169851), (11502, 32944912), (11583, 32714528), (11616, 32621589), (11781, 32164704), (11928, 31768308), (11934, 31752336), (11979, 31633056), (12012, 31546152), (12342, 30702672), (12376, 30618324), (12474, 30377776), (12496, 30324294), (12584, 30112236), (12852, 29484312), (12922, 29324592), (13068, 28996968), (13104, 28917306), (13277, 28540512), (13419, 28238496), (13464, 28144116), (13552, 27961362), (13728, 27602883), (13923, 27216288), (14058, 26954928), (14157, 26766432), (14256, 26580554), (14399, 26316576), (14484, 26162136), (14586, 25979184), (14688, 25798773), (14742, 25704272), (14768, 25659018), (15147, 25016992), (15246, 24854544), (15336, 24708684), (15444, 24535896), (15691, 24149664), (15708, 24123528), (15904, 23826231), (15912, 23814252), (15972, 23724792), (16016, 23659614), (16401, 23104224), (16456, 23027004), (16614, 22808016), (16632, 22783332), (16848, 22491238), (16898, 22424688), (17017, 22267872), (17136, 22113234), (17182, 22054032), (17303, 21899808), (17424, 21747726), (17892, 21178872), (17901, 21168224), (17952, 21108087), (18018, 21030768), (18144, 20884721), (18513, 20468448), (18564, 20412216), (18634, 20335536), (18744, 20216196), (18876, 20074824), (19278, 19656208), (19312, 19621602), (19383, 19549728), (19448, 19484388), (19602, 19331312), (19656, 19278204), (20196, 18762744), (20306, 18661104), (20328, 18640908), (20448, 18531513), (20592, 18401922), (20944, 18092646), (21087, 17969952), (21216, 17860689), (21296, 17793594), (21726, 17441424), (21868, 17328168), (21879, 17319456), (22022, 17206992), (22032, 17199182), (22152, 17106012), (22176, 17087499), (22627, 16746912), (22869, 16569696), (23004, 16472456), (23166, 16357264), (23562, 16082352), (23856, 15884154), (23868, 15876168), (23958, 15816528), (24024, 15773076), (24684, 15351336), (24752, 15309162), (24921, 15205344), (24948, 15188888), (24992, 15162147), (25168, 15056118), (25347, 14949792), (25704, 14742156), (25773, 14702688), (25844, 14662296), (26136, 14498484), (26208, 14458653), (26554, 14270256), (26741, 14170464), (26838, 14119248), (26928, 14072058), (27027, 14020512), (27104, 13980681), (27846, 13608144), (27951, 13557024), (28116, 13477464), (28314, 13383216), (28512, 13290277), (28798, 13158288), (28968, 13081068), (29172, 12989592), (29484, 12852136), (29536, 12829509), (30294, 12508496), (30459, 12440736), (30492, 12427272), (30672, 12354342), (30888, 12267948), (31382, 12074832), (31416, 12061764), (31824, 11907126), (31944, 11862396), (32032, 11829807), (32589, 11627616), (32802, 11552112), (32912, 11513502), (33033, 11471328), (33228, 11404008), (33264, 11391666), (33696, 11245619), (33796, 11212344), (34034, 11133936), (34272, 11056617), (34364, 11027016), (34606, 10949904), (34848, 10873863), (35343, 10721568), (35784, 10589436), (35802, 10584112), (35937, 10544352), (36036, 10515384), (37026, 10234224), (37128, 10206108), (37268, 10167768), (37488, 10108098), (37752, 10037412), (38556, 9828104), (38624, 9810801), (38766, 9774864), (38896, 9742194), (39204, 9665656), (39312, 9639102), (39831, 9513504), (40257, 9412832), (40392, 9381372), (40612, 9330552), (40656, 9320454), (41184, 9200961), (41769, 9072096), (41888, 9046323), (42174, 8984976), (42471, 8922144), (42592, 8896797), (43197, 8772192), (43452, 8720712), (43736, 8664084), (43758, 8659728), (44044, 8603496), (44064, 8599591), (44304, 8553006), (45254, 8373456), (45738, 8284848), (46008, 8236228), (46332, 8178632), (47073, 8049888), (47124, 8041176), (47712, 7942077), (47736, 7938084), (47916, 7908264), (48048, 7886538), (49203, 7701408), (49368, 7675668), (49504, 7654581), (49842, 7602672), (49896, 7594444), (50336, 7528059), (50694, 7474896), (51051, 7422624), (51408, 7371078), (51546, 7351344), (51688, 7331148), (51909, 7299936), (52272, 7249242), (53108, 7135128), (53482, 7085232), (53676, 7059624), (53856, 7036029), (54054, 7010256), (55539, 6822816), (55692, 6804072), (55902, 6778512), (56232, 6738732), (56628, 6691608), (57596, 6579144), (57936, 6540534), (58149, 6516576), (58344, 6494796), (58968, 6426068), (60137, 6301152), (60588, 6254248), (60918, 6220368), (60984, 6213636), (61344, 6177171), (61776, 6133974), (62764, 6037416), (62832, 6030882), (63261, 5989984), (63648, 5953563), (63888, 5931198), (65178, 5813808), (65604, 5776056), (65637, 5773152), (65824, 5756751), (66066, 5735664), (66456, 5702004), (66528, 5695833), (67592, 5606172), (67881, 5582304), (68068, 5566968), (68607, 5523232), (68728, 5513508), (69212, 5474952), (70686, 5360784), (71071, 5331744), (71568, 5294718), (71604, 5292056), (71874, 5272176), (72072, 5257692), (74052, 5117112), (74256, 5103054), (74536, 5083884), (74763, 5068448), (74976, 5054049), (75504, 5018706), (76041, 4983264), (77112, 4914052), (77319, 4900896), (77532, 4887432), (77792, 4871097), (78408, 4832828), (78624, 4819551), (79662, 4756752), (80223, 4723488), (80514, 4706416), (80784, 4690686), (81081, 4673504), (81224, 4665276), (81312, 4660227), (83538, 4536048), (83853, 4519008), (84348, 4492488), (84942, 4461072), (86394, 4386096), (86904, 4360356), (87472, 4332042), (87516, 4329864), (88088, 4301748), (88608, 4276503), (90508, 4186728), (91377, 4146912), (91476, 4142424), (92016, 4118114), (92664, 4089316), (92939, 4077216), (94146, 4024944), (94248, 4020588), (94501, 4009824), (95472, 3969042), (95832, 3954132), (96096, 3943269), (97767, 3875872), (98406, 3850704), (98736, 3837834), (99099, 3823776), (99684, 3801336), (99792, 3797222), (101388, 3737448), (102102, 3711312), (102816, 3685539), (103092, 3675672), (103376, 3665574), (103818, 3649968), (104544, 3624621), (106029, 3573856), (106216, 3567564), (106964, 3542616), (107352, 3529812), (107811, 3514784), (108108, 3505128), (109837, 3449952), (111078, 3411408), (111384, 3402036), (111683, 3392928), (111804, 3389256), (112464, 3369366), (113256, 3345804), (115192, 3289572), (115872, 3270267), (116298, 3258288), (116688, 3247398), (117936, 3213034), (119493, 3171168), (120274, 3150576), (121121, 3128544), (121176, 3127124), (121836, 3110184), (121968, 3106818), (123552, 3066987), (125307, 3024032), (125528, 3018708), (125664, 3015441), (126522, 2994992), (127413, 2974048), (127776, 2965599), (129591, 2924064), (130356, 2906904), (131208, 2888028), (131274, 2886576), (132132, 2867832), (132912, 2851002), (135184, 2803086), (135762, 2791152), (136136, 2783484), (137214, 2761616), (137456, 2756754), (138424, 2737476), (141219, 2683296), (141372, 2680392), (142142, 2665872), (143136, 2647359), (143208, 2646028), (143748, 2636088), (144144, 2628846), (146047, 2594592), (147609, 2567136), (148104, 2558556), (148512, 2551527), (149072, 2541942), (149526, 2534224), (151008, 2509353), (152082, 2491632), (153153, 2474208), (154224, 2457026), (154638, 2450448), (155064, 2443716), (155727, 2433312), (156816, 2416414), (158389, 2392416), (159324, 2378376), (160446, 2361744), (161028, 2353208), (161568, 2345343), (162162, 2336752), (162448, 2332638), (166617, 2274272), (167076, 2268024), (167706, 2259504), (168696, 2246244), (169884, 2230536), (172601, 2195424), (172788, 2193048), (173808, 2180178), (174447, 2172192), (174944, 2166021), (175032, 2164932), (176176, 2150874), (180411, 2100384), (181016, 2093364), (182754, 2073456), (182952, 2071212), (184032, 2059057), (185328, 2044658), (185878, 2038608), (187187, 2024352), (188292, 2012472), (188496, 2010294), (189002, 2004912), (190944, 1984521), (191664, 1977066), (195534, 1937936), (196812, 1925352), (196911, 1924384), (197472, 1918917), (198198, 1911888), (199368, 1900668), (199584, 1898611), (202776, 1868724), (203643, 1860768), (204204, 1855656), (206184, 1837836), (206752, 1832787), (207636, 1824984), (212058, 1786928), (212432, 1783782), (213213, 1777248), (213928, 1771308), (214704, 1764906), (215622, 1757392), (216216, 1752564), (219674, 1724976), (222156, 1705704), (222768, 1701018), (223366, 1696464), (223608, 1694628), (224928, 1684683), (226512, 1672902), (228123, 1661088), (230384, 1644786), (231957, 1633632), (232596, 1629144), (233376, 1623699), (235872, 1606517), (238986, 1585584), (240548, 1575288), (240669, 1574496), (242242, 1564272), (242352, 1563562), (243672, 1555092), (243936, 1553409), (250614, 1512016), (251056, 1509354), (251559, 1506336), (253044, 1497496), (254826, 1487024), (259182, 1462032), (260712, 1453452), (262416, 1444014), (262548, 1443288), (264264, 1433916), (265824, 1425501), (270368, 1401543), (271524, 1395576), (272272, 1391742), (274131, 1382304), (274428, 1380808), (274912, 1378377), (276848, 1368738), (278817, 1359072), (282438, 1341648), (282744, 1340196), (283503, 1336608), (284284, 1332936), (286416, 1323014), (287496, 1318044), (288288, 1314423), (292094, 1297296), (294151, 1288224), (295218, 1283568), (296208, 1279278), (297297, 1274592), (298144, 1270971), (299052, 1267112), (304164, 1245816), (306306, 1237104), (308448, 1228513), (309276, 1225224), (310128, 1221858), (311454, 1216656), (313632, 1208207), (316778, 1196208), (318648, 1189188), (320892, 1180872), (322056, 1176604), (324324, 1168376), (324896, 1166319), (329511, 1149984), (333234, 1137136), (334152, 1134012), (335049, 1130976), (335412, 1129752), (337392, 1123122), (339768, 1115268), (345202, 1097712), (345576, 1096524), (347616, 1090089), (348894, 1086096), (350064, 1082466), (352352, 1075437), (358479, 1057056), (360822, 1050192), (362032, 1046682), (363363, 1042848), (365508, 1036728), (365904, 1035606), (370656, 1022329), (371756, 1019304), (374374, 1012176), (376584, 1006236), (376992, 1005147), (378004, 1002456), (383328, 988533), (388773, 974688), (391068, 968968), (393624, 962676), (393822, 962192), (396396, 955944), (398736, 950334), (405552, 934362), (407286, 930384), (408408, 927828), (412368, 918918), (415272, 912492), (423657, 894432), (424116, 893464), (424864, 891891), (426426, 888624), (427856, 885654), (429408, 882453), (431244, 878696), (432432, 876282), (438141, 864864), (439348, 862488), (442827, 855712), (444312, 852852), (445536, 850509), (446732, 848232), (447216, 847314), (453024, 836451), (456246, 830544), (459459, 824736), (460768, 822393), (463914, 816816), (465192, 814572), (467181, 811104), (475167, 797472), (477972, 792792), (481096, 787644), (481338, 787248), (484484, 782136), (484704, 781781), (487344, 777546), (501228, 756008), (502112, 754677), (503118, 753168), (506088, 748748), (509652, 743512), (517803, 731808), (518364, 731016), (521424, 726726), (523341, 724064), (524832, 722007), (525096, 721644), (528528, 716958), (541233, 700128), (543048, 697788), (544544, 695871), (548262, 691152), (548856, 690404), (553696, 684369), (557634, 679536), (561561, 674784), (564876, 670824), (565488, 670098), (567006, 668304), (568568, 666468), (572832, 661507), (574992, 659022), (584188, 648648), (588302, 644112), (590436, 641784), (592416, 639639), (594594, 637296), (598104, 633556), (608328, 622908), (610929, 620256), (612612, 618552)]