464473049040

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{59}}^1\times {\mathrm{331}}^1$

素因数の和:454

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 59, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 99, 104, 105, 108, 110, 112, 117, 118, 120, 121, 126, 130, 132, 135, 140, 143, 144, 154, 156, 165, 168, 176, 177, 180, 182, 189, 195, 198, 208, 210, 216, 220, 231, 234, 236, 240, 242, 252, 260, 264, 270, 273, 280, 286, 295, 297, 308, 312, 315, 330, 331, 336, 351, 354, 360, 363, 364, 378, 385, 390, 396, 413, 420, 429, 432, 440, 455, 462, 468, 472, 484, 495, 504, 520, 528, 531, 540, 546, 560, 572, 585, 590, 594, 605, 616, 624, 630, 649, 660, 662, 693, 702, 708, 715, 720, 726, 728, 756, 767, 770, 780, 792, 819, 826, 840, 847, 858, 880, 885, 910, 924, 936, 944, 945, 968, 990, 993, 1001, 1008, 1040, 1062, 1080, 1089, 1092, 1144, 1155, 1170, 1180, 1188, 1210, 1232, 1239, 1260, 1287, 1298, 1320, 1324, 1365, 1386, 1404, 1416, 1430, 1452, 1456, 1485, 1512, 1534, 1540, 1560, 1573, 1584, 1593, 1638, 1652, 1655, 1680, 1694, 1716, 1755, 1770, 1815, 1820, 1848, 1872, 1890, 1936, 1947, 1980, 1986, 2002, 2065, 2079, 2124, 2145, 2160, 2178, 2184, 2288, 2301, 2310, 2317, 2340, 2360, 2376, 2420, 2457, 2478, 2520, 2541, 2574, 2596, 2640, 2648, 2655, 2730, 2772, 2808, 2832, 2860, 2904, 2970, 2979, 3003, 3024, 3068, 3080, 3120, 3146, 3186, 3245, 3267, 3276, 3304, 3310, 3388, 3432, 3465, 3510, 3540, 3630, 3640, 3641, 3696, 3717, 3780, 3835, 3861, 3894, 3960, 3972, 4004, 4095, 4130, 4158, 4235, 4248, 4290, 4303, 4356, 4368, 4543, 4602, 4620, 4634, 4680, 4719, 4720, 4752, 4840, 4914, 4956, 4965, 5005, 5040, 5082, 5148, 5192, 5296, 5310, 5369, 5445, 5460, 5544, 5616, 5720, 5808, 5841, 5940, 5958, 6006, 6136, 6160, 6195, 6292, 6372, 6435, 6490, 6534, 6552, 6608, 6620, 6776, 6864, 6903, 6930, 6951, 7020, 7080, 7139, 7260, 7280, 7282, 7434, 7560, 7623, 7670, 7722, 7788, 7865, 7920, 7944, 7965, 8008, 8190, 8260, 8316, 8437, 8470, 8496, 8580, 8606, 8712, 8937, 9009, 9086, 9204, 9240, 9268, 9360, 9438, 9680, 9735, 9828, 9912, 9930, 10010, 10164, 10296, 10384, 10395, 10620, 10738, 10890, 10920, 10923, 11011, 11088, 11151, 11440, 11505, 11585, 11682, 11880, 11916, 12012, 12272, 12285, 12390, 12584, 12705, 12744, 12870, 12909, 12980, 13068, 13104, 13240, 13552, 13629, 13806, 13860, 13902, 14040, 14157, 14160, 14278, 14520, 14564, 14868, 14895, 15015, 15120, 15246, 15340, 15444, 15576, 15730, 15888, 15930, 16016, 16107, 16335, 16380, 16520, 16632, 16874, 16940, 17160, 17212, 17424, 17523, 17874, 18018, 18172, 18205, 18408, 18480, 18536, 18585, 18876, 19305, 19470, 19529, 19656, 19824, 19860, 20020, 20328, 20592, 20709, 20790, 20853, 21240, 21417, 21476, 21515, 21780, 21840, 21846, 22022, 22302, 22715, 22869, 23010, 23170, 23364, 23595, 23760, 23832, 24024, 24570, 24780, 25168, 25311, 25410, 25487, 25488, 25740, 25818, 25960, 26136, 26480, 26845, 27027, 27258, 27612, 27720, 27804, 28080, 28314, 28556, 29040, 29128, 29205, 29736, 29790, 30030, 30121, 30492, 30680, 30888, 31152, 31460, 31860, 32214, 32670, 32760, 32769, 33033, 33040, 33264, 33748, 33880, 34320, 34424, 34515, 34755, 35046, 35695, 35748, 36036, 36344, 36410, 36816, 37072, 37170, 37752, 38115, 38610, 38727, 38940, 39058, 39312, 39720, 40040, 40051, 40656, 40887, 41418, 41580, 41706, 42185, 42471, 42480, 42834, 42952, 43030, 43560, 43692, 44044, 44604, 44685, 45045, 45430, 45738, 46020, 46340, 46728, 47190, 47333, 47664, 48048, 48321, 49140, 49560, 49973, 50622, 50820, 50974, 51480, 51636, 51920, 52272, 53690, 54054, 54516, 54615, 55055, 55224, 55440, 55608, 55755, 56628, 57112, 58256, 58410, 58587, 59059, 59472, 59580, 60060, 60242, 60984, 61360, 61776, 62559, 62920, 63720, 64251, 64428, 64545, 65340, 65520, 65538, 66066, 67496, 67760, 68145, 68848, 69030, 69510, 70092, 70785, 71390, 71496, 72072, 72688, 72820, 74340, 75504, 75933, 76230, 76461, 77220, 77454, 77880, 78116, 79440, 80080, 80102, 80535, 81774, 82836, 83160, 83412, 84370, 84942, 85668, 85904, 86060, 87120, 87384, 87615, 88088, 89208, 89370, 90090, 90363, 90860, 91476, 92040, 92680, 92807, 93456, 94380, 94666, 96642, 97645, 98280, 98307, 99099, 99120, 99946, 101244, 101640, 101948, 102960, 103272, 103545, 104265, 107085, 107380, 108108, 109032, 109230, 110110, 110448, 111216, 111510, 113256, 114224, 114345, 116181, 116820, 117174, 118118, 119160, 120120, 120153, 120484, 121968, 122661, 125118, 125840, 126555, 127435, 127440, 128502, 128856, 129090, 130680, 131076, 132132, 134992, 135135, 136290, 136703, 138060, 139020, 140184, 141570, 141999, 142780, 142992, 144144, 144963, 145640, 148680, 149919, 150605, 151866, 152460, 152922, 154440, 154908, 155760, 156232, 160204, 161070, 163548, 163845, 165165, 165672, 166320, 166824, 168740, 169884, 171336, 172120, 174768, 175230, 175761, 176176, 177177, 178416, 178740, 180180, 180726, 181720, 182952, 184080, 185360, 185614, 188760, 189332, 192753, 193284, 193635, 195290, 196560, 196614, 198198, 199892, 200255, 202488, 203280, 203896, 204435, 206544, 207090, 208530, 212355, 214170, 214760, 214819, 216216, 218064, 218460, 220220, 223020, 226512, 227799, 228690, 229383, 232362, 233640, 234348, 236236, 236665, 238320, 240240, 240306, 240968, 241605, 245322, 249865, 250236, 253110, 253877, 254870, 257004, 257712, 258180, 261360, 262152, 264264, 270270, 271089, 272580, 273406, 276120, 278040, 278421, 280357, 280368, 283140, 283998, 285560, 289926, 291280, 292935, 295295, 297297, 297360, 299838, 301210, 303732, 304920, 305844, 308880, 309816, 312464, 312795, 320408, 321255, 322140, 327096, 327690, 330330, 331331, 331344, 333648, 337480, 339768, 342672, 344240, 350460, 351522, 354354, 357480, 360360, 360459, 361452, 363440, 365904, 371228, 377520, 378664, 379665, 382305, 385506, 386568, 387270, 390580, 393228, 396396, 399784, 400510, 404976, 407792, 408870, 410109, 414180, 417060, 424710, 425997, 428340, 429520, 429638, 432432, 436920, 440440, 446040, 449757, 451815, 455598, 457380, 458766, 464035, 464724, 467280, 468696, 472472, 473330, 480612, 481936, 483210, 490644, 491535, 495495, 499730, 500472, 506220, 507754, 509740, 514008, 516360, 520663, 524304, 527283, 528528, 531531, 540540, 542178, 545160, 546812, 552240, 556080, 556842, 560714, 566280, 567996, 571120, 579852, 580905, 585870, 590590, 594594, 599676, 600765, 602420, 607464, 609840, 611688, 613305, 619632, 625590, 640816, 642510, 644280, 644457, 649649, 654192, 655380, 660660, 662662, 674960, 679536, 683515, 688149, 700920, 703044, 708708, 709995, 714960, 720720, 720918, 722904, 724815, 742456, 749595, 757328, 759330, 761631, 764610, 771012, 773136, 774540, 781160, 786456, 792792, 799568, 801020, 813267, 817740, 820218, 828360, 834120, 835263, 841071, 849420, 851994, 856680, 859276, 873840, 878805, 880880, 885885, 892080, 899514, 903630, 911196, 914760, 917532, 928070, 929448, 937392, 944944, 946660, 961224, 963765, 966420, 981288, 983070, 990990, 993993, 999460, 1000944, 1012440, 1015508, 1019480, 1028016, 1032720, 1041326, 1054566, 1063062, 1074095, 1081080, 1081377, 1084356, 1090320, 1093624, 1113684, 1121428, 1132560, 1135992, 1138995, 1146915, 1159704, 1161810, 1171740, 1181180, 1189188, 1199352, 1201530, 1204840, 1214928, 1223376, 1226610, 1230327, 1251180, 1269385, 1277991, 1285020, 1288560, 1288914, 1299298, 1310760, 1321320, 1325324, 1349271, 1355445, 1367030, 1376298, 1392105, 1401785, 1401840, 1406088, 1417416, 1419990, 1441836, 1445808, 1449630, 1484912, 1486485, 1499190, 1503733, 1518660, 1523262, 1529220, 1542024, 1549080, 1561989, 1562320, 1572912, 1585584, 1594593, 1602040, 1626534, 1635480, 1640436, 1656655, 1656720, 1668240, 1670526, 1682142, 1698840, 1703988, 1713360, 1718552, 1757610, 1771770, 1777139, 1799028, 1802295, 1807260, 1822392, 1829520, 1835064, 1856140, 1858896, 1893320, 1922448, 1927530, 1932840, 1933371, 1948947, 1962576, 1966140, 1981980, 1987986, 1998920, 2024880, 2031016, 2038960, 2050545, 2082652, 2109132, 2126124, 2129985, 2148190, 2162160, 2162754, 2168712, 2187248, 2227368, 2242856, 2248785, 2271984, 2277990, 2284893, 2293830, 2319408, 2323620, 2343480, 2362360, 2363009, 2378376, 2398704, 2403060, 2409680, 2453220, 2460654, 2502360, 2505789, 2523213, 2538770, 2555982, 2570040, 2577828, 2598596, 2603315, 2621520, 2636415, 2642640, 2650648, 2657655, 2698542, 2710890, 2734060, 2752596, 2784210, 2792647, 2803570, 2812176, 2834832, 2839980, 2883672, 2899260, 2972970, 2981979, 2998380, 3007466, 3037320, 3046524, 3058440, 3084048, 3098160, 3123978, 3189186, 3204080, 3222285, 3248245, 3253068, 3270960, 3280872, 3313310, 3341052, 3364284, 3397680, 3407976, 3437104, 3440745, 3515220, 3543540, 3554278, 3598056, 3604590, 3614520, 3644641, 3644784, 3670128, 3690981, 3712280, 3786640, 3808155, 3855060, 3865680, 3866742, 3897894, 3932280, 3963960, 3975972, 3997840, 4062032, 4066335, 4101090, 4165304, 4176315, 4205355, 4218264, 4252248, 4259970, 4296380, 4325508, 4337424, 4454736, 4485712, 4497570, 4511199, 4555980, 4569786, 4587660, 4647240, 4685967, 4686960, 4724720, 4726018, 4756752, 4806120, 4906440, 4921308, 4969965, 5004720, 5011578, 5046426, 5077540, 5111964, 5140080, 5155656, 5197192, 5206630, 5272830, 5301296, 5315310, 5331417, 5397084, 5406885, 5421780, 5468120, 5505192, 5568420, 5585294, 5607140, 5679960, 5767344, 5798520, 5800113, 5846841, 5945940, 5963958, 5996760, 6014932, 6074640, 6093048, 6116880, 6151635, 6247956, 6378372, 6389955, 6444570, 6496490, 6506136, 6561744, 6626620, 6682104, 6728568, 6746355, 6815952, 6854679, 6881490, 7030440, 7087080, 7089027, 7108556, 7196112, 7209180, 7229040, 7289282, 7381962, 7424560, 7518665, 7569639, 7616310, 7710120, 7733484, 7795788, 7809945, 7864560, 7927920, 7951944, 7972965, 8132670, 8202180, 8330608, 8352630, 8377941, 8410710, 8436528, 8504496, 8519940, 8592760, 8651016, 8885695, 8945937, 8995140, 9022398, 9111960, 9139572, 9175320, 9294480, 9371934, 9452036, 9612240, 9666855, 9744735, 9812880, 9842616, 9939930, 10023156, 10092852, 10155080, 10223928, 10311312, 10394384, 10413260, 10545660, 10630620, 10662834, 10794168, 10813770, 10843560, 10933923, 10936240, 11010384, 11136840, 11170588, 11214280, 11359920, 11424465, 11597040, 11600226, 11693682, 11815045, 11891880, 11927916, 11993520, 12029864, 12186096, 12303270, 12495912, 12528945, 12616065, 12756744, 12779910, 12889140, 12992980, 13012272, 13253240, 13364208, 13457136, 13492710, 13533597, 13709358, 13762980, 13963235, 14057901, 14060880, 14174160, 14178054, 14217112, 14418360, 14578564, 14763924, 14909895, 15037330, 15139278, 15232620, 15420240, 15466968, 15591576, 15619890, 15903888, 15945930, 15994251, 16265340, 16404360, 16541063, 16705260, 16755882, 16821420, 17039880, 17185520, 17302032, 17540523, 17771390, 17891874, 17990280, 18044796, 18223205, 18223920, 18279144, 18350640, 18454905, 18743868, 18904072, 19333710, 19489470, 19548529, 19685232, 19879860, 20046312, 20185704, 20310160, 20447856, 20826520, 21091320, 21261240, 21267081, 21325668, 21588336, 21627540, 21687120, 21867846, 22273680, 22341176, 22428560, 22555995, 22848930, 23200452, 23387364, 23429835, 23630090, 23783760, 23855832, 24059728, 24606540, 24991824, 25057890, 25133823, 25232130, 25513488, 25559820, 25778280, 25985960, 26506480, 26657085, 26985420, 27067194, 27418716, 27525960, 27926470, 28115802, 28356108, 28434224, 28836720, 29000565, 29157128, 29234205, 29527848, 29819790, 30074660, 30278556, 30465240, 30719117, 30933936, 31183152, 31239780, 31891860, 31988502, 32530680, 32801769, 32808720, 33082126, 33410520, 33511764, 33642840, 34079760, 34273395, 35081046, 35445135, 35542780, 35783748, 35980560, 36089592, 36446410, 36558288, 36909810, 37487736, 37808144, 37848195, 38667420, 38978940, 39097058, 39759720, 40092624, 40371408, 40600791, 41653040, 41889705, 42182640, 42522480, 42534162, 42651336, 43255080, 43735692, 44682352, 44729685, 45111990, 45697860, 46400904, 46774728, 46859670, 47260180, 47711664, 47982753, 49213080, 49623189, 50115780, 50267646, 50464260, 51119640, 51556560, 51971920, 53314170, 53970840, 54134388, 54669615, 54837432, 55051920, 55852940, 56231604, 56712216, 58001130, 58314256, 58468410, 58645587, 59055696, 59639580, 60149320, 60557112, 60930480, 61438234, 62479560, 63783720, 63801243, 63977004, 65061360, 65603538, 66164252, 66821040, 67023528, 67285680, 67667985, 68546790, 70162092, 70289505, 70890270, 71085560, 71567496, 72179184, 72892820, 73819620, 74975472, 75401469, 75696390, 77334840, 77957880, 78194116, 79519440, 79971255, 81201582, 82705315, 83779410, 85068324, 85302672, 86510160, 87471384, 87702615, 89459370, 90223980, 91395720, 92157351, 92801808, 93549456, 93719340, 94520360, 95965506, 97742645, 98405307, 98426160, 99246378, 100231560, 100535292, 100928520, 102239280, 106335405, 106628340, 107941680, 108268776, 109339230, 109674864, 111705880, 112463208, 113424432, 116002260, 116936820, 117291174, 119279160, 120298640, 121114224, 122876468, 124959120, 125669115, 127567440, 127602486, 127954008, 131207076, 132328504, 134047056, 135335970, 137093580, 140324184, 140579010, 141780540, 142171120, 143134992, 145785640, 147639240, 148869567, 150802938, 151392780, 153595585, 154669680, 155915760, 156388232, 159942510, 162403164, 164008845, 165410630, 167558820, 170136648, 174942768, 175405230, 175936761, 178918740, 180447960, 182791440, 184314702, 187438680, 189040720, 191931012, 195485290, 196810614, 198492756, 200463120, 201070584, 201857040, 203003955, 212670810, 213256680, 215033819, 216537552, 218678460, 223411760, 224926416, 232004520, 233873640, 234582348, 238558320, 239913765, 245752936, 248115945, 251338230, 255204972, 255908016, 262414152, 264657008, 270671940, 274187160, 276472053, 280648368, 281158020, 283561080, 291571280, 293227935, 295278480, 297739134, 301605876, 302785560, 307191170, 312776464, 319006215, 319885020, 324806328, 328017690, 330821260, 335117640, 340273296, 350810460, 351873522, 357837480, 360895920, 368629404, 374877360, 377007345, 383862024, 390970580, 393621228, 396985512, 402141168, 406007910, 425341620, 426513360, 430067638, 437356920, 446608701, 460786755, 464009040, 467747280, 469164696, 479827530, 491505872, 492026535, 496231890, 502676460, 510409944, 524828304, 527810283, 541343880, 548374320, 552944106, 562316040, 567122160, 586455870, 595478268, 603211752, 605571120, 614382340, 638012430, 639770040, 645101457, 649612656, 656035380, 661642520, 670235280, 701620920, 703747044, 715674960, 737258808, 744347835, 754014690, 767724048, 781941160, 787242456, 793971024, 812015820, 829416159, 850683240, 860135276, 874713840, 879683805, 893217402, 921573510, 938329392, 959655060, 984053070, 992463780, 1005352920, 1020819888, 1055620566, 1075169095, 1082687760, 1105888212, 1124632080, 1172911740, 1190956536, 1206423504, 1228764680, 1276024860, 1279540080, 1290202914, 1312070760, 1323285040, 1382360265, 1403241840, 1407494088, 1474517616, 1488695670, 1508029380, 1563882320, 1574484912, 1624031640, 1658832318, 1701366480, 1720270552, 1759367610, 1786434804, 1843147020, 1919310120, 1935304371, 1968106140, 1984927560, 2010705840, 2111241132, 2150338190, 2211776424, 2233043505, 2345823480, 2381913072, 2457529360, 2552049720, 2580405828, 2624141520, 2639051415, 2764720530, 2814988176, 2977391340, 3016058760, 3225507285, 3248063280, 3317664636, 3440541104, 3518735220, 3572869608, 3686294040, 3838620240, 3870608742, 3936212280, 3969855120, 4147080795, 4222482264, 4300676380, 4423552848, 4466087010, 4691646960, 5104099440, 5160811656, 5278102830, 5529441060, 5805913113, 5954782680, 6032117520, 6451014570, 6635329272, 7037470440, 7145739216, 7372588080, 7741217484, 7872424560, 8294161590, 8444964528, 8601352760, 8932174020, 9676521855, 10321623312, 10556205660, 11058882120, 11611826226, 11909565360, 12902029140, 13270658544, 14074940880, 15482434968, 16588323180, 17202705520, 17864348040, 19353043710, 21112411320, 22117764240, 23223652452, 25804058280, 29029565565, 30964869936, 33176646360, 35728696080, 38706087420, 42224822640, 46447304904, 51608116560, 58059131130, 66353292720, 77412174840, 92894609808, 116118262260, 154824349680, 232236524520, 464473049040]

約数ペア:

[(1, 464473049040), (2, 232236524520), (3, 154824349680), (4, 116118262260), (5, 92894609808), (6, 77412174840), (7, 66353292720), (8, 58059131130), (9, 51608116560), (10, 46447304904), (11, 42224822640), (12, 38706087420), (13, 35728696080), (14, 33176646360), (15, 30964869936), (16, 29029565565), (18, 25804058280), (20, 23223652452), (21, 22117764240), (22, 21112411320), (24, 19353043710), (26, 17864348040), (27, 17202705520), (28, 16588323180), (30, 15482434968), (33, 14074940880), (35, 13270658544), (36, 12902029140), (39, 11909565360), (40, 11611826226), (42, 11058882120), (44, 10556205660), (45, 10321623312), (48, 9676521855), (52, 8932174020), (54, 8601352760), (55, 8444964528), (56, 8294161590), (59, 7872424560), (60, 7741217484), (63, 7372588080), (65, 7145739216), (66, 7037470440), (70, 6635329272), (72, 6451014570), (77, 6032117520), (78, 5954782680), (80, 5805913113), (84, 5529441060), (88, 5278102830), (90, 5160811656), (91, 5104099440), (99, 4691646960), (104, 4466087010), (105, 4423552848), (108, 4300676380), (110, 4222482264), (112, 4147080795), (117, 3969855120), (118, 3936212280), (120, 3870608742), (121, 3838620240), (126, 3686294040), (130, 3572869608), (132, 3518735220), (135, 3440541104), (140, 3317664636), (143, 3248063280), (144, 3225507285), (154, 3016058760), (156, 2977391340), (165, 2814988176), (168, 2764720530), (176, 2639051415), (177, 2624141520), (180, 2580405828), (182, 2552049720), (189, 2457529360), (195, 2381913072), (198, 2345823480), (208, 2233043505), (210, 2211776424), (216, 2150338190), (220, 2111241132), (231, 2010705840), (234, 1984927560), (236, 1968106140), (240, 1935304371), (242, 1919310120), (252, 1843147020), (260, 1786434804), (264, 1759367610), (270, 1720270552), (273, 1701366480), (280, 1658832318), (286, 1624031640), (295, 1574484912), (297, 1563882320), (308, 1508029380), (312, 1488695670), (315, 1474517616), (330, 1407494088), (331, 1403241840), (336, 1382360265), (351, 1323285040), (354, 1312070760), (360, 1290202914), (363, 1279540080), (364, 1276024860), (378, 1228764680), (385, 1206423504), (390, 1190956536), (396, 1172911740), (413, 1124632080), (420, 1105888212), (429, 1082687760), (432, 1075169095), (440, 1055620566), (455, 1020819888), (462, 1005352920), (468, 992463780), (472, 984053070), (484, 959655060), (495, 938329392), (504, 921573510), (520, 893217402), (528, 879683805), (531, 874713840), (540, 860135276), (546, 850683240), (560, 829416159), (572, 812015820), (585, 793971024), (590, 787242456), (594, 781941160), (605, 767724048), (616, 754014690), (624, 744347835), (630, 737258808), (649, 715674960), (660, 703747044), (662, 701620920), (693, 670235280), (702, 661642520), (708, 656035380), (715, 649612656), (720, 645101457), (726, 639770040), (728, 638012430), (756, 614382340), (767, 605571120), (770, 603211752), (780, 595478268), (792, 586455870), (819, 567122160), (826, 562316040), (840, 552944106), (847, 548374320), (858, 541343880), (880, 527810283), (885, 524828304), (910, 510409944), (924, 502676460), (936, 496231890), (944, 492026535), (945, 491505872), (968, 479827530), (990, 469164696), (993, 467747280), (1001, 464009040), (1008, 460786755), (1040, 446608701), (1062, 437356920), (1080, 430067638), (1089, 426513360), (1092, 425341620), (1144, 406007910), (1155, 402141168), (1170, 396985512), (1180, 393621228), (1188, 390970580), (1210, 383862024), (1232, 377007345), (1239, 374877360), (1260, 368629404), (1287, 360895920), (1298, 357837480), (1320, 351873522), (1324, 350810460), (1365, 340273296), (1386, 335117640), (1404, 330821260), (1416, 328017690), (1430, 324806328), (1452, 319885020), (1456, 319006215), (1485, 312776464), (1512, 307191170), (1534, 302785560), (1540, 301605876), (1560, 297739134), (1573, 295278480), (1584, 293227935), (1593, 291571280), (1638, 283561080), (1652, 281158020), (1655, 280648368), (1680, 276472053), (1694, 274187160), (1716, 270671940), (1755, 264657008), (1770, 262414152), (1815, 255908016), (1820, 255204972), (1848, 251338230), (1872, 248115945), (1890, 245752936), (1936, 239913765), (1947, 238558320), (1980, 234582348), (1986, 233873640), (2002, 232004520), (2065, 224926416), (2079, 223411760), (2124, 218678460), (2145, 216537552), (2160, 215033819), (2178, 213256680), (2184, 212670810), (2288, 203003955), (2301, 201857040), (2310, 201070584), (2317, 200463120), (2340, 198492756), (2360, 196810614), (2376, 195485290), (2420, 191931012), (2457, 189040720), (2478, 187438680), (2520, 184314702), (2541, 182791440), (2574, 180447960), (2596, 178918740), (2640, 175936761), (2648, 175405230), (2655, 174942768), (2730, 170136648), (2772, 167558820), (2808, 165410630), (2832, 164008845), (2860, 162403164), (2904, 159942510), (2970, 156388232), (2979, 155915760), (3003, 154669680), (3024, 153595585), (3068, 151392780), (3080, 150802938), (3120, 148869567), (3146, 147639240), (3186, 145785640), (3245, 143134992), (3267, 142171120), (3276, 141780540), (3304, 140579010), (3310, 140324184), (3388, 137093580), (3432, 135335970), (3465, 134047056), (3510, 132328504), (3540, 131207076), (3630, 127954008), (3640, 127602486), (3641, 127567440), (3696, 125669115), (3717, 124959120), (3780, 122876468), (3835, 121114224), (3861, 120298640), (3894, 119279160), (3960, 117291174), (3972, 116936820), (4004, 116002260), (4095, 113424432), (4130, 112463208), (4158, 111705880), (4235, 109674864), (4248, 109339230), (4290, 108268776), (4303, 107941680), (4356, 106628340), (4368, 106335405), (4543, 102239280), (4602, 100928520), (4620, 100535292), (4634, 100231560), (4680, 99246378), (4719, 98426160), (4720, 98405307), (4752, 97742645), (4840, 95965506), (4914, 94520360), (4956, 93719340), (4965, 93549456), (5005, 92801808), (5040, 92157351), (5082, 91395720), (5148, 90223980), (5192, 89459370), (5296, 87702615), (5310, 87471384), (5369, 86510160), (5445, 85302672), (5460, 85068324), (5544, 83779410), (5616, 82705315), (5720, 81201582), (5808, 79971255), (5841, 79519440), (5940, 78194116), (5958, 77957880), (6006, 77334840), (6136, 75696390), (6160, 75401469), (6195, 74975472), (6292, 73819620), (6372, 72892820), (6435, 72179184), (6490, 71567496), (6534, 71085560), (6552, 70890270), (6608, 70289505), (6620, 70162092), (6776, 68546790), (6864, 67667985), (6903, 67285680), (6930, 67023528), (6951, 66821040), (7020, 66164252), (7080, 65603538), (7139, 65061360), (7260, 63977004), (7280, 63801243), (7282, 63783720), (7434, 62479560), (7560, 61438234), (7623, 60930480), (7670, 60557112), (7722, 60149320), (7788, 59639580), (7865, 59055696), (7920, 58645587), (7944, 58468410), (7965, 58314256), (8008, 58001130), (8190, 56712216), (8260, 56231604), (8316, 55852940), (8437, 55051920), (8470, 54837432), (8496, 54669615), (8580, 54134388), (8606, 53970840), (8712, 53314170), (8937, 51971920), (9009, 51556560), (9086, 51119640), (9204, 50464260), (9240, 50267646), (9268, 50115780), (9360, 49623189), (9438, 49213080), (9680, 47982753), (9735, 47711664), (9828, 47260180), (9912, 46859670), (9930, 46774728), (10010, 46400904), (10164, 45697860), (10296, 45111990), (10384, 44729685), (10395, 44682352), (10620, 43735692), (10738, 43255080), (10890, 42651336), (10920, 42534162), (10923, 42522480), (11011, 42182640), (11088, 41889705), (11151, 41653040), (11440, 40600791), (11505, 40371408), (11585, 40092624), (11682, 39759720), (11880, 39097058), (11916, 38978940), (12012, 38667420), (12272, 37848195), (12285, 37808144), (12390, 37487736), (12584, 36909810), (12705, 36558288), (12744, 36446410), (12870, 36089592), (12909, 35980560), (12980, 35783748), (13068, 35542780), (13104, 35445135), (13240, 35081046), (13552, 34273395), (13629, 34079760), (13806, 33642840), (13860, 33511764), (13902, 33410520), (14040, 33082126), (14157, 32808720), (14160, 32801769), (14278, 32530680), (14520, 31988502), (14564, 31891860), (14868, 31239780), (14895, 31183152), (15015, 30933936), (15120, 30719117), (15246, 30465240), (15340, 30278556), (15444, 30074660), (15576, 29819790), (15730, 29527848), (15888, 29234205), (15930, 29157128), (16016, 29000565), (16107, 28836720), (16335, 28434224), (16380, 28356108), (16520, 28115802), (16632, 27926470), (16874, 27525960), (16940, 27418716), (17160, 27067194), (17212, 26985420), (17424, 26657085), (17523, 26506480), (17874, 25985960), (18018, 25778280), (18172, 25559820), (18205, 25513488), (18408, 25232130), (18480, 25133823), (18536, 25057890), (18585, 24991824), (18876, 24606540), (19305, 24059728), (19470, 23855832), (19529, 23783760), (19656, 23630090), (19824, 23429835), (19860, 23387364), (20020, 23200452), (20328, 22848930), (20592, 22555995), (20709, 22428560), (20790, 22341176), (20853, 22273680), (21240, 21867846), (21417, 21687120), (21476, 21627540), (21515, 21588336), (21780, 21325668), (21840, 21267081), (21846, 21261240), (22022, 21091320), (22302, 20826520), (22715, 20447856), (22869, 20310160), (23010, 20185704), (23170, 20046312), (23364, 19879860), (23595, 19685232), (23760, 19548529), (23832, 19489470), (24024, 19333710), (24570, 18904072), (24780, 18743868), (25168, 18454905), (25311, 18350640), (25410, 18279144), (25487, 18223920), (25488, 18223205), (25740, 18044796), (25818, 17990280), (25960, 17891874), (26136, 17771390), (26480, 17540523), (26845, 17302032), (27027, 17185520), (27258, 17039880), (27612, 16821420), (27720, 16755882), (27804, 16705260), (28080, 16541063), (28314, 16404360), (28556, 16265340), (29040, 15994251), (29128, 15945930), (29205, 15903888), (29736, 15619890), (29790, 15591576), (30030, 15466968), (30121, 15420240), (30492, 15232620), (30680, 15139278), (30888, 15037330), (31152, 14909895), (31460, 14763924), (31860, 14578564), (32214, 14418360), (32670, 14217112), (32760, 14178054), (32769, 14174160), (33033, 14060880), (33040, 14057901), (33264, 13963235), (33748, 13762980), (33880, 13709358), (34320, 13533597), (34424, 13492710), (34515, 13457136), (34755, 13364208), (35046, 13253240), (35695, 13012272), (35748, 12992980), (36036, 12889140), (36344, 12779910), (36410, 12756744), (36816, 12616065), (37072, 12528945), (37170, 12495912), (37752, 12303270), (38115, 12186096), (38610, 12029864), (38727, 11993520), (38940, 11927916), (39058, 11891880), (39312, 11815045), (39720, 11693682), (40040, 11600226), (40051, 11597040), (40656, 11424465), (40887, 11359920), (41418, 11214280), (41580, 11170588), (41706, 11136840), (42185, 11010384), (42471, 10936240), (42480, 10933923), (42834, 10843560), (42952, 10813770), (43030, 10794168), (43560, 10662834), (43692, 10630620), (44044, 10545660), (44604, 10413260), (44685, 10394384), (45045, 10311312), (45430, 10223928), (45738, 10155080), (46020, 10092852), (46340, 10023156), (46728, 9939930), (47190, 9842616), (47333, 9812880), (47664, 9744735), (48048, 9666855), (48321, 9612240), (49140, 9452036), (49560, 9371934), (49973, 9294480), (50622, 9175320), (50820, 9139572), (50974, 9111960), (51480, 9022398), (51636, 8995140), (51920, 8945937), (52272, 8885695), (53690, 8651016), (54054, 8592760), (54516, 8519940), (54615, 8504496), (55055, 8436528), (55224, 8410710), (55440, 8377941), (55608, 8352630), (55755, 8330608), (56628, 8202180), (57112, 8132670), (58256, 7972965), (58410, 7951944), (58587, 7927920), (59059, 7864560), (59472, 7809945), (59580, 7795788), (60060, 7733484), (60242, 7710120), (60984, 7616310), (61360, 7569639), (61776, 7518665), (62559, 7424560), (62920, 7381962), (63720, 7289282), (64251, 7229040), (64428, 7209180), (64545, 7196112), (65340, 7108556), (65520, 7089027), (65538, 7087080), (66066, 7030440), (67496, 6881490), (67760, 6854679), (68145, 6815952), (68848, 6746355), (69030, 6728568), (69510, 6682104), (70092, 6626620), (70785, 6561744), (71390, 6506136), (71496, 6496490), (72072, 6444570), (72688, 6389955), (72820, 6378372), (74340, 6247956), (75504, 6151635), (75933, 6116880), (76230, 6093048), (76461, 6074640), (77220, 6014932), (77454, 5996760), (77880, 5963958), (78116, 5945940), (79440, 5846841), (80080, 5800113), (80102, 5798520), (80535, 5767344), (81774, 5679960), (82836, 5607140), (83160, 5585294), (83412, 5568420), (84370, 5505192), (84942, 5468120), (85668, 5421780), (85904, 5406885), (86060, 5397084), (87120, 5331417), (87384, 5315310), (87615, 5301296), (88088, 5272830), (89208, 5206630), (89370, 5197192), (90090, 5155656), (90363, 5140080), (90860, 5111964), (91476, 5077540), (92040, 5046426), (92680, 5011578), (92807, 5004720), (93456, 4969965), (94380, 4921308), (94666, 4906440), (96642, 4806120), (97645, 4756752), (98280, 4726018), (98307, 4724720), (99099, 4686960), (99120, 4685967), (99946, 4647240), (101244, 4587660), (101640, 4569786), (101948, 4555980), (102960, 4511199), (103272, 4497570), (103545, 4485712), (104265, 4454736), (107085, 4337424), (107380, 4325508), (108108, 4296380), (109032, 4259970), (109230, 4252248), (110110, 4218264), (110448, 4205355), (111216, 4176315), (111510, 4165304), (113256, 4101090), (114224, 4066335), (114345, 4062032), (116181, 3997840), (116820, 3975972), (117174, 3963960), (118118, 3932280), (119160, 3897894), (120120, 3866742), (120153, 3865680), (120484, 3855060), (121968, 3808155), (122661, 3786640), (125118, 3712280), (125840, 3690981), (126555, 3670128), (127435, 3644784), (127440, 3644641), (128502, 3614520), (128856, 3604590), (129090, 3598056), (130680, 3554278), (131076, 3543540), (132132, 3515220), (134992, 3440745), (135135, 3437104), (136290, 3407976), (136703, 3397680), (138060, 3364284), (139020, 3341052), (140184, 3313310), (141570, 3280872), (141999, 3270960), (142780, 3253068), (142992, 3248245), (144144, 3222285), (144963, 3204080), (145640, 3189186), (148680, 3123978), (149919, 3098160), (150605, 3084048), (151866, 3058440), (152460, 3046524), (152922, 3037320), (154440, 3007466), (154908, 2998380), (155760, 2981979), (156232, 2972970), (160204, 2899260), (161070, 2883672), (163548, 2839980), (163845, 2834832), (165165, 2812176), (165672, 2803570), (166320, 2792647), (166824, 2784210), (168740, 2752596), (169884, 2734060), (171336, 2710890), (172120, 2698542), (174768, 2657655), (175230, 2650648), (175761, 2642640), (176176, 2636415), (177177, 2621520), (178416, 2603315), (178740, 2598596), (180180, 2577828), (180726, 2570040), (181720, 2555982), (182952, 2538770), (184080, 2523213), (185360, 2505789), (185614, 2502360), (188760, 2460654), (189332, 2453220), (192753, 2409680), (193284, 2403060), (193635, 2398704), (195290, 2378376), (196560, 2363009), (196614, 2362360), (198198, 2343480), (199892, 2323620), (200255, 2319408), (202488, 2293830), (203280, 2284893), (203896, 2277990), (204435, 2271984), (206544, 2248785), (207090, 2242856), (208530, 2227368), (212355, 2187248), (214170, 2168712), (214760, 2162754), (214819, 2162160), (216216, 2148190), (218064, 2129985), (218460, 2126124), (220220, 2109132), (223020, 2082652), (226512, 2050545), (227799, 2038960), (228690, 2031016), (229383, 2024880), (232362, 1998920), (233640, 1987986), (234348, 1981980), (236236, 1966140), (236665, 1962576), (238320, 1948947), (240240, 1933371), (240306, 1932840), (240968, 1927530), (241605, 1922448), (245322, 1893320), (249865, 1858896), (250236, 1856140), (253110, 1835064), (253877, 1829520), (254870, 1822392), (257004, 1807260), (257712, 1802295), (258180, 1799028), (261360, 1777139), (262152, 1771770), (264264, 1757610), (270270, 1718552), (271089, 1713360), (272580, 1703988), (273406, 1698840), (276120, 1682142), (278040, 1670526), (278421, 1668240), (280357, 1656720), (280368, 1656655), (283140, 1640436), (283998, 1635480), (285560, 1626534), (289926, 1602040), (291280, 1594593), (292935, 1585584), (295295, 1572912), (297297, 1562320), (297360, 1561989), (299838, 1549080), (301210, 1542024), (303732, 1529220), (304920, 1523262), (305844, 1518660), (308880, 1503733), (309816, 1499190), (312464, 1486485), (312795, 1484912), (320408, 1449630), (321255, 1445808), (322140, 1441836), (327096, 1419990), (327690, 1417416), (330330, 1406088), (331331, 1401840), (331344, 1401785), (333648, 1392105), (337480, 1376298), (339768, 1367030), (342672, 1355445), (344240, 1349271), (350460, 1325324), (351522, 1321320), (354354, 1310760), (357480, 1299298), (360360, 1288914), (360459, 1288560), (361452, 1285020), (363440, 1277991), (365904, 1269385), (371228, 1251180), (377520, 1230327), (378664, 1226610), (379665, 1223376), (382305, 1214928), (385506, 1204840), (386568, 1201530), (387270, 1199352), (390580, 1189188), (393228, 1181180), (396396, 1171740), (399784, 1161810), (400510, 1159704), (404976, 1146915), (407792, 1138995), (408870, 1135992), (410109, 1132560), (414180, 1121428), (417060, 1113684), (424710, 1093624), (425997, 1090320), (428340, 1084356), (429520, 1081377), (429638, 1081080), (432432, 1074095), (436920, 1063062), (440440, 1054566), (446040, 1041326), (449757, 1032720), (451815, 1028016), (455598, 1019480), (457380, 1015508), (458766, 1012440), (464035, 1000944), (464724, 999460), (467280, 993993), (468696, 990990), (472472, 983070), (473330, 981288), (480612, 966420), (481936, 963765), (483210, 961224), (490644, 946660), (491535, 944944), (495495, 937392), (499730, 929448), (500472, 928070), (506220, 917532), (507754, 914760), (509740, 911196), (514008, 903630), (516360, 899514), (520663, 892080), (524304, 885885), (527283, 880880), (528528, 878805), (531531, 873840), (540540, 859276), (542178, 856680), (545160, 851994), (546812, 849420), (552240, 841071), (556080, 835263), (556842, 834120), (560714, 828360), (566280, 820218), (567996, 817740), (571120, 813267), (579852, 801020), (580905, 799568), (585870, 792792), (590590, 786456), (594594, 781160), (599676, 774540), (600765, 773136), (602420, 771012), (607464, 764610), (609840, 761631), (611688, 759330), (613305, 757328), (619632, 749595), (625590, 742456), (640816, 724815), (642510, 722904), (644280, 720918), (644457, 720720), (649649, 714960), (654192, 709995), (655380, 708708), (660660, 703044), (662662, 700920), (674960, 688149), (679536, 683515)]