4316709462912

素因数分解:

$2^7\times 3^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{181}}^1$

素因数の和:326

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 49, 54, 56, 59, 62, 63, 64, 66, 72, 77, 84, 88, 93, 96, 98, 99, 108, 112, 118, 124, 126, 128, 132, 144, 147, 154, 168, 176, 177, 181, 186, 189, 192, 196, 198, 216, 217, 224, 231, 236, 248, 252, 264, 279, 288, 294, 297, 308, 336, 341, 343, 352, 354, 362, 372, 378, 384, 392, 396, 413, 432, 434, 441, 448, 462, 472, 496, 504, 528, 531, 539, 543, 558, 576, 588, 594, 616, 649, 651, 672, 682, 686, 693, 704, 708, 724, 744, 756, 784, 792, 826, 837, 864, 868, 882, 896, 924, 944, 992, 1008, 1023, 1029, 1056, 1062, 1078, 1086, 1116, 1152, 1176, 1188, 1232, 1239, 1267, 1298, 1302, 1323, 1344, 1364, 1372, 1386, 1408, 1416, 1448, 1488, 1512, 1519, 1568, 1584, 1593, 1617, 1629, 1652, 1674, 1728, 1736, 1764, 1829, 1848, 1888, 1947, 1953, 1984, 1991, 2016, 2046, 2058, 2079, 2112, 2124, 2156, 2172, 2232, 2352, 2376, 2387, 2464, 2478, 2534, 2596, 2604, 2646, 2688, 2728, 2744, 2772, 2832, 2891, 2896, 2976, 3024, 3038, 3069, 3087, 3136, 3168, 3186, 3234, 3258, 3304, 3348, 3456, 3472, 3528, 3658, 3696, 3717, 3773, 3776, 3801, 3894, 3906, 3968, 3982, 4032, 4092, 4116, 4158, 4224, 4248, 4312, 4344, 4464, 4543, 4557, 4704, 4752, 4774, 4851, 4887, 4928, 4956, 5068, 5192, 5208, 5292, 5456, 5487, 5488, 5544, 5611, 5664, 5782, 5792, 5841, 5859, 5952, 5973, 6048, 6076, 6138, 6174, 6272, 6336, 6372, 6468, 6516, 6608, 6696, 6944, 7056, 7161, 7316, 7392, 7434, 7546, 7552, 7602, 7788, 7812, 7964, 8064, 8184, 8232, 8316, 8496, 8624, 8673, 8688, 8869, 8928, 9086, 9114, 9207, 9261, 9408, 9504, 9548, 9702, 9774, 9856, 9912, 10136, 10384, 10416, 10584, 10633, 10679, 10912, 10974, 10976, 11088, 11151, 11222, 11319, 11328, 11403, 11564, 11584, 11682, 11718, 11904, 11946, 12096, 12152, 12276, 12348, 12672, 12744, 12803, 12936, 13032, 13216, 13392, 13629, 13671, 13888, 13937, 14112, 14322, 14553, 14632, 14784, 14868, 15092, 15204, 15576, 15624, 15928, 16368, 16461, 16464, 16632, 16709, 16833, 16992, 17248, 17346, 17376, 17523, 17738, 17856, 17919, 18172, 18228, 18414, 18522, 18816, 19008, 19096, 19404, 19548, 19824, 20119, 20237, 20272, 20768, 20832, 21168, 21266, 21358, 21483, 21824, 21948, 21952, 22176, 22302, 22444, 22638, 22656, 22806, 23128, 23168, 23364, 23436, 23892, 24192, 24304, 24552, 24696, 25488, 25606, 25872, 26019, 26064, 26432, 26607, 26784, 27258, 27342, 27776, 27874, 28224, 28644, 29106, 29264, 29568, 29736, 30184, 30408, 31152, 31248, 31801, 31856, 31899, 32037, 32736, 32922, 32928, 33264, 33418, 33666, 33957, 33984, 34209, 34496, 34692, 34752, 35046, 35476, 35712, 35838, 36344, 36456, 36828, 37044, 38016, 38192, 38409, 38808, 39096, 39277, 39648, 40238, 40474, 40544, 40887, 41013, 41536, 41664, 41811, 42336, 42532, 42716, 42966, 43648, 43896, 43904, 44352, 44604, 44888, 45276, 45612, 46256, 46728, 46872, 47784, 48608, 49104, 49383, 49392, 50127, 50499, 50976, 51212, 51744, 52038, 52128, 52864, 53214, 53568, 53757, 54516, 54684, 55748, 56448, 57288, 58212, 58528, 59472, 60357, 60368, 60711, 60816, 61721, 62083, 62304, 62496, 63602, 63712, 63798, 64074, 64449, 65472, 65844, 65856, 66528, 66836, 67332, 67914, 67968, 68418, 68992, 69384, 69504, 70092, 70952, 71676, 72688, 72912, 73656, 74088, 74753, 76384, 76818, 77616, 78057, 78192, 78554, 79296, 79821, 80476, 80948, 81088, 81774, 82026, 83072, 83328, 83622, 84672, 85064, 85432, 85932, 87792, 88704, 89208, 89621, 89776, 90552, 91224, 92512, 93456, 93744, 95403, 95568, 95697, 96111, 97216, 97559, 98208, 98766, 98784, 100254, 100998, 101871, 101952, 102424, 103488, 104076, 104256, 106428, 107136, 107514, 109032, 109368, 111496, 114576, 115227, 116424, 116963, 117056, 117469, 117831, 118944, 120714, 120736, 121422, 121632, 122661, 123442, 124166, 124608, 124992, 125433, 127204, 127424, 127596, 128148, 128898, 130944, 131688, 131712, 133056, 133672, 134664, 135828, 136836, 138768, 140184, 140833, 141904, 143352, 145376, 145824, 147312, 148176, 149506, 150381, 151497, 152768, 153636, 155232, 156114, 156384, 157108, 158592, 159642, 160952, 161896, 162176, 163548, 164052, 167244, 169344, 170128, 170864, 171864, 175584, 178416, 179242, 179552, 181071, 181104, 182133, 182448, 185024, 185163, 186249, 186912, 187488, 190806, 191136, 191394, 192222, 194432, 195118, 196416, 197532, 197568, 200508, 201996, 203742, 203904, 204848, 206976, 208152, 208512, 212856, 215028, 218064, 218736, 222607, 222992, 224259, 229152, 230454, 232848, 233926, 234112, 234938, 235662, 237888, 239463, 241428, 241472, 242844, 243264, 245322, 246884, 248332, 249216, 249984, 250866, 254408, 254848, 255192, 256296, 257796, 263376, 266112, 267344, 268863, 269328, 271656, 273672, 274939, 277536, 280368, 281666, 283808, 286209, 286704, 287091, 288333, 290752, 291648, 292677, 294624, 296352, 299012, 300762, 302994, 305536, 307272, 310464, 312228, 312768, 314216, 319284, 321904, 323792, 327096, 328104, 331049, 334488, 340256, 341728, 343728, 345681, 350889, 351168, 352407, 353493, 356832, 358484, 359104, 362142, 362208, 364266, 364896, 370048, 370326, 372498, 373824, 374976, 376299, 381612, 382272, 382788, 384444, 390236, 392832, 395064, 395136, 401016, 403992, 407484, 409696, 416304, 422499, 425712, 430056, 432047, 436128, 437472, 445214, 445984, 448518, 451143, 458304, 460908, 465696, 467852, 469876, 471324, 475776, 478926, 482856, 482944, 485688, 486528, 490644, 493768, 496664, 501732, 508816, 510384, 512592, 515592, 523271, 526752, 534688, 537726, 538656, 543213, 543312, 546399, 547344, 549878, 555072, 555489, 558747, 560736, 563332, 567616, 572418, 573408, 574182, 576666, 581504, 583296, 585354, 589248, 592704, 598024, 601524, 605988, 614544, 620928, 624456, 625536, 627347, 628432, 638568, 643808, 647584, 654192, 656208, 662098, 667821, 668976, 672777, 680512, 682913, 683456, 687456, 691362, 701778, 702336, 704814, 706986, 713664, 716968, 718208, 724284, 724416, 728532, 729792, 740652, 744996, 747648, 749952, 752598, 763224, 764544, 765576, 768888, 780472, 790128, 802032, 806589, 807984, 814968, 819392, 822283, 824817, 832608, 844998, 851424, 858627, 860112, 864094, 872256, 874944, 878031, 890428, 891968, 897036, 902286, 916608, 921816, 931392, 935704, 939752, 942648, 957852, 965712, 971376, 981288, 985831, 987536, 993147, 993328, 1003464, 1017632, 1020768, 1025184, 1031184, 1046542, 1052667, 1053504, 1057221, 1060479, 1069376, 1075452, 1077312, 1086426, 1086624, 1092798, 1094688, 1099756, 1110144, 1110978, 1117494, 1121472, 1126664, 1135232, 1144836, 1146816, 1148364, 1153332, 1170708, 1178496, 1185408, 1196048, 1203048, 1211976, 1229088, 1248912, 1254694, 1256864, 1267497, 1277136, 1287616, 1295168, 1296141, 1308384, 1312416, 1324196, 1335642, 1337952, 1345554, 1361024, 1365826, 1366912, 1374912, 1382724, 1403556, 1409628, 1413972, 1427328, 1433936, 1448568, 1448832, 1457064, 1459584, 1481304, 1489992, 1505196, 1526448, 1531152, 1537776, 1560944, 1569813, 1580256, 1604064, 1613178, 1615968, 1629936, 1638784, 1644566, 1649634, 1665216, 1666467, 1676241, 1689996, 1702848, 1717254, 1720224, 1728188, 1744512, 1749888, 1756062, 1780856, 1783936, 1794072, 1804572, 1843632, 1862784, 1871408, 1879504, 1882041, 1885296, 1915704, 1924573, 1931424, 1942752, 1962576, 1971662, 1975072, 1986294, 1986656, 2003463, 2006928, 2018331, 2035264, 2041536, 2048739, 2050368, 2062368, 2093084, 2105334, 2107008, 2114442, 2120958, 2138752, 2150904, 2154624, 2172852, 2173248, 2185596, 2189376, 2199512, 2221956, 2234988, 2242944, 2253328, 2289672, 2293632, 2296728, 2306664, 2317343, 2341416, 2392096, 2406096, 2419767, 2423952, 2458176, 2466849, 2474451, 2497824, 2509388, 2513728, 2534994, 2554272, 2575232, 2590336, 2592282, 2616768, 2624832, 2634093, 2648392, 2671284, 2675904, 2691108, 2731652, 2749824, 2765448, 2807112, 2819256, 2827944, 2867872, 2897136, 2914128, 2957493, 2962608, 2979441, 2979984, 3010392, 3024329, 3052896, 3062304, 3075552, 3121888, 3139626, 3158001, 3160512, 3171663, 3208128, 3226356, 3231936, 3259872, 3289132, 3299268, 3330432, 3332934, 3352482, 3379992, 3405696, 3434508, 3440448, 3456376, 3512124, 3561712, 3588144, 3609144, 3641539, 3662897, 3687264, 3742816, 3759008, 3764082, 3770592, 3802491, 3831408, 3849146, 3862848, 3885504, 3888423, 3925152, 3943324, 3950144, 3972588, 3973312, 4006926, 4013856, 4036662, 4070528, 4083072, 4097478, 4100736, 4124736, 4186168, 4210668, 4228884, 4241916, 4301808, 4345704, 4346496, 4371192, 4378752, 4399024, 4443912, 4469976, 4506656, 4579344, 4593456, 4613328, 4634686, 4682832, 4709439, 4784192, 4812192, 4839534, 4847904, 4916352, 4933698, 4948902, 4995648, 5018776, 5027456, 5069988, 5108544, 5184564, 5233536, 5249664, 5268186, 5296784, 5342568, 5351808, 5382216, 5463304, 5530896, 5614224, 5638512, 5646123, 5655888, 5735744, 5755981, 5773719, 5794272, 5828256, 5914986, 5925216, 5958882, 5959968, 6010389, 6020784, 6048658, 6105792, 6124608, 6146217, 6151104, 6243776, 6279252, 6316002, 6321024, 6343326, 6416256, 6452712, 6463872, 6519744, 6578264, 6598536, 6665868, 6704964, 6759984, 6869016, 6880896, 6900817, 6912752, 6952029, 7024248, 7123424, 7176288, 7218288, 7283078, 7325794, 7374528, 7400547, 7423353, 7485632, 7518016, 7528164, 7541184, 7604982, 7662816, 7698292, 7725696, 7771008, 7776846, 7850304, 7886648, 7900288, 7945176, 7946624, 8013852, 8027712, 8073324, 8194956, 8249472, 8372336, 8421336, 8457768, 8483832, 8603616, 8691408, 8742384, 8798048, 8872479, 8887824, 8938323, 8939952, 9013312, 9072987, 9158688, 9186912, 9226656, 9269372, 9365664, 9418878, 9568384, 9624384, 9679068, 9695808, 9867396, 9897804, 9991296, 10037552, 10139976, 10217088, 10369128, 10536372, 10593568, 10685136, 10764432, 10924617, 10926608, 10988691, 11061792, 11228448, 11277024, 11292246, 11311776, 11471488, 11511962, 11547438, 11588544, 11656512, 11665269, 11829972, 11850432, 11917764, 11919936, 12020778, 12041568, 12097316, 12211584, 12249216, 12292434, 12302208, 12487552, 12558504, 12632004, 12686652, 12905424, 13039488, 13156528, 13197072, 13331736, 13409928, 13519968, 13738032, 13801634, 13825504, 13904058, 14048496, 14128317, 14246848, 14352576, 14436576, 14566156, 14651588, 14749056, 14801094, 14846706, 14971264, 15036032, 15056328, 15082368, 15209964, 15325632, 15396584, 15553692, 15700608, 15773296, 15890352, 16027704, 16055424, 16146648, 16221401, 16389912, 16744672, 16842672, 16915536, 16938369, 16967664, 17207232, 17267943, 17321157, 17382816, 17484768, 17596096, 17744958, 17775648, 17876646, 17879904, 18026624, 18145974, 18317376, 18373824, 18438651, 18453312, 18538744, 18731328, 18837756, 19248768, 19358136, 19391616, 19734792, 19795608, 20075104, 20279952, 20702451, 20738256, 20856087, 21072744, 21170303, 21187136, 21370272, 21528864, 21849234, 21853216, 21977382, 22123584, 22201641, 22456896, 22554048, 22584492, 22623552, 23023924, 23094876, 23177088, 23313024, 23330538, 23659944, 23700864, 23835528, 23839872, 24041556, 24083136, 24194632, 24584868, 25117008, 25264008, 25373304, 25490773, 25810848, 26313056, 26394144, 26617437, 26663472, 26819856, 27039936, 27218961, 27476064, 27603268, 27651008, 27808116, 28096992, 28256634, 28493696, 28705152, 28873152, 29132312, 29303176, 29602188, 29693412, 30112656, 30419928, 30651264, 30793168, 31107384, 31546592, 31780704, 32055408, 32293296, 32442802, 32773851, 32779824, 32966073, 33489344, 33685344, 33831072, 33876738, 33935328, 34414464, 34535886, 34642314, 34765632, 34969536, 35192192, 35489916, 35551296, 35753292, 35759808, 36291948, 36634752, 36747648, 36877302, 36906624, 37077488, 37462656, 37675512, 38716272, 39469584, 39591216, 40150208, 40291867, 40559904, 41404902, 41476512, 41712174, 42145488, 42340606, 42374272, 42740544, 43057728, 43698468, 43706432, 43954764, 44247168, 44403282, 44913792, 45108096, 45168984, 45247104, 46047848, 46189752, 46661076, 47319888, 47671056, 48083112, 48166272, 48389264, 48664203, 49169736, 50234016, 50528016, 50746608, 50981546, 51621696, 51803829, 51963471, 52626112, 52788288, 53234874, 53326944, 53639712, 54079872, 54437922, 54952128, 55206536, 55302016, 55616232, 56193984, 56513268, 57746304, 58264624, 58606352, 59204376, 59386824, 60225312, 60839856, 61586336, 62107353, 62214768, 62568261, 63093184, 63510909, 63561408, 64110816, 64586592, 64885604, 65547702, 65559648, 65932146, 66978688, 67370688, 67662144, 67753476, 67870656, 69071772, 69284628, 69531264, 69939072, 70979832, 71102592, 71506584, 71519616, 72583896, 73754604, 74154976, 75351024, 76472319, 77432544, 78939168, 79182432, 80300416, 80583734, 81119808, 81656883, 82809804, 82953024, 83424348, 84290976, 84681212, 85481088, 86115456, 87396936, 87412864, 87909528, 88806564, 90337968, 92095696, 92379504, 93322152, 94639776, 95342112, 96166224, 96778528, 97328406, 98321553, 98339472, 98898219, 100468032, 101056032, 101493216, 101963092, 103243392, 103607658, 103926942, 105252224, 105576576, 106469748, 106653888, 107279424, 108875844, 109904256, 110413072, 111232464, 112387968, 113026536, 113549807, 116529248, 117212704, 118408752, 118773648, 120450624, 120875601, 121679712, 123172672, 124214706, 124429536, 125136522, 126186368, 127021818, 127122816, 128221632, 129173184, 129771208, 131095404, 131119296, 131864292, 134741376, 135324288, 135506952, 135741312, 138143544, 138569256, 141959664, 143013168, 145167792, 145992609, 147509208, 148309952, 150702048, 152944638, 154865088, 155411487, 157878336, 158364864, 161167468, 162239616, 163313766, 165619608, 165906048, 166848696, 168581952, 169362424, 174793872, 175819056, 177613128, 178435411, 180675936, 184191392, 184759008, 186322059, 186644304, 189279552, 190532727, 190684224, 192332448, 193557056, 194656812, 196643106, 196678944, 197796438, 200936064, 202112064, 202986432, 203926184, 207215316, 207853884, 212939496, 213307776, 214558848, 217751688, 220826144, 222464928, 226053072, 227099614, 229416957, 233058496, 234425408, 236817504, 237547296, 240901248, 241751202, 243359424, 246345344, 248429412, 248859072, 250273044, 254043636, 256443264, 258346368, 259542416, 262190808, 262238592, 263728584, 271013904, 276287088, 277138512, 283919328, 286026336, 290335584, 291985218, 295018416, 296619904, 301404096, 305889276, 309730176, 310822974, 315756672, 316729728, 322334936, 326627532, 331239216, 333697392, 337163904, 338724848, 340649421, 349587744, 351638112, 355226256, 356870822, 361351872, 362626803, 368382784, 369518016, 372644118, 373288608, 378559104, 381065454, 381368448, 384664896, 387114112, 389313624, 393286212, 393357888, 395592876, 404224128, 405972864, 407852368, 414430632, 415707768, 425878992, 435503376, 437977827, 441652288, 444929856, 452106144, 454199228, 458833914, 466116992, 468850816, 473635008, 475094592, 483502404, 486718848, 496858824, 497718144, 500546088, 508087272, 519084832, 524381616, 527457168, 535306233, 542027808, 552574176, 554277024, 567838656, 571598181, 572052672, 580671168, 583970436, 590036832, 602808192, 611778552, 621645948, 644669872, 653255064, 662478432, 667394784, 677449696, 681298842, 688250871, 699175488, 703276224, 710452512, 713741644, 722703744, 725253606, 736765568, 739036032, 745288236, 746577216, 762130908, 769329792, 778627248, 786572424, 786715776, 791185752, 815704736, 828861264, 831415536, 851757984, 871006752, 875955654, 883304576, 889859712, 904212288, 908398456, 917667828, 947270016, 950189184, 967004808, 993717648, 1001092176, 1016174544, 1021948263, 1038169664, 1048763232, 1054914336, 1070612466, 1084055616, 1087880409, 1105148352, 1108554048, 1135677312, 1143196362, 1144105344, 1161342336, 1167940872, 1180073664, 1223557104, 1243291896, 1249047877, 1289339744, 1306510128, 1324956864, 1334789568, 1354899392, 1362597684, 1376501742, 1398350976, 1406552448, 1420905024, 1427483288, 1450507212, 1490576472, 1493154432, 1524261816, 1557254496, 1573144848, 1582371504, 1605918699, 1631409472, 1657722528, 1662831072, 1703515968, 1742013504, 1751911308, 1808424576, 1816796912, 1835335656, 1934009616, 1987435296, 2002184352, 2032349088, 2043896526, 2076339328, 2097526464, 2109828672, 2141224932, 2168111232, 2175760818, 2210296704, 2217108096, 2286392724, 2335881744, 2360147328, 2447114208, 2486583792, 2498095754, 2578679488, 2613020256, 2649913728, 2669579136, 2709798784, 2725195368, 2753003484, 2841810048, 2854966576, 2901014424, 2981152944, 3048523632, 3065844789, 3114508992, 3146289696, 3164743008, 3211837398, 3262818944, 3315445056, 3325662144, 3407031936, 3484027008, 3503822616, 3633593824, 3670671312, 3747143631, 3868019232, 3974870592, 4004368704, 4064698176, 4087793052, 4195052928, 4219657344, 4282449864, 4351521636, 4572785448, 4671763488, 4817756097, 4894228416, 4973167584, 4996191508, 5157358976, 5226040512, 5450390736, 5506006968, 5709933152, 5802028848, 5962305888, 6097047264, 6131689578, 6229017984, 6292579392, 6329486016, 6423674796, 6630890112, 6651324288, 7007645232, 7267187648, 7341342624, 7494287262, 7736038464, 7949741184, 8008737408, 8129396352, 8175586104, 8564899728, 8703043272, 9145570896, 9343526976, 9635512194, 9788456832, 9946335168, 9992383016, 10452081024, 10900781472, 11012013936, 11241430893, 11419866304, 11604057696, 11924611776, 12194094528, 12263379156, 12585158784, 12658972032, 12847349592, 14015290464, 14534375296, 14682685248, 14988574524, 15472076928, 16351172208, 17129799456, 17406086544, 18291141792, 18687053952, 19271024388, 19892670336, 19984766032, 21801562944, 22024027872, 22482861786, 22839732608, 23208115392, 23849223552, 24388189056, 24526758312, 25694699184, 28030580928, 29365370496, 29977149048, 32702344416, 33724292679, 34259598912, 34812173088, 36582283584, 38542048776, 39969532064, 43603125888, 44048055744, 44965723572, 46416230784, 49053516624, 51389398368, 56061161856, 59954298096, 65404688832, 67448585358, 68519197824, 69624346176, 73164567168, 77084097552, 79939064128, 88096111488, 89931447144, 98107033248, 102778796736, 119908596192, 130809377664, 134897170716, 139248692352, 154168195104, 159878128256, 179862894288, 196214066496, 205557593472, 239817192384, 269794341432, 308336390208, 359725788576, 392428132992, 479634384768, 539588682864, 616672780416, 719451577152, 1079177365728, 1438903154304, 2158354731456, 4316709462912]

約数ペア:

[(1, 4316709462912), (2, 2158354731456), (3, 1438903154304), (4, 1079177365728), (6, 719451577152), (7, 616672780416), (8, 539588682864), (9, 479634384768), (11, 392428132992), (12, 359725788576), (14, 308336390208), (16, 269794341432), (18, 239817192384), (21, 205557593472), (22, 196214066496), (24, 179862894288), (27, 159878128256), (28, 154168195104), (31, 139248692352), (32, 134897170716), (33, 130809377664), (36, 119908596192), (42, 102778796736), (44, 98107033248), (48, 89931447144), (49, 88096111488), (54, 79939064128), (56, 77084097552), (59, 73164567168), (62, 69624346176), (63, 68519197824), (64, 67448585358), (66, 65404688832), (72, 59954298096), (77, 56061161856), (84, 51389398368), (88, 49053516624), (93, 46416230784), (96, 44965723572), (98, 44048055744), (99, 43603125888), (108, 39969532064), (112, 38542048776), (118, 36582283584), (124, 34812173088), (126, 34259598912), (128, 33724292679), (132, 32702344416), (144, 29977149048), (147, 29365370496), (154, 28030580928), (168, 25694699184), (176, 24526758312), (177, 24388189056), (181, 23849223552), (186, 23208115392), (189, 22839732608), (192, 22482861786), (196, 22024027872), (198, 21801562944), (216, 19984766032), (217, 19892670336), (224, 19271024388), (231, 18687053952), (236, 18291141792), (248, 17406086544), (252, 17129799456), (264, 16351172208), (279, 15472076928), (288, 14988574524), (294, 14682685248), (297, 14534375296), (308, 14015290464), (336, 12847349592), (341, 12658972032), (343, 12585158784), (352, 12263379156), (354, 12194094528), (362, 11924611776), (372, 11604057696), (378, 11419866304), (384, 11241430893), (392, 11012013936), (396, 10900781472), (413, 10452081024), (432, 9992383016), (434, 9946335168), (441, 9788456832), (448, 9635512194), (462, 9343526976), (472, 9145570896), (496, 8703043272), (504, 8564899728), (528, 8175586104), (531, 8129396352), (539, 8008737408), (543, 7949741184), (558, 7736038464), (576, 7494287262), (588, 7341342624), (594, 7267187648), (616, 7007645232), (649, 6651324288), (651, 6630890112), (672, 6423674796), (682, 6329486016), (686, 6292579392), (693, 6229017984), (704, 6131689578), (708, 6097047264), (724, 5962305888), (744, 5802028848), (756, 5709933152), (784, 5506006968), (792, 5450390736), (826, 5226040512), (837, 5157358976), (864, 4996191508), (868, 4973167584), (882, 4894228416), (896, 4817756097), (924, 4671763488), (944, 4572785448), (992, 4351521636), (1008, 4282449864), (1023, 4219657344), (1029, 4195052928), (1056, 4087793052), (1062, 4064698176), (1078, 4004368704), (1086, 3974870592), (1116, 3868019232), (1152, 3747143631), (1176, 3670671312), (1188, 3633593824), (1232, 3503822616), (1239, 3484027008), (1267, 3407031936), (1298, 3325662144), (1302, 3315445056), (1323, 3262818944), (1344, 3211837398), (1364, 3164743008), (1372, 3146289696), (1386, 3114508992), (1408, 3065844789), (1416, 3048523632), (1448, 2981152944), (1488, 2901014424), (1512, 2854966576), (1519, 2841810048), (1568, 2753003484), (1584, 2725195368), (1593, 2709798784), (1617, 2669579136), (1629, 2649913728), (1652, 2613020256), (1674, 2578679488), (1728, 2498095754), (1736, 2486583792), (1764, 2447114208), (1829, 2360147328), (1848, 2335881744), (1888, 2286392724), (1947, 2217108096), (1953, 2210296704), (1984, 2175760818), (1991, 2168111232), (2016, 2141224932), (2046, 2109828672), (2058, 2097526464), (2079, 2076339328), (2112, 2043896526), (2124, 2032349088), (2156, 2002184352), (2172, 1987435296), (2232, 1934009616), (2352, 1835335656), (2376, 1816796912), (2387, 1808424576), (2464, 1751911308), (2478, 1742013504), (2534, 1703515968), (2596, 1662831072), (2604, 1657722528), (2646, 1631409472), (2688, 1605918699), (2728, 1582371504), (2744, 1573144848), (2772, 1557254496), (2832, 1524261816), (2891, 1493154432), (2896, 1490576472), (2976, 1450507212), (3024, 1427483288), (3038, 1420905024), (3069, 1406552448), (3087, 1398350976), (3136, 1376501742), (3168, 1362597684), (3186, 1354899392), (3234, 1334789568), (3258, 1324956864), (3304, 1306510128), (3348, 1289339744), (3456, 1249047877), (3472, 1243291896), (3528, 1223557104), (3658, 1180073664), (3696, 1167940872), (3717, 1161342336), (3773, 1144105344), (3776, 1143196362), (3801, 1135677312), (3894, 1108554048), (3906, 1105148352), (3968, 1087880409), (3982, 1084055616), (4032, 1070612466), (4092, 1054914336), (4116, 1048763232), (4158, 1038169664), (4224, 1021948263), (4248, 1016174544), (4312, 1001092176), (4344, 993717648), (4464, 967004808), (4543, 950189184), (4557, 947270016), (4704, 917667828), (4752, 908398456), (4774, 904212288), (4851, 889859712), (4887, 883304576), (4928, 875955654), (4956, 871006752), (5068, 851757984), (5192, 831415536), (5208, 828861264), (5292, 815704736), (5456, 791185752), (5487, 786715776), (5488, 786572424), (5544, 778627248), (5611, 769329792), (5664, 762130908), (5782, 746577216), (5792, 745288236), (5841, 739036032), (5859, 736765568), (5952, 725253606), (5973, 722703744), (6048, 713741644), (6076, 710452512), (6138, 703276224), (6174, 699175488), (6272, 688250871), (6336, 681298842), (6372, 677449696), (6468, 667394784), (6516, 662478432), (6608, 653255064), (6696, 644669872), (6944, 621645948), (7056, 611778552), (7161, 602808192), (7316, 590036832), (7392, 583970436), (7434, 580671168), (7546, 572052672), (7552, 571598181), (7602, 567838656), (7788, 554277024), (7812, 552574176), (7964, 542027808), (8064, 535306233), (8184, 527457168), (8232, 524381616), (8316, 519084832), (8496, 508087272), (8624, 500546088), (8673, 497718144), (8688, 496858824), (8869, 486718848), (8928, 483502404), (9086, 475094592), (9114, 473635008), (9207, 468850816), (9261, 466116992), (9408, 458833914), (9504, 454199228), (9548, 452106144), (9702, 444929856), (9774, 441652288), (9856, 437977827), (9912, 435503376), (10136, 425878992), (10384, 415707768), (10416, 414430632), (10584, 407852368), (10633, 405972864), (10679, 404224128), (10912, 395592876), (10974, 393357888), (10976, 393286212), (11088, 389313624), (11151, 387114112), (11222, 384664896), (11319, 381368448), (11328, 381065454), (11403, 378559104), (11564, 373288608), (11584, 372644118), (11682, 369518016), (11718, 368382784), (11904, 362626803), (11946, 361351872), (12096, 356870822), (12152, 355226256), (12276, 351638112), (12348, 349587744), (12672, 340649421), (12744, 338724848), (12803, 337163904), (12936, 333697392), (13032, 331239216), (13216, 326627532), (13392, 322334936), (13629, 316729728), (13671, 315756672), (13888, 310822974), (13937, 309730176), (14112, 305889276), (14322, 301404096), (14553, 296619904), (14632, 295018416), (14784, 291985218), (14868, 290335584), (15092, 286026336), (15204, 283919328), (15576, 277138512), (15624, 276287088), (15928, 271013904), (16368, 263728584), (16461, 262238592), (16464, 262190808), (16632, 259542416), (16709, 258346368), (16833, 256443264), (16992, 254043636), (17248, 250273044), (17346, 248859072), (17376, 248429412), (17523, 246345344), (17738, 243359424), (17856, 241751202), (17919, 240901248), (18172, 237547296), (18228, 236817504), (18414, 234425408), (18522, 233058496), (18816, 229416957), (19008, 227099614), (19096, 226053072), (19404, 222464928), (19548, 220826144), (19824, 217751688), (20119, 214558848), (20237, 213307776), (20272, 212939496), (20768, 207853884), (20832, 207215316), (21168, 203926184), (21266, 202986432), (21358, 202112064), (21483, 200936064), (21824, 197796438), (21948, 196678944), (21952, 196643106), (22176, 194656812), (22302, 193557056), (22444, 192332448), (22638, 190684224), (22656, 190532727), (22806, 189279552), (23128, 186644304), (23168, 186322059), (23364, 184759008), (23436, 184191392), (23892, 180675936), (24192, 178435411), (24304, 177613128), (24552, 175819056), (24696, 174793872), (25488, 169362424), (25606, 168581952), (25872, 166848696), (26019, 165906048), (26064, 165619608), (26432, 163313766), (26607, 162239616), (26784, 161167468), (27258, 158364864), (27342, 157878336), (27776, 155411487), (27874, 154865088), (28224, 152944638), (28644, 150702048), (29106, 148309952), (29264, 147509208), (29568, 145992609), (29736, 145167792), (30184, 143013168), (30408, 141959664), (31152, 138569256), (31248, 138143544), (31801, 135741312), (31856, 135506952), (31899, 135324288), (32037, 134741376), (32736, 131864292), (32922, 131119296), (32928, 131095404), (33264, 129771208), (33418, 129173184), (33666, 128221632), (33957, 127122816), (33984, 127021818), (34209, 126186368), (34496, 125136522), (34692, 124429536), (34752, 124214706), (35046, 123172672), (35476, 121679712), (35712, 120875601), (35838, 120450624), (36344, 118773648), (36456, 118408752), (36828, 117212704), (37044, 116529248), (38016, 113549807), (38192, 113026536), (38409, 112387968), (38808, 111232464), (39096, 110413072), (39277, 109904256), (39648, 108875844), (40238, 107279424), (40474, 106653888), (40544, 106469748), (40887, 105576576), (41013, 105252224), (41536, 103926942), (41664, 103607658), (41811, 103243392), (42336, 101963092), (42532, 101493216), (42716, 101056032), (42966, 100468032), (43648, 98898219), (43896, 98339472), (43904, 98321553), (44352, 97328406), (44604, 96778528), (44888, 96166224), (45276, 95342112), (45612, 94639776), (46256, 93322152), (46728, 92379504), (46872, 92095696), (47784, 90337968), (48608, 88806564), (49104, 87909528), (49383, 87412864), (49392, 87396936), (50127, 86115456), (50499, 85481088), (50976, 84681212), (51212, 84290976), (51744, 83424348), (52038, 82953024), (52128, 82809804), (52864, 81656883), (53214, 81119808), (53568, 80583734), (53757, 80300416), (54516, 79182432), (54684, 78939168), (55748, 77432544), (56448, 76472319), (57288, 75351024), (58212, 74154976), (58528, 73754604), (59472, 72583896), (60357, 71519616), (60368, 71506584), (60711, 71102592), (60816, 70979832), (61721, 69939072), (62083, 69531264), (62304, 69284628), (62496, 69071772), (63602, 67870656), (63712, 67753476), (63798, 67662144), (64074, 67370688), (64449, 66978688), (65472, 65932146), (65844, 65559648), (65856, 65547702), (66528, 64885604), (66836, 64586592), (67332, 64110816), (67914, 63561408), (67968, 63510909), (68418, 63093184), (68992, 62568261), (69384, 62214768), (69504, 62107353), (70092, 61586336), (70952, 60839856), (71676, 60225312), (72688, 59386824), (72912, 59204376), (73656, 58606352), (74088, 58264624), (74753, 57746304), (76384, 56513268), (76818, 56193984), (77616, 55616232), (78057, 55302016), (78192, 55206536), (78554, 54952128), (79296, 54437922), (79821, 54079872), (80476, 53639712), (80948, 53326944), (81088, 53234874), (81774, 52788288), (82026, 52626112), (83072, 51963471), (83328, 51803829), (83622, 51621696), (84672, 50981546), (85064, 50746608), (85432, 50528016), (85932, 50234016), (87792, 49169736), (88704, 48664203), (89208, 48389264), (89621, 48166272), (89776, 48083112), (90552, 47671056), (91224, 47319888), (92512, 46661076), (93456, 46189752), (93744, 46047848), (95403, 45247104), (95568, 45168984), (95697, 45108096), (96111, 44913792), (97216, 44403282), (97559, 44247168), (98208, 43954764), (98766, 43706432), (98784, 43698468), (100254, 43057728), (100998, 42740544), (101871, 42374272), (101952, 42340606), (102424, 42145488), (103488, 41712174), (104076, 41476512), (104256, 41404902), (106428, 40559904), (107136, 40291867), (107514, 40150208), (109032, 39591216), (109368, 39469584), (111496, 38716272), (114576, 37675512), (115227, 37462656), (116424, 37077488), (116963, 36906624), (117056, 36877302), (117469, 36747648), (117831, 36634752), (118944, 36291948), (120714, 35759808), (120736, 35753292), (121422, 35551296), (121632, 35489916), (122661, 35192192), (123442, 34969536), (124166, 34765632), (124608, 34642314), (124992, 34535886), (125433, 34414464), (127204, 33935328), (127424, 33876738), (127596, 33831072), (128148, 33685344), (128898, 33489344), (130944, 32966073), (131688, 32779824), (131712, 32773851), (133056, 32442802), (133672, 32293296), (134664, 32055408), (135828, 31780704), (136836, 31546592), (138768, 31107384), (140184, 30793168), (140833, 30651264), (141904, 30419928), (143352, 30112656), (145376, 29693412), (145824, 29602188), (147312, 29303176), (148176, 29132312), (149506, 28873152), (150381, 28705152), (151497, 28493696), (152768, 28256634), (153636, 28096992), (155232, 27808116), (156114, 27651008), (156384, 27603268), (157108, 27476064), (158592, 27218961), (159642, 27039936), (160952, 26819856), (161896, 26663472), (162176, 26617437), (163548, 26394144), (164052, 26313056), (167244, 25810848), (169344, 25490773), (170128, 25373304), (170864, 25264008), (171864, 25117008), (175584, 24584868), (178416, 24194632), (179242, 24083136), (179552, 24041556), (181071, 23839872), (181104, 23835528), (182133, 23700864), (182448, 23659944), (185024, 23330538), (185163, 23313024), (186249, 23177088), (186912, 23094876), (187488, 23023924), (190806, 22623552), (191136, 22584492), (191394, 22554048), (192222, 22456896), (194432, 22201641), (195118, 22123584), (196416, 21977382), (197532, 21853216), (197568, 21849234), (200508, 21528864), (201996, 21370272), (203742, 21187136), (203904, 21170303), (204848, 21072744), (206976, 20856087), (208152, 20738256), (208512, 20702451), (212856, 20279952), (215028, 20075104), (218064, 19795608), (218736, 19734792), (222607, 19391616), (222992, 19358136), (224259, 19248768), (229152, 18837756), (230454, 18731328), (232848, 18538744), (233926, 18453312), (234112, 18438651), (234938, 18373824), (235662, 18317376), (237888, 18145974), (239463, 18026624), (241428, 17879904), (241472, 17876646), (242844, 17775648), (243264, 17744958), (245322, 17596096), (246884, 17484768), (248332, 17382816), (249216, 17321157), (249984, 17267943), (250866, 17207232), (254408, 16967664), (254848, 16938369), (255192, 16915536), (256296, 16842672), (257796, 16744672), (263376, 16389912), (266112, 16221401), (267344, 16146648), (268863, 16055424), (269328, 16027704), (271656, 15890352), (273672, 15773296), (274939, 15700608), (277536, 15553692), (280368, 15396584), (281666, 15325632), (283808, 15209964), (286209, 15082368), (286704, 15056328), (287091, 15036032), (288333, 14971264), (290752, 14846706), (291648, 14801094), (292677, 14749056), (294624, 14651588), (296352, 14566156), (299012, 14436576), (300762, 14352576), (302994, 14246848), (305536, 14128317), (307272, 14048496), (310464, 13904058), (312228, 13825504), (312768, 13801634), (314216, 13738032), (319284, 13519968), (321904, 13409928), (323792, 13331736), (327096, 13197072), (328104, 13156528), (331049, 13039488), (334488, 12905424), (340256, 12686652), (341728, 12632004), (343728, 12558504), (345681, 12487552), (350889, 12302208), (351168, 12292434), (352407, 12249216), (353493, 12211584), (356832, 12097316), (358484, 12041568), (359104, 12020778), (362142, 11919936), (362208, 11917764), (364266, 11850432), (364896, 11829972), (370048, 11665269), (370326, 11656512), (372498, 11588544), (373824, 11547438), (374976, 11511962), (376299, 11471488), (381612, 11311776), (382272, 11292246), (382788, 11277024), (384444, 11228448), (390236, 11061792), (392832, 10988691), (395064, 10926608), (395136, 10924617), (401016, 10764432), (403992, 10685136), (407484, 10593568), (409696, 10536372), (416304, 10369128), (422499, 10217088), (425712, 10139976), (430056, 10037552), (432047, 9991296), (436128, 9897804), (437472, 9867396), (445214, 9695808), (445984, 9679068), (448518, 9624384), (451143, 9568384), (458304, 9418878), (460908, 9365664), (465696, 9269372), (467852, 9226656), (469876, 9186912), (471324, 9158688), (475776, 9072987), (478926, 9013312), (482856, 8939952), (482944, 8938323), (485688, 8887824), (486528, 8872479), (490644, 8798048), (493768, 8742384), (496664, 8691408), (501732, 8603616), (508816, 8483832), (510384, 8457768), (512592, 8421336), (515592, 8372336), (523271, 8249472), (526752, 8194956), (534688, 8073324), (537726, 8027712), (538656, 8013852), (543213, 7946624), (543312, 7945176), (546399, 7900288), (547344, 7886648), (549878, 7850304), (555072, 7776846), (555489, 7771008), (558747, 7725696), (560736, 7698292), (563332, 7662816), (567616, 7604982), (572418, 7541184), (573408, 7528164), (574182, 7518016), (576666, 7485632), (581504, 7423353), (583296, 7400547), (585354, 7374528), (589248, 7325794), (592704, 7283078), (598024, 7218288), (601524, 7176288), (605988, 7123424), (614544, 7024248), (620928, 6952029), (624456, 6912752), (625536, 6900817), (627347, 6880896), (628432, 6869016), (638568, 6759984), (643808, 6704964), (647584, 6665868), (654192, 6598536), (656208, 6578264), (662098, 6519744), (667821, 6463872), (668976, 6452712), (672777, 6416256), (680512, 6343326), (682913, 6321024), (683456, 6316002), (687456, 6279252), (691362, 6243776), (701778, 6151104), (702336, 6146217), (704814, 6124608), (706986, 6105792), (713664, 6048658), (716968, 6020784), (718208, 6010389), (724284, 5959968), (724416, 5958882), (728532, 5925216), (729792, 5914986), (740652, 5828256), (744996, 5794272), (747648, 5773719), (749952, 5755981), (752598, 5735744), (763224, 5655888), (764544, 5646123), (765576, 5638512), (768888, 5614224), (780472, 5530896), (790128, 5463304), (802032, 5382216), (806589, 5351808), (807984, 5342568), (814968, 5296784), (819392, 5268186), (822283, 5249664), (824817, 5233536), (832608, 5184564), (844998, 5108544), (851424, 5069988), (858627, 5027456), (860112, 5018776), (864094, 4995648), (872256, 4948902), (874944, 4933698), (878031, 4916352), (890428, 4847904), (891968, 4839534), (897036, 4812192), (902286, 4784192), (916608, 4709439), (921816, 4682832), (931392, 4634686), (935704, 4613328), (939752, 4593456), (942648, 4579344), (957852, 4506656), (965712, 4469976), (971376, 4443912), (981288, 4399024), (985831, 4378752), (987536, 4371192), (993147, 4346496), (993328, 4345704), (1003464, 4301808), (1017632, 4241916), (1020768, 4228884), (1025184, 4210668), (1031184, 4186168), (1046542, 4124736), (1052667, 4100736), (1053504, 4097478), (1057221, 4083072), (1060479, 4070528), (1069376, 4036662), (1075452, 4013856), (1077312, 4006926), (1086426, 3973312), (1086624, 3972588), (1092798, 3950144), (1094688, 3943324), (1099756, 3925152), (1110144, 3888423), (1110978, 3885504), (1117494, 3862848), (1121472, 3849146), (1126664, 3831408), (1135232, 3802491), (1144836, 3770592), (1146816, 3764082), (1148364, 3759008), (1153332, 3742816), (1170708, 3687264), (1178496, 3662897), (1185408, 3641539), (1196048, 3609144), (1203048, 3588144), (1211976, 3561712), (1229088, 3512124), (1248912, 3456376), (1254694, 3440448), (1256864, 3434508), (1267497, 3405696), (1277136, 3379992), (1287616, 3352482), (1295168, 3332934), (1296141, 3330432), (1308384, 3299268), (1312416, 3289132), (1324196, 3259872), (1335642, 3231936), (1337952, 3226356), (1345554, 3208128), (1361024, 3171663), (1365826, 3160512), (1366912, 3158001), (1374912, 3139626), (1382724, 3121888), (1403556, 3075552), (1409628, 3062304), (1413972, 3052896), (1427328, 3024329), (1433936, 3010392), (1448568, 2979984), (1448832, 2979441), (1457064, 2962608), (1459584, 2957493), (1481304, 2914128), (1489992, 2897136), (1505196, 2867872), (1526448, 2827944), (1531152, 2819256), (1537776, 2807112), (1560944, 2765448), (1569813, 2749824), (1580256, 2731652), (1604064, 2691108), (1613178, 2675904), (1615968, 2671284), (1629936, 2648392), (1638784, 2634093), (1644566, 2624832), (1649634, 2616768), (1665216, 2592282), (1666467, 2590336), (1676241, 2575232), (1689996, 2554272), (1702848, 2534994), (1717254, 2513728), (1720224, 2509388), (1728188, 2497824), (1744512, 2474451), (1749888, 2466849), (1756062, 2458176), (1780856, 2423952), (1783936, 2419767), (1794072, 2406096), (1804572, 2392096), (1843632, 2341416), (1862784, 2317343), (1871408, 2306664), (1879504, 2296728), (1882041, 2293632), (1885296, 2289672), (1915704, 2253328), (1924573, 2242944), (1931424, 2234988), (1942752, 2221956), (1962576, 2199512), (1971662, 2189376), (1975072, 2185596), (1986294, 2173248), (1986656, 2172852), (2003463, 2154624), (2006928, 2150904), (2018331, 2138752), (2035264, 2120958), (2041536, 2114442), (2048739, 2107008), (2050368, 2105334), (2062368, 2093084)]