371314500480

素因数分解:

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

素因数の和:130

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 37, 40, 42, 44, 45, 48, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 74, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 110, 111, 112, 119, 120, 121, 126, 128, 132, 136, 140, 144, 148, 153, 154, 160, 165, 168, 170, 176, 180, 185, 187, 192, 198, 204, 210, 220, 222, 224, 231, 238, 240, 242, 252, 255, 259, 264, 272, 280, 288, 296, 306, 308, 315, 320, 330, 333, 336, 340, 352, 357, 360, 363, 370, 374, 384, 385, 396, 407, 408, 420, 440, 444, 448, 462, 476, 480, 484, 495, 504, 510, 518, 528, 544, 555, 560, 561, 576, 592, 595, 605, 612, 616, 629, 630, 640, 660, 666, 672, 680, 693, 704, 714, 720, 726, 740, 748, 765, 770, 777, 792, 814, 816, 840, 847, 880, 888, 896, 924, 935, 952, 960, 968, 990, 1008, 1020, 1036, 1056, 1071, 1088, 1089, 1110, 1120, 1122, 1152, 1155, 1184, 1190, 1210, 1221, 1224, 1232, 1258, 1260, 1295, 1309, 1320, 1331, 1332, 1344, 1360, 1386, 1408, 1428, 1440, 1452, 1480, 1496, 1530, 1540, 1554, 1584, 1628, 1632, 1665, 1680, 1683, 1694, 1760, 1776, 1785, 1815, 1848, 1870, 1887, 1904, 1920, 1936, 1980, 2016, 2035, 2040, 2057, 2072, 2112, 2142, 2176, 2178, 2220, 2240, 2244, 2310, 2331, 2368, 2380, 2420, 2442, 2448, 2464, 2516, 2520, 2541, 2590, 2618, 2640, 2662, 2664, 2688, 2720, 2772, 2805, 2849, 2856, 2880, 2904, 2960, 2992, 3060, 3080, 3108, 3145, 3168, 3256, 3264, 3330, 3360, 3366, 3388, 3465, 3520, 3552, 3570, 3630, 3663, 3696, 3740, 3774, 3808, 3872, 3885, 3927, 3960, 3993, 4032, 4070, 4080, 4114, 4144, 4224, 4235, 4284, 4356, 4403, 4440, 4477, 4480, 4488, 4620, 4662, 4736, 4760, 4840, 4884, 4896, 4928, 5032, 5040, 5082, 5180, 5236, 5280, 5324, 5328, 5355, 5440, 5445, 5544, 5610, 5661, 5698, 5712, 5760, 5808, 5920, 5984, 6105, 6120, 6160, 6171, 6216, 6290, 6336, 6512, 6528, 6545, 6655, 6660, 6720, 6732, 6776, 6919, 6930, 7040, 7104, 7140, 7260, 7326, 7392, 7480, 7548, 7616, 7623, 7744, 7770, 7854, 7920, 7986, 8064, 8140, 8160, 8228, 8288, 8415, 8470, 8547, 8568, 8712, 8806, 8880, 8954, 8976, 9240, 9317, 9324, 9435, 9520, 9680, 9768, 9792, 9856, 10064, 10080, 10164, 10285, 10360, 10472, 10560, 10648, 10656, 10710, 10880, 10890, 11088, 11220, 11322, 11396, 11424, 11616, 11655, 11781, 11840, 11968, 11979, 12210, 12240, 12320, 12342, 12432, 12580, 12672, 12705, 13024, 13090, 13209, 13310, 13320, 13431, 13440, 13464, 13552, 13838, 13860, 14208, 14245, 14280, 14399, 14520, 14641, 14652, 14784, 14960, 15096, 15232, 15246, 15488, 15540, 15708, 15840, 15972, 16280, 16320, 16456, 16576, 16830, 16940, 17094, 17136, 17424, 17612, 17760, 17908, 17952, 18315, 18480, 18513, 18634, 18648, 18870, 19040, 19360, 19536, 19584, 19635, 19965, 20128, 20160, 20328, 20570, 20720, 20757, 20944, 21120, 21296, 21312, 21420, 21780, 22015, 22176, 22385, 22440, 22627, 22644, 22792, 22848, 23232, 23310, 23562, 23680, 23936, 23958, 24420, 24480, 24640, 24684, 24864, 25160, 25410, 25641, 26048, 26180, 26418, 26620, 26640, 26862, 26928, 27104, 27676, 27720, 27951, 28305, 28490, 28560, 28798, 29040, 29282, 29304, 29568, 29920, 30192, 30492, 30855, 31080, 31339, 31416, 31680, 31944, 32560, 32640, 32912, 33152, 33660, 33880, 34188, 34272, 34595, 34848, 35224, 35520, 35816, 35904, 36630, 36960, 37026, 37268, 37296, 37740, 38080, 38115, 38720, 39072, 39270, 39627, 39930, 40256, 40293, 40320, 40656, 41140, 41440, 41514, 41888, 42592, 42624, 42735, 42840, 43197, 43560, 43923, 44030, 44352, 44770, 44880, 45254, 45288, 45584, 45696, 46464, 46585, 46620, 47124, 47916, 48433, 48840, 48960, 49247, 49280, 49368, 49728, 50320, 50820, 51282, 52096, 52360, 52836, 53240, 53280, 53724, 53856, 54208, 55352, 55440, 55902, 56610, 56980, 57120, 57596, 58080, 58564, 58608, 58905, 59840, 59895, 60384, 60984, 61710, 62160, 62271, 62678, 62832, 63360, 63888, 65120, 65824, 66045, 67155, 67320, 67760, 67881, 68376, 68544, 69190, 69696, 70448, 71040, 71632, 71808, 71995, 73205, 73260, 73920, 74052, 74536, 74592, 75480, 76109, 76160, 76230, 77440, 78144, 78540, 79254, 79860, 80512, 80586, 81312, 82280, 82880, 83028, 83776, 83853, 85184, 85470, 85680, 86394, 87120, 87846, 88060, 88704, 89540, 89760, 90508, 90576, 91168, 92565, 93170, 93240, 94017, 94248, 95832, 96866, 97680, 97920, 98494, 98736, 99456, 100640, 101640, 102487, 102564, 103785, 104720, 105672, 106480, 106560, 107448, 107712, 108416, 110704, 110880, 111804, 113135, 113220, 113960, 114240, 115192, 116160, 117128, 117216, 117810, 119680, 119790, 120768, 121968, 123420, 124320, 124542, 125356, 125664, 127776, 128205, 129591, 130240, 131648, 131769, 132090, 134310, 134640, 135520, 135762, 136752, 137088, 138380, 139392, 139755, 140896, 143264, 143990, 145299, 146410, 146520, 147741, 147840, 148104, 149072, 149184, 150960, 152218, 152460, 156288, 156695, 157080, 158389, 158508, 159720, 161172, 162624, 164560, 165760, 166056, 167552, 167706, 170368, 170940, 171360, 172788, 174240, 175692, 176120, 179080, 179520, 181016, 181152, 182336, 185130, 186340, 186480, 188034, 188496, 191664, 193732, 195360, 196988, 197472, 198135, 201280, 201465, 203280, 203643, 204974, 205128, 207570, 209440, 211344, 212960, 213120, 214896, 215424, 215985, 219615, 221408, 221760, 223608, 226270, 226440, 227920, 228327, 228480, 230384, 232320, 234256, 234432, 235620, 239580, 241536, 242165, 243936, 246235, 246840, 248640, 248897, 249084, 250712, 251328, 255552, 256410, 259182, 260480, 263296, 263538, 264180, 268620, 269280, 271040, 271524, 273504, 276760, 279510, 281792, 282051, 286528, 287980, 290598, 292820, 293040, 295482, 296208, 298144, 298368, 301920, 304436, 304920, 307461, 311355, 313390, 314160, 316778, 317016, 319440, 322344, 325248, 329120, 332112, 335412, 339405, 341880, 342720, 344729, 345576, 348480, 351384, 352240, 358160, 359040, 362032, 362304, 364672, 370260, 372680, 372960, 376068, 376992, 380545, 383328, 387464, 390720, 393976, 394944, 396270, 402560, 402930, 406560, 407286, 409948, 410256, 415140, 418880, 419265, 422688, 425920, 429792, 431970, 435897, 439230, 442816, 443223, 443520, 447216, 452540, 452880, 455840, 456654, 460768, 468512, 468864, 470085, 471240, 475167, 479160, 484330, 487872, 492470, 493680, 497280, 497794, 498168, 501424, 502656, 511104, 512435, 512820, 518364, 527076, 528360, 532763, 537240, 538560, 541717, 542080, 543048, 547008, 553520, 559020, 563584, 564102, 573056, 575960, 581196, 585640, 586080, 590964, 592416, 596288, 603840, 608872, 609840, 614922, 622710, 626780, 628320, 633556, 634032, 638880, 644688, 647955, 658240, 658845, 664224, 670824, 678810, 683760, 684981, 685440, 689458, 691152, 696960, 702768, 704480, 716320, 724064, 724608, 726495, 738705, 740520, 745360, 745920, 746691, 752136, 753984, 761090, 766656, 774928, 781440, 787952, 789888, 791945, 792540, 805860, 813120, 814572, 819896, 820512, 830280, 837199, 837760, 838530, 845376, 851840, 859584, 863940, 871794, 878460, 885632, 886446, 894432, 905080, 905760, 911680, 913308, 921536, 922383, 937024, 940170, 942480, 950334, 958320, 968660, 975744, 984940, 987360, 995588, 996336, 1002848, 1018215, 1024870, 1025640, 1034187, 1036728, 1054152, 1056720, 1065526, 1074480, 1077120, 1083434, 1086096, 1094016, 1107040, 1118040, 1128204, 1141635, 1151920, 1162392, 1171280, 1172160, 1181928, 1184832, 1192576, 1207680, 1217744, 1219680, 1229844, 1244485, 1245420, 1253560, 1256640, 1267112, 1268064, 1277760, 1289376, 1295910, 1316480, 1317690, 1328448, 1341648, 1357620, 1367520, 1369962, 1378916, 1382304, 1405536, 1408960, 1410255, 1425501, 1432640, 1448128, 1452990, 1477410, 1481040, 1490720, 1491840, 1493382, 1504272, 1507968, 1522180, 1533312, 1537305, 1549856, 1575904, 1583890, 1585080, 1598289, 1611720, 1625151, 1626240, 1629144, 1639792, 1641024, 1660560, 1674398, 1677060, 1690752, 1719168, 1723645, 1727880, 1742279, 1743588, 1756920, 1772892, 1788864, 1810160, 1811520, 1823360, 1826616, 1843072, 1844766, 1874048, 1880340, 1884960, 1900668, 1916640, 1937320, 1969880, 1974720, 1991176, 1992672, 2005696, 2036430, 2049740, 2051280, 2068374, 2073456, 2108304, 2113440, 2131052, 2148960, 2166868, 2172192, 2179485, 2214080, 2216115, 2236080, 2240073, 2256408, 2283270, 2303840, 2324784, 2342560, 2344320, 2363856, 2369664, 2375835, 2435488, 2439360, 2459688, 2488970, 2490840, 2507120, 2511597, 2513280, 2534224, 2536128, 2555520, 2578752, 2591820, 2635380, 2656896, 2663815, 2683296, 2708585, 2715240, 2735040, 2739924, 2757832, 2764608, 2811072, 2817920, 2820510, 2851002, 2865280, 2896256, 2905980, 2954820, 2962080, 2981440, 2986764, 3008544, 3044360, 3074610, 3099712, 3102561, 3151808, 3167780, 3170160, 3196578, 3223440, 3250302, 3258288, 3279584, 3282048, 3321120, 3348796, 3354120, 3424905, 3447290, 3455760, 3484558, 3487176, 3513840, 3545784, 3577728, 3620320, 3623040, 3653232, 3689532, 3733455, 3760680, 3769920, 3792019, 3801336, 3833280, 3874640, 3939760, 3949440, 3982352, 3985344, 4011392, 4072860, 4099480, 4102560, 4136748, 4146912, 4185995, 4216608, 4226880, 4262104, 4297920, 4333736, 4344384, 4358970, 4428160, 4432230, 4472160, 4480146, 4512816, 4566540, 4607680, 4611915, 4649568, 4685120, 4727712, 4751670, 4794867, 4870976, 4875453, 4878720, 4919376, 4977940, 4981680, 5014240, 5023194, 5068448, 5072256, 5157504, 5170935, 5183640, 5226837, 5270760, 5327630, 5366592, 5417170, 5430480, 5470080, 5479848, 5515664, 5529216, 5622144, 5641020, 5702004, 5811960, 5860393, 5909640, 5924160, 5962880, 5973528, 6017088, 6088720, 6149220, 6199424, 6205122, 6303616, 6335560, 6340320, 6393156, 6446880, 6500604, 6516576, 6559168, 6642240, 6697592, 6708240, 6849810, 6894580, 6911520, 6969116, 6974352, 7027680, 7091568, 7127505, 7240640, 7306464, 7379064, 7466910, 7521360, 7534791, 7539840, 7584038, 7602672, 7666560, 7749280, 7879520, 7964704, 7970688, 7991445, 8125755, 8145720, 8198960, 8205120, 8273496, 8293824, 8371990, 8433216, 8453760, 8524208, 8595840, 8667472, 8688768, 8711395, 8717940, 8864460, 8944320, 8960292, 9025632, 9133080, 9209189, 9215360, 9223830, 9299136, 9370240, 9455424, 9503340, 9589734, 9741952, 9750906, 9838752, 9955880, 9963360, 10028480, 10046388, 10136896, 10341870, 10367280, 10453674, 10541520, 10655260, 10733184, 10834340, 10860960, 10959696, 11031328, 11200365, 11282040, 11376057, 11404008, 11623920, 11720786, 11819280, 11848320, 11947056, 12034176, 12177440, 12298440, 12410244, 12557985, 12671120, 12680640, 12786312, 12893760, 13001208, 13033152, 13118336, 13284480, 13395184, 13416480, 13699620, 13789160, 13823040, 13938232, 13948704, 14055360, 14183136, 14255010, 14481280, 14612928, 14758128, 14933820, 15042720, 15069582, 15168076, 15205344, 15498560, 15512805, 15680511, 15759040, 15929408, 15982890, 16251510, 16291440, 16397920, 16410240, 16546992, 16587648, 16743980, 16866432, 17048416, 17334944, 17422790, 17435880, 17581179, 17728920, 17888640, 17920584, 18051264, 18266160, 18418378, 18447660, 18598272, 18910848, 18960095, 19006680, 19179468, 19501812, 19677504, 19911760, 19926720, 20056960, 20092776, 20273792, 20683740, 20734560, 20907348, 21083040, 21310520, 21668680, 21721920, 21919392, 22062656, 22400730, 22564080, 22752114, 22808016, 23247840, 23441572, 23638560, 23894112, 23974335, 24354880, 24377265, 24596880, 24820488, 25115970, 25342240, 25361280, 25572624, 25787520, 26002416, 26066304, 26134185, 26790368, 26832960, 27399240, 27578320, 27627567, 27646080, 27876464, 27897408, 28110720, 28366272, 28510020, 29225856, 29301965, 29516256, 29867640, 30085440, 30139164, 30336152, 30410688, 30997120, 31025610, 31361022, 31518080, 31858816, 31965780, 32503020, 32582880, 32795840, 33093984, 33487960, 34096832, 34128171, 34669888, 34845580, 34871760, 35162358, 35457840, 35841168, 36102528, 36532320, 36836756, 36895320, 37673955, 37920190, 38013360, 38358936, 39003624, 39355008, 39823520, 39853440, 40185552, 41367480, 41469120, 41814696, 42166080, 42621040, 43337360, 43443840, 43838784, 44125312, 44801460, 45128160, 45504228, 45616032, 46045945, 46495680, 46883144, 47277120, 47788224, 47948670, 48709760, 48754530, 49193760, 49640976, 50231940, 50684480, 51145248, 52004832, 52268370, 52743537, 53580736, 53665920, 54798480, 55156640, 55255134, 55752928, 55794816, 56732544, 56880285, 57020040, 58603930, 59032512, 59735280, 60170880, 60278328, 60672304, 60821376, 62051220, 62722044, 63931560, 64464323, 65006040, 65165760, 65591680, 66187968, 66975920, 68193664, 68256342, 69339776, 69691160, 69743520, 70324716, 70915680, 71682336, 73064640, 73673512, 73790640, 75347910, 75840380, 76026720, 76717872, 78007248, 78402555, 79647040, 80371104, 82734960, 82882701, 82938240, 83629392, 84332160, 85242080, 86674720, 87677568, 87905895, 89602920, 90256320, 91008456, 91232064, 92091890, 92991360, 93766288, 94554240, 95576448, 95897340, 97509060, 98387520, 99281952, 100463880, 101368960, 102290496, 104009664, 104536740, 105487074, 107161472, 109596960, 110313280, 110510268, 111505856, 113760570, 114040080, 117207860, 118065024, 119470560, 120556656, 121344608, 124102440, 125444088, 127863120, 128928646, 130012080, 130331520, 132375936, 133951840, 136512684, 138137835, 139382320, 139487040, 140649432, 141831360, 143364672, 146129280, 147347024, 147581280, 150695820, 151680760, 152053440, 153435744, 156014496, 156805110, 159294080, 160742208, 165469920, 165765402, 167258784, 170484160, 170640855, 173349440, 175811790, 179205840, 180512640, 182016912, 182464128, 184183780, 187532576, 191794680, 193392969, 195018120, 196775040, 198563904, 200927760, 204580992, 208019328, 209073480, 210974148, 219193920, 220626560, 221020536, 223011712, 227521140, 228080160, 234415720, 238941120, 241113312, 242689216, 248204880, 250888176, 255726240, 257857292, 260024160, 263717685, 267903680, 273025368, 276275670, 278764640, 278974080, 281298864, 283662720, 286729344, 294694048, 295162560, 301391640, 303361520, 304106880, 306871488, 312028992, 313610220, 321484416, 322321615, 330939840, 331530804, 334517568, 340968320, 341281710, 346698880, 351623580, 358411680, 364033824, 368367560, 375065152, 383589360, 386785938, 390036240, 397127808, 401855520, 414413505, 418146960, 421948296, 438387840, 442041072, 455042280, 456160320, 468831440, 477882240, 482226624, 485378432, 496409760, 501776352, 511452480, 515714584, 520048320, 527435370, 535807360, 546050736, 552551340, 557529280, 562597728, 580178907, 589388096, 590325120, 602783280, 606723040, 613742976, 624057984, 627220440, 644643230, 661879680, 663061608, 669035136, 682563420, 703247160, 716823360, 728067648, 736735120, 750130304, 767178720, 773571876, 780072480, 803711040, 828827010, 836293920, 843896592, 884082144, 910084560, 912320640, 937662880, 964453248, 966964845, 992819520, 1003552704, 1022904960, 1031429168, 1040096640, 1054870740, 1092101472, 1105102680, 1115058560, 1125195456, 1160357814, 1178776192, 1205566560, 1213446080, 1254440880, 1289286460, 1326123216, 1365126840, 1406494320, 1433646720, 1456135296, 1473470240, 1534357440, 1547143752, 1560144960, 1607422080, 1657654020, 1672587840, 1687793184, 1768164288, 1820169120, 1875325760, 1933929690, 1985639040, 2007105408, 2062858336, 2109741480, 2184202944, 2210205360, 2250390912, 2320715628, 2411133120, 2426892160, 2508881760, 2578572920, 2652246432, 2730253680, 2812988640, 2900894535, 2946940480, 3068714880, 3094287504, 3120289920, 3315308040, 3345175680, 3375586368, 3536328576, 3640338240, 3750651520, 3867859380, 4125716672, 4219482960, 4368405888, 4420410720, 4641431256, 4822266240, 5017763520, 5157145840, 5304492864, 5460507360, 5625977280, 5801789070, 5893880960, 6188575008, 6630616080, 6751172736, 7280676480, 7735718760, 8251433344, 8438965920, 8840821440, 9282862512, 10035527040, 10314291680, 10608985728, 10921014720, 11251954560, 11603578140, 12377150016, 13261232160, 15471437520, 16877931840, 17681642880, 18565725024, 20628583360, 21842029440, 23207156280, 24754300032, 26522464320, 30942875040, 33755863680, 37131450048, 41257166720, 46414312560, 53044928640, 61885750080, 74262900096, 92828625120, 123771500160, 185657250240, 371314500480]

約数ペア:

[(1, 371314500480), (2, 185657250240), (3, 123771500160), (4, 92828625120), (5, 74262900096), (6, 61885750080), (7, 53044928640), (8, 46414312560), (9, 41257166720), (10, 37131450048), (11, 33755863680), (12, 30942875040), (14, 26522464320), (15, 24754300032), (16, 23207156280), (17, 21842029440), (18, 20628583360), (20, 18565725024), (21, 17681642880), (22, 16877931840), (24, 15471437520), (28, 13261232160), (30, 12377150016), (32, 11603578140), (33, 11251954560), (34, 10921014720), (35, 10608985728), (36, 10314291680), (37, 10035527040), (40, 9282862512), (42, 8840821440), (44, 8438965920), (45, 8251433344), (48, 7735718760), (51, 7280676480), (55, 6751172736), (56, 6630616080), (60, 6188575008), (63, 5893880960), (64, 5801789070), (66, 5625977280), (68, 5460507360), (70, 5304492864), (72, 5157145840), (74, 5017763520), (77, 4822266240), (80, 4641431256), (84, 4420410720), (85, 4368405888), (88, 4219482960), (90, 4125716672), (96, 3867859380), (99, 3750651520), (102, 3640338240), (105, 3536328576), (110, 3375586368), (111, 3345175680), (112, 3315308040), (119, 3120289920), (120, 3094287504), (121, 3068714880), (126, 2946940480), (128, 2900894535), (132, 2812988640), (136, 2730253680), (140, 2652246432), (144, 2578572920), (148, 2508881760), (153, 2426892160), (154, 2411133120), (160, 2320715628), (165, 2250390912), (168, 2210205360), (170, 2184202944), (176, 2109741480), (180, 2062858336), (185, 2007105408), (187, 1985639040), (192, 1933929690), (198, 1875325760), (204, 1820169120), (210, 1768164288), (220, 1687793184), (222, 1672587840), (224, 1657654020), (231, 1607422080), (238, 1560144960), (240, 1547143752), (242, 1534357440), (252, 1473470240), (255, 1456135296), (259, 1433646720), (264, 1406494320), (272, 1365126840), (280, 1326123216), (288, 1289286460), (296, 1254440880), (306, 1213446080), (308, 1205566560), (315, 1178776192), (320, 1160357814), (330, 1125195456), (333, 1115058560), (336, 1105102680), (340, 1092101472), (352, 1054870740), (357, 1040096640), (360, 1031429168), (363, 1022904960), (370, 1003552704), (374, 992819520), (384, 966964845), (385, 964453248), (396, 937662880), (407, 912320640), (408, 910084560), (420, 884082144), (440, 843896592), (444, 836293920), (448, 828827010), (462, 803711040), (476, 780072480), (480, 773571876), (484, 767178720), (495, 750130304), (504, 736735120), (510, 728067648), (518, 716823360), (528, 703247160), (544, 682563420), (555, 669035136), (560, 663061608), (561, 661879680), (576, 644643230), (592, 627220440), (595, 624057984), (605, 613742976), (612, 606723040), (616, 602783280), (629, 590325120), (630, 589388096), (640, 580178907), (660, 562597728), (666, 557529280), (672, 552551340), (680, 546050736), (693, 535807360), (704, 527435370), (714, 520048320), (720, 515714584), (726, 511452480), (740, 501776352), (748, 496409760), (765, 485378432), (770, 482226624), (777, 477882240), (792, 468831440), (814, 456160320), (816, 455042280), (840, 442041072), (847, 438387840), (880, 421948296), (888, 418146960), (896, 414413505), (924, 401855520), (935, 397127808), (952, 390036240), (960, 386785938), (968, 383589360), (990, 375065152), (1008, 368367560), (1020, 364033824), (1036, 358411680), (1056, 351623580), (1071, 346698880), (1088, 341281710), (1089, 340968320), (1110, 334517568), (1120, 331530804), (1122, 330939840), (1152, 322321615), (1155, 321484416), (1184, 313610220), (1190, 312028992), (1210, 306871488), (1221, 304106880), (1224, 303361520), (1232, 301391640), (1258, 295162560), (1260, 294694048), (1295, 286729344), (1309, 283662720), (1320, 281298864), (1331, 278974080), (1332, 278764640), (1344, 276275670), (1360, 273025368), (1386, 267903680), (1408, 263717685), (1428, 260024160), (1440, 257857292), (1452, 255726240), (1480, 250888176), (1496, 248204880), (1530, 242689216), (1540, 241113312), (1554, 238941120), (1584, 234415720), (1628, 228080160), (1632, 227521140), (1665, 223011712), (1680, 221020536), (1683, 220626560), (1694, 219193920), (1760, 210974148), (1776, 209073480), (1785, 208019328), (1815, 204580992), (1848, 200927760), (1870, 198563904), (1887, 196775040), (1904, 195018120), (1920, 193392969), (1936, 191794680), (1980, 187532576), (2016, 184183780), (2035, 182464128), (2040, 182016912), (2057, 180512640), (2072, 179205840), (2112, 175811790), (2142, 173349440), (2176, 170640855), (2178, 170484160), (2220, 167258784), (2240, 165765402), (2244, 165469920), (2310, 160742208), (2331, 159294080), (2368, 156805110), (2380, 156014496), (2420, 153435744), (2442, 152053440), (2448, 151680760), (2464, 150695820), (2516, 147581280), (2520, 147347024), (2541, 146129280), (2590, 143364672), (2618, 141831360), (2640, 140649432), (2662, 139487040), (2664, 139382320), (2688, 138137835), (2720, 136512684), (2772, 133951840), (2805, 132375936), (2849, 130331520), (2856, 130012080), (2880, 128928646), (2904, 127863120), (2960, 125444088), (2992, 124102440), (3060, 121344608), (3080, 120556656), (3108, 119470560), (3145, 118065024), (3168, 117207860), (3256, 114040080), (3264, 113760570), (3330, 111505856), (3360, 110510268), (3366, 110313280), (3388, 109596960), (3465, 107161472), (3520, 105487074), (3552, 104536740), (3570, 104009664), (3630, 102290496), (3663, 101368960), (3696, 100463880), (3740, 99281952), (3774, 98387520), (3808, 97509060), (3872, 95897340), (3885, 95576448), (3927, 94554240), (3960, 93766288), (3993, 92991360), (4032, 92091890), (4070, 91232064), (4080, 91008456), (4114, 90256320), (4144, 89602920), (4224, 87905895), (4235, 87677568), (4284, 86674720), (4356, 85242080), (4403, 84332160), (4440, 83629392), (4477, 82938240), (4480, 82882701), (4488, 82734960), (4620, 80371104), (4662, 79647040), (4736, 78402555), (4760, 78007248), (4840, 76717872), (4884, 76026720), (4896, 75840380), (4928, 75347910), (5032, 73790640), (5040, 73673512), (5082, 73064640), (5180, 71682336), (5236, 70915680), (5280, 70324716), (5324, 69743520), (5328, 69691160), (5355, 69339776), (5440, 68256342), (5445, 68193664), (5544, 66975920), (5610, 66187968), (5661, 65591680), (5698, 65165760), (5712, 65006040), (5760, 64464323), (5808, 63931560), (5920, 62722044), (5984, 62051220), (6105, 60821376), (6120, 60672304), (6160, 60278328), (6171, 60170880), (6216, 59735280), (6290, 59032512), (6336, 58603930), (6512, 57020040), (6528, 56880285), (6545, 56732544), (6655, 55794816), (6660, 55752928), (6720, 55255134), (6732, 55156640), (6776, 54798480), (6919, 53665920), (6930, 53580736), (7040, 52743537), (7104, 52268370), (7140, 52004832), (7260, 51145248), (7326, 50684480), (7392, 50231940), (7480, 49640976), (7548, 49193760), (7616, 48754530), (7623, 48709760), (7744, 47948670), (7770, 47788224), (7854, 47277120), (7920, 46883144), (7986, 46495680), (8064, 46045945), (8140, 45616032), (8160, 45504228), (8228, 45128160), (8288, 44801460), (8415, 44125312), (8470, 43838784), (8547, 43443840), (8568, 43337360), (8712, 42621040), (8806, 42166080), (8880, 41814696), (8954, 41469120), (8976, 41367480), (9240, 40185552), (9317, 39853440), (9324, 39823520), (9435, 39355008), (9520, 39003624), (9680, 38358936), (9768, 38013360), (9792, 37920190), (9856, 37673955), (10064, 36895320), (10080, 36836756), (10164, 36532320), (10285, 36102528), (10360, 35841168), (10472, 35457840), (10560, 35162358), (10648, 34871760), (10656, 34845580), (10710, 34669888), (10880, 34128171), (10890, 34096832), (11088, 33487960), (11220, 33093984), (11322, 32795840), (11396, 32582880), (11424, 32503020), (11616, 31965780), (11655, 31858816), (11781, 31518080), (11840, 31361022), (11968, 31025610), (11979, 30997120), (12210, 30410688), (12240, 30336152), (12320, 30139164), (12342, 30085440), (12432, 29867640), (12580, 29516256), (12672, 29301965), (12705, 29225856), (13024, 28510020), (13090, 28366272), (13209, 28110720), (13310, 27897408), (13320, 27876464), (13431, 27646080), (13440, 27627567), (13464, 27578320), (13552, 27399240), (13838, 26832960), (13860, 26790368), (14208, 26134185), (14245, 26066304), (14280, 26002416), (14399, 25787520), (14520, 25572624), (14641, 25361280), (14652, 25342240), (14784, 25115970), (14960, 24820488), (15096, 24596880), (15232, 24377265), (15246, 24354880), (15488, 23974335), (15540, 23894112), (15708, 23638560), (15840, 23441572), (15972, 23247840), (16280, 22808016), (16320, 22752114), (16456, 22564080), (16576, 22400730), (16830, 22062656), (16940, 21919392), (17094, 21721920), (17136, 21668680), (17424, 21310520), (17612, 21083040), (17760, 20907348), (17908, 20734560), (17952, 20683740), (18315, 20273792), (18480, 20092776), (18513, 20056960), (18634, 19926720), (18648, 19911760), (18870, 19677504), (19040, 19501812), (19360, 19179468), (19536, 19006680), (19584, 18960095), (19635, 18910848), (19965, 18598272), (20128, 18447660), (20160, 18418378), (20328, 18266160), (20570, 18051264), (20720, 17920584), (20757, 17888640), (20944, 17728920), (21120, 17581179), (21296, 17435880), (21312, 17422790), (21420, 17334944), (21780, 17048416), (22015, 16866432), (22176, 16743980), (22385, 16587648), (22440, 16546992), (22627, 16410240), (22644, 16397920), (22792, 16291440), (22848, 16251510), (23232, 15982890), (23310, 15929408), (23562, 15759040), (23680, 15680511), (23936, 15512805), (23958, 15498560), (24420, 15205344), (24480, 15168076), (24640, 15069582), (24684, 15042720), (24864, 14933820), (25160, 14758128), (25410, 14612928), (25641, 14481280), (26048, 14255010), (26180, 14183136), (26418, 14055360), (26620, 13948704), (26640, 13938232), (26862, 13823040), (26928, 13789160), (27104, 13699620), (27676, 13416480), (27720, 13395184), (27951, 13284480), (28305, 13118336), (28490, 13033152), (28560, 13001208), (28798, 12893760), (29040, 12786312), (29282, 12680640), (29304, 12671120), (29568, 12557985), (29920, 12410244), (30192, 12298440), (30492, 12177440), (30855, 12034176), (31080, 11947056), (31339, 11848320), (31416, 11819280), (31680, 11720786), (31944, 11623920), (32560, 11404008), (32640, 11376057), (32912, 11282040), (33152, 11200365), (33660, 11031328), (33880, 10959696), (34188, 10860960), (34272, 10834340), (34595, 10733184), (34848, 10655260), (35224, 10541520), (35520, 10453674), (35816, 10367280), (35904, 10341870), (36630, 10136896), (36960, 10046388), (37026, 10028480), (37268, 9963360), (37296, 9955880), (37740, 9838752), (38080, 9750906), (38115, 9741952), (38720, 9589734), (39072, 9503340), (39270, 9455424), (39627, 9370240), (39930, 9299136), (40256, 9223830), (40293, 9215360), (40320, 9209189), (40656, 9133080), (41140, 9025632), (41440, 8960292), (41514, 8944320), (41888, 8864460), (42592, 8717940), (42624, 8711395), (42735, 8688768), (42840, 8667472), (43197, 8595840), (43560, 8524208), (43923, 8453760), (44030, 8433216), (44352, 8371990), (44770, 8293824), (44880, 8273496), (45254, 8205120), (45288, 8198960), (45584, 8145720), (45696, 8125755), (46464, 7991445), (46585, 7970688), (46620, 7964704), (47124, 7879520), (47916, 7749280), (48433, 7666560), (48840, 7602672), (48960, 7584038), (49247, 7539840), (49280, 7534791), (49368, 7521360), (49728, 7466910), (50320, 7379064), (50820, 7306464), (51282, 7240640), (52096, 7127505), (52360, 7091568), (52836, 7027680), (53240, 6974352), (53280, 6969116), (53724, 6911520), (53856, 6894580), (54208, 6849810), (55352, 6708240), (55440, 6697592), (55902, 6642240), (56610, 6559168), (56980, 6516576), (57120, 6500604), (57596, 6446880), (58080, 6393156), (58564, 6340320), (58608, 6335560), (58905, 6303616), (59840, 6205122), (59895, 6199424), (60384, 6149220), (60984, 6088720), (61710, 6017088), (62160, 5973528), (62271, 5962880), (62678, 5924160), (62832, 5909640), (63360, 5860393), (63888, 5811960), (65120, 5702004), (65824, 5641020), (66045, 5622144), (67155, 5529216), (67320, 5515664), (67760, 5479848), (67881, 5470080), (68376, 5430480), (68544, 5417170), (69190, 5366592), (69696, 5327630), (70448, 5270760), (71040, 5226837), (71632, 5183640), (71808, 5170935), (71995, 5157504), (73205, 5072256), (73260, 5068448), (73920, 5023194), (74052, 5014240), (74536, 4981680), (74592, 4977940), (75480, 4919376), (76109, 4878720), (76160, 4875453), (76230, 4870976), (77440, 4794867), (78144, 4751670), (78540, 4727712), (79254, 4685120), (79860, 4649568), (80512, 4611915), (80586, 4607680), (81312, 4566540), (82280, 4512816), (82880, 4480146), (83028, 4472160), (83776, 4432230), (83853, 4428160), (85184, 4358970), (85470, 4344384), (85680, 4333736), (86394, 4297920), (87120, 4262104), (87846, 4226880), (88060, 4216608), (88704, 4185995), (89540, 4146912), (89760, 4136748), (90508, 4102560), (90576, 4099480), (91168, 4072860), (92565, 4011392), (93170, 3985344), (93240, 3982352), (94017, 3949440), (94248, 3939760), (95832, 3874640), (96866, 3833280), (97680, 3801336), (97920, 3792019), (98494, 3769920), (98736, 3760680), (99456, 3733455), (100640, 3689532), (101640, 3653232), (102487, 3623040), (102564, 3620320), (103785, 3577728), (104720, 3545784), (105672, 3513840), (106480, 3487176), (106560, 3484558), (107448, 3455760), (107712, 3447290), (108416, 3424905), (110704, 3354120), (110880, 3348796), (111804, 3321120), (113135, 3282048), (113220, 3279584), (113960, 3258288), (114240, 3250302), (115192, 3223440), (116160, 3196578), (117128, 3170160), (117216, 3167780), (117810, 3151808), (119680, 3102561), (119790, 3099712), (120768, 3074610), (121968, 3044360), (123420, 3008544), (124320, 2986764), (124542, 2981440), (125356, 2962080), (125664, 2954820), (127776, 2905980), (128205, 2896256), (129591, 2865280), (130240, 2851002), (131648, 2820510), (131769, 2817920), (132090, 2811072), (134310, 2764608), (134640, 2757832), (135520, 2739924), (135762, 2735040), (136752, 2715240), (137088, 2708585), (138380, 2683296), (139392, 2663815), (139755, 2656896), (140896, 2635380), (143264, 2591820), (143990, 2578752), (145299, 2555520), (146410, 2536128), (146520, 2534224), (147741, 2513280), (147840, 2511597), (148104, 2507120), (149072, 2490840), (149184, 2488970), (150960, 2459688), (152218, 2439360), (152460, 2435488), (156288, 2375835), (156695, 2369664), (157080, 2363856), (158389, 2344320), (158508, 2342560), (159720, 2324784), (161172, 2303840), (162624, 2283270), (164560, 2256408), (165760, 2240073), (166056, 2236080), (167552, 2216115), (167706, 2214080), (170368, 2179485), (170940, 2172192), (171360, 2166868), (172788, 2148960), (174240, 2131052), (175692, 2113440), (176120, 2108304), (179080, 2073456), (179520, 2068374), (181016, 2051280), (181152, 2049740), (182336, 2036430), (185130, 2005696), (186340, 1992672), (186480, 1991176), (188034, 1974720), (188496, 1969880), (191664, 1937320), (193732, 1916640), (195360, 1900668), (196988, 1884960), (197472, 1880340), (198135, 1874048), (201280, 1844766), (201465, 1843072), (203280, 1826616), (203643, 1823360), (204974, 1811520), (205128, 1810160), (207570, 1788864), (209440, 1772892), (211344, 1756920), (212960, 1743588), (213120, 1742279), (214896, 1727880), (215424, 1723645), (215985, 1719168), (219615, 1690752), (221408, 1677060), (221760, 1674398), (223608, 1660560), (226270, 1641024), (226440, 1639792), (227920, 1629144), (228327, 1626240), (228480, 1625151), (230384, 1611720), (232320, 1598289), (234256, 1585080), (234432, 1583890), (235620, 1575904), (239580, 1549856), (241536, 1537305), (242165, 1533312), (243936, 1522180), (246235, 1507968), (246840, 1504272), (248640, 1493382), (248897, 1491840), (249084, 1490720), (250712, 1481040), (251328, 1477410), (255552, 1452990), (256410, 1448128), (259182, 1432640), (260480, 1425501), (263296, 1410255), (263538, 1408960), (264180, 1405536), (268620, 1382304), (269280, 1378916), (271040, 1369962), (271524, 1367520), (273504, 1357620), (276760, 1341648), (279510, 1328448), (281792, 1317690), (282051, 1316480), (286528, 1295910), (287980, 1289376), (290598, 1277760), (292820, 1268064), (293040, 1267112), (295482, 1256640), (296208, 1253560), (298144, 1245420), (298368, 1244485), (301920, 1229844), (304436, 1219680), (304920, 1217744), (307461, 1207680), (311355, 1192576), (313390, 1184832), (314160, 1181928), (316778, 1172160), (317016, 1171280), (319440, 1162392), (322344, 1151920), (325248, 1141635), (329120, 1128204), (332112, 1118040), (335412, 1107040), (339405, 1094016), (341880, 1086096), (342720, 1083434), (344729, 1077120), (345576, 1074480), (348480, 1065526), (351384, 1056720), (352240, 1054152), (358160, 1036728), (359040, 1034187), (362032, 1025640), (362304, 1024870), (364672, 1018215), (370260, 1002848), (372680, 996336), (372960, 995588), (376068, 987360), (376992, 984940), (380545, 975744), (383328, 968660), (387464, 958320), (390720, 950334), (393976, 942480), (394944, 940170), (396270, 937024), (402560, 922383), (402930, 921536), (406560, 913308), (407286, 911680), (409948, 905760), (410256, 905080), (415140, 894432), (418880, 886446), (419265, 885632), (422688, 878460), (425920, 871794), (429792, 863940), (431970, 859584), (435897, 851840), (439230, 845376), (442816, 838530), (443223, 837760), (443520, 837199), (447216, 830280), (452540, 820512), (452880, 819896), (455840, 814572), (456654, 813120), (460768, 805860), (468512, 792540), (468864, 791945), (470085, 789888), (471240, 787952), (475167, 781440), (479160, 774928), (484330, 766656), (487872, 761090), (492470, 753984), (493680, 752136), (497280, 746691), (497794, 745920), (498168, 745360), (501424, 740520), (502656, 738705), (511104, 726495), (512435, 724608), (512820, 724064), (518364, 716320), (527076, 704480), (528360, 702768), (532763, 696960), (537240, 691152), (538560, 689458), (541717, 685440), (542080, 684981), (543048, 683760), (547008, 678810), (553520, 670824), (559020, 664224), (563584, 658845), (564102, 658240), (573056, 647955), (575960, 644688), (581196, 638880), (585640, 634032), (586080, 633556), (590964, 628320), (592416, 626780), (596288, 622710), (603840, 614922), (608872, 609840)]