425741412096

素因数分解:

$2^8\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1$

素因数の和:161

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 43, 44, 48, 52, 53, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 86, 88, 91, 96, 99, 104, 106, 108, 112, 117, 126, 128, 129, 132, 143, 144, 154, 156, 159, 162, 168, 172, 176, 182, 189, 192, 198, 208, 212, 216, 224, 231, 234, 243, 252, 256, 258, 264, 273, 286, 288, 297, 301, 308, 312, 318, 324, 336, 344, 351, 352, 364, 371, 378, 384, 387, 396, 416, 424, 429, 432, 448, 462, 468, 473, 477, 486, 504, 516, 528, 546, 559, 567, 572, 576, 583, 594, 602, 616, 624, 636, 648, 672, 688, 689, 693, 702, 704, 728, 729, 742, 756, 768, 774, 792, 819, 832, 848, 858, 864, 891, 896, 903, 924, 936, 946, 954, 972, 1001, 1008, 1032, 1053, 1056, 1092, 1113, 1118, 1134, 1144, 1152, 1161, 1166, 1188, 1204, 1232, 1248, 1272, 1287, 1296, 1344, 1376, 1378, 1386, 1404, 1408, 1419, 1431, 1456, 1458, 1484, 1512, 1548, 1584, 1638, 1664, 1677, 1696, 1701, 1716, 1728, 1749, 1782, 1792, 1806, 1848, 1872, 1892, 1908, 1944, 2002, 2016, 2064, 2067, 2079, 2106, 2112, 2184, 2226, 2236, 2268, 2279, 2288, 2304, 2322, 2332, 2376, 2408, 2457, 2464, 2496, 2544, 2574, 2592, 2673, 2688, 2709, 2752, 2756, 2772, 2808, 2816, 2838, 2862, 2912, 2916, 2968, 3003, 3024, 3096, 3159, 3168, 3276, 3311, 3328, 3339, 3354, 3392, 3402, 3432, 3456, 3483, 3498, 3564, 3612, 3696, 3744, 3784, 3816, 3861, 3888, 3913, 4004, 4032, 4081, 4128, 4134, 4158, 4212, 4224, 4257, 4293, 4368, 4452, 4472, 4536, 4558, 4576, 4644, 4664, 4752, 4816, 4823, 4914, 4928, 4992, 5031, 5088, 5103, 5148, 5184, 5247, 5346, 5376, 5418, 5504, 5512, 5544, 5616, 5676, 5724, 5824, 5832, 5936, 6006, 6048, 6149, 6192, 6201, 6237, 6318, 6336, 6552, 6622, 6678, 6708, 6784, 6804, 6837, 6864, 6912, 6966, 6996, 7128, 7224, 7371, 7392, 7488, 7568, 7579, 7632, 7722, 7776, 7826, 8008, 8019, 8064, 8127, 8162, 8256, 8268, 8316, 8424, 8448, 8514, 8586, 8736, 8904, 8944, 9009, 9072, 9116, 9152, 9288, 9328, 9477, 9504, 9632, 9646, 9828, 9856, 9933, 9984, 10017, 10062, 10176, 10206, 10296, 10368, 10449, 10494, 10692, 10836, 11008, 11024, 11088, 11232, 11352, 11448, 11583, 11648, 11664, 11739, 11872, 12012, 12096, 12243, 12298, 12384, 12402, 12474, 12636, 12672, 12771, 12879, 13104, 13244, 13356, 13416, 13568, 13608, 13674, 13728, 13932, 13992, 14256, 14448, 14469, 14742, 14784, 14976, 15093, 15136, 15158, 15264, 15444, 15552, 15652, 15741, 15953, 16016, 16038, 16128, 16254, 16324, 16512, 16536, 16632, 16848, 17028, 17172, 17472, 17808, 17888, 18018, 18144, 18232, 18304, 18447, 18576, 18603, 18656, 18711, 18954, 19008, 19264, 19292, 19656, 19712, 19866, 20034, 20124, 20352, 20412, 20511, 20592, 20736, 20898, 20988, 21384, 21672, 22048, 22113, 22176, 22464, 22704, 22737, 22896, 23166, 23296, 23328, 23478, 23744, 24024, 24192, 24381, 24486, 24596, 24768, 24804, 24948, 25069, 25272, 25344, 25542, 25758, 26208, 26488, 26712, 26832, 27027, 27216, 27348, 27456, 27864, 27984, 28512, 28896, 28938, 29484, 29568, 29627, 29799, 29952, 30051, 30186, 30272, 30316, 30528, 30888, 31104, 31304, 31347, 31482, 31906, 32032, 32076, 32508, 32648, 33024, 33072, 33264, 33696, 34056, 34344, 34749, 34944, 35217, 35616, 35776, 36036, 36288, 36464, 36608, 36729, 36894, 37152, 37206, 37312, 37422, 37908, 38016, 38313, 38528, 38584, 38637, 39312, 39732, 40068, 40248, 40704, 40824, 41022, 41184, 41796, 41976, 42768, 43043, 43344, 43407, 44096, 44226, 44352, 44928, 45279, 45408, 45474, 45792, 46332, 46656, 46956, 47223, 47488, 47859, 48048, 48384, 48762, 48972, 49192, 49536, 49608, 49896, 50138, 50544, 51084, 51516, 52416, 52976, 53053, 53424, 53664, 54054, 54432, 54696, 54912, 55341, 55728, 55809, 55968, 56133, 57024, 57792, 57876, 58968, 59136, 59254, 59598, 60102, 60372, 60544, 60632, 61056, 61533, 61776, 62208, 62608, 62694, 62964, 63812, 64064, 64152, 65016, 65296, 66144, 66339, 66528, 67392, 68112, 68211, 68688, 69498, 69888, 70434, 71232, 71552, 72072, 72576, 72928, 73143, 73458, 73788, 74304, 74412, 74624, 74844, 75207, 75816, 76032, 76626, 77056, 77168, 77274, 78624, 79464, 80136, 80496, 81081, 81648, 82044, 82368, 83592, 83952, 85536, 86086, 86688, 86814, 88192, 88452, 88704, 88881, 89397, 89856, 90153, 90558, 90816, 90948, 91584, 92664, 93312, 93912, 94446, 94976, 95718, 96096, 97524, 97944, 98384, 99072, 99216, 99792, 100276, 101088, 102168, 103032, 104247, 104832, 105651, 105952, 106106, 106848, 107328, 108108, 108864, 109392, 109824, 110187, 110682, 111456, 111618, 111936, 112266, 114048, 114939, 115584, 115752, 117936, 118508, 119196, 120204, 120744, 121088, 121264, 122112, 123066, 123552, 125216, 125388, 125928, 127624, 128128, 128304, 129129, 130032, 130221, 130592, 132288, 132678, 133056, 134784, 135837, 136224, 136422, 137376, 138996, 140868, 141669, 142464, 143104, 143577, 144144, 145152, 145856, 146286, 146916, 147576, 148608, 148824, 149248, 149688, 150414, 151632, 153252, 154336, 154548, 157248, 158928, 159159, 160272, 160992, 162162, 163296, 164088, 164736, 166023, 167184, 167427, 167904, 171072, 172172, 173376, 173628, 175483, 176384, 176904, 177408, 177762, 178794, 180306, 181116, 181632, 181896, 183168, 184599, 185328, 186624, 187824, 188892, 191436, 192192, 195048, 195888, 196768, 198432, 199584, 200552, 202176, 204336, 204633, 206064, 207389, 208494, 209664, 211302, 211904, 212212, 213696, 214656, 216216, 217728, 218784, 219429, 220374, 221364, 222912, 223236, 223872, 224532, 225621, 228096, 229878, 231168, 231504, 235872, 237016, 238392, 240408, 241488, 242528, 243243, 246132, 247104, 250432, 250776, 251856, 255248, 256256, 256608, 258258, 260064, 260442, 261184, 264576, 265356, 266112, 266643, 268191, 269568, 270459, 271674, 272448, 272844, 274752, 277992, 281736, 283338, 284928, 287154, 288288, 291712, 292572, 293832, 295152, 297216, 297648, 299376, 300828, 303264, 306504, 308672, 309096, 314496, 316953, 317856, 318318, 320544, 321984, 324324, 325897, 326592, 328176, 329472, 330561, 332046, 334368, 334854, 335808, 342144, 344344, 344817, 346752, 347256, 350966, 353808, 355524, 357588, 360612, 362232, 363264, 363792, 366336, 369198, 370656, 375648, 377784, 382872, 384384, 387387, 390096, 390663, 391776, 393536, 396864, 399168, 401104, 404352, 407511, 408672, 409266, 412128, 414778, 416988, 422604, 423808, 424424, 425007, 427392, 429312, 430731, 432432, 435456, 437568, 438858, 440748, 442728, 445824, 446472, 447744, 449064, 451242, 459756, 463008, 471744, 474032, 476784, 477477, 480816, 482976, 485056, 486486, 492264, 494208, 498069, 500864, 501552, 502281, 503712, 510496, 513216, 516516, 520128, 520884, 522368, 526449, 529152, 530712, 532224, 533286, 536382, 540918, 543348, 544896, 545688, 549504, 553797, 555984, 563472, 566676, 574308, 576576, 583424, 585144, 587664, 590304, 595296, 598752, 601656, 606528, 613008, 613899, 617344, 618192, 622167, 628992, 633906, 635712, 636636, 641088, 643968, 648648, 651794, 653184, 656352, 661122, 664092, 668736, 669708, 671616, 676863, 684288, 688688, 689634, 693504, 694512, 701932, 707616, 711048, 715176, 721224, 724464, 727584, 729729, 738396, 741312, 751296, 755568, 765744, 768768, 774774, 780192, 781326, 783552, 787072, 793728, 798336, 799929, 802208, 804573, 808704, 815022, 817344, 818532, 824256, 829556, 833976, 845208, 847616, 848848, 850014, 854784, 861462, 864864, 875136, 877716, 881496, 885456, 891648, 892944, 898128, 902484, 919512, 926016, 943488, 948064, 950859, 953568, 954954, 961632, 965952, 970112, 972972, 977691, 984528, 988416, 991683, 996138, 1001728, 1003104, 1004562, 1007424, 1020992, 1026432, 1033032, 1040256, 1041768, 1044736, 1052898, 1061424, 1066572, 1072764, 1081836, 1086696, 1089792, 1091376, 1099008, 1107594, 1111968, 1126944, 1133352, 1148616, 1153152, 1162161, 1170288, 1171989, 1175328, 1180608, 1190592, 1197504, 1203312, 1213056, 1226016, 1227798, 1234688, 1236384, 1244334, 1267812, 1271424, 1273272, 1282176, 1287936, 1292193, 1297296, 1303588, 1306368, 1312704, 1322244, 1328184, 1337472, 1339416, 1343232, 1353726, 1377376, 1379268, 1389024, 1403864, 1415232, 1422096, 1430352, 1432431, 1442448, 1448928, 1455168, 1459458, 1476792, 1482624, 1494207, 1502592, 1511136, 1531488, 1549548, 1560384, 1562652, 1567104, 1574144, 1579347, 1587456, 1596672, 1599858, 1604416, 1609146, 1630044, 1634688, 1637064, 1648512, 1659112, 1661391, 1667952, 1690416, 1697696, 1700028, 1722924, 1729728, 1750272, 1755432, 1762992, 1770912, 1785888, 1796256, 1804968, 1839024, 1841697, 1852032, 1866501, 1886976, 1896128, 1901718, 1907136, 1909908, 1923264, 1931904, 1940224, 1945944, 1955382, 1969056, 1983366, 1992276, 2006208, 2009124, 2014848, 2030589, 2041984, 2052864, 2066064, 2080512, 2083536, 2105796, 2122848, 2133144, 2145528, 2163672, 2173392, 2182752, 2215188, 2223936, 2253888, 2266704, 2281279, 2297232, 2306304, 2324322, 2340576, 2343978, 2350656, 2361216, 2381184, 2395008, 2399787, 2406624, 2413719, 2426112, 2452032, 2455596, 2472768, 2488668, 2535624, 2542848, 2546544, 2564352, 2584386, 2594592, 2607176, 2625408, 2644488, 2656368, 2674944, 2678832, 2707452, 2754752, 2758536, 2778048, 2807728, 2830464, 2844192, 2852577, 2860704, 2864862, 2884896, 2897856, 2910336, 2918916, 2933073, 2953584, 2965248, 2975049, 2988414, 3005184, 3022272, 3062976, 3099096, 3120768, 3125304, 3134208, 3158694, 3199716, 3208832, 3218292, 3260088, 3269376, 3274128, 3297024, 3318224, 3322782, 3335904, 3380832, 3395392, 3400056, 3445848, 3459456, 3486483, 3510864, 3515967, 3525984, 3541824, 3571776, 3592512, 3609936, 3678048, 3683394, 3704064, 3733002, 3792256, 3803436, 3814272, 3819816, 3846528, 3863808, 3876579, 3891888, 3910764, 3938112, 3966732, 3984552, 4012416, 4018248, 4029696, 4061178, 4083968, 4132128, 4167072, 4211592, 4245696, 4266288, 4291056, 4297293, 4327344, 4346784, 4365504, 4430376, 4447872, 4482621, 4507776, 4533408, 4562558, 4594464, 4648644, 4681152, 4687956, 4701312, 4722432, 4738041, 4762368, 4790016, 4799574, 4813248, 4827438, 4904064, 4911192, 4945536, 4977336, 5071248, 5093088, 5168772, 5189184, 5214352, 5250816, 5288976, 5312736, 5357664, 5414904, 5509504, 5517072, 5525091, 5556096, 5599503, 5615456, 5660928, 5688384, 5705154, 5721408, 5729724, 5769792, 5795712, 5820672, 5837832, 5866146, 5907168, 5950098, 5976828, 6044544, 6091767, 6125952, 6198192, 6241536, 6250608, 6317388, 6399432, 6417664, 6436584, 6520176, 6548256, 6636448, 6645564, 6671808, 6761664, 6790784, 6800112, 6843837, 6891696, 6918912, 6972966, 7021728, 7031934, 7051968, 7083648, 7143552, 7185024, 7199361, 7219872, 7356096, 7366788, 7466004, 7584512, 7606872, 7628544, 7639632, 7693056, 7753158, 7783776, 7821528, 7876224, 7933464, 7969104, 8024832, 8036496, 8122356, 8264256, 8334144, 8423184, 8491392, 8532576, 8582112, 8594586, 8654688, 8693568, 8731008, 8799219, 8860752, 8895744, 8965242, 9015552, 9066816, 9125116, 9188928, 9297288, 9362304, 9375912, 9402624, 9476082, 9599148, 9626496, 9654876, 9808128, 9822384, 9891072, 9954672, 10142496, 10186176, 10337544, 10378368, 10428704, 10459449, 10577952, 10625472, 10715328, 10829808, 11019008, 11034144, 11050182, 11112192, 11199006, 11230912, 11376768, 11410308, 11442816, 11459448, 11539584, 11591424, 11629737, 11675664, 11732292, 11814336, 11900196, 11953656, 12089088, 12183534, 12251904, 12396384, 12501216, 12634776, 12798864, 12873168, 12891879, 13040352, 13096512, 13272896, 13291128, 13343616, 13523328, 13581568, 13600224, 13687674, 13783392, 13945932, 14043456, 14063868, 14103936, 14167296, 14214123, 14287104, 14370048, 14398722, 14439744, 14712192, 14733576, 14932008, 15213744, 15279264, 15506316, 15567552, 15643056, 15752448, 15866928, 15938208, 16072992, 16244712, 16528512, 16668288, 16798509, 16846368, 16982784, 17065152, 17164224, 17189172, 17309376, 17387136, 17462016, 17598438, 17721504, 17930484, 18133632, 18250232, 18275301, 18377856, 18594576, 18724608, 18751824, 18952164, 19198296, 19252992, 19309752, 19644768, 19909344, 20284992, 20372352, 20531511, 20675088, 20756736, 20857408, 20918898, 21155904, 21250944, 21430656, 21598083, 21659616, 22068288, 22100364, 22398012, 22461824, 22753536, 22820616, 22885632, 22918896, 23079168, 23259474, 23351328, 23464584, 23628672, 23800392, 23907312, 24367068, 24792768, 25002432, 25269552, 25597728, 25746336, 25783758, 26080704, 26193024, 26397657, 26545792, 26582256, 26687232, 27046656, 27200448, 27375348, 27566784, 27891864, 28086912, 28127736, 28207872, 28428246, 28797444, 28879488, 29424384, 29467152, 29864016, 30427488, 30558528, 31012632, 31135104, 31286112, 31378347, 31733856, 31876416, 32145984, 32489424, 33057024, 33336576, 33597018, 33692736, 34130304, 34328448, 34378344, 34618752, 34774272, 35196876, 35443008, 35860968, 36267264, 36500464, 36550602, 36755712, 37189152, 37503648, 37904328, 38396592, 38619504, 38675637, 39289536, 39818688, 40569984, 40744704, 41063022, 41350176, 41714816, 41837796, 42311808, 42501888, 42642369, 42861312, 43196166, 43319232, 44136576, 44200728, 44796024, 44923648, 45641232, 45837792, 46518948, 46702656, 46929168, 47257344, 47600784, 47814624, 48734136, 49585536, 50004864, 50395527, 50539104, 51195456, 51492672, 51567516, 52161408, 52386048, 52795314, 53091584, 53164512, 54400896, 54750696, 55133568, 55783728, 56173824, 56255472, 56856492, 57594888, 57758976, 58934304, 59728032, 60854976, 61117056, 61594533, 62025264, 62270208, 62572224, 62756694, 63467712, 63752832, 64291968, 64978848, 67194036, 67385472, 68260608, 68656896, 68756688, 69237504, 70393752, 70886016, 71721936, 73000928, 73101204, 74378304, 75007296, 75808656, 76793184, 77239008, 77351274, 78579072, 79192971, 79637376, 81139968, 82126044, 82700352, 83429632, 83675592, 84623616, 85284738, 86392332, 86638464, 88273152, 88401456, 89592048, 91282464, 91675584, 93037896, 93405312, 93858336, 95201568, 95629248, 97468272, 99171072, 100009728, 100791054, 101078208, 102390912, 102985344, 103135032, 104322816, 105590628, 106329024, 108801792, 109501392, 110267136, 111567456, 112510944, 113712984, 115189776, 117868608, 119456064, 121709952, 122234112, 123189066, 124050528, 125144448, 125513388, 126935424, 127505664, 127927107, 128583936, 129957696, 134388072, 134770944, 137513376, 140787504, 141772032, 143443872, 146001856, 146202408, 148756608, 150014592, 151186581, 151617312, 153586368, 154478016, 154702548, 157158144, 158385942, 159274752, 164252088, 165400704, 167351184, 170569476, 172784664, 173276928, 176802912, 179184096, 182564928, 183351168, 184783599, 186075792, 186810624, 187716672, 190403136, 191258496, 194936544, 201582108, 202156416, 204781824, 205970688, 206270064, 211181256, 212658048, 219002784, 223134912, 225021888, 227425968, 230379552, 235737216, 237578913, 238912128, 243419904, 246378132, 248101056, 250288896, 251026776, 253870848, 255854214, 259915392, 268776144, 275026752, 281575008, 286887744, 292003712, 292404816, 297513216, 300029184, 302373162, 303234624, 307172736, 308956032, 309405096, 316771884, 328504176, 330801408, 334702368, 341138952, 345569328, 353605824, 358368192, 365129856, 366702336, 369567198, 372151584, 375433344, 380806272, 382516992, 389873088, 403164216, 404312832, 412540128, 422362512, 425316096, 438005568, 446269824, 450043776, 454851936, 460759104, 471474432, 475157826, 477824256, 492756264, 496202112, 502053552, 511708428, 519830784, 537552288, 550053504, 554350797, 563150016, 573775488, 584007424, 584809632, 604746324, 606469248, 614345472, 617912064, 618810192, 633543768, 657008352, 669404736, 682277904, 691138656, 707211648, 716736384, 730259712, 739134396, 744303168, 750866688, 761612544, 779746176, 806328432, 825080256, 844725024, 876011136, 892539648, 900087552, 909703872, 921518208, 950315652, 985512528, 992404224, 1004107104, 1023416856, 1075104576, 1100107008, 1108701594, 1126300032, 1147550976, 1169619264, 1209492648, 1212938496, 1237620384, 1267087536, 1314016704, 1338809472, 1364555808, 1382277312, 1414423296, 1433472768, 1478268792, 1488606336, 1559492352, 1612656864, 1650160512, 1663052391, 1689450048, 1752022272, 1819407744, 1843036416, 1900631304, 1971025056, 2008214208, 2046833712, 2150209152, 2217403188, 2252600064, 2339238528, 2418985296, 2475240768, 2534175072, 2628033408, 2677618944, 2729111616, 2764554624, 2956537584, 2977212672, 3225313728, 3300321024, 3326104782, 3378900096, 3638815488, 3801262608, 3942050112, 4016428416, 4093667424, 4300418304, 4434806376, 4678477056, 4837970592, 4950481536, 5068350144, 5256066816, 5458223232, 5529109248, 5913075168, 6450627456, 6652209564, 6757800192, 7602525216, 7884100224, 8032856832, 8187334848, 8869612752, 9675941184, 9900963072, 10136700288, 10916446464, 11826150336, 12901254912, 13304419128, 15205050432, 15768200448, 16374669696, 17739225504, 19351882368, 20273400576, 23652300672, 26608838256, 30410100864, 32749339392, 35478451008, 38703764736, 47304601344, 53217676512, 60820201728, 70956902016, 106435353024, 141913804032, 212870706048, 425741412096]

約数ペア:

[(1, 425741412096), (2, 212870706048), (3, 141913804032), (4, 106435353024), (6, 70956902016), (7, 60820201728), (8, 53217676512), (9, 47304601344), (11, 38703764736), (12, 35478451008), (13, 32749339392), (14, 30410100864), (16, 26608838256), (18, 23652300672), (21, 20273400576), (22, 19351882368), (24, 17739225504), (26, 16374669696), (27, 15768200448), (28, 15205050432), (32, 13304419128), (33, 12901254912), (36, 11826150336), (39, 10916446464), (42, 10136700288), (43, 9900963072), (44, 9675941184), (48, 8869612752), (52, 8187334848), (53, 8032856832), (54, 7884100224), (56, 7602525216), (63, 6757800192), (64, 6652209564), (66, 6450627456), (72, 5913075168), (77, 5529109248), (78, 5458223232), (81, 5256066816), (84, 5068350144), (86, 4950481536), (88, 4837970592), (91, 4678477056), (96, 4434806376), (99, 4300418304), (104, 4093667424), (106, 4016428416), (108, 3942050112), (112, 3801262608), (117, 3638815488), (126, 3378900096), (128, 3326104782), (129, 3300321024), (132, 3225313728), (143, 2977212672), (144, 2956537584), (154, 2764554624), (156, 2729111616), (159, 2677618944), (162, 2628033408), (168, 2534175072), (172, 2475240768), (176, 2418985296), (182, 2339238528), (189, 2252600064), (192, 2217403188), (198, 2150209152), (208, 2046833712), (212, 2008214208), (216, 1971025056), (224, 1900631304), (231, 1843036416), (234, 1819407744), (243, 1752022272), (252, 1689450048), (256, 1663052391), (258, 1650160512), (264, 1612656864), (273, 1559492352), (286, 1488606336), (288, 1478268792), (297, 1433472768), (301, 1414423296), (308, 1382277312), (312, 1364555808), (318, 1338809472), (324, 1314016704), (336, 1267087536), (344, 1237620384), (351, 1212938496), (352, 1209492648), (364, 1169619264), (371, 1147550976), (378, 1126300032), (384, 1108701594), (387, 1100107008), (396, 1075104576), (416, 1023416856), (424, 1004107104), (429, 992404224), (432, 985512528), (448, 950315652), (462, 921518208), (468, 909703872), (473, 900087552), (477, 892539648), (486, 876011136), (504, 844725024), (516, 825080256), (528, 806328432), (546, 779746176), (559, 761612544), (567, 750866688), (572, 744303168), (576, 739134396), (583, 730259712), (594, 716736384), (602, 707211648), (616, 691138656), (624, 682277904), (636, 669404736), (648, 657008352), (672, 633543768), (688, 618810192), (689, 617912064), (693, 614345472), (702, 606469248), (704, 604746324), (728, 584809632), (729, 584007424), (742, 573775488), (756, 563150016), (768, 554350797), (774, 550053504), (792, 537552288), (819, 519830784), (832, 511708428), (848, 502053552), (858, 496202112), (864, 492756264), (891, 477824256), (896, 475157826), (903, 471474432), (924, 460759104), (936, 454851936), (946, 450043776), (954, 446269824), (972, 438005568), (1001, 425316096), (1008, 422362512), (1032, 412540128), (1053, 404312832), (1056, 403164216), (1092, 389873088), (1113, 382516992), (1118, 380806272), (1134, 375433344), (1144, 372151584), (1152, 369567198), (1161, 366702336), (1166, 365129856), (1188, 358368192), (1204, 353605824), (1232, 345569328), (1248, 341138952), (1272, 334702368), (1287, 330801408), (1296, 328504176), (1344, 316771884), (1376, 309405096), (1378, 308956032), (1386, 307172736), (1404, 303234624), (1408, 302373162), (1419, 300029184), (1431, 297513216), (1456, 292404816), (1458, 292003712), (1484, 286887744), (1512, 281575008), (1548, 275026752), (1584, 268776144), (1638, 259915392), (1664, 255854214), (1677, 253870848), (1696, 251026776), (1701, 250288896), (1716, 248101056), (1728, 246378132), (1749, 243419904), (1782, 238912128), (1792, 237578913), (1806, 235737216), (1848, 230379552), (1872, 227425968), (1892, 225021888), (1908, 223134912), (1944, 219002784), (2002, 212658048), (2016, 211181256), (2064, 206270064), (2067, 205970688), (2079, 204781824), (2106, 202156416), (2112, 201582108), (2184, 194936544), (2226, 191258496), (2236, 190403136), (2268, 187716672), (2279, 186810624), (2288, 186075792), (2304, 184783599), (2322, 183351168), (2332, 182564928), (2376, 179184096), (2408, 176802912), (2457, 173276928), (2464, 172784664), (2496, 170569476), (2544, 167351184), (2574, 165400704), (2592, 164252088), (2673, 159274752), (2688, 158385942), (2709, 157158144), (2752, 154702548), (2756, 154478016), (2772, 153586368), (2808, 151617312), (2816, 151186581), (2838, 150014592), (2862, 148756608), (2912, 146202408), (2916, 146001856), (2968, 143443872), (3003, 141772032), (3024, 140787504), (3096, 137513376), (3159, 134770944), (3168, 134388072), (3276, 129957696), (3311, 128583936), (3328, 127927107), (3339, 127505664), (3354, 126935424), (3392, 125513388), (3402, 125144448), (3432, 124050528), (3456, 123189066), (3483, 122234112), (3498, 121709952), (3564, 119456064), (3612, 117868608), (3696, 115189776), (3744, 113712984), (3784, 112510944), (3816, 111567456), (3861, 110267136), (3888, 109501392), (3913, 108801792), (4004, 106329024), (4032, 105590628), (4081, 104322816), (4128, 103135032), (4134, 102985344), (4158, 102390912), (4212, 101078208), (4224, 100791054), (4257, 100009728), (4293, 99171072), (4368, 97468272), (4452, 95629248), (4472, 95201568), (4536, 93858336), (4558, 93405312), (4576, 93037896), (4644, 91675584), (4664, 91282464), (4752, 89592048), (4816, 88401456), (4823, 88273152), (4914, 86638464), (4928, 86392332), (4992, 85284738), (5031, 84623616), (5088, 83675592), (5103, 83429632), (5148, 82700352), (5184, 82126044), (5247, 81139968), (5346, 79637376), (5376, 79192971), (5418, 78579072), (5504, 77351274), (5512, 77239008), (5544, 76793184), (5616, 75808656), (5676, 75007296), (5724, 74378304), (5824, 73101204), (5832, 73000928), (5936, 71721936), (6006, 70886016), (6048, 70393752), (6149, 69237504), (6192, 68756688), (6201, 68656896), (6237, 68260608), (6318, 67385472), (6336, 67194036), (6552, 64978848), (6622, 64291968), (6678, 63752832), (6708, 63467712), (6784, 62756694), (6804, 62572224), (6837, 62270208), (6864, 62025264), (6912, 61594533), (6966, 61117056), (6996, 60854976), (7128, 59728032), (7224, 58934304), (7371, 57758976), (7392, 57594888), (7488, 56856492), (7568, 56255472), (7579, 56173824), (7632, 55783728), (7722, 55133568), (7776, 54750696), (7826, 54400896), (8008, 53164512), (8019, 53091584), (8064, 52795314), (8127, 52386048), (8162, 52161408), (8256, 51567516), (8268, 51492672), (8316, 51195456), (8424, 50539104), (8448, 50395527), (8514, 50004864), (8586, 49585536), (8736, 48734136), (8904, 47814624), (8944, 47600784), (9009, 47257344), (9072, 46929168), (9116, 46702656), (9152, 46518948), (9288, 45837792), (9328, 45641232), (9477, 44923648), (9504, 44796024), (9632, 44200728), (9646, 44136576), (9828, 43319232), (9856, 43196166), (9933, 42861312), (9984, 42642369), (10017, 42501888), (10062, 42311808), (10176, 41837796), (10206, 41714816), (10296, 41350176), (10368, 41063022), (10449, 40744704), (10494, 40569984), (10692, 39818688), (10836, 39289536), (11008, 38675637), (11024, 38619504), (11088, 38396592), (11232, 37904328), (11352, 37503648), (11448, 37189152), (11583, 36755712), (11648, 36550602), (11664, 36500464), (11739, 36267264), (11872, 35860968), (12012, 35443008), (12096, 35196876), (12243, 34774272), (12298, 34618752), (12384, 34378344), (12402, 34328448), (12474, 34130304), (12636, 33692736), (12672, 33597018), (12771, 33336576), (12879, 33057024), (13104, 32489424), (13244, 32145984), (13356, 31876416), (13416, 31733856), (13568, 31378347), (13608, 31286112), (13674, 31135104), (13728, 31012632), (13932, 30558528), (13992, 30427488), (14256, 29864016), (14448, 29467152), (14469, 29424384), (14742, 28879488), (14784, 28797444), (14976, 28428246), (15093, 28207872), (15136, 28127736), (15158, 28086912), (15264, 27891864), (15444, 27566784), (15552, 27375348), (15652, 27200448), (15741, 27046656), (15953, 26687232), (16016, 26582256), (16038, 26545792), (16128, 26397657), (16254, 26193024), (16324, 26080704), (16512, 25783758), (16536, 25746336), (16632, 25597728), (16848, 25269552), (17028, 25002432), (17172, 24792768), (17472, 24367068), (17808, 23907312), (17888, 23800392), (18018, 23628672), (18144, 23464584), (18232, 23351328), (18304, 23259474), (18447, 23079168), (18576, 22918896), (18603, 22885632), (18656, 22820616), (18711, 22753536), (18954, 22461824), (19008, 22398012), (19264, 22100364), (19292, 22068288), (19656, 21659616), (19712, 21598083), (19866, 21430656), (20034, 21250944), (20124, 21155904), (20352, 20918898), (20412, 20857408), (20511, 20756736), (20592, 20675088), (20736, 20531511), (20898, 20372352), (20988, 20284992), (21384, 19909344), (21672, 19644768), (22048, 19309752), (22113, 19252992), (22176, 19198296), (22464, 18952164), (22704, 18751824), (22737, 18724608), (22896, 18594576), (23166, 18377856), (23296, 18275301), (23328, 18250232), (23478, 18133632), (23744, 17930484), (24024, 17721504), (24192, 17598438), (24381, 17462016), (24486, 17387136), (24596, 17309376), (24768, 17189172), (24804, 17164224), (24948, 17065152), (25069, 16982784), (25272, 16846368), (25344, 16798509), (25542, 16668288), (25758, 16528512), (26208, 16244712), (26488, 16072992), (26712, 15938208), (26832, 15866928), (27027, 15752448), (27216, 15643056), (27348, 15567552), (27456, 15506316), (27864, 15279264), (27984, 15213744), (28512, 14932008), (28896, 14733576), (28938, 14712192), (29484, 14439744), (29568, 14398722), (29627, 14370048), (29799, 14287104), (29952, 14214123), (30051, 14167296), (30186, 14103936), (30272, 14063868), (30316, 14043456), (30528, 13945932), (30888, 13783392), (31104, 13687674), (31304, 13600224), (31347, 13581568), (31482, 13523328), (31906, 13343616), (32032, 13291128), (32076, 13272896), (32508, 13096512), (32648, 13040352), (33024, 12891879), (33072, 12873168), (33264, 12798864), (33696, 12634776), (34056, 12501216), (34344, 12396384), (34749, 12251904), (34944, 12183534), (35217, 12089088), (35616, 11953656), (35776, 11900196), (36036, 11814336), (36288, 11732292), (36464, 11675664), (36608, 11629737), (36729, 11591424), (36894, 11539584), (37152, 11459448), (37206, 11442816), (37312, 11410308), (37422, 11376768), (37908, 11230912), (38016, 11199006), (38313, 11112192), (38528, 11050182), (38584, 11034144), (38637, 11019008), (39312, 10829808), (39732, 10715328), (40068, 10625472), (40248, 10577952), (40704, 10459449), (40824, 10428704), (41022, 10378368), (41184, 10337544), (41796, 10186176), (41976, 10142496), (42768, 9954672), (43043, 9891072), (43344, 9822384), (43407, 9808128), (44096, 9654876), (44226, 9626496), (44352, 9599148), (44928, 9476082), (45279, 9402624), (45408, 9375912), (45474, 9362304), (45792, 9297288), (46332, 9188928), (46656, 9125116), (46956, 9066816), (47223, 9015552), (47488, 8965242), (47859, 8895744), (48048, 8860752), (48384, 8799219), (48762, 8731008), (48972, 8693568), (49192, 8654688), (49536, 8594586), (49608, 8582112), (49896, 8532576), (50138, 8491392), (50544, 8423184), (51084, 8334144), (51516, 8264256), (52416, 8122356), (52976, 8036496), (53053, 8024832), (53424, 7969104), (53664, 7933464), (54054, 7876224), (54432, 7821528), (54696, 7783776), (54912, 7753158), (55341, 7693056), (55728, 7639632), (55809, 7628544), (55968, 7606872), (56133, 7584512), (57024, 7466004), (57792, 7366788), (57876, 7356096), (58968, 7219872), (59136, 7199361), (59254, 7185024), (59598, 7143552), (60102, 7083648), (60372, 7051968), (60544, 7031934), (60632, 7021728), (61056, 6972966), (61533, 6918912), (61776, 6891696), (62208, 6843837), (62608, 6800112), (62694, 6790784), (62964, 6761664), (63812, 6671808), (64064, 6645564), (64152, 6636448), (65016, 6548256), (65296, 6520176), (66144, 6436584), (66339, 6417664), (66528, 6399432), (67392, 6317388), (68112, 6250608), (68211, 6241536), (68688, 6198192), (69498, 6125952), (69888, 6091767), (70434, 6044544), (71232, 5976828), (71552, 5950098), (72072, 5907168), (72576, 5866146), (72928, 5837832), (73143, 5820672), (73458, 5795712), (73788, 5769792), (74304, 5729724), (74412, 5721408), (74624, 5705154), (74844, 5688384), (75207, 5660928), (75816, 5615456), (76032, 5599503), (76626, 5556096), (77056, 5525091), (77168, 5517072), (77274, 5509504), (78624, 5414904), (79464, 5357664), (80136, 5312736), (80496, 5288976), (81081, 5250816), (81648, 5214352), (82044, 5189184), (82368, 5168772), (83592, 5093088), (83952, 5071248), (85536, 4977336), (86086, 4945536), (86688, 4911192), (86814, 4904064), (88192, 4827438), (88452, 4813248), (88704, 4799574), (88881, 4790016), (89397, 4762368), (89856, 4738041), (90153, 4722432), (90558, 4701312), (90816, 4687956), (90948, 4681152), (91584, 4648644), (92664, 4594464), (93312, 4562558), (93912, 4533408), (94446, 4507776), (94976, 4482621), (95718, 4447872), (96096, 4430376), (97524, 4365504), (97944, 4346784), (98384, 4327344), (99072, 4297293), (99216, 4291056), (99792, 4266288), (100276, 4245696), (101088, 4211592), (102168, 4167072), (103032, 4132128), (104247, 4083968), (104832, 4061178), (105651, 4029696), (105952, 4018248), (106106, 4012416), (106848, 3984552), (107328, 3966732), (108108, 3938112), (108864, 3910764), (109392, 3891888), (109824, 3876579), (110187, 3863808), (110682, 3846528), (111456, 3819816), (111618, 3814272), (111936, 3803436), (112266, 3792256), (114048, 3733002), (114939, 3704064), (115584, 3683394), (115752, 3678048), (117936, 3609936), (118508, 3592512), (119196, 3571776), (120204, 3541824), (120744, 3525984), (121088, 3515967), (121264, 3510864), (122112, 3486483), (123066, 3459456), (123552, 3445848), (125216, 3400056), (125388, 3395392), (125928, 3380832), (127624, 3335904), (128128, 3322782), (128304, 3318224), (129129, 3297024), (130032, 3274128), (130221, 3269376), (130592, 3260088), (132288, 3218292), (132678, 3208832), (133056, 3199716), (134784, 3158694), (135837, 3134208), (136224, 3125304), (136422, 3120768), (137376, 3099096), (138996, 3062976), (140868, 3022272), (141669, 3005184), (142464, 2988414), (143104, 2975049), (143577, 2965248), (144144, 2953584), (145152, 2933073), (145856, 2918916), (146286, 2910336), (146916, 2897856), (147576, 2884896), (148608, 2864862), (148824, 2860704), (149248, 2852577), (149688, 2844192), (150414, 2830464), (151632, 2807728), (153252, 2778048), (154336, 2758536), (154548, 2754752), (157248, 2707452), (158928, 2678832), (159159, 2674944), (160272, 2656368), (160992, 2644488), (162162, 2625408), (163296, 2607176), (164088, 2594592), (164736, 2584386), (166023, 2564352), (167184, 2546544), (167427, 2542848), (167904, 2535624), (171072, 2488668), (172172, 2472768), (173376, 2455596), (173628, 2452032), (175483, 2426112), (176384, 2413719), (176904, 2406624), (177408, 2399787), (177762, 2395008), (178794, 2381184), (180306, 2361216), (181116, 2350656), (181632, 2343978), (181896, 2340576), (183168, 2324322), (184599, 2306304), (185328, 2297232), (186624, 2281279), (187824, 2266704), (188892, 2253888), (191436, 2223936), (192192, 2215188), (195048, 2182752), (195888, 2173392), (196768, 2163672), (198432, 2145528), (199584, 2133144), (200552, 2122848), (202176, 2105796), (204336, 2083536), (204633, 2080512), (206064, 2066064), (207389, 2052864), (208494, 2041984), (209664, 2030589), (211302, 2014848), (211904, 2009124), (212212, 2006208), (213696, 1992276), (214656, 1983366), (216216, 1969056), (217728, 1955382), (218784, 1945944), (219429, 1940224), (220374, 1931904), (221364, 1923264), (222912, 1909908), (223236, 1907136), (223872, 1901718), (224532, 1896128), (225621, 1886976), (228096, 1866501), (229878, 1852032), (231168, 1841697), (231504, 1839024), (235872, 1804968), (237016, 1796256), (238392, 1785888), (240408, 1770912), (241488, 1762992), (242528, 1755432), (243243, 1750272), (246132, 1729728), (247104, 1722924), (250432, 1700028), (250776, 1697696), (251856, 1690416), (255248, 1667952), (256256, 1661391), (256608, 1659112), (258258, 1648512), (260064, 1637064), (260442, 1634688), (261184, 1630044), (264576, 1609146), (265356, 1604416), (266112, 1599858), (266643, 1596672), (268191, 1587456), (269568, 1579347), (270459, 1574144), (271674, 1567104), (272448, 1562652), (272844, 1560384), (274752, 1549548), (277992, 1531488), (281736, 1511136), (283338, 1502592), (284928, 1494207), (287154, 1482624), (288288, 1476792), (291712, 1459458), (292572, 1455168), (293832, 1448928), (295152, 1442448), (297216, 1432431), (297648, 1430352), (299376, 1422096), (300828, 1415232), (303264, 1403864), (306504, 1389024), (308672, 1379268), (309096, 1377376), (314496, 1353726), (316953, 1343232), (317856, 1339416), (318318, 1337472), (320544, 1328184), (321984, 1322244), (324324, 1312704), (325897, 1306368), (326592, 1303588), (328176, 1297296), (329472, 1292193), (330561, 1287936), (332046, 1282176), (334368, 1273272), (334854, 1271424), (335808, 1267812), (342144, 1244334), (344344, 1236384), (344817, 1234688), (346752, 1227798), (347256, 1226016), (350966, 1213056), (353808, 1203312), (355524, 1197504), (357588, 1190592), (360612, 1180608), (362232, 1175328), (363264, 1171989), (363792, 1170288), (366336, 1162161), (369198, 1153152), (370656, 1148616), (375648, 1133352), (377784, 1126944), (382872, 1111968), (384384, 1107594), (387387, 1099008), (390096, 1091376), (390663, 1089792), (391776, 1086696), (393536, 1081836), (396864, 1072764), (399168, 1066572), (401104, 1061424), (404352, 1052898), (407511, 1044736), (408672, 1041768), (409266, 1040256), (412128, 1033032), (414778, 1026432), (416988, 1020992), (422604, 1007424), (423808, 1004562), (424424, 1003104), (425007, 1001728), (427392, 996138), (429312, 991683), (430731, 988416), (432432, 984528), (435456, 977691), (437568, 972972), (438858, 970112), (440748, 965952), (442728, 961632), (445824, 954954), (446472, 953568), (447744, 950859), (449064, 948064), (451242, 943488), (459756, 926016), (463008, 919512), (471744, 902484), (474032, 898128), (476784, 892944), (477477, 891648), (480816, 885456), (482976, 881496), (485056, 877716), (486486, 875136), (492264, 864864), (494208, 861462), (498069, 854784), (500864, 850014), (501552, 848848), (502281, 847616), (503712, 845208), (510496, 833976), (513216, 829556), (516516, 824256), (520128, 818532), (520884, 817344), (522368, 815022), (526449, 808704), (529152, 804573), (530712, 802208), (532224, 799929), (533286, 798336), (536382, 793728), (540918, 787072), (543348, 783552), (544896, 781326), (545688, 780192), (549504, 774774), (553797, 768768), (555984, 765744), (563472, 755568), (566676, 751296), (574308, 741312), (576576, 738396), (583424, 729729), (585144, 727584), (587664, 724464), (590304, 721224), (595296, 715176), (598752, 711048), (601656, 707616), (606528, 701932), (613008, 694512), (613899, 693504), (617344, 689634), (618192, 688688), (622167, 684288), (628992, 676863), (633906, 671616), (635712, 669708), (636636, 668736), (641088, 664092), (643968, 661122), (648648, 656352), (651794, 653184)]