172531519776

素因数分解:

$2^5\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:148

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 37, 38, 42, 44, 48, 49, 51, 54, 56, 57, 62, 63, 66, 68, 72, 74, 76, 77, 84, 88, 93, 96, 98, 99, 102, 108, 111, 112, 114, 119, 124, 126, 132, 133, 136, 144, 147, 148, 152, 153, 154, 168, 171, 176, 186, 187, 189, 196, 198, 204, 209, 216, 217, 222, 224, 228, 231, 238, 248, 252, 259, 264, 266, 272, 279, 288, 294, 296, 297, 304, 306, 308, 323, 333, 336, 341, 342, 352, 357, 372, 374, 378, 392, 396, 399, 407, 408, 418, 432, 434, 441, 444, 456, 459, 462, 476, 496, 504, 513, 518, 527, 528, 532, 539, 544, 558, 561, 588, 589, 592, 594, 608, 612, 616, 627, 629, 646, 651, 666, 672, 682, 684, 693, 703, 714, 744, 748, 756, 777, 784, 792, 798, 814, 816, 833, 836, 837, 864, 868, 882, 888, 912, 918, 924, 931, 952, 969, 992, 999, 1008, 1023, 1026, 1036, 1054, 1056, 1064, 1071, 1078, 1116, 1122, 1147, 1176, 1178, 1184, 1188, 1197, 1221, 1224, 1232, 1254, 1258, 1292, 1302, 1309, 1323, 1332, 1364, 1368, 1386, 1406, 1428, 1463, 1488, 1496, 1512, 1519, 1554, 1568, 1581, 1584, 1596, 1617, 1628, 1632, 1666, 1672, 1674, 1683, 1736, 1764, 1767, 1776, 1813, 1824, 1836, 1848, 1862, 1881, 1887, 1904, 1938, 1953, 1998, 2016, 2046, 2052, 2072, 2079, 2108, 2109, 2128, 2142, 2156, 2232, 2244, 2261, 2294, 2331, 2352, 2356, 2376, 2387, 2394, 2442, 2448, 2464, 2499, 2508, 2516, 2584, 2604, 2618, 2646, 2664, 2728, 2736, 2772, 2793, 2812, 2849, 2856, 2907, 2926, 2976, 2992, 3024, 3038, 3069, 3108, 3162, 3168, 3192, 3213, 3234, 3256, 3332, 3344, 3348, 3366, 3441, 3472, 3528, 3534, 3552, 3553, 3591, 3626, 3663, 3672, 3689, 3696, 3724, 3762, 3774, 3808, 3876, 3906, 3927, 3996, 4092, 4104, 4123, 4144, 4158, 4216, 4218, 4256, 4284, 4312, 4389, 4403, 4464, 4488, 4522, 4557, 4588, 4662, 4704, 4712, 4743, 4752, 4774, 4788, 4851, 4884, 4896, 4921, 4998, 5016, 5032, 5049, 5168, 5208, 5236, 5292, 5301, 5328, 5439, 5456, 5472, 5544, 5586, 5624, 5643, 5661, 5698, 5712, 5797, 5814, 5852, 5859, 5984, 6048, 6076, 6138, 6216, 6324, 6327, 6384, 6426, 6468, 6479, 6512, 6664, 6688, 6696, 6732, 6783, 6882, 6919, 6944, 6993, 7056, 7068, 7106, 7161, 7182, 7252, 7326, 7344, 7378, 7392, 7448, 7497, 7524, 7548, 7733, 7752, 7812, 7854, 7992, 8029, 8184, 8208, 8246, 8288, 8316, 8379, 8432, 8436, 8547, 8568, 8624, 8721, 8778, 8806, 8928, 8976, 9044, 9114, 9163, 9176, 9207, 9324, 9424, 9486, 9504, 9548, 9576, 9702, 9768, 9842, 9996, 10013, 10032, 10064, 10098, 10241, 10323, 10336, 10416, 10472, 10584, 10602, 10656, 10659, 10878, 10912, 10989, 11067, 11088, 11172, 11248, 11286, 11322, 11396, 11424, 11594, 11628, 11704, 11718, 11781, 11951, 12152, 12276, 12369, 12432, 12617, 12648, 12654, 12768, 12852, 12936, 12958, 13024, 13167, 13209, 13328, 13392, 13464, 13566, 13671, 13764, 13838, 13986, 14112, 14136, 14212, 14229, 14322, 14364, 14504, 14553, 14652, 14688, 14756, 14763, 14896, 14994, 15048, 15096, 15466, 15504, 15624, 15708, 15827, 15903, 15984, 16058, 16317, 16368, 16416, 16492, 16632, 16709, 16758, 16864, 16872, 16983, 17094, 17136, 17248, 17391, 17442, 17556, 17612, 17952, 18088, 18228, 18326, 18352, 18414, 18648, 18848, 18972, 18981, 19096, 19152, 19404, 19437, 19499, 19536, 19684, 19943, 19992, 20026, 20064, 20128, 20196, 20349, 20482, 20646, 20757, 20832, 20944, 21168, 21204, 21318, 21483, 21756, 21793, 21978, 22134, 22176, 22344, 22491, 22496, 22572, 22644, 22792, 23188, 23199, 23256, 23408, 23436, 23562, 23902, 24087, 24304, 24552, 24738, 24864, 24871, 25137, 25234, 25296, 25308, 25641, 25704, 25823, 25872, 25916, 26334, 26418, 26656, 26784, 26928, 27132, 27342, 27489, 27528, 27676, 27972, 28272, 28424, 28458, 28644, 28728, 28861, 29008, 29106, 29304, 29512, 29526, 29792, 29988, 30039, 30096, 30192, 30723, 30821, 30932, 30969, 31008, 31248, 31416, 31654, 31806, 31968, 31977, 32116, 32634, 32736, 32984, 33201, 33264, 33418, 33516, 33744, 33966, 34188, 34272, 34447, 34782, 34884, 35112, 35224, 35343, 35853, 36176, 36456, 36652, 36704, 36828, 37107, 37296, 37851, 37944, 37962, 38192, 38304, 38808, 38874, 38998, 39072, 39368, 39501, 39627, 39886, 39984, 40052, 40392, 40579, 40698, 40964, 41013, 41292, 41514, 41888, 42336, 42408, 42636, 42966, 43512, 43586, 43956, 44268, 44289, 44688, 44982, 45144, 45288, 45353, 45584, 46376, 46398, 46512, 46816, 46872, 47124, 47481, 47804, 48174, 48433, 48608, 48951, 49104, 49476, 49742, 50127, 50274, 50468, 50592, 50616, 51282, 51408, 51646, 51744, 51832, 52173, 52668, 52836, 53856, 54131, 54264, 54684, 54978, 55056, 55352, 55944, 56203, 56544, 56848, 56916, 57288, 57456, 57722, 58016, 58212, 58311, 58497, 58608, 59024, 59052, 59829, 59976, 60078, 60192, 60384, 61047, 61446, 61642, 61864, 61938, 62271, 62496, 62832, 63308, 63612, 63954, 64232, 64449, 65268, 65379, 65968, 66402, 66528, 66836, 67032, 67488, 67932, 68376, 68894, 69564, 69597, 69768, 70091, 70224, 70448, 70686, 71706, 72261, 72352, 72912, 73304, 73656, 74214, 74592, 74613, 75702, 75888, 75924, 76384, 76923, 77469, 77616, 77748, 77996, 78736, 79002, 79254, 79772, 79968, 80104, 80784, 81158, 81396, 81928, 82026, 82467, 82584, 83028, 83657, 84816, 85272, 85932, 86583, 87024, 87172, 87912, 88319, 88536, 88578, 89376, 89964, 90117, 90288, 90576, 90706, 91168, 92169, 92463, 92752, 92796, 93024, 93744, 94248, 94962, 95608, 95931, 96348, 96866, 97902, 98208, 98952, 99484, 99603, 100254, 100548, 100936, 101232, 102564, 102816, 103292, 103341, 103664, 104346, 105336, 105672, 107559, 108262, 108528, 109368, 109956, 110112, 110143, 110704, 111321, 111888, 112406, 113553, 113696, 113832, 114576, 114912, 115444, 116424, 116622, 116994, 117216, 118048, 118104, 118881, 119658, 119952, 120156, 121737, 122094, 122892, 123284, 123728, 123876, 124542, 125664, 126616, 127224, 127908, 128464, 128898, 130536, 130758, 131461, 131936, 132804, 132867, 133672, 134064, 135864, 136059, 136493, 136752, 137788, 139128, 139194, 139536, 140182, 140448, 140896, 141372, 142443, 143412, 144522, 145299, 145824, 146608, 147312, 148428, 149226, 150381, 151404, 151776, 151848, 152551, 153846, 154938, 155232, 155496, 155992, 156519, 157472, 158004, 158508, 159544, 160208, 161568, 162316, 162393, 162792, 163856, 164052, 164934, 165168, 166056, 167314, 168609, 169632, 170544, 171864, 173166, 174048, 174097, 174344, 174933, 175491, 175824, 176638, 177072, 177156, 179487, 179928, 180234, 180576, 181152, 181412, 184338, 184926, 185504, 185592, 186813, 187488, 188496, 189924, 191216, 191862, 192696, 193732, 195804, 196137, 197904, 198968, 199206, 200508, 201096, 201872, 202464, 205128, 206584, 206682, 207328, 208692, 208791, 210273, 210672, 211344, 214489, 215118, 216524, 216783, 217056, 218736, 219912, 220286, 221408, 222642, 223776, 223839, 224812, 227106, 227664, 229152, 230888, 232407, 232848, 233244, 233988, 236208, 237762, 239316, 239723, 239904, 240312, 243474, 244188, 245784, 246568, 247401, 247456, 247752, 249084, 250971, 253232, 254448, 255816, 256928, 257796, 259749, 261072, 261516, 262922, 264957, 265608, 265734, 267344, 268128, 270351, 271728, 272118, 272986, 273504, 275576, 276507, 277389, 278256, 278388, 279072, 280364, 282744, 284053, 284886, 286824, 289044, 290598, 293216, 294624, 296856, 298452, 300762, 302808, 303696, 305102, 307692, 309876, 310023, 310992, 311984, 313038, 316008, 317016, 317471, 319088, 320416, 322677, 324632, 324786, 325584, 327712, 328104, 329868, 330336, 330429, 332112, 334628, 337218, 339031, 340659, 341088, 343728, 346332, 348194, 348688, 349866, 350982, 351648, 353276, 354144, 354312, 358974, 359856, 360468, 362824, 365211, 368676, 369852, 370481, 371184, 373626, 376992, 378917, 379848, 382432, 383724, 385392, 387464, 391608, 392274, 394383, 395808, 397936, 398412, 401016, 402192, 403744, 408177, 409479, 410256, 413168, 413364, 417384, 417582, 420546, 421344, 422688, 427329, 428978, 430236, 433048, 433566, 435897, 437472, 439824, 440572, 445284, 447678, 449624, 451143, 454212, 455328, 457653, 461776, 464814, 465696, 466488, 467976, 472416, 475524, 478632, 479446, 480624, 486948, 487179, 488376, 490637, 491568, 493136, 494802, 495504, 498168, 501942, 505827, 506464, 508896, 511632, 515592, 519498, 522144, 522291, 523032, 525844, 526473, 529914, 531216, 531468, 534688, 538461, 540702, 543456, 544236, 545972, 551152, 553014, 554778, 556512, 556776, 560728, 565488, 568106, 569772, 573648, 578088, 581196, 585599, 588411, 593712, 596904, 601524, 605616, 607392, 610204, 615384, 618233, 619752, 620046, 621984, 623968, 626076, 630819, 632016, 634032, 634942, 638176, 643467, 645354, 649264, 649572, 651168, 656208, 659736, 660858, 664224, 669256, 671517, 674436, 678062, 681318, 687456, 692664, 696388, 697221, 697376, 699732, 701964, 706552, 708624, 717948, 719169, 719712, 720936, 725648, 730422, 737352, 739704, 740962, 742368, 747252, 752913, 757834, 759696, 767448, 770784, 771001, 774928, 779247, 783216, 784548, 788766, 794871, 795872, 796824, 802032, 804384, 816354, 818958, 820512, 826336, 826728, 832167, 834768, 835164, 841092, 852159, 854658, 857956, 860472, 866096, 867132, 871794, 879648, 881144, 890568, 895356, 899248, 902286, 908424, 915306, 920227, 923552, 929628, 930069, 932976, 935952, 951048, 952413, 955451, 957264, 958892, 961248, 973896, 974358, 976752, 981274, 983136, 986272, 989604, 991008, 991287, 996336, 1003884, 1011654, 1017093, 1023264, 1031184, 1038996, 1044582, 1046064, 1051688, 1052946, 1059828, 1062432, 1062936, 1067857, 1076922, 1081404, 1088472, 1091944, 1095633, 1102304, 1106028, 1109556, 1111443, 1113552, 1121456, 1130976, 1136212, 1136751, 1139544, 1147296, 1156176, 1162392, 1171198, 1176822, 1183149, 1187424, 1193808, 1203048, 1211232, 1220408, 1224531, 1228437, 1230768, 1236466, 1239504, 1240092, 1252152, 1261638, 1264032, 1268064, 1269884, 1286934, 1290708, 1298528, 1299144, 1307691, 1312416, 1319472, 1321716, 1338512, 1343034, 1348872, 1356124, 1362636, 1372959, 1385328, 1392776, 1394442, 1399464, 1403928, 1413104, 1417248, 1435896, 1438338, 1441872, 1451296, 1460844, 1461537, 1471911, 1474704, 1479408, 1481924, 1494504, 1501423, 1505826, 1515668, 1517481, 1519392, 1534896, 1542002, 1549856, 1558494, 1566432, 1566873, 1569096, 1577532, 1589742, 1593648, 1604064, 1632708, 1637916, 1653456, 1664334, 1669536, 1670328, 1678061, 1682184, 1704318, 1709316, 1715912, 1720944, 1732192, 1734264, 1743588, 1756797, 1762288, 1781136, 1790712, 1798496, 1804572, 1816848, 1830612, 1840454, 1854699, 1859256, 1860138, 1865952, 1871904, 1892457, 1902096, 1904826, 1910902, 1914528, 1917784, 1930401, 1947792, 1948716, 1953504, 1962548, 1979208, 1982574, 1992672, 2007768, 2023308, 2034186, 2062368, 2077992, 2089164, 2092128, 2103376, 2105892, 2119656, 2125872, 2135714, 2153844, 2157507, 2162808, 2176944, 2183888, 2191266, 2212056, 2219112, 2222886, 2227104, 2242912, 2258739, 2272424, 2273502, 2279088, 2312352, 2313003, 2324784, 2342396, 2353644, 2366298, 2384613, 2387616, 2406096, 2440816, 2449062, 2456874, 2461536, 2472932, 2479008, 2480184, 2504304, 2523276, 2539768, 2556477, 2573868, 2581416, 2593367, 2598288, 2615382, 2638944, 2643432, 2677024, 2686068, 2697744, 2712248, 2725272, 2745918, 2760681, 2770656, 2785552, 2788884, 2798928, 2807856, 2826208, 2857239, 2866353, 2871792, 2876676, 2883744, 2921688, 2923074, 2943822, 2949408, 2958816, 2963848, 2973861, 2989008, 3002846, 3011652, 3031336, 3034962, 3051279, 3069792, 3084004, 3116988, 3133746, 3138192, 3155064, 3179484, 3187296, 3203571, 3265416, 3275832, 3306912, 3328668, 3334329, 3340656, 3356122, 3364368, 3408636, 3410253, 3418632, 3431824, 3441888, 3468528, 3487176, 3513594, 3524576, 3549447, 3562272, 3581424, 3609144, 3633696, 3661224, 3680908, 3685311, 3709398, 3718512, 3720276, 3784914, 3804192, 3809652, 3821804, 3835568, 3860802, 3895584, 3897432, 3925096, 3958416, 3965148, 4015536, 4046616, 4068372, 4075291, 4118877, 4155984, 4178328, 4206752, 4211784, 4239312, 4251744, 4271428, 4307688, 4315014, 4325616, 4353888, 4367776, 4382532, 4415733, 4424112, 4438224, 4445772, 4504269, 4517478, 4544848, 4547004, 4558176, 4626006, 4649568, 4684792, 4700619, 4707288, 4732596, 4769226, 4812192, 4881632, 4898124, 4913748, 4945864, 4960368, 5008608, 5034183, 5046552, 5079536, 5112954, 5147736, 5162832, 5186734, 5196576, 5230764, 5270391, 5286864, 5372136, 5395488, 5397007, 5424496, 5450544, 5491836, 5521362, 5564097, 5571104, 5577768, 5597856, 5615712, 5714478, 5732706, 5743584, 5753352, 5791203, 5843376, 5846148, 5887644, 5927696, 5947722, 5978016, 6005692, 6023304, 6062672, 6069924, 6102558, 6168008, 6233976, 6267492, 6276384, 6310128, 6358968, 6407142, 6441589, 6472521, 6530832, 6551664, 6657336, 6668658, 6681312, 6712244, 6728736, 6817272, 6820506, 6837264, 6863648, 6937056, 6939009, 6974352, 7027188, 7098894, 7162848, 7218288, 7322448, 7361816, 7370622, 7418796, 7437024, 7440552, 7569828, 7619304, 7643608, 7669431, 7671136, 7721604, 7780101, 7794864, 7850192, 7916832, 7930296, 8031072, 8093232, 8136744, 8150582, 8237754, 8282043, 8311968, 8356656, 8423568, 8478624, 8542856, 8571717, 8599059, 8615376, 8630028, 8651232, 8765064, 8831466, 8848224, 8876448, 8891544, 9008538, 9034956, 9089696, 9094008, 9153837, 9252012, 9369584, 9401238, 9414576, 9465192, 9538452, 9610713, 9796248, 9827496, 9891728, 9920736, 10002987, 10068366, 10093104, 10159072, 10225908, 10230759, 10295472, 10325664, 10373468, 10461528, 10509961, 10540782, 10573728, 10744272, 10794014, 10848992, 10901088, 10983672, 11042724, 11128194, 11155536, 11428956, 11465412, 11506704, 11582406, 11686752, 11692296, 11746427, 11775288, 11855392, 11895444, 12011384, 12046608, 12125344, 12139848, 12205116, 12225873, 12336016, 12467952, 12534984, 12620256, 12717936, 12814284, 12883178, 12945042, 13061664, 13103328, 13247199, 13314672, 13337316, 13424488, 13512807, 13634544, 13641012, 13674528, 13878018, 13948704, 14054376, 14197788, 14436576, 14644896, 14723632, 14741244, 14837592, 14881104, 15102549, 15139656, 15238608, 15287216, 15338862, 15443208, 15560202, 15589728, 15700384, 15811173, 15860592, 16186464, 16191021, 16273488, 16301164, 16475508, 16564086, 16692291, 16713312, 16847136, 17085712, 17143434, 17198118, 17230752, 17260056, 17530128, 17662932, 17783088, 18017076, 18069912, 18153569, 18188016, 18307674, 18504024, 18739168, 18802476, 18829152, 18930384, 19076904, 19221426, 19324767, 19592496, 19654992, 19783456, 20005974, 20136732, 20186208, 20451816, 20461518, 20590944, 20746936, 20817027, 20923056, 21019922, 21081564, 21488544, 21588028, 21967344, 22085448, 22256388, 22311072, 22857912, 22930824, 23013408, 23164812, 23340303, 23384592, 23492854, 23550576, 23790888, 24022768, 24093216, 24279696, 24410232, 24451746, 24672032, 24846129, 24935904, 25069968, 25435872, 25628568, 25766356, 25797177, 25890084, 26494398, 26629344, 26674632, 26848976, 27025614, 27269088, 27282024, 27756036, 28108752, 28395576, 28527037, 28832139, 29447264, 29482488, 29675184, 29762208, 30205098, 30279312, 30477216, 30574432, 30677724, 30886416, 31120404, 31529883, 31622346, 31721184, 32382042, 32546976, 32602328, 32951016, 33128172, 33384582, 34171424, 34286868, 34396236, 34520112, 35060256, 35239281, 35325864, 35566176, 36034152, 36139824, 36307138, 36376032, 36615348, 36677619, 37008048, 37604952, 37860768, 38153808, 38442852, 38649534, 39184992, 39309984, 40011948, 40273464, 40538421, 40903632, 40923036, 41493872, 41634054, 41846112, 42039844, 42163128, 43176056, 43934688, 44170896, 44512776, 45307647, 45715824, 45861648, 46329624, 46680606, 46769184, 46985708, 47101152, 47581776, 48045536, 48559392, 48573063, 48820464, 48903492, 49692258, 50139936, 51257136, 51532712, 51594354, 51780168, 52988796, 53349264, 53697952, 54051228, 54460707, 54564048, 55512072, 56217504, 56791152, 57054074, 57664278, 57974301, 58964976, 59350368, 60410196, 60558624, 61355448, 61772832, 62240808, 63059766, 63244692, 64764084, 65204656, 65902032, 66256344, 66769164, 68573736, 68792472, 69040224, 70020909, 70478562, 70651728, 72068304, 72279648, 72614276, 73230696, 73355238, 74016096, 75209904, 76307616, 76885704, 77299068, 80023896, 80546928, 81076842, 81807264, 81846072, 82987744, 83268108, 84079688, 84326256, 85581111, 86352112, 88341792, 89025552, 90615294, 91431648, 91723296, 92659248, 93361212, 93971416, 94589649, 95163552, 97146126, 97640928, 97806984, 99384516, 102514272, 103065424, 103188708, 103560336, 105717843, 105977592, 106698528, 108102456, 108921414, 109128096, 110032857, 111024144, 113582304, 114108148, 115328556, 115948602, 117929952, 120820392, 122710896, 124481616, 126119532, 126489384, 129528168, 130409312, 131804064, 132512688, 133538328, 137147472, 137584944, 140041818, 140957124, 141303456, 144136608, 145228552, 145719189, 146461392, 146710476, 150419808, 153771408, 154598136, 160047792, 161093856, 162153684, 163382121, 163692144, 166536216, 168159376, 168652512, 171162222, 172704224, 173922903, 178051104, 181230588, 185318496, 186722424, 187942832, 189179298, 194292252, 195613968, 198769032, 199689259, 206130848, 206377416, 207120672, 211435686, 211955184, 216204912, 217842828, 220065714, 222048288, 228216296, 230657112, 231897204, 241640784, 245421792, 248963232, 252239064, 252978768, 256743333, 259056336, 265025376, 267076656, 274294944, 275169888, 280083636, 281914248, 283768947, 290457104, 291438378, 292922784, 293420952, 307542816, 309196272, 317153529, 320095584, 324307368, 326764242, 327384288, 333072432, 336318752, 342324444, 347845806, 362461176, 373444848, 375885664, 378358596, 388584504, 391227936, 397538064, 399378518, 412754832, 422871372, 423910368, 432409824, 435685656, 440131428, 456432592, 461314224, 463794408, 483281568, 490146363, 504478128, 505957536, 513486666, 518112672, 534153312, 560167272, 563828496, 567537894, 580914208, 582876756, 586841904, 599067777, 618392544, 634307058, 648614736, 653528484, 666144864, 684648888, 695691612, 724922352, 746889696, 756717192, 770229999, 777169008, 795076128, 798757036, 825509664, 845742744, 871371312, 880262856, 912865184, 922628448, 927588816, 980292726, 1008956256, 1026973332, 1120334544, 1127656992, 1135075788, 1165753512, 1173683808, 1198135554, 1268614116, 1297229472, 1307056968, 1369297776, 1391383224, 1449844704, 1513434384, 1540459998, 1554338016, 1597514072, 1691485488, 1742742624, 1760525712, 1797203331, 1855177632, 1960585452, 2053946664, 2240669088, 2270151576, 2331507024, 2396271108, 2537228232, 2614113936, 2738595552, 2782766448, 3026868768, 3080919996, 3195028144, 3382970976, 3521051424, 3594406662, 3921170904, 4107893328, 4540303152, 4663014048, 4792542216, 5074456464, 5228227872, 5391609993, 5565532896, 6161839992, 6390056288, 7188813324, 7842341808, 8215786656, 9080606304, 9585084432, 10148912928, 10783219986, 12323679984, 14377626648, 15684683616, 19170168864, 21566439972, 24647359968, 28755253296, 43132879944, 57510506592, 86265759888, 172531519776]

約数ペア:

[(1, 172531519776), (2, 86265759888), (3, 57510506592), (4, 43132879944), (6, 28755253296), (7, 24647359968), (8, 21566439972), (9, 19170168864), (11, 15684683616), (12, 14377626648), (14, 12323679984), (16, 10783219986), (17, 10148912928), (18, 9585084432), (19, 9080606304), (21, 8215786656), (22, 7842341808), (24, 7188813324), (27, 6390056288), (28, 6161839992), (31, 5565532896), (32, 5391609993), (33, 5228227872), (34, 5074456464), (36, 4792542216), (37, 4663014048), (38, 4540303152), (42, 4107893328), (44, 3921170904), (48, 3594406662), (49, 3521051424), (51, 3382970976), (54, 3195028144), (56, 3080919996), (57, 3026868768), (62, 2782766448), (63, 2738595552), (66, 2614113936), (68, 2537228232), (72, 2396271108), (74, 2331507024), (76, 2270151576), (77, 2240669088), (84, 2053946664), (88, 1960585452), (93, 1855177632), (96, 1797203331), (98, 1760525712), (99, 1742742624), (102, 1691485488), (108, 1597514072), (111, 1554338016), (112, 1540459998), (114, 1513434384), (119, 1449844704), (124, 1391383224), (126, 1369297776), (132, 1307056968), (133, 1297229472), (136, 1268614116), (144, 1198135554), (147, 1173683808), (148, 1165753512), (152, 1135075788), (153, 1127656992), (154, 1120334544), (168, 1026973332), (171, 1008956256), (176, 980292726), (186, 927588816), (187, 922628448), (189, 912865184), (196, 880262856), (198, 871371312), (204, 845742744), (209, 825509664), (216, 798757036), (217, 795076128), (222, 777169008), (224, 770229999), (228, 756717192), (231, 746889696), (238, 724922352), (248, 695691612), (252, 684648888), (259, 666144864), (264, 653528484), (266, 648614736), (272, 634307058), (279, 618392544), (288, 599067777), (294, 586841904), (296, 582876756), (297, 580914208), (304, 567537894), (306, 563828496), (308, 560167272), (323, 534153312), (333, 518112672), (336, 513486666), (341, 505957536), (342, 504478128), (352, 490146363), (357, 483281568), (372, 463794408), (374, 461314224), (378, 456432592), (392, 440131428), (396, 435685656), (399, 432409824), (407, 423910368), (408, 422871372), (418, 412754832), (432, 399378518), (434, 397538064), (441, 391227936), (444, 388584504), (456, 378358596), (459, 375885664), (462, 373444848), (476, 362461176), (496, 347845806), (504, 342324444), (513, 336318752), (518, 333072432), (527, 327384288), (528, 326764242), (532, 324307368), (539, 320095584), (544, 317153529), (558, 309196272), (561, 307542816), (588, 293420952), (589, 292922784), (592, 291438378), (594, 290457104), (608, 283768947), (612, 281914248), (616, 280083636), (627, 275169888), (629, 274294944), (646, 267076656), (651, 265025376), (666, 259056336), (672, 256743333), (682, 252978768), (684, 252239064), (693, 248963232), (703, 245421792), (714, 241640784), (744, 231897204), (748, 230657112), (756, 228216296), (777, 222048288), (784, 220065714), (792, 217842828), (798, 216204912), (814, 211955184), (816, 211435686), (833, 207120672), (836, 206377416), (837, 206130848), (864, 199689259), (868, 198769032), (882, 195613968), (888, 194292252), (912, 189179298), (918, 187942832), (924, 186722424), (931, 185318496), (952, 181230588), (969, 178051104), (992, 173922903), (999, 172704224), (1008, 171162222), (1023, 168652512), (1026, 168159376), (1036, 166536216), (1054, 163692144), (1056, 163382121), (1064, 162153684), (1071, 161093856), (1078, 160047792), (1116, 154598136), (1122, 153771408), (1147, 150419808), (1176, 146710476), (1178, 146461392), (1184, 145719189), (1188, 145228552), (1197, 144136608), (1221, 141303456), (1224, 140957124), (1232, 140041818), (1254, 137584944), (1258, 137147472), (1292, 133538328), (1302, 132512688), (1309, 131804064), (1323, 130409312), (1332, 129528168), (1364, 126489384), (1368, 126119532), (1386, 124481616), (1406, 122710896), (1428, 120820392), (1463, 117929952), (1488, 115948602), (1496, 115328556), (1512, 114108148), (1519, 113582304), (1554, 111024144), (1568, 110032857), (1581, 109128096), (1584, 108921414), (1596, 108102456), (1617, 106698528), (1628, 105977592), (1632, 105717843), (1666, 103560336), (1672, 103188708), (1674, 103065424), (1683, 102514272), (1736, 99384516), (1764, 97806984), (1767, 97640928), (1776, 97146126), (1813, 95163552), (1824, 94589649), (1836, 93971416), (1848, 93361212), (1862, 92659248), (1881, 91723296), (1887, 91431648), (1904, 90615294), (1938, 89025552), (1953, 88341792), (1998, 86352112), (2016, 85581111), (2046, 84326256), (2052, 84079688), (2072, 83268108), (2079, 82987744), (2108, 81846072), (2109, 81807264), (2128, 81076842), (2142, 80546928), (2156, 80023896), (2232, 77299068), (2244, 76885704), (2261, 76307616), (2294, 75209904), (2331, 74016096), (2352, 73355238), (2356, 73230696), (2376, 72614276), (2387, 72279648), (2394, 72068304), (2442, 70651728), (2448, 70478562), (2464, 70020909), (2499, 69040224), (2508, 68792472), (2516, 68573736), (2584, 66769164), (2604, 66256344), (2618, 65902032), (2646, 65204656), (2664, 64764084), (2728, 63244692), (2736, 63059766), (2772, 62240808), (2793, 61772832), (2812, 61355448), (2849, 60558624), (2856, 60410196), (2907, 59350368), (2926, 58964976), (2976, 57974301), (2992, 57664278), (3024, 57054074), (3038, 56791152), (3069, 56217504), (3108, 55512072), (3162, 54564048), (3168, 54460707), (3192, 54051228), (3213, 53697952), (3234, 53349264), (3256, 52988796), (3332, 51780168), (3344, 51594354), (3348, 51532712), (3366, 51257136), (3441, 50139936), (3472, 49692258), (3528, 48903492), (3534, 48820464), (3552, 48573063), (3553, 48559392), (3591, 48045536), (3626, 47581776), (3663, 47101152), (3672, 46985708), (3689, 46769184), (3696, 46680606), (3724, 46329624), (3762, 45861648), (3774, 45715824), (3808, 45307647), (3876, 44512776), (3906, 44170896), (3927, 43934688), (3996, 43176056), (4092, 42163128), (4104, 42039844), (4123, 41846112), (4144, 41634054), (4158, 41493872), (4216, 40923036), (4218, 40903632), (4256, 40538421), (4284, 40273464), (4312, 40011948), (4389, 39309984), (4403, 39184992), (4464, 38649534), (4488, 38442852), (4522, 38153808), (4557, 37860768), (4588, 37604952), (4662, 37008048), (4704, 36677619), (4712, 36615348), (4743, 36376032), (4752, 36307138), (4774, 36139824), (4788, 36034152), (4851, 35566176), (4884, 35325864), (4896, 35239281), (4921, 35060256), (4998, 34520112), (5016, 34396236), (5032, 34286868), (5049, 34171424), (5168, 33384582), (5208, 33128172), (5236, 32951016), (5292, 32602328), (5301, 32546976), (5328, 32382042), (5439, 31721184), (5456, 31622346), (5472, 31529883), (5544, 31120404), (5586, 30886416), (5624, 30677724), (5643, 30574432), (5661, 30477216), (5698, 30279312), (5712, 30205098), (5797, 29762208), (5814, 29675184), (5852, 29482488), (5859, 29447264), (5984, 28832139), (6048, 28527037), (6076, 28395576), (6138, 28108752), (6216, 27756036), (6324, 27282024), (6327, 27269088), (6384, 27025614), (6426, 26848976), (6468, 26674632), (6479, 26629344), (6512, 26494398), (6664, 25890084), (6688, 25797177), (6696, 25766356), (6732, 25628568), (6783, 25435872), (6882, 25069968), (6919, 24935904), (6944, 24846129), (6993, 24672032), (7056, 24451746), (7068, 24410232), (7106, 24279696), (7161, 24093216), (7182, 24022768), (7252, 23790888), (7326, 23550576), (7344, 23492854), (7378, 23384592), (7392, 23340303), (7448, 23164812), (7497, 23013408), (7524, 22930824), (7548, 22857912), (7733, 22311072), (7752, 22256388), (7812, 22085448), (7854, 21967344), (7992, 21588028), (8029, 21488544), (8184, 21081564), (8208, 21019922), (8246, 20923056), (8288, 20817027), (8316, 20746936), (8379, 20590944), (8432, 20461518), (8436, 20451816), (8547, 20186208), (8568, 20136732), (8624, 20005974), (8721, 19783456), (8778, 19654992), (8806, 19592496), (8928, 19324767), (8976, 19221426), (9044, 19076904), (9114, 18930384), (9163, 18829152), (9176, 18802476), (9207, 18739168), (9324, 18504024), (9424, 18307674), (9486, 18188016), (9504, 18153569), (9548, 18069912), (9576, 18017076), (9702, 17783088), (9768, 17662932), (9842, 17530128), (9996, 17260056), (10013, 17230752), (10032, 17198118), (10064, 17143434), (10098, 17085712), (10241, 16847136), (10323, 16713312), (10336, 16692291), (10416, 16564086), (10472, 16475508), (10584, 16301164), (10602, 16273488), (10656, 16191021), (10659, 16186464), (10878, 15860592), (10912, 15811173), (10989, 15700384), (11067, 15589728), (11088, 15560202), (11172, 15443208), (11248, 15338862), (11286, 15287216), (11322, 15238608), (11396, 15139656), (11424, 15102549), (11594, 14881104), (11628, 14837592), (11704, 14741244), (11718, 14723632), (11781, 14644896), (11951, 14436576), (12152, 14197788), (12276, 14054376), (12369, 13948704), (12432, 13878018), (12617, 13674528), (12648, 13641012), (12654, 13634544), (12768, 13512807), (12852, 13424488), (12936, 13337316), (12958, 13314672), (13024, 13247199), (13167, 13103328), (13209, 13061664), (13328, 12945042), (13392, 12883178), (13464, 12814284), (13566, 12717936), (13671, 12620256), (13764, 12534984), (13838, 12467952), (13986, 12336016), (14112, 12225873), (14136, 12205116), (14212, 12139848), (14229, 12125344), (14322, 12046608), (14364, 12011384), (14504, 11895444), (14553, 11855392), (14652, 11775288), (14688, 11746427), (14756, 11692296), (14763, 11686752), (14896, 11582406), (14994, 11506704), (15048, 11465412), (15096, 11428956), (15466, 11155536), (15504, 11128194), (15624, 11042724), (15708, 10983672), (15827, 10901088), (15903, 10848992), (15984, 10794014), (16058, 10744272), (16317, 10573728), (16368, 10540782), (16416, 10509961), (16492, 10461528), (16632, 10373468), (16709, 10325664), (16758, 10295472), (16864, 10230759), (16872, 10225908), (16983, 10159072), (17094, 10093104), (17136, 10068366), (17248, 10002987), (17391, 9920736), (17442, 9891728), (17556, 9827496), (17612, 9796248), (17952, 9610713), (18088, 9538452), (18228, 9465192), (18326, 9414576), (18352, 9401238), (18414, 9369584), (18648, 9252012), (18848, 9153837), (18972, 9094008), (18981, 9089696), (19096, 9034956), (19152, 9008538), (19404, 8891544), (19437, 8876448), (19499, 8848224), (19536, 8831466), (19684, 8765064), (19943, 8651232), (19992, 8630028), (20026, 8615376), (20064, 8599059), (20128, 8571717), (20196, 8542856), (20349, 8478624), (20482, 8423568), (20646, 8356656), (20757, 8311968), (20832, 8282043), (20944, 8237754), (21168, 8150582), (21204, 8136744), (21318, 8093232), (21483, 8031072), (21756, 7930296), (21793, 7916832), (21978, 7850192), (22134, 7794864), (22176, 7780101), (22344, 7721604), (22491, 7671136), (22496, 7669431), (22572, 7643608), (22644, 7619304), (22792, 7569828), (23188, 7440552), (23199, 7437024), (23256, 7418796), (23408, 7370622), (23436, 7361816), (23562, 7322448), (23902, 7218288), (24087, 7162848), (24304, 7098894), (24552, 7027188), (24738, 6974352), (24864, 6939009), (24871, 6937056), (25137, 6863648), (25234, 6837264), (25296, 6820506), (25308, 6817272), (25641, 6728736), (25704, 6712244), (25823, 6681312), (25872, 6668658), (25916, 6657336), (26334, 6551664), (26418, 6530832), (26656, 6472521), (26784, 6441589), (26928, 6407142), (27132, 6358968), (27342, 6310128), (27489, 6276384), (27528, 6267492), (27676, 6233976), (27972, 6168008), (28272, 6102558), (28424, 6069924), (28458, 6062672), (28644, 6023304), (28728, 6005692), (28861, 5978016), (29008, 5947722), (29106, 5927696), (29304, 5887644), (29512, 5846148), (29526, 5843376), (29792, 5791203), (29988, 5753352), (30039, 5743584), (30096, 5732706), (30192, 5714478), (30723, 5615712), (30821, 5597856), (30932, 5577768), (30969, 5571104), (31008, 5564097), (31248, 5521362), (31416, 5491836), (31654, 5450544), (31806, 5424496), (31968, 5397007), (31977, 5395488), (32116, 5372136), (32634, 5286864), (32736, 5270391), (32984, 5230764), (33201, 5196576), (33264, 5186734), (33418, 5162832), (33516, 5147736), (33744, 5112954), (33966, 5079536), (34188, 5046552), (34272, 5034183), (34447, 5008608), (34782, 4960368), (34884, 4945864), (35112, 4913748), (35224, 4898124), (35343, 4881632), (35853, 4812192), (36176, 4769226), (36456, 4732596), (36652, 4707288), (36704, 4700619), (36828, 4684792), (37107, 4649568), (37296, 4626006), (37851, 4558176), (37944, 4547004), (37962, 4544848), (38192, 4517478), (38304, 4504269), (38808, 4445772), (38874, 4438224), (38998, 4424112), (39072, 4415733), (39368, 4382532), (39501, 4367776), (39627, 4353888), (39886, 4325616), (39984, 4315014), (40052, 4307688), (40392, 4271428), (40579, 4251744), (40698, 4239312), (40964, 4211784), (41013, 4206752), (41292, 4178328), (41514, 4155984), (41888, 4118877), (42336, 4075291), (42408, 4068372), (42636, 4046616), (42966, 4015536), (43512, 3965148), (43586, 3958416), (43956, 3925096), (44268, 3897432), (44289, 3895584), (44688, 3860802), (44982, 3835568), (45144, 3821804), (45288, 3809652), (45353, 3804192), (45584, 3784914), (46376, 3720276), (46398, 3718512), (46512, 3709398), (46816, 3685311), (46872, 3680908), (47124, 3661224), (47481, 3633696), (47804, 3609144), (48174, 3581424), (48433, 3562272), (48608, 3549447), (48951, 3524576), (49104, 3513594), (49476, 3487176), (49742, 3468528), (50127, 3441888), (50274, 3431824), (50468, 3418632), (50592, 3410253), (50616, 3408636), (51282, 3364368), (51408, 3356122), (51646, 3340656), (51744, 3334329), (51832, 3328668), (52173, 3306912), (52668, 3275832), (52836, 3265416), (53856, 3203571), (54131, 3187296), (54264, 3179484), (54684, 3155064), (54978, 3138192), (55056, 3133746), (55352, 3116988), (55944, 3084004), (56203, 3069792), (56544, 3051279), (56848, 3034962), (56916, 3031336), (57288, 3011652), (57456, 3002846), (57722, 2989008), (58016, 2973861), (58212, 2963848), (58311, 2958816), (58497, 2949408), (58608, 2943822), (59024, 2923074), (59052, 2921688), (59829, 2883744), (59976, 2876676), (60078, 2871792), (60192, 2866353), (60384, 2857239), (61047, 2826208), (61446, 2807856), (61642, 2798928), (61864, 2788884), (61938, 2785552), (62271, 2770656), (62496, 2760681), (62832, 2745918), (63308, 2725272), (63612, 2712248), (63954, 2697744), (64232, 2686068), (64449, 2677024), (65268, 2643432), (65379, 2638944), (65968, 2615382), (66402, 2598288), (66528, 2593367), (66836, 2581416), (67032, 2573868), (67488, 2556477), (67932, 2539768), (68376, 2523276), (68894, 2504304), (69564, 2480184), (69597, 2479008), (69768, 2472932), (70091, 2461536), (70224, 2456874), (70448, 2449062), (70686, 2440816), (71706, 2406096), (72261, 2387616), (72352, 2384613), (72912, 2366298), (73304, 2353644), (73656, 2342396), (74214, 2324784), (74592, 2313003), (74613, 2312352), (75702, 2279088), (75888, 2273502), (75924, 2272424), (76384, 2258739), (76923, 2242912), (77469, 2227104), (77616, 2222886), (77748, 2219112), (77996, 2212056), (78736, 2191266), (79002, 2183888), (79254, 2176944), (79772, 2162808), (79968, 2157507), (80104, 2153844), (80784, 2135714), (81158, 2125872), (81396, 2119656), (81928, 2105892), (82026, 2103376), (82467, 2092128), (82584, 2089164), (83028, 2077992), (83657, 2062368), (84816, 2034186), (85272, 2023308), (85932, 2007768), (86583, 1992672), (87024, 1982574), (87172, 1979208), (87912, 1962548), (88319, 1953504), (88536, 1948716), (88578, 1947792), (89376, 1930401), (89964, 1917784), (90117, 1914528), (90288, 1910902), (90576, 1904826), (90706, 1902096), (91168, 1892457), (92169, 1871904), (92463, 1865952), (92752, 1860138), (92796, 1859256), (93024, 1854699), (93744, 1840454), (94248, 1830612), (94962, 1816848), (95608, 1804572), (95931, 1798496), (96348, 1790712), (96866, 1781136), (97902, 1762288), (98208, 1756797), (98952, 1743588), (99484, 1734264), (99603, 1732192), (100254, 1720944), (100548, 1715912), (100936, 1709316), (101232, 1704318), (102564, 1682184), (102816, 1678061), (103292, 1670328), (103341, 1669536), (103664, 1664334), (104346, 1653456), (105336, 1637916), (105672, 1632708), (107559, 1604064), (108262, 1593648), (108528, 1589742), (109368, 1577532), (109956, 1569096), (110112, 1566873), (110143, 1566432), (110704, 1558494), (111321, 1549856), (111888, 1542002), (112406, 1534896), (113553, 1519392), (113696, 1517481), (113832, 1515668), (114576, 1505826), (114912, 1501423), (115444, 1494504), (116424, 1481924), (116622, 1479408), (116994, 1474704), (117216, 1471911), (118048, 1461537), (118104, 1460844), (118881, 1451296), (119658, 1441872), (119952, 1438338), (120156, 1435896), (121737, 1417248), (122094, 1413104), (122892, 1403928), (123284, 1399464), (123728, 1394442), (123876, 1392776), (124542, 1385328), (125664, 1372959), (126616, 1362636), (127224, 1356124), (127908, 1348872), (128464, 1343034), (128898, 1338512), (130536, 1321716), (130758, 1319472), (131461, 1312416), (131936, 1307691), (132804, 1299144), (132867, 1298528), (133672, 1290708), (134064, 1286934), (135864, 1269884), (136059, 1268064), (136493, 1264032), (136752, 1261638), (137788, 1252152), (139128, 1240092), (139194, 1239504), (139536, 1236466), (140182, 1230768), (140448, 1228437), (140896, 1224531), (141372, 1220408), (142443, 1211232), (143412, 1203048), (144522, 1193808), (145299, 1187424), (145824, 1183149), (146608, 1176822), (147312, 1171198), (148428, 1162392), (149226, 1156176), (150381, 1147296), (151404, 1139544), (151776, 1136751), (151848, 1136212), (152551, 1130976), (153846, 1121456), (154938, 1113552), (155232, 1111443), (155496, 1109556), (155992, 1106028), (156519, 1102304), (157472, 1095633), (158004, 1091944), (158508, 1088472), (159544, 1081404), (160208, 1076922), (161568, 1067857), (162316, 1062936), (162393, 1062432), (162792, 1059828), (163856, 1052946), (164052, 1051688), (164934, 1046064), (165168, 1044582), (166056, 1038996), (167314, 1031184), (168609, 1023264), (169632, 1017093), (170544, 1011654), (171864, 1003884), (173166, 996336), (174048, 991287), (174097, 991008), (174344, 989604), (174933, 986272), (175491, 983136), (175824, 981274), (176638, 976752), (177072, 974358), (177156, 973896), (179487, 961248), (179928, 958892), (180234, 957264), (180576, 955451), (181152, 952413), (181412, 951048), (184338, 935952), (184926, 932976), (185504, 930069), (185592, 929628), (186813, 923552), (187488, 920227), (188496, 915306), (189924, 908424), (191216, 902286), (191862, 899248), (192696, 895356), (193732, 890568), (195804, 881144), (196137, 879648), (197904, 871794), (198968, 867132), (199206, 866096), (200508, 860472), (201096, 857956), (201872, 854658), (202464, 852159), (205128, 841092), (206584, 835164), (206682, 834768), (207328, 832167), (208692, 826728), (208791, 826336), (210273, 820512), (210672, 818958), (211344, 816354), (214489, 804384), (215118, 802032), (216524, 796824), (216783, 795872), (217056, 794871), (218736, 788766), (219912, 784548), (220286, 783216), (221408, 779247), (222642, 774928), (223776, 771001), (223839, 770784), (224812, 767448), (227106, 759696), (227664, 757834), (229152, 752913), (230888, 747252), (232407, 742368), (232848, 740962), (233244, 739704), (233988, 737352), (236208, 730422), (237762, 725648), (239316, 720936), (239723, 719712), (239904, 719169), (240312, 717948), (243474, 708624), (244188, 706552), (245784, 701964), (246568, 699732), (247401, 697376), (247456, 697221), (247752, 696388), (249084, 692664), (250971, 687456), (253232, 681318), (254448, 678062), (255816, 674436), (256928, 671517), (257796, 669256), (259749, 664224), (261072, 660858), (261516, 659736), (262922, 656208), (264957, 651168), (265608, 649572), (265734, 649264), (267344, 645354), (268128, 643467), (270351, 638176), (271728, 634942), (272118, 634032), (272986, 632016), (273504, 630819), (275576, 626076), (276507, 623968), (277389, 621984), (278256, 620046), (278388, 619752), (279072, 618233), (280364, 615384), (282744, 610204), (284053, 607392), (284886, 605616), (286824, 601524), (289044, 596904), (290598, 593712), (293216, 588411), (294624, 585599), (296856, 581196), (298452, 578088), (300762, 573648), (302808, 569772), (303696, 568106), (305102, 565488), (307692, 560728), (309876, 556776), (310023, 556512), (310992, 554778), (311984, 553014), (313038, 551152), (316008, 545972), (317016, 544236), (317471, 543456), (319088, 540702), (320416, 538461), (322677, 534688), (324632, 531468), (324786, 531216), (325584, 529914), (327712, 526473), (328104, 525844), (329868, 523032), (330336, 522291), (330429, 522144), (332112, 519498), (334628, 515592), (337218, 511632), (339031, 508896), (340659, 506464), (341088, 505827), (343728, 501942), (346332, 498168), (348194, 495504), (348688, 494802), (349866, 493136), (350982, 491568), (351648, 490637), (353276, 488376), (354144, 487179), (354312, 486948), (358974, 480624), (359856, 479446), (360468, 478632), (362824, 475524), (365211, 472416), (368676, 467976), (369852, 466488), (370481, 465696), (371184, 464814), (373626, 461776), (376992, 457653), (378917, 455328), (379848, 454212), (382432, 451143), (383724, 449624), (385392, 447678), (387464, 445284), (391608, 440572), (392274, 439824), (394383, 437472), (395808, 435897), (397936, 433566), (398412, 433048), (401016, 430236), (402192, 428978), (403744, 427329), (408177, 422688), (409479, 421344), (410256, 420546), (413168, 417582), (413364, 417384)]