20006965440

素因数分解:

$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{61}}^1$

素因数の和:151

約数の個数: 1792

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

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

約数列:

[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, 61, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 87, 88, 90, 96, 99, 102, 105, 108, 110, 112, 116, 119, 120, 122, 126, 132, 135, 136, 140, 144, 145, 153, 154, 160, 165, 168, 170, 174, 176, 180, 183, 187, 189, 192, 198, 203, 204, 210, 216, 220, 224, 231, 232, 238, 240, 244, 252, 255, 261, 264, 270, 272, 280, 288, 290, 297, 305, 306, 308, 315, 319, 320, 330, 336, 340, 348, 352, 357, 360, 366, 374, 378, 385, 396, 406, 408, 420, 427, 432, 435, 440, 448, 459, 462, 464, 476, 480, 488, 493, 495, 504, 510, 522, 528, 540, 544, 549, 560, 561, 576, 580, 594, 595, 609, 610, 612, 616, 630, 638, 660, 671, 672, 680, 693, 696, 704, 714, 720, 732, 748, 756, 765, 770, 783, 792, 812, 816, 840, 854, 864, 870, 880, 915, 918, 924, 928, 935, 945, 952, 957, 960, 976, 986, 990, 1008, 1015, 1020, 1037, 1044, 1056, 1071, 1080, 1088, 1098, 1120, 1122, 1155, 1160, 1188, 1190, 1218, 1220, 1224, 1232, 1260, 1276, 1281, 1305, 1309, 1320, 1342, 1344, 1360, 1386, 1392, 1428, 1440, 1464, 1479, 1485, 1496, 1512, 1530, 1540, 1566, 1584, 1595, 1624, 1632, 1647, 1680, 1683, 1708, 1728, 1740, 1760, 1769, 1785, 1827, 1830, 1836, 1848, 1856, 1870, 1890, 1904, 1914, 1952, 1972, 1980, 2013, 2016, 2030, 2040, 2074, 2079, 2088, 2112, 2135, 2142, 2160, 2196, 2233, 2240, 2244, 2295, 2310, 2320, 2376, 2380, 2436, 2440, 2448, 2464, 2465, 2520, 2552, 2562, 2610, 2618, 2640, 2684, 2720, 2745, 2772, 2784, 2805, 2856, 2871, 2880, 2928, 2958, 2970, 2992, 3024, 3045, 3060, 3080, 3111, 3132, 3168, 3190, 3213, 3248, 3264, 3294, 3355, 3360, 3366, 3416, 3451, 3465, 3480, 3520, 3538, 3570, 3654, 3660, 3672, 3696, 3740, 3780, 3808, 3828, 3843, 3904, 3915, 3927, 3944, 3960, 4026, 4032, 4060, 4080, 4148, 4158, 4176, 4270, 4284, 4320, 4392, 4437, 4466, 4488, 4590, 4620, 4640, 4697, 4752, 4760, 4785, 4872, 4880, 4896, 4928, 4930, 5040, 5049, 5104, 5124, 5185, 5220, 5236, 5280, 5307, 5355, 5368, 5423, 5440, 5481, 5490, 5544, 5568, 5610, 5712, 5742, 5856, 5916, 5940, 5984, 6039, 6048, 6090, 6120, 6160, 6222, 6264, 6336, 6380, 6405, 6426, 6496, 6545, 6588, 6699, 6710, 6720, 6732, 6832, 6902, 6930, 6960, 7076, 7140, 7259, 7308, 7320, 7344, 7392, 7395, 7480, 7560, 7616, 7656, 7686, 7830, 7854, 7888, 7920, 8052, 8120, 8160, 8235, 8296, 8316, 8352, 8415, 8540, 8568, 8613, 8640, 8784, 8845, 8874, 8932, 8976, 9135, 9180, 9240, 9280, 9333, 9394, 9504, 9520, 9570, 9744, 9760, 9792, 9860, 10065, 10080, 10098, 10208, 10248, 10353, 10370, 10395, 10440, 10472, 10560, 10614, 10710, 10736, 10846, 10962, 10980, 11088, 11165, 11220, 11407, 11424, 11484, 11529, 11712, 11781, 11832, 11880, 11968, 12078, 12096, 12180, 12240, 12320, 12383, 12444, 12528, 12760, 12810, 12852, 12992, 13090, 13176, 13311, 13398, 13420, 13464, 13664, 13804, 13860, 13920, 14091, 14152, 14280, 14355, 14518, 14616, 14640, 14688, 14784, 14790, 14960, 15120, 15312, 15372, 15555, 15660, 15708, 15776, 15840, 15921, 16065, 16104, 16240, 16269, 16320, 16470, 16592, 16632, 16704, 16830, 17080, 17136, 17226, 17255, 17568, 17690, 17748, 17864, 17952, 18117, 18270, 18360, 18480, 18666, 18788, 19008, 19040, 19140, 19215, 19459, 19488, 19520, 19635, 19720, 20097, 20130, 20160, 20196, 20416, 20496, 20706, 20740, 20790, 20880, 20944, 21228, 21420, 21472, 21692, 21777, 21924, 21960, 22176, 22185, 22330, 22440, 22814, 22848, 22968, 23058, 23485, 23562, 23664, 23760, 24156, 24360, 24480, 24640, 24766, 24888, 25056, 25245, 25520, 25620, 25704, 26180, 26352, 26535, 26622, 26796, 26840, 26928, 27115, 27328, 27405, 27608, 27720, 27840, 27999, 28182, 28304, 28560, 28710, 29036, 29232, 29280, 29376, 29580, 29920, 30073, 30195, 30240, 30624, 30744, 31059, 31110, 31320, 31416, 31552, 31680, 31842, 32130, 32208, 32480, 32538, 32940, 33184, 33264, 33495, 33660, 34160, 34221, 34272, 34452, 34510, 35136, 35343, 35380, 35496, 35728, 35904, 36234, 36295, 36540, 36720, 36960, 37149, 37332, 37576, 37961, 38080, 38280, 38430, 38918, 38976, 39270, 39440, 40194, 40260, 40392, 40992, 41412, 41480, 41580, 41760, 41888, 42273, 42456, 42840, 42944, 43065, 43384, 43554, 43848, 43920, 44352, 44370, 44660, 44880, 45628, 45936, 46116, 46665, 46970, 47124, 47328, 47520, 47763, 48312, 48720, 48807, 48960, 49532, 49776, 50112, 50490, 51040, 51240, 51408, 51765, 52360, 52704, 53070, 53244, 53592, 53680, 53856, 54230, 54810, 55216, 55440, 55998, 56364, 56608, 57035, 57120, 57420, 57645, 58072, 58377, 58464, 58560, 58905, 59160, 59840, 60146, 60291, 60390, 60480, 61248, 61488, 61915, 62118, 62220, 62640, 62832, 63684, 64260, 64416, 64960, 65076, 65331, 65880, 66368, 66528, 66555, 66990, 67320, 68320, 68442, 68544, 68904, 69020, 70455, 70686, 70760, 70992, 71456, 72468, 72590, 73080, 73440, 73920, 74298, 74664, 75152, 75922, 76560, 76860, 77836, 78540, 78880, 79605, 79849, 80388, 80520, 80784, 81345, 81984, 82824, 82960, 83160, 83520, 83776, 84546, 84912, 85680, 86130, 86768, 87108, 87696, 87840, 88740, 89320, 89760, 90219, 90585, 91256, 91872, 92232, 93177, 93330, 93940, 94248, 94656, 95040, 95526, 96624, 97295, 97440, 97614, 99064, 99552, 100485, 100980, 102080, 102480, 102663, 102816, 103530, 104720, 105408, 106140, 106488, 107184, 107360, 107712, 108460, 108885, 109620, 110432, 110880, 111447, 111996, 112728, 113216, 113883, 114070, 114240, 114840, 115290, 116144, 116754, 116928, 117810, 118320, 120292, 120582, 120780, 122976, 123830, 124236, 124440, 125280, 125664, 126819, 127368, 128520, 128832, 130152, 130662, 131760, 133056, 133110, 133980, 134640, 136213, 136640, 136884, 137808, 138040, 139995, 140910, 141372, 141520, 141984, 142912, 144936, 145180, 146160, 146421, 146880, 148596, 149328, 150304, 150365, 151844, 153120, 153720, 155295, 155672, 157080, 157760, 159210, 159698, 160776, 161040, 161568, 162690, 165648, 165920, 166320, 169092, 169824, 171105, 171360, 172260, 173536, 174216, 175131, 175392, 175680, 176715, 177480, 178640, 179520, 180438, 181170, 182512, 183744, 184464, 185745, 186354, 186660, 187880, 188496, 189805, 191052, 193248, 194590, 194880, 195228, 195993, 198128, 199104, 200970, 201960, 204960, 205326, 205632, 207060, 209440, 210511, 211365, 212280, 212976, 214368, 214720, 216920, 217770, 219240, 220864, 221760, 222894, 223992, 225456, 227766, 228140, 229680, 230580, 232288, 233508, 235620, 236640, 238815, 239547, 240584, 241164, 241560, 244035, 245952, 247660, 248472, 248880, 250560, 251328, 253638, 254736, 257040, 260304, 261324, 263520, 266220, 267960, 269280, 270657, 272426, 273768, 275616, 276080, 279990, 281820, 282744, 283040, 283968, 289872, 290360, 291885, 292320, 292842, 297192, 298656, 300608, 300730, 301455, 303688, 306240, 307440, 307989, 310590, 311344, 314160, 318420, 319396, 321552, 322080, 323136, 325380, 326655, 330803, 331296, 331840, 332640, 334341, 338184, 339648, 341649, 342210, 342720, 344520, 347072, 348432, 350262, 350784, 353430, 354960, 357280, 360876, 362340, 365024, 368928, 371490, 372708, 373320, 375760, 376992, 379610, 382104, 386496, 389180, 390456, 391986, 396256, 399245, 401940, 403920, 408639, 409920, 410652, 414120, 418880, 421022, 422730, 424560, 425952, 428736, 433840, 435540, 438480, 445788, 447984, 450912, 451095, 455532, 456280, 459360, 461160, 464576, 465885, 467016, 471240, 473280, 477630, 479094, 481168, 482328, 483120, 488070, 495320, 496944, 497760, 507276, 509472, 513315, 514080, 520608, 522648, 525393, 527040, 532440, 535920, 538560, 541314, 544852, 547536, 551232, 552160, 557235, 559980, 563640, 565488, 566080, 569415, 579744, 580720, 583770, 584640, 585684, 594384, 597312, 601460, 602910, 607376, 614880, 615978, 621180, 622688, 628320, 631533, 634095, 636840, 638792, 643104, 644160, 650760, 653310, 661606, 662592, 665280, 668682, 676368, 681065, 683298, 684420, 689040, 696864, 700524, 706860, 709920, 714560, 718641, 721752, 724680, 730048, 732105, 737856, 742980, 745416, 746640, 751520, 753984, 759220, 764208, 778360, 780912, 783972, 792512, 798490, 803880, 807840, 811971, 817278, 821304, 828240, 842044, 845460, 849120, 851904, 867680, 871080, 875655, 876960, 891576, 895968, 901824, 902190, 911064, 912560, 918720, 922320, 931770, 934032, 942480, 955260, 958188, 962336, 964656, 966240, 976140, 979965, 990640, 992409, 993888, 995520, 1014552, 1018944, 1024947, 1026630, 1028160, 1041216, 1045296, 1050786, 1052555, 1064880, 1071840, 1082628, 1089704, 1095072, 1104320, 1114470, 1119960, 1127280, 1130976, 1138830, 1159488, 1161440, 1167540, 1171368, 1188768, 1197735, 1202920, 1205820, 1214752, 1225917, 1229760, 1231956, 1242360, 1245376, 1256640, 1263066, 1268190, 1273680, 1277584, 1286208, 1301520, 1306620, 1323212, 1337364, 1352736, 1353285, 1362130, 1366596, 1368840, 1378080, 1393728, 1401048, 1413720, 1419840, 1437282, 1443504, 1449360, 1464210, 1485960, 1490832, 1493280, 1503040, 1518440, 1528416, 1539945, 1556720, 1561824, 1567944, 1596980, 1607760, 1615680, 1623942, 1634556, 1642608, 1654015, 1656480, 1671705, 1684088, 1690920, 1698240, 1708245, 1735360, 1742160, 1751310, 1753920, 1783152, 1791936, 1804380, 1822128, 1825120, 1844640, 1863540, 1868064, 1884960, 1894599, 1910520, 1916376, 1924672, 1929312, 1932480, 1952280, 1959930, 1981280, 1984818, 1987776, 2029104, 2043195, 2049894, 2053260, 2090592, 2101572, 2105110, 2129760, 2143680, 2155923, 2165256, 2179408, 2190144, 2228940, 2239920, 2254560, 2261952, 2277660, 2315621, 2322880, 2335080, 2342736, 2377536, 2395470, 2405840, 2411640, 2429504, 2451834, 2463912, 2484720, 2526132, 2536380, 2547360, 2555168, 2603040, 2613240, 2626965, 2646424, 2674728, 2705472, 2706570, 2724260, 2733192, 2737680, 2756160, 2802096, 2827440, 2874564, 2887008, 2898720, 2928420, 2971920, 2977227, 2981664, 2986560, 3036880, 3056832, 3079890, 3113440, 3123648, 3135888, 3157665, 3193960, 3215520, 3247884, 3269112, 3285216, 3308030, 3312960, 3343410, 3368176, 3381840, 3416490, 3484320, 3502620, 3566304, 3593205, 3608760, 3644256, 3650240, 3677751, 3689280, 3727080, 3736128, 3769920, 3789198, 3821040, 3832752, 3858624, 3904560, 3919860, 3962560, 3969636, 4058208, 4059855, 4086390, 4099788, 4106520, 4181184, 4203144, 4210220, 4259520, 4311846, 4330512, 4358816, 4457880, 4479840, 4509120, 4555320, 4631242, 4670160, 4685472, 4790940, 4811680, 4823280, 4903668, 4927824, 4962045, 4969440, 5052264, 5072760, 5094720, 5110336, 5124735, 5206080, 5226480, 5253930, 5292848, 5349456, 5413140, 5448520, 5466384, 5475360, 5604192, 5654880, 5683797, 5749128, 5774016, 5797440, 5856840, 5943840, 5954454, 5963328, 6073760, 6129585, 6159780, 6226880, 6271776, 6315330, 6387920, 6431040, 6495768, 6538224, 6570432, 6616060, 6686820, 6736352, 6763680, 6832980, 6946863, 6968640, 7005240, 7132608, 7186410, 7217520, 7288512, 7355502, 7454160, 7578396, 7642080, 7665504, 7809120, 7839720, 7939272, 8116416, 8119710, 8172780, 8199576, 8213040, 8406288, 8420440, 8623692, 8661024, 8717632, 8915760, 8931681, 8959680, 9110640, 9262484, 9340320, 9370944, 9472995, 9581880, 9623360, 9646560, 9807336, 9855648, 9924090, 9938880, 10104528, 10145520, 10249470, 10452960, 10507860, 10585696, 10698912, 10779615, 10826280, 10897040, 10932768, 10950720, 11208384, 11309760, 11367594, 11498256, 11578105, 11713680, 11887680, 11908908, 12147520, 12259170, 12319560, 12543552, 12630660, 12775840, 12991536, 13076448, 13232120, 13373640, 13472704, 13527360, 13665960, 13893726, 14010480, 14372820, 14435040, 14711004, 14886135, 14908320, 15156792, 15284160, 15331008, 15618240, 15679440, 15878544, 16239420, 16345560, 16399152, 16426080, 16812576, 16840880, 17247384, 17322048, 17831520, 17863362, 18221280, 18388755, 18524968, 18680640, 18945990, 19163760, 19293120, 19614672, 19711296, 19848180, 20209056, 20291040, 20498940, 20840589, 20905920, 21015720, 21171392, 21397824, 21559230, 21652560, 21794080, 21865536, 22735188, 22996512, 23156210, 23427360, 23817816, 24518340, 24639120, 25261320, 25551680, 25983072, 26152896, 26464240, 26747280, 27331920, 27787452, 28020960, 28418985, 28745640, 28870080, 29422008, 29772270, 29816640, 30313584, 31358880, 31757088, 32478840, 32691120, 32798304, 32852160, 33625152, 33681760, 34494768, 34734315, 35663040, 35726724, 36442560, 36777510, 37049936, 37891980, 38327520, 39229344, 39696360, 40418112, 40582080, 40997880, 41681178, 42031440, 43118460, 43305120, 43588160, 44658405, 45470376, 45993024, 46312420, 46854720, 47635632, 49036680, 49278240, 50522640, 51966144, 52928480, 53494560, 54663840, 55574904, 56041920, 56837970, 57491280, 58844016, 59544540, 60627168, 62521767, 62717760, 63514176, 64957680, 65382240, 65596608, 67363520, 68989536, 69468630, 71453448, 73555020, 74099872, 75783960, 76655040, 78458688, 79392720, 81995760, 83362356, 84062880, 86236920, 86610240, 89316810, 90940752, 92624840, 95271264, 98073360, 98556480, 101045280, 104202945, 105856960, 106989120, 109327680, 111149808, 113675940, 114982560, 117688032, 119089080, 121254336, 125043534, 129915360, 130764480, 137979072, 138937260, 142906896, 147110040, 148199744, 151567920, 158785440, 163991520, 166724712, 168125760, 172473840, 178633620, 181881504, 185249680, 190542528, 196146720, 202090560, 208405890, 222299616, 227351880, 229965120, 235376064, 238178160, 250087068, 259830720, 277874520, 285813792, 294220080, 303135840, 312608835, 317570880, 327983040, 333449424, 344947680, 357267240, 363763008, 370499360, 392293440, 416811780, 444599232, 454703760, 476356320, 500174136, 555749040, 571627584, 588440160, 606271680, 625217670, 666898848, 689895360, 714534480, 740998720, 833623560, 909407520, 952712640, 1000348272, 1111498080, 1176880320, 1250435340, 1333797696, 1429068960, 1667247120, 1818815040, 2000696544, 2222996160, 2500870680, 2858137920, 3334494240, 4001393088, 5001741360, 6668988480, 10003482720, 20006965440]

約数ペア:

[(1, 20006965440), (2, 10003482720), (3, 6668988480), (4, 5001741360), (5, 4001393088), (6, 3334494240), (7, 2858137920), (8, 2500870680), (9, 2222996160), (10, 2000696544), (11, 1818815040), (12, 1667247120), (14, 1429068960), (15, 1333797696), (16, 1250435340), (17, 1176880320), (18, 1111498080), (20, 1000348272), (21, 952712640), (22, 909407520), (24, 833623560), (27, 740998720), (28, 714534480), (29, 689895360), (30, 666898848), (32, 625217670), (33, 606271680), (34, 588440160), (35, 571627584), (36, 555749040), (40, 500174136), (42, 476356320), (44, 454703760), (45, 444599232), (48, 416811780), (51, 392293440), (54, 370499360), (55, 363763008), (56, 357267240), (58, 344947680), (60, 333449424), (61, 327983040), (63, 317570880), (64, 312608835), (66, 303135840), (68, 294220080), (70, 285813792), (72, 277874520), (77, 259830720), (80, 250087068), (84, 238178160), (85, 235376064), (87, 229965120), (88, 227351880), (90, 222299616), (96, 208405890), (99, 202090560), (102, 196146720), (105, 190542528), (108, 185249680), (110, 181881504), (112, 178633620), (116, 172473840), (119, 168125760), (120, 166724712), (122, 163991520), (126, 158785440), (132, 151567920), (135, 148199744), (136, 147110040), (140, 142906896), (144, 138937260), (145, 137979072), (153, 130764480), (154, 129915360), (160, 125043534), (165, 121254336), (168, 119089080), (170, 117688032), (174, 114982560), (176, 113675940), (180, 111149808), (183, 109327680), (187, 106989120), (189, 105856960), (192, 104202945), (198, 101045280), (203, 98556480), (204, 98073360), (210, 95271264), (216, 92624840), (220, 90940752), (224, 89316810), (231, 86610240), (232, 86236920), (238, 84062880), (240, 83362356), (244, 81995760), (252, 79392720), (255, 78458688), (261, 76655040), (264, 75783960), (270, 74099872), (272, 73555020), (280, 71453448), (288, 69468630), (290, 68989536), (297, 67363520), (305, 65596608), (306, 65382240), (308, 64957680), (315, 63514176), (319, 62717760), (320, 62521767), (330, 60627168), (336, 59544540), (340, 58844016), (348, 57491280), (352, 56837970), (357, 56041920), (360, 55574904), (366, 54663840), (374, 53494560), (378, 52928480), (385, 51966144), (396, 50522640), (406, 49278240), (408, 49036680), (420, 47635632), (427, 46854720), (432, 46312420), (435, 45993024), (440, 45470376), (448, 44658405), (459, 43588160), (462, 43305120), (464, 43118460), (476, 42031440), (480, 41681178), (488, 40997880), (493, 40582080), (495, 40418112), (504, 39696360), (510, 39229344), (522, 38327520), (528, 37891980), (540, 37049936), (544, 36777510), (549, 36442560), (560, 35726724), (561, 35663040), (576, 34734315), (580, 34494768), (594, 33681760), (595, 33625152), (609, 32852160), (610, 32798304), (612, 32691120), (616, 32478840), (630, 31757088), (638, 31358880), (660, 30313584), (671, 29816640), (672, 29772270), (680, 29422008), (693, 28870080), (696, 28745640), (704, 28418985), (714, 28020960), (720, 27787452), (732, 27331920), (748, 26747280), (756, 26464240), (765, 26152896), (770, 25983072), (783, 25551680), (792, 25261320), (812, 24639120), (816, 24518340), (840, 23817816), (854, 23427360), (864, 23156210), (870, 22996512), (880, 22735188), (915, 21865536), (918, 21794080), (924, 21652560), (928, 21559230), (935, 21397824), (945, 21171392), (952, 21015720), (957, 20905920), (960, 20840589), (976, 20498940), (986, 20291040), (990, 20209056), (1008, 19848180), (1015, 19711296), (1020, 19614672), (1037, 19293120), (1044, 19163760), (1056, 18945990), (1071, 18680640), (1080, 18524968), (1088, 18388755), (1098, 18221280), (1120, 17863362), (1122, 17831520), (1155, 17322048), (1160, 17247384), (1188, 16840880), (1190, 16812576), (1218, 16426080), (1220, 16399152), (1224, 16345560), (1232, 16239420), (1260, 15878544), (1276, 15679440), (1281, 15618240), (1305, 15331008), (1309, 15284160), (1320, 15156792), (1342, 14908320), (1344, 14886135), (1360, 14711004), (1386, 14435040), (1392, 14372820), (1428, 14010480), (1440, 13893726), (1464, 13665960), (1479, 13527360), (1485, 13472704), (1496, 13373640), (1512, 13232120), (1530, 13076448), (1540, 12991536), (1566, 12775840), (1584, 12630660), (1595, 12543552), (1624, 12319560), (1632, 12259170), (1647, 12147520), (1680, 11908908), (1683, 11887680), (1708, 11713680), (1728, 11578105), (1740, 11498256), (1760, 11367594), (1769, 11309760), (1785, 11208384), (1827, 10950720), (1830, 10932768), (1836, 10897040), (1848, 10826280), (1856, 10779615), (1870, 10698912), (1890, 10585696), (1904, 10507860), (1914, 10452960), (1952, 10249470), (1972, 10145520), (1980, 10104528), (2013, 9938880), (2016, 9924090), (2030, 9855648), (2040, 9807336), (2074, 9646560), (2079, 9623360), (2088, 9581880), (2112, 9472995), (2135, 9370944), (2142, 9340320), (2160, 9262484), (2196, 9110640), (2233, 8959680), (2240, 8931681), (2244, 8915760), (2295, 8717632), (2310, 8661024), (2320, 8623692), (2376, 8420440), (2380, 8406288), (2436, 8213040), (2440, 8199576), (2448, 8172780), (2464, 8119710), (2465, 8116416), (2520, 7939272), (2552, 7839720), (2562, 7809120), (2610, 7665504), (2618, 7642080), (2640, 7578396), (2684, 7454160), (2720, 7355502), (2745, 7288512), (2772, 7217520), (2784, 7186410), (2805, 7132608), (2856, 7005240), (2871, 6968640), (2880, 6946863), (2928, 6832980), (2958, 6763680), (2970, 6736352), (2992, 6686820), (3024, 6616060), (3045, 6570432), (3060, 6538224), (3080, 6495768), (3111, 6431040), (3132, 6387920), (3168, 6315330), (3190, 6271776), (3213, 6226880), (3248, 6159780), (3264, 6129585), (3294, 6073760), (3355, 5963328), (3360, 5954454), (3366, 5943840), (3416, 5856840), (3451, 5797440), (3465, 5774016), (3480, 5749128), (3520, 5683797), (3538, 5654880), (3570, 5604192), (3654, 5475360), (3660, 5466384), (3672, 5448520), (3696, 5413140), (3740, 5349456), (3780, 5292848), (3808, 5253930), (3828, 5226480), (3843, 5206080), (3904, 5124735), (3915, 5110336), (3927, 5094720), (3944, 5072760), (3960, 5052264), (4026, 4969440), (4032, 4962045), (4060, 4927824), (4080, 4903668), (4148, 4823280), (4158, 4811680), (4176, 4790940), (4270, 4685472), (4284, 4670160), (4320, 4631242), (4392, 4555320), (4437, 4509120), (4466, 4479840), (4488, 4457880), (4590, 4358816), (4620, 4330512), (4640, 4311846), (4697, 4259520), (4752, 4210220), (4760, 4203144), (4785, 4181184), (4872, 4106520), (4880, 4099788), (4896, 4086390), (4928, 4059855), (4930, 4058208), (5040, 3969636), (5049, 3962560), (5104, 3919860), (5124, 3904560), (5185, 3858624), (5220, 3832752), (5236, 3821040), (5280, 3789198), (5307, 3769920), (5355, 3736128), (5368, 3727080), (5423, 3689280), (5440, 3677751), (5481, 3650240), (5490, 3644256), (5544, 3608760), (5568, 3593205), (5610, 3566304), (5712, 3502620), (5742, 3484320), (5856, 3416490), (5916, 3381840), (5940, 3368176), (5984, 3343410), (6039, 3312960), (6048, 3308030), (6090, 3285216), (6120, 3269112), (6160, 3247884), (6222, 3215520), (6264, 3193960), (6336, 3157665), (6380, 3135888), (6405, 3123648), (6426, 3113440), (6496, 3079890), (6545, 3056832), (6588, 3036880), (6699, 2986560), (6710, 2981664), (6720, 2977227), (6732, 2971920), (6832, 2928420), (6902, 2898720), (6930, 2887008), (6960, 2874564), (7076, 2827440), (7140, 2802096), (7259, 2756160), (7308, 2737680), (7320, 2733192), (7344, 2724260), (7392, 2706570), (7395, 2705472), (7480, 2674728), (7560, 2646424), (7616, 2626965), (7656, 2613240), (7686, 2603040), (7830, 2555168), (7854, 2547360), (7888, 2536380), (7920, 2526132), (8052, 2484720), (8120, 2463912), (8160, 2451834), (8235, 2429504), (8296, 2411640), (8316, 2405840), (8352, 2395470), (8415, 2377536), (8540, 2342736), (8568, 2335080), (8613, 2322880), (8640, 2315621), (8784, 2277660), (8845, 2261952), (8874, 2254560), (8932, 2239920), (8976, 2228940), (9135, 2190144), (9180, 2179408), (9240, 2165256), (9280, 2155923), (9333, 2143680), (9394, 2129760), (9504, 2105110), (9520, 2101572), (9570, 2090592), (9744, 2053260), (9760, 2049894), (9792, 2043195), (9860, 2029104), (10065, 1987776), (10080, 1984818), (10098, 1981280), (10208, 1959930), (10248, 1952280), (10353, 1932480), (10370, 1929312), (10395, 1924672), (10440, 1916376), (10472, 1910520), (10560, 1894599), (10614, 1884960), (10710, 1868064), (10736, 1863540), (10846, 1844640), (10962, 1825120), (10980, 1822128), (11088, 1804380), (11165, 1791936), (11220, 1783152), (11407, 1753920), (11424, 1751310), (11484, 1742160), (11529, 1735360), (11712, 1708245), (11781, 1698240), (11832, 1690920), (11880, 1684088), (11968, 1671705), (12078, 1656480), (12096, 1654015), (12180, 1642608), (12240, 1634556), (12320, 1623942), (12383, 1615680), (12444, 1607760), (12528, 1596980), (12760, 1567944), (12810, 1561824), (12852, 1556720), (12992, 1539945), (13090, 1528416), (13176, 1518440), (13311, 1503040), (13398, 1493280), (13420, 1490832), (13464, 1485960), (13664, 1464210), (13804, 1449360), (13860, 1443504), (13920, 1437282), (14091, 1419840), (14152, 1413720), (14280, 1401048), (14355, 1393728), (14518, 1378080), (14616, 1368840), (14640, 1366596), (14688, 1362130), (14784, 1353285), (14790, 1352736), (14960, 1337364), (15120, 1323212), (15312, 1306620), (15372, 1301520), (15555, 1286208), (15660, 1277584), (15708, 1273680), (15776, 1268190), (15840, 1263066), (15921, 1256640), (16065, 1245376), (16104, 1242360), (16240, 1231956), (16269, 1229760), (16320, 1225917), (16470, 1214752), (16592, 1205820), (16632, 1202920), (16704, 1197735), (16830, 1188768), (17080, 1171368), (17136, 1167540), (17226, 1161440), (17255, 1159488), (17568, 1138830), (17690, 1130976), (17748, 1127280), (17864, 1119960), (17952, 1114470), (18117, 1104320), (18270, 1095072), (18360, 1089704), (18480, 1082628), (18666, 1071840), (18788, 1064880), (19008, 1052555), (19040, 1050786), (19140, 1045296), (19215, 1041216), (19459, 1028160), (19488, 1026630), (19520, 1024947), (19635, 1018944), (19720, 1014552), (20097, 995520), (20130, 993888), (20160, 992409), (20196, 990640), (20416, 979965), (20496, 976140), (20706, 966240), (20740, 964656), (20790, 962336), (20880, 958188), (20944, 955260), (21228, 942480), (21420, 934032), (21472, 931770), (21692, 922320), (21777, 918720), (21924, 912560), (21960, 911064), (22176, 902190), (22185, 901824), (22330, 895968), (22440, 891576), (22814, 876960), (22848, 875655), (22968, 871080), (23058, 867680), (23485, 851904), (23562, 849120), (23664, 845460), (23760, 842044), (24156, 828240), (24360, 821304), (24480, 817278), (24640, 811971), (24766, 807840), (24888, 803880), (25056, 798490), (25245, 792512), (25520, 783972), (25620, 780912), (25704, 778360), (26180, 764208), (26352, 759220), (26535, 753984), (26622, 751520), (26796, 746640), (26840, 745416), (26928, 742980), (27115, 737856), (27328, 732105), (27405, 730048), (27608, 724680), (27720, 721752), (27840, 718641), (27999, 714560), (28182, 709920), (28304, 706860), (28560, 700524), (28710, 696864), (29036, 689040), (29232, 684420), (29280, 683298), (29376, 681065), (29580, 676368), (29920, 668682), (30073, 665280), (30195, 662592), (30240, 661606), (30624, 653310), (30744, 650760), (31059, 644160), (31110, 643104), (31320, 638792), (31416, 636840), (31552, 634095), (31680, 631533), (31842, 628320), (32130, 622688), (32208, 621180), (32480, 615978), (32538, 614880), (32940, 607376), (33184, 602910), (33264, 601460), (33495, 597312), (33660, 594384), (34160, 585684), (34221, 584640), (34272, 583770), (34452, 580720), (34510, 579744), (35136, 569415), (35343, 566080), (35380, 565488), (35496, 563640), (35728, 559980), (35904, 557235), (36234, 552160), (36295, 551232), (36540, 547536), (36720, 544852), (36960, 541314), (37149, 538560), (37332, 535920), (37576, 532440), (37961, 527040), (38080, 525393), (38280, 522648), (38430, 520608), (38918, 514080), (38976, 513315), (39270, 509472), (39440, 507276), (40194, 497760), (40260, 496944), (40392, 495320), (40992, 488070), (41412, 483120), (41480, 482328), (41580, 481168), (41760, 479094), (41888, 477630), (42273, 473280), (42456, 471240), (42840, 467016), (42944, 465885), (43065, 464576), (43384, 461160), (43554, 459360), (43848, 456280), (43920, 455532), (44352, 451095), (44370, 450912), (44660, 447984), (44880, 445788), (45628, 438480), (45936, 435540), (46116, 433840), (46665, 428736), (46970, 425952), (47124, 424560), (47328, 422730), (47520, 421022), (47763, 418880), (48312, 414120), (48720, 410652), (48807, 409920), (48960, 408639), (49532, 403920), (49776, 401940), (50112, 399245), (50490, 396256), (51040, 391986), (51240, 390456), (51408, 389180), (51765, 386496), (52360, 382104), (52704, 379610), (53070, 376992), (53244, 375760), (53592, 373320), (53680, 372708), (53856, 371490), (54230, 368928), (54810, 365024), (55216, 362340), (55440, 360876), (55998, 357280), (56364, 354960), (56608, 353430), (57035, 350784), (57120, 350262), (57420, 348432), (57645, 347072), (58072, 344520), (58377, 342720), (58464, 342210), (58560, 341649), (58905, 339648), (59160, 338184), (59840, 334341), (60146, 332640), (60291, 331840), (60390, 331296), (60480, 330803), (61248, 326655), (61488, 325380), (61915, 323136), (62118, 322080), (62220, 321552), (62640, 319396), (62832, 318420), (63684, 314160), (64260, 311344), (64416, 310590), (64960, 307989), (65076, 307440), (65331, 306240), (65880, 303688), (66368, 301455), (66528, 300730), (66555, 300608), (66990, 298656), (67320, 297192), (68320, 292842), (68442, 292320), (68544, 291885), (68904, 290360), (69020, 289872), (70455, 283968), (70686, 283040), (70760, 282744), (70992, 281820), (71456, 279990), (72468, 276080), (72590, 275616), (73080, 273768), (73440, 272426), (73920, 270657), (74298, 269280), (74664, 267960), (75152, 266220), (75922, 263520), (76560, 261324), (76860, 260304), (77836, 257040), (78540, 254736), (78880, 253638), (79605, 251328), (79849, 250560), (80388, 248880), (80520, 248472), (80784, 247660), (81345, 245952), (81984, 244035), (82824, 241560), (82960, 241164), (83160, 240584), (83520, 239547), (83776, 238815), (84546, 236640), (84912, 235620), (85680, 233508), (86130, 232288), (86768, 230580), (87108, 229680), (87696, 228140), (87840, 227766), (88740, 225456), (89320, 223992), (89760, 222894), (90219, 221760), (90585, 220864), (91256, 219240), (91872, 217770), (92232, 216920), (93177, 214720), (93330, 214368), (93940, 212976), (94248, 212280), (94656, 211365), (95040, 210511), (95526, 209440), (96624, 207060), (97295, 205632), (97440, 205326), (97614, 204960), (99064, 201960), (99552, 200970), (100485, 199104), (100980, 198128), (102080, 195993), (102480, 195228), (102663, 194880), (102816, 194590), (103530, 193248), (104720, 191052), (105408, 189805), (106140, 188496), (106488, 187880), (107184, 186660), (107360, 186354), (107712, 185745), (108460, 184464), (108885, 183744), (109620, 182512), (110432, 181170), (110880, 180438), (111447, 179520), (111996, 178640), (112728, 177480), (113216, 176715), (113883, 175680), (114070, 175392), (114240, 175131), (114840, 174216), (115290, 173536), (116144, 172260), (116754, 171360), (116928, 171105), (117810, 169824), (118320, 169092), (120292, 166320), (120582, 165920), (120780, 165648), (122976, 162690), (123830, 161568), (124236, 161040), (124440, 160776), (125280, 159698), (125664, 159210), (126819, 157760), (127368, 157080), (128520, 155672), (128832, 155295), (130152, 153720), (130662, 153120), (131760, 151844), (133056, 150365), (133110, 150304), (133980, 149328), (134640, 148596), (136213, 146880), (136640, 146421), (136884, 146160), (137808, 145180), (138040, 144936), (139995, 142912), (140910, 141984), (141372, 141520)]