296438862720

素因数分解:

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

素因数の和:324

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 39, 40, 42, 43, 44, 48, 51, 52, 55, 56, 60, 64, 65, 66, 68, 70, 77, 78, 80, 84, 85, 86, 88, 91, 96, 102, 104, 105, 110, 112, 119, 120, 128, 129, 130, 132, 136, 140, 143, 154, 156, 160, 165, 168, 170, 172, 176, 182, 187, 192, 195, 204, 208, 210, 211, 215, 220, 221, 224, 231, 238, 240, 255, 258, 260, 264, 272, 273, 280, 286, 301, 308, 312, 320, 330, 336, 340, 344, 352, 357, 364, 374, 384, 385, 390, 408, 416, 420, 422, 429, 430, 440, 442, 448, 455, 462, 473, 476, 480, 510, 516, 520, 528, 544, 546, 559, 560, 561, 572, 595, 602, 616, 624, 633, 640, 645, 660, 663, 672, 680, 688, 704, 714, 715, 728, 731, 748, 770, 780, 816, 832, 840, 844, 858, 860, 880, 884, 896, 903, 910, 924, 935, 946, 952, 960, 1001, 1020, 1032, 1040, 1055, 1056, 1088, 1092, 1105, 1118, 1120, 1122, 1144, 1155, 1190, 1204, 1232, 1248, 1266, 1290, 1309, 1320, 1326, 1344, 1360, 1365, 1376, 1408, 1419, 1428, 1430, 1456, 1462, 1477, 1496, 1505, 1540, 1547, 1560, 1632, 1664, 1677, 1680, 1688, 1716, 1720, 1760, 1768, 1785, 1806, 1820, 1848, 1870, 1892, 1904, 1920, 2002, 2040, 2064, 2080, 2110, 2112, 2145, 2176, 2184, 2193, 2210, 2236, 2240, 2244, 2288, 2310, 2321, 2365, 2380, 2408, 2431, 2464, 2496, 2532, 2580, 2618, 2640, 2652, 2688, 2720, 2730, 2743, 2752, 2795, 2805, 2838, 2856, 2860, 2912, 2924, 2954, 2992, 3003, 3010, 3080, 3094, 3120, 3165, 3264, 3311, 3315, 3354, 3360, 3376, 3432, 3440, 3520, 3536, 3570, 3587, 3612, 3640, 3655, 3696, 3740, 3784, 3808, 3913, 3927, 4004, 4080, 4128, 4160, 4220, 4224, 4290, 4368, 4386, 4420, 4431, 4472, 4480, 4488, 4515, 4576, 4620, 4641, 4642, 4730, 4760, 4816, 4862, 4928, 4992, 5005, 5064, 5117, 5160, 5236, 5280, 5304, 5440, 5460, 5486, 5504, 5590, 5610, 5676, 5712, 5720, 5824, 5848, 5908, 5984, 6006, 6020, 6149, 6160, 6188, 6240, 6330, 6528, 6545, 6622, 6630, 6708, 6720, 6752, 6864, 6880, 6963, 7040, 7072, 7095, 7140, 7174, 7224, 7280, 7293, 7310, 7385, 7392, 7480, 7568, 7616, 7735, 7826, 7854, 8008, 8041, 8160, 8229, 8256, 8320, 8385, 8440, 8580, 8736, 8772, 8840, 8862, 8944, 8976, 9030, 9073, 9152, 9240, 9282, 9284, 9460, 9503, 9520, 9632, 9724, 9856, 9933, 10010, 10128, 10234, 10320, 10472, 10560, 10608, 10761, 10880, 10920, 10965, 10972, 11180, 11220, 11352, 11424, 11440, 11605, 11648, 11696, 11739, 11816, 11968, 12012, 12040, 12155, 12298, 12320, 12376, 12480, 12660, 13090, 13244, 13260, 13416, 13440, 13504, 13715, 13728, 13760, 13926, 14144, 14190, 14280, 14348, 14448, 14560, 14586, 14620, 14770, 14784, 14960, 15015, 15136, 15232, 15351, 15470, 15652, 15708, 16016, 16082, 16247, 16320, 16458, 16512, 16555, 16770, 16880, 17017, 17160, 17472, 17544, 17680, 17724, 17888, 17935, 17952, 18060, 18146, 18304, 18447, 18480, 18564, 18568, 18920, 19006, 19040, 19201, 19264, 19448, 19565, 19635, 19866, 20020, 20256, 20468, 20640, 20944, 21120, 21216, 21522, 21840, 21930, 21944, 22155, 22360, 22440, 22704, 22848, 22880, 23205, 23210, 23392, 23478, 23632, 23936, 24024, 24080, 24123, 24310, 24596, 24640, 24752, 24960, 25109, 25320, 25585, 26180, 26488, 26520, 26832, 27008, 27219, 27430, 27456, 27520, 27852, 28288, 28380, 28509, 28560, 28696, 28896, 29120, 29172, 29240, 29540, 29568, 29920, 30030, 30173, 30272, 30702, 30745, 30940, 31304, 31416, 32032, 32164, 32494, 32640, 32916, 33110, 33540, 33760, 34034, 34320, 34815, 34944, 35088, 35360, 35448, 35776, 35870, 35904, 36120, 36292, 36465, 36894, 36960, 37128, 37136, 37840, 38012, 38080, 38402, 38528, 38896, 39130, 39270, 39457, 39732, 40040, 40205, 40512, 40936, 41145, 41280, 41888, 42432, 43043, 43044, 43680, 43860, 43888, 44310, 44720, 44880, 45365, 45408, 45696, 45760, 46410, 46420, 46631, 46784, 46956, 47264, 47515, 48048, 48160, 48246, 48620, 48741, 49192, 49280, 49504, 49665, 50218, 50640, 51051, 51170, 52360, 52976, 53040, 53664, 53805, 54438, 54860, 54912, 55704, 56287, 56760, 57018, 57120, 57392, 57603, 57792, 58240, 58344, 58480, 58695, 59080, 59840, 60060, 60346, 60544, 61404, 61490, 61880, 62608, 62832, 63511, 64064, 64328, 64988, 65832, 66220, 66521, 67080, 67520, 68068, 68640, 69630, 70176, 70720, 70896, 71552, 71740, 71808, 72240, 72584, 72930, 73788, 73920, 74256, 74272, 75327, 75680, 76024, 76160, 76755, 76804, 77792, 78260, 78540, 78914, 79464, 80080, 80410, 81024, 81235, 81872, 82290, 82560, 83776, 84864, 85085, 86086, 86088, 87360, 87720, 87776, 88620, 89440, 89760, 90519, 90730, 90816, 91520, 92235, 92820, 92840, 93262, 93568, 93912, 94528, 95030, 96005, 96096, 96320, 96492, 97240, 97482, 98384, 99008, 99330, 99803, 100436, 101280, 102102, 102340, 104533, 104720, 105952, 106080, 107328, 107610, 108876, 109720, 111408, 112574, 113520, 114036, 114240, 114784, 115206, 115584, 116688, 116960, 117390, 117949, 118160, 118371, 119680, 120120, 120615, 120692, 122808, 122980, 123760, 125216, 125545, 125664, 127022, 128128, 128656, 129129, 129976, 131664, 132440, 133042, 134160, 135040, 136095, 136136, 137280, 139260, 139893, 140352, 141440, 141792, 142545, 143480, 144480, 145168, 145860, 147576, 147840, 148512, 148544, 150654, 150865, 151360, 152048, 153510, 153608, 154241, 155584, 156520, 157080, 157828, 158928, 160160, 160820, 162470, 163744, 164580, 167552, 168861, 170170, 172172, 172176, 174720, 175440, 175552, 177240, 178880, 179520, 181038, 181460, 181632, 184470, 185640, 185680, 186524, 187824, 189056, 190060, 190533, 192010, 192192, 192640, 192984, 194480, 194964, 196768, 197285, 198016, 198660, 199563, 199606, 200872, 202560, 204204, 204680, 209066, 209440, 211211, 211904, 212160, 214656, 215215, 215220, 217752, 219440, 222816, 225148, 227040, 228072, 228480, 229568, 230412, 233155, 233376, 233920, 234780, 235898, 236320, 236742, 240240, 241230, 241384, 243705, 245616, 245960, 247520, 250432, 251090, 251328, 254044, 255255, 257312, 258258, 259952, 263328, 264880, 266084, 268320, 272190, 272272, 274560, 276199, 278520, 279786, 280704, 281435, 283584, 285090, 286960, 288015, 288960, 290336, 291720, 295152, 297024, 297088, 299409, 301308, 301730, 302720, 304096, 307020, 307216, 308482, 311168, 313040, 313599, 314160, 315656, 317555, 317856, 320320, 321640, 324940, 326417, 327488, 329160, 332605, 337722, 340340, 344344, 344352, 350880, 351104, 353847, 354480, 357760, 359040, 362076, 362920, 368940, 371280, 371360, 373048, 375648, 376635, 380120, 381066, 384020, 384384, 385968, 388960, 389928, 393536, 394570, 397320, 399126, 399212, 401744, 405120, 408408, 409360, 418132, 418880, 422422, 423808, 424320, 430430, 430440, 435504, 438880, 445632, 450296, 452595, 454080, 456144, 459136, 460824, 462723, 466310, 466752, 467840, 469560, 471796, 472640, 473484, 480480, 482460, 482768, 487410, 491232, 491920, 495040, 499015, 500864, 502180, 502656, 508088, 510510, 512941, 514624, 516516, 519904, 522665, 526656, 529760, 532168, 536640, 544380, 544544, 552398, 557040, 559572, 562870, 567168, 570180, 573920, 576030, 577920, 580672, 583440, 589745, 590304, 591855, 594048, 598818, 602616, 603460, 608192, 614040, 614432, 616964, 626080, 627198, 628320, 631312, 633633, 635110, 635712, 640640, 643280, 645645, 649880, 652834, 654976, 658320, 665210, 675444, 680680, 688688, 688704, 698621, 699465, 701760, 707694, 708960, 724152, 725840, 731731, 737880, 742560, 742720, 746096, 751296, 753270, 760240, 762132, 768040, 771205, 771936, 777920, 779856, 787072, 789140, 794640, 798252, 798424, 803488, 816816, 818720, 825643, 828597, 836264, 837760, 844305, 844844, 860860, 860880, 871008, 877760, 891264, 900592, 905190, 908160, 912288, 921648, 925446, 932620, 933504, 939120, 943592, 945280, 946968, 952665, 960960, 964920, 965536, 974820, 979251, 982464, 983840, 990080, 997815, 998030, 1004360, 1016176, 1021020, 1025882, 1029248, 1033032, 1039808, 1045330, 1053312, 1056055, 1059520, 1064336, 1073280, 1079687, 1088760, 1089088, 1104796, 1114080, 1119144, 1125740, 1140360, 1147840, 1152060, 1161344, 1166880, 1179490, 1180608, 1183710, 1197636, 1205232, 1206920, 1216384, 1228080, 1228864, 1233928, 1252160, 1254396, 1256640, 1262624, 1267266, 1270220, 1271424, 1286560, 1291290, 1297439, 1299760, 1305668, 1316640, 1330420, 1350888, 1361360, 1377376, 1377408, 1380995, 1397242, 1398930, 1403520, 1415388, 1417920, 1448304, 1451680, 1463462, 1475760, 1485120, 1485440, 1492192, 1497045, 1502592, 1506540, 1520480, 1524264, 1536080, 1538823, 1542410, 1543872, 1555840, 1559712, 1567995, 1578280, 1589280, 1596504, 1596848, 1606976, 1632085, 1633632, 1637440, 1651286, 1657194, 1672528, 1688610, 1689688, 1696651, 1721720, 1721760, 1742016, 1755520, 1769235, 1801184, 1810380, 1824576, 1843296, 1850892, 1865240, 1878240, 1887184, 1893936, 1905330, 1921920, 1929840, 1931072, 1949640, 1958502, 1964928, 1967680, 1995630, 1996060, 2005133, 2008720, 2032352, 2042040, 2051764, 2066064, 2079616, 2090660, 2095863, 2112110, 2119040, 2128672, 2159374, 2177520, 2178176, 2195193, 2209592, 2228160, 2238288, 2251480, 2280720, 2295680, 2304120, 2313615, 2333760, 2358980, 2361216, 2367420, 2395272, 2410464, 2413840, 2456160, 2457728, 2467856, 2476929, 2504320, 2508792, 2513280, 2525248, 2534532, 2540440, 2564705, 2573120, 2582580, 2594878, 2599520, 2611336, 2633280, 2660840, 2701776, 2722720, 2754752, 2761990, 2794484, 2797860, 2830776, 2835840, 2896608, 2903360, 2926924, 2951520, 2970240, 2984384, 2994090, 3013080, 3040960, 3048528, 3072160, 3077646, 3084820, 3087744, 3119424, 3135990, 3156560, 3168165, 3178560, 3193008, 3193696, 3213952, 3239061, 3264170, 3267264, 3274880, 3302572, 3314388, 3345056, 3377220, 3379376, 3393302, 3443440, 3443520, 3484032, 3493105, 3538470, 3590587, 3602368, 3620760, 3649152, 3658655, 3686592, 3701784, 3730480, 3756480, 3774368, 3787872, 3810660, 3859680, 3862144, 3892317, 3899280, 3917004, 3935360, 3991260, 3992120, 4010266, 4017440, 4064704, 4084080, 4103528, 4128215, 4132128, 4142985, 4181320, 4191726, 4224220, 4257344, 4318748, 4355040, 4390386, 4419184, 4456320, 4476576, 4502960, 4561440, 4608240, 4627230, 4667520, 4717960, 4734840, 4790544, 4820928, 4827680, 4896255, 4912320, 4935712, 4953858, 5017584, 5050496, 5069064, 5080880, 5089953, 5129410, 5146240, 5165160, 5189756, 5199040, 5222672, 5266560, 5321680, 5398435, 5403552, 5445440, 5509504, 5523980, 5588968, 5595720, 5661552, 5793216, 5806720, 5853848, 5903040, 5968768, 5988180, 6015399, 6026160, 6081920, 6097056, 6144320, 6155292, 6169640, 6238848, 6271980, 6313120, 6336330, 6357120, 6386016, 6387392, 6478122, 6487195, 6528340, 6534528, 6605144, 6628776, 6690112, 6754440, 6758752, 6786604, 6886880, 6887040, 6986210, 7076940, 7181174, 7204736, 7241520, 7317310, 7373184, 7403568, 7460960, 7512960, 7548736, 7575744, 7621320, 7694115, 7719360, 7784634, 7798560, 7834008, 7982520, 7984240, 8020532, 8034880, 8129408, 8168160, 8207056, 8256430, 8264256, 8285970, 8362640, 8383452, 8448440, 8483255, 8514688, 8637496, 8710080, 8780772, 8838368, 8953152, 9005920, 9082073, 9122880, 9216480, 9254460, 9435920, 9469680, 9581088, 9641856, 9655360, 9792510, 9824640, 9871424, 9907716, 10025665, 10035168, 10138128, 10161760, 10179906, 10258820, 10330320, 10379512, 10398080, 10445344, 10479315, 10643360, 10771761, 10796870, 10807104, 10890880, 10975965, 11047960, 11177936, 11191440, 11323104, 11586432, 11707696, 11806080, 11876557, 11976360, 12030798, 12052320, 12194112, 12288640, 12310584, 12339280, 12384645, 12543960, 12626240, 12672660, 12772032, 12774784, 12956244, 12974390, 13056680, 13210288, 13257552, 13380224, 13508880, 13517504, 13573208, 13773760, 13972420, 14035931, 14153880, 14362348, 14483040, 14634620, 14807136, 14921920, 15097472, 15151488, 15242640, 15388230, 15438720, 15569268, 15597120, 15668016, 15965040, 15968480, 16041064, 16069760, 16195305, 16336320, 16414112, 16512860, 16528512, 16571940, 16725280, 16766904, 16896880, 16966510, 17274992, 17420160, 17561544, 17676736, 17906304, 17952935, 18011840, 18164146, 18245760, 18432960, 18508920, 18871840, 18939360, 19162176, 19310720, 19461585, 19585020, 19742848, 19815432, 20051330, 20070336, 20276256, 20323520, 20359812, 20517640, 20660640, 20759024, 20890688, 20958630, 21286720, 21543522, 21593740, 21614208, 21951930, 22056463, 22095920, 22355872, 22382880, 22646208, 23415392, 23753114, 23952720, 24061596, 24104640, 24388224, 24621168, 24678560, 24769290, 25087920, 25252480, 25345320, 25449765, 25544064, 25912488, 25948780, 26113360, 26420576, 26515104, 27017760, 27035008, 27146416, 27246219, 27547520, 27944840, 28071862, 28307760, 28724696, 28966080, 29269240, 29614272, 29843840, 30076995, 30485280, 30776460, 31138536, 31194240, 31336032, 31930080, 31936960, 32082128, 32390610, 32672640, 32828224, 33025720, 33143880, 33450560, 33533808, 33793760, 33933020, 34549984, 35123088, 35353472, 35629671, 35905870, 36023680, 36328292, 36865920, 37017840, 37743680, 37878720, 38324352, 38923170, 39170040, 39630864, 40102660, 40140672, 40552512, 40647040, 40719624, 41035280, 41321280, 41518048, 41781376, 41917260, 42107793, 42573440, 43087044, 43187480, 43903860, 44112926, 44191840, 44711744, 44765760, 45292416, 45410365, 46830784, 47506228, 47905440, 48123192, 48209280, 49242336, 49357120, 49538580, 50175840, 50690640, 50899530, 51824976, 51897560, 52226720, 52841152, 53030208, 53858805, 54035520, 54292832, 54492438, 55889680, 56143724, 56615520, 57449392, 57932160, 58538480, 59228544, 59382785, 60153990, 60970560, 61552920, 62277072, 62672064, 63860160, 63873920, 64164256, 64781220, 65656448, 66051440, 66169389, 66287760, 66901120, 67067616, 67587520, 67866040, 69099968, 70179655, 70246176, 71259342, 71811740, 72656584, 74035680, 75487360, 75757440, 77846340, 78340080, 79261728, 80205320, 81105024, 81439248, 82070560, 82642560, 83036096, 83834520, 84215586, 86174088, 86374960, 87807720, 88225852, 88383680, 89423488, 89531520, 90820730, 93661568, 95012456, 95810880, 96246384, 98484672, 98714240, 99077160, 100351680, 101381280, 101799060, 103649952, 103795120, 104453440, 105682304, 106060416, 107717610, 108071040, 108585664, 108984876, 110282315, 111779360, 112287448, 113231040, 114898784, 117076960, 118765570, 120307980, 121941120, 123105840, 124554144, 125344128, 127720320, 128328512, 129562440, 132102880, 132338778, 132575520, 134135232, 135175040, 135732080, 136231095, 138199936, 140359310, 140492352, 142518684, 143623480, 145313168, 148071360, 154395241, 155692680, 156680160, 158523456, 160410640, 162878496, 164141120, 166072192, 167669040, 168431172, 172348176, 172749920, 175615440, 176451704, 176767360, 178148355, 181641460, 190024912, 191621760, 192492768, 196969344, 198154320, 200703360, 202762560, 203598120, 207299904, 207590240, 208906880, 210538965, 215435220, 217171328, 217969752, 220564630, 223558720, 224574896, 226462080, 229797568, 234153920, 237531140, 240615960, 246211680, 249108288, 256657024, 259124880, 264205760, 264677556, 265151040, 268270464, 271464160, 272462190, 280718620, 280984704, 285037368, 287246960, 290626336, 296142720, 308790482, 311385360, 313360320, 317046912, 320821280, 325756992, 328282240, 330846945, 335338080, 336862344, 344696352, 345499840, 351230880, 352903408, 356296710, 363282920, 380049824, 384985536, 396308640, 405525120, 407196240, 414599808, 415180480, 421077930, 430870440, 435939504, 441129260, 447117440, 449149792, 459595136, 463185723, 468307840, 475062280, 481231920, 492423360, 498216576, 518249760, 528411520, 529355112, 530302080, 542928320, 544924380, 561437240, 570074736, 574493920, 581252672, 617580964, 622770720, 626720640, 641642560, 651513984, 661693890, 670676160, 673724688, 689392704, 690999680, 702461760, 705806816, 712593420, 726565840, 760099648, 769971072, 771976205, 792617280, 814392480, 830360960, 842155860, 861740880, 871879008, 882258520, 898299584, 926371446, 950124560, 962463840, 984846720, 1036499520, 1058710224, 1085856640, 1089848760, 1122874480, 1140149472, 1148987840, 1162505344, 1235161928, 1245541440, 1283285120, 1323387780, 1341352320, 1347449376, 1378785408, 1404923520, 1411613632, 1425186840, 1453131680, 1520199296, 1543952410, 1585234560, 1628784960, 1684311720, 1723481760, 1743758016, 1764517040, 1796599168, 1852742892, 1900249120, 1924927680, 2072999040, 2117420448, 2179697520, 2245748960, 2280298944, 2297975680, 2315928615, 2470323856, 2491082880, 2646775560, 2694898752, 2823227264, 2850373680, 2906263360, 3087904820, 3257569920, 3368623440, 3446963520, 3487516032, 3529034080, 3705485784, 3800498240, 3849855360, 4234840896, 4359395040, 4491497920, 4560597888, 4631857230, 4940647712, 5293551120, 5389797504, 5700747360, 5812526720, 6175809640, 6737246880, 6893927040, 7058068160, 7410971568, 7600996480, 8469681792, 8718790080, 8982995840, 9263714460, 9881295424, 10587102240, 11401494720, 12351619280, 13474493760, 14116136320, 14821943136, 17437580160, 18527428920, 19762590848, 21174204480, 22802989440, 24703238560, 26948987520, 29643886272, 37054857840, 42348408960, 49406477120, 59287772544, 74109715680, 98812954240, 148219431360, 296438862720]

約数ペア:

[(1, 296438862720), (2, 148219431360), (3, 98812954240), (4, 74109715680), (5, 59287772544), (6, 49406477120), (7, 42348408960), (8, 37054857840), (10, 29643886272), (11, 26948987520), (12, 24703238560), (13, 22802989440), (14, 21174204480), (15, 19762590848), (16, 18527428920), (17, 17437580160), (20, 14821943136), (21, 14116136320), (22, 13474493760), (24, 12351619280), (26, 11401494720), (28, 10587102240), (30, 9881295424), (32, 9263714460), (33, 8982995840), (34, 8718790080), (35, 8469681792), (39, 7600996480), (40, 7410971568), (42, 7058068160), (43, 6893927040), (44, 6737246880), (48, 6175809640), (51, 5812526720), (52, 5700747360), (55, 5389797504), (56, 5293551120), (60, 4940647712), (64, 4631857230), (65, 4560597888), (66, 4491497920), (68, 4359395040), (70, 4234840896), (77, 3849855360), (78, 3800498240), (80, 3705485784), (84, 3529034080), (85, 3487516032), (86, 3446963520), (88, 3368623440), (91, 3257569920), (96, 3087904820), (102, 2906263360), (104, 2850373680), (105, 2823227264), (110, 2694898752), (112, 2646775560), (119, 2491082880), (120, 2470323856), (128, 2315928615), (129, 2297975680), (130, 2280298944), (132, 2245748960), (136, 2179697520), (140, 2117420448), (143, 2072999040), (154, 1924927680), (156, 1900249120), (160, 1852742892), (165, 1796599168), (168, 1764517040), (170, 1743758016), (172, 1723481760), (176, 1684311720), (182, 1628784960), (187, 1585234560), (192, 1543952410), (195, 1520199296), (204, 1453131680), (208, 1425186840), (210, 1411613632), (211, 1404923520), (215, 1378785408), (220, 1347449376), (221, 1341352320), (224, 1323387780), (231, 1283285120), (238, 1245541440), (240, 1235161928), (255, 1162505344), (258, 1148987840), (260, 1140149472), (264, 1122874480), (272, 1089848760), (273, 1085856640), (280, 1058710224), (286, 1036499520), (301, 984846720), (308, 962463840), (312, 950124560), (320, 926371446), (330, 898299584), (336, 882258520), (340, 871879008), (344, 861740880), (352, 842155860), (357, 830360960), (364, 814392480), (374, 792617280), (384, 771976205), (385, 769971072), (390, 760099648), (408, 726565840), (416, 712593420), (420, 705806816), (422, 702461760), (429, 690999680), (430, 689392704), (440, 673724688), (442, 670676160), (448, 661693890), (455, 651513984), (462, 641642560), (473, 626720640), (476, 622770720), (480, 617580964), (510, 581252672), (516, 574493920), (520, 570074736), (528, 561437240), (544, 544924380), (546, 542928320), (559, 530302080), (560, 529355112), (561, 528411520), (572, 518249760), (595, 498216576), (602, 492423360), (616, 481231920), (624, 475062280), (633, 468307840), (640, 463185723), (645, 459595136), (660, 449149792), (663, 447117440), (672, 441129260), (680, 435939504), (688, 430870440), (704, 421077930), (714, 415180480), (715, 414599808), (728, 407196240), (731, 405525120), (748, 396308640), (770, 384985536), (780, 380049824), (816, 363282920), (832, 356296710), (840, 352903408), (844, 351230880), (858, 345499840), (860, 344696352), (880, 336862344), (884, 335338080), (896, 330846945), (903, 328282240), (910, 325756992), (924, 320821280), (935, 317046912), (946, 313360320), (952, 311385360), (960, 308790482), (1001, 296142720), (1020, 290626336), (1032, 287246960), (1040, 285037368), (1055, 280984704), (1056, 280718620), (1088, 272462190), (1092, 271464160), (1105, 268270464), (1118, 265151040), (1120, 264677556), (1122, 264205760), (1144, 259124880), (1155, 256657024), (1190, 249108288), (1204, 246211680), (1232, 240615960), (1248, 237531140), (1266, 234153920), (1290, 229797568), (1309, 226462080), (1320, 224574896), (1326, 223558720), (1344, 220564630), (1360, 217969752), (1365, 217171328), (1376, 215435220), (1408, 210538965), (1419, 208906880), (1428, 207590240), (1430, 207299904), (1456, 203598120), (1462, 202762560), (1477, 200703360), (1496, 198154320), (1505, 196969344), (1540, 192492768), (1547, 191621760), (1560, 190024912), (1632, 181641460), (1664, 178148355), (1677, 176767360), (1680, 176451704), (1688, 175615440), (1716, 172749920), (1720, 172348176), (1760, 168431172), (1768, 167669040), (1785, 166072192), (1806, 164141120), (1820, 162878496), (1848, 160410640), (1870, 158523456), (1892, 156680160), (1904, 155692680), (1920, 154395241), (2002, 148071360), (2040, 145313168), (2064, 143623480), (2080, 142518684), (2110, 140492352), (2112, 140359310), (2145, 138199936), (2176, 136231095), (2184, 135732080), (2193, 135175040), (2210, 134135232), (2236, 132575520), (2240, 132338778), (2244, 132102880), (2288, 129562440), (2310, 128328512), (2321, 127720320), (2365, 125344128), (2380, 124554144), (2408, 123105840), (2431, 121941120), (2464, 120307980), (2496, 118765570), (2532, 117076960), (2580, 114898784), (2618, 113231040), (2640, 112287448), (2652, 111779360), (2688, 110282315), (2720, 108984876), (2730, 108585664), (2743, 108071040), (2752, 107717610), (2795, 106060416), (2805, 105682304), (2838, 104453440), (2856, 103795120), (2860, 103649952), (2912, 101799060), (2924, 101381280), (2954, 100351680), (2992, 99077160), (3003, 98714240), (3010, 98484672), (3080, 96246384), (3094, 95810880), (3120, 95012456), (3165, 93661568), (3264, 90820730), (3311, 89531520), (3315, 89423488), (3354, 88383680), (3360, 88225852), (3376, 87807720), (3432, 86374960), (3440, 86174088), (3520, 84215586), (3536, 83834520), (3570, 83036096), (3587, 82642560), (3612, 82070560), (3640, 81439248), (3655, 81105024), (3696, 80205320), (3740, 79261728), (3784, 78340080), (3808, 77846340), (3913, 75757440), (3927, 75487360), (4004, 74035680), (4080, 72656584), (4128, 71811740), (4160, 71259342), (4220, 70246176), (4224, 70179655), (4290, 69099968), (4368, 67866040), (4386, 67587520), (4420, 67067616), (4431, 66901120), (4472, 66287760), (4480, 66169389), (4488, 66051440), (4515, 65656448), (4576, 64781220), (4620, 64164256), (4641, 63873920), (4642, 63860160), (4730, 62672064), (4760, 62277072), (4816, 61552920), (4862, 60970560), (4928, 60153990), (4992, 59382785), (5005, 59228544), (5064, 58538480), (5117, 57932160), (5160, 57449392), (5236, 56615520), (5280, 56143724), (5304, 55889680), (5440, 54492438), (5460, 54292832), (5486, 54035520), (5504, 53858805), (5590, 53030208), (5610, 52841152), (5676, 52226720), (5712, 51897560), (5720, 51824976), (5824, 50899530), (5848, 50690640), (5908, 50175840), (5984, 49538580), (6006, 49357120), (6020, 49242336), (6149, 48209280), (6160, 48123192), (6188, 47905440), (6240, 47506228), (6330, 46830784), (6528, 45410365), (6545, 45292416), (6622, 44765760), (6630, 44711744), (6708, 44191840), (6720, 44112926), (6752, 43903860), (6864, 43187480), (6880, 43087044), (6963, 42573440), (7040, 42107793), (7072, 41917260), (7095, 41781376), (7140, 41518048), (7174, 41321280), (7224, 41035280), (7280, 40719624), (7293, 40647040), (7310, 40552512), (7385, 40140672), (7392, 40102660), (7480, 39630864), (7568, 39170040), (7616, 38923170), (7735, 38324352), (7826, 37878720), (7854, 37743680), (8008, 37017840), (8041, 36865920), (8160, 36328292), (8229, 36023680), (8256, 35905870), (8320, 35629671), (8385, 35353472), (8440, 35123088), (8580, 34549984), (8736, 33933020), (8772, 33793760), (8840, 33533808), (8862, 33450560), (8944, 33143880), (8976, 33025720), (9030, 32828224), (9073, 32672640), (9152, 32390610), (9240, 32082128), (9282, 31936960), (9284, 31930080), (9460, 31336032), (9503, 31194240), (9520, 31138536), (9632, 30776460), (9724, 30485280), (9856, 30076995), (9933, 29843840), (10010, 29614272), (10128, 29269240), (10234, 28966080), (10320, 28724696), (10472, 28307760), (10560, 28071862), (10608, 27944840), (10761, 27547520), (10880, 27246219), (10920, 27146416), (10965, 27035008), (10972, 27017760), (11180, 26515104), (11220, 26420576), (11352, 26113360), (11424, 25948780), (11440, 25912488), (11605, 25544064), (11648, 25449765), (11696, 25345320), (11739, 25252480), (11816, 25087920), (11968, 24769290), (12012, 24678560), (12040, 24621168), (12155, 24388224), (12298, 24104640), (12320, 24061596), (12376, 23952720), (12480, 23753114), (12660, 23415392), (13090, 22646208), (13244, 22382880), (13260, 22355872), (13416, 22095920), (13440, 22056463), (13504, 21951930), (13715, 21614208), (13728, 21593740), (13760, 21543522), (13926, 21286720), (14144, 20958630), (14190, 20890688), (14280, 20759024), (14348, 20660640), (14448, 20517640), (14560, 20359812), (14586, 20323520), (14620, 20276256), (14770, 20070336), (14784, 20051330), (14960, 19815432), (15015, 19742848), (15136, 19585020), (15232, 19461585), (15351, 19310720), (15470, 19162176), (15652, 18939360), (15708, 18871840), (16016, 18508920), (16082, 18432960), (16247, 18245760), (16320, 18164146), (16458, 18011840), (16512, 17952935), (16555, 17906304), (16770, 17676736), (16880, 17561544), (17017, 17420160), (17160, 17274992), (17472, 16966510), (17544, 16896880), (17680, 16766904), (17724, 16725280), (17888, 16571940), (17935, 16528512), (17952, 16512860), (18060, 16414112), (18146, 16336320), (18304, 16195305), (18447, 16069760), (18480, 16041064), (18564, 15968480), (18568, 15965040), (18920, 15668016), (19006, 15597120), (19040, 15569268), (19201, 15438720), (19264, 15388230), (19448, 15242640), (19565, 15151488), (19635, 15097472), (19866, 14921920), (20020, 14807136), (20256, 14634620), (20468, 14483040), (20640, 14362348), (20944, 14153880), (21120, 14035931), (21216, 13972420), (21522, 13773760), (21840, 13573208), (21930, 13517504), (21944, 13508880), (22155, 13380224), (22360, 13257552), (22440, 13210288), (22704, 13056680), (22848, 12974390), (22880, 12956244), (23205, 12774784), (23210, 12772032), (23392, 12672660), (23478, 12626240), (23632, 12543960), (23936, 12384645), (24024, 12339280), (24080, 12310584), (24123, 12288640), (24310, 12194112), (24596, 12052320), (24640, 12030798), (24752, 11976360), (24960, 11876557), (25109, 11806080), (25320, 11707696), (25585, 11586432), (26180, 11323104), (26488, 11191440), (26520, 11177936), (26832, 11047960), (27008, 10975965), (27219, 10890880), (27430, 10807104), (27456, 10796870), (27520, 10771761), (27852, 10643360), (28288, 10479315), (28380, 10445344), (28509, 10398080), (28560, 10379512), (28696, 10330320), (28896, 10258820), (29120, 10179906), (29172, 10161760), (29240, 10138128), (29540, 10035168), (29568, 10025665), (29920, 9907716), (30030, 9871424), (30173, 9824640), (30272, 9792510), (30702, 9655360), (30745, 9641856), (30940, 9581088), (31304, 9469680), (31416, 9435920), (32032, 9254460), (32164, 9216480), (32494, 9122880), (32640, 9082073), (32916, 9005920), (33110, 8953152), (33540, 8838368), (33760, 8780772), (34034, 8710080), (34320, 8637496), (34815, 8514688), (34944, 8483255), (35088, 8448440), (35360, 8383452), (35448, 8362640), (35776, 8285970), (35870, 8264256), (35904, 8256430), (36120, 8207056), (36292, 8168160), (36465, 8129408), (36894, 8034880), (36960, 8020532), (37128, 7984240), (37136, 7982520), (37840, 7834008), (38012, 7798560), (38080, 7784634), (38402, 7719360), (38528, 7694115), (38896, 7621320), (39130, 7575744), (39270, 7548736), (39457, 7512960), (39732, 7460960), (40040, 7403568), (40205, 7373184), (40512, 7317310), (40936, 7241520), (41145, 7204736), (41280, 7181174), (41888, 7076940), (42432, 6986210), (43043, 6887040), (43044, 6886880), (43680, 6786604), (43860, 6758752), (43888, 6754440), (44310, 6690112), (44720, 6628776), (44880, 6605144), (45365, 6534528), (45408, 6528340), (45696, 6487195), (45760, 6478122), (46410, 6387392), (46420, 6386016), (46631, 6357120), (46784, 6336330), (46956, 6313120), (47264, 6271980), (47515, 6238848), (48048, 6169640), (48160, 6155292), (48246, 6144320), (48620, 6097056), (48741, 6081920), (49192, 6026160), (49280, 6015399), (49504, 5988180), (49665, 5968768), (50218, 5903040), (50640, 5853848), (51051, 5806720), (51170, 5793216), (52360, 5661552), (52976, 5595720), (53040, 5588968), (53664, 5523980), (53805, 5509504), (54438, 5445440), (54860, 5403552), (54912, 5398435), (55704, 5321680), (56287, 5266560), (56760, 5222672), (57018, 5199040), (57120, 5189756), (57392, 5165160), (57603, 5146240), (57792, 5129410), (58240, 5089953), (58344, 5080880), (58480, 5069064), (58695, 5050496), (59080, 5017584), (59840, 4953858), (60060, 4935712), (60346, 4912320), (60544, 4896255), (61404, 4827680), (61490, 4820928), (61880, 4790544), (62608, 4734840), (62832, 4717960), (63511, 4667520), (64064, 4627230), (64328, 4608240), (64988, 4561440), (65832, 4502960), (66220, 4476576), (66521, 4456320), (67080, 4419184), (67520, 4390386), (68068, 4355040), (68640, 4318748), (69630, 4257344), (70176, 4224220), (70720, 4191726), (70896, 4181320), (71552, 4142985), (71740, 4132128), (71808, 4128215), (72240, 4103528), (72584, 4084080), (72930, 4064704), (73788, 4017440), (73920, 4010266), (74256, 3992120), (74272, 3991260), (75327, 3935360), (75680, 3917004), (76024, 3899280), (76160, 3892317), (76755, 3862144), (76804, 3859680), (77792, 3810660), (78260, 3787872), (78540, 3774368), (78914, 3756480), (79464, 3730480), (80080, 3701784), (80410, 3686592), (81024, 3658655), (81235, 3649152), (81872, 3620760), (82290, 3602368), (82560, 3590587), (83776, 3538470), (84864, 3493105), (85085, 3484032), (86086, 3443520), (86088, 3443440), (87360, 3393302), (87720, 3379376), (87776, 3377220), (88620, 3345056), (89440, 3314388), (89760, 3302572), (90519, 3274880), (90730, 3267264), (90816, 3264170), (91520, 3239061), (92235, 3213952), (92820, 3193696), (92840, 3193008), (93262, 3178560), (93568, 3168165), (93912, 3156560), (94528, 3135990), (95030, 3119424), (96005, 3087744), (96096, 3084820), (96320, 3077646), (96492, 3072160), (97240, 3048528), (97482, 3040960), (98384, 3013080), (99008, 2994090), (99330, 2984384), (99803, 2970240), (100436, 2951520), (101280, 2926924), (102102, 2903360), (102340, 2896608), (104533, 2835840), (104720, 2830776), (105952, 2797860), (106080, 2794484), (107328, 2761990), (107610, 2754752), (108876, 2722720), (109720, 2701776), (111408, 2660840), (112574, 2633280), (113520, 2611336), (114036, 2599520), (114240, 2594878), (114784, 2582580), (115206, 2573120), (115584, 2564705), (116688, 2540440), (116960, 2534532), (117390, 2525248), (117949, 2513280), (118160, 2508792), (118371, 2504320), (119680, 2476929), (120120, 2467856), (120615, 2457728), (120692, 2456160), (122808, 2413840), (122980, 2410464), (123760, 2395272), (125216, 2367420), (125545, 2361216), (125664, 2358980), (127022, 2333760), (128128, 2313615), (128656, 2304120), (129129, 2295680), (129976, 2280720), (131664, 2251480), (132440, 2238288), (133042, 2228160), (134160, 2209592), (135040, 2195193), (136095, 2178176), (136136, 2177520), (137280, 2159374), (139260, 2128672), (139893, 2119040), (140352, 2112110), (141440, 2095863), (141792, 2090660), (142545, 2079616), (143480, 2066064), (144480, 2051764), (145168, 2042040), (145860, 2032352), (147576, 2008720), (147840, 2005133), (148512, 1996060), (148544, 1995630), (150654, 1967680), (150865, 1964928), (151360, 1958502), (152048, 1949640), (153510, 1931072), (153608, 1929840), (154241, 1921920), (155584, 1905330), (156520, 1893936), (157080, 1887184), (157828, 1878240), (158928, 1865240), (160160, 1850892), (160820, 1843296), (162470, 1824576), (163744, 1810380), (164580, 1801184), (167552, 1769235), (168861, 1755520), (170170, 1742016), (172172, 1721760), (172176, 1721720), (174720, 1696651), (175440, 1689688), (175552, 1688610), (177240, 1672528), (178880, 1657194), (179520, 1651286), (181038, 1637440), (181460, 1633632), (181632, 1632085), (184470, 1606976), (185640, 1596848), (185680, 1596504), (186524, 1589280), (187824, 1578280), (189056, 1567995), (190060, 1559712), (190533, 1555840), (192010, 1543872), (192192, 1542410), (192640, 1538823), (192984, 1536080), (194480, 1524264), (194964, 1520480), (196768, 1506540), (197285, 1502592), (198016, 1497045), (198660, 1492192), (199563, 1485440), (199606, 1485120), (200872, 1475760), (202560, 1463462), (204204, 1451680), (204680, 1448304), (209066, 1417920), (209440, 1415388), (211211, 1403520), (211904, 1398930), (212160, 1397242), (214656, 1380995), (215215, 1377408), (215220, 1377376), (217752, 1361360), (219440, 1350888), (222816, 1330420), (225148, 1316640), (227040, 1305668), (228072, 1299760), (228480, 1297439), (229568, 1291290), (230412, 1286560), (233155, 1271424), (233376, 1270220), (233920, 1267266), (234780, 1262624), (235898, 1256640), (236320, 1254396), (236742, 1252160), (240240, 1233928), (241230, 1228864), (241384, 1228080), (243705, 1216384), (245616, 1206920), (245960, 1205232), (247520, 1197636), (250432, 1183710), (251090, 1180608), (251328, 1179490), (254044, 1166880), (255255, 1161344), (257312, 1152060), (258258, 1147840), (259952, 1140360), (263328, 1125740), (264880, 1119144), (266084, 1114080), (268320, 1104796), (272190, 1089088), (272272, 1088760), (274560, 1079687), (276199, 1073280), (278520, 1064336), (279786, 1059520), (280704, 1056055), (281435, 1053312), (283584, 1045330), (285090, 1039808), (286960, 1033032), (288015, 1029248), (288960, 1025882), (290336, 1021020), (291720, 1016176), (295152, 1004360), (297024, 998030), (297088, 997815), (299409, 990080), (301308, 983840), (301730, 982464), (302720, 979251), (304096, 974820), (307020, 965536), (307216, 964920), (308482, 960960), (311168, 952665), (313040, 946968), (313599, 945280), (314160, 943592), (315656, 939120), (317555, 933504), (317856, 932620), (320320, 925446), (321640, 921648), (324940, 912288), (326417, 908160), (327488, 905190), (329160, 900592), (332605, 891264), (337722, 877760), (340340, 871008), (344344, 860880), (344352, 860860), (350880, 844844), (351104, 844305), (353847, 837760), (354480, 836264), (357760, 828597), (359040, 825643), (362076, 818720), (362920, 816816), (368940, 803488), (371280, 798424), (371360, 798252), (373048, 794640), (375648, 789140), (376635, 787072), (380120, 779856), (381066, 777920), (384020, 771936), (384384, 771205), (385968, 768040), (388960, 762132), (389928, 760240), (393536, 753270), (394570, 751296), (397320, 746096), (399126, 742720), (399212, 742560), (401744, 737880), (405120, 731731), (408408, 725840), (409360, 724152), (418132, 708960), (418880, 707694), (422422, 701760), (423808, 699465), (424320, 698621), (430430, 688704), (430440, 688688), (435504, 680680), (438880, 675444), (445632, 665210), (450296, 658320), (452595, 654976), (454080, 652834), (456144, 649880), (459136, 645645), (460824, 643280), (462723, 640640), (466310, 635712), (466752, 635110), (467840, 633633), (469560, 631312), (471796, 628320), (472640, 627198), (473484, 626080), (480480, 616964), (482460, 614432), (482768, 614040), (487410, 608192), (491232, 603460), (491920, 602616), (495040, 598818), (499015, 594048), (500864, 591855), (502180, 590304), (502656, 589745), (508088, 583440), (510510, 580672), (512941, 577920), (514624, 576030), (516516, 573920), (519904, 570180), (522665, 567168), (526656, 562870), (529760, 559572), (532168, 557040), (536640, 552398), (544380, 544544)]