7001947560960

素因数分解:

$2^{10}\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{499}}^1$

素因数の和:638

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 30, 31, 32, 33, 36, 38, 40, 44, 45, 47, 48, 55, 57, 60, 62, 64, 66, 72, 76, 80, 88, 90, 93, 94, 95, 96, 99, 110, 114, 120, 124, 128, 132, 141, 144, 152, 155, 160, 165, 171, 176, 180, 186, 188, 190, 192, 198, 209, 220, 228, 235, 240, 248, 256, 264, 279, 282, 285, 288, 304, 310, 320, 330, 341, 342, 352, 360, 372, 376, 380, 384, 396, 418, 423, 440, 456, 465, 470, 480, 495, 496, 499, 512, 517, 528, 558, 564, 570, 576, 589, 608, 620, 627, 640, 660, 682, 684, 704, 705, 720, 744, 752, 760, 768, 792, 836, 846, 855, 880, 893, 912, 930, 940, 960, 990, 992, 998, 1023, 1024, 1034, 1045, 1056, 1116, 1128, 1140, 1152, 1178, 1216, 1240, 1254, 1280, 1320, 1364, 1368, 1395, 1408, 1410, 1440, 1457, 1488, 1497, 1504, 1520, 1536, 1551, 1584, 1672, 1692, 1705, 1710, 1760, 1767, 1786, 1824, 1860, 1880, 1881, 1920, 1980, 1984, 1996, 2046, 2068, 2090, 2112, 2115, 2232, 2256, 2280, 2304, 2356, 2432, 2480, 2495, 2508, 2560, 2585, 2640, 2679, 2728, 2736, 2790, 2816, 2820, 2880, 2914, 2945, 2976, 2994, 3008, 3040, 3069, 3072, 3102, 3135, 3168, 3344, 3384, 3410, 3420, 3520, 3534, 3572, 3648, 3720, 3760, 3762, 3840, 3960, 3968, 3992, 4092, 4136, 4180, 4224, 4230, 4371, 4464, 4465, 4491, 4512, 4560, 4608, 4653, 4712, 4864, 4960, 4990, 5016, 5115, 5120, 5170, 5280, 5301, 5358, 5456, 5472, 5489, 5580, 5632, 5640, 5760, 5828, 5890, 5952, 5988, 6016, 6080, 6138, 6204, 6270, 6336, 6479, 6688, 6768, 6820, 6840, 7040, 7068, 7144, 7285, 7296, 7440, 7485, 7520, 7524, 7680, 7755, 7920, 7936, 7984, 8037, 8184, 8272, 8360, 8448, 8460, 8742, 8835, 8928, 8930, 8982, 9024, 9120, 9216, 9306, 9405, 9424, 9481, 9728, 9823, 9920, 9980, 10032, 10230, 10340, 10560, 10602, 10716, 10912, 10944, 10978, 11160, 11264, 11280, 11520, 11656, 11780, 11904, 11976, 12032, 12160, 12276, 12408, 12540, 12672, 12958, 13113, 13376, 13395, 13536, 13640, 13680, 14080, 14136, 14288, 14570, 14592, 14880, 14970, 15040, 15048, 15345, 15360, 15469, 15510, 15840, 15872, 15968, 16027, 16074, 16368, 16467, 16544, 16720, 16896, 16920, 17484, 17670, 17856, 17860, 17964, 18048, 18240, 18612, 18810, 18848, 18962, 19437, 19456, 19646, 19840, 19960, 20064, 20460, 20680, 21120, 21204, 21432, 21824, 21855, 21888, 21956, 22320, 22455, 22560, 23040, 23265, 23312, 23453, 23560, 23808, 23952, 24064, 24320, 24552, 24816, 25080, 25344, 25916, 26226, 26505, 26752, 26790, 27072, 27280, 27360, 27445, 27683, 28160, 28272, 28443, 28576, 29140, 29184, 29469, 29760, 29940, 30080, 30096, 30690, 30938, 31020, 31680, 31744, 31936, 32054, 32148, 32395, 32736, 32934, 33088, 33440, 33792, 33840, 34968, 35340, 35712, 35720, 35928, 36096, 36480, 37224, 37620, 37696, 37924, 38874, 39292, 39680, 39920, 40128, 40185, 40920, 41360, 42240, 42408, 42864, 43648, 43710, 43776, 43912, 44640, 44910, 45120, 46080, 46407, 46530, 46624, 46906, 47120, 47405, 47616, 47904, 48081, 48128, 48640, 49104, 49115, 49401, 49632, 50160, 50688, 51832, 52452, 53010, 53504, 53580, 54144, 54560, 54720, 54890, 55366, 56320, 56544, 56886, 57152, 58280, 58311, 58368, 58938, 59520, 59880, 60160, 60192, 61380, 61876, 62040, 63360, 63872, 64108, 64296, 64790, 65472, 65565, 65868, 66176, 66880, 67680, 69936, 70359, 70680, 71424, 71440, 71856, 72192, 72960, 74448, 75240, 75392, 75848, 77345, 77748, 78584, 79360, 79840, 80135, 80256, 80370, 81840, 82335, 82720, 83049, 84480, 84816, 85329, 85728, 87296, 87420, 87552, 87824, 88407, 89280, 89820, 90240, 92814, 93060, 93248, 93812, 94240, 94810, 95232, 95808, 96162, 97185, 97280, 98208, 98230, 98802, 99264, 100320, 101376, 103664, 104291, 104904, 106020, 107008, 107160, 108288, 109120, 109440, 109780, 110732, 113088, 113772, 114304, 116560, 116622, 117265, 117876, 119040, 119760, 120320, 120384, 122760, 123752, 124080, 126720, 127744, 128216, 128592, 129580, 130944, 131130, 131736, 132352, 133760, 135360, 138415, 139221, 139872, 140718, 141360, 142215, 142848, 142880, 143712, 144243, 144384, 145920, 147345, 148896, 150480, 150784, 151696, 154690, 155496, 157168, 158720, 159680, 160270, 160512, 160740, 163680, 164670, 165440, 166098, 168960, 169632, 170159, 170658, 171456, 174592, 174840, 175104, 175648, 176814, 178560, 179640, 180480, 185628, 186120, 186496, 187624, 188480, 189620, 191616, 192324, 194370, 196416, 196460, 197604, 198528, 200640, 207328, 208582, 209808, 211077, 212040, 214016, 214320, 216576, 218240, 218880, 219560, 221464, 226176, 227544, 228608, 232035, 233120, 233244, 234530, 235752, 238080, 239520, 240405, 240640, 240768, 245520, 247005, 247504, 248160, 249147, 253440, 255488, 256432, 257184, 257983, 259160, 261888, 262260, 263472, 264704, 267520, 270720, 276830, 278442, 279744, 281436, 282720, 284430, 285696, 285760, 287424, 288486, 291555, 291840, 293911, 294690, 297792, 300960, 301568, 303392, 304513, 309380, 310992, 312873, 314336, 319360, 320540, 321024, 321480, 327360, 329340, 330880, 332196, 339264, 340318, 341316, 342912, 349184, 349680, 351296, 351795, 353628, 357120, 359280, 360960, 371256, 372240, 372992, 375248, 376960, 379240, 383232, 384648, 388740, 392832, 392920, 395208, 397056, 401280, 414656, 415245, 417164, 419616, 422154, 424080, 426645, 428640, 433152, 436480, 437760, 439120, 442035, 442928, 445607, 452352, 455088, 457216, 464070, 466240, 466488, 469060, 471504, 476160, 479040, 480810, 481536, 491040, 494010, 495008, 496320, 498294, 506880, 510477, 510976, 512864, 514368, 515966, 518320, 521455, 523776, 524520, 526944, 529408, 535040, 541440, 553660, 556884, 559488, 562872, 565440, 568860, 571520, 574848, 576972, 583110, 587822, 589380, 595584, 601920, 603136, 606784, 609026, 618760, 621984, 625746, 628672, 638720, 641080, 642048, 642960, 654720, 658680, 661760, 664392, 678528, 680636, 682632, 685824, 696105, 699360, 702592, 703590, 707256, 714240, 718560, 721215, 721920, 727043, 742512, 744480, 745984, 750496, 753920, 758480, 766464, 769296, 773949, 777480, 785664, 785840, 790416, 794112, 802560, 829312, 830490, 834328, 839232, 844308, 848160, 850795, 853290, 857280, 872960, 875520, 878240, 881733, 884070, 885856, 891214, 904704, 910176, 913539, 914432, 928140, 932480, 932976, 938120, 938619, 943008, 958080, 961620, 963072, 982080, 988020, 990016, 992640, 996588, 1020954, 1025728, 1028736, 1031932, 1036640, 1042910, 1047552, 1049040, 1053888, 1055385, 1070080, 1082880, 1107320, 1113768, 1118976, 1125744, 1130880, 1137720, 1143040, 1149696, 1153944, 1166220, 1175644, 1178760, 1191168, 1203840, 1213568, 1218052, 1237520, 1243968, 1245735, 1251492, 1257344, 1277440, 1282160, 1285920, 1289915, 1309440, 1317360, 1323520, 1328784, 1336821, 1357056, 1361272, 1365264, 1371648, 1392210, 1398720, 1405184, 1407180, 1414512, 1428480, 1437120, 1442430, 1454086, 1469555, 1485024, 1488960, 1491968, 1500992, 1507840, 1516960, 1522565, 1531431, 1532928, 1538592, 1547898, 1554960, 1564365, 1571328, 1571680, 1580832, 1588224, 1605120, 1658624, 1660980, 1668656, 1678464, 1688616, 1696320, 1701590, 1706580, 1714560, 1745920, 1756480, 1763466, 1768140, 1771712, 1782428, 1809408, 1820352, 1827078, 1856280, 1864960, 1865952, 1876240, 1877238, 1886016, 1916160, 1923240, 1926144, 1964160, 1976040, 1980032, 1985280, 1993176, 2041908, 2051456, 2057472, 2063864, 2073280, 2085820, 2098080, 2107776, 2110770, 2165760, 2181129, 2214640, 2227536, 2228035, 2237952, 2251488, 2261760, 2275440, 2286080, 2299392, 2307888, 2321847, 2332440, 2351288, 2357520, 2382336, 2407680, 2427136, 2436104, 2475040, 2487936, 2491470, 2502984, 2514688, 2552385, 2554880, 2564320, 2571840, 2579830, 2618880, 2634720, 2645199, 2647040, 2657568, 2673642, 2714112, 2722544, 2730528, 2740617, 2743296, 2784420, 2797440, 2810368, 2814360, 2829024, 2874240, 2884860, 2908172, 2939110, 2970048, 2977920, 3001984, 3015680, 3033920, 3045130, 3062862, 3077184, 3095796, 3109920, 3128730, 3142656, 3143360, 3161664, 3210240, 3233021, 3317248, 3321960, 3337312, 3356928, 3377232, 3392640, 3403180, 3413160, 3429120, 3512960, 3526932, 3536280, 3543424, 3564856, 3635215, 3640704, 3654156, 3712560, 3729920, 3731904, 3752480, 3754476, 3772032, 3832320, 3846480, 3869745, 3928320, 3952080, 3960064, 3970560, 3986352, 4010463, 4083816, 4102912, 4114944, 4127728, 4146560, 4171640, 4196160, 4215552, 4221540, 4362258, 4408665, 4429280, 4455072, 4456070, 4475904, 4502976, 4523520, 4550880, 4567695, 4572160, 4598784, 4615776, 4643694, 4664880, 4693095, 4702576, 4715040, 4764672, 4815360, 4854272, 4872208, 4901677, 4950080, 4975872, 4982940, 5005968, 5029376, 5104770, 5128640, 5143680, 5159660, 5237760, 5269440, 5290398, 5315136, 5347284, 5428224, 5445088, 5461056, 5481234, 5568840, 5594880, 5620736, 5628720, 5658048, 5748480, 5769720, 5816344, 5878220, 5940096, 5955840, 6003968, 6067840, 6090260, 6125724, 6154368, 6191592, 6219840, 6257460, 6286720, 6323328, 6466042, 6543387, 6634496, 6643920, 6674624, 6684105, 6713856, 6754464, 6785280, 6806360, 6826320, 6858240, 7025920, 7053864, 7072560, 7086848, 7129712, 7270430, 7281408, 7308312, 7425120, 7459840, 7463808, 7504960, 7508952, 7544064, 7657155, 7664640, 7692960, 7739490, 7856640, 7904160, 7920128, 7941120, 7972704, 7997473, 8020926, 8167632, 8205824, 8229888, 8255456, 8293120, 8343280, 8392320, 8431104, 8443080, 8724516, 8817330, 8858560, 8910144, 8912140, 9005952, 9047040, 9101760, 9135390, 9231552, 9287388, 9329760, 9386190, 9405152, 9430080, 9630720, 9699063, 9708544, 9744416, 9803354, 9900160, 9951744, 9965880, 10011936, 10058752, 10209540, 10257280, 10287360, 10319320, 10538880, 10580796, 10630272, 10694568, 10890176, 10905645, 10922112, 10962468, 11137680, 11189760, 11257440, 11316096, 11496960, 11539440, 11609235, 11632688, 11756440, 11880192, 11911680, 12007936, 12135680, 12180520, 12251448, 12308736, 12383184, 12439680, 12514920, 12573440, 12646656, 12932084, 13086774, 13225995, 13287840, 13349248, 13368210, 13427712, 13508928, 13570560, 13612720, 13652640, 13703085, 13716480, 13813817, 14051840, 14107728, 14145120, 14173696, 14259424, 14540860, 14562816, 14616624, 14705031, 14850240, 14927616, 15009920, 15017904, 15088128, 15314310, 15385920, 15478980, 15713280, 15808320, 15840256, 15945408, 15994946, 16041852, 16165105, 16335264, 16411648, 16510912, 16586240, 16686560, 16784640, 16862208, 16886160, 17449032, 17634660, 17717120, 17820288, 17824280, 18011904, 18203520, 18270780, 18463104, 18574776, 18659520, 18772380, 18810304, 18860160, 19398126, 19488832, 19606708, 19800320, 19903488, 19931760, 20023872, 20052315, 20419080, 20514560, 20574720, 20638640, 21077760, 21161592, 21260544, 21389136, 21780352, 21811290, 21844224, 21924936, 22275360, 22379520, 22514880, 22632192, 22993920, 23078880, 23218470, 23265376, 23512880, 23760384, 23823360, 23992419, 24015872, 24271360, 24361040, 24502896, 24508385, 24617472, 24766368, 24879360, 25029840, 25146880, 25293312, 25864168, 26173548, 26451990, 26575680, 26698496, 26736420, 27017856, 27141120, 27225440, 27305280, 27406170, 27627634, 28103680, 28215456, 28290240, 28347392, 28518848, 29081720, 29097189, 29125632, 29233248, 29410062, 29700480, 29855232, 30019840, 30035808, 30176256, 30628620, 30771840, 30957960, 31616640, 31890816, 31989892, 32083704, 32330210, 32670528, 32716935, 33021824, 33172480, 33373120, 33569280, 33772320, 34898064, 35269320, 35434240, 35640576, 35648560, 36023808, 36407040, 36541560, 36926208, 37149552, 37319040, 37544760, 37620608, 37720320, 38796252, 38977664, 39213416, 39600640, 39863520, 39987365, 40047744, 40104630, 40838160, 41029120, 41149440, 41277280, 41441451, 42155520, 42323184, 42521088, 42778272, 43560704, 43622580, 43688448, 43849872, 44115093, 44550720, 45029760, 45264384, 46157760, 46436940, 46530752, 47025760, 47520768, 47984838, 48495315, 48542720, 48722080, 49005792, 49016770, 49234944, 49532736, 49758720, 50059680, 50293760, 50586624, 51728336, 52347096, 52903980, 53151360, 53396992, 53472840, 54035712, 54450880, 54610560, 54812340, 55255268, 56430912, 56580480, 57037696, 58163440, 58194378, 58466496, 58820124, 59400960, 59710464, 60039680, 60071616, 61257240, 61543680, 61915920, 63233280, 63781632, 63979784, 64167408, 64660420, 65341056, 65433870, 66043648, 66746240, 67138560, 67544640, 69069085, 69796128, 70538640, 70868480, 71281152, 71297120, 71977257, 72047616, 72814080, 73083120, 73525155, 73852416, 74299104, 74638080, 75089520, 75241216, 75440640, 77592504, 77955328, 78426832, 79201280, 79727040, 79974730, 80095488, 80209260, 81676320, 82058240, 82554560, 82882902, 84311040, 84646368, 85042176, 85556544, 87121408, 87245160, 87376896, 87699744, 88230186, 89101440, 90059520, 90528768, 92315520, 92873880, 93061504, 94051520, 95969676, 96990630, 97444160, 98011584, 98033540, 99065472, 99517440, 100119360, 103456672, 104694192, 105807960, 106302720, 106793984, 106945680, 108071424, 108901760, 109221120, 109624680, 110510536, 112861824, 113160960, 114075392, 116326880, 116388756, 116932992, 117640248, 118801920, 119962095, 120079360, 120143232, 122514480, 123087360, 123831840, 124324353, 126466560, 127563264, 127959568, 128334816, 129320840, 130682112, 130867740, 132087296, 133492480, 135089280, 138138170, 139592256, 141077280, 141736960, 142562304, 142594240, 143954514, 145485945, 145628160, 146166240, 147050310, 147704832, 148598208, 149276160, 150179040, 150482432, 150881280, 151951987, 155185008, 155910656, 156853664, 159454080, 159949460, 160190976, 160418520, 163352640, 165109120, 165765804, 169292736, 171113088, 174242816, 174490320, 175399488, 176460372, 178202880, 180119040, 184631040, 185747760, 186123008, 188103040, 191939352, 193981260, 194888320, 196023168, 196067080, 198130944, 200238720, 206913344, 207207255, 209388384, 211615920, 212605440, 213891360, 216142848, 217803520, 218442240, 219249360, 220575465, 221021072, 225723648, 226321920, 228150784, 232653760, 232777512, 233865984, 235280496, 237603840, 239924190, 240286464, 245028960, 246174720, 247663680, 248648706, 252933120, 255126528, 255919136, 256669632, 258641680, 261364224, 261735480, 264174592, 266984960, 270178560, 276276340, 279184512, 282154560, 285188480, 287909028, 290971890, 292332480, 294100620, 297196416, 298552320, 300358080, 300964864, 303903974, 310370016, 311821312, 313707328, 318908160, 319898920, 320381952, 320837040, 326705280, 330218240, 331531608, 338585472, 342226176, 348980640, 350798976, 352920744, 356405760, 359886285, 360238080, 369262080, 371495520, 372246016, 376206080, 383878704, 387962520, 389776640, 392046336, 392134160, 396261888, 400477440, 413826688, 414414510, 418776768, 423231840, 425210880, 427782720, 435607040, 436884480, 438498720, 441150930, 442042144, 451447296, 452643840, 455855961, 456301568, 465307520, 465555024, 467731968, 470560992, 479848380, 480572928, 490057920, 495327360, 497297412, 511838272, 513339264, 517283360, 522728448, 523470960, 533969920, 540357120, 552552680, 558369024, 564309120, 570376960, 575818056, 581943780, 584664960, 588201240, 594392832, 600716160, 607807948, 620740032, 621621765, 627414656, 637816320, 639797840, 641674080, 653410560, 660436480, 663063216, 677170944, 684452352, 697961280, 701597952, 705841488, 712811520, 719772570, 738524160, 742991040, 744492032, 752412160, 759759935, 767757408, 775925040, 779553280, 784092672, 784268320, 792523776, 800954880, 827653376, 828829020, 837553536, 846463680, 855565440, 871214080, 876997440, 882301860, 884084288, 902894592, 911711922, 930615040, 931110048, 935463936, 941121984, 959696760, 961145856, 980115840, 990654720, 994594824, 1023676544, 1026678528, 1034566720, 1046941920, 1080714240, 1105105360, 1116738048, 1128618240, 1140753920, 1151636112, 1163887560, 1169329920, 1176402480, 1188785664, 1201432320, 1215615896, 1241480064, 1243243530, 1254829312, 1275632640, 1279595680, 1283348160, 1306821120, 1320872960, 1326126432, 1354341888, 1367567883, 1368904704, 1395922560, 1403195904, 1411682976, 1439545140, 1485982080, 1504824320, 1519519870, 1535514816, 1551850080, 1559106560, 1568185344, 1568536640, 1601909760, 1655306752, 1657658040, 1675107072, 1692927360, 1711130880, 1753994880, 1764603720, 1768168576, 1823423844, 1861230080, 1862220096, 1882243968, 1919393520, 1960231680, 1981309440, 1989189648, 2047353088, 2053357056, 2069133440, 2093883840, 2210210720, 2233476096, 2257236480, 2279279805, 2281507840, 2303272224, 2327775120, 2338659840, 2352804960, 2377571328, 2402864640, 2431231792, 2482960128, 2486487060, 2509658624, 2559191360, 2566696320, 2613642240, 2652252864, 2708683776, 2735135766, 2791845120, 2806391808, 2823365952, 2879090280, 2971964160, 3039039740, 3071029632, 3103700160, 3137073280, 3310613504, 3315316080, 3350214144, 3385854720, 3422261760, 3507989760, 3529207440, 3536337152, 3646847688, 3722460160, 3724440192, 3764487936, 3838787040, 3920463360, 3962618880, 3978379296, 4094706176, 4106714112, 4138266880, 4187767680, 4420421440, 4514472960, 4558559610, 4606544448, 4655550240, 4677319680, 4705609920, 4805729280, 4862463584, 4965920256, 4972974120, 5019317248, 5118382720, 5133392640, 5304505728, 5470271532, 5583690240, 5646731904, 5758180560, 5943928320, 6078079480, 6142059264, 6207400320, 6274146560, 6630632160, 6700428288, 6771709440, 6837839415, 6844523520, 7015979520, 7058414880, 7072674304, 7293695376, 7448880384, 7528975872, 7677574080, 7840926720, 7956758592, 8189412352, 8276533760, 8375535360, 8840842880, 9117119220, 9213088896, 9311100480, 9411219840, 9724927168, 9931840512, 9945948240, 10236765440, 10266785280, 10609011456, 10940543064, 11167380480, 11293463808, 11516361120, 11887856640, 12156158960, 12284118528, 12414800640, 12548293120, 13261264320, 13543418880, 13675678830, 14031959040, 14116829760, 14145348608, 14587390752, 14897760768, 15057951744, 15355148160, 15913517184, 16553067520, 16751070720, 17681685760, 18234238440, 18426177792, 18622200960, 18822439680, 19449854336, 19891896480, 20473530880, 20533570560, 21218022912, 21881086128, 22586927616, 23032722240, 24312317920, 24568237056, 24829601280, 25096586240, 26522528640, 27351357660, 28233659520, 29174781504, 29795521536, 30710296320, 31827034368, 33502141440, 35363371520, 36468476880, 36852355584, 37244401920, 37644879360, 38899708672, 39783792960, 40947061760, 42436045824, 43762172256, 45173855232, 46065444480, 48624635840, 49659202560, 53045057280, 54702715320, 56467319040, 58349563008, 61420592640, 63654068736, 70726743040, 72936953760, 73704711168, 74488803840, 75289758720, 77799417344, 79567585920, 87524344512, 92130888960, 97249271680, 106090114560, 109405430640, 112934638080, 116699126016, 122841185280, 127308137472, 145873907520, 148977607680, 155598834688, 159135171840, 175048689024, 184261777920, 194498543360, 212180229120, 218810861280, 225869276160, 233398252032, 291747815040, 318270343680, 350097378048, 368523555840, 388997086720, 437621722560, 466796504064, 583495630080, 636540687360, 700194756096, 777994173440, 875243445120, 1166991260160, 1400389512192, 1750486890240, 2333982520320, 3500973780480, 7001947560960]

約数ペア:

[(1, 7001947560960), (2, 3500973780480), (3, 2333982520320), (4, 1750486890240), (5, 1400389512192), (6, 1166991260160), (8, 875243445120), (9, 777994173440), (10, 700194756096), (11, 636540687360), (12, 583495630080), (15, 466796504064), (16, 437621722560), (18, 388997086720), (19, 368523555840), (20, 350097378048), (22, 318270343680), (24, 291747815040), (30, 233398252032), (31, 225869276160), (32, 218810861280), (33, 212180229120), (36, 194498543360), (38, 184261777920), (40, 175048689024), (44, 159135171840), (45, 155598834688), (47, 148977607680), (48, 145873907520), (55, 127308137472), (57, 122841185280), (60, 116699126016), (62, 112934638080), (64, 109405430640), (66, 106090114560), (72, 97249271680), (76, 92130888960), (80, 87524344512), (88, 79567585920), (90, 77799417344), (93, 75289758720), (94, 74488803840), (95, 73704711168), (96, 72936953760), (99, 70726743040), (110, 63654068736), (114, 61420592640), (120, 58349563008), (124, 56467319040), (128, 54702715320), (132, 53045057280), (141, 49659202560), (144, 48624635840), (152, 46065444480), (155, 45173855232), (160, 43762172256), (165, 42436045824), (171, 40947061760), (176, 39783792960), (180, 38899708672), (186, 37644879360), (188, 37244401920), (190, 36852355584), (192, 36468476880), (198, 35363371520), (209, 33502141440), (220, 31827034368), (228, 30710296320), (235, 29795521536), (240, 29174781504), (248, 28233659520), (256, 27351357660), (264, 26522528640), (279, 25096586240), (282, 24829601280), (285, 24568237056), (288, 24312317920), (304, 23032722240), (310, 22586927616), (320, 21881086128), (330, 21218022912), (341, 20533570560), (342, 20473530880), (352, 19891896480), (360, 19449854336), (372, 18822439680), (376, 18622200960), (380, 18426177792), (384, 18234238440), (396, 17681685760), (418, 16751070720), (423, 16553067520), (440, 15913517184), (456, 15355148160), (465, 15057951744), (470, 14897760768), (480, 14587390752), (495, 14145348608), (496, 14116829760), (499, 14031959040), (512, 13675678830), (517, 13543418880), (528, 13261264320), (558, 12548293120), (564, 12414800640), (570, 12284118528), (576, 12156158960), (589, 11887856640), (608, 11516361120), (620, 11293463808), (627, 11167380480), (640, 10940543064), (660, 10609011456), (682, 10266785280), (684, 10236765440), (704, 9945948240), (705, 9931840512), (720, 9724927168), (744, 9411219840), (752, 9311100480), (760, 9213088896), (768, 9117119220), (792, 8840842880), (836, 8375535360), (846, 8276533760), (855, 8189412352), (880, 7956758592), (893, 7840926720), (912, 7677574080), (930, 7528975872), (940, 7448880384), (960, 7293695376), (990, 7072674304), (992, 7058414880), (998, 7015979520), (1023, 6844523520), (1024, 6837839415), (1034, 6771709440), (1045, 6700428288), (1056, 6630632160), (1116, 6274146560), (1128, 6207400320), (1140, 6142059264), (1152, 6078079480), (1178, 5943928320), (1216, 5758180560), (1240, 5646731904), (1254, 5583690240), (1280, 5470271532), (1320, 5304505728), (1364, 5133392640), (1368, 5118382720), (1395, 5019317248), (1408, 4972974120), (1410, 4965920256), (1440, 4862463584), (1457, 4805729280), (1488, 4705609920), (1497, 4677319680), (1504, 4655550240), (1520, 4606544448), (1536, 4558559610), (1551, 4514472960), (1584, 4420421440), (1672, 4187767680), (1692, 4138266880), (1705, 4106714112), (1710, 4094706176), (1760, 3978379296), (1767, 3962618880), (1786, 3920463360), (1824, 3838787040), (1860, 3764487936), (1880, 3724440192), (1881, 3722460160), (1920, 3646847688), (1980, 3536337152), (1984, 3529207440), (1996, 3507989760), (2046, 3422261760), (2068, 3385854720), (2090, 3350214144), (2112, 3315316080), (2115, 3310613504), (2232, 3137073280), (2256, 3103700160), (2280, 3071029632), (2304, 3039039740), (2356, 2971964160), (2432, 2879090280), (2480, 2823365952), (2495, 2806391808), (2508, 2791845120), (2560, 2735135766), (2585, 2708683776), (2640, 2652252864), (2679, 2613642240), (2728, 2566696320), (2736, 2559191360), (2790, 2509658624), (2816, 2486487060), (2820, 2482960128), (2880, 2431231792), (2914, 2402864640), (2945, 2377571328), (2976, 2352804960), (2994, 2338659840), (3008, 2327775120), (3040, 2303272224), (3069, 2281507840), (3072, 2279279805), (3102, 2257236480), (3135, 2233476096), (3168, 2210210720), (3344, 2093883840), (3384, 2069133440), (3410, 2053357056), (3420, 2047353088), (3520, 1989189648), (3534, 1981309440), (3572, 1960231680), (3648, 1919393520), (3720, 1882243968), (3760, 1862220096), (3762, 1861230080), (3840, 1823423844), (3960, 1768168576), (3968, 1764603720), (3992, 1753994880), (4092, 1711130880), (4136, 1692927360), (4180, 1675107072), (4224, 1657658040), (4230, 1655306752), (4371, 1601909760), (4464, 1568536640), (4465, 1568185344), (4491, 1559106560), (4512, 1551850080), (4560, 1535514816), (4608, 1519519870), (4653, 1504824320), (4712, 1485982080), (4864, 1439545140), (4960, 1411682976), (4990, 1403195904), (5016, 1395922560), (5115, 1368904704), (5120, 1367567883), (5170, 1354341888), (5280, 1326126432), (5301, 1320872960), (5358, 1306821120), (5456, 1283348160), (5472, 1279595680), (5489, 1275632640), (5580, 1254829312), (5632, 1243243530), (5640, 1241480064), (5760, 1215615896), (5828, 1201432320), (5890, 1188785664), (5952, 1176402480), (5988, 1169329920), (6016, 1163887560), (6080, 1151636112), (6138, 1140753920), (6204, 1128618240), (6270, 1116738048), (6336, 1105105360), (6479, 1080714240), (6688, 1046941920), (6768, 1034566720), (6820, 1026678528), (6840, 1023676544), (7040, 994594824), (7068, 990654720), (7144, 980115840), (7285, 961145856), (7296, 959696760), (7440, 941121984), (7485, 935463936), (7520, 931110048), (7524, 930615040), (7680, 911711922), (7755, 902894592), (7920, 884084288), (7936, 882301860), (7984, 876997440), (8037, 871214080), (8184, 855565440), (8272, 846463680), (8360, 837553536), (8448, 828829020), (8460, 827653376), (8742, 800954880), (8835, 792523776), (8928, 784268320), (8930, 784092672), (8982, 779553280), (9024, 775925040), (9120, 767757408), (9216, 759759935), (9306, 752412160), (9405, 744492032), (9424, 742991040), (9481, 738524160), (9728, 719772570), (9823, 712811520), (9920, 705841488), (9980, 701597952), (10032, 697961280), (10230, 684452352), (10340, 677170944), (10560, 663063216), (10602, 660436480), (10716, 653410560), (10912, 641674080), (10944, 639797840), (10978, 637816320), (11160, 627414656), (11264, 621621765), (11280, 620740032), (11520, 607807948), (11656, 600716160), (11780, 594392832), (11904, 588201240), (11976, 584664960), (12032, 581943780), (12160, 575818056), (12276, 570376960), (12408, 564309120), (12540, 558369024), (12672, 552552680), (12958, 540357120), (13113, 533969920), (13376, 523470960), (13395, 522728448), (13536, 517283360), (13640, 513339264), (13680, 511838272), (14080, 497297412), (14136, 495327360), (14288, 490057920), (14570, 480572928), (14592, 479848380), (14880, 470560992), (14970, 467731968), (15040, 465555024), (15048, 465307520), (15345, 456301568), (15360, 455855961), (15469, 452643840), (15510, 451447296), (15840, 442042144), (15872, 441150930), (15968, 438498720), (16027, 436884480), (16074, 435607040), (16368, 427782720), (16467, 425210880), (16544, 423231840), (16720, 418776768), (16896, 414414510), (16920, 413826688), (17484, 400477440), (17670, 396261888), (17856, 392134160), (17860, 392046336), (17964, 389776640), (18048, 387962520), (18240, 383878704), (18612, 376206080), (18810, 372246016), (18848, 371495520), (18962, 369262080), (19437, 360238080), (19456, 359886285), (19646, 356405760), (19840, 352920744), (19960, 350798976), (20064, 348980640), (20460, 342226176), (20680, 338585472), (21120, 331531608), (21204, 330218240), (21432, 326705280), (21824, 320837040), (21855, 320381952), (21888, 319898920), (21956, 318908160), (22320, 313707328), (22455, 311821312), (22560, 310370016), (23040, 303903974), (23265, 300964864), (23312, 300358080), (23453, 298552320), (23560, 297196416), (23808, 294100620), (23952, 292332480), (24064, 290971890), (24320, 287909028), (24552, 285188480), (24816, 282154560), (25080, 279184512), (25344, 276276340), (25916, 270178560), (26226, 266984960), (26505, 264174592), (26752, 261735480), (26790, 261364224), (27072, 258641680), (27280, 256669632), (27360, 255919136), (27445, 255126528), (27683, 252933120), (28160, 248648706), (28272, 247663680), (28443, 246174720), (28576, 245028960), (29140, 240286464), (29184, 239924190), (29469, 237603840), (29760, 235280496), (29940, 233865984), (30080, 232777512), (30096, 232653760), (30690, 228150784), (30938, 226321920), (31020, 225723648), (31680, 221021072), (31744, 220575465), (31936, 219249360), (32054, 218442240), (32148, 217803520), (32395, 216142848), (32736, 213891360), (32934, 212605440), (33088, 211615920), (33440, 209388384), (33792, 207207255), (33840, 206913344), (34968, 200238720), (35340, 198130944), (35712, 196067080), (35720, 196023168), (35928, 194888320), (36096, 193981260), (36480, 191939352), (37224, 188103040), (37620, 186123008), (37696, 185747760), (37924, 184631040), (38874, 180119040), (39292, 178202880), (39680, 176460372), (39920, 175399488), (40128, 174490320), (40185, 174242816), (40920, 171113088), (41360, 169292736), (42240, 165765804), (42408, 165109120), (42864, 163352640), (43648, 160418520), (43710, 160190976), (43776, 159949460), (43912, 159454080), (44640, 156853664), (44910, 155910656), (45120, 155185008), (46080, 151951987), (46407, 150881280), (46530, 150482432), (46624, 150179040), (46906, 149276160), (47120, 148598208), (47405, 147704832), (47616, 147050310), (47904, 146166240), (48081, 145628160), (48128, 145485945), (48640, 143954514), (49104, 142594240), (49115, 142562304), (49401, 141736960), (49632, 141077280), (50160, 139592256), (50688, 138138170), (51832, 135089280), (52452, 133492480), (53010, 132087296), (53504, 130867740), (53580, 130682112), (54144, 129320840), (54560, 128334816), (54720, 127959568), (54890, 127563264), (55366, 126466560), (56320, 124324353), (56544, 123831840), (56886, 123087360), (57152, 122514480), (58280, 120143232), (58311, 120079360), (58368, 119962095), (58938, 118801920), (59520, 117640248), (59880, 116932992), (60160, 116388756), (60192, 116326880), (61380, 114075392), (61876, 113160960), (62040, 112861824), (63360, 110510536), (63872, 109624680), (64108, 109221120), (64296, 108901760), (64790, 108071424), (65472, 106945680), (65565, 106793984), (65868, 106302720), (66176, 105807960), (66880, 104694192), (67680, 103456672), (69936, 100119360), (70359, 99517440), (70680, 99065472), (71424, 98033540), (71440, 98011584), (71856, 97444160), (72192, 96990630), (72960, 95969676), (74448, 94051520), (75240, 93061504), (75392, 92873880), (75848, 92315520), (77345, 90528768), (77748, 90059520), (78584, 89101440), (79360, 88230186), (79840, 87699744), (80135, 87376896), (80256, 87245160), (80370, 87121408), (81840, 85556544), (82335, 85042176), (82720, 84646368), (83049, 84311040), (84480, 82882902), (84816, 82554560), (85329, 82058240), (85728, 81676320), (87296, 80209260), (87420, 80095488), (87552, 79974730), (87824, 79727040), (88407, 79201280), (89280, 78426832), (89820, 77955328), (90240, 77592504), (92814, 75440640), (93060, 75241216), (93248, 75089520), (93812, 74638080), (94240, 74299104), (94810, 73852416), (95232, 73525155), (95808, 73083120), (96162, 72814080), (97185, 72047616), (97280, 71977257), (98208, 71297120), (98230, 71281152), (98802, 70868480), (99264, 70538640), (100320, 69796128), (101376, 69069085), (103664, 67544640), (104291, 67138560), (104904, 66746240), (106020, 66043648), (107008, 65433870), (107160, 65341056), (108288, 64660420), (109120, 64167408), (109440, 63979784), (109780, 63781632), (110732, 63233280), (113088, 61915920), (113772, 61543680), (114304, 61257240), (116560, 60071616), (116622, 60039680), (117265, 59710464), (117876, 59400960), (119040, 58820124), (119760, 58466496), (120320, 58194378), (120384, 58163440), (122760, 57037696), (123752, 56580480), (124080, 56430912), (126720, 55255268), (127744, 54812340), (128216, 54610560), (128592, 54450880), (129580, 54035712), (130944, 53472840), (131130, 53396992), (131736, 53151360), (132352, 52903980), (133760, 52347096), (135360, 51728336), (138415, 50586624), (139221, 50293760), (139872, 50059680), (140718, 49758720), (141360, 49532736), (142215, 49234944), (142848, 49016770), (142880, 49005792), (143712, 48722080), (144243, 48542720), (144384, 48495315), (145920, 47984838), (147345, 47520768), (148896, 47025760), (150480, 46530752), (150784, 46436940), (151696, 46157760), (154690, 45264384), (155496, 45029760), (157168, 44550720), (158720, 44115093), (159680, 43849872), (160270, 43688448), (160512, 43622580), (160740, 43560704), (163680, 42778272), (164670, 42521088), (165440, 42323184), (166098, 42155520), (168960, 41441451), (169632, 41277280), (170159, 41149440), (170658, 41029120), (171456, 40838160), (174592, 40104630), (174840, 40047744), (175104, 39987365), (175648, 39863520), (176814, 39600640), (178560, 39213416), (179640, 38977664), (180480, 38796252), (185628, 37720320), (186120, 37620608), (186496, 37544760), (187624, 37319040), (188480, 37149552), (189620, 36926208), (191616, 36541560), (192324, 36407040), (194370, 36023808), (196416, 35648560), (196460, 35640576), (197604, 35434240), (198528, 35269320), (200640, 34898064), (207328, 33772320), (208582, 33569280), (209808, 33373120), (211077, 33172480), (212040, 33021824), (214016, 32716935), (214320, 32670528), (216576, 32330210), (218240, 32083704), (218880, 31989892), (219560, 31890816), (221464, 31616640), (226176, 30957960), (227544, 30771840), (228608, 30628620), (232035, 30176256), (233120, 30035808), (233244, 30019840), (234530, 29855232), (235752, 29700480), (238080, 29410062), (239520, 29233248), (240405, 29125632), (240640, 29097189), (240768, 29081720), (245520, 28518848), (247005, 28347392), (247504, 28290240), (248160, 28215456), (249147, 28103680), (253440, 27627634), (255488, 27406170), (256432, 27305280), (257184, 27225440), (257983, 27141120), (259160, 27017856), (261888, 26736420), (262260, 26698496), (263472, 26575680), (264704, 26451990), (267520, 26173548), (270720, 25864168), (276830, 25293312), (278442, 25146880), (279744, 25029840), (281436, 24879360), (282720, 24766368), (284430, 24617472), (285696, 24508385), (285760, 24502896), (287424, 24361040), (288486, 24271360), (291555, 24015872), (291840, 23992419), (293911, 23823360), (294690, 23760384), (297792, 23512880), (300960, 23265376), (301568, 23218470), (303392, 23078880), (304513, 22993920), (309380, 22632192), (310992, 22514880), (312873, 22379520), (314336, 22275360), (319360, 21924936), (320540, 21844224), (321024, 21811290), (321480, 21780352), (327360, 21389136), (329340, 21260544), (330880, 21161592), (332196, 21077760), (339264, 20638640), (340318, 20574720), (341316, 20514560), (342912, 20419080), (349184, 20052315), (349680, 20023872), (351296, 19931760), (351795, 19903488), (353628, 19800320), (357120, 19606708), (359280, 19488832), (360960, 19398126), (371256, 18860160), (372240, 18810304), (372992, 18772380), (375248, 18659520), (376960, 18574776), (379240, 18463104), (383232, 18270780), (384648, 18203520), (388740, 18011904), (392832, 17824280), (392920, 17820288), (395208, 17717120), (397056, 17634660), (401280, 17449032), (414656, 16886160), (415245, 16862208), (417164, 16784640), (419616, 16686560), (422154, 16586240), (424080, 16510912), (426645, 16411648), (428640, 16335264), (433152, 16165105), (436480, 16041852), (437760, 15994946), (439120, 15945408), (442035, 15840256), (442928, 15808320), (445607, 15713280), (452352, 15478980), (455088, 15385920), (457216, 15314310), (464070, 15088128), (466240, 15017904), (466488, 15009920), (469060, 14927616), (471504, 14850240), (476160, 14705031), (479040, 14616624), (480810, 14562816), (481536, 14540860), (491040, 14259424), (494010, 14173696), (495008, 14145120), (496320, 14107728), (498294, 14051840), (506880, 13813817), (510477, 13716480), (510976, 13703085), (512864, 13652640), (514368, 13612720), (515966, 13570560), (518320, 13508928), (521455, 13427712), (523776, 13368210), (524520, 13349248), (526944, 13287840), (529408, 13225995), (535040, 13086774), (541440, 12932084), (553660, 12646656), (556884, 12573440), (559488, 12514920), (562872, 12439680), (565440, 12383184), (568860, 12308736), (571520, 12251448), (574848, 12180520), (576972, 12135680), (583110, 12007936), (587822, 11911680), (589380, 11880192), (595584, 11756440), (601920, 11632688), (603136, 11609235), (606784, 11539440), (609026, 11496960), (618760, 11316096), (621984, 11257440), (625746, 11189760), (628672, 11137680), (638720, 10962468), (641080, 10922112), (642048, 10905645), (642960, 10890176), (654720, 10694568), (658680, 10630272), (661760, 10580796), (664392, 10538880), (678528, 10319320), (680636, 10287360), (682632, 10257280), (685824, 10209540), (696105, 10058752), (699360, 10011936), (702592, 9965880), (703590, 9951744), (707256, 9900160), (714240, 9803354), (718560, 9744416), (721215, 9708544), (721920, 9699063), (727043, 9630720), (742512, 9430080), (744480, 9405152), (745984, 9386190), (750496, 9329760), (753920, 9287388), (758480, 9231552), (766464, 9135390), (769296, 9101760), (773949, 9047040), (777480, 9005952), (785664, 8912140), (785840, 8910144), (790416, 8858560), (794112, 8817330), (802560, 8724516), (829312, 8443080), (830490, 8431104), (834328, 8392320), (839232, 8343280), (844308, 8293120), (848160, 8255456), (850795, 8229888), (853290, 8205824), (857280, 8167632), (872960, 8020926), (875520, 7997473), (878240, 7972704), (881733, 7941120), (884070, 7920128), (885856, 7904160), (891214, 7856640), (904704, 7739490), (910176, 7692960), (913539, 7664640), (914432, 7657155), (928140, 7544064), (932480, 7508952), (932976, 7504960), (938120, 7463808), (938619, 7459840), (943008, 7425120), (958080, 7308312), (961620, 7281408), (963072, 7270430), (982080, 7129712), (988020, 7086848), (990016, 7072560), (992640, 7053864), (996588, 7025920), (1020954, 6858240), (1025728, 6826320), (1028736, 6806360), (1031932, 6785280), (1036640, 6754464), (1042910, 6713856), (1047552, 6684105), (1049040, 6674624), (1053888, 6643920), (1055385, 6634496), (1070080, 6543387), (1082880, 6466042), (1107320, 6323328), (1113768, 6286720), (1118976, 6257460), (1125744, 6219840), (1130880, 6191592), (1137720, 6154368), (1143040, 6125724), (1149696, 6090260), (1153944, 6067840), (1166220, 6003968), (1175644, 5955840), (1178760, 5940096), (1191168, 5878220), (1203840, 5816344), (1213568, 5769720), (1218052, 5748480), (1237520, 5658048), (1243968, 5628720), (1245735, 5620736), (1251492, 5594880), (1257344, 5568840), (1277440, 5481234), (1282160, 5461056), (1285920, 5445088), (1289915, 5428224), (1309440, 5347284), (1317360, 5315136), (1323520, 5290398), (1328784, 5269440), (1336821, 5237760), (1357056, 5159660), (1361272, 5143680), (1365264, 5128640), (1371648, 5104770), (1392210, 5029376), (1398720, 5005968), (1405184, 4982940), (1407180, 4975872), (1414512, 4950080), (1428480, 4901677), (1437120, 4872208), (1442430, 4854272), (1454086, 4815360), (1469555, 4764672), (1485024, 4715040), (1488960, 4702576), (1491968, 4693095), (1500992, 4664880), (1507840, 4643694), (1516960, 4615776), (1522565, 4598784), (1531431, 4572160), (1532928, 4567695), (1538592, 4550880), (1547898, 4523520), (1554960, 4502976), (1564365, 4475904), (1571328, 4456070), (1571680, 4455072), (1580832, 4429280), (1588224, 4408665), (1605120, 4362258), (1658624, 4221540), (1660980, 4215552), (1668656, 4196160), (1678464, 4171640), (1688616, 4146560), (1696320, 4127728), (1701590, 4114944), (1706580, 4102912), (1714560, 4083816), (1745920, 4010463), (1756480, 3986352), (1763466, 3970560), (1768140, 3960064), (1771712, 3952080), (1782428, 3928320), (1809408, 3869745), (1820352, 3846480), (1827078, 3832320), (1856280, 3772032), (1864960, 3754476), (1865952, 3752480), (1876240, 3731904), (1877238, 3729920), (1886016, 3712560), (1916160, 3654156), (1923240, 3640704), (1926144, 3635215), (1964160, 3564856), (1976040, 3543424), (1980032, 3536280), (1985280, 3526932), (1993176, 3512960), (2041908, 3429120), (2051456, 3413160), (2057472, 3403180), (2063864, 3392640), (2073280, 3377232), (2085820, 3356928), (2098080, 3337312), (2107776, 3321960), (2110770, 3317248), (2165760, 3233021), (2181129, 3210240), (2214640, 3161664), (2227536, 3143360), (2228035, 3142656), (2237952, 3128730), (2251488, 3109920), (2261760, 3095796), (2275440, 3077184), (2286080, 3062862), (2299392, 3045130), (2307888, 3033920), (2321847, 3015680), (2332440, 3001984), (2351288, 2977920), (2357520, 2970048), (2382336, 2939110), (2407680, 2908172), (2427136, 2884860), (2436104, 2874240), (2475040, 2829024), (2487936, 2814360), (2491470, 2810368), (2502984, 2797440), (2514688, 2784420), (2552385, 2743296), (2554880, 2740617), (2564320, 2730528), (2571840, 2722544), (2579830, 2714112), (2618880, 2673642), (2634720, 2657568), (2645199, 2647040)]