531926786160

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1\times {\mathrm{317}}^1$

素因数の和:441

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 59, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 99, 105, 108, 110, 112, 114, 118, 120, 126, 132, 133, 135, 140, 144, 152, 154, 162, 165, 168, 171, 176, 177, 180, 189, 190, 198, 209, 210, 216, 220, 228, 231, 236, 240, 243, 252, 264, 266, 270, 280, 285, 295, 297, 304, 308, 315, 317, 324, 330, 336, 342, 354, 360, 378, 380, 385, 396, 399, 405, 413, 418, 420, 432, 440, 456, 462, 472, 486, 495, 504, 513, 528, 531, 532, 540, 560, 567, 570, 590, 594, 616, 627, 630, 634, 648, 649, 660, 665, 684, 693, 708, 720, 756, 760, 770, 792, 798, 810, 826, 836, 840, 855, 880, 885, 891, 912, 924, 944, 945, 951, 972, 990, 1008, 1026, 1045, 1062, 1064, 1080, 1121, 1134, 1140, 1155, 1180, 1188, 1197, 1215, 1232, 1239, 1254, 1260, 1268, 1296, 1298, 1320, 1330, 1368, 1386, 1416, 1463, 1485, 1512, 1520, 1539, 1540, 1584, 1585, 1593, 1596, 1620, 1652, 1672, 1680, 1701, 1710, 1770, 1782, 1848, 1881, 1890, 1902, 1944, 1947, 1980, 1995, 2052, 2065, 2079, 2090, 2124, 2128, 2160, 2219, 2242, 2268, 2280, 2310, 2360, 2376, 2394, 2430, 2478, 2508, 2520, 2536, 2565, 2596, 2640, 2655, 2660, 2673, 2736, 2772, 2832, 2835, 2853, 2926, 2970, 3024, 3078, 3080, 3135, 3170, 3186, 3192, 3240, 3245, 3304, 3344, 3363, 3402, 3420, 3465, 3487, 3540, 3564, 3591, 3696, 3717, 3762, 3780, 3804, 3888, 3894, 3960, 3990, 4104, 4130, 4158, 4180, 4248, 4389, 4438, 4455, 4484, 4536, 4543, 4560, 4617, 4620, 4720, 4752, 4755, 4779, 4788, 4860, 4956, 5016, 5040, 5072, 5130, 5192, 5310, 5320, 5346, 5544, 5605, 5643, 5670, 5706, 5841, 5852, 5940, 5985, 6023, 6156, 6160, 6195, 6237, 6270, 6340, 6372, 6384, 6480, 6490, 6608, 6657, 6726, 6804, 6840, 6930, 6974, 7080, 7128, 7182, 7315, 7434, 7524, 7560, 7608, 7695, 7788, 7847, 7920, 7965, 7980, 8208, 8260, 8316, 8360, 8496, 8505, 8559, 8778, 8876, 8910, 8968, 9072, 9086, 9234, 9240, 9405, 9510, 9558, 9576, 9720, 9735, 9912, 10032, 10089, 10260, 10384, 10395, 10461, 10620, 10640, 10692, 10773, 11088, 11095, 11151, 11210, 11286, 11340, 11412, 11682, 11704, 11880, 11970, 12046, 12312, 12331, 12390, 12474, 12540, 12680, 12744, 12980, 13167, 13314, 13365, 13452, 13608, 13629, 13680, 13860, 13948, 14160, 14256, 14265, 14337, 14364, 14630, 14868, 15048, 15120, 15216, 15390, 15576, 15694, 15930, 15960, 16520, 16632, 16720, 16815, 16929, 17010, 17118, 17435, 17523, 17556, 17752, 17820, 17936, 17955, 18069, 18172, 18468, 18480, 18585, 18703, 18711, 18810, 19020, 19116, 19152, 19440, 19470, 19824, 19971, 20178, 20520, 20790, 20922, 21240, 21384, 21546, 21945, 22190, 22302, 22420, 22572, 22680, 22715, 22824, 23085, 23364, 23408, 23541, 23760, 23895, 23940, 24092, 24409, 24624, 24662, 24780, 24948, 25080, 25360, 25488, 25677, 25960, 26334, 26628, 26730, 26904, 27216, 27258, 27720, 27896, 28215, 28530, 28674, 28728, 29205, 29260, 29736, 30096, 30115, 30267, 30780, 31152, 31185, 31383, 31388, 31860, 31920, 32319, 33040, 33264, 33285, 33453, 33630, 33858, 34020, 34236, 34870, 35046, 35112, 35504, 35640, 35910, 36138, 36344, 36936, 36993, 37170, 37406, 37422, 37620, 38040, 38232, 38940, 39235, 39501, 39942, 40356, 40887, 41040, 41580, 41844, 42161, 42480, 42768, 42795, 43092, 43890, 44380, 44604, 44840, 45144, 45360, 45430, 45648, 46170, 46728, 47082, 47790, 47880, 48184, 48818, 49324, 49560, 49896, 50160, 50445, 50787, 51354, 51920, 52305, 52569, 52668, 53256, 53460, 53808, 53865, 54207, 54516, 55440, 55755, 55792, 56109, 56430, 57060, 57348, 57456, 58410, 58520, 59472, 59913, 60230, 60534, 61560, 61655, 62370, 62766, 62776, 63720, 64638, 65835, 66253, 66570, 66906, 67260, 67716, 68040, 68145, 68472, 69740, 70092, 70224, 70623, 71280, 71685, 71820, 72276, 72688, 73227, 73872, 73986, 74340, 74812, 74844, 75240, 76080, 76464, 77031, 77880, 78470, 79002, 79884, 80712, 81774, 83160, 83688, 84322, 84645, 85590, 86184, 86317, 87615, 87780, 88760, 89208, 89680, 90288, 90345, 90801, 90860, 92340, 93456, 93515, 93555, 94149, 94164, 95580, 95760, 96368, 97636, 98648, 99120, 99792, 99855, 100359, 100890, 101574, 102708, 104610, 105138, 105336, 106512, 106920, 107730, 108414, 109032, 110979, 111510, 112218, 112860, 114120, 114696, 116820, 117040, 117705, 118503, 119826, 120460, 121068, 122045, 122661, 123120, 123310, 124740, 125532, 125552, 126483, 127440, 128385, 129276, 130921, 131670, 132506, 133140, 133812, 134520, 135432, 136080, 136290, 136944, 139480, 140184, 141246, 143370, 143640, 144552, 146454, 147972, 148680, 149624, 149688, 150480, 151335, 154062, 155760, 156915, 156940, 157707, 158004, 159768, 161424, 161595, 162621, 163548, 166320, 167265, 167376, 168327, 168644, 169290, 171180, 172368, 172634, 175230, 175560, 177520, 178416, 179739, 180690, 181602, 181720, 184680, 184965, 187030, 187110, 188298, 188328, 191160, 195272, 197296, 197505, 198759, 199710, 200718, 201780, 203148, 204435, 205416, 205733, 209220, 210276, 210672, 210805, 211869, 213840, 215460, 216828, 218064, 219681, 221958, 223020, 224436, 225720, 228240, 229392, 233640, 235410, 237006, 239652, 240920, 242136, 244090, 245322, 246620, 249480, 251064, 252966, 253935, 256770, 258552, 258951, 261842, 262845, 263340, 265012, 266280, 267624, 269040, 270864, 271035, 272403, 272580, 278960, 280368, 280545, 282447, 282492, 286740, 287280, 289104, 292908, 295944, 297360, 299248, 299376, 299565, 302670, 308124, 313830, 313880, 315414, 316008, 319536, 323190, 325242, 327096, 331265, 332937, 334530, 336654, 337288, 338580, 342360, 345268, 350460, 351120, 353115, 355357, 355509, 359478, 361380, 363204, 363440, 366135, 367983, 369360, 369930, 374060, 374220, 376596, 376656, 379449, 382320, 385155, 390544, 392763, 395010, 397518, 399420, 401436, 403560, 406296, 408870, 410832, 411466, 418440, 420552, 421610, 423738, 430920, 431585, 433656, 439362, 443916, 446040, 448872, 451440, 454005, 463771, 467280, 470745, 470820, 474012, 479304, 481840, 484272, 487863, 488180, 490644, 493240, 498960, 501795, 502128, 504981, 505932, 507870, 513540, 517104, 517902, 523684, 525690, 526680, 530024, 532560, 535248, 539217, 542070, 544806, 545160, 554895, 561090, 564894, 564984, 573480, 585816, 591888, 592515, 596277, 599130, 605340, 613305, 616248, 617199, 627660, 627760, 630828, 632016, 632415, 635607, 646380, 650484, 654192, 654605, 659043, 662530, 665874, 669060, 673308, 674576, 677160, 684720, 690536, 700920, 706230, 710714, 711018, 718956, 722760, 726408, 732270, 735966, 739860, 748120, 748440, 753192, 758898, 770310, 776853, 785526, 788535, 790020, 795036, 798840, 802872, 807120, 812592, 813105, 817740, 822932, 836880, 841104, 841635, 843220, 847341, 847476, 861840, 863170, 867312, 878724, 887832, 892080, 897744, 898695, 908010, 927542, 941490, 941640, 948024, 958608, 975726, 976360, 981288, 986480, 993795, 998811, 1003590, 1009962, 1011864, 1015740, 1027080, 1028665, 1035804, 1047368, 1051380, 1053360, 1059345, 1060048, 1066071, 1078434, 1084140, 1089612, 1090320, 1098405, 1103949, 1109790, 1122180, 1129788, 1129968, 1138347, 1146960, 1171632, 1178289, 1185030, 1192554, 1198260, 1210680, 1226610, 1232496, 1234398, 1255320, 1261656, 1264830, 1271214, 1292760, 1294755, 1300968, 1309210, 1318086, 1325060, 1331748, 1338120, 1346616, 1354320, 1362015, 1381072, 1391313, 1401840, 1412235, 1412460, 1421428, 1422036, 1437912, 1440131, 1445520, 1452816, 1463589, 1464540, 1471932, 1479720, 1496240, 1496880, 1506384, 1514943, 1517796, 1540620, 1553706, 1571052, 1577070, 1580040, 1590072, 1597680, 1605744, 1626210, 1635480, 1645864, 1664685, 1683270, 1686440, 1694682, 1694952, 1726340, 1757448, 1775664, 1776785, 1777545, 1788831, 1797390, 1816020, 1839915, 1851597, 1855084, 1882980, 1883280, 1896048, 1897245, 1906821, 1951452, 1952720, 1962576, 1963815, 1977129, 1987590, 1997622, 2007180, 2019924, 2023728, 2031480, 2054160, 2057330, 2071608, 2094736, 2102760, 2118690, 2132142, 2156868, 2168280, 2179224, 2196810, 2207898, 2219580, 2244360, 2259576, 2276694, 2318855, 2330559, 2356578, 2370060, 2385108, 2396520, 2421360, 2439315, 2453220, 2468796, 2487499, 2510640, 2523312, 2524905, 2529660, 2542428, 2585520, 2589510, 2601936, 2618420, 2636172, 2650120, 2663496, 2676240, 2693232, 2696085, 2724030, 2782626, 2824470, 2824920, 2842856, 2844072, 2875824, 2880262, 2927178, 2929080, 2943864, 2959440, 2981385, 2996433, 3029886, 3035592, 3081240, 3085995, 3107412, 3142104, 3154140, 3160080, 3178035, 3180144, 3198213, 3252420, 3270960, 3291728, 3295215, 3329370, 3366540, 3372880, 3389364, 3389904, 3415041, 3452680, 3514896, 3534867, 3553570, 3555090, 3577662, 3594780, 3632040, 3679830, 3703194, 3710168, 3765960, 3794490, 3813642, 3884265, 3902904, 3908927, 3927630, 3954258, 3975180, 3995244, 4014360, 4039848, 4062960, 4114660, 4143216, 4173939, 4205520, 4236705, 4237380, 4264284, 4313736, 4320393, 4336560, 4358448, 4393620, 4415796, 4439160, 4488720, 4519152, 4544829, 4553388, 4637710, 4661118, 4713156, 4740120, 4770216, 4793040, 4878630, 4906440, 4937592, 4974998, 4994055, 5049810, 5059320, 5084856, 5179020, 5236840, 5272344, 5300240, 5326992, 5330355, 5366493, 5392170, 5448060, 5519745, 5554791, 5565252, 5648940, 5649840, 5685712, 5688144, 5691735, 5760524, 5854356, 5858160, 5887728, 5891445, 5931387, 5962770, 5992866, 6059772, 6071184, 6162480, 6171990, 6214824, 6284208, 6308280, 6356070, 6396426, 6504840, 6590430, 6658740, 6733080, 6778728, 6830082, 6905360, 6956565, 6991677, 7069734, 7107140, 7110180, 7155324, 7189560, 7200655, 7264080, 7317945, 7359660, 7406388, 7420336, 7462497, 7531920, 7574715, 7588980, 7627284, 7768530, 7805808, 7817854, 7855260, 7908516, 7950360, 7990488, 8028720, 8079696, 8229320, 8347878, 8473410, 8474760, 8528568, 8627472, 8640786, 8787240, 8831592, 8878320, 8944155, 9089658, 9106776, 9257985, 9275420, 9322236, 9426312, 9480240, 9534105, 9540432, 9594639, 9757260, 9812880, 9875184, 9885645, 9949996, 9988110, 10099620, 10118640, 10169712, 10245123, 10358040, 10473680, 10544688, 10604601, 10660710, 10732986, 10784340, 10896120, 11039490, 11109582, 11130504, 11297880, 11383470, 11521048, 11652795, 11708712, 11726781, 11782890, 11862774, 11925540, 11985732, 12119544, 12343980, 12429648, 12437495, 12521817, 12616560, 12712140, 12792852, 12961179, 13009680, 13180860, 13317480, 13466160, 13557456, 13660164, 13913130, 13983354, 14139468, 14214280, 14220360, 14310648, 14379120, 14401310, 14635890, 14719320, 14812776, 14924994, 14982165, 15149430, 15177960, 15254568, 15537060, 15635708, 15710520, 15817032, 15900720, 15980976, 15991065, 16099479, 16458640, 16664373, 16695756, 16946820, 16949520, 17057136, 17075205, 17281572, 17574480, 17663184, 17674335, 17888310, 18179316, 18213552, 18515970, 18550840, 18644472, 18852624, 19068210, 19189278, 19514520, 19544635, 19771290, 19899992, 19976220, 20199240, 20490246, 20716080, 20869695, 20975031, 21209202, 21321420, 21465972, 21568680, 21601965, 21792240, 22078980, 22219164, 22261008, 22387491, 22595760, 22724145, 22766940, 23042096, 23305590, 23417424, 23453562, 23565780, 23725548, 23851080, 23971464, 24239088, 24687960, 24874990, 25043634, 25424280, 25585704, 25922358, 26361720, 26634960, 26832465, 27320328, 27362489, 27773955, 27826260, 27966708, 28278936, 28428560, 28440720, 28621296, 28783917, 28802620, 29271780, 29438640, 29625552, 29656935, 29849988, 29964330, 30298860, 30355920, 30509136, 31074120, 31271416, 31421040, 31634064, 31813803, 31982130, 32198958, 33328746, 33391512, 33893640, 34150410, 34563144, 34958385, 35180343, 35348670, 35776620, 36358632, 37031940, 37101680, 37288944, 37312485, 37565451, 38136420, 38378556, 38883537, 39029040, 39089270, 39542580, 39799984, 39952440, 40398480, 40980492, 41739390, 41950062, 42418404, 42642840, 42931944, 43137360, 43203930, 44157960, 44438328, 44774982, 45448290, 45533880, 46611180, 46907124, 47131560, 47451096, 47702160, 47942928, 47973195, 49375920, 49749980, 49993119, 50087268, 50848560, 51171408, 51225615, 51844716, 52723440, 53023005, 53664930, 54640656, 54724978, 55547910, 55652520, 55933416, 56557872, 57567834, 57605240, 58543560, 58633905, 59313870, 59699976, 59928660, 60597720, 62148240, 62542832, 62609085, 63627606, 63964260, 64397916, 64805895, 66657492, 66783024, 67162473, 67787280, 68300820, 69126288, 69916770, 70360686, 70697340, 71553240, 72717264, 74063880, 74624970, 75130902, 76272840, 76757112, 77767074, 78178540, 79085160, 79904880, 80497395, 81960984, 82087467, 83321865, 83478780, 83900124, 84836808, 85285680, 85863888, 86351751, 86407860, 88315920, 88876656, 89549964, 90896580, 91067760, 93222360, 93814248, 94263120, 94902192, 95946390, 99499960, 99986238, 100174536, 102451230, 103689432, 104875155, 105541029, 106046010, 107329860, 109449956, 111095820, 111305040, 111866832, 111937455, 112696353, 115135668, 115210480, 116650611, 117087120, 117267810, 118627740, 119399952, 119857320, 121195440, 125218170, 127255212, 127928520, 128795832, 129611790, 133314984, 134324946, 136601640, 136812445, 139833540, 140721372, 141394680, 143106480, 143919585, 148127760, 149249940, 150261804, 152545680, 153514224, 155534148, 156357080, 158170320, 159069015, 160994790, 163921968, 164174934, 166643730, 166957560, 167800248, 169673616, 172703502, 172815720, 175901715, 179099928, 181793160, 186444720, 187628496, 187827255, 191892780, 194417685, 198999920, 199972476, 200349072, 201487419, 204902460, 207378864, 209750310, 211082058, 212092020, 214659720, 218899912, 222191640, 223874910, 225392706, 230271336, 233301222, 234535620, 237255480, 239714640, 246262401, 249965595, 250436340, 254510424, 255857040, 257591664, 259223580, 266629968, 268649892, 273203280, 273624890, 279667080, 281442744, 282789360, 287839170, 298499880, 300523608, 311068296, 312714160, 316623087, 318138030, 321989580, 328349868, 333287460, 333915120, 335600496, 335812365, 345407004, 345631440, 349951833, 351803430, 358199856, 363586320, 375654510, 383785560, 388835370, 399944952, 402974838, 409804920, 410437335, 419500620, 422164116, 424184040, 429319440, 431758755, 437799824, 444383280, 447749820, 450785412, 460542672, 466602444, 469071240, 474510960, 492524802, 499931190, 500872680, 509020848, 518447160, 527705145, 537299784, 547249780, 559334160, 562885488, 563481765, 575678340, 583253055, 596999760, 601047216, 604462257, 622136592, 633246174, 636276060, 643979160, 656699736, 666574920, 671624730, 690814008, 699903666, 703606860, 738787203, 751309020, 767571120, 777670740, 799889904, 805949676, 819609840, 820874670, 839001240, 844328232, 848368080, 863517510, 895499640, 901570824, 933204888, 938142480, 949869261, 985049604, 999862380, 1001745360, 1007437095, 1036894320, 1055410290, 1074599568, 1094499560, 1126963530, 1151356680, 1166506110, 1208924514, 1231312005, 1266492348, 1272552120, 1287958320, 1313399472, 1333149840, 1343249460, 1381628016, 1399807332, 1407213720, 1477574406, 1502618040, 1555341480, 1583115435, 1611899352, 1641749340, 1678002480, 1688656464, 1727035020, 1749759165, 1790999280, 1803141648, 1866409776, 1899738522, 1970099208, 1999724760, 2014874190, 2110820580, 2188999120, 2216361609, 2253927060, 2302713360, 2333012220, 2417849028, 2462624010, 2532984696, 2545104240, 2686498920, 2799614664, 2814427440, 2955148812, 3005236080, 3022311285, 3110682960, 3166230870, 3223798704, 3283498680, 3454070040, 3499518330, 3693936015, 3799477044, 3940198416, 3999449520, 4029748380, 4221641160, 4432723218, 4507854120, 4666024440, 4749346305, 4835698056, 4925248020, 5065969392, 5372997840, 5599229328, 5910297624, 6044622570, 6332461740, 6566997360, 6649084827, 6908140080, 6999036660, 7387872030, 7598954088, 8059496760, 8443282320, 8865446436, 9015708240, 9332048880, 9498692610, 9671396112, 9850496040, 11081808045, 11820595248, 12089245140, 12664923480, 13298169654, 13998073320, 14775744060, 15197908176, 16118993520, 17730892872, 18997385220, 19700992080, 22163616090, 24178490280, 25329846960, 26596339308, 27996146640, 29551488120, 33245424135, 35461785744, 37994770440, 44327232180, 48356980560, 53192678616, 59102976240, 66490848270, 75989540880, 88654464360, 106385357232, 132981696540, 177308928720, 265963393080, 531926786160]

約数ペア:

[(1, 531926786160), (2, 265963393080), (3, 177308928720), (4, 132981696540), (5, 106385357232), (6, 88654464360), (7, 75989540880), (8, 66490848270), (9, 59102976240), (10, 53192678616), (11, 48356980560), (12, 44327232180), (14, 37994770440), (15, 35461785744), (16, 33245424135), (18, 29551488120), (19, 27996146640), (20, 26596339308), (21, 25329846960), (22, 24178490280), (24, 22163616090), (27, 19700992080), (28, 18997385220), (30, 17730892872), (33, 16118993520), (35, 15197908176), (36, 14775744060), (38, 13998073320), (40, 13298169654), (42, 12664923480), (44, 12089245140), (45, 11820595248), (48, 11081808045), (54, 9850496040), (55, 9671396112), (56, 9498692610), (57, 9332048880), (59, 9015708240), (60, 8865446436), (63, 8443282320), (66, 8059496760), (70, 7598954088), (72, 7387872030), (76, 6999036660), (77, 6908140080), (80, 6649084827), (81, 6566997360), (84, 6332461740), (88, 6044622570), (90, 5910297624), (95, 5599229328), (99, 5372997840), (105, 5065969392), (108, 4925248020), (110, 4835698056), (112, 4749346305), (114, 4666024440), (118, 4507854120), (120, 4432723218), (126, 4221641160), (132, 4029748380), (133, 3999449520), (135, 3940198416), (140, 3799477044), (144, 3693936015), (152, 3499518330), (154, 3454070040), (162, 3283498680), (165, 3223798704), (168, 3166230870), (171, 3110682960), (176, 3022311285), (177, 3005236080), (180, 2955148812), (189, 2814427440), (190, 2799614664), (198, 2686498920), (209, 2545104240), (210, 2532984696), (216, 2462624010), (220, 2417849028), (228, 2333012220), (231, 2302713360), (236, 2253927060), (240, 2216361609), (243, 2188999120), (252, 2110820580), (264, 2014874190), (266, 1999724760), (270, 1970099208), (280, 1899738522), (285, 1866409776), (295, 1803141648), (297, 1790999280), (304, 1749759165), (308, 1727035020), (315, 1688656464), (317, 1678002480), (324, 1641749340), (330, 1611899352), (336, 1583115435), (342, 1555341480), (354, 1502618040), (360, 1477574406), (378, 1407213720), (380, 1399807332), (385, 1381628016), (396, 1343249460), (399, 1333149840), (405, 1313399472), (413, 1287958320), (418, 1272552120), (420, 1266492348), (432, 1231312005), (440, 1208924514), (456, 1166506110), (462, 1151356680), (472, 1126963530), (486, 1094499560), (495, 1074599568), (504, 1055410290), (513, 1036894320), (528, 1007437095), (531, 1001745360), (532, 999862380), (540, 985049604), (560, 949869261), (567, 938142480), (570, 933204888), (590, 901570824), (594, 895499640), (616, 863517510), (627, 848368080), (630, 844328232), (634, 839001240), (648, 820874670), (649, 819609840), (660, 805949676), (665, 799889904), (684, 777670740), (693, 767571120), (708, 751309020), (720, 738787203), (756, 703606860), (760, 699903666), (770, 690814008), (792, 671624730), (798, 666574920), (810, 656699736), (826, 643979160), (836, 636276060), (840, 633246174), (855, 622136592), (880, 604462257), (885, 601047216), (891, 596999760), (912, 583253055), (924, 575678340), (944, 563481765), (945, 562885488), (951, 559334160), (972, 547249780), (990, 537299784), (1008, 527705145), (1026, 518447160), (1045, 509020848), (1062, 500872680), (1064, 499931190), (1080, 492524802), (1121, 474510960), (1134, 469071240), (1140, 466602444), (1155, 460542672), (1180, 450785412), (1188, 447749820), (1197, 444383280), (1215, 437799824), (1232, 431758755), (1239, 429319440), (1254, 424184040), (1260, 422164116), (1268, 419500620), (1296, 410437335), (1298, 409804920), (1320, 402974838), (1330, 399944952), (1368, 388835370), (1386, 383785560), (1416, 375654510), (1463, 363586320), (1485, 358199856), (1512, 351803430), (1520, 349951833), (1539, 345631440), (1540, 345407004), (1584, 335812365), (1585, 335600496), (1593, 333915120), (1596, 333287460), (1620, 328349868), (1652, 321989580), (1672, 318138030), (1680, 316623087), (1701, 312714160), (1710, 311068296), (1770, 300523608), (1782, 298499880), (1848, 287839170), (1881, 282789360), (1890, 281442744), (1902, 279667080), (1944, 273624890), (1947, 273203280), (1980, 268649892), (1995, 266629968), (2052, 259223580), (2065, 257591664), (2079, 255857040), (2090, 254510424), (2124, 250436340), (2128, 249965595), (2160, 246262401), (2219, 239714640), (2242, 237255480), (2268, 234535620), (2280, 233301222), (2310, 230271336), (2360, 225392706), (2376, 223874910), (2394, 222191640), (2430, 218899912), (2478, 214659720), (2508, 212092020), (2520, 211082058), (2536, 209750310), (2565, 207378864), (2596, 204902460), (2640, 201487419), (2655, 200349072), (2660, 199972476), (2673, 198999920), (2736, 194417685), (2772, 191892780), (2832, 187827255), (2835, 187628496), (2853, 186444720), (2926, 181793160), (2970, 179099928), (3024, 175901715), (3078, 172815720), (3080, 172703502), (3135, 169673616), (3170, 167800248), (3186, 166957560), (3192, 166643730), (3240, 164174934), (3245, 163921968), (3304, 160994790), (3344, 159069015), (3363, 158170320), (3402, 156357080), (3420, 155534148), (3465, 153514224), (3487, 152545680), (3540, 150261804), (3564, 149249940), (3591, 148127760), (3696, 143919585), (3717, 143106480), (3762, 141394680), (3780, 140721372), (3804, 139833540), (3888, 136812445), (3894, 136601640), (3960, 134324946), (3990, 133314984), (4104, 129611790), (4130, 128795832), (4158, 127928520), (4180, 127255212), (4248, 125218170), (4389, 121195440), (4438, 119857320), (4455, 119399952), (4484, 118627740), (4536, 117267810), (4543, 117087120), (4560, 116650611), (4617, 115210480), (4620, 115135668), (4720, 112696353), (4752, 111937455), (4755, 111866832), (4779, 111305040), (4788, 111095820), (4860, 109449956), (4956, 107329860), (5016, 106046010), (5040, 105541029), (5072, 104875155), (5130, 103689432), (5192, 102451230), (5310, 100174536), (5320, 99986238), (5346, 99499960), (5544, 95946390), (5605, 94902192), (5643, 94263120), (5670, 93814248), (5706, 93222360), (5841, 91067760), (5852, 90896580), (5940, 89549964), (5985, 88876656), (6023, 88315920), (6156, 86407860), (6160, 86351751), (6195, 85863888), (6237, 85285680), (6270, 84836808), (6340, 83900124), (6372, 83478780), (6384, 83321865), (6480, 82087467), (6490, 81960984), (6608, 80497395), (6657, 79904880), (6726, 79085160), (6804, 78178540), (6840, 77767074), (6930, 76757112), (6974, 76272840), (7080, 75130902), (7128, 74624970), (7182, 74063880), (7315, 72717264), (7434, 71553240), (7524, 70697340), (7560, 70360686), (7608, 69916770), (7695, 69126288), (7788, 68300820), (7847, 67787280), (7920, 67162473), (7965, 66783024), (7980, 66657492), (8208, 64805895), (8260, 64397916), (8316, 63964260), (8360, 63627606), (8496, 62609085), (8505, 62542832), (8559, 62148240), (8778, 60597720), (8876, 59928660), (8910, 59699976), (8968, 59313870), (9072, 58633905), (9086, 58543560), (9234, 57605240), (9240, 57567834), (9405, 56557872), (9510, 55933416), (9558, 55652520), (9576, 55547910), (9720, 54724978), (9735, 54640656), (9912, 53664930), (10032, 53023005), (10089, 52723440), (10260, 51844716), (10384, 51225615), (10395, 51171408), (10461, 50848560), (10620, 50087268), (10640, 49993119), (10692, 49749980), (10773, 49375920), (11088, 47973195), (11095, 47942928), (11151, 47702160), (11210, 47451096), (11286, 47131560), (11340, 46907124), (11412, 46611180), (11682, 45533880), (11704, 45448290), (11880, 44774982), (11970, 44438328), (12046, 44157960), (12312, 43203930), (12331, 43137360), (12390, 42931944), (12474, 42642840), (12540, 42418404), (12680, 41950062), (12744, 41739390), (12980, 40980492), (13167, 40398480), (13314, 39952440), (13365, 39799984), (13452, 39542580), (13608, 39089270), (13629, 39029040), (13680, 38883537), (13860, 38378556), (13948, 38136420), (14160, 37565451), (14256, 37312485), (14265, 37288944), (14337, 37101680), (14364, 37031940), (14630, 36358632), (14868, 35776620), (15048, 35348670), (15120, 35180343), (15216, 34958385), (15390, 34563144), (15576, 34150410), (15694, 33893640), (15930, 33391512), (15960, 33328746), (16520, 32198958), (16632, 31982130), (16720, 31813803), (16815, 31634064), (16929, 31421040), (17010, 31271416), (17118, 31074120), (17435, 30509136), (17523, 30355920), (17556, 30298860), (17752, 29964330), (17820, 29849988), (17936, 29656935), (17955, 29625552), (18069, 29438640), (18172, 29271780), (18468, 28802620), (18480, 28783917), (18585, 28621296), (18703, 28440720), (18711, 28428560), (18810, 28278936), (19020, 27966708), (19116, 27826260), (19152, 27773955), (19440, 27362489), (19470, 27320328), (19824, 26832465), (19971, 26634960), (20178, 26361720), (20520, 25922358), (20790, 25585704), (20922, 25424280), (21240, 25043634), (21384, 24874990), (21546, 24687960), (21945, 24239088), (22190, 23971464), (22302, 23851080), (22420, 23725548), (22572, 23565780), (22680, 23453562), (22715, 23417424), (22824, 23305590), (23085, 23042096), (23364, 22766940), (23408, 22724145), (23541, 22595760), (23760, 22387491), (23895, 22261008), (23940, 22219164), (24092, 22078980), (24409, 21792240), (24624, 21601965), (24662, 21568680), (24780, 21465972), (24948, 21321420), (25080, 21209202), (25360, 20975031), (25488, 20869695), (25677, 20716080), (25960, 20490246), (26334, 20199240), (26628, 19976220), (26730, 19899992), (26904, 19771290), (27216, 19544635), (27258, 19514520), (27720, 19189278), (27896, 19068210), (28215, 18852624), (28530, 18644472), (28674, 18550840), (28728, 18515970), (29205, 18213552), (29260, 18179316), (29736, 17888310), (30096, 17674335), (30115, 17663184), (30267, 17574480), (30780, 17281572), (31152, 17075205), (31185, 17057136), (31383, 16949520), (31388, 16946820), (31860, 16695756), (31920, 16664373), (32319, 16458640), (33040, 16099479), (33264, 15991065), (33285, 15980976), (33453, 15900720), (33630, 15817032), (33858, 15710520), (34020, 15635708), (34236, 15537060), (34870, 15254568), (35046, 15177960), (35112, 15149430), (35504, 14982165), (35640, 14924994), (35910, 14812776), (36138, 14719320), (36344, 14635890), (36936, 14401310), (36993, 14379120), (37170, 14310648), (37406, 14220360), (37422, 14214280), (37620, 14139468), (38040, 13983354), (38232, 13913130), (38940, 13660164), (39235, 13557456), (39501, 13466160), (39942, 13317480), (40356, 13180860), (40887, 13009680), (41040, 12961179), (41580, 12792852), (41844, 12712140), (42161, 12616560), (42480, 12521817), (42768, 12437495), (42795, 12429648), (43092, 12343980), (43890, 12119544), (44380, 11985732), (44604, 11925540), (44840, 11862774), (45144, 11782890), (45360, 11726781), (45430, 11708712), (45648, 11652795), (46170, 11521048), (46728, 11383470), (47082, 11297880), (47790, 11130504), (47880, 11109582), (48184, 11039490), (48818, 10896120), (49324, 10784340), (49560, 10732986), (49896, 10660710), (50160, 10604601), (50445, 10544688), (50787, 10473680), (51354, 10358040), (51920, 10245123), (52305, 10169712), (52569, 10118640), (52668, 10099620), (53256, 9988110), (53460, 9949996), (53808, 9885645), (53865, 9875184), (54207, 9812880), (54516, 9757260), (55440, 9594639), (55755, 9540432), (55792, 9534105), (56109, 9480240), (56430, 9426312), (57060, 9322236), (57348, 9275420), (57456, 9257985), (58410, 9106776), (58520, 9089658), (59472, 8944155), (59913, 8878320), (60230, 8831592), (60534, 8787240), (61560, 8640786), (61655, 8627472), (62370, 8528568), (62766, 8474760), (62776, 8473410), (63720, 8347878), (64638, 8229320), (65835, 8079696), (66253, 8028720), (66570, 7990488), (66906, 7950360), (67260, 7908516), (67716, 7855260), (68040, 7817854), (68145, 7805808), (68472, 7768530), (69740, 7627284), (70092, 7588980), (70224, 7574715), (70623, 7531920), (71280, 7462497), (71685, 7420336), (71820, 7406388), (72276, 7359660), (72688, 7317945), (73227, 7264080), (73872, 7200655), (73986, 7189560), (74340, 7155324), (74812, 7110180), (74844, 7107140), (75240, 7069734), (76080, 6991677), (76464, 6956565), (77031, 6905360), (77880, 6830082), (78470, 6778728), (79002, 6733080), (79884, 6658740), (80712, 6590430), (81774, 6504840), (83160, 6396426), (83688, 6356070), (84322, 6308280), (84645, 6284208), (85590, 6214824), (86184, 6171990), (86317, 6162480), (87615, 6071184), (87780, 6059772), (88760, 5992866), (89208, 5962770), (89680, 5931387), (90288, 5891445), (90345, 5887728), (90801, 5858160), (90860, 5854356), (92340, 5760524), (93456, 5691735), (93515, 5688144), (93555, 5685712), (94149, 5649840), (94164, 5648940), (95580, 5565252), (95760, 5554791), (96368, 5519745), (97636, 5448060), (98648, 5392170), (99120, 5366493), (99792, 5330355), (99855, 5326992), (100359, 5300240), (100890, 5272344), (101574, 5236840), (102708, 5179020), (104610, 5084856), (105138, 5059320), (105336, 5049810), (106512, 4994055), (106920, 4974998), (107730, 4937592), (108414, 4906440), (109032, 4878630), (110979, 4793040), (111510, 4770216), (112218, 4740120), (112860, 4713156), (114120, 4661118), (114696, 4637710), (116820, 4553388), (117040, 4544829), (117705, 4519152), (118503, 4488720), (119826, 4439160), (120460, 4415796), (121068, 4393620), (122045, 4358448), (122661, 4336560), (123120, 4320393), (123310, 4313736), (124740, 4264284), (125532, 4237380), (125552, 4236705), (126483, 4205520), (127440, 4173939), (128385, 4143216), (129276, 4114660), (130921, 4062960), (131670, 4039848), (132506, 4014360), (133140, 3995244), (133812, 3975180), (134520, 3954258), (135432, 3927630), (136080, 3908927), (136290, 3902904), (136944, 3884265), (139480, 3813642), (140184, 3794490), (141246, 3765960), (143370, 3710168), (143640, 3703194), (144552, 3679830), (146454, 3632040), (147972, 3594780), (148680, 3577662), (149624, 3555090), (149688, 3553570), (150480, 3534867), (151335, 3514896), (154062, 3452680), (155760, 3415041), (156915, 3389904), (156940, 3389364), (157707, 3372880), (158004, 3366540), (159768, 3329370), (161424, 3295215), (161595, 3291728), (162621, 3270960), (163548, 3252420), (166320, 3198213), (167265, 3180144), (167376, 3178035), (168327, 3160080), (168644, 3154140), (169290, 3142104), (171180, 3107412), (172368, 3085995), (172634, 3081240), (175230, 3035592), (175560, 3029886), (177520, 2996433), (178416, 2981385), (179739, 2959440), (180690, 2943864), (181602, 2929080), (181720, 2927178), (184680, 2880262), (184965, 2875824), (187030, 2844072), (187110, 2842856), (188298, 2824920), (188328, 2824470), (191160, 2782626), (195272, 2724030), (197296, 2696085), (197505, 2693232), (198759, 2676240), (199710, 2663496), (200718, 2650120), (201780, 2636172), (203148, 2618420), (204435, 2601936), (205416, 2589510), (205733, 2585520), (209220, 2542428), (210276, 2529660), (210672, 2524905), (210805, 2523312), (211869, 2510640), (213840, 2487499), (215460, 2468796), (216828, 2453220), (218064, 2439315), (219681, 2421360), (221958, 2396520), (223020, 2385108), (224436, 2370060), (225720, 2356578), (228240, 2330559), (229392, 2318855), (233640, 2276694), (235410, 2259576), (237006, 2244360), (239652, 2219580), (240920, 2207898), (242136, 2196810), (244090, 2179224), (245322, 2168280), (246620, 2156868), (249480, 2132142), (251064, 2118690), (252966, 2102760), (253935, 2094736), (256770, 2071608), (258552, 2057330), (258951, 2054160), (261842, 2031480), (262845, 2023728), (263340, 2019924), (265012, 2007180), (266280, 1997622), (267624, 1987590), (269040, 1977129), (270864, 1963815), (271035, 1962576), (272403, 1952720), (272580, 1951452), (278960, 1906821), (280368, 1897245), (280545, 1896048), (282447, 1883280), (282492, 1882980), (286740, 1855084), (287280, 1851597), (289104, 1839915), (292908, 1816020), (295944, 1797390), (297360, 1788831), (299248, 1777545), (299376, 1776785), (299565, 1775664), (302670, 1757448), (308124, 1726340), (313830, 1694952), (313880, 1694682), (315414, 1686440), (316008, 1683270), (319536, 1664685), (323190, 1645864), (325242, 1635480), (327096, 1626210), (331265, 1605744), (332937, 1597680), (334530, 1590072), (336654, 1580040), (337288, 1577070), (338580, 1571052), (342360, 1553706), (345268, 1540620), (350460, 1517796), (351120, 1514943), (353115, 1506384), (355357, 1496880), (355509, 1496240), (359478, 1479720), (361380, 1471932), (363204, 1464540), (363440, 1463589), (366135, 1452816), (367983, 1445520), (369360, 1440131), (369930, 1437912), (374060, 1422036), (374220, 1421428), (376596, 1412460), (376656, 1412235), (379449, 1401840), (382320, 1391313), (385155, 1381072), (390544, 1362015), (392763, 1354320), (395010, 1346616), (397518, 1338120), (399420, 1331748), (401436, 1325060), (403560, 1318086), (406296, 1309210), (408870, 1300968), (410832, 1294755), (411466, 1292760), (418440, 1271214), (420552, 1264830), (421610, 1261656), (423738, 1255320), (430920, 1234398), (431585, 1232496), (433656, 1226610), (439362, 1210680), (443916, 1198260), (446040, 1192554), (448872, 1185030), (451440, 1178289), (454005, 1171632), (463771, 1146960), (467280, 1138347), (470745, 1129968), (470820, 1129788), (474012, 1122180), (479304, 1109790), (481840, 1103949), (484272, 1098405), (487863, 1090320), (488180, 1089612), (490644, 1084140), (493240, 1078434), (498960, 1066071), (501795, 1060048), (502128, 1059345), (504981, 1053360), (505932, 1051380), (507870, 1047368), (513540, 1035804), (517104, 1028665), (517902, 1027080), (523684, 1015740), (525690, 1011864), (526680, 1009962), (530024, 1003590), (532560, 998811), (535248, 993795), (539217, 986480), (542070, 981288), (544806, 976360), (545160, 975726), (554895, 958608), (561090, 948024), (564894, 941640), (564984, 941490), (573480, 927542), (585816, 908010), (591888, 898695), (592515, 897744), (596277, 892080), (599130, 887832), (605340, 878724), (613305, 867312), (616248, 863170), (617199, 861840), (627660, 847476), (627760, 847341), (630828, 843220), (632016, 841635), (632415, 841104), (635607, 836880), (646380, 822932), (650484, 817740), (654192, 813105), (654605, 812592), (659043, 807120), (662530, 802872), (665874, 798840), (669060, 795036), (673308, 790020), (674576, 788535), (677160, 785526), (684720, 776853), (690536, 770310), (700920, 758898), (706230, 753192), (710714, 748440), (711018, 748120), (718956, 739860), (722760, 735966), (726408, 732270)]