292535923680

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{1109}}^1$

素因数の和:1225

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 61, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 122, 126, 130, 132, 135, 140, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 183, 189, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 244, 252, 260, 264, 270, 273, 280, 286, 288, 297, 305, 308, 312, 315, 330, 336, 351, 352, 360, 364, 366, 378, 385, 390, 396, 416, 420, 427, 429, 432, 440, 455, 462, 468, 480, 488, 495, 504, 520, 528, 540, 546, 549, 560, 572, 585, 594, 610, 616, 624, 630, 660, 671, 672, 693, 702, 715, 720, 728, 732, 756, 770, 780, 792, 793, 819, 840, 854, 858, 864, 880, 910, 915, 924, 936, 945, 976, 990, 1001, 1008, 1040, 1056, 1080, 1092, 1098, 1109, 1120, 1144, 1155, 1170, 1188, 1220, 1232, 1248, 1260, 1281, 1287, 1320, 1342, 1365, 1386, 1404, 1430, 1440, 1456, 1464, 1485, 1512, 1540, 1560, 1584, 1586, 1638, 1647, 1680, 1708, 1716, 1755, 1760, 1820, 1830, 1848, 1872, 1890, 1952, 1980, 2002, 2013, 2016, 2079, 2080, 2135, 2145, 2160, 2184, 2196, 2218, 2288, 2310, 2340, 2376, 2379, 2440, 2457, 2464, 2520, 2562, 2574, 2640, 2684, 2730, 2745, 2772, 2808, 2860, 2912, 2928, 2970, 3003, 3024, 3080, 3120, 3168, 3172, 3276, 3294, 3327, 3355, 3360, 3416, 3432, 3465, 3510, 3640, 3660, 3696, 3744, 3780, 3843, 3861, 3960, 3965, 4004, 4026, 4095, 4158, 4270, 4290, 4320, 4368, 4392, 4436, 4576, 4620, 4680, 4697, 4752, 4758, 4880, 4914, 5005, 5040, 5124, 5148, 5280, 5368, 5460, 5490, 5544, 5545, 5551, 5616, 5720, 5856, 5940, 6006, 6039, 6048, 6160, 6240, 6344, 6405, 6435, 6552, 6588, 6654, 6710, 6832, 6864, 6930, 7020, 7137, 7280, 7320, 7392, 7560, 7686, 7722, 7763, 7920, 7930, 8008, 8052, 8190, 8235, 8316, 8540, 8580, 8723, 8736, 8784, 8872, 9009, 9240, 9360, 9394, 9504, 9516, 9760, 9828, 9981, 10010, 10065, 10080, 10248, 10296, 10395, 10736, 10920, 10980, 11088, 11090, 11102, 11232, 11440, 11529, 11880, 11895, 12012, 12078, 12199, 12285, 12320, 12688, 12810, 12870, 13104, 13176, 13308, 13420, 13664, 13728, 13860, 14040, 14091, 14274, 14417, 14560, 14640, 15015, 15120, 15372, 15444, 15526, 15840, 15860, 16016, 16104, 16380, 16470, 16632, 16635, 16653, 17080, 17160, 17446, 17568, 17744, 18018, 18117, 18480, 18720, 18788, 19032, 19215, 19305, 19656, 19962, 20020, 20130, 20496, 20592, 20790, 21411, 21472, 21840, 21960, 22176, 22180, 22204, 22880, 23058, 23289, 23485, 23760, 23790, 24024, 24156, 24398, 24570, 25376, 25620, 25740, 26169, 26208, 26352, 26616, 26840, 27027, 27720, 27755, 28080, 28182, 28548, 28834, 29280, 29943, 30030, 30195, 30240, 30744, 30888, 31052, 31720, 32032, 32208, 32760, 32940, 33264, 33270, 33306, 34160, 34320, 34892, 35488, 35685, 36036, 36234, 36597, 36960, 37576, 38064, 38430, 38610, 38815, 39312, 39924, 40040, 40260, 40992, 41184, 41580, 42273, 42822, 43251, 43615, 43680, 43920, 44360, 44408, 45045, 46116, 46578, 46970, 47520, 47580, 48048, 48312, 48796, 49140, 49905, 49959, 51240, 51480, 52338, 52704, 53232, 53680, 54054, 55440, 55510, 56160, 56364, 57096, 57645, 57668, 59886, 60060, 60390, 60995, 61061, 61488, 61776, 62104, 63440, 64416, 65520, 65880, 66528, 66540, 66612, 67649, 68320, 68640, 69784, 69867, 70455, 71370, 72072, 72085, 72468, 73194, 75152, 76128, 76860, 77220, 77630, 78507, 78624, 79848, 80080, 80520, 83160, 83265, 84546, 85393, 85644, 86502, 87230, 87840, 88720, 88816, 90090, 90585, 92232, 93156, 93940, 95160, 96096, 96624, 97592, 98280, 99810, 99918, 100919, 102480, 102960, 104676, 106464, 107055, 107360, 108108, 109791, 110880, 111020, 112728, 114192, 115290, 115336, 116445, 119772, 120120, 120780, 121990, 122122, 122976, 123552, 124208, 126819, 126880, 129753, 130845, 131040, 131760, 133080, 133224, 135135, 135298, 139568, 139734, 140910, 142740, 144144, 144170, 144936, 146388, 149715, 149877, 150304, 153720, 154440, 155260, 157014, 158587, 159696, 160160, 161040, 166320, 166530, 169092, 170786, 171288, 173004, 174460, 177440, 177632, 180180, 181170, 182985, 183183, 184464, 186312, 187880, 190320, 193248, 195184, 196560, 199620, 199836, 201838, 202947, 204960, 205920, 209352, 209601, 211365, 214110, 216216, 216255, 219582, 222040, 225456, 228384, 230580, 230672, 232890, 235521, 239544, 240240, 241560, 243980, 244244, 248416, 249795, 253638, 256179, 259506, 261690, 263520, 266160, 266448, 270270, 270596, 279136, 279468, 281820, 285480, 288288, 288340, 289872, 292776, 299430, 299754, 302757, 305305, 307440, 308880, 310520, 314028, 317174, 319392, 322080, 329373, 332640, 333060, 338184, 338245, 341572, 342576, 346008, 348920, 349335, 360360, 362340, 365970, 366366, 368928, 372624, 375760, 380640, 389259, 390368, 392535, 393120, 399240, 399672, 403676, 405894, 418704, 419202, 422730, 426965, 428220, 432432, 432510, 439164, 444080, 450912, 461160, 461344, 465780, 471042, 473543, 475761, 479088, 480480, 483120, 487960, 488488, 499590, 504595, 507276, 512358, 519012, 523380, 532320, 532896, 540540, 541192, 548955, 549549, 558936, 563640, 570960, 576680, 579744, 585552, 598860, 599508, 605514, 608841, 610610, 614880, 617760, 621040, 628056, 634095, 634348, 648765, 658746, 666120, 676368, 676490, 683144, 685152, 692016, 697840, 698670, 720720, 724680, 731940, 732732, 744139, 745248, 749385, 751520, 768537, 778518, 785070, 792935, 798480, 799344, 807352, 811788, 837408, 838404, 845460, 853930, 856440, 864864, 865020, 878328, 879437, 888160, 908271, 915915, 922320, 931560, 942084, 947086, 951522, 958176, 966240, 975920, 976976, 999180, 1009190, 1014552, 1014735, 1024716, 1038024, 1046760, 1048005, 1081080, 1082384, 1097910, 1099098, 1110109, 1117872, 1127280, 1141920, 1153360, 1171104, 1177605, 1197720, 1199016, 1211028, 1217682, 1221220, 1242080, 1256112, 1268190, 1268696, 1280895, 1297530, 1317492, 1332240, 1352736, 1352980, 1366288, 1384032, 1395680, 1397340, 1420629, 1427283, 1441440, 1449360, 1463880, 1465464, 1488278, 1498770, 1513785, 1537074, 1557036, 1570140, 1585870, 1596960, 1598688, 1614704, 1623576, 1646865, 1648647, 1676808, 1690920, 1707860, 1712880, 1730040, 1756656, 1758874, 1816542, 1826523, 1831830, 1844640, 1863120, 1884168, 1894172, 1903044, 1946295, 1951840, 1953952, 1998360, 2018380, 2029104, 2029470, 2049432, 2076048, 2093520, 2096010, 2162160, 2164768, 2195820, 2198196, 2220218, 2232417, 2235744, 2254560, 2305611, 2306720, 2355210, 2367715, 2378805, 2395440, 2398032, 2422056, 2435364, 2442440, 2512224, 2536380, 2537392, 2561790, 2595060, 2634984, 2638311, 2664480, 2705960, 2724813, 2732576, 2747745, 2794680, 2841258, 2854566, 2898720, 2927760, 2930928, 2976556, 2997540, 3027570, 3044205, 3074148, 3114072, 3140280, 3171740, 3229408, 3247152, 3293730, 3297294, 3330327, 3353616, 3381840, 3415720, 3425760, 3460080, 3513312, 3517748, 3633084, 3653046, 3663660, 3720695, 3726240, 3768336, 3788344, 3806088, 3842685, 3892590, 3996720, 4036760, 4058208, 4058940, 4098864, 4152096, 4187040, 4192020, 4261887, 4281849, 4324320, 4391640, 4396392, 4397185, 4440436, 4464834, 4541355, 4611222, 4710420, 4735430, 4757610, 4790880, 4796064, 4844112, 4870728, 4884880, 5072760, 5074784, 5123580, 5190120, 5208973, 5269968, 5276622, 5411920, 5449626, 5495490, 5550545, 5589360, 5682516, 5709132, 5855520, 5861856, 5953112, 5995080, 6055140, 6088410, 6148296, 6156059, 6228144, 6280560, 6343480, 6494304, 6587460, 6594588, 6660654, 6697251, 6707232, 6763680, 6831440, 6920160, 7035496, 7103145, 7136415, 7266168, 7306092, 7327320, 7441390, 7536672, 7576688, 7612176, 7685370, 7785180, 7914933, 7993440, 8073520, 8117880, 8197728, 8243235, 8384040, 8523774, 8563698, 8783280, 8792784, 8794370, 8880872, 8929668, 9082710, 9132615, 9222444, 9420840, 9470860, 9515220, 9673807, 9688224, 9741456, 9769760, 9990981, 10145520, 10247160, 10380240, 10417946, 10539936, 10553244, 10823840, 10899252, 10990980, 11101090, 11162085, 11178720, 11365032, 11418264, 11528055, 11906224, 11990160, 12110280, 12176820, 12296592, 12312118, 12456288, 12561120, 12686960, 12785661, 13174920, 13189176, 13191555, 13321308, 13394502, 13624065, 13662880, 14070992, 14206290, 14272830, 14532336, 14612184, 14654640, 14882780, 15153376, 15224352, 15370740, 15570360, 15626919, 15829866, 16147040, 16235760, 16486470, 16651635, 16768080, 17047548, 17127396, 17566560, 17585568, 17588740, 17761744, 17859336, 18165420, 18265230, 18444888, 18468177, 18841680, 18941720, 19030440, 19347614, 19482912, 19981962, 20091753, 20291040, 20494320, 20760480, 20835892, 21106488, 21309435, 21409245, 21798504, 21981960, 22202180, 22324170, 22730064, 22836528, 23056110, 23744799, 23812448, 23980320, 24220560, 24353640, 24593184, 24624236, 25373920, 25571322, 26044865, 26349840, 26378352, 26383110, 26642616, 26789004, 27248130, 28141984, 28412580, 28545660, 29021421, 29064672, 29224368, 29309280, 29765560, 29972943, 30741480, 30780295, 31140720, 31253838, 31659732, 32471520, 32972940, 33303270, 33486255, 33536160, 34095096, 34254792, 35177480, 35523488, 35718672, 36330840, 36530460, 36889776, 36936354, 37683360, 37883440, 38060880, 38695228, 39574665, 39963924, 40183506, 40988640, 41671784, 42212976, 42618870, 42818490, 43597008, 43963920, 44404360, 44648340, 45460128, 45673056, 46112220, 46880757, 47489598, 48369035, 48441120, 48707280, 49248472, 49954905, 51142644, 52089730, 52699680, 52756704, 52766220, 53285232, 53578008, 54496260, 55404531, 56825160, 57091320, 58042842, 58448736, 59531120, 59945886, 61482960, 61560590, 62281440, 62507676, 63319464, 63928305, 65945880, 66606540, 66972510, 67716649, 68190192, 68509584, 70354960, 71437344, 72661680, 73060920, 73779552, 73872708, 75766880, 76121760, 77390456, 78134595, 79149330, 79927848, 80367012, 83343568, 84425952, 85237740, 85636980, 87064263, 87194016, 87927840, 88808720, 89296680, 92224440, 92340885, 93761514, 94979196, 96738070, 97414560, 98496944, 99909810, 100458765, 102285288, 104179460, 105532440, 106570464, 107156016, 108992520, 110809062, 113650320, 114182640, 116085684, 118723995, 119062240, 119891772, 122965920, 123121180, 125015352, 126638928, 127856610, 131891760, 133213080, 133945020, 135433298, 136380384, 137019168, 140642271, 140709920, 145107105, 145323360, 146121840, 147745416, 149864715, 154780912, 156269190, 158298660, 159855696, 160734024, 166213593, 166687136, 170475480, 171273960, 174128526, 177617440, 178593360, 184448880, 184681770, 187523028, 189958392, 193476140, 196993888, 199819620, 200917530, 203149947, 204570576, 208358920, 211064880, 214312032, 217985040, 221618124, 227300640, 228365280, 232171368, 234403785, 237447990, 239783544, 246242360, 250030704, 253277856, 255713220, 261192789, 263783520, 266426160, 267890040, 270866596, 277022655, 281284542, 290214210, 292243680, 295490832, 299729430, 309561824, 312538380, 316597320, 319711392, 321468048, 332427186, 338583245, 340950960, 342547920, 348257052, 357186720, 368897760, 369363540, 375046056, 379916784, 386952280, 399639240, 401835060, 406299894, 409141152, 416717840, 422129760, 435321315, 435970080, 443236248, 464342736, 468807570, 474895980, 479567088, 492484720, 500061408, 511426440, 522385578, 532852320, 535780080, 541733192, 554045310, 562569084, 580428420, 590981664, 599458860, 609449841, 625076760, 633194640, 642936096, 664854372, 677166490, 681901920, 685095840, 696514104, 703211355, 738727080, 750092112, 759833568, 773904560, 799278480, 803670120, 812599788, 831067965, 833435680, 870642630, 886472496, 928685472, 937615140, 949791960, 959134176, 984969440, 1015749735, 1022852880, 1044771156, 1071560160, 1083466384, 1108090620, 1125138168, 1160856840, 1198917720, 1218899682, 1250153520, 1266389280, 1305963945, 1329708744, 1354332980, 1393028208, 1406422710, 1477454160, 1500184224, 1547809120, 1598556960, 1607340240, 1625199576, 1662135930, 1741285260, 1772944992, 1828349523, 1875230280, 1899583920, 2031499470, 2045705760, 2089542312, 2166932768, 2216181240, 2250276336, 2321713680, 2397835440, 2437799364, 2500307040, 2611927890, 2659417488, 2708665960, 2786056416, 2812845420, 2954908320, 3047249205, 3214680480, 3250399152, 3324271860, 3482570520, 3656699046, 3750460560, 3799167840, 4062998940, 4179084624, 4432362480, 4500552672, 4643427360, 4795670880, 4875598728, 5223855780, 5318834976, 5417331920, 5625690840, 6094498410, 6500798304, 6648543720, 6965141040, 7313398092, 7500921120, 8125997880, 8358169248, 8864724960, 9141747615, 9751197456, 10447711560, 10834663840, 11251381680, 12188996820, 13297087440, 13930282080, 14626796184, 16251995760, 18283495230, 19502394912, 20895423120, 22502763360, 24377993640, 26594174880, 29253592368, 32503991520, 36566990460, 41790846240, 48755987280, 58507184736, 73133980920, 97511974560, 146267961840, 292535923680]

約数ペア:

[(1, 292535923680), (2, 146267961840), (3, 97511974560), (4, 73133980920), (5, 58507184736), (6, 48755987280), (7, 41790846240), (8, 36566990460), (9, 32503991520), (10, 29253592368), (11, 26594174880), (12, 24377993640), (13, 22502763360), (14, 20895423120), (15, 19502394912), (16, 18283495230), (18, 16251995760), (20, 14626796184), (21, 13930282080), (22, 13297087440), (24, 12188996820), (26, 11251381680), (27, 10834663840), (28, 10447711560), (30, 9751197456), (32, 9141747615), (33, 8864724960), (35, 8358169248), (36, 8125997880), (39, 7500921120), (40, 7313398092), (42, 6965141040), (44, 6648543720), (45, 6500798304), (48, 6094498410), (52, 5625690840), (54, 5417331920), (55, 5318834976), (56, 5223855780), (60, 4875598728), (61, 4795670880), (63, 4643427360), (65, 4500552672), (66, 4432362480), (70, 4179084624), (72, 4062998940), (77, 3799167840), (78, 3750460560), (80, 3656699046), (84, 3482570520), (88, 3324271860), (90, 3250399152), (91, 3214680480), (96, 3047249205), (99, 2954908320), (104, 2812845420), (105, 2786056416), (108, 2708665960), (110, 2659417488), (112, 2611927890), (117, 2500307040), (120, 2437799364), (122, 2397835440), (126, 2321713680), (130, 2250276336), (132, 2216181240), (135, 2166932768), (140, 2089542312), (143, 2045705760), (144, 2031499470), (154, 1899583920), (156, 1875230280), (160, 1828349523), (165, 1772944992), (168, 1741285260), (176, 1662135930), (180, 1625199576), (182, 1607340240), (183, 1598556960), (189, 1547809120), (195, 1500184224), (198, 1477454160), (208, 1406422710), (210, 1393028208), (216, 1354332980), (220, 1329708744), (224, 1305963945), (231, 1266389280), (234, 1250153520), (240, 1218899682), (244, 1198917720), (252, 1160856840), (260, 1125138168), (264, 1108090620), (270, 1083466384), (273, 1071560160), (280, 1044771156), (286, 1022852880), (288, 1015749735), (297, 984969440), (305, 959134176), (308, 949791960), (312, 937615140), (315, 928685472), (330, 886472496), (336, 870642630), (351, 833435680), (352, 831067965), (360, 812599788), (364, 803670120), (366, 799278480), (378, 773904560), (385, 759833568), (390, 750092112), (396, 738727080), (416, 703211355), (420, 696514104), (427, 685095840), (429, 681901920), (432, 677166490), (440, 664854372), (455, 642936096), (462, 633194640), (468, 625076760), (480, 609449841), (488, 599458860), (495, 590981664), (504, 580428420), (520, 562569084), (528, 554045310), (540, 541733192), (546, 535780080), (549, 532852320), (560, 522385578), (572, 511426440), (585, 500061408), (594, 492484720), (610, 479567088), (616, 474895980), (624, 468807570), (630, 464342736), (660, 443236248), (671, 435970080), (672, 435321315), (693, 422129760), (702, 416717840), (715, 409141152), (720, 406299894), (728, 401835060), (732, 399639240), (756, 386952280), (770, 379916784), (780, 375046056), (792, 369363540), (793, 368897760), (819, 357186720), (840, 348257052), (854, 342547920), (858, 340950960), (864, 338583245), (880, 332427186), (910, 321468048), (915, 319711392), (924, 316597320), (936, 312538380), (945, 309561824), (976, 299729430), (990, 295490832), (1001, 292243680), (1008, 290214210), (1040, 281284542), (1056, 277022655), (1080, 270866596), (1092, 267890040), (1098, 266426160), (1109, 263783520), (1120, 261192789), (1144, 255713220), (1155, 253277856), (1170, 250030704), (1188, 246242360), (1220, 239783544), (1232, 237447990), (1248, 234403785), (1260, 232171368), (1281, 228365280), (1287, 227300640), (1320, 221618124), (1342, 217985040), (1365, 214312032), (1386, 211064880), (1404, 208358920), (1430, 204570576), (1440, 203149947), (1456, 200917530), (1464, 199819620), (1485, 196993888), (1512, 193476140), (1540, 189958392), (1560, 187523028), (1584, 184681770), (1586, 184448880), (1638, 178593360), (1647, 177617440), (1680, 174128526), (1708, 171273960), (1716, 170475480), (1755, 166687136), (1760, 166213593), (1820, 160734024), (1830, 159855696), (1848, 158298660), (1872, 156269190), (1890, 154780912), (1952, 149864715), (1980, 147745416), (2002, 146121840), (2013, 145323360), (2016, 145107105), (2079, 140709920), (2080, 140642271), (2135, 137019168), (2145, 136380384), (2160, 135433298), (2184, 133945020), (2196, 133213080), (2218, 131891760), (2288, 127856610), (2310, 126638928), (2340, 125015352), (2376, 123121180), (2379, 122965920), (2440, 119891772), (2457, 119062240), (2464, 118723995), (2520, 116085684), (2562, 114182640), (2574, 113650320), (2640, 110809062), (2684, 108992520), (2730, 107156016), (2745, 106570464), (2772, 105532440), (2808, 104179460), (2860, 102285288), (2912, 100458765), (2928, 99909810), (2970, 98496944), (3003, 97414560), (3024, 96738070), (3080, 94979196), (3120, 93761514), (3168, 92340885), (3172, 92224440), (3276, 89296680), (3294, 88808720), (3327, 87927840), (3355, 87194016), (3360, 87064263), (3416, 85636980), (3432, 85237740), (3465, 84425952), (3510, 83343568), (3640, 80367012), (3660, 79927848), (3696, 79149330), (3744, 78134595), (3780, 77390456), (3843, 76121760), (3861, 75766880), (3960, 73872708), (3965, 73779552), (4004, 73060920), (4026, 72661680), (4095, 71437344), (4158, 70354960), (4270, 68509584), (4290, 68190192), (4320, 67716649), (4368, 66972510), (4392, 66606540), (4436, 65945880), (4576, 63928305), (4620, 63319464), (4680, 62507676), (4697, 62281440), (4752, 61560590), (4758, 61482960), (4880, 59945886), (4914, 59531120), (5005, 58448736), (5040, 58042842), (5124, 57091320), (5148, 56825160), (5280, 55404531), (5368, 54496260), (5460, 53578008), (5490, 53285232), (5544, 52766220), (5545, 52756704), (5551, 52699680), (5616, 52089730), (5720, 51142644), (5856, 49954905), (5940, 49248472), (6006, 48707280), (6039, 48441120), (6048, 48369035), (6160, 47489598), (6240, 46880757), (6344, 46112220), (6405, 45673056), (6435, 45460128), (6552, 44648340), (6588, 44404360), (6654, 43963920), (6710, 43597008), (6832, 42818490), (6864, 42618870), (6930, 42212976), (7020, 41671784), (7137, 40988640), (7280, 40183506), (7320, 39963924), (7392, 39574665), (7560, 38695228), (7686, 38060880), (7722, 37883440), (7763, 37683360), (7920, 36936354), (7930, 36889776), (8008, 36530460), (8052, 36330840), (8190, 35718672), (8235, 35523488), (8316, 35177480), (8540, 34254792), (8580, 34095096), (8723, 33536160), (8736, 33486255), (8784, 33303270), (8872, 32972940), (9009, 32471520), (9240, 31659732), (9360, 31253838), (9394, 31140720), (9504, 30780295), (9516, 30741480), (9760, 29972943), (9828, 29765560), (9981, 29309280), (10010, 29224368), (10065, 29064672), (10080, 29021421), (10248, 28545660), (10296, 28412580), (10395, 28141984), (10736, 27248130), (10920, 26789004), (10980, 26642616), (11088, 26383110), (11090, 26378352), (11102, 26349840), (11232, 26044865), (11440, 25571322), (11529, 25373920), (11880, 24624236), (11895, 24593184), (12012, 24353640), (12078, 24220560), (12199, 23980320), (12285, 23812448), (12320, 23744799), (12688, 23056110), (12810, 22836528), (12870, 22730064), (13104, 22324170), (13176, 22202180), (13308, 21981960), (13420, 21798504), (13664, 21409245), (13728, 21309435), (13860, 21106488), (14040, 20835892), (14091, 20760480), (14274, 20494320), (14417, 20291040), (14560, 20091753), (14640, 19981962), (15015, 19482912), (15120, 19347614), (15372, 19030440), (15444, 18941720), (15526, 18841680), (15840, 18468177), (15860, 18444888), (16016, 18265230), (16104, 18165420), (16380, 17859336), (16470, 17761744), (16632, 17588740), (16635, 17585568), (16653, 17566560), (17080, 17127396), (17160, 17047548), (17446, 16768080), (17568, 16651635), (17744, 16486470), (18018, 16235760), (18117, 16147040), (18480, 15829866), (18720, 15626919), (18788, 15570360), (19032, 15370740), (19215, 15224352), (19305, 15153376), (19656, 14882780), (19962, 14654640), (20020, 14612184), (20130, 14532336), (20496, 14272830), (20592, 14206290), (20790, 14070992), (21411, 13662880), (21472, 13624065), (21840, 13394502), (21960, 13321308), (22176, 13191555), (22180, 13189176), (22204, 13174920), (22880, 12785661), (23058, 12686960), (23289, 12561120), (23485, 12456288), (23760, 12312118), (23790, 12296592), (24024, 12176820), (24156, 12110280), (24398, 11990160), (24570, 11906224), (25376, 11528055), (25620, 11418264), (25740, 11365032), (26169, 11178720), (26208, 11162085), (26352, 11101090), (26616, 10990980), (26840, 10899252), (27027, 10823840), (27720, 10553244), (27755, 10539936), (28080, 10417946), (28182, 10380240), (28548, 10247160), (28834, 10145520), (29280, 9990981), (29943, 9769760), (30030, 9741456), (30195, 9688224), (30240, 9673807), (30744, 9515220), (30888, 9470860), (31052, 9420840), (31720, 9222444), (32032, 9132615), (32208, 9082710), (32760, 8929668), (32940, 8880872), (33264, 8794370), (33270, 8792784), (33306, 8783280), (34160, 8563698), (34320, 8523774), (34892, 8384040), (35488, 8243235), (35685, 8197728), (36036, 8117880), (36234, 8073520), (36597, 7993440), (36960, 7914933), (37576, 7785180), (38064, 7685370), (38430, 7612176), (38610, 7576688), (38815, 7536672), (39312, 7441390), (39924, 7327320), (40040, 7306092), (40260, 7266168), (40992, 7136415), (41184, 7103145), (41580, 7035496), (42273, 6920160), (42822, 6831440), (43251, 6763680), (43615, 6707232), (43680, 6697251), (43920, 6660654), (44360, 6594588), (44408, 6587460), (45045, 6494304), (46116, 6343480), (46578, 6280560), (46970, 6228144), (47520, 6156059), (47580, 6148296), (48048, 6088410), (48312, 6055140), (48796, 5995080), (49140, 5953112), (49905, 5861856), (49959, 5855520), (51240, 5709132), (51480, 5682516), (52338, 5589360), (52704, 5550545), (53232, 5495490), (53680, 5449626), (54054, 5411920), (55440, 5276622), (55510, 5269968), (56160, 5208973), (56364, 5190120), (57096, 5123580), (57645, 5074784), (57668, 5072760), (59886, 4884880), (60060, 4870728), (60390, 4844112), (60995, 4796064), (61061, 4790880), (61488, 4757610), (61776, 4735430), (62104, 4710420), (63440, 4611222), (64416, 4541355), (65520, 4464834), (65880, 4440436), (66528, 4397185), (66540, 4396392), (66612, 4391640), (67649, 4324320), (68320, 4281849), (68640, 4261887), (69784, 4192020), (69867, 4187040), (70455, 4152096), (71370, 4098864), (72072, 4058940), (72085, 4058208), (72468, 4036760), (73194, 3996720), (75152, 3892590), (76128, 3842685), (76860, 3806088), (77220, 3788344), (77630, 3768336), (78507, 3726240), (78624, 3720695), (79848, 3663660), (80080, 3653046), (80520, 3633084), (83160, 3517748), (83265, 3513312), (84546, 3460080), (85393, 3425760), (85644, 3415720), (86502, 3381840), (87230, 3353616), (87840, 3330327), (88720, 3297294), (88816, 3293730), (90090, 3247152), (90585, 3229408), (92232, 3171740), (93156, 3140280), (93940, 3114072), (95160, 3074148), (96096, 3044205), (96624, 3027570), (97592, 2997540), (98280, 2976556), (99810, 2930928), (99918, 2927760), (100919, 2898720), (102480, 2854566), (102960, 2841258), (104676, 2794680), (106464, 2747745), (107055, 2732576), (107360, 2724813), (108108, 2705960), (109791, 2664480), (110880, 2638311), (111020, 2634984), (112728, 2595060), (114192, 2561790), (115290, 2537392), (115336, 2536380), (116445, 2512224), (119772, 2442440), (120120, 2435364), (120780, 2422056), (121990, 2398032), (122122, 2395440), (122976, 2378805), (123552, 2367715), (124208, 2355210), (126819, 2306720), (126880, 2305611), (129753, 2254560), (130845, 2235744), (131040, 2232417), (131760, 2220218), (133080, 2198196), (133224, 2195820), (135135, 2164768), (135298, 2162160), (139568, 2096010), (139734, 2093520), (140910, 2076048), (142740, 2049432), (144144, 2029470), (144170, 2029104), (144936, 2018380), (146388, 1998360), (149715, 1953952), (149877, 1951840), (150304, 1946295), (153720, 1903044), (154440, 1894172), (155260, 1884168), (157014, 1863120), (158587, 1844640), (159696, 1831830), (160160, 1826523), (161040, 1816542), (166320, 1758874), (166530, 1756656), (169092, 1730040), (170786, 1712880), (171288, 1707860), (173004, 1690920), (174460, 1676808), (177440, 1648647), (177632, 1646865), (180180, 1623576), (181170, 1614704), (182985, 1598688), (183183, 1596960), (184464, 1585870), (186312, 1570140), (187880, 1557036), (190320, 1537074), (193248, 1513785), (195184, 1498770), (196560, 1488278), (199620, 1465464), (199836, 1463880), (201838, 1449360), (202947, 1441440), (204960, 1427283), (205920, 1420629), (209352, 1397340), (209601, 1395680), (211365, 1384032), (214110, 1366288), (216216, 1352980), (216255, 1352736), (219582, 1332240), (222040, 1317492), (225456, 1297530), (228384, 1280895), (230580, 1268696), (230672, 1268190), (232890, 1256112), (235521, 1242080), (239544, 1221220), (240240, 1217682), (241560, 1211028), (243980, 1199016), (244244, 1197720), (248416, 1177605), (249795, 1171104), (253638, 1153360), (256179, 1141920), (259506, 1127280), (261690, 1117872), (263520, 1110109), (266160, 1099098), (266448, 1097910), (270270, 1082384), (270596, 1081080), (279136, 1048005), (279468, 1046760), (281820, 1038024), (285480, 1024716), (288288, 1014735), (288340, 1014552), (289872, 1009190), (292776, 999180), (299430, 976976), (299754, 975920), (302757, 966240), (305305, 958176), (307440, 951522), (308880, 947086), (310520, 942084), (314028, 931560), (317174, 922320), (319392, 915915), (322080, 908271), (329373, 888160), (332640, 879437), (333060, 878328), (338184, 865020), (338245, 864864), (341572, 856440), (342576, 853930), (346008, 845460), (348920, 838404), (349335, 837408), (360360, 811788), (362340, 807352), (365970, 799344), (366366, 798480), (368928, 792935), (372624, 785070), (375760, 778518), (380640, 768537), (389259, 751520), (390368, 749385), (392535, 745248), (393120, 744139), (399240, 732732), (399672, 731940), (403676, 724680), (405894, 720720), (418704, 698670), (419202, 697840), (422730, 692016), (426965, 685152), (428220, 683144), (432432, 676490), (432510, 676368), (439164, 666120), (444080, 658746), (450912, 648765), (461160, 634348), (461344, 634095), (465780, 628056), (471042, 621040), (473543, 617760), (475761, 614880), (479088, 610610), (480480, 608841), (483120, 605514), (487960, 599508), (488488, 598860), (499590, 585552), (504595, 579744), (507276, 576680), (512358, 570960), (519012, 563640), (523380, 558936), (532320, 549549), (532896, 548955), (540540, 541192)]