1108407722760

素因数分解:

$2^3\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{107}}^1$

素因数の和:237

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 20, 23, 24, 26, 27, 30, 34, 36, 37, 39, 40, 45, 46, 51, 52, 54, 60, 65, 68, 69, 72, 74, 78, 81, 85, 90, 92, 102, 104, 107, 108, 111, 115, 117, 120, 130, 135, 136, 138, 148, 153, 156, 162, 170, 180, 184, 185, 195, 204, 207, 214, 216, 221, 222, 230, 234, 255, 260, 270, 276, 289, 296, 299, 306, 312, 321, 324, 333, 340, 345, 351, 360, 370, 390, 391, 405, 408, 414, 428, 442, 444, 459, 460, 468, 481, 510, 520, 535, 540, 552, 555, 578, 585, 598, 612, 621, 629, 642, 648, 663, 666, 680, 690, 702, 740, 765, 780, 782, 810, 828, 851, 856, 867, 884, 888, 897, 918, 920, 936, 962, 963, 999, 1020, 1035, 1053, 1070, 1080, 1105, 1110, 1156, 1170, 1173, 1196, 1224, 1242, 1258, 1284, 1326, 1332, 1377, 1380, 1391, 1404, 1443, 1445, 1480, 1495, 1530, 1560, 1564, 1605, 1620, 1656, 1665, 1702, 1734, 1755, 1768, 1794, 1819, 1836, 1863, 1887, 1924, 1926, 1955, 1989, 1998, 2040, 2070, 2106, 2140, 2210, 2220, 2295, 2312, 2340, 2346, 2392, 2405, 2461, 2484, 2516, 2553, 2568, 2601, 2652, 2664, 2691, 2754, 2760, 2782, 2808, 2886, 2889, 2890, 2990, 2997, 3060, 3105, 3128, 3145, 3210, 3240, 3315, 3330, 3404, 3468, 3510, 3519, 3588, 3638, 3672, 3726, 3757, 3774, 3848, 3852, 3910, 3959, 3978, 3996, 4140, 4173, 4212, 4255, 4280, 4329, 4335, 4420, 4440, 4485, 4590, 4680, 4692, 4810, 4815, 4922, 4968, 4995, 5032, 5083, 5106, 5202, 5265, 5304, 5382, 5457, 5508, 5564, 5661, 5772, 5778, 5780, 5865, 5967, 5980, 5994, 6120, 6210, 6290, 6420, 6630, 6647, 6660, 6808, 6885, 6936, 6955, 7020, 7038, 7176, 7215, 7276, 7383, 7452, 7514, 7548, 7659, 7704, 7803, 7820, 7918, 7956, 7992, 8073, 8177, 8280, 8346, 8424, 8510, 8658, 8667, 8670, 8840, 8970, 9095, 9180, 9315, 9384, 9435, 9620, 9630, 9844, 9945, 9990, 10166, 10212, 10404, 10530, 10557, 10693, 10764, 10914, 11016, 11063, 11128, 11271, 11322, 11544, 11556, 11560, 11730, 11877, 11934, 11960, 11988, 12305, 12420, 12519, 12580, 12765, 12840, 12987, 13005, 13260, 13294, 13320, 13455, 13770, 13910, 14040, 14076, 14430, 14445, 14467, 14552, 14766, 14904, 14985, 15028, 15096, 15249, 15318, 15606, 15640, 15836, 15912, 16146, 16354, 16371, 16692, 16983, 17020, 17316, 17334, 17340, 17595, 17901, 17940, 18190, 18360, 18630, 18785, 18870, 19240, 19260, 19688, 19795, 19890, 19941, 19980, 20332, 20424, 20808, 20865, 21060, 21114, 21386, 21528, 21645, 21828, 22126, 22149, 22542, 22644, 22977, 23112, 23409, 23460, 23647, 23754, 23868, 23976, 24219, 24531, 24610, 24840, 25038, 25160, 25415, 25530, 25974, 26010, 26520, 26588, 26910, 27285, 27540, 27820, 28152, 28305, 28860, 28890, 28934, 29532, 29835, 29970, 30056, 30498, 30636, 30923, 31212, 31671, 31672, 31993, 32079, 32292, 32708, 32742, 33189, 33235, 33384, 33813, 33966, 34040, 34632, 34668, 34680, 35190, 35631, 35802, 35880, 36380, 36915, 37260, 37557, 37570, 37740, 38295, 38520, 38961, 39015, 39590, 39780, 39882, 39960, 40365, 40664, 40885, 41730, 41837, 42120, 42228, 42772, 43290, 43335, 43401, 43656, 44252, 44298, 45084, 45288, 45747, 45954, 46818, 46920, 47294, 47508, 47736, 48438, 49062, 49113, 49220, 50076, 50830, 50949, 51060, 51467, 51948, 52020, 52785, 53176, 53465, 53820, 54570, 55080, 55315, 55640, 56355, 56610, 57720, 57780, 57868, 59064, 59385, 59670, 59823, 59940, 60996, 61272, 61846, 62424, 62595, 63342, 63986, 64158, 64584, 64935, 65416, 65484, 66378, 66447, 66470, 67303, 67626, 67932, 68931, 69336, 70380, 70941, 71262, 71604, 72335, 72760, 73593, 73830, 74520, 75114, 75140, 75480, 76245, 76590, 77922, 78030, 79180, 79560, 79764, 80730, 81770, 81855, 83460, 83674, 84456, 84915, 85544, 86411, 86580, 86670, 86802, 88504, 88596, 89505, 90168, 91057, 91494, 91908, 92769, 93636, 94588, 95016, 95979, 96237, 96876, 98124, 98226, 98440, 99567, 99705, 100152, 101439, 101660, 101898, 102120, 102934, 103896, 104040, 105570, 106893, 106930, 107640, 109140, 110630, 110745, 112671, 112710, 113220, 114885, 115560, 115736, 117045, 118235, 118770, 119340, 119646, 119880, 121095, 121992, 122655, 123692, 125190, 125511, 126684, 127972, 128316, 129870, 130203, 130968, 132756, 132894, 132940, 134606, 135252, 135864, 137241, 137862, 139009, 140760, 141882, 142524, 143208, 144670, 147186, 147339, 147660, 150228, 150280, 152490, 153180, 154401, 154615, 155844, 156060, 158355, 158360, 159528, 159965, 160395, 161460, 163540, 163710, 165945, 166920, 167348, 169065, 169830, 172822, 173160, 173340, 173604, 177192, 178155, 179010, 179469, 182114, 182988, 183816, 185538, 187272, 187785, 188071, 189176, 191958, 192474, 193752, 194805, 196248, 196452, 199134, 199341, 199410, 201909, 202878, 203320, 203796, 205868, 209185, 211140, 212823, 213786, 213860, 217005, 218280, 220779, 221260, 221490, 225342, 225420, 226440, 228735, 229770, 234090, 236470, 237540, 238680, 239292, 242190, 245310, 245565, 245939, 247384, 250380, 251022, 253368, 254745, 255944, 256632, 257335, 259233, 259740, 260406, 265512, 265788, 265880, 269212, 270504, 273171, 274482, 275724, 278018, 278307, 283764, 285048, 287937, 288711, 289340, 294372, 294678, 295320, 298701, 299115, 300456, 304317, 304980, 306360, 308802, 309230, 311688, 312120, 316710, 319930, 320679, 320790, 322920, 327080, 327420, 331890, 332235, 334696, 336515, 338130, 339660, 344655, 345644, 346680, 347208, 354705, 356310, 358020, 358938, 364228, 365976, 367965, 371076, 375570, 376142, 376533, 383916, 384948, 389610, 390609, 392904, 398268, 398682, 398820, 401999, 403818, 405756, 407592, 411723, 411736, 417027, 418370, 422280, 425646, 427572, 427720, 432055, 434010, 441558, 442520, 442980, 450684, 450840, 455285, 457470, 459540, 463203, 463845, 468180, 472940, 475080, 478584, 479895, 481185, 484380, 490620, 491130, 491878, 497835, 500760, 502044, 507195, 509490, 514670, 518466, 519480, 520812, 531576, 534465, 538407, 538424, 543881, 546342, 548964, 551448, 556036, 556614, 563355, 564213, 567528, 575874, 577422, 578680, 588744, 589356, 597402, 598230, 605727, 608634, 609960, 617604, 618460, 627555, 633420, 638469, 639860, 641358, 641580, 651015, 654840, 662337, 663780, 664470, 673030, 676260, 679320, 686205, 689310, 691288, 695045, 709410, 711229, 712620, 716040, 717876, 728456, 735930, 736695, 737817, 742152, 751140, 752284, 753066, 767832, 769896, 772005, 777699, 779220, 781218, 796536, 797364, 797640, 803998, 807636, 811512, 819513, 823446, 834054, 834921, 836740, 851292, 855144, 863811, 864110, 866133, 868020, 874939, 883116, 885960, 896103, 897345, 901368, 910570, 914940, 919080, 926406, 927690, 936360, 940355, 945880, 959790, 962370, 968760, 981240, 982260, 983756, 995670, 996705, 1004088, 1009545, 1014390, 1018980, 1029340, 1036932, 1041624, 1064115, 1068930, 1076814, 1087762, 1092684, 1097928, 1103895, 1112072, 1113228, 1126710, 1128426, 1129599, 1144151, 1151748, 1154844, 1171827, 1178712, 1183741, 1194804, 1196460, 1205997, 1211454, 1217268, 1229695, 1235208, 1236920, 1251081, 1255110, 1266840, 1276938, 1279720, 1282716, 1283160, 1296165, 1302030, 1324674, 1327560, 1328940, 1346060, 1352520, 1365855, 1372410, 1378620, 1389609, 1390090, 1391535, 1418820, 1422458, 1425240, 1435752, 1439685, 1443555, 1471860, 1473390, 1475634, 1493505, 1502280, 1504568, 1506132, 1521585, 1544010, 1547969, 1555398, 1558440, 1562436, 1594728, 1603395, 1607996, 1615272, 1631643, 1639026, 1646892, 1668108, 1669842, 1673480, 1692639, 1702584, 1727622, 1728220, 1732266, 1736040, 1749878, 1766232, 1792206, 1794690, 1817181, 1821140, 1829880, 1852812, 1855380, 1880710, 1882665, 1915407, 1919580, 1924740, 1953045, 1964520, 1967512, 1991340, 1993410, 2009995, 2019090, 2028780, 2037960, 2058615, 2058680, 2073864, 2085135, 2128230, 2133687, 2137860, 2153628, 2175524, 2185368, 2207790, 2213451, 2226456, 2253420, 2256852, 2259198, 2288302, 2303496, 2309688, 2316015, 2333097, 2343654, 2367482, 2389608, 2392920, 2411994, 2422908, 2434536, 2458539, 2459390, 2502162, 2504763, 2510220, 2553876, 2565432, 2591433, 2592330, 2604060, 2624817, 2649348, 2657880, 2692035, 2692120, 2719405, 2731710, 2744820, 2757240, 2779218, 2780180, 2783070, 2821065, 2837640, 2844916, 2879370, 2887110, 2943720, 2946780, 2951268, 2987010, 3012264, 3028635, 3043170, 3088020, 3095938, 3110796, 3124872, 3192345, 3197207, 3206790, 3215992, 3263286, 3278052, 3293784, 3311685, 3336216, 3339684, 3385278, 3388797, 3432453, 3455244, 3456440, 3464532, 3499756, 3551223, 3556145, 3584412, 3589380, 3617991, 3634362, 3642280, 3689085, 3705624, 3710760, 3753243, 3761420, 3765330, 3830814, 3839160, 3849480, 3888495, 3906090, 3982680, 3986820, 4019990, 4038180, 4057560, 4097565, 4117230, 4168827, 4170270, 4174605, 4256460, 4267374, 4275720, 4307256, 4319055, 4330665, 4351048, 4374695, 4415580, 4426902, 4480515, 4506840, 4513704, 4518396, 4576604, 4632030, 4643907, 4666194, 4687308, 4734964, 4823988, 4845816, 4894929, 4917078, 4918780, 5004324, 5009526, 5020440, 5077917, 5107752, 5182866, 5184660, 5208120, 5249634, 5298696, 5384070, 5438810, 5451543, 5463420, 5489640, 5558436, 5560360, 5566140, 5642130, 5647995, 5689832, 5720755, 5758740, 5774220, 5859135, 5893560, 5902536, 5918705, 5974020, 6029985, 6057270, 6086340, 6176040, 6191876, 6221592, 6255405, 6384690, 6394414, 6401061, 6413580, 6526572, 6556104, 6623370, 6640353, 6679368, 6770556, 6777594, 6864906, 6910488, 6929064, 6948045, 6999291, 6999512, 7102446, 7112290, 7168824, 7178760, 7235982, 7268724, 7375617, 7378170, 7506486, 7522840, 7530660, 7661628, 7739845, 7776990, 7812180, 7874451, 7973640, 8039980, 8076360, 8158215, 8195130, 8234460, 8337654, 8340540, 8349210, 8463195, 8512920, 8534748, 8638110, 8661330, 8749390, 8831160, 8853804, 8961030, 9036792, 9085905, 9153208, 9245977, 9264060, 9287814, 9332388, 9374616, 9469928, 9577035, 9591621, 9647976, 9789858, 9834156, 9837560, 10008648, 10019052, 10155834, 10297359, 10365732, 10369320, 10499268, 10653669, 10668435, 10768140, 10853973, 10877620, 10903086, 10926840, 11067255, 11116872, 11132280, 11259729, 11284260, 11295990, 11441510, 11517480, 11548440, 11665485, 11718270, 11837410, 11948040, 12059970, 12114540, 12172680, 12292695, 12383752, 12510810, 12523815, 12769380, 12788828, 12802122, 12827160, 12957165, 13053144, 13124085, 13246740, 13280706, 13541112, 13555188, 13729812, 13896090, 13931721, 13998582, 14204892, 14224580, 14471964, 14537448, 14684787, 14751234, 14756340, 14873963, 15012972, 15061320, 15233751, 15323256, 15479690, 15553980, 15624360, 15748902, 15986035, 16079960, 16316430, 16390260, 16468920, 16675308, 16681080, 16698420, 16926390, 16943985, 17069496, 17162265, 17276220, 17322660, 17498780, 17707608, 17756115, 17922060, 18089955, 18171810, 18491954, 18528120, 18575628, 18664776, 18766215, 19154070, 19183242, 19203183, 19579716, 19668312, 19921059, 20038104, 20123597, 20311668, 20594718, 20731464, 20844135, 20998536, 21307338, 21336870, 21536280, 21707946, 21755240, 21806172, 22134510, 22519458, 22568520, 22591980, 22883020, 23219535, 23330970, 23436540, 23623353, 23674820, 24119940, 24229080, 24474645, 24585390, 25021620, 25047630, 25389585, 25538760, 25577656, 25604244, 25914330, 26248170, 26315473, 26493480, 26561412, 27110376, 27257715, 27459624, 27737931, 27792180, 27863442, 27997164, 28409784, 28449160, 28774863, 28943928, 29369574, 29502468, 29512680, 29747926, 30025944, 30467502, 30892077, 30959380, 31107960, 31497804, 31961007, 31972070, 32005305, 32561919, 32632860, 32780520, 33201765, 33350616, 33396840, 33852780, 33887970, 34324530, 34552440, 34645320, 34996455, 34997560, 35512230, 35844120, 36179910, 36343620, 36878085, 36983908, 37151256, 37532430, 38308140, 38366484, 38406366, 39159432, 39372255, 39842118, 40247194, 40623336, 41189436, 41688270, 41795163, 42614676, 42673740, 43415892, 43612344, 44054361, 44269020, 44621889, 45038916, 45183960, 45766040, 46229885, 46439070, 46661940, 46873080, 47246706, 47349640, 47958105, 48239880, 48949290, 49170780, 50043240, 50095260, 50779170, 51208488, 51486795, 51828660, 52496340, 52630946, 53122824, 53268345, 54269865, 54515430, 55475862, 55584360, 55726884, 55994328, 56298645, 57549726, 57609549, 58739148, 59004936, 59495852, 60370791, 60935004, 61784154, 61918760, 62995608, 63922014, 63944140, 64010610, 65123838, 65265720, 66403530, 67705560, 67775940, 68649060, 69658605, 69992910, 70870059, 71024460, 72359820, 72687240, 73423935, 73756170, 73967816, 74369815, 75064860, 76168755, 76616280, 76732968, 76812732, 78744510, 78946419, 79684236, 80494388, 82378872, 83213793, 83376540, 83590326, 85229352, 85347480, 86324589, 86831784, 88108722, 88538040, 89243778, 90077832, 92459770, 92676231, 92878140, 93323880, 94493412, 95883021, 95916210, 96015915, 97898580, 98341560, 99605295, 100190520, 100617985, 101558340, 102973590, 103657320, 104992680, 105261892, 106536690, 108539730, 109030860, 110951724, 111453768, 112597290, 115099452, 115219098, 117478296, 118116765, 118991704, 120741582, 121870008, 123568308, 125385489, 127844028, 127888280, 128021220, 130247676, 131577365, 132807060, 133865667, 135551880, 137298120, 138689655, 139317210, 139985820, 141740118, 142048920, 143874315, 144719640, 146847870, 147512340, 148739630, 150129720, 152337510, 153625464, 154460385, 157489020, 157892838, 159368472, 159805035, 160988776, 162809595, 166427586, 166753080, 167180652, 172649178, 176217444, 178487556, 181112373, 184919540, 185352462, 185756280, 188986824, 191766042, 191832420, 192031830, 195797160, 199210590, 201235970, 203116680, 205947180, 208975815, 210523784, 213073380, 217079460, 218061720, 220271805, 221903448, 223109445, 225194580, 230198904, 230438196, 236233530, 236839257, 241483164, 247136616, 249641379, 250770978, 255688056, 256042440, 258973767, 260495352, 263154730, 265614120, 267731334, 277379310, 278634420, 279971640, 283480236, 287748630, 288047745, 293695740, 295024680, 297479260, 301853955, 304675020, 308920770, 314978040, 315785676, 319610070, 325619190, 332855172, 334361304, 342101149, 345298356, 352434888, 354350295, 356975112, 362224746, 369839080, 370704924, 383532084, 383664840, 384063660, 394732095, 398421180, 401597001, 402471940, 411894360, 416068965, 417951630, 426146760, 431622945, 434158920, 440543610, 446218890, 450389160, 460876392, 463381155, 472467060, 473678514, 479415105, 482966328, 499282758, 501541956, 517947534, 526309460, 535462668, 543337119, 554758620, 557268840, 566960472, 575497260, 576095490, 587391480, 594958520, 603707910, 609350040, 617841540, 626927445, 631571352, 639220140, 651238380, 665710344, 669328335, 684202298, 690596712, 708700590, 710517771, 724449492, 741409848, 748924137, 767064168, 768127320, 789464190, 796842360, 803194002, 804943880, 832137930, 835903260, 863245890, 881087220, 892437780, 905561865, 926762310, 944934120, 947357028, 958830210, 998565516, 1003083912, 1026303447, 1035895068, 1052618920, 1070925336, 1086674238, 1109517240, 1150994520, 1152190980, 1184196285, 1204791003, 1207415820, 1235683080, 1248206895, 1253854890, 1278440280, 1294868835, 1302476760, 1338656670, 1368404596, 1417401180, 1421035542, 1448898984, 1497848274, 1578928380, 1606388004, 1630011357, 1664275860, 1671806520, 1710505745, 1726491780, 1762174440, 1784875560, 1811123730, 1853524620, 1894714056, 1917660420, 1997131032, 2007985005, 2052606894, 2071790136, 2131553313, 2173348476, 2304381960, 2368392570, 2409582006, 2414831640, 2496413790, 2507709780, 2589737670, 2677313340, 2716685595, 2736809192, 2834802360, 2842071084, 2995696548, 3078910341, 3157856760, 3212776008, 3260022714, 3328551720, 3421011490, 3452983560, 3552588855, 3622247460, 3707049240, 3744620685, 3835320840, 4015970010, 4105213788, 4263106626, 4346696952, 4736785140, 4819164012, 4992827580, 5015419560, 5131517235, 5179475340, 5354626680, 5433371190, 5684142168, 5991393096, 6023955015, 6157820682, 6520045428, 6842022980, 7105177710, 7244494920, 7489241370, 8031940020, 8150056785, 8210427576, 8526213252, 9236731023, 9473570280, 9638328024, 9985655160, 10263034470, 10358950680, 10657766565, 10866742380, 12047910030, 12315641364, 13040090856, 13684045960, 14210355420, 14978482740, 15394551705, 16063880040, 16300113570, 17052426504, 18473462046, 20526068940, 21315533130, 21733484760, 24095820060, 24631282728, 27710193069, 28420710840, 29956965480, 30789103410, 32600227140, 36946924092, 41052137880, 42631066260, 46183655115, 48191640120, 55420386138, 61578206820, 65200454280, 73893848184, 85262132520, 92367310230, 110840772276, 123156413640, 138550965345, 184734620460, 221681544552, 277101930690, 369469240920, 554203861380, 1108407722760]

約数ペア:

[(1, 1108407722760), (2, 554203861380), (3, 369469240920), (4, 277101930690), (5, 221681544552), (6, 184734620460), (8, 138550965345), (9, 123156413640), (10, 110840772276), (12, 92367310230), (13, 85262132520), (15, 73893848184), (17, 65200454280), (18, 61578206820), (20, 55420386138), (23, 48191640120), (24, 46183655115), (26, 42631066260), (27, 41052137880), (30, 36946924092), (34, 32600227140), (36, 30789103410), (37, 29956965480), (39, 28420710840), (40, 27710193069), (45, 24631282728), (46, 24095820060), (51, 21733484760), (52, 21315533130), (54, 20526068940), (60, 18473462046), (65, 17052426504), (68, 16300113570), (69, 16063880040), (72, 15394551705), (74, 14978482740), (78, 14210355420), (81, 13684045960), (85, 13040090856), (90, 12315641364), (92, 12047910030), (102, 10866742380), (104, 10657766565), (107, 10358950680), (108, 10263034470), (111, 9985655160), (115, 9638328024), (117, 9473570280), (120, 9236731023), (130, 8526213252), (135, 8210427576), (136, 8150056785), (138, 8031940020), (148, 7489241370), (153, 7244494920), (156, 7105177710), (162, 6842022980), (170, 6520045428), (180, 6157820682), (184, 6023955015), (185, 5991393096), (195, 5684142168), (204, 5433371190), (207, 5354626680), (214, 5179475340), (216, 5131517235), (221, 5015419560), (222, 4992827580), (230, 4819164012), (234, 4736785140), (255, 4346696952), (260, 4263106626), (270, 4105213788), (276, 4015970010), (289, 3835320840), (296, 3744620685), (299, 3707049240), (306, 3622247460), (312, 3552588855), (321, 3452983560), (324, 3421011490), (333, 3328551720), (340, 3260022714), (345, 3212776008), (351, 3157856760), (360, 3078910341), (370, 2995696548), (390, 2842071084), (391, 2834802360), (405, 2736809192), (408, 2716685595), (414, 2677313340), (428, 2589737670), (442, 2507709780), (444, 2496413790), (459, 2414831640), (460, 2409582006), (468, 2368392570), (481, 2304381960), (510, 2173348476), (520, 2131553313), (535, 2071790136), (540, 2052606894), (552, 2007985005), (555, 1997131032), (578, 1917660420), (585, 1894714056), (598, 1853524620), (612, 1811123730), (621, 1784875560), (629, 1762174440), (642, 1726491780), (648, 1710505745), (663, 1671806520), (666, 1664275860), (680, 1630011357), (690, 1606388004), (702, 1578928380), (740, 1497848274), (765, 1448898984), (780, 1421035542), (782, 1417401180), (810, 1368404596), (828, 1338656670), (851, 1302476760), (856, 1294868835), (867, 1278440280), (884, 1253854890), (888, 1248206895), (897, 1235683080), (918, 1207415820), (920, 1204791003), (936, 1184196285), (962, 1152190980), (963, 1150994520), (999, 1109517240), (1020, 1086674238), (1035, 1070925336), (1053, 1052618920), (1070, 1035895068), (1080, 1026303447), (1105, 1003083912), (1110, 998565516), (1156, 958830210), (1170, 947357028), (1173, 944934120), (1196, 926762310), (1224, 905561865), (1242, 892437780), (1258, 881087220), (1284, 863245890), (1326, 835903260), (1332, 832137930), (1377, 804943880), (1380, 803194002), (1391, 796842360), (1404, 789464190), (1443, 768127320), (1445, 767064168), (1480, 748924137), (1495, 741409848), (1530, 724449492), (1560, 710517771), (1564, 708700590), (1605, 690596712), (1620, 684202298), (1656, 669328335), (1665, 665710344), (1702, 651238380), (1734, 639220140), (1755, 631571352), (1768, 626927445), (1794, 617841540), (1819, 609350040), (1836, 603707910), (1863, 594958520), (1887, 587391480), (1924, 576095490), (1926, 575497260), (1955, 566960472), (1989, 557268840), (1998, 554758620), (2040, 543337119), (2070, 535462668), (2106, 526309460), (2140, 517947534), (2210, 501541956), (2220, 499282758), (2295, 482966328), (2312, 479415105), (2340, 473678514), (2346, 472467060), (2392, 463381155), (2405, 460876392), (2461, 450389160), (2484, 446218890), (2516, 440543610), (2553, 434158920), (2568, 431622945), (2601, 426146760), (2652, 417951630), (2664, 416068965), (2691, 411894360), (2754, 402471940), (2760, 401597001), (2782, 398421180), (2808, 394732095), (2886, 384063660), (2889, 383664840), (2890, 383532084), (2990, 370704924), (2997, 369839080), (3060, 362224746), (3105, 356975112), (3128, 354350295), (3145, 352434888), (3210, 345298356), (3240, 342101149), (3315, 334361304), (3330, 332855172), (3404, 325619190), (3468, 319610070), (3510, 315785676), (3519, 314978040), (3588, 308920770), (3638, 304675020), (3672, 301853955), (3726, 297479260), (3757, 295024680), (3774, 293695740), (3848, 288047745), (3852, 287748630), (3910, 283480236), (3959, 279971640), (3978, 278634420), (3996, 277379310), (4140, 267731334), (4173, 265614120), (4212, 263154730), (4255, 260495352), (4280, 258973767), (4329, 256042440), (4335, 255688056), (4420, 250770978), (4440, 249641379), (4485, 247136616), (4590, 241483164), (4680, 236839257), (4692, 236233530), (4810, 230438196), (4815, 230198904), (4922, 225194580), (4968, 223109445), (4995, 221903448), (5032, 220271805), (5083, 218061720), (5106, 217079460), (5202, 213073380), (5265, 210523784), (5304, 208975815), (5382, 205947180), (5457, 203116680), (5508, 201235970), (5564, 199210590), (5661, 195797160), (5772, 192031830), (5778, 191832420), (5780, 191766042), (5865, 188986824), (5967, 185756280), (5980, 185352462), (5994, 184919540), (6120, 181112373), (6210, 178487556), (6290, 176217444), (6420, 172649178), (6630, 167180652), (6647, 166753080), (6660, 166427586), (6808, 162809595), (6885, 160988776), (6936, 159805035), (6955, 159368472), (7020, 157892838), (7038, 157489020), (7176, 154460385), (7215, 153625464), (7276, 152337510), (7383, 150129720), (7452, 148739630), (7514, 147512340), (7548, 146847870), (7659, 144719640), (7704, 143874315), (7803, 142048920), (7820, 141740118), (7918, 139985820), (7956, 139317210), (7992, 138689655), (8073, 137298120), (8177, 135551880), (8280, 133865667), (8346, 132807060), (8424, 131577365), (8510, 130247676), (8658, 128021220), (8667, 127888280), (8670, 127844028), (8840, 125385489), (8970, 123568308), (9095, 121870008), (9180, 120741582), (9315, 118991704), (9384, 118116765), (9435, 117478296), (9620, 115219098), (9630, 115099452), (9844, 112597290), (9945, 111453768), (9990, 110951724), (10166, 109030860), (10212, 108539730), (10404, 106536690), (10530, 105261892), (10557, 104992680), (10693, 103657320), (10764, 102973590), (10914, 101558340), (11016, 100617985), (11063, 100190520), (11128, 99605295), (11271, 98341560), (11322, 97898580), (11544, 96015915), (11556, 95916210), (11560, 95883021), (11730, 94493412), (11877, 93323880), (11934, 92878140), (11960, 92676231), (11988, 92459770), (12305, 90077832), (12420, 89243778), (12519, 88538040), (12580, 88108722), (12765, 86831784), (12840, 86324589), (12987, 85347480), (13005, 85229352), (13260, 83590326), (13294, 83376540), (13320, 83213793), (13455, 82378872), (13770, 80494388), (13910, 79684236), (14040, 78946419), (14076, 78744510), (14430, 76812732), (14445, 76732968), (14467, 76616280), (14552, 76168755), (14766, 75064860), (14904, 74369815), (14985, 73967816), (15028, 73756170), (15096, 73423935), (15249, 72687240), (15318, 72359820), (15606, 71024460), (15640, 70870059), (15836, 69992910), (15912, 69658605), (16146, 68649060), (16354, 67775940), (16371, 67705560), (16692, 66403530), (16983, 65265720), (17020, 65123838), (17316, 64010610), (17334, 63944140), (17340, 63922014), (17595, 62995608), (17901, 61918760), (17940, 61784154), (18190, 60935004), (18360, 60370791), (18630, 59495852), (18785, 59004936), (18870, 58739148), (19240, 57609549), (19260, 57549726), (19688, 56298645), (19795, 55994328), (19890, 55726884), (19941, 55584360), (19980, 55475862), (20332, 54515430), (20424, 54269865), (20808, 53268345), (20865, 53122824), (21060, 52630946), (21114, 52496340), (21386, 51828660), (21528, 51486795), (21645, 51208488), (21828, 50779170), (22126, 50095260), (22149, 50043240), (22542, 49170780), (22644, 48949290), (22977, 48239880), (23112, 47958105), (23409, 47349640), (23460, 47246706), (23647, 46873080), (23754, 46661940), (23868, 46439070), (23976, 46229885), (24219, 45766040), (24531, 45183960), (24610, 45038916), (24840, 44621889), (25038, 44269020), (25160, 44054361), (25415, 43612344), (25530, 43415892), (25974, 42673740), (26010, 42614676), (26520, 41795163), (26588, 41688270), (26910, 41189436), (27285, 40623336), (27540, 40247194), (27820, 39842118), (28152, 39372255), (28305, 39159432), (28860, 38406366), (28890, 38366484), (28934, 38308140), (29532, 37532430), (29835, 37151256), (29970, 36983908), (30056, 36878085), (30498, 36343620), (30636, 36179910), (30923, 35844120), (31212, 35512230), (31671, 34997560), (31672, 34996455), (31993, 34645320), (32079, 34552440), (32292, 34324530), (32708, 33887970), (32742, 33852780), (33189, 33396840), (33235, 33350616), (33384, 33201765), (33813, 32780520), (33966, 32632860), (34040, 32561919), (34632, 32005305), (34668, 31972070), (34680, 31961007), (35190, 31497804), (35631, 31107960), (35802, 30959380), (35880, 30892077), (36380, 30467502), (36915, 30025944), (37260, 29747926), (37557, 29512680), (37570, 29502468), (37740, 29369574), (38295, 28943928), (38520, 28774863), (38961, 28449160), (39015, 28409784), (39590, 27997164), (39780, 27863442), (39882, 27792180), (39960, 27737931), (40365, 27459624), (40664, 27257715), (40885, 27110376), (41730, 26561412), (41837, 26493480), (42120, 26315473), (42228, 26248170), (42772, 25914330), (43290, 25604244), (43335, 25577656), (43401, 25538760), (43656, 25389585), (44252, 25047630), (44298, 25021620), (45084, 24585390), (45288, 24474645), (45747, 24229080), (45954, 24119940), (46818, 23674820), (46920, 23623353), (47294, 23436540), (47508, 23330970), (47736, 23219535), (48438, 22883020), (49062, 22591980), (49113, 22568520), (49220, 22519458), (50076, 22134510), (50830, 21806172), (50949, 21755240), (51060, 21707946), (51467, 21536280), (51948, 21336870), (52020, 21307338), (52785, 20998536), (53176, 20844135), (53465, 20731464), (53820, 20594718), (54570, 20311668), (55080, 20123597), (55315, 20038104), (55640, 19921059), (56355, 19668312), (56610, 19579716), (57720, 19203183), (57780, 19183242), (57868, 19154070), (59064, 18766215), (59385, 18664776), (59670, 18575628), (59823, 18528120), (59940, 18491954), (60996, 18171810), (61272, 18089955), (61846, 17922060), (62424, 17756115), (62595, 17707608), (63342, 17498780), (63986, 17322660), (64158, 17276220), (64584, 17162265), (64935, 17069496), (65416, 16943985), (65484, 16926390), (66378, 16698420), (66447, 16681080), (66470, 16675308), (67303, 16468920), (67626, 16390260), (67932, 16316430), (68931, 16079960), (69336, 15986035), (70380, 15748902), (70941, 15624360), (71262, 15553980), (71604, 15479690), (72335, 15323256), (72760, 15233751), (73593, 15061320), (73830, 15012972), (74520, 14873963), (75114, 14756340), (75140, 14751234), (75480, 14684787), (76245, 14537448), (76590, 14471964), (77922, 14224580), (78030, 14204892), (79180, 13998582), (79560, 13931721), (79764, 13896090), (80730, 13729812), (81770, 13555188), (81855, 13541112), (83460, 13280706), (83674, 13246740), (84456, 13124085), (84915, 13053144), (85544, 12957165), (86411, 12827160), (86580, 12802122), (86670, 12788828), (86802, 12769380), (88504, 12523815), (88596, 12510810), (89505, 12383752), (90168, 12292695), (91057, 12172680), (91494, 12114540), (91908, 12059970), (92769, 11948040), (93636, 11837410), (94588, 11718270), (95016, 11665485), (95979, 11548440), (96237, 11517480), (96876, 11441510), (98124, 11295990), (98226, 11284260), (98440, 11259729), (99567, 11132280), (99705, 11116872), (100152, 11067255), (101439, 10926840), (101660, 10903086), (101898, 10877620), (102120, 10853973), (102934, 10768140), (103896, 10668435), (104040, 10653669), (105570, 10499268), (106893, 10369320), (106930, 10365732), (107640, 10297359), (109140, 10155834), (110630, 10019052), (110745, 10008648), (112671, 9837560), (112710, 9834156), (113220, 9789858), (114885, 9647976), (115560, 9591621), (115736, 9577035), (117045, 9469928), (118235, 9374616), (118770, 9332388), (119340, 9287814), (119646, 9264060), (119880, 9245977), (121095, 9153208), (121992, 9085905), (122655, 9036792), (123692, 8961030), (125190, 8853804), (125511, 8831160), (126684, 8749390), (127972, 8661330), (128316, 8638110), (129870, 8534748), (130203, 8512920), (130968, 8463195), (132756, 8349210), (132894, 8340540), (132940, 8337654), (134606, 8234460), (135252, 8195130), (135864, 8158215), (137241, 8076360), (137862, 8039980), (139009, 7973640), (140760, 7874451), (141882, 7812180), (142524, 7776990), (143208, 7739845), (144670, 7661628), (147186, 7530660), (147339, 7522840), (147660, 7506486), (150228, 7378170), (150280, 7375617), (152490, 7268724), (153180, 7235982), (154401, 7178760), (154615, 7168824), (155844, 7112290), (156060, 7102446), (158355, 6999512), (158360, 6999291), (159528, 6948045), (159965, 6929064), (160395, 6910488), (161460, 6864906), (163540, 6777594), (163710, 6770556), (165945, 6679368), (166920, 6640353), (167348, 6623370), (169065, 6556104), (169830, 6526572), (172822, 6413580), (173160, 6401061), (173340, 6394414), (173604, 6384690), (177192, 6255405), (178155, 6221592), (179010, 6191876), (179469, 6176040), (182114, 6086340), (182988, 6057270), (183816, 6029985), (185538, 5974020), (187272, 5918705), (187785, 5902536), (188071, 5893560), (189176, 5859135), (191958, 5774220), (192474, 5758740), (193752, 5720755), (194805, 5689832), (196248, 5647995), (196452, 5642130), (199134, 5566140), (199341, 5560360), (199410, 5558436), (201909, 5489640), (202878, 5463420), (203320, 5451543), (203796, 5438810), (205868, 5384070), (209185, 5298696), (211140, 5249634), (212823, 5208120), (213786, 5184660), (213860, 5182866), (217005, 5107752), (218280, 5077917), (220779, 5020440), (221260, 5009526), (221490, 5004324), (225342, 4918780), (225420, 4917078), (226440, 4894929), (228735, 4845816), (229770, 4823988), (234090, 4734964), (236470, 4687308), (237540, 4666194), (238680, 4643907), (239292, 4632030), (242190, 4576604), (245310, 4518396), (245565, 4513704), (245939, 4506840), (247384, 4480515), (250380, 4426902), (251022, 4415580), (253368, 4374695), (254745, 4351048), (255944, 4330665), (256632, 4319055), (257335, 4307256), (259233, 4275720), (259740, 4267374), (260406, 4256460), (265512, 4174605), (265788, 4170270), (265880, 4168827), (269212, 4117230), (270504, 4097565), (273171, 4057560), (274482, 4038180), (275724, 4019990), (278018, 3986820), (278307, 3982680), (283764, 3906090), (285048, 3888495), (287937, 3849480), (288711, 3839160), (289340, 3830814), (294372, 3765330), (294678, 3761420), (295320, 3753243), (298701, 3710760), (299115, 3705624), (300456, 3689085), (304317, 3642280), (304980, 3634362), (306360, 3617991), (308802, 3589380), (309230, 3584412), (311688, 3556145), (312120, 3551223), (316710, 3499756), (319930, 3464532), (320679, 3456440), (320790, 3455244), (322920, 3432453), (327080, 3388797), (327420, 3385278), (331890, 3339684), (332235, 3336216), (334696, 3311685), (336515, 3293784), (338130, 3278052), (339660, 3263286), (344655, 3215992), (345644, 3206790), (346680, 3197207), (347208, 3192345), (354705, 3124872), (356310, 3110796), (358020, 3095938), (358938, 3088020), (364228, 3043170), (365976, 3028635), (367965, 3012264), (371076, 2987010), (375570, 2951268), (376142, 2946780), (376533, 2943720), (383916, 2887110), (384948, 2879370), (389610, 2844916), (390609, 2837640), (392904, 2821065), (398268, 2783070), (398682, 2780180), (398820, 2779218), (401999, 2757240), (403818, 2744820), (405756, 2731710), (407592, 2719405), (411723, 2692120), (411736, 2692035), (417027, 2657880), (418370, 2649348), (422280, 2624817), (425646, 2604060), (427572, 2592330), (427720, 2591433), (432055, 2565432), (434010, 2553876), (441558, 2510220), (442520, 2504763), (442980, 2502162), (450684, 2459390), (450840, 2458539), (455285, 2434536), (457470, 2422908), (459540, 2411994), (463203, 2392920), (463845, 2389608), (468180, 2367482), (472940, 2343654), (475080, 2333097), (478584, 2316015), (479895, 2309688), (481185, 2303496), (484380, 2288302), (490620, 2259198), (491130, 2256852), (491878, 2253420), (497835, 2226456), (500760, 2213451), (502044, 2207790), (507195, 2185368), (509490, 2175524), (514670, 2153628), (518466, 2137860), (519480, 2133687), (520812, 2128230), (531576, 2085135), (534465, 2073864), (538407, 2058680), (538424, 2058615), (543881, 2037960), (546342, 2028780), (548964, 2019090), (551448, 2009995), (556036, 1993410), (556614, 1991340), (563355, 1967512), (564213, 1964520), (567528, 1953045), (575874, 1924740), (577422, 1919580), (578680, 1915407), (588744, 1882665), (589356, 1880710), (597402, 1855380), (598230, 1852812), (605727, 1829880), (608634, 1821140), (609960, 1817181), (617604, 1794690), (618460, 1792206), (627555, 1766232), (633420, 1749878), (638469, 1736040), (639860, 1732266), (641358, 1728220), (641580, 1727622), (651015, 1702584), (654840, 1692639), (662337, 1673480), (663780, 1669842), (664470, 1668108), (673030, 1646892), (676260, 1639026), (679320, 1631643), (686205, 1615272), (689310, 1607996), (691288, 1603395), (695045, 1594728), (709410, 1562436), (711229, 1558440), (712620, 1555398), (716040, 1547969), (717876, 1544010), (728456, 1521585), (735930, 1506132), (736695, 1504568), (737817, 1502280), (742152, 1493505), (751140, 1475634), (752284, 1473390), (753066, 1471860), (767832, 1443555), (769896, 1439685), (772005, 1435752), (777699, 1425240), (779220, 1422458), (781218, 1418820), (796536, 1391535), (797364, 1390090), (797640, 1389609), (803998, 1378620), (807636, 1372410), (811512, 1365855), (819513, 1352520), (823446, 1346060), (834054, 1328940), (834921, 1327560), (836740, 1324674), (851292, 1302030), (855144, 1296165), (863811, 1283160), (864110, 1282716), (866133, 1279720), (868020, 1276938), (874939, 1266840), (883116, 1255110), (885960, 1251081), (896103, 1236920), (897345, 1235208), (901368, 1229695), (910570, 1217268), (914940, 1211454), (919080, 1205997), (926406, 1196460), (927690, 1194804), (936360, 1183741), (940355, 1178712), (945880, 1171827), (959790, 1154844), (962370, 1151748), (968760, 1144151), (981240, 1129599), (982260, 1128426), (983756, 1126710), (995670, 1113228), (996705, 1112072), (1004088, 1103895), (1009545, 1097928), (1014390, 1092684), (1018980, 1087762), (1029340, 1076814), (1036932, 1068930), (1041624, 1064115)]