43918154280

素因数分解:

$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{67}}^1\times {\mathrm{107}}^1$

素因数の和:239

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 51, 52, 55, 56, 60, 63, 65, 66, 67, 68, 70, 72, 77, 78, 84, 85, 88, 90, 91, 99, 102, 104, 105, 107, 110, 117, 119, 120, 126, 130, 132, 134, 136, 140, 143, 153, 154, 156, 165, 168, 170, 180, 182, 187, 195, 198, 201, 204, 210, 214, 220, 221, 231, 234, 238, 252, 255, 260, 264, 268, 273, 280, 286, 306, 308, 312, 315, 321, 330, 335, 340, 357, 360, 364, 374, 385, 390, 396, 402, 408, 420, 428, 429, 440, 442, 455, 462, 468, 469, 476, 495, 504, 510, 520, 535, 536, 546, 561, 572, 585, 595, 603, 612, 616, 630, 642, 660, 663, 670, 680, 693, 714, 715, 728, 737, 748, 749, 765, 770, 780, 792, 804, 819, 840, 856, 858, 871, 884, 910, 924, 935, 936, 938, 952, 963, 990, 1001, 1005, 1020, 1070, 1071, 1092, 1105, 1122, 1139, 1144, 1155, 1170, 1177, 1190, 1206, 1224, 1260, 1284, 1287, 1309, 1320, 1326, 1340, 1365, 1386, 1391, 1407, 1428, 1430, 1474, 1496, 1498, 1530, 1540, 1547, 1560, 1605, 1608, 1638, 1683, 1716, 1742, 1768, 1785, 1819, 1820, 1848, 1870, 1876, 1926, 1980, 1989, 2002, 2010, 2040, 2140, 2142, 2145, 2184, 2210, 2211, 2244, 2247, 2278, 2310, 2340, 2345, 2354, 2380, 2412, 2431, 2520, 2568, 2574, 2613, 2618, 2652, 2680, 2730, 2772, 2782, 2805, 2814, 2856, 2860, 2948, 2996, 3003, 3015, 3060, 3080, 3094, 3210, 3276, 3315, 3366, 3417, 3432, 3465, 3484, 3531, 3570, 3638, 3640, 3685, 3740, 3745, 3752, 3852, 3927, 3960, 3978, 4004, 4020, 4095, 4173, 4221, 4280, 4284, 4290, 4355, 4420, 4422, 4488, 4494, 4556, 4620, 4641, 4680, 4690, 4708, 4760, 4815, 4824, 4862, 5005, 5148, 5159, 5226, 5236, 5304, 5355, 5457, 5460, 5544, 5564, 5610, 5628, 5695, 5720, 5885, 5896, 5992, 6006, 6030, 6097, 6120, 6188, 6420, 6435, 6545, 6552, 6630, 6633, 6732, 6741, 6834, 6930, 6955, 6968, 7035, 7062, 7140, 7169, 7276, 7293, 7370, 7480, 7490, 7704, 7735, 7839, 7854, 7956, 7973, 8008, 8040, 8190, 8239, 8346, 8415, 8442, 8568, 8580, 8710, 8840, 8844, 8988, 9009, 9095, 9112, 9240, 9282, 9380, 9416, 9581, 9630, 9724, 9737, 9945, 10010, 10251, 10296, 10318, 10452, 10472, 10593, 10710, 10914, 10920, 11055, 11128, 11220, 11235, 11256, 11390, 11770, 11781, 12012, 12060, 12155, 12194, 12376, 12519, 12529, 12733, 12840, 12870, 13065, 13090, 13260, 13266, 13464, 13482, 13668, 13860, 13910, 13923, 14070, 14124, 14280, 14338, 14552, 14586, 14740, 14807, 14980, 15015, 15301, 15470, 15477, 15678, 15708, 15912, 15946, 16371, 16380, 16478, 16692, 16830, 16884, 17017, 17085, 17160, 17420, 17655, 17688, 17976, 18018, 18190, 18291, 18564, 18760, 19162, 19260, 19448, 19474, 19635, 19890, 20009, 20020, 20502, 20636, 20865, 20904, 21105, 21186, 21420, 21507, 21828, 21879, 22110, 22440, 22470, 22780, 23205, 23540, 23562, 23647, 23919, 24024, 24120, 24310, 24388, 24717, 25038, 25058, 25466, 25740, 25795, 26130, 26180, 26520, 26532, 26964, 27285, 27336, 27720, 27820, 27846, 28140, 28248, 28676, 28743, 29172, 29211, 29480, 29614, 29960, 30030, 30485, 30602, 30940, 30954, 31356, 31416, 31892, 32742, 32760, 32956, 33165, 33384, 33660, 33705, 33768, 34034, 34170, 34840, 35310, 35845, 36036, 36380, 36465, 36582, 37128, 37587, 38199, 38324, 38520, 38948, 39195, 39270, 39780, 39865, 40018, 40040, 41004, 41195, 41272, 41730, 42210, 42372, 42840, 43014, 43656, 43758, 44220, 44421, 44940, 45045, 45560, 45903, 46410, 46431, 47080, 47124, 47294, 47838, 47905, 48620, 48685, 48776, 49434, 50076, 50116, 50183, 50932, 51051, 51255, 51480, 51590, 52260, 52360, 52965, 53064, 53928, 54570, 54873, 55640, 55692, 56280, 57352, 57486, 58344, 58422, 58905, 59228, 60027, 60060, 60970, 61204, 61880, 61908, 62595, 62645, 62712, 63665, 63784, 64521, 65484, 65912, 66330, 67067, 67320, 67410, 68068, 68340, 69615, 70620, 70941, 71690, 71757, 72072, 72760, 72930, 73164, 74035, 74151, 75174, 76398, 76505, 76648, 77385, 77896, 78390, 78540, 78859, 79560, 79730, 80036, 81855, 82008, 82390, 83460, 84420, 84744, 85085, 86028, 86229, 87516, 87633, 87703, 88440, 88842, 89880, 90090, 91455, 91806, 92820, 92862, 93197, 94248, 94588, 95676, 95810, 97240, 97370, 98868, 100045, 100152, 100232, 100366, 101864, 102102, 102510, 103180, 103649, 104520, 105930, 107107, 107535, 109140, 109395, 109746, 111384, 112761, 114597, 114972, 116844, 117810, 118235, 118456, 119595, 120054, 120120, 121873, 121940, 122408, 123585, 123816, 125190, 125290, 127330, 129042, 130968, 132660, 133263, 134134, 134820, 136136, 136680, 137709, 139230, 140063, 141240, 141882, 143380, 143514, 143715, 145860, 146055, 146328, 148070, 148302, 150348, 150549, 152796, 153010, 153153, 154770, 156780, 157080, 157718, 159460, 160072, 162877, 163710, 164780, 165529, 166920, 168840, 170170, 172056, 172458, 175032, 175266, 175406, 177684, 180081, 180180, 182910, 183612, 185640, 185724, 186394, 187935, 189176, 190995, 191352, 191620, 194740, 197736, 200090, 200732, 201201, 204204, 205020, 206360, 207298, 211860, 212823, 214214, 215070, 218280, 218790, 219492, 222105, 225522, 229194, 229515, 229944, 232155, 233688, 235620, 236470, 236577, 239190, 240108, 243746, 243880, 247170, 250380, 250580, 250915, 254660, 255255, 258084, 260117, 263109, 265320, 266526, 268268, 269640, 274365, 275418, 278460, 279591, 280126, 283764, 286760, 287028, 287430, 291720, 292110, 296140, 296604, 300135, 300696, 301098, 305592, 306020, 306306, 309540, 310947, 313560, 315436, 318920, 321321, 322605, 325754, 327420, 329560, 331058, 335335, 340340, 344916, 350532, 350812, 354705, 355368, 358785, 360162, 360360, 365619, 365820, 367224, 370755, 371448, 372788, 375870, 381990, 383240, 389480, 394295, 400180, 401464, 402402, 408408, 410040, 414596, 420189, 423720, 425646, 428428, 430140, 431145, 437580, 438165, 438515, 438984, 444210, 451044, 451647, 458388, 459030, 464310, 465985, 471240, 472940, 473154, 478380, 480216, 487492, 488631, 494340, 496587, 500760, 501160, 501830, 509320, 510510, 516168, 518245, 520234, 526218, 533052, 535535, 536536, 548730, 550836, 552013, 556920, 559182, 560252, 563805, 567528, 572985, 574056, 574860, 584220, 592280, 593208, 600270, 602196, 603603, 609365, 612040, 612612, 619080, 621894, 630872, 642642, 645210, 651508, 652379, 654840, 662116, 666315, 670670, 680680, 688545, 689832, 700315, 701064, 701624, 709410, 709731, 717570, 720324, 731238, 731640, 741510, 745576, 751740, 752745, 763980, 765765, 780351, 788590, 789327, 800360, 804804, 814385, 827645, 829192, 838773, 840378, 851292, 853111, 856856, 860280, 862290, 875160, 876330, 877030, 888420, 900405, 902088, 903294, 916776, 918060, 928620, 931970, 932841, 945880, 946308, 956760, 963963, 974984, 977262, 988680, 993174, 1003660, 1006005, 1021020, 1025167, 1036490, 1040468, 1052436, 1064115, 1066104, 1071070, 1096857, 1097460, 1101672, 1104026, 1118364, 1120504, 1127610, 1140139, 1145970, 1149720, 1168440, 1182885, 1200540, 1204392, 1207206, 1218730, 1225224, 1243788, 1260567, 1285284, 1290420, 1300585, 1303016, 1304758, 1315545, 1324232, 1332630, 1340603, 1341340, 1377090, 1397955, 1400630, 1418820, 1419462, 1435140, 1440648, 1462476, 1465893, 1483020, 1489761, 1503480, 1505490, 1527960, 1531530, 1554735, 1560702, 1577180, 1578654, 1584349, 1606605, 1609608, 1628770, 1655290, 1656039, 1677546, 1680756, 1702584, 1706222, 1724580, 1752660, 1754060, 1776840, 1800810, 1806588, 1820819, 1828095, 1836120, 1857240, 1863940, 1865682, 1892616, 1927926, 1954524, 1957137, 1986348, 2007320, 2012010, 2042040, 2050334, 2072980, 2080936, 2100945, 2104872, 2128230, 2142140, 2193714, 2194920, 2208052, 2236728, 2255220, 2258235, 2280278, 2291940, 2341053, 2365770, 2401080, 2414412, 2437460, 2443155, 2482935, 2487576, 2521134, 2559333, 2570568, 2580840, 2601170, 2609516, 2631090, 2665260, 2681206, 2682680, 2754180, 2760065, 2795910, 2801260, 2837640, 2838924, 2870280, 2924952, 2931786, 2966040, 2979522, 3010980, 3018015, 3063060, 3075501, 3109470, 3121404, 3154360, 3157308, 3168698, 3213210, 3257540, 3261895, 3310580, 3312078, 3355092, 3361512, 3412444, 3420417, 3449160, 3505320, 3508120, 3548655, 3601620, 3613176, 3641638, 3656190, 3727880, 3731364, 3855852, 3901755, 3909048, 3914274, 3946635, 3972696, 4021809, 4024020, 4100668, 4145960, 4193865, 4201890, 4256460, 4265555, 4284280, 4387428, 4416104, 4510440, 4516470, 4560556, 4583880, 4664205, 4682106, 4731540, 4753047, 4819815, 4828824, 4874920, 4886310, 4965870, 4968117, 5042268, 5118666, 5125835, 5202340, 5219032, 5262180, 5330520, 5362412, 5462457, 5484285, 5508360, 5520130, 5591820, 5602520, 5677848, 5700695, 5863572, 5871411, 5959044, 6021960, 6036030, 6126120, 6151002, 6218940, 6242808, 6302835, 6314616, 6337396, 6426420, 6515080, 6523790, 6621160, 6624156, 6703015, 6710184, 6824888, 6840834, 7097310, 7176169, 7203240, 7283276, 7312380, 7329465, 7448805, 7462728, 7677999, 7711704, 7803510, 7828548, 7893270, 7921745, 8043618, 8048040, 8201336, 8280195, 8387730, 8403780, 8512920, 8531110, 8774856, 9032940, 9104095, 9121112, 9226503, 9328410, 9364212, 9384221, 9463080, 9506094, 9639630, 9772620, 9785685, 9931740, 9936234, 10084536, 10237332, 10251670, 10261251, 10404680, 10524360, 10724824, 10924914, 10968570, 11040260, 11090443, 11183640, 11401390, 11705265, 11727144, 11742822, 11918088, 12065427, 12072060, 12302004, 12437880, 12605670, 12674792, 12796665, 12852840, 13047580, 13248312, 13406030, 13681668, 14194620, 14259141, 14352338, 14566552, 14624760, 14658930, 14897610, 15355998, 15377505, 15607020, 15657096, 15786540, 15843490, 16087236, 16387371, 16560390, 16775460, 16807560, 17062220, 17102085, 17427839, 18065880, 18208190, 18453006, 18656820, 18728424, 18768442, 19012188, 19279260, 19545240, 19571370, 19863480, 19872468, 20109045, 20474664, 20503340, 20522502, 21528507, 21849828, 21937140, 22080520, 22180886, 22802780, 23410530, 23485644, 23765235, 24130854, 24144120, 24604008, 24840585, 25211340, 25593330, 26095160, 26812060, 27312285, 27363336, 28152663, 28389240, 28518282, 28704676, 29317860, 29357055, 29795220, 30711996, 30755010, 31214040, 31573080, 31686980, 32174472, 32774742, 33120780, 33271329, 33550920, 34124440, 34204170, 34855678, 35880845, 36416380, 36906012, 37313640, 37536884, 38024376, 38389995, 38558520, 39142740, 39744936, 40218090, 41006680, 41045004, 43057014, 43699656, 43874280, 44361772, 45605560, 46132515, 46821060, 46921105, 46971288, 47530470, 48261708, 49681170, 50422680, 51186660, 51306255, 52283517, 53624120, 54624570, 55452215, 56305326, 57036564, 57409352, 58635720, 58714110, 59590440, 60327135, 61423992, 61510020, 63373960, 64585521, 65549484, 66241560, 66542658, 68408340, 69711356, 71295705, 71761690, 72832760, 73812024, 75073768, 76779990, 78285480, 80436180, 81936855, 82090008, 84457989, 86114028, 87139195, 88723544, 92265030, 93642120, 93842210, 95060940, 96523416, 99362340, 99813987, 102373320, 102612510, 104567034, 107642535, 109249140, 110904430, 112610652, 114073128, 117428220, 120654270, 121994873, 123020040, 129171042, 131098968, 133085316, 136816680, 139422712, 140763315, 142591410, 143523380, 153559980, 156850551, 160872360, 163873710, 166356645, 168915978, 172228056, 174278390, 184530060, 187684420, 190121880, 198724680, 199627974, 205225020, 209134068, 215285070, 218498280, 221808860, 225221304, 234856440, 241308540, 243989746, 258342084, 261417585, 266170632, 281526630, 285182820, 287046760, 307119960, 313701102, 322927605, 327747420, 332713290, 337831956, 348556780, 365984619, 369060120, 375368840, 399255948, 410450040, 418268136, 422289945, 430570140, 443617720, 482617080, 487979492, 499069935, 516684168, 522835170, 563053260, 570365640, 609974365, 627402204, 645855210, 655494840, 665426580, 675663912, 697113560, 731969238, 784252755, 798511896, 844579890, 861140280, 975958984, 998139870, 1045670340, 1097953857, 1126106520, 1219948730, 1254804408, 1291710420, 1330853160, 1463938476, 1568505510, 1689159780, 1829923095, 1996279740, 2091340680, 2195907714, 2439897460, 2583420840, 2927876952, 3137011020, 3378319560, 3659846190, 3992559480, 4391815428, 4879794920, 5489769285, 6274022040, 7319692380, 8783630856, 10979538570, 14639384760, 21959077140, 43918154280]

約数ペア:

[(1, 43918154280), (2, 21959077140), (3, 14639384760), (4, 10979538570), (5, 8783630856), (6, 7319692380), (7, 6274022040), (8, 5489769285), (9, 4879794920), (10, 4391815428), (11, 3992559480), (12, 3659846190), (13, 3378319560), (14, 3137011020), (15, 2927876952), (17, 2583420840), (18, 2439897460), (20, 2195907714), (21, 2091340680), (22, 1996279740), (24, 1829923095), (26, 1689159780), (28, 1568505510), (30, 1463938476), (33, 1330853160), (34, 1291710420), (35, 1254804408), (36, 1219948730), (39, 1126106520), (40, 1097953857), (42, 1045670340), (44, 998139870), (45, 975958984), (51, 861140280), (52, 844579890), (55, 798511896), (56, 784252755), (60, 731969238), (63, 697113560), (65, 675663912), (66, 665426580), (67, 655494840), (68, 645855210), (70, 627402204), (72, 609974365), (77, 570365640), (78, 563053260), (84, 522835170), (85, 516684168), (88, 499069935), (90, 487979492), (91, 482617080), (99, 443617720), (102, 430570140), (104, 422289945), (105, 418268136), (107, 410450040), (110, 399255948), (117, 375368840), (119, 369060120), (120, 365984619), (126, 348556780), (130, 337831956), (132, 332713290), (134, 327747420), (136, 322927605), (140, 313701102), (143, 307119960), (153, 287046760), (154, 285182820), (156, 281526630), (165, 266170632), (168, 261417585), (170, 258342084), (180, 243989746), (182, 241308540), (187, 234856440), (195, 225221304), (198, 221808860), (201, 218498280), (204, 215285070), (210, 209134068), (214, 205225020), (220, 199627974), (221, 198724680), (231, 190121880), (234, 187684420), (238, 184530060), (252, 174278390), (255, 172228056), (260, 168915978), (264, 166356645), (268, 163873710), (273, 160872360), (280, 156850551), (286, 153559980), (306, 143523380), (308, 142591410), (312, 140763315), (315, 139422712), (321, 136816680), (330, 133085316), (335, 131098968), (340, 129171042), (357, 123020040), (360, 121994873), (364, 120654270), (374, 117428220), (385, 114073128), (390, 112610652), (396, 110904430), (402, 109249140), (408, 107642535), (420, 104567034), (428, 102612510), (429, 102373320), (440, 99813987), (442, 99362340), (455, 96523416), (462, 95060940), (468, 93842210), (469, 93642120), (476, 92265030), (495, 88723544), (504, 87139195), (510, 86114028), (520, 84457989), (535, 82090008), (536, 81936855), (546, 80436180), (561, 78285480), (572, 76779990), (585, 75073768), (595, 73812024), (603, 72832760), (612, 71761690), (616, 71295705), (630, 69711356), (642, 68408340), (660, 66542658), (663, 66241560), (670, 65549484), (680, 64585521), (693, 63373960), (714, 61510020), (715, 61423992), (728, 60327135), (737, 59590440), (748, 58714110), (749, 58635720), (765, 57409352), (770, 57036564), (780, 56305326), (792, 55452215), (804, 54624570), (819, 53624120), (840, 52283517), (856, 51306255), (858, 51186660), (871, 50422680), (884, 49681170), (910, 48261708), (924, 47530470), (935, 46971288), (936, 46921105), (938, 46821060), (952, 46132515), (963, 45605560), (990, 44361772), (1001, 43874280), (1005, 43699656), (1020, 43057014), (1070, 41045004), (1071, 41006680), (1092, 40218090), (1105, 39744936), (1122, 39142740), (1139, 38558520), (1144, 38389995), (1155, 38024376), (1170, 37536884), (1177, 37313640), (1190, 36906012), (1206, 36416380), (1224, 35880845), (1260, 34855678), (1284, 34204170), (1287, 34124440), (1309, 33550920), (1320, 33271329), (1326, 33120780), (1340, 32774742), (1365, 32174472), (1386, 31686980), (1391, 31573080), (1407, 31214040), (1428, 30755010), (1430, 30711996), (1474, 29795220), (1496, 29357055), (1498, 29317860), (1530, 28704676), (1540, 28518282), (1547, 28389240), (1560, 28152663), (1605, 27363336), (1608, 27312285), (1638, 26812060), (1683, 26095160), (1716, 25593330), (1742, 25211340), (1768, 24840585), (1785, 24604008), (1819, 24144120), (1820, 24130854), (1848, 23765235), (1870, 23485644), (1876, 23410530), (1926, 22802780), (1980, 22180886), (1989, 22080520), (2002, 21937140), (2010, 21849828), (2040, 21528507), (2140, 20522502), (2142, 20503340), (2145, 20474664), (2184, 20109045), (2210, 19872468), (2211, 19863480), (2244, 19571370), (2247, 19545240), (2278, 19279260), (2310, 19012188), (2340, 18768442), (2345, 18728424), (2354, 18656820), (2380, 18453006), (2412, 18208190), (2431, 18065880), (2520, 17427839), (2568, 17102085), (2574, 17062220), (2613, 16807560), (2618, 16775460), (2652, 16560390), (2680, 16387371), (2730, 16087236), (2772, 15843490), (2782, 15786540), (2805, 15657096), (2814, 15607020), (2856, 15377505), (2860, 15355998), (2948, 14897610), (2996, 14658930), (3003, 14624760), (3015, 14566552), (3060, 14352338), (3080, 14259141), (3094, 14194620), (3210, 13681668), (3276, 13406030), (3315, 13248312), (3366, 13047580), (3417, 12852840), (3432, 12796665), (3465, 12674792), (3484, 12605670), (3531, 12437880), (3570, 12302004), (3638, 12072060), (3640, 12065427), (3685, 11918088), (3740, 11742822), (3745, 11727144), (3752, 11705265), (3852, 11401390), (3927, 11183640), (3960, 11090443), (3978, 11040260), (4004, 10968570), (4020, 10924914), (4095, 10724824), (4173, 10524360), (4221, 10404680), (4280, 10261251), (4284, 10251670), (4290, 10237332), (4355, 10084536), (4420, 9936234), (4422, 9931740), (4488, 9785685), (4494, 9772620), (4556, 9639630), (4620, 9506094), (4641, 9463080), (4680, 9384221), (4690, 9364212), (4708, 9328410), (4760, 9226503), (4815, 9121112), (4824, 9104095), (4862, 9032940), (5005, 8774856), (5148, 8531110), (5159, 8512920), (5226, 8403780), (5236, 8387730), (5304, 8280195), (5355, 8201336), (5457, 8048040), (5460, 8043618), (5544, 7921745), (5564, 7893270), (5610, 7828548), (5628, 7803510), (5695, 7711704), (5720, 7677999), (5885, 7462728), (5896, 7448805), (5992, 7329465), (6006, 7312380), (6030, 7283276), (6097, 7203240), (6120, 7176169), (6188, 7097310), (6420, 6840834), (6435, 6824888), (6545, 6710184), (6552, 6703015), (6630, 6624156), (6633, 6621160), (6732, 6523790), (6741, 6515080), (6834, 6426420), (6930, 6337396), (6955, 6314616), (6968, 6302835), (7035, 6242808), (7062, 6218940), (7140, 6151002), (7169, 6126120), (7276, 6036030), (7293, 6021960), (7370, 5959044), (7480, 5871411), (7490, 5863572), (7704, 5700695), (7735, 5677848), (7839, 5602520), (7854, 5591820), (7956, 5520130), (7973, 5508360), (8008, 5484285), (8040, 5462457), (8190, 5362412), (8239, 5330520), (8346, 5262180), (8415, 5219032), (8442, 5202340), (8568, 5125835), (8580, 5118666), (8710, 5042268), (8840, 4968117), (8844, 4965870), (8988, 4886310), (9009, 4874920), (9095, 4828824), (9112, 4819815), (9240, 4753047), (9282, 4731540), (9380, 4682106), (9416, 4664205), (9581, 4583880), (9630, 4560556), (9724, 4516470), (9737, 4510440), (9945, 4416104), (10010, 4387428), (10251, 4284280), (10296, 4265555), (10318, 4256460), (10452, 4201890), (10472, 4193865), (10593, 4145960), (10710, 4100668), (10914, 4024020), (10920, 4021809), (11055, 3972696), (11128, 3946635), (11220, 3914274), (11235, 3909048), (11256, 3901755), (11390, 3855852), (11770, 3731364), (11781, 3727880), (12012, 3656190), (12060, 3641638), (12155, 3613176), (12194, 3601620), (12376, 3548655), (12519, 3508120), (12529, 3505320), (12733, 3449160), (12840, 3420417), (12870, 3412444), (13065, 3361512), (13090, 3355092), (13260, 3312078), (13266, 3310580), (13464, 3261895), (13482, 3257540), (13668, 3213210), (13860, 3168698), (13910, 3157308), (13923, 3154360), (14070, 3121404), (14124, 3109470), (14280, 3075501), (14338, 3063060), (14552, 3018015), (14586, 3010980), (14740, 2979522), (14807, 2966040), (14980, 2931786), (15015, 2924952), (15301, 2870280), (15470, 2838924), (15477, 2837640), (15678, 2801260), (15708, 2795910), (15912, 2760065), (15946, 2754180), (16371, 2682680), (16380, 2681206), (16478, 2665260), (16692, 2631090), (16830, 2609516), (16884, 2601170), (17017, 2580840), (17085, 2570568), (17160, 2559333), (17420, 2521134), (17655, 2487576), (17688, 2482935), (17976, 2443155), (18018, 2437460), (18190, 2414412), (18291, 2401080), (18564, 2365770), (18760, 2341053), (19162, 2291940), (19260, 2280278), (19448, 2258235), (19474, 2255220), (19635, 2236728), (19890, 2208052), (20009, 2194920), (20020, 2193714), (20502, 2142140), (20636, 2128230), (20865, 2104872), (20904, 2100945), (21105, 2080936), (21186, 2072980), (21420, 2050334), (21507, 2042040), (21828, 2012010), (21879, 2007320), (22110, 1986348), (22440, 1957137), (22470, 1954524), (22780, 1927926), (23205, 1892616), (23540, 1865682), (23562, 1863940), (23647, 1857240), (23919, 1836120), (24024, 1828095), (24120, 1820819), (24310, 1806588), (24388, 1800810), (24717, 1776840), (25038, 1754060), (25058, 1752660), (25466, 1724580), (25740, 1706222), (25795, 1702584), (26130, 1680756), (26180, 1677546), (26520, 1656039), (26532, 1655290), (26964, 1628770), (27285, 1609608), (27336, 1606605), (27720, 1584349), (27820, 1578654), (27846, 1577180), (28140, 1560702), (28248, 1554735), (28676, 1531530), (28743, 1527960), (29172, 1505490), (29211, 1503480), (29480, 1489761), (29614, 1483020), (29960, 1465893), (30030, 1462476), (30485, 1440648), (30602, 1435140), (30940, 1419462), (30954, 1418820), (31356, 1400630), (31416, 1397955), (31892, 1377090), (32742, 1341340), (32760, 1340603), (32956, 1332630), (33165, 1324232), (33384, 1315545), (33660, 1304758), (33705, 1303016), (33768, 1300585), (34034, 1290420), (34170, 1285284), (34840, 1260567), (35310, 1243788), (35845, 1225224), (36036, 1218730), (36380, 1207206), (36465, 1204392), (36582, 1200540), (37128, 1182885), (37587, 1168440), (38199, 1149720), (38324, 1145970), (38520, 1140139), (38948, 1127610), (39195, 1120504), (39270, 1118364), (39780, 1104026), (39865, 1101672), (40018, 1097460), (40040, 1096857), (41004, 1071070), (41195, 1066104), (41272, 1064115), (41730, 1052436), (42210, 1040468), (42372, 1036490), (42840, 1025167), (43014, 1021020), (43656, 1006005), (43758, 1003660), (44220, 993174), (44421, 988680), (44940, 977262), (45045, 974984), (45560, 963963), (45903, 956760), (46410, 946308), (46431, 945880), (47080, 932841), (47124, 931970), (47294, 928620), (47838, 918060), (47905, 916776), (48620, 903294), (48685, 902088), (48776, 900405), (49434, 888420), (50076, 877030), (50116, 876330), (50183, 875160), (50932, 862290), (51051, 860280), (51255, 856856), (51480, 853111), (51590, 851292), (52260, 840378), (52360, 838773), (52965, 829192), (53064, 827645), (53928, 814385), (54570, 804804), (54873, 800360), (55640, 789327), (55692, 788590), (56280, 780351), (57352, 765765), (57486, 763980), (58344, 752745), (58422, 751740), (58905, 745576), (59228, 741510), (60027, 731640), (60060, 731238), (60970, 720324), (61204, 717570), (61880, 709731), (61908, 709410), (62595, 701624), (62645, 701064), (62712, 700315), (63665, 689832), (63784, 688545), (64521, 680680), (65484, 670670), (65912, 666315), (66330, 662116), (67067, 654840), (67320, 652379), (67410, 651508), (68068, 645210), (68340, 642642), (69615, 630872), (70620, 621894), (70941, 619080), (71690, 612612), (71757, 612040), (72072, 609365), (72760, 603603), (72930, 602196), (73164, 600270), (74035, 593208), (74151, 592280), (75174, 584220), (76398, 574860), (76505, 574056), (76648, 572985), (77385, 567528), (77896, 563805), (78390, 560252), (78540, 559182), (78859, 556920), (79560, 552013), (79730, 550836), (80036, 548730), (81855, 536536), (82008, 535535), (82390, 533052), (83460, 526218), (84420, 520234), (84744, 518245), (85085, 516168), (86028, 510510), (86229, 509320), (87516, 501830), (87633, 501160), (87703, 500760), (88440, 496587), (88842, 494340), (89880, 488631), (90090, 487492), (91455, 480216), (91806, 478380), (92820, 473154), (92862, 472940), (93197, 471240), (94248, 465985), (94588, 464310), (95676, 459030), (95810, 458388), (97240, 451647), (97370, 451044), (98868, 444210), (100045, 438984), (100152, 438515), (100232, 438165), (100366, 437580), (101864, 431145), (102102, 430140), (102510, 428428), (103180, 425646), (103649, 423720), (104520, 420189), (105930, 414596), (107107, 410040), (107535, 408408), (109140, 402402), (109395, 401464), (109746, 400180), (111384, 394295), (112761, 389480), (114597, 383240), (114972, 381990), (116844, 375870), (117810, 372788), (118235, 371448), (118456, 370755), (119595, 367224), (120054, 365820), (120120, 365619), (121873, 360360), (121940, 360162), (122408, 358785), (123585, 355368), (123816, 354705), (125190, 350812), (125290, 350532), (127330, 344916), (129042, 340340), (130968, 335335), (132660, 331058), (133263, 329560), (134134, 327420), (134820, 325754), (136136, 322605), (136680, 321321), (137709, 318920), (139230, 315436), (140063, 313560), (141240, 310947), (141882, 309540), (143380, 306306), (143514, 306020), (143715, 305592), (145860, 301098), (146055, 300696), (146328, 300135), (148070, 296604), (148302, 296140), (150348, 292110), (150549, 291720), (152796, 287430), (153010, 287028), (153153, 286760), (154770, 283764), (156780, 280126), (157080, 279591), (157718, 278460), (159460, 275418), (160072, 274365), (162877, 269640), (163710, 268268), (164780, 266526), (165529, 265320), (166920, 263109), (168840, 260117), (170170, 258084), (172056, 255255), (172458, 254660), (175032, 250915), (175266, 250580), (175406, 250380), (177684, 247170), (180081, 243880), (180180, 243746), (182910, 240108), (183612, 239190), (185640, 236577), (185724, 236470), (186394, 235620), (187935, 233688), (189176, 232155), (190995, 229944), (191352, 229515), (191620, 229194), (194740, 225522), (197736, 222105), (200090, 219492), (200732, 218790), (201201, 218280), (204204, 215070), (205020, 214214), (206360, 212823), (207298, 211860)]