625384488960

素因数分解:

$2^{17}\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1$

素因数の和:92

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 243, 252, 255, 256, 264, 270, 272, 280, 288, 297, 306, 308, 315, 320, 324, 330, 336, 340, 352, 357, 360, 374, 378, 384, 385, 396, 405, 408, 420, 432, 440, 448, 459, 462, 476, 480, 486, 495, 504, 510, 512, 528, 540, 544, 560, 561, 567, 576, 594, 595, 612, 616, 630, 640, 648, 660, 672, 680, 693, 704, 714, 720, 729, 748, 756, 765, 768, 770, 792, 810, 816, 840, 864, 880, 891, 896, 918, 924, 935, 945, 952, 960, 972, 990, 1008, 1020, 1024, 1056, 1071, 1080, 1088, 1120, 1122, 1134, 1152, 1155, 1188, 1190, 1215, 1224, 1232, 1260, 1280, 1296, 1309, 1320, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1458, 1485, 1496, 1512, 1530, 1536, 1540, 1584, 1620, 1632, 1680, 1683, 1701, 1728, 1760, 1782, 1785, 1792, 1836, 1848, 1870, 1890, 1904, 1920, 1944, 1980, 2016, 2040, 2048, 2079, 2112, 2142, 2160, 2176, 2240, 2244, 2268, 2295, 2304, 2310, 2376, 2380, 2430, 2448, 2464, 2520, 2560, 2592, 2618, 2640, 2673, 2688, 2720, 2754, 2772, 2805, 2816, 2835, 2856, 2880, 2916, 2970, 2992, 3024, 3060, 3072, 3080, 3168, 3213, 3240, 3264, 3360, 3366, 3402, 3456, 3465, 3520, 3564, 3570, 3584, 3645, 3672, 3696, 3740, 3780, 3808, 3840, 3888, 3927, 3960, 4032, 4080, 4096, 4131, 4158, 4224, 4284, 4320, 4352, 4455, 4480, 4488, 4536, 4590, 4608, 4620, 4752, 4760, 4860, 4896, 4928, 5040, 5049, 5103, 5120, 5184, 5236, 5280, 5346, 5355, 5376, 5440, 5508, 5544, 5610, 5632, 5670, 5712, 5760, 5832, 5940, 5984, 6048, 6120, 6144, 6160, 6237, 6336, 6426, 6480, 6528, 6545, 6720, 6732, 6804, 6885, 6912, 6930, 7040, 7128, 7140, 7168, 7290, 7344, 7392, 7480, 7560, 7616, 7680, 7776, 7854, 7920, 8019, 8064, 8160, 8192, 8262, 8316, 8415, 8448, 8505, 8568, 8640, 8704, 8910, 8960, 8976, 9072, 9180, 9216, 9240, 9504, 9520, 9639, 9720, 9792, 9856, 10080, 10098, 10206, 10240, 10368, 10395, 10472, 10560, 10692, 10710, 10752, 10880, 11016, 11088, 11220, 11264, 11340, 11424, 11520, 11664, 11781, 11880, 11968, 12096, 12240, 12288, 12320, 12393, 12474, 12672, 12852, 12960, 13056, 13090, 13365, 13440, 13464, 13608, 13770, 13824, 13860, 14080, 14256, 14280, 14336, 14580, 14688, 14784, 14960, 15120, 15147, 15232, 15360, 15552, 15708, 15840, 16038, 16065, 16128, 16320, 16384, 16524, 16632, 16830, 16896, 17010, 17136, 17280, 17408, 17820, 17920, 17952, 18144, 18360, 18432, 18480, 18711, 19008, 19040, 19278, 19440, 19584, 19635, 19712, 20160, 20196, 20412, 20480, 20655, 20736, 20790, 20944, 21120, 21384, 21420, 21504, 21760, 22032, 22176, 22440, 22528, 22680, 22848, 23040, 23328, 23562, 23760, 23936, 24192, 24480, 24576, 24640, 24786, 24948, 25245, 25344, 25515, 25704, 25920, 26112, 26180, 26730, 26880, 26928, 27216, 27540, 27648, 27720, 28160, 28512, 28560, 28672, 28917, 29160, 29376, 29568, 29920, 30240, 30294, 30464, 30720, 31104, 31185, 31416, 31680, 32076, 32130, 32256, 32640, 32768, 33048, 33264, 33660, 33792, 34020, 34272, 34560, 34816, 35343, 35640, 35840, 35904, 36288, 36720, 36864, 36960, 37422, 38016, 38080, 38556, 38880, 39168, 39270, 39424, 40095, 40320, 40392, 40824, 40960, 41310, 41472, 41580, 41888, 42240, 42768, 42840, 43008, 43520, 44064, 44352, 44880, 45056, 45360, 45441, 45696, 46080, 46656, 47124, 47520, 47872, 48195, 48384, 48960, 49152, 49280, 49572, 49896, 50490, 50688, 51030, 51408, 51840, 52224, 52360, 53460, 53760, 53856, 54432, 55080, 55296, 55440, 56133, 56320, 57024, 57120, 57344, 57834, 58320, 58752, 58905, 59136, 59840, 60480, 60588, 60928, 61440, 61965, 62208, 62370, 62832, 63360, 64152, 64260, 64512, 65280, 65536, 66096, 66528, 67320, 67584, 68040, 68544, 69120, 69632, 70686, 71280, 71680, 71808, 72576, 73440, 73728, 73920, 74844, 75735, 76032, 76160, 77112, 77760, 78336, 78540, 78848, 80190, 80640, 80784, 81648, 81920, 82620, 82944, 83160, 83776, 84480, 85536, 85680, 86016, 86751, 87040, 88128, 88704, 89760, 90112, 90720, 90882, 91392, 92160, 93312, 93555, 94248, 95040, 95744, 96390, 96768, 97920, 98304, 98560, 99144, 99792, 100980, 101376, 102060, 102816, 103680, 104448, 104720, 106029, 106920, 107520, 107712, 108864, 110160, 110592, 110880, 112266, 112640, 114048, 114240, 114688, 115668, 116640, 117504, 117810, 118272, 119680, 120960, 121176, 121856, 122880, 123930, 124416, 124740, 125664, 126720, 128304, 128520, 129024, 130560, 131072, 132192, 133056, 134640, 135168, 136080, 136323, 137088, 138240, 139264, 141372, 142560, 143360, 143616, 144585, 145152, 146880, 147456, 147840, 149688, 151470, 152064, 152320, 154224, 155520, 156672, 157080, 157696, 160380, 161280, 161568, 163296, 163840, 165240, 165888, 166320, 167552, 168960, 171072, 171360, 172032, 173502, 174080, 176256, 176715, 177408, 179520, 180224, 181440, 181764, 182784, 184320, 186624, 187110, 188496, 190080, 191488, 192780, 193536, 195840, 196608, 197120, 198288, 199584, 201960, 202752, 204120, 205632, 207360, 208896, 209440, 212058, 213840, 215040, 215424, 217728, 220320, 221184, 221760, 224532, 225280, 227205, 228096, 228480, 229376, 231336, 233280, 235008, 235620, 236544, 239360, 241920, 242352, 243712, 245760, 247860, 248832, 249480, 251328, 253440, 256608, 257040, 258048, 261120, 264384, 266112, 269280, 270336, 272160, 272646, 274176, 276480, 278528, 280665, 282744, 285120, 286720, 287232, 289170, 290304, 293760, 294912, 295680, 299376, 302940, 304128, 304640, 308448, 311040, 313344, 314160, 315392, 318087, 320760, 322560, 323136, 326592, 327680, 330480, 331776, 332640, 335104, 337920, 342144, 342720, 344064, 347004, 348160, 352512, 353430, 354816, 359040, 360448, 362880, 363528, 365568, 368640, 373248, 374220, 376992, 380160, 382976, 385560, 387072, 391680, 393216, 394240, 396576, 399168, 403920, 405504, 408240, 411264, 414720, 417792, 418880, 424116, 427680, 430080, 430848, 433755, 435456, 440640, 442368, 443520, 449064, 450560, 454410, 456192, 456960, 458752, 462672, 466560, 470016, 471240, 473088, 478720, 483840, 484704, 487424, 491520, 495720, 497664, 498960, 502656, 506880, 513216, 514080, 516096, 522240, 528768, 530145, 532224, 538560, 540672, 544320, 545292, 548352, 552960, 557056, 561330, 565488, 570240, 573440, 574464, 578340, 580608, 587520, 589824, 591360, 598752, 605880, 608256, 609280, 616896, 622080, 626688, 628320, 630784, 636174, 641520, 645120, 646272, 653184, 655360, 660960, 663552, 665280, 670208, 675840, 681615, 684288, 685440, 688128, 694008, 696320, 705024, 706860, 709632, 718080, 720896, 725760, 727056, 731136, 737280, 746496, 748440, 753984, 760320, 765952, 771120, 774144, 783360, 788480, 793152, 798336, 807840, 811008, 816480, 822528, 829440, 835584, 837760, 848232, 855360, 860160, 861696, 867510, 870912, 881280, 884736, 887040, 898128, 901120, 908820, 912384, 913920, 917504, 925344, 933120, 940032, 942480, 946176, 954261, 957440, 967680, 969408, 974848, 983040, 991440, 995328, 997920, 1005312, 1013760, 1026432, 1028160, 1032192, 1044480, 1057536, 1060290, 1064448, 1077120, 1081344, 1088640, 1090584, 1096704, 1105920, 1114112, 1122660, 1130976, 1140480, 1146880, 1148928, 1156680, 1161216, 1175040, 1179648, 1182720, 1197504, 1211760, 1216512, 1218560, 1233792, 1244160, 1253376, 1256640, 1261568, 1272348, 1283040, 1290240, 1292544, 1306368, 1321920, 1327104, 1330560, 1340416, 1351680, 1363230, 1368576, 1370880, 1376256, 1388016, 1392640, 1410048, 1413720, 1419264, 1436160, 1441792, 1451520, 1454112, 1462272, 1474560, 1492992, 1496880, 1507968, 1520640, 1531904, 1542240, 1548288, 1566720, 1576960, 1586304, 1590435, 1596672, 1615680, 1622016, 1632960, 1645056, 1658880, 1671168, 1675520, 1696464, 1710720, 1720320, 1723392, 1735020, 1741824, 1762560, 1769472, 1774080, 1796256, 1802240, 1817640, 1824768, 1827840, 1850688, 1866240, 1880064, 1884960, 1892352, 1908522, 1914880, 1935360, 1938816, 1949696, 1966080, 1982880, 1990656, 1995840, 2010624, 2027520, 2052864, 2056320, 2064384, 2088960, 2115072, 2120580, 2128896, 2154240, 2162688, 2177280, 2181168, 2193408, 2211840, 2228224, 2245320, 2261952, 2280960, 2293760, 2297856, 2313360, 2322432, 2350080, 2365440, 2395008, 2423520, 2433024, 2437120, 2467584, 2488320, 2506752, 2513280, 2523136, 2544696, 2566080, 2580480, 2585088, 2612736, 2643840, 2654208, 2661120, 2680832, 2703360, 2726460, 2737152, 2741760, 2752512, 2776032, 2785280, 2820096, 2827440, 2838528, 2872320, 2903040, 2908224, 2924544, 2949120, 2985984, 2993760, 3015936, 3041280, 3063808, 3084480, 3096576, 3133440, 3153920, 3172608, 3180870, 3193344, 3231360, 3244032, 3265920, 3290112, 3317760, 3342336, 3351040, 3392928, 3421440, 3440640, 3446784, 3470040, 3483648, 3525120, 3538944, 3548160, 3592512, 3604480, 3635280, 3649536, 3655680, 3701376, 3732480, 3760128, 3769920, 3784704, 3817044, 3829760, 3870720, 3877632, 3899392, 3965760, 3981312, 3991680, 4021248, 4055040, 4105728, 4112640, 4128768, 4177920, 4230144, 4241160, 4257792, 4308480, 4325376, 4354560, 4362336, 4386816, 4423680, 4490640, 4523904, 4561920, 4587520, 4595712, 4626720, 4644864, 4700160, 4730880, 4771305, 4790016, 4847040, 4866048, 4874240, 4935168, 4976640, 5013504, 5026560, 5046272, 5089392, 5132160, 5160960, 5170176, 5225472, 5287680, 5308416, 5322240, 5361664, 5406720, 5452920, 5474304, 5483520, 5552064, 5570560, 5640192, 5654880, 5677056, 5744640, 5806080, 5816448, 5849088, 5898240, 5971968, 5987520, 6031872, 6082560, 6127616, 6168960, 6193152, 6266880, 6307840, 6345216, 6361740, 6386688, 6462720, 6488064, 6531840, 6580224, 6635520, 6684672, 6702080, 6785856, 6842880, 6881280, 6893568, 6940080, 6967296, 7050240, 7096320, 7185024, 7208960, 7270560, 7299072, 7311360, 7402752, 7464960, 7520256, 7539840, 7569408, 7634088, 7659520, 7741440, 7755264, 7798784, 7931520, 7962624, 7983360, 8042496, 8110080, 8211456, 8225280, 8257536, 8355840, 8460288, 8482320, 8515584, 8616960, 8709120, 8724672, 8773632, 8847360, 8981280, 9047808, 9123840, 9191424, 9253440, 9289728, 9400320, 9461760, 9542610, 9580032, 9694080, 9732096, 9748480, 9870336, 9953280, 10027008, 10053120, 10092544, 10178784, 10264320, 10321920, 10340352, 10450944, 10575360, 10616832, 10644480, 10723328, 10813440, 10905840, 10948608, 10967040, 11104128, 11141120, 11280384, 11309760, 11354112, 11489280, 11612160, 11632896, 11698176, 11943936, 11975040, 12063744, 12165120, 12255232, 12337920, 12386304, 12533760, 12615680, 12690432, 12723480, 12773376, 12925440, 12976128, 13063680, 13160448, 13271040, 13404160, 13571712, 13685760, 13762560, 13787136, 13880160, 13934592, 14100480, 14192640, 14370048, 14541120, 14598144, 14622720, 14805504, 14929920, 15040512, 15079680, 15138816, 15268176, 15319040, 15482880, 15510528, 15597568, 15863040, 15925248, 15966720, 16084992, 16220160, 16422912, 16450560, 16711680, 16920576, 16964640, 17031168, 17233920, 17418240, 17449344, 17547264, 17694720, 17962560, 18095616, 18247680, 18382848, 18506880, 18579456, 18800640, 18923520, 19085220, 19160064, 19388160, 19464192, 19496960, 19740672, 19906560, 20054016, 20106240, 20357568, 20528640, 20643840, 20680704, 20901888, 21150720, 21288960, 21446656, 21626880, 21811680, 21897216, 21934080, 22208256, 22560768, 22619520, 22708224, 22978560, 23224320, 23265792, 23396352, 23887872, 23950080, 24127488, 24330240, 24510464, 24675840, 24772608, 25067520, 25231360, 25380864, 25446960, 25546752, 25850880, 26127360, 26320896, 26542080, 26808320, 27143424, 27371520, 27574272, 27760320, 27869184, 28200960, 28385280, 28740096, 29082240, 29196288, 29245440, 29611008, 29859840, 30081024, 30159360, 30277632, 30536352, 30638080, 30965760, 31021056, 31726080, 31850496, 31933440, 32169984, 32440320, 32845824, 32901120, 33423360, 33841152, 33929280, 34062336, 34467840, 34836480, 34898688, 35094528, 35925120, 36191232, 36495360, 36765696, 37013760, 37158912, 37601280, 37847040, 38170440, 38320128, 38776320, 38928384, 38993920, 39481344, 39813120, 40212480, 40715136, 41057280, 41287680, 41361408, 41803776, 42301440, 42577920, 42893312, 43623360, 43794432, 43868160, 44416512, 45121536, 45239040, 45416448, 45957120, 46448640, 46531584, 46792704, 47775744, 47900160, 48254976, 48660480, 49351680, 50135040, 50462720, 50761728, 50893920, 51093504, 51701760, 52254720, 52641792, 53084160, 53616640, 54286848, 54743040, 55148544, 55520640, 55738368, 56401920, 56770560, 57480192, 58164480, 58392576, 58490880, 59222016, 59719680, 60162048, 60318720, 61072704, 61276160, 61931520, 62042112, 63452160, 63866880, 64339968, 64880640, 65691648, 65802240, 67682304, 67858560, 68124672, 68935680, 69672960, 69797376, 70189056, 71850240, 72382464, 72990720, 73531392, 74027520, 74317824, 75202560, 75694080, 76340880, 76640256, 77552640, 77987840, 78962688, 79626240, 80424960, 81430272, 82114560, 82722816, 83607552, 84602880, 85155840, 85786624, 87246720, 87588864, 87736320, 88833024, 90243072, 90478080, 90832896, 91914240, 92897280, 93063168, 95551488, 95800320, 96509952, 97320960, 98703360, 100270080, 101523456, 101787840, 102187008, 103403520, 104509440, 105283584, 107233280, 108573696, 109486080, 110297088, 111041280, 111476736, 112803840, 113541120, 114960384, 116328960, 116785152, 116981760, 118444032, 119439360, 120637440, 122145408, 122552320, 123863040, 124084224, 126904320, 127733760, 128679936, 131383296, 131604480, 135364608, 135717120, 136249344, 137871360, 139345920, 139594752, 140378112, 143700480, 144764928, 145981440, 148055040, 150405120, 151388160, 152681760, 153280512, 155105280, 157925376, 159252480, 160849920, 162860544, 164229120, 165445632, 167215104, 169205760, 170311680, 171573248, 174493440, 175177728, 175472640, 177666048, 180486144, 180956160, 183828480, 185794560, 186126336, 191600640, 193019904, 194641920, 197406720, 203046912, 203575680, 204374016, 206807040, 209018880, 210567168, 214466560, 217147392, 218972160, 220594176, 222082560, 222953472, 225607680, 227082240, 229920768, 232657920, 233963520, 236888064, 238878720, 241274880, 244290816, 248168448, 253808640, 255467520, 257359872, 262766592, 263208960, 270729216, 271434240, 272498688, 275742720, 278691840, 279189504, 287400960, 289529856, 291962880, 296110080, 300810240, 305363520, 306561024, 310210560, 315850752, 321699840, 325721088, 328458240, 330891264, 334430208, 338411520, 340623360, 348986880, 350355456, 350945280, 355332096, 361912320, 367656960, 371589120, 372252672, 383201280, 386039808, 394813440, 406093824, 407151360, 408748032, 413614080, 418037760, 421134336, 428933120, 434294784, 437944320, 444165120, 451215360, 454164480, 459841536, 465315840, 473776128, 477757440, 482549760, 488581632, 496336896, 507617280, 510935040, 514719744, 525533184, 526417920, 541458432, 542868480, 551485440, 557383680, 558379008, 574801920, 579059712, 583925760, 592220160, 610727040, 613122048, 620421120, 631701504, 643399680, 651442176, 656916480, 661782528, 668860416, 676823040, 681246720, 697973760, 701890560, 710664192, 723824640, 744505344, 766402560, 772079616, 789626880, 812187648, 814302720, 817496064, 827228160, 836075520, 857866240, 868589568, 875888640, 888330240, 902430720, 919683072, 930631680, 947552256, 965099520, 977163264, 992673792, 1015234560, 1021870080, 1051066368, 1052835840, 1085736960, 1102970880, 1114767360, 1116758016, 1149603840, 1158119424, 1184440320, 1221454080, 1226244096, 1240842240, 1263403008, 1286799360, 1302884352, 1313832960, 1353646080, 1362493440, 1395947520, 1421328384, 1447649280, 1489010688, 1532805120, 1544159232, 1579253760, 1624375296, 1628605440, 1654456320, 1672151040, 1737179136, 1751777280, 1776660480, 1839366144, 1861263360, 1895104512, 1930199040, 1954326528, 1985347584, 2030469120, 2043740160, 2105671680, 2171473920, 2233516032, 2299207680, 2316238848, 2368880640, 2442908160, 2452488192, 2481684480, 2573598720, 2605768704, 2627665920, 2707292160, 2791895040, 2842656768, 2895298560, 2978021376, 3065610240, 3158507520, 3257210880, 3308912640, 3344302080, 3474358272, 3553320960, 3678732288, 3722526720, 3790209024, 3860398080, 3908653056, 4060938240, 4087480320, 4342947840, 4467032064, 4598415360, 4632477696, 4737761280, 4885816320, 4963368960, 5211537408, 5255331840, 5583790080, 5685313536, 5790597120, 5956042752, 6131220480, 6317015040, 6514421760, 6948716544, 7106641920, 7357464576, 7445053440, 7720796160, 7817306112, 8121876480, 8685895680, 8934064128, 9196830720, 9475522560, 9771632640, 9926737920, 10423074816, 11167580160, 11370627072, 11581194240, 12262440960, 13028843520, 13897433088, 14213283840, 14890106880, 15634612224, 17371791360, 17868128256, 18393661440, 18951045120, 19543265280, 20846149632, 22335160320, 23162388480, 26057687040, 28426567680, 29780213760, 31269224448, 34743582720, 36787322880, 39086530560, 41692299264, 44670320640, 52115374080, 56853135360, 62538448896, 69487165440, 78173061120, 89340641280, 104230748160, 125076897792, 156346122240, 208461496320, 312692244480, 625384488960]

約数ペア:

[(1, 625384488960), (2, 312692244480), (3, 208461496320), (4, 156346122240), (5, 125076897792), (6, 104230748160), (7, 89340641280), (8, 78173061120), (9, 69487165440), (10, 62538448896), (11, 56853135360), (12, 52115374080), (14, 44670320640), (15, 41692299264), (16, 39086530560), (17, 36787322880), (18, 34743582720), (20, 31269224448), (21, 29780213760), (22, 28426567680), (24, 26057687040), (27, 23162388480), (28, 22335160320), (30, 20846149632), (32, 19543265280), (33, 18951045120), (34, 18393661440), (35, 17868128256), (36, 17371791360), (40, 15634612224), (42, 14890106880), (44, 14213283840), (45, 13897433088), (48, 13028843520), (51, 12262440960), (54, 11581194240), (55, 11370627072), (56, 11167580160), (60, 10423074816), (63, 9926737920), (64, 9771632640), (66, 9475522560), (68, 9196830720), (70, 8934064128), (72, 8685895680), (77, 8121876480), (80, 7817306112), (81, 7720796160), (84, 7445053440), (85, 7357464576), (88, 7106641920), (90, 6948716544), (96, 6514421760), (99, 6317015040), (102, 6131220480), (105, 5956042752), (108, 5790597120), (110, 5685313536), (112, 5583790080), (119, 5255331840), (120, 5211537408), (126, 4963368960), (128, 4885816320), (132, 4737761280), (135, 4632477696), (136, 4598415360), (140, 4467032064), (144, 4342947840), (153, 4087480320), (154, 4060938240), (160, 3908653056), (162, 3860398080), (165, 3790209024), (168, 3722526720), (170, 3678732288), (176, 3553320960), (180, 3474358272), (187, 3344302080), (189, 3308912640), (192, 3257210880), (198, 3158507520), (204, 3065610240), (210, 2978021376), (216, 2895298560), (220, 2842656768), (224, 2791895040), (231, 2707292160), (238, 2627665920), (240, 2605768704), (243, 2573598720), (252, 2481684480), (255, 2452488192), (256, 2442908160), (264, 2368880640), (270, 2316238848), (272, 2299207680), (280, 2233516032), (288, 2171473920), (297, 2105671680), (306, 2043740160), (308, 2030469120), (315, 1985347584), (320, 1954326528), (324, 1930199040), (330, 1895104512), (336, 1861263360), (340, 1839366144), (352, 1776660480), (357, 1751777280), (360, 1737179136), (374, 1672151040), (378, 1654456320), (384, 1628605440), (385, 1624375296), (396, 1579253760), (405, 1544159232), (408, 1532805120), (420, 1489010688), (432, 1447649280), (440, 1421328384), (448, 1395947520), (459, 1362493440), (462, 1353646080), (476, 1313832960), (480, 1302884352), (486, 1286799360), (495, 1263403008), (504, 1240842240), (510, 1226244096), (512, 1221454080), (528, 1184440320), (540, 1158119424), (544, 1149603840), (560, 1116758016), (561, 1114767360), (567, 1102970880), (576, 1085736960), (594, 1052835840), (595, 1051066368), (612, 1021870080), (616, 1015234560), (630, 992673792), (640, 977163264), (648, 965099520), (660, 947552256), (672, 930631680), (680, 919683072), (693, 902430720), (704, 888330240), (714, 875888640), (720, 868589568), (729, 857866240), (748, 836075520), (756, 827228160), (765, 817496064), (768, 814302720), (770, 812187648), (792, 789626880), (810, 772079616), (816, 766402560), (840, 744505344), (864, 723824640), (880, 710664192), (891, 701890560), (896, 697973760), (918, 681246720), (924, 676823040), (935, 668860416), (945, 661782528), (952, 656916480), (960, 651442176), (972, 643399680), (990, 631701504), (1008, 620421120), (1020, 613122048), (1024, 610727040), (1056, 592220160), (1071, 583925760), (1080, 579059712), (1088, 574801920), (1120, 558379008), (1122, 557383680), (1134, 551485440), (1152, 542868480), (1155, 541458432), (1188, 526417920), (1190, 525533184), (1215, 514719744), (1224, 510935040), (1232, 507617280), (1260, 496336896), (1280, 488581632), (1296, 482549760), (1309, 477757440), (1320, 473776128), (1344, 465315840), (1360, 459841536), (1377, 454164480), (1386, 451215360), (1408, 444165120), (1428, 437944320), (1440, 434294784), (1458, 428933120), (1485, 421134336), (1496, 418037760), (1512, 413614080), (1530, 408748032), (1536, 407151360), (1540, 406093824), (1584, 394813440), (1620, 386039808), (1632, 383201280), (1680, 372252672), (1683, 371589120), (1701, 367656960), (1728, 361912320), (1760, 355332096), (1782, 350945280), (1785, 350355456), (1792, 348986880), (1836, 340623360), (1848, 338411520), (1870, 334430208), (1890, 330891264), (1904, 328458240), (1920, 325721088), (1944, 321699840), (1980, 315850752), (2016, 310210560), (2040, 306561024), (2048, 305363520), (2079, 300810240), (2112, 296110080), (2142, 291962880), (2160, 289529856), (2176, 287400960), (2240, 279189504), (2244, 278691840), (2268, 275742720), (2295, 272498688), (2304, 271434240), (2310, 270729216), (2376, 263208960), (2380, 262766592), (2430, 257359872), (2448, 255467520), (2464, 253808640), (2520, 248168448), (2560, 244290816), (2592, 241274880), (2618, 238878720), (2640, 236888064), (2673, 233963520), (2688, 232657920), (2720, 229920768), (2754, 227082240), (2772, 225607680), (2805, 222953472), (2816, 222082560), (2835, 220594176), (2856, 218972160), (2880, 217147392), (2916, 214466560), (2970, 210567168), (2992, 209018880), (3024, 206807040), (3060, 204374016), (3072, 203575680), (3080, 203046912), (3168, 197406720), (3213, 194641920), (3240, 193019904), (3264, 191600640), (3360, 186126336), (3366, 185794560), (3402, 183828480), (3456, 180956160), (3465, 180486144), (3520, 177666048), (3564, 175472640), (3570, 175177728), (3584, 174493440), (3645, 171573248), (3672, 170311680), (3696, 169205760), (3740, 167215104), (3780, 165445632), (3808, 164229120), (3840, 162860544), (3888, 160849920), (3927, 159252480), (3960, 157925376), (4032, 155105280), (4080, 153280512), (4096, 152681760), (4131, 151388160), (4158, 150405120), (4224, 148055040), (4284, 145981440), (4320, 144764928), (4352, 143700480), (4455, 140378112), (4480, 139594752), (4488, 139345920), (4536, 137871360), (4590, 136249344), (4608, 135717120), (4620, 135364608), (4752, 131604480), (4760, 131383296), (4860, 128679936), (4896, 127733760), (4928, 126904320), (5040, 124084224), (5049, 123863040), (5103, 122552320), (5120, 122145408), (5184, 120637440), (5236, 119439360), (5280, 118444032), (5346, 116981760), (5355, 116785152), (5376, 116328960), (5440, 114960384), (5508, 113541120), (5544, 112803840), (5610, 111476736), (5632, 111041280), (5670, 110297088), (5712, 109486080), (5760, 108573696), (5832, 107233280), (5940, 105283584), (5984, 104509440), (6048, 103403520), (6120, 102187008), (6144, 101787840), (6160, 101523456), (6237, 100270080), (6336, 98703360), (6426, 97320960), (6480, 96509952), (6528, 95800320), (6545, 95551488), (6720, 93063168), (6732, 92897280), (6804, 91914240), (6885, 90832896), (6912, 90478080), (6930, 90243072), (7040, 88833024), (7128, 87736320), (7140, 87588864), (7168, 87246720), (7290, 85786624), (7344, 85155840), (7392, 84602880), (7480, 83607552), (7560, 82722816), (7616, 82114560), (7680, 81430272), (7776, 80424960), (7854, 79626240), (7920, 78962688), (8019, 77987840), (8064, 77552640), (8160, 76640256), (8192, 76340880), (8262, 75694080), (8316, 75202560), (8415, 74317824), (8448, 74027520), (8505, 73531392), (8568, 72990720), (8640, 72382464), (8704, 71850240), (8910, 70189056), (8960, 69797376), (8976, 69672960), (9072, 68935680), (9180, 68124672), (9216, 67858560), (9240, 67682304), (9504, 65802240), (9520, 65691648), (9639, 64880640), (9720, 64339968), (9792, 63866880), (9856, 63452160), (10080, 62042112), (10098, 61931520), (10206, 61276160), (10240, 61072704), (10368, 60318720), (10395, 60162048), (10472, 59719680), (10560, 59222016), (10692, 58490880), (10710, 58392576), (10752, 58164480), (10880, 57480192), (11016, 56770560), (11088, 56401920), (11220, 55738368), (11264, 55520640), (11340, 55148544), (11424, 54743040), (11520, 54286848), (11664, 53616640), (11781, 53084160), (11880, 52641792), (11968, 52254720), (12096, 51701760), (12240, 51093504), (12288, 50893920), (12320, 50761728), (12393, 50462720), (12474, 50135040), (12672, 49351680), (12852, 48660480), (12960, 48254976), (13056, 47900160), (13090, 47775744), (13365, 46792704), (13440, 46531584), (13464, 46448640), (13608, 45957120), (13770, 45416448), (13824, 45239040), (13860, 45121536), (14080, 44416512), (14256, 43868160), (14280, 43794432), (14336, 43623360), (14580, 42893312), (14688, 42577920), (14784, 42301440), (14960, 41803776), (15120, 41361408), (15147, 41287680), (15232, 41057280), (15360, 40715136), (15552, 40212480), (15708, 39813120), (15840, 39481344), (16038, 38993920), (16065, 38928384), (16128, 38776320), (16320, 38320128), (16384, 38170440), (16524, 37847040), (16632, 37601280), (16830, 37158912), (16896, 37013760), (17010, 36765696), (17136, 36495360), (17280, 36191232), (17408, 35925120), (17820, 35094528), (17920, 34898688), (17952, 34836480), (18144, 34467840), (18360, 34062336), (18432, 33929280), (18480, 33841152), (18711, 33423360), (19008, 32901120), (19040, 32845824), (19278, 32440320), (19440, 32169984), (19584, 31933440), (19635, 31850496), (19712, 31726080), (20160, 31021056), (20196, 30965760), (20412, 30638080), (20480, 30536352), (20655, 30277632), (20736, 30159360), (20790, 30081024), (20944, 29859840), (21120, 29611008), (21384, 29245440), (21420, 29196288), (21504, 29082240), (21760, 28740096), (22032, 28385280), (22176, 28200960), (22440, 27869184), (22528, 27760320), (22680, 27574272), (22848, 27371520), (23040, 27143424), (23328, 26808320), (23562, 26542080), (23760, 26320896), (23936, 26127360), (24192, 25850880), (24480, 25546752), (24576, 25446960), (24640, 25380864), (24786, 25231360), (24948, 25067520), (25245, 24772608), (25344, 24675840), (25515, 24510464), (25704, 24330240), (25920, 24127488), (26112, 23950080), (26180, 23887872), (26730, 23396352), (26880, 23265792), (26928, 23224320), (27216, 22978560), (27540, 22708224), (27648, 22619520), (27720, 22560768), (28160, 22208256), (28512, 21934080), (28560, 21897216), (28672, 21811680), (28917, 21626880), (29160, 21446656), (29376, 21288960), (29568, 21150720), (29920, 20901888), (30240, 20680704), (30294, 20643840), (30464, 20528640), (30720, 20357568), (31104, 20106240), (31185, 20054016), (31416, 19906560), (31680, 19740672), (32076, 19496960), (32130, 19464192), (32256, 19388160), (32640, 19160064), (32768, 19085220), (33048, 18923520), (33264, 18800640), (33660, 18579456), (33792, 18506880), (34020, 18382848), (34272, 18247680), (34560, 18095616), (34816, 17962560), (35343, 17694720), (35640, 17547264), (35840, 17449344), (35904, 17418240), (36288, 17233920), (36720, 17031168), (36864, 16964640), (36960, 16920576), (37422, 16711680), (38016, 16450560), (38080, 16422912), (38556, 16220160), (38880, 16084992), (39168, 15966720), (39270, 15925248), (39424, 15863040), (40095, 15597568), (40320, 15510528), (40392, 15482880), (40824, 15319040), (40960, 15268176), (41310, 15138816), (41472, 15079680), (41580, 15040512), (41888, 14929920), (42240, 14805504), (42768, 14622720), (42840, 14598144), (43008, 14541120), (43520, 14370048), (44064, 14192640), (44352, 14100480), (44880, 13934592), (45056, 13880160), (45360, 13787136), (45441, 13762560), (45696, 13685760), (46080, 13571712), (46656, 13404160), (47124, 13271040), (47520, 13160448), (47872, 13063680), (48195, 12976128), (48384, 12925440), (48960, 12773376), (49152, 12723480), (49280, 12690432), (49572, 12615680), (49896, 12533760), (50490, 12386304), (50688, 12337920), (51030, 12255232), (51408, 12165120), (51840, 12063744), (52224, 11975040), (52360, 11943936), (53460, 11698176), (53760, 11632896), (53856, 11612160), (54432, 11489280), (55080, 11354112), (55296, 11309760), (55440, 11280384), (56133, 11141120), (56320, 11104128), (57024, 10967040), (57120, 10948608), (57344, 10905840), (57834, 10813440), (58320, 10723328), (58752, 10644480), (58905, 10616832), (59136, 10575360), (59840, 10450944), (60480, 10340352), (60588, 10321920), (60928, 10264320), (61440, 10178784), (61965, 10092544), (62208, 10053120), (62370, 10027008), (62832, 9953280), (63360, 9870336), (64152, 9748480), (64260, 9732096), (64512, 9694080), (65280, 9580032), (65536, 9542610), (66096, 9461760), (66528, 9400320), (67320, 9289728), (67584, 9253440), (68040, 9191424), (68544, 9123840), (69120, 9047808), (69632, 8981280), (70686, 8847360), (71280, 8773632), (71680, 8724672), (71808, 8709120), (72576, 8616960), (73440, 8515584), (73728, 8482320), (73920, 8460288), (74844, 8355840), (75735, 8257536), (76032, 8225280), (76160, 8211456), (77112, 8110080), (77760, 8042496), (78336, 7983360), (78540, 7962624), (78848, 7931520), (80190, 7798784), (80640, 7755264), (80784, 7741440), (81648, 7659520), (81920, 7634088), (82620, 7569408), (82944, 7539840), (83160, 7520256), (83776, 7464960), (84480, 7402752), (85536, 7311360), (85680, 7299072), (86016, 7270560), (86751, 7208960), (87040, 7185024), (88128, 7096320), (88704, 7050240), (89760, 6967296), (90112, 6940080), (90720, 6893568), (90882, 6881280), (91392, 6842880), (92160, 6785856), (93312, 6702080), (93555, 6684672), (94248, 6635520), (95040, 6580224), (95744, 6531840), (96390, 6488064), (96768, 6462720), (97920, 6386688), (98304, 6361740), (98560, 6345216), (99144, 6307840), (99792, 6266880), (100980, 6193152), (101376, 6168960), (102060, 6127616), (102816, 6082560), (103680, 6031872), (104448, 5987520), (104720, 5971968), (106029, 5898240), (106920, 5849088), (107520, 5816448), (107712, 5806080), (108864, 5744640), (110160, 5677056), (110592, 5654880), (110880, 5640192), (112266, 5570560), (112640, 5552064), (114048, 5483520), (114240, 5474304), (114688, 5452920), (115668, 5406720), (116640, 5361664), (117504, 5322240), (117810, 5308416), (118272, 5287680), (119680, 5225472), (120960, 5170176), (121176, 5160960), (121856, 5132160), (122880, 5089392), (123930, 5046272), (124416, 5026560), (124740, 5013504), (125664, 4976640), (126720, 4935168), (128304, 4874240), (128520, 4866048), (129024, 4847040), (130560, 4790016), (131072, 4771305), (132192, 4730880), (133056, 4700160), (134640, 4644864), (135168, 4626720), (136080, 4595712), (136323, 4587520), (137088, 4561920), (138240, 4523904), (139264, 4490640), (141372, 4423680), (142560, 4386816), (143360, 4362336), (143616, 4354560), (144585, 4325376), (145152, 4308480), (146880, 4257792), (147456, 4241160), (147840, 4230144), (149688, 4177920), (151470, 4128768), (152064, 4112640), (152320, 4105728), (154224, 4055040), (155520, 4021248), (156672, 3991680), (157080, 3981312), (157696, 3965760), (160380, 3899392), (161280, 3877632), (161568, 3870720), (163296, 3829760), (163840, 3817044), (165240, 3784704), (165888, 3769920), (166320, 3760128), (167552, 3732480), (168960, 3701376), (171072, 3655680), (171360, 3649536), (172032, 3635280), (173502, 3604480), (174080, 3592512), (176256, 3548160), (176715, 3538944), (177408, 3525120), (179520, 3483648), (180224, 3470040), (181440, 3446784), (181764, 3440640), (182784, 3421440), (184320, 3392928), (186624, 3351040), (187110, 3342336), (188496, 3317760), (190080, 3290112), (191488, 3265920), (192780, 3244032), (193536, 3231360), (195840, 3193344), (196608, 3180870), (197120, 3172608), (198288, 3153920), (199584, 3133440), (201960, 3096576), (202752, 3084480), (204120, 3063808), (205632, 3041280), (207360, 3015936), (208896, 2993760), (209440, 2985984), (212058, 2949120), (213840, 2924544), (215040, 2908224), (215424, 2903040), (217728, 2872320), (220320, 2838528), (221184, 2827440), (221760, 2820096), (224532, 2785280), (225280, 2776032), (227205, 2752512), (228096, 2741760), (228480, 2737152), (229376, 2726460), (231336, 2703360), (233280, 2680832), (235008, 2661120), (235620, 2654208), (236544, 2643840), (239360, 2612736), (241920, 2585088), (242352, 2580480), (243712, 2566080), (245760, 2544696), (247860, 2523136), (248832, 2513280), (249480, 2506752), (251328, 2488320), (253440, 2467584), (256608, 2437120), (257040, 2433024), (258048, 2423520), (261120, 2395008), (264384, 2365440), (266112, 2350080), (269280, 2322432), (270336, 2313360), (272160, 2297856), (272646, 2293760), (274176, 2280960), (276480, 2261952), (278528, 2245320), (280665, 2228224), (282744, 2211840), (285120, 2193408), (286720, 2181168), (287232, 2177280), (289170, 2162688), (290304, 2154240), (293760, 2128896), (294912, 2120580), (295680, 2115072), (299376, 2088960), (302940, 2064384), (304128, 2056320), (304640, 2052864), (308448, 2027520), (311040, 2010624), (313344, 1995840), (314160, 1990656), (315392, 1982880), (318087, 1966080), (320760, 1949696), (322560, 1938816), (323136, 1935360), (326592, 1914880), (327680, 1908522), (330480, 1892352), (331776, 1884960), (332640, 1880064), (335104, 1866240), (337920, 1850688), (342144, 1827840), (342720, 1824768), (344064, 1817640), (347004, 1802240), (348160, 1796256), (352512, 1774080), (353430, 1769472), (354816, 1762560), (359040, 1741824), (360448, 1735020), (362880, 1723392), (363528, 1720320), (365568, 1710720), (368640, 1696464), (373248, 1675520), (374220, 1671168), (376992, 1658880), (380160, 1645056), (382976, 1632960), (385560, 1622016), (387072, 1615680), (391680, 1596672), (393216, 1590435), (394240, 1586304), (396576, 1576960), (399168, 1566720), (403920, 1548288), (405504, 1542240), (408240, 1531904), (411264, 1520640), (414720, 1507968), (417792, 1496880), (418880, 1492992), (424116, 1474560), (427680, 1462272), (430080, 1454112), (430848, 1451520), (433755, 1441792), (435456, 1436160), (440640, 1419264), (442368, 1413720), (443520, 1410048), (449064, 1392640), (450560, 1388016), (454410, 1376256), (456192, 1370880), (456960, 1368576), (458752, 1363230), (462672, 1351680), (466560, 1340416), (470016, 1330560), (471240, 1327104), (473088, 1321920), (478720, 1306368), (483840, 1292544), (484704, 1290240), (487424, 1283040), (491520, 1272348), (495720, 1261568), (497664, 1256640), (498960, 1253376), (502656, 1244160), (506880, 1233792), (513216, 1218560), (514080, 1216512), (516096, 1211760), (522240, 1197504), (528768, 1182720), (530145, 1179648), (532224, 1175040), (538560, 1161216), (540672, 1156680), (544320, 1148928), (545292, 1146880), (548352, 1140480), (552960, 1130976), (557056, 1122660), (561330, 1114112), (565488, 1105920), (570240, 1096704), (573440, 1090584), (574464, 1088640), (578340, 1081344), (580608, 1077120), (587520, 1064448), (589824, 1060290), (591360, 1057536), (598752, 1044480), (605880, 1032192), (608256, 1028160), (609280, 1026432), (616896, 1013760), (622080, 1005312), (626688, 997920), (628320, 995328), (630784, 991440), (636174, 983040), (641520, 974848), (645120, 969408), (646272, 967680), (653184, 957440), (655360, 954261), (660960, 946176), (663552, 942480), (665280, 940032), (670208, 933120), (675840, 925344), (681615, 917504), (684288, 913920), (685440, 912384), (688128, 908820), (694008, 901120), (696320, 898128), (705024, 887040), (706860, 884736), (709632, 881280), (718080, 870912), (720896, 867510), (725760, 861696), (727056, 860160), (731136, 855360), (737280, 848232), (746496, 837760), (748440, 835584), (753984, 829440), (760320, 822528), (765952, 816480), (771120, 811008), (774144, 807840), (783360, 798336), (788480, 793152)]