1101172537080

素因数分解:

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

素因数の和:516

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 81, 84, 88, 90, 95, 98, 99, 105, 108, 110, 114, 120, 121, 126, 132, 133, 135, 140, 147, 152, 154, 162, 165, 168, 171, 180, 189, 190, 196, 198, 209, 210, 216, 220, 228, 231, 242, 245, 252, 264, 266, 270, 280, 285, 294, 297, 308, 315, 324, 330, 342, 343, 360, 363, 378, 380, 385, 392, 396, 399, 405, 418, 420, 431, 440, 441, 456, 462, 484, 490, 495, 504, 513, 532, 539, 540, 567, 570, 588, 594, 605, 616, 627, 630, 648, 660, 665, 684, 686, 693, 726, 735, 756, 760, 770, 792, 798, 810, 836, 840, 847, 855, 862, 882, 891, 924, 931, 945, 968, 980, 990, 1026, 1029, 1045, 1064, 1078, 1080, 1089, 1134, 1140, 1155, 1176, 1188, 1197, 1210, 1254, 1260, 1293, 1320, 1323, 1330, 1368, 1372, 1386, 1452, 1463, 1470, 1485, 1512, 1539, 1540, 1596, 1617, 1620, 1672, 1694, 1710, 1715, 1724, 1764, 1782, 1815, 1848, 1862, 1881, 1890, 1960, 1980, 1995, 2052, 2058, 2079, 2090, 2155, 2156, 2178, 2205, 2268, 2280, 2299, 2310, 2376, 2394, 2420, 2508, 2520, 2541, 2565, 2586, 2646, 2660, 2695, 2744, 2772, 2793, 2835, 2904, 2926, 2940, 2970, 3017, 3078, 3080, 3087, 3135, 3192, 3234, 3240, 3267, 3388, 3420, 3430, 3448, 3465, 3528, 3564, 3591, 3630, 3724, 3762, 3773, 3780, 3879, 3960, 3969, 3990, 4104, 4116, 4158, 4180, 4235, 4310, 4312, 4356, 4389, 4410, 4455, 4536, 4598, 4620, 4655, 4741, 4788, 4840, 4851, 5016, 5082, 5130, 5145, 5172, 5292, 5320, 5390, 5445, 5544, 5586, 5643, 5670, 5852, 5880, 5929, 5940, 5985, 6034, 6156, 6174, 6237, 6270, 6465, 6468, 6517, 6534, 6615, 6776, 6840, 6860, 6897, 6930, 7128, 7182, 7260, 7315, 7448, 7524, 7546, 7560, 7623, 7695, 7758, 7938, 7980, 8085, 8189, 8232, 8316, 8360, 8379, 8470, 8620, 8712, 8778, 8820, 8910, 9051, 9196, 9240, 9261, 9310, 9405, 9482, 9576, 9702, 9801, 10164, 10241, 10260, 10290, 10344, 10395, 10584, 10773, 10780, 10890, 11172, 11286, 11319, 11340, 11495, 11637, 11704, 11858, 11880, 11970, 12068, 12312, 12348, 12474, 12540, 12705, 12930, 12936, 13034, 13068, 13167, 13230, 13720, 13794, 13860, 13965, 14223, 14364, 14520, 14553, 14630, 15048, 15085, 15092, 15246, 15390, 15435, 15516, 15876, 15960, 16093, 16170, 16335, 16378, 16632, 16758, 16929, 16940, 17240, 17556, 17640, 17787, 17820, 17955, 18102, 18392, 18522, 18620, 18810, 18865, 18964, 19395, 19404, 19551, 19602, 19845, 20328, 20482, 20520, 20580, 20691, 20790, 21119, 21546, 21560, 21780, 21945, 22344, 22572, 22638, 22680, 22869, 22990, 23274, 23705, 23716, 23940, 24136, 24255, 24567, 24696, 24948, 25080, 25137, 25410, 25860, 26068, 26136, 26334, 26460, 27153, 27588, 27720, 27783, 27930, 28215, 28446, 28728, 29106, 29260, 29645, 30170, 30184, 30492, 30723, 30780, 30870, 31032, 31185, 31752, 32186, 32340, 32585, 32670, 32756, 33187, 33516, 33858, 33880, 33957, 34485, 34911, 35112, 35574, 35640, 35910, 36204, 37044, 37240, 37620, 37730, 37928, 38115, 38790, 38808, 39102, 39204, 39501, 39690, 40945, 40964, 41160, 41382, 41503, 41580, 41895, 42238, 42669, 43092, 43560, 43659, 43890, 45144, 45255, 45276, 45738, 45980, 46305, 46548, 47410, 47432, 47880, 48279, 48510, 49005, 49134, 49896, 50274, 50820, 51205, 51720, 52136, 52151, 52668, 52920, 53361, 53865, 54306, 55176, 55566, 55860, 56430, 56595, 56892, 57323, 58185, 58212, 58520, 58653, 59290, 60340, 60984, 61446, 61560, 61740, 62073, 62370, 63357, 64372, 64680, 65170, 65340, 65512, 65835, 66374, 67032, 67716, 67914, 68607, 68970, 69822, 71115, 71148, 71687, 71820, 72408, 72765, 73701, 74088, 75240, 75411, 75460, 76230, 77580, 78204, 78408, 79002, 79380, 80465, 81459, 81890, 81928, 82764, 83006, 83160, 83790, 84476, 84645, 85338, 86184, 87318, 87780, 88935, 90079, 90510, 90552, 91476, 91960, 92169, 92610, 93096, 94820, 96558, 97020, 97755, 98010, 98268, 99561, 100548, 101640, 101871, 102410, 103455, 104302, 105336, 105595, 106722, 107730, 108612, 111132, 111720, 112651, 112860, 113190, 113784, 114345, 114646, 116370, 116424, 117306, 118503, 118580, 120680, 122835, 122892, 123480, 124146, 124509, 124740, 125685, 126714, 128007, 128744, 130340, 130680, 131670, 132748, 135432, 135765, 135828, 137214, 137940, 138915, 139644, 142230, 142296, 143374, 143640, 144837, 145530, 147402, 147833, 150822, 150920, 152460, 153615, 155160, 156408, 156453, 158004, 158760, 160083, 160930, 162918, 163780, 165528, 165935, 166012, 167580, 168952, 169290, 169785, 170676, 171969, 174555, 174636, 175560, 175959, 177870, 180158, 181020, 182952, 184338, 185220, 186219, 189640, 190071, 193116, 194040, 195510, 196020, 196536, 197505, 199122, 201096, 203742, 204820, 206910, 207515, 208604, 211190, 213345, 213444, 215061, 215460, 217224, 218295, 221103, 222264, 225302, 225720, 226380, 228690, 229292, 232309, 232740, 234612, 237006, 237160, 241395, 244377, 245670, 245784, 248292, 249018, 249480, 251370, 253428, 256014, 260680, 260755, 263340, 265496, 266805, 270237, 271530, 271656, 274428, 275880, 276507, 277830, 279288, 284460, 286615, 286748, 289674, 291060, 293265, 294804, 295666, 298683, 301644, 304920, 305613, 307230, 310365, 312906, 316008, 316785, 320166, 321860, 325836, 327560, 331870, 332024, 335160, 337953, 338580, 339570, 341352, 343035, 343938, 349110, 349272, 351918, 355740, 358435, 360316, 362040, 365057, 368505, 368676, 370440, 372438, 373527, 377055, 380142, 384021, 386232, 391020, 392040, 395010, 398244, 401261, 407295, 407484, 409640, 413820, 415030, 417208, 422380, 426690, 426888, 430122, 430920, 434511, 436590, 442206, 443499, 450395, 450604, 452760, 457380, 458584, 460845, 464618, 465480, 469224, 469359, 474012, 480249, 482790, 488754, 491340, 496584, 497805, 498036, 502740, 506856, 509355, 512028, 515907, 521510, 526680, 527877, 533610, 540474, 543060, 548856, 553014, 555660, 563255, 568920, 570213, 573230, 573496, 579348, 582120, 586530, 589608, 591332, 592515, 597366, 603288, 611226, 614460, 620730, 622545, 625812, 630553, 633570, 640035, 640332, 643720, 645183, 651672, 663309, 663740, 675906, 677160, 679140, 686070, 687876, 696927, 698220, 703836, 711480, 716870, 720632, 724185, 730114, 737010, 737352, 739165, 744876, 747054, 754110, 760284, 768042, 782040, 782265, 788557, 790020, 796488, 800415, 802522, 810711, 814590, 814968, 827640, 829521, 830060, 844760, 853380, 859845, 860244, 869022, 873180, 879795, 884412, 886998, 896049, 900790, 901208, 914760, 921690, 929236, 931095, 938718, 948024, 950355, 960498, 965580, 977508, 982680, 990869, 995610, 996072, 1005480, 1013859, 1018710, 1024056, 1031814, 1043020, 1055754, 1067220, 1075305, 1080948, 1086120, 1095171, 1105515, 1106028, 1111320, 1120581, 1126510, 1140426, 1146460, 1158696, 1161545, 1173060, 1182664, 1185030, 1194732, 1203783, 1221885, 1222452, 1228920, 1241460, 1245090, 1251624, 1261106, 1267140, 1280070, 1280664, 1290366, 1303533, 1326618, 1327480, 1330497, 1351185, 1351812, 1358280, 1372140, 1375752, 1382535, 1393854, 1396440, 1407672, 1408077, 1433740, 1448370, 1460228, 1474020, 1478330, 1489752, 1493415, 1494108, 1508220, 1520568, 1528065, 1536084, 1547721, 1564530, 1577114, 1580040, 1600830, 1605044, 1621422, 1626163, 1629180, 1659042, 1660120, 1689765, 1706760, 1710639, 1719690, 1720488, 1738044, 1746360, 1759590, 1768824, 1773996, 1792098, 1801580, 1825285, 1843380, 1858472, 1862190, 1867635, 1877436, 1891659, 1900710, 1920105, 1920996, 1931160, 1935549, 1955016, 1981738, 1991220, 2006305, 2027718, 2037420, 2063628, 2086040, 2090781, 2111508, 2134440, 2150610, 2161896, 2172555, 2190342, 2211030, 2212056, 2217495, 2241162, 2253020, 2280852, 2292920, 2323090, 2346120, 2346795, 2365671, 2370060, 2389464, 2401245, 2407566, 2432133, 2443770, 2444904, 2482920, 2490180, 2522212, 2534280, 2555399, 2560140, 2579535, 2580732, 2607066, 2639385, 2653236, 2660994, 2688147, 2702370, 2703624, 2744280, 2765070, 2787708, 2808827, 2816154, 2851065, 2867480, 2896740, 2920456, 2948040, 2956660, 2972607, 2986830, 2988216, 3016440, 3041577, 3056130, 3072168, 3095442, 3129060, 3152765, 3154228, 3201660, 3210088, 3225915, 3242844, 3252326, 3258360, 3285513, 3316545, 3318084, 3361743, 3379530, 3421278, 3439380, 3476088, 3484635, 3519180, 3547992, 3584196, 3603160, 3611349, 3650570, 3686760, 3724380, 3735270, 3754872, 3783318, 3801420, 3840210, 3841992, 3871098, 3942785, 3963476, 3982440, 3991491, 4012610, 4053555, 4055436, 4074840, 4127256, 4147605, 4181562, 4223016, 4224231, 4301220, 4345110, 4380684, 4413871, 4422060, 4434990, 4480245, 4482324, 4506040, 4561704, 4643163, 4646180, 4693590, 4731342, 4740120, 4802490, 4815132, 4864266, 4878489, 4887540, 4954345, 4980360, 5044424, 5069295, 5110798, 5120280, 5159070, 5161464, 5214132, 5278770, 5306472, 5321988, 5376294, 5404740, 5475855, 5530140, 5575416, 5602905, 5617654, 5632308, 5674977, 5702130, 5793480, 5806647, 5913320, 5945214, 5973660, 6018915, 6083154, 6112260, 6190884, 6258120, 6272343, 6305530, 6308456, 6403320, 6451830, 6485688, 6504652, 6517665, 6571026, 6633090, 6636168, 6652485, 6723486, 6759060, 6842556, 6878760, 6936083, 6969270, 7038360, 7040385, 7097013, 7168392, 7222698, 7296399, 7301140, 7448760, 7470540, 7566636, 7602840, 7666197, 7680420, 7738605, 7742196, 7885570, 7926952, 7982982, 8025220, 8107110, 8110872, 8130815, 8295210, 8363124, 8426481, 8448462, 8553195, 8602440, 8690220, 8761368, 8827742, 8844120, 8869980, 8917821, 8960490, 8964648, 9124731, 9286326, 9292360, 9387180, 9458295, 9462684, 9604980, 9630264, 9677745, 9728532, 9756978, 9775080, 9856539, 9908690, 10138590, 10221596, 10318140, 10428264, 10453905, 10557540, 10643976, 10752588, 10809480, 10834047, 10951710, 11060280, 11205810, 11235308, 11264616, 11349954, 11404260, 11613294, 11828355, 11890428, 11947320, 11974473, 12037830, 12160665, 12166308, 12224520, 12381768, 12544686, 12611060, 12776995, 12903660, 13009304, 13035330, 13142052, 13241613, 13266180, 13304970, 13440735, 13446972, 13518120, 13685112, 13872166, 13938540, 14044135, 14080770, 14194026, 14445396, 14592798, 14602280, 14635467, 14863035, 14941080, 15133272, 15207885, 15332394, 15360840, 15477210, 15484392, 15771140, 15965964, 16050440, 16214220, 16261630, 16427565, 16590420, 16726248, 16808715, 16852962, 16896924, 17024931, 17106390, 17380440, 17655484, 17739960, 17835642, 17887793, 17920980, 18056745, 18249462, 18572652, 18774360, 18817029, 18916590, 18925368, 19209960, 19355490, 19457064, 19513956, 19713078, 19817380, 19957455, 20277180, 20443192, 20636280, 20808249, 20907810, 21115080, 21121155, 21291039, 21505176, 21668094, 21903420, 22069355, 22411620, 22470616, 22699908, 22808520, 22998591, 23215815, 23226588, 23656710, 23780856, 23948946, 24075660, 24321330, 24332616, 24392445, 25089372, 25222120, 25279443, 25553990, 25807320, 26070660, 26284104, 26483226, 26532360, 26609940, 26753463, 26881470, 26893944, 27744332, 27877080, 28088270, 28161540, 28374885, 28388052, 28890792, 29033235, 29185596, 29270934, 29569617, 29726070, 30415770, 30664788, 30897097, 30954420, 31361715, 31542280, 31931928, 32428440, 32502141, 32523260, 32855130, 33180840, 33617430, 33705924, 33793848, 34049862, 34212780, 34680415, 35310968, 35485065, 35671284, 35775586, 35841960, 36113490, 36481995, 36498924, 37145304, 37634058, 37833180, 38330985, 38710980, 39027912, 39426156, 39634760, 39724839, 39914910, 40554360, 41616498, 41815620, 42132405, 42242310, 42582078, 43336188, 43806840, 43906401, 44138710, 44589105, 44823240, 45399816, 45623655, 45997182, 46431630, 46453176, 47313420, 47897892, 48151320, 48552581, 48642660, 48784890, 49282695, 50178744, 50558886, 51074793, 51107980, 52141320, 52966452, 53219880, 53506926, 53663379, 53762940, 54170235, 55488664, 56176540, 56323080, 56749770, 56776104, 58066470, 58371192, 58541868, 59139234, 59452140, 59872365, 60831540, 61329576, 61794194, 61908840, 62424747, 62723430, 63873117, 65004282, 65046520, 65710260, 66208065, 67234860, 67411848, 68099724, 68425560, 68995773, 69360830, 70970130, 71342568, 71551172, 72226980, 72963990, 72997848, 73177335, 75268116, 75666360, 75838329, 76661970, 77421960, 78852312, 79449678, 79829820, 80260389, 83232996, 83631240, 84264810, 84484620, 85124655, 85164156, 86672376, 87812802, 88277420, 89178210, 89438965, 91247310, 91994364, 92691291, 92863260, 94085145, 94626840, 95795784, 97105162, 97285320, 97569780, 98565390, 101117772, 102149586, 102215960, 104041245, 105932904, 106455195, 107013852, 107326758, 107525880, 108340470, 112353080, 113499540, 114992955, 116132940, 117083736, 118278468, 118904280, 119174517, 119744730, 121663080, 123588388, 124849494, 125446860, 126397215, 127746234, 130008564, 131420520, 131719203, 132416130, 133767315, 134469720, 136199448, 137991546, 138721660, 141940260, 143102344, 144453960, 145657743, 145927980, 146354670, 147848085, 150536232, 151676658, 153323940, 154485485, 158899356, 159659640, 160520778, 160990137, 162510705, 166465992, 168529620, 168969240, 170249310, 170328312, 175625604, 176554840, 178356420, 178877930, 182494620, 183988728, 185382582, 185726520, 187274241, 188170290, 194210324, 195139560, 197130780, 198624195, 202235544, 204299172, 206987319, 208082490, 212910390, 214027704, 214653516, 216680940, 219532005, 226999080, 227514987, 229985910, 232265880, 236556936, 238349034, 239489460, 242762905, 247176776, 249698988, 250893720, 252794430, 255373965, 255492468, 260017128, 263438406, 264832260, 267534630, 268316895, 275983092, 277443320, 278073873, 283880520, 291315486, 291855960, 292709340, 295696170, 303353316, 306647880, 308970970, 312123735, 317798712, 319365585, 321041556, 321980274, 325021410, 337059240, 339868067, 340498620, 344978865, 351251208, 356712840, 357523551, 357755860, 364989240, 370765164, 374548482, 376340580, 379191645, 388420648, 394261560, 397248390, 401301945, 408598344, 413974638, 416164980, 425820780, 429307032, 433361880, 436973229, 439064010, 455029974, 459971820, 463456455, 476698068, 478978920, 482970411, 485525810, 499397976, 505588860, 510747930, 510984936, 526876812, 529664520, 535069260, 536633790, 551966184, 556147746, 561822723, 582630972, 585418680, 591392340, 595872585, 606706632, 617941940, 624247470, 638731170, 642083112, 643960548, 650042820, 658596015, 679736134, 680997240, 689957730, 715047102, 715511720, 728288715, 741530328, 749096964, 752681160, 758383290, 794496780, 802603890, 804950685, 827949276, 832329960, 834221619, 851641560, 873946458, 878128020, 910059948, 919943640, 926912910, 936371205, 953396136, 965940822, 971051620, 1011177720, 1019604201, 1021495860, 1034936595, 1053753624, 1070138520, 1073267580, 1112295492, 1123645446, 1137574935, 1165261944, 1182784680, 1191745170, 1235883880, 1248494940, 1277462340, 1287921096, 1300085640, 1310919687, 1317192030, 1359472268, 1379915460, 1390369365, 1430094204, 1448911233, 1456577430, 1498193928, 1516766580, 1588993560, 1605207780, 1609901370, 1655898552, 1668443238, 1699340335, 1747892916, 1756256040, 1787617755, 1820119896, 1853825820, 1872742410, 1931881644, 1942103240, 2039208402, 2042991720, 2069873190, 2146535160, 2184866145, 2224590984, 2247290892, 2275149870, 2383490340, 2414852055, 2496989880, 2502664857, 2554924680, 2621839374, 2634384060, 2718944536, 2759830920, 2780738730, 2809113615, 2860188408, 2897822466, 2913154860, 3033533160, 3058812603, 3210415560, 3219802740, 3336886476, 3398680670, 3495785832, 3575235510, 3707651640, 3745484820, 3863763288, 3932759061, 4078416804, 4139746380, 4171108095, 4369732290, 4494581784, 4550299740, 4766980680, 4829704110, 5005329714, 5098021005, 5243678748, 5268768120, 5561477460, 5618227230, 5795644932, 5826309720, 6117625206, 6439605480, 6554598435, 6673772952, 6797361340, 7150471020, 7244556165, 7490969640, 7865518122, 8156833608, 8279492760, 8342216190, 8739464580, 9100599480, 9176437809, 9659408220, 10010659428, 10196042010, 10487357496, 11122954920, 11236454460, 11591289864, 12235250412, 12513324285, 13109196870, 13594722680, 14300942040, 14489112330, 15294063015, 15731036244, 16684432380, 17478929160, 18352875618, 19318816440, 19663795305, 20021318856, 20392084020, 22472908920, 24470500824, 25026648570, 26218393740, 27529313427, 28978224660, 30588126030, 31462072488, 33368864760, 36705751236, 39327590610, 40784168040, 45882189045, 50053297140, 52436787480, 55058626854, 57956449320, 61176252060, 73411502472, 78655181220, 91764378090, 100106594280, 110117253708, 122352504120, 137646567135, 157310362440, 183528756180, 220234507416, 275293134270, 367057512360, 550586268540, 1101172537080]

約数ペア:

[(1, 1101172537080), (2, 550586268540), (3, 367057512360), (4, 275293134270), (5, 220234507416), (6, 183528756180), (7, 157310362440), (8, 137646567135), (9, 122352504120), (10, 110117253708), (11, 100106594280), (12, 91764378090), (14, 78655181220), (15, 73411502472), (18, 61176252060), (19, 57956449320), (20, 55058626854), (21, 52436787480), (22, 50053297140), (24, 45882189045), (27, 40784168040), (28, 39327590610), (30, 36705751236), (33, 33368864760), (35, 31462072488), (36, 30588126030), (38, 28978224660), (40, 27529313427), (42, 26218393740), (44, 25026648570), (45, 24470500824), (49, 22472908920), (54, 20392084020), (55, 20021318856), (56, 19663795305), (57, 19318816440), (60, 18352875618), (63, 17478929160), (66, 16684432380), (70, 15731036244), (72, 15294063015), (76, 14489112330), (77, 14300942040), (81, 13594722680), (84, 13109196870), (88, 12513324285), (90, 12235250412), (95, 11591289864), (98, 11236454460), (99, 11122954920), (105, 10487357496), (108, 10196042010), (110, 10010659428), (114, 9659408220), (120, 9176437809), (121, 9100599480), (126, 8739464580), (132, 8342216190), (133, 8279492760), (135, 8156833608), (140, 7865518122), (147, 7490969640), (152, 7244556165), (154, 7150471020), (162, 6797361340), (165, 6673772952), (168, 6554598435), (171, 6439605480), (180, 6117625206), (189, 5826309720), (190, 5795644932), (196, 5618227230), (198, 5561477460), (209, 5268768120), (210, 5243678748), (216, 5098021005), (220, 5005329714), (228, 4829704110), (231, 4766980680), (242, 4550299740), (245, 4494581784), (252, 4369732290), (264, 4171108095), (266, 4139746380), (270, 4078416804), (280, 3932759061), (285, 3863763288), (294, 3745484820), (297, 3707651640), (308, 3575235510), (315, 3495785832), (324, 3398680670), (330, 3336886476), (342, 3219802740), (343, 3210415560), (360, 3058812603), (363, 3033533160), (378, 2913154860), (380, 2897822466), (385, 2860188408), (392, 2809113615), (396, 2780738730), (399, 2759830920), (405, 2718944536), (418, 2634384060), (420, 2621839374), (431, 2554924680), (440, 2502664857), (441, 2496989880), (456, 2414852055), (462, 2383490340), (484, 2275149870), (490, 2247290892), (495, 2224590984), (504, 2184866145), (513, 2146535160), (532, 2069873190), (539, 2042991720), (540, 2039208402), (567, 1942103240), (570, 1931881644), (588, 1872742410), (594, 1853825820), (605, 1820119896), (616, 1787617755), (627, 1756256040), (630, 1747892916), (648, 1699340335), (660, 1668443238), (665, 1655898552), (684, 1609901370), (686, 1605207780), (693, 1588993560), (726, 1516766580), (735, 1498193928), (756, 1456577430), (760, 1448911233), (770, 1430094204), (792, 1390369365), (798, 1379915460), (810, 1359472268), (836, 1317192030), (840, 1310919687), (847, 1300085640), (855, 1287921096), (862, 1277462340), (882, 1248494940), (891, 1235883880), (924, 1191745170), (931, 1182784680), (945, 1165261944), (968, 1137574935), (980, 1123645446), (990, 1112295492), (1026, 1073267580), (1029, 1070138520), (1045, 1053753624), (1064, 1034936595), (1078, 1021495860), (1080, 1019604201), (1089, 1011177720), (1134, 971051620), (1140, 965940822), (1155, 953396136), (1176, 936371205), (1188, 926912910), (1197, 919943640), (1210, 910059948), (1254, 878128020), (1260, 873946458), (1293, 851641560), (1320, 834221619), (1323, 832329960), (1330, 827949276), (1368, 804950685), (1372, 802603890), (1386, 794496780), (1452, 758383290), (1463, 752681160), (1470, 749096964), (1485, 741530328), (1512, 728288715), (1539, 715511720), (1540, 715047102), (1596, 689957730), (1617, 680997240), (1620, 679736134), (1672, 658596015), (1694, 650042820), (1710, 643960548), (1715, 642083112), (1724, 638731170), (1764, 624247470), (1782, 617941940), (1815, 606706632), (1848, 595872585), (1862, 591392340), (1881, 585418680), (1890, 582630972), (1960, 561822723), (1980, 556147746), (1995, 551966184), (2052, 536633790), (2058, 535069260), (2079, 529664520), (2090, 526876812), (2155, 510984936), (2156, 510747930), (2178, 505588860), (2205, 499397976), (2268, 485525810), (2280, 482970411), (2299, 478978920), (2310, 476698068), (2376, 463456455), (2394, 459971820), (2420, 455029974), (2508, 439064010), (2520, 436973229), (2541, 433361880), (2565, 429307032), (2586, 425820780), (2646, 416164980), (2660, 413974638), (2695, 408598344), (2744, 401301945), (2772, 397248390), (2793, 394261560), (2835, 388420648), (2904, 379191645), (2926, 376340580), (2940, 374548482), (2970, 370765164), (3017, 364989240), (3078, 357755860), (3080, 357523551), (3087, 356712840), (3135, 351251208), (3192, 344978865), (3234, 340498620), (3240, 339868067), (3267, 337059240), (3388, 325021410), (3420, 321980274), (3430, 321041556), (3448, 319365585), (3465, 317798712), (3528, 312123735), (3564, 308970970), (3591, 306647880), (3630, 303353316), (3724, 295696170), (3762, 292709340), (3773, 291855960), (3780, 291315486), (3879, 283880520), (3960, 278073873), (3969, 277443320), (3990, 275983092), (4104, 268316895), (4116, 267534630), (4158, 264832260), (4180, 263438406), (4235, 260017128), (4310, 255492468), (4312, 255373965), (4356, 252794430), (4389, 250893720), (4410, 249698988), (4455, 247176776), (4536, 242762905), (4598, 239489460), (4620, 238349034), (4655, 236556936), (4741, 232265880), (4788, 229985910), (4840, 227514987), (4851, 226999080), (5016, 219532005), (5082, 216680940), (5130, 214653516), (5145, 214027704), (5172, 212910390), (5292, 208082490), (5320, 206987319), (5390, 204299172), (5445, 202235544), (5544, 198624195), (5586, 197130780), (5643, 195139560), (5670, 194210324), (5852, 188170290), (5880, 187274241), (5929, 185726520), (5940, 185382582), (5985, 183988728), (6034, 182494620), (6156, 178877930), (6174, 178356420), (6237, 176554840), (6270, 175625604), (6465, 170328312), (6468, 170249310), (6517, 168969240), (6534, 168529620), (6615, 166465992), (6776, 162510705), (6840, 160990137), (6860, 160520778), (6897, 159659640), (6930, 158899356), (7128, 154485485), (7182, 153323940), (7260, 151676658), (7315, 150536232), (7448, 147848085), (7524, 146354670), (7546, 145927980), (7560, 145657743), (7623, 144453960), (7695, 143102344), (7758, 141940260), (7938, 138721660), (7980, 137991546), (8085, 136199448), (8189, 134469720), (8232, 133767315), (8316, 132416130), (8360, 131719203), (8379, 131420520), (8470, 130008564), (8620, 127746234), (8712, 126397215), (8778, 125446860), (8820, 124849494), (8910, 123588388), (9051, 121663080), (9196, 119744730), (9240, 119174517), (9261, 118904280), (9310, 118278468), (9405, 117083736), (9482, 116132940), (9576, 114992955), (9702, 113499540), (9801, 112353080), (10164, 108340470), (10241, 107525880), (10260, 107326758), (10290, 107013852), (10344, 106455195), (10395, 105932904), (10584, 104041245), (10773, 102215960), (10780, 102149586), (10890, 101117772), (11172, 98565390), (11286, 97569780), (11319, 97285320), (11340, 97105162), (11495, 95795784), (11637, 94626840), (11704, 94085145), (11858, 92863260), (11880, 92691291), (11970, 91994364), (12068, 91247310), (12312, 89438965), (12348, 89178210), (12474, 88277420), (12540, 87812802), (12705, 86672376), (12930, 85164156), (12936, 85124655), (13034, 84484620), (13068, 84264810), (13167, 83631240), (13230, 83232996), (13720, 80260389), (13794, 79829820), (13860, 79449678), (13965, 78852312), (14223, 77421960), (14364, 76661970), (14520, 75838329), (14553, 75666360), (14630, 75268116), (15048, 73177335), (15085, 72997848), (15092, 72963990), (15246, 72226980), (15390, 71551172), (15435, 71342568), (15516, 70970130), (15876, 69360830), (15960, 68995773), (16093, 68425560), (16170, 68099724), (16335, 67411848), (16378, 67234860), (16632, 66208065), (16758, 65710260), (16929, 65046520), (16940, 65004282), (17240, 63873117), (17556, 62723430), (17640, 62424747), (17787, 61908840), (17820, 61794194), (17955, 61329576), (18102, 60831540), (18392, 59872365), (18522, 59452140), (18620, 59139234), (18810, 58541868), (18865, 58371192), (18964, 58066470), (19395, 56776104), (19404, 56749770), (19551, 56323080), (19602, 56176540), (19845, 55488664), (20328, 54170235), (20482, 53762940), (20520, 53663379), (20580, 53506926), (20691, 53219880), (20790, 52966452), (21119, 52141320), (21546, 51107980), (21560, 51074793), (21780, 50558886), (21945, 50178744), (22344, 49282695), (22572, 48784890), (22638, 48642660), (22680, 48552581), (22869, 48151320), (22990, 47897892), (23274, 47313420), (23705, 46453176), (23716, 46431630), (23940, 45997182), (24136, 45623655), (24255, 45399816), (24567, 44823240), (24696, 44589105), (24948, 44138710), (25080, 43906401), (25137, 43806840), (25410, 43336188), (25860, 42582078), (26068, 42242310), (26136, 42132405), (26334, 41815620), (26460, 41616498), (27153, 40554360), (27588, 39914910), (27720, 39724839), (27783, 39634760), (27930, 39426156), (28215, 39027912), (28446, 38710980), (28728, 38330985), (29106, 37833180), (29260, 37634058), (29645, 37145304), (30170, 36498924), (30184, 36481995), (30492, 36113490), (30723, 35841960), (30780, 35775586), (30870, 35671284), (31032, 35485065), (31185, 35310968), (31752, 34680415), (32186, 34212780), (32340, 34049862), (32585, 33793848), (32670, 33705924), (32756, 33617430), (33187, 33180840), (33516, 32855130), (33858, 32523260), (33880, 32502141), (33957, 32428440), (34485, 31931928), (34911, 31542280), (35112, 31361715), (35574, 30954420), (35640, 30897097), (35910, 30664788), (36204, 30415770), (37044, 29726070), (37240, 29569617), (37620, 29270934), (37730, 29185596), (37928, 29033235), (38115, 28890792), (38790, 28388052), (38808, 28374885), (39102, 28161540), (39204, 28088270), (39501, 27877080), (39690, 27744332), (40945, 26893944), (40964, 26881470), (41160, 26753463), (41382, 26609940), (41503, 26532360), (41580, 26483226), (41895, 26284104), (42238, 26070660), (42669, 25807320), (43092, 25553990), (43560, 25279443), (43659, 25222120), (43890, 25089372), (45144, 24392445), (45255, 24332616), (45276, 24321330), (45738, 24075660), (45980, 23948946), (46305, 23780856), (46548, 23656710), (47410, 23226588), (47432, 23215815), (47880, 22998591), (48279, 22808520), (48510, 22699908), (49005, 22470616), (49134, 22411620), (49896, 22069355), (50274, 21903420), (50820, 21668094), (51205, 21505176), (51720, 21291039), (52136, 21121155), (52151, 21115080), (52668, 20907810), (52920, 20808249), (53361, 20636280), (53865, 20443192), (54306, 20277180), (55176, 19957455), (55566, 19817380), (55860, 19713078), (56430, 19513956), (56595, 19457064), (56892, 19355490), (57323, 19209960), (58185, 18925368), (58212, 18916590), (58520, 18817029), (58653, 18774360), (59290, 18572652), (60340, 18249462), (60984, 18056745), (61446, 17920980), (61560, 17887793), (61740, 17835642), (62073, 17739960), (62370, 17655484), (63357, 17380440), (64372, 17106390), (64680, 17024931), (65170, 16896924), (65340, 16852962), (65512, 16808715), (65835, 16726248), (66374, 16590420), (67032, 16427565), (67716, 16261630), (67914, 16214220), (68607, 16050440), (68970, 15965964), (69822, 15771140), (71115, 15484392), (71148, 15477210), (71687, 15360840), (71820, 15332394), (72408, 15207885), (72765, 15133272), (73701, 14941080), (74088, 14863035), (75240, 14635467), (75411, 14602280), (75460, 14592798), (76230, 14445396), (77580, 14194026), (78204, 14080770), (78408, 14044135), (79002, 13938540), (79380, 13872166), (80465, 13685112), (81459, 13518120), (81890, 13446972), (81928, 13440735), (82764, 13304970), (83006, 13266180), (83160, 13241613), (83790, 13142052), (84476, 13035330), (84645, 13009304), (85338, 12903660), (86184, 12776995), (87318, 12611060), (87780, 12544686), (88935, 12381768), (90079, 12224520), (90510, 12166308), (90552, 12160665), (91476, 12037830), (91960, 11974473), (92169, 11947320), (92610, 11890428), (93096, 11828355), (94820, 11613294), (96558, 11404260), (97020, 11349954), (97755, 11264616), (98010, 11235308), (98268, 11205810), (99561, 11060280), (100548, 10951710), (101640, 10834047), (101871, 10809480), (102410, 10752588), (103455, 10643976), (104302, 10557540), (105336, 10453905), (105595, 10428264), (106722, 10318140), (107730, 10221596), (108612, 10138590), (111132, 9908690), (111720, 9856539), (112651, 9775080), (112860, 9756978), (113190, 9728532), (113784, 9677745), (114345, 9630264), (114646, 9604980), (116370, 9462684), (116424, 9458295), (117306, 9387180), (118503, 9292360), (118580, 9286326), (120680, 9124731), (122835, 8964648), (122892, 8960490), (123480, 8917821), (124146, 8869980), (124509, 8844120), (124740, 8827742), (125685, 8761368), (126714, 8690220), (128007, 8602440), (128744, 8553195), (130340, 8448462), (130680, 8426481), (131670, 8363124), (132748, 8295210), (135432, 8130815), (135765, 8110872), (135828, 8107110), (137214, 8025220), (137940, 7982982), (138915, 7926952), (139644, 7885570), (142230, 7742196), (142296, 7738605), (143374, 7680420), (143640, 7666197), (144837, 7602840), (145530, 7566636), (147402, 7470540), (147833, 7448760), (150822, 7301140), (150920, 7296399), (152460, 7222698), (153615, 7168392), (155160, 7097013), (156408, 7040385), (156453, 7038360), (158004, 6969270), (158760, 6936083), (160083, 6878760), (160930, 6842556), (162918, 6759060), (163780, 6723486), (165528, 6652485), (165935, 6636168), (166012, 6633090), (167580, 6571026), (168952, 6517665), (169290, 6504652), (169785, 6485688), (170676, 6451830), (171969, 6403320), (174555, 6308456), (174636, 6305530), (175560, 6272343), (175959, 6258120), (177870, 6190884), (180158, 6112260), (181020, 6083154), (182952, 6018915), (184338, 5973660), (185220, 5945214), (186219, 5913320), (189640, 5806647), (190071, 5793480), (193116, 5702130), (194040, 5674977), (195510, 5632308), (196020, 5617654), (196536, 5602905), (197505, 5575416), (199122, 5530140), (201096, 5475855), (203742, 5404740), (204820, 5376294), (206910, 5321988), (207515, 5306472), (208604, 5278770), (211190, 5214132), (213345, 5161464), (213444, 5159070), (215061, 5120280), (215460, 5110798), (217224, 5069295), (218295, 5044424), (221103, 4980360), (222264, 4954345), (225302, 4887540), (225720, 4878489), (226380, 4864266), (228690, 4815132), (229292, 4802490), (232309, 4740120), (232740, 4731342), (234612, 4693590), (237006, 4646180), (237160, 4643163), (241395, 4561704), (244377, 4506040), (245670, 4482324), (245784, 4480245), (248292, 4434990), (249018, 4422060), (249480, 4413871), (251370, 4380684), (253428, 4345110), (256014, 4301220), (260680, 4224231), (260755, 4223016), (263340, 4181562), (265496, 4147605), (266805, 4127256), (270237, 4074840), (271530, 4055436), (271656, 4053555), (274428, 4012610), (275880, 3991491), (276507, 3982440), (277830, 3963476), (279288, 3942785), (284460, 3871098), (286615, 3841992), (286748, 3840210), (289674, 3801420), (291060, 3783318), (293265, 3754872), (294804, 3735270), (295666, 3724380), (298683, 3686760), (301644, 3650570), (304920, 3611349), (305613, 3603160), (307230, 3584196), (310365, 3547992), (312906, 3519180), (316008, 3484635), (316785, 3476088), (320166, 3439380), (321860, 3421278), (325836, 3379530), (327560, 3361743), (331870, 3318084), (332024, 3316545), (335160, 3285513), (337953, 3258360), (338580, 3252326), (339570, 3242844), (341352, 3225915), (343035, 3210088), (343938, 3201660), (349110, 3154228), (349272, 3152765), (351918, 3129060), (355740, 3095442), (358435, 3072168), (360316, 3056130), (362040, 3041577), (365057, 3016440), (368505, 2988216), (368676, 2986830), (370440, 2972607), (372438, 2956660), (373527, 2948040), (377055, 2920456), (380142, 2896740), (384021, 2867480), (386232, 2851065), (391020, 2816154), (392040, 2808827), (395010, 2787708), (398244, 2765070), (401261, 2744280), (407295, 2703624), (407484, 2702370), (409640, 2688147), (413820, 2660994), (415030, 2653236), (417208, 2639385), (422380, 2607066), (426690, 2580732), (426888, 2579535), (430122, 2560140), (430920, 2555399), (434511, 2534280), (436590, 2522212), (442206, 2490180), (443499, 2482920), (450395, 2444904), (450604, 2443770), (452760, 2432133), (457380, 2407566), (458584, 2401245), (460845, 2389464), (464618, 2370060), (465480, 2365671), (469224, 2346795), (469359, 2346120), (474012, 2323090), (480249, 2292920), (482790, 2280852), (488754, 2253020), (491340, 2241162), (496584, 2217495), (497805, 2212056), (498036, 2211030), (502740, 2190342), (506856, 2172555), (509355, 2161896), (512028, 2150610), (515907, 2134440), (521510, 2111508), (526680, 2090781), (527877, 2086040), (533610, 2063628), (540474, 2037420), (543060, 2027718), (548856, 2006305), (553014, 1991220), (555660, 1981738), (563255, 1955016), (568920, 1935549), (570213, 1931160), (573230, 1920996), (573496, 1920105), (579348, 1900710), (582120, 1891659), (586530, 1877436), (589608, 1867635), (591332, 1862190), (592515, 1858472), (597366, 1843380), (603288, 1825285), (611226, 1801580), (614460, 1792098), (620730, 1773996), (622545, 1768824), (625812, 1759590), (630553, 1746360), (633570, 1738044), (640035, 1720488), (640332, 1719690), (643720, 1710639), (645183, 1706760), (651672, 1689765), (663309, 1660120), (663740, 1659042), (675906, 1629180), (677160, 1626163), (679140, 1621422), (686070, 1605044), (687876, 1600830), (696927, 1580040), (698220, 1577114), (703836, 1564530), (711480, 1547721), (716870, 1536084), (720632, 1528065), (724185, 1520568), (730114, 1508220), (737010, 1494108), (737352, 1493415), (739165, 1489752), (744876, 1478330), (747054, 1474020), (754110, 1460228), (760284, 1448370), (768042, 1433740), (782040, 1408077), (782265, 1407672), (788557, 1396440), (790020, 1393854), (796488, 1382535), (800415, 1375752), (802522, 1372140), (810711, 1358280), (814590, 1351812), (814968, 1351185), (827640, 1330497), (829521, 1327480), (830060, 1326618), (844760, 1303533), (853380, 1290366), (859845, 1280664), (860244, 1280070), (869022, 1267140), (873180, 1261106), (879795, 1251624), (884412, 1245090), (886998, 1241460), (896049, 1228920), (900790, 1222452), (901208, 1221885), (914760, 1203783), (921690, 1194732), (929236, 1185030), (931095, 1182664), (938718, 1173060), (948024, 1161545), (950355, 1158696), (960498, 1146460), (965580, 1140426), (977508, 1126510), (982680, 1120581), (990869, 1111320), (995610, 1106028), (996072, 1105515), (1005480, 1095171), (1013859, 1086120), (1018710, 1080948), (1024056, 1075305), (1031814, 1067220), (1043020, 1055754)]