21459798360

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{113}}^1$

素因数の和:209

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 26, 28, 30, 31, 33, 34, 35, 36, 39, 40, 42, 44, 45, 51, 52, 55, 56, 60, 62, 63, 65, 66, 68, 70, 72, 77, 78, 84, 85, 88, 90, 91, 93, 99, 102, 104, 105, 110, 113, 117, 119, 120, 124, 126, 130, 132, 136, 140, 143, 153, 154, 155, 156, 165, 168, 170, 180, 182, 186, 187, 195, 198, 204, 210, 217, 220, 221, 226, 231, 234, 238, 248, 252, 255, 260, 264, 273, 279, 280, 286, 306, 308, 310, 312, 315, 330, 339, 340, 341, 357, 360, 364, 372, 374, 385, 390, 396, 403, 408, 420, 429, 434, 440, 442, 452, 455, 462, 465, 468, 476, 495, 504, 510, 520, 527, 546, 558, 561, 565, 572, 585, 595, 612, 616, 620, 630, 651, 660, 663, 678, 680, 682, 693, 714, 715, 728, 744, 748, 765, 770, 780, 791, 792, 806, 819, 840, 858, 868, 884, 904, 910, 924, 930, 935, 936, 952, 990, 1001, 1017, 1020, 1023, 1054, 1071, 1085, 1092, 1105, 1116, 1122, 1130, 1144, 1155, 1170, 1190, 1209, 1224, 1240, 1243, 1260, 1287, 1302, 1309, 1320, 1326, 1356, 1364, 1365, 1386, 1395, 1428, 1430, 1469, 1496, 1530, 1540, 1547, 1560, 1581, 1582, 1612, 1638, 1683, 1695, 1705, 1716, 1736, 1768, 1785, 1820, 1848, 1860, 1870, 1921, 1953, 1980, 1989, 2002, 2015, 2034, 2040, 2046, 2108, 2142, 2145, 2170, 2184, 2210, 2232, 2244, 2260, 2310, 2340, 2373, 2380, 2387, 2418, 2431, 2486, 2520, 2574, 2604, 2618, 2635, 2652, 2712, 2728, 2730, 2772, 2790, 2805, 2821, 2856, 2860, 2938, 3003, 3060, 3069, 3080, 3094, 3162, 3164, 3224, 3255, 3276, 3315, 3366, 3390, 3410, 3432, 3465, 3503, 3570, 3627, 3640, 3689, 3720, 3729, 3740, 3842, 3906, 3927, 3955, 3960, 3978, 4004, 4030, 4068, 4092, 4095, 4216, 4284, 4290, 4340, 4407, 4420, 4433, 4488, 4520, 4620, 4641, 4680, 4743, 4746, 4760, 4774, 4836, 4862, 4972, 5005, 5085, 5115, 5148, 5208, 5236, 5270, 5304, 5355, 5460, 5544, 5580, 5610, 5642, 5720, 5763, 5797, 5876, 6006, 6045, 6120, 6138, 6188, 6215, 6324, 6328, 6435, 6510, 6545, 6552, 6630, 6732, 6780, 6820, 6851, 6930, 7006, 7119, 7140, 7161, 7254, 7293, 7345, 7378, 7458, 7480, 7684, 7735, 7812, 7854, 7905, 7910, 7956, 8008, 8060, 8136, 8184, 8190, 8415, 8463, 8568, 8580, 8680, 8701, 8814, 8840, 8866, 9009, 9240, 9282, 9486, 9492, 9548, 9605, 9672, 9724, 9765, 9944, 9945, 10010, 10170, 10230, 10283, 10296, 10472, 10509, 10540, 10710, 10920, 11067, 11160, 11187, 11220, 11284, 11526, 11594, 11752, 11781, 11865, 11935, 12012, 12090, 12155, 12276, 12376, 12430, 12648, 12870, 13020, 13090, 13221, 13260, 13299, 13447, 13464, 13560, 13640, 13702, 13860, 13923, 14012, 14105, 14238, 14280, 14322, 14508, 14586, 14690, 14756, 14916, 15015, 15345, 15368, 15470, 15624, 15708, 15810, 15820, 15912, 16120, 16159, 16380, 16830, 16926, 17017, 17160, 17289, 17391, 17402, 17515, 17628, 17732, 18018, 18135, 18445, 18564, 18645, 18972, 18984, 19096, 19210, 19448, 19530, 19635, 19890, 20020, 20340, 20460, 20553, 20566, 21018, 21080, 21131, 21420, 21483, 21879, 22035, 22134, 22165, 22374, 22440, 22568, 23052, 23188, 23205, 23562, 23715, 23730, 23870, 24024, 24180, 24310, 24521, 24552, 24860, 24973, 25389, 25740, 26040, 26103, 26180, 26442, 26520, 26598, 26894, 27404, 27720, 27846, 28024, 28210, 28476, 28644, 28815, 28985, 29016, 29172, 29380, 29512, 29832, 30030, 30690, 30849, 30940, 31031, 31416, 31527, 31620, 31640, 32318, 32760, 33201, 33660, 33852, 34034, 34255, 34578, 34782, 34804, 35030, 35256, 35464, 35595, 35805, 36036, 36270, 36465, 36890, 37128, 37290, 37944, 38420, 38533, 39060, 39270, 39780, 39897, 40040, 40341, 40579, 40680, 40920, 41106, 41132, 42036, 42262, 42315, 42840, 42966, 43505, 43758, 44070, 44268, 44330, 44748, 45045, 45539, 46104, 46376, 46410, 47124, 47430, 47460, 47740, 47957, 48360, 48477, 48620, 49042, 49720, 49946, 50778, 51051, 51415, 51480, 52173, 52206, 52360, 52545, 52884, 53196, 53788, 54808, 55335, 55692, 55935, 56420, 56952, 57288, 57630, 57970, 58344, 58760, 58905, 59551, 60060, 61380, 61659, 61698, 61880, 62062, 63054, 63240, 63393, 64636, 66105, 66402, 66495, 67235, 67320, 67704, 68068, 68510, 69156, 69564, 69608, 69615, 70060, 71190, 71610, 72072, 72540, 72930, 73563, 73780, 74580, 74919, 75361, 76840, 77066, 78120, 78309, 78540, 79560, 79794, 80682, 80795, 81158, 82212, 82264, 84072, 84524, 84630, 85085, 85932, 86445, 86955, 87010, 87516, 88140, 88536, 88660, 89496, 90090, 91078, 92547, 92820, 93093, 94248, 94860, 94920, 95480, 95914, 96954, 97240, 98084, 99892, 101556, 102102, 102765, 102830, 104346, 104412, 105090, 105655, 105768, 106392, 107415, 107576, 109395, 110670, 111384, 111870, 112840, 113113, 115260, 115599, 115940, 117810, 119102, 120120, 121023, 121737, 122605, 122760, 123318, 123396, 124124, 124865, 126108, 126786, 126945, 129272, 130515, 132210, 132804, 132990, 134470, 136136, 136617, 137020, 138312, 139128, 139230, 140120, 142380, 143220, 143871, 145080, 145431, 145860, 147126, 147560, 147917, 149160, 149838, 150722, 153153, 154132, 154245, 155155, 156618, 157080, 157635, 159588, 161364, 161590, 162316, 164424, 166005, 169048, 169260, 170170, 171864, 172890, 173910, 174020, 174811, 175032, 176280, 177320, 178653, 180180, 182156, 185094, 185640, 186186, 189720, 190179, 191828, 192665, 193908, 196168, 199485, 199784, 201705, 202895, 203112, 204204, 205530, 205660, 208692, 208824, 210180, 211310, 214830, 218790, 220689, 221340, 223740, 224757, 226083, 226226, 227695, 230520, 231198, 231880, 235620, 238204, 239785, 242046, 242385, 243474, 245210, 246636, 246792, 248248, 249730, 252216, 253572, 253890, 255255, 260865, 261030, 264420, 265608, 265980, 268940, 269731, 273234, 274040, 274703, 278460, 279279, 284760, 286440, 287742, 290862, 291720, 294252, 295834, 297755, 299676, 301444, 306306, 308264, 308295, 308490, 310310, 313236, 315270, 316965, 318773, 319176, 322728, 323180, 324632, 332010, 338520, 339339, 340340, 345780, 346797, 347820, 348040, 349622, 357306, 360360, 364312, 365211, 367815, 370188, 372372, 374595, 376805, 380358, 383656, 385330, 387816, 391545, 398970, 403410, 405790, 408408, 409851, 411060, 411320, 416857, 417384, 420360, 422620, 429660, 431613, 437580, 441378, 442680, 443751, 447480, 449514, 452166, 452452, 455390, 462396, 462735, 465465, 471240, 476408, 479570, 484092, 484770, 486948, 490420, 493272, 499460, 500929, 507144, 507780, 510510, 521730, 522060, 524433, 527527, 528840, 531960, 535959, 537880, 539462, 546468, 549406, 556920, 558558, 565565, 575484, 577995, 581724, 588504, 591668, 595510, 599352, 602888, 605115, 608685, 612612, 616590, 616980, 620620, 626472, 630540, 633930, 637546, 646360, 655061, 664020, 678249, 678678, 680680, 683085, 691560, 693594, 695640, 699244, 714612, 719355, 727155, 730422, 735630, 739585, 740376, 744744, 749190, 753610, 760716, 765765, 770660, 774163, 783090, 797940, 806820, 809193, 811580, 819702, 822120, 824109, 833714, 845240, 859320, 863226, 874055, 875160, 882756, 887502, 893265, 899028, 904332, 904904, 910780, 924792, 925470, 930930, 950895, 956319, 959140, 968184, 969540, 973896, 980840, 998920, 1001858, 1015560, 1018017, 1021020, 1043460, 1044120, 1048866, 1055054, 1071918, 1078924, 1092936, 1098812, 1103445, 1117116, 1123785, 1130415, 1131130, 1150968, 1155990, 1163448, 1183336, 1191020, 1210230, 1217370, 1225224, 1233180, 1233960, 1241240, 1250571, 1261080, 1267860, 1275092, 1310122, 1328040, 1331253, 1348655, 1356498, 1357356, 1366170, 1373515, 1387188, 1396395, 1398488, 1429224, 1438710, 1454310, 1460844, 1471260, 1479170, 1498380, 1502787, 1507220, 1521432, 1531530, 1541320, 1548326, 1566180, 1573299, 1582581, 1593865, 1595880, 1613640, 1618386, 1623160, 1639404, 1648218, 1667428, 1696695, 1726452, 1733985, 1748110, 1765512, 1775004, 1786530, 1798056, 1808664, 1821560, 1826055, 1850940, 1861860, 1901790, 1912638, 1918280, 1922921, 1939080, 1965183, 2003716, 2036034, 2042040, 2049255, 2084285, 2086920, 2097732, 2110108, 2143836, 2157848, 2158065, 2197624, 2206890, 2218755, 2234232, 2247570, 2260830, 2262260, 2311980, 2322489, 2382040, 2420460, 2427579, 2434740, 2466360, 2472327, 2501142, 2504645, 2535720, 2550184, 2620244, 2622165, 2637635, 2662506, 2679795, 2697310, 2712996, 2714712, 2732340, 2747030, 2774376, 2792790, 2868957, 2877420, 2908620, 2921688, 2942520, 2958340, 2996760, 3005574, 3014440, 3063060, 3096652, 3132360, 3146598, 3165162, 3187730, 3236772, 3275305, 3278808, 3296436, 3334856, 3391245, 3393390, 3452904, 3467970, 3496220, 3506503, 3550008, 3573060, 3652110, 3701880, 3723720, 3751713, 3803580, 3825276, 3845842, 3870815, 3930366, 4007432, 4045965, 4072068, 4098510, 4120545, 4168570, 4195464, 4220216, 4287672, 4316130, 4413780, 4437510, 4495140, 4508361, 4521660, 4524520, 4585427, 4623960, 4644978, 4747743, 4781595, 4840920, 4855158, 4869480, 4944654, 5002284, 5009290, 5090085, 5240488, 5244330, 5275270, 5325012, 5359590, 5394620, 5419141, 5425992, 5464680, 5494060, 5585580, 5737914, 5754840, 5768763, 5817240, 5895549, 5916680, 6011148, 6126120, 6193304, 6252855, 6293196, 6330324, 6375460, 6473544, 6550610, 6592872, 6656265, 6782490, 6786780, 6935940, 6967467, 6992440, 7013006, 7146120, 7304220, 7503426, 7513935, 7607160, 7650552, 7691684, 7741630, 7860732, 7866495, 7912905, 8091930, 8144136, 8197020, 8241090, 8337140, 8515793, 8632260, 8827560, 8875020, 8990280, 9016722, 9043320, 9170854, 9289956, 9495486, 9563190, 9614605, 9710316, 9825915, 9889308, 10004568, 10018580, 10180170, 10488660, 10519509, 10550540, 10650024, 10719180, 10789240, 10838282, 10988120, 11171160, 11475828, 11537526, 11612445, 11791098, 12022296, 12137895, 12361635, 12505710, 12586392, 12660648, 12750920, 13101220, 13312530, 13564980, 13573560, 13756281, 13871880, 13934934, 14026012, 14344785, 14608440, 15006852, 15027870, 15383368, 15483260, 15721464, 15732990, 15825810, 16183860, 16257423, 16394040, 16482180, 16674280, 17031586, 17264520, 17306289, 17532515, 17750040, 18033444, 18341708, 18579912, 18758565, 18990972, 19126380, 19229210, 19420632, 19651830, 19778616, 20037160, 20360340, 20977320, 21039018, 21101080, 21438360, 21676564, 22541805, 22927135, 22951656, 23075052, 23224890, 23582196, 23738715, 24275790, 24723270, 25011420, 25547379, 26202440, 26625060, 27095705, 27129960, 27512562, 27869868, 28052024, 28689570, 28843815, 29477745, 30013704, 30055740, 30966520, 31465980, 31558527, 31651620, 32367720, 32514846, 32964360, 34063172, 34612578, 34837335, 35065030, 36066888, 36683416, 37517130, 37981944, 38252760, 38458420, 39303660, 40720680, 41268843, 42078036, 42578965, 43353128, 45083610, 45854270, 46150104, 46449780, 47164392, 47477430, 48551580, 48772269, 49446540, 50022840, 51094758, 52597545, 53250120, 54191410, 55025124, 55739736, 57379140, 57687630, 58955490, 59610551, 60111480, 62931960, 63117054, 63303240, 65029692, 68126344, 68781405, 69225156, 69674670, 70130060, 75034260, 76642137, 76916840, 78607320, 81287115, 82537686, 84156072, 85157930, 86531445, 90167220, 91708540, 92899560, 94954860, 97103160, 97544538, 98893080, 102189516, 105195090, 108382820, 110050248, 114758280, 115375260, 117910980, 119221102, 126234108, 127736895, 130059384, 137562810, 138450312, 139349340, 140260120, 150068520, 153284274, 157792635, 162574230, 165075372, 170315860, 173062890, 178831653, 180334440, 183417080, 189909720, 195089076, 204379032, 206344215, 210390180, 216765640, 230750520, 235821960, 238442204, 243861345, 252468216, 255473790, 275125620, 278698680, 298052755, 306568548, 315585270, 325148460, 330150744, 340631720, 346125780, 357663306, 383210685, 390178152, 412688430, 420780360, 476884408, 487722690, 510947580, 536494959, 550251240, 596105510, 613137096, 631170540, 650296920, 692251560, 715326612, 766421370, 825376860, 894158265, 975445380, 1021895160, 1072989918, 1192211020, 1262341080, 1430653224, 1532842740, 1650753720, 1788316530, 1950890760, 2145979836, 2384422040, 2682474795, 3065685480, 3576633060, 4291959672, 5364949590, 7153266120, 10729899180, 21459798360]

約数ペア:

[(1, 21459798360), (2, 10729899180), (3, 7153266120), (4, 5364949590), (5, 4291959672), (6, 3576633060), (7, 3065685480), (8, 2682474795), (9, 2384422040), (10, 2145979836), (11, 1950890760), (12, 1788316530), (13, 1650753720), (14, 1532842740), (15, 1430653224), (17, 1262341080), (18, 1192211020), (20, 1072989918), (21, 1021895160), (22, 975445380), (24, 894158265), (26, 825376860), (28, 766421370), (30, 715326612), (31, 692251560), (33, 650296920), (34, 631170540), (35, 613137096), (36, 596105510), (39, 550251240), (40, 536494959), (42, 510947580), (44, 487722690), (45, 476884408), (51, 420780360), (52, 412688430), (55, 390178152), (56, 383210685), (60, 357663306), (62, 346125780), (63, 340631720), (65, 330150744), (66, 325148460), (68, 315585270), (70, 306568548), (72, 298052755), (77, 278698680), (78, 275125620), (84, 255473790), (85, 252468216), (88, 243861345), (90, 238442204), (91, 235821960), (93, 230750520), (99, 216765640), (102, 210390180), (104, 206344215), (105, 204379032), (110, 195089076), (113, 189909720), (117, 183417080), (119, 180334440), (120, 178831653), (124, 173062890), (126, 170315860), (130, 165075372), (132, 162574230), (136, 157792635), (140, 153284274), (143, 150068520), (153, 140260120), (154, 139349340), (155, 138450312), (156, 137562810), (165, 130059384), (168, 127736895), (170, 126234108), (180, 119221102), (182, 117910980), (186, 115375260), (187, 114758280), (195, 110050248), (198, 108382820), (204, 105195090), (210, 102189516), (217, 98893080), (220, 97544538), (221, 97103160), (226, 94954860), (231, 92899560), (234, 91708540), (238, 90167220), (248, 86531445), (252, 85157930), (255, 84156072), (260, 82537686), (264, 81287115), (273, 78607320), (279, 76916840), (280, 76642137), (286, 75034260), (306, 70130060), (308, 69674670), (310, 69225156), (312, 68781405), (315, 68126344), (330, 65029692), (339, 63303240), (340, 63117054), (341, 62931960), (357, 60111480), (360, 59610551), (364, 58955490), (372, 57687630), (374, 57379140), (385, 55739736), (390, 55025124), (396, 54191410), (403, 53250120), (408, 52597545), (420, 51094758), (429, 50022840), (434, 49446540), (440, 48772269), (442, 48551580), (452, 47477430), (455, 47164392), (462, 46449780), (465, 46150104), (468, 45854270), (476, 45083610), (495, 43353128), (504, 42578965), (510, 42078036), (520, 41268843), (527, 40720680), (546, 39303660), (558, 38458420), (561, 38252760), (565, 37981944), (572, 37517130), (585, 36683416), (595, 36066888), (612, 35065030), (616, 34837335), (620, 34612578), (630, 34063172), (651, 32964360), (660, 32514846), (663, 32367720), (678, 31651620), (680, 31558527), (682, 31465980), (693, 30966520), (714, 30055740), (715, 30013704), (728, 29477745), (744, 28843815), (748, 28689570), (765, 28052024), (770, 27869868), (780, 27512562), (791, 27129960), (792, 27095705), (806, 26625060), (819, 26202440), (840, 25547379), (858, 25011420), (868, 24723270), (884, 24275790), (904, 23738715), (910, 23582196), (924, 23224890), (930, 23075052), (935, 22951656), (936, 22927135), (952, 22541805), (990, 21676564), (1001, 21438360), (1017, 21101080), (1020, 21039018), (1023, 20977320), (1054, 20360340), (1071, 20037160), (1085, 19778616), (1092, 19651830), (1105, 19420632), (1116, 19229210), (1122, 19126380), (1130, 18990972), (1144, 18758565), (1155, 18579912), (1170, 18341708), (1190, 18033444), (1209, 17750040), (1224, 17532515), (1240, 17306289), (1243, 17264520), (1260, 17031586), (1287, 16674280), (1302, 16482180), (1309, 16394040), (1320, 16257423), (1326, 16183860), (1356, 15825810), (1364, 15732990), (1365, 15721464), (1386, 15483260), (1395, 15383368), (1428, 15027870), (1430, 15006852), (1469, 14608440), (1496, 14344785), (1530, 14026012), (1540, 13934934), (1547, 13871880), (1560, 13756281), (1581, 13573560), (1582, 13564980), (1612, 13312530), (1638, 13101220), (1683, 12750920), (1695, 12660648), (1705, 12586392), (1716, 12505710), (1736, 12361635), (1768, 12137895), (1785, 12022296), (1820, 11791098), (1848, 11612445), (1860, 11537526), (1870, 11475828), (1921, 11171160), (1953, 10988120), (1980, 10838282), (1989, 10789240), (2002, 10719180), (2015, 10650024), (2034, 10550540), (2040, 10519509), (2046, 10488660), (2108, 10180170), (2142, 10018580), (2145, 10004568), (2170, 9889308), (2184, 9825915), (2210, 9710316), (2232, 9614605), (2244, 9563190), (2260, 9495486), (2310, 9289956), (2340, 9170854), (2373, 9043320), (2380, 9016722), (2387, 8990280), (2418, 8875020), (2431, 8827560), (2486, 8632260), (2520, 8515793), (2574, 8337140), (2604, 8241090), (2618, 8197020), (2635, 8144136), (2652, 8091930), (2712, 7912905), (2728, 7866495), (2730, 7860732), (2772, 7741630), (2790, 7691684), (2805, 7650552), (2821, 7607160), (2856, 7513935), (2860, 7503426), (2938, 7304220), (3003, 7146120), (3060, 7013006), (3069, 6992440), (3080, 6967467), (3094, 6935940), (3162, 6786780), (3164, 6782490), (3224, 6656265), (3255, 6592872), (3276, 6550610), (3315, 6473544), (3366, 6375460), (3390, 6330324), (3410, 6293196), (3432, 6252855), (3465, 6193304), (3503, 6126120), (3570, 6011148), (3627, 5916680), (3640, 5895549), (3689, 5817240), (3720, 5768763), (3729, 5754840), (3740, 5737914), (3842, 5585580), (3906, 5494060), (3927, 5464680), (3955, 5425992), (3960, 5419141), (3978, 5394620), (4004, 5359590), (4030, 5325012), (4068, 5275270), (4092, 5244330), (4095, 5240488), (4216, 5090085), (4284, 5009290), (4290, 5002284), (4340, 4944654), (4407, 4869480), (4420, 4855158), (4433, 4840920), (4488, 4781595), (4520, 4747743), (4620, 4644978), (4641, 4623960), (4680, 4585427), (4743, 4524520), (4746, 4521660), (4760, 4508361), (4774, 4495140), (4836, 4437510), (4862, 4413780), (4972, 4316130), (5005, 4287672), (5085, 4220216), (5115, 4195464), (5148, 4168570), (5208, 4120545), (5236, 4098510), (5270, 4072068), (5304, 4045965), (5355, 4007432), (5460, 3930366), (5544, 3870815), (5580, 3845842), (5610, 3825276), (5642, 3803580), (5720, 3751713), (5763, 3723720), (5797, 3701880), (5876, 3652110), (6006, 3573060), (6045, 3550008), (6120, 3506503), (6138, 3496220), (6188, 3467970), (6215, 3452904), (6324, 3393390), (6328, 3391245), (6435, 3334856), (6510, 3296436), (6545, 3278808), (6552, 3275305), (6630, 3236772), (6732, 3187730), (6780, 3165162), (6820, 3146598), (6851, 3132360), (6930, 3096652), (7006, 3063060), (7119, 3014440), (7140, 3005574), (7161, 2996760), (7254, 2958340), (7293, 2942520), (7345, 2921688), (7378, 2908620), (7458, 2877420), (7480, 2868957), (7684, 2792790), (7735, 2774376), (7812, 2747030), (7854, 2732340), (7905, 2714712), (7910, 2712996), (7956, 2697310), (8008, 2679795), (8060, 2662506), (8136, 2637635), (8184, 2622165), (8190, 2620244), (8415, 2550184), (8463, 2535720), (8568, 2504645), (8580, 2501142), (8680, 2472327), (8701, 2466360), (8814, 2434740), (8840, 2427579), (8866, 2420460), (9009, 2382040), (9240, 2322489), (9282, 2311980), (9486, 2262260), (9492, 2260830), (9548, 2247570), (9605, 2234232), (9672, 2218755), (9724, 2206890), (9765, 2197624), (9944, 2158065), (9945, 2157848), (10010, 2143836), (10170, 2110108), (10230, 2097732), (10283, 2086920), (10296, 2084285), (10472, 2049255), (10509, 2042040), (10540, 2036034), (10710, 2003716), (10920, 1965183), (11067, 1939080), (11160, 1922921), (11187, 1918280), (11220, 1912638), (11284, 1901790), (11526, 1861860), (11594, 1850940), (11752, 1826055), (11781, 1821560), (11865, 1808664), (11935, 1798056), (12012, 1786530), (12090, 1775004), (12155, 1765512), (12276, 1748110), (12376, 1733985), (12430, 1726452), (12648, 1696695), (12870, 1667428), (13020, 1648218), (13090, 1639404), (13221, 1623160), (13260, 1618386), (13299, 1613640), (13447, 1595880), (13464, 1593865), (13560, 1582581), (13640, 1573299), (13702, 1566180), (13860, 1548326), (13923, 1541320), (14012, 1531530), (14105, 1521432), (14238, 1507220), (14280, 1502787), (14322, 1498380), (14508, 1479170), (14586, 1471260), (14690, 1460844), (14756, 1454310), (14916, 1438710), (15015, 1429224), (15345, 1398488), (15368, 1396395), (15470, 1387188), (15624, 1373515), (15708, 1366170), (15810, 1357356), (15820, 1356498), (15912, 1348655), (16120, 1331253), (16159, 1328040), (16380, 1310122), (16830, 1275092), (16926, 1267860), (17017, 1261080), (17160, 1250571), (17289, 1241240), (17391, 1233960), (17402, 1233180), (17515, 1225224), (17628, 1217370), (17732, 1210230), (18018, 1191020), (18135, 1183336), (18445, 1163448), (18564, 1155990), (18645, 1150968), (18972, 1131130), (18984, 1130415), (19096, 1123785), (19210, 1117116), (19448, 1103445), (19530, 1098812), (19635, 1092936), (19890, 1078924), (20020, 1071918), (20340, 1055054), (20460, 1048866), (20553, 1044120), (20566, 1043460), (21018, 1021020), (21080, 1018017), (21131, 1015560), (21420, 1001858), (21483, 998920), (21879, 980840), (22035, 973896), (22134, 969540), (22165, 968184), (22374, 959140), (22440, 956319), (22568, 950895), (23052, 930930), (23188, 925470), (23205, 924792), (23562, 910780), (23715, 904904), (23730, 904332), (23870, 899028), (24024, 893265), (24180, 887502), (24310, 882756), (24521, 875160), (24552, 874055), (24860, 863226), (24973, 859320), (25389, 845240), (25740, 833714), (26040, 824109), (26103, 822120), (26180, 819702), (26442, 811580), (26520, 809193), (26598, 806820), (26894, 797940), (27404, 783090), (27720, 774163), (27846, 770660), (28024, 765765), (28210, 760716), (28476, 753610), (28644, 749190), (28815, 744744), (28985, 740376), (29016, 739585), (29172, 735630), (29380, 730422), (29512, 727155), (29832, 719355), (30030, 714612), (30690, 699244), (30849, 695640), (30940, 693594), (31031, 691560), (31416, 683085), (31527, 680680), (31620, 678678), (31640, 678249), (32318, 664020), (32760, 655061), (33201, 646360), (33660, 637546), (33852, 633930), (34034, 630540), (34255, 626472), (34578, 620620), (34782, 616980), (34804, 616590), (35030, 612612), (35256, 608685), (35464, 605115), (35595, 602888), (35805, 599352), (36036, 595510), (36270, 591668), (36465, 588504), (36890, 581724), (37128, 577995), (37290, 575484), (37944, 565565), (38420, 558558), (38533, 556920), (39060, 549406), (39270, 546468), (39780, 539462), (39897, 537880), (40040, 535959), (40341, 531960), (40579, 528840), (40680, 527527), (40920, 524433), (41106, 522060), (41132, 521730), (42036, 510510), (42262, 507780), (42315, 507144), (42840, 500929), (42966, 499460), (43505, 493272), (43758, 490420), (44070, 486948), (44268, 484770), (44330, 484092), (44748, 479570), (45045, 476408), (45539, 471240), (46104, 465465), (46376, 462735), (46410, 462396), (47124, 455390), (47430, 452452), (47460, 452166), (47740, 449514), (47957, 447480), (48360, 443751), (48477, 442680), (48620, 441378), (49042, 437580), (49720, 431613), (49946, 429660), (50778, 422620), (51051, 420360), (51415, 417384), (51480, 416857), (52173, 411320), (52206, 411060), (52360, 409851), (52545, 408408), (52884, 405790), (53196, 403410), (53788, 398970), (54808, 391545), (55335, 387816), (55692, 385330), (55935, 383656), (56420, 380358), (56952, 376805), (57288, 374595), (57630, 372372), (57970, 370188), (58344, 367815), (58760, 365211), (58905, 364312), (59551, 360360), (60060, 357306), (61380, 349622), (61659, 348040), (61698, 347820), (61880, 346797), (62062, 345780), (63054, 340340), (63240, 339339), (63393, 338520), (64636, 332010), (66105, 324632), (66402, 323180), (66495, 322728), (67235, 319176), (67320, 318773), (67704, 316965), (68068, 315270), (68510, 313236), (69156, 310310), (69564, 308490), (69608, 308295), (69615, 308264), (70060, 306306), (71190, 301444), (71610, 299676), (72072, 297755), (72540, 295834), (72930, 294252), (73563, 291720), (73780, 290862), (74580, 287742), (74919, 286440), (75361, 284760), (76840, 279279), (77066, 278460), (78120, 274703), (78309, 274040), (78540, 273234), (79560, 269731), (79794, 268940), (80682, 265980), (80795, 265608), (81158, 264420), (82212, 261030), (82264, 260865), (84072, 255255), (84524, 253890), (84630, 253572), (85085, 252216), (85932, 249730), (86445, 248248), (86955, 246792), (87010, 246636), (87516, 245210), (88140, 243474), (88536, 242385), (88660, 242046), (89496, 239785), (90090, 238204), (91078, 235620), (92547, 231880), (92820, 231198), (93093, 230520), (94248, 227695), (94860, 226226), (94920, 226083), (95480, 224757), (95914, 223740), (96954, 221340), (97240, 220689), (98084, 218790), (99892, 214830), (101556, 211310), (102102, 210180), (102765, 208824), (102830, 208692), (104346, 205660), (104412, 205530), (105090, 204204), (105655, 203112), (105768, 202895), (106392, 201705), (107415, 199784), (107576, 199485), (109395, 196168), (110670, 193908), (111384, 192665), (111870, 191828), (112840, 190179), (113113, 189720), (115260, 186186), (115599, 185640), (115940, 185094), (117810, 182156), (119102, 180180), (120120, 178653), (121023, 177320), (121737, 176280), (122605, 175032), (122760, 174811), (123318, 174020), (123396, 173910), (124124, 172890), (124865, 171864), (126108, 170170), (126786, 169260), (126945, 169048), (129272, 166005), (130515, 164424), (132210, 162316), (132804, 161590), (132990, 161364), (134470, 159588), (136136, 157635), (136617, 157080), (137020, 156618), (138312, 155155), (139128, 154245), (139230, 154132), (140120, 153153), (142380, 150722), (143220, 149838), (143871, 149160), (145080, 147917), (145431, 147560), (145860, 147126)]