152038800144

素因数分解:

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

素因数の和:159

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 31, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 59, 62, 63, 66, 68, 72, 77, 81, 84, 88, 93, 98, 99, 102, 108, 112, 118, 119, 124, 126, 132, 136, 144, 147, 153, 154, 162, 168, 176, 177, 186, 187, 189, 196, 198, 204, 216, 217, 231, 236, 238, 248, 252, 264, 272, 279, 294, 297, 306, 308, 324, 336, 341, 343, 354, 357, 372, 374, 378, 392, 396, 408, 413, 432, 434, 441, 459, 462, 472, 476, 496, 504, 527, 528, 531, 539, 558, 561, 567, 588, 594, 612, 616, 648, 649, 651, 682, 686, 693, 708, 714, 744, 748, 756, 784, 792, 816, 826, 833, 837, 868, 882, 891, 918, 924, 944, 952, 1003, 1008, 1023, 1029, 1054, 1062, 1071, 1078, 1116, 1122, 1134, 1176, 1188, 1224, 1232, 1239, 1296, 1298, 1302, 1309, 1323, 1364, 1372, 1377, 1386, 1416, 1428, 1488, 1496, 1512, 1519, 1581, 1584, 1593, 1617, 1652, 1666, 1674, 1683, 1736, 1764, 1782, 1829, 1836, 1848, 1904, 1947, 1953, 2006, 2046, 2058, 2079, 2108, 2124, 2142, 2156, 2232, 2244, 2268, 2352, 2376, 2387, 2448, 2478, 2499, 2511, 2596, 2604, 2618, 2646, 2728, 2744, 2754, 2772, 2832, 2856, 2891, 2992, 3009, 3024, 3038, 3069, 3087, 3162, 3186, 3213, 3234, 3304, 3332, 3348, 3366, 3472, 3528, 3564, 3658, 3672, 3689, 3696, 3717, 3773, 3894, 3906, 3927, 3969, 4012, 4092, 4116, 4158, 4216, 4248, 4284, 4312, 4464, 4488, 4536, 4543, 4557, 4743, 4752, 4774, 4779, 4851, 4956, 4998, 5022, 5049, 5192, 5208, 5236, 5292, 5456, 5487, 5488, 5508, 5544, 5712, 5782, 5797, 5831, 5841, 5859, 6018, 6076, 6138, 6174, 6237, 6324, 6372, 6426, 6468, 6608, 6664, 6696, 6732, 7021, 7056, 7128, 7161, 7316, 7344, 7378, 7434, 7497, 7546, 7788, 7812, 7854, 7938, 8024, 8184, 8232, 8316, 8432, 8496, 8568, 8624, 8673, 8976, 9027, 9072, 9086, 9114, 9163, 9207, 9261, 9486, 9548, 9558, 9639, 9702, 9912, 9996, 10044, 10098, 10384, 10416, 10472, 10584, 10633, 10974, 11016, 11033, 11067, 11088, 11151, 11319, 11564, 11594, 11662, 11682, 11718, 11781, 12036, 12152, 12276, 12348, 12474, 12648, 12744, 12803, 12852, 12936, 13328, 13392, 13464, 13629, 13671, 14042, 14229, 14256, 14322, 14553, 14632, 14756, 14868, 14994, 15092, 15147, 15576, 15624, 15708, 15876, 16048, 16368, 16461, 16464, 16632, 16709, 17136, 17346, 17391, 17493, 17523, 17577, 18054, 18172, 18228, 18326, 18414, 18522, 18972, 19096, 19116, 19278, 19404, 19824, 19992, 20088, 20119, 20196, 20237, 20944, 21063, 21168, 21266, 21483, 21948, 22032, 22066, 22134, 22302, 22491, 22638, 23128, 23188, 23324, 23364, 23436, 23562, 24072, 24304, 24552, 24696, 24948, 25296, 25488, 25606, 25704, 25823, 25872, 26019, 26928, 27081, 27258, 27342, 27489, 27621, 27783, 28084, 28458, 28644, 29106, 29264, 29512, 29736, 29988, 30184, 30294, 31093, 31152, 31248, 31416, 31752, 31801, 31899, 32922, 33099, 33201, 33264, 33418, 33453, 33957, 34692, 34782, 34986, 35046, 35154, 35343, 36108, 36344, 36456, 36652, 36828, 37044, 37944, 38192, 38232, 38409, 38556, 38808, 39984, 40176, 40238, 40392, 40474, 40579, 40887, 41013, 42126, 42532, 42687, 42966, 43659, 43896, 44132, 44268, 44604, 44982, 45276, 46256, 46376, 46648, 46728, 46872, 47124, 48144, 49104, 49147, 49383, 49392, 49896, 50127, 51212, 51408, 51646, 52038, 52173, 52479, 52569, 54162, 54516, 54684, 54978, 55242, 55566, 56168, 56916, 57288, 58212, 59024, 59472, 59976, 60357, 60368, 60588, 60711, 62186, 62832, 63189, 63504, 63602, 63798, 64141, 64449, 65844, 66198, 66402, 66836, 66906, 67473, 67914, 69384, 69564, 69972, 70092, 70308, 70686, 72216, 72688, 72912, 73304, 73656, 74088, 75888, 76464, 76818, 77112, 77231, 77469, 77616, 78057, 80476, 80784, 80948, 81158, 81243, 81774, 82026, 82467, 84252, 85064, 85374, 85932, 87318, 87792, 88264, 88536, 89208, 89621, 89964, 90552, 92752, 93279, 93296, 93456, 93744, 94248, 95403, 95697, 98294, 98766, 99297, 99603, 99792, 100254, 101871, 102424, 103292, 104076, 104346, 104958, 105138, 106029, 108324, 109032, 109368, 109956, 110484, 111132, 112336, 113832, 114576, 115227, 116424, 116963, 119952, 120714, 121176, 121422, 121737, 122661, 123039, 124372, 126378, 127204, 127596, 128282, 128898, 131688, 132396, 132804, 133672, 133812, 134946, 135828, 138768, 139128, 139944, 140184, 140616, 140833, 141372, 144432, 146608, 147312, 147441, 148149, 148176, 150381, 153636, 154224, 154462, 154938, 156114, 156519, 157437, 160952, 161896, 162316, 162486, 163548, 164052, 164934, 168504, 170128, 170748, 171864, 174636, 176528, 177072, 178416, 179242, 179928, 180761, 181071, 181104, 182133, 186558, 188496, 189567, 190806, 191394, 192423, 193347, 196588, 197532, 198594, 199206, 200508, 203742, 204848, 206584, 208152, 208692, 209916, 210276, 212058, 216648, 217651, 218064, 218736, 219912, 220968, 222264, 222607, 227664, 230454, 231693, 232407, 232848, 233926, 234171, 241428, 242352, 242844, 243474, 245322, 246078, 247401, 248744, 252756, 254408, 255192, 256564, 257796, 263376, 264792, 265608, 267344, 267624, 268863, 269892, 271656, 278256, 279837, 279888, 280368, 281232, 281666, 282744, 284053, 286209, 287091, 294882, 296298, 297891, 298809, 300762, 305613, 307272, 308924, 309876, 312228, 313038, 314874, 321904, 323792, 324632, 324972, 327096, 328104, 329868, 337008, 341496, 342023, 343728, 344029, 345681, 349272, 350889, 358484, 359856, 361522, 362142, 364266, 365211, 367983, 373116, 379134, 381612, 382788, 384846, 386694, 393176, 395064, 397188, 398412, 401016, 407484, 413168, 416304, 417384, 419832, 420552, 422499, 424116, 433296, 435302, 439824, 441936, 442323, 444528, 445214, 451143, 460908, 463386, 464814, 467852, 468342, 469557, 472311, 482856, 485688, 486948, 490644, 492156, 494802, 497488, 505512, 508816, 510384, 513128, 515592, 529584, 531216, 535248, 537726, 539784, 540617, 542283, 543213, 543312, 546399, 559674, 563332, 565488, 568106, 568701, 572418, 574182, 577269, 589764, 592596, 595782, 597618, 601524, 611226, 614544, 617848, 619752, 624456, 626076, 627347, 629748, 649264, 649944, 652953, 654192, 656208, 659736, 667821, 682992, 684046, 688058, 691362, 695079, 697221, 698544, 701778, 716968, 723044, 724284, 728532, 730422, 735966, 742203, 746232, 758268, 763224, 765576, 769692, 773388, 786352, 790128, 794376, 796824, 802032, 806589, 814968, 834768, 839511, 839664, 841104, 844998, 848232, 852159, 858627, 861273, 870604, 884646, 890428, 893673, 902286, 921816, 926772, 929628, 935704, 936684, 939114, 944622, 965712, 971376, 973896, 981288, 984312, 985831, 989604, 1011024, 1026069, 1026256, 1031184, 1032087, 1037043, 1052667, 1075452, 1079568, 1081234, 1084566, 1086426, 1092798, 1095633, 1119348, 1126664, 1136212, 1137402, 1144836, 1148364, 1154538, 1179528, 1185192, 1191564, 1195236, 1203048, 1222452, 1235696, 1239504, 1248912, 1252152, 1254694, 1259496, 1267497, 1299888, 1305906, 1319472, 1326969, 1335642, 1353429, 1368092, 1376116, 1382724, 1390158, 1394442, 1403556, 1433936, 1446088, 1448568, 1457064, 1460844, 1471932, 1484406, 1492464, 1516536, 1523557, 1526448, 1531152, 1539384, 1546776, 1588752, 1593648, 1613178, 1621851, 1626849, 1629639, 1629936, 1639197, 1679022, 1689996, 1696464, 1704318, 1717254, 1722546, 1731807, 1741208, 1769292, 1780856, 1787346, 1804572, 1843632, 1853544, 1859256, 1871408, 1873368, 1878228, 1882041, 1889244, 1947792, 1958859, 1962576, 1968624, 1971662, 1979208, 1988371, 2003463, 2052138, 2064174, 2074086, 2085237, 2091663, 2105334, 2150904, 2162468, 2169132, 2172852, 2185596, 2191266, 2238696, 2253328, 2272424, 2274804, 2289672, 2296728, 2309076, 2359056, 2370384, 2383128, 2390472, 2394161, 2406096, 2419767, 2444904, 2504304, 2509388, 2518533, 2518992, 2534994, 2556477, 2575881, 2611812, 2653938, 2671284, 2706858, 2736184, 2752232, 2765448, 2780316, 2788884, 2807112, 2892176, 2897136, 2914128, 2921688, 2943864, 2957493, 2968812, 3033072, 3047114, 3078207, 3078768, 3093552, 3096261, 3158001, 3226356, 3243702, 3253698, 3259278, 3278394, 3286899, 3358044, 3379992, 3408636, 3434508, 3445092, 3463614, 3482416, 3538584, 3561712, 3574692, 3609144, 3707088, 3718512, 3746736, 3756456, 3764082, 3778488, 3784319, 3802491, 3917718, 3943324, 3958416, 3976742, 3980907, 4006926, 4104276, 4128348, 4148172, 4170474, 4183326, 4210668, 4301808, 4324936, 4338264, 4345704, 4371192, 4382532, 4477392, 4544848, 4549608, 4570671, 4579344, 4593456, 4618152, 4766256, 4780944, 4788322, 4839534, 4865553, 4880547, 4889808, 5018776, 5037066, 5069988, 5112954, 5151762, 5195421, 5223624, 5307876, 5342568, 5413716, 5472368, 5504464, 5530896, 5560632, 5577768, 5614224, 5646123, 5843376, 5876577, 5887728, 5914986, 5937624, 5965113, 6010389, 6094228, 6156414, 6192522, 6255711, 6316002, 6452712, 6487404, 6507396, 6518556, 6556788, 6573798, 6716088, 6759984, 6817272, 6869016, 6890184, 6900817, 6927228, 7077168, 7149384, 7182483, 7218288, 7259301, 7512912, 7528164, 7556976, 7568638, 7604982, 7669431, 7835436, 7886648, 7953484, 7961814, 8013852, 8208552, 8256696, 8296344, 8340948, 8366652, 8421336, 8649872, 8676528, 8691408, 8742384, 8765064, 8872479, 9099216, 9141342, 9234621, 9236304, 9288783, 9474003, 9576644, 9679068, 9731106, 9761094, 10037552, 10074132, 10139976, 10225908, 10303524, 10390842, 10447248, 10615752, 10664899, 10685136, 10827432, 11121264, 11155536, 11292246, 11352957, 11407473, 11753154, 11829972, 11875248, 11930226, 12020778, 12188456, 12312828, 12385044, 12511422, 12632004, 12905424, 12974808, 13014792, 13037112, 13113576, 13147596, 13432176, 13634544, 13712013, 13738032, 13780368, 13801634, 13854456, 14298768, 14364966, 14518602, 14596659, 14641641, 15056328, 15137276, 15209964, 15338862, 15670872, 15773296, 15906968, 15923628, 16027704, 16417104, 16513392, 16592688, 16681896, 16733304, 16759127, 16842672, 16938369, 17530128, 17629731, 17744958, 17895339, 18031167, 18282684, 18469242, 18577566, 18948006, 19153288, 19358136, 19462212, 19522188, 20148264, 20279952, 20451816, 20607048, 20702451, 20781684, 21231504, 21329798, 21547449, 21654864, 22584492, 22705914, 22814946, 23008293, 23506308, 23659944, 23860452, 24041556, 24376912, 24625656, 24770088, 25022844, 25264008, 25949616, 26029584, 26074224, 26227152, 26295192, 26617437, 27424026, 27603268, 27703863, 27708912, 27866349, 28729932, 29037204, 29193318, 29283282, 30112656, 30274552, 30419928, 30677724, 31341744, 31813936, 31847256, 31994697, 32055408, 33363792, 33466608, 33518254, 33876738, 34058871, 35259462, 35489916, 35790678, 36062334, 36565368, 36938484, 37155132, 37896012, 38306576, 38716272, 38924424, 39044376, 40296528, 40903632, 41136039, 41214096, 41404902, 41563368, 42659596, 43094898, 43789977, 45168984, 45411828, 45629892, 46016586, 47012616, 47319888, 47720904, 48083112, 49251312, 49540176, 50045688, 50277381, 50528016, 50815107, 52590384, 53234874, 53686017, 54848052, 55206536, 55407726, 55732698, 57459864, 58074408, 58386636, 58566564, 60549104, 60839856, 61355448, 62107353, 63694512, 63989394, 64642347, 67036508, 67753476, 68117742, 70518924, 70979832, 71581356, 72124668, 73130736, 73876968, 74310264, 75792024, 77848848, 78088752, 79852311, 82272078, 82809804, 83126736, 85319192, 86189796, 87579954, 90337968, 90823656, 91259784, 92033172, 94025232, 95441808, 95984091, 96166224, 100091376, 100554762, 101630214, 102176613, 106469748, 107372034, 109696104, 110413072, 110815452, 111465396, 114919728, 116148816, 116773272, 117133128, 117313889, 122710896, 123408117, 124214706, 127978788, 129284694, 134073016, 135506952, 136235484, 141037848, 141959664, 143162712, 144249336, 147753936, 148620528, 150832143, 151584048, 159704622, 161058051, 164544156, 165619608, 170638384, 172379592, 175159908, 181647312, 182519568, 184066344, 186322059, 191968182, 193927041, 201109524, 203260428, 204353226, 212939496, 214744068, 219392208, 221630904, 222930792, 233546544, 234266256, 234627778, 246816234, 248429412, 255957576, 258569388, 268146032, 271013904, 272470968, 282075696, 286325424, 287952273, 288498672, 301664286, 306529839, 319409244, 322116102, 329088312, 331239216, 344759184, 350319816, 351941667, 368132688, 372644118, 383936364, 387854082, 402219048, 406520856, 408706452, 425878992, 429488136, 443261808, 445861584, 452496429, 469255556, 493632468, 496858824, 511915152, 517138776, 544941936, 558966177, 575904546, 603328572, 613059678, 638818488, 644232204, 658176624, 700639632, 703883334, 745288236, 767872728, 775708164, 804438096, 813041712, 817412904, 858976272, 863856819, 904992858, 938511112, 987264936, 993717648, 1034277552, 1055825001, 1117932354, 1151809092, 1206657144, 1226119356, 1277636976, 1288464408, 1357489287, 1407766668, 1490576472, 1535745456, 1551416328, 1634825808, 1727713638, 1809985716, 1877022224, 1974529872, 2111650002, 2235864708, 2303618184, 2413314288, 2452238712, 2576928816, 2714978574, 2815533336, 2981152944, 3102832656, 3167475003, 3455427276, 3619971432, 4223300004, 4471729416, 4607236368, 4904477424, 5429957148, 5631066672, 6334950006, 6910854552, 7239942864, 8446600008, 8943458832, 9502425009, 10859914296, 12669900012, 13821709104, 16893200016, 19004850018, 21719828592, 25339800024, 38009700036, 50679600048, 76019400072, 152038800144]

約数ペア:

[(1, 152038800144), (2, 76019400072), (3, 50679600048), (4, 38009700036), (6, 25339800024), (7, 21719828592), (8, 19004850018), (9, 16893200016), (11, 13821709104), (12, 12669900012), (14, 10859914296), (16, 9502425009), (17, 8943458832), (18, 8446600008), (21, 7239942864), (22, 6910854552), (24, 6334950006), (27, 5631066672), (28, 5429957148), (31, 4904477424), (33, 4607236368), (34, 4471729416), (36, 4223300004), (42, 3619971432), (44, 3455427276), (48, 3167475003), (49, 3102832656), (51, 2981152944), (54, 2815533336), (56, 2714978574), (59, 2576928816), (62, 2452238712), (63, 2413314288), (66, 2303618184), (68, 2235864708), (72, 2111650002), (77, 1974529872), (81, 1877022224), (84, 1809985716), (88, 1727713638), (93, 1634825808), (98, 1551416328), (99, 1535745456), (102, 1490576472), (108, 1407766668), (112, 1357489287), (118, 1288464408), (119, 1277636976), (124, 1226119356), (126, 1206657144), (132, 1151809092), (136, 1117932354), (144, 1055825001), (147, 1034277552), (153, 993717648), (154, 987264936), (162, 938511112), (168, 904992858), (176, 863856819), (177, 858976272), (186, 817412904), (187, 813041712), (189, 804438096), (196, 775708164), (198, 767872728), (204, 745288236), (216, 703883334), (217, 700639632), (231, 658176624), (236, 644232204), (238, 638818488), (248, 613059678), (252, 603328572), (264, 575904546), (272, 558966177), (279, 544941936), (294, 517138776), (297, 511915152), (306, 496858824), (308, 493632468), (324, 469255556), (336, 452496429), (341, 445861584), (343, 443261808), (354, 429488136), (357, 425878992), (372, 408706452), (374, 406520856), (378, 402219048), (392, 387854082), (396, 383936364), (408, 372644118), (413, 368132688), (432, 351941667), (434, 350319816), (441, 344759184), (459, 331239216), (462, 329088312), (472, 322116102), (476, 319409244), (496, 306529839), (504, 301664286), (527, 288498672), (528, 287952273), (531, 286325424), (539, 282075696), (558, 272470968), (561, 271013904), (567, 268146032), (588, 258569388), (594, 255957576), (612, 248429412), (616, 246816234), (648, 234627778), (649, 234266256), (651, 233546544), (682, 222930792), (686, 221630904), (693, 219392208), (708, 214744068), (714, 212939496), (744, 204353226), (748, 203260428), (756, 201109524), (784, 193927041), (792, 191968182), (816, 186322059), (826, 184066344), (833, 182519568), (837, 181647312), (868, 175159908), (882, 172379592), (891, 170638384), (918, 165619608), (924, 164544156), (944, 161058051), (952, 159704622), (1003, 151584048), (1008, 150832143), (1023, 148620528), (1029, 147753936), (1054, 144249336), (1062, 143162712), (1071, 141959664), (1078, 141037848), (1116, 136235484), (1122, 135506952), (1134, 134073016), (1176, 129284694), (1188, 127978788), (1224, 124214706), (1232, 123408117), (1239, 122710896), (1296, 117313889), (1298, 117133128), (1302, 116773272), (1309, 116148816), (1323, 114919728), (1364, 111465396), (1372, 110815452), (1377, 110413072), (1386, 109696104), (1416, 107372034), (1428, 106469748), (1488, 102176613), (1496, 101630214), (1512, 100554762), (1519, 100091376), (1581, 96166224), (1584, 95984091), (1593, 95441808), (1617, 94025232), (1652, 92033172), (1666, 91259784), (1674, 90823656), (1683, 90337968), (1736, 87579954), (1764, 86189796), (1782, 85319192), (1829, 83126736), (1836, 82809804), (1848, 82272078), (1904, 79852311), (1947, 78088752), (1953, 77848848), (2006, 75792024), (2046, 74310264), (2058, 73876968), (2079, 73130736), (2108, 72124668), (2124, 71581356), (2142, 70979832), (2156, 70518924), (2232, 68117742), (2244, 67753476), (2268, 67036508), (2352, 64642347), (2376, 63989394), (2387, 63694512), (2448, 62107353), (2478, 61355448), (2499, 60839856), (2511, 60549104), (2596, 58566564), (2604, 58386636), (2618, 58074408), (2646, 57459864), (2728, 55732698), (2744, 55407726), (2754, 55206536), (2772, 54848052), (2832, 53686017), (2856, 53234874), (2891, 52590384), (2992, 50815107), (3009, 50528016), (3024, 50277381), (3038, 50045688), (3069, 49540176), (3087, 49251312), (3162, 48083112), (3186, 47720904), (3213, 47319888), (3234, 47012616), (3304, 46016586), (3332, 45629892), (3348, 45411828), (3366, 45168984), (3472, 43789977), (3528, 43094898), (3564, 42659596), (3658, 41563368), (3672, 41404902), (3689, 41214096), (3696, 41136039), (3717, 40903632), (3773, 40296528), (3894, 39044376), (3906, 38924424), (3927, 38716272), (3969, 38306576), (4012, 37896012), (4092, 37155132), (4116, 36938484), (4158, 36565368), (4216, 36062334), (4248, 35790678), (4284, 35489916), (4312, 35259462), (4464, 34058871), (4488, 33876738), (4536, 33518254), (4543, 33466608), (4557, 33363792), (4743, 32055408), (4752, 31994697), (4774, 31847256), (4779, 31813936), (4851, 31341744), (4956, 30677724), (4998, 30419928), (5022, 30274552), (5049, 30112656), (5192, 29283282), (5208, 29193318), (5236, 29037204), (5292, 28729932), (5456, 27866349), (5487, 27708912), (5488, 27703863), (5508, 27603268), (5544, 27424026), (5712, 26617437), (5782, 26295192), (5797, 26227152), (5831, 26074224), (5841, 26029584), (5859, 25949616), (6018, 25264008), (6076, 25022844), (6138, 24770088), (6174, 24625656), (6237, 24376912), (6324, 24041556), (6372, 23860452), (6426, 23659944), (6468, 23506308), (6608, 23008293), (6664, 22814946), (6696, 22705914), (6732, 22584492), (7021, 21654864), (7056, 21547449), (7128, 21329798), (7161, 21231504), (7316, 20781684), (7344, 20702451), (7378, 20607048), (7434, 20451816), (7497, 20279952), (7546, 20148264), (7788, 19522188), (7812, 19462212), (7854, 19358136), (7938, 19153288), (8024, 18948006), (8184, 18577566), (8232, 18469242), (8316, 18282684), (8432, 18031167), (8496, 17895339), (8568, 17744958), (8624, 17629731), (8673, 17530128), (8976, 16938369), (9027, 16842672), (9072, 16759127), (9086, 16733304), (9114, 16681896), (9163, 16592688), (9207, 16513392), (9261, 16417104), (9486, 16027704), (9548, 15923628), (9558, 15906968), (9639, 15773296), (9702, 15670872), (9912, 15338862), (9996, 15209964), (10044, 15137276), (10098, 15056328), (10384, 14641641), (10416, 14596659), (10472, 14518602), (10584, 14364966), (10633, 14298768), (10974, 13854456), (11016, 13801634), (11033, 13780368), (11067, 13738032), (11088, 13712013), (11151, 13634544), (11319, 13432176), (11564, 13147596), (11594, 13113576), (11662, 13037112), (11682, 13014792), (11718, 12974808), (11781, 12905424), (12036, 12632004), (12152, 12511422), (12276, 12385044), (12348, 12312828), (12474, 12188456), (12648, 12020778), (12744, 11930226), (12803, 11875248), (12852, 11829972), (12936, 11753154), (13328, 11407473), (13392, 11352957), (13464, 11292246), (13629, 11155536), (13671, 11121264), (14042, 10827432), (14229, 10685136), (14256, 10664899), (14322, 10615752), (14553, 10447248), (14632, 10390842), (14756, 10303524), (14868, 10225908), (14994, 10139976), (15092, 10074132), (15147, 10037552), (15576, 9761094), (15624, 9731106), (15708, 9679068), (15876, 9576644), (16048, 9474003), (16368, 9288783), (16461, 9236304), (16464, 9234621), (16632, 9141342), (16709, 9099216), (17136, 8872479), (17346, 8765064), (17391, 8742384), (17493, 8691408), (17523, 8676528), (17577, 8649872), (18054, 8421336), (18172, 8366652), (18228, 8340948), (18326, 8296344), (18414, 8256696), (18522, 8208552), (18972, 8013852), (19096, 7961814), (19116, 7953484), (19278, 7886648), (19404, 7835436), (19824, 7669431), (19992, 7604982), (20088, 7568638), (20119, 7556976), (20196, 7528164), (20237, 7512912), (20944, 7259301), (21063, 7218288), (21168, 7182483), (21266, 7149384), (21483, 7077168), (21948, 6927228), (22032, 6900817), (22066, 6890184), (22134, 6869016), (22302, 6817272), (22491, 6759984), (22638, 6716088), (23128, 6573798), (23188, 6556788), (23324, 6518556), (23364, 6507396), (23436, 6487404), (23562, 6452712), (24072, 6316002), (24304, 6255711), (24552, 6192522), (24696, 6156414), (24948, 6094228), (25296, 6010389), (25488, 5965113), (25606, 5937624), (25704, 5914986), (25823, 5887728), (25872, 5876577), (26019, 5843376), (26928, 5646123), (27081, 5614224), (27258, 5577768), (27342, 5560632), (27489, 5530896), (27621, 5504464), (27783, 5472368), (28084, 5413716), (28458, 5342568), (28644, 5307876), (29106, 5223624), (29264, 5195421), (29512, 5151762), (29736, 5112954), (29988, 5069988), (30184, 5037066), (30294, 5018776), (31093, 4889808), (31152, 4880547), (31248, 4865553), (31416, 4839534), (31752, 4788322), (31801, 4780944), (31899, 4766256), (32922, 4618152), (33099, 4593456), (33201, 4579344), (33264, 4570671), (33418, 4549608), (33453, 4544848), (33957, 4477392), (34692, 4382532), (34782, 4371192), (34986, 4345704), (35046, 4338264), (35154, 4324936), (35343, 4301808), (36108, 4210668), (36344, 4183326), (36456, 4170474), (36652, 4148172), (36828, 4128348), (37044, 4104276), (37944, 4006926), (38192, 3980907), (38232, 3976742), (38409, 3958416), (38556, 3943324), (38808, 3917718), (39984, 3802491), (40176, 3784319), (40238, 3778488), (40392, 3764082), (40474, 3756456), (40579, 3746736), (40887, 3718512), (41013, 3707088), (42126, 3609144), (42532, 3574692), (42687, 3561712), (42966, 3538584), (43659, 3482416), (43896, 3463614), (44132, 3445092), (44268, 3434508), (44604, 3408636), (44982, 3379992), (45276, 3358044), (46256, 3286899), (46376, 3278394), (46648, 3259278), (46728, 3253698), (46872, 3243702), (47124, 3226356), (48144, 3158001), (49104, 3096261), (49147, 3093552), (49383, 3078768), (49392, 3078207), (49896, 3047114), (50127, 3033072), (51212, 2968812), (51408, 2957493), (51646, 2943864), (52038, 2921688), (52173, 2914128), (52479, 2897136), (52569, 2892176), (54162, 2807112), (54516, 2788884), (54684, 2780316), (54978, 2765448), (55242, 2752232), (55566, 2736184), (56168, 2706858), (56916, 2671284), (57288, 2653938), (58212, 2611812), (59024, 2575881), (59472, 2556477), (59976, 2534994), (60357, 2518992), (60368, 2518533), (60588, 2509388), (60711, 2504304), (62186, 2444904), (62832, 2419767), (63189, 2406096), (63504, 2394161), (63602, 2390472), (63798, 2383128), (64141, 2370384), (64449, 2359056), (65844, 2309076), (66198, 2296728), (66402, 2289672), (66836, 2274804), (66906, 2272424), (67473, 2253328), (67914, 2238696), (69384, 2191266), (69564, 2185596), (69972, 2172852), (70092, 2169132), (70308, 2162468), (70686, 2150904), (72216, 2105334), (72688, 2091663), (72912, 2085237), (73304, 2074086), (73656, 2064174), (74088, 2052138), (75888, 2003463), (76464, 1988371), (76818, 1979208), (77112, 1971662), (77231, 1968624), (77469, 1962576), (77616, 1958859), (78057, 1947792), (80476, 1889244), (80784, 1882041), (80948, 1878228), (81158, 1873368), (81243, 1871408), (81774, 1859256), (82026, 1853544), (82467, 1843632), (84252, 1804572), (85064, 1787346), (85374, 1780856), (85932, 1769292), (87318, 1741208), (87792, 1731807), (88264, 1722546), (88536, 1717254), (89208, 1704318), (89621, 1696464), (89964, 1689996), (90552, 1679022), (92752, 1639197), (93279, 1629936), (93296, 1629639), (93456, 1626849), (93744, 1621851), (94248, 1613178), (95403, 1593648), (95697, 1588752), (98294, 1546776), (98766, 1539384), (99297, 1531152), (99603, 1526448), (99792, 1523557), (100254, 1516536), (101871, 1492464), (102424, 1484406), (103292, 1471932), (104076, 1460844), (104346, 1457064), (104958, 1448568), (105138, 1446088), (106029, 1433936), (108324, 1403556), (109032, 1394442), (109368, 1390158), (109956, 1382724), (110484, 1376116), (111132, 1368092), (112336, 1353429), (113832, 1335642), (114576, 1326969), (115227, 1319472), (116424, 1305906), (116963, 1299888), (119952, 1267497), (120714, 1259496), (121176, 1254694), (121422, 1252152), (121737, 1248912), (122661, 1239504), (123039, 1235696), (124372, 1222452), (126378, 1203048), (127204, 1195236), (127596, 1191564), (128282, 1185192), (128898, 1179528), (131688, 1154538), (132396, 1148364), (132804, 1144836), (133672, 1137402), (133812, 1136212), (134946, 1126664), (135828, 1119348), (138768, 1095633), (139128, 1092798), (139944, 1086426), (140184, 1084566), (140616, 1081234), (140833, 1079568), (141372, 1075452), (144432, 1052667), (146608, 1037043), (147312, 1032087), (147441, 1031184), (148149, 1026256), (148176, 1026069), (150381, 1011024), (153636, 989604), (154224, 985831), (154462, 984312), (154938, 981288), (156114, 973896), (156519, 971376), (157437, 965712), (160952, 944622), (161896, 939114), (162316, 936684), (162486, 935704), (163548, 929628), (164052, 926772), (164934, 921816), (168504, 902286), (170128, 893673), (170748, 890428), (171864, 884646), (174636, 870604), (176528, 861273), (177072, 858627), (178416, 852159), (179242, 848232), (179928, 844998), (180761, 841104), (181071, 839664), (181104, 839511), (182133, 834768), (186558, 814968), (188496, 806589), (189567, 802032), (190806, 796824), (191394, 794376), (192423, 790128), (193347, 786352), (196588, 773388), (197532, 769692), (198594, 765576), (199206, 763224), (200508, 758268), (203742, 746232), (204848, 742203), (206584, 735966), (208152, 730422), (208692, 728532), (209916, 724284), (210276, 723044), (212058, 716968), (216648, 701778), (217651, 698544), (218064, 697221), (218736, 695079), (219912, 691362), (220968, 688058), (222264, 684046), (222607, 682992), (227664, 667821), (230454, 659736), (231693, 656208), (232407, 654192), (232848, 652953), (233926, 649944), (234171, 649264), (241428, 629748), (242352, 627347), (242844, 626076), (243474, 624456), (245322, 619752), (246078, 617848), (247401, 614544), (248744, 611226), (252756, 601524), (254408, 597618), (255192, 595782), (256564, 592596), (257796, 589764), (263376, 577269), (264792, 574182), (265608, 572418), (267344, 568701), (267624, 568106), (268863, 565488), (269892, 563332), (271656, 559674), (278256, 546399), (279837, 543312), (279888, 543213), (280368, 542283), (281232, 540617), (281666, 539784), (282744, 537726), (284053, 535248), (286209, 531216), (287091, 529584), (294882, 515592), (296298, 513128), (297891, 510384), (298809, 508816), (300762, 505512), (305613, 497488), (307272, 494802), (308924, 492156), (309876, 490644), (312228, 486948), (313038, 485688), (314874, 482856), (321904, 472311), (323792, 469557), (324632, 468342), (324972, 467852), (327096, 464814), (328104, 463386), (329868, 460908), (337008, 451143), (341496, 445214), (342023, 444528), (343728, 442323), (344029, 441936), (345681, 439824), (349272, 435302), (350889, 433296), (358484, 424116), (359856, 422499), (361522, 420552), (362142, 419832), (364266, 417384), (365211, 416304), (367983, 413168), (373116, 407484), (379134, 401016), (381612, 398412), (382788, 397188), (384846, 395064), (386694, 393176)]