112340231640

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{241}}^1$

素因数の和:335

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 81, 84, 85, 90, 91, 93, 102, 104, 105, 108, 117, 119, 120, 124, 126, 130, 135, 136, 140, 153, 155, 156, 162, 168, 170, 180, 182, 186, 189, 195, 204, 210, 216, 217, 221, 234, 238, 241, 243, 248, 252, 255, 260, 270, 273, 279, 280, 306, 310, 312, 315, 324, 340, 351, 357, 360, 364, 372, 378, 390, 403, 405, 408, 420, 434, 442, 455, 459, 465, 468, 476, 482, 486, 504, 510, 520, 527, 540, 546, 558, 567, 585, 595, 612, 620, 630, 648, 651, 663, 680, 702, 714, 723, 728, 744, 756, 765, 780, 806, 810, 819, 837, 840, 868, 884, 910, 918, 930, 936, 945, 952, 964, 972, 1020, 1053, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1134, 1170, 1190, 1205, 1209, 1215, 1224, 1240, 1260, 1302, 1326, 1365, 1377, 1395, 1404, 1428, 1446, 1512, 1530, 1547, 1560, 1581, 1612, 1620, 1638, 1674, 1687, 1701, 1736, 1755, 1768, 1785, 1820, 1836, 1860, 1890, 1928, 1944, 1953, 1989, 2015, 2040, 2106, 2108, 2142, 2169, 2170, 2184, 2210, 2232, 2268, 2295, 2340, 2380, 2410, 2418, 2430, 2457, 2511, 2520, 2604, 2635, 2652, 2730, 2754, 2790, 2808, 2821, 2835, 2856, 2892, 3060, 3094, 3133, 3159, 3162, 3213, 3224, 3240, 3255, 3276, 3315, 3348, 3374, 3402, 3510, 3570, 3615, 3627, 3640, 3672, 3689, 3720, 3780, 3906, 3978, 4030, 4095, 4097, 4131, 4185, 4212, 4216, 4284, 4338, 4340, 4420, 4536, 4590, 4641, 4680, 4743, 4760, 4820, 4836, 4860, 4914, 5022, 5061, 5208, 5265, 5270, 5304, 5355, 5460, 5508, 5580, 5642, 5670, 5784, 5859, 5967, 6045, 6120, 6188, 6266, 6318, 6324, 6426, 6507, 6510, 6552, 6630, 6696, 6748, 6804, 6851, 6885, 7020, 7140, 7230, 7254, 7371, 7378, 7471, 7533, 7560, 7735, 7812, 7905, 7956, 8060, 8190, 8194, 8262, 8370, 8424, 8435, 8463, 8505, 8568, 8676, 8680, 8840, 9180, 9282, 9399, 9486, 9639, 9640, 9672, 9720, 9765, 9828, 9945, 10044, 10122, 10530, 10540, 10710, 10845, 10881, 10920, 11016, 11067, 11160, 11284, 11340, 11718, 11934, 12090, 12285, 12291, 12376, 12532, 12555, 12636, 12648, 12852, 13014, 13020, 13260, 13496, 13608, 13702, 13770, 13923, 14040, 14105, 14229, 14280, 14460, 14508, 14742, 14756, 14942, 15066, 15183, 15470, 15624, 15665, 15795, 15810, 15912, 16065, 16120, 16380, 16388, 16524, 16740, 16870, 16926, 17010, 17352, 17577, 17901, 18135, 18360, 18445, 18564, 18798, 18972, 19278, 19521, 19530, 19656, 19890, 20088, 20244, 20485, 20553, 20655, 21060, 21080, 21420, 21690, 21762, 21931, 22113, 22134, 22413, 22568, 22680, 23205, 23436, 23715, 23868, 24180, 24570, 24582, 25064, 25110, 25272, 25305, 25389, 25704, 26028, 26040, 26520, 27404, 27540, 27846, 28197, 28210, 28458, 28679, 28917, 28920, 29016, 29295, 29484, 29512, 29835, 29884, 30132, 30366, 30940, 31330, 31590, 31620, 32130, 32535, 32643, 32760, 32776, 33048, 33201, 33480, 33740, 33852, 34020, 34255, 35154, 35802, 36270, 36855, 36873, 36890, 37128, 37355, 37596, 37665, 37944, 38556, 39042, 39060, 39780, 40488, 40970, 41106, 41310, 41769, 42120, 42315, 42687, 42840, 43380, 43524, 43862, 44226, 44268, 44826, 45549, 46410, 46872, 46995, 47430, 47736, 47957, 48195, 48360, 49140, 49164, 50220, 50610, 50778, 52056, 52297, 52731, 53261, 53703, 54405, 54808, 55080, 55335, 55692, 56394, 56420, 56916, 57358, 57834, 58563, 58590, 58968, 59670, 59768, 60264, 60732, 61455, 61659, 61880, 62660, 63180, 63240, 64260, 65070, 65286, 65793, 66402, 67239, 67480, 67704, 68040, 68510, 69615, 70308, 71145, 71604, 72540, 73710, 73746, 73780, 74710, 75192, 75330, 75915, 76167, 77112, 78084, 78120, 79560, 81940, 82212, 82620, 83538, 84591, 84630, 85374, 86037, 86760, 87048, 87724, 87885, 88452, 88536, 89505, 89652, 91098, 92820, 93990, 94860, 95914, 96390, 97123, 97605, 97929, 98280, 98328, 99603, 100440, 101220, 101556, 102765, 104594, 105462, 106522, 107406, 108810, 109655, 110565, 110619, 110670, 111384, 112065, 112788, 112840, 113832, 114716, 115668, 117126, 117180, 119340, 121464, 122910, 123318, 125307, 125320, 126360, 126945, 127007, 128061, 128520, 130140, 130572, 131586, 132804, 134478, 136647, 137020, 139230, 140616, 140985, 142290, 143208, 143395, 143871, 144585, 145080, 147420, 147492, 147560, 149420, 150660, 151830, 152334, 156168, 156891, 159783, 163215, 163880, 164424, 165240, 166005, 167076, 169182, 169260, 170748, 172074, 175448, 175770, 176904, 179010, 179304, 182196, 184365, 184977, 185640, 187980, 189720, 191828, 192780, 194246, 195210, 195858, 197379, 199206, 201717, 202440, 203112, 205530, 208845, 209188, 210924, 213044, 213435, 214812, 217620, 219310, 221130, 221238, 221340, 224130, 225576, 227745, 228501, 229432, 231336, 234252, 234360, 238680, 239785, 245820, 246636, 250614, 253773, 253890, 254014, 256122, 258111, 260280, 261144, 261485, 263172, 263655, 265608, 266305, 268515, 268956, 273294, 274040, 278460, 281970, 284580, 286790, 287742, 289170, 291369, 292815, 294840, 294984, 298809, 298840, 301320, 303660, 304668, 308295, 313782, 319566, 326430, 328965, 331857, 332010, 334152, 336195, 338364, 338520, 341496, 344148, 351540, 358020, 364392, 368730, 369954, 372827, 375921, 375960, 380835, 381021, 383656, 385560, 388492, 390420, 391716, 394758, 398412, 403434, 409941, 411060, 417690, 418376, 421848, 422955, 426088, 426870, 429624, 430185, 431613, 435240, 438620, 442260, 442476, 442680, 448260, 455490, 457002, 468504, 470673, 479349, 479570, 485615, 489645, 491640, 493272, 498015, 501228, 507546, 507780, 508028, 512244, 516222, 522970, 526344, 527310, 532610, 537030, 537912, 546588, 553095, 554931, 556920, 563940, 569160, 573580, 575484, 578340, 582738, 585630, 592137, 597618, 605151, 607320, 609336, 616590, 626535, 627564, 635035, 639132, 640305, 652860, 657930, 663714, 664020, 672390, 676728, 679861, 683235, 685503, 688296, 703080, 716040, 719355, 737460, 739908, 745654, 751842, 761319, 761670, 762042, 774333, 776984, 780840, 783432, 784455, 789516, 796824, 798915, 806868, 819882, 822120, 835380, 845910, 853740, 860370, 863226, 874107, 877240, 884520, 884952, 889049, 896427, 896520, 910980, 914004, 924885, 941346, 958698, 959140, 971230, 979290, 986895, 995571, 996030, 1002456, 1008585, 1015092, 1015560, 1016056, 1024488, 1032444, 1045940, 1054620, 1065220, 1074060, 1093176, 1106190, 1109862, 1118481, 1127880, 1142505, 1143063, 1147160, 1150968, 1156680, 1165476, 1171260, 1184274, 1195236, 1210302, 1233180, 1253070, 1255128, 1268865, 1270070, 1278264, 1280610, 1290555, 1294839, 1305720, 1315860, 1327428, 1328040, 1344780, 1359722, 1366470, 1371006, 1412019, 1438047, 1438710, 1456845, 1474920, 1479816, 1491308, 1494045, 1503684, 1522638, 1523340, 1524084, 1548666, 1568910, 1579032, 1597830, 1613736, 1639764, 1651091, 1659285, 1664793, 1670760, 1691820, 1707480, 1720740, 1726452, 1748214, 1776411, 1778098, 1792854, 1815453, 1821960, 1828008, 1849770, 1864135, 1879605, 1882692, 1905105, 1917396, 1918280, 1942460, 1958580, 1973790, 1991142, 1992060, 2017170, 2030184, 2039583, 2049705, 2064888, 2091880, 2109240, 2130440, 2148120, 2158065, 2212380, 2219724, 2236962, 2285010, 2286126, 2322999, 2330952, 2342520, 2353365, 2368548, 2390472, 2396745, 2420604, 2466360, 2506140, 2537730, 2540140, 2561220, 2581110, 2589678, 2622321, 2631720, 2654856, 2667147, 2689560, 2719444, 2732940, 2742012, 2774655, 2824038, 2876094, 2877420, 2913690, 2960685, 2982616, 2988090, 3007368, 3025755, 3045276, 3046680, 3048168, 3097332, 3137820, 3195660, 3279528, 3302182, 3318570, 3329586, 3355443, 3383640, 3399305, 3427515, 3429189, 3441480, 3452904, 3496428, 3552822, 3556196, 3585708, 3630906, 3699540, 3728270, 3759210, 3765384, 3806595, 3810210, 3834792, 3871665, 3884517, 3884920, 3917160, 3947580, 3982284, 3984120, 4034340, 4079166, 4099410, 4236057, 4314141, 4316130, 4370535, 4424760, 4439448, 4445245, 4473924, 4482135, 4570020, 4572252, 4645998, 4706730, 4737096, 4793490, 4841208, 4953273, 4977855, 5012280, 5075460, 5080280, 5122440, 5162220, 5179356, 5244642, 5329233, 5334294, 5438888, 5465880, 5484024, 5549310, 5592405, 5648076, 5715315, 5752188, 5754840, 5827380, 5921370, 5976180, 6051510, 6090552, 6118749, 6194664, 6275640, 6391320, 6474195, 6604364, 6637140, 6659172, 6710886, 6798610, 6855030, 6858378, 6968997, 6992856, 7060095, 7105644, 7112392, 7171416, 7190235, 7261812, 7399080, 7456540, 7518420, 7613190, 7620420, 7743330, 7769034, 7866963, 7895160, 7964568, 8001441, 8068680, 8158332, 8198820, 8255455, 8323965, 8472114, 8628282, 8632260, 8741070, 8882055, 8890490, 8947848, 8964270, 9077265, 9140040, 9144504, 9291996, 9413460, 9586980, 9906546, 9955710, 10066329, 10150920, 10197915, 10287567, 10324440, 10358712, 10489284, 10658466, 10668588, 11098620, 11184810, 11296152, 11430630, 11504376, 11557637, 11614995, 11653551, 11654760, 11842740, 11952360, 12103020, 12237498, 12708171, 12942423, 12948390, 13111605, 13208728, 13274280, 13318344, 13335735, 13421772, 13597220, 13710060, 13716756, 13937994, 14120190, 14211288, 14380470, 14523624, 14859819, 14913080, 15036840, 15226380, 15240840, 15486660, 15538068, 15733926, 16002882, 16316664, 16397640, 16510910, 16647930, 16777215, 16944228, 17145945, 17256564, 17264520, 17482140, 17764110, 17780980, 17928540, 18154530, 18356247, 18583992, 18826920, 19173960, 19422585, 19813092, 19911420, 20132658, 20395830, 20575134, 20978568, 21180285, 21316932, 21337176, 21570705, 22197240, 22369620, 22861260, 23115274, 23229990, 23307102, 23600889, 23685480, 24004323, 24206040, 24474996, 24766365, 25416342, 25884846, 25896780, 26223210, 26646165, 26671470, 26843544, 27194440, 27420120, 27433512, 27875988, 28240380, 28760940, 29719638, 30198987, 30452760, 30593745, 30862701, 30973320, 31076136, 31467852, 32005764, 33021820, 33295860, 33554430, 33888456, 34291890, 34513128, 34672911, 34844985, 34964280, 35528220, 35561960, 35857080, 36309060, 36712494, 38845170, 39334815, 39626184, 39822840, 40007205, 40265316, 40791660, 41150268, 42360570, 42633864, 43141410, 44579457, 44739240, 45722520, 46230548, 46459980, 46614204, 47201778, 48008646, 48949992, 49532730, 50331645, 50832684, 51437835, 51769692, 51793560, 52446420, 53292330, 53342940, 55068741, 55751976, 56480760, 57521880, 57788185, 58267755, 59439276, 60397974, 61187490, 61725402, 62935704, 63540855, 64011528, 64712115, 66043640, 66591720, 67108860, 68583780, 69345822, 69689970, 71056440, 72012969, 72618120, 73424988, 74299095, 77690340, 78669630, 80014410, 80530632, 81583320, 82300536, 84721140, 86282820, 89158914, 90596961, 91781235, 92461096, 92919960, 93228408, 94403556, 96017292, 99065460, 100663290, 101665368, 102875670, 103539384, 104018733, 104892840, 106584660, 106685880, 110137482, 115576370, 116535510, 118004445, 118878552, 120021615, 120795948, 122374980, 123450804, 127081710, 129424230, 133738371, 134217720, 137167560, 138691644, 139379940, 144025938, 146849976, 148598190, 150994935, 154313505, 155380680, 157339260, 160028820, 165206223, 169442280, 172565640, 173364555, 178317828, 181193922, 183562470, 188807112, 192034584, 198130920, 201326580, 205751340, 208037466, 213169320, 216038907, 220274964, 222897285, 231152740, 233071020, 236008890, 240043230, 241591896, 244749960, 246901608, 254163420, 258848460, 267476742, 275343705, 277383288, 278759880, 288051876, 297196380, 301989870, 308627010, 312056199, 314678520, 320057640, 330412446, 346729110, 356635656, 360064845, 362387844, 367124940, 401215113, 402653160, 411502680, 416074932, 432077814, 440549928, 445794570, 452984805, 462305480, 466142040, 472017780, 480086460, 508326840, 517696920, 520093665, 534953484, 550687410, 576103752, 594392760, 603979740, 617254020, 624112398, 660824892, 668691855, 693458220, 720129690, 724775688, 734249880, 802430226, 826031115, 832149864, 864155628, 891589140, 905969610, 936168597, 944035560, 960172920, 1040187330, 1069906968, 1080194535, 1101374820, 1207959480, 1234508040, 1248224796, 1321649784, 1337383710, 1386916440, 1440259380, 1560280995, 1604860452, 1652062230, 1728311256, 1783178280, 1811939220, 1872337194, 2006075565, 2080374660, 2160389070, 2202749640, 2496449592, 2674767420, 2808505791, 2880518760, 3120561990, 3209720904, 3304124460, 3623878440, 3744674388, 4012151130, 4160749320, 4320778140, 4680842985, 5349534840, 5617011582, 6241123980, 6608248920, 7489348776, 8024302260, 8641556280, 9361685970, 11234023164, 12482247960, 14042528955, 16048604520, 18723371940, 22468046328, 28085057910, 37446743880, 56170115820, 112340231640]

約数ペア:

[(1, 112340231640), (2, 56170115820), (3, 37446743880), (4, 28085057910), (5, 22468046328), (6, 18723371940), (7, 16048604520), (8, 14042528955), (9, 12482247960), (10, 11234023164), (12, 9361685970), (13, 8641556280), (14, 8024302260), (15, 7489348776), (17, 6608248920), (18, 6241123980), (20, 5617011582), (21, 5349534840), (24, 4680842985), (26, 4320778140), (27, 4160749320), (28, 4012151130), (30, 3744674388), (31, 3623878440), (34, 3304124460), (35, 3209720904), (36, 3120561990), (39, 2880518760), (40, 2808505791), (42, 2674767420), (45, 2496449592), (51, 2202749640), (52, 2160389070), (54, 2080374660), (56, 2006075565), (60, 1872337194), (62, 1811939220), (63, 1783178280), (65, 1728311256), (68, 1652062230), (70, 1604860452), (72, 1560280995), (78, 1440259380), (81, 1386916440), (84, 1337383710), (85, 1321649784), (90, 1248224796), (91, 1234508040), (93, 1207959480), (102, 1101374820), (104, 1080194535), (105, 1069906968), (108, 1040187330), (117, 960172920), (119, 944035560), (120, 936168597), (124, 905969610), (126, 891589140), (130, 864155628), (135, 832149864), (136, 826031115), (140, 802430226), (153, 734249880), (155, 724775688), (156, 720129690), (162, 693458220), (168, 668691855), (170, 660824892), (180, 624112398), (182, 617254020), (186, 603979740), (189, 594392760), (195, 576103752), (204, 550687410), (210, 534953484), (216, 520093665), (217, 517696920), (221, 508326840), (234, 480086460), (238, 472017780), (241, 466142040), (243, 462305480), (248, 452984805), (252, 445794570), (255, 440549928), (260, 432077814), (270, 416074932), (273, 411502680), (279, 402653160), (280, 401215113), (306, 367124940), (310, 362387844), (312, 360064845), (315, 356635656), (324, 346729110), (340, 330412446), (351, 320057640), (357, 314678520), (360, 312056199), (364, 308627010), (372, 301989870), (378, 297196380), (390, 288051876), (403, 278759880), (405, 277383288), (408, 275343705), (420, 267476742), (434, 258848460), (442, 254163420), (455, 246901608), (459, 244749960), (465, 241591896), (468, 240043230), (476, 236008890), (482, 233071020), (486, 231152740), (504, 222897285), (510, 220274964), (520, 216038907), (527, 213169320), (540, 208037466), (546, 205751340), (558, 201326580), (567, 198130920), (585, 192034584), (595, 188807112), (612, 183562470), (620, 181193922), (630, 178317828), (648, 173364555), (651, 172565640), (663, 169442280), (680, 165206223), (702, 160028820), (714, 157339260), (723, 155380680), (728, 154313505), (744, 150994935), (756, 148598190), (765, 146849976), (780, 144025938), (806, 139379940), (810, 138691644), (819, 137167560), (837, 134217720), (840, 133738371), (868, 129424230), (884, 127081710), (910, 123450804), (918, 122374980), (930, 120795948), (936, 120021615), (945, 118878552), (952, 118004445), (964, 116535510), (972, 115576370), (1020, 110137482), (1053, 106685880), (1054, 106584660), (1071, 104892840), (1080, 104018733), (1085, 103539384), (1092, 102875670), (1105, 101665368), (1116, 100663290), (1134, 99065460), (1170, 96017292), (1190, 94403556), (1205, 93228408), (1209, 92919960), (1215, 92461096), (1224, 91781235), (1240, 90596961), (1260, 89158914), (1302, 86282820), (1326, 84721140), (1365, 82300536), (1377, 81583320), (1395, 80530632), (1404, 80014410), (1428, 78669630), (1446, 77690340), (1512, 74299095), (1530, 73424988), (1547, 72618120), (1560, 72012969), (1581, 71056440), (1612, 69689970), (1620, 69345822), (1638, 68583780), (1674, 67108860), (1687, 66591720), (1701, 66043640), (1736, 64712115), (1755, 64011528), (1768, 63540855), (1785, 62935704), (1820, 61725402), (1836, 61187490), (1860, 60397974), (1890, 59439276), (1928, 58267755), (1944, 57788185), (1953, 57521880), (1989, 56480760), (2015, 55751976), (2040, 55068741), (2106, 53342940), (2108, 53292330), (2142, 52446420), (2169, 51793560), (2170, 51769692), (2184, 51437835), (2210, 50832684), (2232, 50331645), (2268, 49532730), (2295, 48949992), (2340, 48008646), (2380, 47201778), (2410, 46614204), (2418, 46459980), (2430, 46230548), (2457, 45722520), (2511, 44739240), (2520, 44579457), (2604, 43141410), (2635, 42633864), (2652, 42360570), (2730, 41150268), (2754, 40791660), (2790, 40265316), (2808, 40007205), (2821, 39822840), (2835, 39626184), (2856, 39334815), (2892, 38845170), (3060, 36712494), (3094, 36309060), (3133, 35857080), (3159, 35561960), (3162, 35528220), (3213, 34964280), (3224, 34844985), (3240, 34672911), (3255, 34513128), (3276, 34291890), (3315, 33888456), (3348, 33554430), (3374, 33295860), (3402, 33021820), (3510, 32005764), (3570, 31467852), (3615, 31076136), (3627, 30973320), (3640, 30862701), (3672, 30593745), (3689, 30452760), (3720, 30198987), (3780, 29719638), (3906, 28760940), (3978, 28240380), (4030, 27875988), (4095, 27433512), (4097, 27420120), (4131, 27194440), (4185, 26843544), (4212, 26671470), (4216, 26646165), (4284, 26223210), (4338, 25896780), (4340, 25884846), (4420, 25416342), (4536, 24766365), (4590, 24474996), (4641, 24206040), (4680, 24004323), (4743, 23685480), (4760, 23600889), (4820, 23307102), (4836, 23229990), (4860, 23115274), (4914, 22861260), (5022, 22369620), (5061, 22197240), (5208, 21570705), (5265, 21337176), (5270, 21316932), (5304, 21180285), (5355, 20978568), (5460, 20575134), (5508, 20395830), (5580, 20132658), (5642, 19911420), (5670, 19813092), (5784, 19422585), (5859, 19173960), (5967, 18826920), (6045, 18583992), (6120, 18356247), (6188, 18154530), (6266, 17928540), (6318, 17780980), (6324, 17764110), (6426, 17482140), (6507, 17264520), (6510, 17256564), (6552, 17145945), (6630, 16944228), (6696, 16777215), (6748, 16647930), (6804, 16510910), (6851, 16397640), (6885, 16316664), (7020, 16002882), (7140, 15733926), (7230, 15538068), (7254, 15486660), (7371, 15240840), (7378, 15226380), (7471, 15036840), (7533, 14913080), (7560, 14859819), (7735, 14523624), (7812, 14380470), (7905, 14211288), (7956, 14120190), (8060, 13937994), (8190, 13716756), (8194, 13710060), (8262, 13597220), (8370, 13421772), (8424, 13335735), (8435, 13318344), (8463, 13274280), (8505, 13208728), (8568, 13111605), (8676, 12948390), (8680, 12942423), (8840, 12708171), (9180, 12237498), (9282, 12103020), (9399, 11952360), (9486, 11842740), (9639, 11654760), (9640, 11653551), (9672, 11614995), (9720, 11557637), (9765, 11504376), (9828, 11430630), (9945, 11296152), (10044, 11184810), (10122, 11098620), (10530, 10668588), (10540, 10658466), (10710, 10489284), (10845, 10358712), (10881, 10324440), (10920, 10287567), (11016, 10197915), (11067, 10150920), (11160, 10066329), (11284, 9955710), (11340, 9906546), (11718, 9586980), (11934, 9413460), (12090, 9291996), (12285, 9144504), (12291, 9140040), (12376, 9077265), (12532, 8964270), (12555, 8947848), (12636, 8890490), (12648, 8882055), (12852, 8741070), (13014, 8632260), (13020, 8628282), (13260, 8472114), (13496, 8323965), (13608, 8255455), (13702, 8198820), (13770, 8158332), (13923, 8068680), (14040, 8001441), (14105, 7964568), (14229, 7895160), (14280, 7866963), (14460, 7769034), (14508, 7743330), (14742, 7620420), (14756, 7613190), (14942, 7518420), (15066, 7456540), (15183, 7399080), (15470, 7261812), (15624, 7190235), (15665, 7171416), (15795, 7112392), (15810, 7105644), (15912, 7060095), (16065, 6992856), (16120, 6968997), (16380, 6858378), (16388, 6855030), (16524, 6798610), (16740, 6710886), (16870, 6659172), (16926, 6637140), (17010, 6604364), (17352, 6474195), (17577, 6391320), (17901, 6275640), (18135, 6194664), (18360, 6118749), (18445, 6090552), (18564, 6051510), (18798, 5976180), (18972, 5921370), (19278, 5827380), (19521, 5754840), (19530, 5752188), (19656, 5715315), (19890, 5648076), (20088, 5592405), (20244, 5549310), (20485, 5484024), (20553, 5465880), (20655, 5438888), (21060, 5334294), (21080, 5329233), (21420, 5244642), (21690, 5179356), (21762, 5162220), (21931, 5122440), (22113, 5080280), (22134, 5075460), (22413, 5012280), (22568, 4977855), (22680, 4953273), (23205, 4841208), (23436, 4793490), (23715, 4737096), (23868, 4706730), (24180, 4645998), (24570, 4572252), (24582, 4570020), (25064, 4482135), (25110, 4473924), (25272, 4445245), (25305, 4439448), (25389, 4424760), (25704, 4370535), (26028, 4316130), (26040, 4314141), (26520, 4236057), (27404, 4099410), (27540, 4079166), (27846, 4034340), (28197, 3984120), (28210, 3982284), (28458, 3947580), (28679, 3917160), (28917, 3884920), (28920, 3884517), (29016, 3871665), (29295, 3834792), (29484, 3810210), (29512, 3806595), (29835, 3765384), (29884, 3759210), (30132, 3728270), (30366, 3699540), (30940, 3630906), (31330, 3585708), (31590, 3556196), (31620, 3552822), (32130, 3496428), (32535, 3452904), (32643, 3441480), (32760, 3429189), (32776, 3427515), (33048, 3399305), (33201, 3383640), (33480, 3355443), (33740, 3329586), (33852, 3318570), (34020, 3302182), (34255, 3279528), (35154, 3195660), (35802, 3137820), (36270, 3097332), (36855, 3048168), (36873, 3046680), (36890, 3045276), (37128, 3025755), (37355, 3007368), (37596, 2988090), (37665, 2982616), (37944, 2960685), (38556, 2913690), (39042, 2877420), (39060, 2876094), (39780, 2824038), (40488, 2774655), (40970, 2742012), (41106, 2732940), (41310, 2719444), (41769, 2689560), (42120, 2667147), (42315, 2654856), (42687, 2631720), (42840, 2622321), (43380, 2589678), (43524, 2581110), (43862, 2561220), (44226, 2540140), (44268, 2537730), (44826, 2506140), (45549, 2466360), (46410, 2420604), (46872, 2396745), (46995, 2390472), (47430, 2368548), (47736, 2353365), (47957, 2342520), (48195, 2330952), (48360, 2322999), (49140, 2286126), (49164, 2285010), (50220, 2236962), (50610, 2219724), (50778, 2212380), (52056, 2158065), (52297, 2148120), (52731, 2130440), (53261, 2109240), (53703, 2091880), (54405, 2064888), (54808, 2049705), (55080, 2039583), (55335, 2030184), (55692, 2017170), (56394, 1992060), (56420, 1991142), (56916, 1973790), (57358, 1958580), (57834, 1942460), (58563, 1918280), (58590, 1917396), (58968, 1905105), (59670, 1882692), (59768, 1879605), (60264, 1864135), (60732, 1849770), (61455, 1828008), (61659, 1821960), (61880, 1815453), (62660, 1792854), (63180, 1778098), (63240, 1776411), (64260, 1748214), (65070, 1726452), (65286, 1720740), (65793, 1707480), (66402, 1691820), (67239, 1670760), (67480, 1664793), (67704, 1659285), (68040, 1651091), (68510, 1639764), (69615, 1613736), (70308, 1597830), (71145, 1579032), (71604, 1568910), (72540, 1548666), (73710, 1524084), (73746, 1523340), (73780, 1522638), (74710, 1503684), (75192, 1494045), (75330, 1491308), (75915, 1479816), (76167, 1474920), (77112, 1456845), (78084, 1438710), (78120, 1438047), (79560, 1412019), (81940, 1371006), (82212, 1366470), (82620, 1359722), (83538, 1344780), (84591, 1328040), (84630, 1327428), (85374, 1315860), (86037, 1305720), (86760, 1294839), (87048, 1290555), (87724, 1280610), (87885, 1278264), (88452, 1270070), (88536, 1268865), (89505, 1255128), (89652, 1253070), (91098, 1233180), (92820, 1210302), (93990, 1195236), (94860, 1184274), (95914, 1171260), (96390, 1165476), (97123, 1156680), (97605, 1150968), (97929, 1147160), (98280, 1143063), (98328, 1142505), (99603, 1127880), (100440, 1118481), (101220, 1109862), (101556, 1106190), (102765, 1093176), (104594, 1074060), (105462, 1065220), (106522, 1054620), (107406, 1045940), (108810, 1032444), (109655, 1024488), (110565, 1016056), (110619, 1015560), (110670, 1015092), (111384, 1008585), (112065, 1002456), (112788, 996030), (112840, 995571), (113832, 986895), (114716, 979290), (115668, 971230), (117126, 959140), (117180, 958698), (119340, 941346), (121464, 924885), (122910, 914004), (123318, 910980), (125307, 896520), (125320, 896427), (126360, 889049), (126945, 884952), (127007, 884520), (128061, 877240), (128520, 874107), (130140, 863226), (130572, 860370), (131586, 853740), (132804, 845910), (134478, 835380), (136647, 822120), (137020, 819882), (139230, 806868), (140616, 798915), (140985, 796824), (142290, 789516), (143208, 784455), (143395, 783432), (143871, 780840), (144585, 776984), (145080, 774333), (147420, 762042), (147492, 761670), (147560, 761319), (149420, 751842), (150660, 745654), (151830, 739908), (152334, 737460), (156168, 719355), (156891, 716040), (159783, 703080), (163215, 688296), (163880, 685503), (164424, 683235), (165240, 679861), (166005, 676728), (167076, 672390), (169182, 664020), (169260, 663714), (170748, 657930), (172074, 652860), (175448, 640305), (175770, 639132), (176904, 635035), (179010, 627564), (179304, 626535), (182196, 616590), (184365, 609336), (184977, 607320), (185640, 605151), (187980, 597618), (189720, 592137), (191828, 585630), (192780, 582738), (194246, 578340), (195210, 575484), (195858, 573580), (197379, 569160), (199206, 563940), (201717, 556920), (202440, 554931), (203112, 553095), (205530, 546588), (208845, 537912), (209188, 537030), (210924, 532610), (213044, 527310), (213435, 526344), (214812, 522970), (217620, 516222), (219310, 512244), (221130, 508028), (221238, 507780), (221340, 507546), (224130, 501228), (225576, 498015), (227745, 493272), (228501, 491640), (229432, 489645), (231336, 485615), (234252, 479570), (234360, 479349), (238680, 470673), (239785, 468504), (245820, 457002), (246636, 455490), (250614, 448260), (253773, 442680), (253890, 442476), (254014, 442260), (256122, 438620), (258111, 435240), (260280, 431613), (261144, 430185), (261485, 429624), (263172, 426870), (263655, 426088), (265608, 422955), (266305, 421848), (268515, 418376), (268956, 417690), (273294, 411060), (274040, 409941), (278460, 403434), (281970, 398412), (284580, 394758), (286790, 391716), (287742, 390420), (289170, 388492), (291369, 385560), (292815, 383656), (294840, 381021), (294984, 380835), (298809, 375960), (298840, 375921), (301320, 372827), (303660, 369954), (304668, 368730), (308295, 364392), (313782, 358020), (319566, 351540), (326430, 344148), (328965, 341496), (331857, 338520), (332010, 338364), (334152, 336195)]