307450790640

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:200

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 31, 35, 36, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 62, 63, 69, 70, 72, 76, 79, 80, 84, 90, 92, 93, 95, 105, 108, 112, 114, 115, 120, 124, 126, 133, 135, 138, 140, 144, 152, 155, 158, 161, 168, 171, 180, 184, 186, 189, 190, 207, 210, 216, 217, 228, 230, 237, 240, 248, 252, 266, 270, 276, 279, 280, 285, 304, 310, 315, 316, 322, 336, 342, 345, 360, 361, 368, 372, 378, 380, 395, 399, 414, 420, 432, 434, 437, 456, 460, 465, 474, 483, 496, 504, 513, 532, 540, 552, 553, 558, 560, 570, 589, 620, 621, 630, 632, 644, 651, 665, 684, 690, 711, 713, 720, 722, 744, 756, 760, 790, 798, 805, 828, 837, 840, 855, 868, 874, 912, 920, 930, 945, 948, 966, 1008, 1026, 1035, 1064, 1080, 1083, 1085, 1104, 1106, 1116, 1140, 1178, 1185, 1197, 1240, 1242, 1260, 1264, 1288, 1302, 1311, 1330, 1368, 1380, 1395, 1422, 1426, 1444, 1449, 1488, 1501, 1512, 1520, 1580, 1596, 1610, 1656, 1659, 1674, 1680, 1710, 1736, 1748, 1767, 1805, 1817, 1840, 1860, 1890, 1896, 1932, 1953, 1995, 2052, 2070, 2128, 2133, 2139, 2160, 2166, 2170, 2185, 2212, 2232, 2280, 2356, 2370, 2394, 2415, 2449, 2480, 2484, 2520, 2527, 2565, 2576, 2604, 2622, 2660, 2736, 2760, 2765, 2790, 2844, 2852, 2888, 2898, 2945, 3002, 3024, 3059, 3105, 3160, 3192, 3220, 3249, 3255, 3312, 3318, 3348, 3420, 3472, 3496, 3534, 3555, 3565, 3591, 3610, 3634, 3720, 3780, 3792, 3864, 3906, 3933, 3990, 4104, 4123, 4140, 4185, 4266, 4278, 4332, 4340, 4347, 4370, 4424, 4464, 4503, 4560, 4712, 4740, 4788, 4830, 4898, 4968, 4977, 4991, 5040, 5054, 5130, 5208, 5244, 5301, 5320, 5415, 5451, 5520, 5530, 5580, 5688, 5704, 5776, 5796, 5859, 5890, 5985, 6004, 6118, 6210, 6320, 6384, 6417, 6440, 6498, 6510, 6555, 6636, 6696, 6840, 6992, 7068, 7110, 7130, 7182, 7220, 7245, 7268, 7347, 7440, 7505, 7560, 7581, 7728, 7812, 7866, 7980, 8208, 8246, 8280, 8295, 8303, 8370, 8532, 8556, 8664, 8680, 8694, 8740, 8835, 8848, 9006, 9085, 9177, 9424, 9480, 9576, 9660, 9747, 9765, 9796, 9936, 9954, 9982, 10108, 10260, 10416, 10488, 10507, 10602, 10640, 10665, 10695, 10830, 10902, 11060, 11160, 11191, 11376, 11408, 11592, 11718, 11780, 11799, 11970, 12008, 12236, 12245, 12369, 12420, 12635, 12719, 12834, 12880, 12996, 13020, 13110, 13272, 13392, 13509, 13547, 13680, 14136, 14220, 14260, 14364, 14440, 14490, 14536, 14694, 14931, 14973, 15010, 15120, 15162, 15295, 15624, 15732, 15903, 15960, 16245, 16353, 16492, 16560, 16590, 16606, 16740, 17064, 17112, 17143, 17328, 17360, 17388, 17480, 17670, 17955, 18012, 18170, 18354, 18960, 19152, 19251, 19320, 19494, 19530, 19592, 19665, 19908, 19964, 20216, 20520, 20615, 20976, 21014, 21204, 21330, 21390, 21660, 21735, 21804, 22041, 22120, 22320, 22382, 22515, 22743, 23184, 23436, 23560, 23598, 23940, 24016, 24472, 24490, 24738, 24840, 24885, 24909, 24955, 25270, 25438, 25668, 25992, 26040, 26220, 26505, 26544, 27018, 27094, 27255, 27531, 28272, 28440, 28519, 28520, 28728, 28880, 28980, 29072, 29295, 29388, 29862, 29946, 30020, 30324, 30590, 31248, 31464, 31521, 31806, 31920, 32085, 32490, 32706, 32984, 33180, 33212, 33480, 33573, 34128, 34224, 34286, 34523, 34776, 34960, 35340, 35910, 36024, 36340, 36708, 36735, 37107, 37905, 38157, 38502, 38640, 38988, 39060, 39184, 39330, 39816, 39928, 40432, 40527, 40641, 41040, 41230, 41515, 42028, 42408, 42660, 42780, 43320, 43470, 43608, 44082, 44240, 44764, 44919, 45030, 45486, 45885, 46531, 46872, 47120, 47196, 47880, 48735, 48944, 48980, 49059, 49476, 49680, 49770, 49818, 49910, 50540, 50876, 51336, 51429, 51984, 52080, 52440, 52535, 53010, 54036, 54188, 54510, 55062, 55955, 56327, 56880, 57038, 57040, 57456, 57960, 58121, 58590, 58776, 58995, 59724, 59892, 60040, 60648, 61180, 61845, 62928, 63042, 63595, 63612, 64170, 64980, 65412, 65968, 66123, 66360, 66424, 66960, 67146, 67545, 67735, 68229, 68572, 69046, 69552, 70680, 71820, 72048, 72680, 73416, 73470, 74214, 74655, 74727, 74865, 75810, 76314, 77004, 77976, 78120, 78337, 78660, 79515, 79632, 79856, 81054, 81282, 81765, 82460, 82593, 83030, 84056, 84816, 85320, 85557, 85560, 85715, 86640, 86940, 87216, 88164, 89528, 89838, 90060, 90972, 91770, 93062, 93744, 94392, 94563, 94829, 95760, 96255, 97470, 97960, 98118, 98952, 99540, 99636, 99820, 100719, 101080, 101752, 102672, 102858, 103569, 104880, 105070, 106020, 108072, 108376, 109020, 110124, 110205, 111321, 111910, 112654, 113715, 114076, 114471, 115920, 116242, 117180, 117552, 117990, 119448, 119784, 120080, 121296, 121923, 122360, 123690, 124545, 126084, 127190, 127224, 128340, 129960, 130824, 132246, 132720, 132848, 134292, 134757, 135090, 135470, 136458, 137144, 137655, 138092, 139593, 141360, 142595, 143640, 145360, 146832, 146940, 148428, 149310, 149454, 149730, 151620, 152628, 154008, 154287, 155952, 156240, 156674, 157320, 157605, 159030, 162108, 162564, 163530, 164920, 165186, 166060, 167865, 168112, 168981, 170640, 171114, 171120, 171430, 172615, 173880, 174363, 176328, 179056, 179676, 180120, 181944, 183540, 185535, 186124, 188784, 189126, 189658, 190785, 192510, 194940, 195920, 196236, 197904, 199080, 199272, 199633, 199640, 201438, 202160, 202635, 203205, 203504, 205716, 207138, 210140, 212040, 216144, 216752, 218040, 220248, 220410, 222642, 223820, 224181, 224595, 225308, 227430, 228152, 228942, 232484, 232655, 234360, 235011, 235980, 238896, 239568, 241661, 243846, 244720, 245295, 247380, 249090, 252168, 254380, 254448, 256671, 256680, 257145, 257393, 259920, 261648, 264492, 268584, 269514, 270180, 270940, 272916, 274288, 275310, 276184, 279186, 281635, 283689, 284487, 285190, 287280, 290605, 293880, 296856, 298620, 298908, 299460, 302157, 303240, 305256, 308016, 308574, 310707, 313348, 314640, 315210, 318060, 324216, 325128, 325717, 327060, 329840, 330372, 330615, 332120, 335730, 337962, 341145, 342228, 342860, 343413, 345230, 347760, 348726, 352656, 359352, 360240, 363888, 365769, 367080, 371070, 372248, 373635, 378252, 379316, 381570, 385020, 389880, 391685, 392472, 394289, 398160, 398544, 399266, 399280, 402876, 405270, 406410, 411432, 412965, 414276, 418779, 420280, 424080, 427785, 436080, 440496, 440820, 445284, 447640, 448362, 449190, 450616, 454860, 456304, 457884, 462861, 464968, 465310, 468720, 470022, 471960, 472815, 474145, 483322, 487692, 490590, 494760, 498180, 503595, 504336, 506943, 508760, 513342, 513360, 514290, 514786, 517845, 523089, 528984, 537168, 539028, 540360, 541880, 545832, 550620, 552368, 556605, 558372, 563270, 567378, 568974, 570380, 572355, 581210, 587760, 593712, 597240, 597816, 598899, 598920, 604314, 606480, 609615, 610512, 617148, 621414, 626696, 630420, 636120, 648432, 650256, 651434, 654120, 655937, 660744, 661230, 664240, 671460, 673785, 675924, 682290, 684456, 685720, 686826, 690460, 697452, 697965, 705033, 718704, 724983, 731538, 734160, 742140, 744496, 747270, 756504, 758632, 763140, 770013, 770040, 771435, 772179, 779760, 783370, 784944, 788578, 798532, 805752, 810540, 812820, 822864, 825930, 828552, 837558, 840560, 844905, 853461, 855570, 871815, 881640, 884089, 890568, 895280, 896724, 898380, 901232, 909720, 915768, 925722, 929936, 930620, 932121, 940044, 943920, 945630, 948290, 966644, 975384, 977151, 981180, 989520, 996360, 998165, 1007190, 1013886, 1017520, 1026684, 1028580, 1029572, 1035690, 1046178, 1057968, 1070213, 1078056, 1080720, 1083760, 1091664, 1101240, 1113210, 1116744, 1120905, 1126540, 1134756, 1137948, 1140760, 1144710, 1162420, 1175055, 1182867, 1194480, 1195632, 1197798, 1197840, 1208305, 1208628, 1219230, 1234296, 1242828, 1253392, 1256337, 1260840, 1272240, 1283355, 1286965, 1302868, 1308240, 1311874, 1321488, 1322460, 1342920, 1347570, 1351848, 1364580, 1368912, 1371440, 1373652, 1380920, 1394904, 1395930, 1410066, 1418445, 1422435, 1449966, 1463076, 1484280, 1494540, 1510785, 1513008, 1517264, 1520829, 1526280, 1540026, 1540080, 1542870, 1544358, 1553535, 1566740, 1569267, 1577156, 1597064, 1611504, 1621080, 1625640, 1628585, 1651860, 1657104, 1675116, 1689810, 1706922, 1711140, 1717065, 1743630, 1763280, 1768178, 1781136, 1793448, 1796697, 1796760, 1801751, 1819440, 1828845, 1831536, 1851444, 1861240, 1864242, 1880088, 1891260, 1896580, 1933288, 1950768, 1954302, 1962360, 1967811, 1971445, 1992720, 1996330, 2014380, 2027772, 2053368, 2057160, 2059144, 2071380, 2092356, 2093895, 2115099, 2140426, 2156112, 2174949, 2202480, 2226420, 2233488, 2241810, 2253080, 2269512, 2275896, 2281520, 2289420, 2314305, 2316537, 2324840, 2350110, 2365734, 2395596, 2416610, 2417256, 2438460, 2468592, 2485656, 2512674, 2521680, 2534715, 2560383, 2566710, 2573930, 2605736, 2615445, 2623748, 2644920, 2652267, 2685840, 2695140, 2703696, 2729160, 2747304, 2761840, 2789808, 2791860, 2820132, 2836890, 2844870, 2899932, 2926152, 2931453, 2968560, 2989080, 2994495, 3021570, 3041658, 3052560, 3080052, 3085740, 3088716, 3107070, 3133480, 3138534, 3154312, 3194128, 3210639, 3242160, 3251280, 3257170, 3279685, 3303720, 3350232, 3379620, 3413844, 3422280, 3434130, 3487260, 3525165, 3536356, 3548601, 3586896, 3593394, 3593520, 3603502, 3624915, 3657690, 3702888, 3722480, 3728484, 3760176, 3782520, 3793160, 3850065, 3860895, 3866576, 3908604, 3924720, 3935622, 3942890, 3992660, 4028760, 4055544, 4106736, 4114320, 4118288, 4142760, 4184712, 4187790, 4230198, 4267305, 4280852, 4349898, 4420445, 4452840, 4483620, 4506160, 4539024, 4551792, 4578840, 4591559, 4628610, 4633074, 4649680, 4660605, 4700220, 4731468, 4791192, 4833220, 4834512, 4876920, 4885755, 4971312, 5025348, 5069430, 5120766, 5133420, 5147860, 5211472, 5230890, 5247496, 5289840, 5304534, 5351065, 5390091, 5390280, 5405253, 5458320, 5494608, 5583720, 5640264, 5673780, 5689740, 5799864, 5852304, 5862906, 5903433, 5914335, 5978160, 5988990, 6043140, 6083316, 6160104, 6171480, 6177432, 6188623, 6214140, 6266960, 6277068, 6281685, 6308624, 6421278, 6514340, 6524847, 6559370, 6607440, 6700464, 6759240, 6827688, 6844560, 6868260, 6949611, 6974520, 7050330, 7072712, 7097202, 7186788, 7207004, 7249830, 7315380, 7405776, 7456968, 7491491, 7565040, 7586320, 7604145, 7700130, 7721790, 7817208, 7846335, 7871244, 7885780, 7956801, 7985320, 8057520, 8111088, 8285520, 8369424, 8375580, 8460396, 8534610, 8561704, 8699796, 8794359, 8840890, 8905680, 8967240, 8983485, 9008755, 9157680, 9183118, 9257220, 9266148, 9321210, 9400440, 9462936, 9582384, 9631917, 9666440, 9753840, 9771510, 9839055, 10050696, 10138860, 10241532, 10266840, 10295720, 10461780, 10494992, 10575495, 10609068, 10645803, 10702130, 10780182, 10780560, 10810506, 10874745, 11167440, 11280528, 11347560, 11379480, 11582685, 11599728, 11725812, 11806866, 11828670, 11977980, 12086280, 12166632, 12320208, 12342960, 12354864, 12377246, 12428280, 12554136, 12563370, 12801915, 12842556, 13028680, 13049694, 13118740, 13261335, 13518480, 13655376, 13736520, 13774677, 13899222, 13949040, 14100660, 14145424, 14194404, 14373576, 14414008, 14499660, 14630760, 14657265, 14913936, 14982982, 15208290, 15400260, 15443580, 15634416, 15692670, 15742488, 15771560, 15913602, 15970640, 16053195, 16215759, 16751160, 16920792, 17069220, 17123408, 17399592, 17588718, 17681780, 17710299, 17743005, 17934480, 17966970, 18017510, 18366236, 18514440, 18532296, 18565869, 18642420, 18800880, 18925872, 19263834, 19332880, 19543020, 19678110, 20101392, 20277720, 20334047, 20483064, 20533680, 20591440, 20923560, 21150990, 21218136, 21291606, 21404260, 21560364, 21621012, 21749490, 22474473, 22695120, 22758960, 22957795, 23165370, 23451624, 23613732, 23657340, 23870403, 23955960, 24172560, 24333264, 24754492, 24856560, 25108272, 25126740, 25603830, 25685112, 26057360, 26099388, 26237480, 26522670, 26950455, 27026265, 27473040, 27549354, 27798444, 28201320, 28388808, 28747152, 28828016, 28895751, 28999320, 29261520, 29314530, 29517165, 29965964, 30416580, 30800520, 30887160, 30943115, 31385340, 31484976, 31543120, 31827204, 32106390, 32431518, 32624235, 33502320, 33841584, 34138440, 34748055, 34799184, 35177436, 35363560, 35420598, 35486010, 35933940, 36035020, 36732472, 37028880, 37064592, 37131738, 37284840, 37457455, 38527668, 39086040, 39356220, 39784005, 40555440, 40668094, 40966128, 41324031, 41847120, 42301980, 42436272, 42583212, 42808520, 43120728, 43242024, 43498980, 43971795, 44948946, 45915590, 46330740, 46903248, 47227464, 47314680, 47740806, 47911920, 48159585, 48647277, 49508984, 50253480, 51207660, 51370224, 52198776, 52474960, 53045340, 53229015, 53900910, 54052530, 55098708, 55596888, 55697607, 56402640, 56777616, 57791502, 57998640, 58629060, 59034330, 59931928, 60833160, 61002141, 61601040, 61774320, 61886230, 62770680, 63654408, 64212780, 64863036, 65248470, 67423419, 68276880, 68873385, 69496110, 70354872, 70727120, 70841196, 70972020, 71867880, 72070040, 73464944, 74263476, 74569680, 74914910, 77055336, 78172080, 78712440, 79568010, 81078795, 81336188, 82648062, 84603960, 85166424, 85617040, 86241456, 86484048, 86997960, 87943590, 88551495, 89897892, 91831180, 92661480, 92829345, 94454928, 94629360, 95481612, 96319170, 97294554, 99017968, 100506960, 101670235, 102415320, 104397552, 106090680, 106458030, 107801820, 108105060, 110197416, 111193776, 111395214, 112372365, 115583004, 117258120, 118068660, 119352015, 119863856, 121666320, 122004282, 123772460, 123972093, 125541360, 127308816, 128425560, 129726072, 130496940, 134846838, 137746770, 138992220, 140709744, 141682392, 141944040, 142338329, 143735760, 144140080, 144478755, 148526952, 149829820, 154110672, 157424880, 159136020, 162157590, 162672376, 165296124, 167092821, 169207920, 170332848, 173995920, 175887180, 177102990, 179795784, 183006423, 183662360, 185322960, 185658690, 190963224, 192638340, 194589108, 202270257, 203340470, 204830640, 206620155, 212181360, 212916060, 215603640, 216210120, 220394832, 222790428, 224744730, 231166008, 234516240, 236137320, 238704030, 243236385, 244008564, 247544920, 247944186, 256851120, 259452144, 260993880, 269693676, 275493540, 277984440, 278488035, 283364784, 283888080, 284676658, 288957510, 297053904, 299659640, 305010705, 318272040, 324315180, 325344752, 330592248, 334185642, 337117095, 351774360, 354205980, 359591568, 366012846, 367324720, 371317380, 381926448, 385276680, 389178216, 404540514, 406680940, 413240310, 425832120, 427014987, 431207280, 432420240, 445580856, 449489460, 462332016, 472274640, 477408060, 486472770, 488017128, 495089840, 495888372, 521987760, 539387352, 549019269, 550987080, 555968880, 556976070, 569353316, 577915020, 599319280, 610021410, 619860465, 636544080, 648630360, 661184496, 668371284, 674234190, 703548720, 708411960, 711691645, 732025692, 742634760, 770553360, 778356432, 809081028, 813361880, 826480620, 835464105, 851664240, 854029974, 891161712, 898978920, 915032115, 954816120, 972945540, 976034256, 991776744, 1011351285, 1078774704, 1098038538, 1101974160, 1113952140, 1138706632, 1155830040, 1220042820, 1239720930, 1281044961, 1297260720, 1336742568, 1348468380, 1416823920, 1423383290, 1464051384, 1485269520, 1618162056, 1626723760, 1652961240, 1670928210, 1708059948, 1797957840, 1830064230, 1909632240, 1945891080, 1983553488, 2022702570, 2135074935, 2196077076, 2227904280, 2277413264, 2311660080, 2440085640, 2479441860, 2562089922, 2673485136, 2696936760, 2745096345, 2846766580, 2928102768, 3236324112, 3305922480, 3341856420, 3416119896, 3660128460, 3843134883, 3891782160, 4045405140, 4270149870, 4392154152, 4455808560, 4880171280, 4958883720, 5124179844, 5393873520, 5490192690, 5693533160, 6405224805, 6683712840, 6832239792, 7320256920, 7686269766, 8090810280, 8540299740, 8784308304, 9917767440, 10248359688, 10980385380, 11387066320, 12810449610, 13367425680, 14640513840, 15372539532, 16181620560, 17080599480, 19215674415, 20496719376, 21960770760, 25620899220, 30745079064, 34161198960, 38431348830, 43921541520, 51241798440, 61490158128, 76862697660, 102483596880, 153725395320, 307450790640]

約数ペア:

[(1, 307450790640), (2, 153725395320), (3, 102483596880), (4, 76862697660), (5, 61490158128), (6, 51241798440), (7, 43921541520), (8, 38431348830), (9, 34161198960), (10, 30745079064), (12, 25620899220), (14, 21960770760), (15, 20496719376), (16, 19215674415), (18, 17080599480), (19, 16181620560), (20, 15372539532), (21, 14640513840), (23, 13367425680), (24, 12810449610), (27, 11387066320), (28, 10980385380), (30, 10248359688), (31, 9917767440), (35, 8784308304), (36, 8540299740), (38, 8090810280), (40, 7686269766), (42, 7320256920), (45, 6832239792), (46, 6683712840), (48, 6405224805), (54, 5693533160), (56, 5490192690), (57, 5393873520), (60, 5124179844), (62, 4958883720), (63, 4880171280), (69, 4455808560), (70, 4392154152), (72, 4270149870), (76, 4045405140), (79, 3891782160), (80, 3843134883), (84, 3660128460), (90, 3416119896), (92, 3341856420), (93, 3305922480), (95, 3236324112), (105, 2928102768), (108, 2846766580), (112, 2745096345), (114, 2696936760), (115, 2673485136), (120, 2562089922), (124, 2479441860), (126, 2440085640), (133, 2311660080), (135, 2277413264), (138, 2227904280), (140, 2196077076), (144, 2135074935), (152, 2022702570), (155, 1983553488), (158, 1945891080), (161, 1909632240), (168, 1830064230), (171, 1797957840), (180, 1708059948), (184, 1670928210), (186, 1652961240), (189, 1626723760), (190, 1618162056), (207, 1485269520), (210, 1464051384), (216, 1423383290), (217, 1416823920), (228, 1348468380), (230, 1336742568), (237, 1297260720), (240, 1281044961), (248, 1239720930), (252, 1220042820), (266, 1155830040), (270, 1138706632), (276, 1113952140), (279, 1101974160), (280, 1098038538), (285, 1078774704), (304, 1011351285), (310, 991776744), (315, 976034256), (316, 972945540), (322, 954816120), (336, 915032115), (342, 898978920), (345, 891161712), (360, 854029974), (361, 851664240), (368, 835464105), (372, 826480620), (378, 813361880), (380, 809081028), (395, 778356432), (399, 770553360), (414, 742634760), (420, 732025692), (432, 711691645), (434, 708411960), (437, 703548720), (456, 674234190), (460, 668371284), (465, 661184496), (474, 648630360), (483, 636544080), (496, 619860465), (504, 610021410), (513, 599319280), (532, 577915020), (540, 569353316), (552, 556976070), (553, 555968880), (558, 550987080), (560, 549019269), (570, 539387352), (589, 521987760), (620, 495888372), (621, 495089840), (630, 488017128), (632, 486472770), (644, 477408060), (651, 472274640), (665, 462332016), (684, 449489460), (690, 445580856), (711, 432420240), (713, 431207280), (720, 427014987), (722, 425832120), (744, 413240310), (756, 406680940), (760, 404540514), (790, 389178216), (798, 385276680), (805, 381926448), (828, 371317380), (837, 367324720), (840, 366012846), (855, 359591568), (868, 354205980), (874, 351774360), (912, 337117095), (920, 334185642), (930, 330592248), (945, 325344752), (948, 324315180), (966, 318272040), (1008, 305010705), (1026, 299659640), (1035, 297053904), (1064, 288957510), (1080, 284676658), (1083, 283888080), (1085, 283364784), (1104, 278488035), (1106, 277984440), (1116, 275493540), (1140, 269693676), (1178, 260993880), (1185, 259452144), (1197, 256851120), (1240, 247944186), (1242, 247544920), (1260, 244008564), (1264, 243236385), (1288, 238704030), (1302, 236137320), (1311, 234516240), (1330, 231166008), (1368, 224744730), (1380, 222790428), (1395, 220394832), (1422, 216210120), (1426, 215603640), (1444, 212916060), (1449, 212181360), (1488, 206620155), (1501, 204830640), (1512, 203340470), (1520, 202270257), (1580, 194589108), (1596, 192638340), (1610, 190963224), (1656, 185658690), (1659, 185322960), (1674, 183662360), (1680, 183006423), (1710, 179795784), (1736, 177102990), (1748, 175887180), (1767, 173995920), (1805, 170332848), (1817, 169207920), (1840, 167092821), (1860, 165296124), (1890, 162672376), (1896, 162157590), (1932, 159136020), (1953, 157424880), (1995, 154110672), (2052, 149829820), (2070, 148526952), (2128, 144478755), (2133, 144140080), (2139, 143735760), (2160, 142338329), (2166, 141944040), (2170, 141682392), (2185, 140709744), (2212, 138992220), (2232, 137746770), (2280, 134846838), (2356, 130496940), (2370, 129726072), (2394, 128425560), (2415, 127308816), (2449, 125541360), (2480, 123972093), (2484, 123772460), (2520, 122004282), (2527, 121666320), (2565, 119863856), (2576, 119352015), (2604, 118068660), (2622, 117258120), (2660, 115583004), (2736, 112372365), (2760, 111395214), (2765, 111193776), (2790, 110197416), (2844, 108105060), (2852, 107801820), (2888, 106458030), (2898, 106090680), (2945, 104397552), (3002, 102415320), (3024, 101670235), (3059, 100506960), (3105, 99017968), (3160, 97294554), (3192, 96319170), (3220, 95481612), (3249, 94629360), (3255, 94454928), (3312, 92829345), (3318, 92661480), (3348, 91831180), (3420, 89897892), (3472, 88551495), (3496, 87943590), (3534, 86997960), (3555, 86484048), (3565, 86241456), (3591, 85617040), (3610, 85166424), (3634, 84603960), (3720, 82648062), (3780, 81336188), (3792, 81078795), (3864, 79568010), (3906, 78712440), (3933, 78172080), (3990, 77055336), (4104, 74914910), (4123, 74569680), (4140, 74263476), (4185, 73464944), (4266, 72070040), (4278, 71867880), (4332, 70972020), (4340, 70841196), (4347, 70727120), (4370, 70354872), (4424, 69496110), (4464, 68873385), (4503, 68276880), (4560, 67423419), (4712, 65248470), (4740, 64863036), (4788, 64212780), (4830, 63654408), (4898, 62770680), (4968, 61886230), (4977, 61774320), (4991, 61601040), (5040, 61002141), (5054, 60833160), (5130, 59931928), (5208, 59034330), (5244, 58629060), (5301, 57998640), (5320, 57791502), (5415, 56777616), (5451, 56402640), (5520, 55697607), (5530, 55596888), (5580, 55098708), (5688, 54052530), (5704, 53900910), (5776, 53229015), (5796, 53045340), (5859, 52474960), (5890, 52198776), (5985, 51370224), (6004, 51207660), (6118, 50253480), (6210, 49508984), (6320, 48647277), (6384, 48159585), (6417, 47911920), (6440, 47740806), (6498, 47314680), (6510, 47227464), (6555, 46903248), (6636, 46330740), (6696, 45915590), (6840, 44948946), (6992, 43971795), (7068, 43498980), (7110, 43242024), (7130, 43120728), (7182, 42808520), (7220, 42583212), (7245, 42436272), (7268, 42301980), (7347, 41847120), (7440, 41324031), (7505, 40966128), (7560, 40668094), (7581, 40555440), (7728, 39784005), (7812, 39356220), (7866, 39086040), (7980, 38527668), (8208, 37457455), (8246, 37284840), (8280, 37131738), (8295, 37064592), (8303, 37028880), (8370, 36732472), (8532, 36035020), (8556, 35933940), (8664, 35486010), (8680, 35420598), (8694, 35363560), (8740, 35177436), (8835, 34799184), (8848, 34748055), (9006, 34138440), (9085, 33841584), (9177, 33502320), (9424, 32624235), (9480, 32431518), (9576, 32106390), (9660, 31827204), (9747, 31543120), (9765, 31484976), (9796, 31385340), (9936, 30943115), (9954, 30887160), (9982, 30800520), (10108, 30416580), (10260, 29965964), (10416, 29517165), (10488, 29314530), (10507, 29261520), (10602, 28999320), (10640, 28895751), (10665, 28828016), (10695, 28747152), (10830, 28388808), (10902, 28201320), (11060, 27798444), (11160, 27549354), (11191, 27473040), (11376, 27026265), (11408, 26950455), (11592, 26522670), (11718, 26237480), (11780, 26099388), (11799, 26057360), (11970, 25685112), (12008, 25603830), (12236, 25126740), (12245, 25108272), (12369, 24856560), (12420, 24754492), (12635, 24333264), (12719, 24172560), (12834, 23955960), (12880, 23870403), (12996, 23657340), (13020, 23613732), (13110, 23451624), (13272, 23165370), (13392, 22957795), (13509, 22758960), (13547, 22695120), (13680, 22474473), (14136, 21749490), (14220, 21621012), (14260, 21560364), (14364, 21404260), (14440, 21291606), (14490, 21218136), (14536, 21150990), (14694, 20923560), (14931, 20591440), (14973, 20533680), (15010, 20483064), (15120, 20334047), (15162, 20277720), (15295, 20101392), (15624, 19678110), (15732, 19543020), (15903, 19332880), (15960, 19263834), (16245, 18925872), (16353, 18800880), (16492, 18642420), (16560, 18565869), (16590, 18532296), (16606, 18514440), (16740, 18366236), (17064, 18017510), (17112, 17966970), (17143, 17934480), (17328, 17743005), (17360, 17710299), (17388, 17681780), (17480, 17588718), (17670, 17399592), (17955, 17123408), (18012, 17069220), (18170, 16920792), (18354, 16751160), (18960, 16215759), (19152, 16053195), (19251, 15970640), (19320, 15913602), (19494, 15771560), (19530, 15742488), (19592, 15692670), (19665, 15634416), (19908, 15443580), (19964, 15400260), (20216, 15208290), (20520, 14982982), (20615, 14913936), (20976, 14657265), (21014, 14630760), (21204, 14499660), (21330, 14414008), (21390, 14373576), (21660, 14194404), (21735, 14145424), (21804, 14100660), (22041, 13949040), (22120, 13899222), (22320, 13774677), (22382, 13736520), (22515, 13655376), (22743, 13518480), (23184, 13261335), (23436, 13118740), (23560, 13049694), (23598, 13028680), (23940, 12842556), (24016, 12801915), (24472, 12563370), (24490, 12554136), (24738, 12428280), (24840, 12377246), (24885, 12354864), (24909, 12342960), (24955, 12320208), (25270, 12166632), (25438, 12086280), (25668, 11977980), (25992, 11828670), (26040, 11806866), (26220, 11725812), (26505, 11599728), (26544, 11582685), (27018, 11379480), (27094, 11347560), (27255, 11280528), (27531, 11167440), (28272, 10874745), (28440, 10810506), (28519, 10780560), (28520, 10780182), (28728, 10702130), (28880, 10645803), (28980, 10609068), (29072, 10575495), (29295, 10494992), (29388, 10461780), (29862, 10295720), (29946, 10266840), (30020, 10241532), (30324, 10138860), (30590, 10050696), (31248, 9839055), (31464, 9771510), (31521, 9753840), (31806, 9666440), (31920, 9631917), (32085, 9582384), (32490, 9462936), (32706, 9400440), (32984, 9321210), (33180, 9266148), (33212, 9257220), (33480, 9183118), (33573, 9157680), (34128, 9008755), (34224, 8983485), (34286, 8967240), (34523, 8905680), (34776, 8840890), (34960, 8794359), (35340, 8699796), (35910, 8561704), (36024, 8534610), (36340, 8460396), (36708, 8375580), (36735, 8369424), (37107, 8285520), (37905, 8111088), (38157, 8057520), (38502, 7985320), (38640, 7956801), (38988, 7885780), (39060, 7871244), (39184, 7846335), (39330, 7817208), (39816, 7721790), (39928, 7700130), (40432, 7604145), (40527, 7586320), (40641, 7565040), (41040, 7491491), (41230, 7456968), (41515, 7405776), (42028, 7315380), (42408, 7249830), (42660, 7207004), (42780, 7186788), (43320, 7097202), (43470, 7072712), (43608, 7050330), (44082, 6974520), (44240, 6949611), (44764, 6868260), (44919, 6844560), (45030, 6827688), (45486, 6759240), (45885, 6700464), (46531, 6607440), (46872, 6559370), (47120, 6524847), (47196, 6514340), (47880, 6421278), (48735, 6308624), (48944, 6281685), (48980, 6277068), (49059, 6266960), (49476, 6214140), (49680, 6188623), (49770, 6177432), (49818, 6171480), (49910, 6160104), (50540, 6083316), (50876, 6043140), (51336, 5988990), (51429, 5978160), (51984, 5914335), (52080, 5903433), (52440, 5862906), (52535, 5852304), (53010, 5799864), (54036, 5689740), (54188, 5673780), (54510, 5640264), (55062, 5583720), (55955, 5494608), (56327, 5458320), (56880, 5405253), (57038, 5390280), (57040, 5390091), (57456, 5351065), (57960, 5304534), (58121, 5289840), (58590, 5247496), (58776, 5230890), (58995, 5211472), (59724, 5147860), (59892, 5133420), (60040, 5120766), (60648, 5069430), (61180, 5025348), (61845, 4971312), (62928, 4885755), (63042, 4876920), (63595, 4834512), (63612, 4833220), (64170, 4791192), (64980, 4731468), (65412, 4700220), (65968, 4660605), (66123, 4649680), (66360, 4633074), (66424, 4628610), (66960, 4591559), (67146, 4578840), (67545, 4551792), (67735, 4539024), (68229, 4506160), (68572, 4483620), (69046, 4452840), (69552, 4420445), (70680, 4349898), (71820, 4280852), (72048, 4267305), (72680, 4230198), (73416, 4187790), (73470, 4184712), (74214, 4142760), (74655, 4118288), (74727, 4114320), (74865, 4106736), (75810, 4055544), (76314, 4028760), (77004, 3992660), (77976, 3942890), (78120, 3935622), (78337, 3924720), (78660, 3908604), (79515, 3866576), (79632, 3860895), (79856, 3850065), (81054, 3793160), (81282, 3782520), (81765, 3760176), (82460, 3728484), (82593, 3722480), (83030, 3702888), (84056, 3657690), (84816, 3624915), (85320, 3603502), (85557, 3593520), (85560, 3593394), (85715, 3586896), (86640, 3548601), (86940, 3536356), (87216, 3525165), (88164, 3487260), (89528, 3434130), (89838, 3422280), (90060, 3413844), (90972, 3379620), (91770, 3350232), (93062, 3303720), (93744, 3279685), (94392, 3257170), (94563, 3251280), (94829, 3242160), (95760, 3210639), (96255, 3194128), (97470, 3154312), (97960, 3138534), (98118, 3133480), (98952, 3107070), (99540, 3088716), (99636, 3085740), (99820, 3080052), (100719, 3052560), (101080, 3041658), (101752, 3021570), (102672, 2994495), (102858, 2989080), (103569, 2968560), (104880, 2931453), (105070, 2926152), (106020, 2899932), (108072, 2844870), (108376, 2836890), (109020, 2820132), (110124, 2791860), (110205, 2789808), (111321, 2761840), (111910, 2747304), (112654, 2729160), (113715, 2703696), (114076, 2695140), (114471, 2685840), (115920, 2652267), (116242, 2644920), (117180, 2623748), (117552, 2615445), (117990, 2605736), (119448, 2573930), (119784, 2566710), (120080, 2560383), (121296, 2534715), (121923, 2521680), (122360, 2512674), (123690, 2485656), (124545, 2468592), (126084, 2438460), (127190, 2417256), (127224, 2416610), (128340, 2395596), (129960, 2365734), (130824, 2350110), (132246, 2324840), (132720, 2316537), (132848, 2314305), (134292, 2289420), (134757, 2281520), (135090, 2275896), (135470, 2269512), (136458, 2253080), (137144, 2241810), (137655, 2233488), (138092, 2226420), (139593, 2202480), (141360, 2174949), (142595, 2156112), (143640, 2140426), (145360, 2115099), (146832, 2093895), (146940, 2092356), (148428, 2071380), (149310, 2059144), (149454, 2057160), (149730, 2053368), (151620, 2027772), (152628, 2014380), (154008, 1996330), (154287, 1992720), (155952, 1971445), (156240, 1967811), (156674, 1962360), (157320, 1954302), (157605, 1950768), (159030, 1933288), (162108, 1896580), (162564, 1891260), (163530, 1880088), (164920, 1864242), (165186, 1861240), (166060, 1851444), (167865, 1831536), (168112, 1828845), (168981, 1819440), (170640, 1801751), (171114, 1796760), (171120, 1796697), (171430, 1793448), (172615, 1781136), (173880, 1768178), (174363, 1763280), (176328, 1743630), (179056, 1717065), (179676, 1711140), (180120, 1706922), (181944, 1689810), (183540, 1675116), (185535, 1657104), (186124, 1651860), (188784, 1628585), (189126, 1625640), (189658, 1621080), (190785, 1611504), (192510, 1597064), (194940, 1577156), (195920, 1569267), (196236, 1566740), (197904, 1553535), (199080, 1544358), (199272, 1542870), (199633, 1540080), (199640, 1540026), (201438, 1526280), (202160, 1520829), (202635, 1517264), (203205, 1513008), (203504, 1510785), (205716, 1494540), (207138, 1484280), (210140, 1463076), (212040, 1449966), (216144, 1422435), (216752, 1418445), (218040, 1410066), (220248, 1395930), (220410, 1394904), (222642, 1380920), (223820, 1373652), (224181, 1371440), (224595, 1368912), (225308, 1364580), (227430, 1351848), (228152, 1347570), (228942, 1342920), (232484, 1322460), (232655, 1321488), (234360, 1311874), (235011, 1308240), (235980, 1302868), (238896, 1286965), (239568, 1283355), (241661, 1272240), (243846, 1260840), (244720, 1256337), (245295, 1253392), (247380, 1242828), (249090, 1234296), (252168, 1219230), (254380, 1208628), (254448, 1208305), (256671, 1197840), (256680, 1197798), (257145, 1195632), (257393, 1194480), (259920, 1182867), (261648, 1175055), (264492, 1162420), (268584, 1144710), (269514, 1140760), (270180, 1137948), (270940, 1134756), (272916, 1126540), (274288, 1120905), (275310, 1116744), (276184, 1113210), (279186, 1101240), (281635, 1091664), (283689, 1083760), (284487, 1080720), (285190, 1078056), (287280, 1070213), (290605, 1057968), (293880, 1046178), (296856, 1035690), (298620, 1029572), (298908, 1028580), (299460, 1026684), (302157, 1017520), (303240, 1013886), (305256, 1007190), (308016, 998165), (308574, 996360), (310707, 989520), (313348, 981180), (314640, 977151), (315210, 975384), (318060, 966644), (324216, 948290), (325128, 945630), (325717, 943920), (327060, 940044), (329840, 932121), (330372, 930620), (330615, 929936), (332120, 925722), (335730, 915768), (337962, 909720), (341145, 901232), (342228, 898380), (342860, 896724), (343413, 895280), (345230, 890568), (347760, 884089), (348726, 881640), (352656, 871815), (359352, 855570), (360240, 853461), (363888, 844905), (365769, 840560), (367080, 837558), (371070, 828552), (372248, 825930), (373635, 822864), (378252, 812820), (379316, 810540), (381570, 805752), (385020, 798532), (389880, 788578), (391685, 784944), (392472, 783370), (394289, 779760), (398160, 772179), (398544, 771435), (399266, 770040), (399280, 770013), (402876, 763140), (405270, 758632), (406410, 756504), (411432, 747270), (412965, 744496), (414276, 742140), (418779, 734160), (420280, 731538), (424080, 724983), (427785, 718704), (436080, 705033), (440496, 697965), (440820, 697452), (445284, 690460), (447640, 686826), (448362, 685720), (449190, 684456), (450616, 682290), (454860, 675924), (456304, 673785), (457884, 671460), (462861, 664240), (464968, 661230), (465310, 660744), (468720, 655937), (470022, 654120), (471960, 651434), (472815, 650256), (474145, 648432), (483322, 636120), (487692, 630420), (490590, 626696), (494760, 621414), (498180, 617148), (503595, 610512), (504336, 609615), (506943, 606480), (508760, 604314), (513342, 598920), (513360, 598899), (514290, 597816), (514786, 597240), (517845, 593712), (523089, 587760), (528984, 581210), (537168, 572355), (539028, 570380), (540360, 568974), (541880, 567378), (545832, 563270), (550620, 558372), (552368, 556605)]