7207818683520

素因数分解:

$2^7\times 3^1\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{607}}^1$

素因数の和:755

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 32, 35, 38, 39, 40, 42, 48, 49, 52, 56, 57, 60, 64, 65, 70, 73, 76, 78, 80, 84, 91, 95, 96, 98, 104, 105, 112, 114, 120, 128, 130, 133, 140, 146, 147, 152, 156, 160, 168, 182, 190, 192, 195, 196, 208, 210, 219, 224, 228, 240, 245, 247, 260, 266, 273, 280, 285, 292, 294, 304, 312, 320, 336, 343, 364, 365, 380, 384, 390, 392, 399, 416, 420, 438, 448, 455, 456, 480, 490, 494, 511, 520, 532, 546, 560, 570, 584, 588, 607, 608, 624, 637, 640, 665, 672, 686, 728, 730, 735, 741, 760, 780, 784, 798, 832, 840, 876, 896, 910, 912, 931, 949, 960, 980, 988, 1022, 1029, 1040, 1064, 1092, 1095, 1120, 1140, 1168, 1176, 1214, 1216, 1235, 1248, 1274, 1330, 1344, 1365, 1372, 1387, 1456, 1460, 1470, 1482, 1520, 1533, 1560, 1568, 1596, 1664, 1680, 1715, 1729, 1752, 1820, 1821, 1824, 1862, 1898, 1911, 1920, 1960, 1976, 1995, 2044, 2058, 2080, 2128, 2184, 2190, 2240, 2280, 2336, 2352, 2428, 2432, 2470, 2496, 2548, 2555, 2660, 2688, 2730, 2744, 2774, 2793, 2847, 2912, 2920, 2940, 2964, 3035, 3040, 3066, 3120, 3136, 3185, 3192, 3360, 3430, 3458, 3504, 3577, 3640, 3642, 3648, 3705, 3724, 3796, 3822, 3920, 3952, 3990, 4088, 4116, 4160, 4161, 4249, 4256, 4368, 4380, 4459, 4480, 4560, 4655, 4672, 4704, 4745, 4856, 4940, 4992, 5096, 5110, 5145, 5187, 5320, 5460, 5488, 5548, 5586, 5694, 5824, 5840, 5880, 5928, 6070, 6080, 6132, 6240, 6272, 6370, 6384, 6517, 6643, 6720, 6860, 6916, 6935, 7008, 7154, 7280, 7284, 7296, 7410, 7448, 7592, 7644, 7665, 7840, 7891, 7904, 7980, 8176, 8232, 8320, 8322, 8498, 8512, 8645, 8736, 8760, 8918, 9105, 9120, 9310, 9344, 9408, 9490, 9555, 9709, 9712, 9880, 10192, 10220, 10290, 10374, 10640, 10731, 10920, 10976, 11096, 11172, 11388, 11533, 11648, 11680, 11760, 11856, 12103, 12140, 12160, 12264, 12480, 12740, 12747, 12768, 13034, 13286, 13377, 13440, 13720, 13832, 13870, 13965, 14016, 14235, 14308, 14560, 14568, 14820, 14896, 15184, 15288, 15330, 15680, 15782, 15808, 15960, 16352, 16464, 16644, 16996, 17024, 17290, 17472, 17520, 17836, 17885, 18031, 18210, 18240, 18620, 18816, 18980, 19110, 19418, 19424, 19551, 19760, 19929, 20384, 20440, 20580, 20748, 20805, 21245, 21280, 21462, 21840, 21952, 22192, 22295, 22344, 22776, 23066, 23360, 23520, 23673, 23712, 24206, 24280, 24528, 24960, 25039, 25480, 25494, 25536, 25935, 26068, 26572, 26754, 27440, 27664, 27740, 27930, 28032, 28470, 28616, 29120, 29127, 29136, 29640, 29743, 29792, 30368, 30576, 30660, 31360, 31564, 31616, 31920, 32585, 32704, 32928, 33215, 33288, 33992, 34580, 34599, 34944, 35040, 35672, 35770, 36062, 36309, 36420, 36480, 37240, 37960, 38220, 38836, 38848, 39102, 39455, 39520, 39858, 40768, 40880, 41160, 41496, 41610, 42490, 42560, 42924, 43680, 43904, 44311, 44384, 44590, 44688, 45552, 46132, 46501, 46720, 47040, 47346, 47424, 48412, 48545, 48560, 49056, 50078, 50960, 50988, 51072, 51870, 52136, 53144, 53508, 53655, 54093, 54880, 55237, 55328, 55480, 55860, 56940, 57232, 57665, 58240, 58254, 58272, 59280, 59486, 59584, 60515, 60736, 61152, 61320, 63128, 63735, 63840, 65170, 65408, 65856, 66430, 66576, 66885, 67963, 67984, 69160, 69198, 70080, 71344, 71540, 72124, 72618, 72840, 74480, 75117, 75920, 76440, 77672, 77696, 78204, 78910, 79040, 79716, 80731, 81536, 81760, 82320, 82992, 83220, 84721, 84980, 85120, 85848, 87360, 88622, 88768, 89180, 89229, 89376, 90155, 91104, 92264, 93002, 94080, 94692, 94848, 96824, 97090, 97120, 97755, 98112, 99645, 100156, 101920, 101976, 103740, 104272, 106288, 107016, 107310, 108186, 109760, 110474, 110656, 110960, 111720, 113880, 114464, 115330, 116508, 116544, 118365, 118560, 118972, 119168, 121030, 121472, 122304, 122640, 125195, 126217, 126256, 127470, 127680, 130340, 131712, 132860, 132933, 133152, 133770, 135926, 135968, 138320, 138396, 139503, 140160, 142688, 143080, 144248, 145236, 145635, 145680, 148715, 148960, 149929, 150234, 151840, 152880, 155344, 156408, 157820, 158080, 159432, 161462, 163520, 164640, 165711, 165984, 166440, 169442, 169960, 171696, 172995, 174720, 177244, 177536, 178360, 178458, 178752, 180310, 181545, 182208, 184528, 186004, 189384, 193648, 194180, 194240, 195510, 196224, 199290, 200312, 203840, 203889, 203952, 207480, 208201, 208544, 212576, 214032, 214620, 216372, 219520, 220948, 221312, 221555, 221920, 223440, 227760, 228928, 230660, 232505, 233016, 233088, 236730, 237120, 237944, 242060, 242193, 244608, 245280, 250390, 252434, 252512, 254163, 254940, 255360, 260680, 265720, 265866, 266304, 267540, 270465, 271852, 271936, 276185, 276640, 276792, 279006, 285376, 286160, 288496, 290472, 291270, 291360, 297430, 297920, 299858, 300468, 303680, 305760, 310177, 310688, 312816, 315640, 318864, 322924, 325507, 327040, 329280, 331422, 331968, 332880, 338884, 339815, 339920, 343392, 345990, 354488, 356720, 356916, 357504, 360620, 363090, 364416, 369056, 372008, 375585, 378651, 378768, 386659, 387296, 388360, 388480, 391020, 398580, 400624, 403655, 407680, 407778, 407904, 414960, 416402, 417088, 423605, 425152, 428064, 429240, 432744, 441896, 443110, 443840, 446145, 446880, 449787, 455520, 457856, 461320, 465010, 466032, 473460, 474240, 475741, 475888, 484120, 484386, 490560, 500780, 504868, 505024, 508326, 509880, 521360, 531440, 531732, 532608, 535080, 540930, 543704, 543872, 552370, 553280, 553584, 558012, 565117, 570752, 572320, 576043, 576992, 580944, 582540, 582720, 594860, 595840, 599716, 600936, 607360, 611520, 620354, 621376, 624603, 625632, 631085, 631280, 637728, 645848, 651014, 658560, 662844, 663936, 664665, 665760, 677768, 679630, 679840, 686784, 691980, 697515, 708976, 713440, 713832, 721240, 726180, 738112, 744016, 749645, 751170, 757302, 757536, 773318, 774592, 776720, 782040, 797160, 801248, 807310, 815556, 815808, 828555, 829920, 832804, 834176, 841909, 847210, 850304, 856128, 858480, 865488, 883519, 883792, 886220, 887680, 892290, 893760, 899574, 911040, 922640, 930020, 930531, 932064, 946920, 951482, 951776, 968240, 968772, 976521, 981120, 1001560, 1009736, 1010048, 1016652, 1019445, 1019760, 1041005, 1042720, 1049503, 1062880, 1063464, 1070160, 1081860, 1087408, 1104740, 1106560, 1107168, 1116024, 1130234, 1144640, 1152086, 1153984, 1159977, 1161888, 1165080, 1165440, 1189720, 1199432, 1201872, 1210965, 1223040, 1240708, 1242752, 1249206, 1251264, 1262170, 1262560, 1270815, 1275456, 1291696, 1302028, 1325688, 1329330, 1331520, 1355536, 1359260, 1359680, 1373568, 1383960, 1395030, 1417952, 1426880, 1427223, 1427664, 1442480, 1452360, 1476224, 1488032, 1499290, 1502340, 1514604, 1515072, 1546636, 1549184, 1550885, 1553440, 1564080, 1594320, 1602496, 1614620, 1627535, 1631112, 1631616, 1657110, 1659840, 1665608, 1683818, 1694420, 1695351, 1712256, 1716960, 1728129, 1730976, 1767038, 1767584, 1772440, 1784580, 1787520, 1799148, 1822080, 1845280, 1860040, 1861062, 1864128, 1893255, 1893840, 1902964, 1903552, 1933295, 1936480, 1937544, 1953042, 2003120, 2019472, 2033304, 2038890, 2039520, 2082010, 2085440, 2099006, 2125760, 2126928, 2140320, 2163720, 2171239, 2174816, 2209480, 2214336, 2232048, 2248935, 2260468, 2289280, 2304172, 2307968, 2319954, 2323776, 2330160, 2378705, 2379440, 2398864, 2403744, 2421930, 2481416, 2498412, 2502528, 2524340, 2525120, 2525727, 2541630, 2550912, 2583392, 2604056, 2650557, 2651376, 2658660, 2663040, 2706613, 2711072, 2718520, 2719360, 2767920, 2790060, 2825585, 2835904, 2853760, 2854446, 2855328, 2880215, 2884960, 2904720, 2976064, 2998580, 3004680, 3029208, 3030144, 3093272, 3101770, 3106880, 3123015, 3128160, 3148509, 3188640, 3204992, 3229240, 3255070, 3262224, 3314220, 3319680, 3331216, 3367636, 3388840, 3390702, 3433920, 3456258, 3461952, 3534076, 3535168, 3544880, 3569160, 3598296, 3690560, 3720080, 3722124, 3728256, 3786510, 3787680, 3805928, 3807104, 3866590, 3872960, 3875088, 3906084, 3955819, 4006240, 4032301, 4038944, 4066608, 4077780, 4079040, 4164020, 4170880, 4198012, 4209545, 4251520, 4253856, 4280640, 4327440, 4342478, 4349632, 4417595, 4418960, 4428672, 4464096, 4497870, 4520936, 4608344, 4639908, 4647552, 4652655, 4660320, 4757410, 4758880, 4797728, 4807488, 4843860, 4882605, 4962832, 4996824, 5048680, 5050240, 5051454, 5083260, 5166784, 5208112, 5247515, 5301114, 5302752, 5317320, 5413226, 5422144, 5437040, 5535840, 5580120, 5651170, 5671808, 5708892, 5710656, 5760430, 5769920, 5799885, 5809440, 5893363, 5952128, 5997160, 6009360, 6058416, 6184633, 6186544, 6203540, 6213760, 6246030, 6256320, 6297018, 6377280, 6458480, 6510140, 6513717, 6524448, 6628440, 6662432, 6735272, 6777680, 6781404, 6867840, 6912516, 6923904, 7068152, 7070336, 7089760, 7136115, 7138320, 7196592, 7346521, 7381120, 7440160, 7444248, 7573020, 7575360, 7611856, 7733180, 7745920, 7750176, 7812168, 7911638, 8012480, 8064602, 8077888, 8119839, 8133216, 8155560, 8158080, 8328040, 8396024, 8419090, 8476755, 8507712, 8561280, 8640645, 8654880, 8684956, 8699264, 8835190, 8837920, 8928192, 8995740, 9041872, 9216688, 9279816, 9305310, 9320640, 9514820, 9517760, 9595456, 9614976, 9687720, 9765210, 9925664, 9993648, 10097360, 10102908, 10166520, 10333568, 10416224, 10495030, 10602228, 10605504, 10634640, 10826452, 10844288, 10856195, 10874080, 10944817, 11071680, 11160240, 11302340, 11417784, 11421312, 11520860, 11539840, 11599770, 11618880, 11786726, 11867457, 11994320, 12018720, 12096903, 12116832, 12369266, 12373088, 12407080, 12492060, 12512640, 12594036, 12628635, 12754560, 12916960, 13020280, 13027434, 13048896, 13252785, 13256880, 13324864, 13470544, 13533065, 13555360, 13562808, 13825032, 14136304, 14179520, 14272230, 14276640, 14393184, 14693042, 14880320, 14888496, 15146040, 15150720, 15198673, 15223712, 15466360, 15500352, 15624336, 15742545, 15823276, 16024960, 16129204, 16155776, 16239678, 16266432, 16311120, 16656080, 16792048, 16838180, 16953510, 17015424, 17281290, 17309760, 17369912, 17670380, 17675840, 17680089, 17856384, 17991480, 18083744, 18433376, 18553899, 18559632, 18610620, 18641280, 19029640, 19035520, 19190912, 19375440, 19530420, 19779095, 19851328, 19987296, 20161505, 20194720, 20205816, 20333040, 20832448, 20990060, 21204456, 21211008, 21269280, 21652904, 21712390, 21748160, 21889634, 22039563, 22143360, 22320480, 22604680, 22835568, 23041720, 23199540, 23237760, 23573452, 23734914, 23988640, 24037440, 24193806, 24233664, 24738532, 24746176, 24814160, 24984120, 25188072, 25257270, 25833920, 26040560, 26054868, 26097792, 26505570, 26513760, 26649728, 26941088, 27066130, 27110720, 27125616, 27650064, 28226107, 28272608, 28359040, 28544460, 28553280, 28786368, 29386084, 29466815, 29760640, 29776992, 30292080, 30397346, 30447424, 30923165, 30932720, 31000704, 31248672, 31485090, 31646552, 32258408, 32479356, 32532864, 32568585, 32622240, 32834451, 33312160, 33584096, 33676360, 33907020, 34562580, 34619520, 34739824, 35340760, 35351680, 35360178, 35982960, 36167488, 36732605, 36866752, 37107798, 37119264, 37221240, 38059280, 38750880, 39060840, 39558190, 39702656, 39974592, 40323010, 40389440, 40411632, 40599195, 40666080, 41253541, 41664896, 41980120, 42408912, 42538560, 43305808, 43424780, 43496320, 43779268, 44079126, 44640960, 45209360, 45596019, 45671136, 46083440, 46399080, 47146904, 47469828, 47977280, 48074880, 48387612, 48467328, 49477064, 49492352, 49628320, 49968240, 50376144, 50514540, 51425647, 51667840, 52081120, 52109736, 53011140, 53027520, 53882176, 54132260, 54221440, 54251232, 54724085, 55300128, 56452214, 56545216, 57088920, 57106560, 57572736, 58772168, 58933630, 59337285, 59553984, 60484515, 60584160, 60794692, 60894848, 61846330, 61865440, 62497344, 62970180, 63293104, 64516816, 64958712, 65137170, 65244480, 65668902, 66624320, 67168192, 67352720, 67814040, 69125160, 69479648, 70681520, 70720356, 71965920, 72334976, 73465210, 73733504, 74215596, 74238528, 74442480, 75993365, 76118560, 76613719, 77501760, 78121680, 79116380, 79949184, 80646020, 80778880, 80823264, 81198390, 81332160, 82507082, 83960240, 84678321, 84817824, 85077120, 86611616, 86849560, 87558536, 88158252, 88400445, 89281920, 90418720, 91192038, 91342272, 92166880, 92769495, 92798160, 94293808, 94939656, 95954560, 96775224, 98954128, 99256640, 99936480, 100752288, 101029080, 102851294, 104162240, 104219472, 106022280, 106055040, 107764352, 108264520, 108502464, 109448170, 110197815, 110600256, 112904428, 113090432, 114177840, 117544336, 117867260, 118674570, 119107968, 120969030, 121168320, 121589384, 123692660, 123730880, 123760623, 124994688, 125940360, 126586208, 129033632, 129917424, 130274340, 130488960, 131337804, 133248640, 134336384, 134705440, 135628080, 138250320, 138959296, 141130535, 141363040, 141440712, 143931840, 146930420, 148431192, 148477056, 148884960, 151986730, 152237120, 153227438, 154276941, 155003520, 156243360, 158232760, 161292040, 161646528, 162396780, 162664320, 164172255, 165014164, 167920480, 169356642, 169635648, 173223232, 173699120, 175117072, 176316504, 176800890, 180837440, 182384076, 182684544, 184333760, 185538990, 185596320, 188587616, 189879312, 193550448, 197582749, 197908256, 198513280, 199872960, 201504576, 202058160, 205702588, 206267705, 208324480, 208438944, 212044560, 216529040, 217004928, 218896340, 220395630, 221200512, 225808856, 227980095, 228355680, 229841157, 235088672, 235734520, 237349140, 241938060, 242336640, 243178768, 247385320, 247461760, 247521246, 251880720, 253172416, 257128235, 258067264, 259834848, 260548680, 262675608, 269410880, 271256160, 276500640, 277918592, 282261070, 282726080, 282881424, 287863680, 288774787, 293860840, 296862384, 297769920, 303973460, 304474240, 306454876, 308553882, 312486720, 316465520, 322584080, 323293056, 324793560, 328344510, 330028328, 335840960, 338713284, 339271296, 346446464, 347398240, 350234144, 352633008, 353601780, 361674880, 364768152, 368667520, 371077980, 371192640, 377175232, 379758624, 383068595, 387100896, 395165498, 395816512, 399745920, 403009152, 404116320, 411405176, 412535410, 416877888, 423391605, 424089120, 433058080, 437792680, 440791260, 451617712, 455960190, 456711360, 459682314, 470177344, 471469040, 474698280, 483876120, 486357536, 494770640, 495042492, 503761440, 506344832, 514256470, 516134528, 519669696, 521097360, 525351216, 536296033, 538821760, 542512320, 553001280, 564522140, 565452160, 565762848, 577549574, 587721680, 592748247, 593724768, 595539840, 607946920, 612909752, 617107764, 618803115, 624973440, 632931040, 645168160, 649587120, 656689020, 660056656, 671681920, 677426568, 694796480, 700468288, 705266016, 707203560, 729536304, 742155960, 742385280, 754350464, 759517248, 766137190, 771384705, 774201792, 790330996, 791633024, 808232640, 822810352, 825070820, 833755776, 846783210, 848178240, 866116160, 866324361, 875585360, 881582520, 903235424, 911920380, 913422720, 919364628, 940354688, 942938080, 949396560, 967752240, 972715072, 987913745, 989541280, 990084984, 1007522880, 1028512940, 1039339392, 1042194720, 1050702432, 1072592066, 1085024640, 1106002560, 1129044280, 1131525696, 1149205785, 1155099148, 1175443360, 1185496494, 1187449536, 1215893840, 1225819504, 1234215528, 1237606230, 1265862080, 1290336320, 1299174240, 1313378040, 1320113312, 1354853136, 1389592960, 1400936576, 1410532032, 1414407120, 1443873935, 1459072608, 1484311920, 1519034496, 1532274380, 1542769410, 1548403584, 1580661992, 1608888099, 1616465280, 1645620704, 1650141640, 1693566420, 1696356480, 1732232320, 1732648722, 1751170720, 1763165040, 1806470848, 1823840760, 1838729256, 1885876160, 1898793120, 1935504480, 1945430144, 1975827490, 1979082560, 1980169968, 2015045760, 2057025880, 2084389440, 2101404864, 2145184132, 2258088560, 2263051392, 2298411570, 2310198296, 2350886720, 2370992988, 2374899072, 2431787680, 2451639008, 2468431056, 2475212460, 2531724160, 2580672640, 2598348480, 2626756080, 2640226624, 2681480165, 2709706272, 2821064064, 2828814240, 2887747870, 2918145216, 2963741235, 2968623840, 3064548760, 3085538820, 3161323984, 3217776198, 3291241408, 3300283280, 3387132840, 3465297444, 3502341440, 3526330080, 3612941696, 3647681520, 3677458512, 3754072231, 3771752320, 3797586240, 3871008960, 3951654980, 3958165120, 3960339936, 4114051760, 4168778880, 4202809728, 4290368264, 4331621805, 4516177120, 4596823140, 4620396592, 4701773440, 4741985976, 4863575360, 4903278016, 4936862112, 4950424920, 5196696960, 5253512160, 5280453248, 5362960330, 5419412544, 5657628480, 5775495740, 5836290432, 5927482470, 5937247680, 6129097520, 6171077640, 6322647968, 6435552396, 6582482816, 6600566560, 6774265680, 6930594888, 7004682880, 7052660160, 7295363040, 7354917024, 7508144462, 7595172480, 7742017920, 7903309960, 7920679872, 8044440495, 8228103520, 8580736528, 8663243610, 9032354240, 9193646280, 9240793184, 9483971952, 9727150720, 9806556032, 9873724224, 9900849840, 10507024320, 10725920660, 10838825088, 11262216693, 11315256960, 11550991480, 11854964940, 11874495360, 12258195040, 12342155280, 12645295936, 12871104792, 13201133120, 13548531360, 13861189776, 14105320320, 14590726080, 14709834048, 15016288924, 15806619920, 15841359744, 16088880990, 16456207040, 17161473056, 17326487220, 18064708480, 18387292560, 18481586368, 18770361155, 18967943904, 19747448448, 19801699680, 21014048640, 21451841320, 22524433386, 23101982960, 23709929880, 24516390080, 24684310560, 25290591872, 25742209584, 26402266240, 27097062720, 27722379552, 29181452160, 29419668096, 30032577848, 31613239840, 32177761980, 32912414080, 34322946112, 34652974440, 36774585120, 36963172736, 37540722310, 37935887808, 39603399360, 42903682640, 45048866772, 46203965920, 47419859760, 49032780160, 49368621120, 51484419168, 54194125440, 55444759104, 56311083465, 60065155696, 63226479680, 64355523960, 68645892224, 69305948880, 73549170240, 75081444620, 75871775616, 79206798720, 85807365280, 90097733544, 92407931840, 94839719520, 98737242240, 102968838336, 110889518208, 112622166930, 120130311392, 126452959360, 128711047920, 138611897760, 147098340480, 150162889240, 171614730560, 180195467088, 184815863680, 189679439040, 205937676672, 225244333860, 240260622784, 257422095840, 277223795520, 300325778480, 343229461120, 360390934176, 379358878080, 450488667720, 480521245568, 514844191680, 554447591040, 600651556960, 720781868352, 900977335440, 1029688383360, 1201303113920, 1441563736704, 1801954670880, 2402606227840, 3603909341760, 7207818683520]

約数ペア:

[(1, 7207818683520), (2, 3603909341760), (3, 2402606227840), (4, 1801954670880), (5, 1441563736704), (6, 1201303113920), (7, 1029688383360), (8, 900977335440), (10, 720781868352), (12, 600651556960), (13, 554447591040), (14, 514844191680), (15, 480521245568), (16, 450488667720), (19, 379358878080), (20, 360390934176), (21, 343229461120), (24, 300325778480), (26, 277223795520), (28, 257422095840), (30, 240260622784), (32, 225244333860), (35, 205937676672), (38, 189679439040), (39, 184815863680), (40, 180195467088), (42, 171614730560), (48, 150162889240), (49, 147098340480), (52, 138611897760), (56, 128711047920), (57, 126452959360), (60, 120130311392), (64, 112622166930), (65, 110889518208), (70, 102968838336), (73, 98737242240), (76, 94839719520), (78, 92407931840), (80, 90097733544), (84, 85807365280), (91, 79206798720), (95, 75871775616), (96, 75081444620), (98, 73549170240), (104, 69305948880), (105, 68645892224), (112, 64355523960), (114, 63226479680), (120, 60065155696), (128, 56311083465), (130, 55444759104), (133, 54194125440), (140, 51484419168), (146, 49368621120), (147, 49032780160), (152, 47419859760), (156, 46203965920), (160, 45048866772), (168, 42903682640), (182, 39603399360), (190, 37935887808), (192, 37540722310), (195, 36963172736), (196, 36774585120), (208, 34652974440), (210, 34322946112), (219, 32912414080), (224, 32177761980), (228, 31613239840), (240, 30032577848), (245, 29419668096), (247, 29181452160), (260, 27722379552), (266, 27097062720), (273, 26402266240), (280, 25742209584), (285, 25290591872), (292, 24684310560), (294, 24516390080), (304, 23709929880), (312, 23101982960), (320, 22524433386), (336, 21451841320), (343, 21014048640), (364, 19801699680), (365, 19747448448), (380, 18967943904), (384, 18770361155), (390, 18481586368), (392, 18387292560), (399, 18064708480), (416, 17326487220), (420, 17161473056), (438, 16456207040), (448, 16088880990), (455, 15841359744), (456, 15806619920), (480, 15016288924), (490, 14709834048), (494, 14590726080), (511, 14105320320), (520, 13861189776), (532, 13548531360), (546, 13201133120), (560, 12871104792), (570, 12645295936), (584, 12342155280), (588, 12258195040), (607, 11874495360), (608, 11854964940), (624, 11550991480), (637, 11315256960), (640, 11262216693), (665, 10838825088), (672, 10725920660), (686, 10507024320), (728, 9900849840), (730, 9873724224), (735, 9806556032), (741, 9727150720), (760, 9483971952), (780, 9240793184), (784, 9193646280), (798, 9032354240), (832, 8663243610), (840, 8580736528), (876, 8228103520), (896, 8044440495), (910, 7920679872), (912, 7903309960), (931, 7742017920), (949, 7595172480), (960, 7508144462), (980, 7354917024), (988, 7295363040), (1022, 7052660160), (1029, 7004682880), (1040, 6930594888), (1064, 6774265680), (1092, 6600566560), (1095, 6582482816), (1120, 6435552396), (1140, 6322647968), (1168, 6171077640), (1176, 6129097520), (1214, 5937247680), (1216, 5927482470), (1235, 5836290432), (1248, 5775495740), (1274, 5657628480), (1330, 5419412544), (1344, 5362960330), (1365, 5280453248), (1372, 5253512160), (1387, 5196696960), (1456, 4950424920), (1460, 4936862112), (1470, 4903278016), (1482, 4863575360), (1520, 4741985976), (1533, 4701773440), (1560, 4620396592), (1568, 4596823140), (1596, 4516177120), (1664, 4331621805), (1680, 4290368264), (1715, 4202809728), (1729, 4168778880), (1752, 4114051760), (1820, 3960339936), (1821, 3958165120), (1824, 3951654980), (1862, 3871008960), (1898, 3797586240), (1911, 3771752320), (1920, 3754072231), (1960, 3677458512), (1976, 3647681520), (1995, 3612941696), (2044, 3526330080), (2058, 3502341440), (2080, 3465297444), (2128, 3387132840), (2184, 3300283280), (2190, 3291241408), (2240, 3217776198), (2280, 3161323984), (2336, 3085538820), (2352, 3064548760), (2428, 2968623840), (2432, 2963741235), (2470, 2918145216), (2496, 2887747870), (2548, 2828814240), (2555, 2821064064), (2660, 2709706272), (2688, 2681480165), (2730, 2640226624), (2744, 2626756080), (2774, 2598348480), (2793, 2580672640), (2847, 2531724160), (2912, 2475212460), (2920, 2468431056), (2940, 2451639008), (2964, 2431787680), (3035, 2374899072), (3040, 2370992988), (3066, 2350886720), (3120, 2310198296), (3136, 2298411570), (3185, 2263051392), (3192, 2258088560), (3360, 2145184132), (3430, 2101404864), (3458, 2084389440), (3504, 2057025880), (3577, 2015045760), (3640, 1980169968), (3642, 1979082560), (3648, 1975827490), (3705, 1945430144), (3724, 1935504480), (3796, 1898793120), (3822, 1885876160), (3920, 1838729256), (3952, 1823840760), (3990, 1806470848), (4088, 1763165040), (4116, 1751170720), (4160, 1732648722), (4161, 1732232320), (4249, 1696356480), (4256, 1693566420), (4368, 1650141640), (4380, 1645620704), (4459, 1616465280), (4480, 1608888099), (4560, 1580661992), (4655, 1548403584), (4672, 1542769410), (4704, 1532274380), (4745, 1519034496), (4856, 1484311920), (4940, 1459072608), (4992, 1443873935), (5096, 1414407120), (5110, 1410532032), (5145, 1400936576), (5187, 1389592960), (5320, 1354853136), (5460, 1320113312), (5488, 1313378040), (5548, 1299174240), (5586, 1290336320), (5694, 1265862080), (5824, 1237606230), (5840, 1234215528), (5880, 1225819504), (5928, 1215893840), (6070, 1187449536), (6080, 1185496494), (6132, 1175443360), (6240, 1155099148), (6272, 1149205785), (6370, 1131525696), (6384, 1129044280), (6517, 1106002560), (6643, 1085024640), (6720, 1072592066), (6860, 1050702432), (6916, 1042194720), (6935, 1039339392), (7008, 1028512940), (7154, 1007522880), (7280, 990084984), (7284, 989541280), (7296, 987913745), (7410, 972715072), (7448, 967752240), (7592, 949396560), (7644, 942938080), (7665, 940354688), (7840, 919364628), (7891, 913422720), (7904, 911920380), (7980, 903235424), (8176, 881582520), (8232, 875585360), (8320, 866324361), (8322, 866116160), (8498, 848178240), (8512, 846783210), (8645, 833755776), (8736, 825070820), (8760, 822810352), (8918, 808232640), (9105, 791633024), (9120, 790330996), (9310, 774201792), (9344, 771384705), (9408, 766137190), (9490, 759517248), (9555, 754350464), (9709, 742385280), (9712, 742155960), (9880, 729536304), (10192, 707203560), (10220, 705266016), (10290, 700468288), (10374, 694796480), (10640, 677426568), (10731, 671681920), (10920, 660056656), (10976, 656689020), (11096, 649587120), (11172, 645168160), (11388, 632931040), (11533, 624973440), (11648, 618803115), (11680, 617107764), (11760, 612909752), (11856, 607946920), (12103, 595539840), (12140, 593724768), (12160, 592748247), (12264, 587721680), (12480, 577549574), (12740, 565762848), (12747, 565452160), (12768, 564522140), (13034, 553001280), (13286, 542512320), (13377, 538821760), (13440, 536296033), (13720, 525351216), (13832, 521097360), (13870, 519669696), (13965, 516134528), (14016, 514256470), (14235, 506344832), (14308, 503761440), (14560, 495042492), (14568, 494770640), (14820, 486357536), (14896, 483876120), (15184, 474698280), (15288, 471469040), (15330, 470177344), (15680, 459682314), (15782, 456711360), (15808, 455960190), (15960, 451617712), (16352, 440791260), (16464, 437792680), (16644, 433058080), (16996, 424089120), (17024, 423391605), (17290, 416877888), (17472, 412535410), (17520, 411405176), (17836, 404116320), (17885, 403009152), (18031, 399745920), (18210, 395816512), (18240, 395165498), (18620, 387100896), (18816, 383068595), (18980, 379758624), (19110, 377175232), (19418, 371192640), (19424, 371077980), (19551, 368667520), (19760, 364768152), (19929, 361674880), (20384, 353601780), (20440, 352633008), (20580, 350234144), (20748, 347398240), (20805, 346446464), (21245, 339271296), (21280, 338713284), (21462, 335840960), (21840, 330028328), (21952, 328344510), (22192, 324793560), (22295, 323293056), (22344, 322584080), (22776, 316465520), (23066, 312486720), (23360, 308553882), (23520, 306454876), (23673, 304474240), (23712, 303973460), (24206, 297769920), (24280, 296862384), (24528, 293860840), (24960, 288774787), (25039, 287863680), (25480, 282881424), (25494, 282726080), (25536, 282261070), (25935, 277918592), (26068, 276500640), (26572, 271256160), (26754, 269410880), (27440, 262675608), (27664, 260548680), (27740, 259834848), (27930, 258067264), (28032, 257128235), (28470, 253172416), (28616, 251880720), (29120, 247521246), (29127, 247461760), (29136, 247385320), (29640, 243178768), (29743, 242336640), (29792, 241938060), (30368, 237349140), (30576, 235734520), (30660, 235088672), (31360, 229841157), (31564, 228355680), (31616, 227980095), (31920, 225808856), (32585, 221200512), (32704, 220395630), (32928, 218896340), (33215, 217004928), (33288, 216529040), (33992, 212044560), (34580, 208438944), (34599, 208324480), (34944, 206267705), (35040, 205702588), (35672, 202058160), (35770, 201504576), (36062, 199872960), (36309, 198513280), (36420, 197908256), (36480, 197582749), (37240, 193550448), (37960, 189879312), (38220, 188587616), (38836, 185596320), (38848, 185538990), (39102, 184333760), (39455, 182684544), (39520, 182384076), (39858, 180837440), (40768, 176800890), (40880, 176316504), (41160, 175117072), (41496, 173699120), (41610, 173223232), (42490, 169635648), (42560, 169356642), (42924, 167920480), (43680, 165014164), (43904, 164172255), (44311, 162664320), (44384, 162396780), (44590, 161646528), (44688, 161292040), (45552, 158232760), (46132, 156243360), (46501, 155003520), (46720, 154276941), (47040, 153227438), (47346, 152237120), (47424, 151986730), (48412, 148884960), (48545, 148477056), (48560, 148431192), (49056, 146930420), (50078, 143931840), (50960, 141440712), (50988, 141363040), (51072, 141130535), (51870, 138959296), (52136, 138250320), (53144, 135628080), (53508, 134705440), (53655, 134336384), (54093, 133248640), (54880, 131337804), (55237, 130488960), (55328, 130274340), (55480, 129917424), (55860, 129033632), (56940, 126586208), (57232, 125940360), (57665, 124994688), (58240, 123760623), (58254, 123730880), (58272, 123692660), (59280, 121589384), (59486, 121168320), (59584, 120969030), (60515, 119107968), (60736, 118674570), (61152, 117867260), (61320, 117544336), (63128, 114177840), (63735, 113090432), (63840, 112904428), (65170, 110600256), (65408, 110197815), (65856, 109448170), (66430, 108502464), (66576, 108264520), (66885, 107764352), (67963, 106055040), (67984, 106022280), (69160, 104219472), (69198, 104162240), (70080, 102851294), (71344, 101029080), (71540, 100752288), (72124, 99936480), (72618, 99256640), (72840, 98954128), (74480, 96775224), (75117, 95954560), (75920, 94939656), (76440, 94293808), (77672, 92798160), (77696, 92769495), (78204, 92166880), (78910, 91342272), (79040, 91192038), (79716, 90418720), (80731, 89281920), (81536, 88400445), (81760, 88158252), (82320, 87558536), (82992, 86849560), (83220, 86611616), (84721, 85077120), (84980, 84817824), (85120, 84678321), (85848, 83960240), (87360, 82507082), (88622, 81332160), (88768, 81198390), (89180, 80823264), (89229, 80778880), (89376, 80646020), (90155, 79949184), (91104, 79116380), (92264, 78121680), (93002, 77501760), (94080, 76613719), (94692, 76118560), (94848, 75993365), (96824, 74442480), (97090, 74238528), (97120, 74215596), (97755, 73733504), (98112, 73465210), (99645, 72334976), (100156, 71965920), (101920, 70720356), (101976, 70681520), (103740, 69479648), (104272, 69125160), (106288, 67814040), (107016, 67352720), (107310, 67168192), (108186, 66624320), (109760, 65668902), (110474, 65244480), (110656, 65137170), (110960, 64958712), (111720, 64516816), (113880, 63293104), (114464, 62970180), (115330, 62497344), (116508, 61865440), (116544, 61846330), (118365, 60894848), (118560, 60794692), (118972, 60584160), (119168, 60484515), (121030, 59553984), (121472, 59337285), (122304, 58933630), (122640, 58772168), (125195, 57572736), (126217, 57106560), (126256, 57088920), (127470, 56545216), (127680, 56452214), (130340, 55300128), (131712, 54724085), (132860, 54251232), (132933, 54221440), (133152, 54132260), (133770, 53882176), (135926, 53027520), (135968, 53011140), (138320, 52109736), (138396, 52081120), (139503, 51667840), (140160, 51425647), (142688, 50514540), (143080, 50376144), (144248, 49968240), (145236, 49628320), (145635, 49492352), (145680, 49477064), (148715, 48467328), (148960, 48387612), (149929, 48074880), (150234, 47977280), (151840, 47469828), (152880, 47146904), (155344, 46399080), (156408, 46083440), (157820, 45671136), (158080, 45596019), (159432, 45209360), (161462, 44640960), (163520, 44079126), (164640, 43779268), (165711, 43496320), (165984, 43424780), (166440, 43305808), (169442, 42538560), (169960, 42408912), (171696, 41980120), (172995, 41664896), (174720, 41253541), (177244, 40666080), (177536, 40599195), (178360, 40411632), (178458, 40389440), (178752, 40323010), (180310, 39974592), (181545, 39702656), (182208, 39558190), (184528, 39060840), (186004, 38750880), (189384, 38059280), (193648, 37221240), (194180, 37119264), (194240, 37107798), (195510, 36866752), (196224, 36732605), (199290, 36167488), (200312, 35982960), (203840, 35360178), (203889, 35351680), (203952, 35340760), (207480, 34739824), (208201, 34619520), (208544, 34562580), (212576, 33907020), (214032, 33676360), (214620, 33584096), (216372, 33312160), (219520, 32834451), (220948, 32622240), (221312, 32568585), (221555, 32532864), (221920, 32479356), (223440, 32258408), (227760, 31646552), (228928, 31485090), (230660, 31248672), (232505, 31000704), (233016, 30932720), (233088, 30923165), (236730, 30447424), (237120, 30397346), (237944, 30292080), (242060, 29776992), (242193, 29760640), (244608, 29466815), (245280, 29386084), (250390, 28786368), (252434, 28553280), (252512, 28544460), (254163, 28359040), (254940, 28272608), (255360, 28226107), (260680, 27650064), (265720, 27125616), (265866, 27110720), (266304, 27066130), (267540, 26941088), (270465, 26649728), (271852, 26513760), (271936, 26505570), (276185, 26097792), (276640, 26054868), (276792, 26040560), (279006, 25833920), (285376, 25257270), (286160, 25188072), (288496, 24984120), (290472, 24814160), (291270, 24746176), (291360, 24738532), (297430, 24233664), (297920, 24193806), (299858, 24037440), (300468, 23988640), (303680, 23734914), (305760, 23573452), (310177, 23237760), (310688, 23199540), (312816, 23041720), (315640, 22835568), (318864, 22604680), (322924, 22320480), (325507, 22143360), (327040, 22039563), (329280, 21889634), (331422, 21748160), (331968, 21712390), (332880, 21652904), (338884, 21269280), (339815, 21211008), (339920, 21204456), (343392, 20990060), (345990, 20832448), (354488, 20333040), (356720, 20205816), (356916, 20194720), (357504, 20161505), (360620, 19987296), (363090, 19851328), (364416, 19779095), (369056, 19530420), (372008, 19375440), (375585, 19190912), (378651, 19035520), (378768, 19029640), (386659, 18641280), (387296, 18610620), (388360, 18559632), (388480, 18553899), (391020, 18433376), (398580, 18083744), (400624, 17991480), (403655, 17856384), (407680, 17680089), (407778, 17675840), (407904, 17670380), (414960, 17369912), (416402, 17309760), (417088, 17281290), (423605, 17015424), (425152, 16953510), (428064, 16838180), (429240, 16792048), (432744, 16656080), (441896, 16311120), (443110, 16266432), (443840, 16239678), (446145, 16155776), (446880, 16129204), (449787, 16024960), (455520, 15823276), (457856, 15742545), (461320, 15624336), (465010, 15500352), (466032, 15466360), (473460, 15223712), (474240, 15198673), (475741, 15150720), (475888, 15146040), (484120, 14888496), (484386, 14880320), (490560, 14693042), (500780, 14393184), (504868, 14276640), (505024, 14272230), (508326, 14179520), (509880, 14136304), (521360, 13825032), (531440, 13562808), (531732, 13555360), (532608, 13533065), (535080, 13470544), (540930, 13324864), (543704, 13256880), (543872, 13252785), (552370, 13048896), (553280, 13027434), (553584, 13020280), (558012, 12916960), (565117, 12754560), (570752, 12628635), (572320, 12594036), (576043, 12512640), (576992, 12492060), (580944, 12407080), (582540, 12373088), (582720, 12369266), (594860, 12116832), (595840, 12096903), (599716, 12018720), (600936, 11994320), (607360, 11867457), (611520, 11786726), (620354, 11618880), (621376, 11599770), (624603, 11539840), (625632, 11520860), (631085, 11421312), (631280, 11417784), (637728, 11302340), (645848, 11160240), (651014, 11071680), (658560, 10944817), (662844, 10874080), (663936, 10856195), (664665, 10844288), (665760, 10826452), (677768, 10634640), (679630, 10605504), (679840, 10602228), (686784, 10495030), (691980, 10416224), (697515, 10333568), (708976, 10166520), (713440, 10102908), (713832, 10097360), (721240, 9993648), (726180, 9925664), (738112, 9765210), (744016, 9687720), (749645, 9614976), (751170, 9595456), (757302, 9517760), (757536, 9514820), (773318, 9320640), (774592, 9305310), (776720, 9279816), (782040, 9216688), (797160, 9041872), (801248, 8995740), (807310, 8928192), (815556, 8837920), (815808, 8835190), (828555, 8699264), (829920, 8684956), (832804, 8654880), (834176, 8640645), (841909, 8561280), (847210, 8507712), (850304, 8476755), (856128, 8419090), (858480, 8396024), (865488, 8328040), (883519, 8158080), (883792, 8155560), (886220, 8133216), (887680, 8119839), (892290, 8077888), (893760, 8064602), (899574, 8012480), (911040, 7911638), (922640, 7812168), (930020, 7750176), (930531, 7745920), (932064, 7733180), (946920, 7611856), (951482, 7575360), (951776, 7573020), (968240, 7444248), (968772, 7440160), (976521, 7381120), (981120, 7346521), (1001560, 7196592), (1009736, 7138320), (1010048, 7136115), (1016652, 7089760), (1019445, 7070336), (1019760, 7068152), (1041005, 6923904), (1042720, 6912516), (1049503, 6867840), (1062880, 6781404), (1063464, 6777680), (1070160, 6735272), (1081860, 6662432), (1087408, 6628440), (1104740, 6524448), (1106560, 6513717), (1107168, 6510140), (1116024, 6458480), (1130234, 6377280), (1144640, 6297018), (1152086, 6256320), (1153984, 6246030), (1159977, 6213760), (1161888, 6203540), (1165080, 6186544), (1165440, 6184633), (1189720, 6058416), (1199432, 6009360), (1201872, 5997160), (1210965, 5952128), (1223040, 5893363), (1240708, 5809440), (1242752, 5799885), (1249206, 5769920), (1251264, 5760430), (1262170, 5710656), (1262560, 5708892), (1270815, 5671808), (1275456, 5651170), (1291696, 5580120), (1302028, 5535840), (1325688, 5437040), (1329330, 5422144), (1331520, 5413226), (1355536, 5317320), (1359260, 5302752), (1359680, 5301114), (1373568, 5247515), (1383960, 5208112), (1395030, 5166784), (1417952, 5083260), (1426880, 5051454), (1427223, 5050240), (1427664, 5048680), (1442480, 4996824), (1452360, 4962832), (1476224, 4882605), (1488032, 4843860), (1499290, 4807488), (1502340, 4797728), (1514604, 4758880), (1515072, 4757410), (1546636, 4660320), (1549184, 4652655), (1550885, 4647552), (1553440, 4639908), (1564080, 4608344), (1594320, 4520936), (1602496, 4497870), (1614620, 4464096), (1627535, 4428672), (1631112, 4418960), (1631616, 4417595), (1657110, 4349632), (1659840, 4342478), (1665608, 4327440), (1683818, 4280640), (1694420, 4253856), (1695351, 4251520), (1712256, 4209545), (1716960, 4198012), (1728129, 4170880), (1730976, 4164020), (1767038, 4079040), (1767584, 4077780), (1772440, 4066608), (1784580, 4038944), (1787520, 4032301), (1799148, 4006240), (1822080, 3955819), (1845280, 3906084), (1860040, 3875088), (1861062, 3872960), (1864128, 3866590), (1893255, 3807104), (1893840, 3805928), (1902964, 3787680), (1903552, 3786510), (1933295, 3728256), (1936480, 3722124), (1937544, 3720080), (1953042, 3690560), (2003120, 3598296), (2019472, 3569160), (2033304, 3544880), (2038890, 3535168), (2039520, 3534076), (2082010, 3461952), (2085440, 3456258), (2099006, 3433920), (2125760, 3390702), (2126928, 3388840), (2140320, 3367636), (2163720, 3331216), (2171239, 3319680), (2174816, 3314220), (2209480, 3262224), (2214336, 3255070), (2232048, 3229240), (2248935, 3204992), (2260468, 3188640), (2289280, 3148509), (2304172, 3128160), (2307968, 3123015), (2319954, 3106880), (2323776, 3101770), (2330160, 3093272), (2378705, 3030144), (2379440, 3029208), (2398864, 3004680), (2403744, 2998580), (2421930, 2976064), (2481416, 2904720), (2498412, 2884960), (2502528, 2880215), (2524340, 2855328), (2525120, 2854446), (2525727, 2853760), (2541630, 2835904), (2550912, 2825585), (2583392, 2790060), (2604056, 2767920), (2650557, 2719360), (2651376, 2718520), (2658660, 2711072), (2663040, 2706613)]