553157804160

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{109}}^1$

素因数の和:239

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 29, 30, 32, 36, 38, 39, 40, 41, 45, 48, 52, 54, 57, 58, 60, 64, 65, 72, 76, 78, 80, 82, 87, 90, 95, 96, 104, 108, 109, 114, 116, 117, 120, 123, 128, 130, 135, 144, 145, 152, 156, 160, 164, 171, 174, 180, 190, 192, 195, 205, 208, 216, 218, 228, 232, 234, 240, 246, 247, 260, 261, 270, 285, 288, 290, 304, 312, 320, 327, 328, 342, 348, 351, 360, 369, 377, 380, 384, 390, 410, 416, 432, 435, 436, 456, 464, 468, 480, 492, 494, 513, 520, 522, 533, 540, 545, 551, 570, 576, 580, 585, 608, 615, 624, 640, 654, 656, 684, 696, 702, 720, 738, 741, 754, 760, 779, 780, 783, 820, 832, 855, 864, 870, 872, 912, 928, 936, 960, 981, 984, 988, 1026, 1040, 1044, 1066, 1080, 1090, 1102, 1107, 1131, 1140, 1152, 1160, 1170, 1189, 1216, 1230, 1235, 1248, 1305, 1308, 1312, 1368, 1392, 1404, 1417, 1440, 1476, 1482, 1508, 1520, 1558, 1560, 1566, 1599, 1635, 1640, 1653, 1664, 1710, 1728, 1740, 1744, 1755, 1824, 1845, 1856, 1872, 1885, 1920, 1962, 1968, 1976, 2052, 2071, 2080, 2088, 2132, 2160, 2180, 2204, 2214, 2223, 2262, 2280, 2320, 2337, 2340, 2378, 2432, 2460, 2470, 2496, 2565, 2610, 2616, 2624, 2665, 2736, 2755, 2784, 2808, 2834, 2880, 2943, 2952, 2964, 3016, 3040, 3116, 3120, 3132, 3161, 3198, 3270, 3280, 3306, 3393, 3420, 3456, 3480, 3488, 3510, 3567, 3648, 3690, 3705, 3712, 3744, 3770, 3895, 3915, 3924, 3936, 3952, 4104, 4142, 4160, 4176, 4251, 4264, 4320, 4360, 4408, 4428, 4446, 4469, 4524, 4560, 4640, 4674, 4680, 4756, 4797, 4905, 4920, 4940, 4959, 4992, 5130, 5220, 5232, 5248, 5330, 5472, 5510, 5535, 5568, 5616, 5655, 5668, 5760, 5886, 5904, 5928, 5945, 6032, 6080, 6213, 6232, 6240, 6264, 6322, 6396, 6540, 6560, 6612, 6669, 6786, 6840, 6960, 6976, 7011, 7020, 7085, 7134, 7163, 7296, 7380, 7410, 7488, 7540, 7790, 7830, 7848, 7872, 7904, 7995, 8208, 8265, 8284, 8320, 8352, 8502, 8528, 8640, 8720, 8816, 8856, 8892, 8938, 9048, 9120, 9280, 9348, 9360, 9483, 9512, 9594, 9810, 9840, 9880, 9918, 10127, 10179, 10260, 10355, 10440, 10464, 10660, 10701, 10944, 11020, 11070, 11115, 11136, 11232, 11310, 11336, 11685, 11772, 11808, 11856, 11890, 12064, 12160, 12426, 12464, 12480, 12528, 12644, 12753, 12792, 13080, 13120, 13224, 13338, 13407, 13572, 13680, 13920, 13952, 14022, 14040, 14170, 14268, 14326, 14391, 14715, 14760, 14820, 14877, 14976, 15080, 15457, 15580, 15660, 15696, 15744, 15805, 15808, 15990, 16416, 16530, 16568, 16704, 16965, 17004, 17056, 17280, 17440, 17632, 17712, 17784, 17835, 17876, 18096, 18240, 18560, 18639, 18696, 18720, 18966, 19024, 19188, 19620, 19680, 19760, 19836, 20254, 20358, 20520, 20710, 20880, 20928, 21033, 21255, 21320, 21402, 21489, 21888, 22040, 22140, 22230, 22345, 22464, 22591, 22620, 22672, 23370, 23544, 23616, 23712, 23780, 23985, 24128, 24795, 24852, 24928, 24960, 25056, 25288, 25506, 25584, 26160, 26240, 26448, 26676, 26814, 26923, 27144, 27360, 27840, 28044, 28080, 28340, 28449, 28536, 28652, 28782, 29430, 29520, 29640, 29754, 30160, 30381, 30914, 31065, 31160, 31320, 31392, 31610, 31616, 31980, 32103, 32832, 33060, 33136, 33345, 33408, 33930, 34008, 34112, 34880, 35055, 35264, 35424, 35568, 35670, 35752, 35815, 36192, 36480, 37278, 37392, 37440, 37932, 38048, 38259, 38376, 39240, 39360, 39520, 39672, 40221, 40508, 40716, 41040, 41093, 41420, 41760, 41856, 42066, 42510, 42640, 42804, 42978, 44080, 44280, 44460, 44690, 44928, 45182, 45240, 45344, 46371, 46740, 47088, 47232, 47415, 47424, 47560, 47970, 48256, 49590, 49704, 49856, 50112, 50576, 50635, 50895, 51012, 51168, 52320, 52896, 53352, 53505, 53628, 53846, 54288, 54720, 55680, 55917, 56088, 56160, 56680, 56898, 57072, 57304, 57564, 58097, 58860, 59040, 59280, 59508, 60059, 60320, 60762, 61828, 62130, 62320, 62640, 62784, 63220, 63765, 63960, 64206, 64467, 65664, 66120, 66272, 66690, 67035, 67773, 67860, 68016, 68224, 69760, 70110, 70528, 70848, 71136, 71340, 71504, 71630, 71955, 72384, 74385, 74556, 74784, 74880, 75864, 76096, 76518, 76752, 77285, 78480, 78720, 79040, 79344, 80442, 80769, 81016, 81432, 82080, 82186, 82840, 83520, 84132, 84911, 85020, 85280, 85347, 85608, 85956, 88160, 88560, 88920, 89380, 90364, 90480, 90688, 91143, 92742, 93195, 93480, 94176, 94830, 94848, 95120, 95940, 99180, 99408, 99712, 100224, 101152, 101270, 101790, 102024, 102336, 104640, 105165, 105792, 106704, 107010, 107256, 107445, 107692, 108576, 109440, 111834, 112176, 112320, 112955, 113360, 113796, 114144, 114608, 115128, 116194, 117720, 118080, 118560, 119016, 120118, 120640, 120663, 121524, 123279, 123656, 124260, 124640, 125280, 125568, 126440, 127530, 127920, 128412, 128934, 129601, 132240, 132544, 133380, 134070, 134615, 135546, 135720, 136032, 139113, 140220, 141696, 142245, 142272, 142680, 143008, 143260, 143910, 144768, 148770, 149112, 149568, 151728, 151905, 152192, 153036, 153504, 154570, 156960, 158080, 158688, 160515, 160884, 161538, 162032, 162864, 164160, 164372, 165680, 167040, 168264, 169822, 170040, 170560, 170694, 171216, 171912, 174291, 176320, 177120, 177840, 178760, 180177, 180728, 180960, 181376, 182286, 185484, 186390, 186960, 188352, 189660, 190240, 191295, 191880, 193401, 198360, 198816, 201105, 202304, 202540, 203319, 203580, 204048, 204672, 205465, 209280, 210330, 211584, 213408, 214020, 214512, 214890, 215384, 217152, 223668, 224352, 224640, 225910, 226720, 227592, 228288, 229216, 230256, 231855, 232388, 235440, 236160, 237120, 238032, 240236, 241280, 241326, 242307, 243048, 246558, 247312, 248520, 249280, 250560, 252880, 254733, 255060, 255840, 256824, 257868, 259202, 264480, 265088, 266760, 268140, 269230, 271092, 271440, 272064, 273429, 278226, 279585, 280440, 284490, 284544, 285360, 286016, 286520, 287820, 290485, 293683, 297540, 298224, 299136, 300295, 303456, 303810, 306072, 307008, 309140, 313920, 317376, 321030, 321768, 322335, 323076, 324064, 325728, 328320, 328744, 331360, 336528, 338865, 339644, 340080, 341120, 341388, 342432, 343824, 348582, 352640, 354240, 355680, 357520, 360354, 361456, 361920, 364572, 369837, 370968, 372780, 373920, 376704, 379320, 380480, 382590, 383760, 386802, 388803, 396720, 397632, 402210, 403845, 404608, 405080, 406638, 407160, 408096, 410930, 417339, 420660, 424555, 426735, 426816, 428040, 429024, 429780, 430768, 434304, 447336, 448704, 451820, 453440, 455184, 455715, 456576, 458432, 460512, 463710, 464776, 470880, 474240, 476064, 480472, 482652, 484614, 486096, 493116, 494624, 497040, 498560, 501120, 505760, 509466, 510120, 511680, 513648, 515736, 518404, 522873, 528960, 533520, 536280, 538460, 540531, 542184, 542880, 544128, 546858, 556452, 559170, 560880, 568980, 570720, 572032, 573040, 575640, 580970, 587366, 595080, 596448, 600590, 603315, 606912, 607620, 609957, 612144, 614016, 616395, 618280, 627840, 634752, 642060, 643536, 644670, 646152, 648005, 648128, 651456, 657488, 662720, 673056, 677730, 679288, 680160, 682776, 684864, 687648, 695565, 697164, 708480, 711360, 715040, 720708, 722912, 723840, 726921, 729144, 739674, 741936, 745560, 747840, 758640, 760960, 764199, 765180, 767520, 773604, 777606, 780767, 793440, 795264, 804420, 807690, 810160, 813276, 814320, 816192, 821860, 834678, 841320, 849110, 853470, 853632, 856080, 858048, 859560, 861536, 871455, 881049, 894672, 897408, 900885, 903640, 906880, 910368, 911430, 916864, 921024, 927420, 929552, 941760, 952128, 960944, 965304, 967005, 969228, 972192, 986232, 989248, 994080, 1011520, 1016595, 1018932, 1020240, 1023360, 1027296, 1031472, 1036808, 1045746, 1057920, 1067040, 1072560, 1076920, 1081062, 1084368, 1085760, 1093716, 1103843, 1109511, 1112904, 1118340, 1121760, 1137960, 1141440, 1146080, 1151280, 1161940, 1166409, 1174732, 1190160, 1192896, 1201180, 1206630, 1211535, 1213824, 1215240, 1219914, 1224288, 1232790, 1236560, 1273665, 1284120, 1287072, 1289340, 1292304, 1296010, 1296256, 1302912, 1314976, 1325440, 1346112, 1355460, 1358576, 1360320, 1365552, 1367145, 1369728, 1375296, 1391130, 1394328, 1422720, 1430080, 1441416, 1445824, 1453842, 1458288, 1468415, 1479348, 1483872, 1491120, 1495680, 1517280, 1528398, 1530360, 1535040, 1547208, 1555212, 1561534, 1568619, 1586880, 1608840, 1615380, 1620320, 1621593, 1626552, 1628640, 1632384, 1643720, 1669356, 1682640, 1684813, 1698220, 1706940, 1712160, 1716096, 1719120, 1723072, 1742910, 1762098, 1789344, 1801770, 1807280, 1820736, 1822860, 1842048, 1849185, 1854840, 1859104, 1883520, 1904256, 1921888, 1930608, 1934010, 1938456, 1944015, 1944384, 1972464, 1978496, 1988160, 2023040, 2033190, 2037864, 2040480, 2054592, 2062944, 2073616, 2086695, 2091492, 2134080, 2145120, 2153840, 2162124, 2168736, 2171520, 2187432, 2207686, 2219022, 2225808, 2236680, 2243520, 2275920, 2282880, 2292160, 2292597, 2302560, 2323880, 2332818, 2342301, 2349464, 2380320, 2385792, 2402360, 2413260, 2423070, 2430480, 2439828, 2448576, 2462419, 2465580, 2473120, 2547330, 2568240, 2574144, 2578680, 2584608, 2592020, 2614365, 2629952, 2643147, 2692224, 2702655, 2710920, 2717152, 2720640, 2731104, 2734290, 2750592, 2782260, 2788656, 2860160, 2882832, 2891648, 2907684, 2916576, 2936830, 2958696, 2967744, 2982240, 3034560, 3049785, 3056796, 3060720, 3070080, 3094416, 3110424, 3123068, 3137238, 3173760, 3217680, 3230760, 3240640, 3243186, 3253104, 3257280, 3287440, 3311529, 3338712, 3365280, 3369626, 3396440, 3413880, 3424320, 3438240, 3446144, 3485820, 3499227, 3524196, 3578688, 3603540, 3614560, 3634605, 3641472, 3645720, 3698370, 3709680, 3718208, 3820995, 3843776, 3861216, 3868020, 3876912, 3888030, 3888768, 3903835, 3944928, 3976320, 4066380, 4075728, 4080960, 4109184, 4125888, 4147232, 4173390, 4182984, 4268160, 4290240, 4307680, 4324248, 4337472, 4374864, 4405245, 4415372, 4438044, 4451616, 4473360, 4487040, 4551840, 4584320, 4585194, 4605120, 4647760, 4665636, 4684602, 4698928, 4760640, 4804720, 4826520, 4846140, 4860960, 4879656, 4897152, 4924838, 4931160, 4946240, 5054439, 5094660, 5136480, 5148288, 5157360, 5169216, 5184040, 5228730, 5259904, 5286294, 5405310, 5421840, 5434304, 5462208, 5468580, 5519215, 5547555, 5564520, 5577312, 5765664, 5815368, 5832045, 5833152, 5873660, 5917392, 5935488, 5964480, 6069120, 6099570, 6113592, 6121440, 6188832, 6220848, 6246136, 6274476, 6435360, 6461520, 6481280, 6486372, 6506208, 6514560, 6574880, 6623058, 6677424, 6730560, 6739252, 6792880, 6827760, 6848640, 6876480, 6971640, 6998454, 7026903, 7048392, 7157376, 7207080, 7229120, 7269210, 7291440, 7387257, 7396740, 7419360, 7436416, 7641990, 7687552, 7722432, 7736040, 7753824, 7776060, 7807670, 7843095, 7889856, 7929441, 8107965, 8132760, 8151456, 8161920, 8251776, 8294464, 8346780, 8365968, 8424065, 8580480, 8615360, 8648496, 8674944, 8749728, 8810490, 8830744, 8876088, 8903232, 8946720, 9103680, 9170388, 9210240, 9295520, 9331272, 9369204, 9397856, 9521280, 9609440, 9653040, 9692280, 9721920, 9759312, 9849676, 9862320, 9892480, 9934587, 10108878, 10189320, 10272960, 10314720, 10338432, 10368080, 10457460, 10572588, 10810620, 10843680, 10868608, 10924416, 10937160, 11038430, 11095110, 11129040, 11154624, 11462985, 11531328, 11630736, 11664090, 11666304, 11711505, 11747320, 11834784, 11928960, 12199140, 12227184, 12242880, 12312095, 12377664, 12441696, 12492272, 12548952, 12870720, 12923040, 12972744, 13012416, 13149760, 13215735, 13246116, 13354848, 13461120, 13478504, 13585760, 13655520, 13752960, 13943280, 13996908, 14053806, 14096784, 14414160, 14458240, 14538420, 14582880, 14774514, 14793480, 14838720, 15163317, 15283980, 15444864, 15472080, 15507648, 15552120, 15615340, 15686190, 15779712, 15858882, 16215930, 16265520, 16302912, 16557645, 16588928, 16693560, 16731936, 16848130, 17230720, 17296992, 17496135, 17499456, 17620980, 17661488, 17752176, 17806464, 17893440, 18207360, 18340776, 18591040, 18662544, 18738408, 18795712, 19218880, 19306080, 19384560, 19443840, 19518624, 19699352, 19724640, 19869174, 20217756, 20378640, 20545920, 20629440, 20736160, 20914920, 21080709, 21145176, 21621240, 21687360, 21874320, 22076860, 22161771, 22190220, 22258080, 22309248, 22925970, 23062656, 23261472, 23328180, 23423010, 23494640, 23669568, 24398280, 24454368, 24485760, 24624190, 24755328, 24883392, 24984544, 25097904, 25272195, 25741440, 25846080, 25945488, 26024832, 26299520, 26431470, 26492232, 26709696, 26957008, 27171520, 27311040, 27886560, 27993816, 28107612, 28193568, 28828320, 29076840, 29165760, 29549028, 29586960, 29677440, 29803761, 30326634, 30567960, 30944160, 31015296, 31104240, 31230680, 31372380, 31717764, 32011447, 32431860, 32531040, 32605824, 33115290, 33387120, 33463872, 33696260, 34593984, 34992270, 34998912, 35134515, 35241960, 35322976, 35504352, 35786880, 36681552, 36936285, 37182080, 37325088, 37476816, 37591424, 38437760, 38612160, 38769120, 39037248, 39398704, 39449280, 39647205, 39738348, 40435512, 40757280, 41258880, 41472320, 41829840, 42161418, 42290352, 43242480, 43374720, 43748640, 44153720, 44323542, 44380440, 44516160, 45489951, 45851940, 46522944, 46656360, 46846020, 46989280, 47339136, 48796560, 48908736, 49248380, 49672935, 49766784, 49969088, 50195808, 50544390, 51692160, 51890976, 52862940, 52984464, 53419392, 53914016, 54343040, 54622080, 55773120, 55987632, 56215224, 56387136, 57656640, 58153680, 58331520, 59098056, 59173920, 59607522, 60653268, 61135920, 61888320, 62208480, 62461360, 62744760, 63435528, 64022894, 64863720, 65062080, 66230580, 66485313, 66774240, 66927744, 67392520, 69187968, 69984540, 70269030, 70483920, 70645952, 71008704, 73363104, 73872570, 74650176, 74953632, 75816585, 77224320, 77538240, 78074496, 78797408, 78898560, 79294410, 79476696, 80871024, 81514560, 82944640, 83659680, 84322836, 84580704, 86484960, 87497280, 88307440, 88647084, 88760880, 89032320, 90979902, 91703880, 93045888, 93312720, 93692040, 93978560, 96034341, 97593120, 97817472, 98496760, 99345870, 99938176, 100391616, 101088780, 103781952, 105403545, 105725880, 105968928, 107828032, 110808855, 111546240, 111975264, 112430448, 112774272, 115313280, 116307360, 118196112, 118347840, 119215044, 121306536, 122271840, 123776640, 124416960, 124922720, 125489520, 126871056, 128045788, 129727440, 130124160, 132461160, 132970626, 133548480, 134785040, 139969080, 140538060, 140967840, 141291904, 142017408, 146726208, 147745140, 149018805, 149300352, 149907264, 151633170, 155076480, 157594816, 158588820, 158953392, 160057235, 161742048, 163029120, 167319360, 168645672, 169161408, 172969920, 174994560, 176614880, 177294168, 177521760, 181959804, 183407760, 186625440, 187384080, 187957120, 192068682, 195186240, 196993520, 198691740, 200783232, 202177560, 207563904, 210807090, 211451760, 211937856, 215656064, 221617710, 223950528, 224860896, 227449755, 232614720, 236392224, 236695680, 238430088, 242613072, 244543680, 248833920, 249845440, 250979040, 253742112, 256091576, 259454880, 264922320, 265941252, 267096960, 269570080, 279938160, 281076120, 281935680, 288103023, 293452416, 295490280, 298037610, 299814528, 303266340, 315189632, 317177640, 317906784, 320114470, 323484096, 332426565, 334638720, 337291344, 338322816, 345939840, 353229760, 354588336, 355043520, 363919608, 366815520, 373250880, 374768160, 384137364, 390372480, 393987040, 397383480, 404355120, 421614180, 422903520, 423875712, 443235420, 447901056, 449721792, 454899510, 465229440, 472784448, 476860176, 480171705, 485226144, 489087360, 499690880, 501958080, 507484224, 512183152, 518909760, 529844640, 531882504, 539140160, 559876320, 562152240, 563871360, 576206046, 590980560, 596075220, 606532680, 634355280, 635813568, 640228940, 646968192, 664853130, 674582688, 706459520, 709176672, 710087040, 727839216, 733631040, 746501760, 749536320, 768274728, 787974080, 794766960, 808710240, 843228360, 845807040, 864309069, 886470840, 899443584, 909799020, 945568896, 953720352, 960343410, 970452288, 1003916160, 1014968448, 1024366304, 1037819520, 1059689280, 1063765008, 1078280320, 1119752640, 1124304480, 1152412092, 1181961120, 1192150440, 1213065360, 1268710560, 1271627136, 1280457880, 1329706260, 1349165376, 1418353344, 1440515115, 1455678432, 1467262080, 1499072640, 1536549456, 1575948160, 1589533920, 1617420480, 1686456720, 1691614080, 1728618138, 1772941680, 1819598040, 1907440704, 1920686820, 1940904576, 2048732608, 2119378560, 2127530016, 2239505280, 2248608960, 2304824184, 2363922240, 2384300880, 2426130720, 2537421120, 2560915760, 2659412520, 2698330752, 2836706688, 2881030230, 2911356864, 3073098912, 3179067840, 3234840960, 3372913440, 3457236276, 3545883360, 3639196080, 3814881408, 3841373640, 4097465216, 4255060032, 4321545345, 4497217920, 4609648368, 4727844480, 4768601760, 4852261440, 5074842240, 5121831520, 5318825040, 5762060460, 5822713728, 6146197824, 6358135680, 6745826880, 6914472552, 7091766720, 7278392160, 7682747280, 8510120064, 8643090690, 9219296736, 9537203520, 9704522880, 10243663040, 10637650080, 11524120920, 12292395648, 13491653760, 13828945104, 14183533440, 14556784320, 15365494560, 17286181380, 18438593472, 19074407040, 20487326080, 21275300160, 23048241840, 27657890208, 29113568640, 30730989120, 34572362760, 36877186944, 42550600320, 46096483680, 55315780416, 61461978240, 69144725520, 92192967360, 110631560832, 138289451040, 184385934720, 276578902080, 553157804160]

約数ペア:

[(1, 553157804160), (2, 276578902080), (3, 184385934720), (4, 138289451040), (5, 110631560832), (6, 92192967360), (8, 69144725520), (9, 61461978240), (10, 55315780416), (12, 46096483680), (13, 42550600320), (15, 36877186944), (16, 34572362760), (18, 30730989120), (19, 29113568640), (20, 27657890208), (24, 23048241840), (26, 21275300160), (27, 20487326080), (29, 19074407040), (30, 18438593472), (32, 17286181380), (36, 15365494560), (38, 14556784320), (39, 14183533440), (40, 13828945104), (41, 13491653760), (45, 12292395648), (48, 11524120920), (52, 10637650080), (54, 10243663040), (57, 9704522880), (58, 9537203520), (60, 9219296736), (64, 8643090690), (65, 8510120064), (72, 7682747280), (76, 7278392160), (78, 7091766720), (80, 6914472552), (82, 6745826880), (87, 6358135680), (90, 6146197824), (95, 5822713728), (96, 5762060460), (104, 5318825040), (108, 5121831520), (109, 5074842240), (114, 4852261440), (116, 4768601760), (117, 4727844480), (120, 4609648368), (123, 4497217920), (128, 4321545345), (130, 4255060032), (135, 4097465216), (144, 3841373640), (145, 3814881408), (152, 3639196080), (156, 3545883360), (160, 3457236276), (164, 3372913440), (171, 3234840960), (174, 3179067840), (180, 3073098912), (190, 2911356864), (192, 2881030230), (195, 2836706688), (205, 2698330752), (208, 2659412520), (216, 2560915760), (218, 2537421120), (228, 2426130720), (232, 2384300880), (234, 2363922240), (240, 2304824184), (246, 2248608960), (247, 2239505280), (260, 2127530016), (261, 2119378560), (270, 2048732608), (285, 1940904576), (288, 1920686820), (290, 1907440704), (304, 1819598040), (312, 1772941680), (320, 1728618138), (327, 1691614080), (328, 1686456720), (342, 1617420480), (348, 1589533920), (351, 1575948160), (360, 1536549456), (369, 1499072640), (377, 1467262080), (380, 1455678432), (384, 1440515115), (390, 1418353344), (410, 1349165376), (416, 1329706260), (432, 1280457880), (435, 1271627136), (436, 1268710560), (456, 1213065360), (464, 1192150440), (468, 1181961120), (480, 1152412092), (492, 1124304480), (494, 1119752640), (513, 1078280320), (520, 1063765008), (522, 1059689280), (533, 1037819520), (540, 1024366304), (545, 1014968448), (551, 1003916160), (570, 970452288), (576, 960343410), (580, 953720352), (585, 945568896), (608, 909799020), (615, 899443584), (624, 886470840), (640, 864309069), (654, 845807040), (656, 843228360), (684, 808710240), (696, 794766960), (702, 787974080), (720, 768274728), (738, 749536320), (741, 746501760), (754, 733631040), (760, 727839216), (779, 710087040), (780, 709176672), (783, 706459520), (820, 674582688), (832, 664853130), (855, 646968192), (864, 640228940), (870, 635813568), (872, 634355280), (912, 606532680), (928, 596075220), (936, 590980560), (960, 576206046), (981, 563871360), (984, 562152240), (988, 559876320), (1026, 539140160), (1040, 531882504), (1044, 529844640), (1066, 518909760), (1080, 512183152), (1090, 507484224), (1102, 501958080), (1107, 499690880), (1131, 489087360), (1140, 485226144), (1152, 480171705), (1160, 476860176), (1170, 472784448), (1189, 465229440), (1216, 454899510), (1230, 449721792), (1235, 447901056), (1248, 443235420), (1305, 423875712), (1308, 422903520), (1312, 421614180), (1368, 404355120), (1392, 397383480), (1404, 393987040), (1417, 390372480), (1440, 384137364), (1476, 374768160), (1482, 373250880), (1508, 366815520), (1520, 363919608), (1558, 355043520), (1560, 354588336), (1566, 353229760), (1599, 345939840), (1635, 338322816), (1640, 337291344), (1653, 334638720), (1664, 332426565), (1710, 323484096), (1728, 320114470), (1740, 317906784), (1744, 317177640), (1755, 315189632), (1824, 303266340), (1845, 299814528), (1856, 298037610), (1872, 295490280), (1885, 293452416), (1920, 288103023), (1962, 281935680), (1968, 281076120), (1976, 279938160), (2052, 269570080), (2071, 267096960), (2080, 265941252), (2088, 264922320), (2132, 259454880), (2160, 256091576), (2180, 253742112), (2204, 250979040), (2214, 249845440), (2223, 248833920), (2262, 244543680), (2280, 242613072), (2320, 238430088), (2337, 236695680), (2340, 236392224), (2378, 232614720), (2432, 227449755), (2460, 224860896), (2470, 223950528), (2496, 221617710), (2565, 215656064), (2610, 211937856), (2616, 211451760), (2624, 210807090), (2665, 207563904), (2736, 202177560), (2755, 200783232), (2784, 198691740), (2808, 196993520), (2834, 195186240), (2880, 192068682), (2943, 187957120), (2952, 187384080), (2964, 186625440), (3016, 183407760), (3040, 181959804), (3116, 177521760), (3120, 177294168), (3132, 176614880), (3161, 174994560), (3198, 172969920), (3270, 169161408), (3280, 168645672), (3306, 167319360), (3393, 163029120), (3420, 161742048), (3456, 160057235), (3480, 158953392), (3488, 158588820), (3510, 157594816), (3567, 155076480), (3648, 151633170), (3690, 149907264), (3705, 149300352), (3712, 149018805), (3744, 147745140), (3770, 146726208), (3895, 142017408), (3915, 141291904), (3924, 140967840), (3936, 140538060), (3952, 139969080), (4104, 134785040), (4142, 133548480), (4160, 132970626), (4176, 132461160), (4251, 130124160), (4264, 129727440), (4320, 128045788), (4360, 126871056), (4408, 125489520), (4428, 124922720), (4446, 124416960), (4469, 123776640), (4524, 122271840), (4560, 121306536), (4640, 119215044), (4674, 118347840), (4680, 118196112), (4756, 116307360), (4797, 115313280), (4905, 112774272), (4920, 112430448), (4940, 111975264), (4959, 111546240), (4992, 110808855), (5130, 107828032), (5220, 105968928), (5232, 105725880), (5248, 105403545), (5330, 103781952), (5472, 101088780), (5510, 100391616), (5535, 99938176), (5568, 99345870), (5616, 98496760), (5655, 97817472), (5668, 97593120), (5760, 96034341), (5886, 93978560), (5904, 93692040), (5928, 93312720), (5945, 93045888), (6032, 91703880), (6080, 90979902), (6213, 89032320), (6232, 88760880), (6240, 88647084), (6264, 88307440), (6322, 87497280), (6396, 86484960), (6540, 84580704), (6560, 84322836), (6612, 83659680), (6669, 82944640), (6786, 81514560), (6840, 80871024), (6960, 79476696), (6976, 79294410), (7011, 78898560), (7020, 78797408), (7085, 78074496), (7134, 77538240), (7163, 77224320), (7296, 75816585), (7380, 74953632), (7410, 74650176), (7488, 73872570), (7540, 73363104), (7790, 71008704), (7830, 70645952), (7848, 70483920), (7872, 70269030), (7904, 69984540), (7995, 69187968), (8208, 67392520), (8265, 66927744), (8284, 66774240), (8320, 66485313), (8352, 66230580), (8502, 65062080), (8528, 64863720), (8640, 64022894), (8720, 63435528), (8816, 62744760), (8856, 62461360), (8892, 62208480), (8938, 61888320), (9048, 61135920), (9120, 60653268), (9280, 59607522), (9348, 59173920), (9360, 59098056), (9483, 58331520), (9512, 58153680), (9594, 57656640), (9810, 56387136), (9840, 56215224), (9880, 55987632), (9918, 55773120), (10127, 54622080), (10179, 54343040), (10260, 53914016), (10355, 53419392), (10440, 52984464), (10464, 52862940), (10660, 51890976), (10701, 51692160), (10944, 50544390), (11020, 50195808), (11070, 49969088), (11115, 49766784), (11136, 49672935), (11232, 49248380), (11310, 48908736), (11336, 48796560), (11685, 47339136), (11772, 46989280), (11808, 46846020), (11856, 46656360), (11890, 46522944), (12064, 45851940), (12160, 45489951), (12426, 44516160), (12464, 44380440), (12480, 44323542), (12528, 44153720), (12644, 43748640), (12753, 43374720), (12792, 43242480), (13080, 42290352), (13120, 42161418), (13224, 41829840), (13338, 41472320), (13407, 41258880), (13572, 40757280), (13680, 40435512), (13920, 39738348), (13952, 39647205), (14022, 39449280), (14040, 39398704), (14170, 39037248), (14268, 38769120), (14326, 38612160), (14391, 38437760), (14715, 37591424), (14760, 37476816), (14820, 37325088), (14877, 37182080), (14976, 36936285), (15080, 36681552), (15457, 35786880), (15580, 35504352), (15660, 35322976), (15696, 35241960), (15744, 35134515), (15805, 34998912), (15808, 34992270), (15990, 34593984), (16416, 33696260), (16530, 33463872), (16568, 33387120), (16704, 33115290), (16965, 32605824), (17004, 32531040), (17056, 32431860), (17280, 32011447), (17440, 31717764), (17632, 31372380), (17712, 31230680), (17784, 31104240), (17835, 31015296), (17876, 30944160), (18096, 30567960), (18240, 30326634), (18560, 29803761), (18639, 29677440), (18696, 29586960), (18720, 29549028), (18966, 29165760), (19024, 29076840), (19188, 28828320), (19620, 28193568), (19680, 28107612), (19760, 27993816), (19836, 27886560), (20254, 27311040), (20358, 27171520), (20520, 26957008), (20710, 26709696), (20880, 26492232), (20928, 26431470), (21033, 26299520), (21255, 26024832), (21320, 25945488), (21402, 25846080), (21489, 25741440), (21888, 25272195), (22040, 25097904), (22140, 24984544), (22230, 24883392), (22345, 24755328), (22464, 24624190), (22591, 24485760), (22620, 24454368), (22672, 24398280), (23370, 23669568), (23544, 23494640), (23616, 23423010), (23712, 23328180), (23780, 23261472), (23985, 23062656), (24128, 22925970), (24795, 22309248), (24852, 22258080), (24928, 22190220), (24960, 22161771), (25056, 22076860), (25288, 21874320), (25506, 21687360), (25584, 21621240), (26160, 21145176), (26240, 21080709), (26448, 20914920), (26676, 20736160), (26814, 20629440), (26923, 20545920), (27144, 20378640), (27360, 20217756), (27840, 19869174), (28044, 19724640), (28080, 19699352), (28340, 19518624), (28449, 19443840), (28536, 19384560), (28652, 19306080), (28782, 19218880), (29430, 18795712), (29520, 18738408), (29640, 18662544), (29754, 18591040), (30160, 18340776), (30381, 18207360), (30914, 17893440), (31065, 17806464), (31160, 17752176), (31320, 17661488), (31392, 17620980), (31610, 17499456), (31616, 17496135), (31980, 17296992), (32103, 17230720), (32832, 16848130), (33060, 16731936), (33136, 16693560), (33345, 16588928), (33408, 16557645), (33930, 16302912), (34008, 16265520), (34112, 16215930), (34880, 15858882), (35055, 15779712), (35264, 15686190), (35424, 15615340), (35568, 15552120), (35670, 15507648), (35752, 15472080), (35815, 15444864), (36192, 15283980), (36480, 15163317), (37278, 14838720), (37392, 14793480), (37440, 14774514), (37932, 14582880), (38048, 14538420), (38259, 14458240), (38376, 14414160), (39240, 14096784), (39360, 14053806), (39520, 13996908), (39672, 13943280), (40221, 13752960), (40508, 13655520), (40716, 13585760), (41040, 13478504), (41093, 13461120), (41420, 13354848), (41760, 13246116), (41856, 13215735), (42066, 13149760), (42510, 13012416), (42640, 12972744), (42804, 12923040), (42978, 12870720), (44080, 12548952), (44280, 12492272), (44460, 12441696), (44690, 12377664), (44928, 12312095), (45182, 12242880), (45240, 12227184), (45344, 12199140), (46371, 11928960), (46740, 11834784), (47088, 11747320), (47232, 11711505), (47415, 11666304), (47424, 11664090), (47560, 11630736), (47970, 11531328), (48256, 11462985), (49590, 11154624), (49704, 11129040), (49856, 11095110), (50112, 11038430), (50576, 10937160), (50635, 10924416), (50895, 10868608), (51012, 10843680), (51168, 10810620), (52320, 10572588), (52896, 10457460), (53352, 10368080), (53505, 10338432), (53628, 10314720), (53846, 10272960), (54288, 10189320), (54720, 10108878), (55680, 9934587), (55917, 9892480), (56088, 9862320), (56160, 9849676), (56680, 9759312), (56898, 9721920), (57072, 9692280), (57304, 9653040), (57564, 9609440), (58097, 9521280), (58860, 9397856), (59040, 9369204), (59280, 9331272), (59508, 9295520), (60059, 9210240), (60320, 9170388), (60762, 9103680), (61828, 8946720), (62130, 8903232), (62320, 8876088), (62640, 8830744), (62784, 8810490), (63220, 8749728), (63765, 8674944), (63960, 8648496), (64206, 8615360), (64467, 8580480), (65664, 8424065), (66120, 8365968), (66272, 8346780), (66690, 8294464), (67035, 8251776), (67773, 8161920), (67860, 8151456), (68016, 8132760), (68224, 8107965), (69760, 7929441), (70110, 7889856), (70528, 7843095), (70848, 7807670), (71136, 7776060), (71340, 7753824), (71504, 7736040), (71630, 7722432), (71955, 7687552), (72384, 7641990), (74385, 7436416), (74556, 7419360), (74784, 7396740), (74880, 7387257), (75864, 7291440), (76096, 7269210), (76518, 7229120), (76752, 7207080), (77285, 7157376), (78480, 7048392), (78720, 7026903), (79040, 6998454), (79344, 6971640), (80442, 6876480), (80769, 6848640), (81016, 6827760), (81432, 6792880), (82080, 6739252), (82186, 6730560), (82840, 6677424), (83520, 6623058), (84132, 6574880), (84911, 6514560), (85020, 6506208), (85280, 6486372), (85347, 6481280), (85608, 6461520), (85956, 6435360), (88160, 6274476), (88560, 6246136), (88920, 6220848), (89380, 6188832), (90364, 6121440), (90480, 6113592), (90688, 6099570), (91143, 6069120), (92742, 5964480), (93195, 5935488), (93480, 5917392), (94176, 5873660), (94830, 5833152), (94848, 5832045), (95120, 5815368), (95940, 5765664), (99180, 5577312), (99408, 5564520), (99712, 5547555), (100224, 5519215), (101152, 5468580), (101270, 5462208), (101790, 5434304), (102024, 5421840), (102336, 5405310), (104640, 5286294), (105165, 5259904), (105792, 5228730), (106704, 5184040), (107010, 5169216), (107256, 5157360), (107445, 5148288), (107692, 5136480), (108576, 5094660), (109440, 5054439), (111834, 4946240), (112176, 4931160), (112320, 4924838), (112955, 4897152), (113360, 4879656), (113796, 4860960), (114144, 4846140), (114608, 4826520), (115128, 4804720), (116194, 4760640), (117720, 4698928), (118080, 4684602), (118560, 4665636), (119016, 4647760), (120118, 4605120), (120640, 4585194), (120663, 4584320), (121524, 4551840), (123279, 4487040), (123656, 4473360), (124260, 4451616), (124640, 4438044), (125280, 4415372), (125568, 4405245), (126440, 4374864), (127530, 4337472), (127920, 4324248), (128412, 4307680), (128934, 4290240), (129601, 4268160), (132240, 4182984), (132544, 4173390), (133380, 4147232), (134070, 4125888), (134615, 4109184), (135546, 4080960), (135720, 4075728), (136032, 4066380), (139113, 3976320), (140220, 3944928), (141696, 3903835), (142245, 3888768), (142272, 3888030), (142680, 3876912), (143008, 3868020), (143260, 3861216), (143910, 3843776), (144768, 3820995), (148770, 3718208), (149112, 3709680), (149568, 3698370), (151728, 3645720), (151905, 3641472), (152192, 3634605), (153036, 3614560), (153504, 3603540), (154570, 3578688), (156960, 3524196), (158080, 3499227), (158688, 3485820), (160515, 3446144), (160884, 3438240), (161538, 3424320), (162032, 3413880), (162864, 3396440), (164160, 3369626), (164372, 3365280), (165680, 3338712), (167040, 3311529), (168264, 3287440), (169822, 3257280), (170040, 3253104), (170560, 3243186), (170694, 3240640), (171216, 3230760), (171912, 3217680), (174291, 3173760), (176320, 3137238), (177120, 3123068), (177840, 3110424), (178760, 3094416), (180177, 3070080), (180728, 3060720), (180960, 3056796), (181376, 3049785), (182286, 3034560), (185484, 2982240), (186390, 2967744), (186960, 2958696), (188352, 2936830), (189660, 2916576), (190240, 2907684), (191295, 2891648), (191880, 2882832), (193401, 2860160), (198360, 2788656), (198816, 2782260), (201105, 2750592), (202304, 2734290), (202540, 2731104), (203319, 2720640), (203580, 2717152), (204048, 2710920), (204672, 2702655), (205465, 2692224), (209280, 2643147), (210330, 2629952), (211584, 2614365), (213408, 2592020), (214020, 2584608), (214512, 2578680), (214890, 2574144), (215384, 2568240), (217152, 2547330), (223668, 2473120), (224352, 2465580), (224640, 2462419), (225910, 2448576), (226720, 2439828), (227592, 2430480), (228288, 2423070), (229216, 2413260), (230256, 2402360), (231855, 2385792), (232388, 2380320), (235440, 2349464), (236160, 2342301), (237120, 2332818), (238032, 2323880), (240236, 2302560), (241280, 2292597), (241326, 2292160), (242307, 2282880), (243048, 2275920), (246558, 2243520), (247312, 2236680), (248520, 2225808), (249280, 2219022), (250560, 2207686), (252880, 2187432), (254733, 2171520), (255060, 2168736), (255840, 2162124), (256824, 2153840), (257868, 2145120), (259202, 2134080), (264480, 2091492), (265088, 2086695), (266760, 2073616), (268140, 2062944), (269230, 2054592), (271092, 2040480), (271440, 2037864), (272064, 2033190), (273429, 2023040), (278226, 1988160), (279585, 1978496), (280440, 1972464), (284490, 1944384), (284544, 1944015), (285360, 1938456), (286016, 1934010), (286520, 1930608), (287820, 1921888), (290485, 1904256), (293683, 1883520), (297540, 1859104), (298224, 1854840), (299136, 1849185), (300295, 1842048), (303456, 1822860), (303810, 1820736), (306072, 1807280), (307008, 1801770), (309140, 1789344), (313920, 1762098), (317376, 1742910), (321030, 1723072), (321768, 1719120), (322335, 1716096), (323076, 1712160), (324064, 1706940), (325728, 1698220), (328320, 1684813), (328744, 1682640), (331360, 1669356), (336528, 1643720), (338865, 1632384), (339644, 1628640), (340080, 1626552), (341120, 1621593), (341388, 1620320), (342432, 1615380), (343824, 1608840), (348582, 1586880), (352640, 1568619), (354240, 1561534), (355680, 1555212), (357520, 1547208), (360354, 1535040), (361456, 1530360), (361920, 1528398), (364572, 1517280), (369837, 1495680), (370968, 1491120), (372780, 1483872), (373920, 1479348), (376704, 1468415), (379320, 1458288), (380480, 1453842), (382590, 1445824), (383760, 1441416), (386802, 1430080), (388803, 1422720), (396720, 1394328), (397632, 1391130), (402210, 1375296), (403845, 1369728), (404608, 1367145), (405080, 1365552), (406638, 1360320), (407160, 1358576), (408096, 1355460), (410930, 1346112), (417339, 1325440), (420660, 1314976), (424555, 1302912), (426735, 1296256), (426816, 1296010), (428040, 1292304), (429024, 1289340), (429780, 1287072), (430768, 1284120), (434304, 1273665), (447336, 1236560), (448704, 1232790), (451820, 1224288), (453440, 1219914), (455184, 1215240), (455715, 1213824), (456576, 1211535), (458432, 1206630), (460512, 1201180), (463710, 1192896), (464776, 1190160), (470880, 1174732), (474240, 1166409), (476064, 1161940), (480472, 1151280), (482652, 1146080), (484614, 1141440), (486096, 1137960), (493116, 1121760), (494624, 1118340), (497040, 1112904), (498560, 1109511), (501120, 1103843), (505760, 1093716), (509466, 1085760), (510120, 1084368), (511680, 1081062), (513648, 1076920), (515736, 1072560), (518404, 1067040), (522873, 1057920), (528960, 1045746), (533520, 1036808), (536280, 1031472), (538460, 1027296), (540531, 1023360), (542184, 1020240), (542880, 1018932), (544128, 1016595), (546858, 1011520), (556452, 994080), (559170, 989248), (560880, 986232), (568980, 972192), (570720, 969228), (572032, 967005), (573040, 965304), (575640, 960944), (580970, 952128), (587366, 941760), (595080, 929552), (596448, 927420), (600590, 921024), (603315, 916864), (606912, 911430), (607620, 910368), (609957, 906880), (612144, 903640), (614016, 900885), (616395, 897408), (618280, 894672), (627840, 881049), (634752, 871455), (642060, 861536), (643536, 859560), (644670, 858048), (646152, 856080), (648005, 853632), (648128, 853470), (651456, 849110), (657488, 841320), (662720, 834678), (673056, 821860), (677730, 816192), (679288, 814320), (680160, 813276), (682776, 810160), (684864, 807690), (687648, 804420), (695565, 795264), (697164, 793440), (708480, 780767), (711360, 777606), (715040, 773604), (720708, 767520), (722912, 765180), (723840, 764199), (726921, 760960), (729144, 758640), (739674, 747840), (741936, 745560)]