372517367040

素因数分解:

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

素因数の和:207

約数の個数: 2016

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

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

約数列:

[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, 107, 108, 112, 117, 120, 123, 126, 128, 130, 135, 140, 144, 156, 160, 162, 164, 168, 180, 182, 189, 192, 195, 205, 208, 210, 214, 216, 224, 234, 240, 243, 246, 252, 256, 260, 270, 273, 280, 287, 288, 312, 315, 320, 321, 324, 328, 336, 351, 360, 364, 369, 378, 384, 390, 405, 410, 416, 420, 428, 432, 448, 455, 468, 480, 486, 492, 504, 520, 533, 535, 540, 546, 560, 567, 574, 576, 585, 615, 624, 630, 640, 642, 648, 656, 672, 702, 720, 728, 729, 738, 749, 756, 768, 780, 810, 819, 820, 832, 840, 856, 861, 864, 896, 910, 936, 945, 960, 963, 972, 984, 1008, 1040, 1053, 1066, 1070, 1080, 1092, 1107, 1120, 1134, 1148, 1152, 1170, 1215, 1230, 1248, 1260, 1280, 1284, 1296, 1312, 1344, 1365, 1391, 1404, 1435, 1440, 1456, 1458, 1476, 1498, 1512, 1560, 1599, 1605, 1620, 1638, 1640, 1664, 1680, 1701, 1712, 1722, 1728, 1755, 1792, 1820, 1845, 1872, 1890, 1920, 1926, 1944, 1968, 2016, 2080, 2106, 2132, 2140, 2160, 2184, 2214, 2240, 2247, 2268, 2296, 2304, 2340, 2430, 2457, 2460, 2496, 2520, 2568, 2583, 2592, 2624, 2665, 2688, 2730, 2782, 2808, 2835, 2870, 2880, 2889, 2912, 2916, 2952, 2996, 3024, 3120, 3159, 3198, 3210, 3240, 3276, 3280, 3321, 3328, 3360, 3402, 3424, 3444, 3456, 3510, 3640, 3645, 3690, 3731, 3744, 3745, 3780, 3840, 3852, 3888, 3936, 4032, 4095, 4160, 4173, 4212, 4264, 4280, 4305, 4320, 4368, 4387, 4428, 4480, 4494, 4536, 4592, 4680, 4797, 4815, 4860, 4914, 4920, 4992, 5040, 5103, 5136, 5166, 5184, 5248, 5265, 5330, 5376, 5460, 5535, 5564, 5616, 5670, 5740, 5760, 5778, 5824, 5832, 5904, 5992, 6048, 6240, 6318, 6396, 6420, 6480, 6552, 6560, 6642, 6720, 6741, 6804, 6848, 6888, 6912, 6955, 7020, 7280, 7290, 7371, 7380, 7462, 7488, 7490, 7560, 7704, 7749, 7776, 7872, 7995, 8064, 8190, 8320, 8346, 8424, 8505, 8528, 8560, 8610, 8640, 8667, 8736, 8774, 8856, 8960, 8988, 9072, 9184, 9360, 9477, 9594, 9630, 9720, 9737, 9828, 9840, 9963, 9984, 10080, 10206, 10272, 10332, 10368, 10496, 10530, 10660, 10920, 11070, 11128, 11193, 11232, 11235, 11340, 11480, 11520, 11556, 11648, 11664, 11808, 11984, 12096, 12285, 12480, 12519, 12636, 12792, 12840, 12915, 12960, 13104, 13120, 13161, 13284, 13440, 13482, 13608, 13696, 13776, 13910, 14040, 14391, 14445, 14560, 14580, 14742, 14760, 14924, 14976, 14980, 15120, 15408, 15498, 15552, 15744, 15795, 15990, 16128, 16380, 16605, 16640, 16692, 16848, 17010, 17056, 17120, 17220, 17280, 17334, 17472, 17548, 17712, 17976, 18144, 18368, 18655, 18720, 18954, 19188, 19260, 19440, 19474, 19656, 19680, 19926, 20160, 20223, 20412, 20544, 20664, 20736, 20865, 21060, 21320, 21840, 21935, 22113, 22140, 22256, 22386, 22464, 22470, 22680, 22960, 23112, 23247, 23296, 23328, 23616, 23968, 23985, 24192, 24570, 24960, 25038, 25272, 25515, 25584, 25680, 25830, 25920, 26001, 26208, 26240, 26322, 26568, 26880, 26964, 27216, 27392, 27552, 27820, 28080, 28782, 28890, 29120, 29160, 29211, 29484, 29520, 29848, 29889, 29952, 29960, 30240, 30709, 30816, 30996, 31104, 31488, 31590, 31980, 32760, 33210, 33384, 33579, 33696, 33705, 34020, 34112, 34240, 34440, 34560, 34668, 34944, 35096, 35424, 35952, 36288, 36736, 36855, 37310, 37440, 37557, 37908, 38376, 38520, 38745, 38880, 38948, 39312, 39360, 39483, 39852, 40320, 40446, 40824, 41088, 41328, 41730, 42120, 42640, 43173, 43335, 43680, 43870, 44226, 44280, 44512, 44772, 44928, 44940, 45360, 45920, 46224, 46494, 46656, 47232, 47385, 47936, 47970, 48384, 48685, 49140, 49815, 49920, 50076, 50544, 51030, 51168, 51360, 51660, 51840, 52002, 52416, 52480, 52644, 53136, 53928, 54432, 55104, 55640, 55965, 56160, 57031, 57564, 57780, 58240, 58320, 58422, 58968, 59040, 59696, 59778, 59920, 60480, 60669, 61418, 61632, 61992, 62208, 62595, 63180, 63960, 65520, 65805, 66339, 66420, 66768, 67158, 67392, 67410, 68040, 68224, 68480, 68880, 69336, 69741, 69888, 70192, 70848, 71904, 71955, 72576, 73472, 73710, 74620, 74880, 75114, 75816, 76752, 77040, 77490, 77760, 77896, 78003, 78624, 78720, 78966, 79704, 80640, 80892, 81648, 82176, 82656, 83460, 84240, 85280, 86346, 86670, 87360, 87633, 87740, 88452, 88560, 89024, 89544, 89856, 89880, 90720, 91840, 92127, 92448, 92988, 93312, 94464, 94770, 95872, 95940, 97370, 98280, 99630, 100152, 100737, 101088, 101115, 102060, 102336, 102720, 103320, 103680, 104004, 104832, 105288, 106272, 107856, 108864, 110208, 110565, 111280, 111930, 112320, 112671, 114062, 115128, 115560, 116235, 116480, 116640, 116844, 117936, 118080, 118449, 119392, 119556, 119840, 120960, 121338, 122836, 123264, 123984, 125190, 126360, 127920, 129519, 130005, 131040, 131610, 132678, 132840, 133536, 134316, 134784, 134820, 136080, 136448, 136960, 137760, 138672, 139482, 140384, 141696, 143808, 143910, 145152, 146055, 147420, 149240, 149445, 149760, 150228, 151632, 153504, 153545, 154080, 154980, 155520, 155792, 156006, 157248, 157440, 157932, 159408, 161784, 163296, 165312, 166920, 167895, 168480, 170560, 171093, 172692, 173340, 174720, 175266, 175480, 176904, 177120, 178048, 179088, 179760, 181440, 182007, 183680, 184254, 184896, 185976, 186624, 187785, 189540, 191744, 191880, 194740, 196560, 197415, 199260, 200304, 201474, 202176, 202230, 204120, 204672, 205440, 206640, 208008, 209223, 209664, 210576, 212544, 215712, 215865, 217728, 220416, 221130, 222560, 223860, 224640, 225342, 228124, 230256, 231120, 232470, 233280, 233688, 235872, 236160, 236898, 238784, 239112, 239680, 241920, 242676, 245672, 246528, 247968, 250380, 252720, 255840, 259038, 260010, 262080, 262899, 263220, 265356, 265680, 267072, 268632, 269568, 269640, 272160, 275520, 276381, 277344, 278964, 280768, 283392, 285155, 287616, 287820, 292110, 294840, 298480, 298890, 300456, 302211, 303264, 303345, 307008, 307090, 308160, 309960, 311040, 311584, 312012, 314496, 315864, 318816, 323568, 326592, 330624, 331695, 333840, 335790, 336960, 338013, 341120, 342186, 345384, 346680, 348705, 349440, 350532, 350960, 353808, 354240, 355347, 356096, 358176, 359520, 362880, 364014, 367360, 368508, 369792, 371952, 375570, 379080, 383760, 388557, 389480, 390015, 393120, 394830, 398520, 399217, 400608, 402948, 404352, 404460, 408240, 409344, 410880, 413280, 416016, 418446, 421152, 425088, 431424, 431730, 435456, 438165, 442260, 445120, 447720, 449280, 450684, 456248, 460512, 460635, 462240, 464940, 466560, 467376, 471744, 472320, 473796, 477568, 478224, 479360, 485352, 491344, 495936, 500760, 503685, 505440, 511680, 513279, 518076, 520020, 524160, 525798, 526440, 530712, 531360, 534144, 537264, 539280, 544320, 546021, 551040, 552762, 554688, 557928, 561536, 563355, 570310, 575232, 575640, 584220, 589680, 592245, 596960, 597780, 600912, 604422, 606528, 606690, 614016, 614180, 616320, 619920, 623168, 624024, 628992, 631728, 637632, 647136, 647595, 653184, 661248, 663390, 667680, 671580, 673920, 676026, 682240, 684372, 690768, 693360, 697410, 701064, 701920, 707616, 708480, 710694, 716352, 719040, 725760, 728028, 737016, 739584, 743904, 751140, 758160, 767520, 777114, 778960, 780030, 786240, 788697, 789660, 797040, 798434, 801216, 805896, 808704, 808920, 816480, 826560, 829143, 832032, 836892, 842304, 850176, 855465, 862848, 863460, 876330, 884520, 890240, 895440, 901368, 906633, 910035, 912496, 921024, 921270, 924480, 929880, 933120, 934752, 943488, 947592, 955136, 956448, 958720, 970704, 982688, 991872, 1001520, 1007370, 1010880, 1014039, 1023360, 1026558, 1036152, 1040040, 1046115, 1048320, 1051596, 1052880, 1061424, 1062720, 1066041, 1068288, 1074528, 1078560, 1088640, 1092042, 1102080, 1105524, 1109376, 1115856, 1123072, 1126710, 1140620, 1151280, 1168440, 1179360, 1184490, 1193920, 1195560, 1197651, 1201824, 1208844, 1213056, 1213380, 1228032, 1228360, 1232640, 1239840, 1246336, 1248048, 1263456, 1275264, 1294272, 1295190, 1306368, 1314495, 1326780, 1335360, 1343160, 1347840, 1352052, 1368744, 1381536, 1381905, 1386720, 1394820, 1402128, 1403840, 1415232, 1416960, 1421388, 1432704, 1438080, 1456056, 1474032, 1487808, 1502280, 1511055, 1516320, 1535040, 1539837, 1554228, 1557920, 1560060, 1572480, 1577394, 1579320, 1594080, 1596868, 1602432, 1611792, 1617840, 1632960, 1653120, 1658286, 1664064, 1673784, 1684608, 1690065, 1710930, 1725696, 1726920, 1752660, 1769040, 1776735, 1780480, 1790880, 1802736, 1813266, 1820070, 1824992, 1842048, 1842540, 1848960, 1859760, 1869504, 1886976, 1895184, 1912896, 1941408, 1942785, 1965376, 1983744, 1996085, 2003040, 2014740, 2021760, 2028078, 2046720, 2053116, 2072304, 2080080, 2092230, 2103192, 2105760, 2122848, 2125440, 2132082, 2149056, 2157120, 2177280, 2184084, 2211048, 2218752, 2231712, 2253420, 2281240, 2302560, 2336880, 2358720, 2366091, 2368980, 2387840, 2391120, 2395302, 2403648, 2417688, 2426112, 2426760, 2456720, 2479680, 2487429, 2492672, 2496096, 2526912, 2550528, 2566395, 2588544, 2590380, 2628990, 2653560, 2670720, 2686320, 2704104, 2719899, 2730105, 2737488, 2763072, 2763810, 2773440, 2789640, 2804256, 2807680, 2830464, 2842776, 2865408, 2876160, 2912112, 2948064, 2975616, 3004560, 3022110, 3032640, 3070080, 3079674, 3108456, 3115840, 3120120, 3144960, 3154788, 3158640, 3188160, 3193736, 3198123, 3204864, 3223584, 3235680, 3265920, 3306240, 3316572, 3328128, 3347568, 3369216, 3380130, 3421860, 3453840, 3505320, 3538080, 3553470, 3581760, 3592953, 3605472, 3626532, 3640140, 3649984, 3684096, 3685080, 3697920, 3719520, 3739008, 3790368, 3825792, 3882816, 3885570, 3930752, 3943485, 3992170, 4006080, 4029480, 4043520, 4056156, 4106232, 4144608, 4145715, 4160160, 4184460, 4206384, 4211520, 4245696, 4250880, 4264164, 4298112, 4314240, 4368168, 4422096, 4463424, 4506840, 4533165, 4562480, 4605120, 4619511, 4673760, 4717440, 4732182, 4737960, 4775680, 4782240, 4790604, 4807296, 4835376, 4853520, 4913440, 4959360, 4974858, 4992192, 5053824, 5070195, 5132790, 5177088, 5180760, 5257980, 5307120, 5330205, 5341440, 5372640, 5408208, 5439798, 5460210, 5474976, 5526144, 5527620, 5546880, 5579280, 5608512, 5615360, 5660928, 5685552, 5824224, 5896128, 5951232, 5988255, 6009120, 6044220, 6065280, 6140160, 6159348, 6216912, 6231680, 6240240, 6309576, 6317280, 6376320, 6387472, 6396246, 6447168, 6471360, 6531840, 6633144, 6656256, 6695136, 6760260, 6843720, 6907680, 7010640, 7076160, 7098273, 7106940, 7163520, 7185906, 7210944, 7253064, 7280280, 7299968, 7370160, 7439040, 7462287, 7478016, 7580736, 7651584, 7699185, 7765632, 7771140, 7861504, 7886970, 7984340, 8012160, 8058960, 8112312, 8212464, 8289216, 8291430, 8320320, 8368920, 8412768, 8423040, 8491392, 8528328, 8596224, 8628480, 8736336, 8844192, 8926848, 9013680, 9066330, 9124960, 9210240, 9239022, 9347520, 9434880, 9464364, 9475920, 9564480, 9581208, 9614592, 9670752, 9707040, 9826880, 9918720, 9949716, 9984384, 10107648, 10140390, 10265580, 10361520, 10515960, 10614240, 10660410, 10745280, 10778859, 10816416, 10879596, 10920420, 10949952, 11052288, 11055240, 11093760, 11158560, 11217024, 11371104, 11648448, 11792256, 11830455, 11976510, 12018240, 12088440, 12130560, 12318696, 12433824, 12437145, 12463360, 12480480, 12619152, 12634560, 12752640, 12774944, 12792492, 12894336, 12942720, 13266288, 13390272, 13520520, 13599495, 13687440, 13815360, 13858533, 14021280, 14152320, 14196546, 14213880, 14327040, 14371812, 14421888, 14506128, 14560560, 14599936, 14740320, 14878080, 14924574, 15161472, 15398370, 15531264, 15542280, 15773940, 15968680, 15990615, 16024320, 16117920, 16224624, 16424928, 16578432, 16582860, 16640640, 16737840, 16825536, 16846080, 16982784, 17056656, 17472672, 17688384, 17853696, 17964765, 18027360, 18132660, 18249920, 18420480, 18478044, 18695040, 18928728, 18951840, 19128960, 19162416, 19341504, 19414080, 19653760, 19899432, 19968768, 20280780, 20531160, 20723040, 21031920, 21228480, 21320820, 21490560, 21557718, 21632832, 21759192, 21840840, 21899904, 22110480, 22317120, 22386861, 22434048, 22742208, 23097555, 23296896, 23584512, 23660910, 23953020, 24036480, 24176880, 24637392, 24867648, 24874290, 24960960, 25238304, 25269120, 25549888, 25584984, 25788672, 25885440, 26532576, 26780544, 27041040, 27198990, 27374880, 27630720, 27717066, 28042560, 28304640, 28393092, 28427760, 28743624, 28843776, 29012256, 29121120, 29480640, 29756160, 29849148, 30322944, 30796740, 31084560, 31547880, 31937360, 31981230, 32235840, 32336577, 32449248, 32849856, 33156864, 33165720, 33281280, 33475680, 33651072, 34113312, 34945344, 35376768, 35491365, 35929530, 36054720, 36265320, 36499840, 36956088, 37311435, 37390080, 37857456, 37903680, 38257920, 38324832, 38683008, 38828160, 39307520, 39798864, 40561560, 41062320, 41446080, 41575599, 42063840, 42456960, 42641640, 42981120, 43115436, 43265664, 43518384, 43681680, 43799808, 44220960, 44634240, 44773722, 45484416, 46195110, 46593792, 47321820, 47906040, 48072960, 48353760, 49274784, 49735296, 49748580, 49921920, 50476608, 50538240, 51099776, 51169968, 53065152, 53561088, 53894295, 54082080, 54397980, 54749760, 55261440, 55434132, 56085120, 56786184, 56855520, 57487248, 58024512, 58242240, 58961280, 59698296, 61593480, 62169120, 63095760, 63874720, 63962460, 64471680, 64673154, 64898496, 65699712, 66331440, 66951360, 67302144, 68226624, 69292665, 69890688, 70753536, 70982730, 71859060, 72109440, 72530640, 72999680, 73912176, 74622870, 75714912, 75807360, 76649664, 77366016, 77656320, 79597728, 81123120, 82124640, 82892160, 83151198, 84127680, 84913920, 85283280, 86230872, 86531328, 87036768, 87363360, 88441920, 89268480, 89547444, 90968832, 92390220, 94643640, 95812080, 96707520, 97009731, 98549568, 99470592, 99497160, 99843840, 100953216, 102199552, 102339936, 106130304, 107788590, 108164160, 108795960, 109499520, 110868264, 111934305, 112170240, 113572368, 113711040, 114974496, 116049024, 116484480, 117922560, 119396592, 123186960, 124338240, 126191520, 127749440, 127924920, 128943360, 129346308, 129796992, 131399424, 132662880, 133902720, 136453248, 138585330, 139781376, 141965460, 143718120, 144218880, 145061280, 147824352, 149245740, 151429824, 151614720, 153299328, 159195456, 161682885, 162246240, 164249280, 165784320, 166302396, 168255360, 170566560, 172461744, 174073536, 174726720, 176883840, 179094888, 184780440, 189287280, 191624160, 193415040, 194019462, 197099136, 198994320, 201906432, 204679872, 207877995, 212260608, 215577180, 216328320, 217591920, 218999040, 221736528, 223868610, 227144736, 227422080, 229948992, 232098048, 232968960, 238793184, 246373920, 248676480, 252383040, 255498880, 255849840, 258692616, 259593984, 265325760, 267805440, 272906496, 277170660, 283930920, 287436240, 290122560, 291029193, 295648704, 298491480, 302859648, 306598656, 318390912, 323365770, 324492480, 328498560, 332604792, 336510720, 341133120, 344923488, 348147072, 349453440, 353767680, 358189776, 369560880, 378574560, 383248320, 386830080, 388038924, 394198272, 397988640, 409359744, 415755990, 431154360, 432656640, 435183840, 443473056, 447737220, 454289472, 454844160, 459897984, 477586368, 485048655, 492747840, 497352960, 504766080, 510997760, 511699680, 517385232, 530651520, 554341320, 567861840, 574872480, 580245120, 582058386, 591297408, 596982960, 605719296, 636781824, 646731540, 648984960, 656997120, 665209584, 682266240, 689846976, 696294144, 698906880, 716379552, 739121760, 757149120, 766496640, 776077848, 795977280, 818719488, 831511980, 862308720, 870367680, 886946112, 895474440, 908578944, 919795968, 955172736, 970097310, 985495680, 1009532160, 1023399360, 1034770464, 1061303040, 1108682640, 1135723680, 1149744960, 1160490240, 1164116772, 1182594816, 1193965920, 1293463080, 1297969920, 1330419168, 1364532480, 1379693952, 1432759104, 1455145965, 1478243520, 1514298240, 1532993280, 1552155696, 1591954560, 1663023960, 1724617440, 1740735360, 1773892224, 1790948880, 1817157888, 1910345472, 1940194620, 1970991360, 2046798720, 2069540928, 2217365280, 2271447360, 2299489920, 2328233544, 2387931840, 2586926160, 2660838336, 2759387904, 2865518208, 2910291930, 2956487040, 3028596480, 3104311392, 3183909120, 3326047920, 3449234880, 3481470720, 3547784448, 3581897760, 3880389240, 4093597440, 4139081856, 4434730560, 4542894720, 4598979840, 4656467088, 4775863680, 5173852320, 5321676672, 5731036416, 5820583860, 5912974080, 6208622784, 6652095840, 6898469760, 7163795520, 7760778480, 8278163712, 8869461120, 9085789440, 9312934176, 9551727360, 10347704640, 10643353344, 11641167720, 12417245568, 13304191680, 13796939520, 14327591040, 15521556960, 17738922240, 18625868352, 20695409280, 23282335440, 24834491136, 26608383360, 28655182080, 31043113920, 37251736704, 41390818560, 46564670880, 53216766720, 62086227840, 74503473408, 93129341760, 124172455680, 186258683520, 372517367040]

約数ペア:

[(1, 372517367040), (2, 186258683520), (3, 124172455680), (4, 93129341760), (5, 74503473408), (6, 62086227840), (7, 53216766720), (8, 46564670880), (9, 41390818560), (10, 37251736704), (12, 31043113920), (13, 28655182080), (14, 26608383360), (15, 24834491136), (16, 23282335440), (18, 20695409280), (20, 18625868352), (21, 17738922240), (24, 15521556960), (26, 14327591040), (27, 13796939520), (28, 13304191680), (30, 12417245568), (32, 11641167720), (35, 10643353344), (36, 10347704640), (39, 9551727360), (40, 9312934176), (41, 9085789440), (42, 8869461120), (45, 8278163712), (48, 7760778480), (52, 7163795520), (54, 6898469760), (56, 6652095840), (60, 6208622784), (63, 5912974080), (64, 5820583860), (65, 5731036416), (70, 5321676672), (72, 5173852320), (78, 4775863680), (80, 4656467088), (81, 4598979840), (82, 4542894720), (84, 4434730560), (90, 4139081856), (91, 4093597440), (96, 3880389240), (104, 3581897760), (105, 3547784448), (107, 3481470720), (108, 3449234880), (112, 3326047920), (117, 3183909120), (120, 3104311392), (123, 3028596480), (126, 2956487040), (128, 2910291930), (130, 2865518208), (135, 2759387904), (140, 2660838336), (144, 2586926160), (156, 2387931840), (160, 2328233544), (162, 2299489920), (164, 2271447360), (168, 2217365280), (180, 2069540928), (182, 2046798720), (189, 1970991360), (192, 1940194620), (195, 1910345472), (205, 1817157888), (208, 1790948880), (210, 1773892224), (214, 1740735360), (216, 1724617440), (224, 1663023960), (234, 1591954560), (240, 1552155696), (243, 1532993280), (246, 1514298240), (252, 1478243520), (256, 1455145965), (260, 1432759104), (270, 1379693952), (273, 1364532480), (280, 1330419168), (287, 1297969920), (288, 1293463080), (312, 1193965920), (315, 1182594816), (320, 1164116772), (321, 1160490240), (324, 1149744960), (328, 1135723680), (336, 1108682640), (351, 1061303040), (360, 1034770464), (364, 1023399360), (369, 1009532160), (378, 985495680), (384, 970097310), (390, 955172736), (405, 919795968), (410, 908578944), (416, 895474440), (420, 886946112), (428, 870367680), (432, 862308720), (448, 831511980), (455, 818719488), (468, 795977280), (480, 776077848), (486, 766496640), (492, 757149120), (504, 739121760), (520, 716379552), (533, 698906880), (535, 696294144), (540, 689846976), (546, 682266240), (560, 665209584), (567, 656997120), (574, 648984960), (576, 646731540), (585, 636781824), (615, 605719296), (624, 596982960), (630, 591297408), (640, 582058386), (642, 580245120), (648, 574872480), (656, 567861840), (672, 554341320), (702, 530651520), (720, 517385232), (728, 511699680), (729, 510997760), (738, 504766080), (749, 497352960), (756, 492747840), (768, 485048655), (780, 477586368), (810, 459897984), (819, 454844160), (820, 454289472), (832, 447737220), (840, 443473056), (856, 435183840), (861, 432656640), (864, 431154360), (896, 415755990), (910, 409359744), (936, 397988640), (945, 394198272), (960, 388038924), (963, 386830080), (972, 383248320), (984, 378574560), (1008, 369560880), (1040, 358189776), (1053, 353767680), (1066, 349453440), (1070, 348147072), (1080, 344923488), (1092, 341133120), (1107, 336510720), (1120, 332604792), (1134, 328498560), (1148, 324492480), (1152, 323365770), (1170, 318390912), (1215, 306598656), (1230, 302859648), (1248, 298491480), (1260, 295648704), (1280, 291029193), (1284, 290122560), (1296, 287436240), (1312, 283930920), (1344, 277170660), (1365, 272906496), (1391, 267805440), (1404, 265325760), (1435, 259593984), (1440, 258692616), (1456, 255849840), (1458, 255498880), (1476, 252383040), (1498, 248676480), (1512, 246373920), (1560, 238793184), (1599, 232968960), (1605, 232098048), (1620, 229948992), (1638, 227422080), (1640, 227144736), (1664, 223868610), (1680, 221736528), (1701, 218999040), (1712, 217591920), (1722, 216328320), (1728, 215577180), (1755, 212260608), (1792, 207877995), (1820, 204679872), (1845, 201906432), (1872, 198994320), (1890, 197099136), (1920, 194019462), (1926, 193415040), (1944, 191624160), (1968, 189287280), (2016, 184780440), (2080, 179094888), (2106, 176883840), (2132, 174726720), (2140, 174073536), (2160, 172461744), (2184, 170566560), (2214, 168255360), (2240, 166302396), (2247, 165784320), (2268, 164249280), (2296, 162246240), (2304, 161682885), (2340, 159195456), (2430, 153299328), (2457, 151614720), (2460, 151429824), (2496, 149245740), (2520, 147824352), (2568, 145061280), (2583, 144218880), (2592, 143718120), (2624, 141965460), (2665, 139781376), (2688, 138585330), (2730, 136453248), (2782, 133902720), (2808, 132662880), (2835, 131399424), (2870, 129796992), (2880, 129346308), (2889, 128943360), (2912, 127924920), (2916, 127749440), (2952, 126191520), (2996, 124338240), (3024, 123186960), (3120, 119396592), (3159, 117922560), (3198, 116484480), (3210, 116049024), (3240, 114974496), (3276, 113711040), (3280, 113572368), (3321, 112170240), (3328, 111934305), (3360, 110868264), (3402, 109499520), (3424, 108795960), (3444, 108164160), (3456, 107788590), (3510, 106130304), (3640, 102339936), (3645, 102199552), (3690, 100953216), (3731, 99843840), (3744, 99497160), (3745, 99470592), (3780, 98549568), (3840, 97009731), (3852, 96707520), (3888, 95812080), (3936, 94643640), (4032, 92390220), (4095, 90968832), (4160, 89547444), (4173, 89268480), (4212, 88441920), (4264, 87363360), (4280, 87036768), (4305, 86531328), (4320, 86230872), (4368, 85283280), (4387, 84913920), (4428, 84127680), (4480, 83151198), (4494, 82892160), (4536, 82124640), (4592, 81123120), (4680, 79597728), (4797, 77656320), (4815, 77366016), (4860, 76649664), (4914, 75807360), (4920, 75714912), (4992, 74622870), (5040, 73912176), (5103, 72999680), (5136, 72530640), (5166, 72109440), (5184, 71859060), (5248, 70982730), (5265, 70753536), (5330, 69890688), (5376, 69292665), (5460, 68226624), (5535, 67302144), (5564, 66951360), (5616, 66331440), (5670, 65699712), (5740, 64898496), (5760, 64673154), (5778, 64471680), (5824, 63962460), (5832, 63874720), (5904, 63095760), (5992, 62169120), (6048, 61593480), (6240, 59698296), (6318, 58961280), (6396, 58242240), (6420, 58024512), (6480, 57487248), (6552, 56855520), (6560, 56786184), (6642, 56085120), (6720, 55434132), (6741, 55261440), (6804, 54749760), (6848, 54397980), (6888, 54082080), (6912, 53894295), (6955, 53561088), (7020, 53065152), (7280, 51169968), (7290, 51099776), (7371, 50538240), (7380, 50476608), (7462, 49921920), (7488, 49748580), (7490, 49735296), (7560, 49274784), (7704, 48353760), (7749, 48072960), (7776, 47906040), (7872, 47321820), (7995, 46593792), (8064, 46195110), (8190, 45484416), (8320, 44773722), (8346, 44634240), (8424, 44220960), (8505, 43799808), (8528, 43681680), (8560, 43518384), (8610, 43265664), (8640, 43115436), (8667, 42981120), (8736, 42641640), (8774, 42456960), (8856, 42063840), (8960, 41575599), (8988, 41446080), (9072, 41062320), (9184, 40561560), (9360, 39798864), (9477, 39307520), (9594, 38828160), (9630, 38683008), (9720, 38324832), (9737, 38257920), (9828, 37903680), (9840, 37857456), (9963, 37390080), (9984, 37311435), (10080, 36956088), (10206, 36499840), (10272, 36265320), (10332, 36054720), (10368, 35929530), (10496, 35491365), (10530, 35376768), (10660, 34945344), (10920, 34113312), (11070, 33651072), (11128, 33475680), (11193, 33281280), (11232, 33165720), (11235, 33156864), (11340, 32849856), (11480, 32449248), (11520, 32336577), (11556, 32235840), (11648, 31981230), (11664, 31937360), (11808, 31547880), (11984, 31084560), (12096, 30796740), (12285, 30322944), (12480, 29849148), (12519, 29756160), (12636, 29480640), (12792, 29121120), (12840, 29012256), (12915, 28843776), (12960, 28743624), (13104, 28427760), (13120, 28393092), (13161, 28304640), (13284, 28042560), (13440, 27717066), (13482, 27630720), (13608, 27374880), (13696, 27198990), (13776, 27041040), (13910, 26780544), (14040, 26532576), (14391, 25885440), (14445, 25788672), (14560, 25584984), (14580, 25549888), (14742, 25269120), (14760, 25238304), (14924, 24960960), (14976, 24874290), (14980, 24867648), (15120, 24637392), (15408, 24176880), (15498, 24036480), (15552, 23953020), (15744, 23660910), (15795, 23584512), (15990, 23296896), (16128, 23097555), (16380, 22742208), (16605, 22434048), (16640, 22386861), (16692, 22317120), (16848, 22110480), (17010, 21899904), (17056, 21840840), (17120, 21759192), (17220, 21632832), (17280, 21557718), (17334, 21490560), (17472, 21320820), (17548, 21228480), (17712, 21031920), (17976, 20723040), (18144, 20531160), (18368, 20280780), (18655, 19968768), (18720, 19899432), (18954, 19653760), (19188, 19414080), (19260, 19341504), (19440, 19162416), (19474, 19128960), (19656, 18951840), (19680, 18928728), (19926, 18695040), (20160, 18478044), (20223, 18420480), (20412, 18249920), (20544, 18132660), (20664, 18027360), (20736, 17964765), (20865, 17853696), (21060, 17688384), (21320, 17472672), (21840, 17056656), (21935, 16982784), (22113, 16846080), (22140, 16825536), (22256, 16737840), (22386, 16640640), (22464, 16582860), (22470, 16578432), (22680, 16424928), (22960, 16224624), (23112, 16117920), (23247, 16024320), (23296, 15990615), (23328, 15968680), (23616, 15773940), (23968, 15542280), (23985, 15531264), (24192, 15398370), (24570, 15161472), (24960, 14924574), (25038, 14878080), (25272, 14740320), (25515, 14599936), (25584, 14560560), (25680, 14506128), (25830, 14421888), (25920, 14371812), (26001, 14327040), (26208, 14213880), (26240, 14196546), (26322, 14152320), (26568, 14021280), (26880, 13858533), (26964, 13815360), (27216, 13687440), (27392, 13599495), (27552, 13520520), (27820, 13390272), (28080, 13266288), (28782, 12942720), (28890, 12894336), (29120, 12792492), (29160, 12774944), (29211, 12752640), (29484, 12634560), (29520, 12619152), (29848, 12480480), (29889, 12463360), (29952, 12437145), (29960, 12433824), (30240, 12318696), (30709, 12130560), (30816, 12088440), (30996, 12018240), (31104, 11976510), (31488, 11830455), (31590, 11792256), (31980, 11648448), (32760, 11371104), (33210, 11217024), (33384, 11158560), (33579, 11093760), (33696, 11055240), (33705, 11052288), (34020, 10949952), (34112, 10920420), (34240, 10879596), (34440, 10816416), (34560, 10778859), (34668, 10745280), (34944, 10660410), (35096, 10614240), (35424, 10515960), (35952, 10361520), (36288, 10265580), (36736, 10140390), (36855, 10107648), (37310, 9984384), (37440, 9949716), (37557, 9918720), (37908, 9826880), (38376, 9707040), (38520, 9670752), (38745, 9614592), (38880, 9581208), (38948, 9564480), (39312, 9475920), (39360, 9464364), (39483, 9434880), (39852, 9347520), (40320, 9239022), (40446, 9210240), (40824, 9124960), (41088, 9066330), (41328, 9013680), (41730, 8926848), (42120, 8844192), (42640, 8736336), (43173, 8628480), (43335, 8596224), (43680, 8528328), (43870, 8491392), (44226, 8423040), (44280, 8412768), (44512, 8368920), (44772, 8320320), (44928, 8291430), (44940, 8289216), (45360, 8212464), (45920, 8112312), (46224, 8058960), (46494, 8012160), (46656, 7984340), (47232, 7886970), (47385, 7861504), (47936, 7771140), (47970, 7765632), (48384, 7699185), (48685, 7651584), (49140, 7580736), (49815, 7478016), (49920, 7462287), (50076, 7439040), (50544, 7370160), (51030, 7299968), (51168, 7280280), (51360, 7253064), (51660, 7210944), (51840, 7185906), (52002, 7163520), (52416, 7106940), (52480, 7098273), (52644, 7076160), (53136, 7010640), (53928, 6907680), (54432, 6843720), (55104, 6760260), (55640, 6695136), (55965, 6656256), (56160, 6633144), (57031, 6531840), (57564, 6471360), (57780, 6447168), (58240, 6396246), (58320, 6387472), (58422, 6376320), (58968, 6317280), (59040, 6309576), (59696, 6240240), (59778, 6231680), (59920, 6216912), (60480, 6159348), (60669, 6140160), (61418, 6065280), (61632, 6044220), (61992, 6009120), (62208, 5988255), (62595, 5951232), (63180, 5896128), (63960, 5824224), (65520, 5685552), (65805, 5660928), (66339, 5615360), (66420, 5608512), (66768, 5579280), (67158, 5546880), (67392, 5527620), (67410, 5526144), (68040, 5474976), (68224, 5460210), (68480, 5439798), (68880, 5408208), (69336, 5372640), (69741, 5341440), (69888, 5330205), (70192, 5307120), (70848, 5257980), (71904, 5180760), (71955, 5177088), (72576, 5132790), (73472, 5070195), (73710, 5053824), (74620, 4992192), (74880, 4974858), (75114, 4959360), (75816, 4913440), (76752, 4853520), (77040, 4835376), (77490, 4807296), (77760, 4790604), (77896, 4782240), (78003, 4775680), (78624, 4737960), (78720, 4732182), (78966, 4717440), (79704, 4673760), (80640, 4619511), (80892, 4605120), (81648, 4562480), (82176, 4533165), (82656, 4506840), (83460, 4463424), (84240, 4422096), (85280, 4368168), (86346, 4314240), (86670, 4298112), (87360, 4264164), (87633, 4250880), (87740, 4245696), (88452, 4211520), (88560, 4206384), (89024, 4184460), (89544, 4160160), (89856, 4145715), (89880, 4144608), (90720, 4106232), (91840, 4056156), (92127, 4043520), (92448, 4029480), (92988, 4006080), (93312, 3992170), (94464, 3943485), (94770, 3930752), (95872, 3885570), (95940, 3882816), (97370, 3825792), (98280, 3790368), (99630, 3739008), (100152, 3719520), (100737, 3697920), (101088, 3685080), (101115, 3684096), (102060, 3649984), (102336, 3640140), (102720, 3626532), (103320, 3605472), (103680, 3592953), (104004, 3581760), (104832, 3553470), (105288, 3538080), (106272, 3505320), (107856, 3453840), (108864, 3421860), (110208, 3380130), (110565, 3369216), (111280, 3347568), (111930, 3328128), (112320, 3316572), (112671, 3306240), (114062, 3265920), (115128, 3235680), (115560, 3223584), (116235, 3204864), (116480, 3198123), (116640, 3193736), (116844, 3188160), (117936, 3158640), (118080, 3154788), (118449, 3144960), (119392, 3120120), (119556, 3115840), (119840, 3108456), (120960, 3079674), (121338, 3070080), (122836, 3032640), (123264, 3022110), (123984, 3004560), (125190, 2975616), (126360, 2948064), (127920, 2912112), (129519, 2876160), (130005, 2865408), (131040, 2842776), (131610, 2830464), (132678, 2807680), (132840, 2804256), (133536, 2789640), (134316, 2773440), (134784, 2763810), (134820, 2763072), (136080, 2737488), (136448, 2730105), (136960, 2719899), (137760, 2704104), (138672, 2686320), (139482, 2670720), (140384, 2653560), (141696, 2628990), (143808, 2590380), (143910, 2588544), (145152, 2566395), (146055, 2550528), (147420, 2526912), (149240, 2496096), (149445, 2492672), (149760, 2487429), (150228, 2479680), (151632, 2456720), (153504, 2426760), (153545, 2426112), (154080, 2417688), (154980, 2403648), (155520, 2395302), (155792, 2391120), (156006, 2387840), (157248, 2368980), (157440, 2366091), (157932, 2358720), (159408, 2336880), (161784, 2302560), (163296, 2281240), (165312, 2253420), (166920, 2231712), (167895, 2218752), (168480, 2211048), (170560, 2184084), (171093, 2177280), (172692, 2157120), (173340, 2149056), (174720, 2132082), (175266, 2125440), (175480, 2122848), (176904, 2105760), (177120, 2103192), (178048, 2092230), (179088, 2080080), (179760, 2072304), (181440, 2053116), (182007, 2046720), (183680, 2028078), (184254, 2021760), (184896, 2014740), (185976, 2003040), (186624, 1996085), (187785, 1983744), (189540, 1965376), (191744, 1942785), (191880, 1941408), (194740, 1912896), (196560, 1895184), (197415, 1886976), (199260, 1869504), (200304, 1859760), (201474, 1848960), (202176, 1842540), (202230, 1842048), (204120, 1824992), (204672, 1820070), (205440, 1813266), (206640, 1802736), (208008, 1790880), (209223, 1780480), (209664, 1776735), (210576, 1769040), (212544, 1752660), (215712, 1726920), (215865, 1725696), (217728, 1710930), (220416, 1690065), (221130, 1684608), (222560, 1673784), (223860, 1664064), (224640, 1658286), (225342, 1653120), (228124, 1632960), (230256, 1617840), (231120, 1611792), (232470, 1602432), (233280, 1596868), (233688, 1594080), (235872, 1579320), (236160, 1577394), (236898, 1572480), (238784, 1560060), (239112, 1557920), (239680, 1554228), (241920, 1539837), (242676, 1535040), (245672, 1516320), (246528, 1511055), (247968, 1502280), (250380, 1487808), (252720, 1474032), (255840, 1456056), (259038, 1438080), (260010, 1432704), (262080, 1421388), (262899, 1416960), (263220, 1415232), (265356, 1403840), (265680, 1402128), (267072, 1394820), (268632, 1386720), (269568, 1381905), (269640, 1381536), (272160, 1368744), (275520, 1352052), (276381, 1347840), (277344, 1343160), (278964, 1335360), (280768, 1326780), (283392, 1314495), (285155, 1306368), (287616, 1295190), (287820, 1294272), (292110, 1275264), (294840, 1263456), (298480, 1248048), (298890, 1246336), (300456, 1239840), (302211, 1232640), (303264, 1228360), (303345, 1228032), (307008, 1213380), (307090, 1213056), (308160, 1208844), (309960, 1201824), (311040, 1197651), (311584, 1195560), (312012, 1193920), (314496, 1184490), (315864, 1179360), (318816, 1168440), (323568, 1151280), (326592, 1140620), (330624, 1126710), (331695, 1123072), (333840, 1115856), (335790, 1109376), (336960, 1105524), (338013, 1102080), (341120, 1092042), (342186, 1088640), (345384, 1078560), (346680, 1074528), (348705, 1068288), (349440, 1066041), (350532, 1062720), (350960, 1061424), (353808, 1052880), (354240, 1051596), (355347, 1048320), (356096, 1046115), (358176, 1040040), (359520, 1036152), (362880, 1026558), (364014, 1023360), (367360, 1014039), (368508, 1010880), (369792, 1007370), (371952, 1001520), (375570, 991872), (379080, 982688), (383760, 970704), (388557, 958720), (389480, 956448), (390015, 955136), (393120, 947592), (394830, 943488), (398520, 934752), (399217, 933120), (400608, 929880), (402948, 924480), (404352, 921270), (404460, 921024), (408240, 912496), (409344, 910035), (410880, 906633), (413280, 901368), (416016, 895440), (418446, 890240), (421152, 884520), (425088, 876330), (431424, 863460), (431730, 862848), (435456, 855465), (438165, 850176), (442260, 842304), (445120, 836892), (447720, 832032), (449280, 829143), (450684, 826560), (456248, 816480), (460512, 808920), (460635, 808704), (462240, 805896), (464940, 801216), (466560, 798434), (467376, 797040), (471744, 789660), (472320, 788697), (473796, 786240), (477568, 780030), (478224, 778960), (479360, 777114), (485352, 767520), (491344, 758160), (495936, 751140), (500760, 743904), (503685, 739584), (505440, 737016), (511680, 728028), (513279, 725760), (518076, 719040), (520020, 716352), (524160, 710694), (525798, 708480), (526440, 707616), (530712, 701920), (531360, 701064), (534144, 697410), (537264, 693360), (539280, 690768), (544320, 684372), (546021, 682240), (551040, 676026), (552762, 673920), (554688, 671580), (557928, 667680), (561536, 663390), (563355, 661248), (570310, 653184), (575232, 647595), (575640, 647136), (584220, 637632), (589680, 631728), (592245, 628992), (596960, 624024), (597780, 623168), (600912, 619920), (604422, 616320), (606528, 614180), (606690, 614016)]