1349734305920

素因数分解:

$2^7\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:187

約数の個数: 2048

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 16, 19, 20, 22, 26, 28, 31, 32, 35, 38, 40, 44, 49, 52, 55, 56, 62, 64, 65, 70, 73, 76, 77, 80, 88, 91, 95, 98, 104, 110, 112, 124, 128, 130, 133, 140, 143, 146, 152, 154, 155, 160, 176, 182, 190, 196, 208, 209, 217, 220, 224, 245, 247, 248, 260, 266, 280, 286, 292, 304, 308, 310, 320, 341, 343, 352, 364, 365, 380, 385, 392, 403, 416, 418, 434, 440, 448, 455, 490, 494, 496, 511, 520, 532, 539, 560, 572, 584, 589, 608, 616, 620, 637, 640, 665, 682, 686, 704, 715, 728, 730, 760, 770, 784, 803, 806, 832, 836, 868, 880, 896, 910, 931, 949, 980, 988, 992, 1001, 1022, 1040, 1045, 1064, 1078, 1085, 1120, 1144, 1168, 1178, 1216, 1232, 1235, 1240, 1274, 1330, 1364, 1372, 1387, 1408, 1430, 1456, 1460, 1463, 1519, 1520, 1540, 1568, 1606, 1612, 1664, 1672, 1705, 1715, 1729, 1736, 1760, 1820, 1862, 1898, 1960, 1976, 1984, 2002, 2015, 2044, 2080, 2090, 2128, 2156, 2170, 2240, 2263, 2288, 2336, 2356, 2387, 2432, 2464, 2470, 2480, 2548, 2555, 2660, 2695, 2717, 2728, 2744, 2774, 2821, 2860, 2912, 2920, 2926, 2945, 3038, 3040, 3080, 3136, 3185, 3212, 3224, 3344, 3410, 3430, 3458, 3472, 3520, 3577, 3640, 3724, 3773, 3796, 3920, 3952, 3968, 4004, 4015, 4030, 4088, 4123, 4160, 4180, 4256, 4312, 4340, 4433, 4459, 4480, 4526, 4576, 4655, 4672, 4712, 4745, 4774, 4928, 4940, 4960, 5005, 5096, 5110, 5320, 5390, 5434, 5456, 5488, 5548, 5621, 5642, 5720, 5824, 5840, 5852, 5890, 6076, 6080, 6160, 6272, 6370, 6424, 6448, 6479, 6517, 6643, 6688, 6820, 6860, 6916, 6935, 6944, 7007, 7040, 7154, 7280, 7315, 7448, 7546, 7592, 7595, 7657, 7840, 7904, 8008, 8030, 8060, 8176, 8246, 8320, 8360, 8512, 8624, 8645, 8680, 8866, 8918, 9052, 9152, 9310, 9344, 9424, 9490, 9548, 9709, 9856, 9880, 9920, 10010, 10192, 10220, 10241, 10439, 10633, 10640, 10780, 10868, 10912, 10976, 11096, 11242, 11284, 11315, 11440, 11648, 11680, 11704, 11780, 11935, 12103, 12152, 12160, 12320, 12740, 12848, 12896, 12958, 13034, 13286, 13376, 13585, 13640, 13720, 13832, 13870, 13888, 14014, 14105, 14308, 14560, 14630, 14896, 15092, 15184, 15190, 15257, 15314, 15680, 15808, 15841, 16016, 16060, 16120, 16352, 16492, 16709, 16720, 17024, 17248, 17290, 17360, 17732, 17836, 17885, 18031, 18104, 18304, 18620, 18848, 18865, 18980, 19019, 19096, 19418, 19747, 19760, 19840, 20020, 20384, 20440, 20482, 20615, 20878, 21266, 21280, 21560, 21736, 21824, 21952, 22165, 22192, 22295, 22484, 22568, 22630, 22880, 23360, 23408, 23560, 23870, 24206, 24304, 24640, 24893, 25039, 25480, 25696, 25792, 25916, 26068, 26572, 26752, 27170, 27280, 27440, 27664, 27740, 27776, 28028, 28105, 28210, 28616, 28861, 29120, 29260, 29419, 29792, 30184, 30368, 30380, 30514, 30628, 31031, 31360, 31616, 31682, 32032, 32120, 32240, 32395, 32585, 32704, 32984, 33215, 33418, 33440, 34496, 34580, 34720, 35035, 35464, 35672, 35770, 36062, 36208, 37240, 37696, 37730, 37960, 38038, 38192, 38285, 38836, 39347, 39494, 39520, 40040, 40768, 40880, 40964, 41230, 41756, 42532, 42560, 42997, 43120, 43472, 43648, 43904, 44330, 44384, 44590, 44968, 45136, 45260, 45353, 45760, 46501, 46720, 46816, 47120, 47740, 48412, 48545, 48608, 49049, 49280, 49786, 50078, 50960, 51205, 51392, 51584, 51832, 52136, 52195, 53144, 53165, 53599, 54340, 54560, 54880, 55328, 55480, 56056, 56210, 56420, 57232, 57722, 58240, 58520, 58838, 59584, 60368, 60515, 60736, 60760, 61028, 61256, 62062, 63364, 64064, 64240, 64480, 64790, 65170, 65408, 65968, 66430, 66836, 66880, 67963, 68992, 69160, 69440, 70070, 70928, 71344, 71540, 71687, 72124, 72416, 73073, 74480, 75392, 75460, 75920, 76076, 76285, 76384, 76570, 77672, 78694, 78988, 79040, 79205, 80080, 81536, 81760, 81928, 82460, 83512, 83545, 84227, 84721, 85064, 85120, 85994, 86240, 86944, 88660, 88768, 89180, 89936, 90155, 90272, 90520, 90706, 91520, 93002, 93632, 94240, 95095, 95480, 96824, 97090, 97216, 98098, 98735, 99572, 100156, 101920, 102410, 102784, 103664, 104272, 104390, 106288, 106330, 106799, 107198, 108680, 109120, 109760, 110656, 110887, 110960, 112112, 112420, 112840, 114464, 115444, 116963, 117040, 117676, 119168, 120736, 121030, 121472, 121520, 122056, 122512, 124124, 124465, 125195, 126217, 126728, 128128, 128480, 128960, 129580, 130340, 131936, 132860, 133133, 133672, 133760, 135926, 138229, 138320, 138880, 140140, 141856, 142688, 143080, 143374, 144248, 144305, 144832, 146146, 147095, 148960, 150920, 151840, 152152, 152570, 152768, 153140, 155155, 155344, 157388, 157976, 158080, 158410, 160160, 163520, 163856, 164920, 167024, 167090, 168454, 169442, 170128, 171988, 172480, 173888, 174251, 177320, 177536, 178360, 179872, 180310, 180544, 181040, 181412, 186004, 187264, 188480, 190190, 190960, 193648, 194180, 194432, 196196, 196735, 197470, 198341, 199144, 200312, 202027, 203840, 204820, 205933, 207328, 208544, 208780, 212576, 212660, 213598, 214396, 214985, 217217, 217360, 218240, 219520, 221312, 221774, 221920, 224224, 224840, 225680, 226765, 228928, 230888, 232505, 233926, 234080, 235352, 241472, 242060, 243040, 244112, 245024, 245245, 248248, 248930, 250390, 252434, 253456, 256960, 257920, 259160, 260680, 263872, 265720, 266266, 267344, 267995, 271852, 275429, 276458, 276640, 280280, 283712, 285376, 286160, 286748, 288496, 288610, 289664, 292292, 294190, 297920, 300979, 301840, 303680, 304304, 305140, 305536, 306280, 310310, 310688, 314776, 315952, 316820, 317471, 320320, 323609, 325507, 327040, 327712, 329840, 334048, 334180, 336908, 338884, 339815, 340256, 343976, 344960, 347776, 348502, 354640, 356720, 358435, 359744, 360620, 361088, 362080, 362824, 365365, 372008, 375193, 376960, 380380, 381920, 387296, 388360, 392392, 393470, 394940, 396682, 398288, 400624, 404054, 407680, 409640, 411866, 414656, 417088, 417560, 421135, 423605, 425152, 425320, 427196, 428792, 429970, 434434, 434720, 443548, 443840, 448448, 449680, 451360, 453530, 457856, 461776, 465010, 467852, 468160, 470704, 472967, 475741, 482944, 484120, 486080, 488224, 490048, 490490, 496496, 497860, 500780, 504868, 506912, 511511, 513920, 518320, 521360, 527744, 531440, 532532, 533995, 534688, 535990, 543704, 550858, 552916, 553280, 554435, 558961, 560560, 567424, 570752, 572320, 573496, 576992, 577220, 584584, 584815, 588380, 589589, 595840, 601958, 603680, 607360, 608608, 610280, 612560, 620620, 621376, 629552, 631085, 631904, 633640, 634942, 640640, 647218, 651014, 655424, 659680, 665665, 668096, 668360, 673816, 677768, 679630, 680512, 687952, 691145, 697004, 709280, 713440, 716870, 719488, 721240, 724160, 725648, 730730, 744016, 747593, 750386, 760760, 763840, 774592, 776209, 776720, 784784, 786940, 789880, 793364, 796576, 801248, 808108, 819280, 823732, 829312, 834176, 835120, 842270, 847210, 850304, 850640, 854392, 857584, 859940, 868868, 869440, 871255, 883519, 887096, 887680, 896896, 899360, 902720, 907060, 923552, 930020, 931931, 935704, 936320, 941408, 945934, 951482, 968240, 972160, 976448, 980096, 980980, 991705, 992992, 995720, 1001560, 1009736, 1010135, 1013824, 1023022, 1029665, 1036640, 1042720, 1062880, 1065064, 1067990, 1069376, 1071980, 1086085, 1087408, 1101716, 1105832, 1106560, 1108870, 1117922, 1121120, 1144640, 1146992, 1153984, 1154440, 1169168, 1169630, 1176760, 1179178, 1203916, 1207360, 1217216, 1219757, 1220560, 1225120, 1241240, 1242752, 1259104, 1262170, 1263808, 1267280, 1269884, 1294436, 1302028, 1310848, 1319360, 1331330, 1336192, 1336720, 1347632, 1355536, 1359260, 1361024, 1375904, 1377145, 1382290, 1388387, 1394008, 1418560, 1426880, 1433740, 1441531, 1442480, 1448320, 1451296, 1461460, 1488032, 1495186, 1500772, 1504895, 1520519, 1521520, 1527680, 1549184, 1552418, 1553440, 1569568, 1573880, 1579760, 1586728, 1587355, 1593152, 1602496, 1616216, 1618045, 1627535, 1638560, 1647464, 1670240, 1684540, 1694420, 1701280, 1708784, 1715168, 1719880, 1737736, 1738880, 1742510, 1767038, 1774192, 1798720, 1805440, 1814120, 1847104, 1860040, 1863862, 1871408, 1875965, 1882816, 1891868, 1902964, 1936480, 1952896, 1961960, 1983410, 1985984, 1991440, 2003120, 2019472, 2020270, 2027648, 2046044, 2059330, 2073280, 2085440, 2106853, 2125760, 2130128, 2135980, 2138752, 2143960, 2172170, 2174816, 2203432, 2211664, 2217740, 2222297, 2235844, 2242240, 2265263, 2289280, 2293984, 2307968, 2308880, 2338336, 2339260, 2353520, 2358356, 2364835, 2378705, 2407832, 2414720, 2434432, 2439514, 2441120, 2450240, 2482480, 2518208, 2524340, 2527616, 2534560, 2539768, 2557555, 2588872, 2604056, 2626351, 2638720, 2662660, 2673440, 2695264, 2711072, 2718520, 2751808, 2754290, 2764580, 2776774, 2788016, 2794805, 2837120, 2853760, 2867480, 2883062, 2884960, 2902592, 2922920, 2947945, 2976064, 2990372, 3001544, 3009790, 3041038, 3043040, 3104836, 3106880, 3139136, 3147760, 3159520, 3173456, 3174710, 3186304, 3204992, 3232432, 3236090, 3255070, 3277120, 3294928, 3310769, 3340480, 3369080, 3388840, 3402560, 3417568, 3430336, 3439760, 3475472, 3485020, 3534076, 3548384, 3580577, 3597440, 3628240, 3694208, 3720080, 3727724, 3737965, 3742816, 3751930, 3765632, 3783736, 3805928, 3872960, 3881045, 3912727, 3923920, 3966820, 3971968, 3982880, 4006240, 4038944, 4040540, 4092088, 4118660, 4127123, 4146560, 4170880, 4213706, 4251520, 4260256, 4271960, 4287920, 4344340, 4349632, 4406864, 4417595, 4423328, 4435480, 4444594, 4471688, 4484480, 4530526, 4587968, 4617760, 4659655, 4676672, 4678520, 4707040, 4716712, 4729670, 4757410, 4815664, 4879028, 4882240, 4900480, 4964960, 5036416, 5048680, 5069120, 5079536, 5115110, 5177744, 5208112, 5233151, 5252702, 5325320, 5346880, 5390528, 5422144, 5437040, 5503616, 5508580, 5529160, 5553548, 5576032, 5589610, 5734960, 5766124, 5769920, 5805184, 5845840, 5895890, 5952128, 5980744, 6003088, 6019580, 6082076, 6086080, 6098785, 6148571, 6184633, 6209672, 6213760, 6278272, 6295520, 6319040, 6346912, 6349420, 6464864, 6472180, 6510140, 6554240, 6589856, 6621538, 6680960, 6738160, 6777680, 6805120, 6835136, 6860672, 6879520, 6941935, 6950944, 6970040, 7068152, 7096768, 7161154, 7207655, 7256480, 7440160, 7455448, 7475930, 7485632, 7503860, 7567472, 7602595, 7611856, 7745920, 7762090, 7825454, 7847840, 7933640, 7965760, 8012480, 8077888, 8081080, 8184176, 8237320, 8254246, 8427412, 8520512, 8538299, 8543920, 8575840, 8688680, 8699264, 8813728, 8835190, 8846656, 8870960, 8889188, 8943376, 9061052, 9175936, 9235520, 9319310, 9353344, 9357040, 9414080, 9433424, 9459340, 9514820, 9631328, 9718709, 9758056, 9764480, 9929920, 10090717, 10097360, 10138240, 10159072, 10230220, 10355488, 10416224, 10466302, 10505404, 10534265, 10650640, 10693760, 10781056, 10844288, 10874080, 11017160, 11058320, 11107096, 11111485, 11152064, 11179220, 11326315, 11469920, 11532248, 11539840, 11691680, 11791780, 11961488, 12006176, 12039160, 12164152, 12172160, 12197570, 12297142, 12369266, 12419344, 12591040, 12638080, 12693824, 12698840, 12929728, 12944360, 13020280, 13131755, 13179712, 13243076, 13476320, 13555360, 13670272, 13759040, 13883870, 13901888, 13940080, 14136304, 14193536, 14322308, 14415310, 14512960, 14747971, 14880320, 14910896, 14951860, 14971264, 15007720, 15134944, 15205190, 15223712, 15524180, 15650908, 15695680, 15856841, 15867280, 15931520, 16024960, 16155776, 16162160, 16368352, 16474640, 16508492, 16553845, 16854824, 17041024, 17076598, 17087840, 17151680, 17377360, 17627456, 17670380, 17693312, 17741920, 17778376, 17886752, 17902885, 18122104, 18471040, 18638620, 18714080, 18828160, 18866848, 18918680, 19029640, 19262656, 19437418, 19516112, 19563635, 19859840, 20181434, 20194720, 20318144, 20460440, 20635615, 20710976, 20832448, 20932604, 21010808, 21068530, 21301280, 21748160, 22034320, 22116640, 22214192, 22222970, 22304128, 22358440, 22652630, 22939840, 23064496, 23175383, 23383360, 23583560, 23922976, 24012352, 24078320, 24328304, 24395140, 24594284, 24738532, 24838688, 25182080, 25387648, 25397680, 25859456, 25888720, 26040560, 26165755, 26263510, 26359424, 26486152, 26952640, 27110720, 27389089, 27518080, 27767740, 27803776, 27880160, 28272608, 28644616, 28830620, 28889861, 29025920, 29495942, 29760640, 29821792, 29903720, 30015440, 30269888, 30410380, 30447424, 30742855, 30923165, 31048360, 31301816, 31391360, 31713682, 31734560, 32324320, 32736704, 32949280, 33016984, 33107690, 33709648, 34153196, 34175680, 34303360, 34754720, 35254912, 35340760, 35483840, 35556752, 35773504, 35805770, 36244208, 37277240, 37428160, 37733696, 37837360, 38059280, 38525312, 38874836, 39032224, 39127270, 40362868, 40389440, 40636288, 40920880, 41271230, 41421952, 41664896, 41865208, 42021616, 42137060, 42602560, 42691495, 43039997, 43496320, 44068640, 44233280, 44428384, 44445940, 44716880, 45305260, 45879680, 46128992, 46350766, 46766720, 47167120, 47845952, 48024704, 48156640, 48593545, 48656608, 48790280, 49188568, 49477064, 49677376, 50453585, 50795360, 51777440, 52081120, 52331510, 52527020, 52972304, 53905280, 54221440, 54778178, 55535480, 55760320, 56545216, 57289232, 57661240, 57779722, 58991884, 59643584, 59807440, 60030880, 60539776, 60820760, 60894848, 61485710, 61846330, 62096720, 62603632, 63427364, 63469120, 64648640, 65473408, 65898560, 66033968, 66215380, 67419296, 68030963, 68306392, 68351360, 69509440, 70681520, 70967680, 71113504, 71547008, 71611540, 72488416, 73739855, 74554480, 74856320, 75467392, 75674720, 76118560, 77749672, 78064448, 78254540, 79284205, 80725736, 80778880, 81841760, 82542460, 83730416, 84043232, 84274120, 85205120, 85382990, 86079994, 88137280, 88466560, 88856768, 88891880, 89433760, 90610520, 92257984, 92701532, 94334240, 95691904, 96313280, 97187090, 97313216, 97580560, 98377136, 98954128, 99354752, 100907170, 101590720, 103554880, 104162240, 104663020, 105054040, 105944608, 109556356, 110997887, 111070960, 111520640, 113090432, 114578464, 115322480, 115559444, 115876915, 117983768, 119287168, 119614880, 120061760, 121641520, 122971420, 123692660, 124193440, 125207264, 126854728, 126938240, 129297280, 131797120, 132067936, 132430760, 134838592, 136061926, 136612784, 136945445, 139018880, 141363040, 142227008, 143223080, 144449305, 144976832, 147479710, 149108960, 151349440, 152237120, 155499344, 156128896, 156509080, 158568410, 161451472, 162227681, 163683520, 165084920, 167460832, 168086464, 168548240, 170765980, 172159988, 176274560, 177713536, 177783760, 178867520, 181221040, 184515968, 185403064, 188668480, 191723623, 192626560, 194374180, 194626432, 195161120, 196754272, 197908256, 201814340, 203181440, 207109760, 208324480, 209326040, 210108080, 211889216, 215199985, 219112712, 221995774, 222141920, 229156928, 230644960, 231118888, 231753830, 235967536, 239229760, 240123520, 243283040, 245942840, 247385320, 248386880, 250414528, 253709456, 264135872, 264861520, 269677184, 272123852, 273225568, 273890890, 282726080, 284454016, 286446160, 288898610, 289953664, 294959420, 298217920, 301279979, 302698880, 304474240, 310998688, 313018160, 317136820, 322902944, 324455362, 327367040, 330169840, 334921664, 336172928, 337096480, 340154815, 341531960, 344319976, 355567520, 357735040, 362442080, 370806128, 377336960, 383447246, 388748360, 390322240, 393508544, 395816512, 403628680, 418652080, 420216160, 423778432, 430399970, 438225424, 443991548, 444283840, 458313856, 461289920, 462237776, 463507660, 471935072, 478459520, 486566080, 491885680, 494770640, 496773760, 500829056, 507418912, 528271744, 529723040, 544247704, 546451136, 547781780, 554989435, 565452160, 572892320, 577797220, 589918840, 596435840, 602559958, 621997376, 626036320, 634273640, 645805888, 648910724, 660339680, 669843328, 674192960, 680309630, 683063920, 688639952, 711135040, 724884160, 741612256, 766894492, 777496720, 780644480, 787017088, 791633024, 807257360, 811138405, 837304160, 840432320, 860799940, 876450848, 887983096, 888567680, 922579840, 924475552, 927015320, 943870144, 958618115, 973132160, 983771360, 989541280, 1014837824, 1059446080, 1088495408, 1092902272, 1095563560, 1109978870, 1145784640, 1155594440, 1179837680, 1205119916, 1243994752, 1252072640, 1268547280, 1291611776, 1297821448, 1320679360, 1348385920, 1360619260, 1366127840, 1377279904, 1422270080, 1449768320, 1483224512, 1506399895, 1533788984, 1554993440, 1614514720, 1622276810, 1674608320, 1680864640, 1721599880, 1752901696, 1775966192, 1848951104, 1854030640, 1887740288, 1917236230, 1967542720, 1979082560, 2029675648, 2108959853, 2118892160, 2176990816, 2191127120, 2219957740, 2291569280, 2311188880, 2359675360, 2410239832, 2504145280, 2537094560, 2595642896, 2641358720, 2721238520, 2732255680, 2754559808, 2966449024, 3012799790, 3067577968, 3109986880, 3229029440, 3244553620, 3349216640, 3443199760, 3505803392, 3551932384, 3697902208, 3708061280, 3834472460, 3935085440, 3958165120, 4217919706, 4353981632, 4382254240, 4439915480, 4622377760, 4719350720, 4820479664, 5074189120, 5191285792, 5442477040, 5464511360, 5509119616, 6025599580, 6135155936, 6219973760, 6458058880, 6489107240, 6886399520, 7103864768, 7416122560, 7668944920, 8435839412, 8707963264, 8764508480, 8879830960, 9244755520, 9438701440, 9640959328, 10148378240, 10382571584, 10544799265, 10884954080, 12051199160, 12270311872, 12978214480, 13772799040, 14207729536, 14832245120, 15337889840, 16871678824, 17529016960, 17759661920, 18489511040, 19281918656, 20765143168, 21089598530, 21769908160, 24102398320, 24540623744, 25956428960, 27545598080, 30675779680, 33743357648, 35519323840, 38563837312, 42179197060, 43539816320, 48204796640, 51912857920, 61351559360, 67486715296, 71038647680, 84358394120, 96409593280, 103825715840, 122703118720, 134973430592, 168716788240, 192819186560, 269946861184, 337433576480, 674867152960, 1349734305920]

約数ペア:

[(1, 1349734305920), (2, 674867152960), (4, 337433576480), (5, 269946861184), (7, 192819186560), (8, 168716788240), (10, 134973430592), (11, 122703118720), (13, 103825715840), (14, 96409593280), (16, 84358394120), (19, 71038647680), (20, 67486715296), (22, 61351559360), (26, 51912857920), (28, 48204796640), (31, 43539816320), (32, 42179197060), (35, 38563837312), (38, 35519323840), (40, 33743357648), (44, 30675779680), (49, 27545598080), (52, 25956428960), (55, 24540623744), (56, 24102398320), (62, 21769908160), (64, 21089598530), (65, 20765143168), (70, 19281918656), (73, 18489511040), (76, 17759661920), (77, 17529016960), (80, 16871678824), (88, 15337889840), (91, 14832245120), (95, 14207729536), (98, 13772799040), (104, 12978214480), (110, 12270311872), (112, 12051199160), (124, 10884954080), (128, 10544799265), (130, 10382571584), (133, 10148378240), (140, 9640959328), (143, 9438701440), (146, 9244755520), (152, 8879830960), (154, 8764508480), (155, 8707963264), (160, 8435839412), (176, 7668944920), (182, 7416122560), (190, 7103864768), (196, 6886399520), (208, 6489107240), (209, 6458058880), (217, 6219973760), (220, 6135155936), (224, 6025599580), (245, 5509119616), (247, 5464511360), (248, 5442477040), (260, 5191285792), (266, 5074189120), (280, 4820479664), (286, 4719350720), (292, 4622377760), (304, 4439915480), (308, 4382254240), (310, 4353981632), (320, 4217919706), (341, 3958165120), (343, 3935085440), (352, 3834472460), (364, 3708061280), (365, 3697902208), (380, 3551932384), (385, 3505803392), (392, 3443199760), (403, 3349216640), (416, 3244553620), (418, 3229029440), (434, 3109986880), (440, 3067577968), (448, 3012799790), (455, 2966449024), (490, 2754559808), (494, 2732255680), (496, 2721238520), (511, 2641358720), (520, 2595642896), (532, 2537094560), (539, 2504145280), (560, 2410239832), (572, 2359675360), (584, 2311188880), (589, 2291569280), (608, 2219957740), (616, 2191127120), (620, 2176990816), (637, 2118892160), (640, 2108959853), (665, 2029675648), (682, 1979082560), (686, 1967542720), (704, 1917236230), (715, 1887740288), (728, 1854030640), (730, 1848951104), (760, 1775966192), (770, 1752901696), (784, 1721599880), (803, 1680864640), (806, 1674608320), (832, 1622276810), (836, 1614514720), (868, 1554993440), (880, 1533788984), (896, 1506399895), (910, 1483224512), (931, 1449768320), (949, 1422270080), (980, 1377279904), (988, 1366127840), (992, 1360619260), (1001, 1348385920), (1022, 1320679360), (1040, 1297821448), (1045, 1291611776), (1064, 1268547280), (1078, 1252072640), (1085, 1243994752), (1120, 1205119916), (1144, 1179837680), (1168, 1155594440), (1178, 1145784640), (1216, 1109978870), (1232, 1095563560), (1235, 1092902272), (1240, 1088495408), (1274, 1059446080), (1330, 1014837824), (1364, 989541280), (1372, 983771360), (1387, 973132160), (1408, 958618115), (1430, 943870144), (1456, 927015320), (1460, 924475552), (1463, 922579840), (1519, 888567680), (1520, 887983096), (1540, 876450848), (1568, 860799940), (1606, 840432320), (1612, 837304160), (1664, 811138405), (1672, 807257360), (1705, 791633024), (1715, 787017088), (1729, 780644480), (1736, 777496720), (1760, 766894492), (1820, 741612256), (1862, 724884160), (1898, 711135040), (1960, 688639952), (1976, 683063920), (1984, 680309630), (2002, 674192960), (2015, 669843328), (2044, 660339680), (2080, 648910724), (2090, 645805888), (2128, 634273640), (2156, 626036320), (2170, 621997376), (2240, 602559958), (2263, 596435840), (2288, 589918840), (2336, 577797220), (2356, 572892320), (2387, 565452160), (2432, 554989435), (2464, 547781780), (2470, 546451136), (2480, 544247704), (2548, 529723040), (2555, 528271744), (2660, 507418912), (2695, 500829056), (2717, 496773760), (2728, 494770640), (2744, 491885680), (2774, 486566080), (2821, 478459520), (2860, 471935072), (2912, 463507660), (2920, 462237776), (2926, 461289920), (2945, 458313856), (3038, 444283840), (3040, 443991548), (3080, 438225424), (3136, 430399970), (3185, 423778432), (3212, 420216160), (3224, 418652080), (3344, 403628680), (3410, 395816512), (3430, 393508544), (3458, 390322240), (3472, 388748360), (3520, 383447246), (3577, 377336960), (3640, 370806128), (3724, 362442080), (3773, 357735040), (3796, 355567520), (3920, 344319976), (3952, 341531960), (3968, 340154815), (4004, 337096480), (4015, 336172928), (4030, 334921664), (4088, 330169840), (4123, 327367040), (4160, 324455362), (4180, 322902944), (4256, 317136820), (4312, 313018160), (4340, 310998688), (4433, 304474240), (4459, 302698880), (4480, 301279979), (4526, 298217920), (4576, 294959420), (4655, 289953664), (4672, 288898610), (4712, 286446160), (4745, 284454016), (4774, 282726080), (4928, 273890890), (4940, 273225568), (4960, 272123852), (5005, 269677184), (5096, 264861520), (5110, 264135872), (5320, 253709456), (5390, 250414528), (5434, 248386880), (5456, 247385320), (5488, 245942840), (5548, 243283040), (5621, 240123520), (5642, 239229760), (5720, 235967536), (5824, 231753830), (5840, 231118888), (5852, 230644960), (5890, 229156928), (6076, 222141920), (6080, 221995774), (6160, 219112712), (6272, 215199985), (6370, 211889216), (6424, 210108080), (6448, 209326040), (6479, 208324480), (6517, 207109760), (6643, 203181440), (6688, 201814340), (6820, 197908256), (6860, 196754272), (6916, 195161120), (6935, 194626432), (6944, 194374180), (7007, 192626560), (7040, 191723623), (7154, 188668480), (7280, 185403064), (7315, 184515968), (7448, 181221040), (7546, 178867520), (7592, 177783760), (7595, 177713536), (7657, 176274560), (7840, 172159988), (7904, 170765980), (8008, 168548240), (8030, 168086464), (8060, 167460832), (8176, 165084920), (8246, 163683520), (8320, 162227681), (8360, 161451472), (8512, 158568410), (8624, 156509080), (8645, 156128896), (8680, 155499344), (8866, 152237120), (8918, 151349440), (9052, 149108960), (9152, 147479710), (9310, 144976832), (9344, 144449305), (9424, 143223080), (9490, 142227008), (9548, 141363040), (9709, 139018880), (9856, 136945445), (9880, 136612784), (9920, 136061926), (10010, 134838592), (10192, 132430760), (10220, 132067936), (10241, 131797120), (10439, 129297280), (10633, 126938240), (10640, 126854728), (10780, 125207264), (10868, 124193440), (10912, 123692660), (10976, 122971420), (11096, 121641520), (11242, 120061760), (11284, 119614880), (11315, 119287168), (11440, 117983768), (11648, 115876915), (11680, 115559444), (11704, 115322480), (11780, 114578464), (11935, 113090432), (12103, 111520640), (12152, 111070960), (12160, 110997887), (12320, 109556356), (12740, 105944608), (12848, 105054040), (12896, 104663020), (12958, 104162240), (13034, 103554880), (13286, 101590720), (13376, 100907170), (13585, 99354752), (13640, 98954128), (13720, 98377136), (13832, 97580560), (13870, 97313216), (13888, 97187090), (14014, 96313280), (14105, 95691904), (14308, 94334240), (14560, 92701532), (14630, 92257984), (14896, 90610520), (15092, 89433760), (15184, 88891880), (15190, 88856768), (15257, 88466560), (15314, 88137280), (15680, 86079994), (15808, 85382990), (15841, 85205120), (16016, 84274120), (16060, 84043232), (16120, 83730416), (16352, 82542460), (16492, 81841760), (16709, 80778880), (16720, 80725736), (17024, 79284205), (17248, 78254540), (17290, 78064448), (17360, 77749672), (17732, 76118560), (17836, 75674720), (17885, 75467392), (18031, 74856320), (18104, 74554480), (18304, 73739855), (18620, 72488416), (18848, 71611540), (18865, 71547008), (18980, 71113504), (19019, 70967680), (19096, 70681520), (19418, 69509440), (19747, 68351360), (19760, 68306392), (19840, 68030963), (20020, 67419296), (20384, 66215380), (20440, 66033968), (20482, 65898560), (20615, 65473408), (20878, 64648640), (21266, 63469120), (21280, 63427364), (21560, 62603632), (21736, 62096720), (21824, 61846330), (21952, 61485710), (22165, 60894848), (22192, 60820760), (22295, 60539776), (22484, 60030880), (22568, 59807440), (22630, 59643584), (22880, 58991884), (23360, 57779722), (23408, 57661240), (23560, 57289232), (23870, 56545216), (24206, 55760320), (24304, 55535480), (24640, 54778178), (24893, 54221440), (25039, 53905280), (25480, 52972304), (25696, 52527020), (25792, 52331510), (25916, 52081120), (26068, 51777440), (26572, 50795360), (26752, 50453585), (27170, 49677376), (27280, 49477064), (27440, 49188568), (27664, 48790280), (27740, 48656608), (27776, 48593545), (28028, 48156640), (28105, 48024704), (28210, 47845952), (28616, 47167120), (28861, 46766720), (29120, 46350766), (29260, 46128992), (29419, 45879680), (29792, 45305260), (30184, 44716880), (30368, 44445940), (30380, 44428384), (30514, 44233280), (30628, 44068640), (31031, 43496320), (31360, 43039997), (31616, 42691495), (31682, 42602560), (32032, 42137060), (32120, 42021616), (32240, 41865208), (32395, 41664896), (32585, 41421952), (32704, 41271230), (32984, 40920880), (33215, 40636288), (33418, 40389440), (33440, 40362868), (34496, 39127270), (34580, 39032224), (34720, 38874836), (35035, 38525312), (35464, 38059280), (35672, 37837360), (35770, 37733696), (36062, 37428160), (36208, 37277240), (37240, 36244208), (37696, 35805770), (37730, 35773504), (37960, 35556752), (38038, 35483840), (38192, 35340760), (38285, 35254912), (38836, 34754720), (39347, 34303360), (39494, 34175680), (39520, 34153196), (40040, 33709648), (40768, 33107690), (40880, 33016984), (40964, 32949280), (41230, 32736704), (41756, 32324320), (42532, 31734560), (42560, 31713682), (42997, 31391360), (43120, 31301816), (43472, 31048360), (43648, 30923165), (43904, 30742855), (44330, 30447424), (44384, 30410380), (44590, 30269888), (44968, 30015440), (45136, 29903720), (45260, 29821792), (45353, 29760640), (45760, 29495942), (46501, 29025920), (46720, 28889861), (46816, 28830620), (47120, 28644616), (47740, 28272608), (48412, 27880160), (48545, 27803776), (48608, 27767740), (49049, 27518080), (49280, 27389089), (49786, 27110720), (50078, 26952640), (50960, 26486152), (51205, 26359424), (51392, 26263510), (51584, 26165755), (51832, 26040560), (52136, 25888720), (52195, 25859456), (53144, 25397680), (53165, 25387648), (53599, 25182080), (54340, 24838688), (54560, 24738532), (54880, 24594284), (55328, 24395140), (55480, 24328304), (56056, 24078320), (56210, 24012352), (56420, 23922976), (57232, 23583560), (57722, 23383360), (58240, 23175383), (58520, 23064496), (58838, 22939840), (59584, 22652630), (60368, 22358440), (60515, 22304128), (60736, 22222970), (60760, 22214192), (61028, 22116640), (61256, 22034320), (62062, 21748160), (63364, 21301280), (64064, 21068530), (64240, 21010808), (64480, 20932604), (64790, 20832448), (65170, 20710976), (65408, 20635615), (65968, 20460440), (66430, 20318144), (66836, 20194720), (66880, 20181434), (67963, 19859840), (68992, 19563635), (69160, 19516112), (69440, 19437418), (70070, 19262656), (70928, 19029640), (71344, 18918680), (71540, 18866848), (71687, 18828160), (72124, 18714080), (72416, 18638620), (73073, 18471040), (74480, 18122104), (75392, 17902885), (75460, 17886752), (75920, 17778376), (76076, 17741920), (76285, 17693312), (76384, 17670380), (76570, 17627456), (77672, 17377360), (78694, 17151680), (78988, 17087840), (79040, 17076598), (79205, 17041024), (80080, 16854824), (81536, 16553845), (81760, 16508492), (81928, 16474640), (82460, 16368352), (83512, 16162160), (83545, 16155776), (84227, 16024960), (84721, 15931520), (85064, 15867280), (85120, 15856841), (85994, 15695680), (86240, 15650908), (86944, 15524180), (88660, 15223712), (88768, 15205190), (89180, 15134944), (89936, 15007720), (90155, 14971264), (90272, 14951860), (90520, 14910896), (90706, 14880320), (91520, 14747971), (93002, 14512960), (93632, 14415310), (94240, 14322308), (95095, 14193536), (95480, 14136304), (96824, 13940080), (97090, 13901888), (97216, 13883870), (98098, 13759040), (98735, 13670272), (99572, 13555360), (100156, 13476320), (101920, 13243076), (102410, 13179712), (102784, 13131755), (103664, 13020280), (104272, 12944360), (104390, 12929728), (106288, 12698840), (106330, 12693824), (106799, 12638080), (107198, 12591040), (108680, 12419344), (109120, 12369266), (109760, 12297142), (110656, 12197570), (110887, 12172160), (110960, 12164152), (112112, 12039160), (112420, 12006176), (112840, 11961488), (114464, 11791780), (115444, 11691680), (116963, 11539840), (117040, 11532248), (117676, 11469920), (119168, 11326315), (120736, 11179220), (121030, 11152064), (121472, 11111485), (121520, 11107096), (122056, 11058320), (122512, 11017160), (124124, 10874080), (124465, 10844288), (125195, 10781056), (126217, 10693760), (126728, 10650640), (128128, 10534265), (128480, 10505404), (128960, 10466302), (129580, 10416224), (130340, 10355488), (131936, 10230220), (132860, 10159072), (133133, 10138240), (133672, 10097360), (133760, 10090717), (135926, 9929920), (138229, 9764480), (138320, 9758056), (138880, 9718709), (140140, 9631328), (141856, 9514820), (142688, 9459340), (143080, 9433424), (143374, 9414080), (144248, 9357040), (144305, 9353344), (144832, 9319310), (146146, 9235520), (147095, 9175936), (148960, 9061052), (150920, 8943376), (151840, 8889188), (152152, 8870960), (152570, 8846656), (152768, 8835190), (153140, 8813728), (155155, 8699264), (155344, 8688680), (157388, 8575840), (157976, 8543920), (158080, 8538299), (158410, 8520512), (160160, 8427412), (163520, 8254246), (163856, 8237320), (164920, 8184176), (167024, 8081080), (167090, 8077888), (168454, 8012480), (169442, 7965760), (170128, 7933640), (171988, 7847840), (172480, 7825454), (173888, 7762090), (174251, 7745920), (177320, 7611856), (177536, 7602595), (178360, 7567472), (179872, 7503860), (180310, 7485632), (180544, 7475930), (181040, 7455448), (181412, 7440160), (186004, 7256480), (187264, 7207655), (188480, 7161154), (190190, 7096768), (190960, 7068152), (193648, 6970040), (194180, 6950944), (194432, 6941935), (196196, 6879520), (196735, 6860672), (197470, 6835136), (198341, 6805120), (199144, 6777680), (200312, 6738160), (202027, 6680960), (203840, 6621538), (204820, 6589856), (205933, 6554240), (207328, 6510140), (208544, 6472180), (208780, 6464864), (212576, 6349420), (212660, 6346912), (213598, 6319040), (214396, 6295520), (214985, 6278272), (217217, 6213760), (217360, 6209672), (218240, 6184633), (219520, 6148571), (221312, 6098785), (221774, 6086080), (221920, 6082076), (224224, 6019580), (224840, 6003088), (225680, 5980744), (226765, 5952128), (228928, 5895890), (230888, 5845840), (232505, 5805184), (233926, 5769920), (234080, 5766124), (235352, 5734960), (241472, 5589610), (242060, 5576032), (243040, 5553548), (244112, 5529160), (245024, 5508580), (245245, 5503616), (248248, 5437040), (248930, 5422144), (250390, 5390528), (252434, 5346880), (253456, 5325320), (256960, 5252702), (257920, 5233151), (259160, 5208112), (260680, 5177744), (263872, 5115110), (265720, 5079536), (266266, 5069120), (267344, 5048680), (267995, 5036416), (271852, 4964960), (275429, 4900480), (276458, 4882240), (276640, 4879028), (280280, 4815664), (283712, 4757410), (285376, 4729670), (286160, 4716712), (286748, 4707040), (288496, 4678520), (288610, 4676672), (289664, 4659655), (292292, 4617760), (294190, 4587968), (297920, 4530526), (300979, 4484480), (301840, 4471688), (303680, 4444594), (304304, 4435480), (305140, 4423328), (305536, 4417595), (306280, 4406864), (310310, 4349632), (310688, 4344340), (314776, 4287920), (315952, 4271960), (316820, 4260256), (317471, 4251520), (320320, 4213706), (323609, 4170880), (325507, 4146560), (327040, 4127123), (327712, 4118660), (329840, 4092088), (334048, 4040540), (334180, 4038944), (336908, 4006240), (338884, 3982880), (339815, 3971968), (340256, 3966820), (343976, 3923920), (344960, 3912727), (347776, 3881045), (348502, 3872960), (354640, 3805928), (356720, 3783736), (358435, 3765632), (359744, 3751930), (360620, 3742816), (361088, 3737965), (362080, 3727724), (362824, 3720080), (365365, 3694208), (372008, 3628240), (375193, 3597440), (376960, 3580577), (380380, 3548384), (381920, 3534076), (387296, 3485020), (388360, 3475472), (392392, 3439760), (393470, 3430336), (394940, 3417568), (396682, 3402560), (398288, 3388840), (400624, 3369080), (404054, 3340480), (407680, 3310769), (409640, 3294928), (411866, 3277120), (414656, 3255070), (417088, 3236090), (417560, 3232432), (421135, 3204992), (423605, 3186304), (425152, 3174710), (425320, 3173456), (427196, 3159520), (428792, 3147760), (429970, 3139136), (434434, 3106880), (434720, 3104836), (443548, 3043040), (443840, 3041038), (448448, 3009790), (449680, 3001544), (451360, 2990372), (453530, 2976064), (457856, 2947945), (461776, 2922920), (465010, 2902592), (467852, 2884960), (468160, 2883062), (470704, 2867480), (472967, 2853760), (475741, 2837120), (482944, 2794805), (484120, 2788016), (486080, 2776774), (488224, 2764580), (490048, 2754290), (490490, 2751808), (496496, 2718520), (497860, 2711072), (500780, 2695264), (504868, 2673440), (506912, 2662660), (511511, 2638720), (513920, 2626351), (518320, 2604056), (521360, 2588872), (527744, 2557555), (531440, 2539768), (532532, 2534560), (533995, 2527616), (534688, 2524340), (535990, 2518208), (543704, 2482480), (550858, 2450240), (552916, 2441120), (553280, 2439514), (554435, 2434432), (558961, 2414720), (560560, 2407832), (567424, 2378705), (570752, 2364835), (572320, 2358356), (573496, 2353520), (576992, 2339260), (577220, 2338336), (584584, 2308880), (584815, 2307968), (588380, 2293984), (589589, 2289280), (595840, 2265263), (601958, 2242240), (603680, 2235844), (607360, 2222297), (608608, 2217740), (610280, 2211664), (612560, 2203432), (620620, 2174816), (621376, 2172170), (629552, 2143960), (631085, 2138752), (631904, 2135980), (633640, 2130128), (634942, 2125760), (640640, 2106853), (647218, 2085440), (651014, 2073280), (655424, 2059330), (659680, 2046044), (665665, 2027648), (668096, 2020270), (668360, 2019472), (673816, 2003120), (677768, 1991440), (679630, 1985984), (680512, 1983410), (687952, 1961960), (691145, 1952896), (697004, 1936480), (709280, 1902964), (713440, 1891868), (716870, 1882816), (719488, 1875965), (721240, 1871408), (724160, 1863862), (725648, 1860040), (730730, 1847104), (744016, 1814120), (747593, 1805440), (750386, 1798720), (760760, 1774192), (763840, 1767038), (774592, 1742510), (776209, 1738880), (776720, 1737736), (784784, 1719880), (786940, 1715168), (789880, 1708784), (793364, 1701280), (796576, 1694420), (801248, 1684540), (808108, 1670240), (819280, 1647464), (823732, 1638560), (829312, 1627535), (834176, 1618045), (835120, 1616216), (842270, 1602496), (847210, 1593152), (850304, 1587355), (850640, 1586728), (854392, 1579760), (857584, 1573880), (859940, 1569568), (868868, 1553440), (869440, 1552418), (871255, 1549184), (883519, 1527680), (887096, 1521520), (887680, 1520519), (896896, 1504895), (899360, 1500772), (902720, 1495186), (907060, 1488032), (923552, 1461460), (930020, 1451296), (931931, 1448320), (935704, 1442480), (936320, 1441531), (941408, 1433740), (945934, 1426880), (951482, 1418560), (968240, 1394008), (972160, 1388387), (976448, 1382290), (980096, 1377145), (980980, 1375904), (991705, 1361024), (992992, 1359260), (995720, 1355536), (1001560, 1347632), (1009736, 1336720), (1010135, 1336192), (1013824, 1331330), (1023022, 1319360), (1029665, 1310848), (1036640, 1302028), (1042720, 1294436), (1062880, 1269884), (1065064, 1267280), (1067990, 1263808), (1069376, 1262170), (1071980, 1259104), (1086085, 1242752), (1087408, 1241240), (1101716, 1225120), (1105832, 1220560), (1106560, 1219757), (1108870, 1217216), (1117922, 1207360), (1121120, 1203916), (1144640, 1179178), (1146992, 1176760), (1153984, 1169630), (1154440, 1169168)]