89754897960

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{127}}^1$

素因数の和:237

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 47, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 81, 84, 85, 90, 91, 94, 102, 104, 105, 108, 117, 119, 120, 126, 127, 130, 135, 136, 140, 141, 153, 156, 162, 168, 170, 180, 182, 188, 189, 195, 204, 210, 216, 221, 234, 235, 238, 243, 252, 254, 255, 260, 270, 273, 280, 282, 306, 312, 315, 324, 329, 340, 351, 357, 360, 364, 376, 378, 381, 390, 405, 408, 420, 423, 442, 455, 459, 468, 470, 476, 486, 504, 508, 510, 520, 540, 546, 564, 567, 585, 595, 611, 612, 630, 635, 648, 658, 663, 680, 702, 705, 714, 728, 756, 762, 765, 780, 799, 810, 819, 840, 846, 884, 889, 910, 918, 936, 940, 945, 952, 972, 987, 1016, 1020, 1053, 1071, 1080, 1092, 1105, 1128, 1134, 1143, 1170, 1190, 1215, 1222, 1224, 1260, 1269, 1270, 1316, 1326, 1365, 1377, 1404, 1410, 1428, 1512, 1524, 1530, 1547, 1560, 1598, 1620, 1638, 1645, 1651, 1692, 1701, 1755, 1768, 1778, 1785, 1820, 1833, 1836, 1880, 1890, 1905, 1944, 1974, 1989, 2040, 2106, 2115, 2142, 2159, 2184, 2210, 2268, 2286, 2295, 2340, 2380, 2397, 2430, 2444, 2457, 2520, 2538, 2540, 2632, 2652, 2667, 2730, 2754, 2808, 2820, 2835, 2856, 2961, 3048, 3055, 3060, 3094, 3159, 3196, 3213, 3240, 3276, 3290, 3302, 3315, 3384, 3402, 3429, 3510, 3556, 3570, 3640, 3666, 3672, 3780, 3807, 3810, 3948, 3978, 3995, 4095, 4131, 4212, 4230, 4277, 4284, 4318, 4420, 4445, 4536, 4572, 4590, 4641, 4680, 4760, 4794, 4860, 4888, 4914, 4935, 4953, 5076, 5080, 5265, 5304, 5334, 5355, 5460, 5499, 5508, 5593, 5640, 5670, 5715, 5922, 5967, 5969, 6110, 6120, 6188, 6318, 6345, 6392, 6426, 6477, 6552, 6580, 6604, 6630, 6804, 6858, 6885, 7020, 7112, 7140, 7191, 7332, 7371, 7560, 7614, 7620, 7735, 7896, 7956, 7990, 8001, 8190, 8255, 8262, 8424, 8460, 8505, 8554, 8568, 8636, 8840, 8883, 8890, 9144, 9165, 9180, 9282, 9588, 9639, 9720, 9828, 9870, 9906, 9945, 10152, 10287, 10387, 10530, 10668, 10710, 10795, 10920, 10998, 11016, 11186, 11340, 11421, 11430, 11557, 11844, 11934, 11938, 11985, 12220, 12285, 12376, 12636, 12690, 12831, 12852, 12954, 13160, 13208, 13260, 13335, 13608, 13716, 13770, 13923, 14040, 14280, 14382, 14664, 14742, 14805, 14859, 15113, 15228, 15240, 15470, 15795, 15912, 15980, 16002, 16065, 16380, 16497, 16510, 16524, 16779, 16920, 17010, 17108, 17145, 17272, 17766, 17780, 17901, 17907, 18330, 18360, 18564, 19035, 19176, 19278, 19431, 19656, 19740, 19812, 19890, 20574, 20655, 20774, 21060, 21336, 21385, 21420, 21573, 21590, 21996, 22113, 22372, 22680, 22842, 22860, 23114, 23205, 23688, 23868, 23876, 23970, 24003, 24440, 24570, 24765, 25272, 25380, 25662, 25704, 25908, 26520, 26649, 26670, 27432, 27495, 27540, 27846, 27965, 28067, 28764, 28917, 29484, 29610, 29718, 29835, 29845, 30226, 30456, 30861, 30940, 31161, 31590, 31960, 32004, 32130, 32385, 32760, 32994, 33020, 33048, 33558, 34020, 34216, 34290, 34671, 35532, 35560, 35802, 35814, 35955, 36660, 36855, 37128, 38070, 38493, 38556, 38862, 39480, 39624, 39780, 40005, 41148, 41310, 41548, 41769, 41783, 42120, 42770, 42840, 43146, 43180, 43992, 44226, 44415, 44577, 44744, 45339, 45684, 45720, 46228, 46410, 47736, 47752, 47940, 48006, 48195, 49140, 49491, 49530, 50337, 50760, 51324, 51435, 51816, 51935, 53298, 53340, 53703, 53721, 54990, 55080, 55692, 55930, 56134, 57105, 57528, 57785, 57834, 58293, 58968, 59220, 59436, 59670, 59690, 60452, 61722, 61880, 62322, 63180, 64008, 64155, 64260, 64719, 64770, 65988, 66040, 67116, 68040, 68580, 69342, 69615, 71064, 71604, 71628, 71910, 72009, 72709, 73320, 73710, 74295, 75565, 76140, 76986, 77112, 77597, 77724, 79560, 79947, 80010, 82296, 82485, 82620, 83096, 83538, 83566, 83895, 84201, 85540, 86292, 86360, 88452, 88830, 89154, 89505, 89535, 90678, 91368, 92456, 92820, 93483, 95880, 96012, 96390, 97155, 98280, 98982, 99060, 100674, 101473, 102648, 102870, 103870, 104013, 106596, 106680, 107406, 107442, 107865, 109980, 110565, 111384, 111860, 112268, 114210, 115479, 115570, 115668, 116586, 118440, 118872, 119340, 119380, 120015, 120904, 123444, 124644, 125307, 125349, 126360, 128310, 128520, 129438, 129540, 131976, 133245, 133731, 134232, 136017, 137160, 138684, 139230, 140335, 143208, 143256, 143820, 144018, 144585, 145418, 147420, 148473, 148590, 151011, 151130, 152280, 153972, 154305, 155194, 155448, 155805, 159894, 160020, 161163, 164970, 165240, 167076, 167132, 167790, 168402, 171080, 172584, 173355, 174879, 176904, 177660, 178308, 179010, 179070, 181356, 185640, 186966, 192024, 192465, 192780, 194157, 194310, 196469, 197964, 198120, 201348, 202946, 205740, 207740, 208026, 208845, 208915, 213192, 214812, 214884, 215730, 216027, 218127, 219960, 221130, 222885, 223720, 224536, 226695, 228420, 230958, 231140, 231336, 232791, 233172, 238680, 238760, 240030, 246888, 247455, 249288, 250614, 250698, 251685, 252603, 256620, 258876, 259080, 266490, 267462, 268515, 268605, 272034, 277368, 278460, 280449, 280670, 287640, 288036, 289170, 290836, 291465, 294840, 296946, 297180, 302022, 302260, 304419, 307944, 308610, 310388, 311610, 312039, 319788, 320040, 322326, 323595, 329940, 334152, 334264, 335580, 336804, 346437, 346710, 349758, 355320, 356616, 358020, 358140, 360045, 362712, 363545, 373932, 375921, 376047, 384930, 385560, 387985, 388314, 388620, 392938, 395928, 399735, 401193, 402696, 405892, 408051, 411480, 415480, 416052, 417690, 417830, 421005, 429624, 429768, 431460, 432054, 436254, 442260, 445770, 453033, 453390, 456840, 461916, 462280, 465582, 466344, 467415, 480060, 483489, 494910, 501228, 501396, 503370, 505206, 507365, 513240, 517752, 520065, 524637, 532980, 534924, 537030, 537210, 543179, 544068, 556920, 560898, 561340, 576072, 577395, 578340, 581672, 582930, 589407, 593892, 594360, 604044, 604520, 608838, 617220, 620776, 623220, 624078, 626535, 626745, 639576, 644652, 647190, 654381, 659880, 668655, 671160, 673608, 680085, 692874, 693420, 698373, 699516, 710311, 716040, 716280, 720090, 727090, 742365, 747864, 751842, 752094, 755055, 757809, 769860, 775970, 776628, 777240, 785876, 799470, 802386, 805815, 811784, 816102, 832104, 835380, 835660, 841347, 842010, 862920, 864108, 872508, 874395, 884520, 891540, 906066, 906780, 913257, 923832, 931164, 934830, 936117, 960120, 966978, 970785, 982345, 989820, 1002456, 1002792, 1006740, 1010412, 1014730, 1039311, 1040130, 1049274, 1065960, 1069848, 1074060, 1074420, 1080135, 1086358, 1088136, 1090635, 1121796, 1122680, 1128141, 1154790, 1156680, 1163955, 1165860, 1178814, 1187784, 1208088, 1217676, 1224153, 1234440, 1246440, 1248156, 1253070, 1253490, 1263015, 1289304, 1294380, 1308762, 1319149, 1337310, 1359099, 1360170, 1385748, 1386840, 1396746, 1399032, 1402245, 1420622, 1440180, 1450467, 1454180, 1484730, 1503684, 1504188, 1510110, 1515618, 1522095, 1539720, 1551940, 1553256, 1560195, 1571752, 1598940, 1604772, 1611630, 1629537, 1632204, 1670760, 1671320, 1682694, 1684020, 1728216, 1732185, 1745016, 1748790, 1768221, 1783080, 1812132, 1813560, 1826514, 1862328, 1869660, 1872234, 1879605, 1880235, 1933956, 1941570, 1963143, 1964690, 1979640, 2005965, 2013480, 2020824, 2029460, 2040255, 2078622, 2080260, 2095119, 2098548, 2130933, 2148120, 2148840, 2160270, 2172716, 2181270, 2243592, 2256282, 2265165, 2273427, 2309580, 2327910, 2331720, 2357628, 2417445, 2435352, 2448306, 2496312, 2506140, 2506980, 2524041, 2526030, 2588760, 2617524, 2623185, 2638298, 2674620, 2715895, 2718198, 2720340, 2739771, 2771496, 2793492, 2804490, 2808351, 2841244, 2880360, 2900934, 2908360, 2947035, 2969460, 3007368, 3008376, 3020220, 3031236, 3044190, 3103880, 3120390, 3197880, 3209544, 3223260, 3259074, 3264408, 3271905, 3365388, 3368040, 3384423, 3464370, 3491865, 3497580, 3536442, 3551555, 3624264, 3653028, 3672459, 3739320, 3744468, 3759210, 3760470, 3789045, 3867912, 3883140, 3926286, 3929380, 3957447, 4011930, 4058920, 4080510, 4157244, 4160520, 4190238, 4197096, 4206735, 4261866, 4320540, 4345432, 4362540, 4512564, 4530330, 4546854, 4566285, 4619160, 4655820, 4680585, 4715256, 4834890, 4888611, 4896612, 5012280, 5013960, 5048082, 5052060, 5196555, 5235048, 5246370, 5276596, 5304663, 5349240, 5431790, 5436396, 5440680, 5479542, 5586984, 5608980, 5616702, 5640705, 5682488, 5801868, 5889429, 5894070, 5938920, 6040440, 6062472, 6088380, 6120765, 6240780, 6285357, 6392799, 6446520, 6518148, 6543810, 6595745, 6730776, 6768846, 6795495, 6820281, 6928740, 6983730, 6995160, 7072884, 7103110, 7252335, 7306056, 7344918, 7488936, 7518420, 7520940, 7578090, 7766280, 7852572, 7858760, 7914894, 8023860, 8147685, 8161020, 8219313, 8314488, 8380476, 8413470, 8523732, 8641080, 8725080, 8841105, 9025128, 9060660, 9093708, 9132570, 9234043, 9311640, 9361170, 9669780, 9777222, 9793224, 9815715, 10096164, 10104120, 10153269, 10393110, 10475595, 10492740, 10553192, 10609326, 10654665, 10863580, 10872792, 10959084, 11217960, 11233404, 11281410, 11367135, 11603736, 11778858, 11788140, 11872341, 12176760, 12241530, 12481560, 12570714, 12620205, 12785598, 13036296, 13087620, 13191490, 13537692, 13590990, 13640562, 13698855, 13857480, 13967460, 14041755, 14145768, 14206220, 14504670, 14665833, 14689836, 15036840, 15041880, 15156180, 15705144, 15829788, 15913989, 16047720, 16295370, 16322040, 16438626, 16760952, 16826940, 16922115, 17047464, 17668287, 17682210, 18121320, 18187416, 18265140, 18362295, 18468086, 18722340, 18856071, 19178397, 19339560, 19554444, 19631430, 19787235, 20192328, 20306538, 20786220, 20951190, 20985480, 21218652, 21309330, 21727160, 21918168, 22466808, 22562820, 22734270, 23557716, 23576280, 23744682, 24443055, 24483060, 24657939, 25141428, 25240410, 25571196, 26175240, 26382980, 26523315, 27075384, 27181980, 27281124, 27397710, 27702129, 27934920, 28083510, 28412440, 29009340, 29331666, 29379672, 29447145, 30312360, 31426785, 31659576, 31827978, 31963995, 32590740, 32877252, 33653880, 33844230, 34101405, 35336574, 35364420, 35617023, 36530280, 36724590, 36936172, 37444680, 37712142, 38356794, 39108888, 39262860, 39574470, 40613076, 41096565, 41572440, 41902380, 42437304, 42618660, 43997499, 45125640, 45468540, 46170215, 47115432, 47489364, 47741967, 48886110, 48966120, 49315878, 50282856, 50480820, 50766345, 51142392, 52765960, 53046630, 54363960, 54562248, 54795420, 55404258, 56167020, 57535191, 58018680, 58663332, 58894290, 59361705, 62853570, 63655956, 63927990, 65181480, 65754504, 67688460, 68202810, 70673148, 70728840, 71234046, 73329165, 73449180, 73872344, 75424284, 76713588, 78525720, 79148940, 79569945, 81226152, 82193130, 83106387, 83804760, 85237320, 87994998, 88341435, 90937080, 92340430, 94280355, 94978728, 95483934, 95891985, 97772220, 98631756, 100961640, 101532690, 106093260, 106851069, 109590840, 110808516, 112334040, 115070382, 117326664, 117788580, 118723410, 123289695, 125707140, 127311912, 127855980, 131992497, 135376920, 136405620, 138510645, 141346296, 142468092, 146658330, 146898360, 150848568, 153427176, 158297880, 159139890, 164386260, 166212774, 172605573, 175989996, 176682870, 178085115, 184680860, 188560710, 190967868, 191783970, 195544440, 197263512, 203065380, 212186520, 213702138, 219987495, 221617032, 230140764, 235577160, 237446820, 238709835, 246579390, 249319161, 251414280, 255711960, 263984994, 272811240, 277021290, 284936184, 287675955, 293316660, 318279780, 320553207, 328772520, 332425548, 345211146, 351979992, 353365740, 356170230, 369361720, 377121420, 381935736, 383567940, 406130760, 415531935, 427404276, 439974990, 460281528, 474893640, 477419670, 493158780, 498638322, 527969988, 534255345, 554042580, 575351910, 586633320, 636559560, 641106414, 659962485, 664851096, 690422292, 706731480, 712340460, 747957483, 754242840, 767135880, 831063870, 854808552, 863027865, 879949980, 954839340, 986317560, 997276644, 1055939976, 1068510690, 1108085160, 1150703820, 1246595805, 1282212828, 1319924970, 1380844584, 1424680920, 1495914966, 1602766035, 1662127740, 1726055730, 1759899960, 1909678680, 1994553288, 2137021380, 2243872449, 2301407640, 2493191610, 2564425656, 2639849940, 2991829932, 3205532070, 3324255480, 3452111460, 3739787415, 4274042760, 4487744898, 4986383220, 5279699880, 5983659864, 6411064140, 6904222920, 7479574830, 8975489796, 9972766440, 11219362245, 12822128280, 14959149660, 17950979592, 22438724490, 29918299320, 44877448980, 89754897960]

約数ペア:

[(1, 89754897960), (2, 44877448980), (3, 29918299320), (4, 22438724490), (5, 17950979592), (6, 14959149660), (7, 12822128280), (8, 11219362245), (9, 9972766440), (10, 8975489796), (12, 7479574830), (13, 6904222920), (14, 6411064140), (15, 5983659864), (17, 5279699880), (18, 4986383220), (20, 4487744898), (21, 4274042760), (24, 3739787415), (26, 3452111460), (27, 3324255480), (28, 3205532070), (30, 2991829932), (34, 2639849940), (35, 2564425656), (36, 2493191610), (39, 2301407640), (40, 2243872449), (42, 2137021380), (45, 1994553288), (47, 1909678680), (51, 1759899960), (52, 1726055730), (54, 1662127740), (56, 1602766035), (60, 1495914966), (63, 1424680920), (65, 1380844584), (68, 1319924970), (70, 1282212828), (72, 1246595805), (78, 1150703820), (81, 1108085160), (84, 1068510690), (85, 1055939976), (90, 997276644), (91, 986317560), (94, 954839340), (102, 879949980), (104, 863027865), (105, 854808552), (108, 831063870), (117, 767135880), (119, 754242840), (120, 747957483), (126, 712340460), (127, 706731480), (130, 690422292), (135, 664851096), (136, 659962485), (140, 641106414), (141, 636559560), (153, 586633320), (156, 575351910), (162, 554042580), (168, 534255345), (170, 527969988), (180, 498638322), (182, 493158780), (188, 477419670), (189, 474893640), (195, 460281528), (204, 439974990), (210, 427404276), (216, 415531935), (221, 406130760), (234, 383567940), (235, 381935736), (238, 377121420), (243, 369361720), (252, 356170230), (254, 353365740), (255, 351979992), (260, 345211146), (270, 332425548), (273, 328772520), (280, 320553207), (282, 318279780), (306, 293316660), (312, 287675955), (315, 284936184), (324, 277021290), (329, 272811240), (340, 263984994), (351, 255711960), (357, 251414280), (360, 249319161), (364, 246579390), (376, 238709835), (378, 237446820), (381, 235577160), (390, 230140764), (405, 221617032), (408, 219987495), (420, 213702138), (423, 212186520), (442, 203065380), (455, 197263512), (459, 195544440), (468, 191783970), (470, 190967868), (476, 188560710), (486, 184680860), (504, 178085115), (508, 176682870), (510, 175989996), (520, 172605573), (540, 166212774), (546, 164386260), (564, 159139890), (567, 158297880), (585, 153427176), (595, 150848568), (611, 146898360), (612, 146658330), (630, 142468092), (635, 141346296), (648, 138510645), (658, 136405620), (663, 135376920), (680, 131992497), (702, 127855980), (705, 127311912), (714, 125707140), (728, 123289695), (756, 118723410), (762, 117788580), (765, 117326664), (780, 115070382), (799, 112334040), (810, 110808516), (819, 109590840), (840, 106851069), (846, 106093260), (884, 101532690), (889, 100961640), (910, 98631756), (918, 97772220), (936, 95891985), (940, 95483934), (945, 94978728), (952, 94280355), (972, 92340430), (987, 90937080), (1016, 88341435), (1020, 87994998), (1053, 85237320), (1071, 83804760), (1080, 83106387), (1092, 82193130), (1105, 81226152), (1128, 79569945), (1134, 79148940), (1143, 78525720), (1170, 76713588), (1190, 75424284), (1215, 73872344), (1222, 73449180), (1224, 73329165), (1260, 71234046), (1269, 70728840), (1270, 70673148), (1316, 68202810), (1326, 67688460), (1365, 65754504), (1377, 65181480), (1404, 63927990), (1410, 63655956), (1428, 62853570), (1512, 59361705), (1524, 58894290), (1530, 58663332), (1547, 58018680), (1560, 57535191), (1598, 56167020), (1620, 55404258), (1638, 54795420), (1645, 54562248), (1651, 54363960), (1692, 53046630), (1701, 52765960), (1755, 51142392), (1768, 50766345), (1778, 50480820), (1785, 50282856), (1820, 49315878), (1833, 48966120), (1836, 48886110), (1880, 47741967), (1890, 47489364), (1905, 47115432), (1944, 46170215), (1974, 45468540), (1989, 45125640), (2040, 43997499), (2106, 42618660), (2115, 42437304), (2142, 41902380), (2159, 41572440), (2184, 41096565), (2210, 40613076), (2268, 39574470), (2286, 39262860), (2295, 39108888), (2340, 38356794), (2380, 37712142), (2397, 37444680), (2430, 36936172), (2444, 36724590), (2457, 36530280), (2520, 35617023), (2538, 35364420), (2540, 35336574), (2632, 34101405), (2652, 33844230), (2667, 33653880), (2730, 32877252), (2754, 32590740), (2808, 31963995), (2820, 31827978), (2835, 31659576), (2856, 31426785), (2961, 30312360), (3048, 29447145), (3055, 29379672), (3060, 29331666), (3094, 29009340), (3159, 28412440), (3196, 28083510), (3213, 27934920), (3240, 27702129), (3276, 27397710), (3290, 27281124), (3302, 27181980), (3315, 27075384), (3384, 26523315), (3402, 26382980), (3429, 26175240), (3510, 25571196), (3556, 25240410), (3570, 25141428), (3640, 24657939), (3666, 24483060), (3672, 24443055), (3780, 23744682), (3807, 23576280), (3810, 23557716), (3948, 22734270), (3978, 22562820), (3995, 22466808), (4095, 21918168), (4131, 21727160), (4212, 21309330), (4230, 21218652), (4277, 20985480), (4284, 20951190), (4318, 20786220), (4420, 20306538), (4445, 20192328), (4536, 19787235), (4572, 19631430), (4590, 19554444), (4641, 19339560), (4680, 19178397), (4760, 18856071), (4794, 18722340), (4860, 18468086), (4888, 18362295), (4914, 18265140), (4935, 18187416), (4953, 18121320), (5076, 17682210), (5080, 17668287), (5265, 17047464), (5304, 16922115), (5334, 16826940), (5355, 16760952), (5460, 16438626), (5499, 16322040), (5508, 16295370), (5593, 16047720), (5640, 15913989), (5670, 15829788), (5715, 15705144), (5922, 15156180), (5967, 15041880), (5969, 15036840), (6110, 14689836), (6120, 14665833), (6188, 14504670), (6318, 14206220), (6345, 14145768), (6392, 14041755), (6426, 13967460), (6477, 13857480), (6552, 13698855), (6580, 13640562), (6604, 13590990), (6630, 13537692), (6804, 13191490), (6858, 13087620), (6885, 13036296), (7020, 12785598), (7112, 12620205), (7140, 12570714), (7191, 12481560), (7332, 12241530), (7371, 12176760), (7560, 11872341), (7614, 11788140), (7620, 11778858), (7735, 11603736), (7896, 11367135), (7956, 11281410), (7990, 11233404), (8001, 11217960), (8190, 10959084), (8255, 10872792), (8262, 10863580), (8424, 10654665), (8460, 10609326), (8505, 10553192), (8554, 10492740), (8568, 10475595), (8636, 10393110), (8840, 10153269), (8883, 10104120), (8890, 10096164), (9144, 9815715), (9165, 9793224), (9180, 9777222), (9282, 9669780), (9588, 9361170), (9639, 9311640), (9720, 9234043), (9828, 9132570), (9870, 9093708), (9906, 9060660), (9945, 9025128), (10152, 8841105), (10287, 8725080), (10387, 8641080), (10530, 8523732), (10668, 8413470), (10710, 8380476), (10795, 8314488), (10920, 8219313), (10998, 8161020), (11016, 8147685), (11186, 8023860), (11340, 7914894), (11421, 7858760), (11430, 7852572), (11557, 7766280), (11844, 7578090), (11934, 7520940), (11938, 7518420), (11985, 7488936), (12220, 7344918), (12285, 7306056), (12376, 7252335), (12636, 7103110), (12690, 7072884), (12831, 6995160), (12852, 6983730), (12954, 6928740), (13160, 6820281), (13208, 6795495), (13260, 6768846), (13335, 6730776), (13608, 6595745), (13716, 6543810), (13770, 6518148), (13923, 6446520), (14040, 6392799), (14280, 6285357), (14382, 6240780), (14664, 6120765), (14742, 6088380), (14805, 6062472), (14859, 6040440), (15113, 5938920), (15228, 5894070), (15240, 5889429), (15470, 5801868), (15795, 5682488), (15912, 5640705), (15980, 5616702), (16002, 5608980), (16065, 5586984), (16380, 5479542), (16497, 5440680), (16510, 5436396), (16524, 5431790), (16779, 5349240), (16920, 5304663), (17010, 5276596), (17108, 5246370), (17145, 5235048), (17272, 5196555), (17766, 5052060), (17780, 5048082), (17901, 5013960), (17907, 5012280), (18330, 4896612), (18360, 4888611), (18564, 4834890), (19035, 4715256), (19176, 4680585), (19278, 4655820), (19431, 4619160), (19656, 4566285), (19740, 4546854), (19812, 4530330), (19890, 4512564), (20574, 4362540), (20655, 4345432), (20774, 4320540), (21060, 4261866), (21336, 4206735), (21385, 4197096), (21420, 4190238), (21573, 4160520), (21590, 4157244), (21996, 4080510), (22113, 4058920), (22372, 4011930), (22680, 3957447), (22842, 3929380), (22860, 3926286), (23114, 3883140), (23205, 3867912), (23688, 3789045), (23868, 3760470), (23876, 3759210), (23970, 3744468), (24003, 3739320), (24440, 3672459), (24570, 3653028), (24765, 3624264), (25272, 3551555), (25380, 3536442), (25662, 3497580), (25704, 3491865), (25908, 3464370), (26520, 3384423), (26649, 3368040), (26670, 3365388), (27432, 3271905), (27495, 3264408), (27540, 3259074), (27846, 3223260), (27965, 3209544), (28067, 3197880), (28764, 3120390), (28917, 3103880), (29484, 3044190), (29610, 3031236), (29718, 3020220), (29835, 3008376), (29845, 3007368), (30226, 2969460), (30456, 2947035), (30861, 2908360), (30940, 2900934), (31161, 2880360), (31590, 2841244), (31960, 2808351), (32004, 2804490), (32130, 2793492), (32385, 2771496), (32760, 2739771), (32994, 2720340), (33020, 2718198), (33048, 2715895), (33558, 2674620), (34020, 2638298), (34216, 2623185), (34290, 2617524), (34671, 2588760), (35532, 2526030), (35560, 2524041), (35802, 2506980), (35814, 2506140), (35955, 2496312), (36660, 2448306), (36855, 2435352), (37128, 2417445), (38070, 2357628), (38493, 2331720), (38556, 2327910), (38862, 2309580), (39480, 2273427), (39624, 2265165), (39780, 2256282), (40005, 2243592), (41148, 2181270), (41310, 2172716), (41548, 2160270), (41769, 2148840), (41783, 2148120), (42120, 2130933), (42770, 2098548), (42840, 2095119), (43146, 2080260), (43180, 2078622), (43992, 2040255), (44226, 2029460), (44415, 2020824), (44577, 2013480), (44744, 2005965), (45339, 1979640), (45684, 1964690), (45720, 1963143), (46228, 1941570), (46410, 1933956), (47736, 1880235), (47752, 1879605), (47940, 1872234), (48006, 1869660), (48195, 1862328), (49140, 1826514), (49491, 1813560), (49530, 1812132), (50337, 1783080), (50760, 1768221), (51324, 1748790), (51435, 1745016), (51816, 1732185), (51935, 1728216), (53298, 1684020), (53340, 1682694), (53703, 1671320), (53721, 1670760), (54990, 1632204), (55080, 1629537), (55692, 1611630), (55930, 1604772), (56134, 1598940), (57105, 1571752), (57528, 1560195), (57785, 1553256), (57834, 1551940), (58293, 1539720), (58968, 1522095), (59220, 1515618), (59436, 1510110), (59670, 1504188), (59690, 1503684), (60452, 1484730), (61722, 1454180), (61880, 1450467), (62322, 1440180), (63180, 1420622), (64008, 1402245), (64155, 1399032), (64260, 1396746), (64719, 1386840), (64770, 1385748), (65988, 1360170), (66040, 1359099), (67116, 1337310), (68040, 1319149), (68580, 1308762), (69342, 1294380), (69615, 1289304), (71064, 1263015), (71604, 1253490), (71628, 1253070), (71910, 1248156), (72009, 1246440), (72709, 1234440), (73320, 1224153), (73710, 1217676), (74295, 1208088), (75565, 1187784), (76140, 1178814), (76986, 1165860), (77112, 1163955), (77597, 1156680), (77724, 1154790), (79560, 1128141), (79947, 1122680), (80010, 1121796), (82296, 1090635), (82485, 1088136), (82620, 1086358), (83096, 1080135), (83538, 1074420), (83566, 1074060), (83895, 1069848), (84201, 1065960), (85540, 1049274), (86292, 1040130), (86360, 1039311), (88452, 1014730), (88830, 1010412), (89154, 1006740), (89505, 1002792), (89535, 1002456), (90678, 989820), (91368, 982345), (92456, 970785), (92820, 966978), (93483, 960120), (95880, 936117), (96012, 934830), (96390, 931164), (97155, 923832), (98280, 913257), (98982, 906780), (99060, 906066), (100674, 891540), (101473, 884520), (102648, 874395), (102870, 872508), (103870, 864108), (104013, 862920), (106596, 842010), (106680, 841347), (107406, 835660), (107442, 835380), (107865, 832104), (109980, 816102), (110565, 811784), (111384, 805815), (111860, 802386), (112268, 799470), (114210, 785876), (115479, 777240), (115570, 776628), (115668, 775970), (116586, 769860), (118440, 757809), (118872, 755055), (119340, 752094), (119380, 751842), (120015, 747864), (120904, 742365), (123444, 727090), (124644, 720090), (125307, 716280), (125349, 716040), (126360, 710311), (128310, 699516), (128520, 698373), (129438, 693420), (129540, 692874), (131976, 680085), (133245, 673608), (133731, 671160), (134232, 668655), (136017, 659880), (137160, 654381), (138684, 647190), (139230, 644652), (140335, 639576), (143208, 626745), (143256, 626535), (143820, 624078), (144018, 623220), (144585, 620776), (145418, 617220), (147420, 608838), (148473, 604520), (148590, 604044), (151011, 594360), (151130, 593892), (152280, 589407), (153972, 582930), (154305, 581672), (155194, 578340), (155448, 577395), (155805, 576072), (159894, 561340), (160020, 560898), (161163, 556920), (164970, 544068), (165240, 543179), (167076, 537210), (167132, 537030), (167790, 534924), (168402, 532980), (171080, 524637), (172584, 520065), (173355, 517752), (174879, 513240), (176904, 507365), (177660, 505206), (178308, 503370), (179010, 501396), (179070, 501228), (181356, 494910), (185640, 483489), (186966, 480060), (192024, 467415), (192465, 466344), (192780, 465582), (194157, 462280), (194310, 461916), (196469, 456840), (197964, 453390), (198120, 453033), (201348, 445770), (202946, 442260), (205740, 436254), (207740, 432054), (208026, 431460), (208845, 429768), (208915, 429624), (213192, 421005), (214812, 417830), (214884, 417690), (215730, 416052), (216027, 415480), (218127, 411480), (219960, 408051), (221130, 405892), (222885, 402696), (223720, 401193), (224536, 399735), (226695, 395928), (228420, 392938), (230958, 388620), (231140, 388314), (231336, 387985), (232791, 385560), (233172, 384930), (238680, 376047), (238760, 375921), (240030, 373932), (246888, 363545), (247455, 362712), (249288, 360045), (250614, 358140), (250698, 358020), (251685, 356616), (252603, 355320), (256620, 349758), (258876, 346710), (259080, 346437), (266490, 336804), (267462, 335580), (268515, 334264), (268605, 334152), (272034, 329940), (277368, 323595), (278460, 322326), (280449, 320040), (280670, 319788), (287640, 312039), (288036, 311610), (289170, 310388), (290836, 308610), (291465, 307944), (294840, 304419), (296946, 302260), (297180, 302022)]