35447892480

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:142

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 53, 55, 56, 58, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 96, 99, 104, 105, 106, 110, 112, 116, 117, 120, 126, 128, 130, 132, 140, 143, 144, 145, 154, 156, 159, 160, 165, 168, 174, 176, 180, 182, 192, 195, 198, 203, 208, 210, 212, 220, 224, 231, 232, 234, 240, 252, 256, 260, 261, 264, 265, 273, 280, 286, 288, 290, 308, 312, 315, 318, 319, 320, 330, 336, 348, 352, 360, 364, 371, 377, 384, 385, 390, 396, 406, 416, 420, 424, 429, 435, 440, 448, 455, 462, 464, 468, 477, 480, 495, 504, 512, 520, 522, 528, 530, 546, 560, 572, 576, 580, 583, 585, 609, 616, 624, 630, 636, 638, 640, 660, 672, 689, 693, 696, 704, 715, 720, 728, 742, 754, 768, 770, 780, 792, 795, 812, 819, 832, 840, 848, 858, 870, 880, 896, 910, 924, 928, 936, 954, 957, 960, 990, 1001, 1008, 1015, 1040, 1044, 1056, 1060, 1092, 1113, 1120, 1131, 1144, 1152, 1155, 1160, 1166, 1170, 1218, 1232, 1248, 1260, 1272, 1276, 1280, 1287, 1305, 1320, 1344, 1365, 1378, 1386, 1392, 1408, 1430, 1440, 1456, 1484, 1508, 1536, 1537, 1540, 1560, 1584, 1590, 1595, 1624, 1638, 1664, 1680, 1696, 1716, 1740, 1749, 1760, 1792, 1820, 1827, 1848, 1855, 1856, 1872, 1885, 1908, 1914, 1920, 1980, 2002, 2016, 2030, 2067, 2080, 2088, 2112, 2120, 2145, 2184, 2226, 2233, 2240, 2262, 2288, 2304, 2310, 2320, 2332, 2340, 2385, 2436, 2464, 2496, 2520, 2544, 2552, 2560, 2574, 2610, 2639, 2640, 2688, 2730, 2756, 2772, 2784, 2816, 2860, 2871, 2880, 2912, 2915, 2968, 3003, 3016, 3045, 3074, 3080, 3120, 3168, 3180, 3190, 3248, 3276, 3328, 3339, 3360, 3392, 3393, 3432, 3445, 3465, 3480, 3498, 3520, 3584, 3640, 3654, 3696, 3710, 3712, 3744, 3770, 3816, 3828, 3840, 3960, 4004, 4032, 4060, 4081, 4095, 4134, 4147, 4160, 4176, 4224, 4240, 4290, 4368, 4452, 4466, 4480, 4524, 4576, 4608, 4611, 4620, 4640, 4664, 4680, 4770, 4785, 4823, 4872, 4928, 4992, 5005, 5040, 5088, 5104, 5148, 5220, 5247, 5278, 5280, 5376, 5460, 5512, 5544, 5565, 5568, 5632, 5655, 5720, 5742, 5760, 5824, 5830, 5936, 6006, 6032, 6090, 6148, 6160, 6201, 6240, 6336, 6360, 6380, 6435, 6496, 6552, 6656, 6678, 6699, 6720, 6784, 6786, 6864, 6890, 6930, 6960, 6996, 7040, 7280, 7308, 7392, 7420, 7424, 7488, 7540, 7579, 7632, 7656, 7680, 7685, 7917, 7920, 8008, 8064, 8120, 8162, 8190, 8268, 8294, 8320, 8352, 8448, 8480, 8580, 8736, 8745, 8904, 8932, 8960, 9009, 9048, 9135, 9152, 9222, 9240, 9280, 9328, 9360, 9540, 9570, 9646, 9744, 9856, 9984, 10010, 10080, 10176, 10208, 10296, 10335, 10440, 10494, 10556, 10560, 10752, 10759, 10920, 11024, 11088, 11130, 11136, 11165, 11310, 11440, 11484, 11520, 11648, 11660, 11872, 12012, 12064, 12180, 12243, 12296, 12320, 12402, 12441, 12480, 12672, 12720, 12760, 12870, 12992, 13104, 13195, 13356, 13398, 13440, 13568, 13572, 13728, 13780, 13833, 13860, 13920, 13992, 14080, 14355, 14469, 14560, 14616, 14784, 14840, 14848, 14976, 15015, 15080, 15158, 15264, 15312, 15370, 15834, 15840, 16016, 16128, 16240, 16324, 16380, 16536, 16588, 16640, 16695, 16704, 16896, 16907, 16960, 16965, 17160, 17472, 17490, 17808, 17864, 17920, 18018, 18096, 18270, 18304, 18444, 18480, 18560, 18656, 18720, 19080, 19140, 19292, 19488, 19712, 19968, 19981, 20020, 20097, 20160, 20352, 20405, 20416, 20592, 20670, 20735, 20880, 20988, 21112, 21120, 21518, 21840, 22048, 22176, 22260, 22272, 22330, 22620, 22737, 22880, 22968, 23040, 23055, 23296, 23320, 23744, 23751, 24024, 24115, 24128, 24360, 24486, 24592, 24640, 24804, 24882, 24960, 25344, 25440, 25520, 25740, 25984, 26208, 26235, 26390, 26712, 26796, 26880, 27136, 27144, 27456, 27560, 27666, 27720, 27840, 27984, 28160, 28710, 28938, 29029, 29120, 29232, 29568, 29680, 29952, 30030, 30160, 30316, 30528, 30624, 30740, 31005, 31668, 31680, 32032, 32256, 32277, 32480, 32648, 32760, 33072, 33176, 33280, 33390, 33408, 33495, 33814, 33920, 33930, 34320, 34944, 34980, 35616, 35728, 36036, 36192, 36540, 36608, 36729, 36888, 36960, 37120, 37312, 37323, 37440, 37895, 38160, 38280, 38584, 38976, 39424, 39585, 39962, 40040, 40194, 40320, 40704, 40810, 40832, 41184, 41340, 41470, 41760, 41976, 42224, 42240, 43036, 43407, 43680, 44096, 44352, 44520, 44544, 44660, 45045, 45240, 45474, 45760, 45936, 46110, 46592, 46640, 47488, 47502, 48048, 48230, 48256, 48720, 48972, 49184, 49280, 49608, 49764, 49920, 50688, 50721, 50880, 51040, 51480, 51968, 52416, 52470, 52780, 53053, 53424, 53592, 53760, 53795, 54288, 54912, 55120, 55332, 55440, 55680, 55968, 57420, 57876, 58058, 58240, 58464, 59136, 59360, 59904, 59943, 60060, 60320, 60632, 61056, 61215, 61248, 61480, 62010, 62205, 63336, 63360, 64064, 64554, 64960, 65296, 65520, 66144, 66352, 66780, 66816, 66990, 67628, 67840, 67860, 68211, 68640, 69165, 69888, 69960, 71232, 71456, 72072, 72345, 72384, 73080, 73216, 73458, 73776, 73920, 74240, 74624, 74646, 74880, 75790, 76320, 76560, 77168, 77952, 79170, 79924, 80080, 80388, 80640, 81408, 81620, 81664, 82368, 82680, 82940, 83520, 83952, 84448, 84480, 84535, 86072, 86814, 87087, 87360, 88192, 88704, 89040, 89320, 90090, 90480, 90948, 91520, 91872, 92220, 93280, 94976, 95004, 96096, 96460, 96512, 96831, 97440, 97944, 98368, 98560, 99216, 99528, 99840, 99905, 100485, 101442, 101760, 102080, 102960, 103936, 104832, 104940, 105560, 106106, 106848, 107184, 107590, 108576, 109824, 110240, 110664, 110880, 111360, 111936, 113685, 114840, 115752, 116116, 116480, 116928, 118272, 118349, 118720, 118755, 119886, 120120, 120640, 121264, 122112, 122430, 122496, 122960, 124020, 124410, 126672, 126720, 128128, 129108, 129920, 130592, 131040, 132288, 132704, 133560, 133632, 133980, 135256, 135680, 135720, 136422, 137280, 138330, 139776, 139867, 139920, 142464, 142912, 144144, 144690, 144768, 145145, 146160, 146916, 147552, 147840, 149248, 149292, 149760, 151580, 152163, 152640, 153120, 154336, 155904, 158340, 159159, 159848, 160160, 160776, 161280, 161385, 163240, 163328, 164736, 165360, 165880, 167040, 167904, 168896, 169070, 172144, 173628, 174174, 174720, 176384, 177408, 178080, 178640, 179829, 180180, 180960, 181896, 183040, 183645, 183744, 184440, 186560, 186615, 189952, 190008, 192192, 192920, 193024, 193662, 194880, 195888, 196736, 197120, 198432, 199056, 199810, 200970, 202884, 203520, 204160, 205920, 209664, 209880, 211120, 212212, 213696, 214368, 215180, 217035, 217152, 219648, 219791, 220480, 221328, 221760, 222720, 223872, 227370, 229680, 231504, 232232, 232960, 233856, 236698, 237440, 237510, 239772, 240240, 241280, 242528, 244224, 244860, 244992, 245920, 248040, 248820, 253344, 253440, 253605, 256256, 258216, 259840, 261184, 261261, 262080, 264576, 265265, 265408, 267120, 267960, 270512, 271440, 272844, 274560, 276660, 279734, 279840, 284928, 285824, 288288, 289380, 289536, 290290, 292320, 293832, 295104, 295680, 298496, 298584, 299520, 299715, 303160, 304326, 305280, 306240, 308672, 311808, 316680, 318318, 319696, 320320, 321552, 322770, 326480, 329472, 330720, 331760, 334080, 335808, 337792, 338140, 341055, 344288, 347256, 348348, 349440, 352768, 354816, 355047, 356160, 357280, 359658, 360360, 361920, 363792, 366080, 367290, 367488, 368880, 373120, 373230, 380016, 384384, 385840, 387324, 389760, 391776, 393472, 396864, 398112, 399620, 401940, 405768, 407040, 408320, 411840, 419328, 419601, 419760, 422240, 424424, 427392, 428736, 430360, 434070, 434304, 435435, 439582, 440960, 442656, 443520, 447744, 454740, 459360, 463008, 464464, 467712, 473396, 474880, 475020, 477477, 479544, 480480, 482560, 484155, 485056, 489720, 489984, 491840, 496080, 497640, 506688, 507210, 512512, 516432, 519680, 522368, 522522, 524160, 529152, 530530, 530816, 534240, 535920, 541024, 542880, 545688, 549120, 553320, 559468, 559680, 569856, 571648, 576576, 578760, 579072, 580580, 584640, 587664, 590208, 591360, 591745, 597168, 599430, 606320, 608652, 610560, 612480, 617344, 633360, 636636, 639392, 640640, 643104, 645540, 652960, 658944, 659373, 661440, 663520, 668160, 671616, 675584, 676280, 682110, 688576, 694512, 696696, 698880, 699335, 710094, 712320, 714560, 719316, 720720, 723840, 727584, 734580, 734976, 737760, 746240, 746460, 760032, 760815, 768768, 771680, 774648, 779520, 783552, 786944, 793728, 795795, 796224, 799240, 803880, 811536, 816640, 823680, 839202, 839520, 844480, 848848, 854784, 857472, 860720, 868140, 868608, 870870, 879164, 881920, 885312, 887040, 895488, 899145, 909480, 918720, 926016, 928928, 935424, 946792, 949760, 950040, 954954, 959088, 960960, 965120, 968310, 970112, 979440, 983680, 992160, 995280, 1013376, 1014420, 1032864, 1044736, 1045044, 1048320, 1058304, 1061060, 1061632, 1065141, 1068480, 1071840, 1082048, 1085760, 1091376, 1098240, 1098955, 1106640, 1118936, 1119360, 1143296, 1153152, 1157520, 1161160, 1169280, 1175328, 1180416, 1183490, 1194336, 1198860, 1212640, 1217304, 1221120, 1224960, 1234688, 1258803, 1266720, 1273272, 1278784, 1281280, 1286208, 1291080, 1305920, 1306305, 1318746, 1322880, 1327040, 1343232, 1351168, 1352560, 1364220, 1377152, 1389024, 1393392, 1398670, 1420188, 1424640, 1429120, 1438632, 1441440, 1447680, 1455168, 1469160, 1469952, 1475520, 1492480, 1492920, 1520064, 1521630, 1537536, 1538537, 1543360, 1549296, 1559040, 1567104, 1587456, 1591590, 1592448, 1598480, 1607760, 1623072, 1647360, 1678404, 1679040, 1688960, 1697696, 1709568, 1714944, 1721440, 1736280, 1737216, 1741740, 1758328, 1763840, 1770624, 1774080, 1775235, 1798290, 1818960, 1837440, 1852032, 1857856, 1893584, 1900080, 1909908, 1918176, 1921920, 1936620, 1940224, 1958880, 1967360, 1978119, 1984320, 1990560, 2026752, 2028840, 2065728, 2089472, 2090088, 2096640, 2098005, 2122120, 2123264, 2130282, 2136960, 2143680, 2164096, 2171520, 2182752, 2197910, 2213280, 2237872, 2238720, 2306304, 2315040, 2322320, 2338560, 2350656, 2360832, 2366980, 2387385, 2388672, 2397720, 2425280, 2434608, 2449920, 2469376, 2517606, 2533440, 2546544, 2557568, 2562560, 2572416, 2582160, 2611840, 2612610, 2637492, 2645760, 2654080, 2686464, 2705120, 2728440, 2754304, 2778048, 2786784, 2797340, 2840376, 2849280, 2858240, 2877264, 2882880, 2895360, 2910336, 2938320, 2951040, 2985840, 3040128, 3043260, 3077074, 3086720, 3098592, 3134208, 3174912, 3183180, 3184896, 3196960, 3215520, 3246144, 3294720, 3296865, 3356808, 3358080, 3377920, 3395392, 3429888, 3442880, 3472560, 3483480, 3516656, 3541248, 3550470, 3596580, 3637920, 3674880, 3704064, 3715712, 3787168, 3800160, 3819816, 3836352, 3843840, 3873240, 3880448, 3917760, 3934720, 3956238, 3968640, 3981120, 4053504, 4057680, 4131456, 4180176, 4196010, 4244240, 4260564, 4273920, 4287360, 4328192, 4343040, 4365504, 4395820, 4426560, 4475744, 4477440, 4612608, 4615611, 4630080, 4644640, 4677120, 4701312, 4733960, 4774770, 4777344, 4795440, 4850560, 4869216, 5035212, 5066880, 5093088, 5115136, 5144832, 5164320, 5223680, 5225220, 5274984, 5291520, 5308160, 5325705, 5410240, 5456880, 5508608, 5556096, 5573568, 5594680, 5680752, 5716480, 5754528, 5765760, 5820672, 5876640, 5902080, 5971680, 6080256, 6086520, 6154148, 6173440, 6197184, 6268416, 6294015, 6366360, 6369792, 6393920, 6431040, 6492288, 6593730, 6713616, 6716160, 6755840, 6790784, 6885760, 6945120, 6966960, 7033312, 7082496, 7100940, 7193160, 7275840, 7349760, 7408128, 7431424, 7574336, 7600320, 7639632, 7672704, 7687680, 7692685, 7746480, 7835520, 7912476, 7937280, 7962240, 8115360, 8262912, 8360352, 8392020, 8488480, 8521128, 8547840, 8574720, 8656384, 8686080, 8731008, 8791640, 8853120, 8951488, 9231222, 9260160, 9289280, 9402624, 9467920, 9549540, 9554688, 9590880, 9701120, 9738432, 9890595, 10070424, 10133760, 10186176, 10230272, 10289664, 10328640, 10447360, 10450440, 10549968, 10616320, 10651410, 10820480, 10913760, 11112192, 11147136, 11189360, 11361504, 11509056, 11531520, 11641344, 11753280, 11804160, 11943360, 12160512, 12173040, 12308296, 12346880, 12394368, 12588030, 12732720, 12787840, 12862080, 12984576, 13187460, 13427232, 13432320, 13581568, 13771520, 13846833, 13890240, 13933920, 14066624, 14201880, 14386320, 14551680, 14862848, 15148672, 15200640, 15279264, 15345408, 15385370, 15492960, 15671040, 15824952, 15874560, 15924480, 16230720, 16525824, 16720704, 16784040, 16976960, 17042256, 17149440, 17462016, 17583280, 17706240, 17902976, 18462444, 18520320, 18578560, 18805248, 18935840, 19099080, 19109376, 19181760, 19402240, 19476864, 19781190, 20140848, 20267520, 20372352, 20657280, 20900880, 21099936, 21302820, 21640960, 21827520, 22224384, 22294272, 22378720, 22723008, 23018112, 23063040, 23078055, 23506560, 23886720, 24346080, 24616592, 24788736, 25176060, 25465440, 25575680, 25724160, 25969152, 26374920, 26854464, 27163136, 27543040, 27693666, 27780480, 27867840, 28133248, 28403760, 28772640, 29103360, 30297344, 30401280, 30558528, 30690816, 30770740, 30985920, 31342080, 31649904, 31848960, 32461440, 33441408, 33568080, 33953920, 34084512, 34924032, 35166560, 35412480, 35805952, 36924888, 37040640, 37157120, 37871680, 38198160, 38363520, 38953728, 39562380, 40281696, 40744704, 41314560, 41801760, 42199872, 42605640, 43281920, 43655040, 44588544, 44757440, 45446016, 46036224, 46156110, 47013120, 47773440, 48692160, 49233184, 49577472, 50352120, 50930880, 51151360, 51448320, 52749840, 53708928, 55387332, 55560960, 55735680, 56266496, 56807520, 57545280, 58206720, 60594688, 60802560, 61117056, 61541480, 61971840, 63299808, 64922880, 66882816, 67136160, 67907840, 68169024, 69234165, 70333120, 71611904, 73849776, 74314240, 75743360, 76396320, 76727040, 77907456, 79124760, 80563392, 81489408, 82629120, 83603520, 84399744, 85211280, 87310080, 89514880, 90892032, 92072448, 92312220, 94026240, 95546880, 97384320, 98466368, 100704240, 101861760, 105499680, 107417856, 110774664, 111121920, 111471360, 112532992, 113615040, 115090560, 122234112, 123082960, 123943680, 126599616, 129845760, 133765632, 134272320, 135815680, 136338048, 138468330, 140666240, 147699552, 151486720, 152792640, 153454080, 158249520, 161126784, 167207040, 168799488, 170422560, 174620160, 179029760, 181784064, 184624440, 194768640, 196932736, 201408480, 203723520, 210999360, 214835712, 221549328, 222942720, 227230080, 230181120, 244468224, 246165920, 247887360, 253199232, 268544640, 272676096, 276936660, 281332480, 295399104, 302973440, 305585280, 316499040, 322253568, 334414080, 337598976, 340845120, 358059520, 369248880, 389537280, 393865472, 402816960, 407447040, 421998720, 443098656, 454460160, 460362240, 492331840, 506398464, 537089280, 545352192, 553873320, 562664960, 590798208, 611170560, 632998080, 644507136, 668828160, 681690240, 738497760, 787730944, 805633920, 843997440, 886197312, 908920320, 984663680, 1012796928, 1074178560, 1107746640, 1181596416, 1222341120, 1265996160, 1363380480, 1476995520, 1611267840, 1687994880, 1772394624, 1969327360, 2215493280, 2363192832, 2531992320, 2726760960, 2953991040, 3222535680, 3544789248, 3938654720, 4430986560, 5063984640, 5907982080, 7089578496, 8861973120, 11815964160, 17723946240, 35447892480]

約数ペア:

[(1, 35447892480), (2, 17723946240), (3, 11815964160), (4, 8861973120), (5, 7089578496), (6, 5907982080), (7, 5063984640), (8, 4430986560), (9, 3938654720), (10, 3544789248), (11, 3222535680), (12, 2953991040), (13, 2726760960), (14, 2531992320), (15, 2363192832), (16, 2215493280), (18, 1969327360), (20, 1772394624), (21, 1687994880), (22, 1611267840), (24, 1476995520), (26, 1363380480), (28, 1265996160), (29, 1222341120), (30, 1181596416), (32, 1107746640), (33, 1074178560), (35, 1012796928), (36, 984663680), (39, 908920320), (40, 886197312), (42, 843997440), (44, 805633920), (45, 787730944), (48, 738497760), (52, 681690240), (53, 668828160), (55, 644507136), (56, 632998080), (58, 611170560), (60, 590798208), (63, 562664960), (64, 553873320), (65, 545352192), (66, 537089280), (70, 506398464), (72, 492331840), (77, 460362240), (78, 454460160), (80, 443098656), (84, 421998720), (87, 407447040), (88, 402816960), (90, 393865472), (91, 389537280), (96, 369248880), (99, 358059520), (104, 340845120), (105, 337598976), (106, 334414080), (110, 322253568), (112, 316499040), (116, 305585280), (117, 302973440), (120, 295399104), (126, 281332480), (128, 276936660), (130, 272676096), (132, 268544640), (140, 253199232), (143, 247887360), (144, 246165920), (145, 244468224), (154, 230181120), (156, 227230080), (159, 222942720), (160, 221549328), (165, 214835712), (168, 210999360), (174, 203723520), (176, 201408480), (180, 196932736), (182, 194768640), (192, 184624440), (195, 181784064), (198, 179029760), (203, 174620160), (208, 170422560), (210, 168799488), (212, 167207040), (220, 161126784), (224, 158249520), (231, 153454080), (232, 152792640), (234, 151486720), (240, 147699552), (252, 140666240), (256, 138468330), (260, 136338048), (261, 135815680), (264, 134272320), (265, 133765632), (273, 129845760), (280, 126599616), (286, 123943680), (288, 123082960), (290, 122234112), (308, 115090560), (312, 113615040), (315, 112532992), (318, 111471360), (319, 111121920), (320, 110774664), (330, 107417856), (336, 105499680), (348, 101861760), (352, 100704240), (360, 98466368), (364, 97384320), (371, 95546880), (377, 94026240), (384, 92312220), (385, 92072448), (390, 90892032), (396, 89514880), (406, 87310080), (416, 85211280), (420, 84399744), (424, 83603520), (429, 82629120), (435, 81489408), (440, 80563392), (448, 79124760), (455, 77907456), (462, 76727040), (464, 76396320), (468, 75743360), (477, 74314240), (480, 73849776), (495, 71611904), (504, 70333120), (512, 69234165), (520, 68169024), (522, 67907840), (528, 67136160), (530, 66882816), (546, 64922880), (560, 63299808), (572, 61971840), (576, 61541480), (580, 61117056), (583, 60802560), (585, 60594688), (609, 58206720), (616, 57545280), (624, 56807520), (630, 56266496), (636, 55735680), (638, 55560960), (640, 55387332), (660, 53708928), (672, 52749840), (689, 51448320), (693, 51151360), (696, 50930880), (704, 50352120), (715, 49577472), (720, 49233184), (728, 48692160), (742, 47773440), (754, 47013120), (768, 46156110), (770, 46036224), (780, 45446016), (792, 44757440), (795, 44588544), (812, 43655040), (819, 43281920), (832, 42605640), (840, 42199872), (848, 41801760), (858, 41314560), (870, 40744704), (880, 40281696), (896, 39562380), (910, 38953728), (924, 38363520), (928, 38198160), (936, 37871680), (954, 37157120), (957, 37040640), (960, 36924888), (990, 35805952), (1001, 35412480), (1008, 35166560), (1015, 34924032), (1040, 34084512), (1044, 33953920), (1056, 33568080), (1060, 33441408), (1092, 32461440), (1113, 31848960), (1120, 31649904), (1131, 31342080), (1144, 30985920), (1152, 30770740), (1155, 30690816), (1160, 30558528), (1166, 30401280), (1170, 30297344), (1218, 29103360), (1232, 28772640), (1248, 28403760), (1260, 28133248), (1272, 27867840), (1276, 27780480), (1280, 27693666), (1287, 27543040), (1305, 27163136), (1320, 26854464), (1344, 26374920), (1365, 25969152), (1378, 25724160), (1386, 25575680), (1392, 25465440), (1408, 25176060), (1430, 24788736), (1440, 24616592), (1456, 24346080), (1484, 23886720), (1508, 23506560), (1536, 23078055), (1537, 23063040), (1540, 23018112), (1560, 22723008), (1584, 22378720), (1590, 22294272), (1595, 22224384), (1624, 21827520), (1638, 21640960), (1664, 21302820), (1680, 21099936), (1696, 20900880), (1716, 20657280), (1740, 20372352), (1749, 20267520), (1760, 20140848), (1792, 19781190), (1820, 19476864), (1827, 19402240), (1848, 19181760), (1855, 19109376), (1856, 19099080), (1872, 18935840), (1885, 18805248), (1908, 18578560), (1914, 18520320), (1920, 18462444), (1980, 17902976), (2002, 17706240), (2016, 17583280), (2030, 17462016), (2067, 17149440), (2080, 17042256), (2088, 16976960), (2112, 16784040), (2120, 16720704), (2145, 16525824), (2184, 16230720), (2226, 15924480), (2233, 15874560), (2240, 15824952), (2262, 15671040), (2288, 15492960), (2304, 15385370), (2310, 15345408), (2320, 15279264), (2332, 15200640), (2340, 15148672), (2385, 14862848), (2436, 14551680), (2464, 14386320), (2496, 14201880), (2520, 14066624), (2544, 13933920), (2552, 13890240), (2560, 13846833), (2574, 13771520), (2610, 13581568), (2639, 13432320), (2640, 13427232), (2688, 13187460), (2730, 12984576), (2756, 12862080), (2772, 12787840), (2784, 12732720), (2816, 12588030), (2860, 12394368), (2871, 12346880), (2880, 12308296), (2912, 12173040), (2915, 12160512), (2968, 11943360), (3003, 11804160), (3016, 11753280), (3045, 11641344), (3074, 11531520), (3080, 11509056), (3120, 11361504), (3168, 11189360), (3180, 11147136), (3190, 11112192), (3248, 10913760), (3276, 10820480), (3328, 10651410), (3339, 10616320), (3360, 10549968), (3392, 10450440), (3393, 10447360), (3432, 10328640), (3445, 10289664), (3465, 10230272), (3480, 10186176), (3498, 10133760), (3520, 10070424), (3584, 9890595), (3640, 9738432), (3654, 9701120), (3696, 9590880), (3710, 9554688), (3712, 9549540), (3744, 9467920), (3770, 9402624), (3816, 9289280), (3828, 9260160), (3840, 9231222), (3960, 8951488), (4004, 8853120), (4032, 8791640), (4060, 8731008), (4081, 8686080), (4095, 8656384), (4134, 8574720), (4147, 8547840), (4160, 8521128), (4176, 8488480), (4224, 8392020), (4240, 8360352), (4290, 8262912), (4368, 8115360), (4452, 7962240), (4466, 7937280), (4480, 7912476), (4524, 7835520), (4576, 7746480), (4608, 7692685), (4611, 7687680), (4620, 7672704), (4640, 7639632), (4664, 7600320), (4680, 7574336), (4770, 7431424), (4785, 7408128), (4823, 7349760), (4872, 7275840), (4928, 7193160), (4992, 7100940), (5005, 7082496), (5040, 7033312), (5088, 6966960), (5104, 6945120), (5148, 6885760), (5220, 6790784), (5247, 6755840), (5278, 6716160), (5280, 6713616), (5376, 6593730), (5460, 6492288), (5512, 6431040), (5544, 6393920), (5565, 6369792), (5568, 6366360), (5632, 6294015), (5655, 6268416), (5720, 6197184), (5742, 6173440), (5760, 6154148), (5824, 6086520), (5830, 6080256), (5936, 5971680), (6006, 5902080), (6032, 5876640), (6090, 5820672), (6148, 5765760), (6160, 5754528), (6201, 5716480), (6240, 5680752), (6336, 5594680), (6360, 5573568), (6380, 5556096), (6435, 5508608), (6496, 5456880), (6552, 5410240), (6656, 5325705), (6678, 5308160), (6699, 5291520), (6720, 5274984), (6784, 5225220), (6786, 5223680), (6864, 5164320), (6890, 5144832), (6930, 5115136), (6960, 5093088), (6996, 5066880), (7040, 5035212), (7280, 4869216), (7308, 4850560), (7392, 4795440), (7420, 4777344), (7424, 4774770), (7488, 4733960), (7540, 4701312), (7579, 4677120), (7632, 4644640), (7656, 4630080), (7680, 4615611), (7685, 4612608), (7917, 4477440), (7920, 4475744), (8008, 4426560), (8064, 4395820), (8120, 4365504), (8162, 4343040), (8190, 4328192), (8268, 4287360), (8294, 4273920), (8320, 4260564), (8352, 4244240), (8448, 4196010), (8480, 4180176), (8580, 4131456), (8736, 4057680), (8745, 4053504), (8904, 3981120), (8932, 3968640), (8960, 3956238), (9009, 3934720), (9048, 3917760), (9135, 3880448), (9152, 3873240), (9222, 3843840), (9240, 3836352), (9280, 3819816), (9328, 3800160), (9360, 3787168), (9540, 3715712), (9570, 3704064), (9646, 3674880), (9744, 3637920), (9856, 3596580), (9984, 3550470), (10010, 3541248), (10080, 3516656), (10176, 3483480), (10208, 3472560), (10296, 3442880), (10335, 3429888), (10440, 3395392), (10494, 3377920), (10556, 3358080), (10560, 3356808), (10752, 3296865), (10759, 3294720), (10920, 3246144), (11024, 3215520), (11088, 3196960), (11130, 3184896), (11136, 3183180), (11165, 3174912), (11310, 3134208), (11440, 3098592), (11484, 3086720), (11520, 3077074), (11648, 3043260), (11660, 3040128), (11872, 2985840), (12012, 2951040), (12064, 2938320), (12180, 2910336), (12243, 2895360), (12296, 2882880), (12320, 2877264), (12402, 2858240), (12441, 2849280), (12480, 2840376), (12672, 2797340), (12720, 2786784), (12760, 2778048), (12870, 2754304), (12992, 2728440), (13104, 2705120), (13195, 2686464), (13356, 2654080), (13398, 2645760), (13440, 2637492), (13568, 2612610), (13572, 2611840), (13728, 2582160), (13780, 2572416), (13833, 2562560), (13860, 2557568), (13920, 2546544), (13992, 2533440), (14080, 2517606), (14355, 2469376), (14469, 2449920), (14560, 2434608), (14616, 2425280), (14784, 2397720), (14840, 2388672), (14848, 2387385), (14976, 2366980), (15015, 2360832), (15080, 2350656), (15158, 2338560), (15264, 2322320), (15312, 2315040), (15370, 2306304), (15834, 2238720), (15840, 2237872), (16016, 2213280), (16128, 2197910), (16240, 2182752), (16324, 2171520), (16380, 2164096), (16536, 2143680), (16588, 2136960), (16640, 2130282), (16695, 2123264), (16704, 2122120), (16896, 2098005), (16907, 2096640), (16960, 2090088), (16965, 2089472), (17160, 2065728), (17472, 2028840), (17490, 2026752), (17808, 1990560), (17864, 1984320), (17920, 1978119), (18018, 1967360), (18096, 1958880), (18270, 1940224), (18304, 1936620), (18444, 1921920), (18480, 1918176), (18560, 1909908), (18656, 1900080), (18720, 1893584), (19080, 1857856), (19140, 1852032), (19292, 1837440), (19488, 1818960), (19712, 1798290), (19968, 1775235), (19981, 1774080), (20020, 1770624), (20097, 1763840), (20160, 1758328), (20352, 1741740), (20405, 1737216), (20416, 1736280), (20592, 1721440), (20670, 1714944), (20735, 1709568), (20880, 1697696), (20988, 1688960), (21112, 1679040), (21120, 1678404), (21518, 1647360), (21840, 1623072), (22048, 1607760), (22176, 1598480), (22260, 1592448), (22272, 1591590), (22330, 1587456), (22620, 1567104), (22737, 1559040), (22880, 1549296), (22968, 1543360), (23040, 1538537), (23055, 1537536), (23296, 1521630), (23320, 1520064), (23744, 1492920), (23751, 1492480), (24024, 1475520), (24115, 1469952), (24128, 1469160), (24360, 1455168), (24486, 1447680), (24592, 1441440), (24640, 1438632), (24804, 1429120), (24882, 1424640), (24960, 1420188), (25344, 1398670), (25440, 1393392), (25520, 1389024), (25740, 1377152), (25984, 1364220), (26208, 1352560), (26235, 1351168), (26390, 1343232), (26712, 1327040), (26796, 1322880), (26880, 1318746), (27136, 1306305), (27144, 1305920), (27456, 1291080), (27560, 1286208), (27666, 1281280), (27720, 1278784), (27840, 1273272), (27984, 1266720), (28160, 1258803), (28710, 1234688), (28938, 1224960), (29029, 1221120), (29120, 1217304), (29232, 1212640), (29568, 1198860), (29680, 1194336), (29952, 1183490), (30030, 1180416), (30160, 1175328), (30316, 1169280), (30528, 1161160), (30624, 1157520), (30740, 1153152), (31005, 1143296), (31668, 1119360), (31680, 1118936), (32032, 1106640), (32256, 1098955), (32277, 1098240), (32480, 1091376), (32648, 1085760), (32760, 1082048), (33072, 1071840), (33176, 1068480), (33280, 1065141), (33390, 1061632), (33408, 1061060), (33495, 1058304), (33814, 1048320), (33920, 1045044), (33930, 1044736), (34320, 1032864), (34944, 1014420), (34980, 1013376), (35616, 995280), (35728, 992160), (36036, 983680), (36192, 979440), (36540, 970112), (36608, 968310), (36729, 965120), (36888, 960960), (36960, 959088), (37120, 954954), (37312, 950040), (37323, 949760), (37440, 946792), (37895, 935424), (38160, 928928), (38280, 926016), (38584, 918720), (38976, 909480), (39424, 899145), (39585, 895488), (39962, 887040), (40040, 885312), (40194, 881920), (40320, 879164), (40704, 870870), (40810, 868608), (40832, 868140), (41184, 860720), (41340, 857472), (41470, 854784), (41760, 848848), (41976, 844480), (42224, 839520), (42240, 839202), (43036, 823680), (43407, 816640), (43680, 811536), (44096, 803880), (44352, 799240), (44520, 796224), (44544, 795795), (44660, 793728), (45045, 786944), (45240, 783552), (45474, 779520), (45760, 774648), (45936, 771680), (46110, 768768), (46592, 760815), (46640, 760032), (47488, 746460), (47502, 746240), (48048, 737760), (48230, 734976), (48256, 734580), (48720, 727584), (48972, 723840), (49184, 720720), (49280, 719316), (49608, 714560), (49764, 712320), (49920, 710094), (50688, 699335), (50721, 698880), (50880, 696696), (51040, 694512), (51480, 688576), (51968, 682110), (52416, 676280), (52470, 675584), (52780, 671616), (53053, 668160), (53424, 663520), (53592, 661440), (53760, 659373), (53795, 658944), (54288, 652960), (54912, 645540), (55120, 643104), (55332, 640640), (55440, 639392), (55680, 636636), (55968, 633360), (57420, 617344), (57876, 612480), (58058, 610560), (58240, 608652), (58464, 606320), (59136, 599430), (59360, 597168), (59904, 591745), (59943, 591360), (60060, 590208), (60320, 587664), (60632, 584640), (61056, 580580), (61215, 579072), (61248, 578760), (61480, 576576), (62010, 571648), (62205, 569856), (63336, 559680), (63360, 559468), (64064, 553320), (64554, 549120), (64960, 545688), (65296, 542880), (65520, 541024), (66144, 535920), (66352, 534240), (66780, 530816), (66816, 530530), (66990, 529152), (67628, 524160), (67840, 522522), (67860, 522368), (68211, 519680), (68640, 516432), (69165, 512512), (69888, 507210), (69960, 506688), (71232, 497640), (71456, 496080), (72072, 491840), (72345, 489984), (72384, 489720), (73080, 485056), (73216, 484155), (73458, 482560), (73776, 480480), (73920, 479544), (74240, 477477), (74624, 475020), (74646, 474880), (74880, 473396), (75790, 467712), (76320, 464464), (76560, 463008), (77168, 459360), (77952, 454740), (79170, 447744), (79924, 443520), (80080, 442656), (80388, 440960), (80640, 439582), (81408, 435435), (81620, 434304), (81664, 434070), (82368, 430360), (82680, 428736), (82940, 427392), (83520, 424424), (83952, 422240), (84448, 419760), (84480, 419601), (84535, 419328), (86072, 411840), (86814, 408320), (87087, 407040), (87360, 405768), (88192, 401940), (88704, 399620), (89040, 398112), (89320, 396864), (90090, 393472), (90480, 391776), (90948, 389760), (91520, 387324), (91872, 385840), (92220, 384384), (93280, 380016), (94976, 373230), (95004, 373120), (96096, 368880), (96460, 367488), (96512, 367290), (96831, 366080), (97440, 363792), (97944, 361920), (98368, 360360), (98560, 359658), (99216, 357280), (99528, 356160), (99840, 355047), (99905, 354816), (100485, 352768), (101442, 349440), (101760, 348348), (102080, 347256), (102960, 344288), (103936, 341055), (104832, 338140), (104940, 337792), (105560, 335808), (106106, 334080), (106848, 331760), (107184, 330720), (107590, 329472), (108576, 326480), (109824, 322770), (110240, 321552), (110664, 320320), (110880, 319696), (111360, 318318), (111936, 316680), (113685, 311808), (114840, 308672), (115752, 306240), (116116, 305280), (116480, 304326), (116928, 303160), (118272, 299715), (118349, 299520), (118720, 298584), (118755, 298496), (119886, 295680), (120120, 295104), (120640, 293832), (121264, 292320), (122112, 290290), (122430, 289536), (122496, 289380), (122960, 288288), (124020, 285824), (124410, 284928), (126672, 279840), (126720, 279734), (128128, 276660), (129108, 274560), (129920, 272844), (130592, 271440), (131040, 270512), (132288, 267960), (132704, 267120), (133560, 265408), (133632, 265265), (133980, 264576), (135256, 262080), (135680, 261261), (135720, 261184), (136422, 259840), (137280, 258216), (138330, 256256), (139776, 253605), (139867, 253440), (139920, 253344), (142464, 248820), (142912, 248040), (144144, 245920), (144690, 244992), (144768, 244860), (145145, 244224), (146160, 242528), (146916, 241280), (147552, 240240), (147840, 239772), (149248, 237510), (149292, 237440), (149760, 236698), (151580, 233856), (152163, 232960), (152640, 232232), (153120, 231504), (154336, 229680), (155904, 227370), (158340, 223872), (159159, 222720), (159848, 221760), (160160, 221328), (160776, 220480), (161280, 219791), (161385, 219648), (163240, 217152), (163328, 217035), (164736, 215180), (165360, 214368), (165880, 213696), (167040, 212212), (167904, 211120), (168896, 209880), (169070, 209664), (172144, 205920), (173628, 204160), (174174, 203520), (174720, 202884), (176384, 200970), (177408, 199810), (178080, 199056), (178640, 198432), (179829, 197120), (180180, 196736), (180960, 195888), (181896, 194880), (183040, 193662), (183645, 193024), (183744, 192920), (184440, 192192), (186560, 190008), (186615, 189952)]