3483120176640

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^2\times {\mathrm{89}}^1$

素因数の和:209

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 30, 32, 36, 38, 39, 40, 45, 46, 48, 52, 57, 60, 64, 65, 69, 72, 76, 78, 80, 89, 90, 92, 95, 96, 104, 114, 115, 117, 120, 128, 130, 138, 144, 152, 156, 160, 169, 171, 178, 180, 184, 190, 192, 195, 207, 208, 228, 230, 234, 240, 247, 256, 260, 267, 276, 285, 288, 299, 304, 312, 320, 338, 342, 345, 356, 360, 368, 380, 384, 390, 414, 416, 437, 445, 456, 460, 468, 480, 494, 507, 512, 520, 529, 534, 552, 570, 576, 585, 598, 608, 624, 640, 676, 684, 690, 712, 720, 736, 741, 760, 768, 780, 801, 828, 832, 845, 855, 874, 890, 897, 912, 920, 936, 960, 988, 1014, 1035, 1040, 1058, 1068, 1104, 1140, 1152, 1157, 1170, 1196, 1216, 1235, 1248, 1280, 1311, 1335, 1352, 1368, 1380, 1424, 1440, 1472, 1482, 1495, 1520, 1521, 1536, 1560, 1587, 1602, 1656, 1664, 1690, 1691, 1710, 1748, 1780, 1794, 1824, 1840, 1872, 1920, 1976, 2028, 2047, 2070, 2080, 2116, 2136, 2185, 2208, 2223, 2280, 2304, 2314, 2340, 2392, 2432, 2470, 2496, 2535, 2560, 2622, 2645, 2670, 2691, 2704, 2736, 2760, 2848, 2880, 2944, 2964, 2990, 3040, 3042, 3120, 3174, 3204, 3211, 3312, 3328, 3380, 3382, 3420, 3471, 3496, 3560, 3588, 3648, 3680, 3705, 3744, 3840, 3887, 3933, 3952, 4005, 4056, 4094, 4140, 4160, 4232, 4272, 4370, 4416, 4446, 4485, 4560, 4608, 4628, 4680, 4761, 4784, 4864, 4940, 4992, 5070, 5073, 5244, 5290, 5340, 5382, 5408, 5472, 5520, 5681, 5696, 5760, 5785, 5888, 5928, 5980, 6080, 6084, 6141, 6240, 6348, 6408, 6422, 6555, 6624, 6656, 6760, 6764, 6840, 6877, 6942, 6992, 7120, 7176, 7296, 7360, 7410, 7488, 7605, 7680, 7774, 7866, 7904, 7935, 8010, 8112, 8188, 8280, 8320, 8455, 8464, 8544, 8740, 8832, 8892, 8970, 9120, 9256, 9360, 9522, 9568, 9633, 9728, 9880, 9984, 10051, 10140, 10146, 10235, 10413, 10488, 10580, 10680, 10764, 10816, 10944, 11040, 11115, 11362, 11392, 11520, 11570, 11661, 11776, 11856, 11960, 12160, 12168, 12282, 12480, 12696, 12816, 12844, 13110, 13248, 13455, 13520, 13528, 13680, 13754, 13884, 13984, 14240, 14352, 14592, 14720, 14820, 14976, 15041, 15210, 15219, 15548, 15732, 15808, 15870, 16020, 16055, 16224, 16376, 16560, 16640, 16910, 16928, 17043, 17088, 17355, 17480, 17664, 17784, 17940, 18240, 18423, 18512, 18720, 19044, 19136, 19266, 19435, 19665, 19760, 19968, 20102, 20280, 20292, 20470, 20631, 20826, 20976, 21160, 21360, 21528, 21632, 21888, 21983, 22080, 22230, 22724, 22784, 23040, 23140, 23322, 23712, 23805, 23920, 24320, 24336, 24564, 24960, 25365, 25392, 25632, 25688, 26220, 26496, 26611, 26910, 27040, 27056, 27360, 27508, 27768, 27968, 28405, 28480, 28704, 28899, 29184, 29440, 29640, 29952, 30082, 30153, 30420, 30438, 30705, 31096, 31464, 31616, 31740, 32040, 32110, 32448, 32752, 33120, 33280, 33820, 33856, 34086, 34176, 34385, 34710, 34960, 34983, 35328, 35568, 35880, 36480, 36846, 37024, 37440, 38088, 38272, 38532, 38870, 38893, 39330, 39520, 40204, 40560, 40584, 40940, 41262, 41652, 41952, 42320, 42720, 43056, 43264, 43776, 43966, 44160, 44460, 45123, 45448, 45568, 46280, 46644, 47081, 47424, 47610, 47840, 48165, 48640, 48672, 49128, 49920, 50255, 50730, 50784, 51129, 51264, 51376, 52065, 52440, 52992, 53222, 53820, 54080, 54112, 54720, 55016, 55536, 55936, 56810, 56960, 57408, 57798, 58305, 58880, 59280, 59904, 60164, 60306, 60840, 60876, 61410, 61893, 62192, 62928, 63232, 63480, 64080, 64220, 64896, 65504, 65949, 66240, 67640, 67712, 68172, 68352, 68770, 69420, 69920, 69966, 71136, 71760, 72960, 73692, 73853, 74048, 74880, 75205, 76095, 76176, 76544, 77064, 77740, 77786, 78660, 79040, 79833, 80408, 81120, 81168, 81880, 82524, 83304, 83904, 84640, 85215, 85440, 86112, 86528, 87552, 87932, 88320, 88920, 89401, 90246, 90459, 90896, 92115, 92560, 93288, 94162, 94848, 95220, 95680, 96330, 97344, 98256, 99840, 100510, 101460, 101568, 102258, 102528, 102752, 103155, 104130, 104880, 105984, 106444, 107640, 108160, 108224, 109440, 109915, 110032, 111072, 111872, 113620, 113920, 114816, 115596, 116610, 116679, 118560, 120328, 120612, 121680, 121752, 122820, 123786, 124384, 125856, 126464, 126960, 128160, 128440, 129792, 130663, 131008, 131898, 132480, 133055, 135280, 135369, 135424, 136344, 136704, 137540, 138840, 139840, 139932, 141243, 142272, 143520, 144495, 145920, 147384, 147706, 148096, 149760, 150410, 150765, 152190, 152352, 153088, 154128, 155480, 155572, 157320, 158080, 159666, 160816, 162240, 162336, 163760, 165048, 166608, 167808, 169280, 170430, 170880, 172224, 174915, 175864, 176640, 177840, 178802, 180492, 180918, 181792, 184230, 185120, 186576, 188324, 189696, 190440, 191360, 192660, 194465, 194688, 196512, 197847, 201020, 202920, 203136, 204516, 205056, 205504, 206310, 208260, 209760, 212888, 215280, 216320, 216448, 218880, 219830, 220064, 221559, 222144, 223744, 225615, 227240, 227840, 229632, 231192, 233220, 233358, 235405, 237120, 239499, 240656, 241224, 243360, 243504, 245640, 247572, 248768, 251712, 253920, 255645, 256320, 256880, 259584, 261326, 262016, 263796, 264960, 266110, 268203, 270560, 270738, 270848, 272688, 275080, 277680, 279680, 279864, 282486, 284544, 285779, 287040, 288990, 294768, 295412, 296192, 299520, 300820, 301530, 304380, 304704, 308256, 309465, 310960, 311144, 314640, 316160, 319332, 321632, 324480, 324672, 327520, 329745, 330096, 333216, 335616, 338560, 340860, 341760, 344448, 345943, 349830, 350037, 351728, 355680, 357604, 360984, 361836, 363584, 368460, 369265, 370240, 373152, 376648, 379392, 380880, 382720, 385320, 388930, 389376, 391989, 393024, 395694, 399165, 402040, 405840, 406272, 409032, 410112, 411008, 412620, 416520, 419520, 423729, 425776, 430560, 432640, 432896, 437760, 439660, 440128, 443118, 444288, 447005, 451230, 452295, 454480, 459264, 462384, 466440, 466716, 470810, 474240, 478998, 481312, 482448, 486720, 487008, 491280, 495144, 497536, 503424, 505609, 507840, 511290, 512640, 513760, 522652, 524032, 527592, 529920, 532220, 536406, 541120, 541476, 545376, 550160, 555360, 559360, 559728, 564972, 569088, 571558, 574080, 577980, 583395, 589536, 590824, 592384, 601640, 603060, 608760, 609408, 612053, 616512, 618930, 621920, 622288, 629280, 632320, 638664, 643264, 648960, 649344, 653315, 655040, 659490, 660192, 664677, 666432, 671232, 676845, 677120, 681720, 683520, 688896, 691886, 699660, 700074, 703456, 706215, 711360, 715208, 721968, 723672, 727168, 736920, 738530, 740480, 746304, 753296, 761760, 765440, 770640, 777860, 778752, 783978, 786048, 791388, 798330, 804080, 804609, 811680, 812544, 818064, 822016, 825240, 833040, 839040, 847458, 851552, 857337, 861120, 865792, 879320, 880256, 886236, 888576, 894010, 894539, 902460, 904590, 908960, 924768, 932880, 933432, 941620, 948480, 957996, 962624, 964896, 973440, 974016, 982560, 989235, 990288, 995072, 1006848, 1011218, 1015680, 1022580, 1025280, 1027520, 1037829, 1045304, 1048064, 1055184, 1064440, 1072812, 1082240, 1082952, 1090752, 1100320, 1107795, 1110720, 1118720, 1119456, 1129944, 1138176, 1143116, 1148160, 1155960, 1166790, 1175967, 1179072, 1181648, 1197495, 1203280, 1206120, 1217520, 1218816, 1224106, 1233024, 1237860, 1243840, 1244576, 1258560, 1277328, 1286528, 1297920, 1298688, 1306630, 1310080, 1318980, 1320384, 1329354, 1332864, 1341015, 1353690, 1354240, 1363440, 1377792, 1383772, 1399320, 1400148, 1406912, 1412430, 1422720, 1428895, 1430416, 1443936, 1447344, 1454336, 1473840, 1477060, 1480960, 1492608, 1506592, 1516827, 1523520, 1541280, 1555720, 1567956, 1572096, 1582776, 1596660, 1608160, 1609218, 1623360, 1636128, 1644032, 1650480, 1666080, 1678080, 1694916, 1698619, 1703104, 1714674, 1722240, 1729715, 1750185, 1758640, 1760512, 1772472, 1777152, 1788020, 1789078, 1804920, 1809180, 1817920, 1836159, 1849536, 1865760, 1866864, 1883240, 1896960, 1915992, 1925248, 1929792, 1946880, 1948032, 1959945, 1965120, 1978470, 1980576, 1990144, 2013696, 2022436, 2031360, 2045160, 2050560, 2055040, 2075658, 2090608, 2110368, 2118645, 2128880, 2145624, 2164480, 2165904, 2181504, 2200640, 2215590, 2221440, 2238912, 2259888, 2286232, 2296320, 2311920, 2333580, 2351934, 2358144, 2363296, 2394990, 2406560, 2412240, 2435040, 2437632, 2448212, 2466048, 2475720, 2487680, 2489152, 2517120, 2528045, 2554656, 2572011, 2573056, 2597376, 2613260, 2620160, 2637960, 2640768, 2658708, 2665728, 2682030, 2683617, 2707380, 2726880, 2767544, 2798640, 2800296, 2813824, 2824860, 2845440, 2857790, 2860832, 2887872, 2894688, 2908672, 2947680, 2954120, 2961920, 2985216, 3013184, 3033654, 3047040, 3060265, 3082560, 3111440, 3113487, 3135912, 3144192, 3165552, 3193320, 3216320, 3218436, 3246720, 3272256, 3300960, 3323385, 3332160, 3356160, 3389832, 3397238, 3406208, 3429348, 3444480, 3459430, 3500370, 3517280, 3521024, 3544944, 3576040, 3578156, 3609840, 3618360, 3635840, 3672318, 3699072, 3731520, 3733728, 3766480, 3831984, 3850496, 3859584, 3893760, 3896064, 3919890, 3930240, 3956940, 3961152, 4023045, 4044872, 4062720, 4090320, 4110080, 4151316, 4181216, 4220736, 4237290, 4257760, 4286685, 4291248, 4328960, 4331808, 4363008, 4401280, 4431180, 4442880, 4472695, 4477824, 4519776, 4550481, 4572464, 4623840, 4667160, 4703868, 4716288, 4726592, 4789980, 4813120, 4824480, 4870080, 4896424, 4932096, 4951440, 4975360, 4978304, 5034240, 5056090, 5095857, 5109312, 5144022, 5146112, 5189145, 5226520, 5240320, 5275920, 5281536, 5317416, 5331456, 5364060, 5367234, 5414760, 5453760, 5508477, 5535088, 5597280, 5600592, 5627648, 5649720, 5690880, 5715580, 5721664, 5775744, 5789376, 5879835, 5895360, 5908240, 5970432, 6026368, 6067308, 6094080, 6120530, 6165120, 6222880, 6226974, 6271824, 6331104, 6386640, 6432640, 6436872, 6493440, 6544512, 6572917, 6601920, 6646770, 6664320, 6779664, 6794476, 6812416, 6858696, 6888960, 6918860, 7000740, 7034560, 7089888, 7152080, 7156312, 7219680, 7236720, 7271680, 7344636, 7398144, 7463040, 7467456, 7532960, 7584135, 7663968, 7700992, 7719168, 7792128, 7839780, 7860480, 7913880, 7922304, 7956689, 8046090, 8050851, 8089744, 8180640, 8220160, 8302632, 8362432, 8441472, 8474580, 8493095, 8515520, 8573370, 8582496, 8663616, 8726016, 8802560, 8862360, 8885760, 8945390, 8955648, 9039552, 9100962, 9144928, 9180795, 9247680, 9334320, 9407736, 9432576, 9453184, 9579960, 9626240, 9648960, 9740160, 9792848, 9902880, 9950720, 9956608, 10068480, 10112180, 10191714, 10218624, 10288044, 10378290, 10453040, 10551840, 10563072, 10634832, 10728120, 10734468, 10829520, 10907520, 11016954, 11070176, 11194560, 11201184, 11255296, 11299440, 11431160, 11443328, 11551488, 11578752, 11629007, 11759670, 11790720, 11816480, 12052736, 12134616, 12188160, 12241060, 12330240, 12445760, 12453948, 12543648, 12662208, 12773280, 12860055, 12865280, 12873744, 12986880, 13089024, 13145834, 13203840, 13293540, 13328640, 13418085, 13559328, 13588952, 13624832, 13717392, 13837720, 14001480, 14069120, 14179776, 14304160, 14312624, 14439360, 14473440, 14543360, 14689272, 14796288, 14926080, 14934912, 15065920, 15168270, 15287571, 15327936, 15438336, 15567435, 15679560, 15720960, 15827760, 15844608, 15913378, 16092180, 16101702, 16179488, 16361280, 16605264, 16724864, 16882944, 16949160, 16986190, 17031040, 17146740, 17164992, 17327232, 17605120, 17724720, 17890780, 17911296, 18079104, 18201924, 18289856, 18361590, 18495360, 18668640, 18815472, 18906368, 19159920, 19252480, 19297920, 19480320, 19585696, 19718751, 19805760, 19913216, 20224360, 20383428, 20437248, 20576088, 20756580, 20906080, 21103680, 21269664, 21456240, 21468936, 21659040, 21815040, 22033908, 22140352, 22389120, 22402368, 22598880, 22752405, 22862320, 22886656, 23102976, 23157504, 23258014, 23519340, 23581440, 23632960, 23870067, 24105472, 24269232, 24482120, 24660480, 24891520, 24907896, 25087296, 25324416, 25479285, 25546560, 25720110, 25730560, 25747488, 26178048, 26291668, 26407680, 26587080, 26657280, 26836170, 27118656, 27177904, 27434784, 27542385, 27675440, 28002960, 28138240, 28359552, 28608320, 28625248, 28878720, 28946880, 29378544, 29852160, 29869824, 30131840, 30336540, 30575142, 30655872, 31134870, 31359120, 31655520, 31689216, 31826756, 32184360, 32203404, 32358976, 32722560, 32864585, 33210528, 33449728, 33765888, 33898320, 33972380, 34062080, 34293480, 34329984, 34654464, 34887021, 35449440, 35781560, 36158208, 36403848, 36579712, 36723180, 36990720, 37337280, 37630944, 37812736, 38319840, 38504960, 38595840, 38960640, 39171392, 39437502, 39611520, 39783445, 40254255, 40448720, 40766856, 40874496, 41152176, 41513160, 41812160, 42207360, 42539328, 42912480, 42937872, 43318080, 43630080, 44067816, 44280704, 44778240, 44804736, 45197760, 45504810, 45724640, 45773312, 46315008, 46516028, 47038680, 47162880, 47265920, 47740134, 48538464, 48964240, 49783040, 49815792, 50174592, 50648832, 50958570, 51093120, 51440220, 51494976, 52583336, 52815360, 53174160, 53672340, 54237312, 54355808, 54869568, 55084770, 55350880, 56005920, 56276480, 56719104, 57216640, 57250496, 57757440, 57893760, 58145035, 58757088, 59156253, 59739648, 60263680, 60673080, 61150284, 61311744, 62269740, 62718240, 63311040, 63653512, 64368720, 64406808, 64717952, 65445120, 65729170, 66421056, 66899456, 67796640, 67944760, 68124160, 68586960, 68659968, 69308928, 69774042, 70898880, 71563120, 71610201, 72316416, 72807696, 73159424, 73446360, 73981440, 74674560, 75261888, 76437855, 76639680, 77191680, 78342784, 78875004, 79223040, 79566890, 80508510, 80897440, 81533712, 82304352, 83026320, 83624320, 84414720, 85078656, 85824960, 85875744, 86636160, 88135632, 88561408, 89556480, 89609472, 90395520, 91009620, 91449280, 93032056, 94077360, 94531840, 95480268, 97076928, 97928480, 98593755, 99566080, 99631584, 100349184, 101297664, 101917140, 102186240, 102880440, 102989952, 104661063, 105166672, 106348320, 107344680, 108474624, 108711616, 109739136, 110169540, 110701760, 112011840, 113438208, 114433280, 114500992, 115514880, 115787520, 116290070, 117514176, 118312506, 119350335, 120527360, 121346160, 122300568, 122623488, 124539480, 125436480, 126622080, 127307024, 128737440, 128813616, 129435904, 130890240, 131458340, 132842112, 135593280, 135889520, 137173920, 137319936, 139548084, 141797760, 143126240, 143220402, 145615392, 146318848, 146892720, 149349120, 150523776, 151177091, 152875710, 153279360, 156685568, 157750008, 158446080, 159133780, 161017020, 161794880, 163067424, 164608704, 166052640, 167248640, 168829440, 170157312, 171649920, 171751488, 173272320, 174435105, 176271264, 177122816, 179218944, 180791040, 182019240, 182898560, 186064112, 188154720, 189063680, 190960536, 194153856, 195856960, 197187510, 199263168, 200698368, 203834280, 204372480, 205760880, 205979904, 209322126, 210333344, 212696640, 214689360, 216949248, 217423232, 219478272, 220339080, 221403520, 224023680, 228866560, 229001984, 231575040, 232580140, 235028352, 236625012, 238700670, 242692320, 244601136, 249078960, 250872960, 253244160, 254614048, 257474880, 257627232, 258871808, 262916680, 265684224, 271186560, 271779040, 274347840, 279096168, 283595520, 286252480, 286440804, 291230784, 293785440, 295781265, 298698240, 301047552, 302354182, 305751420, 306558720, 313371136, 315500016, 318267560, 322034040, 323589760, 326134848, 329217408, 332105280, 334497280, 340314624, 343299840, 343502976, 346544640, 348870210, 352542528, 358051005, 361582080, 364038480, 365797120, 372128224, 376309440, 381921072, 388307712, 391713920, 394375020, 398526336, 407668560, 411521760, 411959808, 418644252, 420666688, 425393280, 429378720, 434846464, 438956544, 440678160, 442807040, 448047360, 453531273, 458003968, 465160280, 470056704, 473250024, 477401340, 485384640, 489202272, 498157920, 501745920, 506488320, 509228096, 514949760, 515254464, 523305315, 525833360, 531368448, 542373120, 543558080, 548695680, 558192336, 567191040, 572504960, 572881608, 582461568, 587570880, 591562530, 602095104, 604708364, 611502840, 613117440, 631000032, 636535120, 644068080, 647179520, 652269696, 658434816, 664210560, 686599680, 687005952, 697740420, 705085056, 716102010, 728076960, 731594240, 744256448, 752618880, 755885455, 763842144, 776615424, 783427840, 788750040, 797052672, 815337120, 823043520, 837288504, 841333376, 850786560, 858757440, 869692928, 881356320, 885614080, 896094720, 907062546, 930320560, 940113408, 946500048, 954802680, 970769280, 978404544, 996315840, 1003491840, 1018456192, 1029899520, 1030508928, 1046610630, 1051666720, 1084746240, 1087116160, 1097391360, 1116384672, 1145009920, 1145763216, 1164923136, 1175141760, 1183125060, 1209416728, 1223005680, 1262000064, 1273070240, 1288136160, 1294359040, 1304539392, 1316869632, 1328421120, 1360593819, 1374011904, 1395480840, 1410170112, 1432204020, 1456153920, 1488512896, 1505237760, 1511770910, 1527684288, 1566855680, 1577500080, 1594105344, 1630674240, 1646087040, 1674577008, 1682666752, 1701573120, 1717514880, 1762712640, 1814125092, 1860641120, 1893000096, 1909605360, 1941538560, 1956809088, 1992631680, 2036912384, 2059799040, 2061017856, 2093221260, 2103333440, 2174232320, 2194782720, 2232769344, 2267656365, 2290019840, 2291526432, 2329846272, 2350283520, 2366250120, 2418833456, 2446011360, 2524000128, 2546140480, 2576272320, 2609078784, 2656842240, 2721187638, 2790961680, 2820340224, 2864408040, 2912307840, 2977025792, 3010475520, 3023541820, 3055368576, 3155000160, 3261348480, 3292174080, 3349154016, 3365333504, 3435029760, 3525425280, 3628250184, 3721282240, 3786000192, 3819210720, 3883077120, 3913618176, 3985263360, 4073824768, 4122035712, 4186442520, 4206666880, 4348464640, 4465538688, 4535312730, 4583052864, 4700567040, 4732500240, 4837666912, 4892022720, 5048000256, 5092280960, 5152544640, 5442375276, 5581923360, 5728816080, 5824615680, 5954051584, 6047083640, 6110737152, 6310000320, 6522696960, 6584348160, 6698308032, 6802969095, 6870059520, 7050850560, 7256500368, 7442564480, 7572000384, 7638421440, 7827236352, 7970526720, 8372885040, 8413333760, 8931077376, 9070625460, 9166105728, 9465000480, 9675333824, 9784045440, 10096000512, 10184561920, 10305089280, 10884750552, 11163846720, 11457632160, 11649231360, 12094167280, 12221474304, 12620000640, 13045393920, 13396616064, 13605938190, 14101701120, 14513000736, 14885128960, 15144000768, 15276842880, 16745770080, 16826667520, 17862154752, 18141250920, 18332211456, 18930000960, 19350667648, 19568090880, 20369123840, 20610178560, 21769501104, 22327693440, 22915264320, 24188334560, 25240001280, 26793232128, 27211876380, 29026001472, 29770257920, 30288001536, 30553685760, 33491540160, 36282501840, 36664422912, 37860001920, 38701335296, 39136181760, 43539002208, 44655386880, 45830528640, 48376669120, 50480002560, 53586464256, 54423752760, 58052002944, 61107371520, 66983080320, 72565003680, 75720003840, 77402670592, 87078004416, 89310773760, 91661057280, 96753338240, 108847505520, 116104005888, 133966160640, 145130007360, 151440007680, 174156008832, 183322114560, 193506676480, 217695011040, 232208011776, 267932321280, 290260014720, 348312017664, 387013352960, 435390022080, 580520029440, 696624035328, 870780044160, 1161040058880, 1741560088320, 3483120176640]

約数ペア:

[(1, 3483120176640), (2, 1741560088320), (3, 1161040058880), (4, 870780044160), (5, 696624035328), (6, 580520029440), (8, 435390022080), (9, 387013352960), (10, 348312017664), (12, 290260014720), (13, 267932321280), (15, 232208011776), (16, 217695011040), (18, 193506676480), (19, 183322114560), (20, 174156008832), (23, 151440007680), (24, 145130007360), (26, 133966160640), (30, 116104005888), (32, 108847505520), (36, 96753338240), (38, 91661057280), (39, 89310773760), (40, 87078004416), (45, 77402670592), (46, 75720003840), (48, 72565003680), (52, 66983080320), (57, 61107371520), (60, 58052002944), (64, 54423752760), (65, 53586464256), (69, 50480002560), (72, 48376669120), (76, 45830528640), (78, 44655386880), (80, 43539002208), (89, 39136181760), (90, 38701335296), (92, 37860001920), (95, 36664422912), (96, 36282501840), (104, 33491540160), (114, 30553685760), (115, 30288001536), (117, 29770257920), (120, 29026001472), (128, 27211876380), (130, 26793232128), (138, 25240001280), (144, 24188334560), (152, 22915264320), (156, 22327693440), (160, 21769501104), (169, 20610178560), (171, 20369123840), (178, 19568090880), (180, 19350667648), (184, 18930000960), (190, 18332211456), (192, 18141250920), (195, 17862154752), (207, 16826667520), (208, 16745770080), (228, 15276842880), (230, 15144000768), (234, 14885128960), (240, 14513000736), (247, 14101701120), (256, 13605938190), (260, 13396616064), (267, 13045393920), (276, 12620000640), (285, 12221474304), (288, 12094167280), (299, 11649231360), (304, 11457632160), (312, 11163846720), (320, 10884750552), (338, 10305089280), (342, 10184561920), (345, 10096000512), (356, 9784045440), (360, 9675333824), (368, 9465000480), (380, 9166105728), (384, 9070625460), (390, 8931077376), (414, 8413333760), (416, 8372885040), (437, 7970526720), (445, 7827236352), (456, 7638421440), (460, 7572000384), (468, 7442564480), (480, 7256500368), (494, 7050850560), (507, 6870059520), (512, 6802969095), (520, 6698308032), (529, 6584348160), (534, 6522696960), (552, 6310000320), (570, 6110737152), (576, 6047083640), (585, 5954051584), (598, 5824615680), (608, 5728816080), (624, 5581923360), (640, 5442375276), (676, 5152544640), (684, 5092280960), (690, 5048000256), (712, 4892022720), (720, 4837666912), (736, 4732500240), (741, 4700567040), (760, 4583052864), (768, 4535312730), (780, 4465538688), (801, 4348464640), (828, 4206666880), (832, 4186442520), (845, 4122035712), (855, 4073824768), (874, 3985263360), (890, 3913618176), (897, 3883077120), (912, 3819210720), (920, 3786000192), (936, 3721282240), (960, 3628250184), (988, 3525425280), (1014, 3435029760), (1035, 3365333504), (1040, 3349154016), (1058, 3292174080), (1068, 3261348480), (1104, 3155000160), (1140, 3055368576), (1152, 3023541820), (1157, 3010475520), (1170, 2977025792), (1196, 2912307840), (1216, 2864408040), (1235, 2820340224), (1248, 2790961680), (1280, 2721187638), (1311, 2656842240), (1335, 2609078784), (1352, 2576272320), (1368, 2546140480), (1380, 2524000128), (1424, 2446011360), (1440, 2418833456), (1472, 2366250120), (1482, 2350283520), (1495, 2329846272), (1520, 2291526432), (1521, 2290019840), (1536, 2267656365), (1560, 2232769344), (1587, 2194782720), (1602, 2174232320), (1656, 2103333440), (1664, 2093221260), (1690, 2061017856), (1691, 2059799040), (1710, 2036912384), (1748, 1992631680), (1780, 1956809088), (1794, 1941538560), (1824, 1909605360), (1840, 1893000096), (1872, 1860641120), (1920, 1814125092), (1976, 1762712640), (2028, 1717514880), (2047, 1701573120), (2070, 1682666752), (2080, 1674577008), (2116, 1646087040), (2136, 1630674240), (2185, 1594105344), (2208, 1577500080), (2223, 1566855680), (2280, 1527684288), (2304, 1511770910), (2314, 1505237760), (2340, 1488512896), (2392, 1456153920), (2432, 1432204020), (2470, 1410170112), (2496, 1395480840), (2535, 1374011904), (2560, 1360593819), (2622, 1328421120), (2645, 1316869632), (2670, 1304539392), (2691, 1294359040), (2704, 1288136160), (2736, 1273070240), (2760, 1262000064), (2848, 1223005680), (2880, 1209416728), (2944, 1183125060), (2964, 1175141760), (2990, 1164923136), (3040, 1145763216), (3042, 1145009920), (3120, 1116384672), (3174, 1097391360), (3204, 1087116160), (3211, 1084746240), (3312, 1051666720), (3328, 1046610630), (3380, 1030508928), (3382, 1029899520), (3420, 1018456192), (3471, 1003491840), (3496, 996315840), (3560, 978404544), (3588, 970769280), (3648, 954802680), (3680, 946500048), (3705, 940113408), (3744, 930320560), (3840, 907062546), (3887, 896094720), (3933, 885614080), (3952, 881356320), (4005, 869692928), (4056, 858757440), (4094, 850786560), (4140, 841333376), (4160, 837288504), (4232, 823043520), (4272, 815337120), (4370, 797052672), (4416, 788750040), (4446, 783427840), (4485, 776615424), (4560, 763842144), (4608, 755885455), (4628, 752618880), (4680, 744256448), (4761, 731594240), (4784, 728076960), (4864, 716102010), (4940, 705085056), (4992, 697740420), (5070, 687005952), (5073, 686599680), (5244, 664210560), (5290, 658434816), (5340, 652269696), (5382, 647179520), (5408, 644068080), (5472, 636535120), (5520, 631000032), (5681, 613117440), (5696, 611502840), (5760, 604708364), (5785, 602095104), (5888, 591562530), (5928, 587570880), (5980, 582461568), (6080, 572881608), (6084, 572504960), (6141, 567191040), (6240, 558192336), (6348, 548695680), (6408, 543558080), (6422, 542373120), (6555, 531368448), (6624, 525833360), (6656, 523305315), (6760, 515254464), (6764, 514949760), (6840, 509228096), (6877, 506488320), (6942, 501745920), (6992, 498157920), (7120, 489202272), (7176, 485384640), (7296, 477401340), (7360, 473250024), (7410, 470056704), (7488, 465160280), (7605, 458003968), (7680, 453531273), (7774, 448047360), (7866, 442807040), (7904, 440678160), (7935, 438956544), (8010, 434846464), (8112, 429378720), (8188, 425393280), (8280, 420666688), (8320, 418644252), (8455, 411959808), (8464, 411521760), (8544, 407668560), (8740, 398526336), (8832, 394375020), (8892, 391713920), (8970, 388307712), (9120, 381921072), (9256, 376309440), (9360, 372128224), (9522, 365797120), (9568, 364038480), (9633, 361582080), (9728, 358051005), (9880, 352542528), (9984, 348870210), (10051, 346544640), (10140, 343502976), (10146, 343299840), (10235, 340314624), (10413, 334497280), (10488, 332105280), (10580, 329217408), (10680, 326134848), (10764, 323589760), (10816, 322034040), (10944, 318267560), (11040, 315500016), (11115, 313371136), (11362, 306558720), (11392, 305751420), (11520, 302354182), (11570, 301047552), (11661, 298698240), (11776, 295781265), (11856, 293785440), (11960, 291230784), (12160, 286440804), (12168, 286252480), (12282, 283595520), (12480, 279096168), (12696, 274347840), (12816, 271779040), (12844, 271186560), (13110, 265684224), (13248, 262916680), (13455, 258871808), (13520, 257627232), (13528, 257474880), (13680, 254614048), (13754, 253244160), (13884, 250872960), (13984, 249078960), (14240, 244601136), (14352, 242692320), (14592, 238700670), (14720, 236625012), (14820, 235028352), (14976, 232580140), (15041, 231575040), (15210, 229001984), (15219, 228866560), (15548, 224023680), (15732, 221403520), (15808, 220339080), (15870, 219478272), (16020, 217423232), (16055, 216949248), (16224, 214689360), (16376, 212696640), (16560, 210333344), (16640, 209322126), (16910, 205979904), (16928, 205760880), (17043, 204372480), (17088, 203834280), (17355, 200698368), (17480, 199263168), (17664, 197187510), (17784, 195856960), (17940, 194153856), (18240, 190960536), (18423, 189063680), (18512, 188154720), (18720, 186064112), (19044, 182898560), (19136, 182019240), (19266, 180791040), (19435, 179218944), (19665, 177122816), (19760, 176271264), (19968, 174435105), (20102, 173272320), (20280, 171751488), (20292, 171649920), (20470, 170157312), (20631, 168829440), (20826, 167248640), (20976, 166052640), (21160, 164608704), (21360, 163067424), (21528, 161794880), (21632, 161017020), (21888, 159133780), (21983, 158446080), (22080, 157750008), (22230, 156685568), (22724, 153279360), (22784, 152875710), (23040, 151177091), (23140, 150523776), (23322, 149349120), (23712, 146892720), (23805, 146318848), (23920, 145615392), (24320, 143220402), (24336, 143126240), (24564, 141797760), (24960, 139548084), (25365, 137319936), (25392, 137173920), (25632, 135889520), (25688, 135593280), (26220, 132842112), (26496, 131458340), (26611, 130890240), (26910, 129435904), (27040, 128813616), (27056, 128737440), (27360, 127307024), (27508, 126622080), (27768, 125436480), (27968, 124539480), (28405, 122623488), (28480, 122300568), (28704, 121346160), (28899, 120527360), (29184, 119350335), (29440, 118312506), (29640, 117514176), (29952, 116290070), (30082, 115787520), (30153, 115514880), (30420, 114500992), (30438, 114433280), (30705, 113438208), (31096, 112011840), (31464, 110701760), (31616, 110169540), (31740, 109739136), (32040, 108711616), (32110, 108474624), (32448, 107344680), (32752, 106348320), (33120, 105166672), (33280, 104661063), (33820, 102989952), (33856, 102880440), (34086, 102186240), (34176, 101917140), (34385, 101297664), (34710, 100349184), (34960, 99631584), (34983, 99566080), (35328, 98593755), (35568, 97928480), (35880, 97076928), (36480, 95480268), (36846, 94531840), (37024, 94077360), (37440, 93032056), (38088, 91449280), (38272, 91009620), (38532, 90395520), (38870, 89609472), (38893, 89556480), (39330, 88561408), (39520, 88135632), (40204, 86636160), (40560, 85875744), (40584, 85824960), (40940, 85078656), (41262, 84414720), (41652, 83624320), (41952, 83026320), (42320, 82304352), (42720, 81533712), (43056, 80897440), (43264, 80508510), (43776, 79566890), (43966, 79223040), (44160, 78875004), (44460, 78342784), (45123, 77191680), (45448, 76639680), (45568, 76437855), (46280, 75261888), (46644, 74674560), (47081, 73981440), (47424, 73446360), (47610, 73159424), (47840, 72807696), (48165, 72316416), (48640, 71610201), (48672, 71563120), (49128, 70898880), (49920, 69774042), (50255, 69308928), (50730, 68659968), (50784, 68586960), (51129, 68124160), (51264, 67944760), (51376, 67796640), (52065, 66899456), (52440, 66421056), (52992, 65729170), (53222, 65445120), (53820, 64717952), (54080, 64406808), (54112, 64368720), (54720, 63653512), (55016, 63311040), (55536, 62718240), (55936, 62269740), (56810, 61311744), (56960, 61150284), (57408, 60673080), (57798, 60263680), (58305, 59739648), (58880, 59156253), (59280, 58757088), (59904, 58145035), (60164, 57893760), (60306, 57757440), (60840, 57250496), (60876, 57216640), (61410, 56719104), (61893, 56276480), (62192, 56005920), (62928, 55350880), (63232, 55084770), (63480, 54869568), (64080, 54355808), (64220, 54237312), (64896, 53672340), (65504, 53174160), (65949, 52815360), (66240, 52583336), (67640, 51494976), (67712, 51440220), (68172, 51093120), (68352, 50958570), (68770, 50648832), (69420, 50174592), (69920, 49815792), (69966, 49783040), (71136, 48964240), (71760, 48538464), (72960, 47740134), (73692, 47265920), (73853, 47162880), (74048, 47038680), (74880, 46516028), (75205, 46315008), (76095, 45773312), (76176, 45724640), (76544, 45504810), (77064, 45197760), (77740, 44804736), (77786, 44778240), (78660, 44280704), (79040, 44067816), (79833, 43630080), (80408, 43318080), (81120, 42937872), (81168, 42912480), (81880, 42539328), (82524, 42207360), (83304, 41812160), (83904, 41513160), (84640, 41152176), (85215, 40874496), (85440, 40766856), (86112, 40448720), (86528, 40254255), (87552, 39783445), (87932, 39611520), (88320, 39437502), (88920, 39171392), (89401, 38960640), (90246, 38595840), (90459, 38504960), (90896, 38319840), (92115, 37812736), (92560, 37630944), (93288, 37337280), (94162, 36990720), (94848, 36723180), (95220, 36579712), (95680, 36403848), (96330, 36158208), (97344, 35781560), (98256, 35449440), (99840, 34887021), (100510, 34654464), (101460, 34329984), (101568, 34293480), (102258, 34062080), (102528, 33972380), (102752, 33898320), (103155, 33765888), (104130, 33449728), (104880, 33210528), (105984, 32864585), (106444, 32722560), (107640, 32358976), (108160, 32203404), (108224, 32184360), (109440, 31826756), (109915, 31689216), (110032, 31655520), (111072, 31359120), (111872, 31134870), (113620, 30655872), (113920, 30575142), (114816, 30336540), (115596, 30131840), (116610, 29869824), (116679, 29852160), (118560, 29378544), (120328, 28946880), (120612, 28878720), (121680, 28625248), (121752, 28608320), (122820, 28359552), (123786, 28138240), (124384, 28002960), (125856, 27675440), (126464, 27542385), (126960, 27434784), (128160, 27177904), (128440, 27118656), (129792, 26836170), (130663, 26657280), (131008, 26587080), (131898, 26407680), (132480, 26291668), (133055, 26178048), (135280, 25747488), (135369, 25730560), (135424, 25720110), (136344, 25546560), (136704, 25479285), (137540, 25324416), (138840, 25087296), (139840, 24907896), (139932, 24891520), (141243, 24660480), (142272, 24482120), (143520, 24269232), (144495, 24105472), (145920, 23870067), (147384, 23632960), (147706, 23581440), (148096, 23519340), (149760, 23258014), (150410, 23157504), (150765, 23102976), (152190, 22886656), (152352, 22862320), (153088, 22752405), (154128, 22598880), (155480, 22402368), (155572, 22389120), (157320, 22140352), (158080, 22033908), (159666, 21815040), (160816, 21659040), (162240, 21468936), (162336, 21456240), (163760, 21269664), (165048, 21103680), (166608, 20906080), (167808, 20756580), (169280, 20576088), (170430, 20437248), (170880, 20383428), (172224, 20224360), (174915, 19913216), (175864, 19805760), (176640, 19718751), (177840, 19585696), (178802, 19480320), (180492, 19297920), (180918, 19252480), (181792, 19159920), (184230, 18906368), (185120, 18815472), (186576, 18668640), (188324, 18495360), (189696, 18361590), (190440, 18289856), (191360, 18201924), (192660, 18079104), (194465, 17911296), (194688, 17890780), (196512, 17724720), (197847, 17605120), (201020, 17327232), (202920, 17164992), (203136, 17146740), (204516, 17031040), (205056, 16986190), (205504, 16949160), (206310, 16882944), (208260, 16724864), (209760, 16605264), (212888, 16361280), (215280, 16179488), (216320, 16101702), (216448, 16092180), (218880, 15913378), (219830, 15844608), (220064, 15827760), (221559, 15720960), (222144, 15679560), (223744, 15567435), (225615, 15438336), (227240, 15327936), (227840, 15287571), (229632, 15168270), (231192, 15065920), (233220, 14934912), (233358, 14926080), (235405, 14796288), (237120, 14689272), (239499, 14543360), (240656, 14473440), (241224, 14439360), (243360, 14312624), (243504, 14304160), (245640, 14179776), (247572, 14069120), (248768, 14001480), (251712, 13837720), (253920, 13717392), (255645, 13624832), (256320, 13588952), (256880, 13559328), (259584, 13418085), (261326, 13328640), (262016, 13293540), (263796, 13203840), (264960, 13145834), (266110, 13089024), (268203, 12986880), (270560, 12873744), (270738, 12865280), (270848, 12860055), (272688, 12773280), (275080, 12662208), (277680, 12543648), (279680, 12453948), (279864, 12445760), (282486, 12330240), (284544, 12241060), (285779, 12188160), (287040, 12134616), (288990, 12052736), (294768, 11816480), (295412, 11790720), (296192, 11759670), (299520, 11629007), (300820, 11578752), (301530, 11551488), (304380, 11443328), (304704, 11431160), (308256, 11299440), (309465, 11255296), (310960, 11201184), (311144, 11194560), (314640, 11070176), (316160, 11016954), (319332, 10907520), (321632, 10829520), (324480, 10734468), (324672, 10728120), (327520, 10634832), (329745, 10563072), (330096, 10551840), (333216, 10453040), (335616, 10378290), (338560, 10288044), (340860, 10218624), (341760, 10191714), (344448, 10112180), (345943, 10068480), (349830, 9956608), (350037, 9950720), (351728, 9902880), (355680, 9792848), (357604, 9740160), (360984, 9648960), (361836, 9626240), (363584, 9579960), (368460, 9453184), (369265, 9432576), (370240, 9407736), (373152, 9334320), (376648, 9247680), (379392, 9180795), (380880, 9144928), (382720, 9100962), (385320, 9039552), (388930, 8955648), (389376, 8945390), (391989, 8885760), (393024, 8862360), (395694, 8802560), (399165, 8726016), (402040, 8663616), (405840, 8582496), (406272, 8573370), (409032, 8515520), (410112, 8493095), (411008, 8474580), (412620, 8441472), (416520, 8362432), (419520, 8302632), (423729, 8220160), (425776, 8180640), (430560, 8089744), (432640, 8050851), (432896, 8046090), (437760, 7956689), (439660, 7922304), (440128, 7913880), (443118, 7860480), (444288, 7839780), (447005, 7792128), (451230, 7719168), (452295, 7700992), (454480, 7663968), (459264, 7584135), (462384, 7532960), (466440, 7467456), (466716, 7463040), (470810, 7398144), (474240, 7344636), (478998, 7271680), (481312, 7236720), (482448, 7219680), (486720, 7156312), (487008, 7152080), (491280, 7089888), (495144, 7034560), (497536, 7000740), (503424, 6918860), (505609, 6888960), (507840, 6858696), (511290, 6812416), (512640, 6794476), (513760, 6779664), (522652, 6664320), (524032, 6646770), (527592, 6601920), (529920, 6572917), (532220, 6544512), (536406, 6493440), (541120, 6436872), (541476, 6432640), (545376, 6386640), (550160, 6331104), (555360, 6271824), (559360, 6226974), (559728, 6222880), (564972, 6165120), (569088, 6120530), (571558, 6094080), (574080, 6067308), (577980, 6026368), (583395, 5970432), (589536, 5908240), (590824, 5895360), (592384, 5879835), (601640, 5789376), (603060, 5775744), (608760, 5721664), (609408, 5715580), (612053, 5690880), (616512, 5649720), (618930, 5627648), (621920, 5600592), (622288, 5597280), (629280, 5535088), (632320, 5508477), (638664, 5453760), (643264, 5414760), (648960, 5367234), (649344, 5364060), (653315, 5331456), (655040, 5317416), (659490, 5281536), (660192, 5275920), (664677, 5240320), (666432, 5226520), (671232, 5189145), (676845, 5146112), (677120, 5144022), (681720, 5109312), (683520, 5095857), (688896, 5056090), (691886, 5034240), (699660, 4978304), (700074, 4975360), (703456, 4951440), (706215, 4932096), (711360, 4896424), (715208, 4870080), (721968, 4824480), (723672, 4813120), (727168, 4789980), (736920, 4726592), (738530, 4716288), (740480, 4703868), (746304, 4667160), (753296, 4623840), (761760, 4572464), (765440, 4550481), (770640, 4519776), (777860, 4477824), (778752, 4472695), (783978, 4442880), (786048, 4431180), (791388, 4401280), (798330, 4363008), (804080, 4331808), (804609, 4328960), (811680, 4291248), (812544, 4286685), (818064, 4257760), (822016, 4237290), (825240, 4220736), (833040, 4181216), (839040, 4151316), (847458, 4110080), (851552, 4090320), (857337, 4062720), (861120, 4044872), (865792, 4023045), (879320, 3961152), (880256, 3956940), (886236, 3930240), (888576, 3919890), (894010, 3896064), (894539, 3893760), (902460, 3859584), (904590, 3850496), (908960, 3831984), (924768, 3766480), (932880, 3733728), (933432, 3731520), (941620, 3699072), (948480, 3672318), (957996, 3635840), (962624, 3618360), (964896, 3609840), (973440, 3578156), (974016, 3576040), (982560, 3544944), (989235, 3521024), (990288, 3517280), (995072, 3500370), (1006848, 3459430), (1011218, 3444480), (1015680, 3429348), (1022580, 3406208), (1025280, 3397238), (1027520, 3389832), (1037829, 3356160), (1045304, 3332160), (1048064, 3323385), (1055184, 3300960), (1064440, 3272256), (1072812, 3246720), (1082240, 3218436), (1082952, 3216320), (1090752, 3193320), (1100320, 3165552), (1107795, 3144192), (1110720, 3135912), (1118720, 3113487), (1119456, 3111440), (1129944, 3082560), (1138176, 3060265), (1143116, 3047040), (1148160, 3033654), (1155960, 3013184), (1166790, 2985216), (1175967, 2961920), (1179072, 2954120), (1181648, 2947680), (1197495, 2908672), (1203280, 2894688), (1206120, 2887872), (1217520, 2860832), (1218816, 2857790), (1224106, 2845440), (1233024, 2824860), (1237860, 2813824), (1243840, 2800296), (1244576, 2798640), (1258560, 2767544), (1277328, 2726880), (1286528, 2707380), (1297920, 2683617), (1298688, 2682030), (1306630, 2665728), (1310080, 2658708), (1318980, 2640768), (1320384, 2637960), (1329354, 2620160), (1332864, 2613260), (1341015, 2597376), (1353690, 2573056), (1354240, 2572011), (1363440, 2554656), (1377792, 2528045), (1383772, 2517120), (1399320, 2489152), (1400148, 2487680), (1406912, 2475720), (1412430, 2466048), (1422720, 2448212), (1428895, 2437632), (1430416, 2435040), (1443936, 2412240), (1447344, 2406560), (1454336, 2394990), (1473840, 2363296), (1477060, 2358144), (1480960, 2351934), (1492608, 2333580), (1506592, 2311920), (1516827, 2296320), (1523520, 2286232), (1541280, 2259888), (1555720, 2238912), (1567956, 2221440), (1572096, 2215590), (1582776, 2200640), (1596660, 2181504), (1608160, 2165904), (1609218, 2164480), (1623360, 2145624), (1636128, 2128880), (1644032, 2118645), (1650480, 2110368), (1666080, 2090608), (1678080, 2075658), (1694916, 2055040), (1698619, 2050560), (1703104, 2045160), (1714674, 2031360), (1722240, 2022436), (1729715, 2013696), (1750185, 1990144), (1758640, 1980576), (1760512, 1978470), (1772472, 1965120), (1777152, 1959945), (1788020, 1948032), (1789078, 1946880), (1804920, 1929792), (1809180, 1925248), (1817920, 1915992), (1836159, 1896960), (1849536, 1883240), (1865760, 1866864)]