532952334720

素因数分解:

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

素因数の和:233

約数の個数: 2048

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

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

約数列:

[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, 61, 64, 65, 69, 72, 76, 78, 80, 89, 90, 92, 95, 96, 104, 108, 114, 115, 117, 120, 122, 128, 130, 135, 138, 144, 152, 156, 160, 171, 178, 180, 183, 184, 190, 192, 195, 207, 208, 216, 228, 230, 234, 240, 244, 247, 260, 267, 270, 276, 285, 288, 299, 304, 305, 312, 320, 342, 345, 351, 356, 360, 366, 368, 380, 384, 390, 414, 416, 432, 437, 445, 456, 460, 468, 480, 488, 494, 513, 520, 534, 540, 549, 552, 570, 576, 585, 598, 608, 610, 621, 624, 640, 684, 690, 702, 712, 720, 732, 736, 741, 760, 780, 793, 801, 828, 832, 855, 864, 874, 890, 897, 912, 915, 920, 936, 960, 976, 988, 1026, 1035, 1040, 1068, 1080, 1098, 1104, 1140, 1152, 1157, 1159, 1170, 1196, 1216, 1220, 1235, 1242, 1248, 1311, 1335, 1368, 1380, 1403, 1404, 1424, 1440, 1464, 1472, 1482, 1495, 1520, 1560, 1586, 1602, 1647, 1656, 1664, 1691, 1710, 1728, 1748, 1755, 1780, 1794, 1824, 1830, 1840, 1872, 1920, 1952, 1976, 2047, 2052, 2070, 2080, 2136, 2160, 2185, 2196, 2208, 2223, 2280, 2314, 2318, 2340, 2379, 2392, 2403, 2432, 2440, 2470, 2484, 2496, 2565, 2622, 2670, 2691, 2736, 2745, 2760, 2806, 2808, 2848, 2880, 2928, 2944, 2964, 2990, 3040, 3105, 3120, 3172, 3204, 3294, 3312, 3382, 3420, 3456, 3471, 3477, 3496, 3510, 3560, 3588, 3648, 3660, 3680, 3705, 3744, 3904, 3933, 3952, 3965, 4005, 4094, 4104, 4140, 4160, 4209, 4272, 4320, 4370, 4392, 4416, 4446, 4485, 4560, 4628, 4636, 4680, 4758, 4784, 4806, 4880, 4940, 4968, 4992, 5073, 5130, 5244, 5340, 5382, 5429, 5472, 5490, 5520, 5612, 5616, 5681, 5696, 5760, 5785, 5795, 5856, 5928, 5980, 6080, 6141, 6210, 6240, 6344, 6408, 6555, 6588, 6624, 6669, 6764, 6840, 6942, 6954, 6992, 7015, 7020, 7120, 7137, 7176, 7296, 7320, 7360, 7410, 7488, 7808, 7866, 7904, 7930, 8010, 8073, 8188, 8208, 8235, 8280, 8320, 8418, 8455, 8544, 8640, 8740, 8784, 8832, 8892, 8970, 9120, 9256, 9272, 9360, 9516, 9568, 9612, 9760, 9880, 9936, 10146, 10235, 10260, 10413, 10431, 10488, 10680, 10764, 10858, 10944, 10980, 11040, 11115, 11224, 11232, 11362, 11392, 11570, 11590, 11712, 11799, 11856, 11895, 11960, 12015, 12160, 12282, 12420, 12480, 12627, 12688, 12816, 13110, 13176, 13248, 13338, 13455, 13528, 13680, 13884, 13908, 13984, 14030, 14040, 14240, 14274, 14352, 14640, 14720, 14820, 14976, 15067, 15219, 15732, 15808, 15860, 16020, 16146, 16287, 16376, 16416, 16470, 16560, 16836, 16910, 17043, 17088, 17280, 17355, 17385, 17480, 17568, 17784, 17940, 18239, 18240, 18423, 18512, 18544, 18720, 19032, 19136, 19224, 19520, 19665, 19760, 19872, 20292, 20470, 20520, 20826, 20862, 20976, 21045, 21360, 21411, 21528, 21716, 21888, 21960, 21983, 22080, 22230, 22448, 22464, 22724, 23140, 23180, 23424, 23598, 23712, 23790, 23920, 24030, 24564, 24840, 24960, 25254, 25365, 25376, 25632, 26220, 26352, 26496, 26611, 26657, 26676, 26910, 27056, 27145, 27360, 27768, 27816, 27968, 28060, 28080, 28405, 28480, 28548, 28704, 29280, 29640, 30134, 30438, 30705, 31239, 31293, 31464, 31616, 31720, 32040, 32292, 32574, 32752, 32832, 32940, 33120, 33345, 33672, 33820, 34086, 34176, 34710, 34770, 34960, 35136, 35568, 35685, 35880, 36478, 36480, 36846, 37024, 37088, 37440, 37881, 38064, 38272, 38448, 38893, 39040, 39330, 39520, 39744, 40365, 40584, 40940, 41040, 41652, 41724, 41952, 42090, 42720, 42822, 43056, 43432, 43920, 43966, 44160, 44460, 44896, 44928, 45201, 45448, 45657, 46280, 46360, 47196, 47424, 47580, 47840, 48060, 48861, 49128, 49680, 50508, 50730, 50752, 51129, 51264, 52065, 52155, 52440, 52704, 53222, 53314, 53352, 53820, 54112, 54290, 54717, 54720, 55269, 55536, 55632, 55936, 56120, 56160, 56810, 56960, 57096, 57408, 58560, 58995, 59280, 60268, 60876, 61410, 62478, 62586, 62928, 63135, 63440, 64080, 64584, 65148, 65504, 65664, 65880, 65949, 66240, 66690, 67344, 67640, 68172, 69420, 69540, 69920, 70272, 70577, 71136, 71370, 71760, 72956, 73692, 74048, 74176, 74880, 75335, 75762, 76095, 76128, 76896, 77786, 78660, 79040, 79488, 79833, 79971, 80730, 81168, 81435, 81880, 82080, 83304, 83448, 83904, 84180, 85215, 85440, 85644, 86112, 86864, 87840, 87932, 88920, 89792, 90402, 90896, 91195, 91314, 92115, 92560, 92720, 94392, 94848, 95160, 95680, 96120, 97722, 98256, 99360, 101016, 101460, 101504, 102258, 102528, 103151, 104130, 104310, 104880, 105408, 106444, 106628, 106704, 107055, 107640, 108224, 108580, 109434, 109440, 109915, 110538, 111072, 111264, 112240, 112320, 113620, 114192, 114816, 116679, 117120, 117990, 118560, 120536, 121752, 122820, 124867, 124956, 125172, 125856, 126270, 126880, 128160, 129168, 130296, 131008, 131760, 131898, 132480, 133055, 133285, 133380, 134688, 135280, 135603, 136344, 138840, 139080, 139840, 141154, 142272, 142740, 143520, 145912, 146583, 147384, 148096, 148352, 150670, 151524, 152190, 152256, 153387, 153792, 155572, 156195, 156465, 157320, 158080, 159666, 159942, 161460, 162336, 162870, 163760, 164151, 164160, 166608, 166896, 167808, 168360, 170430, 170880, 171288, 172224, 173728, 175680, 175864, 177840, 179584, 180804, 181792, 182390, 182628, 184230, 185120, 185440, 188784, 189405, 190320, 191360, 192240, 194465, 195444, 196512, 197847, 198720, 202032, 202920, 204516, 206302, 208260, 208620, 209760, 210816, 211731, 212888, 213256, 213408, 214110, 215280, 216448, 217160, 218868, 219830, 221076, 222144, 222528, 224480, 224640, 226005, 227240, 228285, 228384, 233358, 235980, 237120, 239499, 239913, 241072, 243504, 244305, 245640, 249734, 249912, 250344, 251712, 252540, 253760, 255645, 256320, 258336, 260592, 262016, 263520, 263796, 266110, 266570, 266760, 269376, 270560, 271206, 272688, 273585, 276345, 277680, 278160, 279680, 282308, 284544, 285480, 287040, 291824, 293166, 294768, 301340, 303048, 304380, 304512, 306774, 307584, 309453, 311144, 312390, 312930, 314640, 319332, 319884, 322920, 324672, 325740, 327520, 328302, 328320, 329745, 333216, 333792, 336720, 340860, 342576, 344448, 346541, 347456, 350037, 351360, 351728, 352885, 355680, 361608, 363584, 364780, 365256, 368460, 370240, 370880, 374601, 377568, 378810, 380640, 384480, 388930, 390888, 393024, 395694, 397440, 399165, 399855, 404064, 405840, 406809, 409032, 412604, 416520, 417240, 419520, 423462, 425776, 426512, 426816, 428220, 430560, 434320, 437736, 439660, 442152, 444288, 445056, 448960, 452010, 454480, 456570, 456768, 466716, 471960, 474240, 478998, 479826, 482144, 487008, 488610, 491280, 492453, 499468, 499824, 500688, 503424, 505080, 505609, 507520, 511290, 512640, 515755, 516672, 521184, 527040, 527592, 532220, 533140, 533520, 538752, 541120, 542412, 545376, 547170, 552690, 555360, 556320, 564616, 570960, 574080, 583395, 583648, 586332, 589536, 593541, 602680, 606096, 608760, 613548, 618906, 622288, 624335, 624780, 625860, 629280, 635193, 638664, 639768, 645840, 649344, 651480, 655040, 656604, 659490, 666432, 667584, 673440, 678015, 681720, 685152, 693082, 694912, 700074, 703456, 705770, 711360, 718497, 719739, 723216, 727168, 729560, 730512, 732915, 736920, 740480, 741760, 749202, 755136, 757620, 761280, 766935, 768960, 777860, 781776, 786048, 791388, 798330, 799710, 808128, 811680, 813618, 818064, 820755, 825208, 833040, 834480, 839040, 846924, 851552, 853024, 853632, 856440, 861120, 868640, 875472, 879320, 884304, 897920, 904020, 908960, 913140, 913536, 928359, 933432, 943920, 957996, 959652, 964288, 974016, 977220, 982560, 984906, 989235, 998936, 999648, 1001376, 1010160, 1011218, 1022580, 1031510, 1033344, 1039623, 1042368, 1050111, 1054080, 1055184, 1058655, 1064440, 1066280, 1067040, 1082240, 1084824, 1090752, 1094340, 1105380, 1110720, 1112640, 1123803, 1129232, 1141920, 1166790, 1167296, 1172664, 1179072, 1187082, 1197495, 1199565, 1205360, 1212192, 1217520, 1227096, 1237812, 1244576, 1248670, 1249560, 1251720, 1258560, 1270386, 1277328, 1279536, 1291680, 1302960, 1310080, 1313208, 1318980, 1332864, 1335168, 1340963, 1346880, 1356030, 1363440, 1370304, 1386164, 1400148, 1406912, 1411540, 1422720, 1436994, 1439478, 1446432, 1459120, 1461024, 1465830, 1473840, 1498404, 1510272, 1515240, 1516827, 1522560, 1533870, 1537920, 1547265, 1555720, 1563552, 1582776, 1596660, 1599420, 1616256, 1623271, 1623360, 1627236, 1636128, 1641510, 1650416, 1666080, 1668960, 1693848, 1703104, 1706048, 1712880, 1722240, 1732705, 1737280, 1750185, 1750944, 1758640, 1768608, 1808040, 1817920, 1826280, 1856718, 1866864, 1873005, 1887840, 1905579, 1915992, 1919304, 1928576, 1948032, 1954440, 1965120, 1969812, 1978470, 1997872, 1999296, 2002752, 2020320, 2022436, 2034045, 2045160, 2063020, 2079246, 2084736, 2100222, 2110368, 2117310, 2128880, 2132560, 2134080, 2169648, 2181504, 2188680, 2210760, 2221440, 2225280, 2247606, 2258464, 2283840, 2333580, 2334592, 2345328, 2358144, 2372473, 2374164, 2394990, 2399130, 2410720, 2424384, 2435040, 2454192, 2462265, 2475624, 2489152, 2497340, 2499120, 2503440, 2517120, 2528045, 2540772, 2554656, 2559072, 2583360, 2605920, 2626416, 2637960, 2681926, 2693760, 2712060, 2726880, 2740608, 2772328, 2785077, 2800296, 2813824, 2823080, 2873988, 2878956, 2892864, 2918240, 2922048, 2931660, 2947680, 2967705, 2996808, 3030480, 3033654, 3067740, 3094530, 3111440, 3118869, 3127104, 3165552, 3175965, 3193320, 3198840, 3246542, 3246720, 3254472, 3272256, 3283020, 3300832, 3332160, 3337920, 3371409, 3387696, 3406208, 3412096, 3425760, 3465410, 3474560, 3500370, 3501888, 3517280, 3537216, 3592485, 3598695, 3616080, 3635840, 3652560, 3713436, 3733728, 3746010, 3775680, 3811158, 3831984, 3838608, 3908880, 3930240, 3939624, 3956940, 3995744, 3998592, 4005504, 4022889, 4040640, 4044872, 4068090, 4090320, 4126040, 4158492, 4200444, 4220736, 4234620, 4257760, 4265120, 4268160, 4339296, 4377360, 4421520, 4495212, 4516928, 4550481, 4567680, 4641795, 4667160, 4690656, 4744946, 4748328, 4789980, 4798260, 4821440, 4848768, 4869813, 4870080, 4908384, 4924530, 4951248, 4978304, 4994680, 4998240, 5006880, 5056090, 5081544, 5109312, 5118144, 5166720, 5198115, 5211840, 5250555, 5252832, 5275920, 5363852, 5424120, 5453760, 5544656, 5570154, 5600592, 5619015, 5646160, 5747976, 5757912, 5785728, 5836480, 5844096, 5863320, 5895360, 5935410, 5993616, 6060960, 6067308, 6135480, 6189060, 6222880, 6237738, 6254208, 6331104, 6351930, 6386640, 6397680, 6493084, 6508944, 6544512, 6566040, 6601664, 6664320, 6675840, 6704815, 6742818, 6775392, 6851520, 6930820, 7000740, 7003776, 7034560, 7074432, 7117419, 7184970, 7197390, 7232160, 7305120, 7426872, 7467456, 7492020, 7551360, 7584135, 7622316, 7663968, 7677216, 7817760, 7879248, 7913880, 7991488, 8045778, 8081280, 8089744, 8116355, 8136180, 8180640, 8252080, 8316984, 8400888, 8441472, 8469240, 8515520, 8530240, 8678592, 8754720, 8843040, 8990424, 9033856, 9100962, 9283590, 9334320, 9356607, 9381312, 9489892, 9496656, 9527895, 9579960, 9596520, 9642880, 9739626, 9740160, 9816768, 9849060, 9902496, 9989360, 9996480, 10013760, 10112180, 10163088, 10218624, 10236288, 10396230, 10423680, 10501110, 10505664, 10551840, 10727704, 10848240, 10907520, 11089312, 11140308, 11201184, 11238030, 11292320, 11495952, 11515824, 11672960, 11726640, 11790720, 11862365, 11870820, 11987232, 12068667, 12121920, 12134616, 12270960, 12378120, 12445760, 12475476, 12662208, 12703860, 12773280, 12795360, 12986168, 13017888, 13132080, 13203328, 13409630, 13485636, 13550784, 13651443, 13703040, 13861640, 13925385, 14001480, 14069120, 14234838, 14369940, 14394780, 14464320, 14609439, 14610240, 14853744, 14934912, 14984040, 15168270, 15244632, 15327936, 15354432, 15594345, 15635520, 15758496, 15827760, 15982976, 16091556, 16179488, 16232710, 16272360, 16361280, 16504160, 16633968, 16801776, 16857045, 16938480, 17031040, 17060480, 17357184, 17509440, 17686080, 17980848, 18201924, 18567180, 18668640, 18713214, 18762624, 18979784, 18993312, 19055790, 19159920, 19193040, 19479252, 19633536, 19698120, 19804992, 19978720, 19992960, 20027520, 20114445, 20224360, 20326176, 20792460, 21002220, 21011328, 21103680, 21352257, 21455408, 21696480, 22178624, 22280616, 22402368, 22476060, 22584640, 22752405, 22991904, 23031648, 23453280, 23724730, 23741640, 23974464, 24137334, 24243840, 24269232, 24349065, 24541920, 24756240, 24891520, 24950952, 25324416, 25407720, 25546560, 25590720, 25972336, 26035776, 26264160, 26819260, 26971272, 27101568, 27302886, 27723280, 27850770, 28002960, 28469676, 28739880, 28789560, 28928640, 29218878, 29220480, 29707488, 29968080, 30336540, 30489264, 30655872, 30708864, 30842149, 31188690, 31271040, 31516992, 31655520, 32183112, 32358976, 32465420, 32544720, 32722560, 33008320, 33267936, 33603552, 33714090, 33876960, 35018880, 35372160, 35587095, 35961696, 36206001, 36403848, 37134360, 37337280, 37426428, 37959568, 37986624, 38111580, 38319840, 38386080, 38958504, 39396240, 39609984, 39957440, 40228890, 40448720, 40652352, 41584920, 42004440, 42207360, 42704514, 42910816, 43392960, 43828317, 44357248, 44561232, 44804736, 44952120, 45169280, 45504810, 45983808, 46063296, 46783035, 46906560, 47449460, 47483280, 47948928, 48274668, 48538464, 48698130, 49083840, 49512480, 49901904, 50815440, 51093120, 51181440, 51944672, 52071552, 52528320, 53638520, 53942544, 54605772, 55446560, 55701540, 56005920, 56939352, 57479760, 57579120, 58437756, 59414976, 59936160, 60343335, 60673080, 60978528, 61684298, 62377380, 63033984, 63311040, 64056771, 64366224, 64717952, 64930840, 65089440, 66016640, 66535872, 67207104, 67428180, 67753920, 68257215, 71174190, 71923392, 72412002, 72807696, 73047195, 74268720, 74674560, 74852856, 75919136, 75973248, 76223160, 76639680, 76772160, 77917008, 78792480, 79914880, 80457780, 80897440, 81304704, 83169840, 84008880, 85409028, 85821632, 86785920, 87656634, 89122464, 89904240, 91009620, 91967616, 92126592, 92526447, 93566070, 93813120, 94898920, 94966560, 96549336, 97076928, 97396260, 98167680, 99024960, 99803808, 101630880, 103889344, 105056640, 106761285, 107277040, 107885088, 109211544, 110893120, 111403080, 112011840, 113878704, 114959520, 115158240, 116875512, 118829952, 119872320, 120686670, 121346160, 121957056, 123368596, 124754760, 126622080, 128113542, 128732448, 129861680, 130178880, 133071744, 134414208, 134856360, 135507840, 136514430, 142348380, 143846784, 144824004, 145615392, 146094390, 148537440, 149705712, 151838272, 152446320, 153279360, 153544320, 154210745, 155834016, 157584960, 160915560, 161794880, 166339680, 168017760, 170818056, 171643264, 175313268, 178244928, 179808480, 181030005, 182019240, 185052894, 187132140, 189797840, 189933120, 193098672, 194153856, 194792520, 198049920, 199607616, 203261760, 207778688, 213522570, 214554080, 215770176, 218423088, 219141585, 221786240, 222806160, 224023680, 227757408, 229919040, 230316480, 233751024, 239744640, 241373340, 242692320, 243914112, 246737192, 249509520, 256227084, 257464896, 259723360, 260357760, 269712720, 273028860, 277579341, 284696760, 289648008, 291230784, 292188780, 297074880, 299411424, 303676544, 304892640, 308421490, 311668032, 315169920, 320283855, 321831120, 323589760, 332679360, 336035520, 341636112, 350626536, 356489856, 359616960, 362060010, 364038480, 370105788, 374264280, 379595680, 379866240, 386197344, 389585040, 399215232, 406523520, 427045140, 429108160, 431540352, 436846176, 438283170, 445612320, 455514816, 459838080, 460632960, 462632235, 467502048, 482746680, 485384640, 493474384, 499019040, 512454168, 514929792, 519446720, 539425440, 546057720, 555158682, 569393520, 579296016, 582461568, 584377560, 594149760, 598822848, 609785280, 616842980, 623336064, 640567710, 643662240, 665358720, 672071040, 683272224, 701253072, 719233920, 724120020, 728076960, 740211576, 748528560, 759191360, 772394688, 779170080, 832738023, 854090280, 858216320, 873692352, 876566340, 891224640, 911029632, 925264470, 935004096, 965493360, 970769280, 986948768, 998038080, 1024908336, 1038893440, 1078850880, 1092115440, 1110317364, 1138787040, 1158592032, 1168755120, 1197645696, 1219570560, 1233685960, 1281135420, 1287324480, 1366544448, 1387896705, 1402506144, 1448240040, 1456153920, 1480423152, 1497057120, 1518382720, 1544789376, 1558340160, 1665476046, 1708180560, 1747384704, 1753132680, 1782449280, 1850528940, 1870008192, 1930986720, 1973897536, 1996076160, 2049816672, 2157701760, 2184230880, 2220634728, 2277574080, 2317184064, 2337510240, 2467371920, 2562270840, 2574648960, 2733088896, 2775793410, 2805012288, 2896480080, 2912307840, 2960846304, 2994114240, 3116680320, 3330952092, 3416361120, 3506265360, 3701057880, 3861973440, 3947795072, 4099633344, 4163690115, 4368461760, 4441269456, 4555148160, 4634368128, 4675020480, 4934743840, 5124541680, 5551586820, 5610024576, 5792960160, 5921692608, 5988228480, 6661904184, 6832722240, 7012530720, 7402115760, 7723946880, 8199266688, 8327380230, 8736923520, 8882538912, 9350040960, 9869487680, 10249083360, 11103173640, 11585920320, 11843385216, 13323808368, 13665444480, 14025061440, 14804231520, 16654760460, 17765077824, 19738975360, 20498166720, 22206347280, 23171840640, 26647616736, 28050122880, 29608463040, 33309520920, 35530155648, 40996333440, 44412694560, 53295233472, 59216926080, 66619041840, 88825389120, 106590466944, 133238083680, 177650778240, 266476167360, 532952334720]

約数ペア:

[(1, 532952334720), (2, 266476167360), (3, 177650778240), (4, 133238083680), (5, 106590466944), (6, 88825389120), (8, 66619041840), (9, 59216926080), (10, 53295233472), (12, 44412694560), (13, 40996333440), (15, 35530155648), (16, 33309520920), (18, 29608463040), (19, 28050122880), (20, 26647616736), (23, 23171840640), (24, 22206347280), (26, 20498166720), (27, 19738975360), (30, 17765077824), (32, 16654760460), (36, 14804231520), (38, 14025061440), (39, 13665444480), (40, 13323808368), (45, 11843385216), (46, 11585920320), (48, 11103173640), (52, 10249083360), (54, 9869487680), (57, 9350040960), (60, 8882538912), (61, 8736923520), (64, 8327380230), (65, 8199266688), (69, 7723946880), (72, 7402115760), (76, 7012530720), (78, 6832722240), (80, 6661904184), (89, 5988228480), (90, 5921692608), (92, 5792960160), (95, 5610024576), (96, 5551586820), (104, 5124541680), (108, 4934743840), (114, 4675020480), (115, 4634368128), (117, 4555148160), (120, 4441269456), (122, 4368461760), (128, 4163690115), (130, 4099633344), (135, 3947795072), (138, 3861973440), (144, 3701057880), (152, 3506265360), (156, 3416361120), (160, 3330952092), (171, 3116680320), (178, 2994114240), (180, 2960846304), (183, 2912307840), (184, 2896480080), (190, 2805012288), (192, 2775793410), (195, 2733088896), (207, 2574648960), (208, 2562270840), (216, 2467371920), (228, 2337510240), (230, 2317184064), (234, 2277574080), (240, 2220634728), (244, 2184230880), (247, 2157701760), (260, 2049816672), (267, 1996076160), (270, 1973897536), (276, 1930986720), (285, 1870008192), (288, 1850528940), (299, 1782449280), (304, 1753132680), (305, 1747384704), (312, 1708180560), (320, 1665476046), (342, 1558340160), (345, 1544789376), (351, 1518382720), (356, 1497057120), (360, 1480423152), (366, 1456153920), (368, 1448240040), (380, 1402506144), (384, 1387896705), (390, 1366544448), (414, 1287324480), (416, 1281135420), (432, 1233685960), (437, 1219570560), (445, 1197645696), (456, 1168755120), (460, 1158592032), (468, 1138787040), (480, 1110317364), (488, 1092115440), (494, 1078850880), (513, 1038893440), (520, 1024908336), (534, 998038080), (540, 986948768), (549, 970769280), (552, 965493360), (570, 935004096), (576, 925264470), (585, 911029632), (598, 891224640), (608, 876566340), (610, 873692352), (621, 858216320), (624, 854090280), (640, 832738023), (684, 779170080), (690, 772394688), (702, 759191360), (712, 748528560), (720, 740211576), (732, 728076960), (736, 724120020), (741, 719233920), (760, 701253072), (780, 683272224), (793, 672071040), (801, 665358720), (828, 643662240), (832, 640567710), (855, 623336064), (864, 616842980), (874, 609785280), (890, 598822848), (897, 594149760), (912, 584377560), (915, 582461568), (920, 579296016), (936, 569393520), (960, 555158682), (976, 546057720), (988, 539425440), (1026, 519446720), (1035, 514929792), (1040, 512454168), (1068, 499019040), (1080, 493474384), (1098, 485384640), (1104, 482746680), (1140, 467502048), (1152, 462632235), (1157, 460632960), (1159, 459838080), (1170, 455514816), (1196, 445612320), (1216, 438283170), (1220, 436846176), (1235, 431540352), (1242, 429108160), (1248, 427045140), (1311, 406523520), (1335, 399215232), (1368, 389585040), (1380, 386197344), (1403, 379866240), (1404, 379595680), (1424, 374264280), (1440, 370105788), (1464, 364038480), (1472, 362060010), (1482, 359616960), (1495, 356489856), (1520, 350626536), (1560, 341636112), (1586, 336035520), (1602, 332679360), (1647, 323589760), (1656, 321831120), (1664, 320283855), (1691, 315169920), (1710, 311668032), (1728, 308421490), (1748, 304892640), (1755, 303676544), (1780, 299411424), (1794, 297074880), (1824, 292188780), (1830, 291230784), (1840, 289648008), (1872, 284696760), (1920, 277579341), (1952, 273028860), (1976, 269712720), (2047, 260357760), (2052, 259723360), (2070, 257464896), (2080, 256227084), (2136, 249509520), (2160, 246737192), (2185, 243914112), (2196, 242692320), (2208, 241373340), (2223, 239744640), (2280, 233751024), (2314, 230316480), (2318, 229919040), (2340, 227757408), (2379, 224023680), (2392, 222806160), (2403, 221786240), (2432, 219141585), (2440, 218423088), (2470, 215770176), (2484, 214554080), (2496, 213522570), (2565, 207778688), (2622, 203261760), (2670, 199607616), (2691, 198049920), (2736, 194792520), (2745, 194153856), (2760, 193098672), (2806, 189933120), (2808, 189797840), (2848, 187132140), (2880, 185052894), (2928, 182019240), (2944, 181030005), (2964, 179808480), (2990, 178244928), (3040, 175313268), (3105, 171643264), (3120, 170818056), (3172, 168017760), (3204, 166339680), (3294, 161794880), (3312, 160915560), (3382, 157584960), (3420, 155834016), (3456, 154210745), (3471, 153544320), (3477, 153279360), (3496, 152446320), (3510, 151838272), (3560, 149705712), (3588, 148537440), (3648, 146094390), (3660, 145615392), (3680, 144824004), (3705, 143846784), (3744, 142348380), (3904, 136514430), (3933, 135507840), (3952, 134856360), (3965, 134414208), (4005, 133071744), (4094, 130178880), (4104, 129861680), (4140, 128732448), (4160, 128113542), (4209, 126622080), (4272, 124754760), (4320, 123368596), (4370, 121957056), (4392, 121346160), (4416, 120686670), (4446, 119872320), (4485, 118829952), (4560, 116875512), (4628, 115158240), (4636, 114959520), (4680, 113878704), (4758, 112011840), (4784, 111403080), (4806, 110893120), (4880, 109211544), (4940, 107885088), (4968, 107277040), (4992, 106761285), (5073, 105056640), (5130, 103889344), (5244, 101630880), (5340, 99803808), (5382, 99024960), (5429, 98167680), (5472, 97396260), (5490, 97076928), (5520, 96549336), (5612, 94966560), (5616, 94898920), (5681, 93813120), (5696, 93566070), (5760, 92526447), (5785, 92126592), (5795, 91967616), (5856, 91009620), (5928, 89904240), (5980, 89122464), (6080, 87656634), (6141, 86785920), (6210, 85821632), (6240, 85409028), (6344, 84008880), (6408, 83169840), (6555, 81304704), (6588, 80897440), (6624, 80457780), (6669, 79914880), (6764, 78792480), (6840, 77917008), (6942, 76772160), (6954, 76639680), (6992, 76223160), (7015, 75973248), (7020, 75919136), (7120, 74852856), (7137, 74674560), (7176, 74268720), (7296, 73047195), (7320, 72807696), (7360, 72412002), (7410, 71923392), (7488, 71174190), (7808, 68257215), (7866, 67753920), (7904, 67428180), (7930, 67207104), (8010, 66535872), (8073, 66016640), (8188, 65089440), (8208, 64930840), (8235, 64717952), (8280, 64366224), (8320, 64056771), (8418, 63311040), (8455, 63033984), (8544, 62377380), (8640, 61684298), (8740, 60978528), (8784, 60673080), (8832, 60343335), (8892, 59936160), (8970, 59414976), (9120, 58437756), (9256, 57579120), (9272, 57479760), (9360, 56939352), (9516, 56005920), (9568, 55701540), (9612, 55446560), (9760, 54605772), (9880, 53942544), (9936, 53638520), (10146, 52528320), (10235, 52071552), (10260, 51944672), (10413, 51181440), (10431, 51093120), (10488, 50815440), (10680, 49901904), (10764, 49512480), (10858, 49083840), (10944, 48698130), (10980, 48538464), (11040, 48274668), (11115, 47948928), (11224, 47483280), (11232, 47449460), (11362, 46906560), (11392, 46783035), (11570, 46063296), (11590, 45983808), (11712, 45504810), (11799, 45169280), (11856, 44952120), (11895, 44804736), (11960, 44561232), (12015, 44357248), (12160, 43828317), (12282, 43392960), (12420, 42910816), (12480, 42704514), (12627, 42207360), (12688, 42004440), (12816, 41584920), (13110, 40652352), (13176, 40448720), (13248, 40228890), (13338, 39957440), (13455, 39609984), (13528, 39396240), (13680, 38958504), (13884, 38386080), (13908, 38319840), (13984, 38111580), (14030, 37986624), (14040, 37959568), (14240, 37426428), (14274, 37337280), (14352, 37134360), (14640, 36403848), (14720, 36206001), (14820, 35961696), (14976, 35587095), (15067, 35372160), (15219, 35018880), (15732, 33876960), (15808, 33714090), (15860, 33603552), (16020, 33267936), (16146, 33008320), (16287, 32722560), (16376, 32544720), (16416, 32465420), (16470, 32358976), (16560, 32183112), (16836, 31655520), (16910, 31516992), (17043, 31271040), (17088, 31188690), (17280, 30842149), (17355, 30708864), (17385, 30655872), (17480, 30489264), (17568, 30336540), (17784, 29968080), (17940, 29707488), (18239, 29220480), (18240, 29218878), (18423, 28928640), (18512, 28789560), (18544, 28739880), (18720, 28469676), (19032, 28002960), (19136, 27850770), (19224, 27723280), (19520, 27302886), (19665, 27101568), (19760, 26971272), (19872, 26819260), (20292, 26264160), (20470, 26035776), (20520, 25972336), (20826, 25590720), (20862, 25546560), (20976, 25407720), (21045, 25324416), (21360, 24950952), (21411, 24891520), (21528, 24756240), (21716, 24541920), (21888, 24349065), (21960, 24269232), (21983, 24243840), (22080, 24137334), (22230, 23974464), (22448, 23741640), (22464, 23724730), (22724, 23453280), (23140, 23031648), (23180, 22991904), (23424, 22752405), (23598, 22584640), (23712, 22476060), (23790, 22402368), (23920, 22280616), (24030, 22178624), (24564, 21696480), (24840, 21455408), (24960, 21352257), (25254, 21103680), (25365, 21011328), (25376, 21002220), (25632, 20792460), (26220, 20326176), (26352, 20224360), (26496, 20114445), (26611, 20027520), (26657, 19992960), (26676, 19978720), (26910, 19804992), (27056, 19698120), (27145, 19633536), (27360, 19479252), (27768, 19193040), (27816, 19159920), (27968, 19055790), (28060, 18993312), (28080, 18979784), (28405, 18762624), (28480, 18713214), (28548, 18668640), (28704, 18567180), (29280, 18201924), (29640, 17980848), (30134, 17686080), (30438, 17509440), (30705, 17357184), (31239, 17060480), (31293, 17031040), (31464, 16938480), (31616, 16857045), (31720, 16801776), (32040, 16633968), (32292, 16504160), (32574, 16361280), (32752, 16272360), (32832, 16232710), (32940, 16179488), (33120, 16091556), (33345, 15982976), (33672, 15827760), (33820, 15758496), (34086, 15635520), (34176, 15594345), (34710, 15354432), (34770, 15327936), (34960, 15244632), (35136, 15168270), (35568, 14984040), (35685, 14934912), (35880, 14853744), (36478, 14610240), (36480, 14609439), (36846, 14464320), (37024, 14394780), (37088, 14369940), (37440, 14234838), (37881, 14069120), (38064, 14001480), (38272, 13925385), (38448, 13861640), (38893, 13703040), (39040, 13651443), (39330, 13550784), (39520, 13485636), (39744, 13409630), (40365, 13203328), (40584, 13132080), (40940, 13017888), (41040, 12986168), (41652, 12795360), (41724, 12773280), (41952, 12703860), (42090, 12662208), (42720, 12475476), (42822, 12445760), (43056, 12378120), (43432, 12270960), (43920, 12134616), (43966, 12121920), (44160, 12068667), (44460, 11987232), (44896, 11870820), (44928, 11862365), (45201, 11790720), (45448, 11726640), (45657, 11672960), (46280, 11515824), (46360, 11495952), (47196, 11292320), (47424, 11238030), (47580, 11201184), (47840, 11140308), (48060, 11089312), (48861, 10907520), (49128, 10848240), (49680, 10727704), (50508, 10551840), (50730, 10505664), (50752, 10501110), (51129, 10423680), (51264, 10396230), (52065, 10236288), (52155, 10218624), (52440, 10163088), (52704, 10112180), (53222, 10013760), (53314, 9996480), (53352, 9989360), (53820, 9902496), (54112, 9849060), (54290, 9816768), (54717, 9740160), (54720, 9739626), (55269, 9642880), (55536, 9596520), (55632, 9579960), (55936, 9527895), (56120, 9496656), (56160, 9489892), (56810, 9381312), (56960, 9356607), (57096, 9334320), (57408, 9283590), (58560, 9100962), (58995, 9033856), (59280, 8990424), (60268, 8843040), (60876, 8754720), (61410, 8678592), (62478, 8530240), (62586, 8515520), (62928, 8469240), (63135, 8441472), (63440, 8400888), (64080, 8316984), (64584, 8252080), (65148, 8180640), (65504, 8136180), (65664, 8116355), (65880, 8089744), (65949, 8081280), (66240, 8045778), (66690, 7991488), (67344, 7913880), (67640, 7879248), (68172, 7817760), (69420, 7677216), (69540, 7663968), (69920, 7622316), (70272, 7584135), (70577, 7551360), (71136, 7492020), (71370, 7467456), (71760, 7426872), (72956, 7305120), (73692, 7232160), (74048, 7197390), (74176, 7184970), (74880, 7117419), (75335, 7074432), (75762, 7034560), (76095, 7003776), (76128, 7000740), (76896, 6930820), (77786, 6851520), (78660, 6775392), (79040, 6742818), (79488, 6704815), (79833, 6675840), (79971, 6664320), (80730, 6601664), (81168, 6566040), (81435, 6544512), (81880, 6508944), (82080, 6493084), (83304, 6397680), (83448, 6386640), (83904, 6351930), (84180, 6331104), (85215, 6254208), (85440, 6237738), (85644, 6222880), (86112, 6189060), (86864, 6135480), (87840, 6067308), (87932, 6060960), (88920, 5993616), (89792, 5935410), (90402, 5895360), (90896, 5863320), (91195, 5844096), (91314, 5836480), (92115, 5785728), (92560, 5757912), (92720, 5747976), (94392, 5646160), (94848, 5619015), (95160, 5600592), (95680, 5570154), (96120, 5544656), (97722, 5453760), (98256, 5424120), (99360, 5363852), (101016, 5275920), (101460, 5252832), (101504, 5250555), (102258, 5211840), (102528, 5198115), (103151, 5166720), (104130, 5118144), (104310, 5109312), (104880, 5081544), (105408, 5056090), (106444, 5006880), (106628, 4998240), (106704, 4994680), (107055, 4978304), (107640, 4951248), (108224, 4924530), (108580, 4908384), (109434, 4870080), (109440, 4869813), (109915, 4848768), (110538, 4821440), (111072, 4798260), (111264, 4789980), (112240, 4748328), (112320, 4744946), (113620, 4690656), (114192, 4667160), (114816, 4641795), (116679, 4567680), (117120, 4550481), (117990, 4516928), (118560, 4495212), (120536, 4421520), (121752, 4377360), (122820, 4339296), (124867, 4268160), (124956, 4265120), (125172, 4257760), (125856, 4234620), (126270, 4220736), (126880, 4200444), (128160, 4158492), (129168, 4126040), (130296, 4090320), (131008, 4068090), (131760, 4044872), (131898, 4040640), (132480, 4022889), (133055, 4005504), (133285, 3998592), (133380, 3995744), (134688, 3956940), (135280, 3939624), (135603, 3930240), (136344, 3908880), (138840, 3838608), (139080, 3831984), (139840, 3811158), (141154, 3775680), (142272, 3746010), (142740, 3733728), (143520, 3713436), (145912, 3652560), (146583, 3635840), (147384, 3616080), (148096, 3598695), (148352, 3592485), (150670, 3537216), (151524, 3517280), (152190, 3501888), (152256, 3500370), (153387, 3474560), (153792, 3465410), (155572, 3425760), (156195, 3412096), (156465, 3406208), (157320, 3387696), (158080, 3371409), (159666, 3337920), (159942, 3332160), (161460, 3300832), (162336, 3283020), (162870, 3272256), (163760, 3254472), (164151, 3246720), (164160, 3246542), (166608, 3198840), (166896, 3193320), (167808, 3175965), (168360, 3165552), (170430, 3127104), (170880, 3118869), (171288, 3111440), (172224, 3094530), (173728, 3067740), (175680, 3033654), (175864, 3030480), (177840, 2996808), (179584, 2967705), (180804, 2947680), (181792, 2931660), (182390, 2922048), (182628, 2918240), (184230, 2892864), (185120, 2878956), (185440, 2873988), (188784, 2823080), (189405, 2813824), (190320, 2800296), (191360, 2785077), (192240, 2772328), (194465, 2740608), (195444, 2726880), (196512, 2712060), (197847, 2693760), (198720, 2681926), (202032, 2637960), (202920, 2626416), (204516, 2605920), (206302, 2583360), (208260, 2559072), (208620, 2554656), (209760, 2540772), (210816, 2528045), (211731, 2517120), (212888, 2503440), (213256, 2499120), (213408, 2497340), (214110, 2489152), (215280, 2475624), (216448, 2462265), (217160, 2454192), (218868, 2435040), (219830, 2424384), (221076, 2410720), (222144, 2399130), (222528, 2394990), (224480, 2374164), (224640, 2372473), (226005, 2358144), (227240, 2345328), (228285, 2334592), (228384, 2333580), (233358, 2283840), (235980, 2258464), (237120, 2247606), (239499, 2225280), (239913, 2221440), (241072, 2210760), (243504, 2188680), (244305, 2181504), (245640, 2169648), (249734, 2134080), (249912, 2132560), (250344, 2128880), (251712, 2117310), (252540, 2110368), (253760, 2100222), (255645, 2084736), (256320, 2079246), (258336, 2063020), (260592, 2045160), (262016, 2034045), (263520, 2022436), (263796, 2020320), (266110, 2002752), (266570, 1999296), (266760, 1997872), (269376, 1978470), (270560, 1969812), (271206, 1965120), (272688, 1954440), (273585, 1948032), (276345, 1928576), (277680, 1919304), (278160, 1915992), (279680, 1905579), (282308, 1887840), (284544, 1873005), (285480, 1866864), (287040, 1856718), (291824, 1826280), (293166, 1817920), (294768, 1808040), (301340, 1768608), (303048, 1758640), (304380, 1750944), (304512, 1750185), (306774, 1737280), (307584, 1732705), (309453, 1722240), (311144, 1712880), (312390, 1706048), (312930, 1703104), (314640, 1693848), (319332, 1668960), (319884, 1666080), (322920, 1650416), (324672, 1641510), (325740, 1636128), (327520, 1627236), (328302, 1623360), (328320, 1623271), (329745, 1616256), (333216, 1599420), (333792, 1596660), (336720, 1582776), (340860, 1563552), (342576, 1555720), (344448, 1547265), (346541, 1537920), (347456, 1533870), (350037, 1522560), (351360, 1516827), (351728, 1515240), (352885, 1510272), (355680, 1498404), (361608, 1473840), (363584, 1465830), (364780, 1461024), (365256, 1459120), (368460, 1446432), (370240, 1439478), (370880, 1436994), (374601, 1422720), (377568, 1411540), (378810, 1406912), (380640, 1400148), (384480, 1386164), (388930, 1370304), (390888, 1363440), (393024, 1356030), (395694, 1346880), (397440, 1340963), (399165, 1335168), (399855, 1332864), (404064, 1318980), (405840, 1313208), (406809, 1310080), (409032, 1302960), (412604, 1291680), (416520, 1279536), (417240, 1277328), (419520, 1270386), (423462, 1258560), (425776, 1251720), (426512, 1249560), (426816, 1248670), (428220, 1244576), (430560, 1237812), (434320, 1227096), (437736, 1217520), (439660, 1212192), (442152, 1205360), (444288, 1199565), (445056, 1197495), (448960, 1187082), (452010, 1179072), (454480, 1172664), (456570, 1167296), (456768, 1166790), (466716, 1141920), (471960, 1129232), (474240, 1123803), (478998, 1112640), (479826, 1110720), (482144, 1105380), (487008, 1094340), (488610, 1090752), (491280, 1084824), (492453, 1082240), (499468, 1067040), (499824, 1066280), (500688, 1064440), (503424, 1058655), (505080, 1055184), (505609, 1054080), (507520, 1050111), (511290, 1042368), (512640, 1039623), (515755, 1033344), (516672, 1031510), (521184, 1022580), (527040, 1011218), (527592, 1010160), (532220, 1001376), (533140, 999648), (533520, 998936), (538752, 989235), (541120, 984906), (542412, 982560), (545376, 977220), (547170, 974016), (552690, 964288), (555360, 959652), (556320, 957996), (564616, 943920), (570960, 933432), (574080, 928359), (583395, 913536), (583648, 913140), (586332, 908960), (589536, 904020), (593541, 897920), (602680, 884304), (606096, 879320), (608760, 875472), (613548, 868640), (618906, 861120), (622288, 856440), (624335, 853632), (624780, 853024), (625860, 851552), (629280, 846924), (635193, 839040), (638664, 834480), (639768, 833040), (645840, 825208), (649344, 820755), (651480, 818064), (655040, 813618), (656604, 811680), (659490, 808128), (666432, 799710), (667584, 798330), (673440, 791388), (678015, 786048), (681720, 781776), (685152, 777860), (693082, 768960), (694912, 766935), (700074, 761280), (703456, 757620), (705770, 755136), (711360, 749202), (718497, 741760), (719739, 740480), (723216, 736920), (727168, 732915), (729560, 730512)]