475892879616

素因数分解:

$2^8\times 3^7\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1$

素因数の和:164

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 63, 64, 66, 72, 76, 77, 81, 83, 84, 88, 96, 98, 99, 108, 112, 114, 126, 128, 132, 133, 144, 147, 152, 154, 162, 166, 168, 171, 176, 189, 192, 196, 198, 209, 216, 224, 228, 231, 243, 249, 252, 256, 264, 266, 288, 294, 297, 304, 308, 324, 332, 336, 342, 352, 378, 384, 392, 396, 399, 418, 432, 441, 448, 456, 462, 486, 498, 504, 513, 528, 532, 539, 567, 576, 581, 588, 594, 608, 616, 627, 648, 664, 672, 684, 693, 704, 729, 747, 756, 768, 784, 792, 798, 836, 864, 882, 891, 896, 912, 913, 924, 931, 972, 996, 1008, 1026, 1056, 1064, 1078, 1134, 1152, 1162, 1176, 1188, 1197, 1216, 1232, 1254, 1296, 1323, 1328, 1344, 1368, 1386, 1408, 1458, 1463, 1494, 1512, 1539, 1568, 1577, 1584, 1596, 1617, 1672, 1701, 1728, 1743, 1764, 1782, 1792, 1824, 1826, 1848, 1862, 1881, 1944, 1992, 2016, 2052, 2079, 2112, 2128, 2156, 2187, 2241, 2268, 2304, 2324, 2352, 2376, 2394, 2432, 2464, 2508, 2592, 2646, 2656, 2673, 2688, 2736, 2739, 2772, 2793, 2816, 2916, 2926, 2988, 3024, 3078, 3136, 3154, 3168, 3192, 3234, 3344, 3402, 3456, 3486, 3528, 3564, 3591, 3648, 3652, 3696, 3724, 3762, 3888, 3969, 3984, 4032, 4067, 4104, 4158, 4224, 4256, 4312, 4374, 4389, 4482, 4536, 4617, 4648, 4704, 4731, 4752, 4788, 4851, 4864, 4928, 5016, 5103, 5184, 5229, 5292, 5312, 5346, 5376, 5472, 5478, 5544, 5586, 5643, 5832, 5852, 5976, 6048, 6156, 6237, 6272, 6308, 6336, 6384, 6391, 6468, 6688, 6723, 6804, 6912, 6972, 7056, 7128, 7182, 7296, 7304, 7392, 7448, 7524, 7776, 7938, 7968, 8019, 8064, 8134, 8208, 8217, 8316, 8379, 8448, 8512, 8624, 8748, 8778, 8964, 9072, 9234, 9296, 9408, 9462, 9504, 9576, 9702, 9856, 10032, 10206, 10241, 10368, 10458, 10584, 10624, 10692, 10773, 10944, 10956, 11039, 11088, 11172, 11286, 11664, 11704, 11907, 11952, 12096, 12201, 12312, 12474, 12544, 12616, 12672, 12768, 12782, 12936, 13167, 13376, 13446, 13608, 13851, 13944, 14112, 14193, 14256, 14364, 14553, 14592, 14608, 14784, 14896, 15048, 15309, 15552, 15687, 15876, 15936, 16038, 16128, 16268, 16416, 16434, 16632, 16758, 16929, 17024, 17248, 17347, 17496, 17556, 17928, 18144, 18468, 18592, 18711, 18816, 18924, 19008, 19152, 19173, 19404, 19712, 20064, 20169, 20412, 20482, 20736, 20916, 21168, 21248, 21384, 21546, 21888, 21912, 22078, 22176, 22344, 22572, 23328, 23408, 23814, 23904, 24057, 24192, 24402, 24624, 24651, 24948, 25137, 25232, 25344, 25536, 25564, 25872, 26334, 26752, 26892, 27216, 27702, 27888, 28224, 28386, 28512, 28728, 29106, 29216, 29568, 29792, 30096, 30618, 30723, 31104, 31374, 31752, 31872, 32076, 32319, 32536, 32832, 32868, 33117, 33264, 33516, 33858, 34048, 34496, 34694, 34992, 35112, 35721, 35856, 36288, 36603, 36936, 37184, 37422, 37632, 37848, 38016, 38304, 38346, 38808, 39501, 40128, 40338, 40824, 40964, 41553, 41832, 42336, 42579, 42768, 43092, 43659, 43776, 43824, 44156, 44352, 44688, 44737, 45144, 46656, 46816, 47061, 47628, 47808, 48114, 48384, 48804, 49248, 49302, 49896, 50274, 50464, 50787, 51072, 51128, 51744, 52041, 52668, 53504, 53784, 54432, 55404, 55776, 56133, 56448, 56772, 57024, 57456, 57519, 58212, 58432, 59136, 59584, 60192, 60507, 61236, 61446, 62208, 62748, 63504, 63744, 64152, 64638, 65072, 65664, 65736, 66234, 66528, 67032, 67716, 68992, 69388, 69984, 70224, 71442, 71712, 72576, 73206, 73872, 73953, 74368, 74844, 75411, 75696, 76032, 76608, 76692, 77273, 77616, 79002, 80256, 80676, 81648, 81928, 83106, 83664, 84672, 85158, 85536, 86184, 87318, 87648, 88312, 88704, 89376, 89474, 90288, 92169, 93312, 93632, 94122, 95256, 95616, 96228, 96957, 97608, 98496, 98604, 99351, 99792, 100548, 100928, 101574, 102144, 102256, 103488, 104082, 105336, 107163, 107568, 108864, 109809, 110808, 111552, 112266, 112896, 113544, 114048, 114912, 115038, 116424, 116864, 118503, 119168, 120384, 121014, 121429, 122472, 122892, 125496, 127008, 127737, 128304, 129276, 130144, 130977, 131328, 131472, 132468, 133056, 134064, 134211, 135432, 137984, 138776, 139968, 140448, 141183, 142884, 143424, 145152, 146412, 147744, 147906, 148736, 149688, 150822, 151392, 152361, 153216, 153384, 154546, 155232, 156123, 158004, 160512, 161352, 163296, 163856, 166212, 167328, 168399, 169344, 170316, 171072, 172368, 172557, 174636, 175296, 176624, 177408, 178752, 178948, 180576, 181521, 184338, 186624, 187264, 188244, 190512, 191232, 192456, 193914, 195216, 196992, 197208, 198702, 199584, 201096, 201856, 203148, 204512, 206976, 208164, 210672, 214326, 215136, 217728, 219618, 221616, 221859, 223104, 224532, 226233, 227088, 228096, 229824, 230076, 231819, 232848, 233728, 237006, 238336, 240768, 242028, 242858, 244944, 245784, 250992, 254016, 255474, 256608, 258552, 260288, 261954, 262944, 264936, 266112, 268128, 268422, 270864, 276507, 277552, 279936, 280896, 282366, 285768, 286848, 290871, 292824, 295488, 295812, 298053, 299376, 301644, 302784, 304722, 306432, 306768, 309092, 310464, 312246, 316008, 322704, 326592, 327712, 329427, 332424, 334656, 336798, 338688, 340632, 342144, 344736, 345114, 349272, 350592, 353248, 355509, 357504, 357896, 361152, 363042, 364287, 368676, 374528, 376488, 381024, 383211, 384912, 387828, 390432, 392931, 393984, 394416, 397404, 399168, 402192, 402633, 403712, 406296, 409024, 413952, 416328, 421344, 423549, 428652, 430272, 435456, 439236, 443232, 443718, 446208, 449064, 452466, 454176, 457083, 459648, 460152, 463638, 465696, 468369, 474012, 481536, 484056, 485716, 489888, 491568, 501984, 508032, 510948, 513216, 517104, 517671, 520576, 523908, 525888, 529872, 532224, 536256, 536844, 541728, 553014, 555104, 559872, 561792, 564732, 571536, 573696, 581742, 585648, 590976, 591624, 596106, 598752, 603288, 605568, 609444, 613536, 618184, 620928, 624492, 632016, 645408, 653184, 655424, 658854, 664848, 665577, 669312, 673596, 678699, 681264, 684288, 689472, 690228, 695457, 698544, 701184, 706496, 711018, 715008, 715792, 722304, 726084, 728574, 737352, 752976, 762048, 766422, 769824, 775656, 780864, 785862, 788832, 794808, 798336, 804384, 805266, 812592, 818048, 829521, 832656, 842688, 847098, 850003, 857304, 860544, 878472, 886464, 887436, 894159, 898128, 904932, 908352, 914166, 919296, 920304, 927276, 931392, 936738, 948024, 968112, 971432, 979776, 983136, 988281, 1003968, 1016064, 1021896, 1026432, 1034208, 1035342, 1041152, 1047816, 1051776, 1059744, 1066527, 1072512, 1073688, 1083456, 1092861, 1106028, 1110208, 1123584, 1129464, 1143072, 1149633, 1163484, 1171296, 1178793, 1181952, 1183248, 1192212, 1197504, 1206576, 1207899, 1211136, 1218888, 1227072, 1236368, 1241856, 1248984, 1264032, 1270647, 1290816, 1306368, 1310848, 1317708, 1329696, 1331154, 1338624, 1347192, 1357398, 1362528, 1378944, 1380456, 1390914, 1397088, 1405107, 1412992, 1422036, 1431584, 1444608, 1452168, 1457148, 1474704, 1505952, 1524096, 1532844, 1539648, 1551312, 1553013, 1561728, 1571724, 1577664, 1589616, 1596672, 1608768, 1610532, 1625184, 1636096, 1659042, 1665312, 1685376, 1694196, 1700006, 1714608, 1721088, 1756944, 1772928, 1774872, 1788318, 1796256, 1809864, 1816704, 1828332, 1840608, 1854552, 1862784, 1873476, 1896048, 1936224, 1942864, 1959552, 1966272, 1976562, 1996731, 2007936, 2036097, 2043792, 2052864, 2068416, 2070684, 2086371, 2095632, 2103552, 2119488, 2133054, 2145024, 2147376, 2166912, 2185722, 2212056, 2220416, 2258928, 2286144, 2299266, 2326968, 2342592, 2357586, 2366496, 2384424, 2395008, 2413152, 2415798, 2437776, 2454144, 2472736, 2488563, 2497968, 2528064, 2541294, 2550009, 2581632, 2621696, 2635416, 2659392, 2662308, 2682477, 2694384, 2714796, 2725056, 2757888, 2760912, 2781828, 2794176, 2810214, 2825984, 2844072, 2863168, 2904336, 2914296, 2949408, 2964843, 3011904, 3048192, 3065688, 3079296, 3102624, 3106026, 3123456, 3143448, 3155328, 3179232, 3199581, 3217536, 3221064, 3250368, 3278583, 3318084, 3330624, 3370752, 3388392, 3400012, 3429216, 3448899, 3513888, 3545856, 3549744, 3576636, 3592512, 3619728, 3623697, 3633408, 3656664, 3681216, 3709104, 3725568, 3746952, 3792096, 3872448, 3885728, 3919104, 3932544, 3953124, 3993462, 4015872, 4072194, 4087584, 4136832, 4141368, 4172742, 4191264, 4215321, 4238976, 4266108, 4294752, 4333824, 4371444, 4424112, 4440832, 4517856, 4572288, 4598532, 4653936, 4659039, 4685184, 4715172, 4732992, 4768848, 4790016, 4826304, 4831596, 4875552, 4908288, 4945472, 4977126, 4995936, 5056128, 5082588, 5100018, 5163264, 5270832, 5318784, 5324616, 5364954, 5388768, 5429592, 5450112, 5521824, 5563656, 5588352, 5620428, 5688144, 5726336, 5808672, 5828592, 5898816, 5929686, 6023808, 6131376, 6158592, 6205248, 6212052, 6259113, 6286896, 6310656, 6358464, 6399162, 6435072, 6442128, 6500736, 6557166, 6636168, 6661248, 6776784, 6800024, 6858432, 6897798, 7027776, 7099488, 7153272, 7185024, 7239456, 7247394, 7313328, 7362432, 7418208, 7465689, 7493904, 7584192, 7650027, 7744896, 7771456, 7865088, 7906248, 7986924, 8047431, 8144388, 8175168, 8273664, 8282736, 8345484, 8382528, 8430642, 8477952, 8532216, 8589504, 8742888, 8848224, 8894529, 9035712, 9144576, 9197064, 9307872, 9318078, 9370368, 9430344, 9465984, 9537696, 9652608, 9663192, 9751104, 9835749, 9890944, 9954252, 9991872, 10112256, 10165176, 10200036, 10541664, 10637568, 10649232, 10729908, 10777536, 10859184, 10871091, 10900224, 11043648, 11127312, 11176704, 11240856, 11376288, 11452672, 11617344, 11657184, 11797632, 11859372, 12047616, 12262752, 12410496, 12424104, 12518226, 12573792, 12645963, 12716928, 12798324, 12884256, 13001472, 13114332, 13272336, 13322496, 13553568, 13600048, 13716864, 13795596, 13977117, 14055552, 14198976, 14306544, 14370048, 14478912, 14494788, 14626656, 14724864, 14836416, 14931378, 14987808, 15168384, 15300054, 15489792, 15542912, 15812496, 15973848, 16094862, 16288776, 16350336, 16565472, 16690968, 16765056, 16861284, 17064432, 17179008, 17485776, 17696448, 17789058, 18071424, 18394128, 18615744, 18636156, 18777339, 18860688, 18931968, 19075392, 19305216, 19326384, 19502208, 19671498, 19781888, 19908504, 19983744, 20330352, 20400072, 21083328, 21298464, 21459816, 21555072, 21718368, 21742182, 22087296, 22254624, 22397067, 22481712, 22752576, 22950081, 23234688, 23314368, 23595264, 23718744, 24142293, 24525504, 24820992, 24848208, 25036452, 25147584, 25291926, 25433856, 25596648, 25768512, 26228664, 26544672, 27107136, 27200096, 27433728, 27591192, 27954234, 28111104, 28397952, 28613088, 28957824, 28989576, 29253312, 29507247, 29672832, 29862756, 29975616, 30336768, 30600108, 31085824, 31624992, 31947696, 32189724, 32577552, 32613273, 32700672, 33130944, 33381936, 33530112, 33722568, 34128864, 34358016, 34971552, 35392896, 35578116, 36142848, 36788256, 37231488, 37272312, 37554678, 37721376, 37937889, 38150784, 38652768, 39004416, 39342996, 39817008, 39967488, 40660704, 40800144, 42166656, 42596928, 42919632, 43110144, 43436736, 43484364, 44174592, 44509248, 44794134, 44963424, 45505152, 45900162, 46469376, 46628736, 47437488, 48284586, 49051008, 49696416, 50072904, 50295168, 50583852, 51193296, 51537024, 52457328, 53089344, 54214272, 54400192, 55182384, 55908468, 56332017, 56795904, 57226176, 57915648, 57979152, 58506624, 59014494, 59345664, 59725512, 59951232, 61200216, 63249984, 63895392, 64379448, 65155104, 65226546, 66261888, 66763872, 67445136, 68257728, 68850243, 69943104, 70785792, 71156232, 73576512, 74462976, 74544624, 75109356, 75442752, 75875778, 76301568, 77305536, 78685992, 79634016, 81321408, 81600288, 84333312, 85193856, 85839264, 86873472, 86968728, 88521741, 89018496, 89588268, 89926848, 91010304, 91800324, 93257472, 94874976, 96569172, 97839819, 98102016, 99392832, 100145808, 100590336, 101167704, 102386592, 103074048, 104914656, 106178688, 108428544, 108800384, 110364768, 111816936, 112664034, 114452352, 115958304, 117013248, 118028988, 119451024, 119902464, 122400432, 126499968, 127790784, 128758896, 130310208, 130453092, 132523776, 133527744, 134890272, 136515456, 137700486, 139886208, 142312464, 147153024, 149089248, 150218712, 150885504, 151751556, 154611072, 157371984, 159268032, 162642816, 163200576, 168996051, 170387712, 171678528, 173746944, 173937456, 177043482, 178036992, 179176536, 179853696, 183600648, 189749952, 193138344, 195679638, 198785664, 200291616, 202335408, 204773184, 206550729, 209829312, 212357376, 217600768, 220729536, 223633872, 225328068, 228904704, 231916608, 236057976, 238902048, 244800864, 252999936, 255581568, 257517792, 260620416, 260906184, 265565223, 267055488, 269780544, 273030912, 275400972, 279772416, 284624928, 294306048, 298178496, 300437424, 301771008, 303503112, 309222144, 314743968, 318536064, 325285632, 326401152, 337992102, 343357056, 347874912, 354086964, 358353072, 359707392, 367201296, 379499904, 386276688, 391359276, 397571328, 400583232, 404670816, 409546368, 413101458, 419658624, 441459072, 447267744, 450656136, 463833216, 472115952, 477804096, 489601728, 511163136, 515035584, 521240832, 521812368, 531130446, 534110976, 539561088, 550801944, 569249856, 596356992, 600874848, 607006224, 619652187, 629487936, 637072128, 652802304, 675984204, 686714112, 695749824, 708173928, 716706144, 734402592, 758999808, 772553376, 782718552, 801166464, 809341632, 819092736, 826202916, 839317248, 882918144, 894535488, 901312272, 927666432, 944231904, 955608192, 979203456, 1030071168, 1043624736, 1062260892, 1079122176, 1101603888, 1138499712, 1192713984, 1201749696, 1214012448, 1239304374, 1258975872, 1351968408, 1391499648, 1416347856, 1433412288, 1468805184, 1545106752, 1565437104, 1602332928, 1618683264, 1652405832, 1789070976, 1802624544, 1858956561, 1888463808, 1911216384, 1958406912, 2060142336, 2087249472, 2124521784, 2203207776, 2276999424, 2403499392, 2428024896, 2478608748, 2517951744, 2703936816, 2782999296, 2832695712, 2866824576, 2937610368, 3090213504, 3130874208, 3237366528, 3304811664, 3578141952, 3605249088, 3717913122, 3776927616, 4174498944, 4249043568, 4406415552, 4806998784, 4856049792, 4957217496, 5407873632, 5665391424, 5733649152, 5875220736, 6180427008, 6261748416, 6609623328, 7210498176, 7435826244, 7553855232, 8348997888, 8498087136, 8812831104, 9712099584, 9914434992, 10815747264, 11330782848, 12523496832, 13219246656, 14420996352, 14871652488, 16996174272, 17625662208, 19828869984, 21631494528, 22661565696, 25046993664, 26438493312, 29743304976, 33992348544, 39657739968, 43262989056, 52876986624, 59486609952, 67984697088, 79315479936, 118973219904, 158630959872, 237946439808, 475892879616]

約数ペア:

[(1, 475892879616), (2, 237946439808), (3, 158630959872), (4, 118973219904), (6, 79315479936), (7, 67984697088), (8, 59486609952), (9, 52876986624), (11, 43262989056), (12, 39657739968), (14, 33992348544), (16, 29743304976), (18, 26438493312), (19, 25046993664), (21, 22661565696), (22, 21631494528), (24, 19828869984), (27, 17625662208), (28, 16996174272), (32, 14871652488), (33, 14420996352), (36, 13219246656), (38, 12523496832), (42, 11330782848), (44, 10815747264), (48, 9914434992), (49, 9712099584), (54, 8812831104), (56, 8498087136), (57, 8348997888), (63, 7553855232), (64, 7435826244), (66, 7210498176), (72, 6609623328), (76, 6261748416), (77, 6180427008), (81, 5875220736), (83, 5733649152), (84, 5665391424), (88, 5407873632), (96, 4957217496), (98, 4856049792), (99, 4806998784), (108, 4406415552), (112, 4249043568), (114, 4174498944), (126, 3776927616), (128, 3717913122), (132, 3605249088), (133, 3578141952), (144, 3304811664), (147, 3237366528), (152, 3130874208), (154, 3090213504), (162, 2937610368), (166, 2866824576), (168, 2832695712), (171, 2782999296), (176, 2703936816), (189, 2517951744), (192, 2478608748), (196, 2428024896), (198, 2403499392), (209, 2276999424), (216, 2203207776), (224, 2124521784), (228, 2087249472), (231, 2060142336), (243, 1958406912), (249, 1911216384), (252, 1888463808), (256, 1858956561), (264, 1802624544), (266, 1789070976), (288, 1652405832), (294, 1618683264), (297, 1602332928), (304, 1565437104), (308, 1545106752), (324, 1468805184), (332, 1433412288), (336, 1416347856), (342, 1391499648), (352, 1351968408), (378, 1258975872), (384, 1239304374), (392, 1214012448), (396, 1201749696), (399, 1192713984), (418, 1138499712), (432, 1101603888), (441, 1079122176), (448, 1062260892), (456, 1043624736), (462, 1030071168), (486, 979203456), (498, 955608192), (504, 944231904), (513, 927666432), (528, 901312272), (532, 894535488), (539, 882918144), (567, 839317248), (576, 826202916), (581, 819092736), (588, 809341632), (594, 801166464), (608, 782718552), (616, 772553376), (627, 758999808), (648, 734402592), (664, 716706144), (672, 708173928), (684, 695749824), (693, 686714112), (704, 675984204), (729, 652802304), (747, 637072128), (756, 629487936), (768, 619652187), (784, 607006224), (792, 600874848), (798, 596356992), (836, 569249856), (864, 550801944), (882, 539561088), (891, 534110976), (896, 531130446), (912, 521812368), (913, 521240832), (924, 515035584), (931, 511163136), (972, 489601728), (996, 477804096), (1008, 472115952), (1026, 463833216), (1056, 450656136), (1064, 447267744), (1078, 441459072), (1134, 419658624), (1152, 413101458), (1162, 409546368), (1176, 404670816), (1188, 400583232), (1197, 397571328), (1216, 391359276), (1232, 386276688), (1254, 379499904), (1296, 367201296), (1323, 359707392), (1328, 358353072), (1344, 354086964), (1368, 347874912), (1386, 343357056), (1408, 337992102), (1458, 326401152), (1463, 325285632), (1494, 318536064), (1512, 314743968), (1539, 309222144), (1568, 303503112), (1577, 301771008), (1584, 300437424), (1596, 298178496), (1617, 294306048), (1672, 284624928), (1701, 279772416), (1728, 275400972), (1743, 273030912), (1764, 269780544), (1782, 267055488), (1792, 265565223), (1824, 260906184), (1826, 260620416), (1848, 257517792), (1862, 255581568), (1881, 252999936), (1944, 244800864), (1992, 238902048), (2016, 236057976), (2052, 231916608), (2079, 228904704), (2112, 225328068), (2128, 223633872), (2156, 220729536), (2187, 217600768), (2241, 212357376), (2268, 209829312), (2304, 206550729), (2324, 204773184), (2352, 202335408), (2376, 200291616), (2394, 198785664), (2432, 195679638), (2464, 193138344), (2508, 189749952), (2592, 183600648), (2646, 179853696), (2656, 179176536), (2673, 178036992), (2688, 177043482), (2736, 173937456), (2739, 173746944), (2772, 171678528), (2793, 170387712), (2816, 168996051), (2916, 163200576), (2926, 162642816), (2988, 159268032), (3024, 157371984), (3078, 154611072), (3136, 151751556), (3154, 150885504), (3168, 150218712), (3192, 149089248), (3234, 147153024), (3344, 142312464), (3402, 139886208), (3456, 137700486), (3486, 136515456), (3528, 134890272), (3564, 133527744), (3591, 132523776), (3648, 130453092), (3652, 130310208), (3696, 128758896), (3724, 127790784), (3762, 126499968), (3888, 122400432), (3969, 119902464), (3984, 119451024), (4032, 118028988), (4067, 117013248), (4104, 115958304), (4158, 114452352), (4224, 112664034), (4256, 111816936), (4312, 110364768), (4374, 108800384), (4389, 108428544), (4482, 106178688), (4536, 104914656), (4617, 103074048), (4648, 102386592), (4704, 101167704), (4731, 100590336), (4752, 100145808), (4788, 99392832), (4851, 98102016), (4864, 97839819), (4928, 96569172), (5016, 94874976), (5103, 93257472), (5184, 91800324), (5229, 91010304), (5292, 89926848), (5312, 89588268), (5346, 89018496), (5376, 88521741), (5472, 86968728), (5478, 86873472), (5544, 85839264), (5586, 85193856), (5643, 84333312), (5832, 81600288), (5852, 81321408), (5976, 79634016), (6048, 78685992), (6156, 77305536), (6237, 76301568), (6272, 75875778), (6308, 75442752), (6336, 75109356), (6384, 74544624), (6391, 74462976), (6468, 73576512), (6688, 71156232), (6723, 70785792), (6804, 69943104), (6912, 68850243), (6972, 68257728), (7056, 67445136), (7128, 66763872), (7182, 66261888), (7296, 65226546), (7304, 65155104), (7392, 64379448), (7448, 63895392), (7524, 63249984), (7776, 61200216), (7938, 59951232), (7968, 59725512), (8019, 59345664), (8064, 59014494), (8134, 58506624), (8208, 57979152), (8217, 57915648), (8316, 57226176), (8379, 56795904), (8448, 56332017), (8512, 55908468), (8624, 55182384), (8748, 54400192), (8778, 54214272), (8964, 53089344), (9072, 52457328), (9234, 51537024), (9296, 51193296), (9408, 50583852), (9462, 50295168), (9504, 50072904), (9576, 49696416), (9702, 49051008), (9856, 48284586), (10032, 47437488), (10206, 46628736), (10241, 46469376), (10368, 45900162), (10458, 45505152), (10584, 44963424), (10624, 44794134), (10692, 44509248), (10773, 44174592), (10944, 43484364), (10956, 43436736), (11039, 43110144), (11088, 42919632), (11172, 42596928), (11286, 42166656), (11664, 40800144), (11704, 40660704), (11907, 39967488), (11952, 39817008), (12096, 39342996), (12201, 39004416), (12312, 38652768), (12474, 38150784), (12544, 37937889), (12616, 37721376), (12672, 37554678), (12768, 37272312), (12782, 37231488), (12936, 36788256), (13167, 36142848), (13376, 35578116), (13446, 35392896), (13608, 34971552), (13851, 34358016), (13944, 34128864), (14112, 33722568), (14193, 33530112), (14256, 33381936), (14364, 33130944), (14553, 32700672), (14592, 32613273), (14608, 32577552), (14784, 32189724), (14896, 31947696), (15048, 31624992), (15309, 31085824), (15552, 30600108), (15687, 30336768), (15876, 29975616), (15936, 29862756), (16038, 29672832), (16128, 29507247), (16268, 29253312), (16416, 28989576), (16434, 28957824), (16632, 28613088), (16758, 28397952), (16929, 28111104), (17024, 27954234), (17248, 27591192), (17347, 27433728), (17496, 27200096), (17556, 27107136), (17928, 26544672), (18144, 26228664), (18468, 25768512), (18592, 25596648), (18711, 25433856), (18816, 25291926), (18924, 25147584), (19008, 25036452), (19152, 24848208), (19173, 24820992), (19404, 24525504), (19712, 24142293), (20064, 23718744), (20169, 23595264), (20412, 23314368), (20482, 23234688), (20736, 22950081), (20916, 22752576), (21168, 22481712), (21248, 22397067), (21384, 22254624), (21546, 22087296), (21888, 21742182), (21912, 21718368), (22078, 21555072), (22176, 21459816), (22344, 21298464), (22572, 21083328), (23328, 20400072), (23408, 20330352), (23814, 19983744), (23904, 19908504), (24057, 19781888), (24192, 19671498), (24402, 19502208), (24624, 19326384), (24651, 19305216), (24948, 19075392), (25137, 18931968), (25232, 18860688), (25344, 18777339), (25536, 18636156), (25564, 18615744), (25872, 18394128), (26334, 18071424), (26752, 17789058), (26892, 17696448), (27216, 17485776), (27702, 17179008), (27888, 17064432), (28224, 16861284), (28386, 16765056), (28512, 16690968), (28728, 16565472), (29106, 16350336), (29216, 16288776), (29568, 16094862), (29792, 15973848), (30096, 15812496), (30618, 15542912), (30723, 15489792), (31104, 15300054), (31374, 15168384), (31752, 14987808), (31872, 14931378), (32076, 14836416), (32319, 14724864), (32536, 14626656), (32832, 14494788), (32868, 14478912), (33117, 14370048), (33264, 14306544), (33516, 14198976), (33858, 14055552), (34048, 13977117), (34496, 13795596), (34694, 13716864), (34992, 13600048), (35112, 13553568), (35721, 13322496), (35856, 13272336), (36288, 13114332), (36603, 13001472), (36936, 12884256), (37184, 12798324), (37422, 12716928), (37632, 12645963), (37848, 12573792), (38016, 12518226), (38304, 12424104), (38346, 12410496), (38808, 12262752), (39501, 12047616), (40128, 11859372), (40338, 11797632), (40824, 11657184), (40964, 11617344), (41553, 11452672), (41832, 11376288), (42336, 11240856), (42579, 11176704), (42768, 11127312), (43092, 11043648), (43659, 10900224), (43776, 10871091), (43824, 10859184), (44156, 10777536), (44352, 10729908), (44688, 10649232), (44737, 10637568), (45144, 10541664), (46656, 10200036), (46816, 10165176), (47061, 10112256), (47628, 9991872), (47808, 9954252), (48114, 9890944), (48384, 9835749), (48804, 9751104), (49248, 9663192), (49302, 9652608), (49896, 9537696), (50274, 9465984), (50464, 9430344), (50787, 9370368), (51072, 9318078), (51128, 9307872), (51744, 9197064), (52041, 9144576), (52668, 9035712), (53504, 8894529), (53784, 8848224), (54432, 8742888), (55404, 8589504), (55776, 8532216), (56133, 8477952), (56448, 8430642), (56772, 8382528), (57024, 8345484), (57456, 8282736), (57519, 8273664), (58212, 8175168), (58432, 8144388), (59136, 8047431), (59584, 7986924), (60192, 7906248), (60507, 7865088), (61236, 7771456), (61446, 7744896), (62208, 7650027), (62748, 7584192), (63504, 7493904), (63744, 7465689), (64152, 7418208), (64638, 7362432), (65072, 7313328), (65664, 7247394), (65736, 7239456), (66234, 7185024), (66528, 7153272), (67032, 7099488), (67716, 7027776), (68992, 6897798), (69388, 6858432), (69984, 6800024), (70224, 6776784), (71442, 6661248), (71712, 6636168), (72576, 6557166), (73206, 6500736), (73872, 6442128), (73953, 6435072), (74368, 6399162), (74844, 6358464), (75411, 6310656), (75696, 6286896), (76032, 6259113), (76608, 6212052), (76692, 6205248), (77273, 6158592), (77616, 6131376), (79002, 6023808), (80256, 5929686), (80676, 5898816), (81648, 5828592), (81928, 5808672), (83106, 5726336), (83664, 5688144), (84672, 5620428), (85158, 5588352), (85536, 5563656), (86184, 5521824), (87318, 5450112), (87648, 5429592), (88312, 5388768), (88704, 5364954), (89376, 5324616), (89474, 5318784), (90288, 5270832), (92169, 5163264), (93312, 5100018), (93632, 5082588), (94122, 5056128), (95256, 4995936), (95616, 4977126), (96228, 4945472), (96957, 4908288), (97608, 4875552), (98496, 4831596), (98604, 4826304), (99351, 4790016), (99792, 4768848), (100548, 4732992), (100928, 4715172), (101574, 4685184), (102144, 4659039), (102256, 4653936), (103488, 4598532), (104082, 4572288), (105336, 4517856), (107163, 4440832), (107568, 4424112), (108864, 4371444), (109809, 4333824), (110808, 4294752), (111552, 4266108), (112266, 4238976), (112896, 4215321), (113544, 4191264), (114048, 4172742), (114912, 4141368), (115038, 4136832), (116424, 4087584), (116864, 4072194), (118503, 4015872), (119168, 3993462), (120384, 3953124), (121014, 3932544), (121429, 3919104), (122472, 3885728), (122892, 3872448), (125496, 3792096), (127008, 3746952), (127737, 3725568), (128304, 3709104), (129276, 3681216), (130144, 3656664), (130977, 3633408), (131328, 3623697), (131472, 3619728), (132468, 3592512), (133056, 3576636), (134064, 3549744), (134211, 3545856), (135432, 3513888), (137984, 3448899), (138776, 3429216), (139968, 3400012), (140448, 3388392), (141183, 3370752), (142884, 3330624), (143424, 3318084), (145152, 3278583), (146412, 3250368), (147744, 3221064), (147906, 3217536), (148736, 3199581), (149688, 3179232), (150822, 3155328), (151392, 3143448), (152361, 3123456), (153216, 3106026), (153384, 3102624), (154546, 3079296), (155232, 3065688), (156123, 3048192), (158004, 3011904), (160512, 2964843), (161352, 2949408), (163296, 2914296), (163856, 2904336), (166212, 2863168), (167328, 2844072), (168399, 2825984), (169344, 2810214), (170316, 2794176), (171072, 2781828), (172368, 2760912), (172557, 2757888), (174636, 2725056), (175296, 2714796), (176624, 2694384), (177408, 2682477), (178752, 2662308), (178948, 2659392), (180576, 2635416), (181521, 2621696), (184338, 2581632), (186624, 2550009), (187264, 2541294), (188244, 2528064), (190512, 2497968), (191232, 2488563), (192456, 2472736), (193914, 2454144), (195216, 2437776), (196992, 2415798), (197208, 2413152), (198702, 2395008), (199584, 2384424), (201096, 2366496), (201856, 2357586), (203148, 2342592), (204512, 2326968), (206976, 2299266), (208164, 2286144), (210672, 2258928), (214326, 2220416), (215136, 2212056), (217728, 2185722), (219618, 2166912), (221616, 2147376), (221859, 2145024), (223104, 2133054), (224532, 2119488), (226233, 2103552), (227088, 2095632), (228096, 2086371), (229824, 2070684), (230076, 2068416), (231819, 2052864), (232848, 2043792), (233728, 2036097), (237006, 2007936), (238336, 1996731), (240768, 1976562), (242028, 1966272), (242858, 1959552), (244944, 1942864), (245784, 1936224), (250992, 1896048), (254016, 1873476), (255474, 1862784), (256608, 1854552), (258552, 1840608), (260288, 1828332), (261954, 1816704), (262944, 1809864), (264936, 1796256), (266112, 1788318), (268128, 1774872), (268422, 1772928), (270864, 1756944), (276507, 1721088), (277552, 1714608), (279936, 1700006), (280896, 1694196), (282366, 1685376), (285768, 1665312), (286848, 1659042), (290871, 1636096), (292824, 1625184), (295488, 1610532), (295812, 1608768), (298053, 1596672), (299376, 1589616), (301644, 1577664), (302784, 1571724), (304722, 1561728), (306432, 1553013), (306768, 1551312), (309092, 1539648), (310464, 1532844), (312246, 1524096), (316008, 1505952), (322704, 1474704), (326592, 1457148), (327712, 1452168), (329427, 1444608), (332424, 1431584), (334656, 1422036), (336798, 1412992), (338688, 1405107), (340632, 1397088), (342144, 1390914), (344736, 1380456), (345114, 1378944), (349272, 1362528), (350592, 1357398), (353248, 1347192), (355509, 1338624), (357504, 1331154), (357896, 1329696), (361152, 1317708), (363042, 1310848), (364287, 1306368), (368676, 1290816), (374528, 1270647), (376488, 1264032), (381024, 1248984), (383211, 1241856), (384912, 1236368), (387828, 1227072), (390432, 1218888), (392931, 1211136), (393984, 1207899), (394416, 1206576), (397404, 1197504), (399168, 1192212), (402192, 1183248), (402633, 1181952), (403712, 1178793), (406296, 1171296), (409024, 1163484), (413952, 1149633), (416328, 1143072), (421344, 1129464), (423549, 1123584), (428652, 1110208), (430272, 1106028), (435456, 1092861), (439236, 1083456), (443232, 1073688), (443718, 1072512), (446208, 1066527), (449064, 1059744), (452466, 1051776), (454176, 1047816), (457083, 1041152), (459648, 1035342), (460152, 1034208), (463638, 1026432), (465696, 1021896), (468369, 1016064), (474012, 1003968), (481536, 988281), (484056, 983136), (485716, 979776), (489888, 971432), (491568, 968112), (501984, 948024), (508032, 936738), (510948, 931392), (513216, 927276), (517104, 920304), (517671, 919296), (520576, 914166), (523908, 908352), (525888, 904932), (529872, 898128), (532224, 894159), (536256, 887436), (536844, 886464), (541728, 878472), (553014, 860544), (555104, 857304), (559872, 850003), (561792, 847098), (564732, 842688), (571536, 832656), (573696, 829521), (581742, 818048), (585648, 812592), (590976, 805266), (591624, 804384), (596106, 798336), (598752, 794808), (603288, 788832), (605568, 785862), (609444, 780864), (613536, 775656), (618184, 769824), (620928, 766422), (624492, 762048), (632016, 752976), (645408, 737352), (653184, 728574), (655424, 726084), (658854, 722304), (664848, 715792), (665577, 715008), (669312, 711018), (673596, 706496), (678699, 701184), (681264, 698544), (684288, 695457), (689472, 690228)]