1120845101376

素因数分解:

$2^6\times 3^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:213

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 21, 22, 23, 24, 26, 28, 32, 33, 37, 39, 42, 44, 46, 48, 49, 52, 56, 64, 66, 69, 74, 77, 78, 84, 88, 89, 91, 92, 96, 98, 104, 111, 112, 121, 132, 138, 143, 147, 148, 154, 156, 161, 168, 176, 178, 182, 184, 192, 196, 208, 222, 224, 231, 242, 253, 259, 264, 267, 273, 276, 286, 294, 296, 299, 308, 312, 322, 336, 352, 356, 363, 364, 368, 392, 407, 416, 429, 444, 448, 462, 481, 483, 484, 506, 518, 528, 534, 539, 546, 552, 572, 588, 592, 598, 616, 623, 624, 637, 644, 672, 704, 712, 726, 728, 736, 759, 777, 784, 814, 832, 847, 851, 858, 888, 897, 924, 962, 966, 968, 979, 1001, 1012, 1036, 1056, 1068, 1078, 1092, 1104, 1127, 1144, 1157, 1176, 1184, 1196, 1221, 1232, 1246, 1248, 1274, 1288, 1344, 1424, 1443, 1452, 1456, 1472, 1518, 1554, 1568, 1573, 1617, 1628, 1694, 1702, 1716, 1771, 1776, 1794, 1813, 1848, 1869, 1911, 1924, 1932, 1936, 1958, 2002, 2024, 2047, 2072, 2093, 2112, 2136, 2156, 2184, 2208, 2254, 2288, 2314, 2352, 2368, 2392, 2442, 2464, 2492, 2496, 2541, 2548, 2553, 2576, 2783, 2848, 2849, 2886, 2904, 2912, 2937, 3003, 3036, 3108, 3136, 3146, 3234, 3256, 3289, 3293, 3367, 3381, 3388, 3404, 3432, 3471, 3542, 3552, 3588, 3626, 3696, 3738, 3822, 3848, 3864, 3872, 3916, 4004, 4048, 4094, 4144, 4186, 4272, 4312, 4361, 4368, 4416, 4477, 4508, 4576, 4628, 4704, 4719, 4784, 4884, 4928, 4984, 5082, 5096, 5106, 5152, 5291, 5313, 5439, 5566, 5696, 5698, 5772, 5808, 5824, 5874, 5929, 5957, 6006, 6072, 6141, 6216, 6279, 6292, 6468, 6512, 6578, 6586, 6734, 6762, 6776, 6808, 6853, 6864, 6942, 7007, 7084, 7104, 7176, 7252, 7392, 7476, 7644, 7696, 7728, 7744, 7832, 8008, 8096, 8099, 8188, 8288, 8349, 8372, 8544, 8547, 8624, 8722, 8736, 8954, 9016, 9152, 9256, 9361, 9408, 9438, 9568, 9768, 9867, 9879, 9968, 10101, 10164, 10192, 10212, 10304, 10582, 10626, 10769, 10878, 11011, 11063, 11132, 11396, 11544, 11616, 11748, 11858, 11914, 12012, 12144, 12282, 12397, 12432, 12558, 12584, 12727, 12936, 13024, 13083, 13156, 13172, 13431, 13468, 13524, 13552, 13616, 13706, 13728, 13884, 14014, 14168, 14329, 14352, 14504, 14651, 14784, 14952, 15288, 15392, 15456, 15664, 15873, 16016, 16192, 16198, 16376, 16576, 16698, 16744, 17088, 17094, 17248, 17444, 17472, 17787, 17871, 17908, 18032, 18512, 18722, 18876, 19136, 19481, 19536, 19734, 19758, 19936, 19943, 20202, 20328, 20384, 20424, 20559, 21021, 21164, 21252, 21538, 21756, 22022, 22126, 22264, 22517, 22792, 23023, 23051, 23088, 23232, 23496, 23569, 23716, 23828, 24024, 24288, 24297, 24564, 24794, 24864, 25116, 25168, 25454, 25872, 26048, 26166, 26312, 26344, 26611, 26862, 26936, 27048, 27104, 27232, 27412, 27456, 27768, 28028, 28083, 28336, 28658, 28704, 29008, 29302, 29904, 30576, 30784, 30912, 31328, 31339, 31746, 32032, 32307, 32396, 32752, 33033, 33189, 33396, 33488, 34188, 34496, 34888, 35574, 35742, 35816, 36064, 36179, 36223, 37024, 37037, 37191, 37444, 37752, 38181, 38962, 39072, 39468, 39516, 39872, 39886, 40404, 40656, 40768, 40848, 41118, 41699, 42042, 42328, 42504, 42809, 42987, 43076, 43512, 43953, 44044, 44252, 44528, 45034, 45584, 46046, 46102, 46176, 46992, 47138, 47432, 47656, 47971, 48048, 48576, 48594, 49128, 49588, 49728, 50232, 50336, 50908, 51744, 52332, 52624, 52688, 53222, 53724, 53872, 54096, 54208, 54464, 54824, 55536, 56056, 56166, 56672, 56693, 57316, 57408, 58016, 58201, 58443, 58604, 59808, 59829, 61152, 62656, 62678, 63492, 64064, 64614, 64792, 65504, 65527, 66066, 66378, 66792, 66976, 67551, 68376, 69069, 69153, 69776, 70707, 71148, 71484, 71632, 72128, 72358, 72446, 74048, 74074, 74382, 74888, 75383, 75504, 75739, 76362, 77077, 77441, 77924, 78144, 78936, 79032, 79772, 79833, 80808, 81312, 81696, 82236, 83398, 84084, 84656, 85008, 85618, 85974, 86152, 87024, 87906, 88088, 88504, 89056, 89089, 90068, 91168, 92092, 92204, 92352, 93984, 94017, 94276, 94864, 95312, 95942, 96096, 97188, 98256, 99176, 100303, 100464, 100672, 101816, 102971, 103488, 104664, 105248, 105376, 106444, 107448, 107744, 108192, 108537, 108669, 109648, 111072, 111111, 112112, 112332, 113344, 113386, 114632, 116032, 116402, 116886, 117208, 119616, 119658, 121693, 122304, 125097, 125356, 126984, 128427, 129228, 129584, 131008, 131054, 132132, 132756, 133584, 133952, 135102, 136367, 136752, 138138, 138306, 139552, 139997, 141414, 142296, 142968, 143264, 143913, 144716, 144892, 148148, 148764, 149776, 150766, 151008, 151478, 152724, 154154, 154882, 155848, 157619, 157872, 158064, 159544, 159666, 161161, 161357, 161616, 162624, 163392, 164472, 166796, 168168, 169312, 170016, 170079, 171236, 171948, 172304, 174048, 174603, 175812, 176176, 177008, 178112, 178178, 180136, 182336, 184184, 184408, 186277, 187968, 188034, 188552, 189728, 190624, 191884, 192192, 194376, 196512, 196581, 198352, 200606, 200928, 203632, 205942, 209328, 210496, 210752, 212888, 214896, 215488, 216384, 217074, 217338, 219296, 219373, 222144, 222222, 224224, 224664, 226149, 226772, 227217, 229264, 231231, 232323, 232804, 233772, 234416, 239316, 243386, 247687, 250194, 250712, 253253, 253561, 253968, 256854, 258456, 259168, 259259, 262108, 264264, 265512, 267168, 267267, 270204, 272734, 273504, 276276, 276612, 279104, 279994, 282828, 284592, 285936, 286528, 287826, 289432, 289784, 292721, 296296, 297528, 299552, 299663, 300909, 301532, 302016, 302956, 305448, 308308, 308913, 309764, 311696, 315238, 315744, 316128, 319088, 319332, 322322, 322714, 323232, 328944, 333592, 336336, 338624, 340032, 340158, 342472, 343896, 344608, 348096, 349206, 351624, 352352, 354016, 356356, 360272, 365079, 368368, 368816, 372554, 376068, 377104, 379456, 381248, 383768, 388752, 393024, 393162, 396704, 398453, 401212, 401856, 407264, 407407, 409101, 411884, 418656, 419991, 425776, 429792, 434148, 434676, 438592, 438746, 444444, 448448, 449328, 452298, 453544, 454434, 458528, 458689, 462462, 464646, 465608, 467544, 468832, 470899, 472857, 478632, 483483, 484071, 486772, 495374, 500388, 501424, 506506, 507122, 507936, 513708, 516912, 518336, 518518, 524216, 527681, 528528, 530173, 531024, 534336, 534534, 540408, 542087, 545468, 547008, 552552, 553224, 558831, 559988, 565656, 569184, 571872, 575652, 578864, 579568, 585442, 592592, 595056, 599104, 599326, 601818, 603064, 605912, 610896, 616616, 617826, 619528, 623392, 623623, 630476, 631488, 632256, 638176, 638664, 644644, 645428, 646464, 657888, 658119, 667184, 672672, 680316, 684944, 687792, 689216, 698412, 703248, 704704, 708032, 712712, 720544, 720797, 730158, 736736, 737632, 743061, 745108, 752136, 754208, 759759, 760683, 767536, 777504, 777777, 786324, 793408, 796906, 802424, 814528, 814814, 818202, 823768, 833129, 837312, 839982, 851552, 851851, 859584, 868296, 869352, 877492, 878163, 888888, 898656, 898989, 904596, 907088, 908868, 917056, 917378, 924924, 929292, 931216, 935088, 937664, 941798, 945714, 957264, 966966, 968142, 973544, 979979, 984607, 990748, 1000776, 1002848, 1013012, 1014244, 1015872, 1027416, 1033824, 1037036, 1048432, 1055362, 1057056, 1060346, 1062048, 1069068, 1080816, 1084174, 1090936, 1103333, 1105104, 1106448, 1117662, 1119976, 1131312, 1138368, 1143744, 1151304, 1157728, 1159136, 1170884, 1185184, 1190112, 1195359, 1198652, 1203636, 1206128, 1211824, 1221792, 1222221, 1233232, 1235652, 1239056, 1246784, 1247246, 1260952, 1276352, 1277328, 1289288, 1290856, 1303939, 1315776, 1316238, 1334368, 1338623, 1345344, 1360632, 1369888, 1375584, 1376067, 1396824, 1406496, 1412697, 1425424, 1441088, 1441594, 1460316, 1473472, 1475264, 1486122, 1490216, 1504272, 1508416, 1519518, 1521366, 1535072, 1555008, 1555554, 1572648, 1583043, 1590519, 1593812, 1604848, 1626261, 1629628, 1636404, 1647536, 1666258, 1679964, 1703104, 1703702, 1733809, 1736592, 1738704, 1754984, 1756326, 1772771, 1774927, 1777776, 1797312, 1797978, 1809192, 1814176, 1817736, 1834756, 1849848, 1858584, 1862432, 1870176, 1870869, 1883596, 1891428, 1914528, 1933932, 1936284, 1947088, 1959958, 1969214, 1981496, 2001552, 2005696, 2026024, 2028488, 2049047, 2054832, 2067648, 2074072, 2096864, 2097641, 2110724, 2114112, 2120692, 2124096, 2138136, 2161632, 2162391, 2168348, 2181872, 2206666, 2210208, 2212896, 2235324, 2239952, 2262624, 2302608, 2315456, 2318272, 2341768, 2370368, 2380224, 2390718, 2397304, 2407272, 2412256, 2423648, 2443584, 2444442, 2466464, 2471304, 2478112, 2494492, 2499387, 2521904, 2554656, 2555553, 2578576, 2581712, 2607878, 2632476, 2668736, 2677246, 2721264, 2739776, 2751168, 2752134, 2789171, 2793648, 2812992, 2825394, 2850848, 2851849, 2883188, 2920632, 2939937, 2953821, 2972244, 2980432, 3008544, 3039036, 3042732, 3070144, 3111108, 3145296, 3166086, 3181038, 3187624, 3209696, 3219931, 3252522, 3259256, 3272808, 3295072, 3296293, 3309999, 3332516, 3359928, 3407404, 3467618, 3473184, 3477408, 3509968, 3512652, 3545542, 3549854, 3555552, 3595956, 3618384, 3628352, 3635472, 3669512, 3699696, 3711211, 3717168, 3724864, 3740352, 3741738, 3767192, 3782856, 3829056, 3867864, 3872568, 3894176, 3911817, 3919916, 3938428, 3962992, 4003104, 4015869, 4052048, 4056976, 4098094, 4109664, 4148144, 4193728, 4195282, 4221448, 4241384, 4276272, 4323264, 4324782, 4336696, 4363744, 4413332, 4420416, 4425792, 4470648, 4479904, 4525248, 4605216, 4683536, 4781436, 4794608, 4814544, 4824512, 4847296, 4888884, 4932928, 4942608, 4956224, 4988984, 4998774, 5043808, 5045579, 5109312, 5111106, 5157152, 5163424, 5179889, 5201427, 5215756, 5264952, 5318313, 5324781, 5354492, 5442528, 5504268, 5578342, 5587296, 5650788, 5701696, 5703698, 5766376, 5831903, 5841264, 5879874, 5907642, 5944488, 5960864, 5962957, 6017088, 6078072, 6085464, 6147141, 6222216, 6290592, 6292923, 6332172, 6362076, 6375248, 6419392, 6439862, 6505044, 6518512, 6545616, 6590144, 6592586, 6619998, 6665032, 6719856, 6814808, 6859853, 6892249, 6935236, 6946368, 6954816, 7019936, 7025304, 7091084, 7099708, 7111104, 7191912, 7236768, 7270944, 7339024, 7399392, 7422422, 7434336, 7483476, 7534384, 7565712, 7735728, 7745136, 7788352, 7823634, 7839832, 7876856, 7925984, 8006208, 8031738, 8104096, 8113952, 8196188, 8219328, 8296288, 8367513, 8390564, 8442896, 8482768, 8552544, 8555547, 8649564, 8673392, 8727488, 8826664, 8941296, 8959808, 9164419, 9210432, 9367072, 9370361, 9562872, 9589216, 9629088, 9659793, 9777768, 9885216, 9888879, 9977968, 9997548, 10087616, 10091158, 10222212, 10314304, 10326848, 10359778, 10402854, 10431512, 10529904, 10636626, 10649562, 10708984, 10830677, 10885056, 11008536, 11133633, 11156684, 11174592, 11301576, 11407396, 11532752, 11663806, 11682528, 11759748, 11815284, 11888976, 11921728, 11925914, 12136663, 12156144, 12170928, 12294282, 12444432, 12581184, 12585846, 12664344, 12724152, 12750496, 12879724, 13010088, 13037024, 13091232, 13185172, 13239996, 13330064, 13439712, 13629616, 13719706, 13784498, 13870472, 14039872, 14050608, 14182168, 14199416, 14343329, 14383824, 14473536, 14541888, 14678048, 14798784, 14844844, 14868672, 14966952, 15068768, 15131424, 15136737, 15471456, 15490272, 15539667, 15647268, 15679664, 15753712, 15851968, 16063476, 16208192, 16227904, 16392376, 16592576, 16735026, 16781128, 16885792, 16965536, 17105088, 17111094, 17299128, 17346784, 17495709, 17653328, 17882592, 17888871, 18328838, 18734144, 18740722, 19125744, 19178432, 19258176, 19319586, 19524197, 19555536, 19770432, 19777758, 19955936, 19995096, 20182316, 20444424, 20579559, 20676747, 20719556, 20805708, 20863024, 21059808, 21273252, 21299124, 21417968, 21661354, 22017072, 22267266, 22313368, 22539517, 22603152, 22814792, 23065504, 23074051, 23327612, 23365056, 23519496, 23630568, 23777952, 23851828, 24273326, 24312288, 24341856, 24588564, 24888864, 25171692, 25328688, 25448304, 25500992, 25759448, 26020176, 26074048, 26182464, 26370344, 26479992, 26660128, 26879424, 27259232, 27439412, 27493257, 27568996, 27740944, 28101216, 28111083, 28364336, 28398832, 28686658, 28767648, 29356096, 29689688, 29933904, 30137536, 30262848, 30273474, 30942912, 30980544, 31079334, 31294536, 31359328, 31507424, 32126952, 32492031, 32784752, 33470052, 33562256, 33771584, 33931072, 34222188, 34598256, 34693568, 34991418, 35306656, 35765184, 35777742, 36259223, 36409989, 36657676, 37481444, 38251488, 38639172, 39048394, 39111072, 39555516, 39911872, 39990192, 40364632, 40823321, 40888848, 41159118, 41353494, 41439112, 41611416, 41726048, 42119616, 42546504, 42598248, 42835936, 43029987, 43322708, 44034144, 44534532, 44626736, 45079034, 45206304, 45629584, 46131008, 46148102, 46655224, 47038992, 47261136, 47555904, 47703656, 48245743, 48546652, 48624576, 48683712, 49177128, 49777728, 50343384, 50657376, 50896608, 51518896, 52040352, 52740688, 52959984, 53320256, 54518464, 54878824, 54986514, 55137992, 55481888, 56202432, 56222166, 56728672, 56797664, 57373316, 57535296, 58572591, 59379376, 59867808, 60546948, 62158668, 62589072, 62718656, 63014848, 64150933, 64253904, 64984062, 65569504, 65592527, 66940104, 67124512, 67618551, 68444376, 69196512, 69222153, 69982836, 70613312, 71555484, 72518446, 72819978, 73315352, 74962888, 75814739, 76502976, 77278344, 78096788, 78222144, 79111032, 79980384, 80729264, 81646642, 81777696, 82318236, 82706988, 82878224, 83222832, 83452096, 85093008, 85196496, 85671872, 86059974, 86645416, 88068288, 89069064, 89253472, 90158068, 90412608, 91259168, 92296204, 93310448, 94077984, 94522272, 95407312, 96491486, 97093304, 98354256, 100686768, 101314752, 101793216, 103037792, 104080704, 105481376, 105919968, 108777669, 109757648, 109973028, 110275984, 110963776, 112444332, 113457344, 113595328, 114746632, 117145182, 118758752, 119137447, 119735616, 121093896, 122469963, 124317336, 125178144, 128301866, 128507808, 129968124, 131139008, 131185054, 133880208, 134249024, 135237102, 136888752, 138393024, 138444306, 139965672, 143110968, 144737229, 145036892, 145639956, 146630704, 149925776, 151629478, 154556688, 156193576, 157776619, 158222064, 159960768, 161458528, 163293284, 163555392, 164636472, 165413976, 165756448, 166445664, 170186016, 170392992, 172119948, 173290832, 178138128, 178506944, 180316136, 182518336, 184592408, 186620896, 188155968, 189044544, 190814624, 192452799, 192982972, 194186608, 196708512, 196777581, 201373536, 206075584, 210962752, 211839936, 217555338, 219515296, 219946056, 220551968, 224888664, 227444217, 229493264, 234290364, 237517504, 238274894, 242187792, 244939926, 248634672, 250356288, 253814561, 256603732, 257015616, 259936248, 262370108, 267760416, 270474204, 273777504, 276888612, 279931344, 286221936, 289474458, 290073784, 291279912, 293261408, 299851552, 303258956, 309113376, 312387152, 315553238, 316444128, 322917056, 326586568, 329272944, 330827952, 331512896, 332891328, 340372032, 340785984, 344239896, 346581664, 356276256, 357412341, 360632272, 369184816, 373241792, 381629248, 384905598, 385965944, 388373216, 393417024, 393555162, 402747072, 435110676, 439030592, 439892112, 441103936, 449056531, 449777328, 454888434, 458986528, 468580728, 473329857, 476549788, 484375584, 489879852, 497269344, 507629122, 513207464, 519872496, 524740216, 530703173, 535520832, 540948408, 547555008, 553777224, 559862688, 572443872, 578948916, 580147568, 582559824, 586522816, 599703104, 606517912, 618226752, 624774304, 631106476, 632888256, 653173136, 658545888, 661655904, 688479792, 693163328, 712552512, 714824682, 721264544, 738369632, 761443683, 769811196, 771931888, 776746432, 787110324, 833962129, 870221352, 879784224, 898113062, 899554656, 909776868, 917973056, 937161456, 946659714, 953099576, 968751168, 979759704, 994538688, 1015258244, 1026414928, 1039744992, 1049480432, 1061406346, 1081896816, 1107554448, 1119725376, 1144887744, 1157897832, 1160295136, 1165119648, 1213035824, 1249548608, 1262212952, 1306346272, 1317091776, 1323311808, 1347169593, 1376959584, 1429649364, 1442529088, 1476739264, 1522887366, 1539622392, 1543863776, 1574220648, 1592109519, 1667924258, 1740442704, 1759568448, 1796226124, 1799109312, 1819553736, 1874322912, 1893319428, 1906199152, 1959519408, 2030516488, 2052829856, 2079489984, 2098960864, 2122812692, 2163793632, 2215108896, 2315795664, 2320590272, 2330239296, 2426071648, 2501886387, 2524425904, 2612692544, 2694339186, 2753919168, 2859298728, 3045774732, 3079244784, 3087727552, 3148441296, 3184219038, 3335848516, 3480885408, 3592452248, 3639107472, 3748645824, 3786638856, 3812398304, 3919038816, 4061032976, 4105659712, 4197921728, 4245625384, 4327587264, 4430217792, 4631591328, 4852143296, 5003772774, 5048851808, 5388678372, 5718597456, 5837734903, 6091549464, 6158489568, 6296882592, 6368438076, 6671697032, 6961770816, 7184904496, 7278214944, 7573277712, 7624796608, 7838077632, 8122065952, 8491250768, 9263182656, 10007545548, 10097703616, 10777356744, 11437194912, 11675469806, 12183098928, 12316979136, 12593765184, 12736876152, 13343394064, 14369808992, 14556429888, 15146555424, 16244131904, 16982501536, 17513204709, 20015091096, 21554713488, 22874389824, 23350939612, 24366197856, 25473752304, 26686788128, 28739617984, 30293110848, 33965003072, 35026409418, 40030182192, 43109426976, 46701879224, 48732395712, 50947504608, 53373576256, 70052818836, 80060364384, 86218853952, 93403758448, 101895009216, 140105637672, 160120728768, 186807516896, 280211275344, 373615033792, 560422550688, 1120845101376]

約数ペア:

[(1, 1120845101376), (2, 560422550688), (3, 373615033792), (4, 280211275344), (6, 186807516896), (7, 160120728768), (8, 140105637672), (11, 101895009216), (12, 93403758448), (13, 86218853952), (14, 80060364384), (16, 70052818836), (21, 53373576256), (22, 50947504608), (23, 48732395712), (24, 46701879224), (26, 43109426976), (28, 40030182192), (32, 35026409418), (33, 33965003072), (37, 30293110848), (39, 28739617984), (42, 26686788128), (44, 25473752304), (46, 24366197856), (48, 23350939612), (49, 22874389824), (52, 21554713488), (56, 20015091096), (64, 17513204709), (66, 16982501536), (69, 16244131904), (74, 15146555424), (77, 14556429888), (78, 14369808992), (84, 13343394064), (88, 12736876152), (89, 12593765184), (91, 12316979136), (92, 12183098928), (96, 11675469806), (98, 11437194912), (104, 10777356744), (111, 10097703616), (112, 10007545548), (121, 9263182656), (132, 8491250768), (138, 8122065952), (143, 7838077632), (147, 7624796608), (148, 7573277712), (154, 7278214944), (156, 7184904496), (161, 6961770816), (168, 6671697032), (176, 6368438076), (178, 6296882592), (182, 6158489568), (184, 6091549464), (192, 5837734903), (196, 5718597456), (208, 5388678372), (222, 5048851808), (224, 5003772774), (231, 4852143296), (242, 4631591328), (253, 4430217792), (259, 4327587264), (264, 4245625384), (267, 4197921728), (273, 4105659712), (276, 4061032976), (286, 3919038816), (294, 3812398304), (296, 3786638856), (299, 3748645824), (308, 3639107472), (312, 3592452248), (322, 3480885408), (336, 3335848516), (352, 3184219038), (356, 3148441296), (363, 3087727552), (364, 3079244784), (368, 3045774732), (392, 2859298728), (407, 2753919168), (416, 2694339186), (429, 2612692544), (444, 2524425904), (448, 2501886387), (462, 2426071648), (481, 2330239296), (483, 2320590272), (484, 2315795664), (506, 2215108896), (518, 2163793632), (528, 2122812692), (534, 2098960864), (539, 2079489984), (546, 2052829856), (552, 2030516488), (572, 1959519408), (588, 1906199152), (592, 1893319428), (598, 1874322912), (616, 1819553736), (623, 1799109312), (624, 1796226124), (637, 1759568448), (644, 1740442704), (672, 1667924258), (704, 1592109519), (712, 1574220648), (726, 1543863776), (728, 1539622392), (736, 1522887366), (759, 1476739264), (777, 1442529088), (784, 1429649364), (814, 1376959584), (832, 1347169593), (847, 1323311808), (851, 1317091776), (858, 1306346272), (888, 1262212952), (897, 1249548608), (924, 1213035824), (962, 1165119648), (966, 1160295136), (968, 1157897832), (979, 1144887744), (1001, 1119725376), (1012, 1107554448), (1036, 1081896816), (1056, 1061406346), (1068, 1049480432), (1078, 1039744992), (1092, 1026414928), (1104, 1015258244), (1127, 994538688), (1144, 979759704), (1157, 968751168), (1176, 953099576), (1184, 946659714), (1196, 937161456), (1221, 917973056), (1232, 909776868), (1246, 899554656), (1248, 898113062), (1274, 879784224), (1288, 870221352), (1344, 833962129), (1424, 787110324), (1443, 776746432), (1452, 771931888), (1456, 769811196), (1472, 761443683), (1518, 738369632), (1554, 721264544), (1568, 714824682), (1573, 712552512), (1617, 693163328), (1628, 688479792), (1694, 661655904), (1702, 658545888), (1716, 653173136), (1771, 632888256), (1776, 631106476), (1794, 624774304), (1813, 618226752), (1848, 606517912), (1869, 599703104), (1911, 586522816), (1924, 582559824), (1932, 580147568), (1936, 578948916), (1958, 572443872), (2002, 559862688), (2024, 553777224), (2047, 547555008), (2072, 540948408), (2093, 535520832), (2112, 530703173), (2136, 524740216), (2156, 519872496), (2184, 513207464), (2208, 507629122), (2254, 497269344), (2288, 489879852), (2314, 484375584), (2352, 476549788), (2368, 473329857), (2392, 468580728), (2442, 458986528), (2464, 454888434), (2492, 449777328), (2496, 449056531), (2541, 441103936), (2548, 439892112), (2553, 439030592), (2576, 435110676), (2783, 402747072), (2848, 393555162), (2849, 393417024), (2886, 388373216), (2904, 385965944), (2912, 384905598), (2937, 381629248), (3003, 373241792), (3036, 369184816), (3108, 360632272), (3136, 357412341), (3146, 356276256), (3234, 346581664), (3256, 344239896), (3289, 340785984), (3293, 340372032), (3367, 332891328), (3381, 331512896), (3388, 330827952), (3404, 329272944), (3432, 326586568), (3471, 322917056), (3542, 316444128), (3552, 315553238), (3588, 312387152), (3626, 309113376), (3696, 303258956), (3738, 299851552), (3822, 293261408), (3848, 291279912), (3864, 290073784), (3872, 289474458), (3916, 286221936), (4004, 279931344), (4048, 276888612), (4094, 273777504), (4144, 270474204), (4186, 267760416), (4272, 262370108), (4312, 259936248), (4361, 257015616), (4368, 256603732), (4416, 253814561), (4477, 250356288), (4508, 248634672), (4576, 244939926), (4628, 242187792), (4704, 238274894), (4719, 237517504), (4784, 234290364), (4884, 229493264), (4928, 227444217), (4984, 224888664), (5082, 220551968), (5096, 219946056), (5106, 219515296), (5152, 217555338), (5291, 211839936), (5313, 210962752), (5439, 206075584), (5566, 201373536), (5696, 196777581), (5698, 196708512), (5772, 194186608), (5808, 192982972), (5824, 192452799), (5874, 190814624), (5929, 189044544), (5957, 188155968), (6006, 186620896), (6072, 184592408), (6141, 182518336), (6216, 180316136), (6279, 178506944), (6292, 178138128), (6468, 173290832), (6512, 172119948), (6578, 170392992), (6586, 170186016), (6734, 166445664), (6762, 165756448), (6776, 165413976), (6808, 164636472), (6853, 163555392), (6864, 163293284), (6942, 161458528), (7007, 159960768), (7084, 158222064), (7104, 157776619), (7176, 156193576), (7252, 154556688), (7392, 151629478), (7476, 149925776), (7644, 146630704), (7696, 145639956), (7728, 145036892), (7744, 144737229), (7832, 143110968), (8008, 139965672), (8096, 138444306), (8099, 138393024), (8188, 136888752), (8288, 135237102), (8349, 134249024), (8372, 133880208), (8544, 131185054), (8547, 131139008), (8624, 129968124), (8722, 128507808), (8736, 128301866), (8954, 125178144), (9016, 124317336), (9152, 122469963), (9256, 121093896), (9361, 119735616), (9408, 119137447), (9438, 118758752), (9568, 117145182), (9768, 114746632), (9867, 113595328), (9879, 113457344), (9968, 112444332), (10101, 110963776), (10164, 110275984), (10192, 109973028), (10212, 109757648), (10304, 108777669), (10582, 105919968), (10626, 105481376), (10769, 104080704), (10878, 103037792), (11011, 101793216), (11063, 101314752), (11132, 100686768), (11396, 98354256), (11544, 97093304), (11616, 96491486), (11748, 95407312), (11858, 94522272), (11914, 94077984), (12012, 93310448), (12144, 92296204), (12282, 91259168), (12397, 90412608), (12432, 90158068), (12558, 89253472), (12584, 89069064), (12727, 88068288), (12936, 86645416), (13024, 86059974), (13083, 85671872), (13156, 85196496), (13172, 85093008), (13431, 83452096), (13468, 83222832), (13524, 82878224), (13552, 82706988), (13616, 82318236), (13706, 81777696), (13728, 81646642), (13884, 80729264), (14014, 79980384), (14168, 79111032), (14329, 78222144), (14352, 78096788), (14504, 77278344), (14651, 76502976), (14784, 75814739), (14952, 74962888), (15288, 73315352), (15392, 72819978), (15456, 72518446), (15664, 71555484), (15873, 70613312), (16016, 69982836), (16192, 69222153), (16198, 69196512), (16376, 68444376), (16576, 67618551), (16698, 67124512), (16744, 66940104), (17088, 65592527), (17094, 65569504), (17248, 64984062), (17444, 64253904), (17472, 64150933), (17787, 63014848), (17871, 62718656), (17908, 62589072), (18032, 62158668), (18512, 60546948), (18722, 59867808), (18876, 59379376), (19136, 58572591), (19481, 57535296), (19536, 57373316), (19734, 56797664), (19758, 56728672), (19936, 56222166), (19943, 56202432), (20202, 55481888), (20328, 55137992), (20384, 54986514), (20424, 54878824), (20559, 54518464), (21021, 53320256), (21164, 52959984), (21252, 52740688), (21538, 52040352), (21756, 51518896), (22022, 50896608), (22126, 50657376), (22264, 50343384), (22517, 49777728), (22792, 49177128), (23023, 48683712), (23051, 48624576), (23088, 48546652), (23232, 48245743), (23496, 47703656), (23569, 47555904), (23716, 47261136), (23828, 47038992), (24024, 46655224), (24288, 46148102), (24297, 46131008), (24564, 45629584), (24794, 45206304), (24864, 45079034), (25116, 44626736), (25168, 44534532), (25454, 44034144), (25872, 43322708), (26048, 43029987), (26166, 42835936), (26312, 42598248), (26344, 42546504), (26611, 42119616), (26862, 41726048), (26936, 41611416), (27048, 41439112), (27104, 41353494), (27232, 41159118), (27412, 40888848), (27456, 40823321), (27768, 40364632), (28028, 39990192), (28083, 39911872), (28336, 39555516), (28658, 39111072), (28704, 39048394), (29008, 38639172), (29302, 38251488), (29904, 37481444), (30576, 36657676), (30784, 36409989), (30912, 36259223), (31328, 35777742), (31339, 35765184), (31746, 35306656), (32032, 34991418), (32307, 34693568), (32396, 34598256), (32752, 34222188), (33033, 33931072), (33189, 33771584), (33396, 33562256), (33488, 33470052), (34188, 32784752), (34496, 32492031), (34888, 32126952), (35574, 31507424), (35742, 31359328), (35816, 31294536), (36064, 31079334), (36179, 30980544), (36223, 30942912), (37024, 30273474), (37037, 30262848), (37191, 30137536), (37444, 29933904), (37752, 29689688), (38181, 29356096), (38962, 28767648), (39072, 28686658), (39468, 28398832), (39516, 28364336), (39872, 28111083), (39886, 28101216), (40404, 27740944), (40656, 27568996), (40768, 27493257), (40848, 27439412), (41118, 27259232), (41699, 26879424), (42042, 26660128), (42328, 26479992), (42504, 26370344), (42809, 26182464), (42987, 26074048), (43076, 26020176), (43512, 25759448), (43953, 25500992), (44044, 25448304), (44252, 25328688), (44528, 25171692), (45034, 24888864), (45584, 24588564), (46046, 24341856), (46102, 24312288), (46176, 24273326), (46992, 23851828), (47138, 23777952), (47432, 23630568), (47656, 23519496), (47971, 23365056), (48048, 23327612), (48576, 23074051), (48594, 23065504), (49128, 22814792), (49588, 22603152), (49728, 22539517), (50232, 22313368), (50336, 22267266), (50908, 22017072), (51744, 21661354), (52332, 21417968), (52624, 21299124), (52688, 21273252), (53222, 21059808), (53724, 20863024), (53872, 20805708), (54096, 20719556), (54208, 20676747), (54464, 20579559), (54824, 20444424), (55536, 20182316), (56056, 19995096), (56166, 19955936), (56672, 19777758), (56693, 19770432), (57316, 19555536), (57408, 19524197), (58016, 19319586), (58201, 19258176), (58443, 19178432), (58604, 19125744), (59808, 18740722), (59829, 18734144), (61152, 18328838), (62656, 17888871), (62678, 17882592), (63492, 17653328), (64064, 17495709), (64614, 17346784), (64792, 17299128), (65504, 17111094), (65527, 17105088), (66066, 16965536), (66378, 16885792), (66792, 16781128), (66976, 16735026), (67551, 16592576), (68376, 16392376), (69069, 16227904), (69153, 16208192), (69776, 16063476), (70707, 15851968), (71148, 15753712), (71484, 15679664), (71632, 15647268), (72128, 15539667), (72358, 15490272), (72446, 15471456), (74048, 15136737), (74074, 15131424), (74382, 15068768), (74888, 14966952), (75383, 14868672), (75504, 14844844), (75739, 14798784), (76362, 14678048), (77077, 14541888), (77441, 14473536), (77924, 14383824), (78144, 14343329), (78936, 14199416), (79032, 14182168), (79772, 14050608), (79833, 14039872), (80808, 13870472), (81312, 13784498), (81696, 13719706), (82236, 13629616), (83398, 13439712), (84084, 13330064), (84656, 13239996), (85008, 13185172), (85618, 13091232), (85974, 13037024), (86152, 13010088), (87024, 12879724), (87906, 12750496), (88088, 12724152), (88504, 12664344), (89056, 12585846), (89089, 12581184), (90068, 12444432), (91168, 12294282), (92092, 12170928), (92204, 12156144), (92352, 12136663), (93984, 11925914), (94017, 11921728), (94276, 11888976), (94864, 11815284), (95312, 11759748), (95942, 11682528), (96096, 11663806), (97188, 11532752), (98256, 11407396), (99176, 11301576), (100303, 11174592), (100464, 11156684), (100672, 11133633), (101816, 11008536), (102971, 10885056), (103488, 10830677), (104664, 10708984), (105248, 10649562), (105376, 10636626), (106444, 10529904), (107448, 10431512), (107744, 10402854), (108192, 10359778), (108537, 10326848), (108669, 10314304), (109648, 10222212), (111072, 10091158), (111111, 10087616), (112112, 9997548), (112332, 9977968), (113344, 9888879), (113386, 9885216), (114632, 9777768), (116032, 9659793), (116402, 9629088), (116886, 9589216), (117208, 9562872), (119616, 9370361), (119658, 9367072), (121693, 9210432), (122304, 9164419), (125097, 8959808), (125356, 8941296), (126984, 8826664), (128427, 8727488), (129228, 8673392), (129584, 8649564), (131008, 8555547), (131054, 8552544), (132132, 8482768), (132756, 8442896), (133584, 8390564), (133952, 8367513), (135102, 8296288), (136367, 8219328), (136752, 8196188), (138138, 8113952), (138306, 8104096), (139552, 8031738), (139997, 8006208), (141414, 7925984), (142296, 7876856), (142968, 7839832), (143264, 7823634), (143913, 7788352), (144716, 7745136), (144892, 7735728), (148148, 7565712), (148764, 7534384), (149776, 7483476), (150766, 7434336), (151008, 7422422), (151478, 7399392), (152724, 7339024), (154154, 7270944), (154882, 7236768), (155848, 7191912), (157619, 7111104), (157872, 7099708), (158064, 7091084), (159544, 7025304), (159666, 7019936), (161161, 6954816), (161357, 6946368), (161616, 6935236), (162624, 6892249), (163392, 6859853), (164472, 6814808), (166796, 6719856), (168168, 6665032), (169312, 6619998), (170016, 6592586), (170079, 6590144), (171236, 6545616), (171948, 6518512), (172304, 6505044), (174048, 6439862), (174603, 6419392), (175812, 6375248), (176176, 6362076), (177008, 6332172), (178112, 6292923), (178178, 6290592), (180136, 6222216), (182336, 6147141), (184184, 6085464), (184408, 6078072), (186277, 6017088), (187968, 5962957), (188034, 5960864), (188552, 5944488), (189728, 5907642), (190624, 5879874), (191884, 5841264), (192192, 5831903), (194376, 5766376), (196512, 5703698), (196581, 5701696), (198352, 5650788), (200606, 5587296), (200928, 5578342), (203632, 5504268), (205942, 5442528), (209328, 5354492), (210496, 5324781), (210752, 5318313), (212888, 5264952), (214896, 5215756), (215488, 5201427), (216384, 5179889), (217074, 5163424), (217338, 5157152), (219296, 5111106), (219373, 5109312), (222144, 5045579), (222222, 5043808), (224224, 4998774), (224664, 4988984), (226149, 4956224), (226772, 4942608), (227217, 4932928), (229264, 4888884), (231231, 4847296), (232323, 4824512), (232804, 4814544), (233772, 4794608), (234416, 4781436), (239316, 4683536), (243386, 4605216), (247687, 4525248), (250194, 4479904), (250712, 4470648), (253253, 4425792), (253561, 4420416), (253968, 4413332), (256854, 4363744), (258456, 4336696), (259168, 4324782), (259259, 4323264), (262108, 4276272), (264264, 4241384), (265512, 4221448), (267168, 4195282), (267267, 4193728), (270204, 4148144), (272734, 4109664), (273504, 4098094), (276276, 4056976), (276612, 4052048), (279104, 4015869), (279994, 4003104), (282828, 3962992), (284592, 3938428), (285936, 3919916), (286528, 3911817), (287826, 3894176), (289432, 3872568), (289784, 3867864), (292721, 3829056), (296296, 3782856), (297528, 3767192), (299552, 3741738), (299663, 3740352), (300909, 3724864), (301532, 3717168), (302016, 3711211), (302956, 3699696), (305448, 3669512), (308308, 3635472), (308913, 3628352), (309764, 3618384), (311696, 3595956), (315238, 3555552), (315744, 3549854), (316128, 3545542), (319088, 3512652), (319332, 3509968), (322322, 3477408), (322714, 3473184), (323232, 3467618), (328944, 3407404), (333592, 3359928), (336336, 3332516), (338624, 3309999), (340032, 3296293), (340158, 3295072), (342472, 3272808), (343896, 3259256), (344608, 3252522), (348096, 3219931), (349206, 3209696), (351624, 3187624), (352352, 3181038), (354016, 3166086), (356356, 3145296), (360272, 3111108), (365079, 3070144), (368368, 3042732), (368816, 3039036), (372554, 3008544), (376068, 2980432), (377104, 2972244), (379456, 2953821), (381248, 2939937), (383768, 2920632), (388752, 2883188), (393024, 2851849), (393162, 2850848), (396704, 2825394), (398453, 2812992), (401212, 2793648), (401856, 2789171), (407264, 2752134), (407407, 2751168), (409101, 2739776), (411884, 2721264), (418656, 2677246), (419991, 2668736), (425776, 2632476), (429792, 2607878), (434148, 2581712), (434676, 2578576), (438592, 2555553), (438746, 2554656), (444444, 2521904), (448448, 2499387), (449328, 2494492), (452298, 2478112), (453544, 2471304), (454434, 2466464), (458528, 2444442), (458689, 2443584), (462462, 2423648), (464646, 2412256), (465608, 2407272), (467544, 2397304), (468832, 2390718), (470899, 2380224), (472857, 2370368), (478632, 2341768), (483483, 2318272), (484071, 2315456), (486772, 2302608), (495374, 2262624), (500388, 2239952), (501424, 2235324), (506506, 2212896), (507122, 2210208), (507936, 2206666), (513708, 2181872), (516912, 2168348), (518336, 2162391), (518518, 2161632), (524216, 2138136), (527681, 2124096), (528528, 2120692), (530173, 2114112), (531024, 2110724), (534336, 2097641), (534534, 2096864), (540408, 2074072), (542087, 2067648), (545468, 2054832), (547008, 2049047), (552552, 2028488), (553224, 2026024), (558831, 2005696), (559988, 2001552), (565656, 1981496), (569184, 1969214), (571872, 1959958), (575652, 1947088), (578864, 1936284), (579568, 1933932), (585442, 1914528), (592592, 1891428), (595056, 1883596), (599104, 1870869), (599326, 1870176), (601818, 1862432), (603064, 1858584), (605912, 1849848), (610896, 1834756), (616616, 1817736), (617826, 1814176), (619528, 1809192), (623392, 1797978), (623623, 1797312), (630476, 1777776), (631488, 1774927), (632256, 1772771), (638176, 1756326), (638664, 1754984), (644644, 1738704), (645428, 1736592), (646464, 1733809), (657888, 1703702), (658119, 1703104), (667184, 1679964), (672672, 1666258), (680316, 1647536), (684944, 1636404), (687792, 1629628), (689216, 1626261), (698412, 1604848), (703248, 1593812), (704704, 1590519), (708032, 1583043), (712712, 1572648), (720544, 1555554), (720797, 1555008), (730158, 1535072), (736736, 1521366), (737632, 1519518), (743061, 1508416), (745108, 1504272), (752136, 1490216), (754208, 1486122), (759759, 1475264), (760683, 1473472), (767536, 1460316), (777504, 1441594), (777777, 1441088), (786324, 1425424), (793408, 1412697), (796906, 1406496), (802424, 1396824), (814528, 1376067), (814814, 1375584), (818202, 1369888), (823768, 1360632), (833129, 1345344), (837312, 1338623), (839982, 1334368), (851552, 1316238), (851851, 1315776), (859584, 1303939), (868296, 1290856), (869352, 1289288), (877492, 1277328), (878163, 1276352), (888888, 1260952), (898656, 1247246), (898989, 1246784), (904596, 1239056), (907088, 1235652), (908868, 1233232), (917056, 1222221), (917378, 1221792), (924924, 1211824), (929292, 1206128), (931216, 1203636), (935088, 1198652), (937664, 1195359), (941798, 1190112), (945714, 1185184), (957264, 1170884), (966966, 1159136), (968142, 1157728), (973544, 1151304), (979979, 1143744), (984607, 1138368), (990748, 1131312), (1000776, 1119976), (1002848, 1117662), (1013012, 1106448), (1014244, 1105104), (1015872, 1103333), (1027416, 1090936), (1033824, 1084174), (1037036, 1080816), (1048432, 1069068), (1055362, 1062048), (1057056, 1060346)]