66853790640

素因数分解:

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

素因数の和:103

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 162, 168, 169, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 228, 234, 238, 240, 243, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 304, 306, 312, 315, 323, 324, 336, 338, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 420, 432, 442, 455, 456, 459, 468, 476, 486, 494, 504, 507, 510, 513, 520, 532, 540, 546, 560, 567, 570, 585, 595, 612, 624, 630, 646, 648, 663, 665, 676, 680, 684, 702, 714, 720, 728, 729, 741, 756, 760, 765, 780, 798, 810, 816, 819, 840, 845, 855, 884, 910, 912, 918, 936, 945, 952, 969, 972, 988, 1008, 1014, 1020, 1026, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1170, 1183, 1190, 1197, 1215, 1224, 1235, 1260, 1292, 1296, 1326, 1330, 1352, 1360, 1365, 1368, 1377, 1404, 1428, 1456, 1458, 1482, 1512, 1520, 1521, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1680, 1690, 1701, 1710, 1729, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1938, 1944, 1976, 1989, 1995, 2028, 2040, 2052, 2106, 2128, 2142, 2160, 2184, 2187, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2366, 2380, 2394, 2430, 2448, 2457, 2470, 2520, 2535, 2565, 2584, 2652, 2660, 2704, 2730, 2736, 2754, 2808, 2835, 2856, 2873, 2907, 2916, 2964, 3024, 3042, 3060, 3078, 3094, 3120, 3159, 3192, 3211, 3213, 3230, 3240, 3276, 3315, 3380, 3402, 3420, 3458, 3510, 3536, 3549, 3570, 3591, 3640, 3645, 3672, 3705, 3780, 3876, 3888, 3952, 3978, 3990, 4056, 4080, 4095, 4104, 4131, 4199, 4212, 4284, 4368, 4374, 4420, 4446, 4522, 4536, 4560, 4563, 4590, 4617, 4641, 4680, 4732, 4760, 4788, 4845, 4860, 4914, 4940, 5040, 5070, 5103, 5130, 5168, 5187, 5265, 5304, 5320, 5355, 5460, 5508, 5616, 5670, 5712, 5746, 5814, 5832, 5915, 5928, 5967, 5985, 6084, 6120, 6156, 6188, 6318, 6384, 6422, 6426, 6460, 6480, 6552, 6630, 6669, 6760, 6783, 6804, 6840, 6885, 6916, 7020, 7098, 7140, 7182, 7280, 7290, 7344, 7371, 7410, 7560, 7605, 7695, 7735, 7752, 7956, 7980, 8112, 8190, 8208, 8262, 8398, 8424, 8505, 8568, 8619, 8645, 8721, 8748, 8840, 8892, 9044, 9072, 9126, 9180, 9234, 9282, 9360, 9464, 9477, 9520, 9576, 9633, 9639, 9690, 9720, 9828, 9880, 9945, 10140, 10206, 10260, 10374, 10530, 10608, 10640, 10647, 10710, 10773, 10920, 10935, 11016, 11115, 11305, 11340, 11492, 11628, 11664, 11830, 11856, 11934, 11970, 12168, 12240, 12285, 12312, 12376, 12393, 12597, 12636, 12844, 12852, 12920, 13104, 13260, 13338, 13520, 13566, 13608, 13680, 13689, 13770, 13832, 13851, 13923, 14040, 14196, 14280, 14364, 14365, 14535, 14580, 14742, 14820, 15120, 15210, 15309, 15390, 15470, 15504, 15561, 15795, 15912, 15960, 16055, 16065, 16380, 16524, 16796, 16848, 17010, 17136, 17238, 17290, 17442, 17496, 17680, 17745, 17784, 17901, 17955, 18088, 18252, 18360, 18468, 18564, 18928, 18954, 19152, 19266, 19278, 19380, 19440, 19656, 19760, 19890, 20007, 20111, 20280, 20349, 20412, 20520, 20655, 20748, 20995, 21060, 21294, 21420, 21546, 21840, 21870, 22032, 22113, 22230, 22477, 22610, 22680, 22815, 22984, 23085, 23205, 23256, 23660, 23868, 23940, 24336, 24570, 24624, 24752, 24786, 25194, 25272, 25515, 25688, 25704, 25840, 25857, 25935, 26163, 26520, 26676, 27132, 27216, 27378, 27540, 27664, 27702, 27846, 28080, 28392, 28431, 28560, 28728, 28730, 28899, 28917, 29070, 29160, 29393, 29484, 29640, 29835, 30420, 30618, 30780, 30940, 31122, 31590, 31824, 31920, 31941, 32110, 32130, 32319, 32760, 33048, 33345, 33592, 33915, 34020, 34476, 34580, 34884, 34992, 35490, 35568, 35802, 35910, 36176, 36504, 36720, 36855, 36936, 37128, 37179, 37791, 37908, 38532, 38556, 38760, 39312, 39780, 40014, 40222, 40560, 40698, 40824, 41040, 41067, 41310, 41496, 41553, 41769, 41990, 42120, 42588, 42840, 43092, 43095, 43605, 43740, 44226, 44460, 44954, 45220, 45360, 45630, 45968, 46170, 46410, 46512, 46683, 47320, 47385, 47736, 47880, 48165, 48195, 49140, 49572, 50388, 50544, 51030, 51376, 51408, 51714, 51870, 52326, 53040, 53235, 53352, 53703, 53865, 54264, 54587, 54756, 55080, 55404, 55692, 56784, 56862, 57456, 57460, 57798, 57834, 58140, 58320, 58786, 58968, 59280, 59670, 60021, 60333, 60840, 61047, 61236, 61560, 61880, 61965, 62244, 62985, 63180, 63882, 64220, 64260, 64638, 65520, 66096, 66339, 66690, 67184, 67431, 67830, 68040, 68445, 68952, 69160, 69255, 69615, 69768, 70980, 71604, 71820, 73008, 73710, 73872, 74256, 74358, 75582, 75816, 76545, 77064, 77112, 77520, 77571, 77805, 78489, 79560, 80028, 80444, 81396, 81648, 82134, 82620, 82992, 83106, 83538, 83980, 84240, 85176, 85680, 86184, 86190, 86697, 86751, 87210, 87480, 88179, 88452, 88920, 89505, 89908, 90440, 91260, 92340, 92820, 93366, 94640, 94770, 95472, 95760, 95823, 96330, 96390, 96957, 98280, 99144, 100035, 100555, 100776, 101745, 102060, 103428, 103740, 104652, 106470, 106704, 107406, 107730, 108528, 109174, 109512, 110160, 110565, 110808, 111384, 112385, 113373, 113724, 114920, 115596, 115668, 116280, 117572, 117936, 119340, 120042, 120666, 121680, 122094, 122472, 123120, 123201, 123760, 123930, 124488, 125307, 125970, 126360, 127764, 128440, 128520, 129276, 129285, 130815, 132678, 133380, 134862, 135660, 136080, 136890, 137904, 138320, 138510, 139230, 139536, 140049, 141960, 142155, 143208, 143640, 144495, 144585, 146965, 147420, 148716, 151164, 151632, 153090, 154128, 154224, 155142, 155610, 156978, 159120, 159705, 160056, 160888, 161109, 161595, 162792, 163761, 164268, 165240, 166212, 167076, 167960, 170352, 172368, 172380, 173394, 173502, 174420, 174960, 176358, 176904, 177840, 179010, 179816, 180063, 180880, 180999, 182520, 183141, 184680, 185640, 185895, 186732, 188955, 189540, 191646, 192660, 192780, 193914, 196560, 198288, 199017, 200070, 201110, 201552, 202293, 203490, 204120, 205335, 206856, 207480, 207765, 208845, 209304, 212940, 214812, 215460, 218348, 219024, 221130, 221616, 222768, 224770, 226746, 227448, 229840, 231192, 231336, 232560, 232713, 233415, 235144, 235467, 238680, 240084, 241332, 244188, 244944, 246402, 247860, 248976, 250614, 251940, 252720, 255528, 256880, 257040, 258552, 258570, 260091, 260253, 261630, 264537, 265356, 266760, 268515, 269724, 271320, 272935, 273780, 277020, 278460, 280098, 283920, 284310, 286416, 287280, 287469, 288990, 289170, 290871, 293930, 294840, 297432, 300105, 301665, 302328, 305235, 306180, 310284, 311220, 313956, 319410, 320112, 321776, 322218, 323190, 325584, 327522, 328536, 330480, 331695, 332424, 334152, 335920, 337155, 340119, 344760, 346788, 347004, 348840, 352716, 353808, 358020, 359632, 360126, 361998, 365040, 366282, 369360, 369603, 371280, 371790, 373464, 375921, 377910, 379080, 382109, 383292, 385320, 385560, 387828, 387855, 392445, 398034, 400140, 402220, 404586, 406980, 408240, 410670, 413712, 414960, 415530, 417690, 418608, 420147, 425880, 429624, 430920, 433485, 433755, 436696, 440895, 442260, 449540, 453492, 454896, 462384, 462672, 465426, 466830, 470288, 470934, 477360, 479115, 480168, 482664, 483327, 484785, 488376, 491283, 492804, 495720, 501228, 503880, 511056, 517104, 517140, 520182, 520506, 523260, 529074, 530712, 533520, 537030, 539448, 540189, 542640, 542997, 545870, 547560, 549423, 554040, 556920, 560196, 566865, 568620, 574938, 577980, 578340, 581742, 587860, 589680, 594864, 600210, 603330, 604656, 606879, 610470, 612360, 616005, 620568, 622440, 626535, 627912, 638820, 644436, 646380, 655044, 657072, 663390, 664848, 668304, 674310, 680238, 689520, 693576, 694008, 697680, 698139, 700245, 705432, 706401, 716040, 720252, 723996, 732564, 739206, 743580, 746928, 751842, 755820, 758160, 764218, 766584, 770640, 771120, 775656, 775710, 780273, 784890, 793611, 796068, 800280, 804440, 805545, 809172, 813960, 818805, 821340, 831060, 835380, 840294, 851760, 859248, 861840, 862407, 866970, 867510, 873392, 881790, 884520, 899080, 900315, 904995, 906984, 915705, 930852, 933660, 941868, 958230, 960336, 965328, 966654, 969570, 976752, 982566, 985608, 991440, 995085, 1002456, 1007760, 1011465, 1020357, 1034280, 1040364, 1041012, 1046520, 1058148, 1061424, 1074060, 1078896, 1080378, 1085994, 1091740, 1095120, 1098846, 1108080, 1113840, 1120392, 1127763, 1133730, 1137240, 1146327, 1149876, 1155960, 1156680, 1163484, 1163565, 1175720, 1177335, 1200420, 1206660, 1213758, 1220940, 1224720, 1232010, 1241136, 1244880, 1253070, 1255824, 1260441, 1277640, 1288872, 1292760, 1300455, 1301265, 1310088, 1322685, 1326780, 1348620, 1360476, 1387152, 1388016, 1396278, 1400490, 1410864, 1412802, 1432080, 1437345, 1440504, 1447992, 1454355, 1465128, 1473849, 1478412, 1487160, 1503684, 1511640, 1528436, 1533168, 1551312, 1551420, 1560546, 1569780, 1587222, 1592136, 1600560, 1608880, 1611090, 1618344, 1627920, 1628991, 1637610, 1642680, 1648269, 1662120, 1670760, 1680588, 1700595, 1724814, 1733940, 1735020, 1763580, 1769040, 1798160, 1800630, 1809990, 1813968, 1820637, 1831410, 1848015, 1861704, 1867320, 1879605, 1883736, 1910545, 1916460, 1933308, 1939140, 1965132, 1971216, 1990170, 2004912, 2022930, 2040714, 2068560, 2080728, 2082024, 2093040, 2094417, 2100735, 2116296, 2148120, 2160756, 2171988, 2183480, 2197692, 2240784, 2255526, 2267460, 2274480, 2292654, 2299752, 2311920, 2313360, 2326968, 2327130, 2340819, 2351440, 2354670, 2380833, 2400840, 2413320, 2416635, 2427516, 2441880, 2456415, 2464020, 2506140, 2520882, 2555280, 2577744, 2585520, 2587221, 2600910, 2602530, 2620176, 2645370, 2653560, 2697240, 2700945, 2714985, 2720952, 2747115, 2792556, 2800980, 2825604, 2874690, 2881008, 2895984, 2908710, 2930256, 2947698, 2956824, 2974320, 3007368, 3023280, 3034395, 3056872, 3061071, 3102840, 3121092, 3139560, 3174444, 3184272, 3222180, 3236688, 3257982, 3275220, 3285360, 3296538, 3324240, 3341520, 3361176, 3383289, 3401190, 3438981, 3449628, 3467880, 3470040, 3490695, 3527160, 3532005, 3601260, 3619980, 3641274, 3662820, 3696030, 3723408, 3734640, 3759210, 3767472, 3781323, 3821090, 3832920, 3866616, 3878280, 3901365, 3930264, 3968055, 3980340, 4045860, 4081428, 4161456, 4164048, 4188834, 4201470, 4232592, 4296240, 4312035, 4321512, 4343976, 4366960, 4395384, 4421547, 4511052, 4534920, 4585308, 4599504, 4653936, 4654260, 4681638, 4709340, 4761666, 4801680, 4826640, 4833270, 4855032, 4883760, 4886973, 4912830, 4928040, 4944807, 5012280, 5041764, 5101785, 5174442, 5201820, 5205060, 5290740, 5307120, 5394480, 5401890, 5429970, 5441904, 5461911, 5494230, 5585112, 5601960, 5638815, 5651208, 5731635, 5749380, 5817420, 5895396, 5913648, 6014736, 6068790, 6113744, 6122142, 6205680, 6242184, 6279120, 6283251, 6302205, 6348888, 6444360, 6515964, 6550440, 6593076, 6722352, 6766578, 6802380, 6877962, 6899256, 6935760, 6940080, 6981390, 7022457, 7054320, 7064010, 7142499, 7202520, 7239960, 7282548, 7325640, 7369245, 7392060, 7518420, 7562646, 7642180, 7665840, 7733232, 7756560, 7802730, 7860528, 7936110, 7960680, 8091720, 8144955, 8162856, 8241345, 8377668, 8402940, 8624070, 8643024, 8687952, 8790768, 8843094, 9022104, 9069840, 9103185, 9170616, 9183213, 9308520, 9363276, 9418680, 9523332, 9666540, 9710064, 9773946, 9825660, 9856080, 9889614, 10024560, 10083528, 10203570, 10316943, 10348884, 10403640, 10410120, 10472085, 10581480, 10803780, 10859940, 10923822, 10988460, 11170224, 11203920, 11277630, 11302416, 11463270, 11498760, 11634840, 11704095, 11790792, 11904165, 12137580, 12244284, 12484368, 12566502, 12604410, 12697776, 12888720, 12936105, 13031928, 13100880, 13186152, 13264641, 13533156, 13604760, 13755924, 13798512, 13962780, 14044914, 14128020, 14284998, 14405040, 14479920, 14565096, 14651280, 14660919, 14738490, 14784120, 15036840, 15125292, 15284360, 15305355, 15605460, 15872220, 15921360, 16183440, 16289910, 16325712, 16385733, 16482690, 16755336, 16805880, 16916445, 17194905, 17248140, 17686188, 18044208, 18206370, 18341232, 18366426, 18617040, 18726552, 18837360, 18906615, 19046664, 19333080, 19547892, 19651320, 19779228, 20167056, 20407140, 20633886, 20697768, 20807280, 20820240, 20944170, 21162960, 21427497, 21607560, 21719880, 21847644, 21976920, 22107735, 22555260, 22926540, 22997520, 23269680, 23408190, 23581584, 23808330, 24275160, 24434865, 24488568, 24724035, 25133004, 25208820, 25872210, 26063856, 26372304, 26529282, 27066312, 27209520, 27309555, 27511848, 27925560, 28089828, 28256040, 28569996, 29130192, 29321838, 29476980, 29568240, 30073680, 30250584, 30568720, 30610710, 30950829, 31210920, 31416255, 31744440, 32579820, 32771466, 32965380, 33510672, 33611760, 33832890, 34389810, 34496280, 35112285, 35372376, 35712495, 36412740, 36732852, 37453104, 37813230, 38093328, 38666160, 39095784, 39302640, 39558456, 39793923, 40814280, 41267772, 41395536, 41888340, 42854994, 43215120, 43439760, 43695288, 43953840, 43982757, 44215470, 45110520, 45853080, 45916065, 46816380, 47616660, 48550320, 48869730, 48977136, 49157199, 49448070, 50266008, 50417640, 51584715, 51744420, 53058564, 54132624, 54619110, 55023696, 55851120, 56179656, 56512080, 57139992, 58643676, 58953960, 60501168, 61221420, 61901658, 62421840, 62832510, 63488880, 64282491, 65159640, 65542932, 65930760, 66323205, 67665780, 68779620, 68992560, 70224570, 70744752, 71424990, 72825480, 73304595, 73465704, 75626460, 78191568, 79116912, 79587846, 81628560, 81928665, 82535544, 83776680, 85709988, 87390576, 87965514, 88430940, 90221040, 91706160, 91832130, 92852487, 93632760, 95233320, 97739460, 98314398, 98896140, 100532016, 100835280, 103169430, 103488840, 106117128, 107137485, 109238220, 112359312, 114279984, 117287352, 117907920, 119381769, 122442840, 123803316, 125665020, 128564982, 130319280, 131085864, 131861520, 132646410, 135331560, 137559240, 140449140, 142849980, 145650960, 146609190, 146931408, 151252920, 154754145, 159175692, 163857330, 165071088, 167553360, 171419976, 175931028, 176861880, 183664260, 185704974, 187265520, 190466640, 195478920, 196628796, 197792280, 198969615, 206338860, 206977680, 212234256, 214274970, 218476440, 219913785, 234574704, 238763538, 244885680, 245785995, 247606632, 251330040, 257129964, 262171728, 265292820, 270663120, 275118480, 278557461, 280898280, 285699960, 293218380, 302505840, 309508290, 318351384, 321412455, 327714660, 342839952, 351862056, 353723760, 367328520, 371409948, 390957840, 393257592, 395584560, 397939230, 412677720, 428549940, 436952880, 439827570, 464262435, 477527076, 491571990, 495213264, 502660080, 514259928, 530585640, 557114922, 561796560, 571399920, 586436760, 596908845, 619016580, 636702768, 642824910, 655429320, 703724112, 734657040, 742819896, 786515184, 795878460, 825355440, 835672383, 857099880, 879655140, 928524870, 955054152, 983143980, 1028519856, 1061171280, 1114229844, 1172873520, 1193817690, 1238033160, 1285649820, 1310858640, 1392787305, 1485639792, 1591756920, 1671344766, 1714199760, 1759310280, 1857049740, 1910108304, 1966287960, 2228459688, 2387635380, 2476066320, 2571299640, 2785574610, 3183513840, 3342689532, 3518620560, 3714099480, 3932575920, 4178361915, 4456919376, 4775270760, 5142599280, 5571149220, 6685379064, 7428198960, 8356723830, 9550541520, 11142298440, 13370758128, 16713447660, 22284596880, 33426895320, 66853790640]

約数ペア:

[(1, 66853790640), (2, 33426895320), (3, 22284596880), (4, 16713447660), (5, 13370758128), (6, 11142298440), (7, 9550541520), (8, 8356723830), (9, 7428198960), (10, 6685379064), (12, 5571149220), (13, 5142599280), (14, 4775270760), (15, 4456919376), (16, 4178361915), (17, 3932575920), (18, 3714099480), (19, 3518620560), (20, 3342689532), (21, 3183513840), (24, 2785574610), (26, 2571299640), (27, 2476066320), (28, 2387635380), (30, 2228459688), (34, 1966287960), (35, 1910108304), (36, 1857049740), (38, 1759310280), (39, 1714199760), (40, 1671344766), (42, 1591756920), (45, 1485639792), (48, 1392787305), (51, 1310858640), (52, 1285649820), (54, 1238033160), (56, 1193817690), (57, 1172873520), (60, 1114229844), (63, 1061171280), (65, 1028519856), (68, 983143980), (70, 955054152), (72, 928524870), (76, 879655140), (78, 857099880), (80, 835672383), (81, 825355440), (84, 795878460), (85, 786515184), (90, 742819896), (91, 734657040), (95, 703724112), (102, 655429320), (104, 642824910), (105, 636702768), (108, 619016580), (112, 596908845), (114, 586436760), (117, 571399920), (119, 561796560), (120, 557114922), (126, 530585640), (130, 514259928), (133, 502660080), (135, 495213264), (136, 491571990), (140, 477527076), (144, 464262435), (152, 439827570), (153, 436952880), (156, 428549940), (162, 412677720), (168, 397939230), (169, 395584560), (170, 393257592), (171, 390957840), (180, 371409948), (182, 367328520), (189, 353723760), (190, 351862056), (195, 342839952), (204, 327714660), (208, 321412455), (210, 318351384), (216, 309508290), (221, 302505840), (228, 293218380), (234, 285699960), (238, 280898280), (240, 278557461), (243, 275118480), (247, 270663120), (252, 265292820), (255, 262171728), (260, 257129964), (266, 251330040), (270, 247606632), (272, 245785995), (273, 244885680), (280, 238763538), (285, 234574704), (304, 219913785), (306, 218476440), (312, 214274970), (315, 212234256), (323, 206977680), (324, 206338860), (336, 198969615), (338, 197792280), (340, 196628796), (342, 195478920), (351, 190466640), (357, 187265520), (360, 185704974), (364, 183664260), (378, 176861880), (380, 175931028), (390, 171419976), (399, 167553360), (405, 165071088), (408, 163857330), (420, 159175692), (432, 154754145), (442, 151252920), (455, 146931408), (456, 146609190), (459, 145650960), (468, 142849980), (476, 140449140), (486, 137559240), (494, 135331560), (504, 132646410), (507, 131861520), (510, 131085864), (513, 130319280), (520, 128564982), (532, 125665020), (540, 123803316), (546, 122442840), (560, 119381769), (567, 117907920), (570, 117287352), (585, 114279984), (595, 112359312), (612, 109238220), (624, 107137485), (630, 106117128), (646, 103488840), (648, 103169430), (663, 100835280), (665, 100532016), (676, 98896140), (680, 98314398), (684, 97739460), (702, 95233320), (714, 93632760), (720, 92852487), (728, 91832130), (729, 91706160), (741, 90221040), (756, 88430940), (760, 87965514), (765, 87390576), (780, 85709988), (798, 83776680), (810, 82535544), (816, 81928665), (819, 81628560), (840, 79587846), (845, 79116912), (855, 78191568), (884, 75626460), (910, 73465704), (912, 73304595), (918, 72825480), (936, 71424990), (945, 70744752), (952, 70224570), (969, 68992560), (972, 68779620), (988, 67665780), (1008, 66323205), (1014, 65930760), (1020, 65542932), (1026, 65159640), (1040, 64282491), (1053, 63488880), (1064, 62832510), (1071, 62421840), (1080, 61901658), (1092, 61221420), (1105, 60501168), (1134, 58953960), (1140, 58643676), (1170, 57139992), (1183, 56512080), (1190, 56179656), (1197, 55851120), (1215, 55023696), (1224, 54619110), (1235, 54132624), (1260, 53058564), (1292, 51744420), (1296, 51584715), (1326, 50417640), (1330, 50266008), (1352, 49448070), (1360, 49157199), (1365, 48977136), (1368, 48869730), (1377, 48550320), (1404, 47616660), (1428, 46816380), (1456, 45916065), (1458, 45853080), (1482, 45110520), (1512, 44215470), (1520, 43982757), (1521, 43953840), (1530, 43695288), (1539, 43439760), (1547, 43215120), (1560, 42854994), (1596, 41888340), (1615, 41395536), (1620, 41267772), (1638, 40814280), (1680, 39793923), (1690, 39558456), (1701, 39302640), (1710, 39095784), (1729, 38666160), (1755, 38093328), (1768, 37813230), (1785, 37453104), (1820, 36732852), (1836, 36412740), (1872, 35712495), (1890, 35372376), (1904, 35112285), (1938, 34496280), (1944, 34389810), (1976, 33832890), (1989, 33611760), (1995, 33510672), (2028, 32965380), (2040, 32771466), (2052, 32579820), (2106, 31744440), (2128, 31416255), (2142, 31210920), (2160, 30950829), (2184, 30610710), (2187, 30568720), (2210, 30250584), (2223, 30073680), (2261, 29568240), (2268, 29476980), (2280, 29321838), (2295, 29130192), (2340, 28569996), (2366, 28256040), (2380, 28089828), (2394, 27925560), (2430, 27511848), (2448, 27309555), (2457, 27209520), (2470, 27066312), (2520, 26529282), (2535, 26372304), (2565, 26063856), (2584, 25872210), (2652, 25208820), (2660, 25133004), (2704, 24724035), (2730, 24488568), (2736, 24434865), (2754, 24275160), (2808, 23808330), (2835, 23581584), (2856, 23408190), (2873, 23269680), (2907, 22997520), (2916, 22926540), (2964, 22555260), (3024, 22107735), (3042, 21976920), (3060, 21847644), (3078, 21719880), (3094, 21607560), (3120, 21427497), (3159, 21162960), (3192, 20944170), (3211, 20820240), (3213, 20807280), (3230, 20697768), (3240, 20633886), (3276, 20407140), (3315, 20167056), (3380, 19779228), (3402, 19651320), (3420, 19547892), (3458, 19333080), (3510, 19046664), (3536, 18906615), (3549, 18837360), (3570, 18726552), (3591, 18617040), (3640, 18366426), (3645, 18341232), (3672, 18206370), (3705, 18044208), (3780, 17686188), (3876, 17248140), (3888, 17194905), (3952, 16916445), (3978, 16805880), (3990, 16755336), (4056, 16482690), (4080, 16385733), (4095, 16325712), (4104, 16289910), (4131, 16183440), (4199, 15921360), (4212, 15872220), (4284, 15605460), (4368, 15305355), (4374, 15284360), (4420, 15125292), (4446, 15036840), (4522, 14784120), (4536, 14738490), (4560, 14660919), (4563, 14651280), (4590, 14565096), (4617, 14479920), (4641, 14405040), (4680, 14284998), (4732, 14128020), (4760, 14044914), (4788, 13962780), (4845, 13798512), (4860, 13755924), (4914, 13604760), (4940, 13533156), (5040, 13264641), (5070, 13186152), (5103, 13100880), (5130, 13031928), (5168, 12936105), (5187, 12888720), (5265, 12697776), (5304, 12604410), (5320, 12566502), (5355, 12484368), (5460, 12244284), (5508, 12137580), (5616, 11904165), (5670, 11790792), (5712, 11704095), (5746, 11634840), (5814, 11498760), (5832, 11463270), (5915, 11302416), (5928, 11277630), (5967, 11203920), (5985, 11170224), (6084, 10988460), (6120, 10923822), (6156, 10859940), (6188, 10803780), (6318, 10581480), (6384, 10472085), (6422, 10410120), (6426, 10403640), (6460, 10348884), (6480, 10316943), (6552, 10203570), (6630, 10083528), (6669, 10024560), (6760, 9889614), (6783, 9856080), (6804, 9825660), (6840, 9773946), (6885, 9710064), (6916, 9666540), (7020, 9523332), (7098, 9418680), (7140, 9363276), (7182, 9308520), (7280, 9183213), (7290, 9170616), (7344, 9103185), (7371, 9069840), (7410, 9022104), (7560, 8843094), (7605, 8790768), (7695, 8687952), (7735, 8643024), (7752, 8624070), (7956, 8402940), (7980, 8377668), (8112, 8241345), (8190, 8162856), (8208, 8144955), (8262, 8091720), (8398, 7960680), (8424, 7936110), (8505, 7860528), (8568, 7802730), (8619, 7756560), (8645, 7733232), (8721, 7665840), (8748, 7642180), (8840, 7562646), (8892, 7518420), (9044, 7392060), (9072, 7369245), (9126, 7325640), (9180, 7282548), (9234, 7239960), (9282, 7202520), (9360, 7142499), (9464, 7064010), (9477, 7054320), (9520, 7022457), (9576, 6981390), (9633, 6940080), (9639, 6935760), (9690, 6899256), (9720, 6877962), (9828, 6802380), (9880, 6766578), (9945, 6722352), (10140, 6593076), (10206, 6550440), (10260, 6515964), (10374, 6444360), (10530, 6348888), (10608, 6302205), (10640, 6283251), (10647, 6279120), (10710, 6242184), (10773, 6205680), (10920, 6122142), (10935, 6113744), (11016, 6068790), (11115, 6014736), (11305, 5913648), (11340, 5895396), (11492, 5817420), (11628, 5749380), (11664, 5731635), (11830, 5651208), (11856, 5638815), (11934, 5601960), (11970, 5585112), (12168, 5494230), (12240, 5461911), (12285, 5441904), (12312, 5429970), (12376, 5401890), (12393, 5394480), (12597, 5307120), (12636, 5290740), (12844, 5205060), (12852, 5201820), (12920, 5174442), (13104, 5101785), (13260, 5041764), (13338, 5012280), (13520, 4944807), (13566, 4928040), (13608, 4912830), (13680, 4886973), (13689, 4883760), (13770, 4855032), (13832, 4833270), (13851, 4826640), (13923, 4801680), (14040, 4761666), (14196, 4709340), (14280, 4681638), (14364, 4654260), (14365, 4653936), (14535, 4599504), (14580, 4585308), (14742, 4534920), (14820, 4511052), (15120, 4421547), (15210, 4395384), (15309, 4366960), (15390, 4343976), (15470, 4321512), (15504, 4312035), (15561, 4296240), (15795, 4232592), (15912, 4201470), (15960, 4188834), (16055, 4164048), (16065, 4161456), (16380, 4081428), (16524, 4045860), (16796, 3980340), (16848, 3968055), (17010, 3930264), (17136, 3901365), (17238, 3878280), (17290, 3866616), (17442, 3832920), (17496, 3821090), (17680, 3781323), (17745, 3767472), (17784, 3759210), (17901, 3734640), (17955, 3723408), (18088, 3696030), (18252, 3662820), (18360, 3641274), (18468, 3619980), (18564, 3601260), (18928, 3532005), (18954, 3527160), (19152, 3490695), (19266, 3470040), (19278, 3467880), (19380, 3449628), (19440, 3438981), (19656, 3401190), (19760, 3383289), (19890, 3361176), (20007, 3341520), (20111, 3324240), (20280, 3296538), (20349, 3285360), (20412, 3275220), (20520, 3257982), (20655, 3236688), (20748, 3222180), (20995, 3184272), (21060, 3174444), (21294, 3139560), (21420, 3121092), (21546, 3102840), (21840, 3061071), (21870, 3056872), (22032, 3034395), (22113, 3023280), (22230, 3007368), (22477, 2974320), (22610, 2956824), (22680, 2947698), (22815, 2930256), (22984, 2908710), (23085, 2895984), (23205, 2881008), (23256, 2874690), (23660, 2825604), (23868, 2800980), (23940, 2792556), (24336, 2747115), (24570, 2720952), (24624, 2714985), (24752, 2700945), (24786, 2697240), (25194, 2653560), (25272, 2645370), (25515, 2620176), (25688, 2602530), (25704, 2600910), (25840, 2587221), (25857, 2585520), (25935, 2577744), (26163, 2555280), (26520, 2520882), (26676, 2506140), (27132, 2464020), (27216, 2456415), (27378, 2441880), (27540, 2427516), (27664, 2416635), (27702, 2413320), (27846, 2400840), (28080, 2380833), (28392, 2354670), (28431, 2351440), (28560, 2340819), (28728, 2327130), (28730, 2326968), (28899, 2313360), (28917, 2311920), (29070, 2299752), (29160, 2292654), (29393, 2274480), (29484, 2267460), (29640, 2255526), (29835, 2240784), (30420, 2197692), (30618, 2183480), (30780, 2171988), (30940, 2160756), (31122, 2148120), (31590, 2116296), (31824, 2100735), (31920, 2094417), (31941, 2093040), (32110, 2082024), (32130, 2080728), (32319, 2068560), (32760, 2040714), (33048, 2022930), (33345, 2004912), (33592, 1990170), (33915, 1971216), (34020, 1965132), (34476, 1939140), (34580, 1933308), (34884, 1916460), (34992, 1910545), (35490, 1883736), (35568, 1879605), (35802, 1867320), (35910, 1861704), (36176, 1848015), (36504, 1831410), (36720, 1820637), (36855, 1813968), (36936, 1809990), (37128, 1800630), (37179, 1798160), (37791, 1769040), (37908, 1763580), (38532, 1735020), (38556, 1733940), (38760, 1724814), (39312, 1700595), (39780, 1680588), (40014, 1670760), (40222, 1662120), (40560, 1648269), (40698, 1642680), (40824, 1637610), (41040, 1628991), (41067, 1627920), (41310, 1618344), (41496, 1611090), (41553, 1608880), (41769, 1600560), (41990, 1592136), (42120, 1587222), (42588, 1569780), (42840, 1560546), (43092, 1551420), (43095, 1551312), (43605, 1533168), (43740, 1528436), (44226, 1511640), (44460, 1503684), (44954, 1487160), (45220, 1478412), (45360, 1473849), (45630, 1465128), (45968, 1454355), (46170, 1447992), (46410, 1440504), (46512, 1437345), (46683, 1432080), (47320, 1412802), (47385, 1410864), (47736, 1400490), (47880, 1396278), (48165, 1388016), (48195, 1387152), (49140, 1360476), (49572, 1348620), (50388, 1326780), (50544, 1322685), (51030, 1310088), (51376, 1301265), (51408, 1300455), (51714, 1292760), (51870, 1288872), (52326, 1277640), (53040, 1260441), (53235, 1255824), (53352, 1253070), (53703, 1244880), (53865, 1241136), (54264, 1232010), (54587, 1224720), (54756, 1220940), (55080, 1213758), (55404, 1206660), (55692, 1200420), (56784, 1177335), (56862, 1175720), (57456, 1163565), (57460, 1163484), (57798, 1156680), (57834, 1155960), (58140, 1149876), (58320, 1146327), (58786, 1137240), (58968, 1133730), (59280, 1127763), (59670, 1120392), (60021, 1113840), (60333, 1108080), (60840, 1098846), (61047, 1095120), (61236, 1091740), (61560, 1085994), (61880, 1080378), (61965, 1078896), (62244, 1074060), (62985, 1061424), (63180, 1058148), (63882, 1046520), (64220, 1041012), (64260, 1040364), (64638, 1034280), (65520, 1020357), (66096, 1011465), (66339, 1007760), (66690, 1002456), (67184, 995085), (67431, 991440), (67830, 985608), (68040, 982566), (68445, 976752), (68952, 969570), (69160, 966654), (69255, 965328), (69615, 960336), (69768, 958230), (70980, 941868), (71604, 933660), (71820, 930852), (73008, 915705), (73710, 906984), (73872, 904995), (74256, 900315), (74358, 899080), (75582, 884520), (75816, 881790), (76545, 873392), (77064, 867510), (77112, 866970), (77520, 862407), (77571, 861840), (77805, 859248), (78489, 851760), (79560, 840294), (80028, 835380), (80444, 831060), (81396, 821340), (81648, 818805), (82134, 813960), (82620, 809172), (82992, 805545), (83106, 804440), (83538, 800280), (83980, 796068), (84240, 793611), (85176, 784890), (85680, 780273), (86184, 775710), (86190, 775656), (86697, 771120), (86751, 770640), (87210, 766584), (87480, 764218), (88179, 758160), (88452, 755820), (88920, 751842), (89505, 746928), (89908, 743580), (90440, 739206), (91260, 732564), (92340, 723996), (92820, 720252), (93366, 716040), (94640, 706401), (94770, 705432), (95472, 700245), (95760, 698139), (95823, 697680), (96330, 694008), (96390, 693576), (96957, 689520), (98280, 680238), (99144, 674310), (100035, 668304), (100555, 664848), (100776, 663390), (101745, 657072), (102060, 655044), (103428, 646380), (103740, 644436), (104652, 638820), (106470, 627912), (106704, 626535), (107406, 622440), (107730, 620568), (108528, 616005), (109174, 612360), (109512, 610470), (110160, 606879), (110565, 604656), (110808, 603330), (111384, 600210), (112385, 594864), (113373, 589680), (113724, 587860), (114920, 581742), (115596, 578340), (115668, 577980), (116280, 574938), (117572, 568620), (117936, 566865), (119340, 560196), (120042, 556920), (120666, 554040), (121680, 549423), (122094, 547560), (122472, 545870), (123120, 542997), (123201, 542640), (123760, 540189), (123930, 539448), (124488, 537030), (125307, 533520), (125970, 530712), (126360, 529074), (127764, 523260), (128440, 520506), (128520, 520182), (129276, 517140), (129285, 517104), (130815, 511056), (132678, 503880), (133380, 501228), (134862, 495720), (135660, 492804), (136080, 491283), (136890, 488376), (137904, 484785), (138320, 483327), (138510, 482664), (139230, 480168), (139536, 479115), (140049, 477360), (141960, 470934), (142155, 470288), (143208, 466830), (143640, 465426), (144495, 462672), (144585, 462384), (146965, 454896), (147420, 453492), (148716, 449540), (151164, 442260), (151632, 440895), (153090, 436696), (154128, 433755), (154224, 433485), (155142, 430920), (155610, 429624), (156978, 425880), (159120, 420147), (159705, 418608), (160056, 417690), (160888, 415530), (161109, 414960), (161595, 413712), (162792, 410670), (163761, 408240), (164268, 406980), (165240, 404586), (166212, 402220), (167076, 400140), (167960, 398034), (170352, 392445), (172368, 387855), (172380, 387828), (173394, 385560), (173502, 385320), (174420, 383292), (174960, 382109), (176358, 379080), (176904, 377910), (177840, 375921), (179010, 373464), (179816, 371790), (180063, 371280), (180880, 369603), (180999, 369360), (182520, 366282), (183141, 365040), (184680, 361998), (185640, 360126), (185895, 359632), (186732, 358020), (188955, 353808), (189540, 352716), (191646, 348840), (192660, 347004), (192780, 346788), (193914, 344760), (196560, 340119), (198288, 337155), (199017, 335920), (200070, 334152), (201110, 332424), (201552, 331695), (202293, 330480), (203490, 328536), (204120, 327522), (205335, 325584), (206856, 323190), (207480, 322218), (207765, 321776), (208845, 320112), (209304, 319410), (212940, 313956), (214812, 311220), (215460, 310284), (218348, 306180), (219024, 305235), (221130, 302328), (221616, 301665), (222768, 300105), (224770, 297432), (226746, 294840), (227448, 293930), (229840, 290871), (231192, 289170), (231336, 288990), (232560, 287469), (232713, 287280), (233415, 286416), (235144, 284310), (235467, 283920), (238680, 280098), (240084, 278460), (241332, 277020), (244188, 273780), (244944, 272935), (246402, 271320), (247860, 269724), (248976, 268515), (250614, 266760), (251940, 265356), (252720, 264537), (255528, 261630), (256880, 260253), (257040, 260091), (258552, 258570)]