681480034560

素因数分解:

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

素因数の和:190

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 27, 30, 32, 36, 38, 39, 40, 45, 46, 48, 52, 54, 57, 60, 64, 65, 69, 72, 76, 78, 80, 81, 89, 90, 92, 95, 96, 104, 108, 114, 115, 117, 120, 128, 130, 135, 138, 144, 152, 156, 160, 162, 169, 171, 178, 180, 184, 190, 192, 195, 207, 208, 216, 228, 230, 234, 240, 247, 256, 260, 267, 270, 276, 285, 288, 299, 304, 312, 320, 324, 338, 342, 345, 351, 356, 360, 368, 380, 384, 390, 405, 414, 416, 432, 437, 445, 456, 460, 468, 480, 494, 507, 513, 520, 534, 540, 552, 570, 576, 585, 598, 608, 621, 624, 640, 648, 676, 684, 690, 702, 712, 720, 736, 741, 760, 768, 780, 801, 810, 828, 832, 845, 855, 864, 874, 890, 897, 912, 920, 936, 960, 988, 1014, 1026, 1035, 1040, 1053, 1068, 1080, 1104, 1140, 1152, 1157, 1170, 1196, 1216, 1235, 1242, 1248, 1280, 1296, 1311, 1335, 1352, 1368, 1380, 1404, 1424, 1440, 1472, 1482, 1495, 1520, 1521, 1539, 1560, 1602, 1620, 1656, 1664, 1690, 1691, 1710, 1728, 1748, 1755, 1780, 1794, 1824, 1840, 1863, 1872, 1920, 1976, 2028, 2047, 2052, 2070, 2080, 2106, 2136, 2160, 2185, 2208, 2223, 2280, 2304, 2314, 2340, 2392, 2403, 2432, 2470, 2484, 2496, 2535, 2565, 2592, 2622, 2670, 2691, 2704, 2736, 2760, 2808, 2848, 2880, 2944, 2964, 2990, 3040, 3042, 3078, 3105, 3120, 3204, 3211, 3240, 3312, 3328, 3380, 3382, 3420, 3456, 3471, 3496, 3510, 3560, 3588, 3648, 3680, 3705, 3726, 3744, 3840, 3887, 3933, 3952, 4005, 4056, 4094, 4104, 4140, 4160, 4212, 4272, 4320, 4370, 4416, 4446, 4485, 4560, 4563, 4628, 4680, 4784, 4806, 4864, 4940, 4968, 4992, 5070, 5073, 5130, 5184, 5244, 5265, 5340, 5382, 5408, 5472, 5520, 5616, 5681, 5696, 5760, 5785, 5888, 5928, 5980, 6080, 6084, 6141, 6156, 6210, 6240, 6408, 6422, 6480, 6555, 6624, 6669, 6760, 6764, 6840, 6912, 6942, 6992, 7020, 7120, 7176, 7209, 7296, 7360, 7410, 7452, 7488, 7605, 7695, 7774, 7866, 7904, 8010, 8073, 8112, 8188, 8208, 8280, 8320, 8424, 8455, 8544, 8640, 8740, 8832, 8892, 8970, 9120, 9126, 9256, 9315, 9360, 9568, 9612, 9633, 9880, 9936, 9984, 10140, 10146, 10235, 10260, 10368, 10413, 10488, 10530, 10680, 10764, 10816, 10944, 11040, 11115, 11232, 11362, 11392, 11520, 11570, 11661, 11799, 11856, 11960, 12015, 12160, 12168, 12282, 12312, 12420, 12480, 12816, 12844, 12960, 13110, 13248, 13338, 13455, 13520, 13528, 13680, 13689, 13884, 13984, 14040, 14240, 14352, 14418, 14592, 14720, 14820, 14904, 14976, 15041, 15210, 15219, 15390, 15548, 15732, 15808, 16020, 16055, 16146, 16224, 16376, 16416, 16560, 16640, 16848, 16910, 17043, 17088, 17280, 17355, 17480, 17664, 17784, 17940, 18240, 18252, 18423, 18512, 18630, 18720, 19136, 19224, 19266, 19435, 19665, 19760, 19872, 20007, 20280, 20292, 20470, 20520, 20736, 20826, 20976, 21060, 21360, 21528, 21632, 21888, 21983, 22080, 22230, 22464, 22724, 22784, 22815, 23140, 23322, 23598, 23712, 23920, 24030, 24219, 24320, 24336, 24564, 24624, 24840, 24960, 25365, 25632, 25688, 25920, 26220, 26496, 26611, 26676, 26910, 27040, 27056, 27360, 27378, 27768, 27968, 28080, 28405, 28480, 28704, 28836, 28899, 29440, 29640, 29808, 29952, 30082, 30420, 30438, 30705, 30780, 31096, 31239, 31464, 31616, 32040, 32110, 32292, 32448, 32752, 32832, 33120, 33345, 33696, 33820, 34086, 34176, 34560, 34710, 34960, 34983, 35397, 35568, 35880, 36045, 36480, 36504, 36846, 37024, 37260, 37440, 38272, 38448, 38532, 38870, 38893, 39330, 39520, 39744, 40014, 40365, 40560, 40584, 40940, 41040, 41652, 41952, 42120, 42720, 43056, 43264, 43776, 43966, 44160, 44460, 44928, 45123, 45448, 45630, 45657, 46280, 46644, 47196, 47424, 47840, 48060, 48165, 48438, 48672, 49128, 49248, 49680, 49920, 50730, 51129, 51264, 51376, 51840, 52065, 52440, 52992, 53222, 53352, 53820, 54080, 54112, 54720, 54756, 55269, 55536, 55936, 56160, 56810, 56960, 57408, 57672, 57798, 58305, 58995, 59280, 59616, 60164, 60840, 60876, 61410, 61560, 62192, 62478, 62928, 63232, 64080, 64220, 64584, 64896, 65504, 65664, 65949, 66240, 66690, 67392, 67640, 68172, 68352, 68445, 69420, 69920, 69966, 70794, 71136, 71760, 72090, 72960, 73008, 73692, 73853, 74048, 74520, 74880, 75205, 76095, 76544, 76896, 77064, 77740, 77786, 78660, 79040, 79488, 79833, 80028, 80730, 81120, 81168, 81880, 82080, 83304, 83904, 84240, 85215, 85440, 86112, 86697, 87932, 88320, 88920, 89856, 90246, 90896, 91260, 91314, 92115, 92560, 93288, 93717, 94392, 94848, 95680, 96120, 96330, 96876, 97344, 98256, 98496, 99360, 100035, 101460, 102258, 102528, 102752, 103680, 104130, 104880, 104949, 106444, 106704, 107640, 108160, 108224, 109440, 109512, 109915, 110538, 111072, 111872, 112320, 113620, 113920, 114816, 115344, 115596, 116610, 116679, 117990, 118560, 119232, 120328, 121095, 121680, 121752, 122820, 123120, 124384, 124956, 125856, 128160, 128440, 129168, 129792, 131008, 131328, 131898, 132480, 133055, 133380, 134784, 135280, 135369, 136344, 136890, 136971, 138840, 139840, 139932, 141588, 142272, 143520, 144180, 144495, 146016, 147384, 147706, 148096, 149040, 149760, 150410, 152190, 153387, 153792, 154128, 155480, 155572, 156195, 157320, 158080, 158976, 159666, 160056, 161460, 162240, 162336, 163760, 164160, 165807, 166608, 167808, 168480, 170430, 170880, 172224, 173394, 174915, 175864, 176985, 177840, 180492, 181792, 182520, 182628, 184230, 185120, 186576, 187434, 188784, 189696, 191360, 192240, 192660, 193752, 194465, 194688, 196512, 196992, 197847, 198720, 200070, 202920, 204516, 205056, 205504, 208260, 209760, 209898, 212888, 213408, 215280, 216320, 216448, 218880, 219024, 219830, 221076, 221559, 222144, 224640, 225615, 227240, 228285, 229632, 230688, 231192, 233220, 233358, 235980, 237120, 238464, 239499, 240656, 242190, 243360, 243504, 245640, 246240, 248768, 249912, 251712, 255645, 256320, 256880, 258336, 260091, 262016, 263796, 264960, 266110, 266760, 269568, 270560, 270738, 272688, 273780, 273942, 276345, 277680, 279680, 279864, 283176, 284544, 285779, 287040, 288360, 288990, 292032, 294768, 295412, 296192, 298080, 300820, 304380, 306774, 307584, 308256, 310960, 311144, 312390, 314640, 314847, 316160, 319332, 320112, 322920, 324480, 324672, 327520, 328320, 329745, 331614, 333216, 335616, 336960, 340860, 341760, 344448, 345943, 346788, 349830, 350037, 351728, 353970, 355680, 360984, 363584, 365040, 365256, 368460, 369265, 370240, 373152, 374868, 377568, 382720, 384480, 385320, 387504, 388930, 389376, 393024, 393984, 395694, 397440, 399165, 400140, 405840, 406107, 409032, 411008, 416520, 419520, 419796, 425776, 426816, 430560, 432896, 433485, 438048, 439660, 442152, 443118, 444288, 449280, 451230, 454480, 456570, 460161, 461376, 462384, 466440, 466716, 468585, 471960, 474240, 476928, 478998, 481312, 484380, 486720, 487008, 491280, 492480, 497536, 499824, 503424, 505609, 511290, 512640, 513760, 516672, 520182, 524032, 524745, 527592, 532220, 533520, 541120, 541476, 545376, 547560, 547884, 552690, 555360, 559360, 559728, 566352, 569088, 571558, 574080, 576720, 577980, 583395, 584064, 589536, 590824, 593541, 596160, 601640, 608760, 613548, 615168, 616512, 621920, 622288, 624780, 629280, 629694, 638664, 640224, 645840, 648960, 649344, 655040, 656640, 659490, 663228, 664677, 666432, 673920, 676845, 681720, 684855, 688896, 691886, 693576, 699660, 700074, 703456, 707940, 711360, 718497, 721968, 727168, 730080, 730512, 736920, 738530, 740480, 746304, 749736, 755136, 766935, 768960, 770640, 775008, 777860, 786048, 791388, 794880, 798330, 800280, 811680, 812214, 818064, 822016, 829035, 833040, 839040, 839592, 851552, 853632, 857337, 861120, 866970, 876096, 879320, 884304, 886236, 888576, 902460, 908960, 913140, 920322, 922752, 924768, 932880, 933432, 937170, 943920, 948480, 957996, 962624, 968760, 973440, 974016, 982560, 984960, 989235, 995072, 999648, 1006848, 1011218, 1022580, 1025280, 1027520, 1033344, 1037829, 1040364, 1049490, 1050111, 1055184, 1064440, 1067040, 1082240, 1082952, 1090752, 1095120, 1095768, 1105380, 1107795, 1110720, 1119456, 1132704, 1143116, 1148160, 1153440, 1155960, 1166790, 1168128, 1179072, 1181648, 1187082, 1192320, 1197495, 1203280, 1217520, 1218321, 1227096, 1233024, 1243840, 1244576, 1249560, 1258560, 1259388, 1277328, 1280448, 1291680, 1298688, 1300455, 1310080, 1318980, 1326456, 1329354, 1332864, 1347840, 1353690, 1363440, 1369710, 1383772, 1387152, 1399320, 1400148, 1406912, 1415880, 1422720, 1428895, 1436994, 1443936, 1454336, 1460160, 1461024, 1473840, 1477060, 1480960, 1492608, 1499472, 1510272, 1516827, 1533870, 1537920, 1541280, 1550016, 1555720, 1572096, 1574235, 1582776, 1596660, 1600560, 1623360, 1624428, 1636128, 1658070, 1666080, 1678080, 1679184, 1703104, 1707264, 1714674, 1722240, 1729715, 1733940, 1750185, 1752192, 1758640, 1768608, 1772472, 1780623, 1804920, 1817920, 1826280, 1840644, 1845504, 1849536, 1865760, 1866864, 1874340, 1887840, 1915992, 1925248, 1937520, 1946880, 1948032, 1965120, 1969920, 1978470, 1994031, 1999296, 2022436, 2030535, 2045160, 2055040, 2066688, 2075658, 2080728, 2098980, 2100222, 2110368, 2128880, 2134080, 2155491, 2164480, 2165904, 2181504, 2190240, 2191536, 2210760, 2215590, 2221440, 2238912, 2265408, 2286232, 2300805, 2306880, 2311920, 2333580, 2358144, 2363296, 2374164, 2384640, 2394990, 2406560, 2435040, 2436642, 2454192, 2466048, 2487680, 2489152, 2499120, 2517120, 2518776, 2528045, 2554656, 2560896, 2572011, 2583360, 2600910, 2620160, 2637960, 2652912, 2658708, 2665728, 2707380, 2726880, 2739420, 2767544, 2774304, 2798640, 2800296, 2813824, 2831760, 2845440, 2857790, 2873988, 2887872, 2920320, 2922048, 2947680, 2954120, 2967705, 2985216, 2998944, 3020544, 3033654, 3067740, 3075840, 3082560, 3100032, 3111440, 3113487, 3148470, 3150333, 3165552, 3193320, 3201120, 3246720, 3248856, 3272256, 3316140, 3323385, 3332160, 3358368, 3406208, 3429348, 3444480, 3459430, 3467880, 3500370, 3504384, 3517280, 3537216, 3544944, 3561246, 3592485, 3609840, 3635840, 3652560, 3681288, 3699072, 3731520, 3733728, 3748680, 3775680, 3831984, 3850496, 3875040, 3896064, 3930240, 3956940, 3988062, 3998592, 4044872, 4061070, 4090320, 4110080, 4151316, 4161456, 4197960, 4200444, 4220736, 4257760, 4268160, 4286685, 4310982, 4331808, 4363008, 4380480, 4383072, 4421520, 4431180, 4442880, 4477824, 4530816, 4550481, 4572464, 4601610, 4613760, 4623840, 4667160, 4716288, 4726592, 4748328, 4789980, 4813120, 4870080, 4873284, 4908384, 4975360, 4978304, 4998240, 5034240, 5037552, 5056090, 5109312, 5121792, 5144022, 5166720, 5189145, 5201820, 5250555, 5275920, 5305824, 5317416, 5414760, 5453760, 5478840, 5535088, 5548608, 5597280, 5600592, 5627648, 5663520, 5715580, 5747976, 5775744, 5840640, 5844096, 5895360, 5908240, 5935410, 5982093, 5997888, 6067308, 6091605, 6135480, 6165120, 6200064, 6222880, 6226974, 6296940, 6300666, 6331104, 6386640, 6402240, 6493440, 6497712, 6544512, 6572917, 6632280, 6646770, 6664320, 6716736, 6812416, 6858696, 6918860, 6935760, 7000740, 7034560, 7074432, 7089888, 7122492, 7184970, 7219680, 7271680, 7305120, 7362576, 7398144, 7463040, 7467456, 7497360, 7551360, 7584135, 7663968, 7716033, 7750080, 7860480, 7913880, 7976124, 7997184, 8089744, 8122140, 8180640, 8302632, 8322912, 8395920, 8400888, 8441472, 8515520, 8536320, 8573370, 8621964, 8663616, 8760960, 8766144, 8843040, 8862360, 8903115, 8955648, 9061632, 9100962, 9144928, 9203220, 9227520, 9247680, 9334320, 9340461, 9453184, 9496656, 9579960, 9626240, 9740160, 9746568, 9816768, 9956608, 9970155, 9996480, 10075104, 10112180, 10218624, 10288044, 10333440, 10378290, 10403640, 10501110, 10551840, 10611648, 10634832, 10777455, 10829520, 10907520, 10957680, 11070176, 11097216, 11194560, 11201184, 11327040, 11431160, 11495952, 11551488, 11688192, 11790720, 11816480, 11870820, 11964186, 11995776, 12134616, 12183210, 12270960, 12330240, 12445760, 12453948, 12593880, 12601332, 12662208, 12773280, 12804480, 12860055, 12995424, 13089024, 13145834, 13264560, 13293540, 13328640, 13433472, 13651443, 13717392, 13837720, 13871520, 14001480, 14069120, 14148864, 14179776, 14244984, 14369940, 14439360, 14610240, 14725152, 14926080, 14934912, 14994720, 15102720, 15168270, 15327936, 15432066, 15500160, 15567435, 15751665, 15827760, 15952248, 16179488, 16244280, 16361280, 16605264, 16645824, 16791840, 16801776, 16882944, 17031040, 17146740, 17243928, 17327232, 17521920, 17532288, 17686080, 17724720, 17806230, 18201924, 18289856, 18406440, 18495360, 18668640, 18680922, 18906368, 18993312, 19159920, 19252480, 19480320, 19493136, 19633536, 19718751, 19940310, 19992960, 20150208, 20224360, 20437248, 20576088, 20756580, 20807280, 21002220, 21103680, 21223296, 21269664, 21554910, 21659040, 21815040, 21915360, 22140352, 22194432, 22389120, 22402368, 22654080, 22752405, 22862320, 22991904, 23148099, 23581440, 23632960, 23741640, 23928372, 23991552, 24269232, 24366420, 24541920, 24891520, 24907896, 25187760, 25202664, 25324416, 25546560, 25608960, 25720110, 25990848, 26291668, 26529120, 26587080, 26866944, 27302886, 27434784, 27675440, 27743040, 28002960, 28021383, 28138240, 28359552, 28489968, 28739880, 28878720, 29220480, 29450304, 29869824, 29910465, 29989440, 30336540, 30655872, 30864132, 31000320, 31134870, 31503330, 31655520, 31904496, 32358976, 32488560, 32722560, 32864585, 33210528, 33291648, 33583680, 33603552, 34062080, 34293480, 34487856, 34654464, 35064576, 35372160, 35449440, 35612460, 36403848, 36579712, 36812880, 36990720, 37337280, 37361844, 37986624, 38319840, 38580165, 38986272, 39267072, 39437502, 39880620, 39985920, 40300416, 40448720, 40954329, 41152176, 41513160, 41614560, 42004440, 42207360, 42446592, 42539328, 43109820, 43318080, 43830720, 44280704, 44778240, 44804736, 45308160, 45504810, 45724640, 45983808, 46296198, 46702305, 47265920, 47483280, 47856744, 48538464, 48732840, 49083840, 49783040, 49815792, 50375520, 50405328, 50648832, 51093120, 51440220, 51981696, 52583336, 53058240, 53174160, 54605772, 54869568, 55350880, 55486080, 56005920, 56042766, 56719104, 56979936, 57479760, 57757440, 58440960, 58900608, 59156253, 59820930, 59978880, 60673080, 61311744, 61728264, 62269740, 63006660, 63311040, 63808992, 64717952, 64977120, 65445120, 65729170, 66421056, 66583296, 67167360, 67207104, 68257215, 68586960, 68975712, 70744320, 70898880, 71224920, 72807696, 73159424, 73625760, 74674560, 74723688, 75973248, 76639680, 77160330, 77972544, 78875004, 79761240, 80600832, 80897440, 81908658, 82304352, 83026320, 83229120, 84008880, 84414720, 85078656, 86219640, 86636160, 87661440, 88561408, 89609472, 91009620, 91449280, 91967616, 92592396, 93404610, 94531840, 94966560, 95713488, 97076928, 97465680, 98167680, 98593755, 99631584, 100751040, 100810656, 102186240, 102880440, 103963392, 105166672, 106116480, 106348320, 109211544, 109739136, 110701760, 110972160, 112011840, 112085532, 113959872, 114959520, 115740495, 117801216, 118312506, 119641860, 119957760, 121346160, 123456528, 124539480, 126013320, 126622080, 127617984, 129435904, 129954240, 131458340, 132842112, 134334720, 134414208, 136514430, 137173920, 137951424, 140106915, 141797760, 142449840, 145615392, 147251520, 149349120, 149447376, 151946496, 153279360, 154320660, 155945088, 157750008, 159522480, 161794880, 163817316, 164608704, 166052640, 166458240, 168017760, 170157312, 172439280, 173272320, 175322880, 177468759, 182019240, 182898560, 183935232, 185184792, 186809220, 189933120, 191426976, 194153856, 194931360, 196335360, 197187510, 199263168, 201502080, 201621312, 204771645, 205760880, 210333344, 212232960, 212696640, 218423088, 219478272, 221403520, 224023680, 224171064, 227919744, 229919040, 231480990, 236625012, 239283720, 242692320, 246913056, 249078960, 252026640, 253244160, 255235968, 259908480, 262916680, 265684224, 268828416, 273028860, 274347840, 275902848, 280213830, 283595520, 284899680, 291230784, 294503040, 295781265, 298894752, 306558720, 308641320, 311890176, 315500016, 319044960, 323589760, 327634632, 329217408, 332105280, 332916480, 336035520, 344878560, 354937518, 364038480, 365797120, 370369584, 373618440, 379866240, 382853952, 388307712, 389862720, 394375020, 398526336, 403004160, 403242624, 409543290, 411521760, 420666688, 425393280, 436846176, 442807040, 448047360, 448342128, 455839488, 459838080, 462961980, 473250024, 478567440, 485384640, 493826112, 498157920, 504053280, 510471936, 519816960, 525833360, 532406277, 546057720, 548695680, 551805696, 560427660, 569799360, 582461568, 589006080, 591562530, 597789504, 617282640, 631000032, 638089920, 647179520, 655269264, 658434816, 664210560, 672071040, 689757120, 709875036, 728076960, 740739168, 747236880, 759732480, 765707904, 779725440, 788750040, 797052672, 806485248, 819086580, 823043520, 841333376, 850786560, 873692352, 887343795, 896684256, 919676160, 925923960, 946500048, 957134880, 970769280, 987652224, 996315840, 1008106560, 1051666720, 1064812554, 1092115440, 1097391360, 1120855320, 1139598720, 1164923136, 1183125060, 1195579008, 1234565280, 1262000064, 1276179840, 1310538528, 1328421120, 1344142080, 1379514240, 1419750072, 1456153920, 1481478336, 1494473760, 1531415808, 1559450880, 1577500080, 1638173160, 1646087040, 1682666752, 1747384704, 1774687590, 1793368512, 1851847920, 1893000096, 1914269760, 1941538560, 1975304448, 1992631680, 2016213120, 2103333440, 2129625108, 2184230880, 2241710640, 2279197440, 2366250120, 2391158016, 2469130560, 2524000128, 2552359680, 2621077056, 2662031385, 2759028480, 2839500144, 2912307840, 2962956672, 2988947520, 3155000160, 3276346320, 3292174080, 3494769408, 3549375180, 3586737024, 3703695840, 3786000192, 3828539520, 3985263360, 4032426240, 4206666880, 4259250216, 4368461760, 4483421280, 4732500240, 4938261120, 5048000256, 5242154112, 5324062770, 5679000288, 5824615680, 5925913344, 5977895040, 6310000320, 6552692640, 7098750360, 7173474048, 7407391680, 7572000384, 7657079040, 8413333760, 8518500432, 8736923520, 8966842560, 9465000480, 9876522240, 10484308224, 10648125540, 11358000576, 11955790080, 12620000640, 13105385280, 14197500720, 14814783360, 15144000768, 17037000864, 17473847040, 17933685120, 18930000960, 21296251080, 22716001152, 25240001280, 26210770560, 28395001440, 29629566720, 34074001728, 35867370240, 37860001920, 42592502160, 45432002304, 52421541120, 56790002880, 68148003456, 75720003840, 85185004320, 113580005760, 136296006912, 170370008640, 227160011520, 340740017280, 681480034560]

約数ペア:

[(1, 681480034560), (2, 340740017280), (3, 227160011520), (4, 170370008640), (5, 136296006912), (6, 113580005760), (8, 85185004320), (9, 75720003840), (10, 68148003456), (12, 56790002880), (13, 52421541120), (15, 45432002304), (16, 42592502160), (18, 37860001920), (19, 35867370240), (20, 34074001728), (23, 29629566720), (24, 28395001440), (26, 26210770560), (27, 25240001280), (30, 22716001152), (32, 21296251080), (36, 18930000960), (38, 17933685120), (39, 17473847040), (40, 17037000864), (45, 15144000768), (46, 14814783360), (48, 14197500720), (52, 13105385280), (54, 12620000640), (57, 11955790080), (60, 11358000576), (64, 10648125540), (65, 10484308224), (69, 9876522240), (72, 9465000480), (76, 8966842560), (78, 8736923520), (80, 8518500432), (81, 8413333760), (89, 7657079040), (90, 7572000384), (92, 7407391680), (95, 7173474048), (96, 7098750360), (104, 6552692640), (108, 6310000320), (114, 5977895040), (115, 5925913344), (117, 5824615680), (120, 5679000288), (128, 5324062770), (130, 5242154112), (135, 5048000256), (138, 4938261120), (144, 4732500240), (152, 4483421280), (156, 4368461760), (160, 4259250216), (162, 4206666880), (169, 4032426240), (171, 3985263360), (178, 3828539520), (180, 3786000192), (184, 3703695840), (190, 3586737024), (192, 3549375180), (195, 3494769408), (207, 3292174080), (208, 3276346320), (216, 3155000160), (228, 2988947520), (230, 2962956672), (234, 2912307840), (240, 2839500144), (247, 2759028480), (256, 2662031385), (260, 2621077056), (267, 2552359680), (270, 2524000128), (276, 2469130560), (285, 2391158016), (288, 2366250120), (299, 2279197440), (304, 2241710640), (312, 2184230880), (320, 2129625108), (324, 2103333440), (338, 2016213120), (342, 1992631680), (345, 1975304448), (351, 1941538560), (356, 1914269760), (360, 1893000096), (368, 1851847920), (380, 1793368512), (384, 1774687590), (390, 1747384704), (405, 1682666752), (414, 1646087040), (416, 1638173160), (432, 1577500080), (437, 1559450880), (445, 1531415808), (456, 1494473760), (460, 1481478336), (468, 1456153920), (480, 1419750072), (494, 1379514240), (507, 1344142080), (513, 1328421120), (520, 1310538528), (534, 1276179840), (540, 1262000064), (552, 1234565280), (570, 1195579008), (576, 1183125060), (585, 1164923136), (598, 1139598720), (608, 1120855320), (621, 1097391360), (624, 1092115440), (640, 1064812554), (648, 1051666720), (676, 1008106560), (684, 996315840), (690, 987652224), (702, 970769280), (712, 957134880), (720, 946500048), (736, 925923960), (741, 919676160), (760, 896684256), (768, 887343795), (780, 873692352), (801, 850786560), (810, 841333376), (828, 823043520), (832, 819086580), (845, 806485248), (855, 797052672), (864, 788750040), (874, 779725440), (890, 765707904), (897, 759732480), (912, 747236880), (920, 740739168), (936, 728076960), (960, 709875036), (988, 689757120), (1014, 672071040), (1026, 664210560), (1035, 658434816), (1040, 655269264), (1053, 647179520), (1068, 638089920), (1080, 631000032), (1104, 617282640), (1140, 597789504), (1152, 591562530), (1157, 589006080), (1170, 582461568), (1196, 569799360), (1216, 560427660), (1235, 551805696), (1242, 548695680), (1248, 546057720), (1280, 532406277), (1296, 525833360), (1311, 519816960), (1335, 510471936), (1352, 504053280), (1368, 498157920), (1380, 493826112), (1404, 485384640), (1424, 478567440), (1440, 473250024), (1472, 462961980), (1482, 459838080), (1495, 455839488), (1520, 448342128), (1521, 448047360), (1539, 442807040), (1560, 436846176), (1602, 425393280), (1620, 420666688), (1656, 411521760), (1664, 409543290), (1690, 403242624), (1691, 403004160), (1710, 398526336), (1728, 394375020), (1748, 389862720), (1755, 388307712), (1780, 382853952), (1794, 379866240), (1824, 373618440), (1840, 370369584), (1863, 365797120), (1872, 364038480), (1920, 354937518), (1976, 344878560), (2028, 336035520), (2047, 332916480), (2052, 332105280), (2070, 329217408), (2080, 327634632), (2106, 323589760), (2136, 319044960), (2160, 315500016), (2185, 311890176), (2208, 308641320), (2223, 306558720), (2280, 298894752), (2304, 295781265), (2314, 294503040), (2340, 291230784), (2392, 284899680), (2403, 283595520), (2432, 280213830), (2470, 275902848), (2484, 274347840), (2496, 273028860), (2535, 268828416), (2565, 265684224), (2592, 262916680), (2622, 259908480), (2670, 255235968), (2691, 253244160), (2704, 252026640), (2736, 249078960), (2760, 246913056), (2808, 242692320), (2848, 239283720), (2880, 236625012), (2944, 231480990), (2964, 229919040), (2990, 227919744), (3040, 224171064), (3042, 224023680), (3078, 221403520), (3105, 219478272), (3120, 218423088), (3204, 212696640), (3211, 212232960), (3240, 210333344), (3312, 205760880), (3328, 204771645), (3380, 201621312), (3382, 201502080), (3420, 199263168), (3456, 197187510), (3471, 196335360), (3496, 194931360), (3510, 194153856), (3560, 191426976), (3588, 189933120), (3648, 186809220), (3680, 185184792), (3705, 183935232), (3726, 182898560), (3744, 182019240), (3840, 177468759), (3887, 175322880), (3933, 173272320), (3952, 172439280), (4005, 170157312), (4056, 168017760), (4094, 166458240), (4104, 166052640), (4140, 164608704), (4160, 163817316), (4212, 161794880), (4272, 159522480), (4320, 157750008), (4370, 155945088), (4416, 154320660), (4446, 153279360), (4485, 151946496), (4560, 149447376), (4563, 149349120), (4628, 147251520), (4680, 145615392), (4784, 142449840), (4806, 141797760), (4864, 140106915), (4940, 137951424), (4968, 137173920), (4992, 136514430), (5070, 134414208), (5073, 134334720), (5130, 132842112), (5184, 131458340), (5244, 129954240), (5265, 129435904), (5340, 127617984), (5382, 126622080), (5408, 126013320), (5472, 124539480), (5520, 123456528), (5616, 121346160), (5681, 119957760), (5696, 119641860), (5760, 118312506), (5785, 117801216), (5888, 115740495), (5928, 114959520), (5980, 113959872), (6080, 112085532), (6084, 112011840), (6141, 110972160), (6156, 110701760), (6210, 109739136), (6240, 109211544), (6408, 106348320), (6422, 106116480), (6480, 105166672), (6555, 103963392), (6624, 102880440), (6669, 102186240), (6760, 100810656), (6764, 100751040), (6840, 99631584), (6912, 98593755), (6942, 98167680), (6992, 97465680), (7020, 97076928), (7120, 95713488), (7176, 94966560), (7209, 94531840), (7296, 93404610), (7360, 92592396), (7410, 91967616), (7452, 91449280), (7488, 91009620), (7605, 89609472), (7695, 88561408), (7774, 87661440), (7866, 86636160), (7904, 86219640), (8010, 85078656), (8073, 84414720), (8112, 84008880), (8188, 83229120), (8208, 83026320), (8280, 82304352), (8320, 81908658), (8424, 80897440), (8455, 80600832), (8544, 79761240), (8640, 78875004), (8740, 77972544), (8832, 77160330), (8892, 76639680), (8970, 75973248), (9120, 74723688), (9126, 74674560), (9256, 73625760), (9315, 73159424), (9360, 72807696), (9568, 71224920), (9612, 70898880), (9633, 70744320), (9880, 68975712), (9936, 68586960), (9984, 68257215), (10140, 67207104), (10146, 67167360), (10235, 66583296), (10260, 66421056), (10368, 65729170), (10413, 65445120), (10488, 64977120), (10530, 64717952), (10680, 63808992), (10764, 63311040), (10816, 63006660), (10944, 62269740), (11040, 61728264), (11115, 61311744), (11232, 60673080), (11362, 59978880), (11392, 59820930), (11520, 59156253), (11570, 58900608), (11661, 58440960), (11799, 57757440), (11856, 57479760), (11960, 56979936), (12015, 56719104), (12160, 56042766), (12168, 56005920), (12282, 55486080), (12312, 55350880), (12420, 54869568), (12480, 54605772), (12816, 53174160), (12844, 53058240), (12960, 52583336), (13110, 51981696), (13248, 51440220), (13338, 51093120), (13455, 50648832), (13520, 50405328), (13528, 50375520), (13680, 49815792), (13689, 49783040), (13884, 49083840), (13984, 48732840), (14040, 48538464), (14240, 47856744), (14352, 47483280), (14418, 47265920), (14592, 46702305), (14720, 46296198), (14820, 45983808), (14904, 45724640), (14976, 45504810), (15041, 45308160), (15210, 44804736), (15219, 44778240), (15390, 44280704), (15548, 43830720), (15732, 43318080), (15808, 43109820), (16020, 42539328), (16055, 42446592), (16146, 42207360), (16224, 42004440), (16376, 41614560), (16416, 41513160), (16560, 41152176), (16640, 40954329), (16848, 40448720), (16910, 40300416), (17043, 39985920), (17088, 39880620), (17280, 39437502), (17355, 39267072), (17480, 38986272), (17664, 38580165), (17784, 38319840), (17940, 37986624), (18240, 37361844), (18252, 37337280), (18423, 36990720), (18512, 36812880), (18630, 36579712), (18720, 36403848), (19136, 35612460), (19224, 35449440), (19266, 35372160), (19435, 35064576), (19665, 34654464), (19760, 34487856), (19872, 34293480), (20007, 34062080), (20280, 33603552), (20292, 33583680), (20470, 33291648), (20520, 33210528), (20736, 32864585), (20826, 32722560), (20976, 32488560), (21060, 32358976), (21360, 31904496), (21528, 31655520), (21632, 31503330), (21888, 31134870), (21983, 31000320), (22080, 30864132), (22230, 30655872), (22464, 30336540), (22724, 29989440), (22784, 29910465), (22815, 29869824), (23140, 29450304), (23322, 29220480), (23598, 28878720), (23712, 28739880), (23920, 28489968), (24030, 28359552), (24219, 28138240), (24320, 28021383), (24336, 28002960), (24564, 27743040), (24624, 27675440), (24840, 27434784), (24960, 27302886), (25365, 26866944), (25632, 26587080), (25688, 26529120), (25920, 26291668), (26220, 25990848), (26496, 25720110), (26611, 25608960), (26676, 25546560), (26910, 25324416), (27040, 25202664), (27056, 25187760), (27360, 24907896), (27378, 24891520), (27768, 24541920), (27968, 24366420), (28080, 24269232), (28405, 23991552), (28480, 23928372), (28704, 23741640), (28836, 23632960), (28899, 23581440), (29440, 23148099), (29640, 22991904), (29808, 22862320), (29952, 22752405), (30082, 22654080), (30420, 22402368), (30438, 22389120), (30705, 22194432), (30780, 22140352), (31096, 21915360), (31239, 21815040), (31464, 21659040), (31616, 21554910), (32040, 21269664), (32110, 21223296), (32292, 21103680), (32448, 21002220), (32752, 20807280), (32832, 20756580), (33120, 20576088), (33345, 20437248), (33696, 20224360), (33820, 20150208), (34086, 19992960), (34176, 19940310), (34560, 19718751), (34710, 19633536), (34960, 19493136), (34983, 19480320), (35397, 19252480), (35568, 19159920), (35880, 18993312), (36045, 18906368), (36480, 18680922), (36504, 18668640), (36846, 18495360), (37024, 18406440), (37260, 18289856), (37440, 18201924), (38272, 17806230), (38448, 17724720), (38532, 17686080), (38870, 17532288), (38893, 17521920), (39330, 17327232), (39520, 17243928), (39744, 17146740), (40014, 17031040), (40365, 16882944), (40560, 16801776), (40584, 16791840), (40940, 16645824), (41040, 16605264), (41652, 16361280), (41952, 16244280), (42120, 16179488), (42720, 15952248), (43056, 15827760), (43264, 15751665), (43776, 15567435), (43966, 15500160), (44160, 15432066), (44460, 15327936), (44928, 15168270), (45123, 15102720), (45448, 14994720), (45630, 14934912), (45657, 14926080), (46280, 14725152), (46644, 14610240), (47196, 14439360), (47424, 14369940), (47840, 14244984), (48060, 14179776), (48165, 14148864), (48438, 14069120), (48672, 14001480), (49128, 13871520), (49248, 13837720), (49680, 13717392), (49920, 13651443), (50730, 13433472), (51129, 13328640), (51264, 13293540), (51376, 13264560), (51840, 13145834), (52065, 13089024), (52440, 12995424), (52992, 12860055), (53222, 12804480), (53352, 12773280), (53820, 12662208), (54080, 12601332), (54112, 12593880), (54720, 12453948), (54756, 12445760), (55269, 12330240), (55536, 12270960), (55936, 12183210), (56160, 12134616), (56810, 11995776), (56960, 11964186), (57408, 11870820), (57672, 11816480), (57798, 11790720), (58305, 11688192), (58995, 11551488), (59280, 11495952), (59616, 11431160), (60164, 11327040), (60840, 11201184), (60876, 11194560), (61410, 11097216), (61560, 11070176), (62192, 10957680), (62478, 10907520), (62928, 10829520), (63232, 10777455), (64080, 10634832), (64220, 10611648), (64584, 10551840), (64896, 10501110), (65504, 10403640), (65664, 10378290), (65949, 10333440), (66240, 10288044), (66690, 10218624), (67392, 10112180), (67640, 10075104), (68172, 9996480), (68352, 9970155), (68445, 9956608), (69420, 9816768), (69920, 9746568), (69966, 9740160), (70794, 9626240), (71136, 9579960), (71760, 9496656), (72090, 9453184), (72960, 9340461), (73008, 9334320), (73692, 9247680), (73853, 9227520), (74048, 9203220), (74520, 9144928), (74880, 9100962), (75205, 9061632), (76095, 8955648), (76544, 8903115), (76896, 8862360), (77064, 8843040), (77740, 8766144), (77786, 8760960), (78660, 8663616), (79040, 8621964), (79488, 8573370), (79833, 8536320), (80028, 8515520), (80730, 8441472), (81120, 8400888), (81168, 8395920), (81880, 8322912), (82080, 8302632), (83304, 8180640), (83904, 8122140), (84240, 8089744), (85215, 7997184), (85440, 7976124), (86112, 7913880), (86697, 7860480), (87932, 7750080), (88320, 7716033), (88920, 7663968), (89856, 7584135), (90246, 7551360), (90896, 7497360), (91260, 7467456), (91314, 7463040), (92115, 7398144), (92560, 7362576), (93288, 7305120), (93717, 7271680), (94392, 7219680), (94848, 7184970), (95680, 7122492), (96120, 7089888), (96330, 7074432), (96876, 7034560), (97344, 7000740), (98256, 6935760), (98496, 6918860), (99360, 6858696), (100035, 6812416), (101460, 6716736), (102258, 6664320), (102528, 6646770), (102752, 6632280), (103680, 6572917), (104130, 6544512), (104880, 6497712), (104949, 6493440), (106444, 6402240), (106704, 6386640), (107640, 6331104), (108160, 6300666), (108224, 6296940), (109440, 6226974), (109512, 6222880), (109915, 6200064), (110538, 6165120), (111072, 6135480), (111872, 6091605), (112320, 6067308), (113620, 5997888), (113920, 5982093), (114816, 5935410), (115344, 5908240), (115596, 5895360), (116610, 5844096), (116679, 5840640), (117990, 5775744), (118560, 5747976), (119232, 5715580), (120328, 5663520), (121095, 5627648), (121680, 5600592), (121752, 5597280), (122820, 5548608), (123120, 5535088), (124384, 5478840), (124956, 5453760), (125856, 5414760), (128160, 5317416), (128440, 5305824), (129168, 5275920), (129792, 5250555), (131008, 5201820), (131328, 5189145), (131898, 5166720), (132480, 5144022), (133055, 5121792), (133380, 5109312), (134784, 5056090), (135280, 5037552), (135369, 5034240), (136344, 4998240), (136890, 4978304), (136971, 4975360), (138840, 4908384), (139840, 4873284), (139932, 4870080), (141588, 4813120), (142272, 4789980), (143520, 4748328), (144180, 4726592), (144495, 4716288), (146016, 4667160), (147384, 4623840), (147706, 4613760), (148096, 4601610), (149040, 4572464), (149760, 4550481), (150410, 4530816), (152190, 4477824), (153387, 4442880), (153792, 4431180), (154128, 4421520), (155480, 4383072), (155572, 4380480), (156195, 4363008), (157320, 4331808), (158080, 4310982), (158976, 4286685), (159666, 4268160), (160056, 4257760), (161460, 4220736), (162240, 4200444), (162336, 4197960), (163760, 4161456), (164160, 4151316), (165807, 4110080), (166608, 4090320), (167808, 4061070), (168480, 4044872), (170430, 3998592), (170880, 3988062), (172224, 3956940), (173394, 3930240), (174915, 3896064), (175864, 3875040), (176985, 3850496), (177840, 3831984), (180492, 3775680), (181792, 3748680), (182520, 3733728), (182628, 3731520), (184230, 3699072), (185120, 3681288), (186576, 3652560), (187434, 3635840), (188784, 3609840), (189696, 3592485), (191360, 3561246), (192240, 3544944), (192660, 3537216), (193752, 3517280), (194465, 3504384), (194688, 3500370), (196512, 3467880), (196992, 3459430), (197847, 3444480), (198720, 3429348), (200070, 3406208), (202920, 3358368), (204516, 3332160), (205056, 3323385), (205504, 3316140), (208260, 3272256), (209760, 3248856), (209898, 3246720), (212888, 3201120), (213408, 3193320), (215280, 3165552), (216320, 3150333), (216448, 3148470), (218880, 3113487), (219024, 3111440), (219830, 3100032), (221076, 3082560), (221559, 3075840), (222144, 3067740), (224640, 3033654), (225615, 3020544), (227240, 2998944), (228285, 2985216), (229632, 2967705), (230688, 2954120), (231192, 2947680), (233220, 2922048), (233358, 2920320), (235980, 2887872), (237120, 2873988), (238464, 2857790), (239499, 2845440), (240656, 2831760), (242190, 2813824), (243360, 2800296), (243504, 2798640), (245640, 2774304), (246240, 2767544), (248768, 2739420), (249912, 2726880), (251712, 2707380), (255645, 2665728), (256320, 2658708), (256880, 2652912), (258336, 2637960), (260091, 2620160), (262016, 2600910), (263796, 2583360), (264960, 2572011), (266110, 2560896), (266760, 2554656), (269568, 2528045), (270560, 2518776), (270738, 2517120), (272688, 2499120), (273780, 2489152), (273942, 2487680), (276345, 2466048), (277680, 2454192), (279680, 2436642), (279864, 2435040), (283176, 2406560), (284544, 2394990), (285779, 2384640), (287040, 2374164), (288360, 2363296), (288990, 2358144), (292032, 2333580), (294768, 2311920), (295412, 2306880), (296192, 2300805), (298080, 2286232), (300820, 2265408), (304380, 2238912), (306774, 2221440), (307584, 2215590), (308256, 2210760), (310960, 2191536), (311144, 2190240), (312390, 2181504), (314640, 2165904), (314847, 2164480), (316160, 2155491), (319332, 2134080), (320112, 2128880), (322920, 2110368), (324480, 2100222), (324672, 2098980), (327520, 2080728), (328320, 2075658), (329745, 2066688), (331614, 2055040), (333216, 2045160), (335616, 2030535), (336960, 2022436), (340860, 1999296), (341760, 1994031), (344448, 1978470), (345943, 1969920), (346788, 1965120), (349830, 1948032), (350037, 1946880), (351728, 1937520), (353970, 1925248), (355680, 1915992), (360984, 1887840), (363584, 1874340), (365040, 1866864), (365256, 1865760), (368460, 1849536), (369265, 1845504), (370240, 1840644), (373152, 1826280), (374868, 1817920), (377568, 1804920), (382720, 1780623), (384480, 1772472), (385320, 1768608), (387504, 1758640), (388930, 1752192), (389376, 1750185), (393024, 1733940), (393984, 1729715), (395694, 1722240), (397440, 1714674), (399165, 1707264), (400140, 1703104), (405840, 1679184), (406107, 1678080), (409032, 1666080), (411008, 1658070), (416520, 1636128), (419520, 1624428), (419796, 1623360), (425776, 1600560), (426816, 1596660), (430560, 1582776), (432896, 1574235), (433485, 1572096), (438048, 1555720), (439660, 1550016), (442152, 1541280), (443118, 1537920), (444288, 1533870), (449280, 1516827), (451230, 1510272), (454480, 1499472), (456570, 1492608), (460161, 1480960), (461376, 1477060), (462384, 1473840), (466440, 1461024), (466716, 1460160), (468585, 1454336), (471960, 1443936), (474240, 1436994), (476928, 1428895), (478998, 1422720), (481312, 1415880), (484380, 1406912), (486720, 1400148), (487008, 1399320), (491280, 1387152), (492480, 1383772), (497536, 1369710), (499824, 1363440), (503424, 1353690), (505609, 1347840), (511290, 1332864), (512640, 1329354), (513760, 1326456), (516672, 1318980), (520182, 1310080), (524032, 1300455), (524745, 1298688), (527592, 1291680), (532220, 1280448), (533520, 1277328), (541120, 1259388), (541476, 1258560), (545376, 1249560), (547560, 1244576), (547884, 1243840), (552690, 1233024), (555360, 1227096), (559360, 1218321), (559728, 1217520), (566352, 1203280), (569088, 1197495), (571558, 1192320), (574080, 1187082), (576720, 1181648), (577980, 1179072), (583395, 1168128), (584064, 1166790), (589536, 1155960), (590824, 1153440), (593541, 1148160), (596160, 1143116), (601640, 1132704), (608760, 1119456), (613548, 1110720), (615168, 1107795), (616512, 1105380), (621920, 1095768), (622288, 1095120), (624780, 1090752), (629280, 1082952), (629694, 1082240), (638664, 1067040), (640224, 1064440), (645840, 1055184), (648960, 1050111), (649344, 1049490), (655040, 1040364), (656640, 1037829), (659490, 1033344), (663228, 1027520), (664677, 1025280), (666432, 1022580), (673920, 1011218), (676845, 1006848), (681720, 999648), (684855, 995072), (688896, 989235), (691886, 984960), (693576, 982560), (699660, 974016), (700074, 973440), (703456, 968760), (707940, 962624), (711360, 957996), (718497, 948480), (721968, 943920), (727168, 937170), (730080, 933432), (730512, 932880), (736920, 924768), (738530, 922752), (740480, 920322), (746304, 913140), (749736, 908960), (755136, 902460), (766935, 888576), (768960, 886236), (770640, 884304), (775008, 879320), (777860, 876096), (786048, 866970), (791388, 861120), (794880, 857337), (798330, 853632), (800280, 851552), (811680, 839592), (812214, 839040), (818064, 833040), (822016, 829035)]