822006576000

素因数分解:

$2^7\times 3^3\times 5^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{137}}^1$

素因数の和:254

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 25, 27, 30, 32, 34, 36, 38, 40, 43, 45, 48, 50, 51, 54, 57, 60, 64, 68, 72, 75, 76, 80, 85, 86, 90, 95, 96, 100, 102, 108, 114, 120, 125, 128, 129, 135, 136, 137, 144, 150, 152, 153, 160, 170, 171, 172, 180, 190, 192, 200, 204, 215, 216, 225, 228, 240, 250, 255, 258, 270, 272, 274, 285, 288, 300, 304, 306, 320, 323, 340, 342, 344, 360, 375, 380, 384, 387, 400, 408, 411, 425, 430, 432, 450, 456, 459, 475, 480, 500, 510, 513, 516, 540, 544, 548, 570, 576, 600, 608, 612, 640, 645, 646, 675, 680, 684, 685, 688, 720, 731, 750, 760, 765, 774, 800, 816, 817, 822, 850, 855, 860, 864, 900, 912, 918, 950, 960, 969, 1000, 1020, 1026, 1032, 1075, 1080, 1088, 1096, 1125, 1140, 1152, 1161, 1200, 1216, 1224, 1233, 1275, 1290, 1292, 1350, 1360, 1368, 1370, 1376, 1425, 1440, 1462, 1500, 1520, 1530, 1548, 1600, 1615, 1632, 1634, 1644, 1700, 1710, 1720, 1728, 1800, 1824, 1836, 1900, 1920, 1935, 1938, 2000, 2040, 2052, 2055, 2064, 2125, 2150, 2160, 2176, 2192, 2193, 2250, 2280, 2295, 2322, 2329, 2375, 2400, 2432, 2448, 2451, 2466, 2550, 2565, 2580, 2584, 2603, 2700, 2720, 2736, 2740, 2752, 2850, 2880, 2907, 2924, 3000, 3040, 3060, 3096, 3200, 3225, 3230, 3264, 3268, 3288, 3375, 3400, 3420, 3425, 3440, 3456, 3600, 3648, 3655, 3672, 3699, 3800, 3825, 3870, 3876, 4000, 4080, 4085, 4104, 4110, 4128, 4250, 4275, 4300, 4320, 4384, 4386, 4500, 4560, 4590, 4644, 4658, 4750, 4800, 4845, 4896, 4902, 4932, 5100, 5130, 5160, 5168, 5206, 5375, 5400, 5440, 5472, 5480, 5504, 5700, 5760, 5805, 5814, 5848, 5891, 6000, 6080, 6120, 6165, 6192, 6375, 6450, 6460, 6528, 6536, 6576, 6579, 6750, 6800, 6840, 6850, 6880, 6987, 7125, 7200, 7296, 7310, 7344, 7353, 7398, 7600, 7650, 7740, 7752, 7809, 8000, 8075, 8160, 8170, 8208, 8220, 8256, 8500, 8550, 8600, 8640, 8721, 8768, 8772, 9000, 9120, 9180, 9288, 9316, 9500, 9600, 9675, 9690, 9792, 9804, 9864, 10200, 10260, 10275, 10320, 10336, 10412, 10750, 10800, 10880, 10944, 10960, 10965, 11400, 11475, 11610, 11628, 11645, 11696, 11782, 12000, 12160, 12240, 12255, 12330, 12384, 12750, 12825, 12900, 12920, 13015, 13072, 13152, 13158, 13500, 13600, 13680, 13700, 13760, 13889, 13974, 14250, 14400, 14535, 14620, 14688, 14706, 14796, 15200, 15300, 15480, 15504, 15618, 16000, 16125, 16150, 16320, 16340, 16416, 16440, 16512, 17000, 17100, 17125, 17200, 17280, 17442, 17536, 17544, 17673, 18000, 18240, 18275, 18360, 18495, 18576, 18632, 19000, 19125, 19350, 19380, 19584, 19608, 19728, 19737, 20400, 20425, 20520, 20550, 20640, 20672, 20824, 20961, 21375, 21500, 21600, 21888, 21920, 21930, 22059, 22800, 22950, 23220, 23256, 23290, 23392, 23427, 23564, 24000, 24225, 24480, 24510, 24660, 24768, 25500, 25650, 25800, 25840, 26030, 26144, 26304, 26316, 27000, 27200, 27360, 27400, 27520, 27778, 27948, 28500, 28800, 29025, 29070, 29240, 29376, 29412, 29455, 29592, 30400, 30600, 30825, 30960, 31008, 31236, 32250, 32300, 32640, 32680, 32832, 32880, 32895, 34000, 34200, 34250, 34400, 34884, 34935, 35088, 35346, 36000, 36480, 36550, 36720, 36765, 36990, 37152, 37264, 38000, 38250, 38700, 38760, 39045, 39216, 39456, 39474, 40375, 40800, 40850, 41040, 41100, 41280, 41344, 41648, 41667, 41922, 42750, 43000, 43200, 43605, 43840, 43860, 44118, 44251, 45600, 45900, 46440, 46512, 46580, 46784, 46854, 47128, 48000, 48375, 48450, 48960, 49020, 49320, 49536, 51000, 51300, 51375, 51600, 51680, 52060, 52288, 52608, 52632, 53019, 54000, 54400, 54720, 54800, 54825, 55556, 55896, 57000, 57375, 58050, 58140, 58225, 58480, 58752, 58824, 58910, 59184, 60800, 61200, 61275, 61650, 61920, 62016, 62472, 62883, 64125, 64500, 64600, 65075, 65360, 65664, 65760, 65790, 68000, 68400, 68500, 68800, 69445, 69768, 69870, 70176, 70281, 70692, 72000, 72675, 73100, 73440, 73530, 73980, 74304, 74528, 76000, 76500, 77400, 77520, 78090, 78432, 78912, 78948, 80750, 81600, 81700, 82080, 82200, 82560, 83296, 83334, 83844, 85500, 86000, 86400, 87210, 87680, 87720, 88236, 88365, 88502, 91200, 91375, 91800, 92475, 92880, 93024, 93160, 93568, 93708, 94256, 96750, 96900, 97920, 98040, 98640, 98685, 100147, 102000, 102125, 102600, 102750, 103200, 103360, 104120, 104576, 104805, 105264, 106038, 108000, 109440, 109600, 109650, 110295, 111112, 111792, 111929, 114000, 114750, 116100, 116280, 116450, 116960, 117135, 117648, 117820, 118368, 121125, 122400, 122550, 123300, 123840, 124032, 124944, 125001, 125766, 128250, 129000, 129200, 130150, 130720, 131520, 131580, 132753, 136000, 136800, 137000, 137600, 138890, 139536, 139740, 140352, 140562, 141384, 144000, 145125, 145350, 146200, 146880, 147060, 147275, 147960, 148608, 149056, 152000, 153000, 154125, 154800, 155040, 156180, 156864, 157824, 157896, 159057, 161500, 163200, 163400, 164160, 164400, 164475, 166592, 166668, 167688, 171000, 172000, 174420, 174675, 175440, 176472, 176730, 177004, 182400, 182750, 183600, 183825, 184950, 185760, 186048, 186320, 187416, 188512, 193500, 193800, 195225, 196080, 197280, 197370, 200294, 204000, 204250, 205200, 205500, 206400, 206720, 208240, 208335, 209610, 210528, 212076, 216000, 218025, 219200, 219300, 220590, 221255, 222224, 223584, 223858, 228000, 229500, 232200, 232560, 232900, 233920, 234270, 235296, 235640, 236736, 242250, 244800, 245100, 246600, 247680, 249888, 250002, 251532, 256500, 258000, 258400, 260300, 261440, 263040, 263160, 265095, 265506, 272000, 273600, 274000, 274125, 277780, 279072, 279480, 280704, 281124, 282768, 290250, 290700, 291125, 292400, 293760, 294120, 294550, 295920, 298112, 300441, 304000, 306000, 306375, 308250, 309600, 310080, 312360, 313728, 314415, 315792, 318114, 323000, 325375, 326800, 328320, 328800, 328950, 333184, 333336, 335376, 335787, 342000, 344000, 347225, 348840, 349350, 350880, 351405, 352944, 353460, 354008, 363375, 365500, 367200, 367650, 369900, 371520, 372096, 372640, 374832, 375003, 377024, 387000, 387600, 390450, 392160, 394560, 394740, 398259, 400588, 408000, 408500, 410400, 411000, 412800, 416480, 416670, 419220, 421056, 424152, 432000, 436050, 438400, 438600, 441180, 441825, 442510, 444448, 447168, 447716, 456000, 459000, 462375, 464400, 465120, 465800, 467840, 468540, 470592, 471280, 473472, 484500, 489600, 490200, 493200, 493425, 499776, 500004, 500735, 503064, 513000, 516000, 516800, 520600, 522880, 524025, 526320, 530190, 531012, 547200, 548000, 548250, 551475, 555560, 558144, 558960, 559645, 562248, 565536, 580500, 581400, 582250, 584800, 585675, 588240, 589100, 591840, 600882, 612000, 612750, 616500, 619200, 620160, 624720, 625005, 628830, 631584, 636228, 646000, 650750, 653600, 657600, 657900, 663765, 666672, 670752, 671574, 684000, 688000, 694450, 697680, 698700, 701760, 702810, 705888, 706920, 708016, 726750, 731000, 734400, 735300, 736375, 739800, 743040, 745280, 749664, 750006, 754048, 774000, 775200, 780900, 784320, 789120, 789480, 795285, 796518, 801176, 816000, 817000, 820800, 822000, 822375, 832960, 833340, 838440, 842112, 848304, 872100, 873375, 877200, 882360, 883650, 885020, 888896, 894336, 895432, 901323, 912000, 918000, 919125, 924750, 928800, 930240, 931600, 937080, 941184, 942560, 969000, 976125, 980400, 986400, 986850, 999552, 1000008, 1001470, 1006128, 1007361, 1026000, 1032000, 1033600, 1041200, 1041675, 1048050, 1052640, 1060380, 1062024, 1090125, 1096000, 1096500, 1102950, 1106275, 1111120, 1116288, 1117920, 1119290, 1124496, 1131072, 1161000, 1162800, 1164500, 1169600, 1171350, 1176480, 1178200, 1183680, 1194777, 1201764, 1224000, 1225500, 1233000, 1238400, 1249440, 1250010, 1257660, 1263168, 1272456, 1292000, 1301500, 1307200, 1315200, 1315800, 1325475, 1327530, 1333344, 1341504, 1343148, 1368000, 1388900, 1395360, 1397400, 1403520, 1405620, 1411776, 1413840, 1416032, 1453500, 1462000, 1468800, 1470600, 1472750, 1479600, 1490560, 1499328, 1500012, 1502205, 1548000, 1550400, 1561800, 1568640, 1572075, 1578960, 1590570, 1593036, 1602352, 1634000, 1641600, 1644000, 1644750, 1665920, 1666680, 1676880, 1678935, 1696608, 1736125, 1744200, 1746750, 1754400, 1757025, 1764720, 1767300, 1770040, 1777792, 1790864, 1802646, 1836000, 1838250, 1849500, 1857600, 1860480, 1863200, 1874160, 1875015, 1885120, 1902793, 1938000, 1952250, 1960800, 1972800, 1973700, 1991295, 2000016, 2002940, 2012256, 2014722, 2052000, 2064000, 2082400, 2083350, 2096100, 2105280, 2120760, 2124048, 2180250, 2192000, 2193000, 2205900, 2209125, 2212550, 2222240, 2235840, 2238580, 2248992, 2262144, 2322000, 2325600, 2329000, 2339200, 2342700, 2352960, 2356400, 2367360, 2389554, 2403528, 2448000, 2451000, 2466000, 2467125, 2498880, 2500020, 2503675, 2515320, 2526336, 2544912, 2584000, 2603000, 2614400, 2620125, 2631600, 2650950, 2655060, 2666688, 2683008, 2686296, 2703969, 2736000, 2757375, 2777800, 2790720, 2794800, 2798225, 2811240, 2823552, 2827680, 2832064, 2907000, 2924000, 2928375, 2941200, 2945500, 2959200, 2998656, 3000024, 3004410, 3022083, 3096000, 3100800, 3123600, 3125025, 3144150, 3157920, 3181140, 3186072, 3204704, 3268000, 3288000, 3289500, 3318825, 3333360, 3353760, 3357870, 3393216, 3472250, 3488400, 3493500, 3508800, 3514050, 3529440, 3534600, 3540080, 3581728, 3605292, 3672000, 3676500, 3699000, 3715200, 3726400, 3748320, 3750030, 3770240, 3805586, 3876000, 3904500, 3921600, 3945600, 3947400, 3976425, 3982590, 4000032, 4005880, 4024512, 4029444, 4104000, 4164800, 4166700, 4192200, 4210560, 4241520, 4248096, 4360500, 4386000, 4411800, 4418250, 4425100, 4444480, 4471680, 4477160, 4497984, 4506615, 4644000, 4651200, 4658000, 4685400, 4705920, 4712800, 4779108, 4807056, 4902000, 4932000, 4934250, 4997760, 5000040, 5007350, 5030640, 5036805, 5089824, 5168000, 5206000, 5208375, 5240250, 5263200, 5301900, 5310120, 5333376, 5372592, 5407938, 5514750, 5531375, 5555600, 5581440, 5589600, 5596450, 5622480, 5655360, 5664128, 5708379, 5814000, 5848000, 5856750, 5882400, 5891000, 5918400, 5973885, 6000048, 6008820, 6044166, 6192000, 6247200, 6250050, 6288300, 6315840, 6362280, 6372144, 6409408, 6536000, 6576000, 6579000, 6627375, 6637650, 6666720, 6707520, 6715740, 6786432, 6944500, 6976800, 6987000, 7017600, 7028100, 7058880, 7069200, 7080160, 7163456, 7210584, 7344000, 7353000, 7398000, 7452800, 7496640, 7500060, 7511025, 7611172, 7752000, 7809000, 7843200, 7860375, 7894800, 7952850, 7965180, 8000064, 8011760, 8049024, 8058888, 8208000, 8329600, 8333400, 8384400, 8394675, 8483040, 8496192, 8721000, 8772000, 8785125, 8823600, 8836500, 8850200, 8888960, 8954320, 8995968, 9013230, 9288000, 9302400, 9316000, 9370800, 9375075, 9425600, 9513965, 9558216, 9614112, 9804000, 9864000, 9868500, 9956475, 10000080, 10014700, 10061280, 10073610, 10179648, 10412000, 10416750, 10480500, 10526400, 10603800, 10620240, 10745184, 10815876, 11029500, 11062750, 11111200, 11179200, 11192900, 11244960, 11310720, 11416758, 11628000, 11696000, 11713500, 11764800, 11782000, 11836800, 11947770, 12000096, 12017640, 12088332, 12494400, 12500100, 12518375, 12576600, 12631680, 12724560, 12744288, 12818816, 13072000, 13158000, 13254750, 13275300, 13333440, 13415040, 13431480, 13519845, 13889000, 13953600, 13974000, 13991125, 14056200, 14117760, 14138400, 14160320, 14326912, 14421168, 14706000, 14796000, 14993280, 15000120, 15022050, 15110415, 15222344, 15504000, 15618000, 15625125, 15720750, 15789600, 15905700, 15930360, 16000128, 16023520, 16117776, 16594125, 16666800, 16768800, 16789350, 16966080, 16992384, 17125137, 17442000, 17544000, 17570250, 17647200, 17673000, 17700400, 17908640, 18026460, 18576000, 18632000, 18741600, 18750150, 18851200, 19027930, 19116432, 19228224, 19608000, 19728000, 19737000, 19882125, 19912950, 20000160, 20029400, 20122560, 20147220, 20359296, 20824000, 20833500, 20961000, 21052800, 21207600, 21240480, 21490368, 21631752, 22059000, 22125500, 22222400, 22358400, 22385800, 22489920, 22533075, 22833516, 23256000, 23427000, 23529600, 23564000, 23895540, 24000192, 24035280, 24176664, 24988800, 25000200, 25036750, 25153200, 25184025, 25449120, 25488576, 26316000, 26509500, 26550600, 26666880, 26862960, 27039690, 27778000, 27907200, 27948000, 27982250, 28112400, 28276800, 28320640, 28541895, 28842336, 29412000, 29592000, 29869425, 30000240, 30044100, 30220830, 30444688, 31236000, 31250250, 31441500, 31579200, 31811400, 31860720, 32047040, 32235552, 33188250, 33333600, 33537600, 33578700, 33932160, 34250274, 34884000, 35088000, 35140500, 35294400, 35346000, 35400800, 35817280, 36052920, 37264000, 37483200, 37500300, 37555125, 38055860, 38232864, 38456448, 39216000, 39474000, 39764250, 39825900, 40000320, 40058800, 40245120, 40294440, 41648000, 41667000, 41922000, 41973375, 42415200, 42480960, 42980736, 43263504, 44118000, 44251000, 44444800, 44771600, 44979840, 45066150, 45667032, 46512000, 46854000, 46875375, 47128000, 47569825, 47791080, 48000384, 48070560, 48353328, 49782375, 50000400, 50073500, 50306400, 50368050, 50898240, 50977152, 51375411, 52632000, 53019000, 53101200, 53725920, 54079380, 55556000, 55896000, 55964500, 56224800, 56553600, 57083790, 57684672, 58824000, 59184000, 59738850, 60000480, 60088200, 60441660, 60889376, 62472000, 62500500, 62883000, 63158400, 63622800, 63721440, 64094080, 64471104, 66376500, 66667200, 67075200, 67157400, 67599225, 68500548, 69768000, 70281000, 70588800, 70692000, 70801600, 71634560, 72105840, 74966400, 75000600, 75110250, 75552075, 76111720, 76465728, 78948000, 79528500, 79651800, 80000640, 80117600, 80588880, 83334000, 83844000, 83946750, 84830400, 84961920, 85625685, 86527008, 88236000, 88502000, 89543200, 90132300, 91334064, 93708000, 93750750, 94256000, 95139650, 95582160, 96141120, 96706656, 99564750, 100000800, 100147000, 100612800, 100736100, 101796480, 102750822, 105264000, 106038000, 106202400, 107451840, 108158760, 111112000, 111792000, 111929000, 112449600, 112665375, 114167580, 115369344, 117648000, 119477700, 120000960, 120176400, 120883320, 121778752, 124944000, 125001000, 125766000, 125920125, 127245600, 127442880, 128942208, 132753000, 133334400, 134314800, 135198450, 137001096, 139536000, 140562000, 141384000, 141603200, 142709475, 144211680, 149347125, 150001200, 150220500, 151104150, 152223440, 152931456, 157896000, 159057000, 159303600, 160235200, 161177760, 166668000, 167688000, 167893500, 169660800, 171251370, 173054016, 176472000, 177004000, 179086400, 180264600, 182668128, 187416000, 187501500, 190279300, 191164320, 192282240, 193413312, 199129500, 200001600, 200294000, 201225600, 201472200, 205501644, 212076000, 212404800, 214903680, 216317520, 222224000, 223858000, 224899200, 225330750, 228335160, 237849125, 238955400, 240001920, 240352800, 241766640, 243557504, 250002000, 251532000, 251840250, 254491200, 254885760, 256877055, 265506000, 268629600, 270396900, 274002192, 281124000, 282768000, 285418950, 288423360, 298694250, 300002400, 300441000, 302208300, 304446880, 315792000, 318114000, 318607200, 320470400, 322355520, 333336000, 335376000, 335787000, 337996125, 342502740, 346108032, 352944000, 354008000, 358172800, 360529200, 365336256, 374832000, 375003000, 377760375, 380558600, 382328640, 386826624, 398259000, 400003200, 400588000, 402944400, 411003288, 424152000, 424809600, 428128425, 432635040, 447716000, 450661500, 456670320, 475698250, 477910800, 480705600, 483533280, 500004000, 503064000, 503680500, 508982400, 513754110, 531012000, 537259200, 540793800, 548004384, 562248000, 570837900, 576846720, 597388500, 600004800, 600882000, 604416600, 608893760, 636228000, 637214400, 644711040, 666672000, 671574000, 675992250, 685005480, 708016000, 713547375, 721058400, 730672512, 750006000, 755520750, 761117200, 764657280, 796518000, 801176000, 805888800, 822006576, 848304000, 856256850, 865270080, 895432000, 901323000, 913340640, 951396500, 955821600, 961411200, 967066560, 1000008000, 1006128000, 1007361000, 1027508220, 1062024000, 1074518400, 1081587600, 1096008768, 1124496000, 1141675800, 1194777000, 1200009600, 1201764000, 1208833200, 1217787520, 1272456000, 1274428800, 1284385275, 1343148000, 1351984500, 1370010960, 1427094750, 1442116800, 1500012000, 1511041500, 1522234400, 1593036000, 1602352000, 1611777600, 1644013152, 1712513700, 1730540160, 1790864000, 1802646000, 1826681280, 1902793000, 1911643200, 1934133120, 2000016000, 2014722000, 2055016440, 2124048000, 2140642125, 2163175200, 2192017536, 2283351600, 2389554000, 2403528000, 2417666400, 2544912000, 2568770550, 2686296000, 2703969000, 2740021920, 2854189500, 2884233600, 3000024000, 3022083000, 3044468800, 3186072000, 3223555200, 3288026304, 3425027400, 3605292000, 3653362560, 3805586000, 3823286400, 4029444000, 4110032880, 4281284250, 4326350400, 4566703200, 4779108000, 4807056000, 4835332800, 5137541100, 5372592000, 5407938000, 5480043840, 5708379000, 6000048000, 6044166000, 6088937600, 6372144000, 6421926375, 6576052608, 6850054800, 7210584000, 7611172000, 8058888000, 8220065760, 8562568500, 8652700800, 9133406400, 9558216000, 9670665600, 10275082200, 10815876000, 10960087680, 11416758000, 12088332000, 12843852750, 13700109600, 14421168000, 15222344000, 16117776000, 16440131520, 17125137000, 18266812800, 19116432000, 20550164400, 21631752000, 22833516000, 24176664000, 25687705500, 27400219200, 30444688000, 32880263040, 34250274000, 41100328800, 43263504000, 45667032000, 48353328000, 51375411000, 54800438400, 68500548000, 82200657600, 91334064000, 102750822000, 137001096000, 164401315200, 205501644000, 274002192000, 411003288000, 822006576000]

約数ペア:

[(1, 822006576000), (2, 411003288000), (3, 274002192000), (4, 205501644000), (5, 164401315200), (6, 137001096000), (8, 102750822000), (9, 91334064000), (10, 82200657600), (12, 68500548000), (15, 54800438400), (16, 51375411000), (17, 48353328000), (18, 45667032000), (19, 43263504000), (20, 41100328800), (24, 34250274000), (25, 32880263040), (27, 30444688000), (30, 27400219200), (32, 25687705500), (34, 24176664000), (36, 22833516000), (38, 21631752000), (40, 20550164400), (43, 19116432000), (45, 18266812800), (48, 17125137000), (50, 16440131520), (51, 16117776000), (54, 15222344000), (57, 14421168000), (60, 13700109600), (64, 12843852750), (68, 12088332000), (72, 11416758000), (75, 10960087680), (76, 10815876000), (80, 10275082200), (85, 9670665600), (86, 9558216000), (90, 9133406400), (95, 8652700800), (96, 8562568500), (100, 8220065760), (102, 8058888000), (108, 7611172000), (114, 7210584000), (120, 6850054800), (125, 6576052608), (128, 6421926375), (129, 6372144000), (135, 6088937600), (136, 6044166000), (137, 6000048000), (144, 5708379000), (150, 5480043840), (152, 5407938000), (153, 5372592000), (160, 5137541100), (170, 4835332800), (171, 4807056000), (172, 4779108000), (180, 4566703200), (190, 4326350400), (192, 4281284250), (200, 4110032880), (204, 4029444000), (215, 3823286400), (216, 3805586000), (225, 3653362560), (228, 3605292000), (240, 3425027400), (250, 3288026304), (255, 3223555200), (258, 3186072000), (270, 3044468800), (272, 3022083000), (274, 3000024000), (285, 2884233600), (288, 2854189500), (300, 2740021920), (304, 2703969000), (306, 2686296000), (320, 2568770550), (323, 2544912000), (340, 2417666400), (342, 2403528000), (344, 2389554000), (360, 2283351600), (375, 2192017536), (380, 2163175200), (384, 2140642125), (387, 2124048000), (400, 2055016440), (408, 2014722000), (411, 2000016000), (425, 1934133120), (430, 1911643200), (432, 1902793000), (450, 1826681280), (456, 1802646000), (459, 1790864000), (475, 1730540160), (480, 1712513700), (500, 1644013152), (510, 1611777600), (513, 1602352000), (516, 1593036000), (540, 1522234400), (544, 1511041500), (548, 1500012000), (570, 1442116800), (576, 1427094750), (600, 1370010960), (608, 1351984500), (612, 1343148000), (640, 1284385275), (645, 1274428800), (646, 1272456000), (675, 1217787520), (680, 1208833200), (684, 1201764000), (685, 1200009600), (688, 1194777000), (720, 1141675800), (731, 1124496000), (750, 1096008768), (760, 1081587600), (765, 1074518400), (774, 1062024000), (800, 1027508220), (816, 1007361000), (817, 1006128000), (822, 1000008000), (850, 967066560), (855, 961411200), (860, 955821600), (864, 951396500), (900, 913340640), (912, 901323000), (918, 895432000), (950, 865270080), (960, 856256850), (969, 848304000), (1000, 822006576), (1020, 805888800), (1026, 801176000), (1032, 796518000), (1075, 764657280), (1080, 761117200), (1088, 755520750), (1096, 750006000), (1125, 730672512), (1140, 721058400), (1152, 713547375), (1161, 708016000), (1200, 685005480), (1216, 675992250), (1224, 671574000), (1233, 666672000), (1275, 644711040), (1290, 637214400), (1292, 636228000), (1350, 608893760), (1360, 604416600), (1368, 600882000), (1370, 600004800), (1376, 597388500), (1425, 576846720), (1440, 570837900), (1462, 562248000), (1500, 548004384), (1520, 540793800), (1530, 537259200), (1548, 531012000), (1600, 513754110), (1615, 508982400), (1632, 503680500), (1634, 503064000), (1644, 500004000), (1700, 483533280), (1710, 480705600), (1720, 477910800), (1728, 475698250), (1800, 456670320), (1824, 450661500), (1836, 447716000), (1900, 432635040), (1920, 428128425), (1935, 424809600), (1938, 424152000), (2000, 411003288), (2040, 402944400), (2052, 400588000), (2055, 400003200), (2064, 398259000), (2125, 386826624), (2150, 382328640), (2160, 380558600), (2176, 377760375), (2192, 375003000), (2193, 374832000), (2250, 365336256), (2280, 360529200), (2295, 358172800), (2322, 354008000), (2329, 352944000), (2375, 346108032), (2400, 342502740), (2432, 337996125), (2448, 335787000), (2451, 335376000), (2466, 333336000), (2550, 322355520), (2565, 320470400), (2580, 318607200), (2584, 318114000), (2603, 315792000), (2700, 304446880), (2720, 302208300), (2736, 300441000), (2740, 300002400), (2752, 298694250), (2850, 288423360), (2880, 285418950), (2907, 282768000), (2924, 281124000), (3000, 274002192), (3040, 270396900), (3060, 268629600), (3096, 265506000), (3200, 256877055), (3225, 254885760), (3230, 254491200), (3264, 251840250), (3268, 251532000), (3288, 250002000), (3375, 243557504), (3400, 241766640), (3420, 240352800), (3425, 240001920), (3440, 238955400), (3456, 237849125), (3600, 228335160), (3648, 225330750), (3655, 224899200), (3672, 223858000), (3699, 222224000), (3800, 216317520), (3825, 214903680), (3870, 212404800), (3876, 212076000), (4000, 205501644), (4080, 201472200), (4085, 201225600), (4104, 200294000), (4110, 200001600), (4128, 199129500), (4250, 193413312), (4275, 192282240), (4300, 191164320), (4320, 190279300), (4384, 187501500), (4386, 187416000), (4500, 182668128), (4560, 180264600), (4590, 179086400), (4644, 177004000), (4658, 176472000), (4750, 173054016), (4800, 171251370), (4845, 169660800), (4896, 167893500), (4902, 167688000), (4932, 166668000), (5100, 161177760), (5130, 160235200), (5160, 159303600), (5168, 159057000), (5206, 157896000), (5375, 152931456), (5400, 152223440), (5440, 151104150), (5472, 150220500), (5480, 150001200), (5504, 149347125), (5700, 144211680), (5760, 142709475), (5805, 141603200), (5814, 141384000), (5848, 140562000), (5891, 139536000), (6000, 137001096), (6080, 135198450), (6120, 134314800), (6165, 133334400), (6192, 132753000), (6375, 128942208), (6450, 127442880), (6460, 127245600), (6528, 125920125), (6536, 125766000), (6576, 125001000), (6579, 124944000), (6750, 121778752), (6800, 120883320), (6840, 120176400), (6850, 120000960), (6880, 119477700), (6987, 117648000), (7125, 115369344), (7200, 114167580), (7296, 112665375), (7310, 112449600), (7344, 111929000), (7353, 111792000), (7398, 111112000), (7600, 108158760), (7650, 107451840), (7740, 106202400), (7752, 106038000), (7809, 105264000), (8000, 102750822), (8075, 101796480), (8160, 100736100), (8170, 100612800), (8208, 100147000), (8220, 100000800), (8256, 99564750), (8500, 96706656), (8550, 96141120), (8600, 95582160), (8640, 95139650), (8721, 94256000), (8768, 93750750), (8772, 93708000), (9000, 91334064), (9120, 90132300), (9180, 89543200), (9288, 88502000), (9316, 88236000), (9500, 86527008), (9600, 85625685), (9675, 84961920), (9690, 84830400), (9792, 83946750), (9804, 83844000), (9864, 83334000), (10200, 80588880), (10260, 80117600), (10275, 80000640), (10320, 79651800), (10336, 79528500), (10412, 78948000), (10750, 76465728), (10800, 76111720), (10880, 75552075), (10944, 75110250), (10960, 75000600), (10965, 74966400), (11400, 72105840), (11475, 71634560), (11610, 70801600), (11628, 70692000), (11645, 70588800), (11696, 70281000), (11782, 69768000), (12000, 68500548), (12160, 67599225), (12240, 67157400), (12255, 67075200), (12330, 66667200), (12384, 66376500), (12750, 64471104), (12825, 64094080), (12900, 63721440), (12920, 63622800), (13015, 63158400), (13072, 62883000), (13152, 62500500), (13158, 62472000), (13500, 60889376), (13600, 60441660), (13680, 60088200), (13700, 60000480), (13760, 59738850), (13889, 59184000), (13974, 58824000), (14250, 57684672), (14400, 57083790), (14535, 56553600), (14620, 56224800), (14688, 55964500), (14706, 55896000), (14796, 55556000), (15200, 54079380), (15300, 53725920), (15480, 53101200), (15504, 53019000), (15618, 52632000), (16000, 51375411), (16125, 50977152), (16150, 50898240), (16320, 50368050), (16340, 50306400), (16416, 50073500), (16440, 50000400), (16512, 49782375), (17000, 48353328), (17100, 48070560), (17125, 48000384), (17200, 47791080), (17280, 47569825), (17442, 47128000), (17536, 46875375), (17544, 46854000), (17673, 46512000), (18000, 45667032), (18240, 45066150), (18275, 44979840), (18360, 44771600), (18495, 44444800), (18576, 44251000), (18632, 44118000), (19000, 43263504), (19125, 42980736), (19350, 42480960), (19380, 42415200), (19584, 41973375), (19608, 41922000), (19728, 41667000), (19737, 41648000), (20400, 40294440), (20425, 40245120), (20520, 40058800), (20550, 40000320), (20640, 39825900), (20672, 39764250), (20824, 39474000), (20961, 39216000), (21375, 38456448), (21500, 38232864), (21600, 38055860), (21888, 37555125), (21920, 37500300), (21930, 37483200), (22059, 37264000), (22800, 36052920), (22950, 35817280), (23220, 35400800), (23256, 35346000), (23290, 35294400), (23392, 35140500), (23427, 35088000), (23564, 34884000), (24000, 34250274), (24225, 33932160), (24480, 33578700), (24510, 33537600), (24660, 33333600), (24768, 33188250), (25500, 32235552), (25650, 32047040), (25800, 31860720), (25840, 31811400), (26030, 31579200), (26144, 31441500), (26304, 31250250), (26316, 31236000), (27000, 30444688), (27200, 30220830), (27360, 30044100), (27400, 30000240), (27520, 29869425), (27778, 29592000), (27948, 29412000), (28500, 28842336), (28800, 28541895), (29025, 28320640), (29070, 28276800), (29240, 28112400), (29376, 27982250), (29412, 27948000), (29455, 27907200), (29592, 27778000), (30400, 27039690), (30600, 26862960), (30825, 26666880), (30960, 26550600), (31008, 26509500), (31236, 26316000), (32250, 25488576), (32300, 25449120), (32640, 25184025), (32680, 25153200), (32832, 25036750), (32880, 25000200), (32895, 24988800), (34000, 24176664), (34200, 24035280), (34250, 24000192), (34400, 23895540), (34884, 23564000), (34935, 23529600), (35088, 23427000), (35346, 23256000), (36000, 22833516), (36480, 22533075), (36550, 22489920), (36720, 22385800), (36765, 22358400), (36990, 22222400), (37152, 22125500), (37264, 22059000), (38000, 21631752), (38250, 21490368), (38700, 21240480), (38760, 21207600), (39045, 21052800), (39216, 20961000), (39456, 20833500), (39474, 20824000), (40375, 20359296), (40800, 20147220), (40850, 20122560), (41040, 20029400), (41100, 20000160), (41280, 19912950), (41344, 19882125), (41648, 19737000), (41667, 19728000), (41922, 19608000), (42750, 19228224), (43000, 19116432), (43200, 19027930), (43605, 18851200), (43840, 18750150), (43860, 18741600), (44118, 18632000), (44251, 18576000), (45600, 18026460), (45900, 17908640), (46440, 17700400), (46512, 17673000), (46580, 17647200), (46784, 17570250), (46854, 17544000), (47128, 17442000), (48000, 17125137), (48375, 16992384), (48450, 16966080), (48960, 16789350), (49020, 16768800), (49320, 16666800), (49536, 16594125), (51000, 16117776), (51300, 16023520), (51375, 16000128), (51600, 15930360), (51680, 15905700), (52060, 15789600), (52288, 15720750), (52608, 15625125), (52632, 15618000), (53019, 15504000), (54000, 15222344), (54400, 15110415), (54720, 15022050), (54800, 15000120), (54825, 14993280), (55556, 14796000), (55896, 14706000), (57000, 14421168), (57375, 14326912), (58050, 14160320), (58140, 14138400), (58225, 14117760), (58480, 14056200), (58752, 13991125), (58824, 13974000), (58910, 13953600), (59184, 13889000), (60800, 13519845), (61200, 13431480), (61275, 13415040), (61650, 13333440), (61920, 13275300), (62016, 13254750), (62472, 13158000), (62883, 13072000), (64125, 12818816), (64500, 12744288), (64600, 12724560), (65075, 12631680), (65360, 12576600), (65664, 12518375), (65760, 12500100), (65790, 12494400), (68000, 12088332), (68400, 12017640), (68500, 12000096), (68800, 11947770), (69445, 11836800), (69768, 11782000), (69870, 11764800), (70176, 11713500), (70281, 11696000), (70692, 11628000), (72000, 11416758), (72675, 11310720), (73100, 11244960), (73440, 11192900), (73530, 11179200), (73980, 11111200), (74304, 11062750), (74528, 11029500), (76000, 10815876), (76500, 10745184), (77400, 10620240), (77520, 10603800), (78090, 10526400), (78432, 10480500), (78912, 10416750), (78948, 10412000), (80750, 10179648), (81600, 10073610), (81700, 10061280), (82080, 10014700), (82200, 10000080), (82560, 9956475), (83296, 9868500), (83334, 9864000), (83844, 9804000), (85500, 9614112), (86000, 9558216), (86400, 9513965), (87210, 9425600), (87680, 9375075), (87720, 9370800), (88236, 9316000), (88365, 9302400), (88502, 9288000), (91200, 9013230), (91375, 8995968), (91800, 8954320), (92475, 8888960), (92880, 8850200), (93024, 8836500), (93160, 8823600), (93568, 8785125), (93708, 8772000), (94256, 8721000), (96750, 8496192), (96900, 8483040), (97920, 8394675), (98040, 8384400), (98640, 8333400), (98685, 8329600), (100147, 8208000), (102000, 8058888), (102125, 8049024), (102600, 8011760), (102750, 8000064), (103200, 7965180), (103360, 7952850), (104120, 7894800), (104576, 7860375), (104805, 7843200), (105264, 7809000), (106038, 7752000), (108000, 7611172), (109440, 7511025), (109600, 7500060), (109650, 7496640), (110295, 7452800), (111112, 7398000), (111792, 7353000), (111929, 7344000), (114000, 7210584), (114750, 7163456), (116100, 7080160), (116280, 7069200), (116450, 7058880), (116960, 7028100), (117135, 7017600), (117648, 6987000), (117820, 6976800), (118368, 6944500), (121125, 6786432), (122400, 6715740), (122550, 6707520), (123300, 6666720), (123840, 6637650), (124032, 6627375), (124944, 6579000), (125001, 6576000), (125766, 6536000), (128250, 6409408), (129000, 6372144), (129200, 6362280), (130150, 6315840), (130720, 6288300), (131520, 6250050), (131580, 6247200), (132753, 6192000), (136000, 6044166), (136800, 6008820), (137000, 6000048), (137600, 5973885), (138890, 5918400), (139536, 5891000), (139740, 5882400), (140352, 5856750), (140562, 5848000), (141384, 5814000), (144000, 5708379), (145125, 5664128), (145350, 5655360), (146200, 5622480), (146880, 5596450), (147060, 5589600), (147275, 5581440), (147960, 5555600), (148608, 5531375), (149056, 5514750), (152000, 5407938), (153000, 5372592), (154125, 5333376), (154800, 5310120), (155040, 5301900), (156180, 5263200), (156864, 5240250), (157824, 5208375), (157896, 5206000), (159057, 5168000), (161500, 5089824), (163200, 5036805), (163400, 5030640), (164160, 5007350), (164400, 5000040), (164475, 4997760), (166592, 4934250), (166668, 4932000), (167688, 4902000), (171000, 4807056), (172000, 4779108), (174420, 4712800), (174675, 4705920), (175440, 4685400), (176472, 4658000), (176730, 4651200), (177004, 4644000), (182400, 4506615), (182750, 4497984), (183600, 4477160), (183825, 4471680), (184950, 4444480), (185760, 4425100), (186048, 4418250), (186320, 4411800), (187416, 4386000), (188512, 4360500), (193500, 4248096), (193800, 4241520), (195225, 4210560), (196080, 4192200), (197280, 4166700), (197370, 4164800), (200294, 4104000), (204000, 4029444), (204250, 4024512), (205200, 4005880), (205500, 4000032), (206400, 3982590), (206720, 3976425), (208240, 3947400), (208335, 3945600), (209610, 3921600), (210528, 3904500), (212076, 3876000), (216000, 3805586), (218025, 3770240), (219200, 3750030), (219300, 3748320), (220590, 3726400), (221255, 3715200), (222224, 3699000), (223584, 3676500), (223858, 3672000), (228000, 3605292), (229500, 3581728), (232200, 3540080), (232560, 3534600), (232900, 3529440), (233920, 3514050), (234270, 3508800), (235296, 3493500), (235640, 3488400), (236736, 3472250), (242250, 3393216), (244800, 3357870), (245100, 3353760), (246600, 3333360), (247680, 3318825), (249888, 3289500), (250002, 3288000), (251532, 3268000), (256500, 3204704), (258000, 3186072), (258400, 3181140), (260300, 3157920), (261440, 3144150), (263040, 3125025), (263160, 3123600), (265095, 3100800), (265506, 3096000), (272000, 3022083), (273600, 3004410), (274000, 3000024), (274125, 2998656), (277780, 2959200), (279072, 2945500), (279480, 2941200), (280704, 2928375), (281124, 2924000), (282768, 2907000), (290250, 2832064), (290700, 2827680), (291125, 2823552), (292400, 2811240), (293760, 2798225), (294120, 2794800), (294550, 2790720), (295920, 2777800), (298112, 2757375), (300441, 2736000), (304000, 2703969), (306000, 2686296), (306375, 2683008), (308250, 2666688), (309600, 2655060), (310080, 2650950), (312360, 2631600), (313728, 2620125), (314415, 2614400), (315792, 2603000), (318114, 2584000), (323000, 2544912), (325375, 2526336), (326800, 2515320), (328320, 2503675), (328800, 2500020), (328950, 2498880), (333184, 2467125), (333336, 2466000), (335376, 2451000), (335787, 2448000), (342000, 2403528), (344000, 2389554), (347225, 2367360), (348840, 2356400), (349350, 2352960), (350880, 2342700), (351405, 2339200), (352944, 2329000), (353460, 2325600), (354008, 2322000), (363375, 2262144), (365500, 2248992), (367200, 2238580), (367650, 2235840), (369900, 2222240), (371520, 2212550), (372096, 2209125), (372640, 2205900), (374832, 2193000), (375003, 2192000), (377024, 2180250), (387000, 2124048), (387600, 2120760), (390450, 2105280), (392160, 2096100), (394560, 2083350), (394740, 2082400), (398259, 2064000), (400588, 2052000), (408000, 2014722), (408500, 2012256), (410400, 2002940), (411000, 2000016), (412800, 1991295), (416480, 1973700), (416670, 1972800), (419220, 1960800), (421056, 1952250), (424152, 1938000), (432000, 1902793), (436050, 1885120), (438400, 1875015), (438600, 1874160), (441180, 1863200), (441825, 1860480), (442510, 1857600), (444448, 1849500), (447168, 1838250), (447716, 1836000), (456000, 1802646), (459000, 1790864), (462375, 1777792), (464400, 1770040), (465120, 1767300), (465800, 1764720), (467840, 1757025), (468540, 1754400), (470592, 1746750), (471280, 1744200), (473472, 1736125), (484500, 1696608), (489600, 1678935), (490200, 1676880), (493200, 1666680), (493425, 1665920), (499776, 1644750), (500004, 1644000), (500735, 1641600), (503064, 1634000), (513000, 1602352), (516000, 1593036), (516800, 1590570), (520600, 1578960), (522880, 1572075), (524025, 1568640), (526320, 1561800), (530190, 1550400), (531012, 1548000), (547200, 1502205), (548000, 1500012), (548250, 1499328), (551475, 1490560), (555560, 1479600), (558144, 1472750), (558960, 1470600), (559645, 1468800), (562248, 1462000), (565536, 1453500), (580500, 1416032), (581400, 1413840), (582250, 1411776), (584800, 1405620), (585675, 1403520), (588240, 1397400), (589100, 1395360), (591840, 1388900), (600882, 1368000), (612000, 1343148), (612750, 1341504), (616500, 1333344), (619200, 1327530), (620160, 1325475), (624720, 1315800), (625005, 1315200), (628830, 1307200), (631584, 1301500), (636228, 1292000), (646000, 1272456), (650750, 1263168), (653600, 1257660), (657600, 1250010), (657900, 1249440), (663765, 1238400), (666672, 1233000), (670752, 1225500), (671574, 1224000), (684000, 1201764), (688000, 1194777), (694450, 1183680), (697680, 1178200), (698700, 1176480), (701760, 1171350), (702810, 1169600), (705888, 1164500), (706920, 1162800), (708016, 1161000), (726750, 1131072), (731000, 1124496), (734400, 1119290), (735300, 1117920), (736375, 1116288), (739800, 1111120), (743040, 1106275), (745280, 1102950), (749664, 1096500), (750006, 1096000), (754048, 1090125), (774000, 1062024), (775200, 1060380), (780900, 1052640), (784320, 1048050), (789120, 1041675), (789480, 1041200), (795285, 1033600), (796518, 1032000), (801176, 1026000), (816000, 1007361), (817000, 1006128), (820800, 1001470), (822000, 1000008), (822375, 999552), (832960, 986850), (833340, 986400), (838440, 980400), (842112, 976125), (848304, 969000), (872100, 942560), (873375, 941184), (877200, 937080), (882360, 931600), (883650, 930240), (885020, 928800), (888896, 924750), (894336, 919125), (895432, 918000), (901323, 912000)]