450959667840

素因数分解:

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

素因数の和:231

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 23, 24, 27, 30, 32, 33, 36, 38, 40, 44, 45, 46, 48, 54, 55, 57, 60, 61, 64, 66, 69, 72, 76, 80, 88, 89, 90, 92, 95, 96, 99, 108, 110, 114, 115, 120, 122, 128, 132, 135, 138, 144, 152, 160, 165, 171, 176, 178, 180, 183, 184, 190, 192, 198, 207, 209, 216, 220, 228, 230, 240, 244, 253, 264, 267, 270, 276, 285, 288, 297, 304, 305, 320, 330, 342, 345, 352, 356, 360, 366, 368, 380, 384, 396, 414, 418, 432, 437, 440, 445, 456, 460, 480, 488, 495, 506, 513, 528, 534, 540, 549, 552, 570, 576, 594, 608, 610, 621, 627, 640, 660, 671, 684, 690, 704, 712, 720, 732, 736, 759, 760, 792, 801, 828, 836, 855, 864, 874, 880, 890, 912, 915, 920, 960, 976, 979, 990, 1012, 1026, 1035, 1045, 1056, 1068, 1080, 1098, 1104, 1140, 1152, 1159, 1188, 1216, 1220, 1242, 1254, 1265, 1311, 1320, 1335, 1342, 1368, 1380, 1403, 1408, 1424, 1440, 1464, 1472, 1485, 1518, 1520, 1584, 1602, 1647, 1656, 1672, 1691, 1710, 1728, 1748, 1760, 1780, 1824, 1830, 1840, 1881, 1920, 1952, 1958, 1980, 2013, 2024, 2047, 2052, 2070, 2090, 2112, 2136, 2160, 2185, 2196, 2208, 2277, 2280, 2318, 2376, 2403, 2432, 2440, 2484, 2508, 2530, 2565, 2622, 2640, 2670, 2684, 2736, 2745, 2760, 2806, 2848, 2880, 2928, 2937, 2944, 2970, 3036, 3040, 3105, 3135, 3168, 3204, 3294, 3312, 3344, 3355, 3382, 3420, 3456, 3477, 3496, 3520, 3560, 3648, 3660, 3680, 3762, 3795, 3904, 3916, 3933, 3960, 4005, 4026, 4048, 4094, 4104, 4140, 4180, 4209, 4224, 4272, 4320, 4370, 4392, 4416, 4554, 4560, 4636, 4752, 4806, 4807, 4880, 4895, 4968, 5016, 5060, 5073, 5130, 5244, 5280, 5340, 5368, 5429, 5472, 5490, 5520, 5612, 5643, 5696, 5760, 5795, 5856, 5874, 5940, 6039, 6072, 6080, 6141, 6210, 6270, 6336, 6408, 6555, 6588, 6624, 6688, 6710, 6764, 6831, 6840, 6954, 6992, 7015, 7040, 7120, 7296, 7320, 7360, 7524, 7590, 7808, 7832, 7866, 7920, 8010, 8052, 8096, 8188, 8208, 8235, 8280, 8360, 8418, 8455, 8544, 8640, 8740, 8784, 8811, 8832, 9108, 9120, 9272, 9405, 9504, 9612, 9614, 9760, 9790, 9936, 10032, 10065, 10120, 10146, 10235, 10260, 10431, 10488, 10560, 10680, 10736, 10858, 10944, 10980, 11040, 11224, 11286, 11385, 11392, 11590, 11712, 11748, 11799, 11880, 12015, 12078, 12144, 12160, 12282, 12420, 12540, 12627, 12672, 12749, 12816, 13110, 13176, 13248, 13376, 13420, 13528, 13662, 13680, 13908, 13984, 14030, 14240, 14421, 14640, 14685, 14720, 15048, 15180, 15219, 15433, 15664, 15732, 15840, 16020, 16104, 16192, 16287, 16376, 16416, 16470, 16560, 16720, 16836, 16910, 17088, 17280, 17385, 17480, 17568, 17622, 18117, 18216, 18240, 18423, 18544, 18601, 18810, 19008, 19224, 19228, 19520, 19580, 19665, 19872, 20064, 20130, 20240, 20292, 20470, 20520, 20862, 20976, 21045, 21120, 21360, 21472, 21716, 21888, 21960, 22080, 22448, 22517, 22572, 22770, 23180, 23424, 23496, 23598, 23760, 24030, 24035, 24156, 24288, 24564, 24840, 25080, 25254, 25365, 25498, 25632, 26220, 26352, 26433, 26496, 26657, 26752, 26840, 27056, 27145, 27324, 27360, 27816, 27968, 28060, 28215, 28480, 28842, 29280, 29370, 30096, 30195, 30360, 30438, 30705, 30866, 31293, 31328, 31464, 31680, 32040, 32208, 32384, 32574, 32752, 32832, 32940, 33120, 33440, 33672, 33820, 34155, 34176, 34770, 34960, 35136, 35244, 36234, 36432, 36480, 36846, 37088, 37202, 37620, 37881, 38016, 38247, 38448, 38456, 38893, 39040, 39160, 39330, 39744, 40128, 40260, 40480, 40584, 40940, 41040, 41724, 41952, 42090, 42720, 42944, 43263, 43432, 43920, 44055, 44160, 44896, 45034, 45144, 45540, 45657, 46299, 46360, 46992, 47196, 47520, 48060, 48070, 48312, 48576, 48861, 49128, 49680, 50160, 50508, 50730, 50996, 51264, 52155, 52440, 52704, 52866, 53314, 53680, 54112, 54290, 54648, 54720, 55269, 55632, 55803, 55936, 56120, 56430, 56960, 57684, 58560, 58740, 58995, 59719, 60192, 60390, 60720, 60876, 61410, 61732, 62586, 62656, 62928, 63135, 63360, 63745, 64080, 64416, 65148, 65504, 65664, 65880, 66240, 66880, 67344, 67551, 67640, 68310, 69540, 69920, 70272, 70488, 72105, 72468, 72864, 73692, 74176, 74404, 75240, 75762, 76095, 76494, 76896, 76912, 77165, 77786, 78320, 78660, 79488, 79971, 80256, 80520, 80960, 81168, 81435, 81880, 82080, 83448, 83904, 84180, 85440, 85888, 86526, 86864, 87840, 88110, 89792, 90068, 90288, 90585, 91080, 91314, 92115, 92598, 92720, 93005, 93984, 94392, 95040, 96120, 96140, 96624, 97152, 97722, 98256, 99360, 100320, 101016, 101460, 101992, 102528, 103151, 104310, 104880, 105408, 105732, 106628, 107360, 108224, 108580, 109296, 109440, 110538, 111264, 111606, 112240, 112585, 112860, 114741, 115368, 116679, 117120, 117480, 117990, 119438, 120384, 120780, 121440, 121752, 122820, 123464, 124867, 125172, 125312, 125856, 126270, 127490, 128160, 128832, 129789, 130296, 131008, 131760, 132165, 132480, 133285, 133760, 134688, 135102, 135280, 136620, 138897, 139080, 139840, 140976, 144210, 144936, 145728, 146583, 147384, 148352, 148808, 150480, 151524, 152190, 152988, 153792, 153824, 154330, 155572, 156465, 156640, 157320, 159942, 161040, 161920, 162336, 162870, 163760, 164160, 166896, 167409, 167808, 168360, 170880, 173052, 173728, 175680, 176220, 179157, 179584, 180136, 180576, 181170, 182160, 182628, 184230, 185196, 185440, 186010, 187968, 188784, 189405, 190080, 191235, 192240, 192280, 193248, 194465, 195444, 196512, 198720, 200640, 202032, 202653, 202920, 203984, 206302, 208620, 209760, 210816, 211464, 213256, 214720, 216315, 216448, 217160, 218592, 221076, 222528, 223212, 224480, 225170, 225720, 228285, 229482, 230736, 231495, 233358, 234960, 235980, 238876, 239913, 240768, 241560, 242880, 243504, 244305, 245640, 246928, 249734, 250344, 251712, 252540, 254980, 256320, 257664, 259578, 260592, 262016, 263520, 264330, 266570, 269376, 270204, 270560, 273240, 276345, 277794, 278160, 279015, 279680, 281952, 288420, 289872, 291456, 293166, 293227, 294768, 297616, 298595, 300960, 303048, 304380, 305976, 307584, 307648, 308660, 309453, 311144, 312930, 313280, 314640, 319884, 322080, 324672, 325740, 327520, 328320, 333792, 334818, 336720, 337755, 344223, 346104, 347456, 350037, 351360, 352440, 358314, 360272, 361152, 362340, 364320, 365256, 368460, 370392, 370880, 372020, 374601, 375936, 377568, 378810, 382470, 384480, 384560, 386496, 388930, 390888, 393024, 397440, 399855, 401280, 404064, 405306, 405840, 407968, 412604, 416691, 417240, 419520, 422928, 426512, 427823, 429440, 432630, 434320, 437184, 442152, 445056, 446424, 448960, 450340, 451440, 456570, 458964, 461472, 462990, 466716, 469920, 471960, 477752, 479826, 483120, 485760, 487008, 488610, 491280, 493856, 499468, 500688, 502227, 503424, 505080, 509960, 512640, 515755, 519156, 521184, 527040, 528660, 533140, 537471, 538752, 540408, 541120, 546480, 552690, 555588, 556320, 558030, 563904, 573705, 576840, 579744, 583395, 586332, 586454, 589536, 595232, 597190, 601920, 606096, 607959, 608760, 611952, 615296, 617320, 618906, 622288, 624335, 625860, 626560, 629280, 639768, 644160, 648945, 649344, 651480, 655040, 667584, 669636, 673440, 675510, 688446, 692208, 694485, 694912, 700074, 704880, 716628, 719739, 720544, 722304, 724680, 728640, 730512, 732915, 736920, 740784, 741760, 744040, 749202, 755136, 757620, 764940, 768960, 769120, 772992, 777860, 781776, 786048, 799710, 808128, 810612, 811680, 815936, 825208, 833382, 834480, 837045, 839040, 845856, 853024, 855646, 865260, 868640, 874368, 879681, 884304, 892848, 895785, 897920, 900680, 902880, 913140, 917928, 922944, 925980, 928359, 933432, 939840, 943920, 955504, 959652, 966240, 974016, 977220, 982560, 987712, 998936, 1001376, 1004454, 1010160, 1013265, 1019920, 1031510, 1038312, 1042368, 1050111, 1054080, 1057320, 1066280, 1074942, 1080816, 1082240, 1092960, 1105380, 1111176, 1112640, 1116060, 1123803, 1127808, 1134661, 1147410, 1153680, 1159488, 1166790, 1172664, 1172908, 1179072, 1190464, 1194380, 1199565, 1203840, 1212192, 1215918, 1217520, 1223904, 1234640, 1237812, 1244576, 1248670, 1251720, 1258560, 1279536, 1283469, 1288320, 1297890, 1302960, 1310080, 1335168, 1339272, 1346880, 1351020, 1373537, 1376892, 1384416, 1388970, 1400148, 1409760, 1433256, 1439478, 1441088, 1449360, 1457280, 1461024, 1465830, 1466135, 1473840, 1481568, 1488080, 1498404, 1510272, 1515240, 1529880, 1537920, 1538240, 1547265, 1555720, 1563552, 1599420, 1612413, 1616256, 1621224, 1623360, 1631872, 1650416, 1666764, 1668960, 1674090, 1691712, 1706048, 1711292, 1721115, 1730520, 1737280, 1750185, 1759362, 1768608, 1785696, 1791570, 1801360, 1805760, 1826280, 1835856, 1845888, 1851960, 1856718, 1866864, 1873005, 1879680, 1887840, 1911008, 1919304, 1932480, 1948032, 1954440, 1965120, 1975424, 1997872, 2002752, 2008908, 2020320, 2026530, 2039840, 2063020, 2076624, 2083455, 2084736, 2100222, 2114640, 2132560, 2139115, 2149884, 2161632, 2185920, 2210760, 2222352, 2225280, 2232120, 2247606, 2269322, 2294820, 2307360, 2318976, 2333580, 2345328, 2345816, 2358144, 2372473, 2380928, 2388760, 2399130, 2424384, 2431836, 2435040, 2447808, 2469280, 2475624, 2489152, 2497340, 2503440, 2511135, 2517120, 2559072, 2566938, 2595780, 2605920, 2639043, 2678544, 2687355, 2693760, 2702040, 2747074, 2753784, 2768832, 2777940, 2785077, 2800296, 2819520, 2866512, 2878956, 2882176, 2898720, 2922048, 2931660, 2932270, 2947680, 2963136, 2976160, 2996808, 3030480, 3039795, 3059760, 3076480, 3094530, 3111440, 3127104, 3198840, 3224826, 3242448, 3246720, 3300832, 3333528, 3337920, 3348180, 3371409, 3383424, 3403983, 3412096, 3422584, 3442230, 3461040, 3474560, 3500370, 3518724, 3537216, 3571392, 3583140, 3598695, 3602720, 3611520, 3652560, 3671712, 3703920, 3713436, 3733728, 3746010, 3775680, 3822016, 3838608, 3850407, 3864960, 3908880, 3930240, 3995744, 4005504, 4017816, 4040640, 4053060, 4079680, 4120611, 4126040, 4153248, 4166910, 4200444, 4229280, 4265120, 4278230, 4299768, 4323264, 4371840, 4398405, 4421520, 4444704, 4464240, 4495212, 4538644, 4589640, 4614720, 4641795, 4667160, 4690656, 4691632, 4744946, 4777520, 4798260, 4848768, 4863672, 4870080, 4895616, 4938560, 4951248, 4978304, 4994680, 5006880, 5022270, 5118144, 5133876, 5191560, 5211840, 5250555, 5278086, 5357088, 5374710, 5404080, 5494148, 5507568, 5537664, 5555880, 5570154, 5600592, 5619015, 5639040, 5673305, 5733024, 5757912, 5797440, 5844096, 5863320, 5864540, 5895360, 5926272, 5952320, 5993616, 6060960, 6079590, 6119520, 6189060, 6222880, 6254208, 6397680, 6417345, 6449652, 6484896, 6601664, 6667056, 6675840, 6696360, 6742818, 6807966, 6845168, 6867685, 6884460, 6922080, 7000740, 7037448, 7074432, 7117419, 7142784, 7166280, 7197390, 7205440, 7305120, 7343424, 7407840, 7426872, 7467456, 7492020, 7551360, 7644032, 7677216, 7700814, 7817760, 7917129, 7991488, 8035632, 8062065, 8081280, 8106120, 8159360, 8241222, 8252080, 8306496, 8333820, 8400888, 8458560, 8530240, 8556460, 8599536, 8646528, 8796810, 8843040, 8889408, 8928480, 8990424, 9077288, 9179280, 9229440, 9283590, 9334320, 9381312, 9383264, 9489892, 9555040, 9596520, 9727344, 9740160, 9877120, 9902496, 9989360, 10013760, 10044540, 10211949, 10236288, 10267752, 10383120, 10423680, 10501110, 10556172, 10714176, 10749420, 10808160, 10988296, 11015136, 11111760, 11140308, 11201184, 11238030, 11346610, 11466048, 11515824, 11551221, 11594880, 11726640, 11729080, 11790720, 11862365, 11904640, 11987232, 12121920, 12159180, 12239040, 12361833, 12378120, 12445760, 12795360, 12834690, 12899304, 12969792, 13195215, 13203328, 13334112, 13392720, 13485636, 13615932, 13690336, 13735370, 13768920, 13844160, 13925385, 14001480, 14074896, 14234838, 14332560, 14394780, 14410880, 14610240, 14686848, 14815680, 14853744, 14934912, 14984040, 15354432, 15401628, 15635520, 15834258, 15982976, 16071264, 16124130, 16212240, 16482444, 16504160, 16612992, 16667640, 16801776, 16857045, 16917120, 17019915, 17060480, 17112920, 17199072, 17593620, 17686080, 17778816, 17856960, 17980848, 18154576, 18358560, 18567180, 18668640, 18762624, 18766528, 18979784, 19110080, 19193040, 19252035, 19454688, 19804992, 19978720, 20027520, 20089080, 20423898, 20535504, 20603055, 20766240, 21002220, 21112344, 21352257, 21428352, 21498840, 21616320, 21976592, 22030272, 22223520, 22280616, 22402368, 22476060, 22693220, 22932096, 23031648, 23102442, 23453280, 23458160, 23724730, 23974464, 24243840, 24318360, 24478080, 24723666, 24756240, 24891520, 25590720, 25669380, 25798608, 25939584, 26097203, 26390430, 26668224, 26785440, 26971272, 27231864, 27380672, 27470740, 27537840, 27688320, 27850770, 28002960, 28149792, 28469676, 28665120, 28789560, 29220480, 29631360, 29707488, 29968080, 30635847, 30708864, 30803256, 31271040, 31668516, 32142528, 32248260, 32424480, 32964888, 33008320, 33335280, 33603552, 33714090, 34039830, 34225840, 34398144, 35187240, 35372160, 35587095, 35713920, 35961696, 36309152, 36717120, 37085499, 37134360, 37337280, 37533056, 37959568, 38220160, 38386080, 38504070, 38909376, 39585645, 39609984, 39957440, 40178160, 40847796, 41071008, 41206110, 41532480, 42004440, 42224688, 42704514, 42997680, 43232640, 43953184, 44060544, 44447040, 44561232, 44804736, 44952120, 45386440, 46063296, 46204884, 46906560, 46916320, 47449460, 47948928, 48636720, 49447332, 49512480, 51059745, 51181440, 51338760, 51597216, 52194406, 52780860, 53336448, 53570880, 53942544, 54463728, 54761344, 54941480, 55075680, 55701540, 56005920, 56299584, 56939352, 57330240, 57579120, 57756105, 59414976, 59936160, 61271694, 61606512, 61809165, 63337032, 64056771, 64285056, 64496520, 64848960, 65929776, 66016640, 66670560, 67207104, 67428180, 68079660, 68451680, 68796288, 70374480, 71174190, 71923392, 72618304, 73434240, 74170998, 74268720, 74674560, 75919136, 76772160, 77008140, 77818752, 78291609, 79171290, 79914880, 80356320, 81695592, 82142016, 82412220, 83064960, 84008880, 84449376, 85409028, 85995360, 87906368, 88894080, 89122464, 89904240, 90772880, 92126592, 92409768, 93813120, 93832640, 94898920, 97273440, 98894664, 99024960, 102119490, 102677520, 103194432, 104388812, 105561720, 106761285, 107141760, 107885088, 108927456, 109882960, 110151360, 111403080, 112011840, 112599168, 113878704, 114660480, 115158240, 115512210, 118829952, 119872320, 122543388, 123213024, 123618330, 126674064, 128113542, 128993040, 129697920, 130486015, 131859552, 133341120, 134414208, 134856360, 136159320, 136903360, 140748960, 142348380, 143846784, 145236608, 148341996, 148537440, 151838272, 153179235, 153544320, 154016280, 156583218, 158342580, 160712640, 163391184, 164284032, 164824440, 168017760, 168898752, 170818056, 171990720, 175812736, 178244928, 179808480, 181545760, 184819536, 185427495, 187665280, 189797840, 194546880, 197789328, 198049920, 204238980, 205355040, 206388864, 208777624, 211123440, 213522570, 215770176, 217854912, 219765920, 220302720, 222806160, 224023680, 227757408, 230316480, 231024420, 234874827, 239744640, 245086776, 246426048, 247236660, 253348128, 256227084, 257986080, 260972030, 263719104, 266682240, 269712720, 272318640, 273806720, 281497920, 284696760, 296683992, 297074880, 303676544, 306358470, 308032560, 313166436, 316685160, 320283855, 321425280, 326782368, 329648880, 336035520, 337797504, 341636112, 343981440, 356489856, 359616960, 363091520, 369639072, 370854990, 379595680, 389093760, 391458045, 395578656, 408477960, 410710080, 417555248, 422246880, 427045140, 431540352, 435709824, 439531840, 445612320, 455514816, 460632960, 462048840, 469749654, 490173552, 492852096, 494473320, 506696256, 512454168, 515972160, 521944060, 527438208, 539425440, 544637280, 562995840, 569393520, 593367984, 594149760, 612716940, 616065120, 626332872, 633370320, 640567710, 653564736, 659297760, 672071040, 683272224, 704624481, 719233920, 726183040, 739278144, 741709980, 759191360, 782916090, 791157312, 816955920, 821420160, 835110496, 844493760, 854090280, 879063680, 891224640, 911029632, 924097680, 939499308, 980347104, 988946640, 1013392512, 1024908336, 1031944320, 1043888120, 1078850880, 1089274560, 1138787040, 1174374135, 1186735968, 1225433880, 1232130240, 1252665744, 1266740640, 1281135420, 1307129472, 1318595520, 1366544448, 1409248962, 1478556288, 1483419960, 1518382720, 1565832180, 1582314624, 1633911840, 1670220992, 1688987520, 1708180560, 1782449280, 1848195360, 1878998616, 1960694208, 1977893280, 2049816672, 2087776240, 2157701760, 2178549120, 2277574080, 2348748270, 2373471936, 2450867760, 2464260480, 2505331488, 2533481280, 2562270840, 2637191040, 2733088896, 2818497924, 2966839920, 3131664360, 3267823680, 3340441984, 3416361120, 3523122405, 3696390720, 3757997232, 3921388416, 3955786560, 4099633344, 4175552480, 4555148160, 4697496540, 4746943872, 4901735520, 5010662976, 5066962560, 5124541680, 5636995848, 5933679840, 6263328720, 6535647360, 6832722240, 7046244810, 7392781440, 7515994464, 7911573120, 8199266688, 8351104960, 9394993080, 9803471040, 10021325952, 10249083360, 11273991696, 11867359680, 12526657440, 13665444480, 14092489620, 15031988928, 16702209920, 18789986160, 19606942080, 20498166720, 22547983392, 23734719360, 25053314880, 28184979240, 30063977856, 37579972320, 40996333440, 45095966784, 50106629760, 56369958480, 75159944640, 90191933568, 112739916960, 150319889280, 225479833920, 450959667840]

約数ペア:

[(1, 450959667840), (2, 225479833920), (3, 150319889280), (4, 112739916960), (5, 90191933568), (6, 75159944640), (8, 56369958480), (9, 50106629760), (10, 45095966784), (11, 40996333440), (12, 37579972320), (15, 30063977856), (16, 28184979240), (18, 25053314880), (19, 23734719360), (20, 22547983392), (22, 20498166720), (23, 19606942080), (24, 18789986160), (27, 16702209920), (30, 15031988928), (32, 14092489620), (33, 13665444480), (36, 12526657440), (38, 11867359680), (40, 11273991696), (44, 10249083360), (45, 10021325952), (46, 9803471040), (48, 9394993080), (54, 8351104960), (55, 8199266688), (57, 7911573120), (60, 7515994464), (61, 7392781440), (64, 7046244810), (66, 6832722240), (69, 6535647360), (72, 6263328720), (76, 5933679840), (80, 5636995848), (88, 5124541680), (89, 5066962560), (90, 5010662976), (92, 4901735520), (95, 4746943872), (96, 4697496540), (99, 4555148160), (108, 4175552480), (110, 4099633344), (114, 3955786560), (115, 3921388416), (120, 3757997232), (122, 3696390720), (128, 3523122405), (132, 3416361120), (135, 3340441984), (138, 3267823680), (144, 3131664360), (152, 2966839920), (160, 2818497924), (165, 2733088896), (171, 2637191040), (176, 2562270840), (178, 2533481280), (180, 2505331488), (183, 2464260480), (184, 2450867760), (190, 2373471936), (192, 2348748270), (198, 2277574080), (207, 2178549120), (209, 2157701760), (216, 2087776240), (220, 2049816672), (228, 1977893280), (230, 1960694208), (240, 1878998616), (244, 1848195360), (253, 1782449280), (264, 1708180560), (267, 1688987520), (270, 1670220992), (276, 1633911840), (285, 1582314624), (288, 1565832180), (297, 1518382720), (304, 1483419960), (305, 1478556288), (320, 1409248962), (330, 1366544448), (342, 1318595520), (345, 1307129472), (352, 1281135420), (356, 1266740640), (360, 1252665744), (366, 1232130240), (368, 1225433880), (380, 1186735968), (384, 1174374135), (396, 1138787040), (414, 1089274560), (418, 1078850880), (432, 1043888120), (437, 1031944320), (440, 1024908336), (445, 1013392512), (456, 988946640), (460, 980347104), (480, 939499308), (488, 924097680), (495, 911029632), (506, 891224640), (513, 879063680), (528, 854090280), (534, 844493760), (540, 835110496), (549, 821420160), (552, 816955920), (570, 791157312), (576, 782916090), (594, 759191360), (608, 741709980), (610, 739278144), (621, 726183040), (627, 719233920), (640, 704624481), (660, 683272224), (671, 672071040), (684, 659297760), (690, 653564736), (704, 640567710), (712, 633370320), (720, 626332872), (732, 616065120), (736, 612716940), (759, 594149760), (760, 593367984), (792, 569393520), (801, 562995840), (828, 544637280), (836, 539425440), (855, 527438208), (864, 521944060), (874, 515972160), (880, 512454168), (890, 506696256), (912, 494473320), (915, 492852096), (920, 490173552), (960, 469749654), (976, 462048840), (979, 460632960), (990, 455514816), (1012, 445612320), (1026, 439531840), (1035, 435709824), (1045, 431540352), (1056, 427045140), (1068, 422246880), (1080, 417555248), (1098, 410710080), (1104, 408477960), (1140, 395578656), (1152, 391458045), (1159, 389093760), (1188, 379595680), (1216, 370854990), (1220, 369639072), (1242, 363091520), (1254, 359616960), (1265, 356489856), (1311, 343981440), (1320, 341636112), (1335, 337797504), (1342, 336035520), (1368, 329648880), (1380, 326782368), (1403, 321425280), (1408, 320283855), (1424, 316685160), (1440, 313166436), (1464, 308032560), (1472, 306358470), (1485, 303676544), (1518, 297074880), (1520, 296683992), (1584, 284696760), (1602, 281497920), (1647, 273806720), (1656, 272318640), (1672, 269712720), (1691, 266682240), (1710, 263719104), (1728, 260972030), (1748, 257986080), (1760, 256227084), (1780, 253348128), (1824, 247236660), (1830, 246426048), (1840, 245086776), (1881, 239744640), (1920, 234874827), (1952, 231024420), (1958, 230316480), (1980, 227757408), (2013, 224023680), (2024, 222806160), (2047, 220302720), (2052, 219765920), (2070, 217854912), (2090, 215770176), (2112, 213522570), (2136, 211123440), (2160, 208777624), (2185, 206388864), (2196, 205355040), (2208, 204238980), (2277, 198049920), (2280, 197789328), (2318, 194546880), (2376, 189797840), (2403, 187665280), (2432, 185427495), (2440, 184819536), (2484, 181545760), (2508, 179808480), (2530, 178244928), (2565, 175812736), (2622, 171990720), (2640, 170818056), (2670, 168898752), (2684, 168017760), (2736, 164824440), (2745, 164284032), (2760, 163391184), (2806, 160712640), (2848, 158342580), (2880, 156583218), (2928, 154016280), (2937, 153544320), (2944, 153179235), (2970, 151838272), (3036, 148537440), (3040, 148341996), (3105, 145236608), (3135, 143846784), (3168, 142348380), (3204, 140748960), (3294, 136903360), (3312, 136159320), (3344, 134856360), (3355, 134414208), (3382, 133341120), (3420, 131859552), (3456, 130486015), (3477, 129697920), (3496, 128993040), (3520, 128113542), (3560, 126674064), (3648, 123618330), (3660, 123213024), (3680, 122543388), (3762, 119872320), (3795, 118829952), (3904, 115512210), (3916, 115158240), (3933, 114660480), (3960, 113878704), (4005, 112599168), (4026, 112011840), (4048, 111403080), (4094, 110151360), (4104, 109882960), (4140, 108927456), (4180, 107885088), (4209, 107141760), (4224, 106761285), (4272, 105561720), (4320, 104388812), (4370, 103194432), (4392, 102677520), (4416, 102119490), (4554, 99024960), (4560, 98894664), (4636, 97273440), (4752, 94898920), (4806, 93832640), (4807, 93813120), (4880, 92409768), (4895, 92126592), (4968, 90772880), (5016, 89904240), (5060, 89122464), (5073, 88894080), (5130, 87906368), (5244, 85995360), (5280, 85409028), (5340, 84449376), (5368, 84008880), (5429, 83064960), (5472, 82412220), (5490, 82142016), (5520, 81695592), (5612, 80356320), (5643, 79914880), (5696, 79171290), (5760, 78291609), (5795, 77818752), (5856, 77008140), (5874, 76772160), (5940, 75919136), (6039, 74674560), (6072, 74268720), (6080, 74170998), (6141, 73434240), (6210, 72618304), (6270, 71923392), (6336, 71174190), (6408, 70374480), (6555, 68796288), (6588, 68451680), (6624, 68079660), (6688, 67428180), (6710, 67207104), (6764, 66670560), (6831, 66016640), (6840, 65929776), (6954, 64848960), (6992, 64496520), (7015, 64285056), (7040, 64056771), (7120, 63337032), (7296, 61809165), (7320, 61606512), (7360, 61271694), (7524, 59936160), (7590, 59414976), (7808, 57756105), (7832, 57579120), (7866, 57330240), (7920, 56939352), (8010, 56299584), (8052, 56005920), (8096, 55701540), (8188, 55075680), (8208, 54941480), (8235, 54761344), (8280, 54463728), (8360, 53942544), (8418, 53570880), (8455, 53336448), (8544, 52780860), (8640, 52194406), (8740, 51597216), (8784, 51338760), (8811, 51181440), (8832, 51059745), (9108, 49512480), (9120, 49447332), (9272, 48636720), (9405, 47948928), (9504, 47449460), (9612, 46916320), (9614, 46906560), (9760, 46204884), (9790, 46063296), (9936, 45386440), (10032, 44952120), (10065, 44804736), (10120, 44561232), (10146, 44447040), (10235, 44060544), (10260, 43953184), (10431, 43232640), (10488, 42997680), (10560, 42704514), (10680, 42224688), (10736, 42004440), (10858, 41532480), (10944, 41206110), (10980, 41071008), (11040, 40847796), (11224, 40178160), (11286, 39957440), (11385, 39609984), (11392, 39585645), (11590, 38909376), (11712, 38504070), (11748, 38386080), (11799, 38220160), (11880, 37959568), (12015, 37533056), (12078, 37337280), (12144, 37134360), (12160, 37085499), (12282, 36717120), (12420, 36309152), (12540, 35961696), (12627, 35713920), (12672, 35587095), (12749, 35372160), (12816, 35187240), (13110, 34398144), (13176, 34225840), (13248, 34039830), (13376, 33714090), (13420, 33603552), (13528, 33335280), (13662, 33008320), (13680, 32964888), (13908, 32424480), (13984, 32248260), (14030, 32142528), (14240, 31668516), (14421, 31271040), (14640, 30803256), (14685, 30708864), (14720, 30635847), (15048, 29968080), (15180, 29707488), (15219, 29631360), (15433, 29220480), (15664, 28789560), (15732, 28665120), (15840, 28469676), (16020, 28149792), (16104, 28002960), (16192, 27850770), (16287, 27688320), (16376, 27537840), (16416, 27470740), (16470, 27380672), (16560, 27231864), (16720, 26971272), (16836, 26785440), (16910, 26668224), (17088, 26390430), (17280, 26097203), (17385, 25939584), (17480, 25798608), (17568, 25669380), (17622, 25590720), (18117, 24891520), (18216, 24756240), (18240, 24723666), (18423, 24478080), (18544, 24318360), (18601, 24243840), (18810, 23974464), (19008, 23724730), (19224, 23458160), (19228, 23453280), (19520, 23102442), (19580, 23031648), (19665, 22932096), (19872, 22693220), (20064, 22476060), (20130, 22402368), (20240, 22280616), (20292, 22223520), (20470, 22030272), (20520, 21976592), (20862, 21616320), (20976, 21498840), (21045, 21428352), (21120, 21352257), (21360, 21112344), (21472, 21002220), (21716, 20766240), (21888, 20603055), (21960, 20535504), (22080, 20423898), (22448, 20089080), (22517, 20027520), (22572, 19978720), (22770, 19804992), (23180, 19454688), (23424, 19252035), (23496, 19193040), (23598, 19110080), (23760, 18979784), (24030, 18766528), (24035, 18762624), (24156, 18668640), (24288, 18567180), (24564, 18358560), (24840, 18154576), (25080, 17980848), (25254, 17856960), (25365, 17778816), (25498, 17686080), (25632, 17593620), (26220, 17199072), (26352, 17112920), (26433, 17060480), (26496, 17019915), (26657, 16917120), (26752, 16857045), (26840, 16801776), (27056, 16667640), (27145, 16612992), (27324, 16504160), (27360, 16482444), (27816, 16212240), (27968, 16124130), (28060, 16071264), (28215, 15982976), (28480, 15834258), (28842, 15635520), (29280, 15401628), (29370, 15354432), (30096, 14984040), (30195, 14934912), (30360, 14853744), (30438, 14815680), (30705, 14686848), (30866, 14610240), (31293, 14410880), (31328, 14394780), (31464, 14332560), (31680, 14234838), (32040, 14074896), (32208, 14001480), (32384, 13925385), (32574, 13844160), (32752, 13768920), (32832, 13735370), (32940, 13690336), (33120, 13615932), (33440, 13485636), (33672, 13392720), (33820, 13334112), (34155, 13203328), (34176, 13195215), (34770, 12969792), (34960, 12899304), (35136, 12834690), (35244, 12795360), (36234, 12445760), (36432, 12378120), (36480, 12361833), (36846, 12239040), (37088, 12159180), (37202, 12121920), (37620, 11987232), (37881, 11904640), (38016, 11862365), (38247, 11790720), (38448, 11729080), (38456, 11726640), (38893, 11594880), (39040, 11551221), (39160, 11515824), (39330, 11466048), (39744, 11346610), (40128, 11238030), (40260, 11201184), (40480, 11140308), (40584, 11111760), (40940, 11015136), (41040, 10988296), (41724, 10808160), (41952, 10749420), (42090, 10714176), (42720, 10556172), (42944, 10501110), (43263, 10423680), (43432, 10383120), (43920, 10267752), (44055, 10236288), (44160, 10211949), (44896, 10044540), (45034, 10013760), (45144, 9989360), (45540, 9902496), (45657, 9877120), (46299, 9740160), (46360, 9727344), (46992, 9596520), (47196, 9555040), (47520, 9489892), (48060, 9383264), (48070, 9381312), (48312, 9334320), (48576, 9283590), (48861, 9229440), (49128, 9179280), (49680, 9077288), (50160, 8990424), (50508, 8928480), (50730, 8889408), (50996, 8843040), (51264, 8796810), (52155, 8646528), (52440, 8599536), (52704, 8556460), (52866, 8530240), (53314, 8458560), (53680, 8400888), (54112, 8333820), (54290, 8306496), (54648, 8252080), (54720, 8241222), (55269, 8159360), (55632, 8106120), (55803, 8081280), (55936, 8062065), (56120, 8035632), (56430, 7991488), (56960, 7917129), (57684, 7817760), (58560, 7700814), (58740, 7677216), (58995, 7644032), (59719, 7551360), (60192, 7492020), (60390, 7467456), (60720, 7426872), (60876, 7407840), (61410, 7343424), (61732, 7305120), (62586, 7205440), (62656, 7197390), (62928, 7166280), (63135, 7142784), (63360, 7117419), (63745, 7074432), (64080, 7037448), (64416, 7000740), (65148, 6922080), (65504, 6884460), (65664, 6867685), (65880, 6845168), (66240, 6807966), (66880, 6742818), (67344, 6696360), (67551, 6675840), (67640, 6667056), (68310, 6601664), (69540, 6484896), (69920, 6449652), (70272, 6417345), (70488, 6397680), (72105, 6254208), (72468, 6222880), (72864, 6189060), (73692, 6119520), (74176, 6079590), (74404, 6060960), (75240, 5993616), (75762, 5952320), (76095, 5926272), (76494, 5895360), (76896, 5864540), (76912, 5863320), (77165, 5844096), (77786, 5797440), (78320, 5757912), (78660, 5733024), (79488, 5673305), (79971, 5639040), (80256, 5619015), (80520, 5600592), (80960, 5570154), (81168, 5555880), (81435, 5537664), (81880, 5507568), (82080, 5494148), (83448, 5404080), (83904, 5374710), (84180, 5357088), (85440, 5278086), (85888, 5250555), (86526, 5211840), (86864, 5191560), (87840, 5133876), (88110, 5118144), (89792, 5022270), (90068, 5006880), (90288, 4994680), (90585, 4978304), (91080, 4951248), (91314, 4938560), (92115, 4895616), (92598, 4870080), (92720, 4863672), (93005, 4848768), (93984, 4798260), (94392, 4777520), (95040, 4744946), (96120, 4691632), (96140, 4690656), (96624, 4667160), (97152, 4641795), (97722, 4614720), (98256, 4589640), (99360, 4538644), (100320, 4495212), (101016, 4464240), (101460, 4444704), (101992, 4421520), (102528, 4398405), (103151, 4371840), (104310, 4323264), (104880, 4299768), (105408, 4278230), (105732, 4265120), (106628, 4229280), (107360, 4200444), (108224, 4166910), (108580, 4153248), (109296, 4126040), (109440, 4120611), (110538, 4079680), (111264, 4053060), (111606, 4040640), (112240, 4017816), (112585, 4005504), (112860, 3995744), (114741, 3930240), (115368, 3908880), (116679, 3864960), (117120, 3850407), (117480, 3838608), (117990, 3822016), (119438, 3775680), (120384, 3746010), (120780, 3733728), (121440, 3713436), (121752, 3703920), (122820, 3671712), (123464, 3652560), (124867, 3611520), (125172, 3602720), (125312, 3598695), (125856, 3583140), (126270, 3571392), (127490, 3537216), (128160, 3518724), (128832, 3500370), (129789, 3474560), (130296, 3461040), (131008, 3442230), (131760, 3422584), (132165, 3412096), (132480, 3403983), (133285, 3383424), (133760, 3371409), (134688, 3348180), (135102, 3337920), (135280, 3333528), (136620, 3300832), (138897, 3246720), (139080, 3242448), (139840, 3224826), (140976, 3198840), (144210, 3127104), (144936, 3111440), (145728, 3094530), (146583, 3076480), (147384, 3059760), (148352, 3039795), (148808, 3030480), (150480, 2996808), (151524, 2976160), (152190, 2963136), (152988, 2947680), (153792, 2932270), (153824, 2931660), (154330, 2922048), (155572, 2898720), (156465, 2882176), (156640, 2878956), (157320, 2866512), (159942, 2819520), (161040, 2800296), (161920, 2785077), (162336, 2777940), (162870, 2768832), (163760, 2753784), (164160, 2747074), (166896, 2702040), (167409, 2693760), (167808, 2687355), (168360, 2678544), (170880, 2639043), (173052, 2605920), (173728, 2595780), (175680, 2566938), (176220, 2559072), (179157, 2517120), (179584, 2511135), (180136, 2503440), (180576, 2497340), (181170, 2489152), (182160, 2475624), (182628, 2469280), (184230, 2447808), (185196, 2435040), (185440, 2431836), (186010, 2424384), (187968, 2399130), (188784, 2388760), (189405, 2380928), (190080, 2372473), (191235, 2358144), (192240, 2345816), (192280, 2345328), (193248, 2333580), (194465, 2318976), (195444, 2307360), (196512, 2294820), (198720, 2269322), (200640, 2247606), (202032, 2232120), (202653, 2225280), (202920, 2222352), (203984, 2210760), (206302, 2185920), (208620, 2161632), (209760, 2149884), (210816, 2139115), (211464, 2132560), (213256, 2114640), (214720, 2100222), (216315, 2084736), (216448, 2083455), (217160, 2076624), (218592, 2063020), (221076, 2039840), (222528, 2026530), (223212, 2020320), (224480, 2008908), (225170, 2002752), (225720, 1997872), (228285, 1975424), (229482, 1965120), (230736, 1954440), (231495, 1948032), (233358, 1932480), (234960, 1919304), (235980, 1911008), (238876, 1887840), (239913, 1879680), (240768, 1873005), (241560, 1866864), (242880, 1856718), (243504, 1851960), (244305, 1845888), (245640, 1835856), (246928, 1826280), (249734, 1805760), (250344, 1801360), (251712, 1791570), (252540, 1785696), (254980, 1768608), (256320, 1759362), (257664, 1750185), (259578, 1737280), (260592, 1730520), (262016, 1721115), (263520, 1711292), (264330, 1706048), (266570, 1691712), (269376, 1674090), (270204, 1668960), (270560, 1666764), (273240, 1650416), (276345, 1631872), (277794, 1623360), (278160, 1621224), (279015, 1616256), (279680, 1612413), (281952, 1599420), (288420, 1563552), (289872, 1555720), (291456, 1547265), (293166, 1538240), (293227, 1537920), (294768, 1529880), (297616, 1515240), (298595, 1510272), (300960, 1498404), (303048, 1488080), (304380, 1481568), (305976, 1473840), (307584, 1466135), (307648, 1465830), (308660, 1461024), (309453, 1457280), (311144, 1449360), (312930, 1441088), (313280, 1439478), (314640, 1433256), (319884, 1409760), (322080, 1400148), (324672, 1388970), (325740, 1384416), (327520, 1376892), (328320, 1373537), (333792, 1351020), (334818, 1346880), (336720, 1339272), (337755, 1335168), (344223, 1310080), (346104, 1302960), (347456, 1297890), (350037, 1288320), (351360, 1283469), (352440, 1279536), (358314, 1258560), (360272, 1251720), (361152, 1248670), (362340, 1244576), (364320, 1237812), (365256, 1234640), (368460, 1223904), (370392, 1217520), (370880, 1215918), (372020, 1212192), (374601, 1203840), (375936, 1199565), (377568, 1194380), (378810, 1190464), (382470, 1179072), (384480, 1172908), (384560, 1172664), (386496, 1166790), (388930, 1159488), (390888, 1153680), (393024, 1147410), (397440, 1134661), (399855, 1127808), (401280, 1123803), (404064, 1116060), (405306, 1112640), (405840, 1111176), (407968, 1105380), (412604, 1092960), (416691, 1082240), (417240, 1080816), (419520, 1074942), (422928, 1066280), (426512, 1057320), (427823, 1054080), (429440, 1050111), (432630, 1042368), (434320, 1038312), (437184, 1031510), (442152, 1019920), (445056, 1013265), (446424, 1010160), (448960, 1004454), (450340, 1001376), (451440, 998936), (456570, 987712), (458964, 982560), (461472, 977220), (462990, 974016), (466716, 966240), (469920, 959652), (471960, 955504), (477752, 943920), (479826, 939840), (483120, 933432), (485760, 928359), (487008, 925980), (488610, 922944), (491280, 917928), (493856, 913140), (499468, 902880), (500688, 900680), (502227, 897920), (503424, 895785), (505080, 892848), (509960, 884304), (512640, 879681), (515755, 874368), (519156, 868640), (521184, 865260), (527040, 855646), (528660, 853024), (533140, 845856), (537471, 839040), (538752, 837045), (540408, 834480), (541120, 833382), (546480, 825208), (552690, 815936), (555588, 811680), (556320, 810612), (558030, 808128), (563904, 799710), (573705, 786048), (576840, 781776), (579744, 777860), (583395, 772992), (586332, 769120), (586454, 768960), (589536, 764940), (595232, 757620), (597190, 755136), (601920, 749202), (606096, 744040), (607959, 741760), (608760, 740784), (611952, 736920), (615296, 732915), (617320, 730512), (618906, 728640), (622288, 724680), (624335, 722304), (625860, 720544), (626560, 719739), (629280, 716628), (639768, 704880), (644160, 700074), (648945, 694912), (649344, 694485), (651480, 692208), (655040, 688446), (667584, 675510), (669636, 673440)]