143319108240

素因数分解:

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

素因数の和:127

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 98, 99, 105, 108, 110, 112, 114, 120, 121, 124, 126, 132, 133, 135, 140, 144, 147, 152, 154, 155, 165, 168, 171, 176, 180, 186, 189, 190, 196, 198, 209, 210, 216, 217, 220, 228, 231, 240, 242, 245, 248, 252, 264, 266, 270, 279, 280, 285, 294, 297, 304, 308, 310, 315, 330, 336, 341, 342, 360, 361, 363, 372, 378, 380, 385, 392, 396, 399, 418, 420, 432, 434, 440, 441, 456, 462, 465, 484, 490, 495, 496, 504, 513, 528, 532, 539, 540, 558, 560, 570, 588, 589, 594, 605, 616, 620, 627, 630, 651, 660, 665, 682, 684, 693, 720, 722, 726, 735, 744, 756, 760, 770, 784, 792, 798, 836, 837, 840, 847, 855, 868, 880, 882, 912, 924, 930, 931, 945, 968, 980, 990, 1008, 1023, 1026, 1045, 1064, 1078, 1080, 1083, 1085, 1089, 1116, 1140, 1155, 1176, 1178, 1188, 1197, 1210, 1232, 1240, 1254, 1260, 1302, 1320, 1323, 1330, 1364, 1368, 1386, 1395, 1444, 1452, 1463, 1470, 1485, 1488, 1512, 1519, 1520, 1540, 1584, 1596, 1617, 1672, 1674, 1680, 1694, 1705, 1710, 1736, 1764, 1767, 1805, 1815, 1848, 1860, 1862, 1881, 1890, 1936, 1953, 1960, 1980, 1995, 2046, 2052, 2079, 2090, 2128, 2156, 2160, 2166, 2170, 2178, 2205, 2232, 2280, 2299, 2310, 2352, 2356, 2376, 2387, 2394, 2420, 2480, 2508, 2520, 2527, 2541, 2565, 2604, 2640, 2646, 2660, 2695, 2728, 2736, 2772, 2790, 2793, 2888, 2904, 2926, 2940, 2945, 2970, 3024, 3038, 3069, 3080, 3135, 3192, 3234, 3249, 3255, 3267, 3344, 3348, 3388, 3410, 3420, 3465, 3472, 3528, 3534, 3591, 3610, 3630, 3696, 3720, 3724, 3751, 3762, 3780, 3906, 3920, 3960, 3971, 3990, 4092, 4104, 4123, 4158, 4180, 4185, 4235, 4312, 4332, 4340, 4356, 4389, 4410, 4464, 4557, 4560, 4598, 4620, 4655, 4712, 4752, 4774, 4788, 4840, 4851, 5016, 5040, 5054, 5082, 5115, 5130, 5208, 5292, 5301, 5320, 5390, 5415, 5445, 5456, 5544, 5580, 5586, 5643, 5776, 5808, 5852, 5859, 5880, 5890, 5929, 5940, 5985, 6076, 6138, 6160, 6270, 6384, 6468, 6479, 6498, 6510, 6534, 6615, 6696, 6776, 6820, 6840, 6897, 6930, 7056, 7068, 7161, 7182, 7220, 7260, 7315, 7440, 7448, 7502, 7524, 7560, 7581, 7595, 7623, 7812, 7920, 7942, 7980, 8085, 8184, 8208, 8246, 8316, 8360, 8370, 8379, 8470, 8624, 8664, 8680, 8712, 8778, 8820, 8835, 9114, 9196, 9207, 9240, 9310, 9405, 9424, 9548, 9576, 9680, 9702, 9747, 9765, 10032, 10108, 10164, 10230, 10241, 10260, 10395, 10416, 10584, 10602, 10640, 10780, 10830, 10890, 11088, 11160, 11172, 11191, 11253, 11286, 11495, 11704, 11718, 11760, 11780, 11858, 11880, 11913, 11935, 11970, 12152, 12276, 12369, 12540, 12635, 12705, 12936, 12958, 12996, 13020, 13068, 13167, 13230, 13392, 13552, 13640, 13671, 13680, 13794, 13860, 13965, 14136, 14322, 14364, 14440, 14520, 14553, 14630, 14896, 15004, 15048, 15120, 15162, 15190, 15246, 15345, 15624, 15884, 15903, 15960, 16093, 16170, 16245, 16335, 16368, 16492, 16632, 16709, 16720, 16740, 16758, 16940, 17328, 17360, 17424, 17556, 17640, 17670, 17689, 17787, 17955, 18228, 18392, 18414, 18480, 18620, 18755, 18810, 19096, 19152, 19404, 19437, 19494, 19530, 19855, 20216, 20328, 20460, 20482, 20520, 20615, 20691, 20790, 21168, 21204, 21483, 21560, 21660, 21780, 21945, 22320, 22344, 22382, 22506, 22572, 22743, 22785, 22869, 22990, 23408, 23436, 23560, 23716, 23760, 23826, 23870, 23940, 24255, 24304, 24552, 24738, 25080, 25137, 25270, 25410, 25872, 25916, 25992, 26040, 26136, 26257, 26334, 26460, 26505, 27280, 27342, 27588, 27720, 27797, 27930, 28215, 28272, 28644, 28728, 28861, 28880, 29040, 29106, 29260, 29295, 29645, 30008, 30096, 30324, 30380, 30492, 30690, 30723, 31248, 31768, 31806, 31920, 32186, 32340, 32395, 32490, 32670, 32984, 33264, 33418, 33480, 33516, 33573, 33759, 33880, 34485, 35112, 35280, 35340, 35378, 35574, 35739, 35805, 35910, 36456, 36784, 36828, 37107, 37240, 37510, 37620, 37905, 38115, 38192, 38808, 38874, 38988, 39060, 39501, 39710, 40432, 40656, 40920, 40964, 41013, 41040, 41230, 41382, 41580, 41895, 42408, 42966, 43120, 43320, 43560, 43681, 43890, 44688, 44764, 45012, 45144, 45353, 45486, 45570, 45738, 45980, 46035, 46872, 47120, 47432, 47652, 47740, 47880, 48279, 48510, 48735, 49104, 49476, 50127, 50160, 50274, 50540, 50820, 51205, 51832, 51984, 52080, 52272, 52514, 52668, 52920, 53010, 53067, 53361, 54684, 55176, 55440, 55594, 55860, 55955, 56265, 56430, 57288, 57456, 57722, 58212, 58311, 58520, 58590, 59290, 59565, 60016, 60648, 60760, 60984, 61380, 61446, 61845, 62073, 63536, 63612, 64372, 64449, 64680, 64790, 64980, 65340, 65835, 65968, 66836, 66960, 67032, 67146, 67518, 67760, 68229, 68355, 68970, 70224, 70680, 70756, 71148, 71269, 71478, 71610, 71820, 72765, 72912, 73656, 74214, 74480, 75020, 75240, 75810, 76230, 77616, 77748, 77976, 78120, 78337, 78771, 79002, 79420, 79515, 80465, 81840, 81928, 82026, 82460, 82764, 83160, 83391, 83545, 83790, 84816, 85932, 86583, 86640, 87120, 87362, 87780, 88445, 88935, 89528, 90024, 90288, 90706, 90972, 91140, 91476, 91960, 92070, 92169, 93744, 94864, 95304, 95480, 95760, 96558, 97020, 97185, 97470, 98952, 100254, 100548, 100719, 101080, 101277, 101640, 102410, 103455, 103664, 105028, 105336, 105840, 106020, 106134, 106722, 107217, 107415, 109368, 110352, 111188, 111321, 111720, 111910, 112530, 112651, 112860, 113715, 114345, 114576, 115444, 116424, 116622, 117040, 117180, 118580, 119130, 121296, 121520, 121968, 122760, 122892, 123101, 123690, 124146, 125685, 127224, 128744, 128898, 129360, 129580, 129960, 130680, 131043, 131285, 131670, 133672, 134064, 134292, 135036, 136059, 136458, 136710, 137940, 138985, 141360, 141512, 142296, 142538, 142956, 143220, 143640, 144305, 144837, 145530, 147312, 148428, 150040, 150381, 150480, 151620, 152460, 153615, 155496, 155952, 156240, 156674, 157542, 158004, 158840, 159030, 159201, 160083, 160930, 163856, 164052, 164920, 165528, 166320, 166782, 167090, 167580, 167865, 168795, 171864, 173166, 174724, 174933, 175560, 176890, 177870, 178695, 179056, 180048, 181412, 181944, 182280, 182952, 183799, 183920, 184140, 184338, 185535, 190608, 190960, 193116, 194040, 194370, 194579, 194940, 197505, 197904, 200508, 201096, 201438, 202160, 202554, 203280, 204820, 205065, 206910, 210056, 210672, 212040, 212268, 213444, 213807, 214434, 214830, 218405, 218736, 222376, 222642, 223440, 223820, 225060, 225302, 225720, 226765, 227430, 228690, 230888, 232848, 233244, 234360, 235011, 236313, 237160, 238260, 241395, 245520, 245784, 246202, 247380, 248292, 250173, 250635, 251370, 254448, 257488, 257796, 259160, 259749, 259920, 261360, 262086, 262570, 263340, 265335, 266805, 267344, 268584, 270072, 272118, 272916, 273420, 275880, 276507, 277970, 283024, 284592, 285076, 285912, 286440, 287280, 288610, 289674, 291060, 291555, 296856, 300080, 300762, 302157, 303240, 304920, 305767, 307230, 310365, 310992, 313348, 315084, 316008, 317471, 317680, 318060, 318402, 320166, 321860, 322245, 328104, 329840, 331056, 333564, 334180, 335160, 335730, 337590, 337953, 341145, 343728, 346332, 349448, 349866, 351120, 353780, 355740, 356345, 357390, 362824, 363888, 364560, 365904, 367598, 368280, 368676, 369303, 371070, 386232, 388080, 388740, 389158, 389880, 391685, 393129, 393855, 395010, 401016, 402192, 402876, 405108, 408177, 409640, 410130, 413820, 416955, 420112, 424080, 424536, 426888, 427614, 428868, 429660, 432915, 434511, 436810, 444752, 445284, 447640, 450120, 450604, 451143, 451440, 453530, 454860, 457380, 460845, 461776, 466488, 468720, 470022, 472626, 474320, 476520, 477603, 482790, 491568, 492404, 494760, 496584, 498883, 500346, 501270, 502740, 503595, 506385, 515592, 518320, 519498, 524172, 525140, 526680, 530670, 533610, 536085, 537168, 540144, 544236, 545832, 546840, 548359, 551397, 551760, 553014, 555940, 556605, 563255, 570152, 571824, 572880, 577220, 579348, 582120, 583110, 583737, 593712, 601524, 604314, 606480, 609840, 611534, 614460, 615505, 620730, 626696, 630168, 632016, 634942, 636120, 636804, 640332, 641421, 643720, 644490, 655215, 656208, 667128, 668360, 670320, 671460, 675180, 675906, 680295, 682290, 692664, 698896, 699732, 705033, 707560, 708939, 711480, 712690, 714780, 724185, 725648, 735196, 736560, 737352, 738606, 742140, 750519, 751905, 772464, 777480, 778316, 779247, 779760, 783370, 786258, 787710, 790020, 796005, 800415, 802032, 805752, 810216, 816354, 819280, 820260, 827640, 833910, 849072, 853776, 855228, 857736, 859320, 861707, 865830, 869022, 873620, 874665, 890568, 895280, 900240, 901208, 902286, 907060, 909720, 914760, 917301, 918995, 921690, 932976, 940044, 945252, 952413, 953040, 955206, 965580, 972895, 984808, 989520, 993168, 997766, 1000692, 1002540, 1005480, 1007190, 1012770, 1013859, 1031184, 1038996, 1048344, 1050280, 1053360, 1061340, 1067220, 1069035, 1072170, 1088472, 1091664, 1093680, 1096718, 1102794, 1106028, 1107909, 1111880, 1113210, 1126510, 1140304, 1154440, 1158696, 1164240, 1166220, 1167474, 1175055, 1179387, 1181565, 1203048, 1208628, 1223068, 1224531, 1228920, 1231010, 1241460, 1250865, 1253392, 1260336, 1269884, 1272240, 1273608, 1280664, 1282842, 1287440, 1288980, 1298745, 1310430, 1334256, 1336720, 1342920, 1350360, 1351812, 1354111, 1360590, 1364580, 1382535, 1385328, 1399464, 1410066, 1415120, 1417878, 1422960, 1425380, 1429560, 1448370, 1470392, 1474704, 1477212, 1484280, 1496649, 1501038, 1503810, 1510785, 1528835, 1554960, 1556632, 1558494, 1566740, 1572516, 1575420, 1580040, 1587355, 1592010, 1600830, 1611504, 1620432, 1632708, 1640520, 1645077, 1654191, 1655280, 1667820, 1689765, 1710456, 1715472, 1718640, 1723414, 1731660, 1738044, 1747240, 1749330, 1751211, 1781136, 1802416, 1804572, 1814120, 1819440, 1829520, 1834602, 1837990, 1843380, 1846515, 1880088, 1890504, 1904826, 1910412, 1924263, 1931160, 1945790, 1965645, 1969616, 1995532, 2001384, 2005080, 2010960, 2014380, 2025540, 2027718, 2040885, 2077992, 2096688, 2100560, 2115099, 2122680, 2134440, 2138070, 2140369, 2144340, 2172555, 2176944, 2193436, 2205588, 2212056, 2215818, 2223760, 2226420, 2253020, 2255715, 2308880, 2317392, 2332440, 2334948, 2350110, 2358774, 2363130, 2388015, 2406096, 2417256, 2446136, 2449062, 2457840, 2462020, 2482920, 2494415, 2501730, 2539768, 2547216, 2561328, 2565684, 2577960, 2585121, 2597490, 2620860, 2685840, 2700720, 2703624, 2708222, 2721180, 2729160, 2741795, 2751903, 2756985, 2765070, 2798928, 2820132, 2835756, 2850760, 2857239, 2859120, 2896740, 2918685, 2940784, 2954424, 2968560, 2993298, 3002076, 3007620, 3021570, 3041577, 3057670, 3113264, 3116988, 3133480, 3145032, 3150840, 3160080, 3174710, 3184020, 3201660, 3207105, 3265416, 3281040, 3290154, 3308382, 3323727, 3335640, 3379530, 3420912, 3446828, 3463320, 3476088, 3492181, 3494480, 3498660, 3502422, 3525165, 3544695, 3609144, 3628240, 3669204, 3675980, 3686760, 3693030, 3752595, 3760176, 3781008, 3809652, 3820824, 3848526, 3862320, 3891580, 3896235, 3931290, 3991064, 4002768, 4010160, 4028760, 4051080, 4055436, 4062333, 4081770, 4155984, 4230198, 4245360, 4268880, 4276140, 4280738, 4288680, 4308535, 4345110, 4386872, 4411176, 4424112, 4431636, 4452840, 4489947, 4506040, 4511430, 4586505, 4664880, 4669896, 4700220, 4717548, 4726260, 4762065, 4776030, 4834512, 4892272, 4898124, 4924040, 4935231, 4962573, 4965840, 4988830, 5003460, 5069295, 5079536, 5131368, 5155920, 5170242, 5194980, 5241720, 5253633, 5407248, 5416444, 5442360, 5458320, 5483590, 5503806, 5513970, 5530140, 5539545, 5640264, 5671512, 5701520, 5714478, 5793480, 5837370, 5896935, 5908848, 5986596, 6004152, 6015240, 6031949, 6043140, 6083154, 6115340, 6122655, 6233976, 6266960, 6290064, 6301680, 6349420, 6368040, 6403320, 6414210, 6421107, 6530832, 6580308, 6616764, 6647454, 6671280, 6759060, 6770555, 6893656, 6926640, 6952176, 6984362, 6997320, 7004844, 7050330, 7089390, 7218288, 7338408, 7351960, 7373520, 7386060, 7483245, 7505190, 7619304, 7641648, 7697052, 7755363, 7783160, 7792470, 7862580, 7982128, 8057520, 8102160, 8110872, 8124666, 8163540, 8225385, 8255709, 8270955, 8460396, 8552280, 8561476, 8571717, 8577360, 8617070, 8690220, 8756055, 8773744, 8822352, 8863272, 8905680, 8979894, 9012080, 9022860, 9173010, 9339792, 9400440, 9435096, 9452520, 9478777, 9524130, 9552060, 9621315, 9796248, 9848080, 9870462, 9925146, 9977660, 10006920, 10138590, 10262736, 10340484, 10389960, 10476543, 10483440, 10507266, 10575495, 10701845, 10832888, 10884720, 10967180, 11007612, 11027940, 11060280, 11079090, 11280528, 11343024, 11428956, 11586960, 11674740, 11793870, 11973192, 12008304, 12030480, 12063898, 12086280, 12166308, 12186999, 12230680, 12245310, 12467952, 12698840, 12736080, 12806640, 12828420, 12842214, 12925605, 13160616, 13233528, 13294908, 13469841, 13518120, 13541110, 13759515, 13787312, 13968724, 13994640, 14009688, 14100660, 14178780, 14286195, 14676816, 14703920, 14772120, 14805693, 14966490, 15010380, 15207885, 15238608, 15394104, 15510726, 15566320, 15584940, 15725160, 16221744, 16249332, 16327080, 16450770, 16511418, 16541910, 16618635, 16920792, 17104560, 17122952, 17143434, 17234140, 17380440, 17460905, 17512110, 17726544, 17959788, 18045720, 18095847, 18346020, 18800880, 18870192, 18905040, 18957554, 19048260, 19104120, 19242630, 19263321, 19592496, 19740924, 19850292, 19955320, 20013840, 20277180, 20311665, 20680968, 20779920, 20953086, 21014532, 21150990, 21403690, 21665776, 21934360, 22015224, 22055880, 22120560, 22158180, 22449735, 22857912, 23266089, 23349480, 23587740, 23946384, 24127796, 24172560, 24332616, 24373998, 24461360, 24490620, 24676155, 24812865, 25397680, 25656840, 25684428, 25851210, 26268165, 26321232, 26467056, 26589816, 26939682, 27036240, 27082220, 27519030, 27937448, 28019376, 28201320, 28357560, 28436331, 28572390, 29544240, 29611386, 29932980, 30020760, 30159745, 30415770, 30788208, 31021452, 31169880, 31429629, 31450320, 32105535, 32498664, 32654160, 32901540, 33022836, 33083820, 33237270, 33841584, 34245904, 34286868, 34468280, 34760880, 34921810, 35024220, 35919576, 36091440, 36191694, 36560997, 36692040, 37915108, 38096520, 38208240, 38485260, 38526642, 38776815, 39481848, 39700584, 39910640, 40554360, 40623330, 41278545, 41361936, 41906172, 42029064, 42301980, 42807380, 42858585, 43868720, 44030448, 44111760, 44316360, 44899470, 45715824, 46532178, 46698960, 47175480, 47393885, 48255592, 48665232, 48747996, 48981240, 49352310, 49625730, 51313680, 51368856, 51702420, 52382715, 52536330, 53179632, 53879364, 54164440, 54287541, 55038060, 55874896, 56402640, 56715120, 56872662, 57144780, 57789963, 59222772, 59865960, 60041520, 60319490, 60831540, 60934995, 62042904, 62339760, 62859258, 64211070, 64997328, 65803080, 66045672, 66167640, 66351439, 66474540, 67349205, 68573736, 68936560, 69843620, 70048440, 71839152, 72383388, 73121994, 73384080, 74028465, 75830216, 76193040, 76970520, 77053284, 77553630, 78963696, 79401168, 81108720, 81246660, 82557090, 83812344, 84058128, 84603960, 85308993, 85614760, 85717170, 88632720, 89798940, 90479235, 93064356, 94288887, 94350960, 94787770, 96316605, 96511184, 97495992, 97962480, 98704620, 99251460, 102737712, 103404840, 104765430, 105072660, 107758728, 108328880, 108575082, 110076120, 113745324, 114289560, 115579926, 116330445, 118445544, 119731920, 120638980, 121663080, 121869990, 124085808, 125718516, 128422140, 131606160, 132091344, 132335280, 132702878, 132949080, 134698410, 137147472, 139687240, 140096880, 142181655, 144766776, 146243988, 148056930, 151660432, 153941040, 154106568, 155107260, 157148145, 162493320, 162862623, 165114180, 167624688, 169207920, 170617986, 171229520, 171434340, 179597880, 180958470, 182804985, 186128712, 188577774, 189575540, 192633210, 194991984, 197409240, 198502920, 199054317, 206809680, 209530860, 210145320, 215517456, 217150164, 220152240, 227490648, 228579120, 231159852, 232660890, 236891088, 241277960, 243326160, 243739980, 251437032, 255926979, 256844280, 265405756, 265898160, 269396820, 271437705, 279374480, 284363310, 288949815, 289533552, 292487976, 296113860, 308213136, 310214520, 314296290, 324986640, 325725246, 330228360, 331757195, 341235972, 342868680, 359195760, 361916940, 365609970, 372257424, 377155548, 379151080, 385266420, 394818480, 397005840, 398108634, 419061720, 420290640, 426544965, 434300328, 454981296, 462319704, 465321780, 471444435, 482555920, 487479960, 502874064, 511853958, 513688560, 530811512, 538793640, 542875410, 568726620, 577899630, 584975952, 592227720, 597162951, 620429040, 628592580, 651450492, 660456720, 663514390, 682471944, 685737360, 723833880, 731219940, 754311096, 758302160, 770532840, 796217268, 814313115, 838123440, 853089930, 868600656, 924639408, 930643560, 942888870, 974959920, 995271585, 1023707916, 1061623024, 1077587280, 1085750820, 1137453240, 1155799260, 1184455440, 1194325902, 1257185160, 1279634895, 1302900984, 1327028780, 1364943888, 1447667760, 1462439880, 1508622192, 1541065680, 1592434536, 1628626230, 1706179860, 1791488853, 1861287120, 1885777740, 1990543170, 2047415832, 2171501640, 2274906480, 2311598520, 2388651804, 2514370320, 2559269790, 2605801968, 2654057560, 2924879760, 2985814755, 3184869072, 3257252460, 3412359720, 3582977706, 3771555480, 3981086340, 4094831664, 4343003280, 4623197040, 4777303608, 5118539580, 5308115120, 5971629510, 6514504920, 6824719440, 7165955412, 7543110960, 7962172680, 8957444265, 9554607216, 10237079160, 11943259020, 13029009840, 14331910824, 15924345360, 17914888530, 20474158320, 23886518040, 28663821648, 35829777060, 47773036080, 71659554120, 143319108240]

約数ペア:

[(1, 143319108240), (2, 71659554120), (3, 47773036080), (4, 35829777060), (5, 28663821648), (6, 23886518040), (7, 20474158320), (8, 17914888530), (9, 15924345360), (10, 14331910824), (11, 13029009840), (12, 11943259020), (14, 10237079160), (15, 9554607216), (16, 8957444265), (18, 7962172680), (19, 7543110960), (20, 7165955412), (21, 6824719440), (22, 6514504920), (24, 5971629510), (27, 5308115120), (28, 5118539580), (30, 4777303608), (31, 4623197040), (33, 4343003280), (35, 4094831664), (36, 3981086340), (38, 3771555480), (40, 3582977706), (42, 3412359720), (44, 3257252460), (45, 3184869072), (48, 2985814755), (49, 2924879760), (54, 2654057560), (55, 2605801968), (56, 2559269790), (57, 2514370320), (60, 2388651804), (62, 2311598520), (63, 2274906480), (66, 2171501640), (70, 2047415832), (72, 1990543170), (76, 1885777740), (77, 1861287120), (80, 1791488853), (84, 1706179860), (88, 1628626230), (90, 1592434536), (93, 1541065680), (95, 1508622192), (98, 1462439880), (99, 1447667760), (105, 1364943888), (108, 1327028780), (110, 1302900984), (112, 1279634895), (114, 1257185160), (120, 1194325902), (121, 1184455440), (124, 1155799260), (126, 1137453240), (132, 1085750820), (133, 1077587280), (135, 1061623024), (140, 1023707916), (144, 995271585), (147, 974959920), (152, 942888870), (154, 930643560), (155, 924639408), (165, 868600656), (168, 853089930), (171, 838123440), (176, 814313115), (180, 796217268), (186, 770532840), (189, 758302160), (190, 754311096), (196, 731219940), (198, 723833880), (209, 685737360), (210, 682471944), (216, 663514390), (217, 660456720), (220, 651450492), (228, 628592580), (231, 620429040), (240, 597162951), (242, 592227720), (245, 584975952), (248, 577899630), (252, 568726620), (264, 542875410), (266, 538793640), (270, 530811512), (279, 513688560), (280, 511853958), (285, 502874064), (294, 487479960), (297, 482555920), (304, 471444435), (308, 465321780), (310, 462319704), (315, 454981296), (330, 434300328), (336, 426544965), (341, 420290640), (342, 419061720), (360, 398108634), (361, 397005840), (363, 394818480), (372, 385266420), (378, 379151080), (380, 377155548), (385, 372257424), (392, 365609970), (396, 361916940), (399, 359195760), (418, 342868680), (420, 341235972), (432, 331757195), (434, 330228360), (440, 325725246), (441, 324986640), (456, 314296290), (462, 310214520), (465, 308213136), (484, 296113860), (490, 292487976), (495, 289533552), (496, 288949815), (504, 284363310), (513, 279374480), (528, 271437705), (532, 269396820), (539, 265898160), (540, 265405756), (558, 256844280), (560, 255926979), (570, 251437032), (588, 243739980), (589, 243326160), (594, 241277960), (605, 236891088), (616, 232660890), (620, 231159852), (627, 228579120), (630, 227490648), (651, 220152240), (660, 217150164), (665, 215517456), (682, 210145320), (684, 209530860), (693, 206809680), (720, 199054317), (722, 198502920), (726, 197409240), (735, 194991984), (744, 192633210), (756, 189575540), (760, 188577774), (770, 186128712), (784, 182804985), (792, 180958470), (798, 179597880), (836, 171434340), (837, 171229520), (840, 170617986), (847, 169207920), (855, 167624688), (868, 165114180), (880, 162862623), (882, 162493320), (912, 157148145), (924, 155107260), (930, 154106568), (931, 153941040), (945, 151660432), (968, 148056930), (980, 146243988), (990, 144766776), (1008, 142181655), (1023, 140096880), (1026, 139687240), (1045, 137147472), (1064, 134698410), (1078, 132949080), (1080, 132702878), (1083, 132335280), (1085, 132091344), (1089, 131606160), (1116, 128422140), (1140, 125718516), (1155, 124085808), (1176, 121869990), (1178, 121663080), (1188, 120638980), (1197, 119731920), (1210, 118445544), (1232, 116330445), (1240, 115579926), (1254, 114289560), (1260, 113745324), (1302, 110076120), (1320, 108575082), (1323, 108328880), (1330, 107758728), (1364, 105072660), (1368, 104765430), (1386, 103404840), (1395, 102737712), (1444, 99251460), (1452, 98704620), (1463, 97962480), (1470, 97495992), (1485, 96511184), (1488, 96316605), (1512, 94787770), (1519, 94350960), (1520, 94288887), (1540, 93064356), (1584, 90479235), (1596, 89798940), (1617, 88632720), (1672, 85717170), (1674, 85614760), (1680, 85308993), (1694, 84603960), (1705, 84058128), (1710, 83812344), (1736, 82557090), (1764, 81246660), (1767, 81108720), (1805, 79401168), (1815, 78963696), (1848, 77553630), (1860, 77053284), (1862, 76970520), (1881, 76193040), (1890, 75830216), (1936, 74028465), (1953, 73384080), (1960, 73121994), (1980, 72383388), (1995, 71839152), (2046, 70048440), (2052, 69843620), (2079, 68936560), (2090, 68573736), (2128, 67349205), (2156, 66474540), (2160, 66351439), (2166, 66167640), (2170, 66045672), (2178, 65803080), (2205, 64997328), (2232, 64211070), (2280, 62859258), (2299, 62339760), (2310, 62042904), (2352, 60934995), (2356, 60831540), (2376, 60319490), (2387, 60041520), (2394, 59865960), (2420, 59222772), (2480, 57789963), (2508, 57144780), (2520, 56872662), (2527, 56715120), (2541, 56402640), (2565, 55874896), (2604, 55038060), (2640, 54287541), (2646, 54164440), (2660, 53879364), (2695, 53179632), (2728, 52536330), (2736, 52382715), (2772, 51702420), (2790, 51368856), (2793, 51313680), (2888, 49625730), (2904, 49352310), (2926, 48981240), (2940, 48747996), (2945, 48665232), (2970, 48255592), (3024, 47393885), (3038, 47175480), (3069, 46698960), (3080, 46532178), (3135, 45715824), (3192, 44899470), (3234, 44316360), (3249, 44111760), (3255, 44030448), (3267, 43868720), (3344, 42858585), (3348, 42807380), (3388, 42301980), (3410, 42029064), (3420, 41906172), (3465, 41361936), (3472, 41278545), (3528, 40623330), (3534, 40554360), (3591, 39910640), (3610, 39700584), (3630, 39481848), (3696, 38776815), (3720, 38526642), (3724, 38485260), (3751, 38208240), (3762, 38096520), (3780, 37915108), (3906, 36692040), (3920, 36560997), (3960, 36191694), (3971, 36091440), (3990, 35919576), (4092, 35024220), (4104, 34921810), (4123, 34760880), (4158, 34468280), (4180, 34286868), (4185, 34245904), (4235, 33841584), (4312, 33237270), (4332, 33083820), (4340, 33022836), (4356, 32901540), (4389, 32654160), (4410, 32498664), (4464, 32105535), (4557, 31450320), (4560, 31429629), (4598, 31169880), (4620, 31021452), (4655, 30788208), (4712, 30415770), (4752, 30159745), (4774, 30020760), (4788, 29932980), (4840, 29611386), (4851, 29544240), (5016, 28572390), (5040, 28436331), (5054, 28357560), (5082, 28201320), (5115, 28019376), (5130, 27937448), (5208, 27519030), (5292, 27082220), (5301, 27036240), (5320, 26939682), (5390, 26589816), (5415, 26467056), (5445, 26321232), (5456, 26268165), (5544, 25851210), (5580, 25684428), (5586, 25656840), (5643, 25397680), (5776, 24812865), (5808, 24676155), (5852, 24490620), (5859, 24461360), (5880, 24373998), (5890, 24332616), (5929, 24172560), (5940, 24127796), (5985, 23946384), (6076, 23587740), (6138, 23349480), (6160, 23266089), (6270, 22857912), (6384, 22449735), (6468, 22158180), (6479, 22120560), (6498, 22055880), (6510, 22015224), (6534, 21934360), (6615, 21665776), (6696, 21403690), (6776, 21150990), (6820, 21014532), (6840, 20953086), (6897, 20779920), (6930, 20680968), (7056, 20311665), (7068, 20277180), (7161, 20013840), (7182, 19955320), (7220, 19850292), (7260, 19740924), (7315, 19592496), (7440, 19263321), (7448, 19242630), (7502, 19104120), (7524, 19048260), (7560, 18957554), (7581, 18905040), (7595, 18870192), (7623, 18800880), (7812, 18346020), (7920, 18095847), (7942, 18045720), (7980, 17959788), (8085, 17726544), (8184, 17512110), (8208, 17460905), (8246, 17380440), (8316, 17234140), (8360, 17143434), (8370, 17122952), (8379, 17104560), (8470, 16920792), (8624, 16618635), (8664, 16541910), (8680, 16511418), (8712, 16450770), (8778, 16327080), (8820, 16249332), (8835, 16221744), (9114, 15725160), (9196, 15584940), (9207, 15566320), (9240, 15510726), (9310, 15394104), (9405, 15238608), (9424, 15207885), (9548, 15010380), (9576, 14966490), (9680, 14805693), (9702, 14772120), (9747, 14703920), (9765, 14676816), (10032, 14286195), (10108, 14178780), (10164, 14100660), (10230, 14009688), (10241, 13994640), (10260, 13968724), (10395, 13787312), (10416, 13759515), (10584, 13541110), (10602, 13518120), (10640, 13469841), (10780, 13294908), (10830, 13233528), (10890, 13160616), (11088, 12925605), (11160, 12842214), (11172, 12828420), (11191, 12806640), (11253, 12736080), (11286, 12698840), (11495, 12467952), (11704, 12245310), (11718, 12230680), (11760, 12186999), (11780, 12166308), (11858, 12086280), (11880, 12063898), (11913, 12030480), (11935, 12008304), (11970, 11973192), (12152, 11793870), (12276, 11674740), (12369, 11586960), (12540, 11428956), (12635, 11343024), (12705, 11280528), (12936, 11079090), (12958, 11060280), (12996, 11027940), (13020, 11007612), (13068, 10967180), (13167, 10884720), (13230, 10832888), (13392, 10701845), (13552, 10575495), (13640, 10507266), (13671, 10483440), (13680, 10476543), (13794, 10389960), (13860, 10340484), (13965, 10262736), (14136, 10138590), (14322, 10006920), (14364, 9977660), (14440, 9925146), (14520, 9870462), (14553, 9848080), (14630, 9796248), (14896, 9621315), (15004, 9552060), (15048, 9524130), (15120, 9478777), (15162, 9452520), (15190, 9435096), (15246, 9400440), (15345, 9339792), (15624, 9173010), (15884, 9022860), (15903, 9012080), (15960, 8979894), (16093, 8905680), (16170, 8863272), (16245, 8822352), (16335, 8773744), (16368, 8756055), (16492, 8690220), (16632, 8617070), (16709, 8577360), (16720, 8571717), (16740, 8561476), (16758, 8552280), (16940, 8460396), (17328, 8270955), (17360, 8255709), (17424, 8225385), (17556, 8163540), (17640, 8124666), (17670, 8110872), (17689, 8102160), (17787, 8057520), (17955, 7982128), (18228, 7862580), (18392, 7792470), (18414, 7783160), (18480, 7755363), (18620, 7697052), (18755, 7641648), (18810, 7619304), (19096, 7505190), (19152, 7483245), (19404, 7386060), (19437, 7373520), (19494, 7351960), (19530, 7338408), (19855, 7218288), (20216, 7089390), (20328, 7050330), (20460, 7004844), (20482, 6997320), (20520, 6984362), (20615, 6952176), (20691, 6926640), (20790, 6893656), (21168, 6770555), (21204, 6759060), (21483, 6671280), (21560, 6647454), (21660, 6616764), (21780, 6580308), (21945, 6530832), (22320, 6421107), (22344, 6414210), (22382, 6403320), (22506, 6368040), (22572, 6349420), (22743, 6301680), (22785, 6290064), (22869, 6266960), (22990, 6233976), (23408, 6122655), (23436, 6115340), (23560, 6083154), (23716, 6043140), (23760, 6031949), (23826, 6015240), (23870, 6004152), (23940, 5986596), (24255, 5908848), (24304, 5896935), (24552, 5837370), (24738, 5793480), (25080, 5714478), (25137, 5701520), (25270, 5671512), (25410, 5640264), (25872, 5539545), (25916, 5530140), (25992, 5513970), (26040, 5503806), (26136, 5483590), (26257, 5458320), (26334, 5442360), (26460, 5416444), (26505, 5407248), (27280, 5253633), (27342, 5241720), (27588, 5194980), (27720, 5170242), (27797, 5155920), (27930, 5131368), (28215, 5079536), (28272, 5069295), (28644, 5003460), (28728, 4988830), (28861, 4965840), (28880, 4962573), (29040, 4935231), (29106, 4924040), (29260, 4898124), (29295, 4892272), (29645, 4834512), (30008, 4776030), (30096, 4762065), (30324, 4726260), (30380, 4717548), (30492, 4700220), (30690, 4669896), (30723, 4664880), (31248, 4586505), (31768, 4511430), (31806, 4506040), (31920, 4489947), (32186, 4452840), (32340, 4431636), (32395, 4424112), (32490, 4411176), (32670, 4386872), (32984, 4345110), (33264, 4308535), (33418, 4288680), (33480, 4280738), (33516, 4276140), (33573, 4268880), (33759, 4245360), (33880, 4230198), (34485, 4155984), (35112, 4081770), (35280, 4062333), (35340, 4055436), (35378, 4051080), (35574, 4028760), (35739, 4010160), (35805, 4002768), (35910, 3991064), (36456, 3931290), (36784, 3896235), (36828, 3891580), (37107, 3862320), (37240, 3848526), (37510, 3820824), (37620, 3809652), (37905, 3781008), (38115, 3760176), (38192, 3752595), (38808, 3693030), (38874, 3686760), (38988, 3675980), (39060, 3669204), (39501, 3628240), (39710, 3609144), (40432, 3544695), (40656, 3525165), (40920, 3502422), (40964, 3498660), (41013, 3494480), (41040, 3492181), (41230, 3476088), (41382, 3463320), (41580, 3446828), (41895, 3420912), (42408, 3379530), (42966, 3335640), (43120, 3323727), (43320, 3308382), (43560, 3290154), (43681, 3281040), (43890, 3265416), (44688, 3207105), (44764, 3201660), (45012, 3184020), (45144, 3174710), (45353, 3160080), (45486, 3150840), (45570, 3145032), (45738, 3133480), (45980, 3116988), (46035, 3113264), (46872, 3057670), (47120, 3041577), (47432, 3021570), (47652, 3007620), (47740, 3002076), (47880, 2993298), (48279, 2968560), (48510, 2954424), (48735, 2940784), (49104, 2918685), (49476, 2896740), (50127, 2859120), (50160, 2857239), (50274, 2850760), (50540, 2835756), (50820, 2820132), (51205, 2798928), (51832, 2765070), (51984, 2756985), (52080, 2751903), (52272, 2741795), (52514, 2729160), (52668, 2721180), (52920, 2708222), (53010, 2703624), (53067, 2700720), (53361, 2685840), (54684, 2620860), (55176, 2597490), (55440, 2585121), (55594, 2577960), (55860, 2565684), (55955, 2561328), (56265, 2547216), (56430, 2539768), (57288, 2501730), (57456, 2494415), (57722, 2482920), (58212, 2462020), (58311, 2457840), (58520, 2449062), (58590, 2446136), (59290, 2417256), (59565, 2406096), (60016, 2388015), (60648, 2363130), (60760, 2358774), (60984, 2350110), (61380, 2334948), (61446, 2332440), (61845, 2317392), (62073, 2308880), (63536, 2255715), (63612, 2253020), (64372, 2226420), (64449, 2223760), (64680, 2215818), (64790, 2212056), (64980, 2205588), (65340, 2193436), (65835, 2176944), (65968, 2172555), (66836, 2144340), (66960, 2140369), (67032, 2138070), (67146, 2134440), (67518, 2122680), (67760, 2115099), (68229, 2100560), (68355, 2096688), (68970, 2077992), (70224, 2040885), (70680, 2027718), (70756, 2025540), (71148, 2014380), (71269, 2010960), (71478, 2005080), (71610, 2001384), (71820, 1995532), (72765, 1969616), (72912, 1965645), (73656, 1945790), (74214, 1931160), (74480, 1924263), (75020, 1910412), (75240, 1904826), (75810, 1890504), (76230, 1880088), (77616, 1846515), (77748, 1843380), (77976, 1837990), (78120, 1834602), (78337, 1829520), (78771, 1819440), (79002, 1814120), (79420, 1804572), (79515, 1802416), (80465, 1781136), (81840, 1751211), (81928, 1749330), (82026, 1747240), (82460, 1738044), (82764, 1731660), (83160, 1723414), (83391, 1718640), (83545, 1715472), (83790, 1710456), (84816, 1689765), (85932, 1667820), (86583, 1655280), (86640, 1654191), (87120, 1645077), (87362, 1640520), (87780, 1632708), (88445, 1620432), (88935, 1611504), (89528, 1600830), (90024, 1592010), (90288, 1587355), (90706, 1580040), (90972, 1575420), (91140, 1572516), (91476, 1566740), (91960, 1558494), (92070, 1556632), (92169, 1554960), (93744, 1528835), (94864, 1510785), (95304, 1503810), (95480, 1501038), (95760, 1496649), (96558, 1484280), (97020, 1477212), (97185, 1474704), (97470, 1470392), (98952, 1448370), (100254, 1429560), (100548, 1425380), (100719, 1422960), (101080, 1417878), (101277, 1415120), (101640, 1410066), (102410, 1399464), (103455, 1385328), (103664, 1382535), (105028, 1364580), (105336, 1360590), (105840, 1354111), (106020, 1351812), (106134, 1350360), (106722, 1342920), (107217, 1336720), (107415, 1334256), (109368, 1310430), (110352, 1298745), (111188, 1288980), (111321, 1287440), (111720, 1282842), (111910, 1280664), (112530, 1273608), (112651, 1272240), (112860, 1269884), (113715, 1260336), (114345, 1253392), (114576, 1250865), (115444, 1241460), (116424, 1231010), (116622, 1228920), (117040, 1224531), (117180, 1223068), (118580, 1208628), (119130, 1203048), (121296, 1181565), (121520, 1179387), (121968, 1175055), (122760, 1167474), (122892, 1166220), (123101, 1164240), (123690, 1158696), (124146, 1154440), (125685, 1140304), (127224, 1126510), (128744, 1113210), (128898, 1111880), (129360, 1107909), (129580, 1106028), (129960, 1102794), (130680, 1096718), (131043, 1093680), (131285, 1091664), (131670, 1088472), (133672, 1072170), (134064, 1069035), (134292, 1067220), (135036, 1061340), (136059, 1053360), (136458, 1050280), (136710, 1048344), (137940, 1038996), (138985, 1031184), (141360, 1013859), (141512, 1012770), (142296, 1007190), (142538, 1005480), (142956, 1002540), (143220, 1000692), (143640, 997766), (144305, 993168), (144837, 989520), (145530, 984808), (147312, 972895), (148428, 965580), (150040, 955206), (150381, 953040), (150480, 952413), (151620, 945252), (152460, 940044), (153615, 932976), (155496, 921690), (155952, 918995), (156240, 917301), (156674, 914760), (157542, 909720), (158004, 907060), (158840, 902286), (159030, 901208), (159201, 900240), (160083, 895280), (160930, 890568), (163856, 874665), (164052, 873620), (164920, 869022), (165528, 865830), (166320, 861707), (166782, 859320), (167090, 857736), (167580, 855228), (167865, 853776), (168795, 849072), (171864, 833910), (173166, 827640), (174724, 820260), (174933, 819280), (175560, 816354), (176890, 810216), (177870, 805752), (178695, 802032), (179056, 800415), (180048, 796005), (181412, 790020), (181944, 787710), (182280, 786258), (182952, 783370), (183799, 779760), (183920, 779247), (184140, 778316), (184338, 777480), (185535, 772464), (190608, 751905), (190960, 750519), (193116, 742140), (194040, 738606), (194370, 737352), (194579, 736560), (194940, 735196), (197505, 725648), (197904, 724185), (200508, 714780), (201096, 712690), (201438, 711480), (202160, 708939), (202554, 707560), (203280, 705033), (204820, 699732), (205065, 698896), (206910, 692664), (210056, 682290), (210672, 680295), (212040, 675906), (212268, 675180), (213444, 671460), (213807, 670320), (214434, 668360), (214830, 667128), (218405, 656208), (218736, 655215), (222376, 644490), (222642, 643720), (223440, 641421), (223820, 640332), (225060, 636804), (225302, 636120), (225720, 634942), (226765, 632016), (227430, 630168), (228690, 626696), (230888, 620730), (232848, 615505), (233244, 614460), (234360, 611534), (235011, 609840), (236313, 606480), (237160, 604314), (238260, 601524), (241395, 593712), (245520, 583737), (245784, 583110), (246202, 582120), (247380, 579348), (248292, 577220), (250173, 572880), (250635, 571824), (251370, 570152), (254448, 563255), (257488, 556605), (257796, 555940), (259160, 553014), (259749, 551760), (259920, 551397), (261360, 548359), (262086, 546840), (262570, 545832), (263340, 544236), (265335, 540144), (266805, 537168), (267344, 536085), (268584, 533610), (270072, 530670), (272118, 526680), (272916, 525140), (273420, 524172), (275880, 519498), (276507, 518320), (277970, 515592), (283024, 506385), (284592, 503595), (285076, 502740), (285912, 501270), (286440, 500346), (287280, 498883), (288610, 496584), (289674, 494760), (291060, 492404), (291555, 491568), (296856, 482790), (300080, 477603), (300762, 476520), (302157, 474320), (303240, 472626), (304920, 470022), (305767, 468720), (307230, 466488), (310365, 461776), (310992, 460845), (313348, 457380), (315084, 454860), (316008, 453530), (317471, 451440), (317680, 451143), (318060, 450604), (318402, 450120), (320166, 447640), (321860, 445284), (322245, 444752), (328104, 436810), (329840, 434511), (331056, 432915), (333564, 429660), (334180, 428868), (335160, 427614), (335730, 426888), (337590, 424536), (337953, 424080), (341145, 420112), (343728, 416955), (346332, 413820), (349448, 410130), (349866, 409640), (351120, 408177), (353780, 405108), (355740, 402876), (356345, 402192), (357390, 401016), (362824, 395010), (363888, 393855), (364560, 393129), (365904, 391685), (367598, 389880), (368280, 389158), (368676, 388740), (369303, 388080), (371070, 386232)]