24850605780

素因数分解:

$2^2\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:150

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 26, 28, 30, 33, 34, 35, 36, 38, 39, 42, 44, 45, 49, 51, 52, 55, 57, 60, 61, 63, 65, 66, 68, 70, 76, 77, 78, 84, 85, 90, 91, 95, 98, 99, 102, 105, 110, 114, 117, 119, 122, 126, 130, 132, 133, 140, 143, 147, 153, 154, 156, 165, 170, 171, 180, 182, 183, 187, 190, 195, 196, 198, 204, 209, 210, 220, 221, 228, 231, 234, 238, 244, 245, 247, 252, 255, 260, 266, 273, 285, 286, 294, 305, 306, 308, 315, 323, 330, 340, 342, 357, 364, 366, 374, 380, 385, 390, 396, 399, 418, 420, 427, 429, 441, 442, 455, 462, 468, 476, 490, 494, 495, 510, 532, 539, 546, 549, 561, 570, 572, 585, 588, 595, 610, 612, 627, 630, 637, 646, 660, 663, 665, 671, 684, 693, 714, 715, 732, 735, 741, 748, 765, 770, 780, 793, 798, 819, 833, 836, 854, 855, 858, 882, 884, 910, 915, 924, 931, 935, 969, 980, 988, 990, 1001, 1020, 1037, 1045, 1071, 1078, 1092, 1098, 1105, 1122, 1140, 1155, 1159, 1170, 1190, 1197, 1220, 1235, 1254, 1260, 1274, 1281, 1287, 1292, 1309, 1326, 1330, 1342, 1365, 1386, 1428, 1430, 1463, 1470, 1482, 1530, 1540, 1547, 1586, 1596, 1615, 1617, 1638, 1666, 1683, 1708, 1710, 1716, 1729, 1764, 1785, 1820, 1830, 1862, 1870, 1881, 1911, 1938, 1980, 1989, 1995, 2002, 2013, 2074, 2090, 2135, 2142, 2145, 2156, 2196, 2205, 2210, 2223, 2244, 2261, 2310, 2318, 2340, 2379, 2380, 2394, 2431, 2470, 2499, 2508, 2548, 2562, 2574, 2618, 2652, 2660, 2684, 2695, 2717, 2730, 2745, 2772, 2793, 2805, 2860, 2907, 2926, 2940, 2964, 2989, 3003, 3060, 3094, 3111, 3135, 3172, 3185, 3230, 3234, 3276, 3315, 3332, 3355, 3366, 3420, 3458, 3465, 3477, 3553, 3570, 3660, 3705, 3724, 3740, 3762, 3822, 3843, 3876, 3927, 3965, 3978, 3990, 4004, 4026, 4095, 4148, 4165, 4180, 4199, 4270, 4284, 4290, 4389, 4410, 4420, 4446, 4522, 4620, 4636, 4641, 4655, 4697, 4758, 4788, 4845, 4851, 4862, 4940, 4998, 5005, 5124, 5148, 5185, 5187, 5236, 5355, 5390, 5434, 5460, 5490, 5551, 5586, 5610, 5733, 5795, 5814, 5852, 5978, 5985, 6006, 6039, 6188, 6222, 6270, 6370, 6405, 6435, 6460, 6468, 6545, 6630, 6710, 6732, 6783, 6916, 6930, 6954, 7007, 7106, 7137, 7140, 7259, 7293, 7315, 7410, 7497, 7524, 7644, 7686, 7735, 7854, 7930, 7956, 7980, 8052, 8085, 8113, 8151, 8190, 8330, 8379, 8398, 8415, 8540, 8580, 8645, 8723, 8778, 8820, 8892, 8967, 9009, 9044, 9163, 9282, 9310, 9333, 9394, 9405, 9516, 9555, 9690, 9702, 9724, 9945, 9996, 10010, 10065, 10241, 10370, 10374, 10431, 10659, 10710, 10780, 10829, 10868, 10980, 11102, 11115, 11172, 11220, 11305, 11407, 11466, 11590, 11628, 11781, 11895, 11956, 11970, 12012, 12078, 12103, 12155, 12444, 12495, 12540, 12597, 12740, 12749, 12810, 12870, 13090, 13167, 13260, 13420, 13481, 13566, 13585, 13860, 13908, 13923, 13965, 14014, 14091, 14212, 14274, 14518, 14535, 14586, 14630, 14820, 14945, 14994, 15015, 15067, 15372, 15470, 15555, 15561, 15708, 15827, 15860, 16170, 16226, 16302, 16380, 16653, 16660, 16758, 16796, 16830, 17017, 17290, 17385, 17446, 17556, 17765, 17934, 18018, 18326, 18564, 18620, 18666, 18788, 18810, 19019, 19110, 19215, 19380, 19404, 19635, 19703, 19890, 20020, 20130, 20349, 20482, 20740, 20748, 20862, 20995, 21021, 21318, 21420, 21658, 21777, 21879, 21945, 22204, 22230, 22610, 22814, 22932, 23180, 23205, 23485, 23562, 23790, 23940, 24156, 24206, 24255, 24310, 24339, 24453, 24871, 24990, 25194, 25498, 25620, 25740, 25935, 26169, 26180, 26334, 26901, 26962, 27132, 27170, 27489, 27755, 27846, 27930, 28028, 28182, 28548, 28665, 29036, 29070, 29172, 29260, 29393, 29890, 29988, 30030, 30134, 30195, 30723, 30940, 31110, 31122, 31654, 31977, 32340, 32452, 32487, 32604, 32879, 33306, 33516, 33660, 33915, 34034, 34221, 34580, 34770, 34892, 35035, 35530, 35685, 35868, 36036, 36295, 36309, 36465, 36652, 37332, 37485, 37620, 37791, 38038, 38220, 38247, 38430, 38857, 39270, 39406, 39780, 40260, 40443, 40565, 40698, 40755, 40964, 41724, 41895, 41990, 42042, 42273, 42636, 43316, 43554, 43615, 43758, 43890, 44460, 44835, 45045, 45201, 45220, 45628, 45815, 46189, 46410, 46665, 46970, 47124, 47481, 47580, 48412, 48510, 48620, 48678, 48906, 49742, 49959, 49980, 50388, 50813, 50996, 51051, 51205, 51870, 52155, 52338, 52668, 53295, 53802, 53924, 54145, 54340, 54978, 55510, 55692, 55860, 56364, 56791, 57035, 57057, 57330, 58140, 58786, 58905, 59109, 59780, 60060, 60268, 60390, 60515, 61061, 61446, 62220, 62244, 62985, 63063, 63308, 63745, 63954, 64974, 65331, 65758, 65835, 66612, 67405, 67830, 68068, 68442, 69540, 69615, 70070, 70455, 71060, 71370, 72590, 72618, 72930, 73017, 74613, 74970, 75335, 75582, 76076, 76494, 76860, 77714, 77805, 78507, 78540, 78812, 79135, 79849, 80886, 81130, 81396, 81510, 82467, 83265, 83790, 83980, 84084, 84546, 85085, 87108, 87230, 87516, 87780, 88179, 89243, 89670, 90090, 90402, 91630, 92169, 92378, 92820, 93330, 93940, 94367, 94962, 95095, 97020, 97356, 97461, 97812, 98515, 98637, 99484, 99918, 101626, 101745, 102102, 102410, 102663, 103740, 104310, 104676, 105105, 105469, 106590, 107604, 108290, 108885, 108927, 109395, 109956, 111020, 113582, 114070, 114114, 114660, 114741, 116571, 117572, 117810, 118218, 119119, 120780, 121030, 121329, 121695, 122122, 122265, 122892, 124355, 125970, 126126, 127490, 127908, 129948, 130662, 130845, 131516, 131670, 133133, 134505, 134810, 135603, 135660, 136884, 137445, 137921, 138567, 139230, 140140, 140910, 142443, 142740, 145180, 145236, 145860, 146034, 146965, 148291, 149226, 149940, 150670, 151164, 152439, 152988, 153153, 153615, 155428, 155610, 157014, 158270, 159698, 159885, 161772, 162260, 162435, 163020, 164395, 164934, 165737, 166530, 167580, 169092, 170170, 170373, 171105, 171171, 174097, 174460, 176358, 177327, 178486, 179340, 180180, 180804, 181545, 183183, 183260, 184338, 184756, 186660, 188734, 188955, 189924, 190190, 191235, 194285, 194922, 197030, 197274, 199836, 202215, 203252, 203490, 204204, 204820, 205326, 205751, 208620, 210210, 210938, 211365, 213180, 216580, 216733, 217770, 217854, 218790, 223839, 226005, 227164, 228140, 228228, 229482, 230945, 233142, 235620, 236436, 237405, 238238, 239547, 242060, 242658, 243390, 244244, 244530, 248710, 249795, 251940, 252252, 254065, 254980, 255255, 256139, 261324, 261690, 263340, 264537, 266266, 267729, 269010, 269620, 271206, 274890, 275842, 277134, 278460, 281820, 283101, 283955, 284886, 285285, 292068, 293930, 295545, 295911, 296582, 298452, 301340, 304878, 305305, 306306, 307230, 311220, 314028, 315315, 316407, 316540, 319396, 319770, 323323, 324870, 326655, 328790, 329868, 331474, 333060, 340340, 340746, 342210, 342342, 348194, 349713, 352716, 354654, 356972, 357357, 363090, 365085, 366366, 368676, 373065, 377468, 377910, 380380, 382470, 388570, 389844, 392535, 394060, 394548, 399245, 399399, 404430, 406980, 410652, 411502, 412335, 413763, 415701, 420420, 421876, 422730, 427427, 433466, 435540, 435708, 437580, 440895, 444873, 446215, 447678, 452010, 457317, 458964, 460845, 461890, 466284, 471835, 474810, 476476, 479094, 485316, 486780, 487305, 489060, 493185, 497211, 497420, 499590, 508130, 510510, 511119, 512278, 513315, 522291, 523380, 527345, 529074, 532532, 535458, 538020, 542412, 544635, 549549, 549780, 551684, 554268, 558943, 566202, 567910, 569772, 570570, 573705, 582855, 587860, 591090, 591822, 593164, 595595, 606645, 609756, 610610, 612612, 614460, 617253, 624701, 630630, 632814, 639540, 646646, 649740, 650199, 653310, 657580, 660569, 662948, 665665, 678015, 681492, 684420, 684684, 689605, 692835, 696388, 699426, 709308, 712215, 714714, 718641, 726180, 730170, 732732, 738283, 741455, 746130, 755820, 762195, 764940, 765765, 768417, 777140, 785070, 798490, 798798, 803187, 808860, 823004, 824670, 827526, 828685, 831402, 845460, 849303, 851865, 854854, 855855, 866932, 870485, 881790, 886635, 889746, 892430, 895356, 904020, 914634, 915915, 921690, 923780, 943670, 949221, 949620, 958188, 965447, 969969, 974610, 986370, 994422, 999180, 1016260, 1021020, 1022238, 1024556, 1026630, 1028755, 1038037, 1044582, 1054690, 1058148, 1070916, 1072071, 1083665, 1089270, 1099098, 1117886, 1119195, 1132404, 1135820, 1141140, 1147410, 1160159, 1165710, 1182180, 1183644, 1191190, 1197735, 1198197, 1213290, 1221220, 1234506, 1241289, 1249402, 1261260, 1265628, 1280695, 1282281, 1293292, 1300398, 1306620, 1321138, 1322685, 1331330, 1334619, 1338645, 1356030, 1379210, 1385670, 1398852, 1415505, 1424430, 1429428, 1437282, 1460340, 1476566, 1479555, 1482910, 1491633, 1492260, 1517131, 1524390, 1531530, 1536834, 1566873, 1570140, 1582035, 1596980, 1597596, 1606374, 1616615, 1649340, 1655052, 1657370, 1662804, 1676829, 1698606, 1703730, 1709708, 1711710, 1740970, 1748565, 1763580, 1773270, 1779492, 1784860, 1786785, 1792973, 1829268, 1831830, 1843380, 1851759, 1874103, 1887340, 1898442, 1930894, 1939938, 1949220, 1950597, 1972740, 1981707, 1988844, 1996995, 2044476, 2053260, 2057510, 2068815, 2076074, 2078505, 2089164, 2109380, 2137135, 2144142, 2167330, 2178540, 2198196, 2214849, 2224365, 2235772, 2238390, 2263261, 2286585, 2294820, 2305251, 2320318, 2331420, 2382380, 2395470, 2396394, 2426580, 2469012, 2482578, 2486055, 2498804, 2555595, 2561390, 2564562, 2600796, 2611455, 2642276, 2645370, 2662660, 2669238, 2677290, 2712060, 2747745, 2758420, 2771340, 2794715, 2817529, 2831010, 2848860, 2874564, 2896341, 2909907, 2953132, 2959110, 2965820, 2983266, 3034262, 3048780, 3063060, 3073668, 3086265, 3114111, 3123505, 3133746, 3164070, 3212748, 3233230, 3250995, 3302845, 3314740, 3353658, 3397212, 3407460, 3423420, 3480477, 3481940, 3497130, 3546540, 3573570, 3585946, 3593205, 3663660, 3691415, 3703518, 3748206, 3796884, 3842085, 3846843, 3861788, 3879876, 3901194, 3963414, 3993990, 4015935, 4115020, 4137630, 4152148, 4157010, 4246515, 4274270, 4288284, 4334660, 4429698, 4448730, 4476780, 4526522, 4551393, 4573170, 4610502, 4640636, 4746105, 4790940, 4792788, 4827235, 4849845, 4965156, 4972110, 5030487, 5111190, 5122780, 5129124, 5190185, 5222910, 5290740, 5338476, 5354580, 5360355, 5378919, 5495490, 5589430, 5622309, 5635058, 5662020, 5792682, 5800795, 5819814, 5918220, 5945121, 5966532, 5990985, 6068524, 6172530, 6206445, 6228222, 6247010, 6267492, 6328140, 6411405, 6466460, 6501990, 6605690, 6644547, 6673095, 6707316, 6789783, 6960954, 6994260, 7147140, 7171892, 7186410, 7266259, 7382830, 7407036, 7458165, 7496412, 7585655, 7684170, 7693686, 7802388, 7834365, 7926828, 7987980, 8031870, 8121113, 8275260, 8314020, 8384145, 8452587, 8493030, 8548540, 8689023, 8859396, 8897460, 8964865, 9053044, 9102786, 9146340, 9221004, 9258795, 9342333, 9370515, 9492210, 9654470, 9699690, 9752985, 9908535, 9944220, 10060974, 10222380, 10380370, 10441431, 10445820, 10619917, 10720710, 10757838, 10990980, 11074245, 11178860, 11244618, 11270116, 11316305, 11526255, 11585364, 11601590, 11639628, 11890242, 11981970, 12345060, 12412890, 12456444, 12494020, 12550811, 12822810, 13003980, 13211380, 13289094, 13346190, 13579566, 13654179, 13921908, 14087645, 14372820, 14481705, 14532518, 14549535, 14765660, 14916330, 15171310, 15368340, 15387372, 15570555, 15668730, 16063740, 16136757, 16242226, 16768290, 16905174, 16986060, 17378046, 17402385, 17929730, 18205572, 18517590, 18684666, 18741030, 18984420, 19234215, 19308940, 19399380, 19505970, 19722703, 19817070, 20121948, 20369349, 20760740, 20882862, 21239834, 21441420, 21515676, 21798777, 22148490, 22489236, 22632610, 22756965, 23052510, 23203180, 23780484, 23963940, 24363339, 24825780, 25101622, 25152435, 25357761, 25645620, 26578188, 26692380, 26894595, 27159132, 27308358, 28111545, 28175290, 28963410, 29065036, 29099070, 29725605, 29832660, 30342620, 31141110, 31337460, 31859751, 32273514, 32484452, 33222735, 33536580, 33810348, 33948915, 34756092, 34804770, 35859460, 36331295, 37035180, 37369332, 37482060, 37652433, 38468430, 39011940, 39445406, 39634140, 40605565, 40738698, 41765724, 42262935, 42479668, 43445115, 43597554, 44296980, 45265220, 45513930, 46105020, 46711665, 48726678, 50203244, 50304870, 50715522, 52207155, 53099585, 53789190, 54616716, 56223090, 56350580, 57926820, 58198140, 59168109, 59451210, 62282220, 62754055, 63719502, 64547028, 65396331, 66445470, 67897830, 68270895, 69609540, 72662590, 73090017, 75304866, 76936860, 78890812, 80683785, 81211130, 81477396, 84525870, 86890230, 87195108, 91027860, 93423330, 95579253, 97453356, 98613515, 100609740, 101431044, 101846745, 104414310, 106199170, 107578380, 108993885, 112446180, 112957299, 118336218, 118902420, 121816695, 125508110, 126788805, 127439004, 130792662, 132890940, 135795660, 136541790, 138058921, 145325180, 146180034, 150609732, 159298755, 161367570, 162422260, 169051740, 173780460, 177504327, 186846660, 188262165, 191158506, 197227030, 203693490, 208828620, 212398340, 217987770, 225914598, 236672436, 243633390, 251016220, 253577610, 261585324, 273083580, 276117842, 292360068, 295840545, 318597510, 322735140, 326981655, 355008654, 365450085, 376524330, 382317012, 394454060, 407386980, 414176763, 435975540, 451829196, 477896265, 487266780, 507155220, 552235684, 564786495, 591681090, 637195020, 653963310, 690294605, 710017308, 730900170, 753048660, 828353526, 887521635, 955792530, 1129572990, 1183362180, 1242530289, 1307926620, 1380589210, 1461800340, 1656707052, 1775043270, 1911585060, 2070883815, 2259145980, 2485060578, 2761178420, 3550086540, 4141767630, 4970121156, 6212651445, 8283535260, 12425302890, 24850605780]

約数ペア:

[(1, 24850605780), (2, 12425302890), (3, 8283535260), (4, 6212651445), (5, 4970121156), (6, 4141767630), (7, 3550086540), (9, 2761178420), (10, 2485060578), (11, 2259145980), (12, 2070883815), (13, 1911585060), (14, 1775043270), (15, 1656707052), (17, 1461800340), (18, 1380589210), (19, 1307926620), (20, 1242530289), (21, 1183362180), (22, 1129572990), (26, 955792530), (28, 887521635), (30, 828353526), (33, 753048660), (34, 730900170), (35, 710017308), (36, 690294605), (38, 653963310), (39, 637195020), (42, 591681090), (44, 564786495), (45, 552235684), (49, 507155220), (51, 487266780), (52, 477896265), (55, 451829196), (57, 435975540), (60, 414176763), (61, 407386980), (63, 394454060), (65, 382317012), (66, 376524330), (68, 365450085), (70, 355008654), (76, 326981655), (77, 322735140), (78, 318597510), (84, 295840545), (85, 292360068), (90, 276117842), (91, 273083580), (95, 261585324), (98, 253577610), (99, 251016220), (102, 243633390), (105, 236672436), (110, 225914598), (114, 217987770), (117, 212398340), (119, 208828620), (122, 203693490), (126, 197227030), (130, 191158506), (132, 188262165), (133, 186846660), (140, 177504327), (143, 173780460), (147, 169051740), (153, 162422260), (154, 161367570), (156, 159298755), (165, 150609732), (170, 146180034), (171, 145325180), (180, 138058921), (182, 136541790), (183, 135795660), (187, 132890940), (190, 130792662), (195, 127439004), (196, 126788805), (198, 125508110), (204, 121816695), (209, 118902420), (210, 118336218), (220, 112957299), (221, 112446180), (228, 108993885), (231, 107578380), (234, 106199170), (238, 104414310), (244, 101846745), (245, 101431044), (247, 100609740), (252, 98613515), (255, 97453356), (260, 95579253), (266, 93423330), (273, 91027860), (285, 87195108), (286, 86890230), (294, 84525870), (305, 81477396), (306, 81211130), (308, 80683785), (315, 78890812), (323, 76936860), (330, 75304866), (340, 73090017), (342, 72662590), (357, 69609540), (364, 68270895), (366, 67897830), (374, 66445470), (380, 65396331), (385, 64547028), (390, 63719502), (396, 62754055), (399, 62282220), (418, 59451210), (420, 59168109), (427, 58198140), (429, 57926820), (441, 56350580), (442, 56223090), (455, 54616716), (462, 53789190), (468, 53099585), (476, 52207155), (490, 50715522), (494, 50304870), (495, 50203244), (510, 48726678), (532, 46711665), (539, 46105020), (546, 45513930), (549, 45265220), (561, 44296980), (570, 43597554), (572, 43445115), (585, 42479668), (588, 42262935), (595, 41765724), (610, 40738698), (612, 40605565), (627, 39634140), (630, 39445406), (637, 39011940), (646, 38468430), (660, 37652433), (663, 37482060), (665, 37369332), (671, 37035180), (684, 36331295), (693, 35859460), (714, 34804770), (715, 34756092), (732, 33948915), (735, 33810348), (741, 33536580), (748, 33222735), (765, 32484452), (770, 32273514), (780, 31859751), (793, 31337460), (798, 31141110), (819, 30342620), (833, 29832660), (836, 29725605), (854, 29099070), (855, 29065036), (858, 28963410), (882, 28175290), (884, 28111545), (910, 27308358), (915, 27159132), (924, 26894595), (931, 26692380), (935, 26578188), (969, 25645620), (980, 25357761), (988, 25152435), (990, 25101622), (1001, 24825780), (1020, 24363339), (1037, 23963940), (1045, 23780484), (1071, 23203180), (1078, 23052510), (1092, 22756965), (1098, 22632610), (1105, 22489236), (1122, 22148490), (1140, 21798777), (1155, 21515676), (1159, 21441420), (1170, 21239834), (1190, 20882862), (1197, 20760740), (1220, 20369349), (1235, 20121948), (1254, 19817070), (1260, 19722703), (1274, 19505970), (1281, 19399380), (1287, 19308940), (1292, 19234215), (1309, 18984420), (1326, 18741030), (1330, 18684666), (1342, 18517590), (1365, 18205572), (1386, 17929730), (1428, 17402385), (1430, 17378046), (1463, 16986060), (1470, 16905174), (1482, 16768290), (1530, 16242226), (1540, 16136757), (1547, 16063740), (1586, 15668730), (1596, 15570555), (1615, 15387372), (1617, 15368340), (1638, 15171310), (1666, 14916330), (1683, 14765660), (1708, 14549535), (1710, 14532518), (1716, 14481705), (1729, 14372820), (1764, 14087645), (1785, 13921908), (1820, 13654179), (1830, 13579566), (1862, 13346190), (1870, 13289094), (1881, 13211380), (1911, 13003980), (1938, 12822810), (1980, 12550811), (1989, 12494020), (1995, 12456444), (2002, 12412890), (2013, 12345060), (2074, 11981970), (2090, 11890242), (2135, 11639628), (2142, 11601590), (2145, 11585364), (2156, 11526255), (2196, 11316305), (2205, 11270116), (2210, 11244618), (2223, 11178860), (2244, 11074245), (2261, 10990980), (2310, 10757838), (2318, 10720710), (2340, 10619917), (2379, 10445820), (2380, 10441431), (2394, 10380370), (2431, 10222380), (2470, 10060974), (2499, 9944220), (2508, 9908535), (2548, 9752985), (2562, 9699690), (2574, 9654470), (2618, 9492210), (2652, 9370515), (2660, 9342333), (2684, 9258795), (2695, 9221004), (2717, 9146340), (2730, 9102786), (2745, 9053044), (2772, 8964865), (2793, 8897460), (2805, 8859396), (2860, 8689023), (2907, 8548540), (2926, 8493030), (2940, 8452587), (2964, 8384145), (2989, 8314020), (3003, 8275260), (3060, 8121113), (3094, 8031870), (3111, 7987980), (3135, 7926828), (3172, 7834365), (3185, 7802388), (3230, 7693686), (3234, 7684170), (3276, 7585655), (3315, 7496412), (3332, 7458165), (3355, 7407036), (3366, 7382830), (3420, 7266259), (3458, 7186410), (3465, 7171892), (3477, 7147140), (3553, 6994260), (3570, 6960954), (3660, 6789783), (3705, 6707316), (3724, 6673095), (3740, 6644547), (3762, 6605690), (3822, 6501990), (3843, 6466460), (3876, 6411405), (3927, 6328140), (3965, 6267492), (3978, 6247010), (3990, 6228222), (4004, 6206445), (4026, 6172530), (4095, 6068524), (4148, 5990985), (4165, 5966532), (4180, 5945121), (4199, 5918220), (4270, 5819814), (4284, 5800795), (4290, 5792682), (4389, 5662020), (4410, 5635058), (4420, 5622309), (4446, 5589430), (4522, 5495490), (4620, 5378919), (4636, 5360355), (4641, 5354580), (4655, 5338476), (4697, 5290740), (4758, 5222910), (4788, 5190185), (4845, 5129124), (4851, 5122780), (4862, 5111190), (4940, 5030487), (4998, 4972110), (5005, 4965156), (5124, 4849845), (5148, 4827235), (5185, 4792788), (5187, 4790940), (5236, 4746105), (5355, 4640636), (5390, 4610502), (5434, 4573170), (5460, 4551393), (5490, 4526522), (5551, 4476780), (5586, 4448730), (5610, 4429698), (5733, 4334660), (5795, 4288284), (5814, 4274270), (5852, 4246515), (5978, 4157010), (5985, 4152148), (6006, 4137630), (6039, 4115020), (6188, 4015935), (6222, 3993990), (6270, 3963414), (6370, 3901194), (6405, 3879876), (6435, 3861788), (6460, 3846843), (6468, 3842085), (6545, 3796884), (6630, 3748206), (6710, 3703518), (6732, 3691415), (6783, 3663660), (6916, 3593205), (6930, 3585946), (6954, 3573570), (7007, 3546540), (7106, 3497130), (7137, 3481940), (7140, 3480477), (7259, 3423420), (7293, 3407460), (7315, 3397212), (7410, 3353658), (7497, 3314740), (7524, 3302845), (7644, 3250995), (7686, 3233230), (7735, 3212748), (7854, 3164070), (7930, 3133746), (7956, 3123505), (7980, 3114111), (8052, 3086265), (8085, 3073668), (8113, 3063060), (8151, 3048780), (8190, 3034262), (8330, 2983266), (8379, 2965820), (8398, 2959110), (8415, 2953132), (8540, 2909907), (8580, 2896341), (8645, 2874564), (8723, 2848860), (8778, 2831010), (8820, 2817529), (8892, 2794715), (8967, 2771340), (9009, 2758420), (9044, 2747745), (9163, 2712060), (9282, 2677290), (9310, 2669238), (9333, 2662660), (9394, 2645370), (9405, 2642276), (9516, 2611455), (9555, 2600796), (9690, 2564562), (9702, 2561390), (9724, 2555595), (9945, 2498804), (9996, 2486055), (10010, 2482578), (10065, 2469012), (10241, 2426580), (10370, 2396394), (10374, 2395470), (10431, 2382380), (10659, 2331420), (10710, 2320318), (10780, 2305251), (10829, 2294820), (10868, 2286585), (10980, 2263261), (11102, 2238390), (11115, 2235772), (11172, 2224365), (11220, 2214849), (11305, 2198196), (11407, 2178540), (11466, 2167330), (11590, 2144142), (11628, 2137135), (11781, 2109380), (11895, 2089164), (11956, 2078505), (11970, 2076074), (12012, 2068815), (12078, 2057510), (12103, 2053260), (12155, 2044476), (12444, 1996995), (12495, 1988844), (12540, 1981707), (12597, 1972740), (12740, 1950597), (12749, 1949220), (12810, 1939938), (12870, 1930894), (13090, 1898442), (13167, 1887340), (13260, 1874103), (13420, 1851759), (13481, 1843380), (13566, 1831830), (13585, 1829268), (13860, 1792973), (13908, 1786785), (13923, 1784860), (13965, 1779492), (14014, 1773270), (14091, 1763580), (14212, 1748565), (14274, 1740970), (14518, 1711710), (14535, 1709708), (14586, 1703730), (14630, 1698606), (14820, 1676829), (14945, 1662804), (14994, 1657370), (15015, 1655052), (15067, 1649340), (15372, 1616615), (15470, 1606374), (15555, 1597596), (15561, 1596980), (15708, 1582035), (15827, 1570140), (15860, 1566873), (16170, 1536834), (16226, 1531530), (16302, 1524390), (16380, 1517131), (16653, 1492260), (16660, 1491633), (16758, 1482910), (16796, 1479555), (16830, 1476566), (17017, 1460340), (17290, 1437282), (17385, 1429428), (17446, 1424430), (17556, 1415505), (17765, 1398852), (17934, 1385670), (18018, 1379210), (18326, 1356030), (18564, 1338645), (18620, 1334619), (18666, 1331330), (18788, 1322685), (18810, 1321138), (19019, 1306620), (19110, 1300398), (19215, 1293292), (19380, 1282281), (19404, 1280695), (19635, 1265628), (19703, 1261260), (19890, 1249402), (20020, 1241289), (20130, 1234506), (20349, 1221220), (20482, 1213290), (20740, 1198197), (20748, 1197735), (20862, 1191190), (20995, 1183644), (21021, 1182180), (21318, 1165710), (21420, 1160159), (21658, 1147410), (21777, 1141140), (21879, 1135820), (21945, 1132404), (22204, 1119195), (22230, 1117886), (22610, 1099098), (22814, 1089270), (22932, 1083665), (23180, 1072071), (23205, 1070916), (23485, 1058148), (23562, 1054690), (23790, 1044582), (23940, 1038037), (24156, 1028755), (24206, 1026630), (24255, 1024556), (24310, 1022238), (24339, 1021020), (24453, 1016260), (24871, 999180), (24990, 994422), (25194, 986370), (25498, 974610), (25620, 969969), (25740, 965447), (25935, 958188), (26169, 949620), (26180, 949221), (26334, 943670), (26901, 923780), (26962, 921690), (27132, 915915), (27170, 914634), (27489, 904020), (27755, 895356), (27846, 892430), (27930, 889746), (28028, 886635), (28182, 881790), (28548, 870485), (28665, 866932), (29036, 855855), (29070, 854854), (29172, 851865), (29260, 849303), (29393, 845460), (29890, 831402), (29988, 828685), (30030, 827526), (30134, 824670), (30195, 823004), (30723, 808860), (30940, 803187), (31110, 798798), (31122, 798490), (31654, 785070), (31977, 777140), (32340, 768417), (32452, 765765), (32487, 764940), (32604, 762195), (32879, 755820), (33306, 746130), (33516, 741455), (33660, 738283), (33915, 732732), (34034, 730170), (34221, 726180), (34580, 718641), (34770, 714714), (34892, 712215), (35035, 709308), (35530, 699426), (35685, 696388), (35868, 692835), (36036, 689605), (36295, 684684), (36309, 684420), (36465, 681492), (36652, 678015), (37332, 665665), (37485, 662948), (37620, 660569), (37791, 657580), (38038, 653310), (38220, 650199), (38247, 649740), (38430, 646646), (38857, 639540), (39270, 632814), (39406, 630630), (39780, 624701), (40260, 617253), (40443, 614460), (40565, 612612), (40698, 610610), (40755, 609756), (40964, 606645), (41724, 595595), (41895, 593164), (41990, 591822), (42042, 591090), (42273, 587860), (42636, 582855), (43316, 573705), (43554, 570570), (43615, 569772), (43758, 567910), (43890, 566202), (44460, 558943), (44835, 554268), (45045, 551684), (45201, 549780), (45220, 549549), (45628, 544635), (45815, 542412), (46189, 538020), (46410, 535458), (46665, 532532), (46970, 529074), (47124, 527345), (47481, 523380), (47580, 522291), (48412, 513315), (48510, 512278), (48620, 511119), (48678, 510510), (48906, 508130), (49742, 499590), (49959, 497420), (49980, 497211), (50388, 493185), (50813, 489060), (50996, 487305), (51051, 486780), (51205, 485316), (51870, 479094), (52155, 476476), (52338, 474810), (52668, 471835), (53295, 466284), (53802, 461890), (53924, 460845), (54145, 458964), (54340, 457317), (54978, 452010), (55510, 447678), (55692, 446215), (55860, 444873), (56364, 440895), (56791, 437580), (57035, 435708), (57057, 435540), (57330, 433466), (58140, 427427), (58786, 422730), (58905, 421876), (59109, 420420), (59780, 415701), (60060, 413763), (60268, 412335), (60390, 411502), (60515, 410652), (61061, 406980), (61446, 404430), (62220, 399399), (62244, 399245), (62985, 394548), (63063, 394060), (63308, 392535), (63745, 389844), (63954, 388570), (64974, 382470), (65331, 380380), (65758, 377910), (65835, 377468), (66612, 373065), (67405, 368676), (67830, 366366), (68068, 365085), (68442, 363090), (69540, 357357), (69615, 356972), (70070, 354654), (70455, 352716), (71060, 349713), (71370, 348194), (72590, 342342), (72618, 342210), (72930, 340746), (73017, 340340), (74613, 333060), (74970, 331474), (75335, 329868), (75582, 328790), (76076, 326655), (76494, 324870), (76860, 323323), (77714, 319770), (77805, 319396), (78507, 316540), (78540, 316407), (78812, 315315), (79135, 314028), (79849, 311220), (80886, 307230), (81130, 306306), (81396, 305305), (81510, 304878), (82467, 301340), (83265, 298452), (83790, 296582), (83980, 295911), (84084, 295545), (84546, 293930), (85085, 292068), (87108, 285285), (87230, 284886), (87516, 283955), (87780, 283101), (88179, 281820), (89243, 278460), (89670, 277134), (90090, 275842), (90402, 274890), (91630, 271206), (92169, 269620), (92378, 269010), (92820, 267729), (93330, 266266), (93940, 264537), (94367, 263340), (94962, 261690), (95095, 261324), (97020, 256139), (97356, 255255), (97461, 254980), (97812, 254065), (98515, 252252), (98637, 251940), (99484, 249795), (99918, 248710), (101626, 244530), (101745, 244244), (102102, 243390), (102410, 242658), (102663, 242060), (103740, 239547), (104310, 238238), (104676, 237405), (105105, 236436), (105469, 235620), (106590, 233142), (107604, 230945), (108290, 229482), (108885, 228228), (108927, 228140), (109395, 227164), (109956, 226005), (111020, 223839), (113582, 218790), (114070, 217854), (114114, 217770), (114660, 216733), (114741, 216580), (116571, 213180), (117572, 211365), (117810, 210938), (118218, 210210), (119119, 208620), (120780, 205751), (121030, 205326), (121329, 204820), (121695, 204204), (122122, 203490), (122265, 203252), (122892, 202215), (124355, 199836), (125970, 197274), (126126, 197030), (127490, 194922), (127908, 194285), (129948, 191235), (130662, 190190), (130845, 189924), (131516, 188955), (131670, 188734), (133133, 186660), (134505, 184756), (134810, 184338), (135603, 183260), (135660, 183183), (136884, 181545), (137445, 180804), (137921, 180180), (138567, 179340), (139230, 178486), (140140, 177327), (140910, 176358), (142443, 174460), (142740, 174097), (145180, 171171), (145236, 171105), (145860, 170373), (146034, 170170), (146965, 169092), (148291, 167580), (149226, 166530), (149940, 165737), (150670, 164934), (151164, 164395), (152439, 163020), (152988, 162435), (153153, 162260), (153615, 161772), (155428, 159885), (155610, 159698), (157014, 158270)]