25444839420

素因数分解:

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

素因数の和:153

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 26, 27, 28, 30, 33, 34, 35, 36, 39, 42, 44, 45, 51, 52, 54, 55, 60, 63, 65, 66, 68, 70, 71, 77, 78, 81, 84, 85, 90, 91, 99, 102, 105, 108, 110, 117, 119, 126, 130, 132, 135, 140, 142, 143, 153, 154, 156, 162, 165, 169, 170, 180, 182, 187, 189, 195, 198, 204, 210, 213, 220, 221, 231, 234, 238, 252, 255, 260, 270, 273, 284, 286, 297, 306, 308, 315, 324, 330, 338, 340, 351, 355, 357, 364, 374, 378, 385, 390, 396, 405, 420, 426, 429, 442, 455, 459, 462, 468, 476, 495, 497, 507, 510, 540, 546, 561, 567, 572, 585, 594, 595, 612, 630, 639, 660, 663, 676, 693, 702, 710, 714, 715, 748, 756, 765, 770, 780, 781, 810, 819, 845, 852, 858, 884, 891, 910, 918, 923, 924, 935, 945, 990, 994, 1001, 1014, 1020, 1053, 1065, 1071, 1092, 1105, 1122, 1134, 1155, 1170, 1183, 1188, 1190, 1207, 1260, 1278, 1287, 1309, 1326, 1365, 1377, 1386, 1404, 1420, 1428, 1430, 1485, 1491, 1521, 1530, 1540, 1547, 1562, 1620, 1638, 1683, 1690, 1716, 1755, 1782, 1785, 1820, 1836, 1846, 1859, 1870, 1890, 1917, 1980, 1988, 1989, 2002, 2028, 2079, 2106, 2130, 2142, 2145, 2210, 2244, 2268, 2295, 2310, 2340, 2343, 2366, 2380, 2414, 2431, 2457, 2485, 2535, 2556, 2574, 2618, 2652, 2730, 2754, 2769, 2772, 2805, 2835, 2860, 2873, 2970, 2982, 3003, 3042, 3060, 3094, 3124, 3195, 3213, 3276, 3315, 3366, 3380, 3465, 3510, 3549, 3564, 3570, 3621, 3692, 3718, 3740, 3780, 3834, 3861, 3905, 3927, 3978, 4004, 4095, 4158, 4212, 4260, 4284, 4290, 4420, 4455, 4473, 4563, 4590, 4615, 4620, 4641, 4686, 4732, 4828, 4862, 4914, 4970, 5005, 5049, 5070, 5148, 5236, 5265, 5355, 5460, 5467, 5508, 5538, 5577, 5610, 5670, 5746, 5751, 5915, 5940, 5964, 5967, 6006, 6035, 6084, 6188, 6237, 6390, 6426, 6435, 6461, 6545, 6630, 6732, 6885, 6930, 7020, 7029, 7098, 7140, 7242, 7293, 7371, 7436, 7455, 7605, 7668, 7722, 7735, 7810, 7854, 7956, 8190, 8307, 8316, 8415, 8449, 8580, 8619, 8910, 8946, 9009, 9126, 9180, 9230, 9282, 9295, 9372, 9585, 9639, 9724, 9828, 9940, 9945, 10010, 10098, 10140, 10153, 10395, 10530, 10647, 10710, 10863, 10934, 11076, 11154, 11220, 11340, 11492, 11502, 11583, 11715, 11781, 11830, 11934, 11999, 12012, 12070, 12155, 12285, 12474, 12780, 12852, 12870, 12922, 13013, 13090, 13260, 13277, 13419, 13689, 13770, 13845, 13860, 13923, 14058, 14196, 14365, 14484, 14586, 14742, 14910, 15015, 15147, 15210, 15444, 15470, 15620, 15691, 15708, 16065, 16380, 16401, 16614, 16731, 16830, 16898, 17017, 17238, 17745, 17820, 17892, 17901, 18018, 18105, 18252, 18460, 18564, 18590, 19170, 19278, 19305, 19383, 19635, 19890, 20020, 20111, 20196, 20306, 20790, 21060, 21087, 21294, 21420, 21726, 21868, 21879, 22308, 22365, 22815, 23004, 23166, 23205, 23430, 23562, 23660, 23868, 23998, 24140, 24310, 24570, 24921, 24948, 25245, 25347, 25740, 25844, 25857, 26026, 26180, 26554, 26838, 27027, 27335, 27378, 27540, 27690, 27846, 27885, 28116, 28730, 28755, 29172, 29484, 29820, 29835, 30030, 30294, 30420, 30459, 30940, 31185, 31382, 31603, 31941, 32130, 32305, 32589, 32802, 33228, 33462, 33660, 33796, 34034, 34476, 35145, 35343, 35490, 35802, 35997, 36036, 36210, 36465, 36855, 37180, 38340, 38556, 38610, 38766, 39039, 39270, 39780, 39831, 40222, 40257, 40612, 41535, 41580, 41769, 42174, 42245, 42588, 43095, 43452, 43758, 44730, 45045, 45630, 46332, 46410, 46860, 47073, 47124, 47996, 48195, 48620, 49140, 49203, 49842, 50193, 50490, 50694, 50765, 51051, 51714, 52052, 53108, 53235, 53676, 54054, 54315, 54670, 54756, 55380, 55692, 55770, 57460, 57510, 57915, 58149, 58905, 59670, 59995, 60060, 60333, 60588, 60918, 62370, 62764, 63206, 63261, 63882, 64260, 64610, 65065, 65178, 65604, 65637, 66385, 66924, 67095, 68068, 68445, 69615, 70290, 70686, 70980, 71071, 71604, 71994, 72420, 72930, 73710, 74763, 75735, 76041, 77220, 77532, 77571, 78078, 78455, 78540, 79662, 80444, 80514, 81081, 82005, 83070, 83538, 83655, 83993, 84348, 84490, 85085, 86190, 87516, 89460, 89505, 90090, 91260, 91377, 92820, 92939, 94146, 94809, 95823, 96390, 96915, 97767, 98406, 99684, 100386, 100555, 100980, 101388, 101530, 102102, 103428, 105435, 106029, 106470, 107991, 108108, 108630, 109340, 109395, 109837, 111540, 115020, 115830, 116298, 117117, 117810, 119340, 119493, 119990, 120666, 121836, 124605, 124740, 125307, 126412, 126522, 126735, 127764, 129220, 129285, 130130, 130356, 131274, 131989, 132770, 134190, 135135, 136890, 139230, 140580, 141219, 141372, 142142, 143988, 145860, 147420, 147609, 149526, 150579, 151470, 152082, 152295, 153153, 155142, 156156, 156910, 158015, 159324, 159705, 161028, 162162, 162945, 164010, 166140, 167076, 167310, 167986, 168980, 170170, 172380, 172601, 174447, 176715, 179010, 179985, 180180, 180999, 182754, 185878, 188292, 189618, 191646, 192780, 193830, 195195, 195534, 196812, 196911, 199155, 200772, 201110, 201285, 203060, 203983, 204204, 208845, 210870, 212058, 212940, 213213, 215982, 217260, 218790, 219674, 221221, 228123, 231660, 232596, 232713, 234234, 235365, 235620, 238986, 239980, 241332, 246015, 249210, 250614, 250965, 251979, 253044, 253470, 255255, 258570, 260260, 262548, 263978, 265540, 268380, 270270, 273780, 274131, 278460, 278817, 282438, 284284, 284427, 290745, 295218, 299052, 301158, 301665, 302940, 304164, 304590, 306306, 310284, 313820, 316030, 316305, 319410, 323973, 324324, 325890, 328020, 328185, 329511, 334620, 335972, 340340, 345202, 348894, 351351, 353430, 355355, 358020, 358479, 359970, 361998, 365508, 371756, 373815, 379236, 380205, 383292, 387660, 387855, 390390, 391068, 393822, 395967, 398310, 402220, 402570, 405405, 407966, 417690, 419965, 421740, 423657, 424116, 426426, 431964, 437580, 439348, 442442, 442827, 456246, 456885, 459459, 464695, 465426, 468468, 470730, 474045, 477972, 479115, 488835, 492030, 498420, 501228, 501930, 503958, 506940, 510510, 517140, 517803, 523341, 527956, 530145, 539955, 540540, 542997, 548262, 549185, 557634, 564876, 568854, 581490, 585585, 590436, 597465, 602316, 603330, 609180, 611949, 612612, 626535, 632060, 632610, 638820, 639639, 647946, 651780, 656370, 659022, 659945, 663663, 684369, 690404, 697788, 702702, 706095, 706860, 710710, 716958, 719940, 723996, 738045, 747630, 752895, 755937, 760410, 765765, 775710, 780780, 787644, 791934, 796620, 805140, 810810, 815932, 822393, 835380, 836451, 839930, 847314, 852852, 853281, 863005, 872235, 884884, 885654, 904995, 912492, 913770, 918918, 923923, 929390, 930852, 941460, 948090, 958230, 971919, 977670, 984060, 984555, 988533, 1003860, 1007916, 1019915, 1021020, 1035606, 1046682, 1054053, 1060290, 1066065, 1075437, 1079910, 1085994, 1096524, 1098370, 1106105, 1115268, 1137708, 1140615, 1162980, 1163565, 1171170, 1187901, 1194930, 1206660, 1208207, 1223898, 1253070, 1259895, 1265220, 1270971, 1279278, 1295892, 1312740, 1318044, 1319890, 1327326, 1368738, 1370655, 1378377, 1394085, 1405404, 1412190, 1421420, 1422135, 1427881, 1433916, 1476090, 1495260, 1505790, 1511874, 1520820, 1531530, 1551420, 1553409, 1583868, 1619865, 1621620, 1628991, 1644786, 1647555, 1672902, 1679860, 1694628, 1706562, 1726010, 1744470, 1756755, 1771308, 1792395, 1809990, 1827540, 1835847, 1837836, 1847846, 1858780, 1896180, 1916460, 1918917, 1943838, 1955340, 1969110, 1977066, 1979835, 1990989, 2039830, 2071212, 2093364, 2108106, 2118285, 2120580, 2132130, 2150874, 2159820, 2171988, 2196740, 2212210, 2214135, 2243813, 2267811, 2281230, 2297295, 2327130, 2342340, 2375802, 2389860, 2416414, 2447796, 2506140, 2509353, 2519790, 2541942, 2558556, 2559843, 2589015, 2616705, 2639780, 2654652, 2714985, 2737476, 2741310, 2756754, 2771769, 2788170, 2824380, 2844270, 2855762, 2952180, 2965599, 3011580, 3023748, 3059745, 3063060, 3106818, 3198195, 3239730, 3257982, 3289572, 3295110, 3318315, 3345804, 3413124, 3421845, 3452020, 3488940, 3513510, 3563703, 3584790, 3619980, 3624621, 3671694, 3695692, 3779685, 3837834, 3887676, 3938220, 3954132, 3959670, 3981978, 4079660, 4111965, 4182255, 4216212, 4236570, 4264260, 4266405, 4283643, 4301748, 4424420, 4428270, 4487626, 4535622, 4562460, 4594590, 4619615, 4654260, 4660227, 4751604, 4832828, 4859595, 4942665, 5018706, 5039580, 5083884, 5119686, 5178030, 5233410, 5270265, 5377185, 5429970, 5482620, 5507541, 5513508, 5543538, 5576340, 5688540, 5711524, 5756751, 5931198, 5939505, 5972967, 6041035, 6119490, 6213636, 6354855, 6396390, 6479460, 6515964, 6590220, 6636630, 6731439, 6803433, 6843690, 6891885, 7027020, 7127406, 7139405, 7169580, 7249242, 7343388, 7528059, 7559370, 7675668, 7767045, 7919340, 7963956, 8144955, 8223930, 8315307, 8364510, 8473140, 8532810, 8567286, 8856540, 8896797, 8975252, 9071244, 9179235, 9189180, 9239230, 9320454, 9594585, 9719190, 9885330, 9954945, 10037412, 10239372, 10356060, 10466820, 10540530, 10691109, 10754370, 10859940, 10873863, 11015082, 11087076, 11219065, 11339055, 11513502, 11862396, 11879010, 11945934, 12082070, 12238980, 12546765, 12709710, 12792780, 12799215, 12850929, 13273260, 13462878, 13606866, 13687380, 13783770, 13858845, 13980681, 14254812, 14278810, 14498484, 14827995, 15056118, 15118740, 15534090, 15706691, 16289910, 16447860, 16522623, 16630614, 16729020, 17065620, 17134572, 17793594, 17818515, 17918901, 18123105, 18358470, 18478460, 18640908, 19189170, 19438380, 19770660, 19909890, 20194317, 21081060, 21382218, 21418215, 21508740, 21747726, 22030164, 22438130, 22678110, 23027004, 23301135, 23758020, 23891868, 24164140, 24945921, 25093530, 25419420, 25598430, 25701858, 26925756, 27213732, 27537705, 27567540, 27717690, 27961362, 28557620, 28783755, 29655990, 29864835, 30112236, 31068180, 31413382, 32579820, 32621589, 33045246, 33261228, 33657195, 34017165, 35587188, 35637030, 35837802, 36246210, 36716940, 37640295, 38378340, 38552787, 39819780, 40388634, 41576535, 42764436, 42836430, 43495452, 44483985, 44876260, 45356220, 46602270, 47120073, 49891842, 50187060, 51196860, 51403716, 53455545, 54369315, 55075410, 55435380, 55922724, 57567510, 59311980, 59729670, 60582951, 62826764, 64254645, 65243178, 66090492, 67314390, 68034330, 69903405, 71274060, 71675604, 72492420, 74837763, 75280590, 77105574, 78533455, 80777268, 82613115, 83153070, 85672860, 88967970, 89594505, 93204540, 94240146, 97864767, 99783684, 100971585, 106911090, 108738630, 110150820, 115135020, 115658361, 119459340, 121165902, 124729605, 128509290, 130486356, 134628780, 136068660, 139806810, 141360219, 149675526, 150561180, 154211148, 157066910, 163107945, 165226230, 166306140, 177935940, 179189010, 181748853, 188480292, 192763935, 195729534, 201943170, 213822180, 217477260, 231316722, 235600365, 242331804, 249459210, 257018580, 279613620, 282720438, 299351052, 302914755, 314133820, 326215890, 330452460, 358378020, 363497706, 374188815, 385527870, 391459068, 403886340, 424080657, 462633444, 471200730, 489323835, 498918420, 565440876, 578291805, 605829510, 652431780, 706801095, 726995412, 748377630, 771055740, 848161314, 908744265, 942401460, 978647670, 1156583610, 1211659020, 1272241971, 1413602190, 1496755260, 1696322628, 1817488530, 1957295340, 2120403285, 2313167220, 2544483942, 2827204380, 3634977060, 4240806570, 5088967884, 6361209855, 8481613140, 12722419710, 25444839420]

約数ペア:

[(1, 25444839420), (2, 12722419710), (3, 8481613140), (4, 6361209855), (5, 5088967884), (6, 4240806570), (7, 3634977060), (9, 2827204380), (10, 2544483942), (11, 2313167220), (12, 2120403285), (13, 1957295340), (14, 1817488530), (15, 1696322628), (17, 1496755260), (18, 1413602190), (20, 1272241971), (21, 1211659020), (22, 1156583610), (26, 978647670), (27, 942401460), (28, 908744265), (30, 848161314), (33, 771055740), (34, 748377630), (35, 726995412), (36, 706801095), (39, 652431780), (42, 605829510), (44, 578291805), (45, 565440876), (51, 498918420), (52, 489323835), (54, 471200730), (55, 462633444), (60, 424080657), (63, 403886340), (65, 391459068), (66, 385527870), (68, 374188815), (70, 363497706), (71, 358378020), (77, 330452460), (78, 326215890), (81, 314133820), (84, 302914755), (85, 299351052), (90, 282720438), (91, 279613620), (99, 257018580), (102, 249459210), (105, 242331804), (108, 235600365), (110, 231316722), (117, 217477260), (119, 213822180), (126, 201943170), (130, 195729534), (132, 192763935), (135, 188480292), (140, 181748853), (142, 179189010), (143, 177935940), (153, 166306140), (154, 165226230), (156, 163107945), (162, 157066910), (165, 154211148), (169, 150561180), (170, 149675526), (180, 141360219), (182, 139806810), (187, 136068660), (189, 134628780), (195, 130486356), (198, 128509290), (204, 124729605), (210, 121165902), (213, 119459340), (220, 115658361), (221, 115135020), (231, 110150820), (234, 108738630), (238, 106911090), (252, 100971585), (255, 99783684), (260, 97864767), (270, 94240146), (273, 93204540), (284, 89594505), (286, 88967970), (297, 85672860), (306, 83153070), (308, 82613115), (315, 80777268), (324, 78533455), (330, 77105574), (338, 75280590), (340, 74837763), (351, 72492420), (355, 71675604), (357, 71274060), (364, 69903405), (374, 68034330), (378, 67314390), (385, 66090492), (390, 65243178), (396, 64254645), (405, 62826764), (420, 60582951), (426, 59729670), (429, 59311980), (442, 57567510), (455, 55922724), (459, 55435380), (462, 55075410), (468, 54369315), (476, 53455545), (495, 51403716), (497, 51196860), (507, 50187060), (510, 49891842), (540, 47120073), (546, 46602270), (561, 45356220), (567, 44876260), (572, 44483985), (585, 43495452), (594, 42836430), (595, 42764436), (612, 41576535), (630, 40388634), (639, 39819780), (660, 38552787), (663, 38378340), (676, 37640295), (693, 36716940), (702, 36246210), (710, 35837802), (714, 35637030), (715, 35587188), (748, 34017165), (756, 33657195), (765, 33261228), (770, 33045246), (780, 32621589), (781, 32579820), (810, 31413382), (819, 31068180), (845, 30112236), (852, 29864835), (858, 29655990), (884, 28783755), (891, 28557620), (910, 27961362), (918, 27717690), (923, 27567540), (924, 27537705), (935, 27213732), (945, 26925756), (990, 25701858), (994, 25598430), (1001, 25419420), (1014, 25093530), (1020, 24945921), (1053, 24164140), (1065, 23891868), (1071, 23758020), (1092, 23301135), (1105, 23027004), (1122, 22678110), (1134, 22438130), (1155, 22030164), (1170, 21747726), (1183, 21508740), (1188, 21418215), (1190, 21382218), (1207, 21081060), (1260, 20194317), (1278, 19909890), (1287, 19770660), (1309, 19438380), (1326, 19189170), (1365, 18640908), (1377, 18478460), (1386, 18358470), (1404, 18123105), (1420, 17918901), (1428, 17818515), (1430, 17793594), (1485, 17134572), (1491, 17065620), (1521, 16729020), (1530, 16630614), (1540, 16522623), (1547, 16447860), (1562, 16289910), (1620, 15706691), (1638, 15534090), (1683, 15118740), (1690, 15056118), (1716, 14827995), (1755, 14498484), (1782, 14278810), (1785, 14254812), (1820, 13980681), (1836, 13858845), (1846, 13783770), (1859, 13687380), (1870, 13606866), (1890, 13462878), (1917, 13273260), (1980, 12850929), (1988, 12799215), (1989, 12792780), (2002, 12709710), (2028, 12546765), (2079, 12238980), (2106, 12082070), (2130, 11945934), (2142, 11879010), (2145, 11862396), (2210, 11513502), (2244, 11339055), (2268, 11219065), (2295, 11087076), (2310, 11015082), (2340, 10873863), (2343, 10859940), (2366, 10754370), (2380, 10691109), (2414, 10540530), (2431, 10466820), (2457, 10356060), (2485, 10239372), (2535, 10037412), (2556, 9954945), (2574, 9885330), (2618, 9719190), (2652, 9594585), (2730, 9320454), (2754, 9239230), (2769, 9189180), (2772, 9179235), (2805, 9071244), (2835, 8975252), (2860, 8896797), (2873, 8856540), (2970, 8567286), (2982, 8532810), (3003, 8473140), (3042, 8364510), (3060, 8315307), (3094, 8223930), (3124, 8144955), (3195, 7963956), (3213, 7919340), (3276, 7767045), (3315, 7675668), (3366, 7559370), (3380, 7528059), (3465, 7343388), (3510, 7249242), (3549, 7169580), (3564, 7139405), (3570, 7127406), (3621, 7027020), (3692, 6891885), (3718, 6843690), (3740, 6803433), (3780, 6731439), (3834, 6636630), (3861, 6590220), (3905, 6515964), (3927, 6479460), (3978, 6396390), (4004, 6354855), (4095, 6213636), (4158, 6119490), (4212, 6041035), (4260, 5972967), (4284, 5939505), (4290, 5931198), (4420, 5756751), (4455, 5711524), (4473, 5688540), (4563, 5576340), (4590, 5543538), (4615, 5513508), (4620, 5507541), (4641, 5482620), (4686, 5429970), (4732, 5377185), (4828, 5270265), (4862, 5233410), (4914, 5178030), (4970, 5119686), (5005, 5083884), (5049, 5039580), (5070, 5018706), (5148, 4942665), (5236, 4859595), (5265, 4832828), (5355, 4751604), (5460, 4660227), (5467, 4654260), (5508, 4619615), (5538, 4594590), (5577, 4562460), (5610, 4535622), (5670, 4487626), (5746, 4428270), (5751, 4424420), (5915, 4301748), (5940, 4283643), (5964, 4266405), (5967, 4264260), (6006, 4236570), (6035, 4216212), (6084, 4182255), (6188, 4111965), (6237, 4079660), (6390, 3981978), (6426, 3959670), (6435, 3954132), (6461, 3938220), (6545, 3887676), (6630, 3837834), (6732, 3779685), (6885, 3695692), (6930, 3671694), (7020, 3624621), (7029, 3619980), (7098, 3584790), (7140, 3563703), (7242, 3513510), (7293, 3488940), (7371, 3452020), (7436, 3421845), (7455, 3413124), (7605, 3345804), (7668, 3318315), (7722, 3295110), (7735, 3289572), (7810, 3257982), (7854, 3239730), (7956, 3198195), (8190, 3106818), (8307, 3063060), (8316, 3059745), (8415, 3023748), (8449, 3011580), (8580, 2965599), (8619, 2952180), (8910, 2855762), (8946, 2844270), (9009, 2824380), (9126, 2788170), (9180, 2771769), (9230, 2756754), (9282, 2741310), (9295, 2737476), (9372, 2714985), (9585, 2654652), (9639, 2639780), (9724, 2616705), (9828, 2589015), (9940, 2559843), (9945, 2558556), (10010, 2541942), (10098, 2519790), (10140, 2509353), (10153, 2506140), (10395, 2447796), (10530, 2416414), (10647, 2389860), (10710, 2375802), (10863, 2342340), (10934, 2327130), (11076, 2297295), (11154, 2281230), (11220, 2267811), (11340, 2243813), (11492, 2214135), (11502, 2212210), (11583, 2196740), (11715, 2171988), (11781, 2159820), (11830, 2150874), (11934, 2132130), (11999, 2120580), (12012, 2118285), (12070, 2108106), (12155, 2093364), (12285, 2071212), (12474, 2039830), (12780, 1990989), (12852, 1979835), (12870, 1977066), (12922, 1969110), (13013, 1955340), (13090, 1943838), (13260, 1918917), (13277, 1916460), (13419, 1896180), (13689, 1858780), (13770, 1847846), (13845, 1837836), (13860, 1835847), (13923, 1827540), (14058, 1809990), (14196, 1792395), (14365, 1771308), (14484, 1756755), (14586, 1744470), (14742, 1726010), (14910, 1706562), (15015, 1694628), (15147, 1679860), (15210, 1672902), (15444, 1647555), (15470, 1644786), (15620, 1628991), (15691, 1621620), (15708, 1619865), (16065, 1583868), (16380, 1553409), (16401, 1551420), (16614, 1531530), (16731, 1520820), (16830, 1511874), (16898, 1505790), (17017, 1495260), (17238, 1476090), (17745, 1433916), (17820, 1427881), (17892, 1422135), (17901, 1421420), (18018, 1412190), (18105, 1405404), (18252, 1394085), (18460, 1378377), (18564, 1370655), (18590, 1368738), (19170, 1327326), (19278, 1319890), (19305, 1318044), (19383, 1312740), (19635, 1295892), (19890, 1279278), (20020, 1270971), (20111, 1265220), (20196, 1259895), (20306, 1253070), (20790, 1223898), (21060, 1208207), (21087, 1206660), (21294, 1194930), (21420, 1187901), (21726, 1171170), (21868, 1163565), (21879, 1162980), (22308, 1140615), (22365, 1137708), (22815, 1115268), (23004, 1106105), (23166, 1098370), (23205, 1096524), (23430, 1085994), (23562, 1079910), (23660, 1075437), (23868, 1066065), (23998, 1060290), (24140, 1054053), (24310, 1046682), (24570, 1035606), (24921, 1021020), (24948, 1019915), (25245, 1007916), (25347, 1003860), (25740, 988533), (25844, 984555), (25857, 984060), (26026, 977670), (26180, 971919), (26554, 958230), (26838, 948090), (27027, 941460), (27335, 930852), (27378, 929390), (27540, 923923), (27690, 918918), (27846, 913770), (27885, 912492), (28116, 904995), (28730, 885654), (28755, 884884), (29172, 872235), (29484, 863005), (29820, 853281), (29835, 852852), (30030, 847314), (30294, 839930), (30420, 836451), (30459, 835380), (30940, 822393), (31185, 815932), (31382, 810810), (31603, 805140), (31941, 796620), (32130, 791934), (32305, 787644), (32589, 780780), (32802, 775710), (33228, 765765), (33462, 760410), (33660, 755937), (33796, 752895), (34034, 747630), (34476, 738045), (35145, 723996), (35343, 719940), (35490, 716958), (35802, 710710), (35997, 706860), (36036, 706095), (36210, 702702), (36465, 697788), (36855, 690404), (37180, 684369), (38340, 663663), (38556, 659945), (38610, 659022), (38766, 656370), (39039, 651780), (39270, 647946), (39780, 639639), (39831, 638820), (40222, 632610), (40257, 632060), (40612, 626535), (41535, 612612), (41580, 611949), (41769, 609180), (42174, 603330), (42245, 602316), (42588, 597465), (43095, 590436), (43452, 585585), (43758, 581490), (44730, 568854), (45045, 564876), (45630, 557634), (46332, 549185), (46410, 548262), (46860, 542997), (47073, 540540), (47124, 539955), (47996, 530145), (48195, 527956), (48620, 523341), (49140, 517803), (49203, 517140), (49842, 510510), (50193, 506940), (50490, 503958), (50694, 501930), (50765, 501228), (51051, 498420), (51714, 492030), (52052, 488835), (53108, 479115), (53235, 477972), (53676, 474045), (54054, 470730), (54315, 468468), (54670, 465426), (54756, 464695), (55380, 459459), (55692, 456885), (55770, 456246), (57460, 442827), (57510, 442442), (57915, 439348), (58149, 437580), (58905, 431964), (59670, 426426), (59995, 424116), (60060, 423657), (60333, 421740), (60588, 419965), (60918, 417690), (62370, 407966), (62764, 405405), (63206, 402570), (63261, 402220), (63882, 398310), (64260, 395967), (64610, 393822), (65065, 391068), (65178, 390390), (65604, 387855), (65637, 387660), (66385, 383292), (66924, 380205), (67095, 379236), (68068, 373815), (68445, 371756), (69615, 365508), (70290, 361998), (70686, 359970), (70980, 358479), (71071, 358020), (71604, 355355), (71994, 353430), (72420, 351351), (72930, 348894), (73710, 345202), (74763, 340340), (75735, 335972), (76041, 334620), (77220, 329511), (77532, 328185), (77571, 328020), (78078, 325890), (78455, 324324), (78540, 323973), (79662, 319410), (80444, 316305), (80514, 316030), (81081, 313820), (82005, 310284), (83070, 306306), (83538, 304590), (83655, 304164), (83993, 302940), (84348, 301665), (84490, 301158), (85085, 299052), (86190, 295218), (87516, 290745), (89460, 284427), (89505, 284284), (90090, 282438), (91260, 278817), (91377, 278460), (92820, 274131), (92939, 273780), (94146, 270270), (94809, 268380), (95823, 265540), (96390, 263978), (96915, 262548), (97767, 260260), (98406, 258570), (99684, 255255), (100386, 253470), (100555, 253044), (100980, 251979), (101388, 250965), (101530, 250614), (102102, 249210), (103428, 246015), (105435, 241332), (106029, 239980), (106470, 238986), (107991, 235620), (108108, 235365), (108630, 234234), (109340, 232713), (109395, 232596), (109837, 231660), (111540, 228123), (115020, 221221), (115830, 219674), (116298, 218790), (117117, 217260), (117810, 215982), (119340, 213213), (119493, 212940), (119990, 212058), (120666, 210870), (121836, 208845), (124605, 204204), (124740, 203983), (125307, 203060), (126412, 201285), (126522, 201110), (126735, 200772), (127764, 199155), (129220, 196911), (129285, 196812), (130130, 195534), (130356, 195195), (131274, 193830), (131989, 192780), (132770, 191646), (134190, 189618), (135135, 188292), (136890, 185878), (139230, 182754), (140580, 180999), (141219, 180180), (141372, 179985), (142142, 179010), (143988, 176715), (145860, 174447), (147420, 172601), (147609, 172380), (149526, 170170), (150579, 168980), (151470, 167986), (152082, 167310), (152295, 167076), (153153, 166140), (155142, 164010), (156156, 162945), (156910, 162162), (158015, 161028), (159324, 159705)]