13306475085552

素因数分解:

$2^4\times 3^4\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1\times {\mathrm{227}}^1$

素因数の和:464

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 22, 23, 24, 27, 31, 33, 36, 44, 46, 48, 54, 62, 66, 69, 72, 73, 79, 81, 88, 92, 93, 99, 108, 124, 132, 138, 144, 146, 158, 162, 176, 184, 186, 198, 207, 216, 219, 227, 237, 248, 253, 264, 276, 279, 292, 297, 316, 324, 341, 368, 372, 396, 414, 432, 438, 454, 474, 496, 506, 528, 552, 558, 584, 594, 621, 632, 648, 657, 681, 682, 711, 713, 744, 759, 792, 803, 828, 837, 869, 876, 891, 908, 948, 1012, 1023, 1104, 1116, 1168, 1188, 1242, 1264, 1296, 1314, 1362, 1364, 1422, 1426, 1488, 1518, 1584, 1606, 1656, 1674, 1679, 1738, 1752, 1782, 1816, 1817, 1863, 1896, 1971, 2024, 2043, 2046, 2133, 2139, 2232, 2263, 2277, 2376, 2409, 2449, 2484, 2497, 2511, 2607, 2628, 2724, 2728, 2844, 2852, 3036, 3069, 3212, 3312, 3348, 3358, 3476, 3504, 3564, 3632, 3634, 3726, 3792, 3942, 4048, 4086, 4092, 4266, 4278, 4464, 4526, 4554, 4752, 4818, 4898, 4968, 4994, 5022, 5037, 5214, 5221, 5256, 5448, 5451, 5456, 5688, 5704, 5767, 5913, 6072, 6129, 6138, 6399, 6417, 6424, 6696, 6716, 6789, 6831, 6952, 7037, 7128, 7227, 7268, 7347, 7452, 7491, 7821, 7843, 7884, 8172, 8184, 8532, 8556, 9052, 9108, 9207, 9636, 9796, 9936, 9988, 10044, 10074, 10428, 10442, 10512, 10896, 10902, 11376, 11408, 11534, 11826, 12144, 12258, 12276, 12798, 12834, 12848, 13392, 13432, 13578, 13662, 13904, 14074, 14256, 14454, 14536, 14694, 14904, 14982, 15111, 15642, 15663, 15686, 15768, 16344, 16353, 16368, 16571, 17064, 17112, 17301, 17933, 18104, 18216, 18387, 18414, 18469, 19251, 19272, 19592, 19976, 19987, 20088, 20148, 20367, 20493, 20856, 20884, 21111, 21681, 21804, 22041, 22473, 23068, 23463, 23529, 23652, 24516, 24552, 24893, 25596, 25668, 26864, 26939, 27156, 27324, 27621, 28148, 28908, 29072, 29388, 29808, 29964, 30222, 31284, 31326, 31372, 31536, 32688, 32706, 33142, 34128, 34224, 34602, 35866, 36208, 36432, 36774, 36828, 36938, 38502, 38544, 39184, 39952, 39974, 40176, 40296, 40734, 40986, 41712, 41768, 42222, 43362, 43608, 44082, 44946, 45333, 46136, 46926, 46989, 47058, 47304, 49032, 49059, 49104, 49713, 49786, 51192, 51336, 51903, 52049, 53799, 53878, 54312, 54648, 55242, 55407, 56296, 56327, 57431, 57753, 57816, 58776, 59928, 59961, 60444, 61101, 62568, 62652, 62744, 63333, 63437, 65043, 65412, 66123, 66284, 67419, 69204, 70389, 70587, 71732, 73548, 73656, 73876, 74679, 77004, 77407, 79948, 80592, 80817, 81468, 81972, 83536, 84444, 86724, 87216, 88164, 89892, 90666, 92272, 93852, 93978, 94116, 94608, 98064, 98118, 99426, 99572, 102384, 102672, 103806, 104098, 107598, 107756, 108624, 109296, 110484, 110814, 112592, 112654, 114862, 115506, 115632, 117552, 119856, 119922, 120888, 122202, 125136, 125304, 125488, 126666, 126874, 130086, 130824, 132246, 132568, 132641, 134838, 135999, 138408, 140778, 140967, 141174, 143464, 147096, 147177, 147312, 147752, 149139, 149358, 154008, 154814, 155709, 156147, 159896, 161397, 161634, 161851, 162936, 163944, 166221, 168888, 168981, 172293, 173448, 176328, 178777, 179784, 179883, 181332, 182281, 183303, 187704, 187956, 188232, 189999, 190311, 196236, 197263, 198369, 198852, 199144, 202257, 207612, 208196, 211761, 215196, 215512, 220968, 221628, 224037, 225308, 229724, 231012, 232221, 239844, 241776, 242451, 244404, 250608, 253332, 253748, 260172, 261648, 264492, 265136, 265282, 269676, 271998, 276816, 281556, 281934, 282348, 286928, 294192, 294354, 295504, 298278, 298716, 308016, 309628, 311418, 312294, 319792, 322794, 323268, 323702, 325872, 327888, 332442, 337776, 337962, 344586, 346896, 352656, 357554, 359568, 359766, 362664, 364562, 366606, 375408, 375912, 376464, 379998, 380622, 381133, 392472, 394526, 396738, 397704, 397923, 398288, 404514, 412459, 415224, 416392, 422901, 423522, 430392, 431024, 441936, 443256, 447417, 448074, 450616, 459448, 462024, 464442, 467127, 468441, 479688, 484191, 484902, 485553, 488808, 498663, 506664, 506943, 507496, 513701, 516879, 520344, 528984, 530564, 536331, 539352, 539649, 543996, 546843, 555923, 563112, 563868, 564696, 569997, 570933, 572539, 588708, 591789, 596556, 597432, 619256, 619597, 622836, 624588, 635283, 645588, 646536, 647404, 664884, 672111, 675924, 689172, 696663, 715108, 719532, 725328, 727353, 729124, 733212, 751824, 759996, 761244, 762266, 784944, 789052, 793476, 795408, 795846, 809028, 824918, 830448, 832784, 845802, 847044, 860784, 886512, 894834, 896148, 901232, 918896, 924048, 928884, 934254, 936882, 959376, 968382, 969804, 971106, 977616, 997326, 1013328, 1013886, 1014992, 1027402, 1033758, 1040688, 1057968, 1061128, 1072662, 1078704, 1079298, 1087992, 1093686, 1111846, 1126224, 1127736, 1129392, 1139994, 1141866, 1143399, 1145078, 1177416, 1183578, 1193112, 1193769, 1194864, 1237377, 1238512, 1239194, 1245672, 1249176, 1270566, 1291176, 1293072, 1294808, 1309109, 1329768, 1342251, 1344222, 1351848, 1378344, 1393326, 1405323, 1430216, 1439064, 1452573, 1454706, 1456659, 1458248, 1459051, 1466424, 1495989, 1519992, 1520829, 1522488, 1524532, 1541103, 1550637, 1578104, 1586952, 1591692, 1608993, 1618056, 1618947, 1640529, 1649836, 1667769, 1691604, 1694088, 1712799, 1717617, 1775367, 1780361, 1789668, 1792296, 1857768, 1858791, 1868508, 1873764, 1936764, 1939608, 1942212, 1966547, 1994652, 2016333, 2027772, 2054804, 2067516, 2089989, 2122256, 2145324, 2158596, 2175984, 2182059, 2187372, 2223692, 2255472, 2279988, 2283732, 2286798, 2290156, 2354832, 2367156, 2386224, 2387538, 2474754, 2478388, 2491344, 2498352, 2541132, 2582352, 2589616, 2618218, 2659536, 2684502, 2688444, 2703696, 2756688, 2786652, 2810646, 2860432, 2878128, 2905146, 2909412, 2913318, 2916496, 2918102, 2932848, 2991978, 3039984, 3041658, 3044976, 3049064, 3082206, 3101274, 3156208, 3173904, 3183384, 3217986, 3236112, 3237894, 3281058, 3299672, 3335538, 3383208, 3388176, 3425598, 3430197, 3435234, 3550734, 3560722, 3579336, 3581307, 3584592, 3712131, 3715536, 3717582, 3737016, 3747528, 3873528, 3879216, 3884424, 3927327, 3933094, 3989304, 4032666, 4055544, 4109608, 4111871, 4135032, 4179978, 4192463, 4215969, 4290648, 4317192, 4364118, 4369977, 4374744, 4377153, 4447384, 4537049, 4559976, 4562487, 4567464, 4573596, 4580312, 4623309, 4651911, 4734312, 4775076, 4826979, 4921587, 4949508, 4956776, 5003307, 5082264, 5138397, 5152851, 5236436, 5326101, 5341083, 5369004, 5376888, 5573304, 5576373, 5621292, 5650711, 5810292, 5818824, 5826636, 5836204, 5899641, 5983956, 6083316, 6098128, 6115153, 6164412, 6202548, 6269967, 6366768, 6435972, 6475788, 6562116, 6599344, 6671076, 6766416, 6851196, 6860394, 6870468, 7101468, 7121444, 7158672, 7162614, 7424262, 7435164, 7474032, 7495056, 7747056, 7768848, 7854654, 7866188, 7978608, 8065332, 8111088, 8219216, 8223742, 8270064, 8359956, 8384926, 8431938, 8581296, 8634384, 8728236, 8739954, 8749488, 8754306, 8894768, 9074098, 9119952, 9124974, 9134928, 9147192, 9160624, 9246618, 9303822, 9468624, 9550152, 9653958, 9843174, 9899016, 9913552, 10006614, 10164528, 10276794, 10290591, 10305702, 10472872, 10652202, 10682166, 10738008, 10743921, 10753776, 11136393, 11146608, 11152746, 11242584, 11301422, 11620584, 11637648, 11653272, 11672408, 11781981, 11799282, 11815123, 11967912, 12166632, 12230306, 12328824, 12335613, 12405096, 12539934, 12577389, 12786229, 12871944, 12951576, 13109931, 13124232, 13131459, 13342152, 13611147, 13702392, 13720788, 13740936, 13869927, 14202936, 14242888, 14325228, 14400199, 14480937, 14764761, 14848524, 14870328, 15009921, 15458553, 15709308, 15732376, 15978303, 16023249, 16130664, 16447484, 16719912, 16729119, 16769852, 16863876, 16952133, 17456472, 17479908, 17508612, 17698923, 18148196, 18249948, 18294384, 18345459, 18493236, 18607644, 19100304, 19307916, 19686348, 19798032, 20013228, 20553588, 20581182, 20611404, 20945744, 21304404, 21364332, 21476016, 21487842, 22272786, 22305492, 22485168, 22602844, 23241168, 23306544, 23344816, 23563962, 23598564, 23630246, 23935824, 24333264, 24460612, 24657648, 24671226, 24810192, 25079868, 25154778, 25572458, 25743888, 25903152, 26219862, 26248464, 26262918, 26684304, 27222294, 27404784, 27441576, 27481872, 27739854, 28405872, 28485776, 28650456, 28800398, 28961874, 29529522, 29697048, 29740656, 30019842, 30109507, 30871773, 30917106, 31418616, 31464752, 31956606, 32046498, 32261328, 32894968, 33409179, 33439824, 33458238, 33539704, 33727752, 33904266, 34912944, 34959816, 35017224, 35345943, 35397846, 35445369, 36296392, 36499896, 36690918, 36986472, 37006839, 37215288, 37732167, 38358687, 38615832, 39372696, 39394377, 40026456, 40582379, 40833441, 41107176, 41162364, 41222808, 41609781, 42608808, 42728664, 42975684, 43200597, 44545572, 44610984, 45029763, 45205688, 45230581, 46375659, 47127924, 47197128, 47260492, 48069747, 48921224, 49342452, 50159736, 50187357, 50309556, 50856399, 51144916, 52439724, 52525836, 53096769, 54444588, 54883152, 55036377, 55479708, 57300912, 57600796, 57923748, 59059044, 59394096, 60039684, 60219014, 61743546, 61834212, 62837232, 63913212, 64092996, 65789936, 66818358, 66916476, 67079408, 67455504, 67808532, 69919632, 70034448, 70691886, 70795692, 70890738, 72592784, 72999792, 73381836, 73972944, 74013678, 74430576, 75464334, 76717374, 77231664, 78745392, 78788754, 80052912, 81164758, 81666882, 82214352, 82324728, 82445616, 83219562, 85217616, 85457328, 85951368, 86401194, 89091144, 89221968, 90059526, 90328521, 90411376, 90461162, 92751318, 94255848, 94394256, 94520984, 96139494, 97842448, 98684904, 100319472, 100374714, 100619112, 101712798, 102289832, 104879448, 105051672, 106037829, 106193538, 106336107, 108889176, 110072754, 110959416, 111020517, 113196501, 115076061, 115201592, 115847496, 118118088, 118183131, 120079368, 120438028, 121747137, 122500323, 123487092, 123668424, 127826424, 128185992, 129601791, 129966353, 133636716, 133832952, 135617064, 135691743, 140648519, 141383772, 141591384, 141781476, 144209241, 146763672, 148027356, 150928668, 152569197, 153434748, 157577508, 159290307, 162329516, 163333764, 164649456, 165109131, 166439124, 171902736, 172802388, 178182288, 180119052, 180657042, 180922324, 185502636, 188511696, 189041968, 192278988, 197369808, 200749428, 201238224, 203425596, 204579664, 209758896, 210103344, 212075658, 212387076, 212672214, 217778352, 220145508, 221918832, 222041034, 226393002, 230152122, 230403184, 231694992, 236236176, 236366262, 240158736, 240876056, 243494274, 245000646, 246974184, 247336848, 255652848, 256371984, 259203582, 259932706, 267273432, 267665904, 270985563, 271234128, 271383486, 281297038, 282767544, 283182768, 283562952, 288418482, 293527344, 296054712, 301857336, 305138394, 306869496, 315155016, 318580614, 319008321, 324659032, 326667528, 330218262, 331204577, 332878248, 333061551, 339589503, 345228183, 345604776, 360238104, 361314084, 361844648, 365241411, 367500969, 371005272, 384557976, 388805373, 389899059, 401498856, 406851192, 407075229, 421945557, 424151316, 424774152, 425344428, 440291016, 444082068, 446406169, 452786004, 457707591, 460304244, 472732524, 481752112, 486988548, 490001292, 493948368, 495327393, 518407164, 519865412, 534546864, 541971126, 542766972, 562594076, 565535088, 567125904, 576836964, 592109424, 603714672, 610276788, 613738992, 630310032, 637161228, 638016642, 649318064, 653335056, 660436524, 662409154, 665756496, 666123102, 679179006, 690456366, 691209552, 720476208, 722628168, 723689296, 730482822, 735001938, 742010544, 769115952, 777610746, 779798118, 802997712, 812956689, 813702384, 814150458, 843891114, 848302632, 849548304, 850688856, 880582032, 888164136, 892812338, 905572008, 915415182, 920608488, 933394717, 945465048, 957024963, 973977096, 980002584, 990654786, 993613731, 1035684549, 1036814328, 1039730824, 1083942252, 1085533944, 1095724233, 1125188152, 1153673928, 1166416119, 1169697177, 1220553576, 1221225687, 1265836671, 1274322456, 1276033284, 1320873048, 1324818308, 1332246204, 1339218507, 1358358012, 1380912732, 1445256336, 1460965644, 1470003876, 1555221492, 1559596236, 1625913378, 1628300916, 1687782228, 1696605264, 1701377712, 1776328272, 1785624676, 1811144016, 1830830364, 1841216976, 1866789434, 1890930096, 1914049926, 1947954192, 1960005168, 1981309572, 1987227462, 2071369098, 2073628656, 2079461648, 2167884504, 2171067888, 2191448466, 2250376304, 2307347856, 2332832238, 2339394354, 2438870067, 2441107152, 2442451374, 2531673342, 2548644912, 2552066568, 2641746096, 2649636616, 2664492408, 2678437014, 2716716024, 2761825464, 2800184151, 2921931288, 2940007752, 2980841193, 3110442984, 3119192472, 3251826756, 3256601832, 3287172699, 3375564456, 3509091531, 3571249352, 3661660728, 3663677061, 3733578868, 3797510013, 3828099852, 3962619144, 3974454924, 4017655521, 4142738196, 4335769008, 4382896932, 4665664476, 4678788708, 4877740134, 4884902748, 5063346684, 5104133136, 5299273232, 5328984816, 5356874028, 5433432048, 5523650928, 5600368302, 5843862576, 5880015504, 5961682386, 6220885968, 6238384944, 6503653512, 6513203664, 6574345398, 6751128912, 7018183062, 7142498704, 7323321456, 7327354122, 7467157736, 7595020026, 7656199704, 7925238288, 7948909848, 8035311042, 8285476392, 8400552453, 8765793864, 8942523579, 9331328952, 9357577416, 9755480268, 9769805496, 10126693368, 10267341887, 10527274593, 10713748056, 11200736604, 11392530039, 11923364772, 12052966563, 13007307024, 13148690796, 14036366124, 14654708244, 14934315472, 15190040052, 15312399408, 15897819696, 16070622084, 16570952784, 16801104906, 17531587728, 17885047158, 18662657904, 18715154832, 19510960536, 19539610992, 20253386736, 20534683774, 21054549186, 21427496112, 22401473208, 22785060078, 23846729544, 24105933126, 25201657359, 26297381592, 26827570737, 28072732248, 29309416488, 30380080104, 30802025661, 32141244168, 33602209812, 35770094316, 36158899689, 39021921072, 41069367548, 42109098372, 44802946416, 45570120156, 47693459088, 48211866252, 50403314718, 52594763184, 53655141474, 56145464496, 58618832976, 60760160208, 61604051322, 64282488336, 67204419624, 71540188632, 72317799378, 75604972077, 82138735096, 84218196744, 91140240312, 92406076983, 96423732504, 100806629436, 107310282948, 123208102644, 134408839248, 143080377264, 144635598756, 151209944154, 164277470192, 168436393488, 182280480624, 184812153966, 192847465008, 201613258872, 214620565896, 246416205288, 277218230949, 289271197512, 302419888308, 369624307932, 403226517744, 429241131792, 492832410576, 554436461898, 578542395024, 604839776616, 739248615864, 831654692847, 1108872923796, 1209679553232, 1478497231728, 1663309385694, 2217745847592, 3326618771388, 4435491695184, 6653237542776, 13306475085552]

約数ペア:

[(1, 13306475085552), (2, 6653237542776), (3, 4435491695184), (4, 3326618771388), (6, 2217745847592), (8, 1663309385694), (9, 1478497231728), (11, 1209679553232), (12, 1108872923796), (16, 831654692847), (18, 739248615864), (22, 604839776616), (23, 578542395024), (24, 554436461898), (27, 492832410576), (31, 429241131792), (33, 403226517744), (36, 369624307932), (44, 302419888308), (46, 289271197512), (48, 277218230949), (54, 246416205288), (62, 214620565896), (66, 201613258872), (69, 192847465008), (72, 184812153966), (73, 182280480624), (79, 168436393488), (81, 164277470192), (88, 151209944154), (92, 144635598756), (93, 143080377264), (99, 134408839248), (108, 123208102644), (124, 107310282948), (132, 100806629436), (138, 96423732504), (144, 92406076983), (146, 91140240312), (158, 84218196744), (162, 82138735096), (176, 75604972077), (184, 72317799378), (186, 71540188632), (198, 67204419624), (207, 64282488336), (216, 61604051322), (219, 60760160208), (227, 58618832976), (237, 56145464496), (248, 53655141474), (253, 52594763184), (264, 50403314718), (276, 48211866252), (279, 47693459088), (292, 45570120156), (297, 44802946416), (316, 42109098372), (324, 41069367548), (341, 39021921072), (368, 36158899689), (372, 35770094316), (396, 33602209812), (414, 32141244168), (432, 30802025661), (438, 30380080104), (454, 29309416488), (474, 28072732248), (496, 26827570737), (506, 26297381592), (528, 25201657359), (552, 24105933126), (558, 23846729544), (584, 22785060078), (594, 22401473208), (621, 21427496112), (632, 21054549186), (648, 20534683774), (657, 20253386736), (681, 19539610992), (682, 19510960536), (711, 18715154832), (713, 18662657904), (744, 17885047158), (759, 17531587728), (792, 16801104906), (803, 16570952784), (828, 16070622084), (837, 15897819696), (869, 15312399408), (876, 15190040052), (891, 14934315472), (908, 14654708244), (948, 14036366124), (1012, 13148690796), (1023, 13007307024), (1104, 12052966563), (1116, 11923364772), (1168, 11392530039), (1188, 11200736604), (1242, 10713748056), (1264, 10527274593), (1296, 10267341887), (1314, 10126693368), (1362, 9769805496), (1364, 9755480268), (1422, 9357577416), (1426, 9331328952), (1488, 8942523579), (1518, 8765793864), (1584, 8400552453), (1606, 8285476392), (1656, 8035311042), (1674, 7948909848), (1679, 7925238288), (1738, 7656199704), (1752, 7595020026), (1782, 7467157736), (1816, 7327354122), (1817, 7323321456), (1863, 7142498704), (1896, 7018183062), (1971, 6751128912), (2024, 6574345398), (2043, 6513203664), (2046, 6503653512), (2133, 6238384944), (2139, 6220885968), (2232, 5961682386), (2263, 5880015504), (2277, 5843862576), (2376, 5600368302), (2409, 5523650928), (2449, 5433432048), (2484, 5356874028), (2497, 5328984816), (2511, 5299273232), (2607, 5104133136), (2628, 5063346684), (2724, 4884902748), (2728, 4877740134), (2844, 4678788708), (2852, 4665664476), (3036, 4382896932), (3069, 4335769008), (3212, 4142738196), (3312, 4017655521), (3348, 3974454924), (3358, 3962619144), (3476, 3828099852), (3504, 3797510013), (3564, 3733578868), (3632, 3663677061), (3634, 3661660728), (3726, 3571249352), (3792, 3509091531), (3942, 3375564456), (4048, 3287172699), (4086, 3256601832), (4092, 3251826756), (4266, 3119192472), (4278, 3110442984), (4464, 2980841193), (4526, 2940007752), (4554, 2921931288), (4752, 2800184151), (4818, 2761825464), (4898, 2716716024), (4968, 2678437014), (4994, 2664492408), (5022, 2649636616), (5037, 2641746096), (5214, 2552066568), (5221, 2548644912), (5256, 2531673342), (5448, 2442451374), (5451, 2441107152), (5456, 2438870067), (5688, 2339394354), (5704, 2332832238), (5767, 2307347856), (5913, 2250376304), (6072, 2191448466), (6129, 2171067888), (6138, 2167884504), (6399, 2079461648), (6417, 2073628656), (6424, 2071369098), (6696, 1987227462), (6716, 1981309572), (6789, 1960005168), (6831, 1947954192), (6952, 1914049926), (7037, 1890930096), (7128, 1866789434), (7227, 1841216976), (7268, 1830830364), (7347, 1811144016), (7452, 1785624676), (7491, 1776328272), (7821, 1701377712), (7843, 1696605264), (7884, 1687782228), (8172, 1628300916), (8184, 1625913378), (8532, 1559596236), (8556, 1555221492), (9052, 1470003876), (9108, 1460965644), (9207, 1445256336), (9636, 1380912732), (9796, 1358358012), (9936, 1339218507), (9988, 1332246204), (10044, 1324818308), (10074, 1320873048), (10428, 1276033284), (10442, 1274322456), (10512, 1265836671), (10896, 1221225687), (10902, 1220553576), (11376, 1169697177), (11408, 1166416119), (11534, 1153673928), (11826, 1125188152), (12144, 1095724233), (12258, 1085533944), (12276, 1083942252), (12798, 1039730824), (12834, 1036814328), (12848, 1035684549), (13392, 993613731), (13432, 990654786), (13578, 980002584), (13662, 973977096), (13904, 957024963), (14074, 945465048), (14256, 933394717), (14454, 920608488), (14536, 915415182), (14694, 905572008), (14904, 892812338), (14982, 888164136), (15111, 880582032), (15642, 850688856), (15663, 849548304), (15686, 848302632), (15768, 843891114), (16344, 814150458), (16353, 813702384), (16368, 812956689), (16571, 802997712), (17064, 779798118), (17112, 777610746), (17301, 769115952), (17933, 742010544), (18104, 735001938), (18216, 730482822), (18387, 723689296), (18414, 722628168), (18469, 720476208), (19251, 691209552), (19272, 690456366), (19592, 679179006), (19976, 666123102), (19987, 665756496), (20088, 662409154), (20148, 660436524), (20367, 653335056), (20493, 649318064), (20856, 638016642), (20884, 637161228), (21111, 630310032), (21681, 613738992), (21804, 610276788), (22041, 603714672), (22473, 592109424), (23068, 576836964), (23463, 567125904), (23529, 565535088), (23652, 562594076), (24516, 542766972), (24552, 541971126), (24893, 534546864), (25596, 519865412), (25668, 518407164), (26864, 495327393), (26939, 493948368), (27156, 490001292), (27324, 486988548), (27621, 481752112), (28148, 472732524), (28908, 460304244), (29072, 457707591), (29388, 452786004), (29808, 446406169), (29964, 444082068), (30222, 440291016), (31284, 425344428), (31326, 424774152), (31372, 424151316), (31536, 421945557), (32688, 407075229), (32706, 406851192), (33142, 401498856), (34128, 389899059), (34224, 388805373), (34602, 384557976), (35866, 371005272), (36208, 367500969), (36432, 365241411), (36774, 361844648), (36828, 361314084), (36938, 360238104), (38502, 345604776), (38544, 345228183), (39184, 339589503), (39952, 333061551), (39974, 332878248), (40176, 331204577), (40296, 330218262), (40734, 326667528), (40986, 324659032), (41712, 319008321), (41768, 318580614), (42222, 315155016), (43362, 306869496), (43608, 305138394), (44082, 301857336), (44946, 296054712), (45333, 293527344), (46136, 288418482), (46926, 283562952), (46989, 283182768), (47058, 282767544), (47304, 281297038), (49032, 271383486), (49059, 271234128), (49104, 270985563), (49713, 267665904), (49786, 267273432), (51192, 259932706), (51336, 259203582), (51903, 256371984), (52049, 255652848), (53799, 247336848), (53878, 246974184), (54312, 245000646), (54648, 243494274), (55242, 240876056), (55407, 240158736), (56296, 236366262), (56327, 236236176), (57431, 231694992), (57753, 230403184), (57816, 230152122), (58776, 226393002), (59928, 222041034), (59961, 221918832), (60444, 220145508), (61101, 217778352), (62568, 212672214), (62652, 212387076), (62744, 212075658), (63333, 210103344), (63437, 209758896), (65043, 204579664), (65412, 203425596), (66123, 201238224), (66284, 200749428), (67419, 197369808), (69204, 192278988), (70389, 189041968), (70587, 188511696), (71732, 185502636), (73548, 180922324), (73656, 180657042), (73876, 180119052), (74679, 178182288), (77004, 172802388), (77407, 171902736), (79948, 166439124), (80592, 165109131), (80817, 164649456), (81468, 163333764), (81972, 162329516), (83536, 159290307), (84444, 157577508), (86724, 153434748), (87216, 152569197), (88164, 150928668), (89892, 148027356), (90666, 146763672), (92272, 144209241), (93852, 141781476), (93978, 141591384), (94116, 141383772), (94608, 140648519), (98064, 135691743), (98118, 135617064), (99426, 133832952), (99572, 133636716), (102384, 129966353), (102672, 129601791), (103806, 128185992), (104098, 127826424), (107598, 123668424), (107756, 123487092), (108624, 122500323), (109296, 121747137), (110484, 120438028), (110814, 120079368), (112592, 118183131), (112654, 118118088), (114862, 115847496), (115506, 115201592), (115632, 115076061), (117552, 113196501), (119856, 111020517), (119922, 110959416), (120888, 110072754), (122202, 108889176), (125136, 106336107), (125304, 106193538), (125488, 106037829), (126666, 105051672), (126874, 104879448), (130086, 102289832), (130824, 101712798), (132246, 100619112), (132568, 100374714), (132641, 100319472), (134838, 98684904), (135999, 97842448), (138408, 96139494), (140778, 94520984), (140967, 94394256), (141174, 94255848), (143464, 92751318), (147096, 90461162), (147177, 90411376), (147312, 90328521), (147752, 90059526), (149139, 89221968), (149358, 89091144), (154008, 86401194), (154814, 85951368), (155709, 85457328), (156147, 85217616), (159896, 83219562), (161397, 82445616), (161634, 82324728), (161851, 82214352), (162936, 81666882), (163944, 81164758), (166221, 80052912), (168888, 78788754), (168981, 78745392), (172293, 77231664), (173448, 76717374), (176328, 75464334), (178777, 74430576), (179784, 74013678), (179883, 73972944), (181332, 73381836), (182281, 72999792), (183303, 72592784), (187704, 70890738), (187956, 70795692), (188232, 70691886), (189999, 70034448), (190311, 69919632), (196236, 67808532), (197263, 67455504), (198369, 67079408), (198852, 66916476), (199144, 66818358), (202257, 65789936), (207612, 64092996), (208196, 63913212), (211761, 62837232), (215196, 61834212), (215512, 61743546), (220968, 60219014), (221628, 60039684), (224037, 59394096), (225308, 59059044), (229724, 57923748), (231012, 57600796), (232221, 57300912), (239844, 55479708), (241776, 55036377), (242451, 54883152), (244404, 54444588), (250608, 53096769), (253332, 52525836), (253748, 52439724), (260172, 51144916), (261648, 50856399), (264492, 50309556), (265136, 50187357), (265282, 50159736), (269676, 49342452), (271998, 48921224), (276816, 48069747), (281556, 47260492), (281934, 47197128), (282348, 47127924), (286928, 46375659), (294192, 45230581), (294354, 45205688), (295504, 45029763), (298278, 44610984), (298716, 44545572), (308016, 43200597), (309628, 42975684), (311418, 42728664), (312294, 42608808), (319792, 41609781), (322794, 41222808), (323268, 41162364), (323702, 41107176), (325872, 40833441), (327888, 40582379), (332442, 40026456), (337776, 39394377), (337962, 39372696), (344586, 38615832), (346896, 38358687), (352656, 37732167), (357554, 37215288), (359568, 37006839), (359766, 36986472), (362664, 36690918), (364562, 36499896), (366606, 36296392), (375408, 35445369), (375912, 35397846), (376464, 35345943), (379998, 35017224), (380622, 34959816), (381133, 34912944), (392472, 33904266), (394526, 33727752), (396738, 33539704), (397704, 33458238), (397923, 33439824), (398288, 33409179), (404514, 32894968), (412459, 32261328), (415224, 32046498), (416392, 31956606), (422901, 31464752), (423522, 31418616), (430392, 30917106), (431024, 30871773), (441936, 30109507), (443256, 30019842), (447417, 29740656), (448074, 29697048), (450616, 29529522), (459448, 28961874), (462024, 28800398), (464442, 28650456), (467127, 28485776), (468441, 28405872), (479688, 27739854), (484191, 27481872), (484902, 27441576), (485553, 27404784), (488808, 27222294), (498663, 26684304), (506664, 26262918), (506943, 26248464), (507496, 26219862), (513701, 25903152), (516879, 25743888), (520344, 25572458), (528984, 25154778), (530564, 25079868), (536331, 24810192), (539352, 24671226), (539649, 24657648), (543996, 24460612), (546843, 24333264), (555923, 23935824), (563112, 23630246), (563868, 23598564), (564696, 23563962), (569997, 23344816), (570933, 23306544), (572539, 23241168), (588708, 22602844), (591789, 22485168), (596556, 22305492), (597432, 22272786), (619256, 21487842), (619597, 21476016), (622836, 21364332), (624588, 21304404), (635283, 20945744), (645588, 20611404), (646536, 20581182), (647404, 20553588), (664884, 20013228), (672111, 19798032), (675924, 19686348), (689172, 19307916), (696663, 19100304), (715108, 18607644), (719532, 18493236), (725328, 18345459), (727353, 18294384), (729124, 18249948), (733212, 18148196), (751824, 17698923), (759996, 17508612), (761244, 17479908), (762266, 17456472), (784944, 16952133), (789052, 16863876), (793476, 16769852), (795408, 16729119), (795846, 16719912), (809028, 16447484), (824918, 16130664), (830448, 16023249), (832784, 15978303), (845802, 15732376), (847044, 15709308), (860784, 15458553), (886512, 15009921), (894834, 14870328), (896148, 14848524), (901232, 14764761), (918896, 14480937), (924048, 14400199), (928884, 14325228), (934254, 14242888), (936882, 14202936), (959376, 13869927), (968382, 13740936), (969804, 13720788), (971106, 13702392), (977616, 13611147), (997326, 13342152), (1013328, 13131459), (1013886, 13124232), (1014992, 13109931), (1027402, 12951576), (1033758, 12871944), (1040688, 12786229), (1057968, 12577389), (1061128, 12539934), (1072662, 12405096), (1078704, 12335613), (1079298, 12328824), (1087992, 12230306), (1093686, 12166632), (1111846, 11967912), (1126224, 11815123), (1127736, 11799282), (1129392, 11781981), (1139994, 11672408), (1141866, 11653272), (1143399, 11637648), (1145078, 11620584), (1177416, 11301422), (1183578, 11242584), (1193112, 11152746), (1193769, 11146608), (1194864, 11136393), (1237377, 10753776), (1238512, 10743921), (1239194, 10738008), (1245672, 10682166), (1249176, 10652202), (1270566, 10472872), (1291176, 10305702), (1293072, 10290591), (1294808, 10276794), (1309109, 10164528), (1329768, 10006614), (1342251, 9913552), (1344222, 9899016), (1351848, 9843174), (1378344, 9653958), (1393326, 9550152), (1405323, 9468624), (1430216, 9303822), (1439064, 9246618), (1452573, 9160624), (1454706, 9147192), (1456659, 9134928), (1458248, 9124974), (1459051, 9119952), (1466424, 9074098), (1495989, 8894768), (1519992, 8754306), (1520829, 8749488), (1522488, 8739954), (1524532, 8728236), (1541103, 8634384), (1550637, 8581296), (1578104, 8431938), (1586952, 8384926), (1591692, 8359956), (1608993, 8270064), (1618056, 8223742), (1618947, 8219216), (1640529, 8111088), (1649836, 8065332), (1667769, 7978608), (1691604, 7866188), (1694088, 7854654), (1712799, 7768848), (1717617, 7747056), (1775367, 7495056), (1780361, 7474032), (1789668, 7435164), (1792296, 7424262), (1857768, 7162614), (1858791, 7158672), (1868508, 7121444), (1873764, 7101468), (1936764, 6870468), (1939608, 6860394), (1942212, 6851196), (1966547, 6766416), (1994652, 6671076), (2016333, 6599344), (2027772, 6562116), (2054804, 6475788), (2067516, 6435972), (2089989, 6366768), (2122256, 6269967), (2145324, 6202548), (2158596, 6164412), (2175984, 6115153), (2182059, 6098128), (2187372, 6083316), (2223692, 5983956), (2255472, 5899641), (2279988, 5836204), (2283732, 5826636), (2286798, 5818824), (2290156, 5810292), (2354832, 5650711), (2367156, 5621292), (2386224, 5576373), (2387538, 5573304), (2474754, 5376888), (2478388, 5369004), (2491344, 5341083), (2498352, 5326101), (2541132, 5236436), (2582352, 5152851), (2589616, 5138397), (2618218, 5082264), (2659536, 5003307), (2684502, 4956776), (2688444, 4949508), (2703696, 4921587), (2756688, 4826979), (2786652, 4775076), (2810646, 4734312), (2860432, 4651911), (2878128, 4623309), (2905146, 4580312), (2909412, 4573596), (2913318, 4567464), (2916496, 4562487), (2918102, 4559976), (2932848, 4537049), (2991978, 4447384), (3039984, 4377153), (3041658, 4374744), (3044976, 4369977), (3049064, 4364118), (3082206, 4317192), (3101274, 4290648), (3156208, 4215969), (3173904, 4192463), (3183384, 4179978), (3217986, 4135032), (3236112, 4111871), (3237894, 4109608), (3281058, 4055544), (3299672, 4032666), (3335538, 3989304), (3383208, 3933094), (3388176, 3927327), (3425598, 3884424), (3430197, 3879216), (3435234, 3873528), (3550734, 3747528), (3560722, 3737016), (3579336, 3717582), (3581307, 3715536), (3584592, 3712131)]