314725739328

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{139}}^1$

素因数の和:226

約数の個数: 2016

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

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

約数列:

[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, 49, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 121, 126, 132, 136, 139, 143, 144, 147, 153, 154, 156, 168, 176, 182, 187, 189, 192, 196, 198, 204, 208, 216, 221, 224, 231, 234, 238, 242, 252, 264, 272, 273, 278, 286, 288, 294, 297, 306, 308, 312, 336, 351, 352, 357, 363, 364, 374, 378, 392, 396, 408, 416, 417, 429, 432, 441, 442, 448, 459, 462, 468, 476, 484, 504, 528, 539, 544, 546, 556, 561, 572, 576, 588, 594, 612, 616, 624, 637, 663, 672, 693, 702, 704, 714, 726, 728, 748, 756, 784, 792, 816, 819, 832, 833, 834, 847, 858, 864, 882, 884, 918, 924, 936, 952, 968, 973, 1001, 1008, 1056, 1071, 1078, 1088, 1089, 1092, 1112, 1122, 1144, 1176, 1188, 1224, 1232, 1248, 1251, 1274, 1287, 1309, 1323, 1326, 1344, 1386, 1404, 1428, 1452, 1456, 1496, 1512, 1529, 1547, 1568, 1573, 1584, 1617, 1632, 1638, 1666, 1668, 1683, 1694, 1716, 1728, 1764, 1768, 1807, 1836, 1848, 1872, 1904, 1911, 1936, 1946, 1989, 2002, 2016, 2057, 2079, 2112, 2142, 2156, 2178, 2184, 2224, 2244, 2288, 2352, 2363, 2376, 2431, 2448, 2457, 2464, 2496, 2499, 2502, 2541, 2548, 2574, 2618, 2646, 2652, 2772, 2808, 2856, 2904, 2912, 2919, 2992, 3003, 3024, 3058, 3094, 3136, 3146, 3168, 3213, 3234, 3264, 3267, 3276, 3332, 3336, 3366, 3388, 3432, 3528, 3536, 3614, 3672, 3696, 3744, 3753, 3808, 3822, 3861, 3872, 3892, 3927, 3978, 4004, 4032, 4114, 4158, 4284, 4312, 4356, 4368, 4448, 4488, 4576, 4587, 4641, 4704, 4719, 4726, 4752, 4851, 4862, 4896, 4914, 4928, 4998, 5004, 5049, 5082, 5096, 5148, 5236, 5292, 5304, 5421, 5544, 5616, 5712, 5733, 5808, 5824, 5838, 5929, 5967, 5984, 6006, 6048, 6116, 6171, 6188, 6292, 6336, 6426, 6468, 6534, 6552, 6664, 6672, 6732, 6776, 6811, 6864, 7007, 7056, 7072, 7089, 7228, 7293, 7344, 7392, 7488, 7497, 7506, 7616, 7623, 7644, 7722, 7744, 7784, 7854, 7956, 8008, 8228, 8316, 8568, 8624, 8712, 8736, 8757, 8896, 8976, 9009, 9152, 9163, 9174, 9282, 9408, 9438, 9452, 9504, 9702, 9724, 9792, 9828, 9996, 10008, 10098, 10164, 10192, 10296, 10472, 10584, 10608, 10703, 10829, 10842, 11011, 11088, 11232, 11424, 11466, 11616, 11676, 11781, 11858, 11934, 11968, 12012, 12096, 12232, 12342, 12376, 12584, 12649, 12852, 12936, 13068, 13104, 13328, 13344, 13464, 13552, 13622, 13728, 13761, 13923, 14014, 14112, 14144, 14157, 14178, 14399, 14456, 14553, 14586, 14688, 14784, 14994, 15012, 15246, 15288, 15444, 15568, 15708, 15912, 16016, 16263, 16456, 16541, 16632, 16819, 17017, 17136, 17199, 17248, 17424, 17472, 17514, 17787, 17952, 18018, 18326, 18348, 18513, 18564, 18876, 18904, 19008, 19404, 19448, 19656, 19877, 19992, 20016, 20196, 20328, 20384, 20433, 20592, 20944, 21021, 21168, 21216, 21267, 21406, 21658, 21684, 21879, 22022, 22176, 22464, 22491, 22848, 22869, 22932, 23232, 23352, 23562, 23716, 23868, 24024, 24464, 24684, 24752, 25168, 25298, 25704, 25872, 25993, 26136, 26208, 26271, 26656, 26688, 26741, 26928, 27027, 27104, 27244, 27456, 27489, 27522, 27846, 28028, 28224, 28314, 28356, 28798, 28912, 29106, 29172, 29376, 29988, 30024, 30492, 30576, 30719, 30888, 31136, 31416, 31824, 32032, 32109, 32487, 32526, 32912, 33033, 33082, 33264, 33638, 34034, 34272, 34398, 34496, 34848, 35028, 35343, 35574, 35904, 36036, 36652, 36696, 37026, 37128, 37752, 37808, 37947, 38808, 38896, 39312, 39754, 39984, 40032, 40392, 40656, 40768, 40866, 41184, 41283, 41769, 41888, 42042, 42336, 42432, 42471, 42534, 42812, 43197, 43316, 43368, 43758, 44044, 44352, 44982, 45738, 45864, 46704, 47124, 47432, 47736, 48048, 48789, 48928, 49368, 49504, 49623, 50336, 50457, 50596, 51051, 51408, 51744, 51986, 52272, 52416, 52542, 53312, 53361, 53482, 53856, 54054, 54208, 54488, 54978, 55044, 55539, 55692, 56056, 56628, 56712, 57596, 57824, 58212, 58344, 59631, 59976, 60048, 60984, 61152, 61299, 61438, 61776, 62272, 62832, 63063, 63648, 63801, 64064, 64218, 64974, 65052, 65637, 65824, 66066, 66164, 66528, 67276, 68068, 68544, 68796, 69696, 70056, 70686, 71148, 72072, 73304, 73392, 74052, 74256, 74921, 75504, 75616, 75894, 77077, 77616, 77792, 77979, 78624, 79508, 79968, 80064, 80223, 80784, 81312, 81732, 82368, 82467, 82566, 83538, 83776, 84084, 84672, 84942, 85068, 85624, 86394, 86632, 86736, 87516, 88088, 88543, 89964, 91476, 91728, 92157, 93408, 94248, 94864, 95472, 96096, 96327, 97461, 97578, 97856, 98736, 99008, 99099, 99246, 100672, 100793, 100914, 101192, 102102, 102816, 103488, 103972, 104544, 105084, 106722, 106964, 107712, 108108, 108976, 109956, 110088, 111078, 111384, 112112, 113256, 113424, 113841, 115192, 115648, 115787, 116424, 116688, 117733, 119119, 119262, 119952, 120096, 121968, 122304, 122598, 122876, 123552, 125664, 126126, 127296, 127602, 128436, 129591, 129948, 130104, 131274, 131648, 132132, 132328, 133056, 134552, 136136, 137592, 139139, 140112, 141372, 142296, 144144, 146608, 146784, 148104, 148512, 148869, 149842, 151008, 151232, 151371, 151788, 153153, 154154, 155232, 155584, 155958, 157248, 159016, 159936, 160083, 160446, 161568, 162624, 163464, 164934, 165132, 167076, 168168, 169884, 170136, 171248, 172788, 173264, 173472, 175032, 176176, 177086, 178893, 179928, 181951, 182952, 183456, 183897, 184314, 186816, 187187, 188496, 189189, 189728, 190944, 192192, 192654, 194922, 195156, 197472, 198198, 198492, 201586, 201828, 202384, 204204, 205632, 207944, 209088, 210168, 213444, 213928, 215033, 216216, 217952, 218647, 219912, 220176, 222156, 222768, 224224, 224763, 226512, 226848, 227682, 230384, 231231, 231574, 232848, 233376, 233937, 235466, 238238, 238524, 239904, 240192, 240669, 243936, 245196, 245752, 247104, 247401, 251328, 252252, 255204, 256872, 259182, 259896, 260208, 262548, 264264, 264656, 265629, 269104, 272272, 275184, 276471, 278278, 280224, 282744, 284592, 285923, 288288, 288981, 292383, 293216, 293568, 296208, 297024, 297297, 297738, 299684, 302016, 302379, 302742, 303576, 306306, 308308, 310464, 311916, 318032, 320166, 320892, 323136, 326928, 329868, 330264, 334152, 336336, 337909, 339768, 340272, 341523, 342496, 345576, 346528, 346944, 347361, 350064, 352352, 353199, 354172, 357357, 357786, 359856, 363902, 365904, 366912, 367794, 368628, 374374, 376992, 378378, 379456, 381888, 385308, 388773, 389844, 390312, 394944, 396396, 396984, 403172, 403656, 404768, 408408, 415888, 417417, 420336, 426888, 427856, 430066, 432432, 435904, 437294, 439824, 440352, 444312, 445536, 446607, 448448, 449526, 453024, 453696, 454113, 455364, 459459, 460768, 462462, 463148, 465696, 466752, 467874, 470932, 476476, 477048, 479808, 481338, 487872, 490392, 491504, 494802, 504504, 510408, 513744, 518364, 519792, 520416, 525096, 528528, 529312, 531258, 536679, 538208, 544544, 545853, 550368, 552942, 556556, 560448, 561561, 565488, 569184, 571846, 576576, 577962, 584766, 586432, 592416, 594594, 595476, 599368, 604758, 605484, 607152, 612612, 616616, 623832, 636064, 640332, 641784, 645099, 653856, 655941, 659736, 660528, 668304, 672672, 674289, 675818, 679536, 680544, 683046, 684992, 691152, 693056, 693693, 694722, 700128, 701811, 704704, 706398, 708344, 714714, 715572, 719712, 722007, 727804, 731808, 735588, 737256, 748748, 753984, 756756, 770616, 777546, 779688, 780624, 792792, 793968, 796887, 806344, 807312, 809536, 816816, 824131, 829413, 831776, 834834, 840672, 853776, 855712, 857769, 860132, 864864, 874588, 879648, 880704, 888624, 891072, 893214, 899052, 906048, 907137, 908226, 910728, 918918, 921536, 924924, 926296, 931392, 935748, 941864, 952952, 954096, 962676, 973973, 980784, 983008, 989604, 1009008, 1013727, 1020816, 1027488, 1036728, 1039584, 1040832, 1042083, 1050192, 1057056, 1058624, 1059597, 1062516, 1072071, 1073358, 1076416, 1089088, 1091706, 1100736, 1105884, 1113112, 1123122, 1130976, 1138368, 1143692, 1155924, 1169532, 1184832, 1189188, 1190952, 1198736, 1209516, 1210968, 1214304, 1225224, 1233232, 1247664, 1252251, 1272128, 1273657, 1280664, 1283568, 1290198, 1307712, 1310309, 1311882, 1319472, 1321056, 1336608, 1345344, 1348578, 1351636, 1359072, 1361088, 1366092, 1382304, 1387386, 1389444, 1400256, 1403622, 1412796, 1416688, 1429428, 1431144, 1439424, 1444014, 1455608, 1463616, 1471176, 1474512, 1497496, 1505231, 1513512, 1530529, 1541232, 1555092, 1559376, 1561248, 1585584, 1587936, 1593774, 1612688, 1614624, 1633632, 1637559, 1648262, 1658826, 1663552, 1669668, 1681344, 1684683, 1707552, 1711424, 1715538, 1720264, 1729728, 1749176, 1759296, 1777248, 1786428, 1798104, 1814274, 1816452, 1821456, 1837836, 1849848, 1852592, 1871496, 1883728, 1905904, 1908192, 1925352, 1935297, 1947946, 1961568, 1966016, 1967823, 1979208, 2001461, 2018016, 2022867, 2027454, 2041632, 2054976, 2073456, 2079168, 2081079, 2084166, 2100384, 2114112, 2119194, 2125032, 2144142, 2146716, 2183412, 2211768, 2226224, 2246244, 2261952, 2287384, 2311848, 2339064, 2365363, 2378376, 2381904, 2390661, 2397472, 2419032, 2421936, 2428608, 2450448, 2466464, 2472393, 2495328, 2504502, 2547314, 2561328, 2567136, 2573307, 2580396, 2620618, 2623764, 2638944, 2642112, 2673216, 2697156, 2703272, 2718144, 2721411, 2732184, 2764608, 2774772, 2778888, 2807244, 2825592, 2833376, 2858856, 2862288, 2888028, 2911216, 2921919, 2942352, 2949024, 2994992, 3010462, 3027024, 3041181, 3061058, 3082464, 3110184, 3118752, 3122496, 3126249, 3171168, 3175872, 3178791, 3187548, 3216213, 3225376, 3229248, 3267264, 3275118, 3296524, 3317652, 3339336, 3369366, 3415104, 3431076, 3440528, 3498352, 3554496, 3572856, 3596208, 3628548, 3632904, 3642912, 3675672, 3699696, 3705184, 3716999, 3742992, 3756753, 3767456, 3811808, 3816384, 3820971, 3850704, 3870594, 3895892, 3923136, 3930927, 3935646, 3958416, 4002922, 4036032, 4045734, 4054908, 4083264, 4146912, 4162158, 4168332, 4200768, 4238388, 4250064, 4288284, 4293432, 4366824, 4423536, 4452448, 4492488, 4515693, 4574768, 4591587, 4623696, 4678128, 4730726, 4756752, 4763808, 4781322, 4794944, 4838064, 4843872, 4900896, 4912677, 4932928, 4944786, 4990656, 5009004, 5054049, 5094628, 5122656, 5134272, 5146614, 5160792, 5241236, 5247528, 5277888, 5394312, 5406544, 5442822, 5464368, 5549544, 5557776, 5614488, 5651184, 5666752, 5717712, 5724576, 5776056, 5805891, 5822432, 5843838, 5884704, 5898048, 5903469, 5989984, 6004383, 6020924, 6054048, 6082362, 6122116, 6164928, 6220368, 6237504, 6252498, 6342336, 6357582, 6375096, 6432426, 6450752, 6550236, 6593048, 6635304, 6678672, 6738732, 6862152, 6881056, 6996704, 7096089, 7145712, 7192416, 7257096, 7265808, 7285824, 7351344, 7399392, 7410368, 7417179, 7433998, 7485984, 7513506, 7534912, 7623616, 7641942, 7701408, 7719921, 7741188, 7791784, 7861854, 7871292, 7916832, 8005844, 8091468, 8109816, 8293824, 8324316, 8336664, 8476776, 8500128, 8576568, 8586864, 8733648, 8765757, 8847072, 8904896, 8984976, 9031386, 9123543, 9149536, 9183174, 9247392, 9356256, 9461452, 9513504, 9527616, 9562644, 9676128, 9687744, 9801792, 9825354, 9889572, 10018008, 10108098, 10189256, 10245312, 10293228, 10321584, 10482472, 10495056, 10713703, 10788624, 10813088, 10885644, 10928736, 11099088, 11115552, 11150997, 11228976, 11302368, 11435424, 11449152, 11462913, 11552112, 11611782, 11644864, 11687676, 11769408, 11792781, 11806938, 11979968, 12008766, 12041848, 12108096, 12164724, 12244232, 12440736, 12504996, 12715164, 12750192, 12864852, 13100472, 13186096, 13270608, 13357344, 13477464, 13547079, 13724304, 13762112, 13774761, 13993408, 14010227, 14192178, 14291424, 14384832, 14514192, 14531616, 14702688, 14798784, 14834358, 14867996, 14971968, 15027012, 15283884, 15402816, 15439842, 15482376, 15583568, 15723708, 15742584, 15833664, 16011688, 16182936, 16219632, 16557541, 16648632, 16673328, 16953552, 17000256, 17153136, 17173728, 17467296, 17531514, 17694144, 17969952, 18013149, 18062772, 18247086, 18299072, 18366348, 18494784, 18712512, 18922904, 19027008, 19125288, 19352256, 19650708, 19779144, 20036016, 20216196, 20378512, 20586456, 20643168, 20964944, 20990112, 21288267, 21427406, 21577248, 21626176, 21771288, 21857472, 22198176, 22231104, 22251537, 22301994, 22457952, 22604736, 22870848, 22925826, 23104224, 23223564, 23375352, 23585562, 23613876, 24017532, 24083696, 24329448, 24488464, 24881472, 25009992, 25430328, 25500384, 25729704, 26018993, 26200944, 26297271, 26372192, 26541216, 26714688, 26954928, 27094158, 27448608, 27549522, 28020454, 28384356, 28582848, 29028384, 29063232, 29405376, 29668716, 29735992, 30054024, 30567768, 30879684, 30964752, 31167136, 31447416, 31485168, 32023376, 32141109, 32365872, 32439264, 33115082, 33297264, 33346656, 33452991, 33907104, 34306272, 34347456, 34388739, 34934592, 35063028, 35378343, 35939904, 36026298, 36125544, 36494172, 36732696, 37845808, 38250576, 39301416, 39558288, 40072032, 40432392, 40641237, 40757024, 41172912, 41286336, 41324283, 41929888, 41980224, 42030681, 42576534, 42854812, 43154496, 43542576, 44396352, 44503074, 44603988, 44915904, 45851652, 46208448, 46447128, 46750704, 47171124, 47227752, 48035064, 48167392, 48658896, 48976928, 49672623, 50019984, 50860656, 51000768, 51459408, 52037986, 52401888, 52594542, 52744384, 53082432, 53909856, 54039447, 54188316, 54897216, 55099044, 56040908, 56768712, 58056768, 59337432, 59471984, 60108048, 61135536, 61759368, 61929504, 62334272, 62894832, 62970336, 63864801, 64046752, 64282218, 64731744, 64878528, 66230164, 66594528, 66693312, 66905982, 67814208, 68612544, 68777478, 70126056, 70756686, 72052596, 72251088, 72988344, 73465392, 75691616, 76501152, 78056979, 78602832, 79116576, 80144064, 80864784, 81282474, 81514048, 82345824, 82648566, 83859776, 84061362, 85153068, 85709624, 87085152, 89006148, 89207976, 91703304, 92894256, 93501408, 94342248, 94455504, 96070128, 96334784, 96423327, 97317792, 97953856, 99345246, 100039968, 100358973, 101721312, 102918816, 104075972, 104803776, 105189084, 107819712, 108078894, 108376632, 110198088, 112081816, 113537424, 118674864, 118943968, 120216096, 122271072, 123518736, 123859008, 125789664, 125940672, 126092043, 127729602, 128093504, 128564436, 129463488, 132460328, 133189056, 133811964, 137554956, 140252112, 141513372, 144105192, 144502176, 145976688, 146930784, 149017869, 151383232, 153002304, 156113958, 157205664, 158233152, 161729568, 162564948, 164691648, 165297132, 168122724, 170306136, 171419248, 174170304, 178012296, 178415952, 182132951, 183406608, 185788512, 187002816, 188684496, 188911008, 192140256, 192846654, 194635584, 198690492, 200079936, 200717946, 203442624, 205837632, 208151944, 210378168, 216157788, 216753264, 220396176, 224163632, 227074848, 234170937, 237349728, 237887936, 240432192, 244542144, 247037472, 251579328, 252184086, 255459204, 257128872, 264920656, 267623928, 275109912, 280504224, 283026744, 288210384, 289004352, 289269981, 291953376, 293861568, 298035738, 312227916, 314411328, 323459136, 325129896, 330594264, 336245448, 340612272, 342838496, 356024592, 356831904, 364265902, 366813216, 371577024, 377368992, 377822016, 378276129, 384280512, 385693308, 397380984, 401435892, 416303888, 420756336, 432315576, 433506528, 440792352, 447053607, 448327264, 454149696, 468341874, 474699456, 494074944, 504368172, 510918408, 514257744, 529841312, 535247856, 546398853, 550219824, 561008448, 566053488, 576420768, 578539962, 583906752, 596071476, 624455832, 650259792, 661188528, 672490896, 681224544, 685676992, 702512811, 712049184, 713663808, 728531804, 733626432, 754737984, 756552258, 771386616, 794761968, 802871784, 832607776, 841512672, 864631152, 867013056, 881584704, 894107214, 896654528, 936683748, 1008736344, 1021836816, 1028515488, 1059682624, 1070495712, 1092797706, 1100439648, 1132106976, 1152841536, 1157079924, 1192142952, 1248911664, 1300519584, 1322377056, 1344981792, 1362449088, 1405025622, 1424098368, 1457063608, 1513104516, 1542773232, 1589523936, 1605743568, 1639196559, 1665215552, 1683025344, 1729262304, 1788214428, 1873367496, 2017472688, 2043673632, 2057030976, 2140991424, 2185595412, 2200879296, 2264213952, 2314159848, 2384285904, 2497823328, 2601039168, 2644754112, 2689963584, 2810051244, 2914127216, 3026209032, 3085546464, 3179047872, 3211487136, 3278393118, 3458524608, 3576428856, 3746734992, 4034945376, 4087347264, 4371190824, 4628319696, 4768571808, 4917589677, 4995646656, 5620102488, 5828254432, 6052418064, 6171092928, 6422974272, 6556786236, 7152857712, 7493469984, 8069890752, 8742381648, 9256639392, 9537143616, 9835179354, 11240204976, 11656508864, 12104836128, 13113572472, 14305715424, 14986939968, 17484763296, 18513278784, 19670358708, 22480409952, 24209672256, 26227144944, 28611430848, 34969526592, 39340717416, 44960819904, 52454289888, 78681434832, 104908579776, 157362869664, 314725739328]

約数ペア:

[(1, 314725739328), (2, 157362869664), (3, 104908579776), (4, 78681434832), (6, 52454289888), (7, 44960819904), (8, 39340717416), (9, 34969526592), (11, 28611430848), (12, 26227144944), (13, 24209672256), (14, 22480409952), (16, 19670358708), (17, 18513278784), (18, 17484763296), (21, 14986939968), (22, 14305715424), (24, 13113572472), (26, 12104836128), (27, 11656508864), (28, 11240204976), (32, 9835179354), (33, 9537143616), (34, 9256639392), (36, 8742381648), (39, 8069890752), (42, 7493469984), (44, 7152857712), (48, 6556786236), (49, 6422974272), (51, 6171092928), (52, 6052418064), (54, 5828254432), (56, 5620102488), (63, 4995646656), (64, 4917589677), (66, 4768571808), (68, 4628319696), (72, 4371190824), (77, 4087347264), (78, 4034945376), (84, 3746734992), (88, 3576428856), (91, 3458524608), (96, 3278393118), (98, 3211487136), (99, 3179047872), (102, 3085546464), (104, 3026209032), (108, 2914127216), (112, 2810051244), (117, 2689963584), (119, 2644754112), (121, 2601039168), (126, 2497823328), (132, 2384285904), (136, 2314159848), (139, 2264213952), (143, 2200879296), (144, 2185595412), (147, 2140991424), (153, 2057030976), (154, 2043673632), (156, 2017472688), (168, 1873367496), (176, 1788214428), (182, 1729262304), (187, 1683025344), (189, 1665215552), (192, 1639196559), (196, 1605743568), (198, 1589523936), (204, 1542773232), (208, 1513104516), (216, 1457063608), (221, 1424098368), (224, 1405025622), (231, 1362449088), (234, 1344981792), (238, 1322377056), (242, 1300519584), (252, 1248911664), (264, 1192142952), (272, 1157079924), (273, 1152841536), (278, 1132106976), (286, 1100439648), (288, 1092797706), (294, 1070495712), (297, 1059682624), (306, 1028515488), (308, 1021836816), (312, 1008736344), (336, 936683748), (351, 896654528), (352, 894107214), (357, 881584704), (363, 867013056), (364, 864631152), (374, 841512672), (378, 832607776), (392, 802871784), (396, 794761968), (408, 771386616), (416, 756552258), (417, 754737984), (429, 733626432), (432, 728531804), (441, 713663808), (442, 712049184), (448, 702512811), (459, 685676992), (462, 681224544), (468, 672490896), (476, 661188528), (484, 650259792), (504, 624455832), (528, 596071476), (539, 583906752), (544, 578539962), (546, 576420768), (556, 566053488), (561, 561008448), (572, 550219824), (576, 546398853), (588, 535247856), (594, 529841312), (612, 514257744), (616, 510918408), (624, 504368172), (637, 494074944), (663, 474699456), (672, 468341874), (693, 454149696), (702, 448327264), (704, 447053607), (714, 440792352), (726, 433506528), (728, 432315576), (748, 420756336), (756, 416303888), (784, 401435892), (792, 397380984), (816, 385693308), (819, 384280512), (832, 378276129), (833, 377822016), (834, 377368992), (847, 371577024), (858, 366813216), (864, 364265902), (882, 356831904), (884, 356024592), (918, 342838496), (924, 340612272), (936, 336245448), (952, 330594264), (968, 325129896), (973, 323459136), (1001, 314411328), (1008, 312227916), (1056, 298035738), (1071, 293861568), (1078, 291953376), (1088, 289269981), (1089, 289004352), (1092, 288210384), (1112, 283026744), (1122, 280504224), (1144, 275109912), (1176, 267623928), (1188, 264920656), (1224, 257128872), (1232, 255459204), (1248, 252184086), (1251, 251579328), (1274, 247037472), (1287, 244542144), (1309, 240432192), (1323, 237887936), (1326, 237349728), (1344, 234170937), (1386, 227074848), (1404, 224163632), (1428, 220396176), (1452, 216753264), (1456, 216157788), (1496, 210378168), (1512, 208151944), (1529, 205837632), (1547, 203442624), (1568, 200717946), (1573, 200079936), (1584, 198690492), (1617, 194635584), (1632, 192846654), (1638, 192140256), (1666, 188911008), (1668, 188684496), (1683, 187002816), (1694, 185788512), (1716, 183406608), (1728, 182132951), (1764, 178415952), (1768, 178012296), (1807, 174170304), (1836, 171419248), (1848, 170306136), (1872, 168122724), (1904, 165297132), (1911, 164691648), (1936, 162564948), (1946, 161729568), (1989, 158233152), (2002, 157205664), (2016, 156113958), (2057, 153002304), (2079, 151383232), (2112, 149017869), (2142, 146930784), (2156, 145976688), (2178, 144502176), (2184, 144105192), (2224, 141513372), (2244, 140252112), (2288, 137554956), (2352, 133811964), (2363, 133189056), (2376, 132460328), (2431, 129463488), (2448, 128564436), (2457, 128093504), (2464, 127729602), (2496, 126092043), (2499, 125940672), (2502, 125789664), (2541, 123859008), (2548, 123518736), (2574, 122271072), (2618, 120216096), (2646, 118943968), (2652, 118674864), (2772, 113537424), (2808, 112081816), (2856, 110198088), (2904, 108376632), (2912, 108078894), (2919, 107819712), (2992, 105189084), (3003, 104803776), (3024, 104075972), (3058, 102918816), (3094, 101721312), (3136, 100358973), (3146, 100039968), (3168, 99345246), (3213, 97953856), (3234, 97317792), (3264, 96423327), (3267, 96334784), (3276, 96070128), (3332, 94455504), (3336, 94342248), (3366, 93501408), (3388, 92894256), (3432, 91703304), (3528, 89207976), (3536, 89006148), (3614, 87085152), (3672, 85709624), (3696, 85153068), (3744, 84061362), (3753, 83859776), (3808, 82648566), (3822, 82345824), (3861, 81514048), (3872, 81282474), (3892, 80864784), (3927, 80144064), (3978, 79116576), (4004, 78602832), (4032, 78056979), (4114, 76501152), (4158, 75691616), (4284, 73465392), (4312, 72988344), (4356, 72251088), (4368, 72052596), (4448, 70756686), (4488, 70126056), (4576, 68777478), (4587, 68612544), (4641, 67814208), (4704, 66905982), (4719, 66693312), (4726, 66594528), (4752, 66230164), (4851, 64878528), (4862, 64731744), (4896, 64282218), (4914, 64046752), (4928, 63864801), (4998, 62970336), (5004, 62894832), (5049, 62334272), (5082, 61929504), (5096, 61759368), (5148, 61135536), (5236, 60108048), (5292, 59471984), (5304, 59337432), (5421, 58056768), (5544, 56768712), (5616, 56040908), (5712, 55099044), (5733, 54897216), (5808, 54188316), (5824, 54039447), (5838, 53909856), (5929, 53082432), (5967, 52744384), (5984, 52594542), (6006, 52401888), (6048, 52037986), (6116, 51459408), (6171, 51000768), (6188, 50860656), (6292, 50019984), (6336, 49672623), (6426, 48976928), (6468, 48658896), (6534, 48167392), (6552, 48035064), (6664, 47227752), (6672, 47171124), (6732, 46750704), (6776, 46447128), (6811, 46208448), (6864, 45851652), (7007, 44915904), (7056, 44603988), (7072, 44503074), (7089, 44396352), (7228, 43542576), (7293, 43154496), (7344, 42854812), (7392, 42576534), (7488, 42030681), (7497, 41980224), (7506, 41929888), (7616, 41324283), (7623, 41286336), (7644, 41172912), (7722, 40757024), (7744, 40641237), (7784, 40432392), (7854, 40072032), (7956, 39558288), (8008, 39301416), (8228, 38250576), (8316, 37845808), (8568, 36732696), (8624, 36494172), (8712, 36125544), (8736, 36026298), (8757, 35939904), (8896, 35378343), (8976, 35063028), (9009, 34934592), (9152, 34388739), (9163, 34347456), (9174, 34306272), (9282, 33907104), (9408, 33452991), (9438, 33346656), (9452, 33297264), (9504, 33115082), (9702, 32439264), (9724, 32365872), (9792, 32141109), (9828, 32023376), (9996, 31485168), (10008, 31447416), (10098, 31167136), (10164, 30964752), (10192, 30879684), (10296, 30567768), (10472, 30054024), (10584, 29735992), (10608, 29668716), (10703, 29405376), (10829, 29063232), (10842, 29028384), (11011, 28582848), (11088, 28384356), (11232, 28020454), (11424, 27549522), (11466, 27448608), (11616, 27094158), (11676, 26954928), (11781, 26714688), (11858, 26541216), (11934, 26372192), (11968, 26297271), (12012, 26200944), (12096, 26018993), (12232, 25729704), (12342, 25500384), (12376, 25430328), (12584, 25009992), (12649, 24881472), (12852, 24488464), (12936, 24329448), (13068, 24083696), (13104, 24017532), (13328, 23613876), (13344, 23585562), (13464, 23375352), (13552, 23223564), (13622, 23104224), (13728, 22925826), (13761, 22870848), (13923, 22604736), (14014, 22457952), (14112, 22301994), (14144, 22251537), (14157, 22231104), (14178, 22198176), (14399, 21857472), (14456, 21771288), (14553, 21626176), (14586, 21577248), (14688, 21427406), (14784, 21288267), (14994, 20990112), (15012, 20964944), (15246, 20643168), (15288, 20586456), (15444, 20378512), (15568, 20216196), (15708, 20036016), (15912, 19779144), (16016, 19650708), (16263, 19352256), (16456, 19125288), (16541, 19027008), (16632, 18922904), (16819, 18712512), (17017, 18494784), (17136, 18366348), (17199, 18299072), (17248, 18247086), (17424, 18062772), (17472, 18013149), (17514, 17969952), (17787, 17694144), (17952, 17531514), (18018, 17467296), (18326, 17173728), (18348, 17153136), (18513, 17000256), (18564, 16953552), (18876, 16673328), (18904, 16648632), (19008, 16557541), (19404, 16219632), (19448, 16182936), (19656, 16011688), (19877, 15833664), (19992, 15742584), (20016, 15723708), (20196, 15583568), (20328, 15482376), (20384, 15439842), (20433, 15402816), (20592, 15283884), (20944, 15027012), (21021, 14971968), (21168, 14867996), (21216, 14834358), (21267, 14798784), (21406, 14702688), (21658, 14531616), (21684, 14514192), (21879, 14384832), (22022, 14291424), (22176, 14192178), (22464, 14010227), (22491, 13993408), (22848, 13774761), (22869, 13762112), (22932, 13724304), (23232, 13547079), (23352, 13477464), (23562, 13357344), (23716, 13270608), (23868, 13186096), (24024, 13100472), (24464, 12864852), (24684, 12750192), (24752, 12715164), (25168, 12504996), (25298, 12440736), (25704, 12244232), (25872, 12164724), (25993, 12108096), (26136, 12041848), (26208, 12008766), (26271, 11979968), (26656, 11806938), (26688, 11792781), (26741, 11769408), (26928, 11687676), (27027, 11644864), (27104, 11611782), (27244, 11552112), (27456, 11462913), (27489, 11449152), (27522, 11435424), (27846, 11302368), (28028, 11228976), (28224, 11150997), (28314, 11115552), (28356, 11099088), (28798, 10928736), (28912, 10885644), (29106, 10813088), (29172, 10788624), (29376, 10713703), (29988, 10495056), (30024, 10482472), (30492, 10321584), (30576, 10293228), (30719, 10245312), (30888, 10189256), (31136, 10108098), (31416, 10018008), (31824, 9889572), (32032, 9825354), (32109, 9801792), (32487, 9687744), (32526, 9676128), (32912, 9562644), (33033, 9527616), (33082, 9513504), (33264, 9461452), (33638, 9356256), (34034, 9247392), (34272, 9183174), (34398, 9149536), (34496, 9123543), (34848, 9031386), (35028, 8984976), (35343, 8904896), (35574, 8847072), (35904, 8765757), (36036, 8733648), (36652, 8586864), (36696, 8576568), (37026, 8500128), (37128, 8476776), (37752, 8336664), (37808, 8324316), (37947, 8293824), (38808, 8109816), (38896, 8091468), (39312, 8005844), (39754, 7916832), (39984, 7871292), (40032, 7861854), (40392, 7791784), (40656, 7741188), (40768, 7719921), (40866, 7701408), (41184, 7641942), (41283, 7623616), (41769, 7534912), (41888, 7513506), (42042, 7485984), (42336, 7433998), (42432, 7417179), (42471, 7410368), (42534, 7399392), (42812, 7351344), (43197, 7285824), (43316, 7265808), (43368, 7257096), (43758, 7192416), (44044, 7145712), (44352, 7096089), (44982, 6996704), (45738, 6881056), (45864, 6862152), (46704, 6738732), (47124, 6678672), (47432, 6635304), (47736, 6593048), (48048, 6550236), (48789, 6450752), (48928, 6432426), (49368, 6375096), (49504, 6357582), (49623, 6342336), (50336, 6252498), (50457, 6237504), (50596, 6220368), (51051, 6164928), (51408, 6122116), (51744, 6082362), (51986, 6054048), (52272, 6020924), (52416, 6004383), (52542, 5989984), (53312, 5903469), (53361, 5898048), (53482, 5884704), (53856, 5843838), (54054, 5822432), (54208, 5805891), (54488, 5776056), (54978, 5724576), (55044, 5717712), (55539, 5666752), (55692, 5651184), (56056, 5614488), (56628, 5557776), (56712, 5549544), (57596, 5464368), (57824, 5442822), (58212, 5406544), (58344, 5394312), (59631, 5277888), (59976, 5247528), (60048, 5241236), (60984, 5160792), (61152, 5146614), (61299, 5134272), (61438, 5122656), (61776, 5094628), (62272, 5054049), (62832, 5009004), (63063, 4990656), (63648, 4944786), (63801, 4932928), (64064, 4912677), (64218, 4900896), (64974, 4843872), (65052, 4838064), (65637, 4794944), (65824, 4781322), (66066, 4763808), (66164, 4756752), (66528, 4730726), (67276, 4678128), (68068, 4623696), (68544, 4591587), (68796, 4574768), (69696, 4515693), (70056, 4492488), (70686, 4452448), (71148, 4423536), (72072, 4366824), (73304, 4293432), (73392, 4288284), (74052, 4250064), (74256, 4238388), (74921, 4200768), (75504, 4168332), (75616, 4162158), (75894, 4146912), (77077, 4083264), (77616, 4054908), (77792, 4045734), (77979, 4036032), (78624, 4002922), (79508, 3958416), (79968, 3935646), (80064, 3930927), (80223, 3923136), (80784, 3895892), (81312, 3870594), (81732, 3850704), (82368, 3820971), (82467, 3816384), (82566, 3811808), (83538, 3767456), (83776, 3756753), (84084, 3742992), (84672, 3716999), (84942, 3705184), (85068, 3699696), (85624, 3675672), (86394, 3642912), (86632, 3632904), (86736, 3628548), (87516, 3596208), (88088, 3572856), (88543, 3554496), (89964, 3498352), (91476, 3440528), (91728, 3431076), (92157, 3415104), (93408, 3369366), (94248, 3339336), (94864, 3317652), (95472, 3296524), (96096, 3275118), (96327, 3267264), (97461, 3229248), (97578, 3225376), (97856, 3216213), (98736, 3187548), (99008, 3178791), (99099, 3175872), (99246, 3171168), (100672, 3126249), (100793, 3122496), (100914, 3118752), (101192, 3110184), (102102, 3082464), (102816, 3061058), (103488, 3041181), (103972, 3027024), (104544, 3010462), (105084, 2994992), (106722, 2949024), (106964, 2942352), (107712, 2921919), (108108, 2911216), (108976, 2888028), (109956, 2862288), (110088, 2858856), (111078, 2833376), (111384, 2825592), (112112, 2807244), (113256, 2778888), (113424, 2774772), (113841, 2764608), (115192, 2732184), (115648, 2721411), (115787, 2718144), (116424, 2703272), (116688, 2697156), (117733, 2673216), (119119, 2642112), (119262, 2638944), (119952, 2623764), (120096, 2620618), (121968, 2580396), (122304, 2573307), (122598, 2567136), (122876, 2561328), (123552, 2547314), (125664, 2504502), (126126, 2495328), (127296, 2472393), (127602, 2466464), (128436, 2450448), (129591, 2428608), (129948, 2421936), (130104, 2419032), (131274, 2397472), (131648, 2390661), (132132, 2381904), (132328, 2378376), (133056, 2365363), (134552, 2339064), (136136, 2311848), (137592, 2287384), (139139, 2261952), (140112, 2246244), (141372, 2226224), (142296, 2211768), (144144, 2183412), (146608, 2146716), (146784, 2144142), (148104, 2125032), (148512, 2119194), (148869, 2114112), (149842, 2100384), (151008, 2084166), (151232, 2081079), (151371, 2079168), (151788, 2073456), (153153, 2054976), (154154, 2041632), (155232, 2027454), (155584, 2022867), (155958, 2018016), (157248, 2001461), (159016, 1979208), (159936, 1967823), (160083, 1966016), (160446, 1961568), (161568, 1947946), (162624, 1935297), (163464, 1925352), (164934, 1908192), (165132, 1905904), (167076, 1883728), (168168, 1871496), (169884, 1852592), (170136, 1849848), (171248, 1837836), (172788, 1821456), (173264, 1816452), (173472, 1814274), (175032, 1798104), (176176, 1786428), (177086, 1777248), (178893, 1759296), (179928, 1749176), (181951, 1729728), (182952, 1720264), (183456, 1715538), (183897, 1711424), (184314, 1707552), (186816, 1684683), (187187, 1681344), (188496, 1669668), (189189, 1663552), (189728, 1658826), (190944, 1648262), (192192, 1637559), (192654, 1633632), (194922, 1614624), (195156, 1612688), (197472, 1593774), (198198, 1587936), (198492, 1585584), (201586, 1561248), (201828, 1559376), (202384, 1555092), (204204, 1541232), (205632, 1530529), (207944, 1513512), (209088, 1505231), (210168, 1497496), (213444, 1474512), (213928, 1471176), (215033, 1463616), (216216, 1455608), (217952, 1444014), (218647, 1439424), (219912, 1431144), (220176, 1429428), (222156, 1416688), (222768, 1412796), (224224, 1403622), (224763, 1400256), (226512, 1389444), (226848, 1387386), (227682, 1382304), (230384, 1366092), (231231, 1361088), (231574, 1359072), (232848, 1351636), (233376, 1348578), (233937, 1345344), (235466, 1336608), (238238, 1321056), (238524, 1319472), (239904, 1311882), (240192, 1310309), (240669, 1307712), (243936, 1290198), (245196, 1283568), (245752, 1280664), (247104, 1273657), (247401, 1272128), (251328, 1252251), (252252, 1247664), (255204, 1233232), (256872, 1225224), (259182, 1214304), (259896, 1210968), (260208, 1209516), (262548, 1198736), (264264, 1190952), (264656, 1189188), (265629, 1184832), (269104, 1169532), (272272, 1155924), (275184, 1143692), (276471, 1138368), (278278, 1130976), (280224, 1123122), (282744, 1113112), (284592, 1105884), (285923, 1100736), (288288, 1091706), (288981, 1089088), (292383, 1076416), (293216, 1073358), (293568, 1072071), (296208, 1062516), (297024, 1059597), (297297, 1058624), (297738, 1057056), (299684, 1050192), (302016, 1042083), (302379, 1040832), (302742, 1039584), (303576, 1036728), (306306, 1027488), (308308, 1020816), (310464, 1013727), (311916, 1009008), (318032, 989604), (320166, 983008), (320892, 980784), (323136, 973973), (326928, 962676), (329868, 954096), (330264, 952952), (334152, 941864), (336336, 935748), (337909, 931392), (339768, 926296), (340272, 924924), (341523, 921536), (342496, 918918), (345576, 910728), (346528, 908226), (346944, 907137), (347361, 906048), (350064, 899052), (352352, 893214), (353199, 891072), (354172, 888624), (357357, 880704), (357786, 879648), (359856, 874588), (363902, 864864), (365904, 860132), (366912, 857769), (367794, 855712), (368628, 853776), (374374, 840672), (376992, 834834), (378378, 831776), (379456, 829413), (381888, 824131), (385308, 816816), (388773, 809536), (389844, 807312), (390312, 806344), (394944, 796887), (396396, 793968), (396984, 792792), (403172, 780624), (403656, 779688), (404768, 777546), (408408, 770616), (415888, 756756), (417417, 753984), (420336, 748748), (426888, 737256), (427856, 735588), (430066, 731808), (432432, 727804), (435904, 722007), (437294, 719712), (439824, 715572), (440352, 714714), (444312, 708344), (445536, 706398), (446607, 704704), (448448, 701811), (449526, 700128), (453024, 694722), (453696, 693693), (454113, 693056), (455364, 691152), (459459, 684992), (460768, 683046), (462462, 680544), (463148, 679536), (465696, 675818), (466752, 674289), (467874, 672672), (470932, 668304), (476476, 660528), (477048, 659736), (479808, 655941), (481338, 653856), (487872, 645099), (490392, 641784), (491504, 640332), (494802, 636064), (504504, 623832), (510408, 616616), (513744, 612612), (518364, 607152), (519792, 605484), (520416, 604758), (525096, 599368), (528528, 595476), (529312, 594594), (531258, 592416), (536679, 586432), (538208, 584766), (544544, 577962), (545853, 576576), (550368, 571846), (552942, 569184), (556556, 565488), (560448, 561561)]