90753883920

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^2\times {\mathrm{23}}^1\times {\mathrm{43}}^1$

素因数の和:139

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 34, 35, 36, 40, 42, 43, 45, 46, 48, 49, 51, 54, 56, 60, 63, 68, 69, 70, 72, 80, 81, 84, 85, 86, 90, 92, 98, 102, 105, 108, 112, 115, 119, 120, 126, 129, 135, 136, 138, 140, 144, 147, 153, 161, 162, 168, 170, 172, 180, 184, 189, 196, 204, 207, 210, 215, 216, 230, 238, 240, 245, 252, 255, 258, 270, 272, 276, 280, 289, 294, 301, 306, 315, 322, 324, 336, 340, 344, 345, 357, 360, 368, 378, 387, 391, 392, 405, 408, 414, 420, 430, 432, 441, 459, 460, 476, 483, 490, 504, 510, 516, 540, 552, 560, 567, 578, 588, 595, 602, 612, 621, 630, 644, 645, 648, 680, 688, 690, 714, 720, 731, 735, 756, 765, 774, 782, 784, 805, 810, 816, 828, 833, 840, 860, 867, 882, 903, 918, 920, 945, 952, 966, 980, 989, 1008, 1020, 1032, 1035, 1071, 1080, 1104, 1127, 1134, 1156, 1161, 1173, 1176, 1190, 1204, 1224, 1242, 1260, 1288, 1290, 1296, 1323, 1360, 1377, 1380, 1428, 1445, 1449, 1462, 1470, 1505, 1512, 1530, 1548, 1564, 1610, 1620, 1656, 1666, 1680, 1720, 1734, 1764, 1785, 1806, 1836, 1840, 1863, 1890, 1904, 1932, 1935, 1955, 1960, 1978, 2023, 2040, 2064, 2070, 2107, 2142, 2160, 2193, 2205, 2254, 2268, 2295, 2312, 2322, 2346, 2352, 2380, 2408, 2415, 2448, 2484, 2499, 2520, 2576, 2580, 2601, 2646, 2709, 2737, 2754, 2760, 2835, 2856, 2890, 2898, 2924, 2940, 2967, 3010, 3024, 3060, 3096, 3105, 3128, 3213, 3220, 3240, 3312, 3332, 3381, 3440, 3468, 3483, 3519, 3528, 3570, 3612, 3655, 3672, 3726, 3780, 3864, 3870, 3910, 3920, 3956, 3969, 4046, 4080, 4140, 4165, 4214, 4284, 4335, 4347, 4386, 4410, 4508, 4515, 4536, 4590, 4624, 4644, 4692, 4760, 4816, 4830, 4945, 4968, 4998, 5040, 5117, 5160, 5202, 5292, 5355, 5418, 5474, 5508, 5520, 5635, 5670, 5712, 5780, 5796, 5805, 5848, 5865, 5880, 5934, 6020, 6069, 6120, 6192, 6210, 6256, 6321, 6426, 6440, 6480, 6579, 6615, 6647, 6664, 6762, 6885, 6923, 6936, 6966, 7038, 7056, 7140, 7224, 7245, 7310, 7344, 7452, 7497, 7560, 7728, 7740, 7803, 7820, 7912, 7938, 8092, 8127, 8211, 8280, 8330, 8428, 8568, 8670, 8694, 8772, 8820, 8901, 9016, 9030, 9072, 9180, 9288, 9315, 9384, 9520, 9639, 9660, 9890, 9936, 9996, 10115, 10143, 10234, 10320, 10404, 10535, 10557, 10584, 10710, 10836, 10948, 10965, 11016, 11270, 11340, 11560, 11592, 11610, 11696, 11730, 11760, 11868, 12040, 12138, 12240, 12420, 12427, 12495, 12642, 12852, 12880, 13005, 13041, 13158, 13230, 13294, 13328, 13524, 13545, 13685, 13770, 13846, 13872, 13932, 14076, 14161, 14280, 14448, 14490, 14620, 14835, 14904, 14994, 15120, 15351, 15480, 15606, 15640, 15824, 15876, 16065, 16184, 16254, 16422, 16560, 16660, 16813, 16856, 16905, 17136, 17340, 17388, 17415, 17544, 17595, 17640, 17802, 18032, 18060, 18207, 18360, 18576, 18630, 18768, 18963, 19159, 19278, 19320, 19737, 19780, 19845, 19941, 19992, 20230, 20286, 20468, 20769, 20808, 21070, 21114, 21168, 21420, 21672, 21735, 21896, 21930, 22032, 22491, 22540, 22680, 23120, 23184, 23220, 23409, 23460, 23736, 24080, 24276, 24381, 24633, 24840, 24854, 24990, 25284, 25585, 25704, 26010, 26082, 26316, 26460, 26588, 26703, 27048, 27090, 27370, 27540, 27692, 27864, 28152, 28322, 28560, 28980, 29240, 29670, 29808, 29988, 30345, 30429, 30702, 30960, 31212, 31280, 31605, 31671, 31752, 32130, 32368, 32508, 32844, 32895, 33235, 33320, 33626, 33712, 33810, 34615, 34680, 34776, 34830, 35088, 35190, 35280, 35604, 35819, 36120, 36414, 36720, 37260, 37281, 37485, 37926, 38318, 38556, 38640, 39015, 39474, 39560, 39690, 39882, 39984, 40460, 40572, 40635, 40936, 41055, 41538, 41616, 42140, 42228, 42483, 42840, 43344, 43470, 43792, 43860, 44505, 44982, 45080, 45360, 46053, 46440, 46529, 46818, 46920, 47472, 48195, 48461, 48552, 48762, 49266, 49680, 49708, 49980, 50439, 50568, 50715, 51170, 51408, 52020, 52164, 52632, 52785, 52920, 53176, 53406, 54096, 54180, 54621, 54740, 55080, 55384, 55728, 56304, 56644, 56889, 57477, 57960, 58480, 59211, 59340, 59823, 59976, 60690, 60858, 61404, 62135, 62307, 62424, 63210, 63342, 63504, 64260, 65016, 65205, 65688, 65790, 66470, 66640, 67252, 67473, 67620, 69230, 69360, 69552, 69660, 70380, 70805, 71208, 71638, 72240, 72828, 73899, 74520, 74562, 74970, 75852, 76636, 76755, 77112, 78030, 78948, 79120, 79380, 79764, 80109, 80920, 81144, 81270, 81872, 82110, 83076, 84065, 84280, 84456, 84966, 85680, 86940, 86989, 87720, 89010, 89964, 90160, 91035, 91287, 92106, 92880, 93058, 93636, 93840, 94815, 95795, 96390, 96922, 97104, 97524, 98532, 98685, 99416, 99705, 99960, 100878, 101136, 101430, 102340, 103845, 104040, 104328, 105264, 105570, 105840, 106352, 106812, 107457, 108360, 109242, 109480, 110160, 110768, 111843, 112455, 113288, 113778, 114954, 115920, 117045, 117691, 118422, 118680, 119646, 119952, 121380, 121716, 121905, 122808, 123165, 124270, 124614, 124848, 126420, 126684, 127449, 128520, 130032, 130410, 131376, 131580, 132940, 133515, 134504, 134946, 135240, 138159, 138460, 139320, 139587, 140760, 141610, 142416, 143276, 145383, 145656, 147798, 149040, 149124, 149940, 151317, 151704, 152145, 153272, 153510, 154224, 156060, 157896, 158355, 158760, 159528, 160218, 161840, 162288, 162540, 163863, 164220, 166152, 168130, 168560, 168912, 169932, 170667, 172431, 173880, 173978, 175440, 178020, 179095, 179469, 179928, 182070, 182574, 184212, 186116, 186405, 186921, 187272, 189630, 191590, 192780, 193844, 195048, 197064, 197370, 198832, 199410, 199920, 201756, 202860, 204680, 207690, 208080, 208656, 211140, 212415, 213624, 214914, 216720, 218484, 218960, 221697, 223686, 224910, 226576, 227556, 229908, 230265, 232645, 234090, 235382, 236844, 237360, 239292, 242305, 242760, 243432, 243810, 245616, 246330, 248540, 249228, 252195, 252840, 253368, 254898, 257040, 260820, 260967, 263160, 265880, 267030, 269008, 269892, 270480, 273105, 276318, 276920, 278640, 279174, 281520, 283220, 284445, 285821, 286552, 287385, 290766, 291312, 295596, 296055, 298248, 299115, 299880, 302634, 303408, 304290, 306544, 307020, 311535, 312120, 315792, 316710, 317520, 319056, 320436, 322371, 325080, 325703, 327726, 328440, 332304, 335529, 336260, 337365, 339864, 341334, 344862, 347760, 347956, 353073, 356040, 358190, 358938, 359856, 364140, 365148, 368424, 369495, 372232, 372810, 373842, 374544, 379260, 382347, 383180, 385560, 387688, 390096, 394128, 394740, 398820, 400545, 403512, 405720, 409360, 414477, 415380, 418761, 422280, 424830, 427248, 429828, 434945, 436149, 436968, 443394, 447372, 449820, 453951, 455112, 456435, 459816, 460530, 465290, 468180, 470764, 473688, 478584, 484610, 485520, 486864, 487620, 492660, 497080, 498456, 504390, 505680, 506736, 509796, 517293, 521640, 521934, 526320, 531760, 534060, 537285, 538407, 539784, 546210, 552636, 553840, 558348, 559215, 560763, 566440, 568890, 571642, 573104, 574770, 581532, 588455, 591192, 592110, 596496, 598230, 599760, 605268, 608580, 608923, 614040, 623070, 624240, 633420, 637245, 640872, 644742, 650160, 651406, 655452, 656880, 671058, 672520, 674730, 679728, 682668, 689724, 690795, 695912, 697935, 706146, 712080, 716380, 717876, 726915, 728280, 730296, 736848, 738990, 744464, 745620, 747684, 756585, 758520, 764694, 766360, 771120, 775376, 782901, 789480, 797640, 801090, 807024, 811440, 819315, 823837, 828954, 830760, 837522, 844560, 849660, 853335, 857463, 859656, 862155, 869890, 872298, 873936, 886788, 894744, 897345, 899640, 907902, 910224, 912870, 919632, 921060, 930580, 934605, 936360, 941528, 947376, 957168, 967113, 969220, 975240, 977109, 985320, 994160, 996912, 1006587, 1008780, 1019592, 1034586, 1043280, 1043868, 1059219, 1068120, 1074570, 1076814, 1079568, 1092420, 1105272, 1108485, 1116696, 1118430, 1121526, 1132880, 1137780, 1143284, 1147041, 1149540, 1163064, 1176910, 1182384, 1184220, 1196460, 1210536, 1217160, 1217846, 1228080, 1246140, 1256283, 1266840, 1274490, 1281744, 1289484, 1302812, 1304835, 1308447, 1310904, 1342116, 1345040, 1349460, 1361853, 1365336, 1379448, 1381590, 1391824, 1395870, 1412292, 1429105, 1432760, 1435752, 1453830, 1456560, 1460592, 1477980, 1491240, 1495368, 1513170, 1517040, 1529388, 1532720, 1551879, 1565802, 1578960, 1595280, 1602180, 1611855, 1628515, 1638630, 1647674, 1657908, 1661520, 1675044, 1677645, 1699320, 1706670, 1714926, 1719312, 1724310, 1739780, 1744596, 1765365, 1773576, 1789488, 1794690, 1799280, 1815804, 1825740, 1826769, 1842120, 1861160, 1869210, 1872720, 1883056, 1911735, 1934226, 1938440, 1950480, 1954218, 1970640, 2000747, 2013174, 2017560, 2039184, 2069172, 2072385, 2087736, 2093805, 2118438, 2136240, 2149140, 2153628, 2180745, 2184840, 2210544, 2216970, 2233392, 2236860, 2243052, 2269755, 2275560, 2286568, 2294082, 2299080, 2326128, 2348703, 2353820, 2368440, 2392920, 2421072, 2434320, 2435692, 2471511, 2492280, 2512566, 2533680, 2548980, 2572389, 2578968, 2586465, 2605624, 2609670, 2616894, 2621808, 2684232, 2692035, 2698920, 2723706, 2730672, 2758896, 2763180, 2791740, 2803815, 2824584, 2858210, 2865520, 2871504, 2901339, 2907660, 2931327, 2955960, 2982480, 2990736, 3026340, 3044615, 3058776, 3103758, 3131604, 3177657, 3204360, 3223710, 3257030, 3277260, 3295348, 3315816, 3350088, 3355290, 3398640, 3413340, 3429852, 3448620, 3479560, 3489192, 3530730, 3547152, 3589380, 3631608, 3651480, 3653538, 3684240, 3722320, 3738420, 3768849, 3823470, 3868452, 3876880, 3908436, 3914505, 3925341, 4001494, 4026348, 4035120, 4119185, 4138344, 4144770, 4175472, 4187610, 4236876, 4287315, 4298280, 4307256, 4361490, 4369680, 4433940, 4473720, 4486104, 4539510, 4551120, 4573136, 4588164, 4598160, 4697406, 4707640, 4736880, 4785840, 4835565, 4871384, 4885545, 4943022, 4984560, 5025132, 5032935, 5097960, 5144778, 5157936, 5172930, 5211248, 5219340, 5233788, 5296095, 5368464, 5384070, 5397840, 5447412, 5480307, 5526360, 5583480, 5607630, 5649168, 5716420, 5735205, 5802678, 5815320, 5862654, 5911920, 6002241, 6052680, 6089230, 6117552, 6207516, 6263208, 6281415, 6355314, 6408720, 6447420, 6514060, 6542235, 6554520, 6590696, 6631632, 6700176, 6710580, 6809265, 6826680, 6859704, 6897240, 6959120, 6978384, 7046109, 7061460, 7178760, 7263216, 7302960, 7307076, 7414533, 7476840, 7537698, 7646940, 7717167, 7736904, 7759395, 7816872, 7829010, 7850682, 8002988, 8052696, 8238370, 8276688, 8289540, 8375220, 8473752, 8574630, 8596560, 8614512, 8722980, 8793981, 8867880, 8947440, 8972208, 9079020, 9133845, 9176328, 9394812, 9415280, 9532971, 9671130, 9742768, 9771090, 9886044, 10003735, 10050264, 10065870, 10195920, 10289556, 10345860, 10438680, 10467576, 10592190, 10768140, 10894824, 10960614, 11052720, 11166960, 11215260, 11432840, 11470410, 11605356, 11630640, 11725308, 11743515, 12004482, 12105360, 12178460, 12357555, 12415032, 12526416, 12562830, 12710628, 12861945, 12894840, 13028120, 13084470, 13109040, 13181392, 13421160, 13618530, 13653360, 13719408, 13794480, 14005229, 14092218, 14122920, 14357520, 14506695, 14614152, 14656635, 14829066, 14953680, 15075396, 15293880, 15434334, 15473808, 15518790, 15633744, 15658020, 15701364, 15888285, 16005976, 16105392, 16440921, 16476740, 16579080, 16750440, 16947504, 17149260, 17445960, 17587962, 17735760, 18006723, 18158040, 18267690, 18352656, 18789624, 18844245, 19065942, 19342260, 19542180, 19626705, 19772088, 20007470, 20100528, 20131740, 20579112, 20691720, 20877360, 20935152, 21184380, 21536280, 21789648, 21921228, 22243599, 22430520, 22865680, 22940820, 23151501, 23210712, 23450616, 23487030, 24008964, 24356920, 24715110, 24830064, 25125660, 25421256, 25723890, 25789680, 26056240, 26168940, 26381943, 26842320, 27237060, 27401535, 28010458, 28184436, 28245840, 29013390, 29228304, 29313270, 29658132, 30011205, 30150792, 30587760, 30868668, 31037580, 31316040, 31402728, 31776570, 32011952, 32881842, 32953480, 33158160, 33500880, 34298520, 34891920, 35175924, 35230545, 36013446, 36316080, 36535380, 37072665, 37579248, 37688490, 38131884, 38585835, 38684520, 39084360, 39253410, 39544176, 40014940, 40263480, 41158224, 41383440, 42015687, 42368760, 43072560, 43842456, 43969905, 44487198, 44861040, 45881640, 46303002, 46421424, 46901232, 46974060, 47664855, 48017928, 48713840, 49322763, 49430220, 50251320, 50842512, 51447780, 52337880, 52763886, 54020169, 54474120, 54803070, 56020916, 56368872, 58026780, 58626540, 59316264, 60022410, 60301584, 61737336, 62075160, 62632080, 62805456, 63553140, 65763684, 65906960, 66730797, 68597040, 70026145, 70351848, 70461090, 72026892, 73070760, 74145330, 75376980, 76263768, 77171670, 77369040, 78168720, 78506820, 80029880, 80526960, 82204605, 84031374, 84737520, 87684912, 87939810, 88974396, 90033615, 91763280, 92606004, 93948120, 95329710, 96035856, 98645526, 98860440, 100502640, 102895560, 104675760, 105527772, 108040338, 108948240, 109606140, 111217995, 112041832, 112737744, 115757505, 116053560, 117253080, 118632528, 120044820, 123474672, 124150320, 126047061, 127106280, 131527368, 131909715, 133461594, 140052290, 140703696, 140922180, 144053784, 146141520, 148290660, 150753960, 152527536, 154343340, 157013640, 160059760, 162060507, 164409210, 168062748, 175879620, 177948792, 180067230, 185212008, 187896240, 190659420, 197291052, 197720880, 205791120, 210078435, 211055544, 216080676, 219212280, 222435990, 224083664, 231515010, 232107120, 234506160, 240089640, 246613815, 252094122, 254212560, 263054736, 263819430, 266923188, 270100845, 280104580, 281844360, 288107568, 296581320, 301507920, 308686680, 314027280, 324121014, 328818420, 333653985, 336125496, 351759240, 355897584, 360134460, 370424016, 378141183, 381318840, 394582104, 420156870, 422111088, 432161352, 438424560, 444871980, 463030020, 480179280, 493227630, 504188244, 527638860, 533846376, 540201690, 560209160, 563688720, 593162640, 617373360, 630235305, 648242028, 657636840, 667307970, 672250992, 703518480, 720268920, 756282366, 762637680, 789164208, 810302535, 840313740, 864322704, 889743960, 926060040, 986455260, 1008376488, 1055277720, 1067692752, 1080403380, 1120418320, 1134423549, 1260470610, 1296484056, 1315273680, 1334615940, 1440537840, 1512564732, 1620605070, 1680627480, 1779487920, 1852120080, 1890705915, 1972910520, 2016752976, 2110555440, 2160806760, 2268847098, 2520941220, 2592968112, 2669231880, 3025129464, 3241210140, 3361254960, 3781411830, 3945821040, 4321613520, 4537694196, 5041882440, 5338463760, 5672117745, 6050258928, 6482420280, 7562823660, 9075388392, 10083764880, 11344235490, 12964840560, 15125647320, 18150776784, 22688470980, 30251294640, 45376941960, 90753883920]

約数ペア:

[(1, 90753883920), (2, 45376941960), (3, 30251294640), (4, 22688470980), (5, 18150776784), (6, 15125647320), (7, 12964840560), (8, 11344235490), (9, 10083764880), (10, 9075388392), (12, 7562823660), (14, 6482420280), (15, 6050258928), (16, 5672117745), (17, 5338463760), (18, 5041882440), (20, 4537694196), (21, 4321613520), (23, 3945821040), (24, 3781411830), (27, 3361254960), (28, 3241210140), (30, 3025129464), (34, 2669231880), (35, 2592968112), (36, 2520941220), (40, 2268847098), (42, 2160806760), (43, 2110555440), (45, 2016752976), (46, 1972910520), (48, 1890705915), (49, 1852120080), (51, 1779487920), (54, 1680627480), (56, 1620605070), (60, 1512564732), (63, 1440537840), (68, 1334615940), (69, 1315273680), (70, 1296484056), (72, 1260470610), (80, 1134423549), (81, 1120418320), (84, 1080403380), (85, 1067692752), (86, 1055277720), (90, 1008376488), (92, 986455260), (98, 926060040), (102, 889743960), (105, 864322704), (108, 840313740), (112, 810302535), (115, 789164208), (119, 762637680), (120, 756282366), (126, 720268920), (129, 703518480), (135, 672250992), (136, 667307970), (138, 657636840), (140, 648242028), (144, 630235305), (147, 617373360), (153, 593162640), (161, 563688720), (162, 560209160), (168, 540201690), (170, 533846376), (172, 527638860), (180, 504188244), (184, 493227630), (189, 480179280), (196, 463030020), (204, 444871980), (207, 438424560), (210, 432161352), (215, 422111088), (216, 420156870), (230, 394582104), (238, 381318840), (240, 378141183), (245, 370424016), (252, 360134460), (255, 355897584), (258, 351759240), (270, 336125496), (272, 333653985), (276, 328818420), (280, 324121014), (289, 314027280), (294, 308686680), (301, 301507920), (306, 296581320), (315, 288107568), (322, 281844360), (324, 280104580), (336, 270100845), (340, 266923188), (344, 263819430), (345, 263054736), (357, 254212560), (360, 252094122), (368, 246613815), (378, 240089640), (387, 234506160), (391, 232107120), (392, 231515010), (405, 224083664), (408, 222435990), (414, 219212280), (420, 216080676), (430, 211055544), (432, 210078435), (441, 205791120), (459, 197720880), (460, 197291052), (476, 190659420), (483, 187896240), (490, 185212008), (504, 180067230), (510, 177948792), (516, 175879620), (540, 168062748), (552, 164409210), (560, 162060507), (567, 160059760), (578, 157013640), (588, 154343340), (595, 152527536), (602, 150753960), (612, 148290660), (621, 146141520), (630, 144053784), (644, 140922180), (645, 140703696), (648, 140052290), (680, 133461594), (688, 131909715), (690, 131527368), (714, 127106280), (720, 126047061), (731, 124150320), (735, 123474672), (756, 120044820), (765, 118632528), (774, 117253080), (782, 116053560), (784, 115757505), (805, 112737744), (810, 112041832), (816, 111217995), (828, 109606140), (833, 108948240), (840, 108040338), (860, 105527772), (867, 104675760), (882, 102895560), (903, 100502640), (918, 98860440), (920, 98645526), (945, 96035856), (952, 95329710), (966, 93948120), (980, 92606004), (989, 91763280), (1008, 90033615), (1020, 88974396), (1032, 87939810), (1035, 87684912), (1071, 84737520), (1080, 84031374), (1104, 82204605), (1127, 80526960), (1134, 80029880), (1156, 78506820), (1161, 78168720), (1173, 77369040), (1176, 77171670), (1190, 76263768), (1204, 75376980), (1224, 74145330), (1242, 73070760), (1260, 72026892), (1288, 70461090), (1290, 70351848), (1296, 70026145), (1323, 68597040), (1360, 66730797), (1377, 65906960), (1380, 65763684), (1428, 63553140), (1445, 62805456), (1449, 62632080), (1462, 62075160), (1470, 61737336), (1505, 60301584), (1512, 60022410), (1530, 59316264), (1548, 58626540), (1564, 58026780), (1610, 56368872), (1620, 56020916), (1656, 54803070), (1666, 54474120), (1680, 54020169), (1720, 52763886), (1734, 52337880), (1764, 51447780), (1785, 50842512), (1806, 50251320), (1836, 49430220), (1840, 49322763), (1863, 48713840), (1890, 48017928), (1904, 47664855), (1932, 46974060), (1935, 46901232), (1955, 46421424), (1960, 46303002), (1978, 45881640), (2023, 44861040), (2040, 44487198), (2064, 43969905), (2070, 43842456), (2107, 43072560), (2142, 42368760), (2160, 42015687), (2193, 41383440), (2205, 41158224), (2254, 40263480), (2268, 40014940), (2295, 39544176), (2312, 39253410), (2322, 39084360), (2346, 38684520), (2352, 38585835), (2380, 38131884), (2408, 37688490), (2415, 37579248), (2448, 37072665), (2484, 36535380), (2499, 36316080), (2520, 36013446), (2576, 35230545), (2580, 35175924), (2601, 34891920), (2646, 34298520), (2709, 33500880), (2737, 33158160), (2754, 32953480), (2760, 32881842), (2835, 32011952), (2856, 31776570), (2890, 31402728), (2898, 31316040), (2924, 31037580), (2940, 30868668), (2967, 30587760), (3010, 30150792), (3024, 30011205), (3060, 29658132), (3096, 29313270), (3105, 29228304), (3128, 29013390), (3213, 28245840), (3220, 28184436), (3240, 28010458), (3312, 27401535), (3332, 27237060), (3381, 26842320), (3440, 26381943), (3468, 26168940), (3483, 26056240), (3519, 25789680), (3528, 25723890), (3570, 25421256), (3612, 25125660), (3655, 24830064), (3672, 24715110), (3726, 24356920), (3780, 24008964), (3864, 23487030), (3870, 23450616), (3910, 23210712), (3920, 23151501), (3956, 22940820), (3969, 22865680), (4046, 22430520), (4080, 22243599), (4140, 21921228), (4165, 21789648), (4214, 21536280), (4284, 21184380), (4335, 20935152), (4347, 20877360), (4386, 20691720), (4410, 20579112), (4508, 20131740), (4515, 20100528), (4536, 20007470), (4590, 19772088), (4624, 19626705), (4644, 19542180), (4692, 19342260), (4760, 19065942), (4816, 18844245), (4830, 18789624), (4945, 18352656), (4968, 18267690), (4998, 18158040), (5040, 18006723), (5117, 17735760), (5160, 17587962), (5202, 17445960), (5292, 17149260), (5355, 16947504), (5418, 16750440), (5474, 16579080), (5508, 16476740), (5520, 16440921), (5635, 16105392), (5670, 16005976), (5712, 15888285), (5780, 15701364), (5796, 15658020), (5805, 15633744), (5848, 15518790), (5865, 15473808), (5880, 15434334), (5934, 15293880), (6020, 15075396), (6069, 14953680), (6120, 14829066), (6192, 14656635), (6210, 14614152), (6256, 14506695), (6321, 14357520), (6426, 14122920), (6440, 14092218), (6480, 14005229), (6579, 13794480), (6615, 13719408), (6647, 13653360), (6664, 13618530), (6762, 13421160), (6885, 13181392), (6923, 13109040), (6936, 13084470), (6966, 13028120), (7038, 12894840), (7056, 12861945), (7140, 12710628), (7224, 12562830), (7245, 12526416), (7310, 12415032), (7344, 12357555), (7452, 12178460), (7497, 12105360), (7560, 12004482), (7728, 11743515), (7740, 11725308), (7803, 11630640), (7820, 11605356), (7912, 11470410), (7938, 11432840), (8092, 11215260), (8127, 11166960), (8211, 11052720), (8280, 10960614), (8330, 10894824), (8428, 10768140), (8568, 10592190), (8670, 10467576), (8694, 10438680), (8772, 10345860), (8820, 10289556), (8901, 10195920), (9016, 10065870), (9030, 10050264), (9072, 10003735), (9180, 9886044), (9288, 9771090), (9315, 9742768), (9384, 9671130), (9520, 9532971), (9639, 9415280), (9660, 9394812), (9890, 9176328), (9936, 9133845), (9996, 9079020), (10115, 8972208), (10143, 8947440), (10234, 8867880), (10320, 8793981), (10404, 8722980), (10535, 8614512), (10557, 8596560), (10584, 8574630), (10710, 8473752), (10836, 8375220), (10948, 8289540), (10965, 8276688), (11016, 8238370), (11270, 8052696), (11340, 8002988), (11560, 7850682), (11592, 7829010), (11610, 7816872), (11696, 7759395), (11730, 7736904), (11760, 7717167), (11868, 7646940), (12040, 7537698), (12138, 7476840), (12240, 7414533), (12420, 7307076), (12427, 7302960), (12495, 7263216), (12642, 7178760), (12852, 7061460), (12880, 7046109), (13005, 6978384), (13041, 6959120), (13158, 6897240), (13230, 6859704), (13294, 6826680), (13328, 6809265), (13524, 6710580), (13545, 6700176), (13685, 6631632), (13770, 6590696), (13846, 6554520), (13872, 6542235), (13932, 6514060), (14076, 6447420), (14161, 6408720), (14280, 6355314), (14448, 6281415), (14490, 6263208), (14620, 6207516), (14835, 6117552), (14904, 6089230), (14994, 6052680), (15120, 6002241), (15351, 5911920), (15480, 5862654), (15606, 5815320), (15640, 5802678), (15824, 5735205), (15876, 5716420), (16065, 5649168), (16184, 5607630), (16254, 5583480), (16422, 5526360), (16560, 5480307), (16660, 5447412), (16813, 5397840), (16856, 5384070), (16905, 5368464), (17136, 5296095), (17340, 5233788), (17388, 5219340), (17415, 5211248), (17544, 5172930), (17595, 5157936), (17640, 5144778), (17802, 5097960), (18032, 5032935), (18060, 5025132), (18207, 4984560), (18360, 4943022), (18576, 4885545), (18630, 4871384), (18768, 4835565), (18963, 4785840), (19159, 4736880), (19278, 4707640), (19320, 4697406), (19737, 4598160), (19780, 4588164), (19845, 4573136), (19941, 4551120), (19992, 4539510), (20230, 4486104), (20286, 4473720), (20468, 4433940), (20769, 4369680), (20808, 4361490), (21070, 4307256), (21114, 4298280), (21168, 4287315), (21420, 4236876), (21672, 4187610), (21735, 4175472), (21896, 4144770), (21930, 4138344), (22032, 4119185), (22491, 4035120), (22540, 4026348), (22680, 4001494), (23120, 3925341), (23184, 3914505), (23220, 3908436), (23409, 3876880), (23460, 3868452), (23736, 3823470), (24080, 3768849), (24276, 3738420), (24381, 3722320), (24633, 3684240), (24840, 3653538), (24854, 3651480), (24990, 3631608), (25284, 3589380), (25585, 3547152), (25704, 3530730), (26010, 3489192), (26082, 3479560), (26316, 3448620), (26460, 3429852), (26588, 3413340), (26703, 3398640), (27048, 3355290), (27090, 3350088), (27370, 3315816), (27540, 3295348), (27692, 3277260), (27864, 3257030), (28152, 3223710), (28322, 3204360), (28560, 3177657), (28980, 3131604), (29240, 3103758), (29670, 3058776), (29808, 3044615), (29988, 3026340), (30345, 2990736), (30429, 2982480), (30702, 2955960), (30960, 2931327), (31212, 2907660), (31280, 2901339), (31605, 2871504), (31671, 2865520), (31752, 2858210), (32130, 2824584), (32368, 2803815), (32508, 2791740), (32844, 2763180), (32895, 2758896), (33235, 2730672), (33320, 2723706), (33626, 2698920), (33712, 2692035), (33810, 2684232), (34615, 2621808), (34680, 2616894), (34776, 2609670), (34830, 2605624), (35088, 2586465), (35190, 2578968), (35280, 2572389), (35604, 2548980), (35819, 2533680), (36120, 2512566), (36414, 2492280), (36720, 2471511), (37260, 2435692), (37281, 2434320), (37485, 2421072), (37926, 2392920), (38318, 2368440), (38556, 2353820), (38640, 2348703), (39015, 2326128), (39474, 2299080), (39560, 2294082), (39690, 2286568), (39882, 2275560), (39984, 2269755), (40460, 2243052), (40572, 2236860), (40635, 2233392), (40936, 2216970), (41055, 2210544), (41538, 2184840), (41616, 2180745), (42140, 2153628), (42228, 2149140), (42483, 2136240), (42840, 2118438), (43344, 2093805), (43470, 2087736), (43792, 2072385), (43860, 2069172), (44505, 2039184), (44982, 2017560), (45080, 2013174), (45360, 2000747), (46053, 1970640), (46440, 1954218), (46529, 1950480), (46818, 1938440), (46920, 1934226), (47472, 1911735), (48195, 1883056), (48461, 1872720), (48552, 1869210), (48762, 1861160), (49266, 1842120), (49680, 1826769), (49708, 1825740), (49980, 1815804), (50439, 1799280), (50568, 1794690), (50715, 1789488), (51170, 1773576), (51408, 1765365), (52020, 1744596), (52164, 1739780), (52632, 1724310), (52785, 1719312), (52920, 1714926), (53176, 1706670), (53406, 1699320), (54096, 1677645), (54180, 1675044), (54621, 1661520), (54740, 1657908), (55080, 1647674), (55384, 1638630), (55728, 1628515), (56304, 1611855), (56644, 1602180), (56889, 1595280), (57477, 1578960), (57960, 1565802), (58480, 1551879), (59211, 1532720), (59340, 1529388), (59823, 1517040), (59976, 1513170), (60690, 1495368), (60858, 1491240), (61404, 1477980), (62135, 1460592), (62307, 1456560), (62424, 1453830), (63210, 1435752), (63342, 1432760), (63504, 1429105), (64260, 1412292), (65016, 1395870), (65205, 1391824), (65688, 1381590), (65790, 1379448), (66470, 1365336), (66640, 1361853), (67252, 1349460), (67473, 1345040), (67620, 1342116), (69230, 1310904), (69360, 1308447), (69552, 1304835), (69660, 1302812), (70380, 1289484), (70805, 1281744), (71208, 1274490), (71638, 1266840), (72240, 1256283), (72828, 1246140), (73899, 1228080), (74520, 1217846), (74562, 1217160), (74970, 1210536), (75852, 1196460), (76636, 1184220), (76755, 1182384), (77112, 1176910), (78030, 1163064), (78948, 1149540), (79120, 1147041), (79380, 1143284), (79764, 1137780), (80109, 1132880), (80920, 1121526), (81144, 1118430), (81270, 1116696), (81872, 1108485), (82110, 1105272), (83076, 1092420), (84065, 1079568), (84280, 1076814), (84456, 1074570), (84966, 1068120), (85680, 1059219), (86940, 1043868), (86989, 1043280), (87720, 1034586), (89010, 1019592), (89964, 1008780), (90160, 1006587), (91035, 996912), (91287, 994160), (92106, 985320), (92880, 977109), (93058, 975240), (93636, 969220), (93840, 967113), (94815, 957168), (95795, 947376), (96390, 941528), (96922, 936360), (97104, 934605), (97524, 930580), (98532, 921060), (98685, 919632), (99416, 912870), (99705, 910224), (99960, 907902), (100878, 899640), (101136, 897345), (101430, 894744), (102340, 886788), (103845, 873936), (104040, 872298), (104328, 869890), (105264, 862155), (105570, 859656), (105840, 857463), (106352, 853335), (106812, 849660), (107457, 844560), (108360, 837522), (109242, 830760), (109480, 828954), (110160, 823837), (110768, 819315), (111843, 811440), (112455, 807024), (113288, 801090), (113778, 797640), (114954, 789480), (115920, 782901), (117045, 775376), (117691, 771120), (118422, 766360), (118680, 764694), (119646, 758520), (119952, 756585), (121380, 747684), (121716, 745620), (121905, 744464), (122808, 738990), (123165, 736848), (124270, 730296), (124614, 728280), (124848, 726915), (126420, 717876), (126684, 716380), (127449, 712080), (128520, 706146), (130032, 697935), (130410, 695912), (131376, 690795), (131580, 689724), (132940, 682668), (133515, 679728), (134504, 674730), (134946, 672520), (135240, 671058), (138159, 656880), (138460, 655452), (139320, 651406), (139587, 650160), (140760, 644742), (141610, 640872), (142416, 637245), (143276, 633420), (145383, 624240), (145656, 623070), (147798, 614040), (149040, 608923), (149124, 608580), (149940, 605268), (151317, 599760), (151704, 598230), (152145, 596496), (153272, 592110), (153510, 591192), (154224, 588455), (156060, 581532), (157896, 574770), (158355, 573104), (158760, 571642), (159528, 568890), (160218, 566440), (161840, 560763), (162288, 559215), (162540, 558348), (163863, 553840), (164220, 552636), (166152, 546210), (168130, 539784), (168560, 538407), (168912, 537285), (169932, 534060), (170667, 531760), (172431, 526320), (173880, 521934), (173978, 521640), (175440, 517293), (178020, 509796), (179095, 506736), (179469, 505680), (179928, 504390), (182070, 498456), (182574, 497080), (184212, 492660), (186116, 487620), (186405, 486864), (186921, 485520), (187272, 484610), (189630, 478584), (191590, 473688), (192780, 470764), (193844, 468180), (195048, 465290), (197064, 460530), (197370, 459816), (198832, 456435), (199410, 455112), (199920, 453951), (201756, 449820), (202860, 447372), (204680, 443394), (207690, 436968), (208080, 436149), (208656, 434945), (211140, 429828), (212415, 427248), (213624, 424830), (214914, 422280), (216720, 418761), (218484, 415380), (218960, 414477), (221697, 409360), (223686, 405720), (224910, 403512), (226576, 400545), (227556, 398820), (229908, 394740), (230265, 394128), (232645, 390096), (234090, 387688), (235382, 385560), (236844, 383180), (237360, 382347), (239292, 379260), (242305, 374544), (242760, 373842), (243432, 372810), (243810, 372232), (245616, 369495), (246330, 368424), (248540, 365148), (249228, 364140), (252195, 359856), (252840, 358938), (253368, 358190), (254898, 356040), (257040, 353073), (260820, 347956), (260967, 347760), (263160, 344862), (265880, 341334), (267030, 339864), (269008, 337365), (269892, 336260), (270480, 335529), (273105, 332304), (276318, 328440), (276920, 327726), (278640, 325703), (279174, 325080), (281520, 322371), (283220, 320436), (284445, 319056), (285821, 317520), (286552, 316710), (287385, 315792), (290766, 312120), (291312, 311535), (295596, 307020), (296055, 306544), (298248, 304290), (299115, 303408), (299880, 302634)]