294791156352

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{107}}^1$

素因数の和:204

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 29, 32, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 58, 63, 64, 66, 68, 72, 77, 81, 84, 87, 88, 96, 98, 99, 102, 107, 108, 112, 116, 119, 126, 128, 132, 136, 144, 147, 153, 154, 162, 168, 174, 176, 187, 189, 192, 196, 198, 203, 204, 214, 216, 224, 231, 232, 238, 252, 261, 264, 272, 288, 294, 297, 306, 308, 319, 321, 324, 336, 348, 352, 357, 374, 378, 384, 392, 396, 406, 408, 428, 432, 441, 448, 459, 462, 464, 476, 493, 504, 522, 528, 539, 544, 561, 567, 576, 588, 594, 609, 612, 616, 638, 642, 648, 672, 693, 696, 704, 714, 748, 749, 756, 783, 784, 792, 812, 816, 833, 856, 864, 882, 891, 896, 918, 924, 928, 952, 957, 963, 986, 1008, 1044, 1056, 1071, 1078, 1088, 1122, 1134, 1152, 1176, 1177, 1188, 1218, 1224, 1232, 1276, 1284, 1296, 1309, 1323, 1344, 1377, 1386, 1392, 1408, 1421, 1428, 1479, 1496, 1498, 1512, 1566, 1568, 1584, 1617, 1624, 1632, 1666, 1683, 1712, 1728, 1764, 1782, 1819, 1827, 1836, 1848, 1856, 1904, 1914, 1926, 1972, 2016, 2079, 2088, 2112, 2142, 2156, 2176, 2233, 2244, 2247, 2268, 2349, 2352, 2354, 2376, 2436, 2448, 2464, 2499, 2552, 2568, 2592, 2618, 2646, 2688, 2754, 2772, 2784, 2842, 2856, 2871, 2889, 2958, 2992, 2996, 3024, 3103, 3132, 3136, 3168, 3213, 3234, 3248, 3264, 3332, 3366, 3424, 3451, 3456, 3528, 3531, 3564, 3638, 3654, 3672, 3696, 3712, 3808, 3828, 3852, 3927, 3944, 3969, 4032, 4158, 4176, 4224, 4263, 4284, 4312, 4437, 4466, 4488, 4494, 4536, 4698, 4704, 4708, 4752, 4851, 4872, 4896, 4928, 4998, 5049, 5104, 5136, 5184, 5236, 5243, 5292, 5423, 5457, 5481, 5508, 5544, 5568, 5684, 5712, 5742, 5778, 5916, 5984, 5992, 6048, 6206, 6237, 6264, 6272, 6336, 6426, 6468, 6496, 6528, 6664, 6699, 6732, 6741, 6848, 6902, 7056, 7062, 7128, 7276, 7308, 7344, 7392, 7497, 7616, 7656, 7704, 7854, 7888, 7938, 8064, 8239, 8316, 8352, 8526, 8568, 8613, 8624, 8667, 8874, 8932, 8976, 8988, 9072, 9163, 9309, 9396, 9408, 9416, 9504, 9639, 9702, 9744, 9792, 9856, 9996, 10098, 10208, 10272, 10353, 10368, 10472, 10486, 10584, 10593, 10846, 10914, 10962, 11016, 11088, 11136, 11368, 11424, 11484, 11556, 11781, 11832, 11968, 11984, 12096, 12412, 12474, 12528, 12672, 12733, 12789, 12852, 12936, 12992, 13311, 13328, 13398, 13464, 13482, 13696, 13804, 14112, 14124, 14256, 14552, 14553, 14616, 14688, 14784, 14994, 15147, 15232, 15312, 15408, 15631, 15708, 15729, 15776, 15876, 16269, 16371, 16443, 16478, 16632, 16704, 17052, 17136, 17226, 17248, 17334, 17748, 17864, 17952, 17976, 18144, 18326, 18618, 18792, 18816, 18832, 19008, 19278, 19404, 19488, 19584, 19992, 20009, 20097, 20196, 20223, 20416, 20544, 20706, 20944, 20972, 21168, 21186, 21692, 21721, 21828, 21924, 22032, 22176, 22491, 22736, 22848, 22968, 23112, 23562, 23664, 23936, 23968, 24157, 24192, 24717, 24824, 24948, 25056, 25466, 25578, 25704, 25839, 25872, 25984, 26622, 26656, 26796, 26928, 26964, 27489, 27608, 27927, 28224, 28248, 28512, 29104, 29106, 29232, 29376, 29568, 29988, 30294, 30624, 30816, 31059, 31262, 31416, 31458, 31552, 31752, 31779, 32538, 32742, 32886, 32956, 33264, 33408, 34104, 34133, 34272, 34452, 34496, 34668, 35343, 35496, 35728, 35904, 35952, 36288, 36652, 37236, 37584, 37664, 37961, 38016, 38199, 38367, 38556, 38808, 38976, 39933, 39984, 40018, 40194, 40392, 40446, 40832, 41088, 41412, 41888, 41944, 42336, 42372, 43384, 43442, 43656, 43659, 43848, 44064, 44352, 44982, 45472, 45696, 45936, 46224, 46893, 47124, 47187, 47328, 47936, 48314, 48807, 49113, 49434, 49648, 49896, 50112, 50932, 51156, 51408, 51678, 51744, 52751, 53244, 53312, 53592, 53856, 53928, 54978, 55216, 55854, 56448, 56496, 57024, 57673, 58208, 58212, 58464, 58752, 59976, 60027, 60291, 60588, 60669, 61248, 61632, 62118, 62524, 62832, 62916, 63104, 63504, 63558, 65076, 65163, 65484, 65772, 65912, 66528, 67473, 68208, 68266, 68544, 68904, 68992, 69336, 70686, 70992, 71456, 71808, 71904, 72471, 72576, 73304, 74151, 74472, 75168, 75328, 75922, 76398, 76734, 77112, 77616, 77952, 79866, 79968, 80036, 80388, 80784, 80892, 82467, 82824, 83776, 83781, 83888, 84672, 84744, 86768, 86884, 87312, 87318, 87696, 88128, 88704, 89131, 89964, 90944, 91872, 92448, 93177, 93786, 94248, 94374, 94656, 95337, 95872, 96628, 97614, 98226, 98868, 99296, 99792, 100224, 101864, 102312, 102399, 102816, 103356, 103488, 105502, 106029, 106488, 106624, 107184, 107712, 107856, 109956, 110432, 111708, 112992, 113883, 114048, 114597, 115101, 115346, 116416, 116424, 116928, 119952, 120054, 120582, 121176, 121338, 122496, 123264, 124236, 125048, 125664, 125832, 127008, 127116, 130152, 130326, 130968, 131544, 131824, 133056, 134946, 136416, 136532, 137088, 137808, 138672, 140063, 140679, 141372, 141561, 141984, 142912, 143808, 144942, 146421, 146608, 147339, 148302, 148944, 150336, 150656, 151844, 152047, 152796, 153468, 154224, 155232, 158253, 159732, 159936, 160072, 160776, 161568, 161784, 164934, 165648, 167552, 167562, 167776, 169344, 169488, 173019, 173536, 173768, 174624, 174636, 175392, 176256, 178262, 179928, 180081, 180873, 181888, 183744, 184896, 186354, 187572, 188496, 188748, 189312, 190674, 193256, 195228, 195489, 196452, 197736, 198592, 199584, 203728, 204624, 204798, 205632, 206712, 206976, 211004, 212058, 212976, 214368, 215424, 215712, 217413, 219912, 220864, 222453, 223416, 225984, 227766, 229194, 230202, 230692, 232832, 232848, 233856, 238931, 239904, 240108, 241164, 242352, 242676, 247401, 248472, 250096, 251328, 251343, 251664, 254016, 254232, 260304, 260652, 261936, 263088, 263648, 265727, 266112, 267393, 269892, 272832, 273064, 275616, 277344, 279531, 280126, 281358, 282744, 283122, 283968, 285824, 287616, 289884, 292842, 293216, 294678, 296604, 297888, 300672, 303688, 304094, 305592, 306936, 307197, 308448, 310464, 316506, 319464, 319872, 320144, 321552, 323136, 323568, 329868, 331296, 335124, 335552, 338976, 341649, 343791, 346038, 347072, 347536, 349248, 349272, 350784, 356524, 359856, 360162, 361746, 367488, 369257, 369792, 372708, 375144, 376992, 377496, 381348, 386512, 390456, 390978, 392904, 395472, 397184, 399168, 407456, 409248, 409596, 411264, 413424, 420189, 422008, 422037, 424116, 424683, 425952, 428736, 431424, 434826, 439263, 439824, 441728, 444906, 446832, 451968, 455532, 456141, 458388, 460404, 461384, 465696, 474759, 477862, 479808, 480216, 482328, 484704, 485352, 494802, 496944, 500192, 502656, 502686, 503328, 508032, 508464, 519057, 520608, 521304, 523872, 526176, 527296, 531454, 534786, 539784, 540243, 545664, 546128, 551232, 554688, 559062, 560252, 562716, 565488, 566244, 567936, 579768, 580261, 585684, 586432, 586467, 589356, 593208, 595776, 607376, 608188, 611184, 613872, 614394, 616896, 620928, 633012, 638928, 640288, 643104, 646272, 647136, 652239, 659736, 662592, 667359, 670248, 671104, 677952, 683298, 687582, 692076, 694144, 695072, 698496, 698544, 701568, 713048, 716793, 719712, 720324, 723492, 738514, 742203, 745416, 750288, 753984, 754992, 762696, 773024, 780912, 781956, 785808, 790944, 797181, 798336, 802179, 814912, 818496, 819192, 826848, 840378, 844016, 844074, 848232, 849366, 851904, 857472, 862848, 869652, 878526, 879648, 889812, 893664, 911064, 912282, 916776, 920808, 921591, 922768, 931392, 949518, 955724, 959616, 960432, 964656, 969408, 970704, 980441, 989604, 993888, 1000384, 1005372, 1006656, 1016928, 1024947, 1031373, 1038114, 1041216, 1042608, 1047744, 1052352, 1054592, 1062908, 1069572, 1079568, 1080486, 1092256, 1102464, 1107771, 1109376, 1118124, 1120504, 1125432, 1130976, 1132488, 1159536, 1160522, 1171368, 1172864, 1172934, 1178712, 1186416, 1191552, 1214752, 1216376, 1222368, 1227744, 1228788, 1233792, 1260567, 1266024, 1266111, 1277856, 1280576, 1286208, 1294272, 1304478, 1319472, 1325184, 1334718, 1340496, 1355904, 1366596, 1368423, 1375164, 1384152, 1390144, 1397088, 1424277, 1426096, 1433586, 1439424, 1440648, 1446984, 1477028, 1484406, 1490832, 1500576, 1507968, 1509984, 1525392, 1546048, 1557171, 1561824, 1563912, 1571616, 1581888, 1594362, 1604358, 1620729, 1629824, 1636992, 1638384, 1653696, 1672517, 1680756, 1688032, 1688148, 1696464, 1698732, 1703808, 1739304, 1740783, 1757052, 1759296, 1759401, 1779624, 1787328, 1822128, 1824564, 1833552, 1841616, 1843182, 1845536, 1862784, 1899036, 1911448, 1920864, 1929312, 1938816, 1941408, 1956717, 1960882, 1979208, 1987776, 2000768, 2010744, 2013312, 2033856, 2049894, 2062746, 2076228, 2082432, 2085216, 2095488, 2104704, 2125816, 2139144, 2150379, 2159136, 2160972, 2184512, 2215542, 2236248, 2241008, 2250864, 2261952, 2264976, 2319072, 2321044, 2342736, 2345868, 2357424, 2372832, 2391543, 2406537, 2429504, 2432752, 2444736, 2455488, 2457576, 2521134, 2532048, 2532222, 2555712, 2561152, 2572416, 2584799, 2588544, 2608956, 2638944, 2669436, 2680992, 2733192, 2736846, 2750328, 2764773, 2768304, 2780288, 2794176, 2848554, 2852192, 2867172, 2878848, 2881296, 2893968, 2941323, 2954056, 2968812, 2981664, 3001152, 3019968, 3050784, 3074841, 3092096, 3114342, 3123648, 3127824, 3143232, 3163776, 3188724, 3208716, 3241458, 3276768, 3307392, 3323313, 3345034, 3361512, 3376064, 3376296, 3392928, 3397464, 3478608, 3481566, 3514104, 3518592, 3518802, 3559248, 3574656, 3644256, 3649128, 3667104, 3683232, 3686364, 3691072, 3781701, 3798072, 3822896, 3841728, 3858624, 3882816, 3913434, 3921764, 3958416, 3975552, 4021488, 4061827, 4067712, 4099788, 4105269, 4125492, 4152456, 4170432, 4251632, 4272831, 4278288, 4300758, 4318272, 4321944, 4369024, 4431084, 4472496, 4482016, 4501728, 4523904, 4529952, 4638144, 4642088, 4671513, 4685472, 4691736, 4714848, 4745664, 4783086, 4813074, 4859008, 4865504, 4889472, 4910976, 4915152, 5017551, 5042268, 5064096, 5064444, 5111424, 5169598, 5217912, 5222349, 5277888, 5338872, 5361984, 5466384, 5473692, 5500656, 5529546, 5536608, 5588352, 5697108, 5704384, 5734344, 5762592, 5787936, 5882646, 5908112, 5937624, 5963328, 6002304, 6039936, 6101568, 6149682, 6228684, 6247296, 6255648, 6286464, 6377448, 6417432, 6451137, 6482916, 6553536, 6646626, 6690068, 6723024, 6752128, 6752592, 6785856, 6794928, 6957216, 6963132, 7028208, 7037604, 7118496, 7174629, 7219611, 7288512, 7298256, 7334208, 7366464, 7372728, 7382144, 7563402, 7596144, 7645792, 7683456, 7717248, 7754397, 7765632, 7826868, 7843528, 7916832, 8042976, 8123654, 8199576, 8210538, 8250984, 8304912, 8340864, 8503264, 8545662, 8556576, 8601516, 8636544, 8643888, 8823969, 8862168, 8944992, 8964032, 9003456, 9059904, 9276288, 9284176, 9343026, 9370944, 9383472, 9429696, 9491328, 9566172, 9626148, 9731008, 9830304, 9969939, 10035102, 10084536, 10128192, 10128888, 10339196, 10435824, 10444698, 10555776, 10677744, 10723968, 10932768, 10947384, 11001312, 11059092, 11073216, 11345103, 11394216, 11408768, 11468688, 11525184, 11575872, 11765292, 11816224, 11875248, 11926656, 12185481, 12203136, 12299364, 12315807, 12457368, 12511296, 12754896, 12834864, 12902274, 12965832, 13107072, 13293252, 13380136, 13446048, 13505184, 13571712, 13589856, 13914432, 13926264, 14056416, 14075208, 14236992, 14349258, 14439222, 14577024, 14596512, 14668416, 14732928, 14745456, 15052653, 15126804, 15192288, 15291584, 15508794, 15653736, 15667047, 15687056, 15833664, 16085952, 16247308, 16399152, 16421076, 16501968, 16609824, 17006528, 17091324, 17113152, 17203032, 17287776, 17647938, 17724336, 17889984, 17928064, 18006912, 18119808, 18568352, 18686052, 18741888, 18766944, 18859392, 19132344, 19252296, 19353411, 19462016, 19660608, 19939878, 20070204, 20169072, 20256384, 20257776, 20678392, 20871648, 20889396, 21355488, 21523887, 21865536, 21894768, 22002624, 22118184, 22146432, 22690206, 22788432, 22937376, 23050368, 23151744, 23263191, 23530584, 23632448, 23750496, 24370962, 24598728, 24631614, 24914736, 25022592, 25509792, 25669728, 25804548, 25931664, 26471907, 26586504, 26760272, 26892096, 27010368, 27179712, 27828864, 27852528, 28112832, 28150416, 28432789, 28473984, 28698516, 28878444, 29193024, 29490912, 29909817, 30105306, 30253608, 30384576, 30583168, 31017588, 31307472, 31334094, 31374112, 31667328, 32171904, 32494616, 32798304, 32842152, 33003936, 33219648, 34013056, 34182648, 34226304, 34406064, 34575552, 35295876, 35448672, 35779968, 36556443, 37136704, 37372104, 37533888, 38264688, 38504592, 38706822, 39321216, 39879756, 40140408, 40338144, 40515552, 41356784, 41743296, 41778792, 42710976, 43047774, 43731072, 43789536, 44005248, 44236368, 45157959, 45380412, 45576864, 45874752, 46526382, 47001141, 47061168, 47264896, 47500992, 48741924, 49197456, 49263228, 49829472, 51019584, 51339456, 51609096, 51863328, 52943814, 53173008, 53520544, 53784192, 54020736, 54359424, 55705056, 56225664, 56300832, 56865578, 57397032, 57756888, 58386048, 58981824, 59819634, 60210612, 60507216, 60769152, 62035176, 62614944, 62668188, 62748224, 64989232, 65596608, 65684304, 66007872, 66439296, 68365296, 68812128, 69151104, 69789573, 70591752, 70897344, 73112886, 74273408, 74744208, 75067776, 76529376, 77009184, 77413644, 79415721, 79759512, 80280816, 80676288, 81031104, 82713568, 83486592, 83557584, 85298367, 85421952, 86095548, 87579072, 88472736, 90315918, 90760824, 91153728, 91749504, 93052764, 94002282, 94122336, 95001984, 97483848, 98394912, 98526456, 99658944, 102039168, 102678912, 103218192, 103726656, 105887628, 106346016, 107041088, 109669329, 111410112, 112601664, 113731156, 114794064, 115513776, 117963648, 119639268, 120421224, 121014432, 124070352, 125229888, 125336376, 125496448, 129978464, 131193216, 131368608, 132015744, 135473877, 136730592, 137624256, 139579146, 141183504, 141794688, 146225772, 149488416, 153058752, 154018368, 154827288, 158831442, 159519024, 160561632, 161352576, 162062208, 165427136, 167115168, 170596734, 172191096, 175158144, 176945472, 180631836, 181521648, 182307456, 186105528, 188004564, 188244672, 194967696, 196789824, 197052912, 199317888, 206436384, 207453312, 209368719, 211775256, 212692032, 214082176, 219338658, 222820224, 225203328, 227462312, 229588128, 231027552, 239278536, 240842448, 242028864, 248140704, 250459776, 250672752, 255895101, 259956928, 262737216, 270947754, 273461184, 275248512, 279158292, 282367008, 292451544, 298976832, 306117504, 308036736, 309654576, 317662884, 319038048, 321123264, 329007987, 330854272, 334230336, 341193468, 344382192, 353890944, 361263672, 363043296, 372211056, 376009128, 376489344, 389935392, 393579648, 394105824, 412872768, 418737438, 423550512, 425384064, 438677316, 454924624, 459176256, 462055104, 478557072, 481684896, 484057728, 496281408, 501345504, 511790202, 519913856, 525474432, 541895508, 546922368, 558316584, 564734016, 584903088, 597953664, 619309152, 635325768, 638076096, 642246528, 658015974, 668460672, 682386936, 688764384, 722527344, 726086592, 744422112, 752018256, 767685303, 779870784, 788211648, 825745536, 837474876, 847101024, 877354632, 909849248, 918352512, 924110208, 957114144, 963369792, 992562816, 1002691008, 1023580404, 1083791016, 1116633168, 1129468032, 1169806176, 1238618304, 1270651536, 1276152192, 1316031948, 1364773872, 1377528768, 1445054688, 1452173184, 1488844224, 1504036512, 1535370606, 1559741568, 1576423296, 1674949752, 1694202048, 1754709264, 1819698496, 1914228288, 1926739584, 2005382016, 2047160808, 2167582032, 2233266336, 2303055909, 2339612352, 2477236608, 2541303072, 2632063896, 2729547744, 2755057536, 2890109376, 2977688448, 3008073024, 3070741212, 3349899504, 3388404096, 3509418528, 3639396992, 3828456576, 4094321616, 4335164064, 4466532672, 4606111818, 4679224704, 5082606144, 5264127792, 5459095488, 5780218752, 6016146048, 6141482424, 6699799008, 7018837056, 8188643232, 8670328128, 8933065344, 9212223636, 10165212288, 10528255584, 10918190976, 12282964848, 13399598016, 14037674112, 16377286464, 17340656256, 18424447272, 21056511168, 24565929696, 26799196032, 32754572928, 36848894544, 42113022336, 49131859392, 73697789088, 98263718784, 147395578176, 294791156352]

約数ペア:

[(1, 294791156352), (2, 147395578176), (3, 98263718784), (4, 73697789088), (6, 49131859392), (7, 42113022336), (8, 36848894544), (9, 32754572928), (11, 26799196032), (12, 24565929696), (14, 21056511168), (16, 18424447272), (17, 17340656256), (18, 16377286464), (21, 14037674112), (22, 13399598016), (24, 12282964848), (27, 10918190976), (28, 10528255584), (29, 10165212288), (32, 9212223636), (33, 8933065344), (34, 8670328128), (36, 8188643232), (42, 7018837056), (44, 6699799008), (48, 6141482424), (49, 6016146048), (51, 5780218752), (54, 5459095488), (56, 5264127792), (58, 5082606144), (63, 4679224704), (64, 4606111818), (66, 4466532672), (68, 4335164064), (72, 4094321616), (77, 3828456576), (81, 3639396992), (84, 3509418528), (87, 3388404096), (88, 3349899504), (96, 3070741212), (98, 3008073024), (99, 2977688448), (102, 2890109376), (107, 2755057536), (108, 2729547744), (112, 2632063896), (116, 2541303072), (119, 2477236608), (126, 2339612352), (128, 2303055909), (132, 2233266336), (136, 2167582032), (144, 2047160808), (147, 2005382016), (153, 1926739584), (154, 1914228288), (162, 1819698496), (168, 1754709264), (174, 1694202048), (176, 1674949752), (187, 1576423296), (189, 1559741568), (192, 1535370606), (196, 1504036512), (198, 1488844224), (203, 1452173184), (204, 1445054688), (214, 1377528768), (216, 1364773872), (224, 1316031948), (231, 1276152192), (232, 1270651536), (238, 1238618304), (252, 1169806176), (261, 1129468032), (264, 1116633168), (272, 1083791016), (288, 1023580404), (294, 1002691008), (297, 992562816), (306, 963369792), (308, 957114144), (319, 924110208), (321, 918352512), (324, 909849248), (336, 877354632), (348, 847101024), (352, 837474876), (357, 825745536), (374, 788211648), (378, 779870784), (384, 767685303), (392, 752018256), (396, 744422112), (406, 726086592), (408, 722527344), (428, 688764384), (432, 682386936), (441, 668460672), (448, 658015974), (459, 642246528), (462, 638076096), (464, 635325768), (476, 619309152), (493, 597953664), (504, 584903088), (522, 564734016), (528, 558316584), (539, 546922368), (544, 541895508), (561, 525474432), (567, 519913856), (576, 511790202), (588, 501345504), (594, 496281408), (609, 484057728), (612, 481684896), (616, 478557072), (638, 462055104), (642, 459176256), (648, 454924624), (672, 438677316), (693, 425384064), (696, 423550512), (704, 418737438), (714, 412872768), (748, 394105824), (749, 393579648), (756, 389935392), (783, 376489344), (784, 376009128), (792, 372211056), (812, 363043296), (816, 361263672), (833, 353890944), (856, 344382192), (864, 341193468), (882, 334230336), (891, 330854272), (896, 329007987), (918, 321123264), (924, 319038048), (928, 317662884), (952, 309654576), (957, 308036736), (963, 306117504), (986, 298976832), (1008, 292451544), (1044, 282367008), (1056, 279158292), (1071, 275248512), (1078, 273461184), (1088, 270947754), (1122, 262737216), (1134, 259956928), (1152, 255895101), (1176, 250672752), (1177, 250459776), (1188, 248140704), (1218, 242028864), (1224, 240842448), (1232, 239278536), (1276, 231027552), (1284, 229588128), (1296, 227462312), (1309, 225203328), (1323, 222820224), (1344, 219338658), (1377, 214082176), (1386, 212692032), (1392, 211775256), (1408, 209368719), (1421, 207453312), (1428, 206436384), (1479, 199317888), (1496, 197052912), (1498, 196789824), (1512, 194967696), (1566, 188244672), (1568, 188004564), (1584, 186105528), (1617, 182307456), (1624, 181521648), (1632, 180631836), (1666, 176945472), (1683, 175158144), (1712, 172191096), (1728, 170596734), (1764, 167115168), (1782, 165427136), (1819, 162062208), (1827, 161352576), (1836, 160561632), (1848, 159519024), (1856, 158831442), (1904, 154827288), (1914, 154018368), (1926, 153058752), (1972, 149488416), (2016, 146225772), (2079, 141794688), (2088, 141183504), (2112, 139579146), (2142, 137624256), (2156, 136730592), (2176, 135473877), (2233, 132015744), (2244, 131368608), (2247, 131193216), (2268, 129978464), (2349, 125496448), (2352, 125336376), (2354, 125229888), (2376, 124070352), (2436, 121014432), (2448, 120421224), (2464, 119639268), (2499, 117963648), (2552, 115513776), (2568, 114794064), (2592, 113731156), (2618, 112601664), (2646, 111410112), (2688, 109669329), (2754, 107041088), (2772, 106346016), (2784, 105887628), (2842, 103726656), (2856, 103218192), (2871, 102678912), (2889, 102039168), (2958, 99658944), (2992, 98526456), (2996, 98394912), (3024, 97483848), (3103, 95001984), (3132, 94122336), (3136, 94002282), (3168, 93052764), (3213, 91749504), (3234, 91153728), (3248, 90760824), (3264, 90315918), (3332, 88472736), (3366, 87579072), (3424, 86095548), (3451, 85421952), (3456, 85298367), (3528, 83557584), (3531, 83486592), (3564, 82713568), (3638, 81031104), (3654, 80676288), (3672, 80280816), (3696, 79759512), (3712, 79415721), (3808, 77413644), (3828, 77009184), (3852, 76529376), (3927, 75067776), (3944, 74744208), (3969, 74273408), (4032, 73112886), (4158, 70897344), (4176, 70591752), (4224, 69789573), (4263, 69151104), (4284, 68812128), (4312, 68365296), (4437, 66439296), (4466, 66007872), (4488, 65684304), (4494, 65596608), (4536, 64989232), (4698, 62748224), (4704, 62668188), (4708, 62614944), (4752, 62035176), (4851, 60769152), (4872, 60507216), (4896, 60210612), (4928, 59819634), (4998, 58981824), (5049, 58386048), (5104, 57756888), (5136, 57397032), (5184, 56865578), (5236, 56300832), (5243, 56225664), (5292, 55705056), (5423, 54359424), (5457, 54020736), (5481, 53784192), (5508, 53520544), (5544, 53173008), (5568, 52943814), (5684, 51863328), (5712, 51609096), (5742, 51339456), (5778, 51019584), (5916, 49829472), (5984, 49263228), (5992, 49197456), (6048, 48741924), (6206, 47500992), (6237, 47264896), (6264, 47061168), (6272, 47001141), (6336, 46526382), (6426, 45874752), (6468, 45576864), (6496, 45380412), (6528, 45157959), (6664, 44236368), (6699, 44005248), (6732, 43789536), (6741, 43731072), (6848, 43047774), (6902, 42710976), (7056, 41778792), (7062, 41743296), (7128, 41356784), (7276, 40515552), (7308, 40338144), (7344, 40140408), (7392, 39879756), (7497, 39321216), (7616, 38706822), (7656, 38504592), (7704, 38264688), (7854, 37533888), (7888, 37372104), (7938, 37136704), (8064, 36556443), (8239, 35779968), (8316, 35448672), (8352, 35295876), (8526, 34575552), (8568, 34406064), (8613, 34226304), (8624, 34182648), (8667, 34013056), (8874, 33219648), (8932, 33003936), (8976, 32842152), (8988, 32798304), (9072, 32494616), (9163, 32171904), (9309, 31667328), (9396, 31374112), (9408, 31334094), (9416, 31307472), (9504, 31017588), (9639, 30583168), (9702, 30384576), (9744, 30253608), (9792, 30105306), (9856, 29909817), (9996, 29490912), (10098, 29193024), (10208, 28878444), (10272, 28698516), (10353, 28473984), (10368, 28432789), (10472, 28150416), (10486, 28112832), (10584, 27852528), (10593, 27828864), (10846, 27179712), (10914, 27010368), (10962, 26892096), (11016, 26760272), (11088, 26586504), (11136, 26471907), (11368, 25931664), (11424, 25804548), (11484, 25669728), (11556, 25509792), (11781, 25022592), (11832, 24914736), (11968, 24631614), (11984, 24598728), (12096, 24370962), (12412, 23750496), (12474, 23632448), (12528, 23530584), (12672, 23263191), (12733, 23151744), (12789, 23050368), (12852, 22937376), (12936, 22788432), (12992, 22690206), (13311, 22146432), (13328, 22118184), (13398, 22002624), (13464, 21894768), (13482, 21865536), (13696, 21523887), (13804, 21355488), (14112, 20889396), (14124, 20871648), (14256, 20678392), (14552, 20257776), (14553, 20256384), (14616, 20169072), (14688, 20070204), (14784, 19939878), (14994, 19660608), (15147, 19462016), (15232, 19353411), (15312, 19252296), (15408, 19132344), (15631, 18859392), (15708, 18766944), (15729, 18741888), (15776, 18686052), (15876, 18568352), (16269, 18119808), (16371, 18006912), (16443, 17928064), (16478, 17889984), (16632, 17724336), (16704, 17647938), (17052, 17287776), (17136, 17203032), (17226, 17113152), (17248, 17091324), (17334, 17006528), (17748, 16609824), (17864, 16501968), (17952, 16421076), (17976, 16399152), (18144, 16247308), (18326, 16085952), (18618, 15833664), (18792, 15687056), (18816, 15667047), (18832, 15653736), (19008, 15508794), (19278, 15291584), (19404, 15192288), (19488, 15126804), (19584, 15052653), (19992, 14745456), (20009, 14732928), (20097, 14668416), (20196, 14596512), (20223, 14577024), (20416, 14439222), (20544, 14349258), (20706, 14236992), (20944, 14075208), (20972, 14056416), (21168, 13926264), (21186, 13914432), (21692, 13589856), (21721, 13571712), (21828, 13505184), (21924, 13446048), (22032, 13380136), (22176, 13293252), (22491, 13107072), (22736, 12965832), (22848, 12902274), (22968, 12834864), (23112, 12754896), (23562, 12511296), (23664, 12457368), (23936, 12315807), (23968, 12299364), (24157, 12203136), (24192, 12185481), (24717, 11926656), (24824, 11875248), (24948, 11816224), (25056, 11765292), (25466, 11575872), (25578, 11525184), (25704, 11468688), (25839, 11408768), (25872, 11394216), (25984, 11345103), (26622, 11073216), (26656, 11059092), (26796, 11001312), (26928, 10947384), (26964, 10932768), (27489, 10723968), (27608, 10677744), (27927, 10555776), (28224, 10444698), (28248, 10435824), (28512, 10339196), (29104, 10128888), (29106, 10128192), (29232, 10084536), (29376, 10035102), (29568, 9969939), (29988, 9830304), (30294, 9731008), (30624, 9626148), (30816, 9566172), (31059, 9491328), (31262, 9429696), (31416, 9383472), (31458, 9370944), (31552, 9343026), (31752, 9284176), (31779, 9276288), (32538, 9059904), (32742, 9003456), (32886, 8964032), (32956, 8944992), (33264, 8862168), (33408, 8823969), (34104, 8643888), (34133, 8636544), (34272, 8601516), (34452, 8556576), (34496, 8545662), (34668, 8503264), (35343, 8340864), (35496, 8304912), (35728, 8250984), (35904, 8210538), (35952, 8199576), (36288, 8123654), (36652, 8042976), (37236, 7916832), (37584, 7843528), (37664, 7826868), (37961, 7765632), (38016, 7754397), (38199, 7717248), (38367, 7683456), (38556, 7645792), (38808, 7596144), (38976, 7563402), (39933, 7382144), (39984, 7372728), (40018, 7366464), (40194, 7334208), (40392, 7298256), (40446, 7288512), (40832, 7219611), (41088, 7174629), (41412, 7118496), (41888, 7037604), (41944, 7028208), (42336, 6963132), (42372, 6957216), (43384, 6794928), (43442, 6785856), (43656, 6752592), (43659, 6752128), (43848, 6723024), (44064, 6690068), (44352, 6646626), (44982, 6553536), (45472, 6482916), (45696, 6451137), (45936, 6417432), (46224, 6377448), (46893, 6286464), (47124, 6255648), (47187, 6247296), (47328, 6228684), (47936, 6149682), (48314, 6101568), (48807, 6039936), (49113, 6002304), (49434, 5963328), (49648, 5937624), (49896, 5908112), (50112, 5882646), (50932, 5787936), (51156, 5762592), (51408, 5734344), (51678, 5704384), (51744, 5697108), (52751, 5588352), (53244, 5536608), (53312, 5529546), (53592, 5500656), (53856, 5473692), (53928, 5466384), (54978, 5361984), (55216, 5338872), (55854, 5277888), (56448, 5222349), (56496, 5217912), (57024, 5169598), (57673, 5111424), (58208, 5064444), (58212, 5064096), (58464, 5042268), (58752, 5017551), (59976, 4915152), (60027, 4910976), (60291, 4889472), (60588, 4865504), (60669, 4859008), (61248, 4813074), (61632, 4783086), (62118, 4745664), (62524, 4714848), (62832, 4691736), (62916, 4685472), (63104, 4671513), (63504, 4642088), (63558, 4638144), (65076, 4529952), (65163, 4523904), (65484, 4501728), (65772, 4482016), (65912, 4472496), (66528, 4431084), (67473, 4369024), (68208, 4321944), (68266, 4318272), (68544, 4300758), (68904, 4278288), (68992, 4272831), (69336, 4251632), (70686, 4170432), (70992, 4152456), (71456, 4125492), (71808, 4105269), (71904, 4099788), (72471, 4067712), (72576, 4061827), (73304, 4021488), (74151, 3975552), (74472, 3958416), (75168, 3921764), (75328, 3913434), (75922, 3882816), (76398, 3858624), (76734, 3841728), (77112, 3822896), (77616, 3798072), (77952, 3781701), (79866, 3691072), (79968, 3686364), (80036, 3683232), (80388, 3667104), (80784, 3649128), (80892, 3644256), (82467, 3574656), (82824, 3559248), (83776, 3518802), (83781, 3518592), (83888, 3514104), (84672, 3481566), (84744, 3478608), (86768, 3397464), (86884, 3392928), (87312, 3376296), (87318, 3376064), (87696, 3361512), (88128, 3345034), (88704, 3323313), (89131, 3307392), (89964, 3276768), (90944, 3241458), (91872, 3208716), (92448, 3188724), (93177, 3163776), (93786, 3143232), (94248, 3127824), (94374, 3123648), (94656, 3114342), (95337, 3092096), (95872, 3074841), (96628, 3050784), (97614, 3019968), (98226, 3001152), (98868, 2981664), (99296, 2968812), (99792, 2954056), (100224, 2941323), (101864, 2893968), (102312, 2881296), (102399, 2878848), (102816, 2867172), (103356, 2852192), (103488, 2848554), (105502, 2794176), (106029, 2780288), (106488, 2768304), (106624, 2764773), (107184, 2750328), (107712, 2736846), (107856, 2733192), (109956, 2680992), (110432, 2669436), (111708, 2638944), (112992, 2608956), (113883, 2588544), (114048, 2584799), (114597, 2572416), (115101, 2561152), (115346, 2555712), (116416, 2532222), (116424, 2532048), (116928, 2521134), (119952, 2457576), (120054, 2455488), (120582, 2444736), (121176, 2432752), (121338, 2429504), (122496, 2406537), (123264, 2391543), (124236, 2372832), (125048, 2357424), (125664, 2345868), (125832, 2342736), (127008, 2321044), (127116, 2319072), (130152, 2264976), (130326, 2261952), (130968, 2250864), (131544, 2241008), (131824, 2236248), (133056, 2215542), (134946, 2184512), (136416, 2160972), (136532, 2159136), (137088, 2150379), (137808, 2139144), (138672, 2125816), (140063, 2104704), (140679, 2095488), (141372, 2085216), (141561, 2082432), (141984, 2076228), (142912, 2062746), (143808, 2049894), (144942, 2033856), (146421, 2013312), (146608, 2010744), (147339, 2000768), (148302, 1987776), (148944, 1979208), (150336, 1960882), (150656, 1956717), (151844, 1941408), (152047, 1938816), (152796, 1929312), (153468, 1920864), (154224, 1911448), (155232, 1899036), (158253, 1862784), (159732, 1845536), (159936, 1843182), (160072, 1841616), (160776, 1833552), (161568, 1824564), (161784, 1822128), (164934, 1787328), (165648, 1779624), (167552, 1759401), (167562, 1759296), (167776, 1757052), (169344, 1740783), (169488, 1739304), (173019, 1703808), (173536, 1698732), (173768, 1696464), (174624, 1688148), (174636, 1688032), (175392, 1680756), (176256, 1672517), (178262, 1653696), (179928, 1638384), (180081, 1636992), (180873, 1629824), (181888, 1620729), (183744, 1604358), (184896, 1594362), (186354, 1581888), (187572, 1571616), (188496, 1563912), (188748, 1561824), (189312, 1557171), (190674, 1546048), (193256, 1525392), (195228, 1509984), (195489, 1507968), (196452, 1500576), (197736, 1490832), (198592, 1484406), (199584, 1477028), (203728, 1446984), (204624, 1440648), (204798, 1439424), (205632, 1433586), (206712, 1426096), (206976, 1424277), (211004, 1397088), (212058, 1390144), (212976, 1384152), (214368, 1375164), (215424, 1368423), (215712, 1366596), (217413, 1355904), (219912, 1340496), (220864, 1334718), (222453, 1325184), (223416, 1319472), (225984, 1304478), (227766, 1294272), (229194, 1286208), (230202, 1280576), (230692, 1277856), (232832, 1266111), (232848, 1266024), (233856, 1260567), (238931, 1233792), (239904, 1228788), (240108, 1227744), (241164, 1222368), (242352, 1216376), (242676, 1214752), (247401, 1191552), (248472, 1186416), (250096, 1178712), (251328, 1172934), (251343, 1172864), (251664, 1171368), (254016, 1160522), (254232, 1159536), (260304, 1132488), (260652, 1130976), (261936, 1125432), (263088, 1120504), (263648, 1118124), (265727, 1109376), (266112, 1107771), (267393, 1102464), (269892, 1092256), (272832, 1080486), (273064, 1079568), (275616, 1069572), (277344, 1062908), (279531, 1054592), (280126, 1052352), (281358, 1047744), (282744, 1042608), (283122, 1041216), (283968, 1038114), (285824, 1031373), (287616, 1024947), (289884, 1016928), (292842, 1006656), (293216, 1005372), (294678, 1000384), (296604, 993888), (297888, 989604), (300672, 980441), (303688, 970704), (304094, 969408), (305592, 964656), (306936, 960432), (307197, 959616), (308448, 955724), (310464, 949518), (316506, 931392), (319464, 922768), (319872, 921591), (320144, 920808), (321552, 916776), (323136, 912282), (323568, 911064), (329868, 893664), (331296, 889812), (335124, 879648), (335552, 878526), (338976, 869652), (341649, 862848), (343791, 857472), (346038, 851904), (347072, 849366), (347536, 848232), (349248, 844074), (349272, 844016), (350784, 840378), (356524, 826848), (359856, 819192), (360162, 818496), (361746, 814912), (367488, 802179), (369257, 798336), (369792, 797181), (372708, 790944), (375144, 785808), (376992, 781956), (377496, 780912), (381348, 773024), (386512, 762696), (390456, 754992), (390978, 753984), (392904, 750288), (395472, 745416), (397184, 742203), (399168, 738514), (407456, 723492), (409248, 720324), (409596, 719712), (411264, 716793), (413424, 713048), (420189, 701568), (422008, 698544), (422037, 698496), (424116, 695072), (424683, 694144), (425952, 692076), (428736, 687582), (431424, 683298), (434826, 677952), (439263, 671104), (439824, 670248), (441728, 667359), (444906, 662592), (446832, 659736), (451968, 652239), (455532, 647136), (456141, 646272), (458388, 643104), (460404, 640288), (461384, 638928), (465696, 633012), (474759, 620928), (477862, 616896), (479808, 614394), (480216, 613872), (482328, 611184), (484704, 608188), (485352, 607376), (494802, 595776), (496944, 593208), (500192, 589356), (502656, 586467), (502686, 586432), (503328, 585684), (508032, 580261), (508464, 579768), (519057, 567936), (520608, 566244), (521304, 565488), (523872, 562716), (526176, 560252), (527296, 559062), (531454, 554688), (534786, 551232), (539784, 546128), (540243, 545664)]