407332074240

素因数分解:

$2^8\times 3^8\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{41}}^1$

素因数の和:119

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 82, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 123, 126, 128, 130, 135, 140, 144, 156, 160, 162, 164, 168, 169, 180, 182, 189, 192, 195, 205, 208, 210, 216, 224, 234, 240, 243, 246, 252, 256, 260, 270, 273, 280, 287, 288, 312, 315, 320, 324, 328, 336, 338, 351, 360, 364, 369, 378, 384, 390, 405, 410, 416, 420, 432, 448, 455, 468, 480, 486, 492, 504, 507, 520, 533, 540, 546, 560, 567, 574, 576, 585, 615, 624, 630, 640, 648, 656, 672, 676, 702, 720, 728, 729, 738, 756, 768, 780, 810, 819, 820, 832, 840, 845, 861, 864, 896, 910, 936, 945, 960, 972, 984, 1008, 1014, 1040, 1053, 1066, 1080, 1092, 1107, 1120, 1134, 1148, 1152, 1170, 1183, 1215, 1230, 1248, 1260, 1280, 1296, 1312, 1344, 1352, 1365, 1404, 1435, 1440, 1456, 1458, 1476, 1512, 1521, 1560, 1599, 1620, 1638, 1640, 1664, 1680, 1690, 1701, 1722, 1728, 1755, 1792, 1820, 1845, 1872, 1890, 1920, 1944, 1968, 2016, 2028, 2080, 2106, 2132, 2160, 2184, 2187, 2214, 2240, 2268, 2296, 2304, 2340, 2366, 2430, 2457, 2460, 2496, 2520, 2535, 2583, 2592, 2624, 2665, 2688, 2704, 2730, 2808, 2835, 2870, 2880, 2912, 2916, 2952, 3024, 3042, 3120, 3159, 3198, 3240, 3276, 3280, 3321, 3328, 3360, 3380, 3402, 3444, 3456, 3510, 3549, 3640, 3645, 3690, 3731, 3744, 3780, 3840, 3888, 3936, 4032, 4056, 4095, 4160, 4212, 4264, 4305, 4320, 4368, 4374, 4428, 4480, 4536, 4563, 4592, 4680, 4732, 4797, 4860, 4914, 4920, 4992, 5040, 5070, 5103, 5166, 5184, 5248, 5265, 5330, 5376, 5408, 5460, 5535, 5616, 5670, 5740, 5760, 5824, 5832, 5904, 5915, 6048, 6084, 6240, 6318, 6396, 6480, 6552, 6560, 6561, 6642, 6720, 6760, 6804, 6888, 6912, 6929, 7020, 7098, 7280, 7290, 7371, 7380, 7462, 7488, 7560, 7605, 7749, 7776, 7872, 7995, 8064, 8112, 8190, 8320, 8424, 8505, 8528, 8610, 8640, 8736, 8748, 8856, 8960, 9072, 9126, 9184, 9360, 9464, 9477, 9594, 9720, 9828, 9840, 9963, 9984, 10080, 10140, 10206, 10332, 10368, 10496, 10530, 10647, 10660, 10816, 10920, 10935, 11070, 11193, 11232, 11340, 11480, 11520, 11648, 11664, 11808, 11830, 12096, 12168, 12285, 12480, 12636, 12792, 12915, 12960, 13104, 13120, 13122, 13284, 13440, 13520, 13608, 13689, 13776, 13858, 14040, 14196, 14391, 14560, 14580, 14742, 14760, 14924, 14976, 15120, 15210, 15309, 15498, 15552, 15744, 15795, 15990, 16128, 16224, 16380, 16605, 16640, 16848, 17010, 17056, 17220, 17280, 17472, 17496, 17712, 17745, 18144, 18252, 18368, 18655, 18720, 18928, 18954, 19188, 19440, 19656, 19680, 19926, 20160, 20280, 20412, 20664, 20736, 20787, 21060, 21294, 21320, 21632, 21840, 21870, 22113, 22140, 22386, 22464, 22680, 22815, 22960, 23247, 23296, 23328, 23616, 23660, 23985, 24192, 24336, 24570, 24960, 25272, 25515, 25584, 25830, 25920, 26208, 26240, 26244, 26568, 26880, 27040, 27216, 27378, 27552, 27716, 28080, 28392, 28431, 28782, 29120, 29160, 29484, 29520, 29848, 29889, 29952, 30240, 30420, 30618, 30996, 31104, 31488, 31590, 31941, 31980, 32448, 32760, 32805, 33210, 33579, 33696, 34020, 34112, 34440, 34560, 34645, 34944, 34992, 35424, 35490, 36288, 36504, 36736, 36855, 37310, 37440, 37856, 37908, 38376, 38745, 38880, 39312, 39360, 39852, 40320, 40560, 40824, 41067, 41328, 41574, 42120, 42588, 42640, 43173, 43264, 43680, 43740, 44226, 44280, 44772, 44928, 45360, 45630, 45920, 45927, 46494, 46656, 47232, 47320, 47385, 47970, 48384, 48503, 48672, 49140, 49815, 49920, 50544, 51030, 51168, 51660, 51840, 52416, 52480, 52488, 53136, 53235, 54080, 54432, 54756, 55104, 55432, 55965, 56160, 56784, 56862, 57564, 58240, 58320, 58968, 59040, 59696, 59778, 60480, 60840, 61236, 61992, 62208, 62361, 63180, 63882, 63960, 64896, 65520, 65610, 66339, 66420, 67158, 67392, 68040, 68224, 68445, 68880, 69290, 69741, 69888, 69984, 70848, 70980, 71955, 72576, 73008, 73472, 73710, 74620, 74880, 75712, 75816, 76545, 76752, 77490, 77760, 78624, 78720, 79704, 80640, 81120, 81648, 82134, 82656, 83148, 84240, 85176, 85280, 85293, 86346, 87360, 87480, 88452, 88560, 89544, 89667, 89856, 90720, 91260, 91840, 91854, 92988, 93312, 94464, 94640, 94770, 95823, 95940, 97006, 97344, 98280, 99630, 100737, 101088, 102060, 102336, 103320, 103680, 103935, 104832, 104976, 106272, 106470, 108160, 108864, 109512, 110208, 110565, 110864, 111930, 112320, 113568, 113724, 115128, 116235, 116480, 116640, 117936, 118080, 119392, 119556, 120960, 121680, 122472, 123201, 123984, 124722, 126360, 127764, 127920, 129519, 129792, 131040, 131220, 132678, 132840, 134316, 134784, 136080, 136448, 136890, 137760, 138580, 139482, 139968, 141696, 141960, 142155, 143910, 145152, 145509, 146016, 147420, 149240, 149445, 149760, 151424, 151632, 153090, 153504, 154980, 155520, 157248, 157440, 159408, 159705, 162240, 163296, 164268, 165312, 166296, 167895, 168480, 170352, 170560, 170586, 172692, 174720, 174960, 176904, 177120, 179088, 179334, 181440, 182520, 183680, 183708, 185976, 186624, 187083, 189280, 189540, 191646, 191880, 194012, 194688, 196560, 199017, 199260, 201474, 202176, 204120, 204672, 205335, 206640, 207870, 209223, 209664, 209952, 212544, 212940, 215865, 216320, 217728, 219024, 220416, 221130, 221728, 223860, 224640, 227136, 227448, 229635, 230256, 232470, 233280, 235872, 236160, 238784, 239112, 241920, 242515, 243360, 244944, 246402, 247968, 249444, 252720, 255528, 255840, 259038, 262080, 262440, 265356, 265680, 268632, 269001, 269568, 272160, 273780, 275520, 277160, 278964, 279936, 283392, 283920, 284310, 287469, 287820, 291018, 292032, 294840, 298480, 298890, 302211, 302848, 303264, 306180, 307008, 309960, 311040, 311805, 314496, 318816, 319410, 324480, 326592, 328536, 330624, 331695, 332592, 335790, 336960, 340704, 341120, 341172, 345384, 348705, 349440, 349920, 353808, 354240, 358176, 358668, 362880, 365040, 367360, 367416, 369603, 371952, 374166, 378560, 379080, 383292, 383760, 388024, 388557, 389376, 393120, 398034, 398520, 402948, 404352, 408240, 409344, 410670, 413280, 415740, 418446, 419904, 425088, 425880, 426465, 431730, 435456, 436527, 438048, 442260, 443456, 447720, 448335, 449280, 454272, 454896, 459270, 460512, 464940, 466560, 471744, 472320, 477568, 478224, 479115, 485030, 486720, 489888, 492804, 495936, 498888, 503685, 505440, 511056, 511680, 518076, 524160, 524880, 530712, 531360, 537264, 538002, 544320, 547560, 551040, 554320, 557928, 559872, 561249, 567840, 568620, 574938, 575640, 582036, 584064, 589680, 596960, 597051, 597780, 604422, 606528, 612360, 614016, 616005, 619920, 623610, 627669, 628992, 637632, 638820, 647595, 648960, 653184, 657072, 661248, 663390, 665184, 671580, 673920, 681408, 682240, 682344, 690768, 697410, 699840, 707616, 708480, 716352, 717336, 725760, 727545, 730080, 734832, 739206, 743904, 748332, 757120, 758160, 766584, 767520, 776048, 777114, 786240, 796068, 797040, 805896, 808704, 816480, 821340, 826560, 831480, 836892, 839808, 850176, 851760, 852930, 862407, 863460, 873054, 876096, 884520, 886912, 895440, 896670, 906633, 908544, 909792, 918540, 921024, 929880, 933120, 935415, 943488, 955136, 956448, 958230, 970060, 973440, 979776, 985608, 991872, 995085, 997776, 1007370, 1010880, 1022112, 1023360, 1036152, 1046115, 1048320, 1049760, 1061424, 1062720, 1074528, 1076004, 1088640, 1095120, 1102080, 1108640, 1108809, 1115856, 1122498, 1135680, 1137240, 1149876, 1151280, 1164072, 1165671, 1168128, 1179360, 1193920, 1194102, 1195560, 1208844, 1213056, 1224720, 1228032, 1232010, 1239840, 1247220, 1255338, 1275264, 1277640, 1295190, 1306368, 1309581, 1314144, 1326780, 1330368, 1343160, 1345005, 1347840, 1362816, 1364688, 1381536, 1394820, 1399680, 1415232, 1416960, 1432704, 1434672, 1437345, 1455090, 1460160, 1469664, 1478412, 1487808, 1496664, 1511055, 1514240, 1516320, 1533168, 1535040, 1552096, 1554228, 1572480, 1592136, 1594080, 1611792, 1632960, 1642680, 1653120, 1662960, 1673784, 1679616, 1683747, 1703520, 1705860, 1724814, 1726920, 1746108, 1752192, 1769040, 1773824, 1790880, 1793340, 1813266, 1819584, 1837080, 1842048, 1848015, 1859760, 1870830, 1883007, 1886976, 1912896, 1916460, 1940120, 1942785, 1946880, 1959552, 1971216, 1983744, 1990170, 1995552, 2014740, 2021760, 2044224, 2046720, 2072304, 2092230, 2099520, 2122848, 2125440, 2149056, 2152008, 2177280, 2182635, 2190240, 2217280, 2217618, 2231712, 2244996, 2271360, 2274480, 2299752, 2302560, 2328144, 2331342, 2358720, 2387840, 2388204, 2391120, 2417688, 2426112, 2449440, 2464020, 2479680, 2494440, 2510676, 2550528, 2555280, 2587221, 2590380, 2619162, 2628288, 2653560, 2660736, 2686320, 2690010, 2719899, 2725632, 2729376, 2763072, 2789640, 2799360, 2806245, 2830464, 2865408, 2869344, 2874690, 2910180, 2920320, 2939328, 2956824, 2975616, 2985255, 2993328, 3022110, 3032640, 3066336, 3070080, 3104192, 3108456, 3138345, 3144960, 3184272, 3188160, 3223584, 3265920, 3285360, 3306240, 3325920, 3347568, 3367494, 3407040, 3411720, 3449628, 3453840, 3492216, 3497013, 3504384, 3538080, 3581760, 3586680, 3626532, 3639168, 3674160, 3684096, 3696030, 3719520, 3741660, 3766014, 3825792, 3832920, 3880240, 3885570, 3919104, 3928743, 3942432, 3980340, 3991104, 4029480, 4043520, 4088448, 4144608, 4184460, 4199040, 4245696, 4250880, 4298112, 4304016, 4312035, 4365270, 4380480, 4434560, 4435236, 4463424, 4489992, 4533165, 4542720, 4548960, 4599504, 4605120, 4656288, 4662684, 4717440, 4775680, 4776408, 4782240, 4835376, 4898880, 4928040, 4959360, 4988880, 5021352, 5051241, 5110560, 5174442, 5180760, 5238324, 5256576, 5307120, 5321472, 5372640, 5380020, 5439798, 5458752, 5526144, 5544045, 5579280, 5612490, 5660928, 5738688, 5749380, 5820360, 5828355, 5840640, 5878656, 5913648, 5951232, 5970510, 5986656, 6044220, 6065280, 6132672, 6140160, 6208384, 6216912, 6276690, 6368544, 6376320, 6447168, 6531840, 6547905, 6570720, 6651840, 6695136, 6734988, 6814080, 6823440, 6899256, 6907680, 6984432, 6994026, 7076160, 7163520, 7173360, 7253064, 7278336, 7348320, 7392060, 7439040, 7483320, 7532028, 7651584, 7665840, 7760480, 7761663, 7771140, 7857486, 7884864, 7960680, 7982208, 8058960, 8159697, 8176896, 8289216, 8368920, 8398080, 8418735, 8491392, 8596224, 8608032, 8624070, 8730540, 8760960, 8869120, 8870472, 8926848, 8979984, 9066330, 9097920, 9199008, 9210240, 9312576, 9325368, 9415035, 9434880, 9552816, 9564480, 9670752, 9797760, 9856080, 9918720, 9977760, 10042704, 10102482, 10221120, 10348884, 10361520, 10476648, 10513152, 10614240, 10745280, 10760040, 10879596, 10917504, 11052288, 11088090, 11158560, 11224980, 11477376, 11498760, 11640720, 11656710, 11757312, 11786229, 11827296, 11941020, 11973312, 12088440, 12130560, 12265344, 12416768, 12433824, 12553380, 12737088, 12752640, 12894336, 12936105, 13095810, 13141440, 13303680, 13390272, 13469976, 13599495, 13628160, 13646880, 13798512, 13815360, 13968864, 13988052, 14152320, 14327040, 14346720, 14506128, 14696640, 14784120, 14878080, 14966640, 15064056, 15153723, 15331680, 15520960, 15523326, 15542280, 15714972, 15769728, 15921360, 15964416, 16117920, 16319394, 16578432, 16737840, 16837470, 16982784, 17216064, 17248140, 17461080, 17485065, 17521920, 17740944, 17853696, 17959968, 18132660, 18195840, 18398016, 18420480, 18625152, 18650736, 18830070, 19105632, 19128960, 19341504, 19595520, 19643715, 19712160, 19955520, 20085408, 20204964, 20442240, 20697768, 20723040, 20953296, 21228480, 21490560, 21520080, 21759192, 21835008, 22176180, 22317120, 22449960, 22954752, 22997520, 23281440, 23313420, 23572458, 23654592, 23882040, 23946624, 24176880, 24479091, 24530688, 24867648, 25106760, 25256205, 25474176, 25788672, 25872210, 26191620, 26282880, 26607360, 26780544, 26939952, 27198990, 27293760, 27597024, 27630720, 27937728, 27976104, 28304640, 28693440, 29012256, 29393280, 29568240, 29756160, 29933280, 30128112, 30307446, 30663360, 31041920, 31046652, 31084560, 31429944, 31539456, 31842720, 32235840, 32638788, 33156864, 33475680, 33674940, 34432128, 34496280, 34922160, 34970130, 35358687, 35481888, 35919936, 36265320, 36391680, 36796032, 37250304, 37301472, 37660140, 38211264, 38257920, 38683008, 38808315, 39287430, 39424320, 39911040, 40170816, 40409928, 40798485, 40884480, 41395536, 41446080, 41906592, 42456960, 42981120, 43040160, 43518384, 44352360, 44634240, 44899920, 45461169, 45995040, 46562880, 46626840, 47144916, 47309184, 47764080, 47893248, 48353760, 48958182, 49735296, 50213520, 50512410, 50948352, 51744420, 52383240, 52565760, 53561088, 53879904, 54397980, 54587520, 55194048, 55261440, 55875456, 55952208, 57386880, 58024512, 58786560, 58931145, 59136480, 59866560, 60256224, 60614892, 61326720, 62083840, 62093304, 62169120, 62859888, 63685440, 64471680, 65277576, 66951360, 67349880, 68864256, 68992560, 69844320, 69940260, 70717374, 70963776, 71839872, 72530640, 73592064, 74602944, 75320280, 75768615, 76422528, 77366016, 77616630, 78574860, 78848640, 79822080, 80341632, 80819856, 81596970, 82791072, 82892160, 83813184, 84913920, 86080320, 87036768, 88704720, 89268480, 89799840, 90922338, 91990080, 93125760, 93253680, 94289832, 94618368, 95528160, 96707520, 97916364, 99470592, 100427040, 101024820, 103488840, 104766480, 106076061, 107759808, 108795960, 109175040, 110388096, 111750912, 111904416, 114773760, 116049024, 117862290, 118272960, 119733120, 120512448, 121229784, 122395455, 122653440, 124186608, 124338240, 125719776, 127370880, 128943360, 130555152, 133902720, 134699760, 137985120, 139688640, 139880520, 141434748, 141927552, 143679744, 145061280, 149205888, 150640560, 151537230, 152845056, 155233260, 157149720, 157697280, 160683264, 161639712, 163193940, 165582144, 165784320, 167626368, 172160640, 174073536, 176793435, 177409440, 179599680, 181844676, 183980160, 186251520, 186507360, 188579664, 191056320, 193415040, 195832728, 200854080, 202049640, 206977680, 209532960, 212152122, 215519616, 217591920, 220776192, 223808832, 227305845, 232098048, 235724580, 236545920, 239466240, 241024896, 242459568, 244790910, 248373216, 248676480, 251439552, 254741760, 261110304, 267805440, 269399520, 275970240, 279377280, 279761040, 282869496, 283855104, 290122560, 298411776, 301281120, 303074460, 310466520, 314299440, 318228183, 323279424, 326387880, 331164288, 335252736, 344321280, 348147072, 353586870, 354818880, 359199360, 363689352, 367960320, 373014720, 377159328, 382112640, 386830080, 391665456, 401708160, 404099280, 413955360, 419065920, 424304244, 431039232, 435183840, 447617664, 454611690, 471449160, 473091840, 482049792, 484919136, 489581820, 496746432, 497352960, 502879104, 522220608, 530380305, 538799040, 551940480, 558754560, 559522080, 565738992, 580245120, 602562240, 606148920, 620933040, 628598880, 636456366, 646558848, 652775760, 662328576, 696294144, 707173740, 709637760, 718398720, 727378704, 746029440, 754318656, 764225280, 783330912, 803416320, 808198560, 827910720, 838131840, 848608488, 870367680, 895235328, 909223380, 942898320, 969838272, 979163640, 993492864, 1005758208, 1044441216, 1060760610, 1077598080, 1103880960, 1119044160, 1131477984, 1160490240, 1205124480, 1212297840, 1241866080, 1257197760, 1272912732, 1293117696, 1305551520, 1414347480, 1419275520, 1454757408, 1492058880, 1508637312, 1566661824, 1591140915, 1616397120, 1655821440, 1676263680, 1697216976, 1740735360, 1818446760, 1885796640, 1939676544, 1958327280, 1986985728, 2088882432, 2121521220, 2155196160, 2238088320, 2262955968, 2410248960, 2424595680, 2483732160, 2514395520, 2545825464, 2611103040, 2828694960, 2909514816, 3017274624, 3133323648, 3182281830, 3232794240, 3311642880, 3394433952, 3481470720, 3636893520, 3771593280, 3879353088, 3916654560, 4243042440, 4476176640, 4525911936, 4849191360, 4967464320, 5028791040, 5091650928, 5222206080, 5657389920, 5819029632, 6266647296, 6364563660, 6465588480, 6788867904, 7273787040, 7543186560, 7833309120, 8486084880, 9051823872, 9698382720, 9934928640, 10183301856, 10444412160, 11314779840, 11638059264, 12729127320, 13577735808, 14547574080, 15086373120, 15666618240, 16972169760, 19396765440, 20366603712, 22629559680, 25458254640, 27155471616, 29095148160, 31333236480, 33944339520, 40733207424, 45259119360, 50916509280, 58190296320, 67888679040, 81466414848, 101833018560, 135777358080, 203666037120, 407332074240]

約数ペア:

[(1, 407332074240), (2, 203666037120), (3, 135777358080), (4, 101833018560), (5, 81466414848), (6, 67888679040), (7, 58190296320), (8, 50916509280), (9, 45259119360), (10, 40733207424), (12, 33944339520), (13, 31333236480), (14, 29095148160), (15, 27155471616), (16, 25458254640), (18, 22629559680), (20, 20366603712), (21, 19396765440), (24, 16972169760), (26, 15666618240), (27, 15086373120), (28, 14547574080), (30, 13577735808), (32, 12729127320), (35, 11638059264), (36, 11314779840), (39, 10444412160), (40, 10183301856), (41, 9934928640), (42, 9698382720), (45, 9051823872), (48, 8486084880), (52, 7833309120), (54, 7543186560), (56, 7273787040), (60, 6788867904), (63, 6465588480), (64, 6364563660), (65, 6266647296), (70, 5819029632), (72, 5657389920), (78, 5222206080), (80, 5091650928), (81, 5028791040), (82, 4967464320), (84, 4849191360), (90, 4525911936), (91, 4476176640), (96, 4243042440), (104, 3916654560), (105, 3879353088), (108, 3771593280), (112, 3636893520), (117, 3481470720), (120, 3394433952), (123, 3311642880), (126, 3232794240), (128, 3182281830), (130, 3133323648), (135, 3017274624), (140, 2909514816), (144, 2828694960), (156, 2611103040), (160, 2545825464), (162, 2514395520), (164, 2483732160), (168, 2424595680), (169, 2410248960), (180, 2262955968), (182, 2238088320), (189, 2155196160), (192, 2121521220), (195, 2088882432), (205, 1986985728), (208, 1958327280), (210, 1939676544), (216, 1885796640), (224, 1818446760), (234, 1740735360), (240, 1697216976), (243, 1676263680), (246, 1655821440), (252, 1616397120), (256, 1591140915), (260, 1566661824), (270, 1508637312), (273, 1492058880), (280, 1454757408), (287, 1419275520), (288, 1414347480), (312, 1305551520), (315, 1293117696), (320, 1272912732), (324, 1257197760), (328, 1241866080), (336, 1212297840), (338, 1205124480), (351, 1160490240), (360, 1131477984), (364, 1119044160), (369, 1103880960), (378, 1077598080), (384, 1060760610), (390, 1044441216), (405, 1005758208), (410, 993492864), (416, 979163640), (420, 969838272), (432, 942898320), (448, 909223380), (455, 895235328), (468, 870367680), (480, 848608488), (486, 838131840), (492, 827910720), (504, 808198560), (507, 803416320), (520, 783330912), (533, 764225280), (540, 754318656), (546, 746029440), (560, 727378704), (567, 718398720), (574, 709637760), (576, 707173740), (585, 696294144), (615, 662328576), (624, 652775760), (630, 646558848), (640, 636456366), (648, 628598880), (656, 620933040), (672, 606148920), (676, 602562240), (702, 580245120), (720, 565738992), (728, 559522080), (729, 558754560), (738, 551940480), (756, 538799040), (768, 530380305), (780, 522220608), (810, 502879104), (819, 497352960), (820, 496746432), (832, 489581820), (840, 484919136), (845, 482049792), (861, 473091840), (864, 471449160), (896, 454611690), (910, 447617664), (936, 435183840), (945, 431039232), (960, 424304244), (972, 419065920), (984, 413955360), (1008, 404099280), (1014, 401708160), (1040, 391665456), (1053, 386830080), (1066, 382112640), (1080, 377159328), (1092, 373014720), (1107, 367960320), (1120, 363689352), (1134, 359199360), (1148, 354818880), (1152, 353586870), (1170, 348147072), (1183, 344321280), (1215, 335252736), (1230, 331164288), (1248, 326387880), (1260, 323279424), (1280, 318228183), (1296, 314299440), (1312, 310466520), (1344, 303074460), (1352, 301281120), (1365, 298411776), (1404, 290122560), (1435, 283855104), (1440, 282869496), (1456, 279761040), (1458, 279377280), (1476, 275970240), (1512, 269399520), (1521, 267805440), (1560, 261110304), (1599, 254741760), (1620, 251439552), (1638, 248676480), (1640, 248373216), (1664, 244790910), (1680, 242459568), (1690, 241024896), (1701, 239466240), (1722, 236545920), (1728, 235724580), (1755, 232098048), (1792, 227305845), (1820, 223808832), (1845, 220776192), (1872, 217591920), (1890, 215519616), (1920, 212152122), (1944, 209532960), (1968, 206977680), (2016, 202049640), (2028, 200854080), (2080, 195832728), (2106, 193415040), (2132, 191056320), (2160, 188579664), (2184, 186507360), (2187, 186251520), (2214, 183980160), (2240, 181844676), (2268, 179599680), (2296, 177409440), (2304, 176793435), (2340, 174073536), (2366, 172160640), (2430, 167626368), (2457, 165784320), (2460, 165582144), (2496, 163193940), (2520, 161639712), (2535, 160683264), (2583, 157697280), (2592, 157149720), (2624, 155233260), (2665, 152845056), (2688, 151537230), (2704, 150640560), (2730, 149205888), (2808, 145061280), (2835, 143679744), (2870, 141927552), (2880, 141434748), (2912, 139880520), (2916, 139688640), (2952, 137985120), (3024, 134699760), (3042, 133902720), (3120, 130555152), (3159, 128943360), (3198, 127370880), (3240, 125719776), (3276, 124338240), (3280, 124186608), (3321, 122653440), (3328, 122395455), (3360, 121229784), (3380, 120512448), (3402, 119733120), (3444, 118272960), (3456, 117862290), (3510, 116049024), (3549, 114773760), (3640, 111904416), (3645, 111750912), (3690, 110388096), (3731, 109175040), (3744, 108795960), (3780, 107759808), (3840, 106076061), (3888, 104766480), (3936, 103488840), (4032, 101024820), (4056, 100427040), (4095, 99470592), (4160, 97916364), (4212, 96707520), (4264, 95528160), (4305, 94618368), (4320, 94289832), (4368, 93253680), (4374, 93125760), (4428, 91990080), (4480, 90922338), (4536, 89799840), (4563, 89268480), (4592, 88704720), (4680, 87036768), (4732, 86080320), (4797, 84913920), (4860, 83813184), (4914, 82892160), (4920, 82791072), (4992, 81596970), (5040, 80819856), (5070, 80341632), (5103, 79822080), (5166, 78848640), (5184, 78574860), (5248, 77616630), (5265, 77366016), (5330, 76422528), (5376, 75768615), (5408, 75320280), (5460, 74602944), (5535, 73592064), (5616, 72530640), (5670, 71839872), (5740, 70963776), (5760, 70717374), (5824, 69940260), (5832, 69844320), (5904, 68992560), (5915, 68864256), (6048, 67349880), (6084, 66951360), (6240, 65277576), (6318, 64471680), (6396, 63685440), (6480, 62859888), (6552, 62169120), (6560, 62093304), (6561, 62083840), (6642, 61326720), (6720, 60614892), (6760, 60256224), (6804, 59866560), (6888, 59136480), (6912, 58931145), (6929, 58786560), (7020, 58024512), (7098, 57386880), (7280, 55952208), (7290, 55875456), (7371, 55261440), (7380, 55194048), (7462, 54587520), (7488, 54397980), (7560, 53879904), (7605, 53561088), (7749, 52565760), (7776, 52383240), (7872, 51744420), (7995, 50948352), (8064, 50512410), (8112, 50213520), (8190, 49735296), (8320, 48958182), (8424, 48353760), (8505, 47893248), (8528, 47764080), (8610, 47309184), (8640, 47144916), (8736, 46626840), (8748, 46562880), (8856, 45995040), (8960, 45461169), (9072, 44899920), (9126, 44634240), (9184, 44352360), (9360, 43518384), (9464, 43040160), (9477, 42981120), (9594, 42456960), (9720, 41906592), (9828, 41446080), (9840, 41395536), (9963, 40884480), (9984, 40798485), (10080, 40409928), (10140, 40170816), (10206, 39911040), (10332, 39424320), (10368, 39287430), (10496, 38808315), (10530, 38683008), (10647, 38257920), (10660, 38211264), (10816, 37660140), (10920, 37301472), (10935, 37250304), (11070, 36796032), (11193, 36391680), (11232, 36265320), (11340, 35919936), (11480, 35481888), (11520, 35358687), (11648, 34970130), (11664, 34922160), (11808, 34496280), (11830, 34432128), (12096, 33674940), (12168, 33475680), (12285, 33156864), (12480, 32638788), (12636, 32235840), (12792, 31842720), (12915, 31539456), (12960, 31429944), (13104, 31084560), (13120, 31046652), (13122, 31041920), (13284, 30663360), (13440, 30307446), (13520, 30128112), (13608, 29933280), (13689, 29756160), (13776, 29568240), (13858, 29393280), (14040, 29012256), (14196, 28693440), (14391, 28304640), (14560, 27976104), (14580, 27937728), (14742, 27630720), (14760, 27597024), (14924, 27293760), (14976, 27198990), (15120, 26939952), (15210, 26780544), (15309, 26607360), (15498, 26282880), (15552, 26191620), (15744, 25872210), (15795, 25788672), (15990, 25474176), (16128, 25256205), (16224, 25106760), (16380, 24867648), (16605, 24530688), (16640, 24479091), (16848, 24176880), (17010, 23946624), (17056, 23882040), (17220, 23654592), (17280, 23572458), (17472, 23313420), (17496, 23281440), (17712, 22997520), (17745, 22954752), (18144, 22449960), (18252, 22317120), (18368, 22176180), (18655, 21835008), (18720, 21759192), (18928, 21520080), (18954, 21490560), (19188, 21228480), (19440, 20953296), (19656, 20723040), (19680, 20697768), (19926, 20442240), (20160, 20204964), (20280, 20085408), (20412, 19955520), (20664, 19712160), (20736, 19643715), (20787, 19595520), (21060, 19341504), (21294, 19128960), (21320, 19105632), (21632, 18830070), (21840, 18650736), (21870, 18625152), (22113, 18420480), (22140, 18398016), (22386, 18195840), (22464, 18132660), (22680, 17959968), (22815, 17853696), (22960, 17740944), (23247, 17521920), (23296, 17485065), (23328, 17461080), (23616, 17248140), (23660, 17216064), (23985, 16982784), (24192, 16837470), (24336, 16737840), (24570, 16578432), (24960, 16319394), (25272, 16117920), (25515, 15964416), (25584, 15921360), (25830, 15769728), (25920, 15714972), (26208, 15542280), (26240, 15523326), (26244, 15520960), (26568, 15331680), (26880, 15153723), (27040, 15064056), (27216, 14966640), (27378, 14878080), (27552, 14784120), (27716, 14696640), (28080, 14506128), (28392, 14346720), (28431, 14327040), (28782, 14152320), (29120, 13988052), (29160, 13968864), (29484, 13815360), (29520, 13798512), (29848, 13646880), (29889, 13628160), (29952, 13599495), (30240, 13469976), (30420, 13390272), (30618, 13303680), (30996, 13141440), (31104, 13095810), (31488, 12936105), (31590, 12894336), (31941, 12752640), (31980, 12737088), (32448, 12553380), (32760, 12433824), (32805, 12416768), (33210, 12265344), (33579, 12130560), (33696, 12088440), (34020, 11973312), (34112, 11941020), (34440, 11827296), (34560, 11786229), (34645, 11757312), (34944, 11656710), (34992, 11640720), (35424, 11498760), (35490, 11477376), (36288, 11224980), (36504, 11158560), (36736, 11088090), (36855, 11052288), (37310, 10917504), (37440, 10879596), (37856, 10760040), (37908, 10745280), (38376, 10614240), (38745, 10513152), (38880, 10476648), (39312, 10361520), (39360, 10348884), (39852, 10221120), (40320, 10102482), (40560, 10042704), (40824, 9977760), (41067, 9918720), (41328, 9856080), (41574, 9797760), (42120, 9670752), (42588, 9564480), (42640, 9552816), (43173, 9434880), (43264, 9415035), (43680, 9325368), (43740, 9312576), (44226, 9210240), (44280, 9199008), (44772, 9097920), (44928, 9066330), (45360, 8979984), (45630, 8926848), (45920, 8870472), (45927, 8869120), (46494, 8760960), (46656, 8730540), (47232, 8624070), (47320, 8608032), (47385, 8596224), (47970, 8491392), (48384, 8418735), (48503, 8398080), (48672, 8368920), (49140, 8289216), (49815, 8176896), (49920, 8159697), (50544, 8058960), (51030, 7982208), (51168, 7960680), (51660, 7884864), (51840, 7857486), (52416, 7771140), (52480, 7761663), (52488, 7760480), (53136, 7665840), (53235, 7651584), (54080, 7532028), (54432, 7483320), (54756, 7439040), (55104, 7392060), (55432, 7348320), (55965, 7278336), (56160, 7253064), (56784, 7173360), (56862, 7163520), (57564, 7076160), (58240, 6994026), (58320, 6984432), (58968, 6907680), (59040, 6899256), (59696, 6823440), (59778, 6814080), (60480, 6734988), (60840, 6695136), (61236, 6651840), (61992, 6570720), (62208, 6547905), (62361, 6531840), (63180, 6447168), (63882, 6376320), (63960, 6368544), (64896, 6276690), (65520, 6216912), (65610, 6208384), (66339, 6140160), (66420, 6132672), (67158, 6065280), (67392, 6044220), (68040, 5986656), (68224, 5970510), (68445, 5951232), (68880, 5913648), (69290, 5878656), (69741, 5840640), (69888, 5828355), (69984, 5820360), (70848, 5749380), (70980, 5738688), (71955, 5660928), (72576, 5612490), (73008, 5579280), (73472, 5544045), (73710, 5526144), (74620, 5458752), (74880, 5439798), (75712, 5380020), (75816, 5372640), (76545, 5321472), (76752, 5307120), (77490, 5256576), (77760, 5238324), (78624, 5180760), (78720, 5174442), (79704, 5110560), (80640, 5051241), (81120, 5021352), (81648, 4988880), (82134, 4959360), (82656, 4928040), (83148, 4898880), (84240, 4835376), (85176, 4782240), (85280, 4776408), (85293, 4775680), (86346, 4717440), (87360, 4662684), (87480, 4656288), (88452, 4605120), (88560, 4599504), (89544, 4548960), (89667, 4542720), (89856, 4533165), (90720, 4489992), (91260, 4463424), (91840, 4435236), (91854, 4434560), (92988, 4380480), (93312, 4365270), (94464, 4312035), (94640, 4304016), (94770, 4298112), (95823, 4250880), (95940, 4245696), (97006, 4199040), (97344, 4184460), (98280, 4144608), (99630, 4088448), (100737, 4043520), (101088, 4029480), (102060, 3991104), (102336, 3980340), (103320, 3942432), (103680, 3928743), (103935, 3919104), (104832, 3885570), (104976, 3880240), (106272, 3832920), (106470, 3825792), (108160, 3766014), (108864, 3741660), (109512, 3719520), (110208, 3696030), (110565, 3684096), (110864, 3674160), (111930, 3639168), (112320, 3626532), (113568, 3586680), (113724, 3581760), (115128, 3538080), (116235, 3504384), (116480, 3497013), (116640, 3492216), (117936, 3453840), (118080, 3449628), (119392, 3411720), (119556, 3407040), (120960, 3367494), (121680, 3347568), (122472, 3325920), (123201, 3306240), (123984, 3285360), (124722, 3265920), (126360, 3223584), (127764, 3188160), (127920, 3184272), (129519, 3144960), (129792, 3138345), (131040, 3108456), (131220, 3104192), (132678, 3070080), (132840, 3066336), (134316, 3032640), (134784, 3022110), (136080, 2993328), (136448, 2985255), (136890, 2975616), (137760, 2956824), (138580, 2939328), (139482, 2920320), (139968, 2910180), (141696, 2874690), (141960, 2869344), (142155, 2865408), (143910, 2830464), (145152, 2806245), (145509, 2799360), (146016, 2789640), (147420, 2763072), (149240, 2729376), (149445, 2725632), (149760, 2719899), (151424, 2690010), (151632, 2686320), (153090, 2660736), (153504, 2653560), (154980, 2628288), (155520, 2619162), (157248, 2590380), (157440, 2587221), (159408, 2555280), (159705, 2550528), (162240, 2510676), (163296, 2494440), (164268, 2479680), (165312, 2464020), (166296, 2449440), (167895, 2426112), (168480, 2417688), (170352, 2391120), (170560, 2388204), (170586, 2387840), (172692, 2358720), (174720, 2331342), (174960, 2328144), (176904, 2302560), (177120, 2299752), (179088, 2274480), (179334, 2271360), (181440, 2244996), (182520, 2231712), (183680, 2217618), (183708, 2217280), (185976, 2190240), (186624, 2182635), (187083, 2177280), (189280, 2152008), (189540, 2149056), (191646, 2125440), (191880, 2122848), (194012, 2099520), (194688, 2092230), (196560, 2072304), (199017, 2046720), (199260, 2044224), (201474, 2021760), (202176, 2014740), (204120, 1995552), (204672, 1990170), (205335, 1983744), (206640, 1971216), (207870, 1959552), (209223, 1946880), (209664, 1942785), (209952, 1940120), (212544, 1916460), (212940, 1912896), (215865, 1886976), (216320, 1883007), (217728, 1870830), (219024, 1859760), (220416, 1848015), (221130, 1842048), (221728, 1837080), (223860, 1819584), (224640, 1813266), (227136, 1793340), (227448, 1790880), (229635, 1773824), (230256, 1769040), (232470, 1752192), (233280, 1746108), (235872, 1726920), (236160, 1724814), (238784, 1705860), (239112, 1703520), (241920, 1683747), (242515, 1679616), (243360, 1673784), (244944, 1662960), (246402, 1653120), (247968, 1642680), (249444, 1632960), (252720, 1611792), (255528, 1594080), (255840, 1592136), (259038, 1572480), (262080, 1554228), (262440, 1552096), (265356, 1535040), (265680, 1533168), (268632, 1516320), (269001, 1514240), (269568, 1511055), (272160, 1496664), (273780, 1487808), (275520, 1478412), (277160, 1469664), (278964, 1460160), (279936, 1455090), (283392, 1437345), (283920, 1434672), (284310, 1432704), (287469, 1416960), (287820, 1415232), (291018, 1399680), (292032, 1394820), (294840, 1381536), (298480, 1364688), (298890, 1362816), (302211, 1347840), (302848, 1345005), (303264, 1343160), (306180, 1330368), (307008, 1326780), (309960, 1314144), (311040, 1309581), (311805, 1306368), (314496, 1295190), (318816, 1277640), (319410, 1275264), (324480, 1255338), (326592, 1247220), (328536, 1239840), (330624, 1232010), (331695, 1228032), (332592, 1224720), (335790, 1213056), (336960, 1208844), (340704, 1195560), (341120, 1194102), (341172, 1193920), (345384, 1179360), (348705, 1168128), (349440, 1165671), (349920, 1164072), (353808, 1151280), (354240, 1149876), (358176, 1137240), (358668, 1135680), (362880, 1122498), (365040, 1115856), (367360, 1108809), (367416, 1108640), (369603, 1102080), (371952, 1095120), (374166, 1088640), (378560, 1076004), (379080, 1074528), (383292, 1062720), (383760, 1061424), (388024, 1049760), (388557, 1048320), (389376, 1046115), (393120, 1036152), (398034, 1023360), (398520, 1022112), (402948, 1010880), (404352, 1007370), (408240, 997776), (409344, 995085), (410670, 991872), (413280, 985608), (415740, 979776), (418446, 973440), (419904, 970060), (425088, 958230), (425880, 956448), (426465, 955136), (431730, 943488), (435456, 935415), (436527, 933120), (438048, 929880), (442260, 921024), (443456, 918540), (447720, 909792), (448335, 908544), (449280, 906633), (454272, 896670), (454896, 895440), (459270, 886912), (460512, 884520), (464940, 876096), (466560, 873054), (471744, 863460), (472320, 862407), (477568, 852930), (478224, 851760), (479115, 850176), (485030, 839808), (486720, 836892), (489888, 831480), (492804, 826560), (495936, 821340), (498888, 816480), (503685, 808704), (505440, 805896), (511056, 797040), (511680, 796068), (518076, 786240), (524160, 777114), (524880, 776048), (530712, 767520), (531360, 766584), (537264, 758160), (538002, 757120), (544320, 748332), (547560, 743904), (551040, 739206), (554320, 734832), (557928, 730080), (559872, 727545), (561249, 725760), (567840, 717336), (568620, 716352), (574938, 708480), (575640, 707616), (582036, 699840), (584064, 697410), (589680, 690768), (596960, 682344), (597051, 682240), (597780, 681408), (604422, 673920), (606528, 671580), (612360, 665184), (614016, 663390), (616005, 661248), (619920, 657072), (623610, 653184), (627669, 648960), (628992, 647595), (637632, 638820)]