1049263732440

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{151}}^1\times {\mathrm{173}}^1$

素因数の和:395

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 46, 49, 54, 55, 56, 60, 63, 66, 69, 70, 72, 77, 81, 84, 88, 90, 92, 98, 99, 105, 108, 110, 115, 120, 126, 132, 135, 138, 140, 147, 151, 154, 161, 162, 165, 168, 173, 180, 184, 189, 196, 198, 207, 210, 216, 220, 230, 231, 245, 252, 253, 264, 270, 276, 280, 294, 297, 302, 308, 315, 322, 324, 330, 345, 346, 360, 378, 385, 392, 396, 405, 414, 420, 440, 441, 453, 460, 462, 483, 490, 495, 504, 506, 519, 539, 540, 552, 567, 588, 594, 604, 616, 621, 630, 644, 648, 660, 690, 692, 693, 735, 755, 756, 759, 770, 792, 805, 810, 828, 840, 865, 882, 891, 906, 920, 924, 945, 966, 980, 990, 1012, 1035, 1038, 1057, 1078, 1080, 1127, 1134, 1155, 1176, 1188, 1208, 1211, 1242, 1260, 1265, 1288, 1320, 1323, 1359, 1380, 1384, 1386, 1449, 1470, 1485, 1510, 1512, 1518, 1540, 1557, 1610, 1617, 1620, 1656, 1661, 1730, 1764, 1771, 1782, 1812, 1848, 1863, 1890, 1903, 1932, 1960, 1980, 2024, 2070, 2076, 2079, 2114, 2156, 2205, 2254, 2265, 2268, 2277, 2310, 2376, 2415, 2422, 2484, 2520, 2530, 2595, 2646, 2695, 2718, 2760, 2772, 2835, 2898, 2940, 2970, 3020, 3036, 3080, 3105, 3114, 3171, 3220, 3234, 3240, 3322, 3381, 3460, 3465, 3473, 3528, 3542, 3564, 3624, 3633, 3726, 3780, 3795, 3806, 3864, 3960, 3969, 3979, 4077, 4140, 4152, 4158, 4228, 4312, 4347, 4410, 4455, 4508, 4530, 4536, 4554, 4620, 4671, 4830, 4844, 4851, 4968, 4983, 5060, 5190, 5285, 5292, 5313, 5390, 5436, 5544, 5635, 5670, 5709, 5796, 5880, 5940, 6040, 6055, 6072, 6210, 6228, 6237, 6342, 6440, 6468, 6615, 6644, 6762, 6795, 6831, 6920, 6930, 6946, 7084, 7128, 7245, 7266, 7399, 7452, 7560, 7590, 7612, 7785, 7938, 7958, 8085, 8154, 8280, 8305, 8316, 8456, 8477, 8694, 8820, 8855, 8910, 9016, 9060, 9108, 9240, 9315, 9342, 9513, 9515, 9660, 9688, 9702, 9966, 10120, 10143, 10380, 10395, 10419, 10570, 10584, 10626, 10780, 10872, 10899, 11270, 11340, 11385, 11418, 11592, 11627, 11880, 11937, 12110, 12231, 12397, 12420, 12456, 12474, 12684, 12936, 13041, 13230, 13288, 13321, 13524, 13590, 13662, 13860, 13892, 14013, 14168, 14490, 14532, 14553, 14798, 14904, 14949, 15180, 15224, 15570, 15855, 15876, 15916, 15939, 16170, 16308, 16610, 16632, 16905, 16954, 17127, 17365, 17388, 17640, 17710, 17820, 18120, 18165, 18216, 18630, 18684, 19026, 19030, 19320, 19404, 19845, 19895, 19932, 20286, 20385, 20493, 20760, 20790, 20838, 21140, 21252, 21560, 21735, 21798, 22197, 22540, 22680, 22770, 22836, 23254, 23355, 23874, 24220, 24255, 24311, 24462, 24794, 24840, 24915, 24948, 25368, 25431, 26082, 26123, 26460, 26565, 26642, 27048, 27180, 27324, 27720, 27784, 27853, 28026, 28539, 28545, 28980, 29064, 29106, 29596, 29898, 30360, 30429, 31140, 31185, 31257, 31710, 31752, 31832, 31878, 32340, 32616, 32697, 33220, 33810, 33908, 34155, 34254, 34730, 34776, 34881, 35420, 35640, 35811, 36330, 36995, 37191, 37260, 37368, 38052, 38060, 38203, 38808, 39690, 39790, 39864, 39963, 40572, 40770, 40986, 41580, 41676, 42280, 42385, 42504, 43470, 43596, 43659, 43769, 44394, 44847, 45080, 45540, 45672, 46508, 46710, 47565, 47748, 47817, 48440, 48510, 48622, 48924, 49588, 49830, 49896, 50715, 50862, 51381, 52095, 52164, 52246, 52920, 53130, 53284, 54360, 54495, 54648, 55706, 56052, 57078, 57090, 57960, 58135, 58212, 59192, 59685, 59796, 60858, 61155, 61985, 62280, 62370, 62514, 63420, 63756, 64680, 65205, 65394, 66440, 66591, 66605, 67620, 67816, 68310, 68508, 69460, 69762, 70065, 70840, 71622, 72660, 72765, 72933, 73990, 74382, 74520, 74745, 76104, 76120, 76293, 76406, 78369, 79380, 79580, 79695, 79926, 81144, 81389, 81540, 81972, 83160, 83352, 83559, 84770, 85617, 85635, 86940, 87192, 87318, 87538, 88788, 89694, 91080, 91287, 93016, 93247, 93420, 93771, 95130, 95496, 95634, 97020, 97244, 97848, 98091, 99176, 99660, 101430, 101724, 102465, 102762, 104190, 104328, 104492, 104643, 106260, 106568, 107433, 108990, 110985, 111412, 111573, 112104, 114156, 114180, 114609, 116270, 116424, 119370, 119592, 119889, 121555, 121716, 122310, 123970, 124740, 125028, 126840, 127155, 127512, 130410, 130615, 130788, 131307, 133182, 133210, 134541, 135240, 136620, 137016, 138920, 139265, 139524, 140130, 142695, 143244, 143451, 145320, 145530, 145866, 147980, 148764, 149490, 152145, 152586, 152812, 154143, 156285, 156738, 158760, 159160, 159390, 159852, 162778, 163080, 163485, 163944, 167118, 169540, 170177, 171234, 171270, 173880, 174405, 174636, 175076, 177576, 179055, 179388, 182574, 182861, 185955, 186494, 186840, 187542, 190260, 191015, 191268, 194040, 194488, 194971, 196182, 199320, 199773, 199815, 202860, 203448, 204930, 205524, 208380, 208984, 209286, 212520, 214866, 217980, 218295, 218799, 218845, 221970, 222824, 223146, 224235, 228312, 228360, 228879, 229218, 232540, 235107, 238740, 239085, 239778, 243110, 243432, 244167, 244620, 247940, 249480, 250056, 250677, 254310, 256905, 260820, 261230, 261576, 262614, 266364, 266420, 267421, 269082, 273240, 278530, 279048, 279741, 280260, 281313, 285390, 286488, 286902, 287353, 291060, 291732, 295960, 297528, 298980, 304290, 305172, 305624, 306383, 308286, 312570, 313476, 313929, 318780, 319704, 322299, 325556, 326970, 332955, 334236, 334719, 339080, 340354, 342468, 342540, 343827, 348810, 349272, 350152, 358110, 358776, 359667, 364665, 365148, 365722, 371910, 372988, 375084, 380520, 381465, 382030, 382536, 389942, 391845, 392364, 393921, 399546, 399630, 405720, 406945, 409860, 411048, 416760, 417795, 418572, 428085, 429732, 435960, 436590, 437598, 437690, 443940, 446292, 448470, 456435, 457758, 458436, 465080, 466235, 468855, 470214, 477480, 478170, 479556, 486220, 488334, 489240, 490455, 495880, 501354, 508620, 510531, 513810, 521640, 522460, 523215, 525228, 532728, 532840, 534842, 537165, 538164, 548583, 557060, 557865, 559482, 560520, 562626, 570780, 573045, 573804, 574706, 582120, 583464, 584913, 597960, 599319, 599445, 600829, 608580, 610344, 612766, 616572, 625140, 626952, 627858, 637560, 644598, 651112, 653940, 656397, 656535, 665910, 668472, 669438, 672705, 680708, 684936, 685080, 686637, 687654, 697620, 705321, 716220, 717255, 719334, 729330, 730296, 731444, 732501, 743820, 745976, 750168, 752031, 762930, 764060, 770715, 779884, 783690, 784728, 787842, 799092, 799260, 802263, 813890, 819720, 835590, 837144, 839223, 850885, 856170, 859464, 862059, 873180, 875196, 875380, 887880, 892584, 896940, 912870, 914305, 915516, 916872, 919149, 932470, 937710, 940428, 941787, 956340, 959112, 972440, 974855, 976668, 980910, 998865, 1002708, 1004157, 1017240, 1021062, 1027620, 1031481, 1044920, 1046430, 1050456, 1069684, 1074330, 1076328, 1079001, 1093995, 1097166, 1114120, 1115730, 1118964, 1125252, 1141560, 1144395, 1146090, 1147608, 1149412, 1169826, 1175535, 1181763, 1198638, 1198890, 1201658, 1217160, 1220835, 1225532, 1233144, 1250280, 1253385, 1255716, 1280027, 1289196, 1307880, 1312794, 1313070, 1331820, 1337105, 1338876, 1345410, 1361416, 1373274, 1375308, 1395240, 1398705, 1406565, 1410642, 1432440, 1434510, 1436765, 1438668, 1458660, 1462888, 1465002, 1487640, 1504062, 1525860, 1528120, 1531593, 1531915, 1541430, 1559768, 1567380, 1569645, 1575684, 1598184, 1598520, 1604526, 1611495, 1627780, 1645749, 1671180, 1673595, 1678446, 1701770, 1712340, 1719135, 1724118, 1746360, 1750392, 1750760, 1754739, 1793880, 1798335, 1802487, 1825740, 1828610, 1831032, 1838298, 1864940, 1871947, 1875420, 1880856, 1883574, 1912680, 1949710, 1953336, 1961820, 1969191, 1969605, 1997730, 2005416, 2008314, 2011471, 2042124, 2055240, 2062962, 2092860, 2115963, 2139368, 2144681, 2148660, 2158002, 2187990, 2194332, 2197503, 2231460, 2237928, 2250504, 2256093, 2288790, 2292180, 2298824, 2339652, 2351070, 2363526, 2397276, 2397780, 2403316, 2406789, 2441670, 2451064, 2506770, 2511432, 2517669, 2552655, 2560054, 2578392, 2586177, 2625588, 2626140, 2663640, 2674210, 2677752, 2690820, 2742915, 2746548, 2750616, 2757447, 2797410, 2813130, 2821284, 2869020, 2873530, 2877336, 2917320, 2924565, 2930004, 2996595, 3004145, 3008124, 3051720, 3063186, 3063830, 3082860, 3094443, 3134760, 3139290, 3151368, 3209052, 3222990, 3255560, 3281985, 3291498, 3342360, 3347190, 3356892, 3403540, 3424680, 3433185, 3438270, 3448236, 3509478, 3526605, 3545289, 3596670, 3604974, 3651480, 3657220, 3662505, 3676596, 3729880, 3743894, 3750840, 3760155, 3767148, 3840081, 3899420, 3923640, 3938382, 3939210, 3995460, 4011315, 4016628, 4022942, 4084248, 4125924, 4185720, 4196115, 4205803, 4231926, 4289362, 4297320, 4310295, 4316004, 4375980, 4388664, 4395006, 4462920, 4512186, 4577580, 4584360, 4594779, 4595745, 4679304, 4702140, 4708935, 4727052, 4794552, 4795560, 4806632, 4813578, 4883340, 4937247, 5013540, 5020785, 5035338, 5105310, 5120108, 5157405, 5172354, 5251176, 5252280, 5264217, 5348420, 5381640, 5395005, 5407461, 5485830, 5493096, 5514894, 5594820, 5615841, 5626260, 5642568, 5738040, 5747060, 5849130, 5860008, 5908815, 5993190, 6008290, 6016248, 6034413, 6126372, 6127660, 6165720, 6188886, 6278580, 6400135, 6418104, 6434043, 6445980, 6563970, 6582996, 6592509, 6609119, 6694380, 6713784, 6807080, 6866370, 6876540, 6896472, 7018956, 7053210, 7090578, 7193340, 7209948, 7220367, 7314440, 7325010, 7353192, 7487788, 7520310, 7534296, 7553007, 7657965, 7680162, 7758531, 7798840, 7876764, 7878420, 7990920, 8022630, 8033256, 8045884, 8228745, 8251848, 8272341, 8392230, 8411606, 8463852, 8578724, 8620590, 8632008, 8751960, 8773695, 8790012, 9012435, 9024372, 9155160, 9189558, 9191490, 9359735, 9404280, 9417870, 9454104, 9627156, 9766680, 9845955, 9874494, 10027080, 10041570, 10057355, 10070676, 10210620, 10240216, 10314810, 10344708, 10528434, 10579815, 10696840, 10723405, 10790010, 10814922, 10971660, 10987515, 11029788, 11189640, 11231682, 11252520, 11280465, 11494120, 11520243, 11698260, 11817630, 11986380, 12016580, 12033945, 12068826, 12252744, 12255320, 12377772, 12557160, 12588345, 12617409, 12800270, 12868086, 12891960, 12930885, 13127940, 13165992, 13185018, 13218238, 13388760, 13732740, 13753080, 13784337, 13787235, 14037912, 14080297, 14106420, 14181156, 14386680, 14419896, 14440734, 14650020, 14811741, 14975576, 15040620, 15106014, 15315930, 15360324, 15472215, 15517062, 15753528, 15756840, 15792651, 16045260, 16091768, 16222383, 16457490, 16544682, 16784460, 16823212, 16847523, 16927704, 17157448, 17241180, 17547390, 17580024, 17726445, 18024870, 18048744, 18103239, 18379116, 18382980, 18719470, 18835740, 19200405, 19254312, 19302129, 19691910, 19748988, 19827357, 20083140, 20114710, 20141352, 20421240, 20629620, 20689416, 21029015, 21056868, 21159630, 21446810, 21580020, 21629844, 21661101, 21943320, 21975030, 22059576, 22463364, 22560930, 22973895, 23040486, 23275593, 23396520, 23635260, 23972760, 24033160, 24067890, 24137652, 24686235, 24755544, 24817023, 25176690, 25234818, 25600540, 25736172, 25861770, 26255880, 26321085, 26370036, 26436476, 27037305, 27465480, 27568674, 27574470, 28079205, 28160594, 28212840, 28362312, 28881468, 29300040, 29440621, 29623482, 30081240, 30172065, 30212028, 30631860, 30720648, 30944430, 31034124, 31585302, 32090520, 32170215, 32444766, 32914980, 32962545, 33045595, 33089364, 33568920, 33646424, 33695046, 34482360, 34560729, 35094780, 35452890, 36049740, 36101835, 36206478, 36758232, 36765960, 37438940, 37671480, 37765035, 37852227, 38400810, 38604258, 38792655, 39383820, 39497976, 39654714, 40166280, 40229420, 41259240, 41361705, 42058030, 42113736, 42240891, 42319260, 42893620, 43160040, 43259688, 43322202, 43950060, 44926728, 45121860, 45947790, 46080972, 46263833, 46551186, 47270520, 48135780, 48275304, 48667149, 49372470, 49634046, 50353380, 50469636, 50542569, 51201080, 51472344, 51723540, 52642170, 52740072, 52872952, 54074610, 54309717, 55137348, 55148940, 56158410, 56321188, 57601215, 57762936, 57906387, 58881242, 59246964, 59482071, 60344130, 60424056, 61263720, 61888860, 62068248, 63087045, 63170604, 64340430, 64889532, 65829960, 65925090, 66091190, 66178728, 67390092, 68921685, 69121458, 70189560, 70401485, 70905780, 72099480, 72203670, 72412956, 74058705, 74877880, 75530070, 75704454, 76801620, 77208516, 77585310, 78767640, 78963255, 79309428, 80458840, 81111915, 82723410, 84116060, 84237615, 84481782, 84638520, 85787240, 86644404, 87900120, 88321863, 90243720, 90516195, 91895580, 92161944, 92527666, 93102372, 96271560, 96510645, 97334298, 98744940, 99136785, 99268092, 100706760, 100939272, 101085138, 103447080, 103682187, 105284340, 108149220, 108305505, 108619434, 110274696, 110297880, 112316820, 112642376, 113556681, 115202430, 115812774, 116377965, 117762484, 118493928, 118964142, 120688260, 123777720, 124085115, 126174090, 126341208, 126722673, 128680860, 129779064, 131850180, 132182380, 134780184, 137843370, 138242916, 138791499, 140802970, 141811560, 144407340, 144825912, 147203105, 148117410, 151060140, 151408908, 151627707, 153603240, 154417032, 155170620, 157926510, 158618856, 162223830, 162929151, 165446820, 168232120, 168475230, 168963564, 172803645, 173288808, 173719161, 176643726, 178446213, 181032390, 183791160, 185055332, 186204744, 189261135, 193021290, 194668596, 197489880, 198273570, 198536184, 202170276, 207364374, 210568680, 211204455, 216298440, 216611010, 217238868, 224633640, 227113362, 230404860, 231319165, 231625548, 232755930, 235524968, 237928284, 241376520, 243335745, 248170230, 252348180, 252712845, 253445346, 257361720, 263700360, 264364760, 264965589, 271548585, 275686740, 276485832, 277582998, 281605940, 288814680, 289531935, 294406210, 296234820, 297410355, 302120280, 302817816, 303255414, 310341240, 315853020, 323846831, 324447660, 325858302, 330893640, 336950460, 337927128, 340670043, 345607290, 347438322, 353287452, 356892426, 362064780, 370110664, 378522270, 380168019, 386042580, 389337192, 396547140, 404340552, 414728748, 416374497, 422408910, 433222020, 434477736, 441609315, 454226724, 460809720, 462638330, 463251096, 465511860, 475856568, 486671490, 496340460, 504696360, 505425690, 506890692, 518410935, 529931178, 535338639, 543097170, 551373480, 555165996, 563211880, 567783405, 579063870, 588812420, 592469640, 594820710, 606510828, 631706040, 633613365, 647693662, 648895320, 651716604, 673900920, 681340086, 691214580, 693957495, 694876644, 706574904, 713784852, 724129560, 757044540, 758138535, 760336038, 772085160, 793094280, 794896767, 814645755, 829457496, 832748994, 844817820, 866444040, 868595805, 883218630, 892231065, 908453448, 925276660, 931023720, 971540493, 973342980, 992680920, 1010851380, 1013781384, 1036821870, 1059862356, 1070677278, 1086194340, 1110331992, 1135566810, 1140504057, 1158127740, 1177624840, 1189641420, 1213021656, 1249123491, 1267226730, 1295387324, 1303433208, 1324827945, 1362680172, 1382429160, 1387914990, 1389753288, 1427569704, 1514089080, 1516277070, 1520672076, 1589793534, 1619234155, 1629291510, 1665497988, 1689635640, 1703350215, 1737191610, 1766437260, 1784462130, 1850553320, 1900840095, 1943080986, 1946685960, 2021702760, 2073643740, 2081872485, 2119724712, 2141354556, 2172388680, 2271133620, 2281008114, 2316255480, 2379282840, 2384690301, 2498246982, 2534453460, 2590774648, 2649655890, 2676693195, 2725360344, 2775829980, 2914621479, 3032554140, 3041344152, 3179587068, 3238468310, 3258583020, 3330995976, 3406700430, 3474383220, 3532874520, 3568924260, 3747370473, 3801680190, 3886161972, 3974483835, 4147287480, 4163744970, 4282709112, 4542267240, 4562016228, 4769380602, 4857702465, 4996493964, 5068906920, 5299311780, 5353386390, 5551659960, 5702520285, 5829242958, 6065108280, 6245617455, 6359174136, 6476936620, 6517166040, 6813400860, 6948766440, 7137848520, 7494740946, 7603360380, 7772323944, 7948967670, 8327489940, 8743864437, 9124032456, 9538761204, 9715404930, 9992987928, 10598623560, 10706772780, 11405040570, 11658485916, 11923451505, 12491234910, 12953873240, 13626801720, 14573107395, 14989481892, 15206720760, 15897935340, 16654979880, 17487728874, 18736852365, 19077522408, 19430809860, 21413545560, 22810081140, 23316971832, 23846903010, 24982469820, 26231593311, 29146214790, 29978963784, 31795870680, 34975457748, 37473704730, 38861619720, 43719322185, 45620162280, 47693806020, 49964939640, 52463186622, 58292429580, 69950915496, 74947409460, 87438644370, 95387612040, 104926373244, 116584859160, 131157966555, 149894818920, 174877288740, 209852746488, 262315933110, 349754577480, 524631866220, 1049263732440]

約数ペア:

[(1, 1049263732440), (2, 524631866220), (3, 349754577480), (4, 262315933110), (5, 209852746488), (6, 174877288740), (7, 149894818920), (8, 131157966555), (9, 116584859160), (10, 104926373244), (11, 95387612040), (12, 87438644370), (14, 74947409460), (15, 69950915496), (18, 58292429580), (20, 52463186622), (21, 49964939640), (22, 47693806020), (23, 45620162280), (24, 43719322185), (27, 38861619720), (28, 37473704730), (30, 34975457748), (33, 31795870680), (35, 29978963784), (36, 29146214790), (40, 26231593311), (42, 24982469820), (44, 23846903010), (45, 23316971832), (46, 22810081140), (49, 21413545560), (54, 19430809860), (55, 19077522408), (56, 18736852365), (60, 17487728874), (63, 16654979880), (66, 15897935340), (69, 15206720760), (70, 14989481892), (72, 14573107395), (77, 13626801720), (81, 12953873240), (84, 12491234910), (88, 11923451505), (90, 11658485916), (92, 11405040570), (98, 10706772780), (99, 10598623560), (105, 9992987928), (108, 9715404930), (110, 9538761204), (115, 9124032456), (120, 8743864437), (126, 8327489940), (132, 7948967670), (135, 7772323944), (138, 7603360380), (140, 7494740946), (147, 7137848520), (151, 6948766440), (154, 6813400860), (161, 6517166040), (162, 6476936620), (165, 6359174136), (168, 6245617455), (173, 6065108280), (180, 5829242958), (184, 5702520285), (189, 5551659960), (196, 5353386390), (198, 5299311780), (207, 5068906920), (210, 4996493964), (216, 4857702465), (220, 4769380602), (230, 4562016228), (231, 4542267240), (245, 4282709112), (252, 4163744970), (253, 4147287480), (264, 3974483835), (270, 3886161972), (276, 3801680190), (280, 3747370473), (294, 3568924260), (297, 3532874520), (302, 3474383220), (308, 3406700430), (315, 3330995976), (322, 3258583020), (324, 3238468310), (330, 3179587068), (345, 3041344152), (346, 3032554140), (360, 2914621479), (378, 2775829980), (385, 2725360344), (392, 2676693195), (396, 2649655890), (405, 2590774648), (414, 2534453460), (420, 2498246982), (440, 2384690301), (441, 2379282840), (453, 2316255480), (460, 2281008114), (462, 2271133620), (483, 2172388680), (490, 2141354556), (495, 2119724712), (504, 2081872485), (506, 2073643740), (519, 2021702760), (539, 1946685960), (540, 1943080986), (552, 1900840095), (567, 1850553320), (588, 1784462130), (594, 1766437260), (604, 1737191610), (616, 1703350215), (621, 1689635640), (630, 1665497988), (644, 1629291510), (648, 1619234155), (660, 1589793534), (690, 1520672076), (692, 1516277070), (693, 1514089080), (735, 1427569704), (755, 1389753288), (756, 1387914990), (759, 1382429160), (770, 1362680172), (792, 1324827945), (805, 1303433208), (810, 1295387324), (828, 1267226730), (840, 1249123491), (865, 1213021656), (882, 1189641420), (891, 1177624840), (906, 1158127740), (920, 1140504057), (924, 1135566810), (945, 1110331992), (966, 1086194340), (980, 1070677278), (990, 1059862356), (1012, 1036821870), (1035, 1013781384), (1038, 1010851380), (1057, 992680920), (1078, 973342980), (1080, 971540493), (1127, 931023720), (1134, 925276660), (1155, 908453448), (1176, 892231065), (1188, 883218630), (1208, 868595805), (1211, 866444040), (1242, 844817820), (1260, 832748994), (1265, 829457496), (1288, 814645755), (1320, 794896767), (1323, 793094280), (1359, 772085160), (1380, 760336038), (1384, 758138535), (1386, 757044540), (1449, 724129560), (1470, 713784852), (1485, 706574904), (1510, 694876644), (1512, 693957495), (1518, 691214580), (1540, 681340086), (1557, 673900920), (1610, 651716604), (1617, 648895320), (1620, 647693662), (1656, 633613365), (1661, 631706040), (1730, 606510828), (1764, 594820710), (1771, 592469640), (1782, 588812420), (1812, 579063870), (1848, 567783405), (1863, 563211880), (1890, 555165996), (1903, 551373480), (1932, 543097170), (1960, 535338639), (1980, 529931178), (2024, 518410935), (2070, 506890692), (2076, 505425690), (2079, 504696360), (2114, 496340460), (2156, 486671490), (2205, 475856568), (2254, 465511860), (2265, 463251096), (2268, 462638330), (2277, 460809720), (2310, 454226724), (2376, 441609315), (2415, 434477736), (2422, 433222020), (2484, 422408910), (2520, 416374497), (2530, 414728748), (2595, 404340552), (2646, 396547140), (2695, 389337192), (2718, 386042580), (2760, 380168019), (2772, 378522270), (2835, 370110664), (2898, 362064780), (2940, 356892426), (2970, 353287452), (3020, 347438322), (3036, 345607290), (3080, 340670043), (3105, 337927128), (3114, 336950460), (3171, 330893640), (3220, 325858302), (3234, 324447660), (3240, 323846831), (3322, 315853020), (3381, 310341240), (3460, 303255414), (3465, 302817816), (3473, 302120280), (3528, 297410355), (3542, 296234820), (3564, 294406210), (3624, 289531935), (3633, 288814680), (3726, 281605940), (3780, 277582998), (3795, 276485832), (3806, 275686740), (3864, 271548585), (3960, 264965589), (3969, 264364760), (3979, 263700360), (4077, 257361720), (4140, 253445346), (4152, 252712845), (4158, 252348180), (4228, 248170230), (4312, 243335745), (4347, 241376520), (4410, 237928284), (4455, 235524968), (4508, 232755930), (4530, 231625548), (4536, 231319165), (4554, 230404860), (4620, 227113362), (4671, 224633640), (4830, 217238868), (4844, 216611010), (4851, 216298440), (4968, 211204455), (4983, 210568680), (5060, 207364374), (5190, 202170276), (5285, 198536184), (5292, 198273570), (5313, 197489880), (5390, 194668596), (5436, 193021290), (5544, 189261135), (5635, 186204744), (5670, 185055332), (5709, 183791160), (5796, 181032390), (5880, 178446213), (5940, 176643726), (6040, 173719161), (6055, 173288808), (6072, 172803645), (6210, 168963564), (6228, 168475230), (6237, 168232120), (6342, 165446820), (6440, 162929151), (6468, 162223830), (6615, 158618856), (6644, 157926510), (6762, 155170620), (6795, 154417032), (6831, 153603240), (6920, 151627707), (6930, 151408908), (6946, 151060140), (7084, 148117410), (7128, 147203105), (7245, 144825912), (7266, 144407340), (7399, 141811560), (7452, 140802970), (7560, 138791499), (7590, 138242916), (7612, 137843370), (7785, 134780184), (7938, 132182380), (7958, 131850180), (8085, 129779064), (8154, 128680860), (8280, 126722673), (8305, 126341208), (8316, 126174090), (8456, 124085115), (8477, 123777720), (8694, 120688260), (8820, 118964142), (8855, 118493928), (8910, 117762484), (9016, 116377965), (9060, 115812774), (9108, 115202430), (9240, 113556681), (9315, 112642376), (9342, 112316820), (9513, 110297880), (9515, 110274696), (9660, 108619434), (9688, 108305505), (9702, 108149220), (9966, 105284340), (10120, 103682187), (10143, 103447080), (10380, 101085138), (10395, 100939272), (10419, 100706760), (10570, 99268092), (10584, 99136785), (10626, 98744940), (10780, 97334298), (10872, 96510645), (10899, 96271560), (11270, 93102372), (11340, 92527666), (11385, 92161944), (11418, 91895580), (11592, 90516195), (11627, 90243720), (11880, 88321863), (11937, 87900120), (12110, 86644404), (12231, 85787240), (12397, 84638520), (12420, 84481782), (12456, 84237615), (12474, 84116060), (12684, 82723410), (12936, 81111915), (13041, 80458840), (13230, 79309428), (13288, 78963255), (13321, 78767640), (13524, 77585310), (13590, 77208516), (13662, 76801620), (13860, 75704454), (13892, 75530070), (14013, 74877880), (14168, 74058705), (14490, 72412956), (14532, 72203670), (14553, 72099480), (14798, 70905780), (14904, 70401485), (14949, 70189560), (15180, 69121458), (15224, 68921685), (15570, 67390092), (15855, 66178728), (15876, 66091190), (15916, 65925090), (15939, 65829960), (16170, 64889532), (16308, 64340430), (16610, 63170604), (16632, 63087045), (16905, 62068248), (16954, 61888860), (17127, 61263720), (17365, 60424056), (17388, 60344130), (17640, 59482071), (17710, 59246964), (17820, 58881242), (18120, 57906387), (18165, 57762936), (18216, 57601215), (18630, 56321188), (18684, 56158410), (19026, 55148940), (19030, 55137348), (19320, 54309717), (19404, 54074610), (19845, 52872952), (19895, 52740072), (19932, 52642170), (20286, 51723540), (20385, 51472344), (20493, 51201080), (20760, 50542569), (20790, 50469636), (20838, 50353380), (21140, 49634046), (21252, 49372470), (21560, 48667149), (21735, 48275304), (21798, 48135780), (22197, 47270520), (22540, 46551186), (22680, 46263833), (22770, 46080972), (22836, 45947790), (23254, 45121860), (23355, 44926728), (23874, 43950060), (24220, 43322202), (24255, 43259688), (24311, 43160040), (24462, 42893620), (24794, 42319260), (24840, 42240891), (24915, 42113736), (24948, 42058030), (25368, 41361705), (25431, 41259240), (26082, 40229420), (26123, 40166280), (26460, 39654714), (26565, 39497976), (26642, 39383820), (27048, 38792655), (27180, 38604258), (27324, 38400810), (27720, 37852227), (27784, 37765035), (27853, 37671480), (28026, 37438940), (28539, 36765960), (28545, 36758232), (28980, 36206478), (29064, 36101835), (29106, 36049740), (29596, 35452890), (29898, 35094780), (30360, 34560729), (30429, 34482360), (31140, 33695046), (31185, 33646424), (31257, 33568920), (31710, 33089364), (31752, 33045595), (31832, 32962545), (31878, 32914980), (32340, 32444766), (32616, 32170215), (32697, 32090520), (33220, 31585302), (33810, 31034124), (33908, 30944430), (34155, 30720648), (34254, 30631860), (34730, 30212028), (34776, 30172065), (34881, 30081240), (35420, 29623482), (35640, 29440621), (35811, 29300040), (36330, 28881468), (36995, 28362312), (37191, 28212840), (37260, 28160594), (37368, 28079205), (38052, 27574470), (38060, 27568674), (38203, 27465480), (38808, 27037305), (39690, 26436476), (39790, 26370036), (39864, 26321085), (39963, 26255880), (40572, 25861770), (40770, 25736172), (40986, 25600540), (41580, 25234818), (41676, 25176690), (42280, 24817023), (42385, 24755544), (42504, 24686235), (43470, 24137652), (43596, 24067890), (43659, 24033160), (43769, 23972760), (44394, 23635260), (44847, 23396520), (45080, 23275593), (45540, 23040486), (45672, 22973895), (46508, 22560930), (46710, 22463364), (47565, 22059576), (47748, 21975030), (47817, 21943320), (48440, 21661101), (48510, 21629844), (48622, 21580020), (48924, 21446810), (49588, 21159630), (49830, 21056868), (49896, 21029015), (50715, 20689416), (50862, 20629620), (51381, 20421240), (52095, 20141352), (52164, 20114710), (52246, 20083140), (52920, 19827357), (53130, 19748988), (53284, 19691910), (54360, 19302129), (54495, 19254312), (54648, 19200405), (55706, 18835740), (56052, 18719470), (57078, 18382980), (57090, 18379116), (57960, 18103239), (58135, 18048744), (58212, 18024870), (59192, 17726445), (59685, 17580024), (59796, 17547390), (60858, 17241180), (61155, 17157448), (61985, 16927704), (62280, 16847523), (62370, 16823212), (62514, 16784460), (63420, 16544682), (63756, 16457490), (64680, 16222383), (65205, 16091768), (65394, 16045260), (66440, 15792651), (66591, 15756840), (66605, 15753528), (67620, 15517062), (67816, 15472215), (68310, 15360324), (68508, 15315930), (69460, 15106014), (69762, 15040620), (70065, 14975576), (70840, 14811741), (71622, 14650020), (72660, 14440734), (72765, 14419896), (72933, 14386680), (73990, 14181156), (74382, 14106420), (74520, 14080297), (74745, 14037912), (76104, 13787235), (76120, 13784337), (76293, 13753080), (76406, 13732740), (78369, 13388760), (79380, 13218238), (79580, 13185018), (79695, 13165992), (79926, 13127940), (81144, 12930885), (81389, 12891960), (81540, 12868086), (81972, 12800270), (83160, 12617409), (83352, 12588345), (83559, 12557160), (84770, 12377772), (85617, 12255320), (85635, 12252744), (86940, 12068826), (87192, 12033945), (87318, 12016580), (87538, 11986380), (88788, 11817630), (89694, 11698260), (91080, 11520243), (91287, 11494120), (93016, 11280465), (93247, 11252520), (93420, 11231682), (93771, 11189640), (95130, 11029788), (95496, 10987515), (95634, 10971660), (97020, 10814922), (97244, 10790010), (97848, 10723405), (98091, 10696840), (99176, 10579815), (99660, 10528434), (101430, 10344708), (101724, 10314810), (102465, 10240216), (102762, 10210620), (104190, 10070676), (104328, 10057355), (104492, 10041570), (104643, 10027080), (106260, 9874494), (106568, 9845955), (107433, 9766680), (108990, 9627156), (110985, 9454104), (111412, 9417870), (111573, 9404280), (112104, 9359735), (114156, 9191490), (114180, 9189558), (114609, 9155160), (116270, 9024372), (116424, 9012435), (119370, 8790012), (119592, 8773695), (119889, 8751960), (121555, 8632008), (121716, 8620590), (122310, 8578724), (123970, 8463852), (124740, 8411606), (125028, 8392230), (126840, 8272341), (127155, 8251848), (127512, 8228745), (130410, 8045884), (130615, 8033256), (130788, 8022630), (131307, 7990920), (133182, 7878420), (133210, 7876764), (134541, 7798840), (135240, 7758531), (136620, 7680162), (137016, 7657965), (138920, 7553007), (139265, 7534296), (139524, 7520310), (140130, 7487788), (142695, 7353192), (143244, 7325010), (143451, 7314440), (145320, 7220367), (145530, 7209948), (145866, 7193340), (147980, 7090578), (148764, 7053210), (149490, 7018956), (152145, 6896472), (152586, 6876540), (152812, 6866370), (154143, 6807080), (156285, 6713784), (156738, 6694380), (158760, 6609119), (159160, 6592509), (159390, 6582996), (159852, 6563970), (162778, 6445980), (163080, 6434043), (163485, 6418104), (163944, 6400135), (167118, 6278580), (169540, 6188886), (170177, 6165720), (171234, 6127660), (171270, 6126372), (173880, 6034413), (174405, 6016248), (174636, 6008290), (175076, 5993190), (177576, 5908815), (179055, 5860008), (179388, 5849130), (182574, 5747060), (182861, 5738040), (185955, 5642568), (186494, 5626260), (186840, 5615841), (187542, 5594820), (190260, 5514894), (191015, 5493096), (191268, 5485830), (194040, 5407461), (194488, 5395005), (194971, 5381640), (196182, 5348420), (199320, 5264217), (199773, 5252280), (199815, 5251176), (202860, 5172354), (203448, 5157405), (204930, 5120108), (205524, 5105310), (208380, 5035338), (208984, 5020785), (209286, 5013540), (212520, 4937247), (214866, 4883340), (217980, 4813578), (218295, 4806632), (218799, 4795560), (218845, 4794552), (221970, 4727052), (222824, 4708935), (223146, 4702140), (224235, 4679304), (228312, 4595745), (228360, 4594779), (228879, 4584360), (229218, 4577580), (232540, 4512186), (235107, 4462920), (238740, 4395006), (239085, 4388664), (239778, 4375980), (243110, 4316004), (243432, 4310295), (244167, 4297320), (244620, 4289362), (247940, 4231926), (249480, 4205803), (250056, 4196115), (250677, 4185720), (254310, 4125924), (256905, 4084248), (260820, 4022942), (261230, 4016628), (261576, 4011315), (262614, 3995460), (266364, 3939210), (266420, 3938382), (267421, 3923640), (269082, 3899420), (273240, 3840081), (278530, 3767148), (279048, 3760155), (279741, 3750840), (280260, 3743894), (281313, 3729880), (285390, 3676596), (286488, 3662505), (286902, 3657220), (287353, 3651480), (291060, 3604974), (291732, 3596670), (295960, 3545289), (297528, 3526605), (298980, 3509478), (304290, 3448236), (305172, 3438270), (305624, 3433185), (306383, 3424680), (308286, 3403540), (312570, 3356892), (313476, 3347190), (313929, 3342360), (318780, 3291498), (319704, 3281985), (322299, 3255560), (325556, 3222990), (326970, 3209052), (332955, 3151368), (334236, 3139290), (334719, 3134760), (339080, 3094443), (340354, 3082860), (342468, 3063830), (342540, 3063186), (343827, 3051720), (348810, 3008124), (349272, 3004145), (350152, 2996595), (358110, 2930004), (358776, 2924565), (359667, 2917320), (364665, 2877336), (365148, 2873530), (365722, 2869020), (371910, 2821284), (372988, 2813130), (375084, 2797410), (380520, 2757447), (381465, 2750616), (382030, 2746548), (382536, 2742915), (389942, 2690820), (391845, 2677752), (392364, 2674210), (393921, 2663640), (399546, 2626140), (399630, 2625588), (405720, 2586177), (406945, 2578392), (409860, 2560054), (411048, 2552655), (416760, 2517669), (417795, 2511432), (418572, 2506770), (428085, 2451064), (429732, 2441670), (435960, 2406789), (436590, 2403316), (437598, 2397780), (437690, 2397276), (443940, 2363526), (446292, 2351070), (448470, 2339652), (456435, 2298824), (457758, 2292180), (458436, 2288790), (465080, 2256093), (466235, 2250504), (468855, 2237928), (470214, 2231460), (477480, 2197503), (478170, 2194332), (479556, 2187990), (486220, 2158002), (488334, 2148660), (489240, 2144681), (490455, 2139368), (495880, 2115963), (501354, 2092860), (508620, 2062962), (510531, 2055240), (513810, 2042124), (521640, 2011471), (522460, 2008314), (523215, 2005416), (525228, 1997730), (532728, 1969605), (532840, 1969191), (534842, 1961820), (537165, 1953336), (538164, 1949710), (548583, 1912680), (557060, 1883574), (557865, 1880856), (559482, 1875420), (560520, 1871947), (562626, 1864940), (570780, 1838298), (573045, 1831032), (573804, 1828610), (574706, 1825740), (582120, 1802487), (583464, 1798335), (584913, 1793880), (597960, 1754739), (599319, 1750760), (599445, 1750392), (600829, 1746360), (608580, 1724118), (610344, 1719135), (612766, 1712340), (616572, 1701770), (625140, 1678446), (626952, 1673595), (627858, 1671180), (637560, 1645749), (644598, 1627780), (651112, 1611495), (653940, 1604526), (656397, 1598520), (656535, 1598184), (665910, 1575684), (668472, 1569645), (669438, 1567380), (672705, 1559768), (680708, 1541430), (684936, 1531915), (685080, 1531593), (686637, 1528120), (687654, 1525860), (697620, 1504062), (705321, 1487640), (716220, 1465002), (717255, 1462888), (719334, 1458660), (729330, 1438668), (730296, 1436765), (731444, 1434510), (732501, 1432440), (743820, 1410642), (745976, 1406565), (750168, 1398705), (752031, 1395240), (762930, 1375308), (764060, 1373274), (770715, 1361416), (779884, 1345410), (783690, 1338876), (784728, 1337105), (787842, 1331820), (799092, 1313070), (799260, 1312794), (802263, 1307880), (813890, 1289196), (819720, 1280027), (835590, 1255716), (837144, 1253385), (839223, 1250280), (850885, 1233144), (856170, 1225532), (859464, 1220835), (862059, 1217160), (873180, 1201658), (875196, 1198890), (875380, 1198638), (887880, 1181763), (892584, 1175535), (896940, 1169826), (912870, 1149412), (914305, 1147608), (915516, 1146090), (916872, 1144395), (919149, 1141560), (932470, 1125252), (937710, 1118964), (940428, 1115730), (941787, 1114120), (956340, 1097166), (959112, 1093995), (972440, 1079001), (974855, 1076328), (976668, 1074330), (980910, 1069684), (998865, 1050456), (1002708, 1046430), (1004157, 1044920), (1017240, 1031481), (1021062, 1027620)]