29190490560

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1$

素因数の和:179

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 58, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 87, 88, 89, 90, 96, 99, 102, 105, 108, 110, 112, 116, 119, 120, 126, 132, 135, 136, 140, 144, 145, 153, 154, 160, 165, 168, 170, 174, 176, 178, 180, 187, 189, 192, 198, 203, 204, 210, 216, 220, 224, 231, 232, 238, 240, 252, 255, 261, 264, 267, 270, 272, 280, 288, 290, 297, 306, 308, 315, 319, 320, 330, 336, 340, 348, 352, 356, 357, 360, 374, 378, 385, 396, 406, 408, 420, 432, 435, 440, 445, 448, 459, 462, 464, 476, 480, 493, 495, 504, 510, 522, 528, 534, 540, 544, 560, 561, 576, 580, 594, 595, 609, 612, 616, 623, 630, 638, 660, 672, 680, 693, 696, 704, 712, 714, 720, 748, 756, 765, 770, 783, 792, 801, 812, 816, 840, 864, 870, 880, 890, 918, 924, 928, 935, 945, 952, 957, 960, 979, 986, 990, 1008, 1015, 1020, 1044, 1056, 1068, 1071, 1080, 1088, 1120, 1122, 1155, 1160, 1188, 1190, 1218, 1224, 1232, 1246, 1260, 1276, 1305, 1309, 1320, 1335, 1344, 1360, 1386, 1392, 1424, 1428, 1440, 1479, 1485, 1496, 1512, 1513, 1530, 1540, 1566, 1584, 1595, 1602, 1624, 1632, 1680, 1683, 1728, 1740, 1760, 1780, 1785, 1827, 1836, 1848, 1856, 1869, 1870, 1890, 1904, 1914, 1958, 1972, 1980, 2016, 2030, 2040, 2079, 2088, 2112, 2136, 2142, 2160, 2233, 2240, 2244, 2295, 2310, 2320, 2376, 2380, 2403, 2436, 2448, 2464, 2465, 2492, 2520, 2552, 2581, 2610, 2618, 2640, 2670, 2720, 2772, 2784, 2805, 2848, 2856, 2871, 2880, 2937, 2958, 2970, 2992, 3024, 3026, 3045, 3060, 3080, 3115, 3132, 3168, 3190, 3204, 3213, 3248, 3264, 3360, 3366, 3451, 3465, 3480, 3520, 3560, 3570, 3654, 3672, 3696, 3738, 3740, 3780, 3808, 3828, 3915, 3916, 3927, 3944, 3960, 4005, 4032, 4060, 4080, 4158, 4176, 4272, 4284, 4320, 4437, 4466, 4488, 4539, 4590, 4620, 4640, 4752, 4760, 4785, 4806, 4872, 4895, 4896, 4928, 4930, 4984, 5040, 5049, 5104, 5162, 5220, 5236, 5280, 5340, 5355, 5423, 5440, 5481, 5544, 5568, 5607, 5610, 5696, 5712, 5742, 5874, 5916, 5940, 5984, 6048, 6052, 6090, 6120, 6160, 6230, 6264, 6336, 6380, 6408, 6426, 6496, 6545, 6699, 6720, 6732, 6853, 6902, 6930, 6960, 7120, 7140, 7308, 7344, 7392, 7395, 7476, 7480, 7560, 7565, 7616, 7656, 7743, 7830, 7832, 7854, 7888, 7920, 8010, 8120, 8160, 8316, 8352, 8415, 8544, 8568, 8613, 8640, 8811, 8874, 8932, 8976, 9078, 9135, 9180, 9240, 9280, 9345, 9504, 9520, 9570, 9612, 9744, 9790, 9792, 9860, 9968, 10080, 10098, 10208, 10324, 10353, 10395, 10440, 10472, 10560, 10591, 10680, 10710, 10846, 10962, 11088, 11165, 11214, 11220, 11424, 11484, 11748, 11781, 11832, 11880, 11968, 12015, 12096, 12104, 12180, 12240, 12320, 12460, 12528, 12760, 12816, 12852, 12905, 12992, 13090, 13311, 13398, 13464, 13617, 13706, 13804, 13860, 13920, 14240, 14280, 14355, 14616, 14685, 14688, 14784, 14790, 14952, 14960, 15120, 15130, 15312, 15486, 15660, 15664, 15708, 15776, 15840, 16020, 16065, 16240, 16269, 16320, 16632, 16643, 16704, 16821, 16830, 17088, 17136, 17226, 17255, 17622, 17748, 17864, 17952, 18067, 18156, 18270, 18360, 18480, 18690, 19008, 19040, 19140, 19224, 19488, 19580, 19635, 19720, 19936, 20097, 20160, 20196, 20416, 20559, 20648, 20706, 20790, 20880, 20944, 21182, 21360, 21420, 21692, 21924, 22176, 22185, 22330, 22428, 22440, 22695, 22848, 22968, 23229, 23496, 23562, 23664, 23760, 24030, 24208, 24360, 24480, 24640, 24920, 25056, 25245, 25520, 25632, 25704, 25810, 26180, 26433, 26622, 26796, 26928, 27115, 27234, 27405, 27412, 27608, 27720, 27840, 28035, 28391, 28480, 28560, 28710, 29232, 29370, 29376, 29580, 29904, 29920, 30240, 30260, 30624, 30972, 31059, 31320, 31328, 31416, 31552, 31680, 31773, 32040, 32130, 32480, 32538, 33264, 33286, 33495, 33642, 33660, 34265, 34272, 34452, 34510, 35244, 35343, 35496, 35728, 35904, 36134, 36312, 36540, 36720, 36960, 37380, 37961, 38080, 38280, 38448, 38715, 38976, 39160, 39270, 39440, 39872, 40194, 40392, 40851, 41118, 41296, 41412, 41580, 41760, 41888, 42364, 42720, 42840, 43065, 43384, 43848, 43877, 44055, 44352, 44370, 44660, 44856, 44880, 45390, 45936, 46458, 46992, 47124, 47328, 47520, 48060, 48416, 48720, 48807, 48960, 49840, 49929, 50112, 50490, 51040, 51264, 51408, 51620, 51765, 52360, 52866, 52955, 53244, 53592, 53856, 54201, 54230, 54468, 54810, 54824, 55216, 55440, 56070, 56782, 57120, 57420, 58464, 58740, 58905, 59160, 59808, 59840, 60291, 60480, 60520, 61248, 61677, 61944, 62118, 62640, 62656, 62832, 63546, 64080, 64260, 64960, 65076, 66528, 66555, 66572, 66990, 67284, 67320, 68085, 68530, 68544, 68904, 69020, 69687, 70488, 70686, 70992, 71456, 72268, 72624, 73080, 73440, 73920, 74760, 75922, 76560, 76896, 77430, 78320, 78540, 78880, 80388, 80784, 81345, 81702, 82236, 82592, 82824, 83160, 83215, 83520, 83776, 84105, 84728, 85173, 85440, 85680, 86130, 86768, 87696, 87754, 88110, 88740, 89320, 89712, 89760, 90335, 90780, 91872, 92916, 93177, 93984, 94248, 94656, 95040, 95319, 96120, 96832, 97440, 97614, 99680, 99858, 100485, 100980, 102080, 102795, 102816, 103240, 103530, 104720, 105732, 105910, 106488, 107184, 107712, 108402, 108460, 108936, 109620, 109648, 110432, 110880, 112140, 113564, 113883, 114240, 114840, 116145, 116501, 116928, 117480, 117810, 118320, 119616, 120582, 121040, 123354, 123888, 124236, 125280, 125664, 127092, 128160, 128520, 130152, 131631, 132165, 133056, 133110, 133144, 133980, 134568, 134640, 136170, 137060, 137808, 138040, 139374, 140976, 141372, 141955, 141984, 142912, 144536, 145248, 146160, 146421, 146880, 149520, 149787, 151844, 153120, 153792, 154860, 155295, 156640, 157080, 157760, 158865, 160776, 161568, 162603, 162690, 163404, 164472, 165184, 165648, 166320, 166430, 168210, 169456, 170346, 171360, 172260, 173536, 175392, 175508, 176220, 176715, 177480, 178640, 179424, 179520, 180670, 181560, 183744, 185031, 185832, 186354, 187968, 188496, 189805, 190638, 192240, 194880, 195228, 198737, 199360, 199716, 200970, 201960, 204255, 205590, 205632, 206480, 207060, 209440, 211464, 211820, 212976, 214368, 216804, 216920, 217872, 219240, 219296, 219385, 220864, 221760, 224280, 227128, 227766, 229680, 232290, 233002, 234960, 235620, 236640, 241164, 242080, 244035, 246708, 247776, 248472, 249645, 250560, 251328, 254184, 255519, 256320, 257040, 260304, 263262, 264330, 266220, 266288, 267960, 269136, 269280, 271005, 272340, 274120, 275616, 276080, 278748, 281952, 282744, 283910, 283968, 285957, 289072, 290496, 292320, 292842, 299040, 299574, 301455, 303688, 306240, 307139, 308385, 309720, 310590, 313280, 314160, 317730, 321552, 323136, 325206, 325380, 326808, 328944, 331296, 332640, 332860, 336420, 338912, 340692, 341649, 342720, 344520, 347072, 348435, 349503, 350784, 351016, 352440, 353430, 354960, 357280, 358848, 361340, 363120, 370062, 371664, 372708, 376992, 379610, 381276, 384480, 390456, 394893, 397474, 399432, 401940, 403920, 408510, 411180, 412960, 414120, 418880, 422928, 423640, 425865, 425952, 428736, 433608, 433840, 435744, 438480, 438592, 438770, 448560, 449361, 454256, 455532, 459360, 464580, 465885, 466004, 469920, 471240, 473280, 476595, 482328, 482647, 484160, 487809, 488070, 493416, 495552, 496944, 499290, 508368, 511038, 514080, 520608, 526524, 528660, 532440, 532576, 535920, 538272, 538560, 542010, 544680, 548240, 551232, 552160, 557496, 563904, 565488, 567820, 569415, 571914, 578144, 582505, 584640, 585684, 596211, 598080, 599148, 602910, 607376, 614278, 616770, 619440, 621180, 628320, 635460, 643104, 650412, 650760, 653616, 657888, 658155, 662592, 665280, 665720, 672840, 677824, 681384, 683298, 689040, 696870, 699006, 702032, 704880, 706860, 709920, 714560, 722680, 726240, 732105, 740124, 743328, 745416, 748935, 753984, 759220, 762552, 766557, 768960, 780912, 789786, 794948, 798864, 803880, 807840, 813015, 817020, 822360, 825920, 828240, 845856, 847280, 851730, 851904, 867216, 867680, 871488, 876960, 877540, 897120, 898722, 908512, 911064, 918720, 921417, 925155, 929160, 931770, 932008, 939840, 942480, 953190, 964656, 965294, 975618, 976140, 986832, 993685, 993888, 998580, 1016736, 1022076, 1024947, 1028160, 1041216, 1048509, 1053048, 1057320, 1064880, 1065152, 1071840, 1076544, 1084020, 1089360, 1096480, 1104320, 1114992, 1130976, 1135640, 1138830, 1143828, 1156288, 1165010, 1171368, 1184679, 1192422, 1198296, 1205820, 1214752, 1228556, 1233540, 1238880, 1242360, 1256640, 1270920, 1277595, 1286208, 1300824, 1301520, 1307232, 1315776, 1316310, 1331440, 1345680, 1362768, 1366596, 1378080, 1393740, 1398012, 1404064, 1409760, 1413720, 1419840, 1429785, 1445360, 1447941, 1452480, 1464210, 1480248, 1486656, 1490832, 1497870, 1518440, 1525104, 1533114, 1535695, 1561824, 1579572, 1589896, 1597728, 1607760, 1615680, 1626030, 1634040, 1644720, 1656480, 1691712, 1694560, 1703460, 1708245, 1734432, 1735360, 1747515, 1753920, 1755080, 1788633, 1794240, 1797444, 1817024, 1822128, 1842834, 1850310, 1858320, 1863540, 1864016, 1884960, 1906380, 1929312, 1930588, 1951236, 1952280, 1973664, 1974465, 1987370, 1987776, 1997160, 2033472, 2044152, 2049894, 2097018, 2106096, 2114640, 2129760, 2143680, 2168040, 2178720, 2192960, 2229984, 2246805, 2261952, 2271280, 2277660, 2287656, 2330020, 2342736, 2369358, 2384844, 2396592, 2411640, 2413235, 2429504, 2439045, 2457112, 2467080, 2477760, 2484720, 2541840, 2555190, 2601648, 2603040, 2614464, 2632620, 2662880, 2691360, 2725536, 2733192, 2756160, 2764251, 2787480, 2796024, 2808128, 2819520, 2827440, 2859570, 2890720, 2895882, 2928420, 2960496, 2981055, 2981664, 2995740, 3036880, 3050208, 3066228, 3071390, 3123648, 3145527, 3159144, 3179792, 3195456, 3215520, 3252060, 3268080, 3289440, 3312960, 3378529, 3389120, 3406920, 3416490, 3468864, 3495030, 3510160, 3577266, 3594888, 3644256, 3685668, 3700620, 3716640, 3727080, 3728032, 3769920, 3812760, 3832785, 3858624, 3861176, 3902472, 3904560, 3947328, 3948930, 3974740, 3994320, 4088304, 4099788, 4194036, 4212192, 4229280, 4259520, 4336080, 4343823, 4357440, 4459968, 4493610, 4542560, 4555320, 4575312, 4607085, 4660040, 4685472, 4738716, 4769688, 4793184, 4823280, 4826470, 4878090, 4914224, 4934160, 4969440, 5083680, 5110380, 5124735, 5203296, 5206080, 5242545, 5265240, 5325760, 5365899, 5382720, 5451072, 5466384, 5528502, 5574960, 5592048, 5654880, 5719140, 5781440, 5791764, 5856840, 5920992, 5923395, 5962110, 5963328, 5991480, 6073760, 6100416, 6132456, 6142780, 6291054, 6318288, 6359584, 6431040, 6504120, 6536160, 6578880, 6757058, 6813840, 6832980, 6990060, 7020320, 7154532, 7189776, 7239705, 7288512, 7371336, 7401240, 7433280, 7454160, 7456064, 7625520, 7665570, 7722352, 7804944, 7809120, 7897860, 7949480, 7988640, 8176608, 8199576, 8292753, 8388072, 8424384, 8458560, 8672160, 8687646, 8943165, 8987220, 9085120, 9110640, 9150624, 9214170, 9320080, 9370944, 9477432, 9539376, 9586368, 9646560, 9652940, 9756180, 9828448, 9868320, 9938880, 10135587, 10167360, 10220760, 10249470, 10406592, 10485090, 10530480, 10731798, 10932768, 11057004, 11149920, 11184096, 11309760, 11438280, 11583528, 11713680, 11841984, 11846790, 11924220, 11982960, 12147520, 12264912, 12285560, 12582108, 12636576, 12719168, 13008240, 13031469, 13072320, 13514116, 13627680, 13665960, 13821255, 13980120, 14040640, 14309064, 14379552, 14479410, 14742672, 14802480, 14908320, 15251040, 15331140, 15444704, 15609888, 15618240, 15727635, 15795720, 15898960, 15977280, 16353216, 16399152, 16585506, 16776144, 16892645, 17344320, 17375292, 17886330, 17974440, 18221280, 18301248, 18428340, 18640160, 18954864, 19078752, 19293120, 19305880, 19512360, 19656896, 19736640, 20271174, 20441520, 20498940, 20970180, 21060960, 21463596, 21719115, 21865536, 22114008, 22299840, 22368192, 22876560, 23167056, 23427360, 23693580, 23848440, 23965920, 24529824, 24571120, 25164216, 25273152, 26016480, 26062938, 26829495, 27028232, 27255360, 27331920, 27642510, 27960240, 28618128, 28759104, 28958820, 29485344, 29604960, 29816640, 30406761, 30502080, 30662280, 30889408, 31219776, 31455270, 31591440, 31797920, 32798304, 33171012, 33552288, 33785290, 34750584, 35772660, 35948880, 36442560, 36856680, 37280320, 37909728, 38157504, 38611760, 39024720, 40542348, 40883040, 40997880, 41463765, 41940360, 42121920, 42927192, 43438230, 44228016, 45753120, 46334112, 46854720, 47387160, 47696880, 47931840, 49059648, 49142240, 50328432, 50677935, 52032960, 52125876, 53658990, 54056464, 54663840, 55285020, 55920480, 57236256, 57917640, 58970688, 59209920, 60813522, 61324560, 62910540, 63182880, 63595840, 65157345, 65596608, 66342024, 67104576, 67570580, 69501168, 71545320, 71897760, 73713360, 75819456, 77223520, 78049440, 81084696, 81766080, 81995760, 82927530, 83880720, 85854384, 86876460, 88456032, 91220283, 91506240, 92668224, 94774320, 95393760, 98284480, 100656864, 101355870, 104251752, 107317980, 108112928, 109327680, 110570040, 111840960, 114472512, 115835280, 121627044, 122649120, 125821080, 126365760, 130314690, 132684048, 135141160, 139002336, 143090640, 143795520, 147426720, 152033805, 154447040, 156098880, 162169392, 163991520, 165855060, 167761440, 171708768, 173752920, 176912064, 182440566, 189548640, 190787520, 201313728, 202711740, 208503504, 214635960, 216225856, 221140080, 231670560, 243254088, 245298240, 251642160, 260629380, 265368096, 270282320, 278004672, 286181280, 294853440, 304067610, 324338784, 327983040, 331710120, 335522880, 343417536, 347505840, 364881132, 379097280, 405423480, 417007008, 429271920, 442280160, 456101415, 463341120, 486508176, 503284320, 521258760, 530736192, 540564640, 572362560, 608135220, 648677568, 663420240, 695011680, 729762264, 810846960, 834014016, 858543840, 884560320, 912202830, 973016352, 1006568640, 1042517520, 1081129280, 1216270440, 1326840480, 1390023360, 1459524528, 1621693920, 1717087680, 1824405660, 1946032704, 2085035040, 2432540880, 2653680960, 2919049056, 3243387840, 3648811320, 4170070080, 4865081760, 5838098112, 7297622640, 9730163520, 14595245280, 29190490560]

約数ペア:

[(1, 29190490560), (2, 14595245280), (3, 9730163520), (4, 7297622640), (5, 5838098112), (6, 4865081760), (7, 4170070080), (8, 3648811320), (9, 3243387840), (10, 2919049056), (11, 2653680960), (12, 2432540880), (14, 2085035040), (15, 1946032704), (16, 1824405660), (17, 1717087680), (18, 1621693920), (20, 1459524528), (21, 1390023360), (22, 1326840480), (24, 1216270440), (27, 1081129280), (28, 1042517520), (29, 1006568640), (30, 973016352), (32, 912202830), (33, 884560320), (34, 858543840), (35, 834014016), (36, 810846960), (40, 729762264), (42, 695011680), (44, 663420240), (45, 648677568), (48, 608135220), (51, 572362560), (54, 540564640), (55, 530736192), (56, 521258760), (58, 503284320), (60, 486508176), (63, 463341120), (64, 456101415), (66, 442280160), (68, 429271920), (70, 417007008), (72, 405423480), (77, 379097280), (80, 364881132), (84, 347505840), (85, 343417536), (87, 335522880), (88, 331710120), (89, 327983040), (90, 324338784), (96, 304067610), (99, 294853440), (102, 286181280), (105, 278004672), (108, 270282320), (110, 265368096), (112, 260629380), (116, 251642160), (119, 245298240), (120, 243254088), (126, 231670560), (132, 221140080), (135, 216225856), (136, 214635960), (140, 208503504), (144, 202711740), (145, 201313728), (153, 190787520), (154, 189548640), (160, 182440566), (165, 176912064), (168, 173752920), (170, 171708768), (174, 167761440), (176, 165855060), (178, 163991520), (180, 162169392), (187, 156098880), (189, 154447040), (192, 152033805), (198, 147426720), (203, 143795520), (204, 143090640), (210, 139002336), (216, 135141160), (220, 132684048), (224, 130314690), (231, 126365760), (232, 125821080), (238, 122649120), (240, 121627044), (252, 115835280), (255, 114472512), (261, 111840960), (264, 110570040), (267, 109327680), (270, 108112928), (272, 107317980), (280, 104251752), (288, 101355870), (290, 100656864), (297, 98284480), (306, 95393760), (308, 94774320), (315, 92668224), (319, 91506240), (320, 91220283), (330, 88456032), (336, 86876460), (340, 85854384), (348, 83880720), (352, 82927530), (356, 81995760), (357, 81766080), (360, 81084696), (374, 78049440), (378, 77223520), (385, 75819456), (396, 73713360), (406, 71897760), (408, 71545320), (420, 69501168), (432, 67570580), (435, 67104576), (440, 66342024), (445, 65596608), (448, 65157345), (459, 63595840), (462, 63182880), (464, 62910540), (476, 61324560), (480, 60813522), (493, 59209920), (495, 58970688), (504, 57917640), (510, 57236256), (522, 55920480), (528, 55285020), (534, 54663840), (540, 54056464), (544, 53658990), (560, 52125876), (561, 52032960), (576, 50677935), (580, 50328432), (594, 49142240), (595, 49059648), (609, 47931840), (612, 47696880), (616, 47387160), (623, 46854720), (630, 46334112), (638, 45753120), (660, 44228016), (672, 43438230), (680, 42927192), (693, 42121920), (696, 41940360), (704, 41463765), (712, 40997880), (714, 40883040), (720, 40542348), (748, 39024720), (756, 38611760), (765, 38157504), (770, 37909728), (783, 37280320), (792, 36856680), (801, 36442560), (812, 35948880), (816, 35772660), (840, 34750584), (864, 33785290), (870, 33552288), (880, 33171012), (890, 32798304), (918, 31797920), (924, 31591440), (928, 31455270), (935, 31219776), (945, 30889408), (952, 30662280), (957, 30502080), (960, 30406761), (979, 29816640), (986, 29604960), (990, 29485344), (1008, 28958820), (1015, 28759104), (1020, 28618128), (1044, 27960240), (1056, 27642510), (1068, 27331920), (1071, 27255360), (1080, 27028232), (1088, 26829495), (1120, 26062938), (1122, 26016480), (1155, 25273152), (1160, 25164216), (1188, 24571120), (1190, 24529824), (1218, 23965920), (1224, 23848440), (1232, 23693580), (1246, 23427360), (1260, 23167056), (1276, 22876560), (1305, 22368192), (1309, 22299840), (1320, 22114008), (1335, 21865536), (1344, 21719115), (1360, 21463596), (1386, 21060960), (1392, 20970180), (1424, 20498940), (1428, 20441520), (1440, 20271174), (1479, 19736640), (1485, 19656896), (1496, 19512360), (1512, 19305880), (1513, 19293120), (1530, 19078752), (1540, 18954864), (1566, 18640160), (1584, 18428340), (1595, 18301248), (1602, 18221280), (1624, 17974440), (1632, 17886330), (1680, 17375292), (1683, 17344320), (1728, 16892645), (1740, 16776144), (1760, 16585506), (1780, 16399152), (1785, 16353216), (1827, 15977280), (1836, 15898960), (1848, 15795720), (1856, 15727635), (1869, 15618240), (1870, 15609888), (1890, 15444704), (1904, 15331140), (1914, 15251040), (1958, 14908320), (1972, 14802480), (1980, 14742672), (2016, 14479410), (2030, 14379552), (2040, 14309064), (2079, 14040640), (2088, 13980120), (2112, 13821255), (2136, 13665960), (2142, 13627680), (2160, 13514116), (2233, 13072320), (2240, 13031469), (2244, 13008240), (2295, 12719168), (2310, 12636576), (2320, 12582108), (2376, 12285560), (2380, 12264912), (2403, 12147520), (2436, 11982960), (2448, 11924220), (2464, 11846790), (2465, 11841984), (2492, 11713680), (2520, 11583528), (2552, 11438280), (2581, 11309760), (2610, 11184096), (2618, 11149920), (2640, 11057004), (2670, 10932768), (2720, 10731798), (2772, 10530480), (2784, 10485090), (2805, 10406592), (2848, 10249470), (2856, 10220760), (2871, 10167360), (2880, 10135587), (2937, 9938880), (2958, 9868320), (2970, 9828448), (2992, 9756180), (3024, 9652940), (3026, 9646560), (3045, 9586368), (3060, 9539376), (3080, 9477432), (3115, 9370944), (3132, 9320080), (3168, 9214170), (3190, 9150624), (3204, 9110640), (3213, 9085120), (3248, 8987220), (3264, 8943165), (3360, 8687646), (3366, 8672160), (3451, 8458560), (3465, 8424384), (3480, 8388072), (3520, 8292753), (3560, 8199576), (3570, 8176608), (3654, 7988640), (3672, 7949480), (3696, 7897860), (3738, 7809120), (3740, 7804944), (3780, 7722352), (3808, 7665570), (3828, 7625520), (3915, 7456064), (3916, 7454160), (3927, 7433280), (3944, 7401240), (3960, 7371336), (4005, 7288512), (4032, 7239705), (4060, 7189776), (4080, 7154532), (4158, 7020320), (4176, 6990060), (4272, 6832980), (4284, 6813840), (4320, 6757058), (4437, 6578880), (4466, 6536160), (4488, 6504120), (4539, 6431040), (4590, 6359584), (4620, 6318288), (4640, 6291054), (4752, 6142780), (4760, 6132456), (4785, 6100416), (4806, 6073760), (4872, 5991480), (4895, 5963328), (4896, 5962110), (4928, 5923395), (4930, 5920992), (4984, 5856840), (5040, 5791764), (5049, 5781440), (5104, 5719140), (5162, 5654880), (5220, 5592048), (5236, 5574960), (5280, 5528502), (5340, 5466384), (5355, 5451072), (5423, 5382720), (5440, 5365899), (5481, 5325760), (5544, 5265240), (5568, 5242545), (5607, 5206080), (5610, 5203296), (5696, 5124735), (5712, 5110380), (5742, 5083680), (5874, 4969440), (5916, 4934160), (5940, 4914224), (5984, 4878090), (6048, 4826470), (6052, 4823280), (6090, 4793184), (6120, 4769688), (6160, 4738716), (6230, 4685472), (6264, 4660040), (6336, 4607085), (6380, 4575312), (6408, 4555320), (6426, 4542560), (6496, 4493610), (6545, 4459968), (6699, 4357440), (6720, 4343823), (6732, 4336080), (6853, 4259520), (6902, 4229280), (6930, 4212192), (6960, 4194036), (7120, 4099788), (7140, 4088304), (7308, 3994320), (7344, 3974740), (7392, 3948930), (7395, 3947328), (7476, 3904560), (7480, 3902472), (7560, 3861176), (7565, 3858624), (7616, 3832785), (7656, 3812760), (7743, 3769920), (7830, 3728032), (7832, 3727080), (7854, 3716640), (7888, 3700620), (7920, 3685668), (8010, 3644256), (8120, 3594888), (8160, 3577266), (8316, 3510160), (8352, 3495030), (8415, 3468864), (8544, 3416490), (8568, 3406920), (8613, 3389120), (8640, 3378529), (8811, 3312960), (8874, 3289440), (8932, 3268080), (8976, 3252060), (9078, 3215520), (9135, 3195456), (9180, 3179792), (9240, 3159144), (9280, 3145527), (9345, 3123648), (9504, 3071390), (9520, 3066228), (9570, 3050208), (9612, 3036880), (9744, 2995740), (9790, 2981664), (9792, 2981055), (9860, 2960496), (9968, 2928420), (10080, 2895882), (10098, 2890720), (10208, 2859570), (10324, 2827440), (10353, 2819520), (10395, 2808128), (10440, 2796024), (10472, 2787480), (10560, 2764251), (10591, 2756160), (10680, 2733192), (10710, 2725536), (10846, 2691360), (10962, 2662880), (11088, 2632620), (11165, 2614464), (11214, 2603040), (11220, 2601648), (11424, 2555190), (11484, 2541840), (11748, 2484720), (11781, 2477760), (11832, 2467080), (11880, 2457112), (11968, 2439045), (12015, 2429504), (12096, 2413235), (12104, 2411640), (12180, 2396592), (12240, 2384844), (12320, 2369358), (12460, 2342736), (12528, 2330020), (12760, 2287656), (12816, 2277660), (12852, 2271280), (12905, 2261952), (12992, 2246805), (13090, 2229984), (13311, 2192960), (13398, 2178720), (13464, 2168040), (13617, 2143680), (13706, 2129760), (13804, 2114640), (13860, 2106096), (13920, 2097018), (14240, 2049894), (14280, 2044152), (14355, 2033472), (14616, 1997160), (14685, 1987776), (14688, 1987370), (14784, 1974465), (14790, 1973664), (14952, 1952280), (14960, 1951236), (15120, 1930588), (15130, 1929312), (15312, 1906380), (15486, 1884960), (15660, 1864016), (15664, 1863540), (15708, 1858320), (15776, 1850310), (15840, 1842834), (16020, 1822128), (16065, 1817024), (16240, 1797444), (16269, 1794240), (16320, 1788633), (16632, 1755080), (16643, 1753920), (16704, 1747515), (16821, 1735360), (16830, 1734432), (17088, 1708245), (17136, 1703460), (17226, 1694560), (17255, 1691712), (17622, 1656480), (17748, 1644720), (17864, 1634040), (17952, 1626030), (18067, 1615680), (18156, 1607760), (18270, 1597728), (18360, 1589896), (18480, 1579572), (18690, 1561824), (19008, 1535695), (19040, 1533114), (19140, 1525104), (19224, 1518440), (19488, 1497870), (19580, 1490832), (19635, 1486656), (19720, 1480248), (19936, 1464210), (20097, 1452480), (20160, 1447941), (20196, 1445360), (20416, 1429785), (20559, 1419840), (20648, 1413720), (20706, 1409760), (20790, 1404064), (20880, 1398012), (20944, 1393740), (21182, 1378080), (21360, 1366596), (21420, 1362768), (21692, 1345680), (21924, 1331440), (22176, 1316310), (22185, 1315776), (22330, 1307232), (22428, 1301520), (22440, 1300824), (22695, 1286208), (22848, 1277595), (22968, 1270920), (23229, 1256640), (23496, 1242360), (23562, 1238880), (23664, 1233540), (23760, 1228556), (24030, 1214752), (24208, 1205820), (24360, 1198296), (24480, 1192422), (24640, 1184679), (24920, 1171368), (25056, 1165010), (25245, 1156288), (25520, 1143828), (25632, 1138830), (25704, 1135640), (25810, 1130976), (26180, 1114992), (26433, 1104320), (26622, 1096480), (26796, 1089360), (26928, 1084020), (27115, 1076544), (27234, 1071840), (27405, 1065152), (27412, 1064880), (27608, 1057320), (27720, 1053048), (27840, 1048509), (28035, 1041216), (28391, 1028160), (28480, 1024947), (28560, 1022076), (28710, 1016736), (29232, 998580), (29370, 993888), (29376, 993685), (29580, 986832), (29904, 976140), (29920, 975618), (30240, 965294), (30260, 964656), (30624, 953190), (30972, 942480), (31059, 939840), (31320, 932008), (31328, 931770), (31416, 929160), (31552, 925155), (31680, 921417), (31773, 918720), (32040, 911064), (32130, 908512), (32480, 898722), (32538, 897120), (33264, 877540), (33286, 876960), (33495, 871488), (33642, 867680), (33660, 867216), (34265, 851904), (34272, 851730), (34452, 847280), (34510, 845856), (35244, 828240), (35343, 825920), (35496, 822360), (35728, 817020), (35904, 813015), (36134, 807840), (36312, 803880), (36540, 798864), (36720, 794948), (36960, 789786), (37380, 780912), (37961, 768960), (38080, 766557), (38280, 762552), (38448, 759220), (38715, 753984), (38976, 748935), (39160, 745416), (39270, 743328), (39440, 740124), (39872, 732105), (40194, 726240), (40392, 722680), (40851, 714560), (41118, 709920), (41296, 706860), (41412, 704880), (41580, 702032), (41760, 699006), (41888, 696870), (42364, 689040), (42720, 683298), (42840, 681384), (43065, 677824), (43384, 672840), (43848, 665720), (43877, 665280), (44055, 662592), (44352, 658155), (44370, 657888), (44660, 653616), (44856, 650760), (44880, 650412), (45390, 643104), (45936, 635460), (46458, 628320), (46992, 621180), (47124, 619440), (47328, 616770), (47520, 614278), (48060, 607376), (48416, 602910), (48720, 599148), (48807, 598080), (48960, 596211), (49840, 585684), (49929, 584640), (50112, 582505), (50490, 578144), (51040, 571914), (51264, 569415), (51408, 567820), (51620, 565488), (51765, 563904), (52360, 557496), (52866, 552160), (52955, 551232), (53244, 548240), (53592, 544680), (53856, 542010), (54201, 538560), (54230, 538272), (54468, 535920), (54810, 532576), (54824, 532440), (55216, 528660), (55440, 526524), (56070, 520608), (56782, 514080), (57120, 511038), (57420, 508368), (58464, 499290), (58740, 496944), (58905, 495552), (59160, 493416), (59808, 488070), (59840, 487809), (60291, 484160), (60480, 482647), (60520, 482328), (61248, 476595), (61677, 473280), (61944, 471240), (62118, 469920), (62640, 466004), (62656, 465885), (62832, 464580), (63546, 459360), (64080, 455532), (64260, 454256), (64960, 449361), (65076, 448560), (66528, 438770), (66555, 438592), (66572, 438480), (66990, 435744), (67284, 433840), (67320, 433608), (68085, 428736), (68530, 425952), (68544, 425865), (68904, 423640), (69020, 422928), (69687, 418880), (70488, 414120), (70686, 412960), (70992, 411180), (71456, 408510), (72268, 403920), (72624, 401940), (73080, 399432), (73440, 397474), (73920, 394893), (74760, 390456), (75922, 384480), (76560, 381276), (76896, 379610), (77430, 376992), (78320, 372708), (78540, 371664), (78880, 370062), (80388, 363120), (80784, 361340), (81345, 358848), (81702, 357280), (82236, 354960), (82592, 353430), (82824, 352440), (83160, 351016), (83215, 350784), (83520, 349503), (83776, 348435), (84105, 347072), (84728, 344520), (85173, 342720), (85440, 341649), (85680, 340692), (86130, 338912), (86768, 336420), (87696, 332860), (87754, 332640), (88110, 331296), (88740, 328944), (89320, 326808), (89712, 325380), (89760, 325206), (90335, 323136), (90780, 321552), (91872, 317730), (92916, 314160), (93177, 313280), (93984, 310590), (94248, 309720), (94656, 308385), (95040, 307139), (95319, 306240), (96120, 303688), (96832, 301455), (97440, 299574), (97614, 299040), (99680, 292842), (99858, 292320), (100485, 290496), (100980, 289072), (102080, 285957), (102795, 283968), (102816, 283910), (103240, 282744), (103530, 281952), (104720, 278748), (105732, 276080), (105910, 275616), (106488, 274120), (107184, 272340), (107712, 271005), (108402, 269280), (108460, 269136), (108936, 267960), (109620, 266288), (109648, 266220), (110432, 264330), (110880, 263262), (112140, 260304), (113564, 257040), (113883, 256320), (114240, 255519), (114840, 254184), (116145, 251328), (116501, 250560), (116928, 249645), (117480, 248472), (117810, 247776), (118320, 246708), (119616, 244035), (120582, 242080), (121040, 241164), (123354, 236640), (123888, 235620), (124236, 234960), (125280, 233002), (125664, 232290), (127092, 229680), (128160, 227766), (128520, 227128), (130152, 224280), (131631, 221760), (132165, 220864), (133056, 219385), (133110, 219296), (133144, 219240), (133980, 217872), (134568, 216920), (134640, 216804), (136170, 214368), (137060, 212976), (137808, 211820), (138040, 211464), (139374, 209440), (140976, 207060), (141372, 206480), (141955, 205632), (141984, 205590), (142912, 204255), (144536, 201960), (145248, 200970), (146160, 199716), (146421, 199360), (146880, 198737), (149520, 195228), (149787, 194880), (151844, 192240), (153120, 190638), (153792, 189805), (154860, 188496), (155295, 187968), (156640, 186354), (157080, 185832), (157760, 185031), (158865, 183744), (160776, 181560), (161568, 180670), (162603, 179520), (162690, 179424), (163404, 178640), (164472, 177480), (165184, 176715), (165648, 176220), (166320, 175508), (166430, 175392), (168210, 173536), (169456, 172260), (170346, 171360)]