4461587178048

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{797}}^1$

素因数の和:945

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 56, 57, 63, 64, 66, 72, 73, 76, 77, 78, 84, 88, 91, 96, 98, 99, 104, 112, 114, 117, 126, 132, 133, 143, 144, 146, 147, 152, 154, 156, 168, 171, 176, 182, 192, 196, 198, 208, 209, 219, 224, 228, 231, 234, 247, 252, 264, 266, 273, 286, 288, 292, 294, 304, 308, 312, 336, 342, 352, 364, 392, 396, 399, 416, 418, 429, 438, 441, 448, 456, 462, 468, 494, 504, 511, 528, 532, 539, 546, 572, 576, 584, 588, 608, 616, 624, 627, 637, 657, 672, 684, 693, 704, 728, 741, 784, 792, 797, 798, 803, 819, 832, 836, 858, 876, 882, 912, 924, 931, 936, 949, 988, 1001, 1008, 1022, 1056, 1064, 1078, 1092, 1144, 1168, 1176, 1197, 1216, 1232, 1248, 1254, 1274, 1287, 1314, 1344, 1368, 1386, 1387, 1456, 1463, 1482, 1533, 1568, 1584, 1594, 1596, 1606, 1617, 1638, 1672, 1716, 1729, 1752, 1764, 1824, 1848, 1862, 1872, 1881, 1898, 1911, 1976, 2002, 2016, 2044, 2112, 2128, 2156, 2184, 2223, 2288, 2336, 2352, 2391, 2394, 2409, 2464, 2496, 2508, 2548, 2574, 2628, 2717, 2736, 2772, 2774, 2793, 2847, 2912, 2926, 2964, 3003, 3066, 3136, 3168, 3188, 3192, 3212, 3234, 3276, 3344, 3432, 3458, 3504, 3528, 3577, 3648, 3696, 3724, 3744, 3762, 3796, 3822, 3952, 4004, 4032, 4088, 4161, 4256, 4312, 4368, 4389, 4446, 4576, 4599, 4672, 4704, 4782, 4788, 4818, 4851, 4928, 5016, 5096, 5148, 5187, 5256, 5434, 5472, 5544, 5548, 5579, 5586, 5621, 5694, 5733, 5824, 5852, 5928, 6006, 6132, 6336, 6376, 6384, 6424, 6468, 6552, 6643, 6688, 6864, 6916, 7007, 7008, 7056, 7154, 7173, 7227, 7392, 7448, 7488, 7524, 7592, 7644, 7904, 8008, 8151, 8176, 8322, 8379, 8512, 8541, 8624, 8736, 8767, 8778, 8892, 9009, 9152, 9198, 9408, 9564, 9576, 9636, 9702, 9709, 10032, 10192, 10241, 10296, 10361, 10374, 10439, 10512, 10731, 10868, 10944, 11088, 11096, 11158, 11172, 11242, 11388, 11466, 11704, 11856, 12012, 12103, 12264, 12483, 12752, 12768, 12848, 12936, 13104, 13167, 13286, 13376, 13728, 13832, 14014, 14016, 14112, 14308, 14346, 14454, 14784, 14896, 15048, 15143, 15184, 15257, 15288, 15561, 15808, 16016, 16302, 16352, 16644, 16737, 16758, 16863, 17082, 17248, 17472, 17534, 17556, 17784, 18018, 18031, 18396, 19019, 19128, 19152, 19272, 19404, 19418, 19929, 20064, 20384, 20482, 20592, 20722, 20748, 20878, 21021, 21024, 21462, 21736, 22176, 22192, 22316, 22344, 22484, 22776, 22932, 23408, 23712, 24024, 24206, 24453, 24528, 24966, 25504, 25536, 25696, 25872, 26208, 26301, 26334, 26572, 27456, 27664, 28028, 28224, 28616, 28692, 28908, 29127, 29792, 30096, 30286, 30368, 30514, 30576, 30723, 31083, 31122, 31317, 32032, 32193, 32604, 32704, 33288, 33474, 33516, 33726, 34164, 34496, 35068, 35112, 35568, 36036, 36062, 36309, 36792, 38038, 38256, 38304, 38544, 38808, 38836, 39053, 39347, 39858, 40128, 40768, 40964, 41184, 41444, 41496, 41756, 42042, 42048, 42924, 43472, 44352, 44384, 44632, 44688, 44968, 45429, 45552, 45771, 45864, 46501, 46816, 47424, 48048, 48412, 48906, 49056, 49932, 50211, 50589, 51008, 51392, 51744, 52416, 52602, 52668, 53144, 54093, 55328, 56056, 57057, 57232, 57384, 57816, 58181, 58254, 59584, 59787, 60192, 60572, 60736, 61028, 61152, 61369, 61446, 62166, 62244, 62634, 63063, 64064, 64386, 65208, 66576, 66948, 67032, 67452, 67963, 68328, 70136, 70224, 71136, 72072, 72124, 72527, 72618, 73073, 73584, 76076, 76512, 76608, 77088, 77616, 77672, 78106, 78694, 78903, 79716, 81928, 82368, 82888, 82992, 83512, 84084, 85848, 86944, 87381, 88768, 89264, 89376, 89936, 90858, 91104, 91542, 91728, 92169, 93002, 93249, 93632, 93951, 96096, 96824, 97812, 98112, 99864, 100422, 101178, 103488, 105204, 105336, 106001, 106288, 106799, 108186, 108927, 110656, 112112, 113971, 114114, 114464, 114768, 115632, 116362, 116508, 117159, 118041, 119574, 120384, 121144, 122056, 122304, 122738, 122892, 124332, 124488, 125268, 126126, 126217, 128772, 130416, 133133, 133152, 133896, 134064, 134904, 135926, 136287, 136656, 137313, 139503, 140272, 140448, 142272, 144144, 144248, 145054, 145236, 146146, 147168, 152152, 153024, 154176, 155232, 155344, 156212, 157388, 157806, 159432, 162279, 163856, 165776, 165984, 166573, 167024, 168168, 171171, 171696, 173888, 174543, 174762, 178528, 178752, 179872, 181716, 182208, 183084, 183456, 184107, 184338, 186004, 186498, 187902, 192192, 193648, 195624, 196859, 198341, 199728, 200844, 202356, 203889, 210408, 210672, 212002, 212576, 213598, 216372, 217581, 217854, 219219, 224224, 227942, 228228, 228928, 229536, 231264, 232724, 233016, 234318, 236082, 239148, 242288, 244112, 245476, 245784, 248664, 248976, 250536, 252252, 252434, 257544, 260832, 266266, 266304, 267792, 268128, 269808, 271852, 272574, 273312, 274626, 279006, 280544, 280896, 288288, 288496, 290108, 290472, 292292, 294336, 304304, 310464, 310688, 312424, 314776, 315612, 318003, 318864, 320397, 324558, 327712, 331552, 331968, 333146, 334048, 336336, 341913, 342342, 343392, 349086, 349524, 351477, 354123, 357056, 359744, 363432, 366168, 366912, 368214, 368676, 372008, 372996, 375804, 378651, 387296, 391248, 393718, 396682, 399399, 399456, 401688, 404712, 407267, 407778, 418509, 420816, 421344, 424004, 425152, 427196, 429583, 432744, 435162, 435708, 438438, 448448, 455884, 456456, 459072, 462528, 465448, 466032, 468636, 472164, 478296, 484576, 488224, 490952, 491568, 497328, 497952, 499719, 501072, 504504, 504868, 507689, 511511, 515088, 521664, 523629, 532532, 535584, 536256, 539616, 543704, 545148, 546624, 549252, 552321, 558012, 561088, 576576, 576992, 580216, 580944, 584584, 590577, 595023, 608608, 611667, 621376, 624848, 629552, 631224, 636006, 637728, 639991, 640794, 649116, 652743, 655424, 657657, 663104, 666292, 668096, 672672, 683826, 684684, 686784, 698172, 699048, 702954, 708246, 726864, 732336, 736428, 737352, 742007, 744016, 745992, 747593, 751608, 756353, 757302, 774592, 782496, 787436, 793364, 797797, 798798, 798912, 803376, 809424, 814534, 815556, 837018, 841632, 842688, 848008, 854392, 859166, 865488, 870324, 871416, 876876, 883519, 911768, 912912, 930896, 932064, 937272, 944328, 954009, 956592, 961191, 969152, 976448, 981904, 983136, 994656, 995904, 999438, 1002144, 1009008, 1009736, 1015378, 1023022, 1025739, 1030176, 1047258, 1065064, 1071168, 1079232, 1087408, 1090296, 1098504, 1104642, 1105439, 1116024, 1135953, 1153984, 1160432, 1161888, 1166011, 1169168, 1181154, 1190046, 1198197, 1217216, 1221801, 1223334, 1249696, 1259104, 1262448, 1272012, 1275456, 1279982, 1281588, 1288749, 1298232, 1305486, 1315314, 1332584, 1345344, 1367652, 1369368, 1378013, 1388387, 1396344, 1398096, 1405908, 1416492, 1453728, 1464672, 1472856, 1474704, 1484014, 1488032, 1491984, 1495186, 1499157, 1503216, 1512706, 1514604, 1523067, 1534533, 1564992, 1574872, 1586728, 1595594, 1597596, 1606752, 1618848, 1629068, 1631112, 1674036, 1683264, 1696016, 1708784, 1718332, 1730976, 1740648, 1742832, 1753752, 1767038, 1771731, 1785069, 1823536, 1825824, 1861792, 1864128, 1874544, 1888656, 1908018, 1913184, 1919973, 1922382, 1963808, 1966272, 1989312, 1998876, 2004288, 2018016, 2019472, 2030756, 2046044, 2051478, 2060352, 2094516, 2130128, 2165449, 2174816, 2180592, 2197008, 2209284, 2210878, 2226021, 2232048, 2242779, 2269059, 2271906, 2320864, 2323776, 2332022, 2338336, 2362308, 2380092, 2393391, 2396394, 2443602, 2446668, 2499392, 2518208, 2524896, 2544024, 2559964, 2563176, 2577498, 2596464, 2610972, 2630628, 2650557, 2665168, 2735304, 2738736, 2756026, 2776774, 2792688, 2796192, 2811816, 2832984, 2850869, 2907456, 2929344, 2945712, 2949408, 2968028, 2976064, 2983968, 2990372, 2998314, 3006432, 3025412, 3029208, 3046134, 3069066, 3149744, 3173456, 3191188, 3195192, 3213504, 3237696, 3258136, 3262224, 3316317, 3348072, 3392032, 3417568, 3436664, 3461952, 3481296, 3485664, 3498033, 3507504, 3534076, 3543462, 3570138, 3647072, 3651648, 3665403, 3723584, 3749088, 3777312, 3816036, 3826368, 3839946, 3844764, 3866247, 3927616, 3997752, 4036032, 4038944, 4061512, 4092088, 4102956, 4134039, 4165161, 4189032, 4260256, 4330898, 4349632, 4361184, 4394016, 4418568, 4421756, 4452042, 4464096, 4479937, 4485558, 4538118, 4543812, 4569201, 4603599, 4641728, 4664044, 4676672, 4724616, 4760184, 4786782, 4792788, 4887204, 4893336, 5049792, 5088048, 5119928, 5126352, 5154996, 5192928, 5221944, 5261256, 5294471, 5301114, 5330336, 5470608, 5477472, 5512052, 5553548, 5584579, 5585376, 5592384, 5623632, 5665968, 5701738, 5759919, 5891424, 5898816, 5936056, 5967936, 5980744, 5996628, 6012864, 6050824, 6058416, 6092268, 6138132, 6299488, 6346912, 6382376, 6390384, 6496347, 6516272, 6524448, 6632634, 6678063, 6696144, 6728337, 6784064, 6807177, 6835136, 6873328, 6962592, 6971328, 6996066, 7015008, 7068152, 7086924, 7140276, 7180173, 7294144, 7330806, 7498176, 7554624, 7632072, 7679892, 7689528, 7732494, 7738073, 7951671, 7995504, 8077888, 8123024, 8162077, 8184176, 8205912, 8268078, 8319883, 8330322, 8378064, 8520512, 8552607, 8661796, 8722368, 8788032, 8837136, 8843512, 8904084, 8928192, 8959874, 8971116, 9076236, 9087624, 9138402, 9207198, 9328088, 9449232, 9520368, 9573564, 9585576, 9646091, 9718709, 9774408, 9786672, 9948951, 10176096, 10239856, 10252704, 10309992, 10385856, 10443888, 10494099, 10522512, 10588942, 10602228, 10660672, 10941216, 10954944, 11024104, 11107096, 11169158, 11170752, 11247264, 11331936, 11403476, 11519838, 11782848, 11872112, 11961488, 11993256, 12101648, 12116832, 12159829, 12184536, 12276264, 12402117, 12495483, 12598976, 12693824, 12764752, 12780768, 12992694, 13032544, 13048896, 13265268, 13356126, 13392288, 13439811, 13456674, 13614354, 13746656, 13925184, 13992132, 14030016, 14136304, 14173848, 14280552, 14360346, 14370707, 14661612, 15158143, 15264144, 15359784, 15379056, 15464988, 15476146, 15883413, 15903342, 15991008, 16246048, 16324154, 16368352, 16411824, 16536156, 16639766, 16660644, 16753737, 16756128, 17105214, 17323592, 17674272, 17687024, 17808168, 17919748, 17942232, 18152472, 18175248, 18276804, 18414396, 18656176, 18898464, 19040736, 19147128, 19171152, 19292182, 19437418, 19489041, 19548816, 19573344, 19897902, 20352192, 20479712, 20505408, 20619984, 20887776, 20988198, 21045024, 21177884, 21204456, 21882432, 22048208, 22214192, 22338316, 22494528, 22663872, 22806952, 23039676, 23214219, 23744224, 23922976, 23986512, 24203296, 24233664, 24319658, 24369072, 24486231, 24552528, 24804234, 24959649, 24990966, 25529504, 25561536, 25657821, 25985388, 26065088, 26530536, 26712252, 26784576, 26879622, 26913348, 27228708, 27493312, 27984264, 28272608, 28347696, 28561104, 28720692, 28741414, 28938273, 29156127, 29323224, 30316286, 30528288, 30719568, 30758112, 30929976, 30952292, 31359559, 31766826, 31806684, 31982016, 32492096, 32648308, 32736704, 32823648, 33072312, 33279532, 33321288, 33507474, 33512256, 34210428, 34647184, 35348544, 35374048, 35616336, 35839496, 35884464, 36304944, 36350496, 36479487, 36553608, 36828792, 37061297, 37312352, 37796928, 38081472, 38294256, 38342304, 38584364, 38874836, 38978082, 39097632, 39146688, 39795804, 40319433, 40959424, 41239968, 41775552, 41976396, 42090048, 42355768, 42408912, 43112121, 44096416, 44428384, 44676632, 45474429, 45613904, 46079352, 46428438, 47488448, 47650239, 47845952, 47973024, 48406592, 48639316, 48738144, 48972462, 49105056, 49608468, 49919298, 49981932, 50261211, 51059008, 51315642, 51970776, 53061072, 53424504, 53759244, 53826696, 54166511, 54457416, 55968528, 56545216, 56695392, 57122208, 57441384, 57482828, 57876546, 58239181, 58312254, 58646448, 60632572, 61056576, 61439136, 61516224, 61859952, 61904584, 62719118, 63533652, 63613368, 65296616, 65647296, 66144624, 66559064, 66642576, 67014948, 68420856, 69294368, 69642657, 70748096, 71232672, 71678992, 71768928, 72609888, 72700992, 72958974, 73107216, 73458693, 73657584, 74122594, 74624704, 74878947, 76588512, 76684608, 77168728, 77749672, 77956164, 78195264, 79591608, 80638866, 82479936, 83952792, 84711536, 84817824, 85118803, 86224242, 86814819, 87468381, 88192832, 88856768, 89353264, 90948858, 91227808, 92158704, 92856876, 94078677, 95300478, 95946048, 97278632, 97476288, 97944924, 98210112, 99216936, 99838596, 99963864, 100522422, 100594949, 102631284, 103941552, 106107001, 106122144, 106849008, 107518488, 107653392, 108333022, 108914832, 109438461, 111183891, 111937056, 113390784, 114244416, 114882768, 114965656, 115753092, 116478362, 116624508, 117292896, 121265144, 122878272, 123719904, 123809168, 125438236, 127067304, 127226736, 129336363, 130593232, 132289248, 133118128, 133285152, 134029896, 136423287, 136841712, 138588736, 139285314, 142465344, 143357984, 143537856, 145219776, 145917948, 146214432, 146917386, 147315168, 148245188, 149757894, 153177024, 154337456, 155499344, 155912328, 158077777, 159183216, 161277732, 162499533, 167905584, 169423072, 169635648, 170237606, 172448484, 173629638, 174717543, 174936762, 178706528, 181897716, 182455616, 184317408, 185713752, 188157354, 190600956, 194557264, 195889848, 198433872, 199677192, 199927728, 201044844, 201189898, 205262568, 207883104, 212214002, 212244288, 213698016, 215036976, 215306784, 216666044, 217829664, 218876922, 222367782, 223874112, 229765536, 229931312, 231506184, 232956724, 233249016, 234585792, 242530288, 247439808, 247618336, 250876472, 254134608, 254453472, 255356409, 258672726, 261186464, 264578496, 266236256, 266570304, 268059792, 272846574, 273683424, 278570628, 282236031, 286715968, 291835896, 292428864, 293834772, 294630336, 296490376, 299515788, 301784847, 308674912, 310998688, 311824656, 316155554, 318321003, 318366432, 322555464, 324999066, 333551673, 335811168, 338846144, 340475212, 344896968, 347259276, 349435086, 349873524, 357413056, 363795432, 368634816, 371427504, 376314708, 381201912, 389114528, 391779696, 396867744, 399354384, 399855456, 402089688, 402379796, 407674267, 410525136, 415766208, 424428004, 427396032, 430073952, 430613568, 433332088, 435659328, 437753844, 444735564, 459531072, 459862624, 463012368, 465913448, 466498032, 474233331, 485060576, 487498599, 495236672, 501752944, 508269216, 508906944, 510712818, 517345452, 522372928, 524152629, 532472512, 536119584, 545693148, 547366848, 557141256, 564472062, 583671792, 587669544, 592980752, 595831621, 599031576, 603569694, 617349824, 621997376, 623649312, 632311108, 636642006, 636732864, 645110928, 649998132, 667103346, 671622336, 680950424, 689793936, 694518552, 698870172, 699747048, 704164643, 727590864, 742855008, 752629416, 762403824, 766069227, 778229056, 783559392, 793735488, 798708768, 799710912, 804179376, 804759592, 815348534, 821050272, 848856008, 860147904, 866664176, 875507688, 889471128, 905354541, 919725248, 926024736, 931826896, 932996064, 948466662, 954963009, 970121152, 974997198, 1003505888, 1016538432, 1021425636, 1034690904, 1048305258, 1072239168, 1091386296, 1106544439, 1114282512, 1128944124, 1167343584, 1175339088, 1185961504, 1191663242, 1198063152, 1207139388, 1223022801, 1247298624, 1264622216, 1273284012, 1290221856, 1299996264, 1334206692, 1361900848, 1379587872, 1389037104, 1397740344, 1399494096, 1408329286, 1422699993, 1455181728, 1485710016, 1505258832, 1524807648, 1532138454, 1567118784, 1597417536, 1608358752, 1609519184, 1630697068, 1642100544, 1697712016, 1733328352, 1751015376, 1778942256, 1787494863, 1810709082, 1852049472, 1863653792, 1865992128, 1896933324, 1909926018, 1949994396, 2007011776, 2042851272, 2069381808, 2096610516, 2112493929, 2182772592, 2213088878, 2228565024, 2257888248, 2334687168, 2350678176, 2371923008, 2383326484, 2396126304, 2414278776, 2446045602, 2529244432, 2546568024, 2580443712, 2599992528, 2668413384, 2723801696, 2759175744, 2778074208, 2795480688, 2798988192, 2816658572, 2845399986, 2910363456, 3010517664, 3049615296, 3064276908, 3216717504, 3219038368, 3261394136, 3319633317, 3395424032, 3466656704, 3502030752, 3557884512, 3574989726, 3621418164, 3669068403, 3727307584, 3793866648, 3819852036, 3899988792, 4085702544, 4138763616, 4193221032, 4224987858, 4365545184, 4426177756, 4457130048, 4515776496, 4701356352, 4766652968, 4792252608, 4828557552, 4892091204, 5058488864, 5093136048, 5199985056, 5336826768, 5362484589, 5447603392, 5556148416, 5590961376, 5597976384, 5633317144, 5690799972, 6021035328, 6128553816, 6337481787, 6438076736, 6522788272, 6639266634, 6790848064, 7004061504, 7115769024, 7149979452, 7242836328, 7338136806, 7587733296, 7639704072, 7745811073, 7799977584, 8171405088, 8277527232, 8386442064, 8449975716, 8731090368, 8852355512, 9031552992, 9533305936, 9657115104, 9784182408, 9958899951, 10116977728, 10186272096, 10399970112, 10673653536, 10724969178, 11181922752, 11266634288, 11381599944, 12257107632, 12674963574, 13045576544, 13278533268, 14299958904, 14485672656, 14676273612, 15175466592, 15279408144, 15491622146, 15599955168, 16342810176, 16772884128, 16899951432, 17704711024, 18063105984, 19066611872, 19314230208, 19568364816, 19917799902, 20372544192, 21347307072, 21449938356, 22533268576, 22763199888, 23237433219, 24514215264, 25349927148, 26091153088, 26557066536, 28599917808, 28971345312, 29352547224, 30350933184, 30558816288, 30983244292, 31199910336, 33545768256, 33799902864, 35409422048, 38133223744, 39136729632, 39835599804, 42899876712, 45066537152, 45526399776, 46474866438, 49028430528, 50699854296, 53114133072, 57199835616, 57942690624, 58705094448, 61117632576, 61966488584, 67599805728, 69712299657, 70818844096, 78273459264, 79671199608, 85799753424, 91052799552, 92949732876, 101399708592, 106228266144, 114399671232, 117410188896, 123932977168, 135199611456, 139424599314, 159342399216, 171599506848, 185899465752, 202799417184, 212456532288, 234820377792, 247865954336, 278849198628, 318684798432, 343199013696, 371798931504, 405598834368, 495731908672, 557698397256, 637369596864, 743597863008, 1115396794512, 1487195726016, 2230793589024, 4461587178048]

約数ペア:

[(1, 4461587178048), (2, 2230793589024), (3, 1487195726016), (4, 1115396794512), (6, 743597863008), (7, 637369596864), (8, 557698397256), (9, 495731908672), (11, 405598834368), (12, 371798931504), (13, 343199013696), (14, 318684798432), (16, 278849198628), (18, 247865954336), (19, 234820377792), (21, 212456532288), (22, 202799417184), (24, 185899465752), (26, 171599506848), (28, 159342399216), (32, 139424599314), (33, 135199611456), (36, 123932977168), (38, 117410188896), (39, 114399671232), (42, 106228266144), (44, 101399708592), (48, 92949732876), (49, 91052799552), (52, 85799753424), (56, 79671199608), (57, 78273459264), (63, 70818844096), (64, 69712299657), (66, 67599805728), (72, 61966488584), (73, 61117632576), (76, 58705094448), (77, 57942690624), (78, 57199835616), (84, 53114133072), (88, 50699854296), (91, 49028430528), (96, 46474866438), (98, 45526399776), (99, 45066537152), (104, 42899876712), (112, 39835599804), (114, 39136729632), (117, 38133223744), (126, 35409422048), (132, 33799902864), (133, 33545768256), (143, 31199910336), (144, 30983244292), (146, 30558816288), (147, 30350933184), (152, 29352547224), (154, 28971345312), (156, 28599917808), (168, 26557066536), (171, 26091153088), (176, 25349927148), (182, 24514215264), (192, 23237433219), (196, 22763199888), (198, 22533268576), (208, 21449938356), (209, 21347307072), (219, 20372544192), (224, 19917799902), (228, 19568364816), (231, 19314230208), (234, 19066611872), (247, 18063105984), (252, 17704711024), (264, 16899951432), (266, 16772884128), (273, 16342810176), (286, 15599955168), (288, 15491622146), (292, 15279408144), (294, 15175466592), (304, 14676273612), (308, 14485672656), (312, 14299958904), (336, 13278533268), (342, 13045576544), (352, 12674963574), (364, 12257107632), (392, 11381599944), (396, 11266634288), (399, 11181922752), (416, 10724969178), (418, 10673653536), (429, 10399970112), (438, 10186272096), (441, 10116977728), (448, 9958899951), (456, 9784182408), (462, 9657115104), (468, 9533305936), (494, 9031552992), (504, 8852355512), (511, 8731090368), (528, 8449975716), (532, 8386442064), (539, 8277527232), (546, 8171405088), (572, 7799977584), (576, 7745811073), (584, 7639704072), (588, 7587733296), (608, 7338136806), (616, 7242836328), (624, 7149979452), (627, 7115769024), (637, 7004061504), (657, 6790848064), (672, 6639266634), (684, 6522788272), (693, 6438076736), (704, 6337481787), (728, 6128553816), (741, 6021035328), (784, 5690799972), (792, 5633317144), (797, 5597976384), (798, 5590961376), (803, 5556148416), (819, 5447603392), (832, 5362484589), (836, 5336826768), (858, 5199985056), (876, 5093136048), (882, 5058488864), (912, 4892091204), (924, 4828557552), (931, 4792252608), (936, 4766652968), (949, 4701356352), (988, 4515776496), (1001, 4457130048), (1008, 4426177756), (1022, 4365545184), (1056, 4224987858), (1064, 4193221032), (1078, 4138763616), (1092, 4085702544), (1144, 3899988792), (1168, 3819852036), (1176, 3793866648), (1197, 3727307584), (1216, 3669068403), (1232, 3621418164), (1248, 3574989726), (1254, 3557884512), (1274, 3502030752), (1287, 3466656704), (1314, 3395424032), (1344, 3319633317), (1368, 3261394136), (1386, 3219038368), (1387, 3216717504), (1456, 3064276908), (1463, 3049615296), (1482, 3010517664), (1533, 2910363456), (1568, 2845399986), (1584, 2816658572), (1594, 2798988192), (1596, 2795480688), (1606, 2778074208), (1617, 2759175744), (1638, 2723801696), (1672, 2668413384), (1716, 2599992528), (1729, 2580443712), (1752, 2546568024), (1764, 2529244432), (1824, 2446045602), (1848, 2414278776), (1862, 2396126304), (1872, 2383326484), (1881, 2371923008), (1898, 2350678176), (1911, 2334687168), (1976, 2257888248), (2002, 2228565024), (2016, 2213088878), (2044, 2182772592), (2112, 2112493929), (2128, 2096610516), (2156, 2069381808), (2184, 2042851272), (2223, 2007011776), (2288, 1949994396), (2336, 1909926018), (2352, 1896933324), (2391, 1865992128), (2394, 1863653792), (2409, 1852049472), (2464, 1810709082), (2496, 1787494863), (2508, 1778942256), (2548, 1751015376), (2574, 1733328352), (2628, 1697712016), (2717, 1642100544), (2736, 1630697068), (2772, 1609519184), (2774, 1608358752), (2793, 1597417536), (2847, 1567118784), (2912, 1532138454), (2926, 1524807648), (2964, 1505258832), (3003, 1485710016), (3066, 1455181728), (3136, 1422699993), (3168, 1408329286), (3188, 1399494096), (3192, 1397740344), (3212, 1389037104), (3234, 1379587872), (3276, 1361900848), (3344, 1334206692), (3432, 1299996264), (3458, 1290221856), (3504, 1273284012), (3528, 1264622216), (3577, 1247298624), (3648, 1223022801), (3696, 1207139388), (3724, 1198063152), (3744, 1191663242), (3762, 1185961504), (3796, 1175339088), (3822, 1167343584), (3952, 1128944124), (4004, 1114282512), (4032, 1106544439), (4088, 1091386296), (4161, 1072239168), (4256, 1048305258), (4312, 1034690904), (4368, 1021425636), (4389, 1016538432), (4446, 1003505888), (4576, 974997198), (4599, 970121152), (4672, 954963009), (4704, 948466662), (4782, 932996064), (4788, 931826896), (4818, 926024736), (4851, 919725248), (4928, 905354541), (5016, 889471128), (5096, 875507688), (5148, 866664176), (5187, 860147904), (5256, 848856008), (5434, 821050272), (5472, 815348534), (5544, 804759592), (5548, 804179376), (5579, 799710912), (5586, 798708768), (5621, 793735488), (5694, 783559392), (5733, 778229056), (5824, 766069227), (5852, 762403824), (5928, 752629416), (6006, 742855008), (6132, 727590864), (6336, 704164643), (6376, 699747048), (6384, 698870172), (6424, 694518552), (6468, 689793936), (6552, 680950424), (6643, 671622336), (6688, 667103346), (6864, 649998132), (6916, 645110928), (7007, 636732864), (7008, 636642006), (7056, 632311108), (7154, 623649312), (7173, 621997376), (7227, 617349824), (7392, 603569694), (7448, 599031576), (7488, 595831621), (7524, 592980752), (7592, 587669544), (7644, 583671792), (7904, 564472062), (8008, 557141256), (8151, 547366848), (8176, 545693148), (8322, 536119584), (8379, 532472512), (8512, 524152629), (8541, 522372928), (8624, 517345452), (8736, 510712818), (8767, 508906944), (8778, 508269216), (8892, 501752944), (9009, 495236672), (9152, 487498599), (9198, 485060576), (9408, 474233331), (9564, 466498032), (9576, 465913448), (9636, 463012368), (9702, 459862624), (9709, 459531072), (10032, 444735564), (10192, 437753844), (10241, 435659328), (10296, 433332088), (10361, 430613568), (10374, 430073952), (10439, 427396032), (10512, 424428004), (10731, 415766208), (10868, 410525136), (10944, 407674267), (11088, 402379796), (11096, 402089688), (11158, 399855456), (11172, 399354384), (11242, 396867744), (11388, 391779696), (11466, 389114528), (11704, 381201912), (11856, 376314708), (12012, 371427504), (12103, 368634816), (12264, 363795432), (12483, 357413056), (12752, 349873524), (12768, 349435086), (12848, 347259276), (12936, 344896968), (13104, 340475212), (13167, 338846144), (13286, 335811168), (13376, 333551673), (13728, 324999066), (13832, 322555464), (14014, 318366432), (14016, 318321003), (14112, 316155554), (14308, 311824656), (14346, 310998688), (14454, 308674912), (14784, 301784847), (14896, 299515788), (15048, 296490376), (15143, 294630336), (15184, 293834772), (15257, 292428864), (15288, 291835896), (15561, 286715968), (15808, 282236031), (16016, 278570628), (16302, 273683424), (16352, 272846574), (16644, 268059792), (16737, 266570304), (16758, 266236256), (16863, 264578496), (17082, 261186464), (17248, 258672726), (17472, 255356409), (17534, 254453472), (17556, 254134608), (17784, 250876472), (18018, 247618336), (18031, 247439808), (18396, 242530288), (19019, 234585792), (19128, 233249016), (19152, 232956724), (19272, 231506184), (19404, 229931312), (19418, 229765536), (19929, 223874112), (20064, 222367782), (20384, 218876922), (20482, 217829664), (20592, 216666044), (20722, 215306784), (20748, 215036976), (20878, 213698016), (21021, 212244288), (21024, 212214002), (21462, 207883104), (21736, 205262568), (22176, 201189898), (22192, 201044844), (22316, 199927728), (22344, 199677192), (22484, 198433872), (22776, 195889848), (22932, 194557264), (23408, 190600956), (23712, 188157354), (24024, 185713752), (24206, 184317408), (24453, 182455616), (24528, 181897716), (24966, 178706528), (25504, 174936762), (25536, 174717543), (25696, 173629638), (25872, 172448484), (26208, 170237606), (26301, 169635648), (26334, 169423072), (26572, 167905584), (27456, 162499533), (27664, 161277732), (28028, 159183216), (28224, 158077777), (28616, 155912328), (28692, 155499344), (28908, 154337456), (29127, 153177024), (29792, 149757894), (30096, 148245188), (30286, 147315168), (30368, 146917386), (30514, 146214432), (30576, 145917948), (30723, 145219776), (31083, 143537856), (31122, 143357984), (31317, 142465344), (32032, 139285314), (32193, 138588736), (32604, 136841712), (32704, 136423287), (33288, 134029896), (33474, 133285152), (33516, 133118128), (33726, 132289248), (34164, 130593232), (34496, 129336363), (35068, 127226736), (35112, 127067304), (35568, 125438236), (36036, 123809168), (36062, 123719904), (36309, 122878272), (36792, 121265144), (38038, 117292896), (38256, 116624508), (38304, 116478362), (38544, 115753092), (38808, 114965656), (38836, 114882768), (39053, 114244416), (39347, 113390784), (39858, 111937056), (40128, 111183891), (40768, 109438461), (40964, 108914832), (41184, 108333022), (41444, 107653392), (41496, 107518488), (41756, 106849008), (42042, 106122144), (42048, 106107001), (42924, 103941552), (43472, 102631284), (44352, 100594949), (44384, 100522422), (44632, 99963864), (44688, 99838596), (44968, 99216936), (45429, 98210112), (45552, 97944924), (45771, 97476288), (45864, 97278632), (46501, 95946048), (46816, 95300478), (47424, 94078677), (48048, 92856876), (48412, 92158704), (48906, 91227808), (49056, 90948858), (49932, 89353264), (50211, 88856768), (50589, 88192832), (51008, 87468381), (51392, 86814819), (51744, 86224242), (52416, 85118803), (52602, 84817824), (52668, 84711536), (53144, 83952792), (54093, 82479936), (55328, 80638866), (56056, 79591608), (57057, 78195264), (57232, 77956164), (57384, 77749672), (57816, 77168728), (58181, 76684608), (58254, 76588512), (59584, 74878947), (59787, 74624704), (60192, 74122594), (60572, 73657584), (60736, 73458693), (61028, 73107216), (61152, 72958974), (61369, 72700992), (61446, 72609888), (62166, 71768928), (62244, 71678992), (62634, 71232672), (63063, 70748096), (64064, 69642657), (64386, 69294368), (65208, 68420856), (66576, 67014948), (66948, 66642576), (67032, 66559064), (67452, 66144624), (67963, 65647296), (68328, 65296616), (70136, 63613368), (70224, 63533652), (71136, 62719118), (72072, 61904584), (72124, 61859952), (72527, 61516224), (72618, 61439136), (73073, 61056576), (73584, 60632572), (76076, 58646448), (76512, 58312254), (76608, 58239181), (77088, 57876546), (77616, 57482828), (77672, 57441384), (78106, 57122208), (78694, 56695392), (78903, 56545216), (79716, 55968528), (81928, 54457416), (82368, 54166511), (82888, 53826696), (82992, 53759244), (83512, 53424504), (84084, 53061072), (85848, 51970776), (86944, 51315642), (87381, 51059008), (88768, 50261211), (89264, 49981932), (89376, 49919298), (89936, 49608468), (90858, 49105056), (91104, 48972462), (91542, 48738144), (91728, 48639316), (92169, 48406592), (93002, 47973024), (93249, 47845952), (93632, 47650239), (93951, 47488448), (96096, 46428438), (96824, 46079352), (97812, 45613904), (98112, 45474429), (99864, 44676632), (100422, 44428384), (101178, 44096416), (103488, 43112121), (105204, 42408912), (105336, 42355768), (106001, 42090048), (106288, 41976396), (106799, 41775552), (108186, 41239968), (108927, 40959424), (110656, 40319433), (112112, 39795804), (113971, 39146688), (114114, 39097632), (114464, 38978082), (114768, 38874836), (115632, 38584364), (116362, 38342304), (116508, 38294256), (117159, 38081472), (118041, 37796928), (119574, 37312352), (120384, 37061297), (121144, 36828792), (122056, 36553608), (122304, 36479487), (122738, 36350496), (122892, 36304944), (124332, 35884464), (124488, 35839496), (125268, 35616336), (126126, 35374048), (126217, 35348544), (128772, 34647184), (130416, 34210428), (133133, 33512256), (133152, 33507474), (133896, 33321288), (134064, 33279532), (134904, 33072312), (135926, 32823648), (136287, 32736704), (136656, 32648308), (137313, 32492096), (139503, 31982016), (140272, 31806684), (140448, 31766826), (142272, 31359559), (144144, 30952292), (144248, 30929976), (145054, 30758112), (145236, 30719568), (146146, 30528288), (147168, 30316286), (152152, 29323224), (153024, 29156127), (154176, 28938273), (155232, 28741414), (155344, 28720692), (156212, 28561104), (157388, 28347696), (157806, 28272608), (159432, 27984264), (162279, 27493312), (163856, 27228708), (165776, 26913348), (165984, 26879622), (166573, 26784576), (167024, 26712252), (168168, 26530536), (171171, 26065088), (171696, 25985388), (173888, 25657821), (174543, 25561536), (174762, 25529504), (178528, 24990966), (178752, 24959649), (179872, 24804234), (181716, 24552528), (182208, 24486231), (183084, 24369072), (183456, 24319658), (184107, 24233664), (184338, 24203296), (186004, 23986512), (186498, 23922976), (187902, 23744224), (192192, 23214219), (193648, 23039676), (195624, 22806952), (196859, 22663872), (198341, 22494528), (199728, 22338316), (200844, 22214192), (202356, 22048208), (203889, 21882432), (210408, 21204456), (210672, 21177884), (212002, 21045024), (212576, 20988198), (213598, 20887776), (216372, 20619984), (217581, 20505408), (217854, 20479712), (219219, 20352192), (224224, 19897902), (227942, 19573344), (228228, 19548816), (228928, 19489041), (229536, 19437418), (231264, 19292182), (232724, 19171152), (233016, 19147128), (234318, 19040736), (236082, 18898464), (239148, 18656176), (242288, 18414396), (244112, 18276804), (245476, 18175248), (245784, 18152472), (248664, 17942232), (248976, 17919748), (250536, 17808168), (252252, 17687024), (252434, 17674272), (257544, 17323592), (260832, 17105214), (266266, 16756128), (266304, 16753737), (267792, 16660644), (268128, 16639766), (269808, 16536156), (271852, 16411824), (272574, 16368352), (273312, 16324154), (274626, 16246048), (279006, 15991008), (280544, 15903342), (280896, 15883413), (288288, 15476146), (288496, 15464988), (290108, 15379056), (290472, 15359784), (292292, 15264144), (294336, 15158143), (304304, 14661612), (310464, 14370707), (310688, 14360346), (312424, 14280552), (314776, 14173848), (315612, 14136304), (318003, 14030016), (318864, 13992132), (320397, 13925184), (324558, 13746656), (327712, 13614354), (331552, 13456674), (331968, 13439811), (333146, 13392288), (334048, 13356126), (336336, 13265268), (341913, 13048896), (342342, 13032544), (343392, 12992694), (349086, 12780768), (349524, 12764752), (351477, 12693824), (354123, 12598976), (357056, 12495483), (359744, 12402117), (363432, 12276264), (366168, 12184536), (366912, 12159829), (368214, 12116832), (368676, 12101648), (372008, 11993256), (372996, 11961488), (375804, 11872112), (378651, 11782848), (387296, 11519838), (391248, 11403476), (393718, 11331936), (396682, 11247264), (399399, 11170752), (399456, 11169158), (401688, 11107096), (404712, 11024104), (407267, 10954944), (407778, 10941216), (418509, 10660672), (420816, 10602228), (421344, 10588942), (424004, 10522512), (425152, 10494099), (427196, 10443888), (429583, 10385856), (432744, 10309992), (435162, 10252704), (435708, 10239856), (438438, 10176096), (448448, 9948951), (455884, 9786672), (456456, 9774408), (459072, 9718709), (462528, 9646091), (465448, 9585576), (466032, 9573564), (468636, 9520368), (472164, 9449232), (478296, 9328088), (484576, 9207198), (488224, 9138402), (490952, 9087624), (491568, 9076236), (497328, 8971116), (497952, 8959874), (499719, 8928192), (501072, 8904084), (504504, 8843512), (504868, 8837136), (507689, 8788032), (511511, 8722368), (515088, 8661796), (521664, 8552607), (523629, 8520512), (532532, 8378064), (535584, 8330322), (536256, 8319883), (539616, 8268078), (543704, 8205912), (545148, 8184176), (546624, 8162077), (549252, 8123024), (552321, 8077888), (558012, 7995504), (561088, 7951671), (576576, 7738073), (576992, 7732494), (580216, 7689528), (580944, 7679892), (584584, 7632072), (590577, 7554624), (595023, 7498176), (608608, 7330806), (611667, 7294144), (621376, 7180173), (624848, 7140276), (629552, 7086924), (631224, 7068152), (636006, 7015008), (637728, 6996066), (639991, 6971328), (640794, 6962592), (649116, 6873328), (652743, 6835136), (655424, 6807177), (657657, 6784064), (663104, 6728337), (666292, 6696144), (668096, 6678063), (672672, 6632634), (683826, 6524448), (684684, 6516272), (686784, 6496347), (698172, 6390384), (699048, 6382376), (702954, 6346912), (708246, 6299488), (726864, 6138132), (732336, 6092268), (736428, 6058416), (737352, 6050824), (742007, 6012864), (744016, 5996628), (745992, 5980744), (747593, 5967936), (751608, 5936056), (756353, 5898816), (757302, 5891424), (774592, 5759919), (782496, 5701738), (787436, 5665968), (793364, 5623632), (797797, 5592384), (798798, 5585376), (798912, 5584579), (803376, 5553548), (809424, 5512052), (814534, 5477472), (815556, 5470608), (837018, 5330336), (841632, 5301114), (842688, 5294471), (848008, 5261256), (854392, 5221944), (859166, 5192928), (865488, 5154996), (870324, 5126352), (871416, 5119928), (876876, 5088048), (883519, 5049792), (911768, 4893336), (912912, 4887204), (930896, 4792788), (932064, 4786782), (937272, 4760184), (944328, 4724616), (954009, 4676672), (956592, 4664044), (961191, 4641728), (969152, 4603599), (976448, 4569201), (981904, 4543812), (983136, 4538118), (994656, 4485558), (995904, 4479937), (999438, 4464096), (1002144, 4452042), (1009008, 4421756), (1009736, 4418568), (1015378, 4394016), (1023022, 4361184), (1025739, 4349632), (1030176, 4330898), (1047258, 4260256), (1065064, 4189032), (1071168, 4165161), (1079232, 4134039), (1087408, 4102956), (1090296, 4092088), (1098504, 4061512), (1104642, 4038944), (1105439, 4036032), (1116024, 3997752), (1135953, 3927616), (1153984, 3866247), (1160432, 3844764), (1161888, 3839946), (1166011, 3826368), (1169168, 3816036), (1181154, 3777312), (1190046, 3749088), (1198197, 3723584), (1217216, 3665403), (1221801, 3651648), (1223334, 3647072), (1249696, 3570138), (1259104, 3543462), (1262448, 3534076), (1272012, 3507504), (1275456, 3498033), (1279982, 3485664), (1281588, 3481296), (1288749, 3461952), (1298232, 3436664), (1305486, 3417568), (1315314, 3392032), (1332584, 3348072), (1345344, 3316317), (1367652, 3262224), (1369368, 3258136), (1378013, 3237696), (1388387, 3213504), (1396344, 3195192), (1398096, 3191188), (1405908, 3173456), (1416492, 3149744), (1453728, 3069066), (1464672, 3046134), (1472856, 3029208), (1474704, 3025412), (1484014, 3006432), (1488032, 2998314), (1491984, 2990372), (1495186, 2983968), (1499157, 2976064), (1503216, 2968028), (1512706, 2949408), (1514604, 2945712), (1523067, 2929344), (1534533, 2907456), (1564992, 2850869), (1574872, 2832984), (1586728, 2811816), (1595594, 2796192), (1597596, 2792688), (1606752, 2776774), (1618848, 2756026), (1629068, 2738736), (1631112, 2735304), (1674036, 2665168), (1683264, 2650557), (1696016, 2630628), (1708784, 2610972), (1718332, 2596464), (1730976, 2577498), (1740648, 2563176), (1742832, 2559964), (1753752, 2544024), (1767038, 2524896), (1771731, 2518208), (1785069, 2499392), (1823536, 2446668), (1825824, 2443602), (1861792, 2396394), (1864128, 2393391), (1874544, 2380092), (1888656, 2362308), (1908018, 2338336), (1913184, 2332022), (1919973, 2323776), (1922382, 2320864), (1963808, 2271906), (1966272, 2269059), (1989312, 2242779), (1998876, 2232048), (2004288, 2226021), (2018016, 2210878), (2019472, 2209284), (2030756, 2197008), (2046044, 2180592), (2051478, 2174816), (2060352, 2165449), (2094516, 2130128)]