3428650505280

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{5119}}^1$

素因数の和:5228

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 39, 40, 41, 42, 44, 48, 51, 52, 55, 56, 60, 64, 65, 66, 68, 70, 77, 78, 80, 82, 84, 85, 88, 91, 96, 102, 104, 105, 110, 112, 119, 120, 123, 130, 132, 136, 140, 143, 154, 156, 160, 164, 165, 168, 170, 176, 182, 187, 192, 195, 204, 205, 208, 210, 220, 221, 224, 231, 238, 240, 246, 255, 260, 264, 272, 273, 280, 286, 287, 308, 312, 320, 328, 330, 336, 340, 352, 357, 364, 374, 385, 390, 408, 410, 416, 420, 429, 440, 442, 448, 451, 455, 462, 476, 480, 492, 510, 520, 528, 533, 544, 546, 560, 561, 572, 574, 595, 615, 616, 624, 656, 660, 663, 672, 680, 697, 704, 714, 715, 728, 748, 770, 780, 816, 820, 832, 840, 858, 861, 880, 884, 902, 910, 924, 935, 952, 960, 984, 1001, 1020, 1040, 1056, 1066, 1088, 1092, 1105, 1120, 1122, 1144, 1148, 1155, 1190, 1230, 1232, 1248, 1309, 1312, 1320, 1326, 1344, 1353, 1360, 1365, 1394, 1428, 1430, 1435, 1456, 1496, 1540, 1547, 1560, 1599, 1632, 1640, 1680, 1716, 1722, 1760, 1768, 1785, 1804, 1820, 1848, 1870, 1904, 1968, 2002, 2040, 2080, 2091, 2112, 2132, 2145, 2184, 2210, 2240, 2244, 2255, 2288, 2296, 2310, 2380, 2431, 2460, 2464, 2496, 2618, 2624, 2640, 2652, 2665, 2706, 2720, 2730, 2788, 2805, 2856, 2860, 2870, 2912, 2992, 3003, 3080, 3094, 3120, 3157, 3198, 3264, 3280, 3315, 3360, 3432, 3444, 3485, 3520, 3536, 3570, 3608, 3640, 3696, 3731, 3740, 3808, 3927, 3936, 4004, 4080, 4160, 4182, 4264, 4290, 4305, 4368, 4420, 4488, 4510, 4576, 4592, 4620, 4641, 4760, 4862, 4879, 4920, 4928, 5005, 5119, 5236, 5280, 5304, 5330, 5412, 5440, 5460, 5576, 5610, 5712, 5720, 5740, 5824, 5863, 5984, 6006, 6160, 6188, 6240, 6314, 6396, 6545, 6560, 6630, 6720, 6765, 6864, 6888, 6970, 7072, 7140, 7216, 7280, 7293, 7392, 7462, 7480, 7616, 7667, 7735, 7854, 7872, 7995, 8008, 8160, 8364, 8528, 8580, 8610, 8736, 8840, 8976, 9020, 9061, 9152, 9184, 9240, 9282, 9471, 9520, 9724, 9758, 9840, 10010, 10238, 10455, 10472, 10560, 10608, 10660, 10824, 10920, 11152, 11193, 11220, 11424, 11440, 11480, 11726, 11968, 12012, 12155, 12320, 12376, 12480, 12628, 12792, 13090, 13120, 13260, 13530, 13728, 13776, 13940, 14144, 14280, 14432, 14560, 14586, 14637, 14784, 14924, 14960, 15015, 15334, 15357, 15470, 15708, 15785, 15990, 16016, 16320, 16728, 17017, 17056, 17160, 17220, 17472, 17589, 17680, 17952, 18040, 18122, 18368, 18480, 18564, 18655, 18942, 19040, 19448, 19516, 19635, 19680, 20020, 20476, 20910, 20944, 21216, 21320, 21648, 21840, 22304, 22386, 22440, 22848, 22880, 22960, 23001, 23205, 23452, 24024, 24310, 24395, 24640, 24752, 25256, 25584, 25595, 26180, 26520, 27060, 27183, 27456, 27552, 27880, 28560, 28864, 29120, 29172, 29274, 29315, 29848, 29920, 30030, 30668, 30714, 30940, 31416, 31570, 31980, 32032, 33456, 34034, 34112, 34320, 34440, 35178, 35360, 35833, 35904, 36080, 36244, 36465, 36960, 37128, 37310, 37884, 38080, 38335, 38896, 39032, 39270, 39360, 40040, 40952, 41041, 41820, 41888, 42432, 42640, 43296, 43680, 44608, 44772, 44880, 45305, 45760, 45920, 46002, 46410, 46904, 47355, 48048, 48620, 48790, 49504, 50512, 51051, 51168, 51190, 52360, 53040, 53669, 54120, 54366, 55104, 55760, 55965, 56309, 57120, 58344, 58548, 58630, 59696, 59840, 60060, 61336, 61428, 61880, 62832, 63140, 63427, 63960, 64064, 66547, 66912, 68068, 68640, 68880, 70356, 70720, 71666, 72160, 72488, 72930, 73185, 73920, 74256, 74620, 75768, 76670, 76785, 77792, 78064, 78540, 80080, 81904, 82082, 83640, 83776, 85085, 85280, 86592, 87023, 87360, 87945, 89544, 89760, 90610, 91840, 92004, 92820, 93808, 94710, 96096, 97240, 97580, 99008, 99671, 101024, 102102, 102336, 102380, 104720, 106080, 107338, 107499, 108240, 108732, 111520, 111930, 112618, 114240, 115005, 116688, 117096, 117260, 119392, 120120, 122672, 122856, 123123, 123760, 125664, 126280, 126854, 127920, 133094, 133824, 135915, 136136, 137280, 137760, 140712, 143332, 144320, 144976, 145860, 146370, 148512, 149240, 151536, 153340, 153570, 155584, 156128, 157080, 160160, 161007, 163808, 164164, 167280, 168927, 170170, 170560, 174046, 175890, 179088, 179165, 179520, 181220, 184008, 185640, 187616, 189420, 190281, 192192, 194480, 195160, 199342, 199641, 202048, 204204, 204760, 205205, 209440, 209879, 212160, 214676, 214998, 216480, 217464, 223040, 223860, 225236, 230010, 233376, 234192, 234520, 238784, 240240, 245344, 245712, 246246, 247520, 251328, 252560, 253708, 255255, 255840, 261069, 266188, 268345, 271830, 272272, 275520, 281424, 281545, 286664, 289952, 291720, 292740, 297024, 298480, 299013, 303072, 306680, 307140, 312256, 314160, 317135, 320320, 322014, 327616, 328328, 332735, 334560, 337854, 340340, 348092, 351780, 358176, 358330, 362440, 368016, 371280, 375232, 378840, 380562, 388960, 390320, 394163, 398684, 399282, 408408, 409520, 410410, 418880, 419758, 429352, 429996, 432960, 434928, 435115, 447720, 450472, 460020, 465829, 466752, 468384, 469040, 480480, 490688, 491424, 492492, 495040, 498355, 505120, 507416, 510510, 511680, 522138, 532376, 536690, 537495, 543660, 544544, 562848, 563090, 573328, 579904, 583440, 585480, 596960, 598026, 606144, 609161, 613360, 614280, 615615, 628320, 629637, 634270, 644028, 656656, 665470, 669120, 675708, 680680, 696184, 697697, 703560, 716352, 716660, 724880, 732017, 736032, 742560, 757680, 761124, 777920, 780640, 788326, 797368, 798564, 805035, 816816, 819040, 820820, 839516, 844635, 858704, 859992, 869856, 870230, 895440, 900944, 920040, 931658, 936768, 938080, 951405, 957253, 960960, 982848, 984984, 996710, 998205, 1010240, 1014832, 1021020, 1044276, 1049395, 1064752, 1073380, 1074990, 1087320, 1089088, 1125696, 1126180, 1131299, 1146656, 1166880, 1170960, 1182489, 1193920, 1196052, 1218322, 1226720, 1228560, 1231230, 1256640, 1259274, 1268540, 1288056, 1305345, 1313312, 1330940, 1351416, 1361360, 1392368, 1395394, 1397487, 1407120, 1433320, 1449760, 1464034, 1469153, 1472064, 1485120, 1495065, 1515360, 1522248, 1561280, 1576652, 1594736, 1597128, 1610070, 1633632, 1638080, 1641640, 1679032, 1689270, 1717408, 1719984, 1739712, 1740460, 1790880, 1801888, 1827483, 1840080, 1863316, 1876160, 1902810, 1914506, 1969968, 1970815, 1993420, 1996410, 2029664, 2042040, 2088552, 2093091, 2098790, 2129504, 2146760, 2149980, 2174640, 2196051, 2252360, 2262598, 2293312, 2308669, 2329145, 2333760, 2341920, 2364978, 2392104, 2436644, 2453440, 2457120, 2462460, 2518548, 2537080, 2576112, 2610690, 2626624, 2661880, 2702832, 2722720, 2728427, 2784736, 2790788, 2794974, 2814240, 2866640, 2871759, 2899520, 2928068, 2938306, 2990130, 3030720, 3044496, 3045805, 3148185, 3153304, 3189472, 3194256, 3220140, 3267264, 3283280, 3358064, 3378540, 3393897, 3434816, 3439968, 3480920, 3488485, 3567943, 3581760, 3603776, 3654966, 3660085, 3680160, 3726632, 3805620, 3829012, 3939936, 3941630, 3986840, 3992820, 4059328, 4084080, 4177104, 4186182, 4197580, 4259008, 4293520, 4299960, 4349280, 4392102, 4407459, 4504720, 4525196, 4617338, 4658290, 4683840, 4729956, 4784208, 4786265, 4873288, 4914240, 4924920, 5037096, 5074160, 5124119, 5152224, 5221380, 5323760, 5405664, 5445440, 5456854, 5569472, 5581576, 5589948, 5628480, 5656495, 5733280, 5743518, 5856136, 5876612, 5912445, 5980260, 6088992, 6091610, 6296370, 6306608, 6378944, 6388512, 6440280, 6566560, 6700771, 6716128, 6757080, 6787794, 6879936, 6926007, 6961840, 6976970, 6987435, 7135886, 7309932, 7320170, 7345765, 7360320, 7453264, 7611240, 7658024, 7879872, 7883260, 7919093, 7973680, 7985640, 8168160, 8185281, 8354208, 8372364, 8395160, 8587040, 8599920, 8698560, 8784204, 8814918, 9009440, 9050392, 9137415, 9234676, 9316580, 9459912, 9568416, 9572530, 9746576, 9849840, 10074192, 10148320, 10248238, 10304448, 10442760, 10465455, 10647520, 10703829, 10811328, 10913708, 10980255, 11163152, 11179896, 11312990, 11466560, 11487036, 11543345, 11712272, 11753224, 11824890, 11960520, 12177984, 12183220, 12444289, 12592740, 12613216, 12777024, 12880560, 13133120, 13401542, 13432256, 13514160, 13575588, 13642135, 13852014, 13923680, 13953940, 13974870, 14271772, 14358795, 14619864, 14640340, 14691530, 14906528, 15222480, 15316048, 15372357, 15766520, 15838186, 15947360, 15971280, 16160683, 16336320, 16370562, 16708416, 16744728, 16790320, 16969485, 17174080, 17199840, 17568408, 17629836, 17839715, 18018880, 18100784, 18274830, 18469352, 18633160, 18919824, 19098989, 19136832, 19145060, 19493152, 19699680, 20102313, 20148384, 20296640, 20496476, 20885520, 20930910, 21295040, 21407658, 21827416, 21960510, 22037295, 22326304, 22359792, 22625980, 22974072, 23086690, 23424544, 23506448, 23649780, 23757279, 23921040, 24366440, 24888578, 24975601, 25185480, 25226432, 25620595, 25761120, 26803084, 27028320, 27151176, 27284270, 27704028, 27847360, 27907880, 27949740, 28543544, 28717590, 29239728, 29280680, 29383060, 29813056, 30012697, 30444960, 30632096, 30744714, 31533040, 31676372, 31894720, 31942560, 32321366, 32741124, 33489456, 33503855, 33580640, 33938970, 34399680, 34630035, 35136816, 35259672, 35679430, 36201568, 36549660, 36938704, 37266320, 37332867, 37839648, 38197978, 38290120, 38986304, 39247373, 39399360, 39595465, 40204626, 40296768, 40926405, 40992952, 41771040, 41861820, 42815316, 43654832, 43921020, 44074590, 44652608, 44719584, 45251960, 45948144, 46173380, 46383259, 46849088, 47012896, 47299560, 47514558, 47842080, 48482049, 48732880, 49777156, 49951202, 50370960, 51241190, 51522240, 53519145, 53606168, 54056640, 54302352, 54568540, 55408056, 55815760, 55899480, 57087088, 57296967, 57435180, 58479456, 58561360, 58766120, 60025394, 60889920, 61264192, 61489428, 62221445, 63066080, 63352744, 63885120, 64642732, 65482248, 66978912, 67007710, 67161280, 67877940, 69260070, 70273632, 70519344, 71358860, 72403136, 73099320, 73877408, 74532640, 74665734, 74926803, 75679296, 76395956, 76580240, 76861785, 78494746, 79190930, 80409252, 80803415, 81852810, 81985904, 83542080, 83723640, 85630632, 87110023, 87309664, 87842040, 88149180, 89439168, 90038091, 90503920, 91896288, 92346760, 92766518, 94025792, 94599120, 95029116, 95494945, 95684160, 96964098, 97465760, 99554312, 99902404, 100511565, 100741920, 102482380, 107038290, 107212336, 108604704, 109137080, 110816112, 111631520, 111798960, 114174176, 114593934, 114870360, 116958912, 117122720, 117532240, 117742119, 118786395, 120050788, 122978856, 124442890, 124878005, 126132160, 126705488, 129285464, 130964496, 133957824, 134015420, 135755880, 138520140, 139149777, 140547264, 141038688, 142717720, 146198640, 147754816, 149065280, 149331468, 149853606, 150063485, 152791912, 153160480, 153723570, 156989492, 158381860, 160818504, 161606830, 163705620, 163971808, 167447280, 171261264, 174220046, 174619328, 175684080, 176298360, 180076182, 181007840, 183792576, 184693520, 185533036, 186664335, 189198240, 190058232, 190989890, 193928196, 194931520, 196236865, 199108624, 199804808, 201023130, 201483840, 204964760, 210088879, 214076580, 214424672, 217209408, 218274160, 221632224, 223263040, 223597920, 228348352, 229187868, 229740720, 231916295, 234245440, 235064480, 235484238, 237572790, 240101576, 242410245, 245957712, 248885780, 249756010, 253410976, 258570928, 261330069, 261928992, 268030840, 271511760, 274731611, 277040280, 278299554, 282077376, 285435440, 286484835, 292397280, 298662936, 299707212, 300126970, 305583824, 306320960, 307447140, 313978984, 316763720, 321637008, 323213660, 324682813, 327411240, 327943616, 334894560, 342522528, 348440092, 351368160, 352596720, 360152364, 362015680, 369387040, 371066072, 373328670, 374634015, 378396480, 380116464, 381979780, 387856392, 392473730, 398217248, 399609616, 402046260, 409929520, 420177758, 428153160, 428849344, 435550115, 436548320, 443264448, 447195840, 450190455, 458375736, 459481440, 463832590, 470128960, 470968476, 475145580, 480203152, 484820490, 491915424, 497771560, 499512020, 506821952, 510215849, 517141856, 522660138, 523857984, 536061680, 543023520, 549463222, 554080560, 556599108, 570870880, 572969670, 584794560, 588710595, 597325872, 599414424, 600253940, 611167648, 614894280, 627957968, 630266637, 633527440, 643274016, 646427320, 649365626, 654822480, 669789120, 685045056, 695748885, 696880184, 702736320, 705193440, 720304728, 738774080, 742132144, 746657340, 749268030, 760232928, 763959560, 775712784, 784947460, 796434496, 799219232, 804092520, 819859040, 824194833, 840355516, 856306320, 871100230, 873096640, 900380910, 916751472, 918962880, 927665180, 941936952, 950291160, 960406304, 969640980, 974048439, 983830848, 995543120, 999024040, 1020431698, 1034283712, 1045320276, 1050444395, 1072123360, 1086047040, 1098926444, 1108161120, 1113198216, 1141741760, 1145939340, 1177421190, 1194651744, 1198828848, 1200507880, 1222335296, 1229788560, 1255915936, 1260533274, 1267054880, 1286548032, 1292854640, 1298731252, 1306650345, 1309644960, 1373658055, 1391497770, 1393760368, 1410386880, 1440609456, 1484264288, 1493314680, 1498536060, 1520465856, 1527919120, 1530647547, 1551425568, 1569894920, 1598438464, 1608185040, 1623414065, 1639718080, 1648389666, 1680711032, 1712612640, 1742200460, 1800761820, 1833502944, 1855330360, 1883873904, 1900582320, 1920812608, 1939281960, 1948096878, 1991086240, 1998048080, 2040863396, 2090640552, 2100888790, 2144246720, 2197852888, 2216322240, 2226396432, 2291878680, 2354842380, 2389303488, 2397657696, 2401015760, 2459577120, 2511831872, 2521066548, 2534109760, 2551079245, 2585709280, 2597462504, 2613300690, 2619289920, 2747316110, 2782995540, 2787520736, 2881218912, 2968528576, 2986629360, 2997072120, 3055838240, 3061295094, 3102851136, 3139789840, 3151333185, 3216370080, 3246828130, 3296779332, 3361422064, 3425225280, 3484400920, 3571510943, 3601523640, 3667005888, 3710660720, 3767747808, 3801164640, 3878563920, 3896193756, 3982172480, 3996096160, 4081726792, 4120974165, 4181281104, 4201777580, 4395705776, 4452792864, 4583757360, 4709684760, 4795315392, 4802031520, 4870242195, 4919154240, 5042133096, 5102158490, 5171418560, 5194925008, 5226601380, 5494632220, 5565991080, 5575041472, 5762437824, 5973258720, 5994144240, 6111676480, 6122590188, 6279579680, 6302666370, 6432740160, 6493656260, 6593558664, 6722844128, 6968801840, 7143021886, 7203047280, 7421321440, 7535495616, 7602329280, 7653237735, 7757127840, 7792387512, 7992192320, 8163453584, 8241948330, 8362562208, 8403555160, 8791411552, 8905585728, 9167514720, 9419369520, 9604063040, 9740484390, 10084266192, 10204316980, 10389850016, 10453202760, 10714532829, 10989264440, 11131982160, 11946517440, 11988288480, 12245180376, 12559159360, 12605332740, 12987312520, 13187117328, 13445688256, 13937603680, 14286043772, 14406094560, 14842642880, 15306475470, 15514255680, 15584775024, 16326907168, 16483896660, 16725124416, 16807110320, 17582823104, 17857554715, 18335029440, 18838739040, 19480968780, 20168532384, 20408633960, 20779700032, 20906405520, 21429065658, 21978528880, 22263964320, 23976576960, 24490360752, 25210665480, 25974625040, 26374234656, 27875207360, 28572087544, 28812189120, 30612950940, 31169550048, 32653814336, 32967793320, 33614220640, 35715109430, 37677478080, 38961937560, 40337064768, 40817267920, 41812811040, 42858131316, 43957057760, 44527928640, 48980721504, 50421330960, 51949250080, 52748469312, 53572664145, 57144175088, 61225901880, 62339100096, 65935586640, 67228441280, 71430218860, 77923875120, 81634535840, 83625622080, 85716262632, 87914115520, 97961443008, 100842661920, 103898500160, 107145328290, 114288350176, 122451803760, 131871173280, 142860437720, 155847750240, 163269071680, 171432525264, 201685323840, 214290656580, 228576700352, 244903607520, 263742346560, 285720875440, 311695500480, 342865050528, 428581313160, 489807215040, 571441750880, 685730101056, 857162626320, 1142883501760, 1714325252640, 3428650505280]

約数ペア:

[(1, 3428650505280), (2, 1714325252640), (3, 1142883501760), (4, 857162626320), (5, 685730101056), (6, 571441750880), (7, 489807215040), (8, 428581313160), (10, 342865050528), (11, 311695500480), (12, 285720875440), (13, 263742346560), (14, 244903607520), (15, 228576700352), (16, 214290656580), (17, 201685323840), (20, 171432525264), (21, 163269071680), (22, 155847750240), (24, 142860437720), (26, 131871173280), (28, 122451803760), (30, 114288350176), (32, 107145328290), (33, 103898500160), (34, 100842661920), (35, 97961443008), (39, 87914115520), (40, 85716262632), (41, 83625622080), (42, 81634535840), (44, 77923875120), (48, 71430218860), (51, 67228441280), (52, 65935586640), (55, 62339100096), (56, 61225901880), (60, 57144175088), (64, 53572664145), (65, 52748469312), (66, 51949250080), (68, 50421330960), (70, 48980721504), (77, 44527928640), (78, 43957057760), (80, 42858131316), (82, 41812811040), (84, 40817267920), (85, 40337064768), (88, 38961937560), (91, 37677478080), (96, 35715109430), (102, 33614220640), (104, 32967793320), (105, 32653814336), (110, 31169550048), (112, 30612950940), (119, 28812189120), (120, 28572087544), (123, 27875207360), (130, 26374234656), (132, 25974625040), (136, 25210665480), (140, 24490360752), (143, 23976576960), (154, 22263964320), (156, 21978528880), (160, 21429065658), (164, 20906405520), (165, 20779700032), (168, 20408633960), (170, 20168532384), (176, 19480968780), (182, 18838739040), (187, 18335029440), (192, 17857554715), (195, 17582823104), (204, 16807110320), (205, 16725124416), (208, 16483896660), (210, 16326907168), (220, 15584775024), (221, 15514255680), (224, 15306475470), (231, 14842642880), (238, 14406094560), (240, 14286043772), (246, 13937603680), (255, 13445688256), (260, 13187117328), (264, 12987312520), (272, 12605332740), (273, 12559159360), (280, 12245180376), (286, 11988288480), (287, 11946517440), (308, 11131982160), (312, 10989264440), (320, 10714532829), (328, 10453202760), (330, 10389850016), (336, 10204316980), (340, 10084266192), (352, 9740484390), (357, 9604063040), (364, 9419369520), (374, 9167514720), (385, 8905585728), (390, 8791411552), (408, 8403555160), (410, 8362562208), (416, 8241948330), (420, 8163453584), (429, 7992192320), (440, 7792387512), (442, 7757127840), (448, 7653237735), (451, 7602329280), (455, 7535495616), (462, 7421321440), (476, 7203047280), (480, 7143021886), (492, 6968801840), (510, 6722844128), (520, 6593558664), (528, 6493656260), (533, 6432740160), (544, 6302666370), (546, 6279579680), (560, 6122590188), (561, 6111676480), (572, 5994144240), (574, 5973258720), (595, 5762437824), (615, 5575041472), (616, 5565991080), (624, 5494632220), (656, 5226601380), (660, 5194925008), (663, 5171418560), (672, 5102158490), (680, 5042133096), (697, 4919154240), (704, 4870242195), (714, 4802031520), (715, 4795315392), (728, 4709684760), (748, 4583757360), (770, 4452792864), (780, 4395705776), (816, 4201777580), (820, 4181281104), (832, 4120974165), (840, 4081726792), (858, 3996096160), (861, 3982172480), (880, 3896193756), (884, 3878563920), (902, 3801164640), (910, 3767747808), (924, 3710660720), (935, 3667005888), (952, 3601523640), (960, 3571510943), (984, 3484400920), (1001, 3425225280), (1020, 3361422064), (1040, 3296779332), (1056, 3246828130), (1066, 3216370080), (1088, 3151333185), (1092, 3139789840), (1105, 3102851136), (1120, 3061295094), (1122, 3055838240), (1144, 2997072120), (1148, 2986629360), (1155, 2968528576), (1190, 2881218912), (1230, 2787520736), (1232, 2782995540), (1248, 2747316110), (1309, 2619289920), (1312, 2613300690), (1320, 2597462504), (1326, 2585709280), (1344, 2551079245), (1353, 2534109760), (1360, 2521066548), (1365, 2511831872), (1394, 2459577120), (1428, 2401015760), (1430, 2397657696), (1435, 2389303488), (1456, 2354842380), (1496, 2291878680), (1540, 2226396432), (1547, 2216322240), (1560, 2197852888), (1599, 2144246720), (1632, 2100888790), (1640, 2090640552), (1680, 2040863396), (1716, 1998048080), (1722, 1991086240), (1760, 1948096878), (1768, 1939281960), (1785, 1920812608), (1804, 1900582320), (1820, 1883873904), (1848, 1855330360), (1870, 1833502944), (1904, 1800761820), (1968, 1742200460), (2002, 1712612640), (2040, 1680711032), (2080, 1648389666), (2091, 1639718080), (2112, 1623414065), (2132, 1608185040), (2145, 1598438464), (2184, 1569894920), (2210, 1551425568), (2240, 1530647547), (2244, 1527919120), (2255, 1520465856), (2288, 1498536060), (2296, 1493314680), (2310, 1484264288), (2380, 1440609456), (2431, 1410386880), (2460, 1393760368), (2464, 1391497770), (2496, 1373658055), (2618, 1309644960), (2624, 1306650345), (2640, 1298731252), (2652, 1292854640), (2665, 1286548032), (2706, 1267054880), (2720, 1260533274), (2730, 1255915936), (2788, 1229788560), (2805, 1222335296), (2856, 1200507880), (2860, 1198828848), (2870, 1194651744), (2912, 1177421190), (2992, 1145939340), (3003, 1141741760), (3080, 1113198216), (3094, 1108161120), (3120, 1098926444), (3157, 1086047040), (3198, 1072123360), (3264, 1050444395), (3280, 1045320276), (3315, 1034283712), (3360, 1020431698), (3432, 999024040), (3444, 995543120), (3485, 983830848), (3520, 974048439), (3536, 969640980), (3570, 960406304), (3608, 950291160), (3640, 941936952), (3696, 927665180), (3731, 918962880), (3740, 916751472), (3808, 900380910), (3927, 873096640), (3936, 871100230), (4004, 856306320), (4080, 840355516), (4160, 824194833), (4182, 819859040), (4264, 804092520), (4290, 799219232), (4305, 796434496), (4368, 784947460), (4420, 775712784), (4488, 763959560), (4510, 760232928), (4576, 749268030), (4592, 746657340), (4620, 742132144), (4641, 738774080), (4760, 720304728), (4862, 705193440), (4879, 702736320), (4920, 696880184), (4928, 695748885), (5005, 685045056), (5119, 669789120), (5236, 654822480), (5280, 649365626), (5304, 646427320), (5330, 643274016), (5412, 633527440), (5440, 630266637), (5460, 627957968), (5576, 614894280), (5610, 611167648), (5712, 600253940), (5720, 599414424), (5740, 597325872), (5824, 588710595), (5863, 584794560), (5984, 572969670), (6006, 570870880), (6160, 556599108), (6188, 554080560), (6240, 549463222), (6314, 543023520), (6396, 536061680), (6545, 523857984), (6560, 522660138), (6630, 517141856), (6720, 510215849), (6765, 506821952), (6864, 499512020), (6888, 497771560), (6970, 491915424), (7072, 484820490), (7140, 480203152), (7216, 475145580), (7280, 470968476), (7293, 470128960), (7392, 463832590), (7462, 459481440), (7480, 458375736), (7616, 450190455), (7667, 447195840), (7735, 443264448), (7854, 436548320), (7872, 435550115), (7995, 428849344), (8008, 428153160), (8160, 420177758), (8364, 409929520), (8528, 402046260), (8580, 399609616), (8610, 398217248), (8736, 392473730), (8840, 387856392), (8976, 381979780), (9020, 380116464), (9061, 378396480), (9152, 374634015), (9184, 373328670), (9240, 371066072), (9282, 369387040), (9471, 362015680), (9520, 360152364), (9724, 352596720), (9758, 351368160), (9840, 348440092), (10010, 342522528), (10238, 334894560), (10455, 327943616), (10472, 327411240), (10560, 324682813), (10608, 323213660), (10660, 321637008), (10824, 316763720), (10920, 313978984), (11152, 307447140), (11193, 306320960), (11220, 305583824), (11424, 300126970), (11440, 299707212), (11480, 298662936), (11726, 292397280), (11968, 286484835), (12012, 285435440), (12155, 282077376), (12320, 278299554), (12376, 277040280), (12480, 274731611), (12628, 271511760), (12792, 268030840), (13090, 261928992), (13120, 261330069), (13260, 258570928), (13530, 253410976), (13728, 249756010), (13776, 248885780), (13940, 245957712), (14144, 242410245), (14280, 240101576), (14432, 237572790), (14560, 235484238), (14586, 235064480), (14637, 234245440), (14784, 231916295), (14924, 229740720), (14960, 229187868), (15015, 228348352), (15334, 223597920), (15357, 223263040), (15470, 221632224), (15708, 218274160), (15785, 217209408), (15990, 214424672), (16016, 214076580), (16320, 210088879), (16728, 204964760), (17017, 201483840), (17056, 201023130), (17160, 199804808), (17220, 199108624), (17472, 196236865), (17589, 194931520), (17680, 193928196), (17952, 190989890), (18040, 190058232), (18122, 189198240), (18368, 186664335), (18480, 185533036), (18564, 184693520), (18655, 183792576), (18942, 181007840), (19040, 180076182), (19448, 176298360), (19516, 175684080), (19635, 174619328), (19680, 174220046), (20020, 171261264), (20476, 167447280), (20910, 163971808), (20944, 163705620), (21216, 161606830), (21320, 160818504), (21648, 158381860), (21840, 156989492), (22304, 153723570), (22386, 153160480), (22440, 152791912), (22848, 150063485), (22880, 149853606), (22960, 149331468), (23001, 149065280), (23205, 147754816), (23452, 146198640), (24024, 142717720), (24310, 141038688), (24395, 140547264), (24640, 139149777), (24752, 138520140), (25256, 135755880), (25584, 134015420), (25595, 133957824), (26180, 130964496), (26520, 129285464), (27060, 126705488), (27183, 126132160), (27456, 124878005), (27552, 124442890), (27880, 122978856), (28560, 120050788), (28864, 118786395), (29120, 117742119), (29172, 117532240), (29274, 117122720), (29315, 116958912), (29848, 114870360), (29920, 114593934), (30030, 114174176), (30668, 111798960), (30714, 111631520), (30940, 110816112), (31416, 109137080), (31570, 108604704), (31980, 107212336), (32032, 107038290), (33456, 102482380), (34034, 100741920), (34112, 100511565), (34320, 99902404), (34440, 99554312), (35178, 97465760), (35360, 96964098), (35833, 95684160), (35904, 95494945), (36080, 95029116), (36244, 94599120), (36465, 94025792), (36960, 92766518), (37128, 92346760), (37310, 91896288), (37884, 90503920), (38080, 90038091), (38335, 89439168), (38896, 88149180), (39032, 87842040), (39270, 87309664), (39360, 87110023), (40040, 85630632), (40952, 83723640), (41041, 83542080), (41820, 81985904), (41888, 81852810), (42432, 80803415), (42640, 80409252), (43296, 79190930), (43680, 78494746), (44608, 76861785), (44772, 76580240), (44880, 76395956), (45305, 75679296), (45760, 74926803), (45920, 74665734), (46002, 74532640), (46410, 73877408), (46904, 73099320), (47355, 72403136), (48048, 71358860), (48620, 70519344), (48790, 70273632), (49504, 69260070), (50512, 67877940), (51051, 67161280), (51168, 67007710), (51190, 66978912), (52360, 65482248), (53040, 64642732), (53669, 63885120), (54120, 63352744), (54366, 63066080), (55104, 62221445), (55760, 61489428), (55965, 61264192), (56309, 60889920), (57120, 60025394), (58344, 58766120), (58548, 58561360), (58630, 58479456), (59696, 57435180), (59840, 57296967), (60060, 57087088), (61336, 55899480), (61428, 55815760), (61880, 55408056), (62832, 54568540), (63140, 54302352), (63427, 54056640), (63960, 53606168), (64064, 53519145), (66547, 51522240), (66912, 51241190), (68068, 50370960), (68640, 49951202), (68880, 49777156), (70356, 48732880), (70720, 48482049), (71666, 47842080), (72160, 47514558), (72488, 47299560), (72930, 47012896), (73185, 46849088), (73920, 46383259), (74256, 46173380), (74620, 45948144), (75768, 45251960), (76670, 44719584), (76785, 44652608), (77792, 44074590), (78064, 43921020), (78540, 43654832), (80080, 42815316), (81904, 41861820), (82082, 41771040), (83640, 40992952), (83776, 40926405), (85085, 40296768), (85280, 40204626), (86592, 39595465), (87023, 39399360), (87360, 39247373), (87945, 38986304), (89544, 38290120), (89760, 38197978), (90610, 37839648), (91840, 37332867), (92004, 37266320), (92820, 36938704), (93808, 36549660), (94710, 36201568), (96096, 35679430), (97240, 35259672), (97580, 35136816), (99008, 34630035), (99671, 34399680), (101024, 33938970), (102102, 33580640), (102336, 33503855), (102380, 33489456), (104720, 32741124), (106080, 32321366), (107338, 31942560), (107499, 31894720), (108240, 31676372), (108732, 31533040), (111520, 30744714), (111930, 30632096), (112618, 30444960), (114240, 30012697), (115005, 29813056), (116688, 29383060), (117096, 29280680), (117260, 29239728), (119392, 28717590), (120120, 28543544), (122672, 27949740), (122856, 27907880), (123123, 27847360), (123760, 27704028), (125664, 27284270), (126280, 27151176), (126854, 27028320), (127920, 26803084), (133094, 25761120), (133824, 25620595), (135915, 25226432), (136136, 25185480), (137280, 24975601), (137760, 24888578), (140712, 24366440), (143332, 23921040), (144320, 23757279), (144976, 23649780), (145860, 23506448), (146370, 23424544), (148512, 23086690), (149240, 22974072), (151536, 22625980), (153340, 22359792), (153570, 22326304), (155584, 22037295), (156128, 21960510), (157080, 21827416), (160160, 21407658), (161007, 21295040), (163808, 20930910), (164164, 20885520), (167280, 20496476), (168927, 20296640), (170170, 20148384), (170560, 20102313), (174046, 19699680), (175890, 19493152), (179088, 19145060), (179165, 19136832), (179520, 19098989), (181220, 18919824), (184008, 18633160), (185640, 18469352), (187616, 18274830), (189420, 18100784), (190281, 18018880), (192192, 17839715), (194480, 17629836), (195160, 17568408), (199342, 17199840), (199641, 17174080), (202048, 16969485), (204204, 16790320), (204760, 16744728), (205205, 16708416), (209440, 16370562), (209879, 16336320), (212160, 16160683), (214676, 15971280), (214998, 15947360), (216480, 15838186), (217464, 15766520), (223040, 15372357), (223860, 15316048), (225236, 15222480), (230010, 14906528), (233376, 14691530), (234192, 14640340), (234520, 14619864), (238784, 14358795), (240240, 14271772), (245344, 13974870), (245712, 13953940), (246246, 13923680), (247520, 13852014), (251328, 13642135), (252560, 13575588), (253708, 13514160), (255255, 13432256), (255840, 13401542), (261069, 13133120), (266188, 12880560), (268345, 12777024), (271830, 12613216), (272272, 12592740), (275520, 12444289), (281424, 12183220), (281545, 12177984), (286664, 11960520), (289952, 11824890), (291720, 11753224), (292740, 11712272), (297024, 11543345), (298480, 11487036), (299013, 11466560), (303072, 11312990), (306680, 11179896), (307140, 11163152), (312256, 10980255), (314160, 10913708), (317135, 10811328), (320320, 10703829), (322014, 10647520), (327616, 10465455), (328328, 10442760), (332735, 10304448), (334560, 10248238), (337854, 10148320), (340340, 10074192), (348092, 9849840), (351780, 9746576), (358176, 9572530), (358330, 9568416), (362440, 9459912), (368016, 9316580), (371280, 9234676), (375232, 9137415), (378840, 9050392), (380562, 9009440), (388960, 8814918), (390320, 8784204), (394163, 8698560), (398684, 8599920), (399282, 8587040), (408408, 8395160), (409520, 8372364), (410410, 8354208), (418880, 8185281), (419758, 8168160), (429352, 7985640), (429996, 7973680), (432960, 7919093), (434928, 7883260), (435115, 7879872), (447720, 7658024), (450472, 7611240), (460020, 7453264), (465829, 7360320), (466752, 7345765), (468384, 7320170), (469040, 7309932), (480480, 7135886), (490688, 6987435), (491424, 6976970), (492492, 6961840), (495040, 6926007), (498355, 6879936), (505120, 6787794), (507416, 6757080), (510510, 6716128), (511680, 6700771), (522138, 6566560), (532376, 6440280), (536690, 6388512), (537495, 6378944), (543660, 6306608), (544544, 6296370), (562848, 6091610), (563090, 6088992), (573328, 5980260), (579904, 5912445), (583440, 5876612), (585480, 5856136), (596960, 5743518), (598026, 5733280), (606144, 5656495), (609161, 5628480), (613360, 5589948), (614280, 5581576), (615615, 5569472), (628320, 5456854), (629637, 5445440), (634270, 5405664), (644028, 5323760), (656656, 5221380), (665470, 5152224), (669120, 5124119), (675708, 5074160), (680680, 5037096), (696184, 4924920), (697697, 4914240), (703560, 4873288), (716352, 4786265), (716660, 4784208), (724880, 4729956), (732017, 4683840), (736032, 4658290), (742560, 4617338), (757680, 4525196), (761124, 4504720), (777920, 4407459), (780640, 4392102), (788326, 4349280), (797368, 4299960), (798564, 4293520), (805035, 4259008), (816816, 4197580), (819040, 4186182), (820820, 4177104), (839516, 4084080), (844635, 4059328), (858704, 3992820), (859992, 3986840), (869856, 3941630), (870230, 3939936), (895440, 3829012), (900944, 3805620), (920040, 3726632), (931658, 3680160), (936768, 3660085), (938080, 3654966), (951405, 3603776), (957253, 3581760), (960960, 3567943), (982848, 3488485), (984984, 3480920), (996710, 3439968), (998205, 3434816), (1010240, 3393897), (1014832, 3378540), (1021020, 3358064), (1044276, 3283280), (1049395, 3267264), (1064752, 3220140), (1073380, 3194256), (1074990, 3189472), (1087320, 3153304), (1089088, 3148185), (1125696, 3045805), (1126180, 3044496), (1131299, 3030720), (1146656, 2990130), (1166880, 2938306), (1170960, 2928068), (1182489, 2899520), (1193920, 2871759), (1196052, 2866640), (1218322, 2814240), (1226720, 2794974), (1228560, 2790788), (1231230, 2784736), (1256640, 2728427), (1259274, 2722720), (1268540, 2702832), (1288056, 2661880), (1305345, 2626624), (1313312, 2610690), (1330940, 2576112), (1351416, 2537080), (1361360, 2518548), (1392368, 2462460), (1395394, 2457120), (1397487, 2453440), (1407120, 2436644), (1433320, 2392104), (1449760, 2364978), (1464034, 2341920), (1469153, 2333760), (1472064, 2329145), (1485120, 2308669), (1495065, 2293312), (1515360, 2262598), (1522248, 2252360), (1561280, 2196051), (1576652, 2174640), (1594736, 2149980), (1597128, 2146760), (1610070, 2129504), (1633632, 2098790), (1638080, 2093091), (1641640, 2088552), (1679032, 2042040), (1689270, 2029664), (1717408, 1996410), (1719984, 1993420), (1739712, 1970815), (1740460, 1969968), (1790880, 1914506), (1801888, 1902810), (1827483, 1876160), (1840080, 1863316)]