844607941632

素因数分解:

$2^{10}\times 3^3\times 7^3\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:124

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 62, 63, 64, 68, 72, 78, 84, 91, 93, 96, 98, 102, 104, 108, 112, 117, 119, 124, 126, 128, 136, 144, 147, 153, 156, 168, 169, 182, 186, 189, 192, 196, 204, 208, 216, 217, 221, 224, 234, 238, 248, 252, 256, 272, 273, 279, 288, 294, 306, 312, 336, 338, 343, 351, 357, 364, 372, 378, 384, 392, 403, 408, 416, 432, 434, 441, 442, 448, 459, 468, 476, 496, 504, 507, 512, 527, 544, 546, 558, 576, 588, 612, 624, 637, 651, 663, 672, 676, 686, 702, 714, 728, 744, 756, 768, 784, 806, 816, 819, 832, 833, 837, 864, 868, 882, 884, 896, 918, 936, 952, 992, 1008, 1014, 1024, 1029, 1054, 1071, 1088, 1092, 1116, 1152, 1176, 1183, 1209, 1224, 1248, 1274, 1302, 1323, 1326, 1344, 1352, 1372, 1404, 1428, 1456, 1488, 1512, 1519, 1521, 1536, 1547, 1568, 1581, 1612, 1632, 1638, 1664, 1666, 1674, 1728, 1736, 1764, 1768, 1792, 1836, 1872, 1904, 1911, 1953, 1984, 1989, 2016, 2028, 2058, 2108, 2142, 2176, 2184, 2232, 2304, 2352, 2366, 2418, 2448, 2457, 2496, 2499, 2548, 2604, 2646, 2652, 2688, 2704, 2744, 2808, 2821, 2856, 2873, 2912, 2976, 3024, 3038, 3042, 3072, 3087, 3094, 3136, 3162, 3213, 3224, 3264, 3276, 3328, 3332, 3348, 3456, 3472, 3528, 3536, 3549, 3584, 3627, 3672, 3689, 3744, 3808, 3822, 3906, 3968, 3978, 4032, 4056, 4116, 4216, 4284, 4352, 4368, 4459, 4464, 4557, 4563, 4608, 4641, 4704, 4732, 4743, 4836, 4896, 4914, 4992, 4998, 5096, 5208, 5239, 5292, 5304, 5376, 5408, 5488, 5616, 5642, 5712, 5733, 5746, 5824, 5831, 5859, 5952, 5967, 6048, 6076, 6084, 6174, 6188, 6272, 6324, 6426, 6448, 6528, 6552, 6656, 6664, 6696, 6851, 6912, 6944, 7056, 7072, 7098, 7168, 7254, 7344, 7378, 7488, 7497, 7616, 7644, 7812, 7936, 7956, 8064, 8112, 8232, 8281, 8432, 8463, 8568, 8619, 8704, 8736, 8918, 8928, 9114, 9126, 9216, 9261, 9282, 9408, 9464, 9486, 9672, 9792, 9828, 9984, 9996, 10192, 10416, 10478, 10584, 10608, 10633, 10647, 10752, 10816, 10829, 10881, 10976, 11067, 11232, 11284, 11424, 11466, 11492, 11648, 11662, 11718, 11904, 11934, 12096, 12152, 12168, 12348, 12376, 12544, 12648, 12852, 12896, 13056, 13104, 13312, 13328, 13377, 13392, 13671, 13702, 13824, 13888, 13923, 14112, 14144, 14196, 14229, 14508, 14688, 14756, 14976, 14994, 15232, 15288, 15624, 15717, 15872, 15912, 16128, 16224, 16464, 16562, 16864, 16926, 17136, 17199, 17238, 17408, 17472, 17493, 17836, 17856, 18228, 18252, 18522, 18564, 18816, 18928, 18972, 19344, 19584, 19656, 19747, 19968, 19992, 20111, 20384, 20553, 20832, 20956, 21168, 21216, 21266, 21294, 21504, 21632, 21658, 21762, 21952, 22134, 22464, 22491, 22568, 22848, 22932, 22984, 23296, 23324, 23436, 23808, 23868, 24192, 24304, 24336, 24696, 24752, 24843, 25088, 25296, 25389, 25704, 25792, 25823, 25857, 26112, 26208, 26656, 26754, 26784, 27342, 27404, 27648, 27776, 27846, 28224, 28288, 28392, 28458, 29016, 29376, 29512, 29952, 29988, 30464, 30576, 31248, 31434, 31744, 31824, 31899, 31941, 32256, 32448, 32487, 32928, 33124, 33201, 33728, 33852, 34272, 34398, 34476, 34944, 34986, 35672, 35712, 36456, 36504, 36673, 37044, 37128, 37632, 37856, 37944, 38688, 39168, 39312, 39494, 39936, 39984, 40131, 40222, 40768, 41013, 41106, 41664, 41769, 41912, 42336, 42432, 42532, 42588, 43264, 43316, 43524, 43904, 44268, 44928, 44982, 45136, 45696, 45864, 45968, 46592, 46648, 46872, 47151, 47616, 47736, 47957, 48384, 48608, 48672, 49392, 49504, 49686, 50176, 50592, 50778, 51408, 51584, 51646, 51714, 52224, 52416, 52479, 53312, 53508, 53568, 54684, 54808, 55552, 55692, 56448, 56576, 56784, 56916, 57967, 58032, 58752, 59024, 59241, 59904, 59976, 60333, 60928, 61152, 61659, 62496, 62868, 63648, 63798, 63882, 64512, 64896, 64974, 65856, 66248, 66402, 67456, 67704, 68544, 68796, 68952, 69888, 69972, 71344, 71424, 72912, 73008, 73346, 74088, 74256, 74529, 75264, 75712, 75803, 75888, 76167, 77376, 77469, 77571, 78336, 78624, 78988, 79968, 80262, 80444, 81536, 82026, 82212, 83328, 83538, 83824, 84672, 84864, 85064, 85176, 86528, 86632, 87048, 87808, 88536, 89063, 89856, 89964, 90272, 91392, 91728, 91936, 93184, 93296, 93744, 94302, 95232, 95472, 95697, 95914, 96768, 97216, 97344, 97461, 98784, 99008, 99372, 99603, 101184, 101556, 102816, 103168, 103292, 103428, 104832, 104958, 106624, 107016, 107136, 109368, 109616, 110019, 111104, 111384, 112896, 113152, 113568, 113832, 115934, 116064, 117504, 118048, 118482, 119808, 119952, 120393, 120666, 121856, 122304, 123318, 124992, 125736, 127296, 127596, 127764, 129792, 129948, 131712, 132496, 132804, 134912, 135408, 137088, 137592, 137904, 138229, 139776, 139944, 140777, 141453, 142688, 142848, 143871, 145824, 146016, 146692, 148176, 148512, 149058, 150528, 151424, 151606, 151776, 152334, 154752, 154938, 155142, 156672, 157248, 157437, 157976, 159936, 160524, 160888, 163072, 164052, 164424, 166656, 167076, 167648, 169344, 169728, 170128, 170352, 173056, 173264, 173901, 174096, 175616, 177072, 177723, 178126, 179712, 179928, 180544, 180761, 180999, 182784, 183456, 183872, 184977, 186592, 187488, 188604, 190944, 191394, 191828, 193536, 194432, 194688, 194922, 197568, 198016, 198744, 199206, 202368, 203112, 205632, 206336, 206584, 206856, 209664, 209916, 213248, 214032, 214272, 218736, 219232, 220038, 222208, 222768, 223587, 225792, 226304, 227136, 227409, 227664, 231868, 232128, 232407, 235008, 236096, 236964, 239904, 240786, 241332, 244608, 246636, 249984, 251472, 254592, 255192, 255528, 256711, 259584, 259896, 263424, 264992, 265608, 267189, 269824, 270816, 274176, 275184, 275808, 276458, 279552, 279888, 281554, 282906, 285376, 285696, 287091, 287742, 291648, 292032, 292383, 293384, 296352, 297024, 298116, 302848, 303212, 303552, 304668, 309504, 309876, 310284, 314496, 314874, 315952, 319872, 321048, 321776, 326144, 328104, 328848, 330057, 333312, 334152, 335296, 335699, 338688, 339456, 340256, 340704, 346528, 347802, 348192, 351232, 354144, 355446, 356252, 359424, 359856, 361088, 361522, 361998, 365568, 366912, 367744, 369954, 373184, 374976, 377208, 381888, 382788, 383656, 388864, 389376, 389844, 395136, 396032, 397488, 398412, 404736, 406224, 411264, 412672, 413168, 413712, 414687, 419328, 419832, 422331, 426496, 428064, 428544, 431613, 437472, 438464, 440076, 445536, 447174, 451584, 454272, 454818, 455328, 463736, 464256, 464814, 470016, 472192, 473928, 479808, 481572, 482664, 489216, 493272, 499968, 502944, 509184, 510384, 511056, 513422, 519168, 519792, 521703, 526848, 529984, 531216, 533169, 534378, 539648, 541632, 542283, 542997, 548352, 550368, 551616, 552916, 559776, 563108, 565812, 570752, 574182, 575484, 583296, 584064, 584766, 586768, 592704, 594048, 596232, 605696, 606424, 607104, 609336, 619008, 619752, 620568, 623441, 628992, 629748, 631904, 639744, 642096, 643552, 652288, 656208, 657696, 660114, 666624, 668304, 670592, 671398, 677376, 678912, 680512, 681408, 682227, 693056, 695604, 696384, 697221, 708288, 710892, 712504, 719712, 722176, 723044, 723996, 733824, 735488, 739908, 746368, 749952, 754416, 763776, 765576, 767312, 770133, 777728, 778752, 779688, 790272, 792064, 794976, 796824, 801567, 809472, 812448, 822528, 826336, 827424, 829374, 838656, 839664, 844662, 852992, 856128, 857088, 863226, 874944, 876928, 880152, 891072, 894348, 908544, 909636, 910656, 927472, 928512, 929628, 944384, 947856, 959616, 963144, 965328, 978432, 985439, 986544, 990171, 999936, 1005888, 1007097, 1018368, 1020768, 1022112, 1026844, 1039584, 1043406, 1053696, 1059968, 1062432, 1066338, 1068756, 1083264, 1084566, 1085994, 1096704, 1100736, 1103232, 1105832, 1119552, 1126216, 1131624, 1141504, 1148364, 1150968, 1166592, 1168128, 1169532, 1173536, 1185408, 1188096, 1192464, 1211392, 1212848, 1214208, 1218672, 1238016, 1239504, 1241136, 1244061, 1246882, 1257984, 1259496, 1263808, 1266993, 1279488, 1284192, 1287104, 1294839, 1312416, 1315392, 1320228, 1336608, 1341184, 1342796, 1354752, 1361024, 1362816, 1364454, 1386112, 1391208, 1392768, 1394442, 1416576, 1421784, 1425008, 1439424, 1444352, 1446088, 1447992, 1467648, 1470976, 1479816, 1492736, 1499904, 1508832, 1527552, 1531152, 1534624, 1540266, 1555456, 1557504, 1559376, 1565109, 1580544, 1584128, 1589952, 1593648, 1603134, 1618944, 1624896, 1626849, 1645056, 1652672, 1654848, 1658748, 1679328, 1689324, 1712256, 1726452, 1749888, 1753856, 1760304, 1782144, 1788696, 1796977, 1817088, 1819272, 1821312, 1854944, 1857024, 1859256, 1870323, 1888768, 1895712, 1919232, 1926288, 1930656, 1956864, 1970878, 1973088, 1980342, 1999872, 2011776, 2014194, 2036736, 2041536, 2044224, 2046681, 2053688, 2079168, 2086812, 2119936, 2124864, 2132676, 2137512, 2166528, 2169132, 2171988, 2201472, 2206464, 2211664, 2239104, 2252432, 2263248, 2283008, 2296728, 2301936, 2310399, 2333184, 2336256, 2339064, 2347072, 2349893, 2370816, 2376192, 2384928, 2404701, 2425696, 2428416, 2437344, 2479008, 2482272, 2488122, 2493764, 2515968, 2518992, 2527616, 2533986, 2558976, 2568384, 2574208, 2589678, 2624832, 2630784, 2640456, 2673216, 2682368, 2685592, 2722048, 2725632, 2728908, 2772224, 2782416, 2785536, 2788884, 2833152, 2843568, 2850016, 2878848, 2888704, 2892176, 2895984, 2935296, 2941952, 2956317, 2959632, 2985472, 2999808, 3017664, 3021291, 3055104, 3062304, 3069248, 3080532, 3118752, 3130218, 3161088, 3179904, 3187296, 3206268, 3249792, 3253698, 3290112, 3305344, 3309696, 3317496, 3358656, 3378648, 3424512, 3452904, 3499776, 3507712, 3520608, 3564288, 3577392, 3593954, 3634176, 3638544, 3642624, 3709888, 3714048, 3718512, 3732183, 3740646, 3777536, 3791424, 3800979, 3838464, 3852576, 3861312, 3941756, 3946176, 3960684, 4023552, 4028388, 4083072, 4088448, 4093362, 4107376, 4158336, 4173624, 4239872, 4249728, 4265352, 4275024, 4333056, 4338264, 4343976, 4364087, 4402944, 4412928, 4423328, 4478208, 4504864, 4526496, 4566016, 4593456, 4603872, 4620798, 4666368, 4672512, 4678128, 4694144, 4699786, 4741632, 4752384, 4769856, 4809402, 4851392, 4856832, 4874688, 4880547, 4958016, 4964544, 4976244, 4987528, 5037984, 5055232, 5067972, 5136768, 5148416, 5179356, 5249664, 5261568, 5280912, 5346432, 5364736, 5371184, 5390931, 5444096, 5451264, 5457816, 5544448, 5564832, 5571072, 5577768, 5610969, 5666304, 5687136, 5700032, 5757696, 5784352, 5791968, 5870592, 5912634, 5919264, 5970944, 5999616, 6035328, 6042582, 6110208, 6124608, 6138496, 6161064, 6237504, 6260436, 6359808, 6374592, 6412536, 6499584, 6507396, 6610688, 6619392, 6634992, 6717312, 6757296, 6849024, 6905808, 6931197, 6999552, 7015424, 7041216, 7049679, 7128576, 7154784, 7187908, 7277088, 7285248, 7419776, 7437024, 7464366, 7481292, 7582848, 7601958, 7676928, 7705152, 7722624, 7883512, 7892352, 7921368, 8047104, 8056776, 8166144, 8176896, 8186724, 8214752, 8316672, 8347248, 8479744, 8499456, 8530704, 8550048, 8666112, 8676528, 8687952, 8728174, 8805888, 8825856, 8846656, 8868951, 8956416, 9009728, 9052992, 9063873, 9186912, 9207744, 9241596, 9356256, 9388288, 9399572, 9483264, 9539712, 9618804, 9702784, 9749376, 9761094, 9916032, 9929088, 9952488, 9975056, 10075968, 10110464, 10135944, 10273536, 10296832, 10358712, 10499328, 10523136, 10561824, 10692864, 10742368, 10781862, 10888192, 10902528, 10915632, 11088896, 11129664, 11142144, 11155536, 11221938, 11332608, 11374272, 11400064, 11515392, 11568704, 11583936, 11825268, 11838528, 12070656, 12085164, 12249216, 12276992, 12322128, 12475008, 12520872, 12719616, 12749184, 12825072, 12999168, 13014792, 13092261, 13221376, 13238784, 13269984, 13434624, 13514592, 13698048, 13811616, 13862394, 13999104, 14082432, 14099358, 14257152, 14309568, 14375816, 14554176, 14570496, 14839552, 14874048, 14928732, 14962584, 15165696, 15203916, 15410304, 15445248, 15767024, 15784704, 15842736, 16094208, 16113552, 16172793, 16332288, 16353792, 16373448, 16429504, 16633344, 16694496, 16832907, 16998912, 17061408, 17100096, 17353056, 17375904, 17456348, 17611776, 17693312, 17737902, 17912832, 18019456, 18105984, 18127746, 18373824, 18415488, 18483192, 18712512, 18776576, 18799144, 19079424, 19237608, 19405568, 19498752, 19522188, 19832064, 19858176, 19904976, 19950112, 20151936, 20220928, 20271888, 20547072, 20593664, 20717424, 20998656, 21046272, 21123648, 21149037, 21385728, 21484736, 21563724, 21831264, 22259328, 22311072, 22443876, 22748544, 22800128, 23030784, 23137408, 23167872, 23650536, 23677056, 24141312, 24170328, 24498432, 24553984, 24644256, 24950016, 25041744, 25439232, 25498368, 25650144, 25998336, 26029584, 26184522, 26442752, 26477568, 26539968, 26606853, 26869248, 27029184, 27623232, 27724788, 28164864, 28198716, 28619136, 28751632, 29108352, 29679104, 29748096, 29857464, 29925168, 30331392, 30407832, 30548609, 30820608, 30890496, 31534048, 31569408, 31685472, 32227104, 32345586, 32664576, 32707584, 32746896, 32859008, 33266688, 33388992, 33665814, 33997824, 34122816, 34200192, 34706112, 34751808, 34912696, 35386624, 35475804, 36038912, 36211968, 36255492, 36747648, 36830976, 36966384, 37425024, 37553152, 37598288, 38158848, 38475216, 38811136, 38997504, 39044376, 39276783, 39664128, 39716352, 39809952, 39900224, 40303872, 40543776, 41094144, 41434848, 41997312, 42247296, 42298074, 42771456, 42969472, 43127448, 43662528, 44518656, 44622144, 44887752, 45497088, 45600256, 46274816, 46335744, 47301072, 47354112, 48282624, 48340656, 48518379, 48996864, 49107968, 49288512, 49900032, 50083488, 50996736, 51300288, 52059168, 52369044, 53079936, 53213706, 53738496, 54058368, 55246464, 55449576, 56329728, 56397432, 57238272, 57503264, 58216704, 59358208, 59496192, 59714928, 59850336, 60662784, 60815664, 61097218, 61641216, 61780992, 63068096, 63138816, 63370944, 63447111, 64454208, 64691172, 65493792, 65718016, 66777984, 67331628, 68245632, 68400384, 69412224, 69503616, 69825392, 70773248, 70951608, 72077824, 72423936, 72510984, 73495296, 73661952, 73932768, 74850048, 75196576, 76317696, 76950432, 77622272, 77995008, 78088752, 78553566, 79328256, 79432704, 79619904, 79800448, 80607744, 81087552, 82869696, 84494592, 84596148, 85938944, 86254896, 87325056, 89037312, 89244288, 89775504, 90994176, 91200512, 91645827, 92549632, 92671488, 94602144, 94708224, 96681312, 97036758, 97993728, 98577024, 99800064, 100166976, 101993472, 102600576, 104118336, 104738088, 106159872, 106427412, 108116736, 110492928, 110899152, 112659456, 112794864, 114476544, 115006528, 116433408, 117830349, 118992384, 119429856, 119700672, 121631328, 122194436, 123282432, 126136192, 126741888, 126894222, 128908416, 129382344, 130987584, 131436032, 133555968, 134663256, 136491264, 136800768, 138824448, 139007232, 139650784, 141546496, 141903216, 144155648, 144847872, 145021968, 146990592, 147323904, 147865536, 149700096, 150393152, 153900864, 156177504, 157107132, 159239808, 159600896, 161215488, 162175104, 165739392, 168989184, 169192296, 171877888, 172509792, 174650112, 178074624, 178488576, 179551008, 181988352, 183291654, 185099264, 185342976, 189204288, 189416448, 193362624, 194073516, 197154048, 200333952, 205201152, 208236672, 209476176, 212319744, 212854824, 216233472, 220985856, 221798304, 225589728, 228953088, 230013056, 232866816, 235660698, 237984768, 238859712, 239401344, 243262656, 244388872, 252272384, 253483776, 253788444, 257816832, 258764688, 261975168, 262872064, 267111936, 269326512, 272982528, 273601536, 274937481, 277648896, 278014464, 279301568, 283806432, 290043936, 293981184, 295731072, 299400192, 300786304, 307801728, 312355008, 314214264, 318479616, 319201792, 324350208, 331478784, 337978368, 338384592, 343755776, 345019584, 349300224, 356977152, 359102016, 366583308, 378408576, 386725248, 388147032, 394308096, 400667904, 410402304, 416473344, 418952352, 424639488, 425709648, 432466944, 441971712, 443596608, 451179456, 460026112, 471321396, 477719424, 478802688, 486525312, 488777744, 504544768, 506967552, 507576888, 515633664, 517529376, 523950336, 534223872, 538653024, 545965056, 549874962, 555297792, 556028928, 558603136, 567612864, 580087872, 591462144, 601572608, 615603456, 624710016, 628428528, 636959232, 638403584, 648700416, 662957568, 676769184, 690039168, 698600448, 713954304, 718204032, 733166616, 756817152, 773450496, 776294064, 788616192, 801335808, 820804608, 824812443, 832946688, 837904704, 851419296, 887193216, 902358912, 920052224, 942642792, 955438848, 957605376, 973050624, 977555488, 1009089536, 1013935104, 1015153776, 1031267328, 1035058752, 1047900672, 1077306048, 1099749924, 1117206272, 1135225728, 1160175744, 1182924288, 1203145216, 1231206912, 1249420032, 1256857056, 1273918464, 1297400832, 1325915136, 1353538368, 1380078336, 1436408064, 1466333232, 1513634304, 1546900992, 1552588128, 1602671616, 1649624886, 1665893376, 1675809408, 1702838592, 1774386432, 1804717824, 1840104448, 1885285584, 1910877696, 1915210752, 1946101248, 1955110976, 2030307552, 2070117504, 2095801344, 2154612096, 2199499848, 2234412544, 2270451456, 2320351488, 2365848576, 2406290432, 2462413824, 2498840064, 2513714112, 2707076736, 2760156672, 2872816128, 2932666464, 3027268608, 3093801984, 3105176256, 3299249772, 3351618816, 3405677184, 3548772864, 3609435648, 3770571168, 3821755392, 3892202496, 3910221952, 4060615104, 4140235008, 4309224192, 4398999696, 4468825088, 4540902912, 4640702976, 4997680128, 5027428224, 5414153472, 5520313344, 5745632256, 5865332928, 6210352512, 6598499544, 6703237632, 6811354368, 7097545728, 7218871296, 7541142336, 7820443904, 8121230208, 8280470016, 8618448384, 8797999392, 9081805824, 9281405952, 10054856448, 10828306944, 11730665856, 12420705024, 13196999088, 13406475264, 13622708736, 15082284672, 15640887808, 16242460416, 16560940032, 17236896768, 17595998784, 20109712896, 21656613888, 23461331712, 24841410048, 26393998176, 27245417472, 30164569344, 31281775616, 32484920832, 35191997568, 40219425792, 46922663424, 49682820096, 52787996352, 60329138688, 64969841664, 70383995136, 93845326848, 105575992704, 120658277376, 140767990272, 211151985408, 281535980544, 422303970816, 844607941632]

約数ペア:

[(1, 844607941632), (2, 422303970816), (3, 281535980544), (4, 211151985408), (6, 140767990272), (7, 120658277376), (8, 105575992704), (9, 93845326848), (12, 70383995136), (13, 64969841664), (14, 60329138688), (16, 52787996352), (17, 49682820096), (18, 46922663424), (21, 40219425792), (24, 35191997568), (26, 32484920832), (27, 31281775616), (28, 30164569344), (31, 27245417472), (32, 26393998176), (34, 24841410048), (36, 23461331712), (39, 21656613888), (42, 20109712896), (48, 17595998784), (49, 17236896768), (51, 16560940032), (52, 16242460416), (54, 15640887808), (56, 15082284672), (62, 13622708736), (63, 13406475264), (64, 13196999088), (68, 12420705024), (72, 11730665856), (78, 10828306944), (84, 10054856448), (91, 9281405952), (93, 9081805824), (96, 8797999392), (98, 8618448384), (102, 8280470016), (104, 8121230208), (108, 7820443904), (112, 7541142336), (117, 7218871296), (119, 7097545728), (124, 6811354368), (126, 6703237632), (128, 6598499544), (136, 6210352512), (144, 5865332928), (147, 5745632256), (153, 5520313344), (156, 5414153472), (168, 5027428224), (169, 4997680128), (182, 4640702976), (186, 4540902912), (189, 4468825088), (192, 4398999696), (196, 4309224192), (204, 4140235008), (208, 4060615104), (216, 3910221952), (217, 3892202496), (221, 3821755392), (224, 3770571168), (234, 3609435648), (238, 3548772864), (248, 3405677184), (252, 3351618816), (256, 3299249772), (272, 3105176256), (273, 3093801984), (279, 3027268608), (288, 2932666464), (294, 2872816128), (306, 2760156672), (312, 2707076736), (336, 2513714112), (338, 2498840064), (343, 2462413824), (351, 2406290432), (357, 2365848576), (364, 2320351488), (372, 2270451456), (378, 2234412544), (384, 2199499848), (392, 2154612096), (403, 2095801344), (408, 2070117504), (416, 2030307552), (432, 1955110976), (434, 1946101248), (441, 1915210752), (442, 1910877696), (448, 1885285584), (459, 1840104448), (468, 1804717824), (476, 1774386432), (496, 1702838592), (504, 1675809408), (507, 1665893376), (512, 1649624886), (527, 1602671616), (544, 1552588128), (546, 1546900992), (558, 1513634304), (576, 1466333232), (588, 1436408064), (612, 1380078336), (624, 1353538368), (637, 1325915136), (651, 1297400832), (663, 1273918464), (672, 1256857056), (676, 1249420032), (686, 1231206912), (702, 1203145216), (714, 1182924288), (728, 1160175744), (744, 1135225728), (756, 1117206272), (768, 1099749924), (784, 1077306048), (806, 1047900672), (816, 1035058752), (819, 1031267328), (832, 1015153776), (833, 1013935104), (837, 1009089536), (864, 977555488), (868, 973050624), (882, 957605376), (884, 955438848), (896, 942642792), (918, 920052224), (936, 902358912), (952, 887193216), (992, 851419296), (1008, 837904704), (1014, 832946688), (1024, 824812443), (1029, 820804608), (1054, 801335808), (1071, 788616192), (1088, 776294064), (1092, 773450496), (1116, 756817152), (1152, 733166616), (1176, 718204032), (1183, 713954304), (1209, 698600448), (1224, 690039168), (1248, 676769184), (1274, 662957568), (1302, 648700416), (1323, 638403584), (1326, 636959232), (1344, 628428528), (1352, 624710016), (1372, 615603456), (1404, 601572608), (1428, 591462144), (1456, 580087872), (1488, 567612864), (1512, 558603136), (1519, 556028928), (1521, 555297792), (1536, 549874962), (1547, 545965056), (1568, 538653024), (1581, 534223872), (1612, 523950336), (1632, 517529376), (1638, 515633664), (1664, 507576888), (1666, 506967552), (1674, 504544768), (1728, 488777744), (1736, 486525312), (1764, 478802688), (1768, 477719424), (1792, 471321396), (1836, 460026112), (1872, 451179456), (1904, 443596608), (1911, 441971712), (1953, 432466944), (1984, 425709648), (1989, 424639488), (2016, 418952352), (2028, 416473344), (2058, 410402304), (2108, 400667904), (2142, 394308096), (2176, 388147032), (2184, 386725248), (2232, 378408576), (2304, 366583308), (2352, 359102016), (2366, 356977152), (2418, 349300224), (2448, 345019584), (2457, 343755776), (2496, 338384592), (2499, 337978368), (2548, 331478784), (2604, 324350208), (2646, 319201792), (2652, 318479616), (2688, 314214264), (2704, 312355008), (2744, 307801728), (2808, 300786304), (2821, 299400192), (2856, 295731072), (2873, 293981184), (2912, 290043936), (2976, 283806432), (3024, 279301568), (3038, 278014464), (3042, 277648896), (3072, 274937481), (3087, 273601536), (3094, 272982528), (3136, 269326512), (3162, 267111936), (3213, 262872064), (3224, 261975168), (3264, 258764688), (3276, 257816832), (3328, 253788444), (3332, 253483776), (3348, 252272384), (3456, 244388872), (3472, 243262656), (3528, 239401344), (3536, 238859712), (3549, 237984768), (3584, 235660698), (3627, 232866816), (3672, 230013056), (3689, 228953088), (3744, 225589728), (3808, 221798304), (3822, 220985856), (3906, 216233472), (3968, 212854824), (3978, 212319744), (4032, 209476176), (4056, 208236672), (4116, 205201152), (4216, 200333952), (4284, 197154048), (4352, 194073516), (4368, 193362624), (4459, 189416448), (4464, 189204288), (4557, 185342976), (4563, 185099264), (4608, 183291654), (4641, 181988352), (4704, 179551008), (4732, 178488576), (4743, 178074624), (4836, 174650112), (4896, 172509792), (4914, 171877888), (4992, 169192296), (4998, 168989184), (5096, 165739392), (5208, 162175104), (5239, 161215488), (5292, 159600896), (5304, 159239808), (5376, 157107132), (5408, 156177504), (5488, 153900864), (5616, 150393152), (5642, 149700096), (5712, 147865536), (5733, 147323904), (5746, 146990592), (5824, 145021968), (5831, 144847872), (5859, 144155648), (5952, 141903216), (5967, 141546496), (6048, 139650784), (6076, 139007232), (6084, 138824448), (6174, 136800768), (6188, 136491264), (6272, 134663256), (6324, 133555968), (6426, 131436032), (6448, 130987584), (6528, 129382344), (6552, 128908416), (6656, 126894222), (6664, 126741888), (6696, 126136192), (6851, 123282432), (6912, 122194436), (6944, 121631328), (7056, 119700672), (7072, 119429856), (7098, 118992384), (7168, 117830349), (7254, 116433408), (7344, 115006528), (7378, 114476544), (7488, 112794864), (7497, 112659456), (7616, 110899152), (7644, 110492928), (7812, 108116736), (7936, 106427412), (7956, 106159872), (8064, 104738088), (8112, 104118336), (8232, 102600576), (8281, 101993472), (8432, 100166976), (8463, 99800064), (8568, 98577024), (8619, 97993728), (8704, 97036758), (8736, 96681312), (8918, 94708224), (8928, 94602144), (9114, 92671488), (9126, 92549632), (9216, 91645827), (9261, 91200512), (9282, 90994176), (9408, 89775504), (9464, 89244288), (9486, 89037312), (9672, 87325056), (9792, 86254896), (9828, 85938944), (9984, 84596148), (9996, 84494592), (10192, 82869696), (10416, 81087552), (10478, 80607744), (10584, 79800448), (10608, 79619904), (10633, 79432704), (10647, 79328256), (10752, 78553566), (10816, 78088752), (10829, 77995008), (10881, 77622272), (10976, 76950432), (11067, 76317696), (11232, 75196576), (11284, 74850048), (11424, 73932768), (11466, 73661952), (11492, 73495296), (11648, 72510984), (11662, 72423936), (11718, 72077824), (11904, 70951608), (11934, 70773248), (12096, 69825392), (12152, 69503616), (12168, 69412224), (12348, 68400384), (12376, 68245632), (12544, 67331628), (12648, 66777984), (12852, 65718016), (12896, 65493792), (13056, 64691172), (13104, 64454208), (13312, 63447111), (13328, 63370944), (13377, 63138816), (13392, 63068096), (13671, 61780992), (13702, 61641216), (13824, 61097218), (13888, 60815664), (13923, 60662784), (14112, 59850336), (14144, 59714928), (14196, 59496192), (14229, 59358208), (14508, 58216704), (14688, 57503264), (14756, 57238272), (14976, 56397432), (14994, 56329728), (15232, 55449576), (15288, 55246464), (15624, 54058368), (15717, 53738496), (15872, 53213706), (15912, 53079936), (16128, 52369044), (16224, 52059168), (16464, 51300288), (16562, 50996736), (16864, 50083488), (16926, 49900032), (17136, 49288512), (17199, 49107968), (17238, 48996864), (17408, 48518379), (17472, 48340656), (17493, 48282624), (17836, 47354112), (17856, 47301072), (18228, 46335744), (18252, 46274816), (18522, 45600256), (18564, 45497088), (18816, 44887752), (18928, 44622144), (18972, 44518656), (19344, 43662528), (19584, 43127448), (19656, 42969472), (19747, 42771456), (19968, 42298074), (19992, 42247296), (20111, 41997312), (20384, 41434848), (20553, 41094144), (20832, 40543776), (20956, 40303872), (21168, 39900224), (21216, 39809952), (21266, 39716352), (21294, 39664128), (21504, 39276783), (21632, 39044376), (21658, 38997504), (21762, 38811136), (21952, 38475216), (22134, 38158848), (22464, 37598288), (22491, 37553152), (22568, 37425024), (22848, 36966384), (22932, 36830976), (22984, 36747648), (23296, 36255492), (23324, 36211968), (23436, 36038912), (23808, 35475804), (23868, 35386624), (24192, 34912696), (24304, 34751808), (24336, 34706112), (24696, 34200192), (24752, 34122816), (24843, 33997824), (25088, 33665814), (25296, 33388992), (25389, 33266688), (25704, 32859008), (25792, 32746896), (25823, 32707584), (25857, 32664576), (26112, 32345586), (26208, 32227104), (26656, 31685472), (26754, 31569408), (26784, 31534048), (27342, 30890496), (27404, 30820608), (27648, 30548609), (27776, 30407832), (27846, 30331392), (28224, 29925168), (28288, 29857464), (28392, 29748096), (28458, 29679104), (29016, 29108352), (29376, 28751632), (29512, 28619136), (29952, 28198716), (29988, 28164864), (30464, 27724788), (30576, 27623232), (31248, 27029184), (31434, 26869248), (31744, 26606853), (31824, 26539968), (31899, 26477568), (31941, 26442752), (32256, 26184522), (32448, 26029584), (32487, 25998336), (32928, 25650144), (33124, 25498368), (33201, 25439232), (33728, 25041744), (33852, 24950016), (34272, 24644256), (34398, 24553984), (34476, 24498432), (34944, 24170328), (34986, 24141312), (35672, 23677056), (35712, 23650536), (36456, 23167872), (36504, 23137408), (36673, 23030784), (37044, 22800128), (37128, 22748544), (37632, 22443876), (37856, 22311072), (37944, 22259328), (38688, 21831264), (39168, 21563724), (39312, 21484736), (39494, 21385728), (39936, 21149037), (39984, 21123648), (40131, 21046272), (40222, 20998656), (40768, 20717424), (41013, 20593664), (41106, 20547072), (41664, 20271888), (41769, 20220928), (41912, 20151936), (42336, 19950112), (42432, 19904976), (42532, 19858176), (42588, 19832064), (43264, 19522188), (43316, 19498752), (43524, 19405568), (43904, 19237608), (44268, 19079424), (44928, 18799144), (44982, 18776576), (45136, 18712512), (45696, 18483192), (45864, 18415488), (45968, 18373824), (46592, 18127746), (46648, 18105984), (46872, 18019456), (47151, 17912832), (47616, 17737902), (47736, 17693312), (47957, 17611776), (48384, 17456348), (48608, 17375904), (48672, 17353056), (49392, 17100096), (49504, 17061408), (49686, 16998912), (50176, 16832907), (50592, 16694496), (50778, 16633344), (51408, 16429504), (51584, 16373448), (51646, 16353792), (51714, 16332288), (52224, 16172793), (52416, 16113552), (52479, 16094208), (53312, 15842736), (53508, 15784704), (53568, 15767024), (54684, 15445248), (54808, 15410304), (55552, 15203916), (55692, 15165696), (56448, 14962584), (56576, 14928732), (56784, 14874048), (56916, 14839552), (57967, 14570496), (58032, 14554176), (58752, 14375816), (59024, 14309568), (59241, 14257152), (59904, 14099358), (59976, 14082432), (60333, 13999104), (60928, 13862394), (61152, 13811616), (61659, 13698048), (62496, 13514592), (62868, 13434624), (63648, 13269984), (63798, 13238784), (63882, 13221376), (64512, 13092261), (64896, 13014792), (64974, 12999168), (65856, 12825072), (66248, 12749184), (66402, 12719616), (67456, 12520872), (67704, 12475008), (68544, 12322128), (68796, 12276992), (68952, 12249216), (69888, 12085164), (69972, 12070656), (71344, 11838528), (71424, 11825268), (72912, 11583936), (73008, 11568704), (73346, 11515392), (74088, 11400064), (74256, 11374272), (74529, 11332608), (75264, 11221938), (75712, 11155536), (75803, 11142144), (75888, 11129664), (76167, 11088896), (77376, 10915632), (77469, 10902528), (77571, 10888192), (78336, 10781862), (78624, 10742368), (78988, 10692864), (79968, 10561824), (80262, 10523136), (80444, 10499328), (81536, 10358712), (82026, 10296832), (82212, 10273536), (83328, 10135944), (83538, 10110464), (83824, 10075968), (84672, 9975056), (84864, 9952488), (85064, 9929088), (85176, 9916032), (86528, 9761094), (86632, 9749376), (87048, 9702784), (87808, 9618804), (88536, 9539712), (89063, 9483264), (89856, 9399572), (89964, 9388288), (90272, 9356256), (91392, 9241596), (91728, 9207744), (91936, 9186912), (93184, 9063873), (93296, 9052992), (93744, 9009728), (94302, 8956416), (95232, 8868951), (95472, 8846656), (95697, 8825856), (95914, 8805888), (96768, 8728174), (97216, 8687952), (97344, 8676528), (97461, 8666112), (98784, 8550048), (99008, 8530704), (99372, 8499456), (99603, 8479744), (101184, 8347248), (101556, 8316672), (102816, 8214752), (103168, 8186724), (103292, 8176896), (103428, 8166144), (104832, 8056776), (104958, 8047104), (106624, 7921368), (107016, 7892352), (107136, 7883512), (109368, 7722624), (109616, 7705152), (110019, 7676928), (111104, 7601958), (111384, 7582848), (112896, 7481292), (113152, 7464366), (113568, 7437024), (113832, 7419776), (115934, 7285248), (116064, 7277088), (117504, 7187908), (118048, 7154784), (118482, 7128576), (119808, 7049679), (119952, 7041216), (120393, 7015424), (120666, 6999552), (121856, 6931197), (122304, 6905808), (123318, 6849024), (124992, 6757296), (125736, 6717312), (127296, 6634992), (127596, 6619392), (127764, 6610688), (129792, 6507396), (129948, 6499584), (131712, 6412536), (132496, 6374592), (132804, 6359808), (134912, 6260436), (135408, 6237504), (137088, 6161064), (137592, 6138496), (137904, 6124608), (138229, 6110208), (139776, 6042582), (139944, 6035328), (140777, 5999616), (141453, 5970944), (142688, 5919264), (142848, 5912634), (143871, 5870592), (145824, 5791968), (146016, 5784352), (146692, 5757696), (148176, 5700032), (148512, 5687136), (149058, 5666304), (150528, 5610969), (151424, 5577768), (151606, 5571072), (151776, 5564832), (152334, 5544448), (154752, 5457816), (154938, 5451264), (155142, 5444096), (156672, 5390931), (157248, 5371184), (157437, 5364736), (157976, 5346432), (159936, 5280912), (160524, 5261568), (160888, 5249664), (163072, 5179356), (164052, 5148416), (164424, 5136768), (166656, 5067972), (167076, 5055232), (167648, 5037984), (169344, 4987528), (169728, 4976244), (170128, 4964544), (170352, 4958016), (173056, 4880547), (173264, 4874688), (173901, 4856832), (174096, 4851392), (175616, 4809402), (177072, 4769856), (177723, 4752384), (178126, 4741632), (179712, 4699786), (179928, 4694144), (180544, 4678128), (180761, 4672512), (180999, 4666368), (182784, 4620798), (183456, 4603872), (183872, 4593456), (184977, 4566016), (186592, 4526496), (187488, 4504864), (188604, 4478208), (190944, 4423328), (191394, 4412928), (191828, 4402944), (193536, 4364087), (194432, 4343976), (194688, 4338264), (194922, 4333056), (197568, 4275024), (198016, 4265352), (198744, 4249728), (199206, 4239872), (202368, 4173624), (203112, 4158336), (205632, 4107376), (206336, 4093362), (206584, 4088448), (206856, 4083072), (209664, 4028388), (209916, 4023552), (213248, 3960684), (214032, 3946176), (214272, 3941756), (218736, 3861312), (219232, 3852576), (220038, 3838464), (222208, 3800979), (222768, 3791424), (223587, 3777536), (225792, 3740646), (226304, 3732183), (227136, 3718512), (227409, 3714048), (227664, 3709888), (231868, 3642624), (232128, 3638544), (232407, 3634176), (235008, 3593954), (236096, 3577392), (236964, 3564288), (239904, 3520608), (240786, 3507712), (241332, 3499776), (244608, 3452904), (246636, 3424512), (249984, 3378648), (251472, 3358656), (254592, 3317496), (255192, 3309696), (255528, 3305344), (256711, 3290112), (259584, 3253698), (259896, 3249792), (263424, 3206268), (264992, 3187296), (265608, 3179904), (267189, 3161088), (269824, 3130218), (270816, 3118752), (274176, 3080532), (275184, 3069248), (275808, 3062304), (276458, 3055104), (279552, 3021291), (279888, 3017664), (281554, 2999808), (282906, 2985472), (285376, 2959632), (285696, 2956317), (287091, 2941952), (287742, 2935296), (291648, 2895984), (292032, 2892176), (292383, 2888704), (293384, 2878848), (296352, 2850016), (297024, 2843568), (298116, 2833152), (302848, 2788884), (303212, 2785536), (303552, 2782416), (304668, 2772224), (309504, 2728908), (309876, 2725632), (310284, 2722048), (314496, 2685592), (314874, 2682368), (315952, 2673216), (319872, 2640456), (321048, 2630784), (321776, 2624832), (326144, 2589678), (328104, 2574208), (328848, 2568384), (330057, 2558976), (333312, 2533986), (334152, 2527616), (335296, 2518992), (335699, 2515968), (338688, 2493764), (339456, 2488122), (340256, 2482272), (340704, 2479008), (346528, 2437344), (347802, 2428416), (348192, 2425696), (351232, 2404701), (354144, 2384928), (355446, 2376192), (356252, 2370816), (359424, 2349893), (359856, 2347072), (361088, 2339064), (361522, 2336256), (361998, 2333184), (365568, 2310399), (366912, 2301936), (367744, 2296728), (369954, 2283008), (373184, 2263248), (374976, 2252432), (377208, 2239104), (381888, 2211664), (382788, 2206464), (383656, 2201472), (388864, 2171988), (389376, 2169132), (389844, 2166528), (395136, 2137512), (396032, 2132676), (397488, 2124864), (398412, 2119936), (404736, 2086812), (406224, 2079168), (411264, 2053688), (412672, 2046681), (413168, 2044224), (413712, 2041536), (414687, 2036736), (419328, 2014194), (419832, 2011776), (422331, 1999872), (426496, 1980342), (428064, 1973088), (428544, 1970878), (431613, 1956864), (437472, 1930656), (438464, 1926288), (440076, 1919232), (445536, 1895712), (447174, 1888768), (451584, 1870323), (454272, 1859256), (454818, 1857024), (455328, 1854944), (463736, 1821312), (464256, 1819272), (464814, 1817088), (470016, 1796977), (472192, 1788696), (473928, 1782144), (479808, 1760304), (481572, 1753856), (482664, 1749888), (489216, 1726452), (493272, 1712256), (499968, 1689324), (502944, 1679328), (509184, 1658748), (510384, 1654848), (511056, 1652672), (513422, 1645056), (519168, 1626849), (519792, 1624896), (521703, 1618944), (526848, 1603134), (529984, 1593648), (531216, 1589952), (533169, 1584128), (534378, 1580544), (539648, 1565109), (541632, 1559376), (542283, 1557504), (542997, 1555456), (548352, 1540266), (550368, 1534624), (551616, 1531152), (552916, 1527552), (559776, 1508832), (563108, 1499904), (565812, 1492736), (570752, 1479816), (574182, 1470976), (575484, 1467648), (583296, 1447992), (584064, 1446088), (584766, 1444352), (586768, 1439424), (592704, 1425008), (594048, 1421784), (596232, 1416576), (605696, 1394442), (606424, 1392768), (607104, 1391208), (609336, 1386112), (619008, 1364454), (619752, 1362816), (620568, 1361024), (623441, 1354752), (628992, 1342796), (629748, 1341184), (631904, 1336608), (639744, 1320228), (642096, 1315392), (643552, 1312416), (652288, 1294839), (656208, 1287104), (657696, 1284192), (660114, 1279488), (666624, 1266993), (668304, 1263808), (670592, 1259496), (671398, 1257984), (677376, 1246882), (678912, 1244061), (680512, 1241136), (681408, 1239504), (682227, 1238016), (693056, 1218672), (695604, 1214208), (696384, 1212848), (697221, 1211392), (708288, 1192464), (710892, 1188096), (712504, 1185408), (719712, 1173536), (722176, 1169532), (723044, 1168128), (723996, 1166592), (733824, 1150968), (735488, 1148364), (739908, 1141504), (746368, 1131624), (749952, 1126216), (754416, 1119552), (763776, 1105832), (765576, 1103232), (767312, 1100736), (770133, 1096704), (777728, 1085994), (778752, 1084566), (779688, 1083264), (790272, 1068756), (792064, 1066338), (794976, 1062432), (796824, 1059968), (801567, 1053696), (809472, 1043406), (812448, 1039584), (822528, 1026844), (826336, 1022112), (827424, 1020768), (829374, 1018368), (838656, 1007097), (839664, 1005888), (844662, 999936), (852992, 990171), (856128, 986544), (857088, 985439), (863226, 978432), (874944, 965328), (876928, 963144), (880152, 959616), (891072, 947856), (894348, 944384), (908544, 929628), (909636, 928512), (910656, 927472)]