407109411072

素因数分解:

$2^8\times 3^4\times 7^4\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1$

素因数の和:123

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 37, 39, 42, 48, 49, 51, 52, 54, 56, 63, 64, 68, 72, 74, 78, 81, 84, 91, 96, 98, 102, 104, 108, 111, 112, 117, 119, 126, 128, 136, 144, 147, 148, 153, 156, 162, 168, 182, 189, 192, 196, 204, 208, 216, 221, 222, 224, 234, 238, 252, 256, 259, 272, 273, 288, 294, 296, 306, 312, 324, 333, 336, 343, 351, 357, 364, 378, 384, 392, 408, 416, 432, 441, 442, 444, 448, 459, 468, 476, 481, 504, 518, 544, 546, 567, 576, 588, 592, 612, 624, 629, 637, 648, 663, 666, 672, 686, 702, 714, 728, 756, 768, 777, 784, 816, 819, 832, 833, 864, 882, 884, 888, 896, 918, 936, 952, 962, 999, 1008, 1029, 1036, 1053, 1071, 1088, 1092, 1134, 1152, 1176, 1184, 1224, 1248, 1258, 1274, 1296, 1323, 1326, 1332, 1344, 1372, 1377, 1404, 1428, 1443, 1456, 1512, 1547, 1554, 1568, 1632, 1638, 1664, 1666, 1728, 1764, 1768, 1776, 1792, 1813, 1836, 1872, 1887, 1904, 1911, 1924, 1989, 1998, 2016, 2058, 2072, 2106, 2142, 2176, 2184, 2268, 2304, 2331, 2352, 2368, 2401, 2448, 2457, 2496, 2499, 2516, 2548, 2592, 2646, 2652, 2664, 2688, 2744, 2754, 2808, 2856, 2886, 2912, 2997, 3024, 3087, 3094, 3108, 3136, 3213, 3264, 3276, 3328, 3332, 3367, 3456, 3528, 3536, 3552, 3626, 3672, 3744, 3774, 3808, 3822, 3848, 3969, 3978, 3996, 4032, 4116, 4144, 4212, 4284, 4329, 4352, 4368, 4403, 4459, 4536, 4641, 4662, 4704, 4736, 4802, 4896, 4914, 4992, 4998, 5032, 5096, 5184, 5292, 5304, 5328, 5376, 5439, 5488, 5508, 5616, 5661, 5712, 5733, 5772, 5824, 5831, 5967, 5994, 6048, 6174, 6188, 6216, 6272, 6426, 6528, 6552, 6664, 6734, 6912, 6993, 7056, 7072, 7104, 7203, 7252, 7344, 7371, 7488, 7497, 7548, 7616, 7644, 7696, 7938, 7956, 7992, 8064, 8177, 8232, 8288, 8424, 8568, 8658, 8736, 8806, 8918, 9072, 9261, 9282, 9324, 9408, 9472, 9604, 9639, 9792, 9828, 9984, 9996, 10064, 10101, 10192, 10368, 10584, 10608, 10656, 10829, 10878, 10976, 11016, 11232, 11322, 11424, 11466, 11544, 11648, 11662, 11934, 11988, 12096, 12348, 12376, 12432, 12544, 12691, 12852, 12987, 13056, 13104, 13209, 13328, 13377, 13468, 13923, 13986, 14112, 14144, 14208, 14406, 14504, 14688, 14742, 14976, 14994, 15096, 15232, 15288, 15392, 15876, 15912, 15984, 16128, 16317, 16354, 16464, 16576, 16848, 16983, 17136, 17199, 17316, 17472, 17493, 17612, 17836, 17901, 18144, 18522, 18564, 18648, 18816, 19208, 19278, 19584, 19656, 19992, 20128, 20202, 20384, 20736, 20979, 21168, 21216, 21312, 21609, 21658, 21756, 21952, 22032, 22464, 22491, 22644, 22848, 22932, 23088, 23296, 23324, 23569, 23868, 23976, 24192, 24531, 24696, 24752, 24864, 25382, 25704, 25974, 26208, 26418, 26656, 26754, 26936, 27783, 27846, 27972, 28224, 28288, 28416, 28812, 29008, 29376, 29484, 29952, 29988, 30192, 30303, 30464, 30576, 30784, 30821, 31213, 31752, 31824, 31968, 32487, 32634, 32708, 32928, 33152, 33696, 33966, 34272, 34398, 34632, 34944, 34986, 35224, 35672, 35802, 36288, 37044, 37128, 37296, 37632, 38073, 38416, 38556, 38961, 39168, 39312, 39627, 39984, 40131, 40256, 40404, 40768, 40817, 41769, 41958, 42336, 42432, 42624, 43218, 43316, 43512, 43904, 44064, 44928, 44982, 45288, 45696, 45864, 46176, 46648, 47138, 47736, 47952, 48384, 48951, 49062, 49392, 49504, 49728, 50764, 50949, 51408, 51597, 51948, 52416, 52479, 52836, 53312, 53508, 53872, 55566, 55692, 55944, 56448, 56576, 57239, 57624, 58016, 58752, 58968, 59976, 60384, 60606, 61152, 61568, 61642, 62426, 63504, 63648, 63936, 64827, 64974, 65268, 65416, 65856, 66304, 67392, 67473, 67932, 68544, 68796, 69264, 69888, 69972, 70448, 70707, 71344, 71604, 72576, 73593, 74088, 74256, 74592, 75803, 76146, 76832, 77112, 77922, 78624, 79254, 79968, 80262, 80512, 80808, 81536, 81634, 83538, 83916, 84672, 84864, 85248, 86436, 86632, 87024, 87808, 88128, 88837, 89856, 89964, 90576, 90909, 91392, 91728, 92352, 92463, 93296, 93639, 94276, 95472, 95904, 97461, 97902, 98124, 98784, 99008, 99456, 101528, 101898, 102816, 103194, 103896, 104832, 104958, 105672, 106624, 107016, 107744, 111132, 111384, 111888, 112896, 114219, 114478, 115248, 116032, 117504, 117936, 118881, 119952, 120393, 120768, 121212, 122304, 122451, 123136, 123284, 124852, 125307, 127008, 127296, 127872, 129654, 129948, 130536, 130832, 131712, 134784, 134946, 135864, 137088, 137592, 138528, 139944, 140896, 141414, 142688, 143208, 145152, 146853, 147186, 148176, 148512, 149184, 151606, 152292, 153664, 154224, 155844, 157248, 157437, 158508, 159936, 160524, 161024, 161616, 163072, 163268, 164983, 167076, 167832, 169344, 169728, 171717, 172872, 173264, 174048, 176256, 177674, 179928, 181152, 181818, 183456, 184704, 184926, 186592, 187278, 188552, 190944, 191808, 194481, 194922, 195804, 196248, 197568, 198016, 198912, 203056, 203796, 205632, 206388, 207792, 209664, 209916, 211344, 212121, 213248, 214032, 215488, 215747, 220779, 222264, 222768, 223776, 227409, 228438, 228956, 230496, 232064, 235872, 237762, 239904, 240786, 241536, 242424, 244608, 244902, 246568, 249704, 250614, 254016, 254592, 255744, 259308, 259896, 261072, 261664, 263424, 266511, 269568, 269892, 271728, 272727, 274176, 275184, 277056, 277389, 279888, 280917, 281792, 282828, 285376, 286416, 292383, 293706, 294372, 296352, 297024, 298368, 303212, 304584, 307328, 308448, 311688, 314496, 314874, 317016, 319872, 321048, 323232, 326536, 329966, 334152, 335664, 338688, 342657, 343434, 345744, 346528, 348096, 352512, 355348, 356643, 359856, 361179, 362304, 363636, 366912, 367353, 369408, 369852, 373184, 374556, 377104, 381888, 383616, 388962, 389844, 391608, 392496, 395136, 396032, 400673, 406112, 407592, 411264, 412776, 415584, 419832, 422688, 424242, 428064, 430976, 431494, 441558, 444528, 445536, 447552, 454818, 456876, 457912, 460992, 464128, 471744, 472311, 475524, 479808, 481572, 483072, 484848, 489216, 489804, 493136, 494949, 499408, 501228, 508032, 509184, 515151, 518616, 519792, 522144, 523328, 530621, 533022, 539784, 543456, 545454, 550368, 554112, 554778, 559776, 561834, 563584, 565656, 570752, 572832, 584766, 587412, 588744, 592704, 594048, 596736, 606424, 609168, 614656, 616896, 623376, 628992, 629748, 634032, 636363, 639744, 642096, 646464, 647241, 653072, 659932, 662337, 668304, 671328, 682227, 685314, 686868, 691488, 693056, 696192, 710696, 713286, 719712, 722358, 724608, 727272, 733824, 734706, 739704, 746368, 749112, 754208, 763776, 767232, 777924, 779688, 783216, 784992, 790272, 799533, 801346, 812224, 815184, 822528, 825552, 831168, 832167, 839664, 842751, 845376, 848484, 856128, 861952, 862988, 877149, 883116, 889056, 891072, 895104, 909636, 913752, 915824, 921984, 943488, 944622, 951048, 959616, 963144, 969696, 979608, 986272, 989898, 998816, 1002456, 1016064, 1027971, 1030302, 1037232, 1039584, 1044288, 1046656, 1061242, 1066044, 1079568, 1086912, 1090908, 1100736, 1102059, 1108224, 1109556, 1119552, 1123668, 1127168, 1131312, 1141504, 1145664, 1154881, 1169532, 1174824, 1177488, 1185408, 1188096, 1202019, 1212848, 1218336, 1233792, 1246752, 1259496, 1268064, 1272726, 1284192, 1292928, 1294482, 1306144, 1319864, 1324674, 1336608, 1342656, 1364454, 1370628, 1373736, 1382976, 1386112, 1392384, 1421392, 1426572, 1439424, 1444716, 1449216, 1454544, 1467648, 1469412, 1479408, 1484847, 1492736, 1498224, 1508416, 1510229, 1527552, 1545453, 1555848, 1559376, 1566432, 1569984, 1591863, 1599066, 1602692, 1624448, 1630368, 1651104, 1662336, 1664334, 1679328, 1685502, 1690752, 1696968, 1712256, 1725976, 1754298, 1766232, 1778112, 1782144, 1790208, 1819272, 1827504, 1831648, 1843968, 1886976, 1889244, 1902096, 1909089, 1919232, 1926288, 1939392, 1941723, 1959216, 1972544, 1979796, 1997632, 2004912, 2046681, 2055942, 2060604, 2074464, 2079168, 2088576, 2093312, 2122484, 2132088, 2159136, 2173824, 2181816, 2201472, 2204118, 2219112, 2239104, 2247336, 2262624, 2291328, 2309762, 2339064, 2349648, 2354976, 2370816, 2398599, 2404038, 2425696, 2436672, 2467584, 2493504, 2496501, 2518992, 2528253, 2536128, 2545452, 2568384, 2585856, 2588964, 2612288, 2639728, 2649348, 2673216, 2685312, 2728908, 2741256, 2747472, 2765952, 2772224, 2804711, 2842784, 2853144, 2878848, 2889432, 2909088, 2938824, 2958816, 2969694, 2996448, 3016832, 3020458, 3090906, 3111696, 3118752, 3132864, 3139968, 3183726, 3198132, 3205384, 3248896, 3260736, 3302208, 3306177, 3324672, 3328668, 3358656, 3371004, 3381504, 3393936, 3424512, 3451952, 3464643, 3508596, 3532464, 3556224, 3564288, 3606057, 3638544, 3655008, 3663296, 3778488, 3804192, 3818178, 3852576, 3878784, 3883446, 3918432, 3945088, 3959592, 3995264, 4009824, 4093362, 4111884, 4121208, 4148928, 4158336, 4177152, 4244968, 4264176, 4318272, 4347648, 4363632, 4402944, 4408236, 4438224, 4454541, 4478208, 4494672, 4525248, 4530687, 4582656, 4619524, 4636359, 4678128, 4699296, 4709952, 4775589, 4797198, 4808076, 4851392, 4873344, 4987008, 4993002, 5037984, 5056506, 5072256, 5090904, 5136768, 5177928, 5224576, 5279456, 5298696, 5346432, 5370624, 5457816, 5482512, 5494944, 5531904, 5609422, 5685568, 5706288, 5757696, 5778864, 5818176, 5825169, 5877648, 5917632, 5939388, 5992896, 6033664, 6040916, 6140043, 6181812, 6223392, 6237504, 6265728, 6279936, 6367452, 6396264, 6410768, 6521472, 6604416, 6612354, 6657336, 6717312, 6742008, 6787872, 6903904, 6929286, 7017192, 7064928, 7112448, 7195797, 7212114, 7277088, 7310016, 7326592, 7556976, 7608384, 7636356, 7705152, 7757568, 7766892, 7836864, 7890176, 7919184, 7990528, 8019648, 8186724, 8223768, 8242416, 8297856, 8316672, 8414133, 8489936, 8528352, 8636544, 8727264, 8816472, 8876448, 8909082, 8989344, 9050496, 9061374, 9239048, 9272718, 9356256, 9398592, 9419904, 9551178, 9594396, 9616152, 9702784, 9746688, 9974016, 9986004, 10075968, 10113012, 10144512, 10181808, 10273536, 10355856, 10393929, 10449152, 10558912, 10597392, 10692864, 10818171, 10915632, 10965024, 10989888, 11218844, 11371136, 11412576, 11557728, 11636352, 11650338, 11755296, 11835264, 11878776, 11985792, 12081832, 12280086, 12363624, 12446784, 12475008, 12531456, 12734904, 12792528, 12821536, 13042944, 13208832, 13224708, 13314672, 13363623, 13434624, 13484016, 13575744, 13592061, 13807808, 13858572, 14034384, 14129856, 14326767, 14391594, 14424228, 14554176, 14620032, 14653184, 15113952, 15216768, 15272712, 15410304, 15533784, 15673728, 15838368, 16039296, 16373448, 16447536, 16484832, 16595712, 16828266, 16979872, 17056704, 17273088, 17454528, 17475507, 17632944, 17752896, 17818164, 17978688, 18100992, 18122748, 18478096, 18545436, 18712512, 18797184, 18839808, 19102356, 19188792, 19232304, 19405568, 19632977, 19972008, 20151936, 20226024, 20363616, 20711712, 20787858, 21117824, 21194784, 21636342, 21831264, 21930048, 21979776, 22437688, 22742272, 22825152, 23115456, 23272704, 23300676, 23510592, 23670528, 23757552, 23971584, 24163664, 24560172, 24727248, 24893568, 24950016, 25242399, 25469808, 25585056, 25643072, 26449416, 26629344, 26727246, 26968032, 27151488, 27184122, 27615616, 27717144, 28068768, 28259712, 28653534, 28783188, 28848456, 29108352, 29240064, 30227904, 30433536, 30545424, 30820608, 31067568, 31181787, 31347456, 31676736, 32078592, 32454513, 32746896, 32895072, 32969664, 33656532, 33959744, 34113408, 34909056, 34951014, 35265888, 35505792, 35636328, 35957376, 36245496, 36956192, 37090872, 37425024, 37594368, 38204712, 38377584, 38464608, 39265954, 39944016, 40303872, 40452048, 40727232, 40776183, 41423424, 41575716, 42235648, 42389568, 42980301, 43272684, 43662528, 43860096, 43959552, 44875376, 45650304, 46230912, 46601352, 47021184, 47515104, 48327328, 49120344, 49454496, 49787136, 50484798, 50939616, 51170112, 51286144, 52898832, 53258688, 53454492, 53936064, 54302976, 54368244, 55231232, 55434288, 56137536, 56519424, 57307068, 57566376, 57696912, 58216704, 58898931, 60455808, 61090848, 62135136, 62363574, 63353472, 64909026, 65493792, 65790144, 65939328, 67313064, 67919488, 68226816, 69818112, 69902028, 70531776, 71011584, 71272656, 71914752, 72490992, 73912384, 74181744, 74850048, 75727197, 76409424, 76755168, 76929216, 78531908, 79888032, 80904096, 81454464, 81552366, 82846848, 83151432, 84779136, 85960602, 86545368, 87325056, 87720192, 89750752, 91300608, 92461824, 93202704, 93545361, 94042368, 95030208, 96654656, 98240688, 98908992, 100969596, 101879232, 102340224, 102572288, 105797664, 106517376, 106908984, 107872128, 108736488, 110868576, 112275072, 114614136, 115132752, 115393824, 117797862, 120911616, 122181696, 122328549, 124270272, 124727148, 126706944, 129818052, 130987584, 131580288, 131878656, 134626128, 135838976, 139804056, 141063552, 142545312, 144981984, 147824768, 148363488, 151454394, 152818848, 153510336, 153858432, 157063816, 159776064, 161808192, 162908928, 163104732, 165693696, 166302864, 169558272, 171921204, 173090736, 174650112, 176696793, 179501504, 186405408, 187090722, 190060416, 193309312, 196481376, 197817984, 201939192, 203758464, 204680448, 211595328, 213034752, 213817968, 215744256, 217472976, 221737152, 224550144, 227181591, 229228272, 230265504, 230787648, 235595724, 244363392, 244657098, 248540544, 249454296, 259636104, 261975168, 263160576, 269252256, 279608112, 282127104, 285090624, 289963968, 295649536, 296726976, 302908788, 305637696, 307020672, 307716864, 314127632, 319552128, 323616384, 326209464, 332605728, 343842408, 346181472, 353393586, 359003008, 372810816, 374181444, 380120832, 386618624, 392962752, 395635968, 403878384, 407516928, 423190656, 427635936, 434945952, 443474304, 454363182, 458456544, 460531008, 461575296, 471191448, 488726784, 489314196, 497081088, 498908592, 519272208, 523950336, 530090379, 538504512, 559216224, 570181248, 579927936, 593453952, 605817576, 611275392, 614041344, 628255264, 639104256, 647232768, 652418928, 665211456, 687684816, 692362944, 706787172, 718006016, 745621632, 748362888, 785925504, 807756768, 846381312, 855271872, 869891904, 886948608, 908726364, 916913088, 921062016, 923150592, 942382896, 978628392, 997817184, 1038544416, 1060180758, 1077009024, 1118432448, 1140362496, 1159855872, 1186907904, 1211635152, 1222550784, 1256510528, 1304837856, 1330422912, 1375369632, 1384725888, 1413574344, 1491243264, 1496725776, 1571851008, 1590271137, 1615513536, 1710543744, 1739783808, 1817452728, 1833826176, 1842124032, 1884765792, 1957256784, 1995634368, 2077088832, 2120361516, 2154018048, 2236864896, 2423270304, 2513021056, 2609675712, 2660845824, 2750739264, 2769451776, 2827148688, 2993451552, 3180542274, 3231027072, 3421087488, 3479567616, 3634905456, 3667652352, 3769531584, 3914513568, 3991268736, 4154177664, 4240723032, 4473729792, 4846540608, 5026042112, 5219351424, 5501478528, 5654297376, 5986903104, 6361084548, 6462054144, 7269810912, 7539063168, 7829027136, 7982537472, 8308355328, 8481446064, 9693081216, 10438702848, 11002957056, 11308594752, 11973806208, 12722169096, 14539621824, 15078126336, 15658054272, 16962892128, 19386162432, 22617189504, 23947612416, 25444338192, 29079243648, 31316108544, 33925784256, 45234379008, 50888676384, 58158487296, 67851568512, 101777352768, 135703137024, 203554705536, 407109411072]

約数ペア:

[(1, 407109411072), (2, 203554705536), (3, 135703137024), (4, 101777352768), (6, 67851568512), (7, 58158487296), (8, 50888676384), (9, 45234379008), (12, 33925784256), (13, 31316108544), (14, 29079243648), (16, 25444338192), (17, 23947612416), (18, 22617189504), (21, 19386162432), (24, 16962892128), (26, 15658054272), (27, 15078126336), (28, 14539621824), (32, 12722169096), (34, 11973806208), (36, 11308594752), (37, 11002957056), (39, 10438702848), (42, 9693081216), (48, 8481446064), (49, 8308355328), (51, 7982537472), (52, 7829027136), (54, 7539063168), (56, 7269810912), (63, 6462054144), (64, 6361084548), (68, 5986903104), (72, 5654297376), (74, 5501478528), (78, 5219351424), (81, 5026042112), (84, 4846540608), (91, 4473729792), (96, 4240723032), (98, 4154177664), (102, 3991268736), (104, 3914513568), (108, 3769531584), (111, 3667652352), (112, 3634905456), (117, 3479567616), (119, 3421087488), (126, 3231027072), (128, 3180542274), (136, 2993451552), (144, 2827148688), (147, 2769451776), (148, 2750739264), (153, 2660845824), (156, 2609675712), (162, 2513021056), (168, 2423270304), (182, 2236864896), (189, 2154018048), (192, 2120361516), (196, 2077088832), (204, 1995634368), (208, 1957256784), (216, 1884765792), (221, 1842124032), (222, 1833826176), (224, 1817452728), (234, 1739783808), (238, 1710543744), (252, 1615513536), (256, 1590271137), (259, 1571851008), (272, 1496725776), (273, 1491243264), (288, 1413574344), (294, 1384725888), (296, 1375369632), (306, 1330422912), (312, 1304837856), (324, 1256510528), (333, 1222550784), (336, 1211635152), (343, 1186907904), (351, 1159855872), (357, 1140362496), (364, 1118432448), (378, 1077009024), (384, 1060180758), (392, 1038544416), (408, 997817184), (416, 978628392), (432, 942382896), (441, 923150592), (442, 921062016), (444, 916913088), (448, 908726364), (459, 886948608), (468, 869891904), (476, 855271872), (481, 846381312), (504, 807756768), (518, 785925504), (544, 748362888), (546, 745621632), (567, 718006016), (576, 706787172), (588, 692362944), (592, 687684816), (612, 665211456), (624, 652418928), (629, 647232768), (637, 639104256), (648, 628255264), (663, 614041344), (666, 611275392), (672, 605817576), (686, 593453952), (702, 579927936), (714, 570181248), (728, 559216224), (756, 538504512), (768, 530090379), (777, 523950336), (784, 519272208), (816, 498908592), (819, 497081088), (832, 489314196), (833, 488726784), (864, 471191448), (882, 461575296), (884, 460531008), (888, 458456544), (896, 454363182), (918, 443474304), (936, 434945952), (952, 427635936), (962, 423190656), (999, 407516928), (1008, 403878384), (1029, 395635968), (1036, 392962752), (1053, 386618624), (1071, 380120832), (1088, 374181444), (1092, 372810816), (1134, 359003008), (1152, 353393586), (1176, 346181472), (1184, 343842408), (1224, 332605728), (1248, 326209464), (1258, 323616384), (1274, 319552128), (1296, 314127632), (1323, 307716864), (1326, 307020672), (1332, 305637696), (1344, 302908788), (1372, 296726976), (1377, 295649536), (1404, 289963968), (1428, 285090624), (1443, 282127104), (1456, 279608112), (1512, 269252256), (1547, 263160576), (1554, 261975168), (1568, 259636104), (1632, 249454296), (1638, 248540544), (1664, 244657098), (1666, 244363392), (1728, 235595724), (1764, 230787648), (1768, 230265504), (1776, 229228272), (1792, 227181591), (1813, 224550144), (1836, 221737152), (1872, 217472976), (1887, 215744256), (1904, 213817968), (1911, 213034752), (1924, 211595328), (1989, 204680448), (1998, 203758464), (2016, 201939192), (2058, 197817984), (2072, 196481376), (2106, 193309312), (2142, 190060416), (2176, 187090722), (2184, 186405408), (2268, 179501504), (2304, 176696793), (2331, 174650112), (2352, 173090736), (2368, 171921204), (2401, 169558272), (2448, 166302864), (2457, 165693696), (2496, 163104732), (2499, 162908928), (2516, 161808192), (2548, 159776064), (2592, 157063816), (2646, 153858432), (2652, 153510336), (2664, 152818848), (2688, 151454394), (2744, 148363488), (2754, 147824768), (2808, 144981984), (2856, 142545312), (2886, 141063552), (2912, 139804056), (2997, 135838976), (3024, 134626128), (3087, 131878656), (3094, 131580288), (3108, 130987584), (3136, 129818052), (3213, 126706944), (3264, 124727148), (3276, 124270272), (3328, 122328549), (3332, 122181696), (3367, 120911616), (3456, 117797862), (3528, 115393824), (3536, 115132752), (3552, 114614136), (3626, 112275072), (3672, 110868576), (3744, 108736488), (3774, 107872128), (3808, 106908984), (3822, 106517376), (3848, 105797664), (3969, 102572288), (3978, 102340224), (3996, 101879232), (4032, 100969596), (4116, 98908992), (4144, 98240688), (4212, 96654656), (4284, 95030208), (4329, 94042368), (4352, 93545361), (4368, 93202704), (4403, 92461824), (4459, 91300608), (4536, 89750752), (4641, 87720192), (4662, 87325056), (4704, 86545368), (4736, 85960602), (4802, 84779136), (4896, 83151432), (4914, 82846848), (4992, 81552366), (4998, 81454464), (5032, 80904096), (5096, 79888032), (5184, 78531908), (5292, 76929216), (5304, 76755168), (5328, 76409424), (5376, 75727197), (5439, 74850048), (5488, 74181744), (5508, 73912384), (5616, 72490992), (5661, 71914752), (5712, 71272656), (5733, 71011584), (5772, 70531776), (5824, 69902028), (5831, 69818112), (5967, 68226816), (5994, 67919488), (6048, 67313064), (6174, 65939328), (6188, 65790144), (6216, 65493792), (6272, 64909026), (6426, 63353472), (6528, 62363574), (6552, 62135136), (6664, 61090848), (6734, 60455808), (6912, 58898931), (6993, 58216704), (7056, 57696912), (7072, 57566376), (7104, 57307068), (7203, 56519424), (7252, 56137536), (7344, 55434288), (7371, 55231232), (7488, 54368244), (7497, 54302976), (7548, 53936064), (7616, 53454492), (7644, 53258688), (7696, 52898832), (7938, 51286144), (7956, 51170112), (7992, 50939616), (8064, 50484798), (8177, 49787136), (8232, 49454496), (8288, 49120344), (8424, 48327328), (8568, 47515104), (8658, 47021184), (8736, 46601352), (8806, 46230912), (8918, 45650304), (9072, 44875376), (9261, 43959552), (9282, 43860096), (9324, 43662528), (9408, 43272684), (9472, 42980301), (9604, 42389568), (9639, 42235648), (9792, 41575716), (9828, 41423424), (9984, 40776183), (9996, 40727232), (10064, 40452048), (10101, 40303872), (10192, 39944016), (10368, 39265954), (10584, 38464608), (10608, 38377584), (10656, 38204712), (10829, 37594368), (10878, 37425024), (10976, 37090872), (11016, 36956192), (11232, 36245496), (11322, 35957376), (11424, 35636328), (11466, 35505792), (11544, 35265888), (11648, 34951014), (11662, 34909056), (11934, 34113408), (11988, 33959744), (12096, 33656532), (12348, 32969664), (12376, 32895072), (12432, 32746896), (12544, 32454513), (12691, 32078592), (12852, 31676736), (12987, 31347456), (13056, 31181787), (13104, 31067568), (13209, 30820608), (13328, 30545424), (13377, 30433536), (13468, 30227904), (13923, 29240064), (13986, 29108352), (14112, 28848456), (14144, 28783188), (14208, 28653534), (14406, 28259712), (14504, 28068768), (14688, 27717144), (14742, 27615616), (14976, 27184122), (14994, 27151488), (15096, 26968032), (15232, 26727246), (15288, 26629344), (15392, 26449416), (15876, 25643072), (15912, 25585056), (15984, 25469808), (16128, 25242399), (16317, 24950016), (16354, 24893568), (16464, 24727248), (16576, 24560172), (16848, 24163664), (16983, 23971584), (17136, 23757552), (17199, 23670528), (17316, 23510592), (17472, 23300676), (17493, 23272704), (17612, 23115456), (17836, 22825152), (17901, 22742272), (18144, 22437688), (18522, 21979776), (18564, 21930048), (18648, 21831264), (18816, 21636342), (19208, 21194784), (19278, 21117824), (19584, 20787858), (19656, 20711712), (19992, 20363616), (20128, 20226024), (20202, 20151936), (20384, 19972008), (20736, 19632977), (20979, 19405568), (21168, 19232304), (21216, 19188792), (21312, 19102356), (21609, 18839808), (21658, 18797184), (21756, 18712512), (21952, 18545436), (22032, 18478096), (22464, 18122748), (22491, 18100992), (22644, 17978688), (22848, 17818164), (22932, 17752896), (23088, 17632944), (23296, 17475507), (23324, 17454528), (23569, 17273088), (23868, 17056704), (23976, 16979872), (24192, 16828266), (24531, 16595712), (24696, 16484832), (24752, 16447536), (24864, 16373448), (25382, 16039296), (25704, 15838368), (25974, 15673728), (26208, 15533784), (26418, 15410304), (26656, 15272712), (26754, 15216768), (26936, 15113952), (27783, 14653184), (27846, 14620032), (27972, 14554176), (28224, 14424228), (28288, 14391594), (28416, 14326767), (28812, 14129856), (29008, 14034384), (29376, 13858572), (29484, 13807808), (29952, 13592061), (29988, 13575744), (30192, 13484016), (30303, 13434624), (30464, 13363623), (30576, 13314672), (30784, 13224708), (30821, 13208832), (31213, 13042944), (31752, 12821536), (31824, 12792528), (31968, 12734904), (32487, 12531456), (32634, 12475008), (32708, 12446784), (32928, 12363624), (33152, 12280086), (33696, 12081832), (33966, 11985792), (34272, 11878776), (34398, 11835264), (34632, 11755296), (34944, 11650338), (34986, 11636352), (35224, 11557728), (35672, 11412576), (35802, 11371136), (36288, 11218844), (37044, 10989888), (37128, 10965024), (37296, 10915632), (37632, 10818171), (38073, 10692864), (38416, 10597392), (38556, 10558912), (38961, 10449152), (39168, 10393929), (39312, 10355856), (39627, 10273536), (39984, 10181808), (40131, 10144512), (40256, 10113012), (40404, 10075968), (40768, 9986004), (40817, 9974016), (41769, 9746688), (41958, 9702784), (42336, 9616152), (42432, 9594396), (42624, 9551178), (43218, 9419904), (43316, 9398592), (43512, 9356256), (43904, 9272718), (44064, 9239048), (44928, 9061374), (44982, 9050496), (45288, 8989344), (45696, 8909082), (45864, 8876448), (46176, 8816472), (46648, 8727264), (47138, 8636544), (47736, 8528352), (47952, 8489936), (48384, 8414133), (48951, 8316672), (49062, 8297856), (49392, 8242416), (49504, 8223768), (49728, 8186724), (50764, 8019648), (50949, 7990528), (51408, 7919184), (51597, 7890176), (51948, 7836864), (52416, 7766892), (52479, 7757568), (52836, 7705152), (53312, 7636356), (53508, 7608384), (53872, 7556976), (55566, 7326592), (55692, 7310016), (55944, 7277088), (56448, 7212114), (56576, 7195797), (57239, 7112448), (57624, 7064928), (58016, 7017192), (58752, 6929286), (58968, 6903904), (59976, 6787872), (60384, 6742008), (60606, 6717312), (61152, 6657336), (61568, 6612354), (61642, 6604416), (62426, 6521472), (63504, 6410768), (63648, 6396264), (63936, 6367452), (64827, 6279936), (64974, 6265728), (65268, 6237504), (65416, 6223392), (65856, 6181812), (66304, 6140043), (67392, 6040916), (67473, 6033664), (67932, 5992896), (68544, 5939388), (68796, 5917632), (69264, 5877648), (69888, 5825169), (69972, 5818176), (70448, 5778864), (70707, 5757696), (71344, 5706288), (71604, 5685568), (72576, 5609422), (73593, 5531904), (74088, 5494944), (74256, 5482512), (74592, 5457816), (75803, 5370624), (76146, 5346432), (76832, 5298696), (77112, 5279456), (77922, 5224576), (78624, 5177928), (79254, 5136768), (79968, 5090904), (80262, 5072256), (80512, 5056506), (80808, 5037984), (81536, 4993002), (81634, 4987008), (83538, 4873344), (83916, 4851392), (84672, 4808076), (84864, 4797198), (85248, 4775589), (86436, 4709952), (86632, 4699296), (87024, 4678128), (87808, 4636359), (88128, 4619524), (88837, 4582656), (89856, 4530687), (89964, 4525248), (90576, 4494672), (90909, 4478208), (91392, 4454541), (91728, 4438224), (92352, 4408236), (92463, 4402944), (93296, 4363632), (93639, 4347648), (94276, 4318272), (95472, 4264176), (95904, 4244968), (97461, 4177152), (97902, 4158336), (98124, 4148928), (98784, 4121208), (99008, 4111884), (99456, 4093362), (101528, 4009824), (101898, 3995264), (102816, 3959592), (103194, 3945088), (103896, 3918432), (104832, 3883446), (104958, 3878784), (105672, 3852576), (106624, 3818178), (107016, 3804192), (107744, 3778488), (111132, 3663296), (111384, 3655008), (111888, 3638544), (112896, 3606057), (114219, 3564288), (114478, 3556224), (115248, 3532464), (116032, 3508596), (117504, 3464643), (117936, 3451952), (118881, 3424512), (119952, 3393936), (120393, 3381504), (120768, 3371004), (121212, 3358656), (122304, 3328668), (122451, 3324672), (123136, 3306177), (123284, 3302208), (124852, 3260736), (125307, 3248896), (127008, 3205384), (127296, 3198132), (127872, 3183726), (129654, 3139968), (129948, 3132864), (130536, 3118752), (130832, 3111696), (131712, 3090906), (134784, 3020458), (134946, 3016832), (135864, 2996448), (137088, 2969694), (137592, 2958816), (138528, 2938824), (139944, 2909088), (140896, 2889432), (141414, 2878848), (142688, 2853144), (143208, 2842784), (145152, 2804711), (146853, 2772224), (147186, 2765952), (148176, 2747472), (148512, 2741256), (149184, 2728908), (151606, 2685312), (152292, 2673216), (153664, 2649348), (154224, 2639728), (155844, 2612288), (157248, 2588964), (157437, 2585856), (158508, 2568384), (159936, 2545452), (160524, 2536128), (161024, 2528253), (161616, 2518992), (163072, 2496501), (163268, 2493504), (164983, 2467584), (167076, 2436672), (167832, 2425696), (169344, 2404038), (169728, 2398599), (171717, 2370816), (172872, 2354976), (173264, 2349648), (174048, 2339064), (176256, 2309762), (177674, 2291328), (179928, 2262624), (181152, 2247336), (181818, 2239104), (183456, 2219112), (184704, 2204118), (184926, 2201472), (186592, 2181816), (187278, 2173824), (188552, 2159136), (190944, 2132088), (191808, 2122484), (194481, 2093312), (194922, 2088576), (195804, 2079168), (196248, 2074464), (197568, 2060604), (198016, 2055942), (198912, 2046681), (203056, 2004912), (203796, 1997632), (205632, 1979796), (206388, 1972544), (207792, 1959216), (209664, 1941723), (209916, 1939392), (211344, 1926288), (212121, 1919232), (213248, 1909089), (214032, 1902096), (215488, 1889244), (215747, 1886976), (220779, 1843968), (222264, 1831648), (222768, 1827504), (223776, 1819272), (227409, 1790208), (228438, 1782144), (228956, 1778112), (230496, 1766232), (232064, 1754298), (235872, 1725976), (237762, 1712256), (239904, 1696968), (240786, 1690752), (241536, 1685502), (242424, 1679328), (244608, 1664334), (244902, 1662336), (246568, 1651104), (249704, 1630368), (250614, 1624448), (254016, 1602692), (254592, 1599066), (255744, 1591863), (259308, 1569984), (259896, 1566432), (261072, 1559376), (261664, 1555848), (263424, 1545453), (266511, 1527552), (269568, 1510229), (269892, 1508416), (271728, 1498224), (272727, 1492736), (274176, 1484847), (275184, 1479408), (277056, 1469412), (277389, 1467648), (279888, 1454544), (280917, 1449216), (281792, 1444716), (282828, 1439424), (285376, 1426572), (286416, 1421392), (292383, 1392384), (293706, 1386112), (294372, 1382976), (296352, 1373736), (297024, 1370628), (298368, 1364454), (303212, 1342656), (304584, 1336608), (307328, 1324674), (308448, 1319864), (311688, 1306144), (314496, 1294482), (314874, 1292928), (317016, 1284192), (319872, 1272726), (321048, 1268064), (323232, 1259496), (326536, 1246752), (329966, 1233792), (334152, 1218336), (335664, 1212848), (338688, 1202019), (342657, 1188096), (343434, 1185408), (345744, 1177488), (346528, 1174824), (348096, 1169532), (352512, 1154881), (355348, 1145664), (356643, 1141504), (359856, 1131312), (361179, 1127168), (362304, 1123668), (363636, 1119552), (366912, 1109556), (367353, 1108224), (369408, 1102059), (369852, 1100736), (373184, 1090908), (374556, 1086912), (377104, 1079568), (381888, 1066044), (383616, 1061242), (388962, 1046656), (389844, 1044288), (391608, 1039584), (392496, 1037232), (395136, 1030302), (396032, 1027971), (400673, 1016064), (406112, 1002456), (407592, 998816), (411264, 989898), (412776, 986272), (415584, 979608), (419832, 969696), (422688, 963144), (424242, 959616), (428064, 951048), (430976, 944622), (431494, 943488), (441558, 921984), (444528, 915824), (445536, 913752), (447552, 909636), (454818, 895104), (456876, 891072), (457912, 889056), (460992, 883116), (464128, 877149), (471744, 862988), (472311, 861952), (475524, 856128), (479808, 848484), (481572, 845376), (483072, 842751), (484848, 839664), (489216, 832167), (489804, 831168), (493136, 825552), (494949, 822528), (499408, 815184), (501228, 812224), (508032, 801346), (509184, 799533), (515151, 790272), (518616, 784992), (519792, 783216), (522144, 779688), (523328, 777924), (530621, 767232), (533022, 763776), (539784, 754208), (543456, 749112), (545454, 746368), (550368, 739704), (554112, 734706), (554778, 733824), (559776, 727272), (561834, 724608), (563584, 722358), (565656, 719712), (570752, 713286), (572832, 710696), (584766, 696192), (587412, 693056), (588744, 691488), (592704, 686868), (594048, 685314), (596736, 682227), (606424, 671328), (609168, 668304), (614656, 662337), (616896, 659932), (623376, 653072), (628992, 647241), (629748, 646464), (634032, 642096), (636363, 639744)]