22424426640

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{103}}^1$

素因数の和:178

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 98, 99, 102, 103, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 147, 153, 154, 165, 168, 170, 176, 180, 187, 189, 196, 198, 204, 206, 210, 216, 220, 231, 238, 240, 242, 245, 252, 255, 264, 270, 272, 280, 294, 297, 306, 308, 309, 315, 330, 336, 340, 357, 360, 363, 374, 378, 385, 392, 396, 408, 412, 420, 432, 440, 441, 459, 462, 476, 484, 490, 495, 504, 510, 515, 528, 539, 540, 560, 561, 588, 594, 595, 605, 612, 616, 618, 630, 660, 680, 693, 714, 720, 721, 726, 735, 748, 756, 765, 770, 784, 792, 816, 824, 833, 840, 847, 880, 882, 918, 924, 927, 935, 945, 952, 968, 980, 990, 1008, 1020, 1030, 1071, 1078, 1080, 1089, 1122, 1133, 1155, 1176, 1188, 1190, 1210, 1224, 1232, 1236, 1260, 1309, 1320, 1323, 1360, 1386, 1428, 1442, 1452, 1470, 1485, 1496, 1512, 1530, 1540, 1545, 1584, 1617, 1648, 1666, 1680, 1683, 1694, 1751, 1764, 1785, 1815, 1836, 1848, 1854, 1870, 1890, 1904, 1936, 1960, 1980, 2040, 2057, 2060, 2079, 2142, 2156, 2160, 2163, 2178, 2205, 2244, 2266, 2295, 2310, 2352, 2376, 2380, 2420, 2448, 2472, 2499, 2520, 2541, 2618, 2640, 2646, 2695, 2772, 2781, 2805, 2856, 2884, 2904, 2940, 2970, 2992, 3024, 3060, 3080, 3090, 3213, 3234, 3267, 3332, 3366, 3388, 3399, 3465, 3502, 3528, 3570, 3605, 3630, 3672, 3696, 3708, 3740, 3780, 3920, 3927, 3960, 4080, 4114, 4120, 4158, 4165, 4235, 4284, 4312, 4326, 4356, 4410, 4488, 4532, 4590, 4620, 4635, 4752, 4760, 4840, 4851, 4944, 4998, 5040, 5047, 5049, 5082, 5236, 5253, 5292, 5355, 5390, 5445, 5544, 5562, 5610, 5665, 5712, 5768, 5808, 5880, 5929, 5940, 6120, 6160, 6171, 6180, 6426, 6468, 6489, 6534, 6545, 6615, 6664, 6732, 6776, 6798, 6930, 7004, 7056, 7140, 7210, 7260, 7344, 7416, 7480, 7497, 7560, 7623, 7854, 7920, 7931, 8085, 8228, 8240, 8316, 8330, 8415, 8470, 8568, 8624, 8652, 8712, 8755, 8820, 8976, 9064, 9163, 9180, 9240, 9270, 9520, 9680, 9702, 9996, 10094, 10098, 10164, 10197, 10285, 10395, 10472, 10506, 10584, 10710, 10780, 10815, 10890, 11088, 11124, 11220, 11330, 11536, 11760, 11781, 11858, 11880, 12240, 12257, 12342, 12360, 12463, 12495, 12705, 12852, 12936, 12978, 13068, 13090, 13230, 13328, 13464, 13552, 13596, 13860, 13905, 14008, 14280, 14399, 14420, 14520, 14553, 14832, 14960, 14994, 15120, 15141, 15246, 15708, 15759, 15862, 16065, 16170, 16335, 16456, 16632, 16660, 16830, 16940, 16995, 17136, 17304, 17424, 17510, 17640, 17787, 18128, 18326, 18360, 18480, 18513, 18540, 19261, 19404, 19467, 19635, 19992, 20188, 20196, 20328, 20394, 20570, 20790, 20944, 21012, 21168, 21420, 21560, 21630, 21780, 22248, 22440, 22491, 22660, 22869, 23562, 23716, 23760, 23793, 24255, 24514, 24684, 24720, 24926, 24990, 25235, 25245, 25410, 25704, 25872, 25956, 26136, 26180, 26265, 26460, 26928, 27192, 27489, 27720, 27810, 28016, 28560, 28798, 28840, 29040, 29106, 29645, 29988, 30282, 30492, 30591, 30855, 31416, 31518, 31724, 32130, 32340, 32445, 32670, 32912, 33264, 33320, 33660, 33880, 33990, 34608, 35020, 35280, 35343, 35574, 36652, 36720, 36771, 37026, 37080, 37389, 37485, 38115, 38522, 38808, 38934, 39270, 39655, 39984, 40376, 40392, 40656, 40788, 41140, 41580, 42024, 42840, 43120, 43197, 43260, 43560, 44496, 44880, 44982, 45320, 45423, 45738, 45815, 47124, 47277, 47432, 47586, 48510, 49028, 49368, 49852, 49980, 50470, 50490, 50820, 50985, 51408, 51912, 52272, 52360, 52530, 52920, 53361, 54384, 54978, 55440, 55517, 55539, 55620, 57596, 57680, 57783, 58212, 58905, 59290, 59976, 60564, 60984, 61182, 61285, 61710, 62315, 62832, 63036, 63448, 64260, 64680, 64890, 65340, 66640, 67320, 67760, 67980, 70040, 70686, 71148, 71379, 71995, 72765, 73304, 73542, 74052, 74160, 74778, 74970, 75705, 76230, 77044, 77616, 77868, 78540, 78795, 79310, 80752, 80784, 81576, 82280, 82467, 83160, 84048, 85680, 85799, 86394, 86520, 87120, 87241, 88935, 89964, 90640, 90846, 91476, 91630, 92565, 94248, 94554, 94864, 95172, 96305, 97020, 97335, 98056, 98736, 99704, 99960, 100793, 100940, 100980, 101640, 101970, 103824, 104720, 105060, 105840, 106722, 109956, 110313, 111034, 111078, 111240, 112167, 112455, 114345, 115192, 115566, 116424, 117810, 118580, 118965, 119952, 121128, 121968, 122364, 122570, 123420, 124630, 126072, 126896, 128520, 129360, 129591, 129780, 130680, 134640, 134827, 135960, 136269, 137445, 140080, 141372, 142296, 142758, 143990, 145530, 146608, 147084, 148104, 149556, 149940, 151410, 152460, 152955, 154088, 155736, 157080, 157590, 158620, 160083, 163152, 164560, 164934, 166320, 166551, 171598, 172788, 173040, 173349, 174482, 176715, 177870, 179928, 181692, 182952, 183260, 183855, 185130, 186945, 188496, 189108, 190344, 192610, 194040, 194670, 196112, 199408, 199920, 201586, 201880, 201960, 203280, 203940, 210120, 211871, 213444, 214137, 215985, 219912, 220626, 222068, 222156, 222480, 224334, 224910, 227115, 228690, 230384, 231132, 232848, 235620, 236385, 237160, 237930, 242256, 244728, 245140, 246840, 247401, 249260, 252144, 257040, 257397, 259182, 259560, 261360, 261723, 266805, 269654, 271920, 272538, 274890, 277585, 277695, 282744, 284592, 285516, 287980, 288915, 291060, 294168, 296208, 299112, 299880, 302379, 302820, 304920, 305910, 308176, 311472, 314160, 315180, 317240, 320166, 329868, 330939, 333102, 336501, 343196, 345576, 346698, 348964, 353430, 355740, 356895, 359856, 363384, 365904, 366520, 367710, 370260, 373890, 378216, 380688, 385220, 388080, 388773, 389340, 403172, 403760, 403920, 404481, 407880, 412335, 420240, 423742, 426888, 428274, 428995, 431970, 436205, 439824, 441252, 444136, 444312, 448668, 449820, 454230, 457380, 462264, 471240, 472770, 474320, 475860, 489456, 490280, 493680, 494802, 498520, 499653, 503965, 514794, 518364, 519120, 520047, 523446, 533610, 539308, 545076, 549780, 551565, 555170, 555390, 560835, 565488, 571032, 575960, 577830, 582120, 588336, 598224, 599760, 604758, 605640, 609840, 610687, 611820, 630360, 634480, 635613, 640332, 647955, 659736, 661878, 666204, 673002, 674135, 681345, 686392, 691152, 693396, 697928, 706860, 711480, 713790, 726768, 733040, 735420, 740520, 747780, 756432, 770440, 772191, 777546, 778680, 785169, 800415, 806344, 808962, 815760, 824670, 832755, 847484, 853776, 856548, 857990, 863940, 866745, 872410, 882504, 888272, 888624, 897336, 899640, 907137, 908460, 914760, 924528, 942480, 943789, 945540, 951720, 980560, 989604, 997040, 999306, 1007930, 1029588, 1036728, 1040094, 1046892, 1059355, 1067220, 1070685, 1078616, 1090152, 1099560, 1103130, 1110340, 1110780, 1121670, 1142064, 1151920, 1155660, 1164240, 1209516, 1211280, 1213443, 1221374, 1223640, 1237005, 1260720, 1271226, 1280664, 1286985, 1295910, 1308615, 1319472, 1323756, 1332408, 1346004, 1348270, 1362690, 1372784, 1386792, 1395856, 1413720, 1422960, 1427580, 1470840, 1481040, 1483097, 1495560, 1498959, 1511895, 1540880, 1544382, 1555092, 1557360, 1570338, 1600830, 1612688, 1617924, 1649340, 1654695, 1665510, 1682505, 1694968, 1713096, 1715980, 1727880, 1733490, 1744820, 1765008, 1794672, 1799280, 1814274, 1816920, 1829520, 1832061, 1887578, 1891080, 1903440, 1906839, 1943865, 1979208, 1998612, 2015860, 2022405, 2059176, 2073456, 2080188, 2093784, 2118710, 2134440, 2141370, 2157232, 2180304, 2199120, 2206260, 2220680, 2221560, 2243340, 2311320, 2316573, 2355507, 2419032, 2426886, 2442748, 2447280, 2474010, 2498265, 2542452, 2561328, 2573970, 2591820, 2600235, 2617230, 2647512, 2664816, 2692008, 2696540, 2721411, 2725380, 2773584, 2827440, 2831367, 2855160, 2941680, 2966194, 2991120, 2997918, 3023790, 3053435, 3088764, 3110184, 3140676, 3178065, 3201660, 3235848, 3298680, 3309390, 3331020, 3365010, 3389936, 3426192, 3431960, 3455760, 3466980, 3489640, 3628548, 3633840, 3640329, 3664122, 3775156, 3782160, 3813678, 3860955, 3887730, 3925845, 3958416, 3997224, 4031720, 4044810, 4118352, 4160376, 4187568, 4237420, 4268880, 4282740, 4412520, 4441360, 4443120, 4449291, 4486680, 4535685, 4622640, 4633146, 4711014, 4718945, 4838064, 4853772, 4885496, 4948020, 4996530, 5084904, 5147940, 5183640, 5200470, 5234460, 5295024, 5384016, 5393080, 5442822, 5450760, 5496183, 5662734, 5710320, 5720517, 5932388, 5995836, 6047580, 6067215, 6106870, 6177528, 6220368, 6281352, 6356130, 6403320, 6471696, 6597360, 6618780, 6662040, 6730020, 6863920, 6933960, 6979280, 7257096, 7280658, 7328244, 7415485, 7494795, 7550312, 7627356, 7721910, 7775460, 7851690, 7994448, 8063440, 8089620, 8320752, 8474840, 8494101, 8565480, 8825040, 8898582, 8973360, 9071370, 9160305, 9266292, 9422028, 9437890, 9534195, 9707544, 9770992, 9896040, 9993060, 10169808, 10295880, 10367280, 10381679, 10400940, 10468920, 10786160, 10885644, 10901520, 10992366, 11325468, 11441034, 11582865, 11777535, 11864776, 11991672, 12095160, 12134430, 12213740, 12355056, 12562704, 12712260, 12806640, 13237560, 13324080, 13347873, 13460040, 13607055, 13867920, 14156835, 14514192, 14561316, 14656488, 14830970, 14989590, 15100624, 15254712, 15443820, 15550920, 15703380, 16179240, 16488549, 16949680, 16988202, 17130960, 17797164, 18142740, 18201645, 18320610, 18532584, 18844056, 18875780, 19068390, 19415088, 19792080, 19986120, 20591760, 20763358, 20801880, 20937840, 21771288, 21984732, 22246455, 22650936, 22882068, 23165730, 23555070, 23729552, 23983344, 24190320, 24268860, 24427480, 25424520, 25482303, 26475120, 26695746, 26920080, 27214110, 27480915, 28313670, 28602585, 29122632, 29312976, 29661940, 29979180, 30509424, 30887640, 31101840, 31145037, 31406760, 32358480, 32977098, 33976404, 35594328, 36285480, 36403290, 36641220, 37065168, 37688112, 37751560, 38136780, 39972240, 40043619, 41526716, 41603760, 42470505, 43542576, 43969464, 44492910, 45301872, 45764136, 46331460, 47110140, 48537720, 48854960, 50849040, 50964606, 51908395, 53391492, 54428220, 54961830, 56627340, 57205170, 58245264, 59323880, 59958360, 61775280, 62290074, 62813520, 65954196, 66739365, 67952808, 71188656, 72570960, 72806580, 73282440, 75503120, 76273560, 80087238, 82442745, 83053432, 84941010, 87938928, 88985820, 91528272, 92662920, 93435111, 94220280, 97075440, 101929212, 103816790, 106782984, 108856440, 109923660, 113254680, 114410340, 118647760, 119916720, 124580148, 127411515, 131908392, 133478730, 135905616, 145613160, 146564880, 152547120, 155725185, 160174476, 164885490, 166106864, 169882020, 177971640, 185325840, 186870222, 188440560, 200218095, 203858424, 207633580, 213565968, 217712880, 219847320, 226509360, 228820680, 249160296, 254823030, 263816784, 266957460, 280305333, 291226320, 311450370, 320348952, 329770980, 339764040, 355943280, 373740444, 400436190, 407716848, 415267160, 439694640, 457641360, 467175555, 498320592, 509646060, 533914920, 560610666, 622900740, 640697904, 659541960, 679528080, 747480888, 800872380, 830534320, 934351110, 1019292120, 1067829840, 1121221332, 1245801480, 1319083920, 1401526665, 1494961776, 1601744760, 1868702220, 2038584240, 2242442664, 2491602960, 2803053330, 3203489520, 3737404440, 4484885328, 5606106660, 7474808880, 11212213320, 22424426640]

約数ペア:

[(1, 22424426640), (2, 11212213320), (3, 7474808880), (4, 5606106660), (5, 4484885328), (6, 3737404440), (7, 3203489520), (8, 2803053330), (9, 2491602960), (10, 2242442664), (11, 2038584240), (12, 1868702220), (14, 1601744760), (15, 1494961776), (16, 1401526665), (17, 1319083920), (18, 1245801480), (20, 1121221332), (21, 1067829840), (22, 1019292120), (24, 934351110), (27, 830534320), (28, 800872380), (30, 747480888), (33, 679528080), (34, 659541960), (35, 640697904), (36, 622900740), (40, 560610666), (42, 533914920), (44, 509646060), (45, 498320592), (48, 467175555), (49, 457641360), (51, 439694640), (54, 415267160), (55, 407716848), (56, 400436190), (60, 373740444), (63, 355943280), (66, 339764040), (68, 329770980), (70, 320348952), (72, 311450370), (77, 291226320), (80, 280305333), (84, 266957460), (85, 263816784), (88, 254823030), (90, 249160296), (98, 228820680), (99, 226509360), (102, 219847320), (103, 217712880), (105, 213565968), (108, 207633580), (110, 203858424), (112, 200218095), (119, 188440560), (120, 186870222), (121, 185325840), (126, 177971640), (132, 169882020), (135, 166106864), (136, 164885490), (140, 160174476), (144, 155725185), (147, 152547120), (153, 146564880), (154, 145613160), (165, 135905616), (168, 133478730), (170, 131908392), (176, 127411515), (180, 124580148), (187, 119916720), (189, 118647760), (196, 114410340), (198, 113254680), (204, 109923660), (206, 108856440), (210, 106782984), (216, 103816790), (220, 101929212), (231, 97075440), (238, 94220280), (240, 93435111), (242, 92662920), (245, 91528272), (252, 88985820), (255, 87938928), (264, 84941010), (270, 83053432), (272, 82442745), (280, 80087238), (294, 76273560), (297, 75503120), (306, 73282440), (308, 72806580), (309, 72570960), (315, 71188656), (330, 67952808), (336, 66739365), (340, 65954196), (357, 62813520), (360, 62290074), (363, 61775280), (374, 59958360), (378, 59323880), (385, 58245264), (392, 57205170), (396, 56627340), (408, 54961830), (412, 54428220), (420, 53391492), (432, 51908395), (440, 50964606), (441, 50849040), (459, 48854960), (462, 48537720), (476, 47110140), (484, 46331460), (490, 45764136), (495, 45301872), (504, 44492910), (510, 43969464), (515, 43542576), (528, 42470505), (539, 41603760), (540, 41526716), (560, 40043619), (561, 39972240), (588, 38136780), (594, 37751560), (595, 37688112), (605, 37065168), (612, 36641220), (616, 36403290), (618, 36285480), (630, 35594328), (660, 33976404), (680, 32977098), (693, 32358480), (714, 31406760), (720, 31145037), (721, 31101840), (726, 30887640), (735, 30509424), (748, 29979180), (756, 29661940), (765, 29312976), (770, 29122632), (784, 28602585), (792, 28313670), (816, 27480915), (824, 27214110), (833, 26920080), (840, 26695746), (847, 26475120), (880, 25482303), (882, 25424520), (918, 24427480), (924, 24268860), (927, 24190320), (935, 23983344), (945, 23729552), (952, 23555070), (968, 23165730), (980, 22882068), (990, 22650936), (1008, 22246455), (1020, 21984732), (1030, 21771288), (1071, 20937840), (1078, 20801880), (1080, 20763358), (1089, 20591760), (1122, 19986120), (1133, 19792080), (1155, 19415088), (1176, 19068390), (1188, 18875780), (1190, 18844056), (1210, 18532584), (1224, 18320610), (1232, 18201645), (1236, 18142740), (1260, 17797164), (1309, 17130960), (1320, 16988202), (1323, 16949680), (1360, 16488549), (1386, 16179240), (1428, 15703380), (1442, 15550920), (1452, 15443820), (1470, 15254712), (1485, 15100624), (1496, 14989590), (1512, 14830970), (1530, 14656488), (1540, 14561316), (1545, 14514192), (1584, 14156835), (1617, 13867920), (1648, 13607055), (1666, 13460040), (1680, 13347873), (1683, 13324080), (1694, 13237560), (1751, 12806640), (1764, 12712260), (1785, 12562704), (1815, 12355056), (1836, 12213740), (1848, 12134430), (1854, 12095160), (1870, 11991672), (1890, 11864776), (1904, 11777535), (1936, 11582865), (1960, 11441034), (1980, 11325468), (2040, 10992366), (2057, 10901520), (2060, 10885644), (2079, 10786160), (2142, 10468920), (2156, 10400940), (2160, 10381679), (2163, 10367280), (2178, 10295880), (2205, 10169808), (2244, 9993060), (2266, 9896040), (2295, 9770992), (2310, 9707544), (2352, 9534195), (2376, 9437890), (2380, 9422028), (2420, 9266292), (2448, 9160305), (2472, 9071370), (2499, 8973360), (2520, 8898582), (2541, 8825040), (2618, 8565480), (2640, 8494101), (2646, 8474840), (2695, 8320752), (2772, 8089620), (2781, 8063440), (2805, 7994448), (2856, 7851690), (2884, 7775460), (2904, 7721910), (2940, 7627356), (2970, 7550312), (2992, 7494795), (3024, 7415485), (3060, 7328244), (3080, 7280658), (3090, 7257096), (3213, 6979280), (3234, 6933960), (3267, 6863920), (3332, 6730020), (3366, 6662040), (3388, 6618780), (3399, 6597360), (3465, 6471696), (3502, 6403320), (3528, 6356130), (3570, 6281352), (3605, 6220368), (3630, 6177528), (3672, 6106870), (3696, 6067215), (3708, 6047580), (3740, 5995836), (3780, 5932388), (3920, 5720517), (3927, 5710320), (3960, 5662734), (4080, 5496183), (4114, 5450760), (4120, 5442822), (4158, 5393080), (4165, 5384016), (4235, 5295024), (4284, 5234460), (4312, 5200470), (4326, 5183640), (4356, 5147940), (4410, 5084904), (4488, 4996530), (4532, 4948020), (4590, 4885496), (4620, 4853772), (4635, 4838064), (4752, 4718945), (4760, 4711014), (4840, 4633146), (4851, 4622640), (4944, 4535685), (4998, 4486680), (5040, 4449291), (5047, 4443120), (5049, 4441360), (5082, 4412520), (5236, 4282740), (5253, 4268880), (5292, 4237420), (5355, 4187568), (5390, 4160376), (5445, 4118352), (5544, 4044810), (5562, 4031720), (5610, 3997224), (5665, 3958416), (5712, 3925845), (5768, 3887730), (5808, 3860955), (5880, 3813678), (5929, 3782160), (5940, 3775156), (6120, 3664122), (6160, 3640329), (6171, 3633840), (6180, 3628548), (6426, 3489640), (6468, 3466980), (6489, 3455760), (6534, 3431960), (6545, 3426192), (6615, 3389936), (6664, 3365010), (6732, 3331020), (6776, 3309390), (6798, 3298680), (6930, 3235848), (7004, 3201660), (7056, 3178065), (7140, 3140676), (7210, 3110184), (7260, 3088764), (7344, 3053435), (7416, 3023790), (7480, 2997918), (7497, 2991120), (7560, 2966194), (7623, 2941680), (7854, 2855160), (7920, 2831367), (7931, 2827440), (8085, 2773584), (8228, 2725380), (8240, 2721411), (8316, 2696540), (8330, 2692008), (8415, 2664816), (8470, 2647512), (8568, 2617230), (8624, 2600235), (8652, 2591820), (8712, 2573970), (8755, 2561328), (8820, 2542452), (8976, 2498265), (9064, 2474010), (9163, 2447280), (9180, 2442748), (9240, 2426886), (9270, 2419032), (9520, 2355507), (9680, 2316573), (9702, 2311320), (9996, 2243340), (10094, 2221560), (10098, 2220680), (10164, 2206260), (10197, 2199120), (10285, 2180304), (10395, 2157232), (10472, 2141370), (10506, 2134440), (10584, 2118710), (10710, 2093784), (10780, 2080188), (10815, 2073456), (10890, 2059176), (11088, 2022405), (11124, 2015860), (11220, 1998612), (11330, 1979208), (11536, 1943865), (11760, 1906839), (11781, 1903440), (11858, 1891080), (11880, 1887578), (12240, 1832061), (12257, 1829520), (12342, 1816920), (12360, 1814274), (12463, 1799280), (12495, 1794672), (12705, 1765008), (12852, 1744820), (12936, 1733490), (12978, 1727880), (13068, 1715980), (13090, 1713096), (13230, 1694968), (13328, 1682505), (13464, 1665510), (13552, 1654695), (13596, 1649340), (13860, 1617924), (13905, 1612688), (14008, 1600830), (14280, 1570338), (14399, 1557360), (14420, 1555092), (14520, 1544382), (14553, 1540880), (14832, 1511895), (14960, 1498959), (14994, 1495560), (15120, 1483097), (15141, 1481040), (15246, 1470840), (15708, 1427580), (15759, 1422960), (15862, 1413720), (16065, 1395856), (16170, 1386792), (16335, 1372784), (16456, 1362690), (16632, 1348270), (16660, 1346004), (16830, 1332408), (16940, 1323756), (16995, 1319472), (17136, 1308615), (17304, 1295910), (17424, 1286985), (17510, 1280664), (17640, 1271226), (17787, 1260720), (18128, 1237005), (18326, 1223640), (18360, 1221374), (18480, 1213443), (18513, 1211280), (18540, 1209516), (19261, 1164240), (19404, 1155660), (19467, 1151920), (19635, 1142064), (19992, 1121670), (20188, 1110780), (20196, 1110340), (20328, 1103130), (20394, 1099560), (20570, 1090152), (20790, 1078616), (20944, 1070685), (21012, 1067220), (21168, 1059355), (21420, 1046892), (21560, 1040094), (21630, 1036728), (21780, 1029588), (22248, 1007930), (22440, 999306), (22491, 997040), (22660, 989604), (22869, 980560), (23562, 951720), (23716, 945540), (23760, 943789), (23793, 942480), (24255, 924528), (24514, 914760), (24684, 908460), (24720, 907137), (24926, 899640), (24990, 897336), (25235, 888624), (25245, 888272), (25410, 882504), (25704, 872410), (25872, 866745), (25956, 863940), (26136, 857990), (26180, 856548), (26265, 853776), (26460, 847484), (26928, 832755), (27192, 824670), (27489, 815760), (27720, 808962), (27810, 806344), (28016, 800415), (28560, 785169), (28798, 778680), (28840, 777546), (29040, 772191), (29106, 770440), (29645, 756432), (29988, 747780), (30282, 740520), (30492, 735420), (30591, 733040), (30855, 726768), (31416, 713790), (31518, 711480), (31724, 706860), (32130, 697928), (32340, 693396), (32445, 691152), (32670, 686392), (32912, 681345), (33264, 674135), (33320, 673002), (33660, 666204), (33880, 661878), (33990, 659736), (34608, 647955), (35020, 640332), (35280, 635613), (35343, 634480), (35574, 630360), (36652, 611820), (36720, 610687), (36771, 609840), (37026, 605640), (37080, 604758), (37389, 599760), (37485, 598224), (38115, 588336), (38522, 582120), (38808, 577830), (38934, 575960), (39270, 571032), (39655, 565488), (39984, 560835), (40376, 555390), (40392, 555170), (40656, 551565), (40788, 549780), (41140, 545076), (41580, 539308), (42024, 533610), (42840, 523446), (43120, 520047), (43197, 519120), (43260, 518364), (43560, 514794), (44496, 503965), (44880, 499653), (44982, 498520), (45320, 494802), (45423, 493680), (45738, 490280), (45815, 489456), (47124, 475860), (47277, 474320), (47432, 472770), (47586, 471240), (48510, 462264), (49028, 457380), (49368, 454230), (49852, 449820), (49980, 448668), (50470, 444312), (50490, 444136), (50820, 441252), (50985, 439824), (51408, 436205), (51912, 431970), (52272, 428995), (52360, 428274), (52530, 426888), (52920, 423742), (53361, 420240), (54384, 412335), (54978, 407880), (55440, 404481), (55517, 403920), (55539, 403760), (55620, 403172), (57596, 389340), (57680, 388773), (57783, 388080), (58212, 385220), (58905, 380688), (59290, 378216), (59976, 373890), (60564, 370260), (60984, 367710), (61182, 366520), (61285, 365904), (61710, 363384), (62315, 359856), (62832, 356895), (63036, 355740), (63448, 353430), (64260, 348964), (64680, 346698), (64890, 345576), (65340, 343196), (66640, 336501), (67320, 333102), (67760, 330939), (67980, 329868), (70040, 320166), (70686, 317240), (71148, 315180), (71379, 314160), (71995, 311472), (72765, 308176), (73304, 305910), (73542, 304920), (74052, 302820), (74160, 302379), (74778, 299880), (74970, 299112), (75705, 296208), (76230, 294168), (77044, 291060), (77616, 288915), (77868, 287980), (78540, 285516), (78795, 284592), (79310, 282744), (80752, 277695), (80784, 277585), (81576, 274890), (82280, 272538), (82467, 271920), (83160, 269654), (84048, 266805), (85680, 261723), (85799, 261360), (86394, 259560), (86520, 259182), (87120, 257397), (87241, 257040), (88935, 252144), (89964, 249260), (90640, 247401), (90846, 246840), (91476, 245140), (91630, 244728), (92565, 242256), (94248, 237930), (94554, 237160), (94864, 236385), (95172, 235620), (96305, 232848), (97020, 231132), (97335, 230384), (98056, 228690), (98736, 227115), (99704, 224910), (99960, 224334), (100793, 222480), (100940, 222156), (100980, 222068), (101640, 220626), (101970, 219912), (103824, 215985), (104720, 214137), (105060, 213444), (105840, 211871), (106722, 210120), (109956, 203940), (110313, 203280), (111034, 201960), (111078, 201880), (111240, 201586), (112167, 199920), (112455, 199408), (114345, 196112), (115192, 194670), (115566, 194040), (116424, 192610), (117810, 190344), (118580, 189108), (118965, 188496), (119952, 186945), (121128, 185130), (121968, 183855), (122364, 183260), (122570, 182952), (123420, 181692), (124630, 179928), (126072, 177870), (126896, 176715), (128520, 174482), (129360, 173349), (129591, 173040), (129780, 172788), (130680, 171598), (134640, 166551), (134827, 166320), (135960, 164934), (136269, 164560), (137445, 163152), (140080, 160083), (141372, 158620), (142296, 157590), (142758, 157080), (143990, 155736), (145530, 154088), (146608, 152955), (147084, 152460), (148104, 151410), (149556, 149940)]