2749388815800

素因数分解:

$2^3\times 3^4\times 5^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{61}}^1\times {\mathrm{199}}^1$

素因数の和:371

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 18, 20, 22, 24, 25, 27, 30, 31, 33, 36, 40, 41, 44, 45, 50, 54, 55, 60, 61, 62, 66, 72, 75, 81, 82, 88, 90, 93, 99, 100, 108, 110, 120, 122, 123, 124, 132, 135, 150, 155, 162, 164, 165, 180, 183, 186, 198, 199, 200, 205, 216, 220, 225, 244, 246, 248, 264, 270, 275, 279, 297, 300, 305, 310, 324, 328, 330, 341, 360, 366, 369, 372, 396, 398, 405, 410, 440, 450, 451, 465, 488, 492, 495, 540, 549, 550, 558, 594, 597, 600, 610, 615, 620, 648, 660, 671, 675, 682, 732, 738, 744, 775, 792, 796, 810, 820, 825, 837, 891, 900, 902, 915, 930, 984, 990, 995, 1023, 1025, 1080, 1098, 1100, 1107, 1116, 1188, 1194, 1220, 1230, 1240, 1271, 1320, 1342, 1350, 1353, 1364, 1395, 1464, 1476, 1485, 1525, 1550, 1592, 1620, 1640, 1647, 1650, 1674, 1705, 1782, 1791, 1800, 1804, 1830, 1845, 1860, 1891, 1980, 1990, 2013, 2025, 2046, 2050, 2189, 2196, 2200, 2214, 2232, 2255, 2325, 2376, 2388, 2440, 2460, 2475, 2501, 2511, 2542, 2684, 2700, 2706, 2728, 2745, 2790, 2952, 2970, 2985, 3050, 3069, 3075, 3100, 3240, 3294, 3300, 3321, 3348, 3355, 3410, 3564, 3582, 3608, 3660, 3690, 3720, 3782, 3813, 3960, 3980, 4026, 4050, 4059, 4092, 4100, 4185, 4378, 4392, 4428, 4455, 4510, 4575, 4650, 4776, 4920, 4941, 4950, 4975, 5002, 5022, 5084, 5115, 5368, 5373, 5400, 5412, 5490, 5535, 5580, 5673, 5940, 5970, 6039, 6100, 6138, 6150, 6169, 6200, 6355, 6567, 6588, 6600, 6642, 6696, 6710, 6765, 6820, 6975, 7128, 7164, 7320, 7380, 7425, 7503, 7564, 7626, 7960, 8052, 8100, 8118, 8159, 8184, 8200, 8235, 8370, 8525, 8756, 8856, 8910, 8955, 9020, 9150, 9207, 9225, 9300, 9455, 9882, 9900, 9950, 10004, 10044, 10065, 10168, 10230, 10746, 10824, 10945, 10980, 11070, 11160, 11275, 11346, 11439, 11880, 11940, 12078, 12139, 12177, 12200, 12276, 12300, 12338, 12505, 12555, 12710, 13134, 13176, 13284, 13420, 13530, 13640, 13725, 13950, 13981, 14328, 14760, 14850, 14925, 15006, 15128, 15252, 15345, 16104, 16119, 16200, 16236, 16318, 16470, 16605, 16740, 16775, 17019, 17050, 17512, 17820, 17910, 18040, 18117, 18300, 18414, 18450, 18507, 18600, 18910, 19065, 19701, 19764, 19800, 19900, 20008, 20088, 20130, 20295, 20460, 20801, 20925, 21492, 21890, 21960, 22140, 22275, 22509, 22550, 22692, 22878, 23880, 24156, 24278, 24354, 24477, 24552, 24600, 24676, 24705, 25010, 25110, 25420, 25575, 26268, 26568, 26840, 26865, 27060, 27450, 27511, 27621, 27675, 27900, 27962, 28365, 29700, 29850, 30012, 30195, 30504, 30690, 30845, 31775, 32238, 32472, 32636, 32835, 32940, 33210, 33480, 33550, 33825, 34038, 34100, 34317, 35640, 35820, 36234, 36417, 36531, 36600, 36828, 36900, 37014, 37515, 37820, 38130, 39402, 39528, 39800, 40260, 40590, 40795, 40920, 41175, 41602, 41850, 41943, 42984, 43780, 44280, 44550, 44775, 45018, 45100, 45384, 45756, 46035, 47275, 48312, 48556, 48708, 48954, 49352, 49410, 50020, 50220, 50325, 50840, 51057, 51150, 52536, 53730, 54120, 54351, 54725, 54900, 55022, 55242, 55350, 55521, 55800, 55924, 56730, 57195, 59103, 59400, 59700, 60024, 60390, 60695, 60885, 61380, 61690, 62403, 62525, 62775, 63550, 64476, 65272, 65670, 65880, 66420, 67100, 67527, 67650, 67859, 68076, 68200, 68634, 69905, 71640, 72468, 72834, 73062, 73431, 73656, 73800, 74028, 75030, 75640, 76260, 76725, 77531, 78804, 80520, 80595, 81180, 81590, 82350, 82533, 83025, 83204, 83700, 83886, 85095, 87560, 89100, 89550, 89749, 90036, 90200, 90585, 91512, 92070, 92535, 94550, 95325, 97112, 97416, 97908, 98505, 98820, 100040, 100440, 100650, 101475, 102114, 102300, 102951, 104005, 107460, 108702, 109251, 109450, 109800, 110044, 110484, 110700, 111042, 111848, 112545, 113460, 114390, 118206, 119400, 120780, 121390, 121770, 122385, 122760, 123380, 123525, 124806, 125050, 125550, 125829, 127100, 128952, 131340, 132840, 133529, 134200, 134325, 135054, 135300, 135718, 136152, 137268, 137555, 138105, 139810, 141825, 144936, 145668, 146124, 146862, 148056, 150060, 150975, 152520, 153171, 153450, 154225, 155062, 157608, 161190, 162360, 163180, 164175, 164700, 165066, 166050, 166408, 166563, 167400, 167772, 170190, 171585, 177309, 178200, 179100, 179498, 180072, 181170, 182085, 182655, 184140, 185070, 187209, 187575, 189100, 190650, 195816, 197010, 197640, 201300, 202581, 202950, 203577, 203975, 204228, 204600, 205902, 208010, 209715, 214920, 217404, 218502, 218900, 220088, 220293, 220968, 221400, 222084, 225090, 226920, 228780, 230175, 232593, 236412, 241560, 242780, 243540, 244770, 246760, 247050, 247599, 249612, 250100, 251100, 251658, 252929, 254200, 255285, 262680, 267058, 268650, 269247, 270108, 270600, 271436, 271755, 274536, 275110, 276210, 277605, 279620, 283650, 285975, 291336, 292248, 293724, 295515, 300120, 301950, 303475, 304425, 306342, 306900, 308450, 310124, 312015, 322380, 326360, 327753, 328350, 329400, 330132, 332100, 333126, 335544, 337635, 339295, 340380, 343170, 349525, 354618, 358200, 358996, 362340, 364170, 365310, 367155, 368280, 370140, 374418, 375150, 376309, 377487, 378200, 381300, 387655, 394020, 400587, 402600, 402975, 405162, 405900, 407154, 407950, 408456, 411804, 412665, 416020, 419430, 425475, 434808, 437004, 437800, 440586, 444168, 448745, 450180, 452925, 457560, 460350, 462675, 465186, 472824, 485560, 487080, 489540, 492525, 494100, 495198, 497699, 499224, 499689, 500200, 502200, 503316, 505858, 510570, 514755, 520025, 534116, 537300, 538494, 540216, 542872, 543510, 546255, 550220, 552420, 555210, 559240, 561627, 562725, 567300, 571950, 587448, 591030, 603900, 606950, 608850, 610731, 611925, 612684, 613800, 616900, 620248, 624030, 629145, 644760, 655506, 656700, 660264, 660879, 664200, 666252, 667645, 675270, 678590, 680760, 686340, 687775, 690525, 697779, 699050, 709236, 717992, 724680, 728340, 730620, 734310, 740280, 742797, 748836, 750300, 752618, 754974, 758787, 762600, 765855, 775310, 788040, 801174, 805950, 807741, 810324, 811800, 814308, 815900, 823608, 825330, 832040, 832815, 838860, 850950, 852841, 857925, 874008, 881172, 886545, 897490, 900360, 905850, 910425, 913275, 920700, 925350, 930372, 936045, 979080, 983259, 985050, 988200, 990396, 995398, 999378, 1006632, 1011716, 1012905, 1017885, 1021140, 1029510, 1040050, 1048575, 1068232, 1074600, 1076988, 1087020, 1092510, 1100440, 1101465, 1104840, 1110420, 1123254, 1125450, 1128927, 1132461, 1134600, 1143900, 1162965, 1182060, 1201761, 1207800, 1213900, 1217700, 1221462, 1223850, 1225368, 1233800, 1237995, 1248060, 1258290, 1264645, 1276425, 1311012, 1313400, 1321758, 1332504, 1335290, 1346235, 1350540, 1357180, 1358775, 1372680, 1375550, 1381050, 1388025, 1395558, 1398100, 1418472, 1456680, 1461240, 1468620, 1477575, 1485594, 1493097, 1497672, 1500600, 1505236, 1509948, 1517574, 1531710, 1550620, 1560075, 1602348, 1611900, 1615482, 1620648, 1628616, 1631800, 1638765, 1650660, 1665630, 1677720, 1684881, 1688175, 1696475, 1701900, 1705682, 1715850, 1762344, 1773090, 1794980, 1811700, 1820850, 1826550, 1832193, 1835775, 1841400, 1850700, 1860744, 1872090, 1881545, 1887435, 1938275, 1966518, 1970100, 1980792, 1990796, 1998756, 2002935, 2023432, 2025810, 2035770, 2042280, 2059020, 2063325, 2080100, 2093337, 2097150, 2153976, 2174040, 2185020, 2202930, 2220840, 2228391, 2243725, 2246508, 2250900, 2257854, 2264922, 2276361, 2287800, 2325930, 2364120, 2403522, 2423223, 2427800, 2435400, 2442924, 2447700, 2475990, 2488495, 2496120, 2498445, 2516580, 2529290, 2552850, 2558523, 2573775, 2622024, 2643516, 2670580, 2692470, 2701080, 2714360, 2717550, 2731275, 2751100, 2762100, 2776050, 2782219, 2791116, 2796200, 2808135, 2937240, 2955150, 2971188, 2986194, 3010472, 3019896, 3035148, 3053655, 3063420, 3101240, 3120150, 3145725, 3204696, 3223800, 3230964, 3277530, 3301320, 3304395, 3331260, 3338225, 3369762, 3376350, 3386781, 3392950, 3403800, 3411364, 3431700, 3488895, 3546180, 3589960, 3605283, 3623400, 3641700, 3653100, 3664386, 3671550, 3701400, 3713985, 3744180, 3763090, 3774870, 3793935, 3829275, 3876550, 3933036, 3940200, 3981592, 3997512, 4005870, 4038705, 4051620, 4071540, 4118040, 4126650, 4139399, 4160200, 4164075, 4186674, 4194300, 4264205, 4370040, 4405860, 4432725, 4456782, 4479291, 4487450, 4493016, 4501800, 4515708, 4529844, 4552722, 4651860, 4680225, 4807044, 4846446, 4885848, 4895400, 4916295, 4951980, 4976990, 4996890, 5033160, 5058580, 5064525, 5089425, 5105700, 5117046, 5147550, 5287032, 5341160, 5384940, 5435100, 5462550, 5474689, 5496579, 5502200, 5507325, 5524200, 5552100, 5564438, 5582232, 5616270, 5644635, 5662305, 5814825, 5910300, 5942376, 5972388, 6008805, 6070296, 6107310, 6126840, 6189975, 6240300, 6280011, 6291450, 6323225, 6461928, 6555060, 6608790, 6662520, 6676450, 6731175, 6739524, 6752700, 6773562, 6785900, 6822728, 6829083, 6863400, 6977790, 7092360, 7210566, 7269669, 7283400, 7306200, 7328772, 7343100, 7427970, 7465485, 7488360, 7526180, 7549740, 7587870, 7658550, 7675569, 7753100, 7866072, 8011740, 8077410, 8103240, 8143080, 8193825, 8253300, 8278798, 8328150, 8346657, 8373348, 8388600, 8424405, 8528410, 8811720, 8865450, 8913564, 8958582, 8974900, 9031416, 9059688, 9105444, 9160965, 9303720, 9360450, 9407725, 9437175, 9614088, 9692892, 9832590, 9903960, 9953980, 9993780, 10014675, 10117160, 10129050, 10160343, 10178850, 10211400, 10234092, 10295100, 10466685, 10769880, 10815849, 10870200, 10925100, 10949378, 10993158, 11014650, 11104200, 11128876, 11141955, 11232540, 11289270, 11324610, 11381805, 11629650, 11820600, 11944776, 12017610, 12116115, 12214620, 12379950, 12418197, 12442475, 12480600, 12492225, 12560022, 12582900, 12646450, 12792615, 13110120, 13217580, 13352900, 13437873, 13462350, 13479048, 13505400, 13547124, 13571800, 13658166, 13911095, 13955580, 14040675, 14421132, 14539338, 14657544, 14686200, 14855940, 14930970, 15052360, 15099480, 15175740, 15268275, 15317100, 15351138, 15428669, 15506200, 16023480, 16154820, 16387650, 16424067, 16506600, 16521975, 16557596, 16656300, 16693314, 16746696, 16848810, 16933905, 17056820, 17444475, 17730900, 17827128, 17917164, 17949800, 18026415, 18210888, 18321930, 18569925, 18720900, 18815450, 18874350, 18969675, 19385784, 19665180, 19907960, 19987560, 20029350, 20193525, 20258100, 20320686, 20357700, 20468184, 20487249, 20590200, 20696995, 20933370, 21321025, 21631698, 21850200, 21898756, 21986316, 22029300, 22257752, 22283910, 22396455, 22465080, 22578540, 22649220, 22763610, 23026707, 23259300, 24035220, 24232230, 24429240, 24581475, 24759900, 24836394, 24884950, 24984450, 25039971, 25120044, 25165800, 25292900, 25585230, 26435160, 26705800, 26875746, 26924700, 27094248, 27316332, 27373445, 27482895, 27822190, 27911160, 28081350, 28223175, 28311525, 28842264, 29078676, 29711880, 29861940, 30044025, 30351480, 30481029, 30536550, 30634200, 30702276, 30857338, 31400055, 32309640, 32775300, 32848134, 33043950, 33115192, 33312600, 33386628, 33697620, 33867810, 34113640, 34145415, 34888950, 35461800, 35834328, 36052830, 36348345, 36643860, 37139850, 37254591, 37327425, 37441800, 37630900, 37748700, 37939350, 38377845, 39330360, 40058700, 40313619, 40387050, 40516200, 40641372, 40715400, 40974498, 41393990, 41733285, 41866740, 42122025, 42642050, 43263396, 43797512, 43972632, 44058600, 44567820, 44792910, 45157080, 45298440, 45527220, 45804825, 46053414, 46286007, 46518600, 48070440, 48464460, 49162950, 49272201, 49519800, 49672788, 49769900, 49968900, 50079942, 50240088, 50585800, 50801715, 51170460, 52333425, 53751492, 53849400, 54079245, 54632664, 54746890, 54965790, 55644380, 55709775, 56162700, 56446350, 56623050, 56909025, 58157352, 59723880, 60088050, 60580575, 60962058, 61073100, 61404552, 61714676, 62090985, 62800110, 63963075, 65550600, 65696268, 66087900, 66773256, 67189365, 67395240, 67735620, 68290830, 69080121, 69555475, 69777900, 72105660, 72696690, 73287720, 74279700, 74509182, 74654850, 75119913, 75261800, 75497400, 75878700, 76755690, 77143345, 80117400, 80627238, 80774100, 81282744, 81948996, 82120335, 82787980, 83466570, 83733480, 84244050, 84669525, 85284100, 86526792, 89135640, 89585820, 90132075, 91054440, 91609650, 92106828, 92572014, 96928920, 98325900, 98544402, 99345576, 99539800, 99937800, 100159884, 101603430, 102340920, 102436245, 103484975, 104666850, 107502984, 108158490, 109493780, 109931580, 111288760, 111419550, 111763773, 111982275, 112325400, 112892700, 113246100, 113818050, 115133535, 120176100, 121161150, 121924116, 122146200, 123429352, 124181970, 125199855, 125600220, 127926150, 131392536, 132175800, 134378730, 135471240, 136581660, 136867225, 137414475, 138160242, 138858021, 139110950, 139555800, 144211320, 145393380, 147816603, 148559400, 149018364, 149309700, 150239826, 151757400, 152405145, 153511380, 154286690, 157000275, 161254476, 161548200, 163897992, 164240670, 165575960, 166933140, 168488100, 169339050, 169715359, 170568200, 170727075, 179171640, 180264150, 181741725, 183219300, 184213656, 185144028, 186272955, 191889225, 196651800, 197088804, 200319768, 201568095, 203206860, 204872490, 206969950, 208666425, 209333700, 216316980, 218987560, 219863160, 222839100, 223527546, 223964550, 225359739, 225785400, 226492200, 227636100, 230267070, 231430035, 240352200, 242322300, 243848232, 246361005, 248363940, 250399710, 251200440, 254008575, 255852300, 268757460, 270396225, 273163320, 273734450, 274828950, 276320484, 277716042, 278221900, 290786760, 295633206, 298036728, 298619400, 300479652, 304810290, 307022760, 308573380, 310454925, 314000550, 322508952, 328481340, 333866280, 335291319, 335946825, 336976200, 338678100, 339430718, 341454150, 345400605, 360528300, 363483450, 366438600, 370288056, 372545910, 375599565, 383778450, 385716725, 394177608, 403136190, 406413720, 409744980, 410601675, 413939900, 416574063, 417332850, 418667400, 432633960, 443449809, 445678200, 447055092, 447929100, 450719478, 455272200, 460534140, 462860070, 484644600, 492722010, 496727880, 500799420, 508017150, 509146077, 511704600, 512181225, 537514920, 540792450, 547468900, 549657900, 552640968, 555432084, 556443800, 558818865, 575667675, 591266412, 600959304, 609620580, 617146760, 620909850, 625999275, 628001100, 656962680, 670582638, 671893650, 677356200, 678861436, 682908300, 690801210, 694290105, 721056600, 726966900, 739083015, 745091820, 751199130, 762025725, 767556900, 771433450, 806272380, 819489960, 821203350, 827879800, 833148126, 834665700, 848576795, 886899618, 894110184, 895858200, 901438956, 921068280, 925720140, 931364775, 985444020, 1001598840, 1007840475, 1016034300, 1018292154, 1024362450, 1081584900, 1094937800, 1099315800, 1110864168, 1117637730, 1126798695, 1151335350, 1157150175, 1182532824, 1219241160, 1231805025, 1241819700, 1249722189, 1251998550, 1256002200, 1341165276, 1343787300, 1357722872, 1365816600, 1381602420, 1388580210, 1453933800, 1478166030, 1490183640, 1502398260, 1524051450, 1527438231, 1535113800, 1542866900, 1612544760, 1642406700, 1666296252, 1669331400, 1676456595, 1697153590, 1727003025, 1773799236, 1802877912, 1851440280, 1862729550, 1877997825, 1970888040, 2015680950, 2032068600, 2036584308, 2048724900, 2082870315, 2163169800, 2217249045, 2235275460, 2253597390, 2302670700, 2314300350, 2463610050, 2483639400, 2499444378, 2503997100, 2545730385, 2682330552, 2687574600, 2763204840, 2777160420, 2794094325, 2956332060, 3004796520, 3048102900, 3054876462, 3085733800, 3284813400, 3332592504, 3352913190, 3394307180, 3454006050, 3471450525, 3547598472, 3695415075, 3725459100, 3755995650, 4031361900, 4073168616, 4097449800, 4165740630, 4242883975, 4434498090, 4470550920, 4507194780, 4582314693, 4605341400, 4628600700, 4927220100, 4998888756, 5007994200, 5091460770, 5554320840, 5588188650, 5633993475, 5912664120, 6096205800, 6109752924, 6248610945, 6705826380, 6788614360, 6908012100, 6942901050, 7390830150, 7450918200, 7511991300, 7637191155, 8062723800, 8331481260, 8382282975, 8485767950, 8868996180, 9014389560, 9164629386, 9257201400, 9854440200, 9997777512, 10182921540, 10414351575, 11086245225, 11176377300, 11267986950, 12219505848, 12497221890, 12728651925, 13411652760, 13746944079, 13816024200, 13885802100, 14781660300, 15023982600, 15274382310, 16662962520, 16764565950, 16971535900, 17737992360, 18329258772, 20365843080, 20828703150, 22172490450, 22352754600, 22535973900, 22911573465, 24994443780, 25457303850, 27493888158, 27771604200, 29563320600, 30548764620, 31243054725, 33529131900, 33943071800, 36658517544, 38185955775, 41657406300, 44344980900, 45071947800, 45823146930, 49988887560, 50914607700, 54987776316, 61097529240, 62486109450, 67058263800, 68734720395, 76371911550, 83314812600, 88689961800, 91646293860, 101829215400, 109975552632, 114557867325, 124972218900, 137469440790, 152743823100, 183292587720, 229115734650, 249944437800, 274938881580, 305487646200, 343673601975, 458231469300, 549877763160, 687347203950, 916462938600, 1374694407900, 2749388815800]

約数ペア:

[(1, 2749388815800), (2, 1374694407900), (3, 916462938600), (4, 687347203950), (5, 549877763160), (6, 458231469300), (8, 343673601975), (9, 305487646200), (10, 274938881580), (11, 249944437800), (12, 229115734650), (15, 183292587720), (18, 152743823100), (20, 137469440790), (22, 124972218900), (24, 114557867325), (25, 109975552632), (27, 101829215400), (30, 91646293860), (31, 88689961800), (33, 83314812600), (36, 76371911550), (40, 68734720395), (41, 67058263800), (44, 62486109450), (45, 61097529240), (50, 54987776316), (54, 50914607700), (55, 49988887560), (60, 45823146930), (61, 45071947800), (62, 44344980900), (66, 41657406300), (72, 38185955775), (75, 36658517544), (81, 33943071800), (82, 33529131900), (88, 31243054725), (90, 30548764620), (93, 29563320600), (99, 27771604200), (100, 27493888158), (108, 25457303850), (110, 24994443780), (120, 22911573465), (122, 22535973900), (123, 22352754600), (124, 22172490450), (132, 20828703150), (135, 20365843080), (150, 18329258772), (155, 17737992360), (162, 16971535900), (164, 16764565950), (165, 16662962520), (180, 15274382310), (183, 15023982600), (186, 14781660300), (198, 13885802100), (199, 13816024200), (200, 13746944079), (205, 13411652760), (216, 12728651925), (220, 12497221890), (225, 12219505848), (244, 11267986950), (246, 11176377300), (248, 11086245225), (264, 10414351575), (270, 10182921540), (275, 9997777512), (279, 9854440200), (297, 9257201400), (300, 9164629386), (305, 9014389560), (310, 8868996180), (324, 8485767950), (328, 8382282975), (330, 8331481260), (341, 8062723800), (360, 7637191155), (366, 7511991300), (369, 7450918200), (372, 7390830150), (396, 6942901050), (398, 6908012100), (405, 6788614360), (410, 6705826380), (440, 6248610945), (450, 6109752924), (451, 6096205800), (465, 5912664120), (488, 5633993475), (492, 5588188650), (495, 5554320840), (540, 5091460770), (549, 5007994200), (550, 4998888756), (558, 4927220100), (594, 4628600700), (597, 4605341400), (600, 4582314693), (610, 4507194780), (615, 4470550920), (620, 4434498090), (648, 4242883975), (660, 4165740630), (671, 4097449800), (675, 4073168616), (682, 4031361900), (732, 3755995650), (738, 3725459100), (744, 3695415075), (775, 3547598472), (792, 3471450525), (796, 3454006050), (810, 3394307180), (820, 3352913190), (825, 3332592504), (837, 3284813400), (891, 3085733800), (900, 3054876462), (902, 3048102900), (915, 3004796520), (930, 2956332060), (984, 2794094325), (990, 2777160420), (995, 2763204840), (1023, 2687574600), (1025, 2682330552), (1080, 2545730385), (1098, 2503997100), (1100, 2499444378), (1107, 2483639400), (1116, 2463610050), (1188, 2314300350), (1194, 2302670700), (1220, 2253597390), (1230, 2235275460), (1240, 2217249045), (1271, 2163169800), (1320, 2082870315), (1342, 2048724900), (1350, 2036584308), (1353, 2032068600), (1364, 2015680950), (1395, 1970888040), (1464, 1877997825), (1476, 1862729550), (1485, 1851440280), (1525, 1802877912), (1550, 1773799236), (1592, 1727003025), (1620, 1697153590), (1640, 1676456595), (1647, 1669331400), (1650, 1666296252), (1674, 1642406700), (1705, 1612544760), (1782, 1542866900), (1791, 1535113800), (1800, 1527438231), (1804, 1524051450), (1830, 1502398260), (1845, 1490183640), (1860, 1478166030), (1891, 1453933800), (1980, 1388580210), (1990, 1381602420), (2013, 1365816600), (2025, 1357722872), (2046, 1343787300), (2050, 1341165276), (2189, 1256002200), (2196, 1251998550), (2200, 1249722189), (2214, 1241819700), (2232, 1231805025), (2255, 1219241160), (2325, 1182532824), (2376, 1157150175), (2388, 1151335350), (2440, 1126798695), (2460, 1117637730), (2475, 1110864168), (2501, 1099315800), (2511, 1094937800), (2542, 1081584900), (2684, 1024362450), (2700, 1018292154), (2706, 1016034300), (2728, 1007840475), (2745, 1001598840), (2790, 985444020), (2952, 931364775), (2970, 925720140), (2985, 921068280), (3050, 901438956), (3069, 895858200), (3075, 894110184), (3100, 886899618), (3240, 848576795), (3294, 834665700), (3300, 833148126), (3321, 827879800), (3348, 821203350), (3355, 819489960), (3410, 806272380), (3564, 771433450), (3582, 767556900), (3608, 762025725), (3660, 751199130), (3690, 745091820), (3720, 739083015), (3782, 726966900), (3813, 721056600), (3960, 694290105), (3980, 690801210), (4026, 682908300), (4050, 678861436), (4059, 677356200), (4092, 671893650), (4100, 670582638), (4185, 656962680), (4378, 628001100), (4392, 625999275), (4428, 620909850), (4455, 617146760), (4510, 609620580), (4575, 600959304), (4650, 591266412), (4776, 575667675), (4920, 558818865), (4941, 556443800), (4950, 555432084), (4975, 552640968), (5002, 549657900), (5022, 547468900), (5084, 540792450), (5115, 537514920), (5368, 512181225), (5373, 511704600), (5400, 509146077), (5412, 508017150), (5490, 500799420), (5535, 496727880), (5580, 492722010), (5673, 484644600), (5940, 462860070), (5970, 460534140), (6039, 455272200), (6100, 450719478), (6138, 447929100), (6150, 447055092), (6169, 445678200), (6200, 443449809), (6355, 432633960), (6567, 418667400), (6588, 417332850), (6600, 416574063), (6642, 413939900), (6696, 410601675), (6710, 409744980), (6765, 406413720), (6820, 403136190), (6975, 394177608), (7128, 385716725), (7164, 383778450), (7320, 375599565), (7380, 372545910), (7425, 370288056), (7503, 366438600), (7564, 363483450), (7626, 360528300), (7960, 345400605), (8052, 341454150), (8100, 339430718), (8118, 338678100), (8159, 336976200), (8184, 335946825), (8200, 335291319), (8235, 333866280), (8370, 328481340), (8525, 322508952), (8756, 314000550), (8856, 310454925), (8910, 308573380), (8955, 307022760), (9020, 304810290), (9150, 300479652), (9207, 298619400), (9225, 298036728), (9300, 295633206), (9455, 290786760), (9882, 278221900), (9900, 277716042), (9950, 276320484), (10004, 274828950), (10044, 273734450), (10065, 273163320), (10168, 270396225), (10230, 268757460), (10746, 255852300), (10824, 254008575), (10945, 251200440), (10980, 250399710), (11070, 248363940), (11160, 246361005), (11275, 243848232), (11346, 242322300), (11439, 240352200), (11880, 231430035), (11940, 230267070), (12078, 227636100), (12139, 226492200), (12177, 225785400), (12200, 225359739), (12276, 223964550), (12300, 223527546), (12338, 222839100), (12505, 219863160), (12555, 218987560), (12710, 216316980), (13134, 209333700), (13176, 208666425), (13284, 206969950), (13420, 204872490), (13530, 203206860), (13640, 201568095), (13725, 200319768), (13950, 197088804), (13981, 196651800), (14328, 191889225), (14760, 186272955), (14850, 185144028), (14925, 184213656), (15006, 183219300), (15128, 181741725), (15252, 180264150), (15345, 179171640), (16104, 170727075), (16119, 170568200), (16200, 169715359), (16236, 169339050), (16318, 168488100), (16470, 166933140), (16605, 165575960), (16740, 164240670), (16775, 163897992), (17019, 161548200), (17050, 161254476), (17512, 157000275), (17820, 154286690), (17910, 153511380), (18040, 152405145), (18117, 151757400), (18300, 150239826), (18414, 149309700), (18450, 149018364), (18507, 148559400), (18600, 147816603), (18910, 145393380), (19065, 144211320), (19701, 139555800), (19764, 139110950), (19800, 138858021), (19900, 138160242), (20008, 137414475), (20088, 136867225), (20130, 136581660), (20295, 135471240), (20460, 134378730), (20801, 132175800), (20925, 131392536), (21492, 127926150), (21890, 125600220), (21960, 125199855), (22140, 124181970), (22275, 123429352), (22509, 122146200), (22550, 121924116), (22692, 121161150), (22878, 120176100), (23880, 115133535), (24156, 113818050), (24278, 113246100), (24354, 112892700), (24477, 112325400), (24552, 111982275), (24600, 111763773), (24676, 111419550), (24705, 111288760), (25010, 109931580), (25110, 109493780), (25420, 108158490), (25575, 107502984), (26268, 104666850), (26568, 103484975), (26840, 102436245), (26865, 102340920), (27060, 101603430), (27450, 100159884), (27511, 99937800), (27621, 99539800), (27675, 99345576), (27900, 98544402), (27962, 98325900), (28365, 96928920), (29700, 92572014), (29850, 92106828), (30012, 91609650), (30195, 91054440), (30504, 90132075), (30690, 89585820), (30845, 89135640), (31775, 86526792), (32238, 85284100), (32472, 84669525), (32636, 84244050), (32835, 83733480), (32940, 83466570), (33210, 82787980), (33480, 82120335), (33550, 81948996), (33825, 81282744), (34038, 80774100), (34100, 80627238), (34317, 80117400), (35640, 77143345), (35820, 76755690), (36234, 75878700), (36417, 75497400), (36531, 75261800), (36600, 75119913), (36828, 74654850), (36900, 74509182), (37014, 74279700), (37515, 73287720), (37820, 72696690), (38130, 72105660), (39402, 69777900), (39528, 69555475), (39800, 69080121), (40260, 68290830), (40590, 67735620), (40795, 67395240), (40920, 67189365), (41175, 66773256), (41602, 66087900), (41850, 65696268), (41943, 65550600), (42984, 63963075), (43780, 62800110), (44280, 62090985), (44550, 61714676), (44775, 61404552), (45018, 61073100), (45100, 60962058), (45384, 60580575), (45756, 60088050), (46035, 59723880), (47275, 58157352), (48312, 56909025), (48556, 56623050), (48708, 56446350), (48954, 56162700), (49352, 55709775), (49410, 55644380), (50020, 54965790), (50220, 54746890), (50325, 54632664), (50840, 54079245), (51057, 53849400), (51150, 53751492), (52536, 52333425), (53730, 51170460), (54120, 50801715), (54351, 50585800), (54725, 50240088), (54900, 50079942), (55022, 49968900), (55242, 49769900), (55350, 49672788), (55521, 49519800), (55800, 49272201), (55924, 49162950), (56730, 48464460), (57195, 48070440), (59103, 46518600), (59400, 46286007), (59700, 46053414), (60024, 45804825), (60390, 45527220), (60695, 45298440), (60885, 45157080), (61380, 44792910), (61690, 44567820), (62403, 44058600), (62525, 43972632), (62775, 43797512), (63550, 43263396), (64476, 42642050), (65272, 42122025), (65670, 41866740), (65880, 41733285), (66420, 41393990), (67100, 40974498), (67527, 40715400), (67650, 40641372), (67859, 40516200), (68076, 40387050), (68200, 40313619), (68634, 40058700), (69905, 39330360), (71640, 38377845), (72468, 37939350), (72834, 37748700), (73062, 37630900), (73431, 37441800), (73656, 37327425), (73800, 37254591), (74028, 37139850), (75030, 36643860), (75640, 36348345), (76260, 36052830), (76725, 35834328), (77531, 35461800), (78804, 34888950), (80520, 34145415), (80595, 34113640), (81180, 33867810), (81590, 33697620), (82350, 33386628), (82533, 33312600), (83025, 33115192), (83204, 33043950), (83700, 32848134), (83886, 32775300), (85095, 32309640), (87560, 31400055), (89100, 30857338), (89550, 30702276), (89749, 30634200), (90036, 30536550), (90200, 30481029), (90585, 30351480), (91512, 30044025), (92070, 29861940), (92535, 29711880), (94550, 29078676), (95325, 28842264), (97112, 28311525), (97416, 28223175), (97908, 28081350), (98505, 27911160), (98820, 27822190), (100040, 27482895), (100440, 27373445), (100650, 27316332), (101475, 27094248), (102114, 26924700), (102300, 26875746), (102951, 26705800), (104005, 26435160), (107460, 25585230), (108702, 25292900), (109251, 25165800), (109450, 25120044), (109800, 25039971), (110044, 24984450), (110484, 24884950), (110700, 24836394), (111042, 24759900), (111848, 24581475), (112545, 24429240), (113460, 24232230), (114390, 24035220), (118206, 23259300), (119400, 23026707), (120780, 22763610), (121390, 22649220), (121770, 22578540), (122385, 22465080), (122760, 22396455), (123380, 22283910), (123525, 22257752), (124806, 22029300), (125050, 21986316), (125550, 21898756), (125829, 21850200), (127100, 21631698), (128952, 21321025), (131340, 20933370), (132840, 20696995), (133529, 20590200), (134200, 20487249), (134325, 20468184), (135054, 20357700), (135300, 20320686), (135718, 20258100), (136152, 20193525), (137268, 20029350), (137555, 19987560), (138105, 19907960), (139810, 19665180), (141825, 19385784), (144936, 18969675), (145668, 18874350), (146124, 18815450), (146862, 18720900), (148056, 18569925), (150060, 18321930), (150975, 18210888), (152520, 18026415), (153171, 17949800), (153450, 17917164), (154225, 17827128), (155062, 17730900), (157608, 17444475), (161190, 17056820), (162360, 16933905), (163180, 16848810), (164175, 16746696), (164700, 16693314), (165066, 16656300), (166050, 16557596), (166408, 16521975), (166563, 16506600), (167400, 16424067), (167772, 16387650), (170190, 16154820), (171585, 16023480), (177309, 15506200), (178200, 15428669), (179100, 15351138), (179498, 15317100), (180072, 15268275), (181170, 15175740), (182085, 15099480), (182655, 15052360), (184140, 14930970), (185070, 14855940), (187209, 14686200), (187575, 14657544), (189100, 14539338), (190650, 14421132), (195816, 14040675), (197010, 13955580), (197640, 13911095), (201300, 13658166), (202581, 13571800), (202950, 13547124), (203577, 13505400), (203975, 13479048), (204228, 13462350), (204600, 13437873), (205902, 13352900), (208010, 13217580), (209715, 13110120), (214920, 12792615), (217404, 12646450), (218502, 12582900), (218900, 12560022), (220088, 12492225), (220293, 12480600), (220968, 12442475), (221400, 12418197), (222084, 12379950), (225090, 12214620), (226920, 12116115), (228780, 12017610), (230175, 11944776), (232593, 11820600), (236412, 11629650), (241560, 11381805), (242780, 11324610), (243540, 11289270), (244770, 11232540), (246760, 11141955), (247050, 11128876), (247599, 11104200), (249612, 11014650), (250100, 10993158), (251100, 10949378), (251658, 10925100), (252929, 10870200), (254200, 10815849), (255285, 10769880), (262680, 10466685), (267058, 10295100), (268650, 10234092), (269247, 10211400), (270108, 10178850), (270600, 10160343), (271436, 10129050), (271755, 10117160), (274536, 10014675), (275110, 9993780), (276210, 9953980), (277605, 9903960), (279620, 9832590), (283650, 9692892), (285975, 9614088), (291336, 9437175), (292248, 9407725), (293724, 9360450), (295515, 9303720), (300120, 9160965), (301950, 9105444), (303475, 9059688), (304425, 9031416), (306342, 8974900), (306900, 8958582), (308450, 8913564), (310124, 8865450), (312015, 8811720), (322380, 8528410), (326360, 8424405), (327753, 8388600), (328350, 8373348), (329400, 8346657), (330132, 8328150), (332100, 8278798), (333126, 8253300), (335544, 8193825), (337635, 8143080), (339295, 8103240), (340380, 8077410), (343170, 8011740), (349525, 7866072), (354618, 7753100), (358200, 7675569), (358996, 7658550), (362340, 7587870), (364170, 7549740), (365310, 7526180), (367155, 7488360), (368280, 7465485), (370140, 7427970), (374418, 7343100), (375150, 7328772), (376309, 7306200), (377487, 7283400), (378200, 7269669), (381300, 7210566), (387655, 7092360), (394020, 6977790), (400587, 6863400), (402600, 6829083), (402975, 6822728), (405162, 6785900), (405900, 6773562), (407154, 6752700), (407950, 6739524), (408456, 6731175), (411804, 6676450), (412665, 6662520), (416020, 6608790), (419430, 6555060), (425475, 6461928), (434808, 6323225), (437004, 6291450), (437800, 6280011), (440586, 6240300), (444168, 6189975), (448745, 6126840), (450180, 6107310), (452925, 6070296), (457560, 6008805), (460350, 5972388), (462675, 5942376), (465186, 5910300), (472824, 5814825), (485560, 5662305), (487080, 5644635), (489540, 5616270), (492525, 5582232), (494100, 5564438), (495198, 5552100), (497699, 5524200), (499224, 5507325), (499689, 5502200), (500200, 5496579), (502200, 5474689), (503316, 5462550), (505858, 5435100), (510570, 5384940), (514755, 5341160), (520025, 5287032), (534116, 5147550), (537300, 5117046), (538494, 5105700), (540216, 5089425), (542872, 5064525), (543510, 5058580), (546255, 5033160), (550220, 4996890), (552420, 4976990), (555210, 4951980), (559240, 4916295), (561627, 4895400), (562725, 4885848), (567300, 4846446), (571950, 4807044), (587448, 4680225), (591030, 4651860), (603900, 4552722), (606950, 4529844), (608850, 4515708), (610731, 4501800), (611925, 4493016), (612684, 4487450), (613800, 4479291), (616900, 4456782), (620248, 4432725), (624030, 4405860), (629145, 4370040), (644760, 4264205), (655506, 4194300), (656700, 4186674), (660264, 4164075), (660879, 4160200), (664200, 4139399), (666252, 4126650), (667645, 4118040), (675270, 4071540), (678590, 4051620), (680760, 4038705), (686340, 4005870), (687775, 3997512), (690525, 3981592), (697779, 3940200), (699050, 3933036), (709236, 3876550), (717992, 3829275), (724680, 3793935), (728340, 3774870), (730620, 3763090), (734310, 3744180), (740280, 3713985), (742797, 3701400), (748836, 3671550), (750300, 3664386), (752618, 3653100), (754974, 3641700), (758787, 3623400), (762600, 3605283), (765855, 3589960), (775310, 3546180), (788040, 3488895), (801174, 3431700), (805950, 3411364), (807741, 3403800), (810324, 3392950), (811800, 3386781), (814308, 3376350), (815900, 3369762), (823608, 3338225), (825330, 3331260), (832040, 3304395), (832815, 3301320), (838860, 3277530), (850950, 3230964), (852841, 3223800), (857925, 3204696), (874008, 3145725), (881172, 3120150), (886545, 3101240), (897490, 3063420), (900360, 3053655), (905850, 3035148), (910425, 3019896), (913275, 3010472), (920700, 2986194), (925350, 2971188), (930372, 2955150), (936045, 2937240), (979080, 2808135), (983259, 2796200), (985050, 2791116), (988200, 2782219), (990396, 2776050), (995398, 2762100), (999378, 2751100), (1006632, 2731275), (1011716, 2717550), (1012905, 2714360), (1017885, 2701080), (1021140, 2692470), (1029510, 2670580), (1040050, 2643516), (1048575, 2622024), (1068232, 2573775), (1074600, 2558523), (1076988, 2552850), (1087020, 2529290), (1092510, 2516580), (1100440, 2498445), (1101465, 2496120), (1104840, 2488495), (1110420, 2475990), (1123254, 2447700), (1125450, 2442924), (1128927, 2435400), (1132461, 2427800), (1134600, 2423223), (1143900, 2403522), (1162965, 2364120), (1182060, 2325930), (1201761, 2287800), (1207800, 2276361), (1213900, 2264922), (1217700, 2257854), (1221462, 2250900), (1223850, 2246508), (1225368, 2243725), (1233800, 2228391), (1237995, 2220840), (1248060, 2202930), (1258290, 2185020), (1264645, 2174040), (1276425, 2153976), (1311012, 2097150), (1313400, 2093337), (1321758, 2080100), (1332504, 2063325), (1335290, 2059020), (1346235, 2042280), (1350540, 2035770), (1357180, 2025810), (1358775, 2023432), (1372680, 2002935), (1375550, 1998756), (1381050, 1990796), (1388025, 1980792), (1395558, 1970100), (1398100, 1966518), (1418472, 1938275), (1456680, 1887435), (1461240, 1881545), (1468620, 1872090), (1477575, 1860744), (1485594, 1850700), (1493097, 1841400), (1497672, 1835775), (1500600, 1832193), (1505236, 1826550), (1509948, 1820850), (1517574, 1811700), (1531710, 1794980), (1550620, 1773090), (1560075, 1762344), (1602348, 1715850), (1611900, 1705682), (1615482, 1701900), (1620648, 1696475), (1628616, 1688175), (1631800, 1684881), (1638765, 1677720), (1650660, 1665630)]