370001060352

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{127}}^1$

素因数の和:219

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 27, 28, 32, 33, 34, 36, 42, 44, 46, 48, 49, 51, 54, 56, 63, 64, 66, 68, 69, 72, 77, 84, 88, 92, 96, 98, 99, 102, 108, 112, 119, 126, 127, 128, 132, 136, 138, 144, 147, 153, 154, 161, 168, 176, 184, 187, 189, 192, 196, 198, 204, 207, 216, 224, 231, 238, 252, 253, 254, 256, 264, 272, 276, 288, 294, 297, 306, 308, 322, 336, 352, 357, 368, 374, 378, 381, 384, 391, 392, 396, 408, 414, 432, 441, 448, 459, 462, 476, 483, 504, 506, 508, 512, 528, 539, 544, 552, 561, 576, 588, 594, 612, 616, 621, 644, 672, 693, 704, 714, 736, 748, 756, 759, 762, 768, 782, 784, 792, 816, 828, 833, 864, 882, 889, 896, 918, 924, 952, 966, 1008, 1012, 1016, 1056, 1071, 1078, 1088, 1104, 1122, 1127, 1143, 1152, 1173, 1176, 1188, 1224, 1232, 1242, 1288, 1309, 1323, 1344, 1386, 1397, 1408, 1428, 1449, 1472, 1496, 1512, 1518, 1524, 1536, 1564, 1568, 1584, 1617, 1632, 1656, 1666, 1683, 1728, 1764, 1771, 1778, 1792, 1836, 1848, 1904, 1932, 2016, 2024, 2032, 2079, 2112, 2142, 2156, 2159, 2176, 2208, 2244, 2254, 2277, 2286, 2304, 2346, 2352, 2376, 2448, 2464, 2484, 2499, 2576, 2618, 2646, 2667, 2688, 2737, 2772, 2794, 2816, 2856, 2898, 2921, 2944, 2992, 3024, 3036, 3048, 3128, 3136, 3168, 3213, 3234, 3264, 3312, 3332, 3366, 3381, 3429, 3456, 3519, 3528, 3542, 3556, 3584, 3672, 3696, 3808, 3864, 3927, 4032, 4048, 4064, 4158, 4191, 4224, 4284, 4301, 4312, 4318, 4347, 4352, 4416, 4488, 4508, 4554, 4572, 4608, 4692, 4704, 4752, 4851, 4896, 4928, 4968, 4998, 5049, 5152, 5236, 5292, 5313, 5334, 5376, 5474, 5544, 5588, 5632, 5712, 5796, 5842, 5888, 5984, 6048, 6072, 6096, 6223, 6256, 6272, 6336, 6426, 6468, 6477, 6528, 6624, 6664, 6732, 6762, 6831, 6858, 6912, 7038, 7056, 7084, 7112, 7344, 7392, 7497, 7616, 7728, 7854, 8001, 8064, 8096, 8128, 8211, 8316, 8382, 8448, 8568, 8602, 8624, 8636, 8694, 8704, 8763, 8832, 8976, 9016, 9108, 9144, 9163, 9384, 9408, 9504, 9702, 9779, 9792, 9856, 9936, 9996, 10098, 10143, 10304, 10472, 10557, 10584, 10626, 10668, 10752, 10948, 11088, 11176, 11424, 11592, 11684, 11776, 11781, 11968, 12096, 12144, 12192, 12397, 12446, 12512, 12544, 12573, 12672, 12852, 12903, 12936, 12954, 13056, 13248, 13328, 13464, 13524, 13662, 13716, 13824, 14076, 14112, 14168, 14224, 14553, 14688, 14784, 14994, 15113, 15232, 15456, 15708, 15939, 16002, 16128, 16192, 16256, 16422, 16632, 16764, 16896, 17136, 17204, 17248, 17272, 17388, 17526, 17664, 17952, 18032, 18216, 18288, 18326, 18669, 18768, 18816, 19008, 19159, 19404, 19431, 19558, 19584, 19712, 19872, 19992, 20196, 20286, 20447, 20608, 20944, 21114, 21168, 21252, 21336, 21896, 22176, 22352, 22491, 22848, 23184, 23368, 23562, 23749, 23936, 24003, 24192, 24288, 24384, 24633, 24794, 24892, 25024, 25088, 25146, 25344, 25704, 25806, 25872, 25908, 26112, 26289, 26496, 26656, 26928, 27048, 27324, 27432, 27489, 28152, 28224, 28336, 28448, 29106, 29337, 29376, 29568, 29988, 30107, 30226, 30429, 30464, 30912, 31416, 31878, 32004, 32131, 32256, 32384, 32512, 32844, 33264, 33528, 34272, 34408, 34496, 34544, 34776, 35052, 35328, 35343, 35904, 36064, 36432, 36576, 36652, 37191, 37338, 37536, 37632, 37719, 38016, 38318, 38709, 38808, 38862, 39116, 39168, 39424, 39744, 39984, 40392, 40572, 40894, 41216, 41888, 42228, 42336, 42504, 42672, 43792, 44352, 44704, 44982, 45339, 45696, 46368, 46736, 47124, 47498, 47817, 47872, 48006, 48384, 48576, 48768, 49266, 49588, 49657, 49784, 50048, 50292, 50688, 51408, 51612, 51744, 51816, 52578, 52992, 53312, 53856, 54096, 54648, 54864, 54978, 56007, 56304, 56448, 56672, 56896, 57477, 58212, 58293, 58674, 58752, 59136, 59976, 60214, 60452, 60858, 60928, 61341, 61824, 62832, 63756, 64008, 64262, 64768, 65024, 65688, 66528, 67056, 68453, 68544, 68816, 68992, 69088, 69552, 70104, 70686, 71247, 71808, 72128, 72864, 73152, 73304, 73899, 74382, 74676, 75072, 75264, 75438, 76032, 76636, 77418, 77616, 77724, 78232, 78336, 78867, 79488, 79968, 80784, 81144, 81788, 82432, 82467, 83776, 84456, 84672, 85008, 85344, 87584, 88011, 88704, 89408, 89964, 90321, 90678, 91392, 92736, 93472, 94248, 94996, 95634, 95744, 96012, 96393, 96768, 97152, 97536, 98532, 99176, 99314, 99568, 100096, 100584, 102816, 103224, 103488, 103632, 105156, 105791, 105984, 106624, 107712, 108192, 109296, 109728, 109956, 111573, 112014, 112608, 112896, 113344, 113792, 114954, 116127, 116424, 116586, 117348, 117504, 118272, 119952, 120428, 120904, 121716, 122682, 123648, 125664, 127512, 128016, 128524, 129536, 131376, 133056, 134112, 136017, 136906, 137088, 137632, 137984, 138176, 139104, 140208, 141372, 142494, 143129, 143616, 144256, 145728, 146304, 146608, 147798, 148764, 148971, 149352, 150144, 150876, 152064, 153272, 154836, 155232, 155448, 156464, 157734, 158976, 159936, 161568, 162288, 163576, 164934, 166243, 167552, 168021, 168912, 169344, 170016, 170688, 172431, 175168, 176022, 177408, 178816, 179928, 180642, 181356, 182784, 184023, 185472, 186944, 188496, 189992, 191268, 192024, 192786, 194304, 195072, 197064, 198352, 198628, 199136, 200192, 201168, 205359, 205632, 206448, 206976, 207264, 210312, 210749, 211582, 213248, 213741, 215424, 216384, 218592, 219456, 219912, 223146, 224028, 224917, 225216, 225792, 226688, 227584, 229908, 232254, 232848, 233172, 234696, 235008, 239904, 240856, 241808, 243432, 245364, 247296, 247401, 251328, 255024, 256032, 257048, 262752, 264033, 266112, 268224, 270963, 272034, 273812, 274176, 275264, 275968, 276352, 278208, 280416, 282744, 284988, 286258, 287232, 288512, 289179, 291456, 292608, 293216, 295596, 297528, 297942, 298704, 300288, 301752, 306544, 309672, 310464, 310896, 312928, 315468, 317373, 317952, 319872, 323136, 324576, 327152, 329868, 332486, 334719, 335104, 336042, 337824, 338688, 340032, 341376, 344862, 347599, 350336, 352044, 354816, 357632, 359856, 361284, 362712, 368046, 370944, 373888, 376992, 379984, 382536, 384048, 385572, 388608, 394128, 396704, 397256, 398272, 402336, 408051, 410718, 411264, 412896, 413952, 414528, 420624, 421498, 423164, 426496, 427482, 429387, 430848, 432768, 437184, 438912, 439824, 446292, 446913, 448056, 449834, 450432, 453376, 455168, 459816, 464508, 465696, 466344, 469392, 479808, 481712, 483616, 486864, 490728, 494802, 498729, 502656, 510048, 512064, 514096, 517293, 525504, 528066, 532224, 536448, 541926, 544068, 546227, 547624, 548352, 550528, 552069, 552704, 556416, 560832, 565488, 569976, 572516, 577024, 578358, 582912, 585216, 586432, 591192, 595056, 595884, 597408, 600576, 603504, 613088, 616077, 619344, 620928, 621792, 625856, 630936, 632247, 634746, 639744, 641223, 646272, 649152, 654304, 659736, 664972, 669438, 670208, 672084, 674751, 675648, 677376, 680064, 682752, 689724, 695198, 700672, 704088, 715264, 719712, 722568, 725424, 736092, 741888, 747776, 753984, 759968, 765072, 768096, 771144, 788256, 793408, 794512, 796544, 804672, 812889, 816102, 821436, 822528, 825792, 827904, 829056, 841248, 842996, 846328, 854964, 858774, 861696, 865536, 867537, 874368, 877824, 879648, 892584, 893826, 896112, 899668, 900864, 906752, 919632, 929016, 931392, 932688, 938784, 952119, 959616, 963424, 967232, 973728, 981456, 989604, 997458, 1005312, 1020096, 1024128, 1028192, 1034586, 1042797, 1051008, 1056132, 1064448, 1072896, 1083852, 1088136, 1092454, 1095248, 1101056, 1104138, 1105408, 1112832, 1121664, 1130976, 1139952, 1145032, 1156716, 1163701, 1165824, 1172864, 1182384, 1190112, 1191768, 1194816, 1207008, 1226176, 1232154, 1238688, 1241856, 1243584, 1251712, 1261872, 1264494, 1269492, 1279488, 1282446, 1288161, 1292544, 1298304, 1308608, 1319472, 1329944, 1338876, 1340739, 1344168, 1349502, 1351296, 1360128, 1365504, 1379448, 1390396, 1401344, 1408176, 1439424, 1445136, 1450848, 1472184, 1495552, 1496187, 1507968, 1519936, 1530144, 1536192, 1542288, 1574419, 1576512, 1586816, 1589024, 1593088, 1609344, 1625778, 1632204, 1638681, 1642872, 1645056, 1651584, 1658112, 1682496, 1685992, 1692656, 1709928, 1717548, 1731072, 1735074, 1748736, 1755648, 1759296, 1785168, 1787652, 1792224, 1799336, 1801728, 1839264, 1848231, 1858032, 1862784, 1865376, 1877568, 1896741, 1904238, 1919232, 1926848, 1934464, 1947456, 1962912, 1979208, 1994916, 2010624, 2024253, 2040192, 2048256, 2056384, 2069172, 2085594, 2102016, 2112264, 2145792, 2167704, 2176272, 2184908, 2190496, 2202112, 2208276, 2225664, 2243328, 2261952, 2279904, 2290064, 2313432, 2327402, 2345728, 2364768, 2380224, 2383536, 2389632, 2414016, 2433193, 2452352, 2464308, 2477376, 2483712, 2487168, 2503424, 2523744, 2528988, 2538984, 2564892, 2576322, 2585088, 2596608, 2617216, 2638944, 2659888, 2677752, 2681478, 2688336, 2699004, 2702592, 2720256, 2758896, 2780792, 2816352, 2856357, 2878848, 2890272, 2901696, 2944368, 2992374, 3015936, 3039872, 3060288, 3072384, 3084576, 3128391, 3148838, 3153024, 3173632, 3178048, 3186176, 3218688, 3251556, 3264408, 3277362, 3285744, 3303168, 3316224, 3364992, 3371984, 3385312, 3419856, 3435096, 3470148, 3491103, 3497472, 3518592, 3570336, 3575304, 3584448, 3598672, 3678528, 3696462, 3716064, 3725568, 3730752, 3755136, 3793482, 3808476, 3823589, 3838464, 3853696, 3864483, 3868928, 3894912, 3925824, 3958416, 3989832, 4048506, 4080384, 4096512, 4112768, 4138344, 4171188, 4204032, 4224528, 4335408, 4352544, 4369816, 4380992, 4416552, 4486656, 4488561, 4523904, 4559808, 4580128, 4626864, 4654804, 4691456, 4723257, 4729536, 4760448, 4767072, 4779264, 4828032, 4866386, 4904704, 4916043, 4928616, 4954752, 4974336, 5006848, 5047488, 5057976, 5077968, 5129784, 5152644, 5193216, 5234432, 5277888, 5319776, 5355504, 5362956, 5376672, 5398008, 5405184, 5517792, 5561584, 5632704, 5690223, 5712714, 5757696, 5780544, 5803392, 5888736, 5984748, 6031872, 6072759, 6079744, 6120576, 6144768, 6169152, 6256782, 6297676, 6306048, 6347264, 6356096, 6437376, 6503112, 6528816, 6554724, 6571488, 6606336, 6729984, 6743968, 6770624, 6839712, 6870192, 6940296, 6982206, 7037184, 7140672, 7150608, 7168896, 7197344, 7299579, 7357056, 7392924, 7432128, 7451136, 7461504, 7510272, 7586964, 7616952, 7647178, 7707392, 7728966, 7737856, 7789824, 7851648, 7916832, 7979664, 8097012, 8160768, 8225536, 8276688, 8342376, 8449056, 8670816, 8705088, 8739632, 8761984, 8833104, 8977122, 9047808, 9119616, 9160256, 9253728, 9309608, 9385173, 9446514, 9459072, 9520896, 9534144, 9558528, 9656064, 9732772, 9809408, 9832086, 9857232, 9909504, 9948672, 10094976, 10115952, 10155936, 10259568, 10305288, 10468864, 10473309, 10555776, 10639552, 10711008, 10725912, 10753344, 10796016, 11035584, 11123168, 11265408, 11380446, 11425428, 11470767, 11515392, 11561088, 11606784, 11777472, 11969496, 12145518, 12159488, 12241152, 12289536, 12338304, 12513564, 12595352, 12612096, 12712192, 13006224, 13057632, 13109448, 13142976, 13459968, 13487936, 13541248, 13679424, 13740384, 13880592, 13964412, 14074368, 14169771, 14281344, 14301216, 14337792, 14394688, 14599158, 14714112, 14748129, 14785848, 14864256, 14923008, 15020544, 15173928, 15233904, 15294356, 15414784, 15457932, 15579648, 15703296, 15833664, 15959328, 16194024, 16451072, 16553376, 16684752, 16898112, 17341632, 17410176, 17479264, 17523968, 17666208, 17954244, 18095616, 18239232, 18320512, 18507456, 18619216, 18770346, 18893028, 18918144, 19041792, 19068288, 19312128, 19465544, 19664172, 19714464, 19819008, 20189952, 20231904, 20311872, 20519136, 20610576, 20946618, 21111552, 21279104, 21422016, 21451824, 21506688, 21592032, 21898737, 22071168, 22246336, 22530816, 22760892, 22850856, 22941534, 23122176, 23213568, 23554944, 23938992, 24291036, 24482304, 24676608, 25027128, 25190704, 25424384, 26012448, 26115264, 26218896, 26285952, 26765123, 26975872, 27082496, 27358848, 27480768, 27761184, 27928824, 28339542, 28562688, 28602432, 28675584, 28789376, 29198316, 29428224, 29496258, 29571696, 29728512, 29846016, 30347856, 30467808, 30588712, 30915864, 31406592, 31419927, 31667328, 31918656, 32388048, 33106752, 33369504, 33796224, 34412301, 34683264, 34820352, 34958528, 35047936, 35332416, 35908488, 36478464, 36641024, 37014912, 37238432, 37540692, 37786056, 37836288, 38136576, 38931088, 39328344, 39428928, 40379904, 40463808, 40623744, 41038272, 41221152, 41893236, 42223104, 42509313, 42558208, 42844032, 42903648, 43013376, 43184064, 43797474, 44142336, 44492672, 45061632, 45521784, 45701712, 45883068, 46244352, 47109888, 47877984, 48582072, 49353216, 50054256, 50381408, 52024896, 52230528, 52437792, 52571904, 53530246, 53951744, 54164992, 54717696, 54961536, 55522368, 55857648, 56679084, 57125376, 57204864, 57578752, 58396632, 58992516, 59143392, 59457024, 60695712, 60935616, 61177424, 61831728, 62839854, 63334656, 63837312, 64776096, 65696211, 66213504, 66739008, 67592448, 68824602, 69366528, 69640704, 69917056, 70664832, 71816976, 73282048, 74029824, 74476864, 75081384, 75572112, 76273152, 77862176, 78656688, 78857856, 80295369, 80927616, 81247488, 82076544, 82442304, 83786472, 85018626, 85116416, 85688064, 85807296, 86026752, 86368128, 87594948, 88284672, 88985344, 91043568, 91403424, 91766136, 94219776, 95755968, 97164144, 100108512, 100762816, 103236903, 104049792, 104461056, 104875584, 105143808, 107060492, 107903488, 109435392, 109923072, 111044736, 111715296, 113358168, 114409728, 115157504, 116793264, 117985032, 118286784, 121391424, 121871232, 122354848, 123663456, 125679708, 126669312, 127674624, 129552192, 131392422, 132427008, 133478016, 135184896, 137649204, 138733056, 139834112, 141329664, 143633952, 148059648, 148953728, 150162768, 151144224, 155724352, 157313376, 157715712, 160590738, 161855232, 162494976, 164153088, 164884608, 167572944, 170037252, 171376128, 171614592, 172736256, 175189896, 177970688, 182087136, 182806848, 183532272, 191511936, 194328288, 200217024, 201525632, 206473806, 208099584, 208922112, 209751168, 214120984, 219846144, 222089472, 223430592, 226716336, 228819456, 233586528, 235970064, 236573568, 240886107, 242782848, 243742464, 244709696, 247326912, 251359416, 255349248, 259104384, 262784844, 264854016, 266956032, 275298408, 279668224, 282659328, 287267904, 297907456, 300325536, 302288448, 311448704, 314626752, 315431424, 321181476, 323710464, 328306176, 329769216, 335145888, 340074504, 343229184, 345472512, 350379792, 364174272, 365613696, 367064544, 383023872, 388656576, 400434048, 403051264, 412947612, 416199168, 419502336, 428241968, 444178944, 446861184, 453432672, 467173056, 471940128, 473147136, 481772214, 485565696, 487484928, 489419392, 494653824, 502718832, 518208768, 525569688, 533912064, 550596816, 574535808, 595814912, 600651072, 604576896, 622897408, 629253504, 642362952, 659538432, 670291776, 680149008, 686458368, 700759584, 722658321, 728348544, 731227392, 734129088, 766047744, 777313152, 800868096, 806102528, 825895224, 839004672, 856483936, 893722368, 906865344, 934346112, 943880256, 946294272, 963544428, 971131392, 978838784, 989307648, 1005437664, 1036417536, 1051139376, 1101193632, 1149071616, 1201302144, 1209153792, 1245794816, 1258507008, 1284725904, 1340583552, 1360298016, 1401519168, 1445316642, 1456697088, 1462454784, 1468258176, 1554626304, 1601736192, 1651790448, 1712967872, 1787444736, 1813730688, 1868692224, 1887760512, 1927088856, 1957677568, 1978615296, 2010875328, 2102278752, 2202387264, 2298143232, 2402604288, 2418307584, 2517014016, 2569451808, 2681167104, 2720596032, 2803038336, 2890633284, 2913394176, 2936516352, 3109252608, 3303580896, 3425935744, 3627461376, 3737384448, 3775521024, 3854177712, 4021750656, 4204557504, 4404774528, 4805208576, 5138903616, 5362334208, 5441192064, 5606076672, 5781266568, 5873032704, 6607161792, 6851871488, 7254922752, 7551042048, 7708355424, 8043501312, 8409115008, 8809549056, 10277807232, 10882384128, 11212153344, 11562533136, 13214323584, 13703742976, 15416710848, 16087002624, 16818230016, 17619098112, 20555614464, 21764768256, 23125066272, 26428647168, 30833421696, 33636460032, 41111228928, 46250132544, 52857294336, 61666843392, 92500265088, 123333686784, 185000530176, 370001060352]

約数ペア:

[(1, 370001060352), (2, 185000530176), (3, 123333686784), (4, 92500265088), (6, 61666843392), (7, 52857294336), (8, 46250132544), (9, 41111228928), (11, 33636460032), (12, 30833421696), (14, 26428647168), (16, 23125066272), (17, 21764768256), (18, 20555614464), (21, 17619098112), (22, 16818230016), (23, 16087002624), (24, 15416710848), (27, 13703742976), (28, 13214323584), (32, 11562533136), (33, 11212153344), (34, 10882384128), (36, 10277807232), (42, 8809549056), (44, 8409115008), (46, 8043501312), (48, 7708355424), (49, 7551042048), (51, 7254922752), (54, 6851871488), (56, 6607161792), (63, 5873032704), (64, 5781266568), (66, 5606076672), (68, 5441192064), (69, 5362334208), (72, 5138903616), (77, 4805208576), (84, 4404774528), (88, 4204557504), (92, 4021750656), (96, 3854177712), (98, 3775521024), (99, 3737384448), (102, 3627461376), (108, 3425935744), (112, 3303580896), (119, 3109252608), (126, 2936516352), (127, 2913394176), (128, 2890633284), (132, 2803038336), (136, 2720596032), (138, 2681167104), (144, 2569451808), (147, 2517014016), (153, 2418307584), (154, 2402604288), (161, 2298143232), (168, 2202387264), (176, 2102278752), (184, 2010875328), (187, 1978615296), (189, 1957677568), (192, 1927088856), (196, 1887760512), (198, 1868692224), (204, 1813730688), (207, 1787444736), (216, 1712967872), (224, 1651790448), (231, 1601736192), (238, 1554626304), (252, 1468258176), (253, 1462454784), (254, 1456697088), (256, 1445316642), (264, 1401519168), (272, 1360298016), (276, 1340583552), (288, 1284725904), (294, 1258507008), (297, 1245794816), (306, 1209153792), (308, 1201302144), (322, 1149071616), (336, 1101193632), (352, 1051139376), (357, 1036417536), (368, 1005437664), (374, 989307648), (378, 978838784), (381, 971131392), (384, 963544428), (391, 946294272), (392, 943880256), (396, 934346112), (408, 906865344), (414, 893722368), (432, 856483936), (441, 839004672), (448, 825895224), (459, 806102528), (462, 800868096), (476, 777313152), (483, 766047744), (504, 734129088), (506, 731227392), (508, 728348544), (512, 722658321), (528, 700759584), (539, 686458368), (544, 680149008), (552, 670291776), (561, 659538432), (576, 642362952), (588, 629253504), (594, 622897408), (612, 604576896), (616, 600651072), (621, 595814912), (644, 574535808), (672, 550596816), (693, 533912064), (704, 525569688), (714, 518208768), (736, 502718832), (748, 494653824), (756, 489419392), (759, 487484928), (762, 485565696), (768, 481772214), (782, 473147136), (784, 471940128), (792, 467173056), (816, 453432672), (828, 446861184), (833, 444178944), (864, 428241968), (882, 419502336), (889, 416199168), (896, 412947612), (918, 403051264), (924, 400434048), (952, 388656576), (966, 383023872), (1008, 367064544), (1012, 365613696), (1016, 364174272), (1056, 350379792), (1071, 345472512), (1078, 343229184), (1088, 340074504), (1104, 335145888), (1122, 329769216), (1127, 328306176), (1143, 323710464), (1152, 321181476), (1173, 315431424), (1176, 314626752), (1188, 311448704), (1224, 302288448), (1232, 300325536), (1242, 297907456), (1288, 287267904), (1309, 282659328), (1323, 279668224), (1344, 275298408), (1386, 266956032), (1397, 264854016), (1408, 262784844), (1428, 259104384), (1449, 255349248), (1472, 251359416), (1496, 247326912), (1512, 244709696), (1518, 243742464), (1524, 242782848), (1536, 240886107), (1564, 236573568), (1568, 235970064), (1584, 233586528), (1617, 228819456), (1632, 226716336), (1656, 223430592), (1666, 222089472), (1683, 219846144), (1728, 214120984), (1764, 209751168), (1771, 208922112), (1778, 208099584), (1792, 206473806), (1836, 201525632), (1848, 200217024), (1904, 194328288), (1932, 191511936), (2016, 183532272), (2024, 182806848), (2032, 182087136), (2079, 177970688), (2112, 175189896), (2142, 172736256), (2156, 171614592), (2159, 171376128), (2176, 170037252), (2208, 167572944), (2244, 164884608), (2254, 164153088), (2277, 162494976), (2286, 161855232), (2304, 160590738), (2346, 157715712), (2352, 157313376), (2376, 155724352), (2448, 151144224), (2464, 150162768), (2484, 148953728), (2499, 148059648), (2576, 143633952), (2618, 141329664), (2646, 139834112), (2667, 138733056), (2688, 137649204), (2737, 135184896), (2772, 133478016), (2794, 132427008), (2816, 131392422), (2856, 129552192), (2898, 127674624), (2921, 126669312), (2944, 125679708), (2992, 123663456), (3024, 122354848), (3036, 121871232), (3048, 121391424), (3128, 118286784), (3136, 117985032), (3168, 116793264), (3213, 115157504), (3234, 114409728), (3264, 113358168), (3312, 111715296), (3332, 111044736), (3366, 109923072), (3381, 109435392), (3429, 107903488), (3456, 107060492), (3519, 105143808), (3528, 104875584), (3542, 104461056), (3556, 104049792), (3584, 103236903), (3672, 100762816), (3696, 100108512), (3808, 97164144), (3864, 95755968), (3927, 94219776), (4032, 91766136), (4048, 91403424), (4064, 91043568), (4158, 88985344), (4191, 88284672), (4224, 87594948), (4284, 86368128), (4301, 86026752), (4312, 85807296), (4318, 85688064), (4347, 85116416), (4352, 85018626), (4416, 83786472), (4488, 82442304), (4508, 82076544), (4554, 81247488), (4572, 80927616), (4608, 80295369), (4692, 78857856), (4704, 78656688), (4752, 77862176), (4851, 76273152), (4896, 75572112), (4928, 75081384), (4968, 74476864), (4998, 74029824), (5049, 73282048), (5152, 71816976), (5236, 70664832), (5292, 69917056), (5313, 69640704), (5334, 69366528), (5376, 68824602), (5474, 67592448), (5544, 66739008), (5588, 66213504), (5632, 65696211), (5712, 64776096), (5796, 63837312), (5842, 63334656), (5888, 62839854), (5984, 61831728), (6048, 61177424), (6072, 60935616), (6096, 60695712), (6223, 59457024), (6256, 59143392), (6272, 58992516), (6336, 58396632), (6426, 57578752), (6468, 57204864), (6477, 57125376), (6528, 56679084), (6624, 55857648), (6664, 55522368), (6732, 54961536), (6762, 54717696), (6831, 54164992), (6858, 53951744), (6912, 53530246), (7038, 52571904), (7056, 52437792), (7084, 52230528), (7112, 52024896), (7344, 50381408), (7392, 50054256), (7497, 49353216), (7616, 48582072), (7728, 47877984), (7854, 47109888), (8001, 46244352), (8064, 45883068), (8096, 45701712), (8128, 45521784), (8211, 45061632), (8316, 44492672), (8382, 44142336), (8448, 43797474), (8568, 43184064), (8602, 43013376), (8624, 42903648), (8636, 42844032), (8694, 42558208), (8704, 42509313), (8763, 42223104), (8832, 41893236), (8976, 41221152), (9016, 41038272), (9108, 40623744), (9144, 40463808), (9163, 40379904), (9384, 39428928), (9408, 39328344), (9504, 38931088), (9702, 38136576), (9779, 37836288), (9792, 37786056), (9856, 37540692), (9936, 37238432), (9996, 37014912), (10098, 36641024), (10143, 36478464), (10304, 35908488), (10472, 35332416), (10557, 35047936), (10584, 34958528), (10626, 34820352), (10668, 34683264), (10752, 34412301), (10948, 33796224), (11088, 33369504), (11176, 33106752), (11424, 32388048), (11592, 31918656), (11684, 31667328), (11776, 31419927), (11781, 31406592), (11968, 30915864), (12096, 30588712), (12144, 30467808), (12192, 30347856), (12397, 29846016), (12446, 29728512), (12512, 29571696), (12544, 29496258), (12573, 29428224), (12672, 29198316), (12852, 28789376), (12903, 28675584), (12936, 28602432), (12954, 28562688), (13056, 28339542), (13248, 27928824), (13328, 27761184), (13464, 27480768), (13524, 27358848), (13662, 27082496), (13716, 26975872), (13824, 26765123), (14076, 26285952), (14112, 26218896), (14168, 26115264), (14224, 26012448), (14553, 25424384), (14688, 25190704), (14784, 25027128), (14994, 24676608), (15113, 24482304), (15232, 24291036), (15456, 23938992), (15708, 23554944), (15939, 23213568), (16002, 23122176), (16128, 22941534), (16192, 22850856), (16256, 22760892), (16422, 22530816), (16632, 22246336), (16764, 22071168), (16896, 21898737), (17136, 21592032), (17204, 21506688), (17248, 21451824), (17272, 21422016), (17388, 21279104), (17526, 21111552), (17664, 20946618), (17952, 20610576), (18032, 20519136), (18216, 20311872), (18288, 20231904), (18326, 20189952), (18669, 19819008), (18768, 19714464), (18816, 19664172), (19008, 19465544), (19159, 19312128), (19404, 19068288), (19431, 19041792), (19558, 18918144), (19584, 18893028), (19712, 18770346), (19872, 18619216), (19992, 18507456), (20196, 18320512), (20286, 18239232), (20447, 18095616), (20608, 17954244), (20944, 17666208), (21114, 17523968), (21168, 17479264), (21252, 17410176), (21336, 17341632), (21896, 16898112), (22176, 16684752), (22352, 16553376), (22491, 16451072), (22848, 16194024), (23184, 15959328), (23368, 15833664), (23562, 15703296), (23749, 15579648), (23936, 15457932), (24003, 15414784), (24192, 15294356), (24288, 15233904), (24384, 15173928), (24633, 15020544), (24794, 14923008), (24892, 14864256), (25024, 14785848), (25088, 14748129), (25146, 14714112), (25344, 14599158), (25704, 14394688), (25806, 14337792), (25872, 14301216), (25908, 14281344), (26112, 14169771), (26289, 14074368), (26496, 13964412), (26656, 13880592), (26928, 13740384), (27048, 13679424), (27324, 13541248), (27432, 13487936), (27489, 13459968), (28152, 13142976), (28224, 13109448), (28336, 13057632), (28448, 13006224), (29106, 12712192), (29337, 12612096), (29376, 12595352), (29568, 12513564), (29988, 12338304), (30107, 12289536), (30226, 12241152), (30429, 12159488), (30464, 12145518), (30912, 11969496), (31416, 11777472), (31878, 11606784), (32004, 11561088), (32131, 11515392), (32256, 11470767), (32384, 11425428), (32512, 11380446), (32844, 11265408), (33264, 11123168), (33528, 11035584), (34272, 10796016), (34408, 10753344), (34496, 10725912), (34544, 10711008), (34776, 10639552), (35052, 10555776), (35328, 10473309), (35343, 10468864), (35904, 10305288), (36064, 10259568), (36432, 10155936), (36576, 10115952), (36652, 10094976), (37191, 9948672), (37338, 9909504), (37536, 9857232), (37632, 9832086), (37719, 9809408), (38016, 9732772), (38318, 9656064), (38709, 9558528), (38808, 9534144), (38862, 9520896), (39116, 9459072), (39168, 9446514), (39424, 9385173), (39744, 9309608), (39984, 9253728), (40392, 9160256), (40572, 9119616), (40894, 9047808), (41216, 8977122), (41888, 8833104), (42228, 8761984), (42336, 8739632), (42504, 8705088), (42672, 8670816), (43792, 8449056), (44352, 8342376), (44704, 8276688), (44982, 8225536), (45339, 8160768), (45696, 8097012), (46368, 7979664), (46736, 7916832), (47124, 7851648), (47498, 7789824), (47817, 7737856), (47872, 7728966), (48006, 7707392), (48384, 7647178), (48576, 7616952), (48768, 7586964), (49266, 7510272), (49588, 7461504), (49657, 7451136), (49784, 7432128), (50048, 7392924), (50292, 7357056), (50688, 7299579), (51408, 7197344), (51612, 7168896), (51744, 7150608), (51816, 7140672), (52578, 7037184), (52992, 6982206), (53312, 6940296), (53856, 6870192), (54096, 6839712), (54648, 6770624), (54864, 6743968), (54978, 6729984), (56007, 6606336), (56304, 6571488), (56448, 6554724), (56672, 6528816), (56896, 6503112), (57477, 6437376), (58212, 6356096), (58293, 6347264), (58674, 6306048), (58752, 6297676), (59136, 6256782), (59976, 6169152), (60214, 6144768), (60452, 6120576), (60858, 6079744), (60928, 6072759), (61341, 6031872), (61824, 5984748), (62832, 5888736), (63756, 5803392), (64008, 5780544), (64262, 5757696), (64768, 5712714), (65024, 5690223), (65688, 5632704), (66528, 5561584), (67056, 5517792), (68453, 5405184), (68544, 5398008), (68816, 5376672), (68992, 5362956), (69088, 5355504), (69552, 5319776), (70104, 5277888), (70686, 5234432), (71247, 5193216), (71808, 5152644), (72128, 5129784), (72864, 5077968), (73152, 5057976), (73304, 5047488), (73899, 5006848), (74382, 4974336), (74676, 4954752), (75072, 4928616), (75264, 4916043), (75438, 4904704), (76032, 4866386), (76636, 4828032), (77418, 4779264), (77616, 4767072), (77724, 4760448), (78232, 4729536), (78336, 4723257), (78867, 4691456), (79488, 4654804), (79968, 4626864), (80784, 4580128), (81144, 4559808), (81788, 4523904), (82432, 4488561), (82467, 4486656), (83776, 4416552), (84456, 4380992), (84672, 4369816), (85008, 4352544), (85344, 4335408), (87584, 4224528), (88011, 4204032), (88704, 4171188), (89408, 4138344), (89964, 4112768), (90321, 4096512), (90678, 4080384), (91392, 4048506), (92736, 3989832), (93472, 3958416), (94248, 3925824), (94996, 3894912), (95634, 3868928), (95744, 3864483), (96012, 3853696), (96393, 3838464), (96768, 3823589), (97152, 3808476), (97536, 3793482), (98532, 3755136), (99176, 3730752), (99314, 3725568), (99568, 3716064), (100096, 3696462), (100584, 3678528), (102816, 3598672), (103224, 3584448), (103488, 3575304), (103632, 3570336), (105156, 3518592), (105791, 3497472), (105984, 3491103), (106624, 3470148), (107712, 3435096), (108192, 3419856), (109296, 3385312), (109728, 3371984), (109956, 3364992), (111573, 3316224), (112014, 3303168), (112608, 3285744), (112896, 3277362), (113344, 3264408), (113792, 3251556), (114954, 3218688), (116127, 3186176), (116424, 3178048), (116586, 3173632), (117348, 3153024), (117504, 3148838), (118272, 3128391), (119952, 3084576), (120428, 3072384), (120904, 3060288), (121716, 3039872), (122682, 3015936), (123648, 2992374), (125664, 2944368), (127512, 2901696), (128016, 2890272), (128524, 2878848), (129536, 2856357), (131376, 2816352), (133056, 2780792), (134112, 2758896), (136017, 2720256), (136906, 2702592), (137088, 2699004), (137632, 2688336), (137984, 2681478), (138176, 2677752), (139104, 2659888), (140208, 2638944), (141372, 2617216), (142494, 2596608), (143129, 2585088), (143616, 2576322), (144256, 2564892), (145728, 2538984), (146304, 2528988), (146608, 2523744), (147798, 2503424), (148764, 2487168), (148971, 2483712), (149352, 2477376), (150144, 2464308), (150876, 2452352), (152064, 2433193), (153272, 2414016), (154836, 2389632), (155232, 2383536), (155448, 2380224), (156464, 2364768), (157734, 2345728), (158976, 2327402), (159936, 2313432), (161568, 2290064), (162288, 2279904), (163576, 2261952), (164934, 2243328), (166243, 2225664), (167552, 2208276), (168021, 2202112), (168912, 2190496), (169344, 2184908), (170016, 2176272), (170688, 2167704), (172431, 2145792), (175168, 2112264), (176022, 2102016), (177408, 2085594), (178816, 2069172), (179928, 2056384), (180642, 2048256), (181356, 2040192), (182784, 2024253), (184023, 2010624), (185472, 1994916), (186944, 1979208), (188496, 1962912), (189992, 1947456), (191268, 1934464), (192024, 1926848), (192786, 1919232), (194304, 1904238), (195072, 1896741), (197064, 1877568), (198352, 1865376), (198628, 1862784), (199136, 1858032), (200192, 1848231), (201168, 1839264), (205359, 1801728), (205632, 1799336), (206448, 1792224), (206976, 1787652), (207264, 1785168), (210312, 1759296), (210749, 1755648), (211582, 1748736), (213248, 1735074), (213741, 1731072), (215424, 1717548), (216384, 1709928), (218592, 1692656), (219456, 1685992), (219912, 1682496), (223146, 1658112), (224028, 1651584), (224917, 1645056), (225216, 1642872), (225792, 1638681), (226688, 1632204), (227584, 1625778), (229908, 1609344), (232254, 1593088), (232848, 1589024), (233172, 1586816), (234696, 1576512), (235008, 1574419), (239904, 1542288), (240856, 1536192), (241808, 1530144), (243432, 1519936), (245364, 1507968), (247296, 1496187), (247401, 1495552), (251328, 1472184), (255024, 1450848), (256032, 1445136), (257048, 1439424), (262752, 1408176), (264033, 1401344), (266112, 1390396), (268224, 1379448), (270963, 1365504), (272034, 1360128), (273812, 1351296), (274176, 1349502), (275264, 1344168), (275968, 1340739), (276352, 1338876), (278208, 1329944), (280416, 1319472), (282744, 1308608), (284988, 1298304), (286258, 1292544), (287232, 1288161), (288512, 1282446), (289179, 1279488), (291456, 1269492), (292608, 1264494), (293216, 1261872), (295596, 1251712), (297528, 1243584), (297942, 1241856), (298704, 1238688), (300288, 1232154), (301752, 1226176), (306544, 1207008), (309672, 1194816), (310464, 1191768), (310896, 1190112), (312928, 1182384), (315468, 1172864), (317373, 1165824), (317952, 1163701), (319872, 1156716), (323136, 1145032), (324576, 1139952), (327152, 1130976), (329868, 1121664), (332486, 1112832), (334719, 1105408), (335104, 1104138), (336042, 1101056), (337824, 1095248), (338688, 1092454), (340032, 1088136), (341376, 1083852), (344862, 1072896), (347599, 1064448), (350336, 1056132), (352044, 1051008), (354816, 1042797), (357632, 1034586), (359856, 1028192), (361284, 1024128), (362712, 1020096), (368046, 1005312), (370944, 997458), (373888, 989604), (376992, 981456), (379984, 973728), (382536, 967232), (384048, 963424), (385572, 959616), (388608, 952119), (394128, 938784), (396704, 932688), (397256, 931392), (398272, 929016), (402336, 919632), (408051, 906752), (410718, 900864), (411264, 899668), (412896, 896112), (413952, 893826), (414528, 892584), (420624, 879648), (421498, 877824), (423164, 874368), (426496, 867537), (427482, 865536), (429387, 861696), (430848, 858774), (432768, 854964), (437184, 846328), (438912, 842996), (439824, 841248), (446292, 829056), (446913, 827904), (448056, 825792), (449834, 822528), (450432, 821436), (453376, 816102), (455168, 812889), (459816, 804672), (464508, 796544), (465696, 794512), (466344, 793408), (469392, 788256), (479808, 771144), (481712, 768096), (483616, 765072), (486864, 759968), (490728, 753984), (494802, 747776), (498729, 741888), (502656, 736092), (510048, 725424), (512064, 722568), (514096, 719712), (517293, 715264), (525504, 704088), (528066, 700672), (532224, 695198), (536448, 689724), (541926, 682752), (544068, 680064), (546227, 677376), (547624, 675648), (548352, 674751), (550528, 672084), (552069, 670208), (552704, 669438), (556416, 664972), (560832, 659736), (565488, 654304), (569976, 649152), (572516, 646272), (577024, 641223), (578358, 639744), (582912, 634746), (585216, 632247), (586432, 630936), (591192, 625856), (595056, 621792), (595884, 620928), (597408, 619344), (600576, 616077), (603504, 613088)]