73831055760

素因数分解:

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

素因数の和:130

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 31, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 49, 51, 55, 56, 57, 60, 62, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 93, 95, 98, 99, 102, 105, 110, 112, 114, 119, 120, 124, 126, 132, 133, 136, 140, 144, 147, 152, 153, 154, 155, 165, 168, 170, 171, 176, 180, 186, 187, 190, 196, 198, 204, 209, 210, 217, 220, 228, 231, 238, 240, 245, 248, 252, 255, 264, 266, 272, 279, 280, 285, 294, 304, 306, 308, 310, 315, 323, 330, 336, 340, 341, 342, 357, 360, 361, 372, 374, 380, 385, 392, 396, 399, 408, 418, 420, 434, 440, 441, 456, 462, 465, 476, 490, 495, 496, 504, 510, 527, 528, 532, 539, 558, 560, 561, 570, 588, 589, 595, 612, 616, 620, 627, 630, 646, 651, 660, 665, 680, 682, 684, 693, 714, 720, 722, 735, 744, 748, 760, 765, 770, 784, 792, 798, 816, 833, 836, 840, 855, 868, 880, 882, 912, 924, 930, 931, 935, 952, 969, 980, 990, 1008, 1020, 1023, 1045, 1054, 1064, 1071, 1078, 1083, 1085, 1116, 1122, 1140, 1155, 1176, 1178, 1190, 1197, 1224, 1232, 1240, 1254, 1260, 1292, 1302, 1309, 1320, 1330, 1360, 1364, 1368, 1386, 1395, 1428, 1444, 1463, 1470, 1488, 1496, 1519, 1520, 1530, 1540, 1581, 1584, 1596, 1615, 1617, 1666, 1672, 1680, 1683, 1705, 1710, 1736, 1764, 1767, 1785, 1805, 1848, 1860, 1862, 1870, 1881, 1904, 1938, 1953, 1960, 1980, 1995, 2040, 2046, 2090, 2108, 2128, 2142, 2156, 2166, 2170, 2205, 2232, 2244, 2261, 2280, 2310, 2352, 2356, 2380, 2387, 2394, 2448, 2480, 2499, 2508, 2520, 2527, 2584, 2604, 2618, 2635, 2640, 2660, 2695, 2728, 2736, 2772, 2790, 2793, 2805, 2856, 2888, 2907, 2926, 2940, 2945, 2992, 3038, 3060, 3069, 3080, 3135, 3162, 3192, 3230, 3234, 3249, 3255, 3332, 3344, 3366, 3410, 3420, 3465, 3472, 3528, 3534, 3553, 3570, 3610, 3689, 3696, 3720, 3724, 3740, 3762, 3876, 3906, 3920, 3927, 3960, 3971, 3990, 4080, 4092, 4123, 4165, 4180, 4216, 4284, 4312, 4332, 4340, 4389, 4410, 4464, 4488, 4522, 4557, 4560, 4620, 4655, 4712, 4743, 4760, 4774, 4788, 4845, 4851, 4998, 5016, 5040, 5054, 5115, 5168, 5208, 5236, 5270, 5301, 5320, 5355, 5390, 5415, 5456, 5544, 5580, 5586, 5610, 5712, 5776, 5797, 5814, 5852, 5880, 5890, 5985, 6076, 6120, 6137, 6138, 6160, 6270, 6324, 6384, 6460, 6468, 6479, 6498, 6510, 6545, 6664, 6732, 6783, 6820, 6840, 6930, 7056, 7068, 7106, 7140, 7161, 7220, 7315, 7378, 7440, 7448, 7480, 7497, 7524, 7581, 7595, 7752, 7812, 7854, 7905, 7920, 7942, 7980, 8085, 8184, 8246, 8330, 8360, 8379, 8415, 8432, 8568, 8624, 8664, 8680, 8778, 8820, 8835, 8976, 9044, 9114, 9163, 9240, 9310, 9405, 9424, 9486, 9520, 9548, 9576, 9690, 9702, 9765, 9996, 10013, 10032, 10108, 10230, 10241, 10416, 10472, 10540, 10602, 10640, 10659, 10710, 10780, 10830, 11067, 11088, 11160, 11172, 11191, 11220, 11305, 11594, 11628, 11704, 11760, 11780, 11781, 11913, 11935, 11970, 12152, 12240, 12274, 12276, 12369, 12495, 12540, 12635, 12648, 12920, 12936, 12958, 12996, 13020, 13090, 13167, 13328, 13464, 13566, 13640, 13671, 13680, 13860, 13965, 14136, 14212, 14280, 14322, 14440, 14535, 14630, 14756, 14896, 14960, 14994, 15048, 15162, 15190, 15345, 15504, 15624, 15708, 15810, 15827, 15884, 15960, 16170, 16245, 16368, 16492, 16660, 16709, 16720, 16758, 16830, 17136, 17328, 17360, 17391, 17556, 17640, 17670, 17689, 17765, 18088, 18228, 18326, 18411, 18445, 18480, 18620, 18810, 18972, 19096, 19152, 19380, 19404, 19437, 19530, 19635, 19855, 19992, 20026, 20216, 20349, 20460, 20482, 20615, 20944, 21080, 21204, 21318, 21420, 21483, 21560, 21660, 21945, 22134, 22320, 22344, 22382, 22440, 22610, 22743, 22785, 23188, 23256, 23408, 23560, 23562, 23715, 23826, 23870, 23940, 24255, 24304, 24548, 24552, 24738, 24871, 24990, 25080, 25270, 25296, 25823, 25840, 25872, 25916, 25992, 26040, 26180, 26334, 26505, 26928, 27132, 27280, 27342, 27489, 27720, 27797, 27930, 28272, 28424, 28560, 28644, 28861, 28880, 28985, 29070, 29260, 29512, 29988, 30039, 30096, 30324, 30380, 30685, 30690, 30723, 31248, 31416, 31620, 31654, 31768, 31920, 31977, 32340, 32395, 32490, 32984, 33201, 33320, 33418, 33516, 33573, 33660, 33915, 34782, 35112, 35280, 35340, 35378, 35530, 35739, 35805, 36176, 36456, 36652, 36822, 36890, 37107, 37240, 37485, 37620, 37905, 37944, 38192, 38760, 38808, 38874, 39060, 39270, 39710, 39984, 40052, 40432, 40579, 40698, 40920, 40964, 41230, 41895, 42160, 42408, 42636, 42840, 42959, 42966, 43120, 43320, 43890, 44268, 44688, 44764, 44880, 45220, 45353, 45486, 45570, 45815, 46376, 46512, 47120, 47124, 47430, 47481, 47652, 47740, 47880, 48510, 49096, 49104, 49476, 49742, 49980, 50065, 50127, 50160, 50540, 51205, 51646, 51832, 51984, 52080, 52173, 52360, 52668, 53010, 53067, 53295, 54264, 54684, 54978, 55233, 55335, 55440, 55594, 55860, 55955, 56848, 57288, 57722, 57970, 58140, 58311, 58520, 58905, 59024, 59565, 59976, 60078, 60648, 60760, 61370, 61380, 61446, 61845, 62832, 63240, 63308, 63536, 63954, 64680, 64790, 64980, 65835, 65968, 66402, 66640, 66836, 67032, 67146, 67320, 67507, 67830, 68355, 69564, 70091, 70224, 70680, 70756, 71060, 71478, 71610, 72912, 73304, 73644, 73780, 74214, 74480, 74613, 74970, 75240, 75810, 75888, 77469, 77520, 77616, 77748, 78120, 78337, 78540, 79135, 79420, 80104, 81158, 81396, 81840, 81928, 82460, 82467, 83391, 83545, 83790, 84816, 85272, 85680, 85918, 85932, 86583, 86640, 86955, 87780, 88445, 88536, 89528, 90117, 90440, 90706, 90972, 91140, 91630, 92055, 92169, 92752, 94248, 94860, 94962, 95304, 95480, 95760, 97020, 97185, 98192, 98952, 99484, 99960, 100130, 100254, 100719, 101080, 101745, 102410, 103292, 103664, 104346, 104720, 105336, 106020, 106134, 106590, 107415, 108528, 109368, 109956, 110143, 110466, 110670, 111188, 111720, 111910, 113715, 114576, 115444, 115940, 116280, 116622, 117040, 117810, 119130, 119952, 120156, 121296, 121520, 121737, 122740, 122760, 122892, 123101, 123690, 124355, 126480, 126616, 127908, 128877, 129115, 129360, 129580, 129960, 131670, 132804, 133672, 134064, 134292, 134640, 135014, 135660, 136059, 136710, 137445, 138985, 139128, 140182, 141360, 141512, 142120, 142443, 142956, 143220, 144305, 146608, 147288, 147560, 148428, 149226, 149940, 150195, 150381, 150480, 151620, 153615, 154938, 155496, 156240, 156674, 157080, 158270, 158840, 159201, 159885, 160208, 162316, 162792, 163856, 164920, 164934, 166005, 166782, 167090, 167580, 167865, 170544, 171836, 171864, 173166, 173910, 174097, 175560, 176890, 177072, 178695, 179056, 180234, 180880, 181412, 181944, 182280, 183260, 184110, 184338, 185535, 188496, 189720, 189924, 190247, 190608, 190960, 194040, 194370, 194579, 197904, 198968, 199920, 200260, 200508, 201438, 202160, 202521, 202895, 203490, 204820, 206584, 208692, 210273, 210672, 212040, 212268, 213180, 214795, 214830, 218736, 219912, 220286, 220932, 221340, 222376, 223440, 223820, 223839, 226765, 227430, 230888, 231880, 232407, 232560, 233244, 235011, 235620, 237405, 238260, 240312, 243474, 245480, 245520, 245784, 246202, 247380, 248710, 250173, 250635, 253232, 255816, 257754, 258230, 259160, 259749, 259920, 260865, 263340, 265335, 265608, 267344, 268584, 270028, 271320, 272118, 273420, 274890, 276165, 277970, 278256, 280364, 283024, 284053, 284240, 284886, 285912, 286440, 288610, 291555, 294576, 295120, 296856, 298452, 299880, 300390, 300713, 300762, 303240, 307230, 309876, 310992, 313348, 314160, 316540, 317471, 317680, 318402, 319770, 324632, 325584, 329840, 329868, 330429, 332010, 333564, 334180, 335160, 335730, 337535, 343672, 343728, 346332, 347820, 348194, 350455, 351120, 353780, 357390, 360468, 362824, 363888, 364560, 365211, 366520, 368220, 368676, 369303, 371070, 373065, 379440, 379848, 380494, 386631, 387345, 388080, 388740, 389158, 391685, 397936, 400520, 401016, 402876, 405042, 405790, 406980, 408177, 409640, 412335, 413168, 416955, 417384, 420546, 424080, 424536, 426360, 429590, 429660, 432915, 439824, 440572, 441864, 442680, 444752, 447640, 447678, 450585, 453530, 454860, 460845, 461776, 463760, 464814, 466488, 470022, 471240, 472549, 474810, 476520, 480624, 486948, 490637, 490960, 491568, 492404, 494760, 497420, 500346, 501270, 503595, 511632, 515508, 516460, 518320, 519498, 521730, 522291, 526680, 530670, 531216, 537168, 540056, 542640, 544236, 546840, 548359, 549780, 550715, 552330, 555940, 560728, 568106, 569772, 570741, 571824, 572880, 577220, 583110, 583737, 593712, 596904, 599760, 600780, 601426, 601524, 606480, 607563, 608685, 614460, 615505, 619752, 626696, 630819, 633080, 634942, 636804, 639540, 644385, 649264, 659736, 660858, 664020, 667128, 668360, 670320, 671460, 675070, 680295, 687344, 692664, 695640, 696388, 700910, 705033, 707560, 712215, 714780, 720936, 725648, 730422, 733040, 736440, 737352, 738606, 742140, 746130, 751905, 759696, 760988, 771001, 773262, 774690, 777480, 778316, 783370, 796005, 801040, 802032, 805752, 810084, 811580, 813960, 816354, 819280, 824670, 833910, 834768, 841092, 849072, 852159, 852720, 859180, 859320, 861707, 865830, 870485, 881144, 883728, 885360, 895280, 895356, 901170, 902139, 907060, 909720, 921690, 929628, 932976, 940044, 942480, 945098, 949620, 951235, 952413, 953040, 972895, 973896, 981274, 984808, 989520, 991287, 994840, 1000692, 1002540, 1007190, 1012605, 1031016, 1032920, 1038996, 1043460, 1044582, 1051365, 1053360, 1061340, 1080112, 1088472, 1093680, 1096718, 1099560, 1101430, 1104660, 1107909, 1111880, 1119195, 1121456, 1136212, 1139544, 1141482, 1154440, 1162035, 1166220, 1167474, 1175055, 1193808, 1201560, 1202852, 1203048, 1215126, 1217370, 1228920, 1231010, 1239504, 1250865, 1253392, 1261638, 1266160, 1269884, 1273608, 1279080, 1288770, 1298745, 1319472, 1321716, 1328040, 1331729, 1334256, 1336720, 1342920, 1350140, 1360590, 1385328, 1391280, 1392776, 1401820, 1410066, 1415120, 1417647, 1420265, 1424430, 1429560, 1441872, 1460844, 1471911, 1472880, 1474704, 1477212, 1484280, 1492260, 1503565, 1503810, 1521976, 1542002, 1546524, 1549380, 1554960, 1556632, 1566740, 1566873, 1587355, 1592010, 1611504, 1620168, 1623160, 1627920, 1632708, 1645077, 1649340, 1652145, 1667820, 1682184, 1704318, 1712223, 1718360, 1718640, 1723414, 1731660, 1740970, 1751211, 1762288, 1790712, 1802340, 1804278, 1814120, 1819440, 1826055, 1843380, 1846515, 1859256, 1880088, 1890196, 1899240, 1902470, 1904826, 1933155, 1945790, 1947792, 1962548, 1969616, 1982574, 1989680, 2001384, 2005080, 2014380, 2025210, 2040885, 2062032, 2065840, 2077992, 2086920, 2089164, 2092717, 2102730, 2122680, 2176944, 2193436, 2199120, 2202860, 2209320, 2215818, 2223760, 2238390, 2272424, 2279088, 2282964, 2308880, 2313003, 2324070, 2332440, 2334948, 2350110, 2362745, 2403120, 2405704, 2406096, 2430252, 2434740, 2453185, 2457840, 2462020, 2501730, 2523276, 2539768, 2547216, 2556477, 2558160, 2577540, 2585121, 2597490, 2611455, 2643432, 2656080, 2663458, 2685840, 2700280, 2706417, 2721180, 2741795, 2785552, 2803640, 2820132, 2835294, 2840530, 2848860, 2853705, 2857239, 2859120, 2918685, 2921688, 2943822, 2954424, 2968560, 2984520, 3007130, 3007620, 3037815, 3043952, 3084004, 3093048, 3098760, 3113264, 3133480, 3133746, 3154095, 3174710, 3184020, 3240336, 3246320, 3265416, 3290154, 3298680, 3304290, 3307843, 3335640, 3364368, 3408636, 3424446, 3436720, 3446828, 3463320, 3481940, 3502422, 3525165, 3581424, 3604680, 3608556, 3628240, 3652110, 3686760, 3693030, 3718512, 3760176, 3780392, 3798480, 3804940, 3809652, 3855005, 3866310, 3891580, 3925096, 3965148, 3995187, 4002768, 4010160, 4028760, 4050420, 4081770, 4155984, 4173840, 4178328, 4185434, 4205460, 4245360, 4252941, 4260795, 4308535, 4386872, 4405720, 4415733, 4418640, 4431636, 4476780, 4510695, 4544848, 4565928, 4626006, 4648140, 4664880, 4669896, 4700220, 4725490, 4762065, 4811408, 4860504, 4869480, 4906370, 4924040, 4935231, 4956435, 5003460, 5046552, 5079536, 5112954, 5155080, 5170242, 5194980, 5222910, 5286864, 5326916, 5397007, 5400560, 5412834, 5442360, 5483590, 5539545, 5607280, 5640264, 5670588, 5681060, 5697720, 5707410, 5714478, 5837370, 5843376, 5887644, 5908848, 5969040, 6014260, 6015240, 6031949, 6075630, 6168008, 6186096, 6197520, 6266960, 6267492, 6278151, 6308190, 6349420, 6368040, 6530832, 6580308, 6597360, 6608580, 6615686, 6658645, 6671280, 6817272, 6848892, 6893656, 6926640, 6939009, 6963880, 7004844, 7050330, 7088235, 7209360, 7217112, 7304220, 7359555, 7373520, 7386060, 7560784, 7609880, 7619304, 7710010, 7732620, 7755363, 7783160, 7834365, 7850192, 7930296, 7990374, 8057520, 8100840, 8163540, 8225385, 8356656, 8370868, 8410920, 8505882, 8521590, 8561115, 8617070, 8756055, 8773744, 8811440, 8831466, 8863272, 8953560, 9021390, 9131856, 9252012, 9296280, 9322103, 9339792, 9400440, 9450980, 9524130, 9721008, 9738960, 9812740, 9848080, 9870462, 9912870, 9923529, 10006920, 10093104, 10225908, 10310160, 10340484, 10389960, 10445820, 10463585, 10653832, 10794014, 10825668, 10884720, 10967180, 11079090, 11280528, 11341176, 11362120, 11395440, 11414820, 11428956, 11565015, 11674740, 11775288, 11985561, 12028520, 12030480, 12063898, 12151260, 12336016, 12534984, 12556302, 12616380, 12698840, 12736080, 12782385, 12925605, 13160616, 13217160, 13231372, 13317290, 13532085, 13634544, 13697784, 13787312, 13878018, 13927760, 14009688, 14100660, 14176470, 14286195, 14434224, 14608440, 14649019, 14719110, 14772120, 15219760, 15238608, 15420020, 15465240, 15510726, 15566320, 15668730, 15860592, 15980748, 16191021, 16201680, 16327080, 16450770, 16539215, 16741736, 16821840, 17011764, 17043180, 17122230, 17234140, 17512110, 17662932, 17726544, 17907120, 18042780, 18095847, 18504024, 18592560, 18644206, 18800880, 18834453, 18901960, 19048260, 19625480, 19740924, 19825740, 19847058, 19975935, 20013840, 20451816, 20680968, 20779920, 20891640, 20927170, 21264705, 21307664, 21588028, 21651336, 21934360, 22078665, 22158180, 22682352, 22724240, 22829640, 22857912, 23130030, 23349480, 23550576, 23971122, 24057040, 24127796, 24302520, 24676155, 25069968, 25112604, 25232760, 25397680, 25564770, 25851210, 26321232, 26434320, 26462744, 26634580, 26985035, 27064170, 27395568, 27756036, 27966309, 28019376, 28201320, 28352940, 28572390, 29216880, 29298038, 29438220, 29544240, 29770587, 30159745, 30840040, 30930480, 31021452, 31337460, 31390755, 31961496, 32382042, 32654160, 32901540, 33078430, 33483472, 34023528, 34086360, 34244460, 34468280, 34695045, 35024220, 35325864, 36085560, 36191694, 37008048, 37288412, 37668906, 37803920, 38096520, 38776815, 39250960, 39481848, 39651480, 39694116, 39951870, 40903632, 41361936, 41783280, 41854340, 42529410, 43176056, 43302672, 43868720, 43947057, 44157330, 44316360, 45659280, 45715824, 46260060, 46610515, 46698960, 47942244, 48255592, 48573063, 48605040, 49352310, 49617645, 50225208, 50465520, 51129540, 51702420, 52925488, 53269160, 53970070, 54128340, 54287541, 55512072, 55932618, 56402640, 56705880, 57144780, 58596076, 58876440, 59541174, 59927805, 60319490, 61680080, 62042904, 62674920, 62781510, 63922992, 64764084, 65803080, 66156860, 68047056, 68172720, 68488920, 68936560, 69390090, 70048440, 70651728, 72171120, 72383388, 73245095, 74576824, 75337812, 76193040, 77553630, 78963696, 79302960, 79388232, 79903740, 80955105, 83708680, 83898927, 85058820, 86352112, 87894114, 88314660, 88632720, 90479235, 92520120, 93221030, 94172265, 95884488, 96511184, 97146126, 98704620, 99235290, 100450416, 102259080, 102543133, 103404840, 106538320, 107940140, 108256680, 108575082, 111024144, 111865236, 113411760, 114289560, 117192152, 117752880, 119082348, 119855610, 120638980, 124085808, 125349840, 125563020, 129528168, 131606160, 131841171, 132313720, 136977840, 138780180, 139831545, 140096880, 144766776, 146490190, 148852935, 149153648, 150675624, 155107260, 158776464, 159807480, 161910210, 167417360, 167797854, 170117640, 175788228, 176629320, 180958470, 185040240, 186442060, 188344530, 191768976, 194292252, 197409240, 198470580, 204518160, 205086266, 206809680, 215880280, 216513360, 217150164, 219735285, 223730472, 228579120, 234384304, 238164696, 239711220, 241277960, 242865315, 251126040, 259056336, 263682342, 264627440, 271437705, 277560360, 279663090, 289533552, 292980380, 297705870, 301351248, 307629399, 310214520, 319614960, 323820420, 335595708, 340235280, 351576456, 353258640, 361916940, 372884120, 376689060, 388584504, 394818480, 396941160, 410172532, 419494635, 431760560, 434300328, 439470570, 447460944, 476329392, 479422440, 482555920, 485730630, 502252080, 512715665, 527364684, 542875410, 555120720, 559326180, 585960760, 595411740, 615258798, 620429040, 647640840, 659205855, 671191416, 703152912, 723833880, 745768240, 753378120, 777169008, 793882320, 820345064, 838989270, 868600656, 878941140, 922888197, 958844880, 971461260, 1025431330, 1054729368, 1085750820, 1118652360, 1171921520, 1190823480, 1230517596, 1295281680, 1318411710, 1342382832, 1447667760, 1506756240, 1538146995, 1640690128, 1677978540, 1757882280, 1845776394, 1942922520, 2050862660, 2109458736, 2171501640, 2237304720, 2381646960, 2461035192, 2636823420, 3076293990, 3355957080, 3515764560, 3691552788, 3885845040, 4101725320, 4343003280, 4614440985, 4922070384, 5273646840, 6152587980, 6711914160, 7383105576, 8203450640, 9228881970, 10547293680, 12305175960, 14766211152, 18457763940, 24610351920, 36915527880, 73831055760]

約数ペア:

[(1, 73831055760), (2, 36915527880), (3, 24610351920), (4, 18457763940), (5, 14766211152), (6, 12305175960), (7, 10547293680), (8, 9228881970), (9, 8203450640), (10, 7383105576), (11, 6711914160), (12, 6152587980), (14, 5273646840), (15, 4922070384), (16, 4614440985), (17, 4343003280), (18, 4101725320), (19, 3885845040), (20, 3691552788), (21, 3515764560), (22, 3355957080), (24, 3076293990), (28, 2636823420), (30, 2461035192), (31, 2381646960), (33, 2237304720), (34, 2171501640), (35, 2109458736), (36, 2050862660), (38, 1942922520), (40, 1845776394), (42, 1757882280), (44, 1677978540), (45, 1640690128), (48, 1538146995), (49, 1506756240), (51, 1447667760), (55, 1342382832), (56, 1318411710), (57, 1295281680), (60, 1230517596), (62, 1190823480), (63, 1171921520), (66, 1118652360), (68, 1085750820), (70, 1054729368), (72, 1025431330), (76, 971461260), (77, 958844880), (80, 922888197), (84, 878941140), (85, 868600656), (88, 838989270), (90, 820345064), (93, 793882320), (95, 777169008), (98, 753378120), (99, 745768240), (102, 723833880), (105, 703152912), (110, 671191416), (112, 659205855), (114, 647640840), (119, 620429040), (120, 615258798), (124, 595411740), (126, 585960760), (132, 559326180), (133, 555120720), (136, 542875410), (140, 527364684), (144, 512715665), (147, 502252080), (152, 485730630), (153, 482555920), (154, 479422440), (155, 476329392), (165, 447460944), (168, 439470570), (170, 434300328), (171, 431760560), (176, 419494635), (180, 410172532), (186, 396941160), (187, 394818480), (190, 388584504), (196, 376689060), (198, 372884120), (204, 361916940), (209, 353258640), (210, 351576456), (217, 340235280), (220, 335595708), (228, 323820420), (231, 319614960), (238, 310214520), (240, 307629399), (245, 301351248), (248, 297705870), (252, 292980380), (255, 289533552), (264, 279663090), (266, 277560360), (272, 271437705), (279, 264627440), (280, 263682342), (285, 259056336), (294, 251126040), (304, 242865315), (306, 241277960), (308, 239711220), (310, 238164696), (315, 234384304), (323, 228579120), (330, 223730472), (336, 219735285), (340, 217150164), (341, 216513360), (342, 215880280), (357, 206809680), (360, 205086266), (361, 204518160), (372, 198470580), (374, 197409240), (380, 194292252), (385, 191768976), (392, 188344530), (396, 186442060), (399, 185040240), (408, 180958470), (418, 176629320), (420, 175788228), (434, 170117640), (440, 167797854), (441, 167417360), (456, 161910210), (462, 159807480), (465, 158776464), (476, 155107260), (490, 150675624), (495, 149153648), (496, 148852935), (504, 146490190), (510, 144766776), (527, 140096880), (528, 139831545), (532, 138780180), (539, 136977840), (558, 132313720), (560, 131841171), (561, 131606160), (570, 129528168), (588, 125563020), (589, 125349840), (595, 124085808), (612, 120638980), (616, 119855610), (620, 119082348), (627, 117752880), (630, 117192152), (646, 114289560), (651, 113411760), (660, 111865236), (665, 111024144), (680, 108575082), (682, 108256680), (684, 107940140), (693, 106538320), (714, 103404840), (720, 102543133), (722, 102259080), (735, 100450416), (744, 99235290), (748, 98704620), (760, 97146126), (765, 96511184), (770, 95884488), (784, 94172265), (792, 93221030), (798, 92520120), (816, 90479235), (833, 88632720), (836, 88314660), (840, 87894114), (855, 86352112), (868, 85058820), (880, 83898927), (882, 83708680), (912, 80955105), (924, 79903740), (930, 79388232), (931, 79302960), (935, 78963696), (952, 77553630), (969, 76193040), (980, 75337812), (990, 74576824), (1008, 73245095), (1020, 72383388), (1023, 72171120), (1045, 70651728), (1054, 70048440), (1064, 69390090), (1071, 68936560), (1078, 68488920), (1083, 68172720), (1085, 68047056), (1116, 66156860), (1122, 65803080), (1140, 64764084), (1155, 63922992), (1176, 62781510), (1178, 62674920), (1190, 62042904), (1197, 61680080), (1224, 60319490), (1232, 59927805), (1240, 59541174), (1254, 58876440), (1260, 58596076), (1292, 57144780), (1302, 56705880), (1309, 56402640), (1320, 55932618), (1330, 55512072), (1360, 54287541), (1364, 54128340), (1368, 53970070), (1386, 53269160), (1395, 52925488), (1428, 51702420), (1444, 51129540), (1463, 50465520), (1470, 50225208), (1488, 49617645), (1496, 49352310), (1519, 48605040), (1520, 48573063), (1530, 48255592), (1540, 47942244), (1581, 46698960), (1584, 46610515), (1596, 46260060), (1615, 45715824), (1617, 45659280), (1666, 44316360), (1672, 44157330), (1680, 43947057), (1683, 43868720), (1705, 43302672), (1710, 43176056), (1736, 42529410), (1764, 41854340), (1767, 41783280), (1785, 41361936), (1805, 40903632), (1848, 39951870), (1860, 39694116), (1862, 39651480), (1870, 39481848), (1881, 39250960), (1904, 38776815), (1938, 38096520), (1953, 37803920), (1960, 37668906), (1980, 37288412), (1995, 37008048), (2040, 36191694), (2046, 36085560), (2090, 35325864), (2108, 35024220), (2128, 34695045), (2142, 34468280), (2156, 34244460), (2166, 34086360), (2170, 34023528), (2205, 33483472), (2232, 33078430), (2244, 32901540), (2261, 32654160), (2280, 32382042), (2310, 31961496), (2352, 31390755), (2356, 31337460), (2380, 31021452), (2387, 30930480), (2394, 30840040), (2448, 30159745), (2480, 29770587), (2499, 29544240), (2508, 29438220), (2520, 29298038), (2527, 29216880), (2584, 28572390), (2604, 28352940), (2618, 28201320), (2635, 28019376), (2640, 27966309), (2660, 27756036), (2695, 27395568), (2728, 27064170), (2736, 26985035), (2772, 26634580), (2790, 26462744), (2793, 26434320), (2805, 26321232), (2856, 25851210), (2888, 25564770), (2907, 25397680), (2926, 25232760), (2940, 25112604), (2945, 25069968), (2992, 24676155), (3038, 24302520), (3060, 24127796), (3069, 24057040), (3080, 23971122), (3135, 23550576), (3162, 23349480), (3192, 23130030), (3230, 22857912), (3234, 22829640), (3249, 22724240), (3255, 22682352), (3332, 22158180), (3344, 22078665), (3366, 21934360), (3410, 21651336), (3420, 21588028), (3465, 21307664), (3472, 21264705), (3528, 20927170), (3534, 20891640), (3553, 20779920), (3570, 20680968), (3610, 20451816), (3689, 20013840), (3696, 19975935), (3720, 19847058), (3724, 19825740), (3740, 19740924), (3762, 19625480), (3876, 19048260), (3906, 18901960), (3920, 18834453), (3927, 18800880), (3960, 18644206), (3971, 18592560), (3990, 18504024), (4080, 18095847), (4092, 18042780), (4123, 17907120), (4165, 17726544), (4180, 17662932), (4216, 17512110), (4284, 17234140), (4312, 17122230), (4332, 17043180), (4340, 17011764), (4389, 16821840), (4410, 16741736), (4464, 16539215), (4488, 16450770), (4522, 16327080), (4557, 16201680), (4560, 16191021), (4620, 15980748), (4655, 15860592), (4712, 15668730), (4743, 15566320), (4760, 15510726), (4774, 15465240), (4788, 15420020), (4845, 15238608), (4851, 15219760), (4998, 14772120), (5016, 14719110), (5040, 14649019), (5054, 14608440), (5115, 14434224), (5168, 14286195), (5208, 14176470), (5236, 14100660), (5270, 14009688), (5301, 13927760), (5320, 13878018), (5355, 13787312), (5390, 13697784), (5415, 13634544), (5456, 13532085), (5544, 13317290), (5580, 13231372), (5586, 13217160), (5610, 13160616), (5712, 12925605), (5776, 12782385), (5797, 12736080), (5814, 12698840), (5852, 12616380), (5880, 12556302), (5890, 12534984), (5985, 12336016), (6076, 12151260), (6120, 12063898), (6137, 12030480), (6138, 12028520), (6160, 11985561), (6270, 11775288), (6324, 11674740), (6384, 11565015), (6460, 11428956), (6468, 11414820), (6479, 11395440), (6498, 11362120), (6510, 11341176), (6545, 11280528), (6664, 11079090), (6732, 10967180), (6783, 10884720), (6820, 10825668), (6840, 10794014), (6930, 10653832), (7056, 10463585), (7068, 10445820), (7106, 10389960), (7140, 10340484), (7161, 10310160), (7220, 10225908), (7315, 10093104), (7378, 10006920), (7440, 9923529), (7448, 9912870), (7480, 9870462), (7497, 9848080), (7524, 9812740), (7581, 9738960), (7595, 9721008), (7752, 9524130), (7812, 9450980), (7854, 9400440), (7905, 9339792), (7920, 9322103), (7942, 9296280), (7980, 9252012), (8085, 9131856), (8184, 9021390), (8246, 8953560), (8330, 8863272), (8360, 8831466), (8379, 8811440), (8415, 8773744), (8432, 8756055), (8568, 8617070), (8624, 8561115), (8664, 8521590), (8680, 8505882), (8778, 8410920), (8820, 8370868), (8835, 8356656), (8976, 8225385), (9044, 8163540), (9114, 8100840), (9163, 8057520), (9240, 7990374), (9310, 7930296), (9405, 7850192), (9424, 7834365), (9486, 7783160), (9520, 7755363), (9548, 7732620), (9576, 7710010), (9690, 7619304), (9702, 7609880), (9765, 7560784), (9996, 7386060), (10013, 7373520), (10032, 7359555), (10108, 7304220), (10230, 7217112), (10241, 7209360), (10416, 7088235), (10472, 7050330), (10540, 7004844), (10602, 6963880), (10640, 6939009), (10659, 6926640), (10710, 6893656), (10780, 6848892), (10830, 6817272), (11067, 6671280), (11088, 6658645), (11160, 6615686), (11172, 6608580), (11191, 6597360), (11220, 6580308), (11305, 6530832), (11594, 6368040), (11628, 6349420), (11704, 6308190), (11760, 6278151), (11780, 6267492), (11781, 6266960), (11913, 6197520), (11935, 6186096), (11970, 6168008), (12152, 6075630), (12240, 6031949), (12274, 6015240), (12276, 6014260), (12369, 5969040), (12495, 5908848), (12540, 5887644), (12635, 5843376), (12648, 5837370), (12920, 5714478), (12936, 5707410), (12958, 5697720), (12996, 5681060), (13020, 5670588), (13090, 5640264), (13167, 5607280), (13328, 5539545), (13464, 5483590), (13566, 5442360), (13640, 5412834), (13671, 5400560), (13680, 5397007), (13860, 5326916), (13965, 5286864), (14136, 5222910), (14212, 5194980), (14280, 5170242), (14322, 5155080), (14440, 5112954), (14535, 5079536), (14630, 5046552), (14756, 5003460), (14896, 4956435), (14960, 4935231), (14994, 4924040), (15048, 4906370), (15162, 4869480), (15190, 4860504), (15345, 4811408), (15504, 4762065), (15624, 4725490), (15708, 4700220), (15810, 4669896), (15827, 4664880), (15884, 4648140), (15960, 4626006), (16170, 4565928), (16245, 4544848), (16368, 4510695), (16492, 4476780), (16660, 4431636), (16709, 4418640), (16720, 4415733), (16758, 4405720), (16830, 4386872), (17136, 4308535), (17328, 4260795), (17360, 4252941), (17391, 4245360), (17556, 4205460), (17640, 4185434), (17670, 4178328), (17689, 4173840), (17765, 4155984), (18088, 4081770), (18228, 4050420), (18326, 4028760), (18411, 4010160), (18445, 4002768), (18480, 3995187), (18620, 3965148), (18810, 3925096), (18972, 3891580), (19096, 3866310), (19152, 3855005), (19380, 3809652), (19404, 3804940), (19437, 3798480), (19530, 3780392), (19635, 3760176), (19855, 3718512), (19992, 3693030), (20026, 3686760), (20216, 3652110), (20349, 3628240), (20460, 3608556), (20482, 3604680), (20615, 3581424), (20944, 3525165), (21080, 3502422), (21204, 3481940), (21318, 3463320), (21420, 3446828), (21483, 3436720), (21560, 3424446), (21660, 3408636), (21945, 3364368), (22134, 3335640), (22320, 3307843), (22344, 3304290), (22382, 3298680), (22440, 3290154), (22610, 3265416), (22743, 3246320), (22785, 3240336), (23188, 3184020), (23256, 3174710), (23408, 3154095), (23560, 3133746), (23562, 3133480), (23715, 3113264), (23826, 3098760), (23870, 3093048), (23940, 3084004), (24255, 3043952), (24304, 3037815), (24548, 3007620), (24552, 3007130), (24738, 2984520), (24871, 2968560), (24990, 2954424), (25080, 2943822), (25270, 2921688), (25296, 2918685), (25823, 2859120), (25840, 2857239), (25872, 2853705), (25916, 2848860), (25992, 2840530), (26040, 2835294), (26180, 2820132), (26334, 2803640), (26505, 2785552), (26928, 2741795), (27132, 2721180), (27280, 2706417), (27342, 2700280), (27489, 2685840), (27720, 2663458), (27797, 2656080), (27930, 2643432), (28272, 2611455), (28424, 2597490), (28560, 2585121), (28644, 2577540), (28861, 2558160), (28880, 2556477), (28985, 2547216), (29070, 2539768), (29260, 2523276), (29512, 2501730), (29988, 2462020), (30039, 2457840), (30096, 2453185), (30324, 2434740), (30380, 2430252), (30685, 2406096), (30690, 2405704), (30723, 2403120), (31248, 2362745), (31416, 2350110), (31620, 2334948), (31654, 2332440), (31768, 2324070), (31920, 2313003), (31977, 2308880), (32340, 2282964), (32395, 2279088), (32490, 2272424), (32984, 2238390), (33201, 2223760), (33320, 2215818), (33418, 2209320), (33516, 2202860), (33573, 2199120), (33660, 2193436), (33915, 2176944), (34782, 2122680), (35112, 2102730), (35280, 2092717), (35340, 2089164), (35378, 2086920), (35530, 2077992), (35739, 2065840), (35805, 2062032), (36176, 2040885), (36456, 2025210), (36652, 2014380), (36822, 2005080), (36890, 2001384), (37107, 1989680), (37240, 1982574), (37485, 1969616), (37620, 1962548), (37905, 1947792), (37944, 1945790), (38192, 1933155), (38760, 1904826), (38808, 1902470), (38874, 1899240), (39060, 1890196), (39270, 1880088), (39710, 1859256), (39984, 1846515), (40052, 1843380), (40432, 1826055), (40579, 1819440), (40698, 1814120), (40920, 1804278), (40964, 1802340), (41230, 1790712), (41895, 1762288), (42160, 1751211), (42408, 1740970), (42636, 1731660), (42840, 1723414), (42959, 1718640), (42966, 1718360), (43120, 1712223), (43320, 1704318), (43890, 1682184), (44268, 1667820), (44688, 1652145), (44764, 1649340), (44880, 1645077), (45220, 1632708), (45353, 1627920), (45486, 1623160), (45570, 1620168), (45815, 1611504), (46376, 1592010), (46512, 1587355), (47120, 1566873), (47124, 1566740), (47430, 1556632), (47481, 1554960), (47652, 1549380), (47740, 1546524), (47880, 1542002), (48510, 1521976), (49096, 1503810), (49104, 1503565), (49476, 1492260), (49742, 1484280), (49980, 1477212), (50065, 1474704), (50127, 1472880), (50160, 1471911), (50540, 1460844), (51205, 1441872), (51646, 1429560), (51832, 1424430), (51984, 1420265), (52080, 1417647), (52173, 1415120), (52360, 1410066), (52668, 1401820), (53010, 1392776), (53067, 1391280), (53295, 1385328), (54264, 1360590), (54684, 1350140), (54978, 1342920), (55233, 1336720), (55335, 1334256), (55440, 1331729), (55594, 1328040), (55860, 1321716), (55955, 1319472), (56848, 1298745), (57288, 1288770), (57722, 1279080), (57970, 1273608), (58140, 1269884), (58311, 1266160), (58520, 1261638), (58905, 1253392), (59024, 1250865), (59565, 1239504), (59976, 1231010), (60078, 1228920), (60648, 1217370), (60760, 1215126), (61370, 1203048), (61380, 1202852), (61446, 1201560), (61845, 1193808), (62832, 1175055), (63240, 1167474), (63308, 1166220), (63536, 1162035), (63954, 1154440), (64680, 1141482), (64790, 1139544), (64980, 1136212), (65835, 1121456), (65968, 1119195), (66402, 1111880), (66640, 1107909), (66836, 1104660), (67032, 1101430), (67146, 1099560), (67320, 1096718), (67507, 1093680), (67830, 1088472), (68355, 1080112), (69564, 1061340), (70091, 1053360), (70224, 1051365), (70680, 1044582), (70756, 1043460), (71060, 1038996), (71478, 1032920), (71610, 1031016), (72912, 1012605), (73304, 1007190), (73644, 1002540), (73780, 1000692), (74214, 994840), (74480, 991287), (74613, 989520), (74970, 984808), (75240, 981274), (75810, 973896), (75888, 972895), (77469, 953040), (77520, 952413), (77616, 951235), (77748, 949620), (78120, 945098), (78337, 942480), (78540, 940044), (79135, 932976), (79420, 929628), (80104, 921690), (81158, 909720), (81396, 907060), (81840, 902139), (81928, 901170), (82460, 895356), (82467, 895280), (83391, 885360), (83545, 883728), (83790, 881144), (84816, 870485), (85272, 865830), (85680, 861707), (85918, 859320), (85932, 859180), (86583, 852720), (86640, 852159), (86955, 849072), (87780, 841092), (88445, 834768), (88536, 833910), (89528, 824670), (90117, 819280), (90440, 816354), (90706, 813960), (90972, 811580), (91140, 810084), (91630, 805752), (92055, 802032), (92169, 801040), (92752, 796005), (94248, 783370), (94860, 778316), (94962, 777480), (95304, 774690), (95480, 773262), (95760, 771001), (97020, 760988), (97185, 759696), (98192, 751905), (98952, 746130), (99484, 742140), (99960, 738606), (100130, 737352), (100254, 736440), (100719, 733040), (101080, 730422), (101745, 725648), (102410, 720936), (103292, 714780), (103664, 712215), (104346, 707560), (104720, 705033), (105336, 700910), (106020, 696388), (106134, 695640), (106590, 692664), (107415, 687344), (108528, 680295), (109368, 675070), (109956, 671460), (110143, 670320), (110466, 668360), (110670, 667128), (111188, 664020), (111720, 660858), (111910, 659736), (113715, 649264), (114576, 644385), (115444, 639540), (115940, 636804), (116280, 634942), (116622, 633080), (117040, 630819), (117810, 626696), (119130, 619752), (119952, 615505), (120156, 614460), (121296, 608685), (121520, 607563), (121737, 606480), (122740, 601524), (122760, 601426), (122892, 600780), (123101, 599760), (123690, 596904), (124355, 593712), (126480, 583737), (126616, 583110), (127908, 577220), (128877, 572880), (129115, 571824), (129360, 570741), (129580, 569772), (129960, 568106), (131670, 560728), (132804, 555940), (133672, 552330), (134064, 550715), (134292, 549780), (134640, 548359), (135014, 546840), (135660, 544236), (136059, 542640), (136710, 540056), (137445, 537168), (138985, 531216), (139128, 530670), (140182, 526680), (141360, 522291), (141512, 521730), (142120, 519498), (142443, 518320), (142956, 516460), (143220, 515508), (144305, 511632), (146608, 503595), (147288, 501270), (147560, 500346), (148428, 497420), (149226, 494760), (149940, 492404), (150195, 491568), (150381, 490960), (150480, 490637), (151620, 486948), (153615, 480624), (154938, 476520), (155496, 474810), (156240, 472549), (156674, 471240), (157080, 470022), (158270, 466488), (158840, 464814), (159201, 463760), (159885, 461776), (160208, 460845), (162316, 454860), (162792, 453530), (163856, 450585), (164920, 447678), (164934, 447640), (166005, 444752), (166782, 442680), (167090, 441864), (167580, 440572), (167865, 439824), (170544, 432915), (171836, 429660), (171864, 429590), (173166, 426360), (173910, 424536), (174097, 424080), (175560, 420546), (176890, 417384), (177072, 416955), (178695, 413168), (179056, 412335), (180234, 409640), (180880, 408177), (181412, 406980), (181944, 405790), (182280, 405042), (183260, 402876), (184110, 401016), (184338, 400520), (185535, 397936), (188496, 391685), (189720, 389158), (189924, 388740), (190247, 388080), (190608, 387345), (190960, 386631), (194040, 380494), (194370, 379848), (194579, 379440), (197904, 373065), (198968, 371070), (199920, 369303), (200260, 368676), (200508, 368220), (201438, 366520), (202160, 365211), (202521, 364560), (202895, 363888), (203490, 362824), (204820, 360468), (206584, 357390), (208692, 353780), (210273, 351120), (210672, 350455), (212040, 348194), (212268, 347820), (213180, 346332), (214795, 343728), (214830, 343672), (218736, 337535), (219912, 335730), (220286, 335160), (220932, 334180), (221340, 333564), (222376, 332010), (223440, 330429), (223820, 329868), (223839, 329840), (226765, 325584), (227430, 324632), (230888, 319770), (231880, 318402), (232407, 317680), (232560, 317471), (233244, 316540), (235011, 314160), (235620, 313348), (237405, 310992), (238260, 309876), (240312, 307230), (243474, 303240), (245480, 300762), (245520, 300713), (245784, 300390), (246202, 299880), (247380, 298452), (248710, 296856), (250173, 295120), (250635, 294576), (253232, 291555), (255816, 288610), (257754, 286440), (258230, 285912), (259160, 284886), (259749, 284240), (259920, 284053), (260865, 283024), (263340, 280364), (265335, 278256), (265608, 277970), (267344, 276165), (268584, 274890), (270028, 273420), (271320, 272118)]