16859082240

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1$

素因数の和:120

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 43, 44, 45, 48, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 86, 88, 90, 91, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 128, 129, 130, 132, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 172, 176, 180, 182, 187, 192, 195, 198, 204, 208, 210, 215, 220, 221, 224, 231, 234, 238, 240, 252, 255, 256, 258, 260, 264, 272, 273, 280, 286, 288, 301, 306, 308, 312, 315, 320, 330, 336, 340, 344, 352, 357, 360, 364, 374, 384, 385, 387, 390, 396, 408, 416, 420, 429, 430, 440, 442, 448, 455, 462, 468, 473, 476, 480, 495, 504, 510, 512, 516, 520, 528, 544, 546, 559, 560, 561, 572, 576, 585, 595, 602, 612, 616, 624, 630, 640, 645, 660, 663, 672, 680, 688, 693, 704, 714, 715, 720, 728, 731, 748, 765, 768, 770, 774, 780, 792, 816, 819, 832, 840, 858, 860, 880, 884, 896, 903, 910, 924, 935, 936, 946, 952, 960, 990, 1001, 1008, 1020, 1032, 1040, 1056, 1071, 1088, 1092, 1105, 1118, 1120, 1122, 1144, 1152, 1155, 1170, 1190, 1204, 1224, 1232, 1248, 1260, 1280, 1287, 1290, 1309, 1320, 1326, 1344, 1360, 1365, 1376, 1386, 1408, 1419, 1428, 1430, 1440, 1456, 1462, 1496, 1505, 1530, 1536, 1540, 1547, 1548, 1560, 1584, 1632, 1638, 1664, 1677, 1680, 1683, 1716, 1720, 1760, 1768, 1785, 1792, 1806, 1820, 1848, 1870, 1872, 1892, 1904, 1920, 1935, 1980, 1989, 2002, 2016, 2040, 2064, 2080, 2112, 2142, 2145, 2176, 2184, 2193, 2210, 2236, 2240, 2244, 2288, 2304, 2310, 2340, 2365, 2380, 2408, 2431, 2448, 2464, 2496, 2520, 2560, 2574, 2580, 2618, 2640, 2652, 2688, 2709, 2720, 2730, 2752, 2772, 2795, 2805, 2816, 2838, 2856, 2860, 2880, 2912, 2924, 2992, 3003, 3010, 3060, 3080, 3094, 3096, 3120, 3168, 3264, 3276, 3311, 3315, 3328, 3354, 3360, 3366, 3432, 3440, 3465, 3520, 3536, 3570, 3584, 3612, 3640, 3655, 3696, 3740, 3744, 3784, 3808, 3840, 3870, 3913, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4128, 4160, 4224, 4257, 4284, 4290, 4352, 4368, 4386, 4420, 4472, 4480, 4488, 4515, 4576, 4608, 4620, 4641, 4680, 4730, 4760, 4816, 4862, 4896, 4928, 4992, 5005, 5031, 5040, 5117, 5148, 5160, 5236, 5280, 5304, 5355, 5376, 5418, 5440, 5460, 5504, 5544, 5590, 5610, 5632, 5676, 5712, 5720, 5760, 5824, 5848, 5984, 6006, 6020, 6120, 6149, 6160, 6188, 6192, 6240, 6336, 6435, 6528, 6545, 6552, 6579, 6622, 6630, 6656, 6708, 6720, 6732, 6864, 6880, 6930, 7040, 7072, 7095, 7140, 7224, 7280, 7293, 7310, 7392, 7480, 7488, 7568, 7616, 7680, 7735, 7740, 7826, 7854, 7920, 7956, 8008, 8041, 8064, 8160, 8190, 8256, 8320, 8385, 8415, 8448, 8514, 8568, 8580, 8704, 8736, 8772, 8840, 8944, 8960, 8976, 9009, 9030, 9152, 9240, 9282, 9360, 9460, 9503, 9520, 9632, 9724, 9792, 9856, 9933, 9945, 9984, 10010, 10062, 10080, 10234, 10296, 10320, 10472, 10560, 10608, 10710, 10752, 10836, 10880, 10920, 10965, 11008, 11088, 11180, 11220, 11352, 11424, 11440, 11520, 11648, 11696, 11739, 11781, 11968, 12012, 12040, 12155, 12240, 12298, 12320, 12376, 12384, 12480, 12672, 12870, 13056, 13090, 13104, 13158, 13244, 13260, 13416, 13440, 13464, 13545, 13728, 13760, 13860, 13923, 14080, 14144, 14190, 14280, 14448, 14560, 14586, 14620, 14784, 14960, 14976, 15015, 15136, 15232, 15351, 15470, 15480, 15652, 15708, 15840, 15912, 16016, 16082, 16128, 16320, 16380, 16512, 16555, 16640, 16770, 16830, 16896, 17017, 17028, 17136, 17160, 17472, 17544, 17680, 17888, 17920, 17952, 18018, 18060, 18304, 18447, 18480, 18564, 18720, 18920, 19006, 19040, 19264, 19448, 19565, 19584, 19635, 19712, 19866, 19890, 19968, 20020, 20124, 20160, 20468, 20592, 20640, 20944, 21120, 21216, 21285, 21420, 21672, 21760, 21840, 21879, 21930, 22016, 22176, 22360, 22440, 22704, 22848, 22880, 23040, 23205, 23296, 23392, 23478, 23562, 23936, 24024, 24080, 24123, 24310, 24480, 24596, 24640, 24752, 24768, 24960, 25155, 25344, 25585, 25740, 26112, 26180, 26208, 26316, 26488, 26520, 26832, 26880, 26928, 27090, 27456, 27520, 27720, 27846, 28160, 28288, 28380, 28509, 28560, 28896, 29120, 29172, 29240, 29568, 29799, 29920, 29952, 30030, 30272, 30464, 30702, 30745, 30940, 30960, 31304, 31416, 31680, 31824, 32032, 32164, 32256, 32640, 32760, 32895, 33024, 33110, 33280, 33540, 33660, 34034, 34056, 34272, 34320, 34944, 35088, 35217, 35360, 35776, 35904, 36036, 36120, 36465, 36608, 36894, 36960, 37128, 37440, 37840, 38012, 38080, 38528, 38896, 39130, 39168, 39270, 39424, 39732, 39780, 40040, 40205, 40248, 40320, 40936, 41184, 41280, 41888, 42240, 42432, 42570, 42840, 43043, 43344, 43520, 43680, 43758, 43860, 44352, 44720, 44880, 45045, 45408, 45696, 45760, 46053, 46410, 46592, 46784, 46956, 47124, 47515, 47872, 48048, 48160, 48246, 48620, 48960, 49192, 49280, 49504, 49536, 49665, 49920, 50310, 50688, 51051, 51170, 51480, 52360, 52416, 52632, 52976, 53040, 53664, 53760, 53856, 54180, 54912, 55040, 55341, 55440, 55692, 56287, 56576, 56760, 57018, 57120, 57792, 58240, 58344, 58480, 58695, 58905, 59136, 59598, 59840, 59904, 60060, 60544, 60928, 61404, 61490, 61880, 61920, 62608, 62832, 63360, 63648, 64064, 64328, 65280, 65520, 65790, 66048, 66220, 66521, 67080, 67320, 68068, 68112, 68544, 68640, 69615, 69888, 70176, 70434, 70720, 71552, 71808, 72072, 72240, 72369, 72930, 73216, 73788, 73920, 74256, 74880, 75680, 76024, 76160, 76755, 77056, 77792, 78260, 78336, 78540, 79464, 79560, 80080, 80410, 80496, 80640, 81872, 82368, 82560, 83776, 84480, 84864, 85085, 85140, 85527, 85680, 86086, 86688, 87360, 87516, 87720, 88704, 89440, 89760, 90090, 90816, 91392, 91520, 92106, 92235, 92820, 93568, 93912, 94248, 95030, 95744, 96096, 96320, 96492, 97240, 97920, 98384, 98560, 99008, 99072, 99330, 99840, 100620, 102102, 102340, 102960, 104533, 104720, 104832, 105264, 105952, 106080, 107328, 107712, 108360, 109395, 109824, 110080, 110682, 110880, 111384, 112574, 113152, 113520, 114036, 114240, 115584, 116480, 116688, 116960, 117390, 117810, 118272, 119196, 119680, 120120, 120615, 121088, 122808, 122980, 123760, 123840, 125216, 125664, 126720, 127296, 128128, 128656, 129129, 130560, 131040, 131580, 132440, 133042, 134160, 134640, 136136, 136224, 137088, 137280, 139230, 139776, 140352, 140868, 141440, 142545, 143104, 143616, 144144, 144480, 144738, 145860, 147576, 147840, 148512, 148995, 149760, 151360, 152048, 152320, 153153, 153510, 154112, 155584, 156520, 157080, 158928, 159120, 160160, 160820, 160992, 161280, 163744, 164736, 165120, 167552, 168861, 169728, 170170, 170280, 171054, 171360, 172172, 173376, 174720, 175032, 175440, 176085, 177408, 178880, 179520, 180180, 181632, 182784, 183040, 184212, 184470, 185640, 187136, 187824, 188496, 190060, 192192, 192640, 192984, 194480, 195840, 196768, 197120, 198016, 198144, 198660, 199563, 201240, 204204, 204680, 205920, 209066, 209440, 209664, 210528, 211904, 212160, 214656, 215215, 215424, 216720, 218790, 219648, 221364, 221760, 222768, 225148, 227040, 228072, 228480, 230265, 231168, 232960, 233376, 233920, 234780, 235620, 238392, 239360, 240240, 241230, 242176, 245616, 245960, 247520, 247680, 250432, 251328, 253440, 254592, 255255, 256256, 257312, 258258, 262080, 263160, 264880, 266084, 268320, 269280, 272272, 272448, 274176, 274560, 276705, 278460, 280704, 281435, 281736, 282880, 285090, 286208, 287232, 288288, 288960, 289476, 291720, 295152, 295680, 297024, 297990, 299520, 302720, 304096, 304640, 306306, 307020, 311168, 313040, 313599, 314160, 317856, 318240, 320320, 321640, 321984, 327488, 329472, 330240, 332605, 335104, 337722, 339456, 340340, 340560, 342108, 342720, 344344, 346752, 349440, 350064, 350880, 352170, 354816, 357760, 359040, 360360, 361845, 363264, 366080, 368424, 368940, 371280, 374272, 375648, 376992, 380120, 384384, 385280, 385968, 387387, 388960, 391680, 393536, 396032, 397320, 399126, 402480, 408408, 409360, 411840, 418132, 418880, 419328, 421056, 423808, 424320, 427635, 429312, 430430, 430848, 433440, 437580, 442728, 443520, 445536, 450296, 454080, 456144, 456960, 460530, 462336, 466752, 467840, 469560, 471240, 476784, 478720, 480480, 482460, 491232, 491920, 495040, 495360, 500864, 502656, 506583, 509184, 510510, 512512, 514624, 516516, 522665, 524160, 526320, 529760, 532168, 536640, 538560, 544544, 544896, 548352, 549120, 553410, 556920, 561408, 562870, 563472, 565760, 570180, 576576, 577920, 578952, 583440, 590304, 591360, 594048, 595980, 598689, 605440, 608192, 612612, 614040, 622336, 626080, 627198, 628320, 635712, 636480, 640640, 643280, 643968, 645645, 654976, 658944, 665210, 670208, 675444, 680680, 681120, 684216, 685440, 688688, 693504, 698880, 700128, 701760, 704340, 715520, 718080, 720720, 723690, 726528, 731731, 736848, 737880, 742560, 751296, 753984, 760240, 765765, 768768, 770560, 771936, 774774, 777920, 787072, 792064, 794640, 798252, 804960, 816816, 818720, 823680, 836264, 837760, 842112, 844305, 847616, 848640, 855270, 858624, 860860, 861696, 866880, 875160, 885456, 887040, 891072, 900592, 908160, 912288, 913920, 921060, 933504, 935680, 939120, 940797, 942480, 953568, 960960, 964920, 982464, 983840, 990080, 990720, 997815, 1001728, 1005312, 1013166, 1018368, 1021020, 1029248, 1033032, 1045330, 1048320, 1052640, 1059520, 1064336, 1073280, 1077120, 1089088, 1089792, 1098240, 1106820, 1113840, 1122816, 1125740, 1126944, 1140360, 1153152, 1155840, 1157904, 1166880, 1180608, 1188096, 1191960, 1197378, 1210880, 1216384, 1225224, 1228080, 1244672, 1252160, 1254396, 1256640, 1271424, 1272960, 1281280, 1286560, 1287936, 1291290, 1309952, 1330420, 1350888, 1361360, 1362240, 1368432, 1370880, 1377376, 1387008, 1400256, 1403520, 1408680, 1431040, 1436160, 1441440, 1447380, 1463462, 1473696, 1475760, 1485120, 1502592, 1507968, 1520480, 1531530, 1537536, 1543872, 1549548, 1555840, 1567995, 1574144, 1589280, 1596504, 1609920, 1633632, 1637440, 1647360, 1672528, 1675520, 1684224, 1688610, 1695232, 1697280, 1710540, 1721720, 1733760, 1750320, 1770912, 1774080, 1782144, 1801184, 1816320, 1824576, 1842120, 1867008, 1871360, 1878240, 1881594, 1884960, 1907136, 1921920, 1929840, 1936935, 1964928, 1967680, 1980160, 1995630, 2003456, 2010624, 2026332, 2042040, 2058496, 2066064, 2090660, 2096640, 2105280, 2119040, 2128672, 2146560, 2154240, 2178176, 2179584, 2195193, 2213640, 2227680, 2251480, 2253888, 2280720, 2306304, 2311680, 2315808, 2333760, 2361216, 2376192, 2383920, 2394756, 2432768, 2450448, 2456160, 2504320, 2508792, 2513280, 2532915, 2542848, 2545920, 2562560, 2573120, 2575872, 2582580, 2619904, 2660840, 2701776, 2722720, 2724480, 2736864, 2741760, 2754752, 2800512, 2807040, 2817360, 2882880, 2894760, 2926924, 2947392, 2951520, 2970240, 2993445, 3005184, 3015936, 3040960, 3063060, 3087744, 3099096, 3111680, 3135990, 3148288, 3178560, 3193008, 3219840, 3267264, 3274880, 3294720, 3345056, 3351040, 3368448, 3377220, 3421080, 3443440, 3467520, 3500640, 3541824, 3564288, 3602368, 3632640, 3649152, 3658655, 3684240, 3734016, 3756480, 3763188, 3769920, 3814272, 3843840, 3859680, 3873870, 3929856, 3935360, 3960320, 3991260, 4052664, 4084080, 4116992, 4132128, 4181320, 4210560, 4238080, 4257344, 4293120, 4308480, 4356352, 4390386, 4427280, 4455360, 4502960, 4507776, 4561440, 4612608, 4631616, 4667520, 4703985, 4722432, 4767840, 4789512, 4865536, 4900896, 4912320, 5008640, 5017584, 5026560, 5065830, 5085696, 5091840, 5146240, 5165160, 5321680, 5403552, 5445440, 5448960, 5473728, 5509504, 5601024, 5614080, 5634720, 5765760, 5789520, 5853848, 5894784, 5903040, 5940480, 5986890, 6010368, 6031872, 6081920, 6126120, 6175488, 6198192, 6223360, 6271980, 6357120, 6386016, 6439680, 6534528, 6549760, 6585579, 6690112, 6754440, 6842160, 6886880, 6935040, 7001280, 7083648, 7128576, 7204736, 7298304, 7317310, 7368480, 7512960, 7526376, 7539840, 7628544, 7687680, 7719360, 7747740, 7859712, 7870720, 7982520, 8105328, 8168160, 8264256, 8362640, 8421120, 8476160, 8514688, 8712704, 8780772, 8854560, 8910720, 9005920, 9015552, 9122880, 9263232, 9335040, 9407970, 9444864, 9535680, 9579024, 9801792, 9824640, 10017280, 10035168, 10053120, 10131660, 10292480, 10330320, 10643360, 10807104, 10890880, 10897920, 10947456, 10975965, 11019008, 11202048, 11269440, 11531520, 11579040, 11707696, 11789568, 11806080, 11880960, 11973780, 12163840, 12252240, 12350976, 12396384, 12543960, 12714240, 12772032, 12879360, 13069056, 13099520, 13171158, 13380224, 13508880, 13684320, 13773760, 14002560, 14167296, 14409472, 14596608, 14634620, 14736960, 15025920, 15052752, 15079680, 15257088, 15438720, 15495480, 15741440, 15965040, 16210656, 16336320, 16528512, 16725280, 16842240, 17029376, 17561544, 17709120, 17821440, 18011840, 18031104, 18245760, 18526464, 18670080, 18815940, 19071360, 19158048, 19603584, 19649280, 20070336, 20263320, 20584960, 20660640, 21286720, 21614208, 21781760, 21894912, 21951930, 22038016, 22538880, 23063040, 23158080, 23415392, 23579136, 23612160, 23947560, 24327680, 24504480, 24792768, 25087920, 25428480, 25544064, 26138112, 26342316, 26760448, 27017760, 27368640, 27547520, 28005120, 28334592, 28818944, 29269240, 29473920, 30051840, 30105504, 30159360, 30877440, 30990960, 31930080, 32421312, 32672640, 32927895, 33057024, 33450560, 34058752, 35123088, 35418240, 35642880, 36023680, 36491520, 37052928, 37631880, 38142720, 38316096, 39207168, 39298560, 40140672, 40526640, 41321280, 42573440, 43228416, 43563520, 43789824, 43903860, 45077760, 46316160, 46830784, 47224320, 47895120, 49008960, 49585536, 50175840, 51088128, 52684632, 53520896, 54035520, 54737280, 55095040, 56010240, 58538480, 58947840, 60211008, 61754880, 61981920, 63860160, 64842624, 65345280, 65855790, 66114048, 66901120, 70246176, 70836480, 72047360, 72983040, 75263760, 76285440, 76632192, 78414336, 80281344, 81053280, 82642560, 85146880, 86456832, 87807720, 90155520, 92632320, 93661568, 95790240, 98017920, 99171072, 100351680, 102176256, 105369264, 108071040, 109474560, 110190080, 117076960, 117895680, 120422016, 123963840, 127720320, 129685248, 130690560, 131711580, 133802240, 140492352, 141672960, 144094720, 150527520, 153264384, 160562688, 162106560, 165285120, 170293760, 175615440, 185264640, 187323136, 191580480, 196035840, 198342144, 200703360, 210738528, 216142080, 218949120, 234153920, 240844032, 247927680, 255440640, 259370496, 263423160, 267604480, 280984704, 301055040, 306528768, 324213120, 330570240, 351230880, 374646272, 383160960, 392071680, 401406720, 421477056, 432284160, 468307840, 481688064, 495855360, 510881280, 526846320, 561969408, 602110080, 648426240, 702461760, 766321920, 802813440, 842954112, 936615680, 991710720, 1053692640, 1123938816, 1204220160, 1296852480, 1404923520, 1532643840, 1685908224, 1873231360, 2107385280, 2408440320, 2809847040, 3371816448, 4214770560, 5619694080, 8429541120, 16859082240]

約数ペア:

[(1, 16859082240), (2, 8429541120), (3, 5619694080), (4, 4214770560), (5, 3371816448), (6, 2809847040), (7, 2408440320), (8, 2107385280), (9, 1873231360), (10, 1685908224), (11, 1532643840), (12, 1404923520), (13, 1296852480), (14, 1204220160), (15, 1123938816), (16, 1053692640), (17, 991710720), (18, 936615680), (20, 842954112), (21, 802813440), (22, 766321920), (24, 702461760), (26, 648426240), (28, 602110080), (30, 561969408), (32, 526846320), (33, 510881280), (34, 495855360), (35, 481688064), (36, 468307840), (39, 432284160), (40, 421477056), (42, 401406720), (43, 392071680), (44, 383160960), (45, 374646272), (48, 351230880), (51, 330570240), (52, 324213120), (55, 306528768), (56, 301055040), (60, 280984704), (63, 267604480), (64, 263423160), (65, 259370496), (66, 255440640), (68, 247927680), (70, 240844032), (72, 234153920), (77, 218949120), (78, 216142080), (80, 210738528), (84, 200703360), (85, 198342144), (86, 196035840), (88, 191580480), (90, 187323136), (91, 185264640), (96, 175615440), (99, 170293760), (102, 165285120), (104, 162106560), (105, 160562688), (110, 153264384), (112, 150527520), (117, 144094720), (119, 141672960), (120, 140492352), (126, 133802240), (128, 131711580), (129, 130690560), (130, 129685248), (132, 127720320), (136, 123963840), (140, 120422016), (143, 117895680), (144, 117076960), (153, 110190080), (154, 109474560), (156, 108071040), (160, 105369264), (165, 102176256), (168, 100351680), (170, 99171072), (172, 98017920), (176, 95790240), (180, 93661568), (182, 92632320), (187, 90155520), (192, 87807720), (195, 86456832), (198, 85146880), (204, 82642560), (208, 81053280), (210, 80281344), (215, 78414336), (220, 76632192), (221, 76285440), (224, 75263760), (231, 72983040), (234, 72047360), (238, 70836480), (240, 70246176), (252, 66901120), (255, 66114048), (256, 65855790), (258, 65345280), (260, 64842624), (264, 63860160), (272, 61981920), (273, 61754880), (280, 60211008), (286, 58947840), (288, 58538480), (301, 56010240), (306, 55095040), (308, 54737280), (312, 54035520), (315, 53520896), (320, 52684632), (330, 51088128), (336, 50175840), (340, 49585536), (344, 49008960), (352, 47895120), (357, 47224320), (360, 46830784), (364, 46316160), (374, 45077760), (384, 43903860), (385, 43789824), (387, 43563520), (390, 43228416), (396, 42573440), (408, 41321280), (416, 40526640), (420, 40140672), (429, 39298560), (430, 39207168), (440, 38316096), (442, 38142720), (448, 37631880), (455, 37052928), (462, 36491520), (468, 36023680), (473, 35642880), (476, 35418240), (480, 35123088), (495, 34058752), (504, 33450560), (510, 33057024), (512, 32927895), (516, 32672640), (520, 32421312), (528, 31930080), (544, 30990960), (546, 30877440), (559, 30159360), (560, 30105504), (561, 30051840), (572, 29473920), (576, 29269240), (585, 28818944), (595, 28334592), (602, 28005120), (612, 27547520), (616, 27368640), (624, 27017760), (630, 26760448), (640, 26342316), (645, 26138112), (660, 25544064), (663, 25428480), (672, 25087920), (680, 24792768), (688, 24504480), (693, 24327680), (704, 23947560), (714, 23612160), (715, 23579136), (720, 23415392), (728, 23158080), (731, 23063040), (748, 22538880), (765, 22038016), (768, 21951930), (770, 21894912), (774, 21781760), (780, 21614208), (792, 21286720), (816, 20660640), (819, 20584960), (832, 20263320), (840, 20070336), (858, 19649280), (860, 19603584), (880, 19158048), (884, 19071360), (896, 18815940), (903, 18670080), (910, 18526464), (924, 18245760), (935, 18031104), (936, 18011840), (946, 17821440), (952, 17709120), (960, 17561544), (990, 17029376), (1001, 16842240), (1008, 16725280), (1020, 16528512), (1032, 16336320), (1040, 16210656), (1056, 15965040), (1071, 15741440), (1088, 15495480), (1092, 15438720), (1105, 15257088), (1118, 15079680), (1120, 15052752), (1122, 15025920), (1144, 14736960), (1152, 14634620), (1155, 14596608), (1170, 14409472), (1190, 14167296), (1204, 14002560), (1224, 13773760), (1232, 13684320), (1248, 13508880), (1260, 13380224), (1280, 13171158), (1287, 13099520), (1290, 13069056), (1309, 12879360), (1320, 12772032), (1326, 12714240), (1344, 12543960), (1360, 12396384), (1365, 12350976), (1376, 12252240), (1386, 12163840), (1408, 11973780), (1419, 11880960), (1428, 11806080), (1430, 11789568), (1440, 11707696), (1456, 11579040), (1462, 11531520), (1496, 11269440), (1505, 11202048), (1530, 11019008), (1536, 10975965), (1540, 10947456), (1547, 10897920), (1548, 10890880), (1560, 10807104), (1584, 10643360), (1632, 10330320), (1638, 10292480), (1664, 10131660), (1677, 10053120), (1680, 10035168), (1683, 10017280), (1716, 9824640), (1720, 9801792), (1760, 9579024), (1768, 9535680), (1785, 9444864), (1792, 9407970), (1806, 9335040), (1820, 9263232), (1848, 9122880), (1870, 9015552), (1872, 9005920), (1892, 8910720), (1904, 8854560), (1920, 8780772), (1935, 8712704), (1980, 8514688), (1989, 8476160), (2002, 8421120), (2016, 8362640), (2040, 8264256), (2064, 8168160), (2080, 8105328), (2112, 7982520), (2142, 7870720), (2145, 7859712), (2176, 7747740), (2184, 7719360), (2193, 7687680), (2210, 7628544), (2236, 7539840), (2240, 7526376), (2244, 7512960), (2288, 7368480), (2304, 7317310), (2310, 7298304), (2340, 7204736), (2365, 7128576), (2380, 7083648), (2408, 7001280), (2431, 6935040), (2448, 6886880), (2464, 6842160), (2496, 6754440), (2520, 6690112), (2560, 6585579), (2574, 6549760), (2580, 6534528), (2618, 6439680), (2640, 6386016), (2652, 6357120), (2688, 6271980), (2709, 6223360), (2720, 6198192), (2730, 6175488), (2752, 6126120), (2772, 6081920), (2795, 6031872), (2805, 6010368), (2816, 5986890), (2838, 5940480), (2856, 5903040), (2860, 5894784), (2880, 5853848), (2912, 5789520), (2924, 5765760), (2992, 5634720), (3003, 5614080), (3010, 5601024), (3060, 5509504), (3080, 5473728), (3094, 5448960), (3096, 5445440), (3120, 5403552), (3168, 5321680), (3264, 5165160), (3276, 5146240), (3311, 5091840), (3315, 5085696), (3328, 5065830), (3354, 5026560), (3360, 5017584), (3366, 5008640), (3432, 4912320), (3440, 4900896), (3465, 4865536), (3520, 4789512), (3536, 4767840), (3570, 4722432), (3584, 4703985), (3612, 4667520), (3640, 4631616), (3655, 4612608), (3696, 4561440), (3740, 4507776), (3744, 4502960), (3784, 4455360), (3808, 4427280), (3840, 4390386), (3870, 4356352), (3913, 4308480), (3927, 4293120), (3960, 4257344), (3978, 4238080), (4004, 4210560), (4032, 4181320), (4080, 4132128), (4095, 4116992), (4128, 4084080), (4160, 4052664), (4224, 3991260), (4257, 3960320), (4284, 3935360), (4290, 3929856), (4352, 3873870), (4368, 3859680), (4386, 3843840), (4420, 3814272), (4472, 3769920), (4480, 3763188), (4488, 3756480), (4515, 3734016), (4576, 3684240), (4608, 3658655), (4620, 3649152), (4641, 3632640), (4680, 3602368), (4730, 3564288), (4760, 3541824), (4816, 3500640), (4862, 3467520), (4896, 3443440), (4928, 3421080), (4992, 3377220), (5005, 3368448), (5031, 3351040), (5040, 3345056), (5117, 3294720), (5148, 3274880), (5160, 3267264), (5236, 3219840), (5280, 3193008), (5304, 3178560), (5355, 3148288), (5376, 3135990), (5418, 3111680), (5440, 3099096), (5460, 3087744), (5504, 3063060), (5544, 3040960), (5590, 3015936), (5610, 3005184), (5632, 2993445), (5676, 2970240), (5712, 2951520), (5720, 2947392), (5760, 2926924), (5824, 2894760), (5848, 2882880), (5984, 2817360), (6006, 2807040), (6020, 2800512), (6120, 2754752), (6149, 2741760), (6160, 2736864), (6188, 2724480), (6192, 2722720), (6240, 2701776), (6336, 2660840), (6435, 2619904), (6528, 2582580), (6545, 2575872), (6552, 2573120), (6579, 2562560), (6622, 2545920), (6630, 2542848), (6656, 2532915), (6708, 2513280), (6720, 2508792), (6732, 2504320), (6864, 2456160), (6880, 2450448), (6930, 2432768), (7040, 2394756), (7072, 2383920), (7095, 2376192), (7140, 2361216), (7224, 2333760), (7280, 2315808), (7293, 2311680), (7310, 2306304), (7392, 2280720), (7480, 2253888), (7488, 2251480), (7568, 2227680), (7616, 2213640), (7680, 2195193), (7735, 2179584), (7740, 2178176), (7826, 2154240), (7854, 2146560), (7920, 2128672), (7956, 2119040), (8008, 2105280), (8041, 2096640), (8064, 2090660), (8160, 2066064), (8190, 2058496), (8256, 2042040), (8320, 2026332), (8385, 2010624), (8415, 2003456), (8448, 1995630), (8514, 1980160), (8568, 1967680), (8580, 1964928), (8704, 1936935), (8736, 1929840), (8772, 1921920), (8840, 1907136), (8944, 1884960), (8960, 1881594), (8976, 1878240), (9009, 1871360), (9030, 1867008), (9152, 1842120), (9240, 1824576), (9282, 1816320), (9360, 1801184), (9460, 1782144), (9503, 1774080), (9520, 1770912), (9632, 1750320), (9724, 1733760), (9792, 1721720), (9856, 1710540), (9933, 1697280), (9945, 1695232), (9984, 1688610), (10010, 1684224), (10062, 1675520), (10080, 1672528), (10234, 1647360), (10296, 1637440), (10320, 1633632), (10472, 1609920), (10560, 1596504), (10608, 1589280), (10710, 1574144), (10752, 1567995), (10836, 1555840), (10880, 1549548), (10920, 1543872), (10965, 1537536), (11008, 1531530), (11088, 1520480), (11180, 1507968), (11220, 1502592), (11352, 1485120), (11424, 1475760), (11440, 1473696), (11520, 1463462), (11648, 1447380), (11696, 1441440), (11739, 1436160), (11781, 1431040), (11968, 1408680), (12012, 1403520), (12040, 1400256), (12155, 1387008), (12240, 1377376), (12298, 1370880), (12320, 1368432), (12376, 1362240), (12384, 1361360), (12480, 1350888), (12672, 1330420), (12870, 1309952), (13056, 1291290), (13090, 1287936), (13104, 1286560), (13158, 1281280), (13244, 1272960), (13260, 1271424), (13416, 1256640), (13440, 1254396), (13464, 1252160), (13545, 1244672), (13728, 1228080), (13760, 1225224), (13860, 1216384), (13923, 1210880), (14080, 1197378), (14144, 1191960), (14190, 1188096), (14280, 1180608), (14448, 1166880), (14560, 1157904), (14586, 1155840), (14620, 1153152), (14784, 1140360), (14960, 1126944), (14976, 1125740), (15015, 1122816), (15136, 1113840), (15232, 1106820), (15351, 1098240), (15470, 1089792), (15480, 1089088), (15652, 1077120), (15708, 1073280), (15840, 1064336), (15912, 1059520), (16016, 1052640), (16082, 1048320), (16128, 1045330), (16320, 1033032), (16380, 1029248), (16512, 1021020), (16555, 1018368), (16640, 1013166), (16770, 1005312), (16830, 1001728), (16896, 997815), (17017, 990720), (17028, 990080), (17136, 983840), (17160, 982464), (17472, 964920), (17544, 960960), (17680, 953568), (17888, 942480), (17920, 940797), (17952, 939120), (18018, 935680), (18060, 933504), (18304, 921060), (18447, 913920), (18480, 912288), (18564, 908160), (18720, 900592), (18920, 891072), (19006, 887040), (19040, 885456), (19264, 875160), (19448, 866880), (19565, 861696), (19584, 860860), (19635, 858624), (19712, 855270), (19866, 848640), (19890, 847616), (19968, 844305), (20020, 842112), (20124, 837760), (20160, 836264), (20468, 823680), (20592, 818720), (20640, 816816), (20944, 804960), (21120, 798252), (21216, 794640), (21285, 792064), (21420, 787072), (21672, 777920), (21760, 774774), (21840, 771936), (21879, 770560), (21930, 768768), (22016, 765765), (22176, 760240), (22360, 753984), (22440, 751296), (22704, 742560), (22848, 737880), (22880, 736848), (23040, 731731), (23205, 726528), (23296, 723690), (23392, 720720), (23478, 718080), (23562, 715520), (23936, 704340), (24024, 701760), (24080, 700128), (24123, 698880), (24310, 693504), (24480, 688688), (24596, 685440), (24640, 684216), (24752, 681120), (24768, 680680), (24960, 675444), (25155, 670208), (25344, 665210), (25585, 658944), (25740, 654976), (26112, 645645), (26180, 643968), (26208, 643280), (26316, 640640), (26488, 636480), (26520, 635712), (26832, 628320), (26880, 627198), (26928, 626080), (27090, 622336), (27456, 614040), (27520, 612612), (27720, 608192), (27846, 605440), (28160, 598689), (28288, 595980), (28380, 594048), (28509, 591360), (28560, 590304), (28896, 583440), (29120, 578952), (29172, 577920), (29240, 576576), (29568, 570180), (29799, 565760), (29920, 563472), (29952, 562870), (30030, 561408), (30272, 556920), (30464, 553410), (30702, 549120), (30745, 548352), (30940, 544896), (30960, 544544), (31304, 538560), (31416, 536640), (31680, 532168), (31824, 529760), (32032, 526320), (32164, 524160), (32256, 522665), (32640, 516516), (32760, 514624), (32895, 512512), (33024, 510510), (33110, 509184), (33280, 506583), (33540, 502656), (33660, 500864), (34034, 495360), (34056, 495040), (34272, 491920), (34320, 491232), (34944, 482460), (35088, 480480), (35217, 478720), (35360, 476784), (35776, 471240), (35904, 469560), (36036, 467840), (36120, 466752), (36465, 462336), (36608, 460530), (36894, 456960), (36960, 456144), (37128, 454080), (37440, 450296), (37840, 445536), (38012, 443520), (38080, 442728), (38528, 437580), (38896, 433440), (39130, 430848), (39168, 430430), (39270, 429312), (39424, 427635), (39732, 424320), (39780, 423808), (40040, 421056), (40205, 419328), (40248, 418880), (40320, 418132), (40936, 411840), (41184, 409360), (41280, 408408), (41888, 402480), (42240, 399126), (42432, 397320), (42570, 396032), (42840, 393536), (43043, 391680), (43344, 388960), (43520, 387387), (43680, 385968), (43758, 385280), (43860, 384384), (44352, 380120), (44720, 376992), (44880, 375648), (45045, 374272), (45408, 371280), (45696, 368940), (45760, 368424), (46053, 366080), (46410, 363264), (46592, 361845), (46784, 360360), (46956, 359040), (47124, 357760), (47515, 354816), (47872, 352170), (48048, 350880), (48160, 350064), (48246, 349440), (48620, 346752), (48960, 344344), (49192, 342720), (49280, 342108), (49504, 340560), (49536, 340340), (49665, 339456), (49920, 337722), (50310, 335104), (50688, 332605), (51051, 330240), (51170, 329472), (51480, 327488), (52360, 321984), (52416, 321640), (52632, 320320), (52976, 318240), (53040, 317856), (53664, 314160), (53760, 313599), (53856, 313040), (54180, 311168), (54912, 307020), (55040, 306306), (55341, 304640), (55440, 304096), (55692, 302720), (56287, 299520), (56576, 297990), (56760, 297024), (57018, 295680), (57120, 295152), (57792, 291720), (58240, 289476), (58344, 288960), (58480, 288288), (58695, 287232), (58905, 286208), (59136, 285090), (59598, 282880), (59840, 281736), (59904, 281435), (60060, 280704), (60544, 278460), (60928, 276705), (61404, 274560), (61490, 274176), (61880, 272448), (61920, 272272), (62608, 269280), (62832, 268320), (63360, 266084), (63648, 264880), (64064, 263160), (64328, 262080), (65280, 258258), (65520, 257312), (65790, 256256), (66048, 255255), (66220, 254592), (66521, 253440), (67080, 251328), (67320, 250432), (68068, 247680), (68112, 247520), (68544, 245960), (68640, 245616), (69615, 242176), (69888, 241230), (70176, 240240), (70434, 239360), (70720, 238392), (71552, 235620), (71808, 234780), (72072, 233920), (72240, 233376), (72369, 232960), (72930, 231168), (73216, 230265), (73788, 228480), (73920, 228072), (74256, 227040), (74880, 225148), (75680, 222768), (76024, 221760), (76160, 221364), (76755, 219648), (77056, 218790), (77792, 216720), (78260, 215424), (78336, 215215), (78540, 214656), (79464, 212160), (79560, 211904), (80080, 210528), (80410, 209664), (80496, 209440), (80640, 209066), (81872, 205920), (82368, 204680), (82560, 204204), (83776, 201240), (84480, 199563), (84864, 198660), (85085, 198144), (85140, 198016), (85527, 197120), (85680, 196768), (86086, 195840), (86688, 194480), (87360, 192984), (87516, 192640), (87720, 192192), (88704, 190060), (89440, 188496), (89760, 187824), (90090, 187136), (90816, 185640), (91392, 184470), (91520, 184212), (92106, 183040), (92235, 182784), (92820, 181632), (93568, 180180), (93912, 179520), (94248, 178880), (95030, 177408), (95744, 176085), (96096, 175440), (96320, 175032), (96492, 174720), (97240, 173376), (97920, 172172), (98384, 171360), (98560, 171054), (99008, 170280), (99072, 170170), (99330, 169728), (99840, 168861), (100620, 167552), (102102, 165120), (102340, 164736), (102960, 163744), (104533, 161280), (104720, 160992), (104832, 160820), (105264, 160160), (105952, 159120), (106080, 158928), (107328, 157080), (107712, 156520), (108360, 155584), (109395, 154112), (109824, 153510), (110080, 153153), (110682, 152320), (110880, 152048), (111384, 151360), (112574, 149760), (113152, 148995), (113520, 148512), (114036, 147840), (114240, 147576), (115584, 145860), (116480, 144738), (116688, 144480), (116960, 144144), (117390, 143616), (117810, 143104), (118272, 142545), (119196, 141440), (119680, 140868), (120120, 140352), (120615, 139776), (121088, 139230), (122808, 137280), (122980, 137088), (123760, 136224), (123840, 136136), (125216, 134640), (125664, 134160), (126720, 133042), (127296, 132440), (128128, 131580), (128656, 131040), (129129, 130560)]