64116443160

素因数分解:

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

素因数の和:123

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 34, 35, 36, 38, 40, 42, 44, 45, 49, 51, 54, 55, 56, 57, 60, 62, 63, 66, 68, 70, 72, 76, 77, 84, 85, 88, 90, 93, 95, 98, 99, 102, 105, 108, 110, 114, 119, 120, 121, 124, 126, 132, 133, 135, 136, 140, 147, 152, 153, 154, 155, 165, 168, 170, 171, 180, 186, 187, 189, 190, 196, 198, 204, 209, 210, 216, 217, 220, 228, 231, 238, 242, 245, 248, 252, 255, 264, 266, 270, 279, 280, 285, 294, 297, 306, 308, 310, 315, 323, 330, 340, 341, 342, 357, 360, 363, 372, 374, 378, 380, 385, 392, 396, 399, 408, 418, 420, 434, 440, 441, 456, 459, 462, 465, 476, 484, 490, 495, 504, 510, 513, 527, 532, 539, 540, 558, 561, 570, 588, 589, 594, 595, 605, 612, 616, 620, 627, 630, 646, 651, 660, 665, 680, 682, 684, 693, 714, 726, 735, 744, 748, 756, 760, 765, 770, 792, 798, 833, 836, 837, 840, 847, 855, 868, 882, 918, 924, 930, 931, 935, 945, 952, 968, 969, 980, 990, 1020, 1023, 1026, 1045, 1054, 1064, 1071, 1078, 1080, 1085, 1089, 1116, 1122, 1140, 1155, 1176, 1178, 1188, 1190, 1197, 1210, 1224, 1240, 1254, 1260, 1292, 1302, 1309, 1320, 1323, 1330, 1364, 1368, 1386, 1395, 1428, 1452, 1463, 1470, 1485, 1496, 1512, 1519, 1530, 1540, 1581, 1596, 1615, 1617, 1666, 1672, 1674, 1683, 1694, 1705, 1710, 1736, 1764, 1767, 1785, 1815, 1836, 1848, 1860, 1862, 1870, 1881, 1890, 1938, 1953, 1960, 1980, 1995, 2040, 2046, 2052, 2057, 2079, 2090, 2108, 2142, 2156, 2170, 2178, 2205, 2232, 2244, 2261, 2280, 2295, 2299, 2310, 2356, 2376, 2380, 2387, 2394, 2420, 2499, 2508, 2520, 2541, 2565, 2584, 2604, 2618, 2635, 2646, 2660, 2695, 2728, 2772, 2790, 2793, 2805, 2856, 2904, 2907, 2926, 2940, 2945, 2970, 3038, 3060, 3069, 3080, 3135, 3162, 3192, 3213, 3230, 3234, 3255, 3267, 3332, 3348, 3366, 3388, 3410, 3420, 3465, 3528, 3534, 3553, 3570, 3591, 3630, 3672, 3689, 3720, 3724, 3740, 3751, 3762, 3780, 3876, 3906, 3927, 3960, 3990, 4092, 4104, 4114, 4123, 4158, 4165, 4180, 4185, 4216, 4235, 4284, 4312, 4340, 4356, 4389, 4410, 4488, 4522, 4557, 4590, 4598, 4620, 4655, 4712, 4743, 4760, 4774, 4788, 4840, 4845, 4851, 4998, 5016, 5049, 5082, 5115, 5130, 5208, 5236, 5270, 5292, 5301, 5320, 5355, 5390, 5445, 5544, 5580, 5586, 5610, 5643, 5797, 5814, 5852, 5859, 5880, 5890, 5929, 5940, 5985, 6076, 6120, 6138, 6171, 6270, 6324, 6426, 6460, 6468, 6479, 6510, 6534, 6545, 6615, 6664, 6696, 6732, 6776, 6783, 6820, 6840, 6897, 6930, 7068, 7106, 7140, 7161, 7182, 7260, 7315, 7378, 7448, 7480, 7497, 7502, 7524, 7560, 7595, 7623, 7752, 7812, 7854, 7905, 7980, 8085, 8184, 8228, 8246, 8316, 8330, 8360, 8370, 8379, 8415, 8470, 8568, 8680, 8712, 8721, 8778, 8820, 8835, 9044, 9114, 9163, 9180, 9196, 9207, 9240, 9310, 9405, 9486, 9548, 9576, 9690, 9702, 9765, 9996, 10013, 10098, 10164, 10230, 10241, 10260, 10285, 10395, 10472, 10540, 10584, 10602, 10659, 10710, 10780, 10890, 11067, 11160, 11172, 11220, 11253, 11286, 11305, 11495, 11594, 11628, 11704, 11718, 11780, 11781, 11858, 11880, 11935, 11970, 12152, 12276, 12342, 12369, 12495, 12540, 12648, 12705, 12852, 12920, 12936, 12958, 13020, 13068, 13090, 13167, 13230, 13464, 13566, 13640, 13671, 13794, 13860, 13965, 14136, 14212, 14229, 14280, 14322, 14364, 14399, 14520, 14535, 14553, 14630, 14756, 14994, 15004, 15048, 15190, 15246, 15345, 15624, 15708, 15810, 15827, 15903, 15960, 16065, 16093, 16170, 16335, 16456, 16492, 16632, 16660, 16709, 16740, 16758, 16830, 16940, 17391, 17442, 17556, 17640, 17670, 17765, 17787, 17955, 18088, 18228, 18326, 18360, 18392, 18414, 18445, 18513, 18620, 18755, 18810, 18972, 19096, 19380, 19404, 19437, 19530, 19635, 19992, 20026, 20196, 20328, 20349, 20460, 20482, 20520, 20570, 20615, 20691, 20790, 21080, 21204, 21318, 21420, 21483, 21560, 21780, 21945, 22134, 22344, 22440, 22491, 22506, 22572, 22610, 22785, 22869, 22990, 23188, 23256, 23436, 23560, 23562, 23715, 23716, 23870, 23940, 24255, 24552, 24684, 24738, 24871, 24990, 25080, 25137, 25245, 25410, 25704, 25823, 25916, 26040, 26136, 26180, 26257, 26334, 26460, 26505, 27132, 27342, 27489, 27588, 27720, 27930, 28215, 28424, 28458, 28644, 28728, 28798, 28861, 28985, 29070, 29106, 29260, 29295, 29512, 29645, 29988, 30008, 30039, 30380, 30492, 30690, 30723, 30855, 31416, 31620, 31654, 31806, 31977, 32130, 32186, 32340, 32395, 32670, 32984, 33201, 33320, 33418, 33480, 33516, 33660, 33759, 33880, 33915, 34485, 34782, 34884, 35112, 35340, 35343, 35530, 35574, 35805, 35910, 36456, 36652, 36828, 36890, 37026, 37107, 37240, 37485, 37510, 37620, 37944, 38115, 38760, 38808, 38874, 39060, 39083, 39270, 39501, 40052, 40392, 40579, 40698, 40920, 40964, 41013, 41140, 41230, 41382, 41580, 41895, 42408, 42636, 42840, 42966, 43197, 43560, 43605, 43890, 44268, 44982, 45012, 45144, 45220, 45353, 45570, 45738, 45815, 45980, 46035, 46376, 46872, 47124, 47430, 47432, 47481, 47740, 47880, 48279, 48510, 49368, 49476, 49742, 49980, 50065, 50127, 50274, 50490, 50820, 51205, 51646, 51832, 52173, 52360, 52514, 52668, 52920, 53010, 53295, 53361, 54264, 54684, 54978, 55176, 55335, 55539, 55860, 56265, 56430, 56916, 57288, 57596, 57722, 57970, 58140, 58212, 58311, 58520, 58590, 58905, 59290, 59976, 60078, 60760, 60984, 61047, 61380, 61446, 61710, 61845, 62073, 63240, 63308, 63612, 63767, 63954, 64260, 64372, 64449, 64680, 64790, 65340, 65835, 66402, 66836, 67032, 67320, 67518, 67830, 68355, 68970, 69564, 69768, 70091, 70680, 70686, 71060, 71145, 71148, 71269, 71610, 71820, 71995, 72765, 73304, 73656, 73780, 74052, 74214, 74613, 74970, 75020, 75240, 76230, 77469, 77748, 78120, 78166, 78540, 78771, 79002, 79135, 79515, 80104, 80465, 81158, 81396, 81928, 82026, 82280, 82460, 82467, 82764, 83160, 83545, 83790, 85272, 85932, 86394, 86583, 86955, 87210, 87780, 88536, 88935, 89964, 90024, 90117, 90440, 90706, 91140, 91476, 91630, 91960, 92070, 92169, 92565, 94248, 94860, 94962, 95480, 95931, 96558, 97020, 97185, 98952, 99484, 99603, 99960, 100130, 100254, 100548, 100793, 100980, 101277, 101640, 101745, 102410, 103292, 103455, 104346, 105028, 105336, 106020, 106590, 106722, 107415, 109368, 109956, 110143, 110670, 111078, 111321, 111720, 112455, 112530, 112651, 112860, 113832, 114345, 115192, 115444, 115940, 116280, 116424, 116622, 117180, 117249, 117810, 118580, 120156, 121737, 122094, 122760, 122892, 123420, 123690, 124146, 124355, 125685, 126616, 127224, 127534, 127908, 128520, 128744, 128898, 129115, 129580, 129591, 130680, 131285, 131670, 132804, 133672, 135036, 135660, 136059, 136710, 137445, 137940, 139128, 140182, 141372, 142120, 142290, 142296, 142443, 142538, 143220, 143640, 143990, 144305, 144837, 145530, 147560, 148104, 148428, 149226, 149940, 150040, 150195, 150381, 152460, 153615, 154938, 155496, 156332, 156519, 157080, 157542, 158004, 158270, 159030, 159885, 160083, 160930, 162316, 162792, 164052, 164920, 164934, 165528, 166005, 167090, 167580, 168795, 171864, 172788, 173166, 173910, 174097, 174420, 174933, 175560, 176715, 177870, 179928, 180234, 181412, 182280, 182952, 183260, 183799, 184140, 184338, 185130, 185535, 189720, 189924, 191301, 191862, 193116, 194040, 194370, 195415, 197505, 198968, 199206, 200260, 200508, 201096, 201586, 201960, 202554, 202895, 203490, 204820, 205065, 206584, 206910, 208692, 210056, 210273, 212040, 213180, 213444, 213807, 214830, 215985, 219912, 220286, 221340, 222156, 222642, 223839, 224910, 225060, 225302, 225720, 226765, 228690, 230888, 231880, 232407, 233244, 234360, 234498, 235620, 236313, 237160, 237405, 240312, 241395, 243474, 244188, 245784, 246840, 247380, 247401, 248292, 248710, 250635, 251370, 255068, 255816, 257796, 258230, 259160, 259182, 259749, 260865, 262570, 263340, 265608, 266805, 270072, 270351, 271320, 272118, 273420, 273581, 274890, 275880, 276507, 277695, 280364, 282744, 284053, 284580, 284886, 285076, 286440, 287980, 288610, 289674, 291060, 291555, 296856, 298452, 299880, 300390, 300762, 302379, 304920, 305235, 307230, 309876, 310365, 312664, 313038, 315084, 316008, 316540, 317471, 318060, 318835, 319770, 320166, 321860, 322245, 324632, 328104, 329868, 330429, 332010, 334180, 335160, 337590, 337953, 345576, 346332, 347820, 348194, 348840, 349866, 350455, 351747, 353430, 355740, 356345, 360468, 362824, 365211, 366520, 367598, 368280, 368676, 370260, 371070, 373065, 379848, 382602, 383724, 386232, 387345, 388740, 388773, 390830, 393855, 395010, 398412, 400520, 401016, 403172, 405108, 405790, 406980, 408177, 409640, 410130, 412335, 413820, 417384, 420546, 426360, 426888, 427329, 427614, 429660, 431970, 432915, 434511, 440572, 442680, 444312, 445284, 446369, 447678, 449820, 450120, 450585, 450604, 451143, 453530, 457380, 460845, 464814, 466488, 468996, 471240, 472626, 474810, 479655, 482790, 486948, 488376, 490637, 494760, 494802, 496584, 497420, 498015, 498883, 501270, 502740, 503965, 506385, 510136, 515592, 516460, 518364, 519498, 521730, 522291, 525140, 526680, 533610, 540702, 544236, 546840, 547162, 549780, 550715, 551397, 553014, 555390, 556605, 560728, 563255, 568106, 569160, 569772, 570152, 573903, 575960, 577220, 579348, 582120, 583110, 586245, 596904, 600780, 601524, 604758, 608685, 610470, 614460, 619752, 620730, 626076, 630168, 630819, 633080, 634942, 636120, 637670, 639540, 640332, 641421, 643720, 644490, 647955, 659736, 660858, 664020, 668360, 671517, 675180, 675906, 680295, 692664, 695640, 696388, 697221, 699732, 700910, 703494, 706860, 708939, 711480, 712215, 712690, 720936, 724185, 730422, 735196, 737352, 740520, 742140, 746130, 751905, 765204, 767448, 771001, 774690, 777480, 777546, 779247, 781660, 782595, 787710, 790020, 796824, 800415, 806344, 810216, 811580, 813960, 816354, 820260, 820743, 824670, 827640, 841092, 852159, 854658, 855228, 859320, 863940, 865830, 869022, 870485, 874665, 881144, 890568, 892738, 895356, 899640, 901170, 901208, 902286, 907060, 907137, 914760, 918995, 921690, 929628, 937992, 945252, 949620, 952413, 956505, 959310, 965580, 973896, 981274, 989604, 991287, 994840, 996030, 997766, 1002540, 1005480, 1007930, 1012770, 1013859, 1032920, 1036728, 1038996, 1043460, 1044582, 1050280, 1051365, 1055241, 1067220, 1069035, 1081404, 1088472, 1094324, 1095633, 1099560, 1101430, 1102794, 1106028, 1110780, 1113210, 1119195, 1126510, 1136212, 1139544, 1147806, 1154440, 1158696, 1162035, 1166220, 1172490, 1181565, 1201560, 1203048, 1209516, 1211573, 1217370, 1220940, 1224531, 1228920, 1237005, 1241460, 1252152, 1261638, 1269884, 1275340, 1279080, 1280664, 1282842, 1288980, 1295910, 1298745, 1321716, 1328040, 1339107, 1343034, 1350360, 1351755, 1351812, 1360590, 1367905, 1382535, 1392776, 1394442, 1399464, 1401820, 1406988, 1413720, 1417878, 1420265, 1424430, 1425380, 1448370, 1460844, 1470392, 1471911, 1484280, 1492260, 1496649, 1503810, 1511895, 1530408, 1542002, 1549380, 1555092, 1558494, 1563320, 1565190, 1566873, 1575420, 1580040, 1587355, 1600830, 1623160, 1632708, 1640520, 1641486, 1649340, 1652145, 1654191, 1682184, 1689765, 1704318, 1709316, 1710456, 1721709, 1727880, 1731660, 1738044, 1740970, 1749330, 1758735, 1785476, 1790712, 1802340, 1804572, 1814120, 1814274, 1826055, 1837990, 1843380, 1859256, 1890504, 1892457, 1899240, 1904826, 1913010, 1915067, 1918620, 1924263, 1931160, 1943865, 1962548, 1979208, 1982574, 1992060, 1995532, 2005080, 2015860, 2025540, 2027718, 2040885, 2077992, 2086920, 2089164, 2102730, 2110482, 2134440, 2136645, 2138070, 2162808, 2172555, 2188648, 2191266, 2202860, 2205588, 2212056, 2221560, 2226420, 2231845, 2238390, 2253020, 2255715, 2272424, 2295612, 2313003, 2324070, 2332440, 2344980, 2363130, 2419032, 2423146, 2434740, 2441880, 2449062, 2453185, 2462229, 2474010, 2482920, 2494415, 2523276, 2539768, 2550680, 2556477, 2565684, 2577960, 2591820, 2597490, 2611455, 2643432, 2678214, 2686068, 2703510, 2703624, 2721180, 2721411, 2735810, 2756985, 2765070, 2788884, 2803640, 2813976, 2835756, 2840530, 2848860, 2850760, 2857239, 2869515, 2896740, 2921688, 2943822, 2973861, 2984520, 2993298, 3007620, 3023790, 3041577, 3084004, 3098760, 3110184, 3116988, 3124583, 3130380, 3133746, 3150840, 3154095, 3174710, 3201660, 3207105, 3265416, 3282972, 3298680, 3304290, 3308382, 3357585, 3379530, 3408636, 3418632, 3443418, 3463320, 3476088, 3481940, 3486105, 3492181, 3498660, 3517470, 3544695, 3570952, 3604680, 3609144, 3628548, 3634719, 3652110, 3675980, 3686760, 3784914, 3809652, 3826020, 3830134, 3837240, 3848526, 3855005, 3887730, 3896235, 3925096, 3965148, 3984120, 3991064, 4017321, 4031720, 4051080, 4055436, 4081770, 4103715, 4178328, 4205460, 4220964, 4260795, 4273290, 4276140, 4345110, 4382532, 4405720, 4411176, 4415733, 4452840, 4463690, 4476780, 4489947, 4506040, 4511430, 4535685, 4591224, 4626006, 4648140, 4689960, 4700619, 4726260, 4762065, 4846292, 4869480, 4898124, 4906370, 4924458, 4948020, 4956435, 4962573, 4988830, 5046552, 5069295, 5112954, 5131368, 5183640, 5194980, 5222910, 5276205, 5356428, 5372136, 5397007, 5407020, 5442360, 5442822, 5471620, 5478165, 5513970, 5530140, 5577768, 5671512, 5681060, 5697720, 5714478, 5739030, 5745201, 5793480, 5887644, 5947722, 5986596, 6015240, 6047580, 6057865, 6083154, 6122655, 6168008, 6233976, 6249166, 6260760, 6267492, 6308190, 6349420, 6403320, 6414210, 6565944, 6608580, 6616764, 6695535, 6715170, 6759060, 6817272, 6886836, 6939009, 6963880, 6972210, 6984362, 6997320, 7034940, 7089390, 7257096, 7269438, 7304220, 7351960, 7359555, 7386687, 7483245, 7569828, 7619304, 7652040, 7660268, 7669431, 7697052, 7710010, 7775460, 7792470, 7834365, 7930296, 8034642, 8110872, 8163540, 8207430, 8270955, 8410920, 8441928, 8481011, 8521590, 8546580, 8552280, 8571717, 8608545, 8690220, 8765064, 8831466, 8927380, 8953560, 8979894, 9022860, 9071370, 9252012, 9296280, 9373749, 9401238, 9452520, 9462285, 9524130, 9575335, 9621315, 9692584, 9796248, 9812740, 9848916, 9896040, 9912870, 9925146, 9977660, 10138590, 10225908, 10389960, 10445820, 10476543, 10552410, 10712856, 10794014, 10814040, 10885644, 10904157, 10943240, 10956330, 11027940, 11060280, 11362120, 11428956, 11478060, 11490402, 11565015, 11775288, 11895444, 11973192, 12051963, 12095160, 12115730, 12166308, 12245310, 12311145, 12498332, 12534984, 12616380, 12698840, 12782385, 12828420, 13217160, 13233528, 13247199, 13391070, 13430340, 13469841, 13518120, 13607055, 13773672, 13878018, 13944420, 13968724, 14069880, 14178780, 14286195, 14538876, 14608440, 14719110, 14773374, 14869305, 14966490, 15139656, 15207885, 15320536, 15338862, 15394104, 15420020, 15550920, 15584940, 15622915, 15668730, 16069284, 16191021, 16327080, 16414860, 16541910, 16962022, 17043180, 17093160, 17143434, 17217090, 17235603, 17380440, 17460905, 17662932, 17854760, 17959788, 18045720, 18142740, 18173595, 18504024, 18747498, 18802476, 18924570, 19048260, 19150670, 19242630, 19625480, 19697832, 19825740, 19850292, 19955320, 20086605, 20277180, 20451816, 20817027, 20891640, 20953086, 21104820, 21588028, 21771288, 21808314, 21912660, 22055880, 22078665, 22449735, 22857912, 22956120, 22980804, 23130030, 23503095, 23790888, 24103926, 24231460, 24332616, 24490620, 24622290, 24812865, 24996664, 25232760, 25443033, 25564770, 25656840, 26494398, 26782140, 26860680, 26939682, 26985035, 27214110, 27756036, 27888840, 27937448, 28121247, 28357560, 28572390, 28726005, 29077752, 29438220, 29546748, 29738610, 29932980, 30415770, 30677724, 30840040, 31169880, 31245830, 31337460, 31429629, 32138568, 32382042, 32712471, 32829720, 33083820, 33924044, 34086360, 34286868, 34434180, 34471206, 34695045, 34921810, 35325864, 35919576, 36285480, 36347190, 36933435, 37494996, 37604952, 37849140, 38096520, 38301340, 38347155, 38485260, 39651480, 39700584, 40173210, 40554360, 41634054, 41906172, 42209640, 42405055, 42858585, 43176056, 43616628, 43825320, 44157330, 44899470, 45961608, 46260060, 46868745, 47006190, 48207852, 48462920, 48573063, 48981240, 49244580, 49625730, 50886066, 51129540, 51706809, 52382715, 52988796, 53564280, 53879364, 53970070, 54428220, 54520785, 55512072, 56242494, 57144780, 57452010, 58876440, 59093496, 59367077, 59477220, 59865960, 60259815, 60831540, 61355448, 62491660, 62674920, 62859258, 64764084, 65424942, 66167640, 66235995, 67349205, 67848088, 68573736, 68868360, 68942412, 69390090, 69843620, 72694380, 73866870, 74989992, 75698280, 76329099, 76602680, 76694310, 76970520, 80346420, 80955105, 83268108, 83812344, 84363741, 84810110, 85717170, 86178015, 87233256, 88314660, 89798940, 92520120, 93737490, 94012380, 94288887, 96415704, 97146126, 98489160, 99251460, 101772132, 102259080, 103413618, 104085135, 104765430, 105977592, 107758728, 107940140, 108856440, 109041570, 112484988, 114289560, 114904020, 118734154, 118954440, 120519630, 121663080, 124983320, 125718516, 127215165, 129528168, 130849884, 132471990, 134698410, 137884824, 138780180, 139687240, 140606235, 145388760, 145719189, 147733740, 152658198, 153388620, 157148145, 160692840, 161910210, 163562355, 166536216, 168727482, 169620220, 171434340, 172356030, 176629320, 178101231, 179597880, 187474980, 188024760, 188577774, 194292252, 198502920, 203544264, 206827236, 208170270, 209530860, 215880280, 218083140, 224969976, 228987297, 229808040, 237468308, 241039260, 242865315, 251437032, 254430330, 258534045, 261699768, 264943980, 269396820, 277560360, 281212470, 291438378, 295467480, 296835385, 305316396, 306777240, 314296290, 323820420, 327124710, 337454964, 339240440, 342868680, 344712060, 356202462, 374949960, 377155548, 381645495, 388584504, 413654472, 416340540, 419061720, 421818705, 436166280, 457974594, 471444435, 474936616, 482078520, 485730630, 508860660, 517068090, 529887960, 534303693, 538793640, 562424940, 582876756, 593670770, 610632792, 628592580, 647640840, 654249420, 674909928, 689424120, 712404924, 728595945, 754311096, 763290990, 832681080, 843637410, 890506155, 915949188, 942888870, 971461260, 1017721320, 1034136180, 1068607386, 1124849880, 1144936485, 1165753512, 1187341540, 1257185160, 1308498840, 1424809848, 1457191890, 1526581980, 1602911079, 1687274820, 1781012310, 1831898376, 1885777740, 1942922520, 2068272360, 2137214772, 2289872970, 2374683080, 2671518465, 2914383780, 3053163960, 3205822158, 3374549640, 3562024620, 3771555480, 4274429544, 4579745940, 5343036930, 5828767560, 6411644316, 7124049240, 8014555395, 9159491880, 10686073860, 12823288632, 16029110790, 21372147720, 32058221580, 64116443160]

約数ペア:

[(1, 64116443160), (2, 32058221580), (3, 21372147720), (4, 16029110790), (5, 12823288632), (6, 10686073860), (7, 9159491880), (8, 8014555395), (9, 7124049240), (10, 6411644316), (11, 5828767560), (12, 5343036930), (14, 4579745940), (15, 4274429544), (17, 3771555480), (18, 3562024620), (19, 3374549640), (20, 3205822158), (21, 3053163960), (22, 2914383780), (24, 2671518465), (27, 2374683080), (28, 2289872970), (30, 2137214772), (31, 2068272360), (33, 1942922520), (34, 1885777740), (35, 1831898376), (36, 1781012310), (38, 1687274820), (40, 1602911079), (42, 1526581980), (44, 1457191890), (45, 1424809848), (49, 1308498840), (51, 1257185160), (54, 1187341540), (55, 1165753512), (56, 1144936485), (57, 1124849880), (60, 1068607386), (62, 1034136180), (63, 1017721320), (66, 971461260), (68, 942888870), (70, 915949188), (72, 890506155), (76, 843637410), (77, 832681080), (84, 763290990), (85, 754311096), (88, 728595945), (90, 712404924), (93, 689424120), (95, 674909928), (98, 654249420), (99, 647640840), (102, 628592580), (105, 610632792), (108, 593670770), (110, 582876756), (114, 562424940), (119, 538793640), (120, 534303693), (121, 529887960), (124, 517068090), (126, 508860660), (132, 485730630), (133, 482078520), (135, 474936616), (136, 471444435), (140, 457974594), (147, 436166280), (152, 421818705), (153, 419061720), (154, 416340540), (155, 413654472), (165, 388584504), (168, 381645495), (170, 377155548), (171, 374949960), (180, 356202462), (186, 344712060), (187, 342868680), (189, 339240440), (190, 337454964), (196, 327124710), (198, 323820420), (204, 314296290), (209, 306777240), (210, 305316396), (216, 296835385), (217, 295467480), (220, 291438378), (228, 281212470), (231, 277560360), (238, 269396820), (242, 264943980), (245, 261699768), (248, 258534045), (252, 254430330), (255, 251437032), (264, 242865315), (266, 241039260), (270, 237468308), (279, 229808040), (280, 228987297), (285, 224969976), (294, 218083140), (297, 215880280), (306, 209530860), (308, 208170270), (310, 206827236), (315, 203544264), (323, 198502920), (330, 194292252), (340, 188577774), (341, 188024760), (342, 187474980), (357, 179597880), (360, 178101231), (363, 176629320), (372, 172356030), (374, 171434340), (378, 169620220), (380, 168727482), (385, 166536216), (392, 163562355), (396, 161910210), (399, 160692840), (408, 157148145), (418, 153388620), (420, 152658198), (434, 147733740), (440, 145719189), (441, 145388760), (456, 140606235), (459, 139687240), (462, 138780180), (465, 137884824), (476, 134698410), (484, 132471990), (490, 130849884), (495, 129528168), (504, 127215165), (510, 125718516), (513, 124983320), (527, 121663080), (532, 120519630), (539, 118954440), (540, 118734154), (558, 114904020), (561, 114289560), (570, 112484988), (588, 109041570), (589, 108856440), (594, 107940140), (595, 107758728), (605, 105977592), (612, 104765430), (616, 104085135), (620, 103413618), (627, 102259080), (630, 101772132), (646, 99251460), (651, 98489160), (660, 97146126), (665, 96415704), (680, 94288887), (682, 94012380), (684, 93737490), (693, 92520120), (714, 89798940), (726, 88314660), (735, 87233256), (744, 86178015), (748, 85717170), (756, 84810110), (760, 84363741), (765, 83812344), (770, 83268108), (792, 80955105), (798, 80346420), (833, 76970520), (836, 76694310), (837, 76602680), (840, 76329099), (847, 75698280), (855, 74989992), (868, 73866870), (882, 72694380), (918, 69843620), (924, 69390090), (930, 68942412), (931, 68868360), (935, 68573736), (945, 67848088), (952, 67349205), (968, 66235995), (969, 66167640), (980, 65424942), (990, 64764084), (1020, 62859258), (1023, 62674920), (1026, 62491660), (1045, 61355448), (1054, 60831540), (1064, 60259815), (1071, 59865960), (1078, 59477220), (1080, 59367077), (1085, 59093496), (1089, 58876440), (1116, 57452010), (1122, 57144780), (1140, 56242494), (1155, 55512072), (1176, 54520785), (1178, 54428220), (1188, 53970070), (1190, 53879364), (1197, 53564280), (1210, 52988796), (1224, 52382715), (1240, 51706809), (1254, 51129540), (1260, 50886066), (1292, 49625730), (1302, 49244580), (1309, 48981240), (1320, 48573063), (1323, 48462920), (1330, 48207852), (1364, 47006190), (1368, 46868745), (1386, 46260060), (1395, 45961608), (1428, 44899470), (1452, 44157330), (1463, 43825320), (1470, 43616628), (1485, 43176056), (1496, 42858585), (1512, 42405055), (1519, 42209640), (1530, 41906172), (1540, 41634054), (1581, 40554360), (1596, 40173210), (1615, 39700584), (1617, 39651480), (1666, 38485260), (1672, 38347155), (1674, 38301340), (1683, 38096520), (1694, 37849140), (1705, 37604952), (1710, 37494996), (1736, 36933435), (1764, 36347190), (1767, 36285480), (1785, 35919576), (1815, 35325864), (1836, 34921810), (1848, 34695045), (1860, 34471206), (1862, 34434180), (1870, 34286868), (1881, 34086360), (1890, 33924044), (1938, 33083820), (1953, 32829720), (1960, 32712471), (1980, 32382042), (1995, 32138568), (2040, 31429629), (2046, 31337460), (2052, 31245830), (2057, 31169880), (2079, 30840040), (2090, 30677724), (2108, 30415770), (2142, 29932980), (2156, 29738610), (2170, 29546748), (2178, 29438220), (2205, 29077752), (2232, 28726005), (2244, 28572390), (2261, 28357560), (2280, 28121247), (2295, 27937448), (2299, 27888840), (2310, 27756036), (2356, 27214110), (2376, 26985035), (2380, 26939682), (2387, 26860680), (2394, 26782140), (2420, 26494398), (2499, 25656840), (2508, 25564770), (2520, 25443033), (2541, 25232760), (2565, 24996664), (2584, 24812865), (2604, 24622290), (2618, 24490620), (2635, 24332616), (2646, 24231460), (2660, 24103926), (2695, 23790888), (2728, 23503095), (2772, 23130030), (2790, 22980804), (2793, 22956120), (2805, 22857912), (2856, 22449735), (2904, 22078665), (2907, 22055880), (2926, 21912660), (2940, 21808314), (2945, 21771288), (2970, 21588028), (3038, 21104820), (3060, 20953086), (3069, 20891640), (3080, 20817027), (3135, 20451816), (3162, 20277180), (3192, 20086605), (3213, 19955320), (3230, 19850292), (3234, 19825740), (3255, 19697832), (3267, 19625480), (3332, 19242630), (3348, 19150670), (3366, 19048260), (3388, 18924570), (3410, 18802476), (3420, 18747498), (3465, 18504024), (3528, 18173595), (3534, 18142740), (3553, 18045720), (3570, 17959788), (3591, 17854760), (3630, 17662932), (3672, 17460905), (3689, 17380440), (3720, 17235603), (3724, 17217090), (3740, 17143434), (3751, 17093160), (3762, 17043180), (3780, 16962022), (3876, 16541910), (3906, 16414860), (3927, 16327080), (3960, 16191021), (3990, 16069284), (4092, 15668730), (4104, 15622915), (4114, 15584940), (4123, 15550920), (4158, 15420020), (4165, 15394104), (4180, 15338862), (4185, 15320536), (4216, 15207885), (4235, 15139656), (4284, 14966490), (4312, 14869305), (4340, 14773374), (4356, 14719110), (4389, 14608440), (4410, 14538876), (4488, 14286195), (4522, 14178780), (4557, 14069880), (4590, 13968724), (4598, 13944420), (4620, 13878018), (4655, 13773672), (4712, 13607055), (4743, 13518120), (4760, 13469841), (4774, 13430340), (4788, 13391070), (4840, 13247199), (4845, 13233528), (4851, 13217160), (4998, 12828420), (5016, 12782385), (5049, 12698840), (5082, 12616380), (5115, 12534984), (5130, 12498332), (5208, 12311145), (5236, 12245310), (5270, 12166308), (5292, 12115730), (5301, 12095160), (5320, 12051963), (5355, 11973192), (5390, 11895444), (5445, 11775288), (5544, 11565015), (5580, 11490402), (5586, 11478060), (5610, 11428956), (5643, 11362120), (5797, 11060280), (5814, 11027940), (5852, 10956330), (5859, 10943240), (5880, 10904157), (5890, 10885644), (5929, 10814040), (5940, 10794014), (5985, 10712856), (6076, 10552410), (6120, 10476543), (6138, 10445820), (6171, 10389960), (6270, 10225908), (6324, 10138590), (6426, 9977660), (6460, 9925146), (6468, 9912870), (6479, 9896040), (6510, 9848916), (6534, 9812740), (6545, 9796248), (6615, 9692584), (6664, 9621315), (6696, 9575335), (6732, 9524130), (6776, 9462285), (6783, 9452520), (6820, 9401238), (6840, 9373749), (6897, 9296280), (6930, 9252012), (7068, 9071370), (7106, 9022860), (7140, 8979894), (7161, 8953560), (7182, 8927380), (7260, 8831466), (7315, 8765064), (7378, 8690220), (7448, 8608545), (7480, 8571717), (7497, 8552280), (7502, 8546580), (7524, 8521590), (7560, 8481011), (7595, 8441928), (7623, 8410920), (7752, 8270955), (7812, 8207430), (7854, 8163540), (7905, 8110872), (7980, 8034642), (8085, 7930296), (8184, 7834365), (8228, 7792470), (8246, 7775460), (8316, 7710010), (8330, 7697052), (8360, 7669431), (8370, 7660268), (8379, 7652040), (8415, 7619304), (8470, 7569828), (8568, 7483245), (8680, 7386687), (8712, 7359555), (8721, 7351960), (8778, 7304220), (8820, 7269438), (8835, 7257096), (9044, 7089390), (9114, 7034940), (9163, 6997320), (9180, 6984362), (9196, 6972210), (9207, 6963880), (9240, 6939009), (9310, 6886836), (9405, 6817272), (9486, 6759060), (9548, 6715170), (9576, 6695535), (9690, 6616764), (9702, 6608580), (9765, 6565944), (9996, 6414210), (10013, 6403320), (10098, 6349420), (10164, 6308190), (10230, 6267492), (10241, 6260760), (10260, 6249166), (10285, 6233976), (10395, 6168008), (10472, 6122655), (10540, 6083154), (10584, 6057865), (10602, 6047580), (10659, 6015240), (10710, 5986596), (10780, 5947722), (10890, 5887644), (11067, 5793480), (11160, 5745201), (11172, 5739030), (11220, 5714478), (11253, 5697720), (11286, 5681060), (11305, 5671512), (11495, 5577768), (11594, 5530140), (11628, 5513970), (11704, 5478165), (11718, 5471620), (11780, 5442822), (11781, 5442360), (11858, 5407020), (11880, 5397007), (11935, 5372136), (11970, 5356428), (12152, 5276205), (12276, 5222910), (12342, 5194980), (12369, 5183640), (12495, 5131368), (12540, 5112954), (12648, 5069295), (12705, 5046552), (12852, 4988830), (12920, 4962573), (12936, 4956435), (12958, 4948020), (13020, 4924458), (13068, 4906370), (13090, 4898124), (13167, 4869480), (13230, 4846292), (13464, 4762065), (13566, 4726260), (13640, 4700619), (13671, 4689960), (13794, 4648140), (13860, 4626006), (13965, 4591224), (14136, 4535685), (14212, 4511430), (14229, 4506040), (14280, 4489947), (14322, 4476780), (14364, 4463690), (14399, 4452840), (14520, 4415733), (14535, 4411176), (14553, 4405720), (14630, 4382532), (14756, 4345110), (14994, 4276140), (15004, 4273290), (15048, 4260795), (15190, 4220964), (15246, 4205460), (15345, 4178328), (15624, 4103715), (15708, 4081770), (15810, 4055436), (15827, 4051080), (15903, 4031720), (15960, 4017321), (16065, 3991064), (16093, 3984120), (16170, 3965148), (16335, 3925096), (16456, 3896235), (16492, 3887730), (16632, 3855005), (16660, 3848526), (16709, 3837240), (16740, 3830134), (16758, 3826020), (16830, 3809652), (16940, 3784914), (17391, 3686760), (17442, 3675980), (17556, 3652110), (17640, 3634719), (17670, 3628548), (17765, 3609144), (17787, 3604680), (17955, 3570952), (18088, 3544695), (18228, 3517470), (18326, 3498660), (18360, 3492181), (18392, 3486105), (18414, 3481940), (18445, 3476088), (18513, 3463320), (18620, 3443418), (18755, 3418632), (18810, 3408636), (18972, 3379530), (19096, 3357585), (19380, 3308382), (19404, 3304290), (19437, 3298680), (19530, 3282972), (19635, 3265416), (19992, 3207105), (20026, 3201660), (20196, 3174710), (20328, 3154095), (20349, 3150840), (20460, 3133746), (20482, 3130380), (20520, 3124583), (20570, 3116988), (20615, 3110184), (20691, 3098760), (20790, 3084004), (21080, 3041577), (21204, 3023790), (21318, 3007620), (21420, 2993298), (21483, 2984520), (21560, 2973861), (21780, 2943822), (21945, 2921688), (22134, 2896740), (22344, 2869515), (22440, 2857239), (22491, 2850760), (22506, 2848860), (22572, 2840530), (22610, 2835756), (22785, 2813976), (22869, 2803640), (22990, 2788884), (23188, 2765070), (23256, 2756985), (23436, 2735810), (23560, 2721411), (23562, 2721180), (23715, 2703624), (23716, 2703510), (23870, 2686068), (23940, 2678214), (24255, 2643432), (24552, 2611455), (24684, 2597490), (24738, 2591820), (24871, 2577960), (24990, 2565684), (25080, 2556477), (25137, 2550680), (25245, 2539768), (25410, 2523276), (25704, 2494415), (25823, 2482920), (25916, 2474010), (26040, 2462229), (26136, 2453185), (26180, 2449062), (26257, 2441880), (26334, 2434740), (26460, 2423146), (26505, 2419032), (27132, 2363130), (27342, 2344980), (27489, 2332440), (27588, 2324070), (27720, 2313003), (27930, 2295612), (28215, 2272424), (28424, 2255715), (28458, 2253020), (28644, 2238390), (28728, 2231845), (28798, 2226420), (28861, 2221560), (28985, 2212056), (29070, 2205588), (29106, 2202860), (29260, 2191266), (29295, 2188648), (29512, 2172555), (29645, 2162808), (29988, 2138070), (30008, 2136645), (30039, 2134440), (30380, 2110482), (30492, 2102730), (30690, 2089164), (30723, 2086920), (30855, 2077992), (31416, 2040885), (31620, 2027718), (31654, 2025540), (31806, 2015860), (31977, 2005080), (32130, 1995532), (32186, 1992060), (32340, 1982574), (32395, 1979208), (32670, 1962548), (32984, 1943865), (33201, 1931160), (33320, 1924263), (33418, 1918620), (33480, 1915067), (33516, 1913010), (33660, 1904826), (33759, 1899240), (33880, 1892457), (33915, 1890504), (34485, 1859256), (34782, 1843380), (34884, 1837990), (35112, 1826055), (35340, 1814274), (35343, 1814120), (35530, 1804572), (35574, 1802340), (35805, 1790712), (35910, 1785476), (36456, 1758735), (36652, 1749330), (36828, 1740970), (36890, 1738044), (37026, 1731660), (37107, 1727880), (37240, 1721709), (37485, 1710456), (37510, 1709316), (37620, 1704318), (37944, 1689765), (38115, 1682184), (38760, 1654191), (38808, 1652145), (38874, 1649340), (39060, 1641486), (39083, 1640520), (39270, 1632708), (39501, 1623160), (40052, 1600830), (40392, 1587355), (40579, 1580040), (40698, 1575420), (40920, 1566873), (40964, 1565190), (41013, 1563320), (41140, 1558494), (41230, 1555092), (41382, 1549380), (41580, 1542002), (41895, 1530408), (42408, 1511895), (42636, 1503810), (42840, 1496649), (42966, 1492260), (43197, 1484280), (43560, 1471911), (43605, 1470392), (43890, 1460844), (44268, 1448370), (44982, 1425380), (45012, 1424430), (45144, 1420265), (45220, 1417878), (45353, 1413720), (45570, 1406988), (45738, 1401820), (45815, 1399464), (45980, 1394442), (46035, 1392776), (46376, 1382535), (46872, 1367905), (47124, 1360590), (47430, 1351812), (47432, 1351755), (47481, 1350360), (47740, 1343034), (47880, 1339107), (48279, 1328040), (48510, 1321716), (49368, 1298745), (49476, 1295910), (49742, 1288980), (49980, 1282842), (50065, 1280664), (50127, 1279080), (50274, 1275340), (50490, 1269884), (50820, 1261638), (51205, 1252152), (51646, 1241460), (51832, 1237005), (52173, 1228920), (52360, 1224531), (52514, 1220940), (52668, 1217370), (52920, 1211573), (53010, 1209516), (53295, 1203048), (53361, 1201560), (54264, 1181565), (54684, 1172490), (54978, 1166220), (55176, 1162035), (55335, 1158696), (55539, 1154440), (55860, 1147806), (56265, 1139544), (56430, 1136212), (56916, 1126510), (57288, 1119195), (57596, 1113210), (57722, 1110780), (57970, 1106028), (58140, 1102794), (58212, 1101430), (58311, 1099560), (58520, 1095633), (58590, 1094324), (58905, 1088472), (59290, 1081404), (59976, 1069035), (60078, 1067220), (60760, 1055241), (60984, 1051365), (61047, 1050280), (61380, 1044582), (61446, 1043460), (61710, 1038996), (61845, 1036728), (62073, 1032920), (63240, 1013859), (63308, 1012770), (63612, 1007930), (63767, 1005480), (63954, 1002540), (64260, 997766), (64372, 996030), (64449, 994840), (64680, 991287), (64790, 989604), (65340, 981274), (65835, 973896), (66402, 965580), (66836, 959310), (67032, 956505), (67320, 952413), (67518, 949620), (67830, 945252), (68355, 937992), (68970, 929628), (69564, 921690), (69768, 918995), (70091, 914760), (70680, 907137), (70686, 907060), (71060, 902286), (71145, 901208), (71148, 901170), (71269, 899640), (71610, 895356), (71820, 892738), (71995, 890568), (72765, 881144), (73304, 874665), (73656, 870485), (73780, 869022), (74052, 865830), (74214, 863940), (74613, 859320), (74970, 855228), (75020, 854658), (75240, 852159), (76230, 841092), (77469, 827640), (77748, 824670), (78120, 820743), (78166, 820260), (78540, 816354), (78771, 813960), (79002, 811580), (79135, 810216), (79515, 806344), (80104, 800415), (80465, 796824), (81158, 790020), (81396, 787710), (81928, 782595), (82026, 781660), (82280, 779247), (82460, 777546), (82467, 777480), (82764, 774690), (83160, 771001), (83545, 767448), (83790, 765204), (85272, 751905), (85932, 746130), (86394, 742140), (86583, 740520), (86955, 737352), (87210, 735196), (87780, 730422), (88536, 724185), (88935, 720936), (89964, 712690), (90024, 712215), (90117, 711480), (90440, 708939), (90706, 706860), (91140, 703494), (91476, 700910), (91630, 699732), (91960, 697221), (92070, 696388), (92169, 695640), (92565, 692664), (94248, 680295), (94860, 675906), (94962, 675180), (95480, 671517), (95931, 668360), (96558, 664020), (97020, 660858), (97185, 659736), (98952, 647955), (99484, 644490), (99603, 643720), (99960, 641421), (100130, 640332), (100254, 639540), (100548, 637670), (100793, 636120), (100980, 634942), (101277, 633080), (101640, 630819), (101745, 630168), (102410, 626076), (103292, 620730), (103455, 619752), (104346, 614460), (105028, 610470), (105336, 608685), (106020, 604758), (106590, 601524), (106722, 600780), (107415, 596904), (109368, 586245), (109956, 583110), (110143, 582120), (110670, 579348), (111078, 577220), (111321, 575960), (111720, 573903), (112455, 570152), (112530, 569772), (112651, 569160), (112860, 568106), (113832, 563255), (114345, 560728), (115192, 556605), (115444, 555390), (115940, 553014), (116280, 551397), (116424, 550715), (116622, 549780), (117180, 547162), (117249, 546840), (117810, 544236), (118580, 540702), (120156, 533610), (121737, 526680), (122094, 525140), (122760, 522291), (122892, 521730), (123420, 519498), (123690, 518364), (124146, 516460), (124355, 515592), (125685, 510136), (126616, 506385), (127224, 503965), (127534, 502740), (127908, 501270), (128520, 498883), (128744, 498015), (128898, 497420), (129115, 496584), (129580, 494802), (129591, 494760), (130680, 490637), (131285, 488376), (131670, 486948), (132804, 482790), (133672, 479655), (135036, 474810), (135660, 472626), (136059, 471240), (136710, 468996), (137445, 466488), (137940, 464814), (139128, 460845), (140182, 457380), (141372, 453530), (142120, 451143), (142290, 450604), (142296, 450585), (142443, 450120), (142538, 449820), (143220, 447678), (143640, 446369), (143990, 445284), (144305, 444312), (144837, 442680), (145530, 440572), (147560, 434511), (148104, 432915), (148428, 431970), (149226, 429660), (149940, 427614), (150040, 427329), (150195, 426888), (150381, 426360), (152460, 420546), (153615, 417384), (154938, 413820), (155496, 412335), (156332, 410130), (156519, 409640), (157080, 408177), (157542, 406980), (158004, 405790), (158270, 405108), (159030, 403172), (159885, 401016), (160083, 400520), (160930, 398412), (162316, 395010), (162792, 393855), (164052, 390830), (164920, 388773), (164934, 388740), (165528, 387345), (166005, 386232), (167090, 383724), (167580, 382602), (168795, 379848), (171864, 373065), (172788, 371070), (173166, 370260), (173910, 368676), (174097, 368280), (174420, 367598), (174933, 366520), (175560, 365211), (176715, 362824), (177870, 360468), (179928, 356345), (180234, 355740), (181412, 353430), (182280, 351747), (182952, 350455), (183260, 349866), (183799, 348840), (184140, 348194), (184338, 347820), (185130, 346332), (185535, 345576), (189720, 337953), (189924, 337590), (191301, 335160), (191862, 334180), (193116, 332010), (194040, 330429), (194370, 329868), (195415, 328104), (197505, 324632), (198968, 322245), (199206, 321860), (200260, 320166), (200508, 319770), (201096, 318835), (201586, 318060), (201960, 317471), (202554, 316540), (202895, 316008), (203490, 315084), (204820, 313038), (205065, 312664), (206584, 310365), (206910, 309876), (208692, 307230), (210056, 305235), (210273, 304920), (212040, 302379), (213180, 300762), (213444, 300390), (213807, 299880), (214830, 298452), (215985, 296856), (219912, 291555), (220286, 291060), (221340, 289674), (222156, 288610), (222642, 287980), (223839, 286440), (224910, 285076), (225060, 284886), (225302, 284580), (225720, 284053), (226765, 282744), (228690, 280364), (230888, 277695), (231880, 276507), (232407, 275880), (233244, 274890), (234360, 273581), (234498, 273420), (235620, 272118), (236313, 271320), (237160, 270351), (237405, 270072), (240312, 266805), (241395, 265608), (243474, 263340), (244188, 262570), (245784, 260865), (246840, 259749), (247380, 259182), (247401, 259160), (248292, 258230), (248710, 257796), (250635, 255816), (251370, 255068)]