87149102040

素因数分解:

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

素因数の和:136

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 52, 53, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 81, 84, 88, 90, 91, 99, 104, 105, 106, 108, 110, 117, 120, 126, 130, 132, 135, 140, 143, 154, 156, 159, 162, 165, 168, 169, 180, 182, 189, 195, 198, 210, 212, 216, 220, 231, 234, 243, 252, 260, 264, 265, 270, 273, 280, 286, 297, 308, 312, 315, 318, 324, 330, 338, 351, 360, 364, 371, 378, 385, 390, 396, 405, 420, 424, 429, 440, 455, 462, 468, 477, 486, 495, 504, 507, 520, 530, 540, 546, 567, 572, 583, 585, 594, 616, 630, 636, 648, 660, 676, 689, 693, 702, 715, 728, 742, 756, 770, 780, 792, 795, 810, 819, 840, 845, 858, 891, 910, 924, 936, 945, 954, 972, 990, 1001, 1014, 1053, 1060, 1080, 1092, 1113, 1134, 1144, 1155, 1166, 1170, 1183, 1188, 1215, 1260, 1272, 1287, 1320, 1352, 1365, 1378, 1386, 1404, 1430, 1431, 1484, 1485, 1512, 1521, 1540, 1560, 1590, 1620, 1638, 1690, 1701, 1716, 1749, 1755, 1782, 1820, 1848, 1855, 1859, 1890, 1908, 1944, 1980, 2002, 2028, 2067, 2079, 2106, 2120, 2145, 2184, 2197, 2226, 2268, 2310, 2332, 2340, 2366, 2376, 2385, 2430, 2457, 2520, 2535, 2574, 2673, 2730, 2756, 2772, 2808, 2835, 2860, 2862, 2915, 2968, 2970, 3003, 3042, 3080, 3159, 3180, 3240, 3276, 3339, 3380, 3402, 3432, 3445, 3465, 3498, 3510, 3549, 3564, 3640, 3710, 3718, 3780, 3816, 3861, 3960, 4004, 4056, 4081, 4095, 4134, 4158, 4212, 4290, 4293, 4394, 4452, 4455, 4536, 4563, 4620, 4664, 4680, 4732, 4770, 4823, 4860, 4914, 5005, 5070, 5148, 5247, 5265, 5346, 5460, 5512, 5544, 5565, 5577, 5670, 5720, 5724, 5830, 5915, 5940, 6006, 6084, 6201, 6237, 6318, 6360, 6435, 6552, 6591, 6678, 6760, 6804, 6890, 6930, 6996, 7020, 7098, 7128, 7155, 7371, 7420, 7436, 7560, 7579, 7605, 7722, 8008, 8162, 8190, 8268, 8316, 8424, 8505, 8580, 8586, 8745, 8788, 8904, 8910, 8957, 9009, 9126, 9240, 9295, 9464, 9540, 9646, 9720, 9828, 10010, 10017, 10140, 10296, 10335, 10395, 10494, 10530, 10647, 10692, 10920, 10985, 11130, 11154, 11340, 11448, 11583, 11660, 11830, 11880, 12012, 12168, 12243, 12285, 12402, 12474, 12636, 12870, 12879, 13013, 13182, 13356, 13365, 13608, 13689, 13780, 13860, 13992, 14040, 14196, 14310, 14469, 14742, 14840, 14872, 15015, 15158, 15210, 15379, 15444, 15741, 15795, 16324, 16380, 16536, 16632, 16695, 16731, 17010, 17160, 17172, 17490, 17576, 17745, 17820, 17914, 18018, 18252, 18590, 18603, 18711, 19080, 19292, 19305, 19656, 19773, 20020, 20034, 20280, 20405, 20670, 20790, 20988, 21060, 21294, 21384, 21465, 21970, 22113, 22260, 22308, 22680, 22737, 22815, 23166, 23320, 23660, 24024, 24115, 24167, 24486, 24570, 24804, 24948, 25272, 25740, 25758, 26026, 26235, 26364, 26712, 26730, 26871, 27027, 27378, 27560, 27720, 27885, 28392, 28620, 28938, 29484, 30030, 30051, 30316, 30420, 30758, 30888, 31005, 31185, 31482, 31590, 31941, 32648, 32760, 32955, 33390, 33462, 34020, 34344, 34749, 34980, 35490, 35640, 35828, 36036, 36504, 36729, 36855, 37180, 37206, 37422, 37895, 38584, 38610, 39039, 39546, 40040, 40068, 40810, 41067, 41340, 41580, 41976, 42120, 42588, 42930, 43407, 43940, 44226, 44520, 44616, 44785, 45045, 45474, 45630, 46137, 46332, 47223, 47320, 48230, 48334, 48972, 49140, 49608, 49896, 50085, 50193, 51480, 51516, 52052, 52470, 52728, 53053, 53235, 53460, 53742, 54054, 54756, 55770, 55809, 57240, 57876, 57915, 58968, 59319, 60060, 60102, 60632, 60840, 61215, 61516, 62010, 62370, 62699, 62964, 63180, 63882, 64395, 65065, 65910, 66780, 66924, 68040, 68211, 68445, 69498, 69960, 70980, 71656, 72072, 72345, 72501, 73458, 73710, 74360, 74412, 74844, 75790, 76895, 77220, 78078, 78705, 79092, 80136, 80613, 81081, 81620, 82134, 82680, 83160, 83655, 85176, 85860, 86814, 87880, 88452, 89570, 90090, 90153, 90948, 91260, 92274, 92664, 93015, 93555, 94446, 95823, 96460, 96668, 97944, 98280, 98527, 98865, 100170, 100386, 103032, 104104, 104940, 106106, 106470, 106920, 107484, 108108, 109512, 110187, 110565, 111540, 111618, 113685, 115752, 115830, 116441, 117117, 118638, 120120, 120204, 120835, 122430, 123032, 124020, 124740, 125398, 125928, 126360, 127764, 128790, 130130, 130221, 131820, 133560, 133848, 134355, 135135, 136422, 136890, 138411, 138996, 141669, 141960, 144690, 145002, 146916, 147420, 148824, 149688, 150255, 150579, 151580, 153790, 154440, 156156, 157410, 158184, 159159, 159705, 161226, 162162, 163240, 164268, 167310, 167427, 169169, 171720, 173628, 173745, 176904, 177957, 179140, 180180, 180306, 181896, 182520, 183645, 184548, 186030, 187110, 188097, 188892, 191646, 192920, 193336, 195195, 197054, 197730, 200340, 200772, 204633, 205335, 209880, 212212, 212940, 214968, 216216, 217035, 217503, 220374, 221130, 223080, 223236, 227370, 230685, 231660, 232882, 234234, 236115, 237276, 240408, 241670, 241839, 243243, 244860, 248040, 249480, 250796, 250965, 255528, 257580, 260260, 260442, 263640, 265265, 268710, 270270, 272844, 273780, 276822, 277992, 279045, 283338, 287469, 289380, 290004, 293832, 294840, 295581, 296595, 300510, 301158, 303160, 307580, 312312, 313495, 314820, 318318, 319410, 322452, 324324, 328536, 330561, 334620, 334854, 338338, 341055, 347256, 347490, 349323, 351351, 355914, 358280, 360360, 360612, 362505, 367290, 369096, 372060, 374220, 376194, 377784, 383292, 390390, 390663, 394108, 395460, 400680, 401544, 403065, 405405, 409266, 410670, 415233, 424424, 425880, 434070, 435006, 440748, 442260, 446472, 450765, 451737, 454740, 461370, 463320, 465764, 468468, 472230, 474552, 477477, 479115, 483340, 483678, 486486, 489720, 492635, 501592, 501930, 507507, 515160, 520520, 520884, 530530, 533871, 537420, 540540, 545688, 547560, 550935, 553644, 558090, 564291, 566676, 574938, 578760, 580008, 582205, 585585, 591162, 593190, 601020, 602316, 613899, 615160, 626990, 629640, 636636, 638820, 644904, 648648, 651105, 652509, 661122, 669240, 669708, 676676, 682110, 689689, 692055, 694980, 698646, 702702, 708345, 711828, 721224, 725010, 725517, 734580, 744120, 748440, 752388, 752895, 766584, 780780, 781326, 788216, 790920, 795795, 806130, 810810, 815087, 818532, 821340, 830466, 837135, 845845, 868140, 870012, 881496, 884520, 886743, 889785, 901530, 903474, 909480, 922740, 931528, 936936, 940485, 944460, 954954, 958230, 966680, 967356, 972972, 985270, 991683, 1003860, 1015014, 1023165, 1041768, 1047969, 1054053, 1061060, 1067742, 1074840, 1081080, 1087515, 1101870, 1107288, 1116180, 1128582, 1133352, 1149876, 1164410, 1171170, 1171989, 1182324, 1186380, 1202040, 1204632, 1209195, 1216215, 1227798, 1245699, 1253980, 1273272, 1277640, 1280851, 1302210, 1305018, 1322244, 1339416, 1353352, 1364220, 1379378, 1384110, 1389960, 1397292, 1405404, 1416690, 1423656, 1432431, 1437345, 1450020, 1451034, 1469160, 1477905, 1504776, 1505790, 1522521, 1561560, 1562652, 1591590, 1612260, 1621620, 1630174, 1637064, 1642680, 1652805, 1660932, 1674270, 1691690, 1692873, 1736280, 1740024, 1746615, 1756755, 1773486, 1779570, 1803060, 1806948, 1841697, 1845480, 1880970, 1888920, 1909908, 1916460, 1934712, 1945944, 1953315, 1957527, 1970540, 1983366, 2007720, 2030028, 2046330, 2069067, 2076165, 2095938, 2108106, 2122120, 2135484, 2175030, 2176551, 2203740, 2232360, 2257164, 2258685, 2299752, 2328820, 2342340, 2343978, 2364648, 2372760, 2387385, 2418390, 2432430, 2445261, 2455596, 2491398, 2507960, 2537535, 2561702, 2604420, 2610036, 2644488, 2660229, 2669355, 2728440, 2758756, 2768220, 2794584, 2810808, 2821455, 2833380, 2864862, 2874690, 2900040, 2902068, 2955810, 3011580, 3045042, 3069495, 3125304, 3143907, 3162159, 3183180, 3224520, 3243240, 3260348, 3262545, 3305610, 3321864, 3348540, 3383380, 3385746, 3448445, 3493230, 3513510, 3546972, 3559140, 3606120, 3613896, 3627585, 3683394, 3737097, 3761940, 3819816, 3832920, 3842553, 3906630, 3915054, 3941080, 3966732, 4060056, 4075435, 4092660, 4138134, 4152330, 4191876, 4216212, 4270968, 4297293, 4350060, 4353102, 4407480, 4433715, 4514328, 4517370, 4567563, 4657640, 4684680, 4687956, 4774770, 4836780, 4864860, 4890522, 4911192, 4958415, 4982796, 5075070, 5078619, 5123404, 5208840, 5220072, 5239845, 5270265, 5320458, 5338710, 5517512, 5536440, 5642910, 5666760, 5729724, 5749380, 5804136, 5859945, 5872581, 5911620, 6023160, 6090084, 6138990, 6207201, 6228495, 6287814, 6324318, 6366360, 6404255, 6520696, 6525090, 6611220, 6697080, 6766760, 6771492, 6896890, 6986460, 7027020, 7093944, 7118280, 7162155, 7255170, 7335783, 7366788, 7474194, 7523880, 7612605, 7685106, 7813260, 7830108, 7933464, 7980687, 8150870, 8185320, 8276268, 8304660, 8383752, 8432424, 8464365, 8594586, 8700120, 8706204, 8867430, 8965957, 9034740, 9135126, 9208485, 9375912, 9431721, 9549540, 9673560, 9729720, 9781044, 9787635, 9916830, 9965592, 10150140, 10157238, 10246808, 10345335, 10479690, 10540530, 10640916, 10677420, 10882755, 11285820, 11459448, 11498760, 11527659, 11719890, 11745162, 11823240, 12180168, 12226305, 12277980, 12414402, 12456990, 12575628, 12648636, 12808510, 12891879, 13050180, 13222440, 13301145, 13542984, 13702689, 13793780, 13972920, 14054040, 14324310, 14510340, 14671566, 14733576, 14948388, 15225210, 15235857, 15370212, 15626520, 15660216, 15719535, 15810795, 15961374, 16301740, 16552536, 16609320, 16928730, 17189172, 17412408, 17734860, 17931914, 18069480, 18270252, 18416970, 18621603, 18685485, 18863442, 19099080, 19212765, 19562088, 19575270, 19833660, 20300280, 20314476, 20690670, 20959380, 21081060, 21281832, 21354840, 21486465, 21765510, 22007349, 22571640, 22837815, 23055318, 23439780, 23490324, 23942061, 24452610, 24555960, 24828804, 24913980, 25151256, 25297272, 25393095, 25617020, 25783758, 26100360, 26602290, 26897871, 27405378, 27587560, 28295163, 28648620, 29020680, 29343132, 29362905, 29896776, 30450420, 30471714, 30740424, 31036005, 31439070, 31621590, 31922748, 32603480, 33857460, 34378344, 34582977, 35469720, 35863828, 36540504, 36678915, 36833940, 37243206, 37370970, 37726884, 38425530, 39150540, 39667320, 39903435, 40628952, 41108067, 41381340, 41918760, 42162120, 42972930, 43531020, 44014698, 44829785, 45675630, 46110636, 46879560, 46980648, 47158605, 47884122, 48905220, 49657608, 49827960, 50786190, 51234040, 51567516, 53204580, 53795742, 54810756, 55864809, 56590326, 57297240, 57638295, 58686264, 58725810, 60900840, 60943428, 62072010, 62878140, 63243180, 63845496, 64459395, 66022047, 67714920, 68513445, 69165954, 71727656, 73357830, 73667880, 74486412, 74741940, 75453768, 76179285, 76851060, 78301080, 79806870, 80693613, 82216134, 82762680, 85945860, 87062040, 88029396, 89659570, 91351260, 92221272, 93108015, 94317210, 95768244, 97810440, 101572380, 103135032, 103748931, 106409160, 107591484, 109621512, 110036745, 111729618, 113180652, 115276590, 117451620, 119710305, 121886856, 124144020, 125756280, 126486360, 128918790, 132044094, 134489355, 137026890, 138331908, 141475815, 146715660, 148972824, 149483880, 152358570, 153702120, 159613740, 161387226, 164432268, 167594427, 171891720, 172914885, 176058792, 179319140, 182702520, 186216030, 188634420, 191536488, 198066141, 203144760, 205540335, 207497862, 215182968, 220073490, 223459236, 226361304, 230553180, 234903240, 239420610, 242080839, 248288040, 257837580, 264088188, 268978710, 274053780, 276663816, 279324045, 282951630, 293431320, 304717140, 311246793, 319227480, 322774452, 328864536, 330110235, 335188854, 345829770, 358638280, 372432060, 377268840, 396132282, 403468065, 411080670, 414995724, 440146980, 446918472, 461106360, 478841220, 484161678, 515675160, 518744655, 528176376, 537957420, 548107560, 558648090, 565903260, 609434280, 622493586, 645548904, 660220470, 670377708, 691659540, 726242517, 744864120, 792264564, 806936130, 822161340, 829991448, 837972135, 880293960, 957682440, 968323356, 990330705, 1037489310, 1075914840, 1117296180, 1131806520, 1210404195, 1244987172, 1320440940, 1340755416, 1383319080, 1452485034, 1556233965, 1584529128, 1613872260, 1644322680, 1675944270, 1936646712, 1980661410, 2074978620, 2178727551, 2234592360, 2420808390, 2489974344, 2640881880, 2904970068, 3112467930, 3227744520, 3351888540, 3631212585, 3961322820, 4149957240, 4357455102, 4841616780, 5809940136, 6224935860, 6703777080, 7262425170, 7922645640, 8714910204, 9683233560, 10893637755, 12449871720, 14524850340, 17429820408, 21787275510, 29049700680, 43574551020, 87149102040]

約数ペア:

[(1, 87149102040), (2, 43574551020), (3, 29049700680), (4, 21787275510), (5, 17429820408), (6, 14524850340), (7, 12449871720), (8, 10893637755), (9, 9683233560), (10, 8714910204), (11, 7922645640), (12, 7262425170), (13, 6703777080), (14, 6224935860), (15, 5809940136), (18, 4841616780), (20, 4357455102), (21, 4149957240), (22, 3961322820), (24, 3631212585), (26, 3351888540), (27, 3227744520), (28, 3112467930), (30, 2904970068), (33, 2640881880), (35, 2489974344), (36, 2420808390), (39, 2234592360), (40, 2178727551), (42, 2074978620), (44, 1980661410), (45, 1936646712), (52, 1675944270), (53, 1644322680), (54, 1613872260), (55, 1584529128), (56, 1556233965), (60, 1452485034), (63, 1383319080), (65, 1340755416), (66, 1320440940), (70, 1244987172), (72, 1210404195), (77, 1131806520), (78, 1117296180), (81, 1075914840), (84, 1037489310), (88, 990330705), (90, 968323356), (91, 957682440), (99, 880293960), (104, 837972135), (105, 829991448), (106, 822161340), (108, 806936130), (110, 792264564), (117, 744864120), (120, 726242517), (126, 691659540), (130, 670377708), (132, 660220470), (135, 645548904), (140, 622493586), (143, 609434280), (154, 565903260), (156, 558648090), (159, 548107560), (162, 537957420), (165, 528176376), (168, 518744655), (169, 515675160), (180, 484161678), (182, 478841220), (189, 461106360), (195, 446918472), (198, 440146980), (210, 414995724), (212, 411080670), (216, 403468065), (220, 396132282), (231, 377268840), (234, 372432060), (243, 358638280), (252, 345829770), (260, 335188854), (264, 330110235), (265, 328864536), (270, 322774452), (273, 319227480), (280, 311246793), (286, 304717140), (297, 293431320), (308, 282951630), (312, 279324045), (315, 276663816), (318, 274053780), (324, 268978710), (330, 264088188), (338, 257837580), (351, 248288040), (360, 242080839), (364, 239420610), (371, 234903240), (378, 230553180), (385, 226361304), (390, 223459236), (396, 220073490), (405, 215182968), (420, 207497862), (424, 205540335), (429, 203144760), (440, 198066141), (455, 191536488), (462, 188634420), (468, 186216030), (477, 182702520), (486, 179319140), (495, 176058792), (504, 172914885), (507, 171891720), (520, 167594427), (530, 164432268), (540, 161387226), (546, 159613740), (567, 153702120), (572, 152358570), (583, 149483880), (585, 148972824), (594, 146715660), (616, 141475815), (630, 138331908), (636, 137026890), (648, 134489355), (660, 132044094), (676, 128918790), (689, 126486360), (693, 125756280), (702, 124144020), (715, 121886856), (728, 119710305), (742, 117451620), (756, 115276590), (770, 113180652), (780, 111729618), (792, 110036745), (795, 109621512), (810, 107591484), (819, 106409160), (840, 103748931), (845, 103135032), (858, 101572380), (891, 97810440), (910, 95768244), (924, 94317210), (936, 93108015), (945, 92221272), (954, 91351260), (972, 89659570), (990, 88029396), (1001, 87062040), (1014, 85945860), (1053, 82762680), (1060, 82216134), (1080, 80693613), (1092, 79806870), (1113, 78301080), (1134, 76851060), (1144, 76179285), (1155, 75453768), (1166, 74741940), (1170, 74486412), (1183, 73667880), (1188, 73357830), (1215, 71727656), (1260, 69165954), (1272, 68513445), (1287, 67714920), (1320, 66022047), (1352, 64459395), (1365, 63845496), (1378, 63243180), (1386, 62878140), (1404, 62072010), (1430, 60943428), (1431, 60900840), (1484, 58725810), (1485, 58686264), (1512, 57638295), (1521, 57297240), (1540, 56590326), (1560, 55864809), (1590, 54810756), (1620, 53795742), (1638, 53204580), (1690, 51567516), (1701, 51234040), (1716, 50786190), (1749, 49827960), (1755, 49657608), (1782, 48905220), (1820, 47884122), (1848, 47158605), (1855, 46980648), (1859, 46879560), (1890, 46110636), (1908, 45675630), (1944, 44829785), (1980, 44014698), (2002, 43531020), (2028, 42972930), (2067, 42162120), (2079, 41918760), (2106, 41381340), (2120, 41108067), (2145, 40628952), (2184, 39903435), (2197, 39667320), (2226, 39150540), (2268, 38425530), (2310, 37726884), (2332, 37370970), (2340, 37243206), (2366, 36833940), (2376, 36678915), (2385, 36540504), (2430, 35863828), (2457, 35469720), (2520, 34582977), (2535, 34378344), (2574, 33857460), (2673, 32603480), (2730, 31922748), (2756, 31621590), (2772, 31439070), (2808, 31036005), (2835, 30740424), (2860, 30471714), (2862, 30450420), (2915, 29896776), (2968, 29362905), (2970, 29343132), (3003, 29020680), (3042, 28648620), (3080, 28295163), (3159, 27587560), (3180, 27405378), (3240, 26897871), (3276, 26602290), (3339, 26100360), (3380, 25783758), (3402, 25617020), (3432, 25393095), (3445, 25297272), (3465, 25151256), (3498, 24913980), (3510, 24828804), (3549, 24555960), (3564, 24452610), (3640, 23942061), (3710, 23490324), (3718, 23439780), (3780, 23055318), (3816, 22837815), (3861, 22571640), (3960, 22007349), (4004, 21765510), (4056, 21486465), (4081, 21354840), (4095, 21281832), (4134, 21081060), (4158, 20959380), (4212, 20690670), (4290, 20314476), (4293, 20300280), (4394, 19833660), (4452, 19575270), (4455, 19562088), (4536, 19212765), (4563, 19099080), (4620, 18863442), (4664, 18685485), (4680, 18621603), (4732, 18416970), (4770, 18270252), (4823, 18069480), (4860, 17931914), (4914, 17734860), (5005, 17412408), (5070, 17189172), (5148, 16928730), (5247, 16609320), (5265, 16552536), (5346, 16301740), (5460, 15961374), (5512, 15810795), (5544, 15719535), (5565, 15660216), (5577, 15626520), (5670, 15370212), (5720, 15235857), (5724, 15225210), (5830, 14948388), (5915, 14733576), (5940, 14671566), (6006, 14510340), (6084, 14324310), (6201, 14054040), (6237, 13972920), (6318, 13793780), (6360, 13702689), (6435, 13542984), (6552, 13301145), (6591, 13222440), (6678, 13050180), (6760, 12891879), (6804, 12808510), (6890, 12648636), (6930, 12575628), (6996, 12456990), (7020, 12414402), (7098, 12277980), (7128, 12226305), (7155, 12180168), (7371, 11823240), (7420, 11745162), (7436, 11719890), (7560, 11527659), (7579, 11498760), (7605, 11459448), (7722, 11285820), (8008, 10882755), (8162, 10677420), (8190, 10640916), (8268, 10540530), (8316, 10479690), (8424, 10345335), (8505, 10246808), (8580, 10157238), (8586, 10150140), (8745, 9965592), (8788, 9916830), (8904, 9787635), (8910, 9781044), (8957, 9729720), (9009, 9673560), (9126, 9549540), (9240, 9431721), (9295, 9375912), (9464, 9208485), (9540, 9135126), (9646, 9034740), (9720, 8965957), (9828, 8867430), (10010, 8706204), (10017, 8700120), (10140, 8594586), (10296, 8464365), (10335, 8432424), (10395, 8383752), (10494, 8304660), (10530, 8276268), (10647, 8185320), (10692, 8150870), (10920, 7980687), (10985, 7933464), (11130, 7830108), (11154, 7813260), (11340, 7685106), (11448, 7612605), (11583, 7523880), (11660, 7474194), (11830, 7366788), (11880, 7335783), (12012, 7255170), (12168, 7162155), (12243, 7118280), (12285, 7093944), (12402, 7027020), (12474, 6986460), (12636, 6896890), (12870, 6771492), (12879, 6766760), (13013, 6697080), (13182, 6611220), (13356, 6525090), (13365, 6520696), (13608, 6404255), (13689, 6366360), (13780, 6324318), (13860, 6287814), (13992, 6228495), (14040, 6207201), (14196, 6138990), (14310, 6090084), (14469, 6023160), (14742, 5911620), (14840, 5872581), (14872, 5859945), (15015, 5804136), (15158, 5749380), (15210, 5729724), (15379, 5666760), (15444, 5642910), (15741, 5536440), (15795, 5517512), (16324, 5338710), (16380, 5320458), (16536, 5270265), (16632, 5239845), (16695, 5220072), (16731, 5208840), (17010, 5123404), (17160, 5078619), (17172, 5075070), (17490, 4982796), (17576, 4958415), (17745, 4911192), (17820, 4890522), (17914, 4864860), (18018, 4836780), (18252, 4774770), (18590, 4687956), (18603, 4684680), (18711, 4657640), (19080, 4567563), (19292, 4517370), (19305, 4514328), (19656, 4433715), (19773, 4407480), (20020, 4353102), (20034, 4350060), (20280, 4297293), (20405, 4270968), (20670, 4216212), (20790, 4191876), (20988, 4152330), (21060, 4138134), (21294, 4092660), (21384, 4075435), (21465, 4060056), (21970, 3966732), (22113, 3941080), (22260, 3915054), (22308, 3906630), (22680, 3842553), (22737, 3832920), (22815, 3819816), (23166, 3761940), (23320, 3737097), (23660, 3683394), (24024, 3627585), (24115, 3613896), (24167, 3606120), (24486, 3559140), (24570, 3546972), (24804, 3513510), (24948, 3493230), (25272, 3448445), (25740, 3385746), (25758, 3383380), (26026, 3348540), (26235, 3321864), (26364, 3305610), (26712, 3262545), (26730, 3260348), (26871, 3243240), (27027, 3224520), (27378, 3183180), (27560, 3162159), (27720, 3143907), (27885, 3125304), (28392, 3069495), (28620, 3045042), (28938, 3011580), (29484, 2955810), (30030, 2902068), (30051, 2900040), (30316, 2874690), (30420, 2864862), (30758, 2833380), (30888, 2821455), (31005, 2810808), (31185, 2794584), (31482, 2768220), (31590, 2758756), (31941, 2728440), (32648, 2669355), (32760, 2660229), (32955, 2644488), (33390, 2610036), (33462, 2604420), (34020, 2561702), (34344, 2537535), (34749, 2507960), (34980, 2491398), (35490, 2455596), (35640, 2445261), (35828, 2432430), (36036, 2418390), (36504, 2387385), (36729, 2372760), (36855, 2364648), (37180, 2343978), (37206, 2342340), (37422, 2328820), (37895, 2299752), (38584, 2258685), (38610, 2257164), (39039, 2232360), (39546, 2203740), (40040, 2176551), (40068, 2175030), (40810, 2135484), (41067, 2122120), (41340, 2108106), (41580, 2095938), (41976, 2076165), (42120, 2069067), (42588, 2046330), (42930, 2030028), (43407, 2007720), (43940, 1983366), (44226, 1970540), (44520, 1957527), (44616, 1953315), (44785, 1945944), (45045, 1934712), (45474, 1916460), (45630, 1909908), (46137, 1888920), (46332, 1880970), (47223, 1845480), (47320, 1841697), (48230, 1806948), (48334, 1803060), (48972, 1779570), (49140, 1773486), (49608, 1756755), (49896, 1746615), (50085, 1740024), (50193, 1736280), (51480, 1692873), (51516, 1691690), (52052, 1674270), (52470, 1660932), (52728, 1652805), (53053, 1642680), (53235, 1637064), (53460, 1630174), (53742, 1621620), (54054, 1612260), (54756, 1591590), (55770, 1562652), (55809, 1561560), (57240, 1522521), (57876, 1505790), (57915, 1504776), (58968, 1477905), (59319, 1469160), (60060, 1451034), (60102, 1450020), (60632, 1437345), (60840, 1432431), (61215, 1423656), (61516, 1416690), (62010, 1405404), (62370, 1397292), (62699, 1389960), (62964, 1384110), (63180, 1379378), (63882, 1364220), (64395, 1353352), (65065, 1339416), (65910, 1322244), (66780, 1305018), (66924, 1302210), (68040, 1280851), (68211, 1277640), (68445, 1273272), (69498, 1253980), (69960, 1245699), (70980, 1227798), (71656, 1216215), (72072, 1209195), (72345, 1204632), (72501, 1202040), (73458, 1186380), (73710, 1182324), (74360, 1171989), (74412, 1171170), (74844, 1164410), (75790, 1149876), (76895, 1133352), (77220, 1128582), (78078, 1116180), (78705, 1107288), (79092, 1101870), (80136, 1087515), (80613, 1081080), (81081, 1074840), (81620, 1067742), (82134, 1061060), (82680, 1054053), (83160, 1047969), (83655, 1041768), (85176, 1023165), (85860, 1015014), (86814, 1003860), (87880, 991683), (88452, 985270), (89570, 972972), (90090, 967356), (90153, 966680), (90948, 958230), (91260, 954954), (92274, 944460), (92664, 940485), (93015, 936936), (93555, 931528), (94446, 922740), (95823, 909480), (96460, 903474), (96668, 901530), (97944, 889785), (98280, 886743), (98527, 884520), (98865, 881496), (100170, 870012), (100386, 868140), (103032, 845845), (104104, 837135), (104940, 830466), (106106, 821340), (106470, 818532), (106920, 815087), (107484, 810810), (108108, 806130), (109512, 795795), (110187, 790920), (110565, 788216), (111540, 781326), (111618, 780780), (113685, 766584), (115752, 752895), (115830, 752388), (116441, 748440), (117117, 744120), (118638, 734580), (120120, 725517), (120204, 725010), (120835, 721224), (122430, 711828), (123032, 708345), (124020, 702702), (124740, 698646), (125398, 694980), (125928, 692055), (126360, 689689), (127764, 682110), (128790, 676676), (130130, 669708), (130221, 669240), (131820, 661122), (133560, 652509), (133848, 651105), (134355, 648648), (135135, 644904), (136422, 638820), (136890, 636636), (138411, 629640), (138996, 626990), (141669, 615160), (141960, 613899), (144690, 602316), (145002, 601020), (146916, 593190), (147420, 591162), (148824, 585585), (149688, 582205), (150255, 580008), (150579, 578760), (151580, 574938), (153790, 566676), (154440, 564291), (156156, 558090), (157410, 553644), (158184, 550935), (159159, 547560), (159705, 545688), (161226, 540540), (162162, 537420), (163240, 533871), (164268, 530530), (167310, 520884), (167427, 520520), (169169, 515160), (171720, 507507), (173628, 501930), (173745, 501592), (176904, 492635), (177957, 489720), (179140, 486486), (180180, 483678), (180306, 483340), (181896, 479115), (182520, 477477), (183645, 474552), (184548, 472230), (186030, 468468), (187110, 465764), (188097, 463320), (188892, 461370), (191646, 454740), (192920, 451737), (193336, 450765), (195195, 446472), (197054, 442260), (197730, 440748), (200340, 435006), (200772, 434070), (204633, 425880), (205335, 424424), (209880, 415233), (212212, 410670), (212940, 409266), (214968, 405405), (216216, 403065), (217035, 401544), (217503, 400680), (220374, 395460), (221130, 394108), (223080, 390663), (223236, 390390), (227370, 383292), (230685, 377784), (231660, 376194), (232882, 374220), (234234, 372060), (236115, 369096), (237276, 367290), (240408, 362505), (241670, 360612), (241839, 360360), (243243, 358280), (244860, 355914), (248040, 351351), (249480, 349323), (250796, 347490), (250965, 347256), (255528, 341055), (257580, 338338), (260260, 334854), (260442, 334620), (263640, 330561), (265265, 328536), (268710, 324324), (270270, 322452), (272844, 319410), (273780, 318318), (276822, 314820), (277992, 313495), (279045, 312312), (283338, 307580), (287469, 303160), (289380, 301158), (290004, 300510), (293832, 296595), (294840, 295581)]