142485674760

素因数分解:

$2^3\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{41}}^1$

素因数の和:148

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 19, 20, 22, 24, 26, 30, 33, 34, 36, 38, 39, 40, 41, 44, 45, 51, 52, 55, 57, 60, 65, 66, 68, 72, 76, 78, 82, 85, 88, 90, 95, 99, 102, 104, 110, 114, 117, 120, 121, 123, 130, 132, 136, 143, 152, 153, 156, 164, 165, 170, 171, 180, 187, 190, 195, 198, 204, 205, 209, 220, 221, 228, 234, 242, 246, 247, 255, 260, 264, 285, 286, 306, 312, 323, 328, 330, 340, 342, 360, 361, 363, 369, 374, 380, 390, 396, 408, 410, 418, 429, 440, 442, 451, 456, 468, 484, 492, 494, 495, 510, 520, 533, 561, 570, 572, 585, 605, 612, 615, 627, 646, 660, 663, 680, 684, 697, 715, 722, 726, 738, 741, 748, 760, 765, 779, 780, 792, 820, 836, 855, 858, 884, 902, 935, 936, 968, 969, 984, 988, 990, 1020, 1045, 1066, 1083, 1089, 1105, 1122, 1140, 1144, 1170, 1210, 1224, 1230, 1235, 1254, 1287, 1292, 1320, 1326, 1353, 1368, 1394, 1430, 1444, 1452, 1476, 1482, 1496, 1530, 1558, 1560, 1573, 1599, 1615, 1640, 1672, 1683, 1710, 1716, 1768, 1804, 1805, 1815, 1845, 1870, 1881, 1938, 1976, 1980, 1989, 2040, 2057, 2090, 2091, 2132, 2145, 2166, 2178, 2210, 2223, 2244, 2255, 2280, 2299, 2337, 2340, 2420, 2431, 2460, 2470, 2508, 2574, 2584, 2652, 2665, 2706, 2717, 2788, 2805, 2860, 2888, 2904, 2907, 2952, 2964, 3060, 3116, 3135, 3146, 3198, 3230, 3249, 3315, 3366, 3420, 3432, 3485, 3553, 3608, 3610, 3630, 3690, 3705, 3740, 3762, 3876, 3895, 3960, 3971, 3978, 4059, 4114, 4180, 4182, 4199, 4264, 4290, 4332, 4356, 4420, 4446, 4488, 4510, 4598, 4674, 4680, 4693, 4719, 4797, 4840, 4845, 4862, 4920, 4940, 4961, 5016, 5148, 5304, 5330, 5412, 5415, 5434, 5445, 5576, 5610, 5720, 5814, 5863, 5928, 6120, 6137, 6171, 6232, 6270, 6273, 6292, 6396, 6435, 6460, 6498, 6630, 6732, 6765, 6840, 6897, 6970, 7011, 7106, 7220, 7260, 7293, 7380, 7410, 7480, 7524, 7667, 7752, 7790, 7865, 7942, 7956, 7995, 8118, 8151, 8228, 8360, 8364, 8398, 8415, 8569, 8580, 8664, 8712, 8840, 8892, 9020, 9061, 9196, 9348, 9386, 9405, 9438, 9594, 9690, 9724, 9880, 9922, 9945, 10127, 10285, 10296, 10455, 10659, 10660, 10824, 10830, 10868, 10890, 11115, 11220, 11495, 11628, 11685, 11726, 11913, 12155, 12274, 12342, 12540, 12546, 12584, 12597, 12792, 12870, 12920, 12996, 13243, 13260, 13464, 13530, 13585, 13794, 13940, 14022, 14079, 14157, 14212, 14440, 14520, 14535, 14586, 14760, 14801, 14820, 14883, 15048, 15334, 15580, 15730, 15884, 15912, 15990, 16236, 16245, 16302, 16456, 16728, 16796, 16830, 17138, 17160, 17589, 17765, 17784, 18040, 18122, 18392, 18411, 18513, 18696, 18772, 18810, 18876, 19188, 19380, 19448, 19844, 19855, 19890, 20254, 20295, 20570, 20691, 20910, 20995, 21318, 21320, 21660, 21736, 21780, 21879, 22230, 22440, 22990, 23001, 23256, 23370, 23452, 23465, 23595, 23826, 23985, 24310, 24453, 24548, 24684, 24805, 25080, 25092, 25194, 25707, 25740, 25992, 26486, 26520, 26741, 27060, 27170, 27183, 27588, 27880, 28044, 28158, 28314, 28424, 29070, 29172, 29315, 29602, 29640, 29766, 29887, 30381, 30668, 30685, 30855, 31160, 31365, 31460, 31768, 31977, 31980, 32472, 32490, 32604, 33592, 33660, 34276, 34485, 35055, 35178, 35530, 35739, 36244, 36465, 36822, 37026, 37544, 37620, 37752, 37791, 38335, 38376, 38760, 39083, 39688, 39710, 39729, 39780, 40508, 40590, 40755, 41140, 41382, 41820, 41990, 42237, 42636, 42845, 43320, 43560, 43681, 43758, 44403, 44460, 44649, 45305, 45980, 46002, 46189, 46740, 46904, 46930, 47190, 47652, 47970, 48620, 48906, 49096, 49368, 49610, 50184, 50388, 50635, 51414, 51480, 51623, 52767, 52972, 53295, 53482, 54120, 54340, 54366, 55176, 55233, 56088, 56316, 56628, 58140, 58344, 58630, 59204, 59532, 59565, 59774, 60762, 61336, 61370, 61710, 62730, 62920, 62985, 63954, 63960, 64493, 64980, 65208, 66215, 67320, 67507, 68552, 68970, 69003, 70110, 70356, 70395, 70785, 71060, 71478, 72488, 72930, 73644, 74005, 74052, 74415, 75240, 75582, 76670, 77121, 78166, 79420, 79458, 79560, 79781, 80223, 81016, 81180, 81510, 81549, 82280, 82764, 83640, 83980, 84337, 84474, 85272, 85690, 87362, 87516, 87945, 88806, 88920, 89298, 89661, 90610, 91143, 91960, 92004, 92055, 92378, 92565, 93480, 93860, 94259, 94380, 95304, 95940, 97240, 97812, 99220, 99671, 100776, 101270, 102828, 103246, 103455, 105534, 105944, 106590, 106964, 108680, 108732, 109395, 110466, 111397, 112632, 113256, 115005, 116280, 117249, 117260, 118408, 119064, 119130, 119187, 119548, 121524, 122265, 122740, 123420, 125460, 125970, 127908, 128535, 128986, 129960, 131043, 132430, 133209, 133705, 135014, 135915, 137940, 138006, 138567, 140220, 140712, 140790, 141570, 142120, 142956, 145673, 145860, 147288, 148010, 148104, 148830, 149435, 151164, 151905, 153340, 154242, 154869, 156332, 158840, 158916, 159562, 159885, 160446, 162360, 162811, 163020, 163098, 165528, 167960, 168674, 168948, 171380, 172159, 174724, 175032, 175890, 177612, 178596, 178695, 179322, 181220, 182286, 184008, 184110, 184756, 185130, 187720, 188518, 188760, 188955, 191880, 192413, 193479, 195415, 195624, 198440, 198645, 199342, 202521, 202540, 205656, 206492, 206910, 211068, 211185, 213180, 213928, 217464, 218405, 218790, 220932, 222015, 222794, 223245, 230010, 230945, 234498, 234520, 238260, 238374, 239096, 239343, 240669, 243048, 244530, 245480, 246840, 250920, 251617, 251940, 253011, 255816, 257070, 257972, 258115, 262086, 263835, 264860, 266418, 267410, 268983, 270028, 271830, 275880, 276012, 276165, 277134, 280440, 281580, 282777, 283140, 285912, 291346, 291720, 296020, 297660, 298870, 299013, 302328, 303810, 306680, 308484, 309738, 312664, 317832, 319124, 319770, 320892, 322465, 325622, 326040, 326196, 334191, 337348, 337535, 337896, 342760, 344318, 345015, 349448, 351747, 351780, 355224, 357192, 357390, 358644, 362440, 364572, 368220, 369512, 370260, 377036, 377910, 384826, 385605, 386958, 390830, 393129, 397290, 398684, 398905, 401115, 405042, 405080, 407745, 412984, 413820, 415701, 421685, 422136, 422370, 426360, 436810, 437019, 437580, 441864, 444030, 445588, 446490, 448305, 455715, 460020, 461890, 464607, 468996, 471295, 476520, 476748, 478686, 481338, 488433, 489060, 498355, 503234, 503880, 506022, 508079, 514140, 515944, 516230, 516477, 524172, 527670, 529720, 532836, 534820, 537966, 540056, 543660, 552024, 552330, 554268, 556985, 563160, 565554, 566280, 567853, 577239, 580437, 582692, 586245, 592040, 595320, 595935, 597740, 598026, 607563, 607620, 616968, 619476, 638248, 639540, 641784, 644930, 651244, 652392, 655215, 666045, 668382, 674696, 675070, 688636, 690030, 692835, 703494, 703560, 714780, 717288, 718029, 728365, 729144, 736440, 740520, 742577, 754072, 754851, 755820, 759033, 769652, 771210, 773916, 774345, 781660, 786258, 794580, 797368, 797810, 802230, 810084, 814055, 815490, 827640, 831402, 843370, 844740, 848331, 860795, 873620, 874038, 875160, 877591, 888060, 891176, 892980, 896610, 897039, 911430, 920040, 923780, 929214, 937992, 942590, 953496, 957372, 962065, 962676, 967395, 976866, 978120, 996710, 1002573, 1006468, 1012044, 1012605, 1016158, 1028280, 1032460, 1032954, 1048344, 1055340, 1065672, 1069640, 1075932, 1087320, 1096381, 1104660, 1108536, 1113970, 1131108, 1135706, 1154478, 1160874, 1165384, 1172490, 1191870, 1195480, 1196052, 1196715, 1203345, 1215126, 1215240, 1225367, 1238952, 1258085, 1265055, 1279080, 1289860, 1302488, 1310430, 1311057, 1332090, 1336764, 1344915, 1350140, 1377272, 1380060, 1385670, 1406988, 1413885, 1429560, 1436058, 1456730, 1465299, 1485154, 1495065, 1509702, 1511640, 1518066, 1524237, 1539304, 1542420, 1547832, 1548690, 1549431, 1563320, 1572516, 1589160, 1595620, 1602403, 1604460, 1620168, 1628110, 1630980, 1662804, 1670955, 1686740, 1689480, 1696662, 1703559, 1721590, 1731717, 1747240, 1748076, 1755182, 1758735, 1776120, 1785960, 1790921, 1793220, 1794078, 1822860, 1847560, 1858428, 1885180, 1893749, 1914744, 1924130, 1925352, 1934790, 1953732, 1965645, 1993420, 2005146, 2012936, 2024088, 2025210, 2032316, 2064920, 2065908, 2078505, 2110680, 2116543, 2151864, 2185095, 2192762, 2209320, 2227731, 2227940, 2262216, 2264553, 2271412, 2308956, 2321748, 2323035, 2344980, 2383740, 2392104, 2393430, 2406690, 2430252, 2442165, 2450734, 2516170, 2530110, 2540395, 2579720, 2582385, 2620860, 2622114, 2632773, 2664180, 2673528, 2689830, 2700280, 2760120, 2767787, 2771340, 2813976, 2827770, 2839265, 2872116, 2886195, 2902185, 2913460, 2930598, 2970308, 2990130, 3019404, 3036132, 3037815, 3048474, 3084840, 3097380, 3098862, 3145032, 3191240, 3204806, 3208920, 3256220, 3261960, 3271021, 3289143, 3325608, 3341910, 3373480, 3393324, 3407118, 3443180, 3463434, 3496152, 3510364, 3517470, 3581842, 3586440, 3588156, 3590145, 3645720, 3676101, 3712885, 3716856, 3770360, 3774255, 3787498, 3795165, 3848260, 3869580, 3907464, 3931290, 3986840, 4010292, 4050420, 4064632, 4131816, 4157010, 4233086, 4241655, 4370190, 4385524, 4387955, 4455462, 4455880, 4485195, 4529106, 4542824, 4572711, 4617912, 4643496, 4646070, 4689960, 4767480, 4786860, 4807209, 4813380, 4860504, 4884330, 4901468, 5012865, 5032340, 5060220, 5080790, 5110677, 5164770, 5241720, 5244228, 5265546, 5328360, 5372763, 5379660, 5481905, 5535574, 5542680, 5655540, 5678530, 5681247, 5744232, 5772390, 5804370, 5826920, 5861196, 5940616, 5980260, 6038808, 6072264, 6075630, 6096948, 6126835, 6194760, 6197724, 6349629, 6409612, 6512440, 6542042, 6555285, 6578286, 6683193, 6683820, 6786648, 6814236, 6886360, 6926868, 7020728, 7034940, 7163684, 7176312, 7180290, 7326495, 7352202, 7425770, 7548510, 7574996, 7590330, 7621185, 7696520, 7739160, 7747155, 7862580, 7898319, 8012015, 8020584, 8100840, 8303361, 8314020, 8466172, 8483310, 8517795, 8658585, 8740380, 8771048, 8775910, 8910924, 8954605, 8970390, 9058212, 9145422, 9292140, 9468745, 9573720, 9614418, 9626760, 9653501, 9768660, 9802936, 9813063, 9867429, 10025730, 10064680, 10120440, 10161580, 10221354, 10329540, 10488456, 10531092, 10582715, 10745526, 10759320, 10963810, 11028303, 11071148, 11138655, 11311080, 11322765, 11357060, 11362494, 11544780, 11608740, 11722392, 11960520, 12151260, 12193896, 12253670, 12395448, 12699258, 12819224, 13084084, 13110570, 13156572, 13163865, 13366386, 13367640, 13628472, 13838935, 13853736, 14069880, 14327368, 14360580, 14421627, 14652990, 14704404, 14851540, 15097020, 15149992, 15180660, 15242370, 15494310, 15725160, 15796638, 16024030, 16118289, 16355105, 16445715, 16606722, 16628040, 16932344, 16966620, 17035590, 17043741, 17317170, 17480760, 17551820, 17821848, 17909210, 17940780, 18116424, 18290844, 18380505, 18584280, 18937490, 19048887, 19228836, 19307002, 19537320, 19626126, 19734858, 20051460, 20323160, 20442708, 20659080, 20831239, 21062184, 21165430, 21491052, 21927620, 22056606, 22142296, 22277310, 22645530, 22714120, 22724988, 22863555, 23089560, 23217480, 23281973, 24036045, 24302520, 24507340, 24910083, 25398516, 25553385, 26168168, 26221140, 26313144, 26327730, 26732772, 26863815, 27677870, 28406235, 28721160, 28843254, 28960503, 29305980, 29408808, 29439189, 29703080, 30194040, 30361320, 30445657, 30484740, 30988620, 31593276, 31748145, 32048060, 32236578, 32710210, 32891430, 33213444, 33415965, 33933240, 34071180, 34087482, 34634340, 35103640, 35818420, 35881560, 35981231, 36581688, 36761010, 37874980, 38097774, 38457672, 38614004, 39252252, 39469716, 39491595, 40102920, 40885416, 41516805, 41662478, 42330860, 42982104, 43855240, 44113212, 44554620, 45291060, 45449976, 45727110, 46563946, 48072090, 48267505, 49014680, 49065315, 49337145, 49820166, 50797032, 51106770, 52442280, 52655460, 53465544, 53727630, 55141515, 55355740, 56812470, 57686508, 57921006, 58611960, 58878378, 60891314, 60969480, 61977240, 62493717, 63186552, 63496290, 64096120, 64473156, 65420420, 65782860, 66426888, 66831930, 68142360, 68174964, 69268680, 69845919, 71636840, 71962462, 72108135, 73522020, 75749960, 76195548, 77228008, 78504504, 78939432, 78983190, 80591445, 83033610, 83324956, 84661720, 85218705, 86881509, 88226424, 89109240, 90582120, 91336971, 91454220, 93127892, 95244435, 96144180, 96535010, 98130630, 98674290, 99640332, 102213540, 104156195, 105310920, 107455260, 107943693, 110283030, 110711480, 113624940, 115373016, 115842012, 116409865, 117756756, 121782628, 124550415, 124987434, 126992580, 128946312, 130840840, 131565720, 133663860, 136349928, 139691838, 143924924, 144216270, 144802515, 147044040, 147195945, 152228285, 152391096, 157966380, 161182890, 166067220, 166649912, 170437410, 173763018, 179906155, 182673942, 182908440, 186255784, 187481151, 190488870, 192288360, 193070020, 196261260, 197348580, 199280664, 204427080, 208312390, 209537757, 214910520, 215887386, 220566060, 227249880, 231684024, 232819730, 235513512, 243565256, 249100830, 249974868, 253985160, 267327720, 274010913, 279383676, 287849848, 288432540, 289605030, 294391890, 304456570, 312468585, 315932760, 322365780, 323831079, 332134440, 340874820, 347526036, 349229595, 359812310, 365347884, 374962302, 380977740, 386140040, 392522520, 394697160, 395793541, 416624780, 419075514, 431774772, 434407545, 441132120, 456684855, 465639460, 498201660, 499949736, 539718465, 548021826, 558767352, 576865080, 579210060, 588783780, 608913140, 624937170, 644731560, 647662158, 681749640, 695052072, 698459190, 719624620, 730695768, 749924604, 761955480, 791587082, 833249560, 838151028, 863549544, 868815090, 913369710, 931278920, 937405755, 996403320, 1047688785, 1079436930, 1096043652, 1158420120, 1177567560, 1187380623, 1217826280, 1249874340, 1295324316, 1370054565, 1396918380, 1439249240, 1499849208, 1583174164, 1619155395, 1676302056, 1737630180, 1826739420, 1874811510, 1978967705, 2095377570, 2158873860, 2192087304, 2374761246, 2499748680, 2590648632, 2740109130, 2793836760, 3166348328, 3238310790, 3475260360, 3562141869, 3653478840, 3749623020, 3957935410, 4190755140, 4317747720, 4749522492, 5480218260, 5936903115, 6476621580, 7124283738, 7499246040, 7915870820, 8381510280, 9499044984, 10960436520, 11873806230, 12953243160, 14248567476, 15831741640, 17810709345, 23747612460, 28497134952, 35621418690, 47495224920, 71242837380, 142485674760]

約数ペア:

[(1, 142485674760), (2, 71242837380), (3, 47495224920), (4, 35621418690), (5, 28497134952), (6, 23747612460), (8, 17810709345), (9, 15831741640), (10, 14248567476), (11, 12953243160), (12, 11873806230), (13, 10960436520), (15, 9499044984), (17, 8381510280), (18, 7915870820), (19, 7499246040), (20, 7124283738), (22, 6476621580), (24, 5936903115), (26, 5480218260), (30, 4749522492), (33, 4317747720), (34, 4190755140), (36, 3957935410), (38, 3749623020), (39, 3653478840), (40, 3562141869), (41, 3475260360), (44, 3238310790), (45, 3166348328), (51, 2793836760), (52, 2740109130), (55, 2590648632), (57, 2499748680), (60, 2374761246), (65, 2192087304), (66, 2158873860), (68, 2095377570), (72, 1978967705), (76, 1874811510), (78, 1826739420), (82, 1737630180), (85, 1676302056), (88, 1619155395), (90, 1583174164), (95, 1499849208), (99, 1439249240), (102, 1396918380), (104, 1370054565), (110, 1295324316), (114, 1249874340), (117, 1217826280), (120, 1187380623), (121, 1177567560), (123, 1158420120), (130, 1096043652), (132, 1079436930), (136, 1047688785), (143, 996403320), (152, 937405755), (153, 931278920), (156, 913369710), (164, 868815090), (165, 863549544), (170, 838151028), (171, 833249560), (180, 791587082), (187, 761955480), (190, 749924604), (195, 730695768), (198, 719624620), (204, 698459190), (205, 695052072), (209, 681749640), (220, 647662158), (221, 644731560), (228, 624937170), (234, 608913140), (242, 588783780), (246, 579210060), (247, 576865080), (255, 558767352), (260, 548021826), (264, 539718465), (285, 499949736), (286, 498201660), (306, 465639460), (312, 456684855), (323, 441132120), (328, 434407545), (330, 431774772), (340, 419075514), (342, 416624780), (360, 395793541), (361, 394697160), (363, 392522520), (369, 386140040), (374, 380977740), (380, 374962302), (390, 365347884), (396, 359812310), (408, 349229595), (410, 347526036), (418, 340874820), (429, 332134440), (440, 323831079), (442, 322365780), (451, 315932760), (456, 312468585), (468, 304456570), (484, 294391890), (492, 289605030), (494, 288432540), (495, 287849848), (510, 279383676), (520, 274010913), (533, 267327720), (561, 253985160), (570, 249974868), (572, 249100830), (585, 243565256), (605, 235513512), (612, 232819730), (615, 231684024), (627, 227249880), (646, 220566060), (660, 215887386), (663, 214910520), (680, 209537757), (684, 208312390), (697, 204427080), (715, 199280664), (722, 197348580), (726, 196261260), (738, 193070020), (741, 192288360), (748, 190488870), (760, 187481151), (765, 186255784), (779, 182908440), (780, 182673942), (792, 179906155), (820, 173763018), (836, 170437410), (855, 166649912), (858, 166067220), (884, 161182890), (902, 157966380), (935, 152391096), (936, 152228285), (968, 147195945), (969, 147044040), (984, 144802515), (988, 144216270), (990, 143924924), (1020, 139691838), (1045, 136349928), (1066, 133663860), (1083, 131565720), (1089, 130840840), (1105, 128946312), (1122, 126992580), (1140, 124987434), (1144, 124550415), (1170, 121782628), (1210, 117756756), (1224, 116409865), (1230, 115842012), (1235, 115373016), (1254, 113624940), (1287, 110711480), (1292, 110283030), (1320, 107943693), (1326, 107455260), (1353, 105310920), (1368, 104156195), (1394, 102213540), (1430, 99640332), (1444, 98674290), (1452, 98130630), (1476, 96535010), (1482, 96144180), (1496, 95244435), (1530, 93127892), (1558, 91454220), (1560, 91336971), (1573, 90582120), (1599, 89109240), (1615, 88226424), (1640, 86881509), (1672, 85218705), (1683, 84661720), (1710, 83324956), (1716, 83033610), (1768, 80591445), (1804, 78983190), (1805, 78939432), (1815, 78504504), (1845, 77228008), (1870, 76195548), (1881, 75749960), (1938, 73522020), (1976, 72108135), (1980, 71962462), (1989, 71636840), (2040, 69845919), (2057, 69268680), (2090, 68174964), (2091, 68142360), (2132, 66831930), (2145, 66426888), (2166, 65782860), (2178, 65420420), (2210, 64473156), (2223, 64096120), (2244, 63496290), (2255, 63186552), (2280, 62493717), (2299, 61977240), (2337, 60969480), (2340, 60891314), (2420, 58878378), (2431, 58611960), (2460, 57921006), (2470, 57686508), (2508, 56812470), (2574, 55355740), (2584, 55141515), (2652, 53727630), (2665, 53465544), (2706, 52655460), (2717, 52442280), (2788, 51106770), (2805, 50797032), (2860, 49820166), (2888, 49337145), (2904, 49065315), (2907, 49014680), (2952, 48267505), (2964, 48072090), (3060, 46563946), (3116, 45727110), (3135, 45449976), (3146, 45291060), (3198, 44554620), (3230, 44113212), (3249, 43855240), (3315, 42982104), (3366, 42330860), (3420, 41662478), (3432, 41516805), (3485, 40885416), (3553, 40102920), (3608, 39491595), (3610, 39469716), (3630, 39252252), (3690, 38614004), (3705, 38457672), (3740, 38097774), (3762, 37874980), (3876, 36761010), (3895, 36581688), (3960, 35981231), (3971, 35881560), (3978, 35818420), (4059, 35103640), (4114, 34634340), (4180, 34087482), (4182, 34071180), (4199, 33933240), (4264, 33415965), (4290, 33213444), (4332, 32891430), (4356, 32710210), (4420, 32236578), (4446, 32048060), (4488, 31748145), (4510, 31593276), (4598, 30988620), (4674, 30484740), (4680, 30445657), (4693, 30361320), (4719, 30194040), (4797, 29703080), (4840, 29439189), (4845, 29408808), (4862, 29305980), (4920, 28960503), (4940, 28843254), (4961, 28721160), (5016, 28406235), (5148, 27677870), (5304, 26863815), (5330, 26732772), (5412, 26327730), (5415, 26313144), (5434, 26221140), (5445, 26168168), (5576, 25553385), (5610, 25398516), (5720, 24910083), (5814, 24507340), (5863, 24302520), (5928, 24036045), (6120, 23281973), (6137, 23217480), (6171, 23089560), (6232, 22863555), (6270, 22724988), (6273, 22714120), (6292, 22645530), (6396, 22277310), (6435, 22142296), (6460, 22056606), (6498, 21927620), (6630, 21491052), (6732, 21165430), (6765, 21062184), (6840, 20831239), (6897, 20659080), (6970, 20442708), (7011, 20323160), (7106, 20051460), (7220, 19734858), (7260, 19626126), (7293, 19537320), (7380, 19307002), (7410, 19228836), (7480, 19048887), (7524, 18937490), (7667, 18584280), (7752, 18380505), (7790, 18290844), (7865, 18116424), (7942, 17940780), (7956, 17909210), (7995, 17821848), (8118, 17551820), (8151, 17480760), (8228, 17317170), (8360, 17043741), (8364, 17035590), (8398, 16966620), (8415, 16932344), (8569, 16628040), (8580, 16606722), (8664, 16445715), (8712, 16355105), (8840, 16118289), (8892, 16024030), (9020, 15796638), (9061, 15725160), (9196, 15494310), (9348, 15242370), (9386, 15180660), (9405, 15149992), (9438, 15097020), (9594, 14851540), (9690, 14704404), (9724, 14652990), (9880, 14421627), (9922, 14360580), (9945, 14327368), (10127, 14069880), (10285, 13853736), (10296, 13838935), (10455, 13628472), (10659, 13367640), (10660, 13366386), (10824, 13163865), (10830, 13156572), (10868, 13110570), (10890, 13084084), (11115, 12819224), (11220, 12699258), (11495, 12395448), (11628, 12253670), (11685, 12193896), (11726, 12151260), (11913, 11960520), (12155, 11722392), (12274, 11608740), (12342, 11544780), (12540, 11362494), (12546, 11357060), (12584, 11322765), (12597, 11311080), (12792, 11138655), (12870, 11071148), (12920, 11028303), (12996, 10963810), (13243, 10759320), (13260, 10745526), (13464, 10582715), (13530, 10531092), (13585, 10488456), (13794, 10329540), (13940, 10221354), (14022, 10161580), (14079, 10120440), (14157, 10064680), (14212, 10025730), (14440, 9867429), (14520, 9813063), (14535, 9802936), (14586, 9768660), (14760, 9653501), (14801, 9626760), (14820, 9614418), (14883, 9573720), (15048, 9468745), (15334, 9292140), (15580, 9145422), (15730, 9058212), (15884, 8970390), (15912, 8954605), (15990, 8910924), (16236, 8775910), (16245, 8771048), (16302, 8740380), (16456, 8658585), (16728, 8517795), (16796, 8483310), (16830, 8466172), (17138, 8314020), (17160, 8303361), (17589, 8100840), (17765, 8020584), (17784, 8012015), (18040, 7898319), (18122, 7862580), (18392, 7747155), (18411, 7739160), (18513, 7696520), (18696, 7621185), (18772, 7590330), (18810, 7574996), (18876, 7548510), (19188, 7425770), (19380, 7352202), (19448, 7326495), (19844, 7180290), (19855, 7176312), (19890, 7163684), (20254, 7034940), (20295, 7020728), (20570, 6926868), (20691, 6886360), (20910, 6814236), (20995, 6786648), (21318, 6683820), (21320, 6683193), (21660, 6578286), (21736, 6555285), (21780, 6542042), (21879, 6512440), (22230, 6409612), (22440, 6349629), (22990, 6197724), (23001, 6194760), (23256, 6126835), (23370, 6096948), (23452, 6075630), (23465, 6072264), (23595, 6038808), (23826, 5980260), (23985, 5940616), (24310, 5861196), (24453, 5826920), (24548, 5804370), (24684, 5772390), (24805, 5744232), (25080, 5681247), (25092, 5678530), (25194, 5655540), (25707, 5542680), (25740, 5535574), (25992, 5481905), (26486, 5379660), (26520, 5372763), (26741, 5328360), (27060, 5265546), (27170, 5244228), (27183, 5241720), (27588, 5164770), (27880, 5110677), (28044, 5080790), (28158, 5060220), (28314, 5032340), (28424, 5012865), (29070, 4901468), (29172, 4884330), (29315, 4860504), (29602, 4813380), (29640, 4807209), (29766, 4786860), (29887, 4767480), (30381, 4689960), (30668, 4646070), (30685, 4643496), (30855, 4617912), (31160, 4572711), (31365, 4542824), (31460, 4529106), (31768, 4485195), (31977, 4455880), (31980, 4455462), (32472, 4387955), (32490, 4385524), (32604, 4370190), (33592, 4241655), (33660, 4233086), (34276, 4157010), (34485, 4131816), (35055, 4064632), (35178, 4050420), (35530, 4010292), (35739, 3986840), (36244, 3931290), (36465, 3907464), (36822, 3869580), (37026, 3848260), (37544, 3795165), (37620, 3787498), (37752, 3774255), (37791, 3770360), (38335, 3716856), (38376, 3712885), (38760, 3676101), (39083, 3645720), (39688, 3590145), (39710, 3588156), (39729, 3586440), (39780, 3581842), (40508, 3517470), (40590, 3510364), (40755, 3496152), (41140, 3463434), (41382, 3443180), (41820, 3407118), (41990, 3393324), (42237, 3373480), (42636, 3341910), (42845, 3325608), (43320, 3289143), (43560, 3271021), (43681, 3261960), (43758, 3256220), (44403, 3208920), (44460, 3204806), (44649, 3191240), (45305, 3145032), (45980, 3098862), (46002, 3097380), (46189, 3084840), (46740, 3048474), (46904, 3037815), (46930, 3036132), (47190, 3019404), (47652, 2990130), (47970, 2970308), (48620, 2930598), (48906, 2913460), (49096, 2902185), (49368, 2886195), (49610, 2872116), (50184, 2839265), (50388, 2827770), (50635, 2813976), (51414, 2771340), (51480, 2767787), (51623, 2760120), (52767, 2700280), (52972, 2689830), (53295, 2673528), (53482, 2664180), (54120, 2632773), (54340, 2622114), (54366, 2620860), (55176, 2582385), (55233, 2579720), (56088, 2540395), (56316, 2530110), (56628, 2516170), (58140, 2450734), (58344, 2442165), (58630, 2430252), (59204, 2406690), (59532, 2393430), (59565, 2392104), (59774, 2383740), (60762, 2344980), (61336, 2323035), (61370, 2321748), (61710, 2308956), (62730, 2271412), (62920, 2264553), (62985, 2262216), (63954, 2227940), (63960, 2227731), (64493, 2209320), (64980, 2192762), (65208, 2185095), (66215, 2151864), (67320, 2116543), (67507, 2110680), (68552, 2078505), (68970, 2065908), (69003, 2064920), (70110, 2032316), (70356, 2025210), (70395, 2024088), (70785, 2012936), (71060, 2005146), (71478, 1993420), (72488, 1965645), (72930, 1953732), (73644, 1934790), (74005, 1925352), (74052, 1924130), (74415, 1914744), (75240, 1893749), (75582, 1885180), (76670, 1858428), (77121, 1847560), (78166, 1822860), (79420, 1794078), (79458, 1793220), (79560, 1790921), (79781, 1785960), (80223, 1776120), (81016, 1758735), (81180, 1755182), (81510, 1748076), (81549, 1747240), (82280, 1731717), (82764, 1721590), (83640, 1703559), (83980, 1696662), (84337, 1689480), (84474, 1686740), (85272, 1670955), (85690, 1662804), (87362, 1630980), (87516, 1628110), (87945, 1620168), (88806, 1604460), (88920, 1602403), (89298, 1595620), (89661, 1589160), (90610, 1572516), (91143, 1563320), (91960, 1549431), (92004, 1548690), (92055, 1547832), (92378, 1542420), (92565, 1539304), (93480, 1524237), (93860, 1518066), (94259, 1511640), (94380, 1509702), (95304, 1495065), (95940, 1485154), (97240, 1465299), (97812, 1456730), (99220, 1436058), (99671, 1429560), (100776, 1413885), (101270, 1406988), (102828, 1385670), (103246, 1380060), (103455, 1377272), (105534, 1350140), (105944, 1344915), (106590, 1336764), (106964, 1332090), (108680, 1311057), (108732, 1310430), (109395, 1302488), (110466, 1289860), (111397, 1279080), (112632, 1265055), (113256, 1258085), (115005, 1238952), (116280, 1225367), (117249, 1215240), (117260, 1215126), (118408, 1203345), (119064, 1196715), (119130, 1196052), (119187, 1195480), (119548, 1191870), (121524, 1172490), (122265, 1165384), (122740, 1160874), (123420, 1154478), (125460, 1135706), (125970, 1131108), (127908, 1113970), (128535, 1108536), (128986, 1104660), (129960, 1096381), (131043, 1087320), (132430, 1075932), (133209, 1069640), (133705, 1065672), (135014, 1055340), (135915, 1048344), (137940, 1032954), (138006, 1032460), (138567, 1028280), (140220, 1016158), (140712, 1012605), (140790, 1012044), (141570, 1006468), (142120, 1002573), (142956, 996710), (145673, 978120), (145860, 976866), (147288, 967395), (148010, 962676), (148104, 962065), (148830, 957372), (149435, 953496), (151164, 942590), (151905, 937992), (153340, 929214), (154242, 923780), (154869, 920040), (156332, 911430), (158840, 897039), (158916, 896610), (159562, 892980), (159885, 891176), (160446, 888060), (162360, 877591), (162811, 875160), (163020, 874038), (163098, 873620), (165528, 860795), (167960, 848331), (168674, 844740), (168948, 843370), (171380, 831402), (172159, 827640), (174724, 815490), (175032, 814055), (175890, 810084), (177612, 802230), (178596, 797810), (178695, 797368), (179322, 794580), (181220, 786258), (182286, 781660), (184008, 774345), (184110, 773916), (184756, 771210), (185130, 769652), (187720, 759033), (188518, 755820), (188760, 754851), (188955, 754072), (191880, 742577), (192413, 740520), (193479, 736440), (195415, 729144), (195624, 728365), (198440, 718029), (198645, 717288), (199342, 714780), (202521, 703560), (202540, 703494), (205656, 692835), (206492, 690030), (206910, 688636), (211068, 675070), (211185, 674696), (213180, 668382), (213928, 666045), (217464, 655215), (218405, 652392), (218790, 651244), (220932, 644930), (222015, 641784), (222794, 639540), (223245, 638248), (230010, 619476), (230945, 616968), (234498, 607620), (234520, 607563), (238260, 598026), (238374, 597740), (239096, 595935), (239343, 595320), (240669, 592040), (243048, 586245), (244530, 582692), (245480, 580437), (246840, 577239), (250920, 567853), (251617, 566280), (251940, 565554), (253011, 563160), (255816, 556985), (257070, 554268), (257972, 552330), (258115, 552024), (262086, 543660), (263835, 540056), (264860, 537966), (266418, 534820), (267410, 532836), (268983, 529720), (270028, 527670), (271830, 524172), (275880, 516477), (276012, 516230), (276165, 515944), (277134, 514140), (280440, 508079), (281580, 506022), (282777, 503880), (283140, 503234), (285912, 498355), (291346, 489060), (291720, 488433), (296020, 481338), (297660, 478686), (298870, 476748), (299013, 476520), (302328, 471295), (303810, 468996), (306680, 464607), (308484, 461890), (309738, 460020), (312664, 455715), (317832, 448305), (319124, 446490), (319770, 445588), (320892, 444030), (322465, 441864), (325622, 437580), (326040, 437019), (326196, 436810), (334191, 426360), (337348, 422370), (337535, 422136), (337896, 421685), (342760, 415701), (344318, 413820), (345015, 412984), (349448, 407745), (351747, 405080), (351780, 405042), (355224, 401115), (357192, 398905), (357390, 398684), (358644, 397290), (362440, 393129), (364572, 390830), (368220, 386958), (369512, 385605), (370260, 384826), (377036, 377910)]