41173652520

素因数分解:

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

素因数の和:136

約数の個数: 1728

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

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

約数列:

[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, 47, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 84, 85, 88, 90, 91, 94, 99, 102, 104, 105, 110, 117, 119, 120, 121, 126, 130, 132, 136, 140, 141, 143, 153, 154, 156, 165, 168, 169, 170, 180, 182, 187, 188, 195, 198, 204, 210, 220, 221, 231, 234, 235, 238, 242, 252, 255, 260, 264, 273, 280, 282, 286, 306, 308, 312, 315, 329, 330, 338, 340, 357, 360, 363, 364, 374, 376, 385, 390, 396, 408, 420, 423, 429, 440, 442, 455, 462, 468, 470, 476, 484, 495, 504, 507, 510, 517, 520, 546, 561, 564, 572, 585, 595, 605, 611, 612, 616, 630, 658, 660, 663, 676, 680, 693, 705, 714, 715, 726, 728, 748, 765, 770, 780, 792, 799, 819, 840, 845, 846, 847, 858, 884, 910, 924, 935, 936, 940, 952, 968, 987, 990, 1001, 1014, 1020, 1034, 1071, 1089, 1092, 1105, 1122, 1128, 1144, 1155, 1170, 1183, 1190, 1210, 1222, 1224, 1260, 1287, 1309, 1316, 1320, 1326, 1352, 1365, 1386, 1410, 1428, 1430, 1452, 1496, 1521, 1530, 1540, 1547, 1551, 1560, 1573, 1598, 1638, 1645, 1683, 1690, 1692, 1694, 1716, 1768, 1785, 1815, 1820, 1833, 1848, 1859, 1870, 1880, 1974, 1980, 1989, 2002, 2028, 2040, 2057, 2068, 2115, 2142, 2145, 2178, 2184, 2210, 2244, 2310, 2340, 2366, 2380, 2397, 2420, 2431, 2444, 2520, 2535, 2541, 2574, 2585, 2618, 2632, 2652, 2730, 2772, 2805, 2820, 2856, 2860, 2873, 2904, 2961, 3003, 3042, 3055, 3060, 3080, 3094, 3102, 3146, 3196, 3276, 3290, 3315, 3366, 3380, 3384, 3388, 3432, 3465, 3549, 3570, 3619, 3630, 3640, 3666, 3718, 3740, 3927, 3948, 3960, 3978, 3995, 4004, 4056, 4095, 4114, 4136, 4230, 4235, 4277, 4284, 4290, 4356, 4420, 4488, 4620, 4641, 4653, 4680, 4719, 4732, 4760, 4794, 4840, 4862, 4888, 4935, 5005, 5070, 5082, 5148, 5170, 5236, 5304, 5355, 5445, 5460, 5499, 5544, 5577, 5593, 5610, 5640, 5687, 5720, 5746, 5915, 5922, 6006, 6084, 6110, 6120, 6171, 6188, 6204, 6292, 6392, 6435, 6545, 6552, 6580, 6630, 6721, 6732, 6760, 6776, 6930, 7098, 7140, 7191, 7238, 7260, 7293, 7332, 7436, 7480, 7605, 7623, 7735, 7755, 7854, 7865, 7896, 7943, 7956, 7990, 8008, 8190, 8228, 8415, 8460, 8470, 8554, 8568, 8580, 8619, 8712, 8789, 8840, 9009, 9165, 9240, 9282, 9295, 9306, 9438, 9464, 9588, 9724, 9870, 9945, 10010, 10140, 10164, 10285, 10296, 10340, 10387, 10472, 10647, 10710, 10857, 10890, 10920, 10998, 11011, 11154, 11186, 11220, 11374, 11492, 11781, 11830, 11844, 11985, 12012, 12155, 12168, 12220, 12342, 12376, 12408, 12584, 12705, 12831, 12870, 13013, 13090, 13160, 13260, 13442, 13464, 13860, 13923, 14157, 14196, 14280, 14365, 14382, 14399, 14476, 14520, 14586, 14664, 14805, 14872, 15015, 15210, 15246, 15470, 15510, 15708, 15730, 15886, 15912, 15980, 16380, 16456, 16731, 16779, 16830, 16920, 16940, 17017, 17061, 17108, 17160, 17238, 17578, 17745, 18018, 18095, 18330, 18513, 18564, 18590, 18612, 18876, 19176, 19448, 19635, 19740, 19890, 20020, 20111, 20163, 20280, 20328, 20449, 20570, 20680, 20774, 21294, 21385, 21420, 21714, 21780, 21879, 21996, 22022, 22308, 22372, 22440, 22748, 22984, 23205, 23265, 23562, 23595, 23660, 23688, 23829, 23970, 24024, 24310, 24440, 24684, 25410, 25662, 25740, 25857, 26026, 26180, 26367, 26520, 26741, 26884, 27495, 27720, 27846, 27885, 27965, 28314, 28392, 28435, 28730, 28764, 28798, 28952, 29172, 29610, 30030, 30420, 30492, 30855, 30940, 31020, 31161, 31416, 31460, 31603, 31772, 31960, 32571, 32760, 33033, 33462, 33558, 33605, 33660, 33880, 34034, 34122, 34216, 34476, 35156, 35490, 35955, 36036, 36190, 36465, 36660, 37026, 37128, 37180, 37224, 37752, 38115, 38493, 39039, 39270, 39480, 39715, 39780, 39809, 40040, 40222, 40326, 40898, 41140, 41548, 42588, 42770, 42840, 43095, 43197, 43428, 43560, 43758, 43945, 43992, 44044, 44616, 44744, 45045, 45496, 46410, 46530, 47047, 47124, 47190, 47320, 47658, 47940, 48620, 49368, 50337, 50820, 51051, 51183, 51324, 51480, 51714, 51935, 52052, 52360, 52734, 53235, 53482, 53768, 54285, 54990, 55055, 55601, 55692, 55770, 55930, 56628, 56870, 57460, 57528, 57596, 58344, 58905, 59220, 60060, 60333, 60489, 60840, 60984, 61347, 61523, 61710, 61880, 62040, 62322, 62920, 63206, 63544, 64155, 65065, 65142, 66066, 66924, 67116, 67210, 67320, 68068, 68244, 68952, 69615, 70312, 70785, 70980, 71487, 71910, 71995, 72072, 72380, 72709, 72930, 73320, 73931, 74052, 74360, 76230, 76986, 78078, 78540, 79101, 79430, 79560, 79618, 80223, 80444, 80652, 81796, 82280, 83096, 83655, 83895, 85085, 85176, 85305, 85540, 86190, 86394, 86856, 87373, 87516, 87890, 88088, 90090, 92565, 92820, 93060, 93483, 94094, 94248, 94380, 94809, 95316, 95880, 96679, 97240, 99099, 100555, 100674, 100815, 101640, 102102, 102245, 102366, 102648, 103428, 103870, 104104, 105468, 106470, 106964, 108570, 109395, 109980, 110110, 111202, 111384, 111540, 111860, 113256, 113740, 114257, 114920, 115192, 117117, 117810, 118440, 119145, 119427, 120120, 120666, 120978, 122694, 123046, 123420, 124644, 126412, 128310, 129285, 129591, 130130, 130284, 131835, 132132, 133705, 133848, 134232, 134420, 135031, 136136, 136488, 139230, 141141, 141570, 141960, 142974, 143143, 143820, 143990, 144760, 145418, 145860, 147862, 148104, 152460, 153153, 153972, 155805, 156156, 157080, 158015, 158202, 158860, 159236, 160446, 160888, 161304, 162855, 163592, 165165, 166803, 167310, 167790, 170170, 170610, 171080, 172380, 172788, 174746, 175032, 175780, 180180, 180999, 184041, 184569, 185130, 185640, 186120, 186966, 187187, 188188, 188760, 189618, 190632, 192465, 193358, 195195, 198198, 199045, 201110, 201348, 201630, 204204, 204490, 204732, 206856, 207740, 210936, 212940, 213928, 215985, 217140, 218127, 218790, 219960, 220220, 221221, 221793, 222404, 223080, 223720, 227480, 228514, 234234, 235235, 235620, 238290, 238854, 240669, 241332, 241956, 245388, 246092, 246840, 249288, 251685, 252824, 255255, 255915, 256620, 258570, 259182, 260260, 260568, 262119, 263670, 264264, 267410, 268840, 270062, 278005, 278460, 282282, 283140, 284427, 285948, 286286, 287640, 287980, 290037, 290836, 291720, 295724, 301665, 302445, 304920, 306306, 306735, 307615, 307944, 311610, 312312, 316030, 316404, 317720, 318472, 320892, 325710, 330330, 333606, 334620, 335580, 340340, 341220, 342771, 344760, 345576, 347633, 349492, 351560, 357435, 358281, 360360, 361998, 363545, 368082, 369138, 369655, 370260, 373932, 374374, 376376, 379236, 384930, 386716, 390390, 395505, 396396, 398090, 401115, 402220, 402696, 403260, 405093, 408408, 408980, 409464, 415480, 423423, 425880, 429429, 431970, 434280, 436254, 436865, 437580, 440440, 442442, 443586, 444808, 457028, 467415, 468468, 470470, 471240, 474045, 476580, 477708, 481338, 482664, 483395, 483912, 490776, 492184, 495495, 500409, 503370, 510510, 511830, 513240, 517140, 517517, 518364, 520520, 524238, 527340, 534820, 540124, 553707, 556010, 556920, 561561, 564564, 566280, 568854, 571285, 571896, 572572, 575960, 580074, 581672, 585585, 591448, 597135, 603330, 604890, 611611, 612612, 613470, 615230, 623220, 632060, 632808, 641784, 647955, 651420, 654381, 660660, 663663, 665379, 667212, 669240, 671160, 675155, 676753, 680680, 682440, 685542, 695266, 698984, 705705, 714870, 715715, 716562, 723996, 727090, 736164, 738276, 739310, 740520, 747864, 748748, 758472, 765765, 769860, 773432, 780780, 786357, 791010, 792792, 796180, 799799, 802230, 804440, 806520, 810186, 817960, 834015, 846846, 858858, 863940, 870111, 872508, 873730, 875160, 884884, 887172, 904995, 914056, 920205, 922845, 934830, 935935, 936936, 940940, 945217, 948090, 953160, 955416, 961103, 962676, 966790, 990990, 1000818, 1006740, 1021020, 1023660, 1028313, 1034280, 1035034, 1036728, 1042899, 1048476, 1054680, 1069640, 1080248, 1090635, 1106105, 1107414, 1108965, 1112020, 1123122, 1129128, 1137708, 1142570, 1145144, 1160148, 1171170, 1194270, 1203345, 1206660, 1209780, 1215279, 1223222, 1225224, 1226940, 1230460, 1246440, 1256827, 1264120, 1288287, 1295910, 1302840, 1308762, 1310595, 1321320, 1327326, 1330758, 1334424, 1350310, 1353506, 1371084, 1390532, 1411410, 1422135, 1429740, 1431430, 1433124, 1447992, 1450185, 1454180, 1472328, 1476552, 1478620, 1485341, 1497496, 1531530, 1539720, 1552551, 1561560, 1572714, 1582020, 1592360, 1599598, 1604460, 1620372, 1668030, 1684683, 1693692, 1713855, 1717716, 1727880, 1738165, 1740222, 1745016, 1747460, 1769768, 1774344, 1791405, 1809990, 1834833, 1840410, 1845690, 1869660, 1871870, 1881880, 1890434, 1896180, 1922206, 1925352, 1933580, 1981980, 1990989, 2001636, 2013480, 2025465, 2030259, 2042040, 2047320, 2056626, 2070068, 2085798, 2096952, 2117115, 2147145, 2181270, 2212210, 2214828, 2217930, 2224040, 2246244, 2275416, 2285140, 2320296, 2342340, 2388540, 2399397, 2406690, 2413320, 2419560, 2430558, 2433431, 2446444, 2453880, 2460920, 2502045, 2513654, 2576574, 2587585, 2591820, 2617524, 2621190, 2654652, 2661516, 2700620, 2707012, 2742168, 2768535, 2781064, 2807805, 2822820, 2835651, 2844270, 2859480, 2862860, 2866248, 2883309, 2900370, 2908360, 2957240, 2970682, 3058055, 3063060, 3105102, 3128697, 3145428, 3164040, 3199196, 3208920, 3240744, 3271905, 3318315, 3326895, 3336060, 3369366, 3383765, 3387384, 3427710, 3435432, 3476330, 3480444, 3494920, 3582810, 3619980, 3669666, 3680820, 3691380, 3739320, 3743740, 3770481, 3780868, 3792360, 3844412, 3867160, 3931785, 3963960, 3981978, 3998995, 4003272, 4050930, 4060518, 4113252, 4140136, 4171596, 4234230, 4294290, 4350555, 4362540, 4424420, 4429656, 4435860, 4456023, 4492488, 4570280, 4657653, 4684680, 4726085, 4777080, 4798794, 4805515, 4813380, 4861116, 4866862, 4892888, 5004090, 5027308, 5141565, 5153148, 5175170, 5183640, 5214495, 5235048, 5242380, 5309304, 5323032, 5401240, 5414024, 5504499, 5537070, 5615610, 5645640, 5671302, 5688540, 5725720, 5766618, 5800740, 5941364, 6076395, 6090777, 6116110, 6126120, 6210204, 6257394, 6284135, 6290856, 6398392, 6441435, 6543810, 6636630, 6653790, 6672120, 6727721, 6738732, 6767530, 6855420, 6952660, 6960888, 7165620, 7198191, 7239960, 7300293, 7339332, 7361640, 7382760, 7426705, 7487480, 7540962, 7561736, 7688824, 7762755, 7863570, 7963956, 7997990, 8101860, 8121036, 8226504, 8343192, 8423415, 8468460, 8506953, 8588580, 8649927, 8701110, 8725080, 8797789, 8848840, 8871720, 8912046, 9174165, 9315306, 9452170, 9597588, 9611030, 9626760, 9722232, 9733724, 9954945, 10008180, 10054616, 10151295, 10283130, 10306296, 10350340, 10397387, 10428990, 10484760, 11008998, 11074140, 11231220, 11311443, 11342604, 11377080, 11533236, 11601480, 11882728, 11996985, 12152790, 12167155, 12181554, 12232220, 12420408, 12514788, 12568270, 12882870, 13087620, 13273260, 13307580, 13368069, 13455442, 13477464, 13535060, 13710840, 13905320, 14178255, 14331240, 14396382, 14416545, 14600586, 14678664, 14853410, 15081924, 15525510, 15643485, 15727140, 15927912, 15995980, 16203720, 16242072, 16338751, 16846830, 16936920, 17013906, 17177160, 17299854, 17402220, 17595578, 17824092, 18348330, 18630612, 18852405, 18904340, 19195176, 19222060, 19467448, 19909890, 20016360, 20183163, 20302590, 20566260, 20700680, 20794774, 20857980, 21900879, 22017996, 22148280, 22280115, 22462440, 22622886, 22685208, 23066472, 23288265, 23993970, 24305580, 24334310, 24363108, 24464440, 25029576, 25136540, 25765740, 26175240, 26393367, 26546520, 26615160, 26736138, 26910884, 27070120, 27522495, 28356510, 28792764, 28833090, 29201172, 29706820, 30163848, 30453885, 31051020, 31192161, 31286970, 31454280, 31991960, 32677502, 33638605, 33693660, 34027812, 34599708, 34804440, 35191156, 35648184, 35990955, 36501465, 36696660, 37261224, 37704810, 37808680, 38444120, 39819780, 40366326, 40605180, 41132520, 41589548, 41715960, 42534765, 43249635, 43801758, 43988945, 44035992, 44560230, 45245772, 46576530, 47987940, 48611160, 48668620, 48726216, 49016253, 50273080, 51531480, 51986935, 52786734, 53472276, 53821768, 55044990, 56557215, 56713020, 57585528, 57666180, 58402344, 59413640, 60549489, 60907770, 62102040, 62384322, 62573940, 65355004, 66840345, 67277210, 67387320, 68055624, 69199416, 70382312, 71981910, 73002930, 73393320, 75409620, 79180101, 79639560, 80732652, 81210360, 81693755, 83179096, 85069530, 86499270, 87603516, 87977890, 89120460, 90491544, 93153060, 93576483, 95975880, 97337240, 98032506, 100915815, 103973870, 105573468, 106944552, 109504395, 110089980, 113114430, 113426040, 114371257, 115332360, 121098978, 121815540, 124768644, 125147880, 130710008, 131966835, 133680690, 134554420, 143963820, 146005860, 147048759, 150819240, 155960805, 158360202, 161465304, 163387510, 170139060, 172998540, 175207032, 175955780, 178240920, 186306120, 187152966, 196065012, 201831630, 207947740, 211146936, 219008790, 220179960, 226228860, 228742514, 242197956, 243631080, 245081265, 249537288, 263933670, 267361380, 269108840, 287927640, 292011720, 294097518, 302747445, 311921610, 316720404, 326775020, 340278120, 343113771, 345997080, 351911560, 374305932, 392130024, 395900505, 403663260, 415895480, 438017580, 452457720, 457485028, 467882415, 484395912, 490162530, 527867340, 534722760, 571856285, 588195036, 605494890, 623843220, 633440808, 653550040, 686227542, 735243795, 748611864, 791801010, 807326520, 876035160, 914970056, 935764830, 980325060, 1029341313, 1055734680, 1143712570, 1176390072, 1210989780, 1247686440, 1372455084, 1470487590, 1583602020, 1715568855, 1871529660, 1960650120, 2058682626, 2287425140, 2421979560, 2744910168, 2940975180, 3167204040, 3431137710, 3743059320, 4117365252, 4574850280, 5146706565, 5881950360, 6862275420, 8234730504, 10293413130, 13724550840, 20586826260, 41173652520]

約数ペア:

[(1, 41173652520), (2, 20586826260), (3, 13724550840), (4, 10293413130), (5, 8234730504), (6, 6862275420), (7, 5881950360), (8, 5146706565), (9, 4574850280), (10, 4117365252), (11, 3743059320), (12, 3431137710), (13, 3167204040), (14, 2940975180), (15, 2744910168), (17, 2421979560), (18, 2287425140), (20, 2058682626), (21, 1960650120), (22, 1871529660), (24, 1715568855), (26, 1583602020), (28, 1470487590), (30, 1372455084), (33, 1247686440), (34, 1210989780), (35, 1176390072), (36, 1143712570), (39, 1055734680), (40, 1029341313), (42, 980325060), (44, 935764830), (45, 914970056), (47, 876035160), (51, 807326520), (52, 791801010), (55, 748611864), (56, 735243795), (60, 686227542), (63, 653550040), (65, 633440808), (66, 623843220), (68, 605494890), (70, 588195036), (72, 571856285), (77, 534722760), (78, 527867340), (84, 490162530), (85, 484395912), (88, 467882415), (90, 457485028), (91, 452457720), (94, 438017580), (99, 415895480), (102, 403663260), (104, 395900505), (105, 392130024), (110, 374305932), (117, 351911560), (119, 345997080), (120, 343113771), (121, 340278120), (126, 326775020), (130, 316720404), (132, 311921610), (136, 302747445), (140, 294097518), (141, 292011720), (143, 287927640), (153, 269108840), (154, 267361380), (156, 263933670), (165, 249537288), (168, 245081265), (169, 243631080), (170, 242197956), (180, 228742514), (182, 226228860), (187, 220179960), (188, 219008790), (195, 211146936), (198, 207947740), (204, 201831630), (210, 196065012), (220, 187152966), (221, 186306120), (231, 178240920), (234, 175955780), (235, 175207032), (238, 172998540), (242, 170139060), (252, 163387510), (255, 161465304), (260, 158360202), (264, 155960805), (273, 150819240), (280, 147048759), (282, 146005860), (286, 143963820), (306, 134554420), (308, 133680690), (312, 131966835), (315, 130710008), (329, 125147880), (330, 124768644), (338, 121815540), (340, 121098978), (357, 115332360), (360, 114371257), (363, 113426040), (364, 113114430), (374, 110089980), (376, 109504395), (385, 106944552), (390, 105573468), (396, 103973870), (408, 100915815), (420, 98032506), (423, 97337240), (429, 95975880), (440, 93576483), (442, 93153060), (455, 90491544), (462, 89120460), (468, 87977890), (470, 87603516), (476, 86499270), (484, 85069530), (495, 83179096), (504, 81693755), (507, 81210360), (510, 80732652), (517, 79639560), (520, 79180101), (546, 75409620), (561, 73393320), (564, 73002930), (572, 71981910), (585, 70382312), (595, 69199416), (605, 68055624), (611, 67387320), (612, 67277210), (616, 66840345), (630, 65355004), (658, 62573940), (660, 62384322), (663, 62102040), (676, 60907770), (680, 60549489), (693, 59413640), (705, 58402344), (714, 57666180), (715, 57585528), (726, 56713020), (728, 56557215), (748, 55044990), (765, 53821768), (770, 53472276), (780, 52786734), (792, 51986935), (799, 51531480), (819, 50273080), (840, 49016253), (845, 48726216), (846, 48668620), (847, 48611160), (858, 47987940), (884, 46576530), (910, 45245772), (924, 44560230), (935, 44035992), (936, 43988945), (940, 43801758), (952, 43249635), (968, 42534765), (987, 41715960), (990, 41589548), (1001, 41132520), (1014, 40605180), (1020, 40366326), (1034, 39819780), (1071, 38444120), (1089, 37808680), (1092, 37704810), (1105, 37261224), (1122, 36696660), (1128, 36501465), (1144, 35990955), (1155, 35648184), (1170, 35191156), (1183, 34804440), (1190, 34599708), (1210, 34027812), (1222, 33693660), (1224, 33638605), (1260, 32677502), (1287, 31991960), (1309, 31454280), (1316, 31286970), (1320, 31192161), (1326, 31051020), (1352, 30453885), (1365, 30163848), (1386, 29706820), (1410, 29201172), (1428, 28833090), (1430, 28792764), (1452, 28356510), (1496, 27522495), (1521, 27070120), (1530, 26910884), (1540, 26736138), (1547, 26615160), (1551, 26546520), (1560, 26393367), (1573, 26175240), (1598, 25765740), (1638, 25136540), (1645, 25029576), (1683, 24464440), (1690, 24363108), (1692, 24334310), (1694, 24305580), (1716, 23993970), (1768, 23288265), (1785, 23066472), (1815, 22685208), (1820, 22622886), (1833, 22462440), (1848, 22280115), (1859, 22148280), (1870, 22017996), (1880, 21900879), (1974, 20857980), (1980, 20794774), (1989, 20700680), (2002, 20566260), (2028, 20302590), (2040, 20183163), (2057, 20016360), (2068, 19909890), (2115, 19467448), (2142, 19222060), (2145, 19195176), (2178, 18904340), (2184, 18852405), (2210, 18630612), (2244, 18348330), (2310, 17824092), (2340, 17595578), (2366, 17402220), (2380, 17299854), (2397, 17177160), (2420, 17013906), (2431, 16936920), (2444, 16846830), (2520, 16338751), (2535, 16242072), (2541, 16203720), (2574, 15995980), (2585, 15927912), (2618, 15727140), (2632, 15643485), (2652, 15525510), (2730, 15081924), (2772, 14853410), (2805, 14678664), (2820, 14600586), (2856, 14416545), (2860, 14396382), (2873, 14331240), (2904, 14178255), (2961, 13905320), (3003, 13710840), (3042, 13535060), (3055, 13477464), (3060, 13455442), (3080, 13368069), (3094, 13307580), (3102, 13273260), (3146, 13087620), (3196, 12882870), (3276, 12568270), (3290, 12514788), (3315, 12420408), (3366, 12232220), (3380, 12181554), (3384, 12167155), (3388, 12152790), (3432, 11996985), (3465, 11882728), (3549, 11601480), (3570, 11533236), (3619, 11377080), (3630, 11342604), (3640, 11311443), (3666, 11231220), (3718, 11074140), (3740, 11008998), (3927, 10484760), (3948, 10428990), (3960, 10397387), (3978, 10350340), (3995, 10306296), (4004, 10283130), (4056, 10151295), (4095, 10054616), (4114, 10008180), (4136, 9954945), (4230, 9733724), (4235, 9722232), (4277, 9626760), (4284, 9611030), (4290, 9597588), (4356, 9452170), (4420, 9315306), (4488, 9174165), (4620, 8912046), (4641, 8871720), (4653, 8848840), (4680, 8797789), (4719, 8725080), (4732, 8701110), (4760, 8649927), (4794, 8588580), (4840, 8506953), (4862, 8468460), (4888, 8423415), (4935, 8343192), (5005, 8226504), (5070, 8121036), (5082, 8101860), (5148, 7997990), (5170, 7963956), (5236, 7863570), (5304, 7762755), (5355, 7688824), (5445, 7561736), (5460, 7540962), (5499, 7487480), (5544, 7426705), (5577, 7382760), (5593, 7361640), (5610, 7339332), (5640, 7300293), (5687, 7239960), (5720, 7198191), (5746, 7165620), (5915, 6960888), (5922, 6952660), (6006, 6855420), (6084, 6767530), (6110, 6738732), (6120, 6727721), (6171, 6672120), (6188, 6653790), (6204, 6636630), (6292, 6543810), (6392, 6441435), (6435, 6398392), (6545, 6290856), (6552, 6284135), (6580, 6257394), (6630, 6210204), (6721, 6126120), (6732, 6116110), (6760, 6090777), (6776, 6076395), (6930, 5941364), (7098, 5800740), (7140, 5766618), (7191, 5725720), (7238, 5688540), (7260, 5671302), (7293, 5645640), (7332, 5615610), (7436, 5537070), (7480, 5504499), (7605, 5414024), (7623, 5401240), (7735, 5323032), (7755, 5309304), (7854, 5242380), (7865, 5235048), (7896, 5214495), (7943, 5183640), (7956, 5175170), (7990, 5153148), (8008, 5141565), (8190, 5027308), (8228, 5004090), (8415, 4892888), (8460, 4866862), (8470, 4861116), (8554, 4813380), (8568, 4805515), (8580, 4798794), (8619, 4777080), (8712, 4726085), (8789, 4684680), (8840, 4657653), (9009, 4570280), (9165, 4492488), (9240, 4456023), (9282, 4435860), (9295, 4429656), (9306, 4424420), (9438, 4362540), (9464, 4350555), (9588, 4294290), (9724, 4234230), (9870, 4171596), (9945, 4140136), (10010, 4113252), (10140, 4060518), (10164, 4050930), (10285, 4003272), (10296, 3998995), (10340, 3981978), (10387, 3963960), (10472, 3931785), (10647, 3867160), (10710, 3844412), (10857, 3792360), (10890, 3780868), (10920, 3770481), (10998, 3743740), (11011, 3739320), (11154, 3691380), (11186, 3680820), (11220, 3669666), (11374, 3619980), (11492, 3582810), (11781, 3494920), (11830, 3480444), (11844, 3476330), (11985, 3435432), (12012, 3427710), (12155, 3387384), (12168, 3383765), (12220, 3369366), (12342, 3336060), (12376, 3326895), (12408, 3318315), (12584, 3271905), (12705, 3240744), (12831, 3208920), (12870, 3199196), (13013, 3164040), (13090, 3145428), (13160, 3128697), (13260, 3105102), (13442, 3063060), (13464, 3058055), (13860, 2970682), (13923, 2957240), (14157, 2908360), (14196, 2900370), (14280, 2883309), (14365, 2866248), (14382, 2862860), (14399, 2859480), (14476, 2844270), (14520, 2835651), (14586, 2822820), (14664, 2807805), (14805, 2781064), (14872, 2768535), (15015, 2742168), (15210, 2707012), (15246, 2700620), (15470, 2661516), (15510, 2654652), (15708, 2621190), (15730, 2617524), (15886, 2591820), (15912, 2587585), (15980, 2576574), (16380, 2513654), (16456, 2502045), (16731, 2460920), (16779, 2453880), (16830, 2446444), (16920, 2433431), (16940, 2430558), (17017, 2419560), (17061, 2413320), (17108, 2406690), (17160, 2399397), (17238, 2388540), (17578, 2342340), (17745, 2320296), (18018, 2285140), (18095, 2275416), (18330, 2246244), (18513, 2224040), (18564, 2217930), (18590, 2214828), (18612, 2212210), (18876, 2181270), (19176, 2147145), (19448, 2117115), (19635, 2096952), (19740, 2085798), (19890, 2070068), (20020, 2056626), (20111, 2047320), (20163, 2042040), (20280, 2030259), (20328, 2025465), (20449, 2013480), (20570, 2001636), (20680, 1990989), (20774, 1981980), (21294, 1933580), (21385, 1925352), (21420, 1922206), (21714, 1896180), (21780, 1890434), (21879, 1881880), (21996, 1871870), (22022, 1869660), (22308, 1845690), (22372, 1840410), (22440, 1834833), (22748, 1809990), (22984, 1791405), (23205, 1774344), (23265, 1769768), (23562, 1747460), (23595, 1745016), (23660, 1740222), (23688, 1738165), (23829, 1727880), (23970, 1717716), (24024, 1713855), (24310, 1693692), (24440, 1684683), (24684, 1668030), (25410, 1620372), (25662, 1604460), (25740, 1599598), (25857, 1592360), (26026, 1582020), (26180, 1572714), (26367, 1561560), (26520, 1552551), (26741, 1539720), (26884, 1531530), (27495, 1497496), (27720, 1485341), (27846, 1478620), (27885, 1476552), (27965, 1472328), (28314, 1454180), (28392, 1450185), (28435, 1447992), (28730, 1433124), (28764, 1431430), (28798, 1429740), (28952, 1422135), (29172, 1411410), (29610, 1390532), (30030, 1371084), (30420, 1353506), (30492, 1350310), (30855, 1334424), (30940, 1330758), (31020, 1327326), (31161, 1321320), (31416, 1310595), (31460, 1308762), (31603, 1302840), (31772, 1295910), (31960, 1288287), (32571, 1264120), (32760, 1256827), (33033, 1246440), (33462, 1230460), (33558, 1226940), (33605, 1225224), (33660, 1223222), (33880, 1215279), (34034, 1209780), (34122, 1206660), (34216, 1203345), (34476, 1194270), (35156, 1171170), (35490, 1160148), (35955, 1145144), (36036, 1142570), (36190, 1137708), (36465, 1129128), (36660, 1123122), (37026, 1112020), (37128, 1108965), (37180, 1107414), (37224, 1106105), (37752, 1090635), (38115, 1080248), (38493, 1069640), (39039, 1054680), (39270, 1048476), (39480, 1042899), (39715, 1036728), (39780, 1035034), (39809, 1034280), (40040, 1028313), (40222, 1023660), (40326, 1021020), (40898, 1006740), (41140, 1000818), (41548, 990990), (42588, 966790), (42770, 962676), (42840, 961103), (43095, 955416), (43197, 953160), (43428, 948090), (43560, 945217), (43758, 940940), (43945, 936936), (43992, 935935), (44044, 934830), (44616, 922845), (44744, 920205), (45045, 914056), (45496, 904995), (46410, 887172), (46530, 884884), (47047, 875160), (47124, 873730), (47190, 872508), (47320, 870111), (47658, 863940), (47940, 858858), (48620, 846846), (49368, 834015), (50337, 817960), (50820, 810186), (51051, 806520), (51183, 804440), (51324, 802230), (51480, 799799), (51714, 796180), (51935, 792792), (52052, 791010), (52360, 786357), (52734, 780780), (53235, 773432), (53482, 769860), (53768, 765765), (54285, 758472), (54990, 748748), (55055, 747864), (55601, 740520), (55692, 739310), (55770, 738276), (55930, 736164), (56628, 727090), (56870, 723996), (57460, 716562), (57528, 715715), (57596, 714870), (58344, 705705), (58905, 698984), (59220, 695266), (60060, 685542), (60333, 682440), (60489, 680680), (60840, 676753), (60984, 675155), (61347, 671160), (61523, 669240), (61710, 667212), (61880, 665379), (62040, 663663), (62322, 660660), (62920, 654381), (63206, 651420), (63544, 647955), (64155, 641784), (65065, 632808), (65142, 632060), (66066, 623220), (66924, 615230), (67116, 613470), (67210, 612612), (67320, 611611), (68068, 604890), (68244, 603330), (68952, 597135), (69615, 591448), (70312, 585585), (70785, 581672), (70980, 580074), (71487, 575960), (71910, 572572), (71995, 571896), (72072, 571285), (72380, 568854), (72709, 566280), (72930, 564564), (73320, 561561), (73931, 556920), (74052, 556010), (74360, 553707), (76230, 540124), (76986, 534820), (78078, 527340), (78540, 524238), (79101, 520520), (79430, 518364), (79560, 517517), (79618, 517140), (80223, 513240), (80444, 511830), (80652, 510510), (81796, 503370), (82280, 500409), (83096, 495495), (83655, 492184), (83895, 490776), (85085, 483912), (85176, 483395), (85305, 482664), (85540, 481338), (86190, 477708), (86394, 476580), (86856, 474045), (87373, 471240), (87516, 470470), (87890, 468468), (88088, 467415), (90090, 457028), (92565, 444808), (92820, 443586), (93060, 442442), (93483, 440440), (94094, 437580), (94248, 436865), (94380, 436254), (94809, 434280), (95316, 431970), (95880, 429429), (96679, 425880), (97240, 423423), (99099, 415480), (100555, 409464), (100674, 408980), (100815, 408408), (101640, 405093), (102102, 403260), (102245, 402696), (102366, 402220), (102648, 401115), (103428, 398090), (103870, 396396), (104104, 395505), (105468, 390390), (106470, 386716), (106964, 384930), (108570, 379236), (109395, 376376), (109980, 374374), (110110, 373932), (111202, 370260), (111384, 369655), (111540, 369138), (111860, 368082), (113256, 363545), (113740, 361998), (114257, 360360), (114920, 358281), (115192, 357435), (117117, 351560), (117810, 349492), (118440, 347633), (119145, 345576), (119427, 344760), (120120, 342771), (120666, 341220), (120978, 340340), (122694, 335580), (123046, 334620), (123420, 333606), (124644, 330330), (126412, 325710), (128310, 320892), (129285, 318472), (129591, 317720), (130130, 316404), (130284, 316030), (131835, 312312), (132132, 311610), (133705, 307944), (133848, 307615), (134232, 306735), (134420, 306306), (135031, 304920), (136136, 302445), (136488, 301665), (139230, 295724), (141141, 291720), (141570, 290836), (141960, 290037), (142974, 287980), (143143, 287640), (143820, 286286), (143990, 285948), (144760, 284427), (145418, 283140), (145860, 282282), (147862, 278460), (148104, 278005), (152460, 270062), (153153, 268840), (153972, 267410), (155805, 264264), (156156, 263670), (157080, 262119), (158015, 260568), (158202, 260260), (158860, 259182), (159236, 258570), (160446, 256620), (160888, 255915), (161304, 255255), (162855, 252824), (163592, 251685), (165165, 249288), (166803, 246840), (167310, 246092), (167790, 245388), (170170, 241956), (170610, 241332), (171080, 240669), (172380, 238854), (172788, 238290), (174746, 235620), (175032, 235235), (175780, 234234), (180180, 228514), (180999, 227480), (184041, 223720), (184569, 223080), (185130, 222404), (185640, 221793), (186120, 221221), (186966, 220220), (187187, 219960), (188188, 218790), (188760, 218127), (189618, 217140), (190632, 215985), (192465, 213928), (193358, 212940), (195195, 210936), (198198, 207740), (199045, 206856), (201110, 204732), (201348, 204490), (201630, 204204)]