1498941303552

素因数分解:

$2^8\times 3^4\times 7^5\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1$

素因数の和:114

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 27, 28, 32, 33, 34, 36, 42, 44, 46, 48, 49, 51, 54, 56, 63, 64, 66, 68, 69, 72, 77, 81, 84, 88, 92, 96, 98, 99, 102, 108, 112, 119, 126, 128, 132, 136, 138, 144, 147, 153, 154, 161, 162, 168, 176, 184, 187, 189, 192, 196, 198, 204, 207, 216, 224, 231, 238, 252, 253, 256, 264, 272, 276, 288, 294, 297, 306, 308, 322, 324, 336, 343, 352, 357, 368, 374, 378, 384, 391, 392, 396, 408, 414, 432, 441, 448, 459, 462, 476, 483, 504, 506, 528, 539, 544, 552, 561, 567, 576, 588, 594, 612, 616, 621, 644, 648, 672, 686, 693, 704, 714, 736, 748, 756, 759, 768, 782, 784, 792, 816, 828, 833, 864, 882, 891, 896, 918, 924, 952, 966, 1008, 1012, 1029, 1056, 1071, 1078, 1088, 1104, 1122, 1127, 1134, 1152, 1173, 1176, 1188, 1224, 1232, 1242, 1288, 1296, 1309, 1323, 1344, 1372, 1377, 1386, 1408, 1428, 1449, 1472, 1496, 1512, 1518, 1564, 1568, 1584, 1617, 1632, 1656, 1666, 1683, 1728, 1764, 1771, 1782, 1792, 1836, 1848, 1863, 1904, 1932, 2016, 2024, 2058, 2079, 2112, 2142, 2156, 2176, 2208, 2244, 2254, 2268, 2277, 2304, 2346, 2352, 2376, 2401, 2448, 2464, 2484, 2499, 2576, 2592, 2618, 2646, 2688, 2737, 2744, 2754, 2772, 2816, 2856, 2898, 2944, 2992, 3024, 3036, 3087, 3128, 3136, 3168, 3213, 3234, 3264, 3312, 3332, 3366, 3381, 3456, 3519, 3528, 3542, 3564, 3672, 3696, 3726, 3773, 3808, 3864, 3927, 3969, 4032, 4048, 4116, 4158, 4224, 4284, 4301, 4312, 4347, 4352, 4416, 4488, 4508, 4536, 4554, 4692, 4704, 4752, 4802, 4851, 4896, 4928, 4968, 4998, 5049, 5152, 5184, 5236, 5292, 5313, 5376, 5474, 5488, 5508, 5544, 5712, 5796, 5831, 5888, 5984, 6048, 6072, 6174, 6237, 6256, 6272, 6336, 6426, 6468, 6528, 6624, 6664, 6732, 6762, 6831, 6912, 7038, 7056, 7084, 7128, 7203, 7344, 7392, 7452, 7497, 7546, 7616, 7728, 7854, 7889, 7938, 8064, 8096, 8211, 8232, 8316, 8448, 8568, 8602, 8624, 8694, 8832, 8976, 9016, 9072, 9108, 9163, 9261, 9384, 9408, 9504, 9604, 9639, 9702, 9792, 9856, 9936, 9996, 10098, 10143, 10304, 10368, 10472, 10557, 10584, 10626, 10948, 10976, 11016, 11088, 11319, 11424, 11592, 11662, 11781, 11968, 12096, 12144, 12348, 12397, 12474, 12512, 12544, 12672, 12852, 12903, 12936, 13041, 13056, 13248, 13328, 13464, 13524, 13662, 14076, 14112, 14168, 14256, 14406, 14553, 14688, 14784, 14904, 14994, 15092, 15147, 15232, 15456, 15708, 15778, 15876, 15939, 16128, 16192, 16422, 16464, 16632, 16807, 17136, 17204, 17248, 17388, 17493, 17664, 17952, 18032, 18144, 18216, 18326, 18522, 18768, 18816, 19008, 19159, 19208, 19278, 19404, 19584, 19712, 19872, 19992, 20196, 20286, 20493, 20608, 20736, 20944, 21114, 21168, 21252, 21609, 21896, 21952, 22032, 22176, 22491, 22638, 22848, 23184, 23324, 23562, 23667, 23936, 24192, 24288, 24633, 24696, 24794, 24948, 25024, 25344, 25704, 25806, 25872, 26082, 26411, 26496, 26656, 26928, 27048, 27324, 27489, 27783, 28152, 28224, 28336, 28512, 28812, 29106, 29376, 29568, 29808, 29988, 30107, 30184, 30294, 30429, 30464, 30912, 31416, 31556, 31671, 31752, 31878, 32384, 32844, 32928, 33264, 33614, 33957, 34272, 34408, 34496, 34776, 34986, 35343, 35904, 36064, 36288, 36432, 36652, 37044, 37191, 37536, 37632, 38016, 38318, 38416, 38556, 38709, 38808, 39168, 39744, 39984, 40392, 40572, 40817, 40986, 41216, 41888, 42228, 42336, 42504, 43218, 43659, 43792, 43904, 44064, 44352, 44982, 45276, 45696, 46368, 46648, 47124, 47334, 47817, 47872, 48384, 48576, 49266, 49392, 49588, 49896, 50048, 50421, 51408, 51612, 51744, 52164, 52479, 52822, 52992, 53312, 53856, 54096, 54648, 54978, 55223, 55566, 56304, 56448, 56672, 57024, 57477, 57624, 58212, 58752, 59136, 59616, 59976, 60214, 60368, 60588, 60858, 61824, 62832, 63112, 63342, 63504, 63756, 64141, 64768, 64827, 65688, 65856, 66528, 67228, 67473, 67914, 68544, 68816, 68992, 69552, 69972, 70686, 71001, 71808, 72128, 72576, 72864, 73304, 73899, 74088, 74382, 75072, 76032, 76636, 76832, 77112, 77418, 77616, 79233, 79488, 79968, 80784, 81144, 81634, 81972, 82467, 83776, 84456, 84672, 85008, 86436, 86779, 87318, 87584, 87808, 88128, 88704, 89964, 90321, 90552, 91287, 91392, 92736, 93296, 94248, 94668, 95634, 97152, 98532, 98784, 99176, 99792, 100096, 100842, 101871, 102816, 103224, 103488, 104328, 104958, 105644, 106029, 106624, 107712, 108192, 109296, 109956, 110446, 111132, 111573, 112608, 112896, 113344, 114048, 114954, 115248, 116127, 116424, 117504, 119232, 119952, 120428, 120736, 121176, 121716, 122451, 123648, 125664, 126224, 126684, 127008, 127512, 128282, 129654, 131376, 131712, 133056, 134113, 134456, 134946, 135828, 137088, 137632, 137984, 139104, 139944, 141372, 142002, 143451, 143616, 144256, 145152, 145728, 146608, 147798, 148176, 148764, 150144, 151263, 153272, 153664, 154224, 154836, 155232, 157437, 158466, 158976, 159936, 161568, 162288, 163268, 163944, 164934, 165669, 167552, 168912, 169344, 170016, 172431, 172872, 173558, 174636, 175168, 176256, 177408, 179928, 180642, 181104, 182574, 184877, 185472, 186592, 188496, 189336, 191268, 192423, 194304, 194481, 197064, 197568, 198352, 199584, 201684, 203742, 205632, 206448, 206976, 208656, 209916, 210749, 211288, 212058, 213003, 213248, 215424, 216384, 218592, 219912, 220892, 221697, 222264, 223146, 225216, 226688, 228096, 229908, 230496, 232254, 232848, 237699, 238464, 239904, 240856, 241472, 242352, 243432, 244902, 247401, 251328, 252448, 253368, 254016, 255024, 256564, 259308, 260337, 262752, 263424, 266112, 268226, 268912, 269892, 270963, 271656, 274176, 275264, 278208, 279888, 282744, 284004, 285719, 286902, 288512, 291456, 293216, 295596, 296352, 297528, 300288, 302526, 305613, 306544, 307328, 308448, 309672, 310464, 314874, 316932, 319872, 323136, 324576, 326536, 327888, 329868, 331338, 334719, 335104, 337824, 338688, 340032, 344862, 345744, 347116, 348381, 349272, 350336, 352512, 359856, 361284, 362208, 365148, 367353, 369754, 370944, 373184, 376992, 378672, 382536, 384846, 386561, 388962, 394128, 395136, 396704, 399168, 402339, 403368, 407484, 411264, 412896, 413952, 417312, 419832, 421498, 422576, 424116, 426006, 430848, 432768, 437184, 439824, 441784, 443394, 444528, 446292, 448987, 450432, 453376, 453789, 459816, 460992, 464508, 465696, 472311, 475398, 476928, 479808, 481712, 482944, 484704, 486864, 489804, 494802, 497007, 502656, 504896, 506736, 508032, 510048, 513128, 517293, 518616, 520674, 525504, 532224, 536452, 537824, 539784, 541926, 543312, 550528, 554631, 556416, 559776, 565488, 568008, 571438, 573804, 577269, 582912, 586432, 591192, 592704, 595056, 605052, 607453, 611226, 613088, 614656, 616896, 619344, 620928, 629748, 632247, 633864, 639009, 639744, 646272, 649152, 653072, 655776, 659736, 662676, 669438, 675648, 680064, 689724, 691488, 694232, 696762, 698544, 700672, 713097, 719712, 722568, 724416, 730296, 734706, 739508, 742203, 746368, 753984, 757344, 765072, 769692, 773122, 777924, 781011, 788256, 790272, 793408, 798336, 804678, 806736, 812889, 814968, 822528, 825792, 834624, 839664, 842996, 845152, 848232, 852012, 857157, 865536, 874368, 879648, 883568, 886788, 889056, 892584, 897974, 900864, 907578, 919632, 921984, 929016, 931392, 938791, 944622, 950796, 959616, 963424, 965888, 969408, 973728, 979608, 989604, 994014, 1004157, 1005312, 1009792, 1013472, 1016064, 1020096, 1026256, 1034586, 1037232, 1041348, 1051008, 1072904, 1075648, 1079568, 1083852, 1086624, 1101056, 1102059, 1109262, 1112832, 1119552, 1130976, 1136016, 1142876, 1147608, 1154538, 1159683, 1172864, 1182384, 1185408, 1190112, 1207017, 1210104, 1214906, 1222452, 1226176, 1233792, 1238688, 1241856, 1259496, 1264494, 1267728, 1278018, 1292544, 1298304, 1306144, 1311552, 1319472, 1325352, 1338876, 1346961, 1351296, 1360128, 1361367, 1379448, 1382976, 1388464, 1393524, 1397088, 1426194, 1439424, 1445136, 1448832, 1460592, 1469412, 1475243, 1479016, 1484406, 1491021, 1492736, 1507968, 1514688, 1530144, 1539384, 1546244, 1551879, 1555848, 1562022, 1576512, 1586816, 1596672, 1609356, 1613472, 1625778, 1629936, 1651584, 1663893, 1669248, 1679328, 1685992, 1690304, 1696464, 1704024, 1714314, 1731807, 1748736, 1759296, 1767136, 1773576, 1778112, 1785168, 1795948, 1815156, 1822359, 1839264, 1843968, 1858032, 1862784, 1877582, 1889244, 1896741, 1901592, 1919232, 1926848, 1938816, 1947456, 1959216, 1979208, 1988028, 2008314, 2019584, 2026944, 2040192, 2052512, 2069172, 2074464, 2082696, 2102016, 2139291, 2145808, 2151296, 2159136, 2167704, 2173248, 2204118, 2218524, 2239104, 2261952, 2272032, 2285752, 2295216, 2309076, 2319366, 2343033, 2345728, 2364768, 2370816, 2380224, 2414034, 2420208, 2429812, 2438667, 2444904, 2452352, 2467584, 2477376, 2518992, 2528988, 2535456, 2556036, 2571471, 2596608, 2612288, 2623104, 2638944, 2650704, 2677752, 2693922, 2702592, 2722734, 2758896, 2765952, 2776928, 2787048, 2794176, 2816373, 2852388, 2878848, 2890272, 2897664, 2921184, 2938824, 2950486, 2958032, 2968812, 2982042, 3015936, 3029376, 3060288, 3078768, 3092488, 3103758, 3111696, 3124044, 3142909, 3153024, 3173632, 3218712, 3226944, 3251556, 3259872, 3303168, 3306177, 3327786, 3338496, 3358656, 3371984, 3380608, 3392928, 3408048, 3428628, 3463614, 3479049, 3518592, 3534272, 3547152, 3556224, 3570336, 3591896, 3621051, 3630312, 3644718, 3678528, 3716064, 3725568, 3755164, 3778488, 3793482, 3803184, 3853696, 3877632, 3894912, 3918432, 3958416, 3976056, 4016628, 4040883, 4053888, 4080384, 4105024, 4138344, 4148928, 4165392, 4252171, 4278582, 4291616, 4302592, 4318272, 4335408, 4346496, 4408236, 4425729, 4437048, 4473063, 4478208, 4523904, 4544064, 4571504, 4590432, 4618152, 4638732, 4686066, 4729536, 4760448, 4828068, 4840416, 4859624, 4877334, 4889808, 4904704, 4954752, 4991679, 5037984, 5057976, 5070912, 5112072, 5142942, 5195421, 5224576, 5246208, 5277888, 5301408, 5355504, 5387844, 5445468, 5467077, 5517792, 5531904, 5553856, 5574096, 5588352, 5632746, 5690223, 5704776, 5757696, 5780544, 5842368, 5877648, 5900972, 5916064, 5937624, 5964084, 6058752, 6120576, 6157536, 6184976, 6207516, 6223392, 6248088, 6285818, 6306048, 6437424, 6453888, 6503112, 6519744, 6571537, 6612354, 6655572, 6717312, 6743968, 6761216, 6785856, 6816096, 6857256, 6927228, 6958098, 7029099, 7037184, 7068544, 7094304, 7112448, 7140672, 7183792, 7242102, 7260624, 7289436, 7357056, 7432128, 7510328, 7556976, 7586964, 7606368, 7707392, 7714413, 7789824, 7836864, 7916832, 7952112, 8033256, 8081766, 8107776, 8210048, 8276688, 8297856, 8330784, 8449119, 8504342, 8557164, 8583232, 8636544, 8670816, 8692992, 8816472, 8851458, 8874096, 8946126, 9047808, 9088128, 9143008, 9180864, 9236304, 9277464, 9372132, 9428727, 9459072, 9520896, 9656136, 9680832, 9719248, 9754668, 9779616, 9909504, 9983358, 10075968, 10115952, 10141824, 10224144, 10285884, 10326701, 10390842, 10437147, 10449152, 10555776, 10602816, 10711008, 10775688, 10863153, 10890936, 10934154, 11035584, 11107712, 11148192, 11176704, 11265492, 11380446, 11409552, 11561088, 11684736, 11755296, 11801944, 11832128, 11875248, 11928168, 12122649, 12241152, 12315072, 12369952, 12415032, 12446784, 12496176, 12571636, 12756513, 12874848, 12907776, 13006224, 13039488, 13143074, 13224708, 13277187, 13311144, 13434624, 13487936, 13571712, 13632192, 13714512, 13854456, 13916196, 14058198, 14137088, 14188608, 14281344, 14367584, 14484204, 14521248, 14578872, 14714112, 14864256, 14975037, 15020656, 15113952, 15173928, 15212736, 15428826, 15673728, 15833664, 15904224, 16066512, 16163532, 16401231, 16420096, 16553376, 16595712, 16661568, 16898238, 17008684, 17070669, 17114328, 17166464, 17273088, 17341632, 17632944, 17702916, 17748192, 17892252, 18176256, 18286016, 18361728, 18472608, 18554928, 18744264, 18857454, 18918144, 19312272, 19361664, 19438496, 19509336, 19559232, 19714611, 19966716, 20151936, 20231904, 20283648, 20448288, 20571768, 20653402, 20781684, 20874294, 21111552, 21205632, 21422016, 21551376, 21726306, 21781872, 21868308, 22071168, 22215424, 22296384, 22530984, 22760892, 22819104, 23122176, 23143239, 23369472, 23510592, 23603888, 23664256, 23750496, 23856336, 24245298, 24630144, 24739904, 24830064, 24893568, 24992352, 25143272, 25347357, 25513026, 25749696, 26012448, 26078976, 26286148, 26449416, 26554374, 26622288, 26975872, 27143424, 27264384, 27429024, 27708912, 27832392, 28116396, 28286181, 28377216, 28562688, 28735168, 28968408, 29042496, 29157744, 29728512, 29950074, 30041312, 30227904, 30347856, 30425472, 30857652, 30980103, 31311441, 31347456, 31667328, 31808448, 32133024, 32327064, 32802462, 33106752, 33323136, 33796476, 34017368, 34141338, 34228656, 34332928, 34683264, 35265888, 35405832, 35496384, 35784504, 36367947, 36572032, 36723456, 36945216, 37109856, 37488528, 37714908, 38269539, 38624544, 38723328, 38876992, 39018672, 39118464, 39429222, 39831561, 39933432, 40303872, 40463808, 40896576, 41143536, 41306804, 41563368, 41748588, 42411264, 42844032, 43102752, 43452612, 43563744, 43736616, 44142336, 44592768, 45061968, 45521784, 45638208, 46286478, 47021184, 47207776, 47328512, 47500992, 47712672, 48490596, 49203693, 49260288, 49479808, 49660128, 49787136, 49984704, 50286544, 50694714, 51026052, 51499392, 52024896, 52572296, 52898832, 53108748, 53244576, 53951744, 54528768, 54858048, 55417824, 55664784, 56232792, 56572362, 56754432, 57470336, 57936816, 58084992, 58315488, 59143833, 59900148, 60082624, 60455808, 60695712, 60850944, 61715304, 61960206, 62622882, 63334656, 63616896, 64266048, 64654128, 65604924, 66213504, 66646272, 67592952, 68034736, 68282676, 68457312, 69366528, 70531776, 70811664, 70992768, 71569008, 72286907, 72735894, 73144064, 73890432, 74219712, 74977056, 75429816, 76042071, 76539078, 77249088, 77753984, 78037344, 78236928, 78858444, 79663122, 79866864, 80927616, 81793152, 82287072, 82613608, 83126736, 83497176, 84858543, 85688064, 86205504, 86905224, 87127488, 87473232, 89185536, 90123936, 91043568, 91276416, 92572956, 92940309, 94042368, 94415552, 95001984, 95425344, 96981192, 98407386, 98959616, 99320256, 99969408, 100573088, 101389428, 102052104, 102998784, 104049792, 105144592, 105797664, 106217496, 106489152, 109716096, 110835648, 111329568, 112465584, 113144724, 114808617, 114940672, 115873632, 116169984, 116630976, 118287666, 119494683, 119800296, 120165248, 120911616, 121391424, 123430608, 123920412, 125245764, 127233792, 128532096, 129308256, 131209848, 132427008, 135185904, 136069472, 136565352, 136914624, 141063552, 141623328, 141985536, 143138016, 144573814, 145471788, 147780864, 148439424, 149954112, 150859632, 152084142, 153078156, 154498176, 155507968, 156074688, 157716888, 159326244, 159733728, 161855232, 163586304, 164574144, 165227216, 166253472, 166994352, 169717086, 172411008, 173810448, 174254976, 174946464, 177431499, 180247872, 182087136, 182552832, 185145912, 185880618, 188831104, 190003968, 190850688, 193962384, 196814772, 198640512, 199938816, 201146176, 202778856, 204104208, 208099584, 210289184, 211595328, 212434992, 212978304, 216860721, 219432192, 221671296, 222659136, 224931168, 226289448, 229617234, 231747264, 233261952, 236575332, 238989366, 239600592, 240330496, 242782848, 246861216, 247840824, 250491528, 254575629, 257064192, 258616512, 262419696, 270371808, 272138944, 273130704, 273829248, 278820927, 282127104, 283246656, 286276032, 289147628, 290943576, 296878848, 299908224, 301719264, 304168284, 306156312, 308996352, 312149376, 315433776, 318652488, 319467456, 329148288, 330454432, 332506944, 333988704, 339434172, 344425851, 344822016, 347620896, 348509952, 349892928, 354862998, 360495744, 364174272, 370291824, 371761236, 377662208, 381701376, 387924768, 393629544, 397281024, 402292352, 405557712, 408208416, 420578368, 423190656, 424869984, 425956608, 433721442, 443342592, 445318272, 449862336, 452578896, 459234468, 463494528, 466523904, 473150664, 477978732, 479201184, 485565696, 493722432, 495681648, 500983056, 509151258, 517233024, 524839392, 532294497, 540743616, 544277888, 546261408, 547658496, 557641854, 566493312, 572552064, 578295256, 581887152, 599816448, 603438528, 608336568, 612312624, 624298752, 630867552, 637304976, 638934912, 650582163, 658296576, 660908864, 665013888, 667977408, 678868344, 688851702, 695241792, 699785856, 709725996, 720991488, 728348544, 740583648, 743522472, 775849536, 787259088, 804584704, 811115424, 816416832, 836462781, 841156736, 846381312, 849739968, 867442884, 890636544, 899724672, 905157792, 918468936, 926989056, 946301328, 955957464, 958402368, 987444864, 991363296, 1001966112, 1018302516, 1034466048, 1049678784, 1064588994, 1081487232, 1088555776, 1092522816, 1115283708, 1132986624, 1145104128, 1156590512, 1163774304, 1206877056, 1216673136, 1224625248, 1261735104, 1274609952, 1277869824, 1301164326, 1321817728, 1330027776, 1335954816, 1357736688, 1377703404, 1390483584, 1399571712, 1419451992, 1456697088, 1481167296, 1487044944, 1551699072, 1574518176, 1622230848, 1632833664, 1672925562, 1682313472, 1699479936, 1734885768, 1799449344, 1810315584, 1836937872, 1892602656, 1911914928, 1916804736, 1951746489, 1974889728, 1982726592, 2003932224, 2036605032, 2099357568, 2129177988, 2162974464, 2185045632, 2230567416, 2313181024, 2327548608, 2413754112, 2433346272, 2449250496, 2523470208, 2549219904, 2602328652, 2643635456, 2671909632, 2715473376, 2755406808, 2780967168, 2838903984, 2962334592, 2974089888, 3103398144, 3149036352, 3244461696, 3265667328, 3345851124, 3398959872, 3469771536, 3620631168, 3673875744, 3785205312, 3823829856, 3833609472, 3903492978, 3965453184, 4007864448, 4073210064, 4198715136, 4258355976, 4370091264, 4461134832, 4626362048, 4655097216, 4866692544, 4898500992, 5046940416, 5098439808, 5204657304, 5430946752, 5510813616, 5677807968, 5855239467, 5924669184, 5948179776, 6298072704, 6488923392, 6691702248, 6939543072, 7241262336, 7347751488, 7570410624, 7647659712, 7806985956, 7930906368, 8015728896, 8146420128, 8516711952, 8922269664, 9252724096, 9310194432, 9733385088, 9797001984, 10196879616, 10409314608, 10861893504, 11021627232, 11355615936, 11710478934, 11896359552, 12596145408, 13383404496, 13879086144, 14695502976, 15140821248, 15295319424, 15613971912, 16292840256, 17033423904, 17844539328, 18505448192, 19466770176, 20818629216, 21723787008, 22043254464, 22711231872, 23420957868, 23792719104, 26766808992, 27758172288, 29391005952, 30590638848, 31227943824, 32585680512, 34066847808, 35689078656, 41637258432, 44086508928, 45422463744, 46841915736, 53533617984, 55516344576, 62455887648, 65171361024, 68133695616, 71378157312, 83274516864, 88173017856, 93683831472, 107067235968, 124911775296, 136267391232, 166549033728, 187367662944, 214134471936, 249823550592, 374735325888, 499647101184, 749470651776, 1498941303552]

約数ペア:

[(1, 1498941303552), (2, 749470651776), (3, 499647101184), (4, 374735325888), (6, 249823550592), (7, 214134471936), (8, 187367662944), (9, 166549033728), (11, 136267391232), (12, 124911775296), (14, 107067235968), (16, 93683831472), (17, 88173017856), (18, 83274516864), (21, 71378157312), (22, 68133695616), (23, 65171361024), (24, 62455887648), (27, 55516344576), (28, 53533617984), (32, 46841915736), (33, 45422463744), (34, 44086508928), (36, 41637258432), (42, 35689078656), (44, 34066847808), (46, 32585680512), (48, 31227943824), (49, 30590638848), (51, 29391005952), (54, 27758172288), (56, 26766808992), (63, 23792719104), (64, 23420957868), (66, 22711231872), (68, 22043254464), (69, 21723787008), (72, 20818629216), (77, 19466770176), (81, 18505448192), (84, 17844539328), (88, 17033423904), (92, 16292840256), (96, 15613971912), (98, 15295319424), (99, 15140821248), (102, 14695502976), (108, 13879086144), (112, 13383404496), (119, 12596145408), (126, 11896359552), (128, 11710478934), (132, 11355615936), (136, 11021627232), (138, 10861893504), (144, 10409314608), (147, 10196879616), (153, 9797001984), (154, 9733385088), (161, 9310194432), (162, 9252724096), (168, 8922269664), (176, 8516711952), (184, 8146420128), (187, 8015728896), (189, 7930906368), (192, 7806985956), (196, 7647659712), (198, 7570410624), (204, 7347751488), (207, 7241262336), (216, 6939543072), (224, 6691702248), (231, 6488923392), (238, 6298072704), (252, 5948179776), (253, 5924669184), (256, 5855239467), (264, 5677807968), (272, 5510813616), (276, 5430946752), (288, 5204657304), (294, 5098439808), (297, 5046940416), (306, 4898500992), (308, 4866692544), (322, 4655097216), (324, 4626362048), (336, 4461134832), (343, 4370091264), (352, 4258355976), (357, 4198715136), (368, 4073210064), (374, 4007864448), (378, 3965453184), (384, 3903492978), (391, 3833609472), (392, 3823829856), (396, 3785205312), (408, 3673875744), (414, 3620631168), (432, 3469771536), (441, 3398959872), (448, 3345851124), (459, 3265667328), (462, 3244461696), (476, 3149036352), (483, 3103398144), (504, 2974089888), (506, 2962334592), (528, 2838903984), (539, 2780967168), (544, 2755406808), (552, 2715473376), (561, 2671909632), (567, 2643635456), (576, 2602328652), (588, 2549219904), (594, 2523470208), (612, 2449250496), (616, 2433346272), (621, 2413754112), (644, 2327548608), (648, 2313181024), (672, 2230567416), (686, 2185045632), (693, 2162974464), (704, 2129177988), (714, 2099357568), (736, 2036605032), (748, 2003932224), (756, 1982726592), (759, 1974889728), (768, 1951746489), (782, 1916804736), (784, 1911914928), (792, 1892602656), (816, 1836937872), (828, 1810315584), (833, 1799449344), (864, 1734885768), (882, 1699479936), (891, 1682313472), (896, 1672925562), (918, 1632833664), (924, 1622230848), (952, 1574518176), (966, 1551699072), (1008, 1487044944), (1012, 1481167296), (1029, 1456697088), (1056, 1419451992), (1071, 1399571712), (1078, 1390483584), (1088, 1377703404), (1104, 1357736688), (1122, 1335954816), (1127, 1330027776), (1134, 1321817728), (1152, 1301164326), (1173, 1277869824), (1176, 1274609952), (1188, 1261735104), (1224, 1224625248), (1232, 1216673136), (1242, 1206877056), (1288, 1163774304), (1296, 1156590512), (1309, 1145104128), (1323, 1132986624), (1344, 1115283708), (1372, 1092522816), (1377, 1088555776), (1386, 1081487232), (1408, 1064588994), (1428, 1049678784), (1449, 1034466048), (1472, 1018302516), (1496, 1001966112), (1512, 991363296), (1518, 987444864), (1564, 958402368), (1568, 955957464), (1584, 946301328), (1617, 926989056), (1632, 918468936), (1656, 905157792), (1666, 899724672), (1683, 890636544), (1728, 867442884), (1764, 849739968), (1771, 846381312), (1782, 841156736), (1792, 836462781), (1836, 816416832), (1848, 811115424), (1863, 804584704), (1904, 787259088), (1932, 775849536), (2016, 743522472), (2024, 740583648), (2058, 728348544), (2079, 720991488), (2112, 709725996), (2142, 699785856), (2156, 695241792), (2176, 688851702), (2208, 678868344), (2244, 667977408), (2254, 665013888), (2268, 660908864), (2277, 658296576), (2304, 650582163), (2346, 638934912), (2352, 637304976), (2376, 630867552), (2401, 624298752), (2448, 612312624), (2464, 608336568), (2484, 603438528), (2499, 599816448), (2576, 581887152), (2592, 578295256), (2618, 572552064), (2646, 566493312), (2688, 557641854), (2737, 547658496), (2744, 546261408), (2754, 544277888), (2772, 540743616), (2816, 532294497), (2856, 524839392), (2898, 517233024), (2944, 509151258), (2992, 500983056), (3024, 495681648), (3036, 493722432), (3087, 485565696), (3128, 479201184), (3136, 477978732), (3168, 473150664), (3213, 466523904), (3234, 463494528), (3264, 459234468), (3312, 452578896), (3332, 449862336), (3366, 445318272), (3381, 443342592), (3456, 433721442), (3519, 425956608), (3528, 424869984), (3542, 423190656), (3564, 420578368), (3672, 408208416), (3696, 405557712), (3726, 402292352), (3773, 397281024), (3808, 393629544), (3864, 387924768), (3927, 381701376), (3969, 377662208), (4032, 371761236), (4048, 370291824), (4116, 364174272), (4158, 360495744), (4224, 354862998), (4284, 349892928), (4301, 348509952), (4312, 347620896), (4347, 344822016), (4352, 344425851), (4416, 339434172), (4488, 333988704), (4508, 332506944), (4536, 330454432), (4554, 329148288), (4692, 319467456), (4704, 318652488), (4752, 315433776), (4802, 312149376), (4851, 308996352), (4896, 306156312), (4928, 304168284), (4968, 301719264), (4998, 299908224), (5049, 296878848), (5152, 290943576), (5184, 289147628), (5236, 286276032), (5292, 283246656), (5313, 282127104), (5376, 278820927), (5474, 273829248), (5488, 273130704), (5508, 272138944), (5544, 270371808), (5712, 262419696), (5796, 258616512), (5831, 257064192), (5888, 254575629), (5984, 250491528), (6048, 247840824), (6072, 246861216), (6174, 242782848), (6237, 240330496), (6256, 239600592), (6272, 238989366), (6336, 236575332), (6426, 233261952), (6468, 231747264), (6528, 229617234), (6624, 226289448), (6664, 224931168), (6732, 222659136), (6762, 221671296), (6831, 219432192), (6912, 216860721), (7038, 212978304), (7056, 212434992), (7084, 211595328), (7128, 210289184), (7203, 208099584), (7344, 204104208), (7392, 202778856), (7452, 201146176), (7497, 199938816), (7546, 198640512), (7616, 196814772), (7728, 193962384), (7854, 190850688), (7889, 190003968), (7938, 188831104), (8064, 185880618), (8096, 185145912), (8211, 182552832), (8232, 182087136), (8316, 180247872), (8448, 177431499), (8568, 174946464), (8602, 174254976), (8624, 173810448), (8694, 172411008), (8832, 169717086), (8976, 166994352), (9016, 166253472), (9072, 165227216), (9108, 164574144), (9163, 163586304), (9261, 161855232), (9384, 159733728), (9408, 159326244), (9504, 157716888), (9604, 156074688), (9639, 155507968), (9702, 154498176), (9792, 153078156), (9856, 152084142), (9936, 150859632), (9996, 149954112), (10098, 148439424), (10143, 147780864), (10304, 145471788), (10368, 144573814), (10472, 143138016), (10557, 141985536), (10584, 141623328), (10626, 141063552), (10948, 136914624), (10976, 136565352), (11016, 136069472), (11088, 135185904), (11319, 132427008), (11424, 131209848), (11592, 129308256), (11662, 128532096), (11781, 127233792), (11968, 125245764), (12096, 123920412), (12144, 123430608), (12348, 121391424), (12397, 120911616), (12474, 120165248), (12512, 119800296), (12544, 119494683), (12672, 118287666), (12852, 116630976), (12903, 116169984), (12936, 115873632), (13041, 114940672), (13056, 114808617), (13248, 113144724), (13328, 112465584), (13464, 111329568), (13524, 110835648), (13662, 109716096), (14076, 106489152), (14112, 106217496), (14168, 105797664), (14256, 105144592), (14406, 104049792), (14553, 102998784), (14688, 102052104), (14784, 101389428), (14904, 100573088), (14994, 99969408), (15092, 99320256), (15147, 98959616), (15232, 98407386), (15456, 96981192), (15708, 95425344), (15778, 95001984), (15876, 94415552), (15939, 94042368), (16128, 92940309), (16192, 92572956), (16422, 91276416), (16464, 91043568), (16632, 90123936), (16807, 89185536), (17136, 87473232), (17204, 87127488), (17248, 86905224), (17388, 86205504), (17493, 85688064), (17664, 84858543), (17952, 83497176), (18032, 83126736), (18144, 82613608), (18216, 82287072), (18326, 81793152), (18522, 80927616), (18768, 79866864), (18816, 79663122), (19008, 78858444), (19159, 78236928), (19208, 78037344), (19278, 77753984), (19404, 77249088), (19584, 76539078), (19712, 76042071), (19872, 75429816), (19992, 74977056), (20196, 74219712), (20286, 73890432), (20493, 73144064), (20608, 72735894), (20736, 72286907), (20944, 71569008), (21114, 70992768), (21168, 70811664), (21252, 70531776), (21609, 69366528), (21896, 68457312), (21952, 68282676), (22032, 68034736), (22176, 67592952), (22491, 66646272), (22638, 66213504), (22848, 65604924), (23184, 64654128), (23324, 64266048), (23562, 63616896), (23667, 63334656), (23936, 62622882), (24192, 61960206), (24288, 61715304), (24633, 60850944), (24696, 60695712), (24794, 60455808), (24948, 60082624), (25024, 59900148), (25344, 59143833), (25704, 58315488), (25806, 58084992), (25872, 57936816), (26082, 57470336), (26411, 56754432), (26496, 56572362), (26656, 56232792), (26928, 55664784), (27048, 55417824), (27324, 54858048), (27489, 54528768), (27783, 53951744), (28152, 53244576), (28224, 53108748), (28336, 52898832), (28512, 52572296), (28812, 52024896), (29106, 51499392), (29376, 51026052), (29568, 50694714), (29808, 50286544), (29988, 49984704), (30107, 49787136), (30184, 49660128), (30294, 49479808), (30429, 49260288), (30464, 49203693), (30912, 48490596), (31416, 47712672), (31556, 47500992), (31671, 47328512), (31752, 47207776), (31878, 47021184), (32384, 46286478), (32844, 45638208), (32928, 45521784), (33264, 45061968), (33614, 44592768), (33957, 44142336), (34272, 43736616), (34408, 43563744), (34496, 43452612), (34776, 43102752), (34986, 42844032), (35343, 42411264), (35904, 41748588), (36064, 41563368), (36288, 41306804), (36432, 41143536), (36652, 40896576), (37044, 40463808), (37191, 40303872), (37536, 39933432), (37632, 39831561), (38016, 39429222), (38318, 39118464), (38416, 39018672), (38556, 38876992), (38709, 38723328), (38808, 38624544), (39168, 38269539), (39744, 37714908), (39984, 37488528), (40392, 37109856), (40572, 36945216), (40817, 36723456), (40986, 36572032), (41216, 36367947), (41888, 35784504), (42228, 35496384), (42336, 35405832), (42504, 35265888), (43218, 34683264), (43659, 34332928), (43792, 34228656), (43904, 34141338), (44064, 34017368), (44352, 33796476), (44982, 33323136), (45276, 33106752), (45696, 32802462), (46368, 32327064), (46648, 32133024), (47124, 31808448), (47334, 31667328), (47817, 31347456), (47872, 31311441), (48384, 30980103), (48576, 30857652), (49266, 30425472), (49392, 30347856), (49588, 30227904), (49896, 30041312), (50048, 29950074), (50421, 29728512), (51408, 29157744), (51612, 29042496), (51744, 28968408), (52164, 28735168), (52479, 28562688), (52822, 28377216), (52992, 28286181), (53312, 28116396), (53856, 27832392), (54096, 27708912), (54648, 27429024), (54978, 27264384), (55223, 27143424), (55566, 26975872), (56304, 26622288), (56448, 26554374), (56672, 26449416), (57024, 26286148), (57477, 26078976), (57624, 26012448), (58212, 25749696), (58752, 25513026), (59136, 25347357), (59616, 25143272), (59976, 24992352), (60214, 24893568), (60368, 24830064), (60588, 24739904), (60858, 24630144), (61824, 24245298), (62832, 23856336), (63112, 23750496), (63342, 23664256), (63504, 23603888), (63756, 23510592), (64141, 23369472), (64768, 23143239), (64827, 23122176), (65688, 22819104), (65856, 22760892), (66528, 22530984), (67228, 22296384), (67473, 22215424), (67914, 22071168), (68544, 21868308), (68816, 21781872), (68992, 21726306), (69552, 21551376), (69972, 21422016), (70686, 21205632), (71001, 21111552), (71808, 20874294), (72128, 20781684), (72576, 20653402), (72864, 20571768), (73304, 20448288), (73899, 20283648), (74088, 20231904), (74382, 20151936), (75072, 19966716), (76032, 19714611), (76636, 19559232), (76832, 19509336), (77112, 19438496), (77418, 19361664), (77616, 19312272), (79233, 18918144), (79488, 18857454), (79968, 18744264), (80784, 18554928), (81144, 18472608), (81634, 18361728), (81972, 18286016), (82467, 18176256), (83776, 17892252), (84456, 17748192), (84672, 17702916), (85008, 17632944), (86436, 17341632), (86779, 17273088), (87318, 17166464), (87584, 17114328), (87808, 17070669), (88128, 17008684), (88704, 16898238), (89964, 16661568), (90321, 16595712), (90552, 16553376), (91287, 16420096), (91392, 16401231), (92736, 16163532), (93296, 16066512), (94248, 15904224), (94668, 15833664), (95634, 15673728), (97152, 15428826), (98532, 15212736), (98784, 15173928), (99176, 15113952), (99792, 15020656), (100096, 14975037), (100842, 14864256), (101871, 14714112), (102816, 14578872), (103224, 14521248), (103488, 14484204), (104328, 14367584), (104958, 14281344), (105644, 14188608), (106029, 14137088), (106624, 14058198), (107712, 13916196), (108192, 13854456), (109296, 13714512), (109956, 13632192), (110446, 13571712), (111132, 13487936), (111573, 13434624), (112608, 13311144), (112896, 13277187), (113344, 13224708), (114048, 13143074), (114954, 13039488), (115248, 13006224), (116127, 12907776), (116424, 12874848), (117504, 12756513), (119232, 12571636), (119952, 12496176), (120428, 12446784), (120736, 12415032), (121176, 12369952), (121716, 12315072), (122451, 12241152), (123648, 12122649), (125664, 11928168), (126224, 11875248), (126684, 11832128), (127008, 11801944), (127512, 11755296), (128282, 11684736), (129654, 11561088), (131376, 11409552), (131712, 11380446), (133056, 11265492), (134113, 11176704), (134456, 11148192), (134946, 11107712), (135828, 11035584), (137088, 10934154), (137632, 10890936), (137984, 10863153), (139104, 10775688), (139944, 10711008), (141372, 10602816), (142002, 10555776), (143451, 10449152), (143616, 10437147), (144256, 10390842), (145152, 10326701), (145728, 10285884), (146608, 10224144), (147798, 10141824), (148176, 10115952), (148764, 10075968), (150144, 9983358), (151263, 9909504), (153272, 9779616), (153664, 9754668), (154224, 9719248), (154836, 9680832), (155232, 9656136), (157437, 9520896), (158466, 9459072), (158976, 9428727), (159936, 9372132), (161568, 9277464), (162288, 9236304), (163268, 9180864), (163944, 9143008), (164934, 9088128), (165669, 9047808), (167552, 8946126), (168912, 8874096), (169344, 8851458), (170016, 8816472), (172431, 8692992), (172872, 8670816), (173558, 8636544), (174636, 8583232), (175168, 8557164), (176256, 8504342), (177408, 8449119), (179928, 8330784), (180642, 8297856), (181104, 8276688), (182574, 8210048), (184877, 8107776), (185472, 8081766), (186592, 8033256), (188496, 7952112), (189336, 7916832), (191268, 7836864), (192423, 7789824), (194304, 7714413), (194481, 7707392), (197064, 7606368), (197568, 7586964), (198352, 7556976), (199584, 7510328), (201684, 7432128), (203742, 7357056), (205632, 7289436), (206448, 7260624), (206976, 7242102), (208656, 7183792), (209916, 7140672), (210749, 7112448), (211288, 7094304), (212058, 7068544), (213003, 7037184), (213248, 7029099), (215424, 6958098), (216384, 6927228), (218592, 6857256), (219912, 6816096), (220892, 6785856), (221697, 6761216), (222264, 6743968), (223146, 6717312), (225216, 6655572), (226688, 6612354), (228096, 6571537), (229908, 6519744), (230496, 6503112), (232254, 6453888), (232848, 6437424), (237699, 6306048), (238464, 6285818), (239904, 6248088), (240856, 6223392), (241472, 6207516), (242352, 6184976), (243432, 6157536), (244902, 6120576), (247401, 6058752), (251328, 5964084), (252448, 5937624), (253368, 5916064), (254016, 5900972), (255024, 5877648), (256564, 5842368), (259308, 5780544), (260337, 5757696), (262752, 5704776), (263424, 5690223), (266112, 5632746), (268226, 5588352), (268912, 5574096), (269892, 5553856), (270963, 5531904), (271656, 5517792), (274176, 5467077), (275264, 5445468), (278208, 5387844), (279888, 5355504), (282744, 5301408), (284004, 5277888), (285719, 5246208), (286902, 5224576), (288512, 5195421), (291456, 5142942), (293216, 5112072), (295596, 5070912), (296352, 5057976), (297528, 5037984), (300288, 4991679), (302526, 4954752), (305613, 4904704), (306544, 4889808), (307328, 4877334), (308448, 4859624), (309672, 4840416), (310464, 4828068), (314874, 4760448), (316932, 4729536), (319872, 4686066), (323136, 4638732), (324576, 4618152), (326536, 4590432), (327888, 4571504), (329868, 4544064), (331338, 4523904), (334719, 4478208), (335104, 4473063), (337824, 4437048), (338688, 4425729), (340032, 4408236), (344862, 4346496), (345744, 4335408), (347116, 4318272), (348381, 4302592), (349272, 4291616), (350336, 4278582), (352512, 4252171), (359856, 4165392), (361284, 4148928), (362208, 4138344), (365148, 4105024), (367353, 4080384), (369754, 4053888), (370944, 4040883), (373184, 4016628), (376992, 3976056), (378672, 3958416), (382536, 3918432), (384846, 3894912), (386561, 3877632), (388962, 3853696), (394128, 3803184), (395136, 3793482), (396704, 3778488), (399168, 3755164), (402339, 3725568), (403368, 3716064), (407484, 3678528), (411264, 3644718), (412896, 3630312), (413952, 3621051), (417312, 3591896), (419832, 3570336), (421498, 3556224), (422576, 3547152), (424116, 3534272), (426006, 3518592), (430848, 3479049), (432768, 3463614), (437184, 3428628), (439824, 3408048), (441784, 3392928), (443394, 3380608), (444528, 3371984), (446292, 3358656), (448987, 3338496), (450432, 3327786), (453376, 3306177), (453789, 3303168), (459816, 3259872), (460992, 3251556), (464508, 3226944), (465696, 3218712), (472311, 3173632), (475398, 3153024), (476928, 3142909), (479808, 3124044), (481712, 3111696), (482944, 3103758), (484704, 3092488), (486864, 3078768), (489804, 3060288), (494802, 3029376), (497007, 3015936), (502656, 2982042), (504896, 2968812), (506736, 2958032), (508032, 2950486), (510048, 2938824), (513128, 2921184), (517293, 2897664), (518616, 2890272), (520674, 2878848), (525504, 2852388), (532224, 2816373), (536452, 2794176), (537824, 2787048), (539784, 2776928), (541926, 2765952), (543312, 2758896), (550528, 2722734), (554631, 2702592), (556416, 2693922), (559776, 2677752), (565488, 2650704), (568008, 2638944), (571438, 2623104), (573804, 2612288), (577269, 2596608), (582912, 2571471), (586432, 2556036), (591192, 2535456), (592704, 2528988), (595056, 2518992), (605052, 2477376), (607453, 2467584), (611226, 2452352), (613088, 2444904), (614656, 2438667), (616896, 2429812), (619344, 2420208), (620928, 2414034), (629748, 2380224), (632247, 2370816), (633864, 2364768), (639009, 2345728), (639744, 2343033), (646272, 2319366), (649152, 2309076), (653072, 2295216), (655776, 2285752), (659736, 2272032), (662676, 2261952), (669438, 2239104), (675648, 2218524), (680064, 2204118), (689724, 2173248), (691488, 2167704), (694232, 2159136), (696762, 2151296), (698544, 2145808), (700672, 2139291), (713097, 2102016), (719712, 2082696), (722568, 2074464), (724416, 2069172), (730296, 2052512), (734706, 2040192), (739508, 2026944), (742203, 2019584), (746368, 2008314), (753984, 1988028), (757344, 1979208), (765072, 1959216), (769692, 1947456), (773122, 1938816), (777924, 1926848), (781011, 1919232), (788256, 1901592), (790272, 1896741), (793408, 1889244), (798336, 1877582), (804678, 1862784), (806736, 1858032), (812889, 1843968), (814968, 1839264), (822528, 1822359), (825792, 1815156), (834624, 1795948), (839664, 1785168), (842996, 1778112), (845152, 1773576), (848232, 1767136), (852012, 1759296), (857157, 1748736), (865536, 1731807), (874368, 1714314), (879648, 1704024), (883568, 1696464), (886788, 1690304), (889056, 1685992), (892584, 1679328), (897974, 1669248), (900864, 1663893), (907578, 1651584), (919632, 1629936), (921984, 1625778), (929016, 1613472), (931392, 1609356), (938791, 1596672), (944622, 1586816), (950796, 1576512), (959616, 1562022), (963424, 1555848), (965888, 1551879), (969408, 1546244), (973728, 1539384), (979608, 1530144), (989604, 1514688), (994014, 1507968), (1004157, 1492736), (1005312, 1491021), (1009792, 1484406), (1013472, 1479016), (1016064, 1475243), (1020096, 1469412), (1026256, 1460592), (1034586, 1448832), (1037232, 1445136), (1041348, 1439424), (1051008, 1426194), (1072904, 1397088), (1075648, 1393524), (1079568, 1388464), (1083852, 1382976), (1086624, 1379448), (1101056, 1361367), (1102059, 1360128), (1109262, 1351296), (1112832, 1346961), (1119552, 1338876), (1130976, 1325352), (1136016, 1319472), (1142876, 1311552), (1147608, 1306144), (1154538, 1298304), (1159683, 1292544), (1172864, 1278018), (1182384, 1267728), (1185408, 1264494), (1190112, 1259496), (1207017, 1241856), (1210104, 1238688), (1214906, 1233792), (1222452, 1226176)]