55230034860

素因数分解:

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

素因数の和:168

約数の個数: 1728

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

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

約数列:

[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, 51, 52, 55, 57, 60, 63, 65, 66, 68, 70, 73, 76, 77, 78, 84, 85, 90, 91, 95, 99, 102, 105, 110, 114, 117, 119, 126, 130, 132, 133, 140, 143, 146, 153, 154, 156, 165, 169, 170, 171, 180, 182, 187, 190, 195, 198, 204, 209, 210, 219, 220, 221, 228, 231, 234, 238, 247, 252, 255, 260, 266, 273, 285, 286, 292, 306, 308, 315, 323, 330, 338, 340, 342, 357, 364, 365, 374, 380, 385, 390, 396, 399, 418, 420, 429, 438, 442, 455, 462, 468, 476, 494, 495, 507, 510, 511, 532, 546, 561, 570, 572, 585, 595, 612, 627, 630, 646, 657, 660, 663, 665, 676, 684, 693, 714, 715, 730, 741, 748, 765, 770, 780, 798, 803, 819, 836, 845, 855, 858, 876, 884, 910, 924, 935, 949, 969, 988, 990, 1001, 1014, 1020, 1022, 1045, 1071, 1092, 1095, 1105, 1122, 1140, 1155, 1170, 1183, 1190, 1197, 1235, 1241, 1254, 1260, 1287, 1292, 1309, 1314, 1326, 1330, 1365, 1386, 1387, 1428, 1430, 1460, 1463, 1482, 1521, 1530, 1533, 1540, 1547, 1596, 1606, 1615, 1638, 1683, 1690, 1710, 1716, 1729, 1785, 1820, 1859, 1870, 1881, 1898, 1938, 1980, 1989, 1995, 2002, 2028, 2044, 2090, 2142, 2145, 2190, 2210, 2223, 2244, 2261, 2310, 2340, 2366, 2380, 2394, 2409, 2431, 2470, 2482, 2508, 2535, 2555, 2574, 2618, 2628, 2652, 2660, 2717, 2730, 2772, 2774, 2805, 2847, 2860, 2873, 2907, 2926, 2964, 3003, 3042, 3060, 3066, 3094, 3135, 3211, 3212, 3230, 3276, 3285, 3315, 3366, 3380, 3420, 3458, 3465, 3549, 3553, 3570, 3705, 3718, 3723, 3740, 3762, 3796, 3876, 3927, 3978, 3990, 4004, 4015, 4095, 4161, 4180, 4199, 4284, 4290, 4380, 4389, 4420, 4446, 4522, 4599, 4620, 4641, 4732, 4745, 4788, 4818, 4845, 4862, 4940, 4964, 5005, 5070, 5110, 5148, 5187, 5236, 5355, 5434, 5460, 5548, 5577, 5610, 5621, 5694, 5746, 5814, 5852, 5915, 5985, 6006, 6084, 6132, 6188, 6205, 6270, 6422, 6435, 6460, 6545, 6570, 6630, 6643, 6732, 6783, 6916, 6930, 6935, 7098, 7106, 7140, 7227, 7293, 7315, 7410, 7436, 7446, 7524, 7605, 7665, 7735, 7854, 7956, 7980, 8030, 8151, 8190, 8322, 8398, 8415, 8541, 8580, 8619, 8645, 8687, 8778, 8892, 9009, 9044, 9198, 9282, 9295, 9405, 9490, 9633, 9636, 9690, 9709, 9724, 9945, 10010, 10140, 10220, 10374, 10439, 10647, 10659, 10710, 10868, 11115, 11154, 11169, 11220, 11242, 11305, 11388, 11492, 11628, 11781, 11830, 11970, 12012, 12045, 12155, 12337, 12410, 12483, 12540, 12597, 12844, 12870, 13013, 13090, 13140, 13167, 13260, 13286, 13566, 13585, 13651, 13860, 13870, 13923, 14196, 14212, 14235, 14365, 14454, 14535, 14586, 14630, 14820, 14892, 15015, 15210, 15257, 15330, 15470, 15561, 15708, 16055, 16060, 16133, 16302, 16380, 16644, 16731, 16796, 16830, 16863, 17017, 17082, 17238, 17290, 17374, 17556, 17745, 17765, 18018, 18031, 18396, 18564, 18590, 18615, 18810, 18980, 19019, 19266, 19380, 19418, 19635, 19890, 19929, 20020, 20111, 20349, 20748, 20805, 20878, 20995, 21294, 21318, 21420, 21879, 21945, 22230, 22308, 22338, 22477, 22484, 22610, 22995, 23205, 23562, 23579, 23660, 23940, 24090, 24310, 24453, 24674, 24820, 24871, 24966, 25194, 25740, 25857, 25935, 26026, 26061, 26180, 26334, 26572, 27132, 27170, 27302, 27740, 27846, 27885, 28105, 28470, 28730, 28899, 28908, 29070, 29127, 29172, 29260, 29393, 30030, 30420, 30514, 30660, 30940, 31122, 31317, 31603, 31977, 32110, 32266, 32604, 33215, 33462, 33660, 33726, 33915, 34034, 34164, 34476, 34580, 34748, 35321, 35490, 35530, 36036, 36062, 36135, 36465, 37011, 37180, 37230, 37620, 37791, 38038, 38532, 38836, 39039, 39270, 39780, 39858, 40222, 40698, 40755, 40953, 41610, 41756, 41990, 42588, 42636, 42705, 43095, 43435, 43758, 43890, 44460, 44676, 44954, 45045, 45220, 45771, 45990, 46189, 46410, 47124, 47158, 48165, 48180, 48399, 48545, 48620, 48906, 49348, 49742, 49932, 50388, 50589, 51051, 51714, 51870, 52052, 52122, 52195, 52668, 53235, 53295, 54093, 54340, 54587, 54604, 55692, 55770, 55845, 56210, 56940, 57057, 57460, 57798, 58140, 58254, 58786, 58905, 59787, 60060, 60333, 61028, 61685, 62244, 62415, 62634, 62985, 63206, 63954, 64220, 64532, 65065, 65835, 66430, 66924, 67431, 67452, 67830, 68068, 68255, 69615, 70642, 70737, 70980, 71060, 72124, 72270, 72930, 73073, 74022, 74460, 74613, 75582, 76076, 76285, 77805, 78078, 78183, 78540, 79716, 80444, 80665, 81396, 81510, 81906, 83220, 83655, 83980, 84315, 85085, 85410, 86190, 86359, 86870, 87381, 87516, 87780, 88179, 89908, 90090, 90155, 91542, 91980, 92378, 92820, 93951, 94316, 94809, 95095, 95557, 96330, 96798, 97090, 97812, 99484, 99645, 100555, 101178, 101745, 102102, 103428, 103740, 104244, 104390, 105963, 106470, 106590, 106799, 108186, 109174, 109395, 111033, 111540, 111690, 112385, 112420, 112931, 114114, 115596, 116508, 117117, 117572, 117810, 117895, 119574, 120666, 122265, 122859, 123370, 124355, 124830, 125268, 125970, 126217, 126412, 127908, 129285, 130130, 130305, 131670, 132860, 134862, 135660, 135707, 136510, 137313, 138567, 139230, 141284, 141474, 144495, 144540, 145197, 145635, 145860, 146146, 146965, 148044, 149226, 151164, 152570, 153153, 155610, 156156, 156366, 156585, 158015, 159885, 161330, 162279, 163020, 163761, 163812, 165053, 167310, 168630, 170170, 170820, 171171, 172380, 172718, 173740, 174762, 176358, 176605, 177463, 180180, 180310, 180999, 183084, 184756, 185055, 187902, 188955, 189618, 190190, 191114, 192660, 193596, 194180, 195195, 198341, 199290, 201110, 202293, 202356, 203490, 204204, 204765, 208780, 209729, 211926, 212211, 212940, 213180, 213598, 216372, 218348, 218790, 219219, 221221, 222066, 223380, 223839, 224770, 225862, 228228, 228855, 230945, 234234, 234403, 235620, 235790, 239148, 241332, 241995, 244530, 245718, 246740, 247247, 248710, 249660, 251940, 252434, 252945, 255255, 258570, 259077, 259369, 260260, 260610, 263340, 264537, 269724, 270465, 271414, 272935, 273020, 274626, 277134, 278460, 282948, 284427, 285285, 286671, 288990, 290394, 291270, 292292, 293930, 298452, 298935, 301665, 305140, 306306, 306527, 311220, 312732, 313170, 316030, 317889, 319770, 320397, 322660, 323323, 324558, 327522, 330106, 334620, 337155, 337260, 338793, 340340, 342342, 345436, 349524, 352716, 353210, 353685, 354926, 360620, 361998, 365365, 370110, 373065, 375804, 377910, 378651, 379236, 380380, 382109, 382228, 390390, 390915, 396682, 398580, 402220, 404586, 406980, 407121, 409530, 415701, 419458, 423852, 424422, 427196, 431795, 436905, 437580, 438438, 440895, 442442, 444132, 447678, 449540, 451724, 457710, 461890, 468468, 468806, 469755, 471580, 474045, 477785, 483990, 489060, 491283, 491436, 494494, 495159, 497420, 504868, 505890, 510510, 517140, 518154, 518738, 521220, 529074, 529815, 532389, 533995, 540930, 542828, 545870, 549252, 554268, 555165, 564655, 568854, 570570, 573342, 577980, 580788, 582540, 585585, 587860, 595023, 597870, 600457, 603330, 612612, 613054, 614295, 626340, 629187, 631085, 632060, 635778, 639540, 640794, 646646, 649116, 655044, 657657, 660212, 663663, 674310, 677586, 678535, 684684, 686565, 692835, 703209, 706420, 707370, 709852, 723996, 725985, 730730, 740220, 741741, 746130, 755820, 757302, 764218, 765765, 777231, 778107, 780780, 781830, 793364, 809172, 811395, 814242, 818805, 819060, 825265, 831402, 838916, 848844, 855855, 860013, 863590, 873810, 876876, 881790, 884884, 887315, 895356, 904995, 915420, 919581, 923780, 937612, 939510, 948090, 949949, 955570, 961191, 967980, 969969, 982566, 988988, 990318, 991705, 1011465, 1011780, 1016379, 1021020, 1036308, 1037476, 1048645, 1058148, 1059630, 1061055, 1064778, 1067990, 1081860, 1091740, 1096095, 1106105, 1110330, 1119195, 1129310, 1135953, 1137708, 1141140, 1146327, 1146684, 1171170, 1172015, 1190046, 1195740, 1200914, 1206660, 1221363, 1226108, 1228590, 1236235, 1242241, 1258374, 1262170, 1271556, 1281588, 1293292, 1295385, 1296845, 1315314, 1322685, 1327326, 1348620, 1355172, 1357070, 1373130, 1385670, 1388387, 1406418, 1414740, 1422135, 1433355, 1451970, 1461460, 1468103, 1483482, 1485477, 1492260, 1514604, 1528436, 1531530, 1532635, 1554462, 1556214, 1563660, 1589445, 1597167, 1601985, 1616615, 1622790, 1628484, 1637610, 1640821, 1650530, 1662804, 1693965, 1711710, 1720026, 1727180, 1747620, 1763580, 1774630, 1785069, 1801371, 1809990, 1815583, 1839162, 1879020, 1887561, 1893255, 1896180, 1899898, 1910545, 1911140, 1922382, 1939938, 1965132, 1980636, 1983410, 1990989, 2022930, 2032758, 2035605, 2078505, 2097290, 2109627, 2119260, 2122110, 2129556, 2135980, 2145689, 2192190, 2212210, 2220660, 2225223, 2238390, 2258620, 2271906, 2292654, 2307019, 2334321, 2342340, 2344030, 2380092, 2401828, 2442726, 2456415, 2457180, 2472470, 2475795, 2484482, 2516748, 2524340, 2578433, 2590770, 2593690, 2630628, 2645370, 2654652, 2661945, 2714140, 2746260, 2758743, 2771340, 2776774, 2812836, 2844270, 2849847, 2866710, 2903940, 2909907, 2936206, 2966964, 2970954, 2975115, 3002285, 3063060, 3065270, 3108924, 3112428, 3145935, 3178890, 3194334, 3203970, 3233230, 3245580, 3275220, 3281642, 3288285, 3301060, 3318315, 3371797, 3387930, 3423420, 3438981, 3440052, 3516045, 3549260, 3570138, 3602742, 3619980, 3631166, 3678324, 3708705, 3726723, 3775122, 3786510, 3799796, 3821090, 3844764, 3879876, 3886155, 3890535, 3966820, 3981978, 3984851, 4045860, 4065516, 4071210, 4157010, 4165161, 4194580, 4203199, 4219254, 4244220, 4291378, 4300065, 4384380, 4404309, 4424420, 4450446, 4476780, 4543812, 4585308, 4597905, 4614038, 4668642, 4688060, 4749745, 4805955, 4849845, 4885452, 4912830, 4922463, 4944940, 4951590, 4968964, 5081895, 5156866, 5181540, 5187380, 5290740, 5323890, 5404113, 5446749, 5517486, 5553548, 5679765, 5688540, 5699694, 5731635, 5733420, 5819814, 5872412, 5941908, 5950230, 6004570, 6106815, 6130540, 6211205, 6291870, 6357780, 6388668, 6407940, 6437067, 6466460, 6563284, 6576570, 6636630, 6743594, 6775860, 6877962, 6921057, 6941935, 7032090, 7140276, 7205484, 7262332, 7340515, 7417410, 7427385, 7453446, 7550244, 7573020, 7642180, 7735299, 7772310, 7781070, 7963956, 7969702, 7985835, 8142420, 8204105, 8314020, 8330322, 8406398, 8438508, 8549541, 8582756, 8600130, 8808618, 8900892, 8925345, 9006855, 9077915, 9195810, 9228076, 9337284, 9437805, 9499490, 9611910, 9699690, 9825660, 9844926, 9903180, 9954945, 10115391, 10163790, 10313732, 10548135, 10647780, 10728445, 10808226, 10893498, 11034972, 11126115, 11180169, 11359530, 11399388, 11463270, 11535095, 11639628, 11671605, 11900460, 11954553, 12009140, 12213630, 12422410, 12495483, 12583740, 12609597, 12874134, 12892165, 13153140, 13212927, 13273260, 13487188, 13755924, 13793715, 13842114, 13883870, 14064180, 14249235, 14549535, 14681030, 14767389, 14834820, 14854770, 14906892, 15470598, 15544620, 15562140, 15939404, 15971670, 16149133, 16340247, 16408210, 16660644, 16812796, 16858985, 17099082, 17194905, 17200260, 17617236, 17850690, 18013710, 18049031, 18155830, 18391620, 18633615, 18875610, 18998980, 19223820, 19311201, 19399380, 19689852, 19909890, 19924255, 20230782, 20327580, 20763171, 20825805, 21015995, 21096270, 21456890, 21616452, 21786996, 22021545, 22252230, 22360338, 22719060, 22926540, 23070190, 23205897, 23343210, 23602579, 23909106, 24427260, 24612315, 24844820, 24990966, 25219194, 25748268, 25784330, 26425854, 27020565, 27233745, 27587430, 27684228, 27767740, 27893957, 28498470, 29099070, 29362060, 29534778, 29709540, 30346173, 30941196, 31943340, 32185335, 32298266, 32680494, 32816420, 33717970, 34198164, 34389810, 34605285, 35701380, 35863659, 36027420, 36098062, 36311660, 37267230, 37751220, 37828791, 38622402, 38676495, 39819780, 39848510, 40461564, 41526342, 41651610, 42031990, 42192540, 42747705, 42913780, 43833361, 44043090, 44504460, 44720676, 46140380, 46411794, 46686420, 47205158, 47818212, 48447399, 49224630, 49981932, 50438388, 50576955, 51568660, 52851708, 54041130, 54147093, 54467490, 55174860, 55787914, 55900845, 56996940, 58198140, 59069556, 59772765, 60692346, 62477415, 63047985, 64370670, 64596532, 65360988, 66064635, 67435940, 68779620, 69210570, 70807737, 71727318, 72196124, 73836945, 74534460, 75657582, 77244804, 77352990, 79697020, 80745665, 81701235, 83052684, 83303220, 83681871, 84063980, 85495410, 87666722, 88086180, 90245155, 92823588, 94410316, 96556005, 96894798, 98449260, 101153910, 103815855, 108082260, 108294186, 108934980, 111575828, 111801690, 116029485, 118012895, 119545530, 121384692, 124954830, 126095970, 128741340, 131500083, 132129270, 138421140, 139469785, 141615474, 143454636, 145342197, 147673890, 151315164, 151730865, 154705980, 161491330, 162441279, 163402470, 167363742, 170990820, 175333444, 179318295, 180490310, 189143955, 193112010, 193789596, 202307820, 207631710, 212423211, 216588372, 219166805, 223603380, 232058970, 236025790, 239091060, 242236995, 249909660, 251045613, 252191940, 263000166, 264258540, 270735465, 278939570, 283230948, 290684394, 295347780, 303461730, 306833527, 322982660, 324882558, 326804940, 334727484, 354038685, 358636590, 360980620, 378287910, 386224020, 394500249, 415263420, 418409355, 424846422, 438333610, 464117940, 472051580, 484473990, 502091226, 526000332, 541470930, 557879140, 581368788, 606923460, 613667054, 649765116, 657500415, 708077370, 717273180, 726710985, 756575820, 789000498, 812206395, 836818710, 849692844, 876667220, 920500581, 968947980, 1004182452, 1062116055, 1082941860, 1227334108, 1255228065, 1315000830, 1416154740, 1453421970, 1534167635, 1578000996, 1624412790, 1673637420, 1841001162, 1972501245, 2124232110, 2510456130, 2630001660, 2761501743, 2906843940, 3068335270, 3248825580, 3682002324, 3945002490, 4248464220, 4602502905, 5020912260, 5523003486, 6136670540, 7890004980, 9205005810, 11046006972, 13807508715, 18410011620, 27615017430, 55230034860]

約数ペア:

[(1, 55230034860), (2, 27615017430), (3, 18410011620), (4, 13807508715), (5, 11046006972), (6, 9205005810), (7, 7890004980), (9, 6136670540), (10, 5523003486), (11, 5020912260), (12, 4602502905), (13, 4248464220), (14, 3945002490), (15, 3682002324), (17, 3248825580), (18, 3068335270), (19, 2906843940), (20, 2761501743), (21, 2630001660), (22, 2510456130), (26, 2124232110), (28, 1972501245), (30, 1841001162), (33, 1673637420), (34, 1624412790), (35, 1578000996), (36, 1534167635), (38, 1453421970), (39, 1416154740), (42, 1315000830), (44, 1255228065), (45, 1227334108), (51, 1082941860), (52, 1062116055), (55, 1004182452), (57, 968947980), (60, 920500581), (63, 876667220), (65, 849692844), (66, 836818710), (68, 812206395), (70, 789000498), (73, 756575820), (76, 726710985), (77, 717273180), (78, 708077370), (84, 657500415), (85, 649765116), (90, 613667054), (91, 606923460), (95, 581368788), (99, 557879140), (102, 541470930), (105, 526000332), (110, 502091226), (114, 484473990), (117, 472051580), (119, 464117940), (126, 438333610), (130, 424846422), (132, 418409355), (133, 415263420), (140, 394500249), (143, 386224020), (146, 378287910), (153, 360980620), (154, 358636590), (156, 354038685), (165, 334727484), (169, 326804940), (170, 324882558), (171, 322982660), (180, 306833527), (182, 303461730), (187, 295347780), (190, 290684394), (195, 283230948), (198, 278939570), (204, 270735465), (209, 264258540), (210, 263000166), (219, 252191940), (220, 251045613), (221, 249909660), (228, 242236995), (231, 239091060), (234, 236025790), (238, 232058970), (247, 223603380), (252, 219166805), (255, 216588372), (260, 212423211), (266, 207631710), (273, 202307820), (285, 193789596), (286, 193112010), (292, 189143955), (306, 180490310), (308, 179318295), (315, 175333444), (323, 170990820), (330, 167363742), (338, 163402470), (340, 162441279), (342, 161491330), (357, 154705980), (364, 151730865), (365, 151315164), (374, 147673890), (380, 145342197), (385, 143454636), (390, 141615474), (396, 139469785), (399, 138421140), (418, 132129270), (420, 131500083), (429, 128741340), (438, 126095970), (442, 124954830), (455, 121384692), (462, 119545530), (468, 118012895), (476, 116029485), (494, 111801690), (495, 111575828), (507, 108934980), (510, 108294186), (511, 108082260), (532, 103815855), (546, 101153910), (561, 98449260), (570, 96894798), (572, 96556005), (585, 94410316), (595, 92823588), (612, 90245155), (627, 88086180), (630, 87666722), (646, 85495410), (657, 84063980), (660, 83681871), (663, 83303220), (665, 83052684), (676, 81701235), (684, 80745665), (693, 79697020), (714, 77352990), (715, 77244804), (730, 75657582), (741, 74534460), (748, 73836945), (765, 72196124), (770, 71727318), (780, 70807737), (798, 69210570), (803, 68779620), (819, 67435940), (836, 66064635), (845, 65360988), (855, 64596532), (858, 64370670), (876, 63047985), (884, 62477415), (910, 60692346), (924, 59772765), (935, 59069556), (949, 58198140), (969, 56996940), (988, 55900845), (990, 55787914), (1001, 55174860), (1014, 54467490), (1020, 54147093), (1022, 54041130), (1045, 52851708), (1071, 51568660), (1092, 50576955), (1095, 50438388), (1105, 49981932), (1122, 49224630), (1140, 48447399), (1155, 47818212), (1170, 47205158), (1183, 46686420), (1190, 46411794), (1197, 46140380), (1235, 44720676), (1241, 44504460), (1254, 44043090), (1260, 43833361), (1287, 42913780), (1292, 42747705), (1309, 42192540), (1314, 42031990), (1326, 41651610), (1330, 41526342), (1365, 40461564), (1386, 39848510), (1387, 39819780), (1428, 38676495), (1430, 38622402), (1460, 37828791), (1463, 37751220), (1482, 37267230), (1521, 36311660), (1530, 36098062), (1533, 36027420), (1540, 35863659), (1547, 35701380), (1596, 34605285), (1606, 34389810), (1615, 34198164), (1638, 33717970), (1683, 32816420), (1690, 32680494), (1710, 32298266), (1716, 32185335), (1729, 31943340), (1785, 30941196), (1820, 30346173), (1859, 29709540), (1870, 29534778), (1881, 29362060), (1898, 29099070), (1938, 28498470), (1980, 27893957), (1989, 27767740), (1995, 27684228), (2002, 27587430), (2028, 27233745), (2044, 27020565), (2090, 26425854), (2142, 25784330), (2145, 25748268), (2190, 25219194), (2210, 24990966), (2223, 24844820), (2244, 24612315), (2261, 24427260), (2310, 23909106), (2340, 23602579), (2366, 23343210), (2380, 23205897), (2394, 23070190), (2409, 22926540), (2431, 22719060), (2470, 22360338), (2482, 22252230), (2508, 22021545), (2535, 21786996), (2555, 21616452), (2574, 21456890), (2618, 21096270), (2628, 21015995), (2652, 20825805), (2660, 20763171), (2717, 20327580), (2730, 20230782), (2772, 19924255), (2774, 19909890), (2805, 19689852), (2847, 19399380), (2860, 19311201), (2873, 19223820), (2907, 18998980), (2926, 18875610), (2964, 18633615), (3003, 18391620), (3042, 18155830), (3060, 18049031), (3066, 18013710), (3094, 17850690), (3135, 17617236), (3211, 17200260), (3212, 17194905), (3230, 17099082), (3276, 16858985), (3285, 16812796), (3315, 16660644), (3366, 16408210), (3380, 16340247), (3420, 16149133), (3458, 15971670), (3465, 15939404), (3549, 15562140), (3553, 15544620), (3570, 15470598), (3705, 14906892), (3718, 14854770), (3723, 14834820), (3740, 14767389), (3762, 14681030), (3796, 14549535), (3876, 14249235), (3927, 14064180), (3978, 13883870), (3990, 13842114), (4004, 13793715), (4015, 13755924), (4095, 13487188), (4161, 13273260), (4180, 13212927), (4199, 13153140), (4284, 12892165), (4290, 12874134), (4380, 12609597), (4389, 12583740), (4420, 12495483), (4446, 12422410), (4522, 12213630), (4599, 12009140), (4620, 11954553), (4641, 11900460), (4732, 11671605), (4745, 11639628), (4788, 11535095), (4818, 11463270), (4845, 11399388), (4862, 11359530), (4940, 11180169), (4964, 11126115), (5005, 11034972), (5070, 10893498), (5110, 10808226), (5148, 10728445), (5187, 10647780), (5236, 10548135), (5355, 10313732), (5434, 10163790), (5460, 10115391), (5548, 9954945), (5577, 9903180), (5610, 9844926), (5621, 9825660), (5694, 9699690), (5746, 9611910), (5814, 9499490), (5852, 9437805), (5915, 9337284), (5985, 9228076), (6006, 9195810), (6084, 9077915), (6132, 9006855), (6188, 8925345), (6205, 8900892), (6270, 8808618), (6422, 8600130), (6435, 8582756), (6460, 8549541), (6545, 8438508), (6570, 8406398), (6630, 8330322), (6643, 8314020), (6732, 8204105), (6783, 8142420), (6916, 7985835), (6930, 7969702), (6935, 7963956), (7098, 7781070), (7106, 7772310), (7140, 7735299), (7227, 7642180), (7293, 7573020), (7315, 7550244), (7410, 7453446), (7436, 7427385), (7446, 7417410), (7524, 7340515), (7605, 7262332), (7665, 7205484), (7735, 7140276), (7854, 7032090), (7956, 6941935), (7980, 6921057), (8030, 6877962), (8151, 6775860), (8190, 6743594), (8322, 6636630), (8398, 6576570), (8415, 6563284), (8541, 6466460), (8580, 6437067), (8619, 6407940), (8645, 6388668), (8687, 6357780), (8778, 6291870), (8892, 6211205), (9009, 6130540), (9044, 6106815), (9198, 6004570), (9282, 5950230), (9295, 5941908), (9405, 5872412), (9490, 5819814), (9633, 5733420), (9636, 5731635), (9690, 5699694), (9709, 5688540), (9724, 5679765), (9945, 5553548), (10010, 5517486), (10140, 5446749), (10220, 5404113), (10374, 5323890), (10439, 5290740), (10647, 5187380), (10659, 5181540), (10710, 5156866), (10868, 5081895), (11115, 4968964), (11154, 4951590), (11169, 4944940), (11220, 4922463), (11242, 4912830), (11305, 4885452), (11388, 4849845), (11492, 4805955), (11628, 4749745), (11781, 4688060), (11830, 4668642), (11970, 4614038), (12012, 4597905), (12045, 4585308), (12155, 4543812), (12337, 4476780), (12410, 4450446), (12483, 4424420), (12540, 4404309), (12597, 4384380), (12844, 4300065), (12870, 4291378), (13013, 4244220), (13090, 4219254), (13140, 4203199), (13167, 4194580), (13260, 4165161), (13286, 4157010), (13566, 4071210), (13585, 4065516), (13651, 4045860), (13860, 3984851), (13870, 3981978), (13923, 3966820), (14196, 3890535), (14212, 3886155), (14235, 3879876), (14365, 3844764), (14454, 3821090), (14535, 3799796), (14586, 3786510), (14630, 3775122), (14820, 3726723), (14892, 3708705), (15015, 3678324), (15210, 3631166), (15257, 3619980), (15330, 3602742), (15470, 3570138), (15561, 3549260), (15708, 3516045), (16055, 3440052), (16060, 3438981), (16133, 3423420), (16302, 3387930), (16380, 3371797), (16644, 3318315), (16731, 3301060), (16796, 3288285), (16830, 3281642), (16863, 3275220), (17017, 3245580), (17082, 3233230), (17238, 3203970), (17290, 3194334), (17374, 3178890), (17556, 3145935), (17745, 3112428), (17765, 3108924), (18018, 3065270), (18031, 3063060), (18396, 3002285), (18564, 2975115), (18590, 2970954), (18615, 2966964), (18810, 2936206), (18980, 2909907), (19019, 2903940), (19266, 2866710), (19380, 2849847), (19418, 2844270), (19635, 2812836), (19890, 2776774), (19929, 2771340), (20020, 2758743), (20111, 2746260), (20349, 2714140), (20748, 2661945), (20805, 2654652), (20878, 2645370), (20995, 2630628), (21294, 2593690), (21318, 2590770), (21420, 2578433), (21879, 2524340), (21945, 2516748), (22230, 2484482), (22308, 2475795), (22338, 2472470), (22477, 2457180), (22484, 2456415), (22610, 2442726), (22995, 2401828), (23205, 2380092), (23562, 2344030), (23579, 2342340), (23660, 2334321), (23940, 2307019), (24090, 2292654), (24310, 2271906), (24453, 2258620), (24674, 2238390), (24820, 2225223), (24871, 2220660), (24966, 2212210), (25194, 2192190), (25740, 2145689), (25857, 2135980), (25935, 2129556), (26026, 2122110), (26061, 2119260), (26180, 2109627), (26334, 2097290), (26572, 2078505), (27132, 2035605), (27170, 2032758), (27302, 2022930), (27740, 1990989), (27846, 1983410), (27885, 1980636), (28105, 1965132), (28470, 1939938), (28730, 1922382), (28899, 1911140), (28908, 1910545), (29070, 1899898), (29127, 1896180), (29172, 1893255), (29260, 1887561), (29393, 1879020), (30030, 1839162), (30420, 1815583), (30514, 1809990), (30660, 1801371), (30940, 1785069), (31122, 1774630), (31317, 1763580), (31603, 1747620), (31977, 1727180), (32110, 1720026), (32266, 1711710), (32604, 1693965), (33215, 1662804), (33462, 1650530), (33660, 1640821), (33726, 1637610), (33915, 1628484), (34034, 1622790), (34164, 1616615), (34476, 1601985), (34580, 1597167), (34748, 1589445), (35321, 1563660), (35490, 1556214), (35530, 1554462), (36036, 1532635), (36062, 1531530), (36135, 1528436), (36465, 1514604), (37011, 1492260), (37180, 1485477), (37230, 1483482), (37620, 1468103), (37791, 1461460), (38038, 1451970), (38532, 1433355), (38836, 1422135), (39039, 1414740), (39270, 1406418), (39780, 1388387), (39858, 1385670), (40222, 1373130), (40698, 1357070), (40755, 1355172), (40953, 1348620), (41610, 1327326), (41756, 1322685), (41990, 1315314), (42588, 1296845), (42636, 1295385), (42705, 1293292), (43095, 1281588), (43435, 1271556), (43758, 1262170), (43890, 1258374), (44460, 1242241), (44676, 1236235), (44954, 1228590), (45045, 1226108), (45220, 1221363), (45771, 1206660), (45990, 1200914), (46189, 1195740), (46410, 1190046), (47124, 1172015), (47158, 1171170), (48165, 1146684), (48180, 1146327), (48399, 1141140), (48545, 1137708), (48620, 1135953), (48906, 1129310), (49348, 1119195), (49742, 1110330), (49932, 1106105), (50388, 1096095), (50589, 1091740), (51051, 1081860), (51714, 1067990), (51870, 1064778), (52052, 1061055), (52122, 1059630), (52195, 1058148), (52668, 1048645), (53235, 1037476), (53295, 1036308), (54093, 1021020), (54340, 1016379), (54587, 1011780), (54604, 1011465), (55692, 991705), (55770, 990318), (55845, 988988), (56210, 982566), (56940, 969969), (57057, 967980), (57460, 961191), (57798, 955570), (58140, 949949), (58254, 948090), (58786, 939510), (58905, 937612), (59787, 923780), (60060, 919581), (60333, 915420), (61028, 904995), (61685, 895356), (62244, 887315), (62415, 884884), (62634, 881790), (62985, 876876), (63206, 873810), (63954, 863590), (64220, 860013), (64532, 855855), (65065, 848844), (65835, 838916), (66430, 831402), (66924, 825265), (67431, 819060), (67452, 818805), (67830, 814242), (68068, 811395), (68255, 809172), (69615, 793364), (70642, 781830), (70737, 780780), (70980, 778107), (71060, 777231), (72124, 765765), (72270, 764218), (72930, 757302), (73073, 755820), (74022, 746130), (74460, 741741), (74613, 740220), (75582, 730730), (76076, 725985), (76285, 723996), (77805, 709852), (78078, 707370), (78183, 706420), (78540, 703209), (79716, 692835), (80444, 686565), (80665, 684684), (81396, 678535), (81510, 677586), (81906, 674310), (83220, 663663), (83655, 660212), (83980, 657657), (84315, 655044), (85085, 649116), (85410, 646646), (86190, 640794), (86359, 639540), (86870, 635778), (87381, 632060), (87516, 631085), (87780, 629187), (88179, 626340), (89908, 614295), (90090, 613054), (90155, 612612), (91542, 603330), (91980, 600457), (92378, 597870), (92820, 595023), (93951, 587860), (94316, 585585), (94809, 582540), (95095, 580788), (95557, 577980), (96330, 573342), (96798, 570570), (97090, 568854), (97812, 564655), (99484, 555165), (99645, 554268), (100555, 549252), (101178, 545870), (101745, 542828), (102102, 540930), (103428, 533995), (103740, 532389), (104244, 529815), (104390, 529074), (105963, 521220), (106470, 518738), (106590, 518154), (106799, 517140), (108186, 510510), (109174, 505890), (109395, 504868), (111033, 497420), (111540, 495159), (111690, 494494), (112385, 491436), (112420, 491283), (112931, 489060), (114114, 483990), (115596, 477785), (116508, 474045), (117117, 471580), (117572, 469755), (117810, 468806), (117895, 468468), (119574, 461890), (120666, 457710), (122265, 451724), (122859, 449540), (123370, 447678), (124355, 444132), (124830, 442442), (125268, 440895), (125970, 438438), (126217, 437580), (126412, 436905), (127908, 431795), (129285, 427196), (130130, 424422), (130305, 423852), (131670, 419458), (132860, 415701), (134862, 409530), (135660, 407121), (135707, 406980), (136510, 404586), (137313, 402220), (138567, 398580), (139230, 396682), (141284, 390915), (141474, 390390), (144495, 382228), (144540, 382109), (145197, 380380), (145635, 379236), (145860, 378651), (146146, 377910), (146965, 375804), (148044, 373065), (149226, 370110), (151164, 365365), (152570, 361998), (153153, 360620), (155610, 354926), (156156, 353685), (156366, 353210), (156585, 352716), (158015, 349524), (159885, 345436), (161330, 342342), (162279, 340340), (163020, 338793), (163761, 337260), (163812, 337155), (165053, 334620), (167310, 330106), (168630, 327522), (170170, 324558), (170820, 323323), (171171, 322660), (172380, 320397), (172718, 319770), (173740, 317889), (174762, 316030), (176358, 313170), (176605, 312732), (177463, 311220), (180180, 306527), (180310, 306306), (180999, 305140), (183084, 301665), (184756, 298935), (185055, 298452), (187902, 293930), (188955, 292292), (189618, 291270), (190190, 290394), (191114, 288990), (192660, 286671), (193596, 285285), (194180, 284427), (195195, 282948), (198341, 278460), (199290, 277134), (201110, 274626), (202293, 273020), (202356, 272935), (203490, 271414), (204204, 270465), (204765, 269724), (208780, 264537), (209729, 263340), (211926, 260610), (212211, 260260), (212940, 259369), (213180, 259077), (213598, 258570), (216372, 255255), (218348, 252945), (218790, 252434), (219219, 251940), (221221, 249660), (222066, 248710), (223380, 247247), (223839, 246740), (224770, 245718), (225862, 244530), (228228, 241995), (228855, 241332), (230945, 239148), (234234, 235790), (234403, 235620)]