352179539712

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{47}}^1$

素因数の和:144

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 47, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 94, 96, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 141, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 188, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 247, 252, 256, 264, 266, 273, 282, 286, 288, 297, 304, 308, 312, 324, 329, 336, 342, 351, 352, 361, 364, 376, 378, 384, 396, 399, 416, 418, 423, 429, 432, 448, 456, 462, 468, 494, 504, 513, 517, 528, 532, 546, 564, 567, 572, 576, 594, 608, 611, 616, 624, 627, 648, 658, 672, 684, 693, 702, 704, 722, 728, 741, 752, 756, 768, 792, 798, 819, 832, 836, 846, 858, 864, 891, 893, 896, 912, 924, 936, 987, 988, 1001, 1008, 1026, 1034, 1053, 1056, 1064, 1083, 1092, 1128, 1134, 1144, 1152, 1188, 1197, 1216, 1222, 1232, 1248, 1254, 1269, 1287, 1296, 1316, 1344, 1368, 1386, 1404, 1408, 1444, 1456, 1463, 1482, 1504, 1512, 1539, 1551, 1584, 1596, 1638, 1664, 1672, 1692, 1716, 1728, 1729, 1782, 1786, 1792, 1824, 1833, 1848, 1872, 1881, 1974, 1976, 2002, 2016, 2052, 2068, 2079, 2106, 2112, 2128, 2166, 2184, 2223, 2256, 2268, 2288, 2304, 2376, 2394, 2432, 2444, 2457, 2464, 2496, 2508, 2527, 2538, 2574, 2592, 2632, 2679, 2688, 2717, 2736, 2772, 2808, 2816, 2888, 2912, 2926, 2961, 2964, 3003, 3008, 3024, 3078, 3102, 3168, 3192, 3249, 3276, 3328, 3344, 3384, 3432, 3456, 3458, 3564, 3572, 3591, 3619, 3648, 3666, 3696, 3744, 3762, 3807, 3861, 3948, 3952, 3971, 4004, 4032, 4104, 4136, 4158, 4212, 4224, 4256, 4277, 4332, 4368, 4389, 4446, 4512, 4536, 4576, 4653, 4693, 4752, 4788, 4864, 4888, 4914, 4928, 4992, 5016, 5054, 5076, 5148, 5184, 5187, 5264, 5358, 5376, 5434, 5472, 5499, 5544, 5616, 5643, 5776, 5824, 5852, 5922, 5928, 6006, 6016, 6048, 6156, 6204, 6237, 6251, 6336, 6384, 6498, 6552, 6669, 6688, 6721, 6768, 6864, 6912, 6916, 7128, 7144, 7182, 7238, 7296, 7332, 7371, 7392, 7488, 7524, 7581, 7614, 7722, 7896, 7904, 7942, 8008, 8037, 8064, 8151, 8208, 8272, 8316, 8424, 8448, 8512, 8554, 8664, 8736, 8778, 8883, 8892, 9009, 9024, 9072, 9152, 9306, 9386, 9504, 9576, 9747, 9776, 9823, 9828, 9856, 9984, 10032, 10108, 10152, 10296, 10368, 10374, 10528, 10716, 10773, 10857, 10868, 10944, 10998, 11088, 11232, 11286, 11552, 11583, 11609, 11648, 11704, 11844, 11856, 11913, 12012, 12032, 12096, 12312, 12408, 12474, 12502, 12672, 12768, 12831, 12996, 13104, 13167, 13338, 13376, 13442, 13536, 13728, 13832, 13959, 14079, 14256, 14288, 14364, 14476, 14592, 14664, 14742, 14784, 14976, 15048, 15162, 15228, 15444, 15561, 15792, 15808, 15884, 16016, 16074, 16128, 16302, 16416, 16497, 16544, 16632, 16848, 16929, 16967, 17024, 17108, 17328, 17472, 17556, 17766, 17784, 18018, 18048, 18144, 18304, 18612, 18753, 18772, 19008, 19019, 19152, 19494, 19552, 19646, 19656, 19712, 20007, 20064, 20163, 20216, 20304, 20592, 20736, 20748, 21056, 21432, 21546, 21714, 21736, 21888, 21996, 22176, 22464, 22572, 22743, 23104, 23166, 23218, 23296, 23408, 23688, 23712, 23826, 24024, 24111, 24192, 24453, 24624, 24816, 24948, 25004, 25344, 25536, 25662, 25992, 26208, 26334, 26649, 26676, 26752, 26884, 27027, 27072, 27456, 27664, 27797, 27918, 28158, 28512, 28576, 28728, 28952, 29241, 29328, 29469, 29484, 29568, 29952, 30096, 30324, 30456, 30888, 31122, 31584, 31616, 31768, 32032, 32148, 32571, 32604, 32832, 32851, 32994, 33088, 33264, 33696, 33858, 33934, 34048, 34216, 34656, 34827, 34944, 35112, 35532, 35568, 35739, 36036, 36096, 36288, 36608, 37224, 37506, 37544, 38016, 38038, 38304, 38493, 38988, 39104, 39292, 39312, 39501, 40014, 40128, 40326, 40432, 40608, 41184, 41496, 41877, 42112, 42237, 42864, 43092, 43428, 43472, 43776, 43992, 44352, 44928, 45144, 45486, 46208, 46332, 46436, 46683, 46816, 47047, 47376, 47424, 47652, 48048, 48222, 48384, 48906, 49248, 49491, 49632, 49896, 50008, 50901, 51072, 51324, 51623, 51984, 52416, 52668, 53298, 53352, 53504, 53768, 54054, 54144, 54912, 55328, 55594, 55836, 56259, 56316, 57024, 57057, 57152, 57456, 57904, 58482, 58656, 58938, 58968, 59136, 60192, 60489, 60648, 60912, 61776, 62244, 63168, 63232, 63536, 64064, 64296, 65142, 65208, 65664, 65702, 65988, 66176, 66528, 67392, 67716, 67868, 68229, 68432, 68761, 69312, 69654, 69888, 70224, 71064, 71136, 71478, 72072, 72333, 72576, 73359, 74448, 75012, 75088, 76032, 76076, 76608, 76986, 77976, 78208, 78584, 78624, 79002, 80028, 80256, 80652, 80864, 81081, 81216, 81263, 82368, 82992, 83391, 83754, 84224, 84474, 85728, 86184, 86856, 86944, 87984, 88407, 88704, 89856, 90288, 90972, 92416, 92664, 92872, 93366, 93632, 94094, 94752, 94848, 95304, 96096, 96444, 97713, 97812, 98496, 98553, 98982, 99264, 99792, 100016, 101802, 102144, 102648, 103246, 103968, 104481, 104832, 105336, 106596, 106704, 107217, 107536, 108108, 108288, 109824, 110656, 111188, 111672, 112518, 112632, 114048, 114114, 114304, 114912, 115479, 115808, 116964, 117312, 117876, 117936, 118503, 118769, 120384, 120978, 121296, 121824, 123552, 124488, 126336, 126711, 127072, 127699, 128128, 128592, 130284, 130416, 131328, 131404, 131976, 132352, 133056, 134784, 135432, 135736, 136458, 136864, 137522, 138624, 139308, 140049, 140448, 141141, 142128, 142272, 142956, 144144, 144666, 145152, 146718, 148896, 150024, 150176, 152152, 152703, 153216, 153972, 154869, 155952, 156416, 157168, 157248, 158004, 160056, 160512, 161304, 161728, 162162, 162432, 162526, 164736, 165984, 166782, 167508, 168777, 168948, 171171, 171456, 172368, 173712, 173888, 175968, 176814, 177408, 180576, 181467, 181944, 185328, 185744, 186637, 186732, 187264, 188188, 189504, 189696, 190608, 192192, 192888, 195426, 195624, 196992, 197106, 197964, 198528, 199584, 200032, 203604, 204687, 205296, 206283, 206492, 207936, 208962, 209664, 210672, 213192, 213408, 214434, 215072, 216216, 220077, 220571, 221312, 222376, 223344, 225036, 225264, 228096, 228228, 228608, 229824, 230958, 231616, 233928, 234624, 235752, 235872, 237006, 237538, 240768, 241956, 242592, 243648, 243789, 247104, 248976, 250173, 252672, 253422, 254144, 255398, 256256, 257184, 260568, 260832, 262808, 263952, 265221, 266112, 269568, 270864, 271472, 272916, 273728, 275044, 277248, 278616, 280098, 280896, 282282, 284256, 284544, 285912, 288288, 289332, 293139, 293436, 295659, 297792, 300048, 300352, 304304, 305406, 306432, 307944, 309738, 311904, 313443, 314336, 314496, 316008, 320112, 321651, 322608, 323456, 324324, 324864, 325052, 329472, 331968, 333564, 335016, 337554, 337896, 342342, 342912, 344736, 346437, 347424, 347776, 351936, 353628, 356307, 361152, 361361, 362934, 363888, 370656, 371488, 373274, 373464, 374528, 376376, 379008, 380133, 381216, 383097, 384384, 385776, 390852, 391248, 393984, 394212, 395928, 397056, 399168, 400064, 407208, 409374, 410592, 412566, 412984, 415872, 417924, 421344, 423423, 426384, 426816, 428868, 430144, 432432, 440154, 441142, 442624, 444752, 446688, 450072, 450528, 456456, 458109, 459648, 461916, 463232, 464607, 467856, 469248, 471504, 471744, 474012, 475076, 481536, 483912, 485184, 487296, 487578, 494208, 497952, 500346, 506331, 506844, 508288, 510796, 513513, 514368, 521136, 521664, 525616, 527904, 530442, 532224, 541728, 542944, 544401, 545832, 547456, 550088, 557232, 559911, 560196, 561792, 564564, 568512, 569088, 571824, 576576, 578664, 586278, 586872, 591318, 595584, 600096, 600704, 608608, 610812, 615888, 618849, 619476, 623808, 626886, 628672, 628992, 632016, 640224, 643302, 645216, 646912, 648648, 650104, 661713, 663936, 667128, 670032, 675108, 675792, 684684, 685824, 689472, 692874, 694848, 695552, 703872, 707256, 712614, 722304, 722722, 725868, 727776, 731367, 741312, 742976, 746548, 746928, 750519, 752752, 758016, 760266, 762432, 766194, 768768, 771552, 781704, 782496, 788424, 791856, 795663, 798336, 800128, 814416, 818748, 821184, 825132, 825968, 831744, 835848, 842688, 846846, 852768, 853632, 857736, 860288, 864864, 880308, 882284, 886977, 889504, 893376, 893893, 900144, 901056, 912912, 916218, 919296, 923832, 926464, 929214, 935712, 940329, 943008, 943488, 948024, 950152, 967824, 970368, 974592, 975156, 988416, 995904, 1000692, 1012662, 1013688, 1016576, 1021592, 1027026, 1028736, 1042272, 1043328, 1051232, 1055808, 1060884, 1068921, 1083456, 1084083, 1085888, 1088802, 1091664, 1094912, 1100176, 1114464, 1119822, 1120392, 1123584, 1129128, 1137024, 1143648, 1149291, 1153152, 1157328, 1172556, 1173744, 1182636, 1191168, 1200192, 1201408, 1217216, 1221624, 1231776, 1237698, 1238952, 1247616, 1253772, 1257344, 1264032, 1270269, 1280448, 1286604, 1290432, 1297296, 1300208, 1306459, 1323426, 1327872, 1334256, 1340064, 1350216, 1351584, 1369368, 1374327, 1378944, 1385748, 1389696, 1393821, 1407744, 1414512, 1425228, 1444608, 1445444, 1451736, 1455552, 1462734, 1482624, 1485952, 1493096, 1493856, 1501038, 1505504, 1520532, 1524864, 1532388, 1540539, 1543104, 1543997, 1563408, 1564992, 1576848, 1583712, 1591326, 1596672, 1600256, 1628832, 1637496, 1642368, 1650264, 1651936, 1671696, 1679733, 1685376, 1693692, 1705536, 1707264, 1715472, 1720576, 1729728, 1760616, 1764568, 1773954, 1779008, 1786752, 1787786, 1800288, 1802112, 1825824, 1832436, 1847664, 1856547, 1858428, 1871424, 1880658, 1886016, 1886976, 1896048, 1900304, 1935648, 1940736, 1950312, 1985139, 1991808, 2001384, 2025324, 2027376, 2043184, 2054052, 2057472, 2084544, 2086656, 2102464, 2111616, 2121768, 2137842, 2166912, 2168166, 2171776, 2177604, 2183328, 2194101, 2200352, 2228928, 2239644, 2240784, 2251557, 2258256, 2274048, 2287296, 2298582, 2306304, 2314656, 2345112, 2347488, 2365272, 2400384, 2426281, 2434432, 2443248, 2463552, 2475396, 2477904, 2495232, 2507544, 2514688, 2528064, 2540538, 2560896, 2573208, 2580864, 2594592, 2600416, 2612918, 2646852, 2660931, 2668512, 2680128, 2681679, 2700432, 2703168, 2738736, 2748654, 2757888, 2771496, 2779392, 2787642, 2829024, 2850456, 2890888, 2903472, 2911104, 2925468, 2965248, 2971904, 2986192, 2987712, 3002076, 3011008, 3041064, 3049728, 3064776, 3081078, 3086208, 3087994, 3126816, 3129984, 3153696, 3167424, 3182652, 3206763, 3252249, 3257664, 3274992, 3284736, 3300528, 3303872, 3343392, 3359466, 3370752, 3387384, 3411072, 3430944, 3447873, 3459456, 3521232, 3529136, 3547908, 3558016, 3573504, 3575572, 3600576, 3604224, 3651648, 3664872, 3695328, 3713094, 3716856, 3742848, 3761316, 3772032, 3792096, 3800608, 3810807, 3871296, 3900624, 3919377, 3970278, 3983616, 4002768, 4050648, 4054752, 4086368, 4108104, 4169088, 4181463, 4204928, 4223232, 4243536, 4275684, 4333824, 4336332, 4343552, 4355208, 4366656, 4388202, 4400704, 4457856, 4479288, 4481568, 4503114, 4516512, 4574592, 4597164, 4629312, 4631991, 4690224, 4694976, 4730544, 4800768, 4852562, 4868864, 4886496, 4927104, 4950792, 4955808, 5015088, 5039199, 5056128, 5081076, 5121792, 5146416, 5161728, 5189184, 5200832, 5225836, 5293704, 5321862, 5337024, 5360256, 5363358, 5400864, 5406336, 5477472, 5497308, 5542992, 5569641, 5575284, 5658048, 5700912, 5781776, 5806944, 5822208, 5850936, 5955417, 5972384, 5975424, 6004152, 6022016, 6082128, 6129552, 6162156, 6172416, 6175988, 6253632, 6259968, 6307392, 6334848, 6365304, 6413526, 6504498, 6515328, 6549984, 6582303, 6601056, 6607744, 6686784, 6718932, 6774768, 6822144, 6861888, 6895746, 6918912, 7042464, 7058272, 7095816, 7116032, 7151144, 7201152, 7278843, 7303296, 7329744, 7390656, 7426188, 7433712, 7485696, 7522632, 7544064, 7584192, 7601216, 7621614, 7742592, 7801248, 7838754, 7940556, 8005536, 8045037, 8101296, 8109504, 8172736, 8216208, 8338176, 8362926, 8409856, 8487072, 8551368, 8672664, 8710416, 8733312, 8776404, 8801408, 8915712, 8958576, 8963136, 9006228, 9033024, 9149184, 9194328, 9258624, 9263982, 9380448, 9389952, 9461088, 9620289, 9705124, 9756747, 9772992, 9854208, 9901584, 9911616, 10030176, 10078398, 10112256, 10162152, 10292832, 10343619, 10378368, 10401664, 10451672, 10587408, 10643724, 10674048, 10720512, 10726716, 10801728, 10812672, 10954944, 10994616, 11085984, 11139282, 11150568, 11316096, 11401824, 11563552, 11613888, 11701872, 11758131, 11910834, 11944768, 11950848, 12008304, 12044032, 12164256, 12259104, 12324312, 12351976, 12507264, 12614784, 12669696, 12730608, 12827052, 13008996, 13030656, 13099968, 13164606, 13202112, 13215488, 13373568, 13437864, 13549536, 13723776, 13791492, 13895973, 14084928, 14116544, 14191632, 14302288, 14402304, 14557686, 14606592, 14659488, 14781312, 14852376, 14867424, 15045264, 15117597, 15168384, 15202432, 15243228, 15485184, 15602496, 15677508, 15881112, 16011072, 16090074, 16202592, 16219008, 16345472, 16432416, 16725852, 16974144, 16983967, 17102736, 17345328, 17420832, 17466624, 17552808, 17602816, 17866251, 17917152, 17926272, 18012456, 18066048, 18388656, 18517248, 18527964, 18760896, 18779904, 18922176, 19240578, 19410248, 19513494, 19545984, 19803168, 19823232, 20060352, 20156796, 20324304, 20585664, 20687238, 20756736, 20803328, 20903344, 21174816, 21287448, 21348096, 21453432, 21603456, 21836529, 21909888, 21989232, 22171968, 22278564, 22301136, 22632192, 22803648, 23127104, 23227776, 23403744, 23516262, 23821668, 23889536, 24016608, 24135111, 24328512, 24518208, 24648624, 24703952, 25014528, 25229568, 25461216, 25654104, 26017992, 26199936, 26329212, 26404224, 26747136, 26875728, 27099072, 27447552, 27582984, 27791946, 28169856, 28233088, 28383264, 28604576, 29115372, 29270241, 29318976, 29562624, 29704752, 29734848, 30090528, 30235194, 30336768, 30404864, 30486456, 31204992, 31355016, 31762224, 32022144, 32180148, 32405184, 32438016, 32690944, 32864832, 33451704, 33948288, 33967934, 34205472, 34690656, 34841664, 35105616, 35274393, 35732502, 35834304, 35852544, 36024912, 36132096, 36777312, 37055928, 37521792, 37844352, 38481156, 38820496, 39026988, 39091968, 39606336, 39646464, 40120704, 40313592, 40648608, 41171328, 41374476, 41687919, 41806688, 42349632, 42574896, 42906864, 43206912, 43673058, 43819776, 43978464, 44343936, 44557128, 44602272, 45607296, 46254208, 46455552, 46807488, 47032524, 47643336, 47779072, 48033216, 48270222, 48657024, 49036416, 49297248, 49407904, 50922432, 50951901, 51308208, 52035984, 52399872, 52658424, 52808448, 53751456, 54198144, 55165968, 55583892, 56339712, 56466176, 56766528, 57209152, 58230744, 58540482, 58637952, 59409504, 59469696, 60181056, 60470388, 60972912, 62409984, 62710032, 63524448, 64044288, 64360296, 64810368, 65509587, 65729664, 66903408, 67896576, 67935868, 68410944, 69381312, 69683328, 70211232, 70548786, 71465004, 71668608, 72049824, 72405333, 73554624, 74111856, 75043584, 75688704, 76962312, 77640992, 78053976, 79212672, 80241408, 80627184, 81297216, 82342656, 82748952, 83375838, 83613376, 84699264, 85149792, 85813728, 87346116, 87956928, 88687872, 89114256, 89204544, 91214592, 92508416, 93614976, 94065048, 95286672, 96066432, 96540444, 97314048, 98072832, 98594496, 98815808, 101844864, 101903802, 102616416, 104071968, 105316848, 105823179, 107502912, 108396288, 110331936, 111167784, 113533056, 114418304, 116461488, 117080964, 117275904, 118819008, 118939392, 120362112, 120940776, 121945824, 125063757, 125420064, 127048896, 128720592, 129620736, 131019174, 131459328, 133806816, 135871736, 136821888, 138762624, 139366656, 140422464, 141097572, 142930008, 143337216, 144099648, 144810666, 147109248, 148223712, 152855703, 153924624, 155281984, 156107952, 158425344, 161254368, 162594432, 165497904, 166751676, 167226752, 169398528, 170299584, 171627456, 174692232, 175913856, 178228512, 178409088, 187229952, 188130096, 190573344, 192132864, 193080888, 196528761, 197188992, 197631616, 203689728, 203807604, 205232832, 208143936, 210633696, 211646358, 215005824, 220663872, 222335568, 227066112, 228836608, 232922976, 234161928, 237638016, 240724224, 241881552, 243891648, 250127514, 250840128, 254097792, 257441184, 262038348, 267613632, 271743472, 273643776, 277525248, 280844928, 282195144, 285860016, 288199296, 289621332, 294218496, 296447424, 305711406, 307849248, 310563968, 312215904, 322508736, 325188864, 330995808, 333503352, 334453504, 340599168, 343254912, 349384464, 351827712, 356457024, 356818176, 376260192, 381146688, 386161776, 393057522, 394377984, 395263232, 407615208, 410465664, 416287872, 421267392, 423292716, 430011648, 441327744, 444671136, 458567109, 465845952, 468323856, 475276032, 483763104, 487783296, 500255028, 501680256, 508195584, 514882368, 524076696, 535227264, 543486944, 561689856, 564390288, 571720032, 576398592, 579242664, 592894848, 611422812, 615698496, 621127936, 624431808, 645017472, 661991616, 667006704, 681198336, 686509824, 698768928, 712914048, 752520384, 762293376, 772323552, 786115044, 815230416, 820931328, 832575744, 842534784, 846585432, 882655488, 889342272, 917134218, 931691904, 936647712, 967526208, 975566592, 1000510056, 1003360512, 1029764736, 1048153392, 1070454528, 1086973888, 1128780576, 1143440064, 1158485328, 1185789696, 1222845624, 1231396992, 1248863616, 1290034944, 1323983232, 1334013408, 1375701327, 1397537856, 1425828096, 1505040768, 1524586752, 1544647104, 1572230088, 1630460832, 1685069568, 1693170864, 1778684544, 1834268436, 1863383808, 1873295424, 1935052416, 2001020112, 2059529472, 2096306784, 2173947776, 2257561152, 2286880128, 2316970656, 2445691248, 2462793984, 2497727232, 2647966464, 2668026816, 2751402654, 2795075712, 3010081536, 3089294208, 3144460176, 3260921664, 3386341728, 3557369088, 3668536872, 3746590848, 3870104832, 4002040224, 4192613568, 4347895552, 4515122304, 4573760256, 4633941312, 4891382496, 5336053632, 5502805308, 5590151424, 6178588416, 6288920352, 6521843328, 6772683456, 7337073744, 7493181696, 8004080448, 8385227136, 9030244608, 9267882624, 9782764992, 10672107264, 11005610616, 12577840704, 13043686656, 13545366912, 14674147488, 16008160896, 16770454272, 18535765248, 19565529984, 22011221232, 25155681408, 27090733824, 29348294976, 32016321792, 39131059968, 44022442464, 50311362816, 58696589952, 88044884928, 117393179904, 176089769856, 352179539712]

約数ペア:

[(1, 352179539712), (2, 176089769856), (3, 117393179904), (4, 88044884928), (6, 58696589952), (7, 50311362816), (8, 44022442464), (9, 39131059968), (11, 32016321792), (12, 29348294976), (13, 27090733824), (14, 25155681408), (16, 22011221232), (18, 19565529984), (19, 18535765248), (21, 16770454272), (22, 16008160896), (24, 14674147488), (26, 13545366912), (27, 13043686656), (28, 12577840704), (32, 11005610616), (33, 10672107264), (36, 9782764992), (38, 9267882624), (39, 9030244608), (42, 8385227136), (44, 8004080448), (47, 7493181696), (48, 7337073744), (52, 6772683456), (54, 6521843328), (56, 6288920352), (57, 6178588416), (63, 5590151424), (64, 5502805308), (66, 5336053632), (72, 4891382496), (76, 4633941312), (77, 4573760256), (78, 4515122304), (81, 4347895552), (84, 4192613568), (88, 4002040224), (91, 3870104832), (94, 3746590848), (96, 3668536872), (99, 3557369088), (104, 3386341728), (108, 3260921664), (112, 3144460176), (114, 3089294208), (117, 3010081536), (126, 2795075712), (128, 2751402654), (132, 2668026816), (133, 2647966464), (141, 2497727232), (143, 2462793984), (144, 2445691248), (152, 2316970656), (154, 2286880128), (156, 2257561152), (162, 2173947776), (168, 2096306784), (171, 2059529472), (176, 2001020112), (182, 1935052416), (188, 1873295424), (189, 1863383808), (192, 1834268436), (198, 1778684544), (208, 1693170864), (209, 1685069568), (216, 1630460832), (224, 1572230088), (228, 1544647104), (231, 1524586752), (234, 1505040768), (247, 1425828096), (252, 1397537856), (256, 1375701327), (264, 1334013408), (266, 1323983232), (273, 1290034944), (282, 1248863616), (286, 1231396992), (288, 1222845624), (297, 1185789696), (304, 1158485328), (308, 1143440064), (312, 1128780576), (324, 1086973888), (329, 1070454528), (336, 1048153392), (342, 1029764736), (351, 1003360512), (352, 1000510056), (361, 975566592), (364, 967526208), (376, 936647712), (378, 931691904), (384, 917134218), (396, 889342272), (399, 882655488), (416, 846585432), (418, 842534784), (423, 832575744), (429, 820931328), (432, 815230416), (448, 786115044), (456, 772323552), (462, 762293376), (468, 752520384), (494, 712914048), (504, 698768928), (513, 686509824), (517, 681198336), (528, 667006704), (532, 661991616), (546, 645017472), (564, 624431808), (567, 621127936), (572, 615698496), (576, 611422812), (594, 592894848), (608, 579242664), (611, 576398592), (616, 571720032), (624, 564390288), (627, 561689856), (648, 543486944), (658, 535227264), (672, 524076696), (684, 514882368), (693, 508195584), (702, 501680256), (704, 500255028), (722, 487783296), (728, 483763104), (741, 475276032), (752, 468323856), (756, 465845952), (768, 458567109), (792, 444671136), (798, 441327744), (819, 430011648), (832, 423292716), (836, 421267392), (846, 416287872), (858, 410465664), (864, 407615208), (891, 395263232), (893, 394377984), (896, 393057522), (912, 386161776), (924, 381146688), (936, 376260192), (987, 356818176), (988, 356457024), (1001, 351827712), (1008, 349384464), (1026, 343254912), (1034, 340599168), (1053, 334453504), (1056, 333503352), (1064, 330995808), (1083, 325188864), (1092, 322508736), (1128, 312215904), (1134, 310563968), (1144, 307849248), (1152, 305711406), (1188, 296447424), (1197, 294218496), (1216, 289621332), (1222, 288199296), (1232, 285860016), (1248, 282195144), (1254, 280844928), (1269, 277525248), (1287, 273643776), (1296, 271743472), (1316, 267613632), (1344, 262038348), (1368, 257441184), (1386, 254097792), (1404, 250840128), (1408, 250127514), (1444, 243891648), (1456, 241881552), (1463, 240724224), (1482, 237638016), (1504, 234161928), (1512, 232922976), (1539, 228836608), (1551, 227066112), (1584, 222335568), (1596, 220663872), (1638, 215005824), (1664, 211646358), (1672, 210633696), (1692, 208143936), (1716, 205232832), (1728, 203807604), (1729, 203689728), (1782, 197631616), (1786, 197188992), (1792, 196528761), (1824, 193080888), (1833, 192132864), (1848, 190573344), (1872, 188130096), (1881, 187229952), (1974, 178409088), (1976, 178228512), (2002, 175913856), (2016, 174692232), (2052, 171627456), (2068, 170299584), (2079, 169398528), (2106, 167226752), (2112, 166751676), (2128, 165497904), (2166, 162594432), (2184, 161254368), (2223, 158425344), (2256, 156107952), (2268, 155281984), (2288, 153924624), (2304, 152855703), (2376, 148223712), (2394, 147109248), (2432, 144810666), (2444, 144099648), (2457, 143337216), (2464, 142930008), (2496, 141097572), (2508, 140422464), (2527, 139366656), (2538, 138762624), (2574, 136821888), (2592, 135871736), (2632, 133806816), (2679, 131459328), (2688, 131019174), (2717, 129620736), (2736, 128720592), (2772, 127048896), (2808, 125420064), (2816, 125063757), (2888, 121945824), (2912, 120940776), (2926, 120362112), (2961, 118939392), (2964, 118819008), (3003, 117275904), (3008, 117080964), (3024, 116461488), (3078, 114418304), (3102, 113533056), (3168, 111167784), (3192, 110331936), (3249, 108396288), (3276, 107502912), (3328, 105823179), (3344, 105316848), (3384, 104071968), (3432, 102616416), (3456, 101903802), (3458, 101844864), (3564, 98815808), (3572, 98594496), (3591, 98072832), (3619, 97314048), (3648, 96540444), (3666, 96066432), (3696, 95286672), (3744, 94065048), (3762, 93614976), (3807, 92508416), (3861, 91214592), (3948, 89204544), (3952, 89114256), (3971, 88687872), (4004, 87956928), (4032, 87346116), (4104, 85813728), (4136, 85149792), (4158, 84699264), (4212, 83613376), (4224, 83375838), (4256, 82748952), (4277, 82342656), (4332, 81297216), (4368, 80627184), (4389, 80241408), (4446, 79212672), (4512, 78053976), (4536, 77640992), (4576, 76962312), (4653, 75688704), (4693, 75043584), (4752, 74111856), (4788, 73554624), (4864, 72405333), (4888, 72049824), (4914, 71668608), (4928, 71465004), (4992, 70548786), (5016, 70211232), (5054, 69683328), (5076, 69381312), (5148, 68410944), (5184, 67935868), (5187, 67896576), (5264, 66903408), (5358, 65729664), (5376, 65509587), (5434, 64810368), (5472, 64360296), (5499, 64044288), (5544, 63524448), (5616, 62710032), (5643, 62409984), (5776, 60972912), (5824, 60470388), (5852, 60181056), (5922, 59469696), (5928, 59409504), (6006, 58637952), (6016, 58540482), (6048, 58230744), (6156, 57209152), (6204, 56766528), (6237, 56466176), (6251, 56339712), (6336, 55583892), (6384, 55165968), (6498, 54198144), (6552, 53751456), (6669, 52808448), (6688, 52658424), (6721, 52399872), (6768, 52035984), (6864, 51308208), (6912, 50951901), (6916, 50922432), (7128, 49407904), (7144, 49297248), (7182, 49036416), (7238, 48657024), (7296, 48270222), (7332, 48033216), (7371, 47779072), (7392, 47643336), (7488, 47032524), (7524, 46807488), (7581, 46455552), (7614, 46254208), (7722, 45607296), (7896, 44602272), (7904, 44557128), (7942, 44343936), (8008, 43978464), (8037, 43819776), (8064, 43673058), (8151, 43206912), (8208, 42906864), (8272, 42574896), (8316, 42349632), (8424, 41806688), (8448, 41687919), (8512, 41374476), (8554, 41171328), (8664, 40648608), (8736, 40313592), (8778, 40120704), (8883, 39646464), (8892, 39606336), (9009, 39091968), (9024, 39026988), (9072, 38820496), (9152, 38481156), (9306, 37844352), (9386, 37521792), (9504, 37055928), (9576, 36777312), (9747, 36132096), (9776, 36024912), (9823, 35852544), (9828, 35834304), (9856, 35732502), (9984, 35274393), (10032, 35105616), (10108, 34841664), (10152, 34690656), (10296, 34205472), (10368, 33967934), (10374, 33948288), (10528, 33451704), (10716, 32864832), (10773, 32690944), (10857, 32438016), (10868, 32405184), (10944, 32180148), (10998, 32022144), (11088, 31762224), (11232, 31355016), (11286, 31204992), (11552, 30486456), (11583, 30404864), (11609, 30336768), (11648, 30235194), (11704, 30090528), (11844, 29734848), (11856, 29704752), (11913, 29562624), (12012, 29318976), (12032, 29270241), (12096, 29115372), (12312, 28604576), (12408, 28383264), (12474, 28233088), (12502, 28169856), (12672, 27791946), (12768, 27582984), (12831, 27447552), (12996, 27099072), (13104, 26875728), (13167, 26747136), (13338, 26404224), (13376, 26329212), (13442, 26199936), (13536, 26017992), (13728, 25654104), (13832, 25461216), (13959, 25229568), (14079, 25014528), (14256, 24703952), (14288, 24648624), (14364, 24518208), (14476, 24328512), (14592, 24135111), (14664, 24016608), (14742, 23889536), (14784, 23821668), (14976, 23516262), (15048, 23403744), (15162, 23227776), (15228, 23127104), (15444, 22803648), (15561, 22632192), (15792, 22301136), (15808, 22278564), (15884, 22171968), (16016, 21989232), (16074, 21909888), (16128, 21836529), (16302, 21603456), (16416, 21453432), (16497, 21348096), (16544, 21287448), (16632, 21174816), (16848, 20903344), (16929, 20803328), (16967, 20756736), (17024, 20687238), (17108, 20585664), (17328, 20324304), (17472, 20156796), (17556, 20060352), (17766, 19823232), (17784, 19803168), (18018, 19545984), (18048, 19513494), (18144, 19410248), (18304, 19240578), (18612, 18922176), (18753, 18779904), (18772, 18760896), (19008, 18527964), (19019, 18517248), (19152, 18388656), (19494, 18066048), (19552, 18012456), (19646, 17926272), (19656, 17917152), (19712, 17866251), (20007, 17602816), (20064, 17552808), (20163, 17466624), (20216, 17420832), (20304, 17345328), (20592, 17102736), (20736, 16983967), (20748, 16974144), (21056, 16725852), (21432, 16432416), (21546, 16345472), (21714, 16219008), (21736, 16202592), (21888, 16090074), (21996, 16011072), (22176, 15881112), (22464, 15677508), (22572, 15602496), (22743, 15485184), (23104, 15243228), (23166, 15202432), (23218, 15168384), (23296, 15117597), (23408, 15045264), (23688, 14867424), (23712, 14852376), (23826, 14781312), (24024, 14659488), (24111, 14606592), (24192, 14557686), (24453, 14402304), (24624, 14302288), (24816, 14191632), (24948, 14116544), (25004, 14084928), (25344, 13895973), (25536, 13791492), (25662, 13723776), (25992, 13549536), (26208, 13437864), (26334, 13373568), (26649, 13215488), (26676, 13202112), (26752, 13164606), (26884, 13099968), (27027, 13030656), (27072, 13008996), (27456, 12827052), (27664, 12730608), (27797, 12669696), (27918, 12614784), (28158, 12507264), (28512, 12351976), (28576, 12324312), (28728, 12259104), (28952, 12164256), (29241, 12044032), (29328, 12008304), (29469, 11950848), (29484, 11944768), (29568, 11910834), (29952, 11758131), (30096, 11701872), (30324, 11613888), (30456, 11563552), (30888, 11401824), (31122, 11316096), (31584, 11150568), (31616, 11139282), (31768, 11085984), (32032, 10994616), (32148, 10954944), (32571, 10812672), (32604, 10801728), (32832, 10726716), (32851, 10720512), (32994, 10674048), (33088, 10643724), (33264, 10587408), (33696, 10451672), (33858, 10401664), (33934, 10378368), (34048, 10343619), (34216, 10292832), (34656, 10162152), (34827, 10112256), (34944, 10078398), (35112, 10030176), (35532, 9911616), (35568, 9901584), (35739, 9854208), (36036, 9772992), (36096, 9756747), (36288, 9705124), (36608, 9620289), (37224, 9461088), (37506, 9389952), (37544, 9380448), (38016, 9263982), (38038, 9258624), (38304, 9194328), (38493, 9149184), (38988, 9033024), (39104, 9006228), (39292, 8963136), (39312, 8958576), (39501, 8915712), (40014, 8801408), (40128, 8776404), (40326, 8733312), (40432, 8710416), (40608, 8672664), (41184, 8551368), (41496, 8487072), (41877, 8409856), (42112, 8362926), (42237, 8338176), (42864, 8216208), (43092, 8172736), (43428, 8109504), (43472, 8101296), (43776, 8045037), (43992, 8005536), (44352, 7940556), (44928, 7838754), (45144, 7801248), (45486, 7742592), (46208, 7621614), (46332, 7601216), (46436, 7584192), (46683, 7544064), (46816, 7522632), (47047, 7485696), (47376, 7433712), (47424, 7426188), (47652, 7390656), (48048, 7329744), (48222, 7303296), (48384, 7278843), (48906, 7201152), (49248, 7151144), (49491, 7116032), (49632, 7095816), (49896, 7058272), (50008, 7042464), (50901, 6918912), (51072, 6895746), (51324, 6861888), (51623, 6822144), (51984, 6774768), (52416, 6718932), (52668, 6686784), (53298, 6607744), (53352, 6601056), (53504, 6582303), (53768, 6549984), (54054, 6515328), (54144, 6504498), (54912, 6413526), (55328, 6365304), (55594, 6334848), (55836, 6307392), (56259, 6259968), (56316, 6253632), (57024, 6175988), (57057, 6172416), (57152, 6162156), (57456, 6129552), (57904, 6082128), (58482, 6022016), (58656, 6004152), (58938, 5975424), (58968, 5972384), (59136, 5955417), (60192, 5850936), (60489, 5822208), (60648, 5806944), (60912, 5781776), (61776, 5700912), (62244, 5658048), (63168, 5575284), (63232, 5569641), (63536, 5542992), (64064, 5497308), (64296, 5477472), (65142, 5406336), (65208, 5400864), (65664, 5363358), (65702, 5360256), (65988, 5337024), (66176, 5321862), (66528, 5293704), (67392, 5225836), (67716, 5200832), (67868, 5189184), (68229, 5161728), (68432, 5146416), (68761, 5121792), (69312, 5081076), (69654, 5056128), (69888, 5039199), (70224, 5015088), (71064, 4955808), (71136, 4950792), (71478, 4927104), (72072, 4886496), (72333, 4868864), (72576, 4852562), (73359, 4800768), (74448, 4730544), (75012, 4694976), (75088, 4690224), (76032, 4631991), (76076, 4629312), (76608, 4597164), (76986, 4574592), (77976, 4516512), (78208, 4503114), (78584, 4481568), (78624, 4479288), (79002, 4457856), (80028, 4400704), (80256, 4388202), (80652, 4366656), (80864, 4355208), (81081, 4343552), (81216, 4336332), (81263, 4333824), (82368, 4275684), (82992, 4243536), (83391, 4223232), (83754, 4204928), (84224, 4181463), (84474, 4169088), (85728, 4108104), (86184, 4086368), (86856, 4054752), (86944, 4050648), (87984, 4002768), (88407, 3983616), (88704, 3970278), (89856, 3919377), (90288, 3900624), (90972, 3871296), (92416, 3810807), (92664, 3800608), (92872, 3792096), (93366, 3772032), (93632, 3761316), (94094, 3742848), (94752, 3716856), (94848, 3713094), (95304, 3695328), (96096, 3664872), (96444, 3651648), (97713, 3604224), (97812, 3600576), (98496, 3575572), (98553, 3573504), (98982, 3558016), (99264, 3547908), (99792, 3529136), (100016, 3521232), (101802, 3459456), (102144, 3447873), (102648, 3430944), (103246, 3411072), (103968, 3387384), (104481, 3370752), (104832, 3359466), (105336, 3343392), (106596, 3303872), (106704, 3300528), (107217, 3284736), (107536, 3274992), (108108, 3257664), (108288, 3252249), (109824, 3206763), (110656, 3182652), (111188, 3167424), (111672, 3153696), (112518, 3129984), (112632, 3126816), (114048, 3087994), (114114, 3086208), (114304, 3081078), (114912, 3064776), (115479, 3049728), (115808, 3041064), (116964, 3011008), (117312, 3002076), (117876, 2987712), (117936, 2986192), (118503, 2971904), (118769, 2965248), (120384, 2925468), (120978, 2911104), (121296, 2903472), (121824, 2890888), (123552, 2850456), (124488, 2829024), (126336, 2787642), (126711, 2779392), (127072, 2771496), (127699, 2757888), (128128, 2748654), (128592, 2738736), (130284, 2703168), (130416, 2700432), (131328, 2681679), (131404, 2680128), (131976, 2668512), (132352, 2660931), (133056, 2646852), (134784, 2612918), (135432, 2600416), (135736, 2594592), (136458, 2580864), (136864, 2573208), (137522, 2560896), (138624, 2540538), (139308, 2528064), (140049, 2514688), (140448, 2507544), (141141, 2495232), (142128, 2477904), (142272, 2475396), (142956, 2463552), (144144, 2443248), (144666, 2434432), (145152, 2426281), (146718, 2400384), (148896, 2365272), (150024, 2347488), (150176, 2345112), (152152, 2314656), (152703, 2306304), (153216, 2298582), (153972, 2287296), (154869, 2274048), (155952, 2258256), (156416, 2251557), (157168, 2240784), (157248, 2239644), (158004, 2228928), (160056, 2200352), (160512, 2194101), (161304, 2183328), (161728, 2177604), (162162, 2171776), (162432, 2168166), (162526, 2166912), (164736, 2137842), (165984, 2121768), (166782, 2111616), (167508, 2102464), (168777, 2086656), (168948, 2084544), (171171, 2057472), (171456, 2054052), (172368, 2043184), (173712, 2027376), (173888, 2025324), (175968, 2001384), (176814, 1991808), (177408, 1985139), (180576, 1950312), (181467, 1940736), (181944, 1935648), (185328, 1900304), (185744, 1896048), (186637, 1886976), (186732, 1886016), (187264, 1880658), (188188, 1871424), (189504, 1858428), (189696, 1856547), (190608, 1847664), (192192, 1832436), (192888, 1825824), (195426, 1802112), (195624, 1800288), (196992, 1787786), (197106, 1786752), (197964, 1779008), (198528, 1773954), (199584, 1764568), (200032, 1760616), (203604, 1729728), (204687, 1720576), (205296, 1715472), (206283, 1707264), (206492, 1705536), (207936, 1693692), (208962, 1685376), (209664, 1679733), (210672, 1671696), (213192, 1651936), (213408, 1650264), (214434, 1642368), (215072, 1637496), (216216, 1628832), (220077, 1600256), (220571, 1596672), (221312, 1591326), (222376, 1583712), (223344, 1576848), (225036, 1564992), (225264, 1563408), (228096, 1543997), (228228, 1543104), (228608, 1540539), (229824, 1532388), (230958, 1524864), (231616, 1520532), (233928, 1505504), (234624, 1501038), (235752, 1493856), (235872, 1493096), (237006, 1485952), (237538, 1482624), (240768, 1462734), (241956, 1455552), (242592, 1451736), (243648, 1445444), (243789, 1444608), (247104, 1425228), (248976, 1414512), (250173, 1407744), (252672, 1393821), (253422, 1389696), (254144, 1385748), (255398, 1378944), (256256, 1374327), (257184, 1369368), (260568, 1351584), (260832, 1350216), (262808, 1340064), (263952, 1334256), (265221, 1327872), (266112, 1323426), (269568, 1306459), (270864, 1300208), (271472, 1297296), (272916, 1290432), (273728, 1286604), (275044, 1280448), (277248, 1270269), (278616, 1264032), (280098, 1257344), (280896, 1253772), (282282, 1247616), (284256, 1238952), (284544, 1237698), (285912, 1231776), (288288, 1221624), (289332, 1217216), (293139, 1201408), (293436, 1200192), (295659, 1191168), (297792, 1182636), (300048, 1173744), (300352, 1172556), (304304, 1157328), (305406, 1153152), (306432, 1149291), (307944, 1143648), (309738, 1137024), (311904, 1129128), (313443, 1123584), (314336, 1120392), (314496, 1119822), (316008, 1114464), (320112, 1100176), (321651, 1094912), (322608, 1091664), (323456, 1088802), (324324, 1085888), (324864, 1084083), (325052, 1083456), (329472, 1068921), (331968, 1060884), (333564, 1055808), (335016, 1051232), (337554, 1043328), (337896, 1042272), (342342, 1028736), (342912, 1027026), (344736, 1021592), (346437, 1016576), (347424, 1013688), (347776, 1012662), (351936, 1000692), (353628, 995904), (356307, 988416), (361152, 975156), (361361, 974592), (362934, 970368), (363888, 967824), (370656, 950152), (371488, 948024), (373274, 943488), (373464, 943008), (374528, 940329), (376376, 935712), (379008, 929214), (380133, 926464), (381216, 923832), (383097, 919296), (384384, 916218), (385776, 912912), (390852, 901056), (391248, 900144), (393984, 893893), (394212, 893376), (395928, 889504), (397056, 886977), (399168, 882284), (400064, 880308), (407208, 864864), (409374, 860288), (410592, 857736), (412566, 853632), (412984, 852768), (415872, 846846), (417924, 842688), (421344, 835848), (423423, 831744), (426384, 825968), (426816, 825132), (428868, 821184), (430144, 818748), (432432, 814416), (440154, 800128), (441142, 798336), (442624, 795663), (444752, 791856), (446688, 788424), (450072, 782496), (450528, 781704), (456456, 771552), (458109, 768768), (459648, 766194), (461916, 762432), (463232, 760266), (464607, 758016), (467856, 752752), (469248, 750519), (471504, 746928), (471744, 746548), (474012, 742976), (475076, 741312), (481536, 731367), (483912, 727776), (485184, 725868), (487296, 722722), (487578, 722304), (494208, 712614), (497952, 707256), (500346, 703872), (506331, 695552), (506844, 694848), (508288, 692874), (510796, 689472), (513513, 685824), (514368, 684684), (521136, 675792), (521664, 675108), (525616, 670032), (527904, 667128), (530442, 663936), (532224, 661713), (541728, 650104), (542944, 648648), (544401, 646912), (545832, 645216), (547456, 643302), (550088, 640224), (557232, 632016), (559911, 628992), (560196, 628672), (561792, 626886), (564564, 623808), (568512, 619476), (569088, 618849), (571824, 615888), (576576, 610812), (578664, 608608), (586278, 600704), (586872, 600096), (591318, 595584)]