74836583640

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:199

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 61, 63, 65, 70, 72, 73, 76, 78, 81, 84, 90, 91, 95, 104, 105, 108, 114, 117, 120, 122, 126, 130, 133, 135, 140, 146, 152, 156, 162, 168, 171, 180, 182, 183, 189, 190, 195, 210, 216, 219, 228, 234, 243, 244, 247, 252, 260, 266, 270, 273, 280, 285, 292, 305, 312, 315, 324, 342, 351, 360, 364, 365, 366, 378, 380, 390, 399, 405, 420, 427, 438, 455, 456, 468, 486, 488, 494, 504, 511, 513, 520, 532, 540, 546, 549, 567, 570, 584, 585, 610, 630, 648, 657, 665, 684, 702, 728, 730, 732, 741, 756, 760, 780, 793, 798, 810, 819, 840, 854, 855, 876, 910, 915, 936, 945, 949, 972, 988, 1022, 1026, 1053, 1064, 1080, 1092, 1095, 1098, 1134, 1140, 1159, 1170, 1197, 1215, 1220, 1235, 1260, 1281, 1314, 1330, 1365, 1368, 1387, 1404, 1460, 1464, 1482, 1512, 1533, 1539, 1560, 1586, 1596, 1620, 1638, 1647, 1701, 1708, 1710, 1729, 1752, 1755, 1820, 1830, 1890, 1898, 1944, 1971, 1976, 1995, 2044, 2052, 2106, 2135, 2184, 2190, 2196, 2223, 2268, 2280, 2318, 2340, 2379, 2394, 2430, 2440, 2457, 2470, 2520, 2555, 2562, 2565, 2628, 2660, 2730, 2745, 2774, 2808, 2835, 2847, 2920, 2964, 3066, 3078, 3159, 3172, 3192, 3240, 3276, 3285, 3294, 3402, 3416, 3420, 3458, 3477, 3510, 3591, 3640, 3660, 3705, 3780, 3796, 3843, 3942, 3965, 3990, 4088, 4095, 4104, 4161, 4212, 4270, 4380, 4392, 4446, 4453, 4536, 4599, 4617, 4636, 4680, 4745, 4758, 4788, 4860, 4914, 4940, 4941, 5110, 5124, 5130, 5187, 5256, 5265, 5320, 5460, 5490, 5548, 5551, 5670, 5694, 5795, 5913, 5928, 5985, 6132, 6156, 6318, 6344, 6405, 6552, 6570, 6588, 6643, 6669, 6804, 6840, 6916, 6935, 6954, 7020, 7137, 7182, 7320, 7371, 7410, 7560, 7592, 7665, 7686, 7695, 7884, 7930, 7980, 8113, 8190, 8235, 8322, 8424, 8505, 8540, 8541, 8645, 8760, 8892, 8906, 9198, 9234, 9272, 9490, 9516, 9576, 9709, 9720, 9828, 9855, 9880, 9882, 10220, 10248, 10260, 10374, 10431, 10530, 10773, 10920, 10980, 11096, 11102, 11115, 11340, 11388, 11529, 11590, 11826, 11895, 11970, 12264, 12285, 12312, 12483, 12636, 12810, 13140, 13176, 13286, 13338, 13359, 13608, 13797, 13832, 13870, 13908, 14040, 14235, 14274, 14364, 14742, 14820, 14823, 15067, 15330, 15372, 15390, 15561, 15768, 15795, 15860, 15960, 16226, 16380, 16470, 16644, 16653, 17010, 17080, 17082, 17290, 17385, 17739, 17784, 17812, 17955, 18031, 18396, 18468, 18980, 19032, 19215, 19418, 19656, 19710, 19764, 19929, 20007, 20440, 20520, 20748, 20805, 20862, 21060, 21411, 21546, 21960, 22113, 22204, 22230, 22265, 22680, 22776, 22995, 23058, 23085, 23180, 23652, 23790, 23940, 24339, 24570, 24705, 24966, 25272, 25620, 25623, 25935, 26280, 26572, 26676, 26718, 27594, 27740, 27755, 27816, 28470, 28548, 28728, 29127, 29484, 29565, 29640, 29646, 30134, 30660, 30744, 30780, 31122, 31171, 31293, 31590, 31720, 32319, 32452, 32760, 32940, 33215, 33288, 33306, 33345, 34020, 34164, 34580, 34587, 34770, 35478, 35624, 35685, 35910, 36062, 36792, 36855, 36936, 37449, 37960, 38430, 38836, 39420, 39528, 39858, 40014, 40077, 40565, 41391, 41496, 41610, 41724, 42120, 42705, 42822, 43092, 44226, 44408, 44460, 44530, 45201, 45990, 46116, 46170, 46360, 46683, 47304, 47580, 47880, 48545, 48678, 49140, 49410, 49932, 49959, 51240, 51246, 51870, 52155, 53144, 53352, 53436, 53865, 54093, 55188, 55480, 55510, 56940, 57096, 57645, 57889, 58254, 58968, 59130, 59292, 59787, 60021, 60268, 61320, 61560, 62244, 62342, 62415, 62586, 63180, 64233, 64638, 64904, 65880, 66430, 66612, 66690, 66795, 68040, 68328, 68985, 69160, 69174, 69540, 70956, 71370, 71820, 72124, 73017, 73710, 74115, 74898, 75335, 76860, 76869, 77672, 77805, 78840, 79716, 80028, 80154, 81130, 82782, 83220, 83265, 83448, 84607, 85410, 85644, 86184, 87381, 88452, 88695, 88920, 89060, 90155, 90402, 91980, 92232, 92340, 93366, 93513, 93879, 95160, 97090, 97356, 98280, 98820, 99645, 99864, 99918, 100035, 102492, 103740, 103761, 104310, 105469, 106872, 107055, 107730, 108186, 110376, 110565, 111020, 112347, 113880, 115290, 115778, 116508, 118260, 118584, 119574, 120042, 120231, 120536, 121695, 124173, 124488, 124684, 124830, 125172, 126217, 126360, 128115, 128466, 129276, 132860, 133224, 133380, 133590, 135603, 137970, 138348, 139080, 140049, 141912, 142740, 143640, 144248, 145635, 146034, 147420, 148230, 149796, 149877, 150670, 153720, 153738, 155610, 155855, 156465, 159432, 160056, 160308, 161595, 162260, 162279, 165564, 166440, 166530, 169214, 170820, 171288, 172935, 173667, 174762, 176904, 177390, 178120, 179361, 180310, 180804, 183960, 184680, 186732, 187026, 187245, 187758, 192699, 194180, 194712, 197640, 199290, 199836, 200070, 200385, 204984, 206955, 207480, 207522, 208620, 210938, 214110, 215460, 216372, 219051, 221130, 222040, 224694, 226005, 230580, 230607, 231556, 233016, 233415, 236520, 239148, 240084, 240462, 243390, 248346, 249368, 249660, 249795, 250344, 252434, 253821, 256230, 256932, 258552, 262143, 265720, 266760, 267180, 270465, 271206, 275940, 276696, 280098, 280539, 281637, 285480, 289445, 291270, 292068, 294840, 296460, 298935, 299592, 299754, 300105, 301340, 307476, 311220, 311710, 312930, 316407, 320616, 321165, 323190, 324520, 324558, 331128, 333060, 337041, 338428, 341640, 345870, 347334, 349524, 354780, 358722, 360620, 360693, 361608, 365085, 373464, 374052, 374490, 375516, 378651, 384345, 385398, 388360, 398580, 399672, 400140, 400770, 405223, 406809, 413910, 415044, 417240, 420147, 421876, 423035, 428220, 430920, 432744, 436905, 438102, 442260, 449388, 449631, 452010, 461160, 461214, 463112, 466830, 467565, 469395, 478296, 480168, 480924, 486780, 486837, 496692, 499320, 499590, 504868, 507642, 512460, 513864, 518805, 521001, 524286, 527345, 534360, 538083, 540930, 542412, 551880, 560196, 561078, 561735, 563274, 578890, 582540, 584136, 592249, 592920, 597870, 599508, 600210, 601155, 602680, 614952, 620865, 622440, 623420, 625860, 631085, 632814, 642330, 646380, 649116, 657153, 666120, 674082, 676856, 678015, 691740, 694668, 699048, 700245, 709560, 717444, 721240, 721386, 730170, 748104, 748980, 749385, 751032, 757302, 761463, 768690, 770796, 786429, 797160, 800280, 801540, 810446, 811395, 813618, 827820, 830088, 840294, 841617, 843752, 846070, 856440, 868335, 873810, 876204, 884520, 896805, 898776, 899262, 904020, 922428, 933660, 935130, 938790, 949221, 961848, 963495, 973560, 973674, 993384, 999180, 1009736, 1015284, 1024920, 1037610, 1042002, 1048572, 1054690, 1076166, 1081860, 1082079, 1084824, 1095255, 1099891, 1120392, 1122156, 1123470, 1126548, 1135953, 1153035, 1157780, 1165080, 1184498, 1195740, 1199016, 1200420, 1202310, 1215669, 1220427, 1241730, 1246840, 1251720, 1262170, 1265628, 1269105, 1284660, 1292760, 1298232, 1310715, 1314306, 1348164, 1348893, 1356030, 1383480, 1389336, 1400490, 1402695, 1408185, 1434888, 1442772, 1460340, 1460511, 1497960, 1498770, 1514604, 1522926, 1537380, 1541592, 1563003, 1572858, 1582035, 1603080, 1614249, 1620892, 1622790, 1627236, 1655640, 1680588, 1683234, 1685205, 1692140, 1736670, 1747620, 1752408, 1776747, 1793610, 1798524, 1803465, 1808040, 1844856, 1867320, 1870260, 1877580, 1893255, 1898442, 1926990, 1947348, 1971459, 1998360, 2026115, 2030568, 2034045, 2075220, 2084004, 2097144, 2100735, 2109380, 2152332, 2163720, 2164158, 2190510, 2199782, 2244312, 2246940, 2248155, 2253096, 2271906, 2284389, 2306070, 2315560, 2359287, 2368996, 2391480, 2400840, 2404620, 2431338, 2434185, 2440854, 2483460, 2524340, 2524851, 2531256, 2538210, 2569320, 2605005, 2621430, 2628612, 2690415, 2696328, 2697786, 2712060, 2800980, 2805390, 2816370, 2847663, 2885544, 2920680, 2921022, 2961245, 2997540, 3029208, 3045852, 3074760, 3126006, 3145716, 3164070, 3228498, 3241784, 3245580, 3254472, 3285765, 3299673, 3361176, 3366468, 3370410, 3384280, 3407859, 3473340, 3495240, 3553494, 3587220, 3597048, 3606930, 3647007, 3661281, 3740520, 3755160, 3786510, 3796884, 3807315, 3853980, 3894696, 3932145, 3942918, 4052230, 4068090, 4150440, 4168008, 4201470, 4208085, 4218760, 4304664, 4328316, 4381020, 4381533, 4399564, 4493880, 4496310, 4543812, 4568778, 4612140, 4689009, 4718574, 4737992, 4746105, 4809240, 4862676, 4868370, 4881708, 4966920, 5048680, 5049702, 5076420, 5210010, 5242860, 5257224, 5330241, 5380830, 5395572, 5410395, 5424120, 5499455, 5601960, 5610780, 5632740, 5679765, 5695326, 5842044, 5922490, 5995080, 6078345, 6091704, 6102135, 6252012, 6291432, 6328140, 6456996, 6491160, 6571530, 6599346, 6732936, 6740820, 6744465, 6815718, 6853167, 6946680, 7106988, 7174440, 7213860, 7294014, 7302555, 7322562, 7573020, 7574553, 7593768, 7614630, 7699237, 7707960, 7815015, 7864290, 7885836, 8071245, 8104460, 8136180, 8402940, 8416170, 8542989, 8656632, 8762040, 8763066, 8799128, 8883735, 8992620, 9087624, 9137556, 9224280, 9378018, 9437148, 9492210, 9725352, 9736740, 9763416, 9857295, 9899019, 10099404, 10152840, 10223577, 10420020, 10485720, 10660482, 10761660, 10791144, 10820790, 10941021, 10998910, 11221560, 11265480, 11359530, 11390652, 11421945, 11684088, 11796435, 11844980, 12156690, 12204270, 12504024, 12624255, 12656280, 12913992, 13143060, 13198692, 13481640, 13488930, 13631436, 13706334, 14067027, 14213976, 14238315, 14427720, 14588028, 14605110, 14645124, 15146040, 15149106, 15229260, 15398474, 15630030, 15728580, 15771672, 15990723, 16142490, 16208920, 16272360, 16498365, 16805880, 16832340, 17039295, 17085978, 17526132, 17767470, 17985240, 18235035, 18275112, 18306405, 18756036, 18874296, 18984420, 19473480, 19714590, 19798038, 20198808, 20447154, 20559501, 20840040, 21320964, 21523320, 21641580, 21882042, 21907665, 21997820, 22719060, 22781304, 22843890, 23097711, 23445045, 23592870, 23689960, 24313380, 24408540, 25248510, 25628967, 26286120, 26397384, 26651205, 26977860, 27262872, 27412668, 28134054, 28476630, 29176056, 29210220, 29290248, 29697057, 30298212, 30458520, 30670731, 30796948, 31260060, 31457160, 31981446, 32284980, 32823063, 32996730, 33664680, 34078590, 34171956, 34265835, 35052264, 35534940, 36470070, 36612810, 37512072, 37872765, 37968840, 38496185, 39429180, 39596076, 40894308, 41119002, 42641928, 42714945, 43283160, 43764084, 43815330, 43995640, 45438120, 45687780, 46195422, 46890090, 47185740, 47972169, 48626760, 48817080, 49495095, 50497020, 51117885, 51257934, 53302410, 53955720, 54705105, 54825336, 56268108, 56953260, 58420440, 59394114, 60596424, 61341462, 61593896, 62520120, 63962892, 64569960, 65646126, 65993460, 68157180, 68343912, 68531670, 69293133, 70335135, 71069880, 72940140, 73225620, 75745530, 76992370, 78858360, 79192152, 79953615, 81788616, 82238004, 85429890, 87528168, 87630660, 89091171, 91375560, 92390844, 93780180, 94371480, 95944338, 98469189, 98990190, 100994040, 102235770, 102515868, 102797505, 106604820, 109410210, 112536216, 113906520, 115488555, 118788228, 122682924, 127925784, 128144835, 131292252, 131986920, 136314360, 137063340, 138586266, 140670270, 143916507, 145880280, 146451240, 148485285, 151491060, 153353655, 153984740, 159907230, 164115315, 164476008, 170859780, 175261320, 178182342, 184781688, 187560360, 191888676, 196938378, 197980380, 204471540, 205031736, 205595010, 207879399, 213209640, 218820420, 230977110, 237576456, 239860845, 245365848, 256289670, 262584504, 267273513, 274126680, 277172532, 281340540, 287833014, 296970570, 302982120, 306707310, 307969480, 319814460, 328230630, 341719560, 346465665, 356364684, 383777352, 393876756, 395960760, 408943080, 411190020, 415758798, 437640840, 445455855, 461954220, 479721690, 492345945, 512579340, 534547026, 554345064, 562681080, 575666028, 593941140, 613414620, 623638197, 639628920, 656461260, 692931330, 712729368, 719582535, 787753512, 822380040, 831517596, 890911710, 923908440, 959443380, 984691890, 1025158680, 1039396995, 1069094052, 1151332056, 1187882280, 1226829240, 1247276394, 1312922520, 1336367565, 1385862660, 1439165070, 1663035192, 1781823420, 1870914591, 1918886760, 1969383780, 2078793990, 2138188104, 2494552788, 2672735130, 2771725320, 2878330140, 3118190985, 3563646840, 3741829182, 3938767560, 4157587980, 4989105576, 5345470260, 5756660280, 6236381970, 7483658364, 8315175960, 9354572955, 10690940520, 12472763940, 14967316728, 18709145910, 24945527880, 37418291820, 74836583640]

約数ペア:

[(1, 74836583640), (2, 37418291820), (3, 24945527880), (4, 18709145910), (5, 14967316728), (6, 12472763940), (7, 10690940520), (8, 9354572955), (9, 8315175960), (10, 7483658364), (12, 6236381970), (13, 5756660280), (14, 5345470260), (15, 4989105576), (18, 4157587980), (19, 3938767560), (20, 3741829182), (21, 3563646840), (24, 3118190985), (26, 2878330140), (27, 2771725320), (28, 2672735130), (30, 2494552788), (35, 2138188104), (36, 2078793990), (38, 1969383780), (39, 1918886760), (40, 1870914591), (42, 1781823420), (45, 1663035192), (52, 1439165070), (54, 1385862660), (56, 1336367565), (57, 1312922520), (60, 1247276394), (61, 1226829240), (63, 1187882280), (65, 1151332056), (70, 1069094052), (72, 1039396995), (73, 1025158680), (76, 984691890), (78, 959443380), (81, 923908440), (84, 890911710), (90, 831517596), (91, 822380040), (95, 787753512), (104, 719582535), (105, 712729368), (108, 692931330), (114, 656461260), (117, 639628920), (120, 623638197), (122, 613414620), (126, 593941140), (130, 575666028), (133, 562681080), (135, 554345064), (140, 534547026), (146, 512579340), (152, 492345945), (156, 479721690), (162, 461954220), (168, 445455855), (171, 437640840), (180, 415758798), (182, 411190020), (183, 408943080), (189, 395960760), (190, 393876756), (195, 383777352), (210, 356364684), (216, 346465665), (219, 341719560), (228, 328230630), (234, 319814460), (243, 307969480), (244, 306707310), (247, 302982120), (252, 296970570), (260, 287833014), (266, 281340540), (270, 277172532), (273, 274126680), (280, 267273513), (285, 262584504), (292, 256289670), (305, 245365848), (312, 239860845), (315, 237576456), (324, 230977110), (342, 218820420), (351, 213209640), (360, 207879399), (364, 205595010), (365, 205031736), (366, 204471540), (378, 197980380), (380, 196938378), (390, 191888676), (399, 187560360), (405, 184781688), (420, 178182342), (427, 175261320), (438, 170859780), (455, 164476008), (456, 164115315), (468, 159907230), (486, 153984740), (488, 153353655), (494, 151491060), (504, 148485285), (511, 146451240), (513, 145880280), (520, 143916507), (532, 140670270), (540, 138586266), (546, 137063340), (549, 136314360), (567, 131986920), (570, 131292252), (584, 128144835), (585, 127925784), (610, 122682924), (630, 118788228), (648, 115488555), (657, 113906520), (665, 112536216), (684, 109410210), (702, 106604820), (728, 102797505), (730, 102515868), (732, 102235770), (741, 100994040), (756, 98990190), (760, 98469189), (780, 95944338), (793, 94371480), (798, 93780180), (810, 92390844), (819, 91375560), (840, 89091171), (854, 87630660), (855, 87528168), (876, 85429890), (910, 82238004), (915, 81788616), (936, 79953615), (945, 79192152), (949, 78858360), (972, 76992370), (988, 75745530), (1022, 73225620), (1026, 72940140), (1053, 71069880), (1064, 70335135), (1080, 69293133), (1092, 68531670), (1095, 68343912), (1098, 68157180), (1134, 65993460), (1140, 65646126), (1159, 64569960), (1170, 63962892), (1197, 62520120), (1215, 61593896), (1220, 61341462), (1235, 60596424), (1260, 59394114), (1281, 58420440), (1314, 56953260), (1330, 56268108), (1365, 54825336), (1368, 54705105), (1387, 53955720), (1404, 53302410), (1460, 51257934), (1464, 51117885), (1482, 50497020), (1512, 49495095), (1533, 48817080), (1539, 48626760), (1560, 47972169), (1586, 47185740), (1596, 46890090), (1620, 46195422), (1638, 45687780), (1647, 45438120), (1701, 43995640), (1708, 43815330), (1710, 43764084), (1729, 43283160), (1752, 42714945), (1755, 42641928), (1820, 41119002), (1830, 40894308), (1890, 39596076), (1898, 39429180), (1944, 38496185), (1971, 37968840), (1976, 37872765), (1995, 37512072), (2044, 36612810), (2052, 36470070), (2106, 35534940), (2135, 35052264), (2184, 34265835), (2190, 34171956), (2196, 34078590), (2223, 33664680), (2268, 32996730), (2280, 32823063), (2318, 32284980), (2340, 31981446), (2379, 31457160), (2394, 31260060), (2430, 30796948), (2440, 30670731), (2457, 30458520), (2470, 30298212), (2520, 29697057), (2555, 29290248), (2562, 29210220), (2565, 29176056), (2628, 28476630), (2660, 28134054), (2730, 27412668), (2745, 27262872), (2774, 26977860), (2808, 26651205), (2835, 26397384), (2847, 26286120), (2920, 25628967), (2964, 25248510), (3066, 24408540), (3078, 24313380), (3159, 23689960), (3172, 23592870), (3192, 23445045), (3240, 23097711), (3276, 22843890), (3285, 22781304), (3294, 22719060), (3402, 21997820), (3416, 21907665), (3420, 21882042), (3458, 21641580), (3477, 21523320), (3510, 21320964), (3591, 20840040), (3640, 20559501), (3660, 20447154), (3705, 20198808), (3780, 19798038), (3796, 19714590), (3843, 19473480), (3942, 18984420), (3965, 18874296), (3990, 18756036), (4088, 18306405), (4095, 18275112), (4104, 18235035), (4161, 17985240), (4212, 17767470), (4270, 17526132), (4380, 17085978), (4392, 17039295), (4446, 16832340), (4453, 16805880), (4536, 16498365), (4599, 16272360), (4617, 16208920), (4636, 16142490), (4680, 15990723), (4745, 15771672), (4758, 15728580), (4788, 15630030), (4860, 15398474), (4914, 15229260), (4940, 15149106), (4941, 15146040), (5110, 14645124), (5124, 14605110), (5130, 14588028), (5187, 14427720), (5256, 14238315), (5265, 14213976), (5320, 14067027), (5460, 13706334), (5490, 13631436), (5548, 13488930), (5551, 13481640), (5670, 13198692), (5694, 13143060), (5795, 12913992), (5913, 12656280), (5928, 12624255), (5985, 12504024), (6132, 12204270), (6156, 12156690), (6318, 11844980), (6344, 11796435), (6405, 11684088), (6552, 11421945), (6570, 11390652), (6588, 11359530), (6643, 11265480), (6669, 11221560), (6804, 10998910), (6840, 10941021), (6916, 10820790), (6935, 10791144), (6954, 10761660), (7020, 10660482), (7137, 10485720), (7182, 10420020), (7320, 10223577), (7371, 10152840), (7410, 10099404), (7560, 9899019), (7592, 9857295), (7665, 9763416), (7686, 9736740), (7695, 9725352), (7884, 9492210), (7930, 9437148), (7980, 9378018), (8113, 9224280), (8190, 9137556), (8235, 9087624), (8322, 8992620), (8424, 8883735), (8505, 8799128), (8540, 8763066), (8541, 8762040), (8645, 8656632), (8760, 8542989), (8892, 8416170), (8906, 8402940), (9198, 8136180), (9234, 8104460), (9272, 8071245), (9490, 7885836), (9516, 7864290), (9576, 7815015), (9709, 7707960), (9720, 7699237), (9828, 7614630), (9855, 7593768), (9880, 7574553), (9882, 7573020), (10220, 7322562), (10248, 7302555), (10260, 7294014), (10374, 7213860), (10431, 7174440), (10530, 7106988), (10773, 6946680), (10920, 6853167), (10980, 6815718), (11096, 6744465), (11102, 6740820), (11115, 6732936), (11340, 6599346), (11388, 6571530), (11529, 6491160), (11590, 6456996), (11826, 6328140), (11895, 6291432), (11970, 6252012), (12264, 6102135), (12285, 6091704), (12312, 6078345), (12483, 5995080), (12636, 5922490), (12810, 5842044), (13140, 5695326), (13176, 5679765), (13286, 5632740), (13338, 5610780), (13359, 5601960), (13608, 5499455), (13797, 5424120), (13832, 5410395), (13870, 5395572), (13908, 5380830), (14040, 5330241), (14235, 5257224), (14274, 5242860), (14364, 5210010), (14742, 5076420), (14820, 5049702), (14823, 5048680), (15067, 4966920), (15330, 4881708), (15372, 4868370), (15390, 4862676), (15561, 4809240), (15768, 4746105), (15795, 4737992), (15860, 4718574), (15960, 4689009), (16226, 4612140), (16380, 4568778), (16470, 4543812), (16644, 4496310), (16653, 4493880), (17010, 4399564), (17080, 4381533), (17082, 4381020), (17290, 4328316), (17385, 4304664), (17739, 4218760), (17784, 4208085), (17812, 4201470), (17955, 4168008), (18031, 4150440), (18396, 4068090), (18468, 4052230), (18980, 3942918), (19032, 3932145), (19215, 3894696), (19418, 3853980), (19656, 3807315), (19710, 3796884), (19764, 3786510), (19929, 3755160), (20007, 3740520), (20440, 3661281), (20520, 3647007), (20748, 3606930), (20805, 3597048), (20862, 3587220), (21060, 3553494), (21411, 3495240), (21546, 3473340), (21960, 3407859), (22113, 3384280), (22204, 3370410), (22230, 3366468), (22265, 3361176), (22680, 3299673), (22776, 3285765), (22995, 3254472), (23058, 3245580), (23085, 3241784), (23180, 3228498), (23652, 3164070), (23790, 3145716), (23940, 3126006), (24339, 3074760), (24570, 3045852), (24705, 3029208), (24966, 2997540), (25272, 2961245), (25620, 2921022), (25623, 2920680), (25935, 2885544), (26280, 2847663), (26572, 2816370), (26676, 2805390), (26718, 2800980), (27594, 2712060), (27740, 2697786), (27755, 2696328), (27816, 2690415), (28470, 2628612), (28548, 2621430), (28728, 2605005), (29127, 2569320), (29484, 2538210), (29565, 2531256), (29640, 2524851), (29646, 2524340), (30134, 2483460), (30660, 2440854), (30744, 2434185), (30780, 2431338), (31122, 2404620), (31171, 2400840), (31293, 2391480), (31590, 2368996), (31720, 2359287), (32319, 2315560), (32452, 2306070), (32760, 2284389), (32940, 2271906), (33215, 2253096), (33288, 2248155), (33306, 2246940), (33345, 2244312), (34020, 2199782), (34164, 2190510), (34580, 2164158), (34587, 2163720), (34770, 2152332), (35478, 2109380), (35624, 2100735), (35685, 2097144), (35910, 2084004), (36062, 2075220), (36792, 2034045), (36855, 2030568), (36936, 2026115), (37449, 1998360), (37960, 1971459), (38430, 1947348), (38836, 1926990), (39420, 1898442), (39528, 1893255), (39858, 1877580), (40014, 1870260), (40077, 1867320), (40565, 1844856), (41391, 1808040), (41496, 1803465), (41610, 1798524), (41724, 1793610), (42120, 1776747), (42705, 1752408), (42822, 1747620), (43092, 1736670), (44226, 1692140), (44408, 1685205), (44460, 1683234), (44530, 1680588), (45201, 1655640), (45990, 1627236), (46116, 1622790), (46170, 1620892), (46360, 1614249), (46683, 1603080), (47304, 1582035), (47580, 1572858), (47880, 1563003), (48545, 1541592), (48678, 1537380), (49140, 1522926), (49410, 1514604), (49932, 1498770), (49959, 1497960), (51240, 1460511), (51246, 1460340), (51870, 1442772), (52155, 1434888), (53144, 1408185), (53352, 1402695), (53436, 1400490), (53865, 1389336), (54093, 1383480), (55188, 1356030), (55480, 1348893), (55510, 1348164), (56940, 1314306), (57096, 1310715), (57645, 1298232), (57889, 1292760), (58254, 1284660), (58968, 1269105), (59130, 1265628), (59292, 1262170), (59787, 1251720), (60021, 1246840), (60268, 1241730), (61320, 1220427), (61560, 1215669), (62244, 1202310), (62342, 1200420), (62415, 1199016), (62586, 1195740), (63180, 1184498), (64233, 1165080), (64638, 1157780), (64904, 1153035), (65880, 1135953), (66430, 1126548), (66612, 1123470), (66690, 1122156), (66795, 1120392), (68040, 1099891), (68328, 1095255), (68985, 1084824), (69160, 1082079), (69174, 1081860), (69540, 1076166), (70956, 1054690), (71370, 1048572), (71820, 1042002), (72124, 1037610), (73017, 1024920), (73710, 1015284), (74115, 1009736), (74898, 999180), (75335, 993384), (76860, 973674), (76869, 973560), (77672, 963495), (77805, 961848), (78840, 949221), (79716, 938790), (80028, 935130), (80154, 933660), (81130, 922428), (82782, 904020), (83220, 899262), (83265, 898776), (83448, 896805), (84607, 884520), (85410, 876204), (85644, 873810), (86184, 868335), (87381, 856440), (88452, 846070), (88695, 843752), (88920, 841617), (89060, 840294), (90155, 830088), (90402, 827820), (91980, 813618), (92232, 811395), (92340, 810446), (93366, 801540), (93513, 800280), (93879, 797160), (95160, 786429), (97090, 770796), (97356, 768690), (98280, 761463), (98820, 757302), (99645, 751032), (99864, 749385), (99918, 748980), (100035, 748104), (102492, 730170), (103740, 721386), (103761, 721240), (104310, 717444), (105469, 709560), (106872, 700245), (107055, 699048), (107730, 694668), (108186, 691740), (110376, 678015), (110565, 676856), (111020, 674082), (112347, 666120), (113880, 657153), (115290, 649116), (115778, 646380), (116508, 642330), (118260, 632814), (118584, 631085), (119574, 625860), (120042, 623420), (120231, 622440), (120536, 620865), (121695, 614952), (124173, 602680), (124488, 601155), (124684, 600210), (124830, 599508), (125172, 597870), (126217, 592920), (126360, 592249), (128115, 584136), (128466, 582540), (129276, 578890), (132860, 563274), (133224, 561735), (133380, 561078), (133590, 560196), (135603, 551880), (137970, 542412), (138348, 540930), (139080, 538083), (140049, 534360), (141912, 527345), (142740, 524286), (143640, 521001), (144248, 518805), (145635, 513864), (146034, 512460), (147420, 507642), (148230, 504868), (149796, 499590), (149877, 499320), (150670, 496692), (153720, 486837), (153738, 486780), (155610, 480924), (155855, 480168), (156465, 478296), (159432, 469395), (160056, 467565), (160308, 466830), (161595, 463112), (162260, 461214), (162279, 461160), (165564, 452010), (166440, 449631), (166530, 449388), (169214, 442260), (170820, 438102), (171288, 436905), (172935, 432744), (173667, 430920), (174762, 428220), (176904, 423035), (177390, 421876), (178120, 420147), (179361, 417240), (180310, 415044), (180804, 413910), (183960, 406809), (184680, 405223), (186732, 400770), (187026, 400140), (187245, 399672), (187758, 398580), (192699, 388360), (194180, 385398), (194712, 384345), (197640, 378651), (199290, 375516), (199836, 374490), (200070, 374052), (200385, 373464), (204984, 365085), (206955, 361608), (207480, 360693), (207522, 360620), (208620, 358722), (210938, 354780), (214110, 349524), (215460, 347334), (216372, 345870), (219051, 341640), (221130, 338428), (222040, 337041), (224694, 333060), (226005, 331128), (230580, 324558), (230607, 324520), (231556, 323190), (233016, 321165), (233415, 320616), (236520, 316407), (239148, 312930), (240084, 311710), (240462, 311220), (243390, 307476), (248346, 301340), (249368, 300105), (249660, 299754), (249795, 299592), (250344, 298935), (252434, 296460), (253821, 294840), (256230, 292068), (256932, 291270), (258552, 289445), (262143, 285480), (265720, 281637), (266760, 280539), (267180, 280098), (270465, 276696), (271206, 275940)]