624487624992

素因数分解:

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

素因数の和:244

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 63, 66, 68, 71, 72, 77, 84, 88, 96, 98, 99, 101, 102, 108, 112, 119, 121, 126, 132, 136, 142, 144, 147, 153, 154, 168, 176, 187, 189, 196, 198, 202, 204, 213, 216, 224, 231, 238, 242, 252, 264, 272, 284, 288, 294, 297, 303, 306, 308, 336, 352, 357, 363, 374, 378, 392, 396, 404, 408, 426, 432, 441, 459, 462, 476, 484, 497, 504, 528, 539, 544, 561, 568, 588, 594, 606, 612, 616, 639, 672, 693, 707, 714, 726, 748, 756, 781, 784, 792, 808, 816, 833, 847, 852, 864, 882, 909, 918, 924, 952, 968, 994, 1008, 1056, 1071, 1078, 1089, 1111, 1122, 1136, 1176, 1188, 1207, 1212, 1224, 1232, 1278, 1309, 1323, 1386, 1414, 1428, 1452, 1491, 1496, 1512, 1562, 1568, 1584, 1616, 1617, 1632, 1666, 1683, 1694, 1704, 1717, 1764, 1818, 1836, 1848, 1904, 1917, 1936, 1988, 2016, 2057, 2079, 2121, 2142, 2156, 2178, 2222, 2244, 2272, 2343, 2352, 2376, 2414, 2424, 2448, 2464, 2499, 2541, 2556, 2618, 2646, 2727, 2772, 2828, 2856, 2904, 2982, 2992, 3024, 3124, 3168, 3213, 3232, 3234, 3267, 3332, 3333, 3366, 3388, 3408, 3434, 3479, 3528, 3621, 3636, 3672, 3696, 3808, 3834, 3872, 3927, 3976, 4114, 4158, 4242, 4284, 4312, 4356, 4444, 4473, 4488, 4686, 4704, 4752, 4828, 4848, 4851, 4896, 4949, 4998, 5049, 5082, 5112, 5151, 5236, 5292, 5454, 5467, 5544, 5656, 5712, 5808, 5929, 5964, 5984, 6048, 6171, 6248, 6363, 6426, 6468, 6534, 6664, 6666, 6732, 6776, 6816, 6868, 6958, 7029, 7056, 7171, 7242, 7272, 7344, 7392, 7497, 7623, 7668, 7777, 7854, 7952, 8228, 8316, 8449, 8484, 8568, 8591, 8624, 8712, 8888, 8946, 8976, 9163, 9372, 9504, 9656, 9696, 9702, 9898, 9996, 9999, 10098, 10164, 10224, 10302, 10437, 10472, 10584, 10863, 10908, 10934, 11088, 11312, 11424, 11616, 11781, 11858, 11928, 12019, 12221, 12342, 12496, 12726, 12852, 12936, 13068, 13277, 13328, 13332, 13419, 13464, 13552, 13736, 13916, 14058, 14112, 14342, 14399, 14484, 14544, 14553, 14688, 14847, 14994, 15246, 15336, 15453, 15554, 15708, 15904, 16401, 16456, 16632, 16898, 16968, 17136, 17182, 17248, 17424, 17776, 17787, 17892, 17952, 18326, 18513, 18744, 18887, 19089, 19312, 19404, 19796, 19992, 19998, 20196, 20328, 20448, 20604, 20874, 20944, 21087, 21168, 21513, 21726, 21816, 21868, 22176, 22491, 22624, 22869, 23331, 23562, 23716, 23856, 24038, 24442, 24684, 24992, 25347, 25452, 25704, 25773, 25872, 26136, 26554, 26656, 26664, 26838, 26928, 27104, 27472, 27489, 27832, 28116, 28684, 28798, 28968, 29088, 29106, 29694, 29988, 29997, 30492, 30672, 30906, 31108, 31311, 31416, 32589, 32802, 32912, 33264, 33796, 33936, 34272, 34364, 34848, 35343, 35552, 35574, 35784, 36057, 36652, 36663, 37026, 37488, 37774, 38178, 38269, 38624, 38808, 39592, 39831, 39984, 39996, 40392, 40656, 41208, 41748, 41888, 42174, 42336, 43026, 43197, 43452, 43632, 43736, 44541, 44982, 45738, 46359, 46662, 47124, 47432, 47712, 48076, 48884, 49203, 49368, 50197, 50694, 50904, 51408, 51546, 51744, 52272, 53108, 53328, 53361, 53676, 53856, 54439, 54944, 54978, 55539, 55664, 56232, 56661, 57368, 57596, 57936, 58212, 59143, 59388, 59976, 59994, 60137, 60984, 61344, 61812, 62216, 62622, 62832, 64539, 65178, 65604, 65824, 66528, 67592, 67872, 68728, 69993, 70686, 71148, 71568, 72114, 73304, 73326, 74052, 74976, 75548, 76041, 76356, 76538, 77319, 77616, 78881, 79184, 79662, 79968, 79992, 80784, 81312, 82416, 82467, 83496, 84133, 84348, 85547, 86052, 86394, 86904, 87264, 87472, 89082, 89964, 91476, 92718, 92939, 93324, 93933, 94248, 94864, 96152, 97768, 98406, 98736, 100394, 100793, 101388, 101808, 102816, 103092, 104544, 106216, 106656, 106722, 107352, 108171, 108878, 109956, 109989, 111078, 111328, 112464, 113322, 114736, 114807, 115192, 115872, 116424, 118286, 118776, 119493, 119952, 119988, 120274, 121907, 121968, 123624, 124432, 125244, 125664, 129078, 129591, 130356, 131208, 132209, 133623, 135184, 137456, 139986, 141372, 142296, 143136, 144228, 146047, 146608, 146652, 147609, 148104, 150591, 151096, 152082, 152712, 153076, 154638, 155232, 157762, 158368, 159324, 159984, 160083, 161568, 163317, 164832, 164934, 166992, 168266, 168696, 169983, 171094, 172104, 172788, 173808, 174944, 177429, 178164, 179928, 180411, 182952, 185436, 185878, 186648, 187866, 188496, 189728, 192304, 193617, 195536, 196812, 197472, 200788, 201586, 202776, 203616, 206184, 207757, 209979, 212432, 213444, 214704, 216342, 217756, 219912, 219978, 222156, 224928, 226644, 228123, 229472, 229614, 230384, 231957, 232848, 236572, 236643, 237552, 238986, 239904, 239976, 240548, 243814, 243936, 247248, 247401, 248864, 250488, 252399, 256641, 258156, 259182, 260712, 262416, 264418, 267246, 270368, 274912, 278817, 279972, 282744, 284592, 288456, 292094, 293216, 293304, 295218, 296208, 301182, 302192, 302379, 304164, 305424, 306152, 309276, 315524, 318648, 319968, 320166, 324513, 326634, 329868, 329967, 333984, 336532, 337392, 339966, 342188, 344208, 344421, 345576, 347616, 351379, 354858, 356328, 358479, 359856, 360822, 365721, 365904, 370872, 371756, 373296, 375732, 376992, 384608, 387234, 388773, 391072, 393624, 396627, 401576, 403172, 405552, 412368, 415514, 419958, 420959, 424864, 426888, 429408, 432684, 435512, 438141, 439824, 439956, 444312, 451773, 453288, 456246, 459228, 460768, 463914, 465696, 473144, 473286, 475104, 477972, 479952, 481096, 487628, 489951, 494496, 494802, 500976, 504798, 509949, 513282, 516312, 518364, 521424, 524832, 528836, 532287, 534492, 541233, 552167, 557634, 559944, 565488, 569184, 576912, 584188, 586608, 590436, 592416, 598829, 602364, 604384, 604758, 608328, 610848, 612304, 618552, 623271, 631048, 637296, 640332, 649026, 650573, 653268, 659736, 659934, 673064, 674784, 679932, 684376, 688416, 688842, 691152, 702758, 709716, 709929, 712656, 716958, 719712, 721644, 731442, 731808, 741744, 743512, 746592, 751464, 757197, 769923, 774468, 777546, 787248, 793254, 803152, 806344, 811104, 824736, 831028, 836451, 839916, 841918, 853349, 853776, 865368, 867691, 871024, 876282, 879648, 879912, 888624, 903546, 906576, 907137, 912492, 918456, 925463, 927828, 946288, 946572, 955944, 959904, 962192, 975256, 979902, 989604, 1001952, 1009596, 1019898, 1022329, 1026564, 1032624, 1033263, 1036728, 1042848, 1054137, 1057672, 1064574, 1068984, 1082466, 1097163, 1104334, 1115268, 1119888, 1130976, 1153824, 1168376, 1173216, 1180872, 1189881, 1197658, 1204728, 1209516, 1216656, 1224608, 1237104, 1246542, 1262096, 1262877, 1274592, 1280664, 1298052, 1301146, 1306536, 1314423, 1319472, 1319868, 1340977, 1346128, 1355319, 1359864, 1368752, 1377684, 1382304, 1405516, 1419432, 1419858, 1425312, 1433916, 1443288, 1454299, 1462884, 1469853, 1483488, 1487024, 1502928, 1514394, 1539846, 1548936, 1555092, 1574496, 1586508, 1596861, 1606304, 1612688, 1623699, 1656501, 1662056, 1672902, 1679832, 1683836, 1706698, 1707552, 1730736, 1735382, 1742048, 1752564, 1759824, 1777248, 1796487, 1807092, 1813152, 1814274, 1824984, 1836912, 1850926, 1855656, 1869813, 1892576, 1893144, 1911888, 1924384, 1950512, 1951719, 1959804, 1979208, 2019192, 2039796, 2044658, 2053128, 2065248, 2066526, 2073456, 2108274, 2115344, 2129148, 2129787, 2137968, 2164932, 2194326, 2208668, 2230536, 2239776, 2271591, 2309769, 2336752, 2361744, 2379762, 2395316, 2409456, 2419032, 2433312, 2474208, 2493084, 2509353, 2524192, 2525754, 2560047, 2561328, 2596104, 2602292, 2603073, 2613072, 2628846, 2638944, 2639736, 2681954, 2692256, 2710638, 2719728, 2721411, 2737504, 2755368, 2776389, 2811032, 2838864, 2839716, 2867832, 2886576, 2908598, 2925768, 2939706, 2974048, 3005856, 3028788, 3066987, 3079692, 3097872, 3110184, 3162411, 3173016, 3193722, 3225376, 3247398, 3291489, 3313002, 3324112, 3345804, 3359664, 3367672, 3413396, 3461472, 3470764, 3505128, 3519648, 3569643, 3592974, 3614184, 3628548, 3649968, 3673824, 3701852, 3711312, 3739626, 3786288, 3788631, 3823776, 3865169, 3901024, 3903438, 3919608, 3943269, 3958416, 4022931, 4038384, 4079592, 4089316, 4106256, 4133052, 4146912, 4216548, 4230688, 4258296, 4259574, 4275936, 4329864, 4362897, 4388652, 4417336, 4461072, 4543182, 4619538, 4673504, 4723488, 4759524, 4790632, 4818912, 4838064, 4969503, 4986168, 5018706, 5051508, 5120094, 5122656, 5192208, 5204584, 5206146, 5226144, 5257692, 5279472, 5363908, 5389461, 5421276, 5439456, 5442822, 5510736, 5552778, 5609439, 5622064, 5677728, 5679432, 5735664, 5773152, 5817196, 5851536, 5855157, 5879412, 5973443, 6057576, 6073837, 6133974, 6159384, 6195744, 6220368, 6324822, 6346032, 6387444, 6494796, 6582978, 6626004, 6648224, 6691608, 6719328, 6735344, 6826792, 6941528, 7010256, 7139286, 7156303, 7185948, 7228368, 7257096, 7299936, 7403704, 7422624, 7479252, 7572576, 7577262, 7680141, 7730338, 7806876, 7809219, 7839216, 7886538, 7916832, 8045862, 8076768, 8159184, 8178632, 8212512, 8266104, 8329167, 8433096, 8516592, 8519148, 8659728, 8725794, 8777304, 8834672, 8922144, 9086364, 9200961, 9239076, 9386839, 9487233, 9519048, 9581264, 9676128, 9939006, 9972336, 10037412, 10103016, 10180093, 10240188, 10384416, 10409168, 10412292, 10515384, 10558944, 10727816, 10778922, 10842552, 10885644, 11021472, 11105556, 11218878, 11244128, 11358864, 11365893, 11471328, 11595507, 11634392, 11703072, 11710314, 11758824, 11946886, 12068793, 12115152, 12147674, 12267948, 12318768, 12440736, 12649644, 12692064, 12774888, 12989592, 13088691, 13165956, 13252008, 13383216, 13470688, 13653584, 13883056, 14020512, 14278572, 14312606, 14371896, 14456736, 14514192, 14750747, 14807408, 14908509, 14958504, 15154524, 15360282, 15460676, 15613752, 15618438, 15678432, 15773076, 16091724, 16168383, 16318368, 16357264, 16532208, 16658334, 16866192, 17033184, 17038296, 17319456, 17451588, 17554608, 17565471, 17669344, 17920329, 18172728, 18221511, 18401922, 18478152, 18773678, 18974466, 19038096, 19162528, 19878012, 19944672, 20074824, 20206032, 20360186, 20480376, 20818336, 20824584, 21030768, 21455632, 21468909, 21557844, 21685104, 21771288, 22211112, 22437756, 22717728, 22731786, 23040423, 23191014, 23268784, 23420628, 23427657, 23517648, 23893772, 24137586, 24230304, 24295348, 24535896, 24637536, 24987501, 25299288, 25549776, 25979184, 26177382, 26331912, 26504016, 26766432, 27307168, 27602883, 27766112, 28160517, 28557144, 28625212, 28743792, 29028384, 29501494, 29614816, 29817018, 29917008, 30309048, 30540279, 30720564, 30921352, 31227504, 31236876, 31546152, 32183448, 32336766, 32714528, 33064416, 33316668, 33732384, 34076592, 34786521, 34903176, 35109216, 35130942, 35840658, 36206379, 36345456, 36443022, 36803844, 36956304, 37547356, 37948932, 38076192, 39266073, 39756024, 40149648, 40412064, 40720372, 40960752, 41649168, 42061536, 42516859, 42911264, 42937818, 43115688, 43370208, 43542576, 44252241, 44422224, 44875512, 45463572, 46080846, 46382028, 46537568, 46841256, 46855314, 47035296, 47787544, 48275172, 48590696, 49071792, 49975002, 50598576, 51099552, 51958368, 52354764, 52663824, 53008032, 53760987, 54664533, 55205766, 56321034, 57114288, 57250424, 57487584, 59002988, 59634036, 59834016, 60618096, 61080558, 61441128, 61842704, 62455008, 62473752, 63092304, 64366896, 64406727, 64673532, 65707873, 66633336, 68153184, 69573042, 69806352, 70261884, 71681316, 72412758, 72690912, 72886044, 73607688, 73912608, 75094712, 75897864, 78532146, 79512048, 80299296, 81440744, 81921504, 83298336, 84481551, 85033718, 85875636, 86231376, 87085152, 88504482, 88844448, 89751024, 90927144, 91620837, 92161692, 92764056, 93682512, 93710628, 95575088, 96550344, 97181392, 98143584, 99950004, 101197152, 103255229, 104359563, 104709528, 105327648, 107521974, 109329066, 110411532, 112642068, 114228576, 114500848, 118005976, 119268072, 121236192, 122161116, 122882256, 123685408, 124947504, 126184608, 127550577, 128733792, 128813454, 129347064, 131415746, 132756723, 133266672, 139146084, 139612704, 140523768, 143362632, 144825516, 145772088, 147215376, 150189424, 151795728, 157064292, 159024096, 161282961, 162881488, 163993599, 168963102, 170067436, 171751272, 172462752, 177008964, 179502048, 181854288, 183241674, 184323384, 185528112, 187365024, 187421256, 191150176, 193100688, 193220181, 194362784, 197123619, 199900008, 206510458, 208719126, 209419056, 215043948, 218658132, 220823064, 225284136, 229001696, 236011952, 238536144, 244322232, 245764512, 249895008, 253444653, 255101154, 257626908, 258694128, 262831492, 265513446, 266533344, 274862511, 278292168, 281047536, 286725264, 289651032, 291544176, 294430752, 300378848, 303591456, 309765687, 314128584, 322565922, 325762976, 327987198, 337926204, 340134872, 343502544, 354017928, 363708576, 366483348, 368646768, 371056224, 374842512, 382651731, 386201376, 386440362, 394247238, 398270169, 399800016, 413020916, 417438252, 418838112, 430087896, 437316264, 441646128, 450568272, 472023904, 477072288, 488644464, 506889306, 510202308, 515253816, 517388256, 525662984, 531026892, 549725022, 556584336, 562095072, 573450528, 579302064, 583088352, 591370857, 619531374, 628257168, 645131844, 655974396, 675852408, 680269744, 687005088, 708035856, 722786603, 732966696, 737293536, 749685024, 765303462, 772880724, 788494476, 796540338, 799600032, 826041832, 834876504, 860175792, 874632528, 883292256, 901136544, 929297061, 977288928, 1013778612, 1020404616, 1030507632, 1051325968, 1062053784, 1099450044, 1113168672, 1147955193, 1158604128, 1182741714, 1239062748, 1256514336, 1290263688, 1311948792, 1351704816, 1360539488, 1416071712, 1445573206, 1465933392, 1530606924, 1545761448, 1576988952, 1593080676, 1652083664, 1669753008, 1720351584, 1749265056, 1774112571, 1858594122, 2027557224, 2040809232, 2061015264, 2102651936, 2124107568, 2168359809, 2198900088, 2295910386, 2365483428, 2478125496, 2580527376, 2623897584, 2703409632, 2787891183, 2891146412, 2931866784, 3061213848, 3091522896, 3153977904, 3186161352, 3304167328, 3339506016, 3548225142, 3717188244, 4055114448, 4081618464, 4248215136, 4336719618, 4397800176, 4591820772, 4730966856, 4956250992, 5161054752, 5247795168, 5575782366, 5782292824, 6122427696, 6183045792, 6307955808, 6372322704, 6505079427, 7096450284, 7434376488, 8110228896, 8673439236, 8795600352, 9183641544, 9461933712, 9912501984, 11151564732, 11564585648, 12244855392, 12744645408, 13010158854, 14192900568, 14868752976, 17346878472, 18367283088, 18923867424, 19515238281, 22303129464, 23129171296, 26020317708, 28385801136, 29737505952, 34693756944, 36734566176, 39030476562, 44606258928, 52040635416, 56771602272, 69387513888, 78060953124, 89212517856, 104081270832, 156121906248, 208162541664, 312243812496, 624487624992]

約数ペア:

[(1, 624487624992), (2, 312243812496), (3, 208162541664), (4, 156121906248), (6, 104081270832), (7, 89212517856), (8, 78060953124), (9, 69387513888), (11, 56771602272), (12, 52040635416), (14, 44606258928), (16, 39030476562), (17, 36734566176), (18, 34693756944), (21, 29737505952), (22, 28385801136), (24, 26020317708), (27, 23129171296), (28, 22303129464), (32, 19515238281), (33, 18923867424), (34, 18367283088), (36, 17346878472), (42, 14868752976), (44, 14192900568), (48, 13010158854), (49, 12744645408), (51, 12244855392), (54, 11564585648), (56, 11151564732), (63, 9912501984), (66, 9461933712), (68, 9183641544), (71, 8795600352), (72, 8673439236), (77, 8110228896), (84, 7434376488), (88, 7096450284), (96, 6505079427), (98, 6372322704), (99, 6307955808), (101, 6183045792), (102, 6122427696), (108, 5782292824), (112, 5575782366), (119, 5247795168), (121, 5161054752), (126, 4956250992), (132, 4730966856), (136, 4591820772), (142, 4397800176), (144, 4336719618), (147, 4248215136), (153, 4081618464), (154, 4055114448), (168, 3717188244), (176, 3548225142), (187, 3339506016), (189, 3304167328), (196, 3186161352), (198, 3153977904), (202, 3091522896), (204, 3061213848), (213, 2931866784), (216, 2891146412), (224, 2787891183), (231, 2703409632), (238, 2623897584), (242, 2580527376), (252, 2478125496), (264, 2365483428), (272, 2295910386), (284, 2198900088), (288, 2168359809), (294, 2124107568), (297, 2102651936), (303, 2061015264), (306, 2040809232), (308, 2027557224), (336, 1858594122), (352, 1774112571), (357, 1749265056), (363, 1720351584), (374, 1669753008), (378, 1652083664), (392, 1593080676), (396, 1576988952), (404, 1545761448), (408, 1530606924), (426, 1465933392), (432, 1445573206), (441, 1416071712), (459, 1360539488), (462, 1351704816), (476, 1311948792), (484, 1290263688), (497, 1256514336), (504, 1239062748), (528, 1182741714), (539, 1158604128), (544, 1147955193), (561, 1113168672), (568, 1099450044), (588, 1062053784), (594, 1051325968), (606, 1030507632), (612, 1020404616), (616, 1013778612), (639, 977288928), (672, 929297061), (693, 901136544), (707, 883292256), (714, 874632528), (726, 860175792), (748, 834876504), (756, 826041832), (781, 799600032), (784, 796540338), (792, 788494476), (808, 772880724), (816, 765303462), (833, 749685024), (847, 737293536), (852, 732966696), (864, 722786603), (882, 708035856), (909, 687005088), (918, 680269744), (924, 675852408), (952, 655974396), (968, 645131844), (994, 628257168), (1008, 619531374), (1056, 591370857), (1071, 583088352), (1078, 579302064), (1089, 573450528), (1111, 562095072), (1122, 556584336), (1136, 549725022), (1176, 531026892), (1188, 525662984), (1207, 517388256), (1212, 515253816), (1224, 510202308), (1232, 506889306), (1278, 488644464), (1309, 477072288), (1323, 472023904), (1386, 450568272), (1414, 441646128), (1428, 437316264), (1452, 430087896), (1491, 418838112), (1496, 417438252), (1512, 413020916), (1562, 399800016), (1568, 398270169), (1584, 394247238), (1616, 386440362), (1617, 386201376), (1632, 382651731), (1666, 374842512), (1683, 371056224), (1694, 368646768), (1704, 366483348), (1717, 363708576), (1764, 354017928), (1818, 343502544), (1836, 340134872), (1848, 337926204), (1904, 327987198), (1917, 325762976), (1936, 322565922), (1988, 314128584), (2016, 309765687), (2057, 303591456), (2079, 300378848), (2121, 294430752), (2142, 291544176), (2156, 289651032), (2178, 286725264), (2222, 281047536), (2244, 278292168), (2272, 274862511), (2343, 266533344), (2352, 265513446), (2376, 262831492), (2414, 258694128), (2424, 257626908), (2448, 255101154), (2464, 253444653), (2499, 249895008), (2541, 245764512), (2556, 244322232), (2618, 238536144), (2646, 236011952), (2727, 229001696), (2772, 225284136), (2828, 220823064), (2856, 218658132), (2904, 215043948), (2982, 209419056), (2992, 208719126), (3024, 206510458), (3124, 199900008), (3168, 197123619), (3213, 194362784), (3232, 193220181), (3234, 193100688), (3267, 191150176), (3332, 187421256), (3333, 187365024), (3366, 185528112), (3388, 184323384), (3408, 183241674), (3434, 181854288), (3479, 179502048), (3528, 177008964), (3621, 172462752), (3636, 171751272), (3672, 170067436), (3696, 168963102), (3808, 163993599), (3834, 162881488), (3872, 161282961), (3927, 159024096), (3976, 157064292), (4114, 151795728), (4158, 150189424), (4242, 147215376), (4284, 145772088), (4312, 144825516), (4356, 143362632), (4444, 140523768), (4473, 139612704), (4488, 139146084), (4686, 133266672), (4704, 132756723), (4752, 131415746), (4828, 129347064), (4848, 128813454), (4851, 128733792), (4896, 127550577), (4949, 126184608), (4998, 124947504), (5049, 123685408), (5082, 122882256), (5112, 122161116), (5151, 121236192), (5236, 119268072), (5292, 118005976), (5454, 114500848), (5467, 114228576), (5544, 112642068), (5656, 110411532), (5712, 109329066), (5808, 107521974), (5929, 105327648), (5964, 104709528), (5984, 104359563), (6048, 103255229), (6171, 101197152), (6248, 99950004), (6363, 98143584), (6426, 97181392), (6468, 96550344), (6534, 95575088), (6664, 93710628), (6666, 93682512), (6732, 92764056), (6776, 92161692), (6816, 91620837), (6868, 90927144), (6958, 89751024), (7029, 88844448), (7056, 88504482), (7171, 87085152), (7242, 86231376), (7272, 85875636), (7344, 85033718), (7392, 84481551), (7497, 83298336), (7623, 81921504), (7668, 81440744), (7777, 80299296), (7854, 79512048), (7952, 78532146), (8228, 75897864), (8316, 75094712), (8449, 73912608), (8484, 73607688), (8568, 72886044), (8591, 72690912), (8624, 72412758), (8712, 71681316), (8888, 70261884), (8946, 69806352), (8976, 69573042), (9163, 68153184), (9372, 66633336), (9504, 65707873), (9656, 64673532), (9696, 64406727), (9702, 64366896), (9898, 63092304), (9996, 62473752), (9999, 62455008), (10098, 61842704), (10164, 61441128), (10224, 61080558), (10302, 60618096), (10437, 59834016), (10472, 59634036), (10584, 59002988), (10863, 57487584), (10908, 57250424), (10934, 57114288), (11088, 56321034), (11312, 55205766), (11424, 54664533), (11616, 53760987), (11781, 53008032), (11858, 52663824), (11928, 52354764), (12019, 51958368), (12221, 51099552), (12342, 50598576), (12496, 49975002), (12726, 49071792), (12852, 48590696), (12936, 48275172), (13068, 47787544), (13277, 47035296), (13328, 46855314), (13332, 46841256), (13419, 46537568), (13464, 46382028), (13552, 46080846), (13736, 45463572), (13916, 44875512), (14058, 44422224), (14112, 44252241), (14342, 43542576), (14399, 43370208), (14484, 43115688), (14544, 42937818), (14553, 42911264), (14688, 42516859), (14847, 42061536), (14994, 41649168), (15246, 40960752), (15336, 40720372), (15453, 40412064), (15554, 40149648), (15708, 39756024), (15904, 39266073), (16401, 38076192), (16456, 37948932), (16632, 37547356), (16898, 36956304), (16968, 36803844), (17136, 36443022), (17182, 36345456), (17248, 36206379), (17424, 35840658), (17776, 35130942), (17787, 35109216), (17892, 34903176), (17952, 34786521), (18326, 34076592), (18513, 33732384), (18744, 33316668), (18887, 33064416), (19089, 32714528), (19312, 32336766), (19404, 32183448), (19796, 31546152), (19992, 31236876), (19998, 31227504), (20196, 30921352), (20328, 30720564), (20448, 30540279), (20604, 30309048), (20874, 29917008), (20944, 29817018), (21087, 29614816), (21168, 29501494), (21513, 29028384), (21726, 28743792), (21816, 28625212), (21868, 28557144), (22176, 28160517), (22491, 27766112), (22624, 27602883), (22869, 27307168), (23331, 26766432), (23562, 26504016), (23716, 26331912), (23856, 26177382), (24038, 25979184), (24442, 25549776), (24684, 25299288), (24992, 24987501), (25347, 24637536), (25452, 24535896), (25704, 24295348), (25773, 24230304), (25872, 24137586), (26136, 23893772), (26554, 23517648), (26656, 23427657), (26664, 23420628), (26838, 23268784), (26928, 23191014), (27104, 23040423), (27472, 22731786), (27489, 22717728), (27832, 22437756), (28116, 22211112), (28684, 21771288), (28798, 21685104), (28968, 21557844), (29088, 21468909), (29106, 21455632), (29694, 21030768), (29988, 20824584), (29997, 20818336), (30492, 20480376), (30672, 20360186), (30906, 20206032), (31108, 20074824), (31311, 19944672), (31416, 19878012), (32589, 19162528), (32802, 19038096), (32912, 18974466), (33264, 18773678), (33796, 18478152), (33936, 18401922), (34272, 18221511), (34364, 18172728), (34848, 17920329), (35343, 17669344), (35552, 17565471), (35574, 17554608), (35784, 17451588), (36057, 17319456), (36652, 17038296), (36663, 17033184), (37026, 16866192), (37488, 16658334), (37774, 16532208), (38178, 16357264), (38269, 16318368), (38624, 16168383), (38808, 16091724), (39592, 15773076), (39831, 15678432), (39984, 15618438), (39996, 15613752), (40392, 15460676), (40656, 15360282), (41208, 15154524), (41748, 14958504), (41888, 14908509), (42174, 14807408), (42336, 14750747), (43026, 14514192), (43197, 14456736), (43452, 14371896), (43632, 14312606), (43736, 14278572), (44541, 14020512), (44982, 13883056), (45738, 13653584), (46359, 13470688), (46662, 13383216), (47124, 13252008), (47432, 13165956), (47712, 13088691), (48076, 12989592), (48884, 12774888), (49203, 12692064), (49368, 12649644), (50197, 12440736), (50694, 12318768), (50904, 12267948), (51408, 12147674), (51546, 12115152), (51744, 12068793), (52272, 11946886), (53108, 11758824), (53328, 11710314), (53361, 11703072), (53676, 11634392), (53856, 11595507), (54439, 11471328), (54944, 11365893), (54978, 11358864), (55539, 11244128), (55664, 11218878), (56232, 11105556), (56661, 11021472), (57368, 10885644), (57596, 10842552), (57936, 10778922), (58212, 10727816), (59143, 10558944), (59388, 10515384), (59976, 10412292), (59994, 10409168), (60137, 10384416), (60984, 10240188), (61344, 10180093), (61812, 10103016), (62216, 10037412), (62622, 9972336), (62832, 9939006), (64539, 9676128), (65178, 9581264), (65604, 9519048), (65824, 9487233), (66528, 9386839), (67592, 9239076), (67872, 9200961), (68728, 9086364), (69993, 8922144), (70686, 8834672), (71148, 8777304), (71568, 8725794), (72114, 8659728), (73304, 8519148), (73326, 8516592), (74052, 8433096), (74976, 8329167), (75548, 8266104), (76041, 8212512), (76356, 8178632), (76538, 8159184), (77319, 8076768), (77616, 8045862), (78881, 7916832), (79184, 7886538), (79662, 7839216), (79968, 7809219), (79992, 7806876), (80784, 7730338), (81312, 7680141), (82416, 7577262), (82467, 7572576), (83496, 7479252), (84133, 7422624), (84348, 7403704), (85547, 7299936), (86052, 7257096), (86394, 7228368), (86904, 7185948), (87264, 7156303), (87472, 7139286), (89082, 7010256), (89964, 6941528), (91476, 6826792), (92718, 6735344), (92939, 6719328), (93324, 6691608), (93933, 6648224), (94248, 6626004), (94864, 6582978), (96152, 6494796), (97768, 6387444), (98406, 6346032), (98736, 6324822), (100394, 6220368), (100793, 6195744), (101388, 6159384), (101808, 6133974), (102816, 6073837), (103092, 6057576), (104544, 5973443), (106216, 5879412), (106656, 5855157), (106722, 5851536), (107352, 5817196), (108171, 5773152), (108878, 5735664), (109956, 5679432), (109989, 5677728), (111078, 5622064), (111328, 5609439), (112464, 5552778), (113322, 5510736), (114736, 5442822), (114807, 5439456), (115192, 5421276), (115872, 5389461), (116424, 5363908), (118286, 5279472), (118776, 5257692), (119493, 5226144), (119952, 5206146), (119988, 5204584), (120274, 5192208), (121907, 5122656), (121968, 5120094), (123624, 5051508), (124432, 5018706), (125244, 4986168), (125664, 4969503), (129078, 4838064), (129591, 4818912), (130356, 4790632), (131208, 4759524), (132209, 4723488), (133623, 4673504), (135184, 4619538), (137456, 4543182), (139986, 4461072), (141372, 4417336), (142296, 4388652), (143136, 4362897), (144228, 4329864), (146047, 4275936), (146608, 4259574), (146652, 4258296), (147609, 4230688), (148104, 4216548), (150591, 4146912), (151096, 4133052), (152082, 4106256), (152712, 4089316), (153076, 4079592), (154638, 4038384), (155232, 4022931), (157762, 3958416), (158368, 3943269), (159324, 3919608), (159984, 3903438), (160083, 3901024), (161568, 3865169), (163317, 3823776), (164832, 3788631), (164934, 3786288), (166992, 3739626), (168266, 3711312), (168696, 3701852), (169983, 3673824), (171094, 3649968), (172104, 3628548), (172788, 3614184), (173808, 3592974), (174944, 3569643), (177429, 3519648), (178164, 3505128), (179928, 3470764), (180411, 3461472), (182952, 3413396), (185436, 3367672), (185878, 3359664), (186648, 3345804), (187866, 3324112), (188496, 3313002), (189728, 3291489), (192304, 3247398), (193617, 3225376), (195536, 3193722), (196812, 3173016), (197472, 3162411), (200788, 3110184), (201586, 3097872), (202776, 3079692), (203616, 3066987), (206184, 3028788), (207757, 3005856), (209979, 2974048), (212432, 2939706), (213444, 2925768), (214704, 2908598), (216342, 2886576), (217756, 2867832), (219912, 2839716), (219978, 2838864), (222156, 2811032), (224928, 2776389), (226644, 2755368), (228123, 2737504), (229472, 2721411), (229614, 2719728), (230384, 2710638), (231957, 2692256), (232848, 2681954), (236572, 2639736), (236643, 2638944), (237552, 2628846), (238986, 2613072), (239904, 2603073), (239976, 2602292), (240548, 2596104), (243814, 2561328), (243936, 2560047), (247248, 2525754), (247401, 2524192), (248864, 2509353), (250488, 2493084), (252399, 2474208), (256641, 2433312), (258156, 2419032), (259182, 2409456), (260712, 2395316), (262416, 2379762), (264418, 2361744), (267246, 2336752), (270368, 2309769), (274912, 2271591), (278817, 2239776), (279972, 2230536), (282744, 2208668), (284592, 2194326), (288456, 2164932), (292094, 2137968), (293216, 2129787), (293304, 2129148), (295218, 2115344), (296208, 2108274), (301182, 2073456), (302192, 2066526), (302379, 2065248), (304164, 2053128), (305424, 2044658), (306152, 2039796), (309276, 2019192), (315524, 1979208), (318648, 1959804), (319968, 1951719), (320166, 1950512), (324513, 1924384), (326634, 1911888), (329868, 1893144), (329967, 1892576), (333984, 1869813), (336532, 1855656), (337392, 1850926), (339966, 1836912), (342188, 1824984), (344208, 1814274), (344421, 1813152), (345576, 1807092), (347616, 1796487), (351379, 1777248), (354858, 1759824), (356328, 1752564), (358479, 1742048), (359856, 1735382), (360822, 1730736), (365721, 1707552), (365904, 1706698), (370872, 1683836), (371756, 1679832), (373296, 1672902), (375732, 1662056), (376992, 1656501), (384608, 1623699), (387234, 1612688), (388773, 1606304), (391072, 1596861), (393624, 1586508), (396627, 1574496), (401576, 1555092), (403172, 1548936), (405552, 1539846), (412368, 1514394), (415514, 1502928), (419958, 1487024), (420959, 1483488), (424864, 1469853), (426888, 1462884), (429408, 1454299), (432684, 1443288), (435512, 1433916), (438141, 1425312), (439824, 1419858), (439956, 1419432), (444312, 1405516), (451773, 1382304), (453288, 1377684), (456246, 1368752), (459228, 1359864), (460768, 1355319), (463914, 1346128), (465696, 1340977), (473144, 1319868), (473286, 1319472), (475104, 1314423), (477972, 1306536), (479952, 1301146), (481096, 1298052), (487628, 1280664), (489951, 1274592), (494496, 1262877), (494802, 1262096), (500976, 1246542), (504798, 1237104), (509949, 1224608), (513282, 1216656), (516312, 1209516), (518364, 1204728), (521424, 1197658), (524832, 1189881), (528836, 1180872), (532287, 1173216), (534492, 1168376), (541233, 1153824), (552167, 1130976), (557634, 1119888), (559944, 1115268), (565488, 1104334), (569184, 1097163), (576912, 1082466), (584188, 1068984), (586608, 1064574), (590436, 1057672), (592416, 1054137), (598829, 1042848), (602364, 1036728), (604384, 1033263), (604758, 1032624), (608328, 1026564), (610848, 1022329), (612304, 1019898), (618552, 1009596), (623271, 1001952), (631048, 989604), (637296, 979902), (640332, 975256), (649026, 962192), (650573, 959904), (653268, 955944), (659736, 946572), (659934, 946288), (673064, 927828), (674784, 925463), (679932, 918456), (684376, 912492), (688416, 907137), (688842, 906576), (691152, 903546), (702758, 888624), (709716, 879912), (709929, 879648), (712656, 876282), (716958, 871024), (719712, 867691), (721644, 865368), (731442, 853776), (731808, 853349), (741744, 841918), (743512, 839916), (746592, 836451), (751464, 831028), (757197, 824736), (769923, 811104), (774468, 806344), (777546, 803152), (787248, 793254)]