90914503680

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{73}}^1$

素因数の和:144

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 73, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 146, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 219, 220, 224, 231, 234, 240, 243, 252, 256, 260, 264, 270, 273, 280, 286, 288, 292, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 365, 378, 384, 385, 390, 396, 405, 416, 420, 429, 432, 438, 440, 448, 455, 462, 468, 480, 486, 495, 504, 511, 512, 520, 528, 540, 546, 560, 567, 572, 576, 584, 585, 594, 616, 624, 630, 640, 648, 657, 660, 672, 693, 702, 704, 715, 720, 728, 730, 756, 768, 770, 780, 792, 803, 810, 819, 832, 840, 858, 864, 876, 880, 891, 896, 910, 924, 936, 945, 949, 960, 972, 990, 1001, 1008, 1022, 1024, 1040, 1053, 1056, 1080, 1092, 1095, 1120, 1134, 1144, 1152, 1155, 1168, 1170, 1188, 1215, 1232, 1248, 1260, 1280, 1287, 1296, 1314, 1320, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1460, 1485, 1512, 1533, 1536, 1540, 1560, 1584, 1606, 1620, 1638, 1664, 1680, 1701, 1716, 1728, 1752, 1755, 1760, 1782, 1792, 1820, 1848, 1872, 1890, 1898, 1920, 1944, 1971, 1980, 2002, 2016, 2044, 2079, 2080, 2106, 2112, 2145, 2160, 2184, 2190, 2240, 2268, 2288, 2304, 2310, 2336, 2340, 2376, 2409, 2430, 2457, 2464, 2496, 2520, 2555, 2560, 2574, 2592, 2628, 2640, 2673, 2688, 2730, 2772, 2808, 2816, 2835, 2847, 2860, 2880, 2912, 2920, 2970, 3003, 3024, 3066, 3072, 3080, 3120, 3159, 3168, 3212, 3240, 3276, 3285, 3328, 3360, 3402, 3432, 3456, 3465, 3504, 3510, 3520, 3564, 3584, 3640, 3696, 3744, 3780, 3796, 3840, 3861, 3888, 3942, 3960, 4004, 4015, 4032, 4088, 4095, 4158, 4160, 4212, 4224, 4290, 4320, 4368, 4380, 4455, 4480, 4536, 4576, 4599, 4608, 4620, 4672, 4680, 4745, 4752, 4818, 4860, 4914, 4928, 4992, 5005, 5040, 5110, 5120, 5148, 5184, 5256, 5265, 5280, 5346, 5376, 5460, 5544, 5616, 5621, 5632, 5670, 5694, 5720, 5760, 5824, 5840, 5913, 5940, 6006, 6048, 6132, 6160, 6237, 6240, 6318, 6336, 6424, 6435, 6480, 6552, 6570, 6643, 6656, 6720, 6804, 6864, 6912, 6930, 7008, 7020, 7040, 7128, 7168, 7227, 7280, 7371, 7392, 7488, 7560, 7592, 7665, 7680, 7722, 7776, 7884, 7920, 8008, 8030, 8064, 8176, 8190, 8316, 8320, 8424, 8448, 8505, 8541, 8580, 8640, 8736, 8760, 8910, 8960, 9009, 9072, 9152, 9198, 9216, 9240, 9344, 9360, 9490, 9504, 9636, 9720, 9828, 9855, 9856, 9984, 10010, 10080, 10220, 10296, 10368, 10395, 10439, 10512, 10530, 10560, 10692, 10752, 10920, 11088, 11232, 11242, 11264, 11340, 11388, 11440, 11520, 11583, 11648, 11680, 11826, 11880, 12012, 12045, 12096, 12264, 12285, 12320, 12474, 12480, 12636, 12672, 12848, 12870, 12960, 13104, 13140, 13286, 13312, 13365, 13440, 13608, 13728, 13797, 13824, 13860, 14016, 14040, 14080, 14235, 14256, 14454, 14560, 14742, 14784, 14976, 15015, 15120, 15184, 15330, 15360, 15444, 15552, 15768, 15795, 15840, 16016, 16060, 16128, 16352, 16380, 16632, 16640, 16848, 16863, 16896, 17010, 17082, 17160, 17280, 17472, 17520, 17739, 17820, 17920, 18018, 18144, 18304, 18396, 18480, 18688, 18711, 18720, 18980, 19008, 19272, 19305, 19440, 19656, 19710, 19712, 19929, 19968, 20020, 20160, 20440, 20592, 20736, 20790, 20878, 21024, 21060, 21120, 21384, 21504, 21681, 21840, 22113, 22176, 22464, 22484, 22680, 22776, 22880, 22995, 23040, 23166, 23296, 23360, 23652, 23760, 24024, 24090, 24192, 24528, 24570, 24640, 24948, 24960, 25272, 25344, 25623, 25696, 25740, 25920, 26208, 26280, 26572, 26730, 26880, 27027, 27216, 27456, 27594, 27648, 27720, 28032, 28080, 28105, 28160, 28470, 28512, 28908, 29120, 29484, 29565, 29568, 29952, 30030, 30240, 30368, 30660, 30888, 31104, 31185, 31317, 31536, 31590, 31680, 32032, 32120, 32256, 32704, 32760, 33215, 33264, 33280, 33696, 33726, 33792, 34020, 34164, 34320, 34560, 34749, 34944, 35040, 35478, 35640, 35840, 36036, 36135, 36288, 36608, 36792, 36855, 36960, 37376, 37422, 37440, 37960, 38016, 38544, 38610, 38880, 39312, 39420, 39424, 39858, 39936, 40040, 40320, 40880, 41184, 41391, 41472, 41580, 41756, 42048, 42120, 42240, 42705, 42768, 43362, 43680, 44226, 44352, 44928, 44968, 45045, 45360, 45552, 45760, 45990, 46080, 46332, 46592, 46720, 47304, 47520, 48048, 48180, 48384, 49056, 49140, 49280, 49896, 49920, 50544, 50589, 50688, 51246, 51392, 51480, 51840, 52195, 52416, 52560, 53144, 53460, 53760, 54054, 54432, 54912, 55188, 55440, 56064, 56160, 56210, 56320, 56940, 57024, 57816, 57915, 58240, 58968, 59130, 59136, 59787, 59904, 60060, 60480, 60736, 61320, 61776, 62208, 62370, 62634, 63072, 63180, 63360, 64064, 64240, 64512, 65043, 65408, 65520, 66430, 66528, 66560, 67392, 67452, 68040, 68328, 68640, 68985, 69120, 69498, 69888, 70080, 70956, 71280, 72072, 72270, 72576, 73073, 73216, 73584, 73710, 73920, 74752, 74844, 74880, 75920, 76032, 76869, 77088, 77220, 77760, 78624, 78840, 78848, 79716, 80080, 80640, 81081, 81760, 82368, 82782, 82944, 83160, 83512, 84096, 84240, 84315, 84480, 85410, 85536, 86724, 87360, 88452, 88695, 88704, 89856, 89936, 90090, 90720, 91104, 91520, 91980, 92664, 93184, 93440, 93555, 93951, 94608, 95040, 96096, 96360, 96768, 98112, 98280, 98560, 99645, 99792, 99840, 101088, 101178, 101376, 102492, 102784, 102960, 103680, 104390, 104832, 105120, 106288, 106920, 107520, 108108, 108405, 108864, 109824, 110376, 110565, 110880, 112128, 112320, 112420, 113880, 114048, 115632, 115830, 116480, 117936, 118260, 118272, 119574, 119808, 120120, 120960, 121472, 122640, 123552, 124173, 124416, 124740, 125268, 126144, 126360, 126720, 128115, 128128, 128480, 130086, 130816, 131040, 132860, 133056, 134784, 134904, 135135, 136080, 136656, 137280, 137970, 138240, 138996, 139776, 140160, 141912, 142560, 144144, 144540, 145152, 146146, 146432, 147168, 147420, 147840, 149688, 149760, 151767, 151840, 152064, 153738, 154176, 154440, 155520, 156585, 157248, 157680, 159432, 160160, 161280, 162162, 163520, 164736, 165564, 166320, 167024, 168192, 168480, 168630, 168960, 170820, 171072, 173448, 173745, 174720, 176904, 177390, 177408, 179361, 179712, 179872, 180180, 181440, 182208, 183040, 183960, 185328, 186880, 187110, 187902, 189216, 190080, 192192, 192720, 193536, 195129, 196224, 196560, 197120, 199290, 199584, 199680, 202176, 202356, 204984, 205568, 205920, 206955, 207360, 208780, 209664, 210240, 212576, 213840, 216216, 216810, 217728, 219219, 219648, 220752, 221130, 221760, 224256, 224640, 224840, 227760, 228096, 230607, 231264, 231660, 232960, 235872, 236520, 236544, 239148, 240240, 241920, 242944, 243243, 245280, 247104, 248346, 248832, 249480, 250536, 252288, 252720, 252945, 253440, 256230, 256256, 256960, 260172, 261632, 262080, 265720, 266112, 269568, 269808, 270270, 272160, 273312, 274560, 275940, 277992, 279552, 280320, 281853, 283824, 285120, 288288, 289080, 290304, 292292, 294336, 294840, 295680, 298935, 299376, 299520, 303534, 303680, 304128, 307476, 308352, 308880, 311040, 313170, 314496, 315360, 318864, 320320, 322560, 324324, 325215, 327040, 329472, 331128, 332640, 334048, 336384, 336960, 337260, 341640, 342144, 346896, 347490, 349440, 353808, 354780, 354816, 358722, 359424, 359744, 360360, 362880, 364416, 365365, 366080, 367920, 370656, 373760, 374220, 375804, 378432, 380160, 384345, 384384, 385440, 390258, 392448, 393120, 394240, 398580, 399168, 404352, 404712, 405405, 409968, 411136, 411840, 413910, 414720, 417560, 419328, 420480, 425152, 427680, 432432, 433620, 435456, 438438, 439296, 441504, 442260, 443520, 449280, 449680, 455301, 455520, 456192, 461214, 462528, 463320, 465920, 469755, 471744, 473040, 478296, 480480, 483840, 485888, 486486, 490560, 494208, 496692, 498960, 501072, 504576, 505440, 505890, 506880, 512460, 512512, 513920, 520344, 523264, 524160, 531440, 532224, 538083, 539136, 539616, 540540, 544320, 546624, 549120, 551880, 555984, 560640, 563706, 567648, 570240, 576576, 578160, 580608, 584584, 588672, 589680, 591360, 597870, 598752, 599040, 607068, 607360, 614952, 616704, 617760, 620865, 622080, 626340, 628992, 630720, 637728, 640640, 648648, 650430, 654080, 657657, 658944, 662256, 665280, 668096, 672768, 673920, 674520, 683280, 684288, 693792, 694980, 698880, 707616, 709560, 709632, 717444, 719488, 720720, 725760, 728832, 730730, 732160, 735840, 741312, 748440, 751608, 756864, 758835, 760320, 768690, 768768, 770880, 780516, 784896, 786240, 797160, 798336, 808704, 809424, 810810, 819936, 822272, 823680, 827820, 835120, 838656, 840960, 845559, 850304, 855360, 864864, 867240, 870912, 876876, 883008, 884520, 887040, 896805, 898560, 899360, 910602, 911040, 912384, 922428, 925056, 926640, 939510, 943488, 946080, 956592, 960960, 967680, 971776, 972972, 975645, 981120, 988416, 993384, 997920, 1002144, 1009152, 1010880, 1011780, 1024920, 1025024, 1027840, 1040688, 1048320, 1062880, 1064448, 1076166, 1078272, 1079232, 1081080, 1088640, 1093248, 1096095, 1098240, 1103760, 1111968, 1121280, 1127412, 1135296, 1140480, 1153035, 1153152, 1156320, 1169168, 1177344, 1179360, 1182720, 1195740, 1197504, 1214136, 1214720, 1216215, 1229904, 1233408, 1235520, 1241730, 1244160, 1252680, 1257984, 1261440, 1275456, 1281280, 1297296, 1300860, 1308160, 1315314, 1317888, 1324512, 1330560, 1336192, 1347840, 1349040, 1365903, 1366560, 1368576, 1387584, 1389960, 1397760, 1409265, 1415232, 1419120, 1434888, 1438976, 1441440, 1451520, 1457664, 1461460, 1471680, 1482624, 1496880, 1503216, 1513728, 1517670, 1520640, 1537380, 1537536, 1541760, 1561032, 1569792, 1572480, 1594320, 1596672, 1614249, 1617408, 1618848, 1621620, 1639872, 1647360, 1655640, 1670240, 1681920, 1691118, 1700608, 1710720, 1729728, 1734480, 1741824, 1753752, 1766016, 1769040, 1774080, 1793610, 1797120, 1798720, 1821204, 1822080, 1844856, 1850112, 1853280, 1879020, 1886976, 1892160, 1913184, 1921920, 1945944, 1951290, 1962240, 1972971, 1976832, 1986768, 1995840, 2004288, 2018304, 2021760, 2023560, 2049840, 2055680, 2081376, 2096640, 2125760, 2128896, 2152332, 2158464, 2162160, 2177280, 2186496, 2192190, 2196480, 2207520, 2223936, 2254824, 2270592, 2276505, 2280960, 2306070, 2306304, 2312640, 2338336, 2354688, 2358720, 2391480, 2395008, 2428272, 2429440, 2432430, 2459808, 2466816, 2471040, 2483460, 2505360, 2515968, 2522880, 2536677, 2550912, 2562560, 2594592, 2601720, 2616320, 2630628, 2649024, 2661120, 2672384, 2690415, 2695680, 2698080, 2731806, 2733120, 2737152, 2775168, 2779920, 2818530, 2830464, 2838240, 2869776, 2877952, 2882880, 2903040, 2915328, 2922920, 2943360, 2965248, 2993760, 3006432, 3027456, 3035340, 3074760, 3075072, 3083520, 3122064, 3144960, 3188640, 3193344, 3228498, 3234816, 3237696, 3243240, 3279744, 3288285, 3294720, 3311280, 3340480, 3363840, 3382236, 3401216, 3421440, 3459456, 3468960, 3507504, 3532032, 3538080, 3548160, 3587220, 3597440, 3642408, 3644160, 3689712, 3700224, 3706560, 3758040, 3773952, 3784320, 3826368, 3843840, 3891888, 3902580, 3924480, 3945942, 3953664, 3973536, 3991680, 4008576, 4043520, 4047120, 4099680, 4111360, 4162752, 4193280, 4227795, 4251520, 4304664, 4316928, 4324320, 4354560, 4372992, 4384380, 4415040, 4447872, 4509648, 4541184, 4553010, 4561920, 4612140, 4612608, 4625280, 4676672, 4709376, 4717440, 4782960, 4790016, 4856544, 4858880, 4864860, 4919616, 4942080, 4966920, 5010720, 5045760, 5073354, 5101824, 5125120, 5189184, 5203440, 5261256, 5298048, 5322240, 5344768, 5380830, 5391360, 5396160, 5463612, 5466240, 5550336, 5559840, 5637060, 5660928, 5676480, 5739552, 5755904, 5765760, 5845840, 5886720, 5918913, 5930496, 5987520, 6012864, 6054912, 6070680, 6149520, 6167040, 6244128, 6289920, 6377280, 6386688, 6456996, 6475392, 6486480, 6559488, 6576570, 6589440, 6622560, 6680960, 6764472, 6802432, 6829515, 6842880, 6918912, 6937920, 7015008, 7064064, 7076160, 7174440, 7194880, 7284816, 7288320, 7379424, 7400448, 7413120, 7516080, 7547904, 7568640, 7652736, 7687680, 7783776, 7805160, 7848960, 7891884, 7947072, 7983360, 8017152, 8071245, 8087040, 8094240, 8199360, 8325504, 8455590, 8503040, 8609328, 8633856, 8648640, 8709120, 8745984, 8768760, 8830080, 8895744, 9019296, 9082368, 9106020, 9224280, 9225216, 9250560, 9353344, 9434880, 9565920, 9580032, 9713088, 9729720, 9839232, 9864855, 9884160, 9933840, 10021440, 10091520, 10146708, 10203648, 10378368, 10406880, 10522512, 10596096, 10644480, 10689536, 10761660, 10792320, 10927224, 10932480, 11100672, 11119680, 11274120, 11321856, 11352960, 11479104, 11531520, 11691680, 11773440, 11837826, 11860992, 11975040, 12025728, 12141360, 12299040, 12334080, 12488256, 12579840, 12683385, 12754560, 12913992, 12950784, 12972960, 13118976, 13153140, 13245120, 13361920, 13528944, 13659030, 13685760, 13837824, 13875840, 14030016, 14128128, 14152320, 14348880, 14389760, 14569632, 14576640, 14758848, 14826240, 15032160, 15137280, 15305472, 15375360, 15567552, 15610320, 15783768, 15894144, 15966720, 16034304, 16142490, 16174080, 16188480, 16398720, 16651008, 16911180, 17006080, 17218656, 17267712, 17297280, 17537520, 17660160, 17756739, 17791488, 18038592, 18164736, 18212040, 18448560, 18501120, 18706688, 18869760, 19131840, 19160064, 19426176, 19459440, 19678464, 19729710, 19768320, 19867680, 20042880, 20293416, 20407296, 20756736, 20813760, 21045024, 21192192, 21523320, 21584640, 21854448, 21864960, 22201344, 22239360, 22548240, 22643712, 22705920, 22958208, 23063040, 23383360, 23546880, 23675652, 23950080, 24051456, 24282720, 24598080, 24976512, 25366770, 25509120, 25827984, 25901568, 25945920, 26237952, 26306280, 26490240, 26723840, 27057888, 27318060, 27675648, 27751680, 28060032, 28304640, 28697760, 28779520, 29139264, 29517696, 29594565, 29652480, 30064320, 30274560, 30610944, 31135104, 31220640, 31567536, 31788288, 31933440, 32068608, 32284980, 32376960, 32797440, 33302016, 33822360, 34012160, 34437312, 34594560, 35075040, 35320320, 35513478, 35582976, 36077184, 36424080, 36897120, 37002240, 37413376, 37739520, 38263680, 38852352, 38918880, 39356928, 39459420, 39735360, 40085760, 40586832, 41513472, 41627520, 42090048, 42384384, 43046640, 43169280, 43708896, 43729920, 44478720, 45096480, 45411840, 45916416, 46126080, 46766720, 47351304, 47900160, 48102912, 48565440, 49196160, 49953024, 50733540, 51018240, 51655968, 51803136, 51891840, 52612560, 52980480, 53447680, 54115776, 54636120, 55503360, 56120064, 56609280, 57395520, 58278528, 59035392, 59189130, 59304960, 60128640, 61221888, 62270208, 62441280, 63135072, 63576576, 64569960, 64753920, 65594880, 66604032, 67644720, 68874624, 69189120, 70150080, 70640640, 71026956, 72154368, 72848160, 73794240, 74826752, 76527360, 77704704, 77837760, 78713856, 78918840, 79470720, 80171520, 81173664, 83026944, 83255040, 84180096, 86093280, 86338560, 87417792, 88783695, 88957440, 90192960, 90823680, 91832832, 93533440, 94702608, 95800320, 96205824, 97130880, 98392320, 99906048, 101467080, 102036480, 103311936, 103783680, 105225120, 105960960, 108231552, 109272240, 111006720, 112240128, 113218560, 114791040, 116557056, 118070784, 118378260, 120257280, 124540416, 124882560, 126270144, 127153152, 129139920, 129507840, 131189760, 135289440, 137749248, 138378240, 140300160, 142053912, 144308736, 145696320, 147588480, 153054720, 155409408, 155675520, 157837680, 158941440, 160343040, 162347328, 166510080, 168360192, 172186560, 174835584, 177567390, 177914880, 180385920, 183665664, 187066880, 189405216, 194261760, 196784640, 199812096, 202934160, 206623872, 207567360, 210450240, 211921920, 216463104, 218544480, 224480256, 229582080, 233114112, 236141568, 236756520, 240514560, 249080832, 249765120, 252540288, 258279840, 259015680, 270578880, 275498496, 280600320, 284107824, 288617472, 291392640, 295176960, 306109440, 311351040, 315675360, 317882880, 324694656, 333020160, 336720384, 344373120, 349671168, 355134780, 360771840, 374133760, 378810432, 388523520, 393569280, 405868320, 413247744, 415134720, 420900480, 432926208, 437088960, 459164160, 466228224, 473513040, 481029120, 499530240, 505080576, 516559680, 541157760, 550996992, 561200640, 568215648, 582785280, 590353920, 622702080, 631350720, 635765760, 649389312, 673440768, 688746240, 699342336, 710269560, 721543680, 757620864, 777047040, 811736640, 826495488, 841800960, 865852416, 874177920, 918328320, 947026080, 999060480, 1010161152, 1033119360, 1082315520, 1122401280, 1136431296, 1165570560, 1180707840, 1245404160, 1262701440, 1298778624, 1377492480, 1398684672, 1420539120, 1443087360, 1515241728, 1623473280, 1652990976, 1683601920, 1748355840, 1894052160, 2020322304, 2066238720, 2164631040, 2272862592, 2331141120, 2525402880, 2597557248, 2754984960, 2841078240, 3030483456, 3246946560, 3367203840, 3496711680, 3788104320, 4132477440, 4329262080, 4545725184, 5050805760, 5682156480, 6060966912, 6493893120, 6993423360, 7576208640, 8264954880, 9091450368, 10101611520, 11364312960, 12987786240, 15152417280, 18182900736, 22728625920, 30304834560, 45457251840, 90914503680]

約数ペア:

[(1, 90914503680), (2, 45457251840), (3, 30304834560), (4, 22728625920), (5, 18182900736), (6, 15152417280), (7, 12987786240), (8, 11364312960), (9, 10101611520), (10, 9091450368), (11, 8264954880), (12, 7576208640), (13, 6993423360), (14, 6493893120), (15, 6060966912), (16, 5682156480), (18, 5050805760), (20, 4545725184), (21, 4329262080), (22, 4132477440), (24, 3788104320), (26, 3496711680), (27, 3367203840), (28, 3246946560), (30, 3030483456), (32, 2841078240), (33, 2754984960), (35, 2597557248), (36, 2525402880), (39, 2331141120), (40, 2272862592), (42, 2164631040), (44, 2066238720), (45, 2020322304), (48, 1894052160), (52, 1748355840), (54, 1683601920), (55, 1652990976), (56, 1623473280), (60, 1515241728), (63, 1443087360), (64, 1420539120), (65, 1398684672), (66, 1377492480), (70, 1298778624), (72, 1262701440), (73, 1245404160), (77, 1180707840), (78, 1165570560), (80, 1136431296), (81, 1122401280), (84, 1082315520), (88, 1033119360), (90, 1010161152), (91, 999060480), (96, 947026080), (99, 918328320), (104, 874177920), (105, 865852416), (108, 841800960), (110, 826495488), (112, 811736640), (117, 777047040), (120, 757620864), (126, 721543680), (128, 710269560), (130, 699342336), (132, 688746240), (135, 673440768), (140, 649389312), (143, 635765760), (144, 631350720), (146, 622702080), (154, 590353920), (156, 582785280), (160, 568215648), (162, 561200640), (165, 550996992), (168, 541157760), (176, 516559680), (180, 505080576), (182, 499530240), (189, 481029120), (192, 473513040), (195, 466228224), (198, 459164160), (208, 437088960), (210, 432926208), (216, 420900480), (219, 415134720), (220, 413247744), (224, 405868320), (231, 393569280), (234, 388523520), (240, 378810432), (243, 374133760), (252, 360771840), (256, 355134780), (260, 349671168), (264, 344373120), (270, 336720384), (273, 333020160), (280, 324694656), (286, 317882880), (288, 315675360), (292, 311351040), (297, 306109440), (308, 295176960), (312, 291392640), (315, 288617472), (320, 284107824), (324, 280600320), (330, 275498496), (336, 270578880), (351, 259015680), (352, 258279840), (360, 252540288), (364, 249765120), (365, 249080832), (378, 240514560), (384, 236756520), (385, 236141568), (390, 233114112), (396, 229582080), (405, 224480256), (416, 218544480), (420, 216463104), (429, 211921920), (432, 210450240), (438, 207567360), (440, 206623872), (448, 202934160), (455, 199812096), (462, 196784640), (468, 194261760), (480, 189405216), (486, 187066880), (495, 183665664), (504, 180385920), (511, 177914880), (512, 177567390), (520, 174835584), (528, 172186560), (540, 168360192), (546, 166510080), (560, 162347328), (567, 160343040), (572, 158941440), (576, 157837680), (584, 155675520), (585, 155409408), (594, 153054720), (616, 147588480), (624, 145696320), (630, 144308736), (640, 142053912), (648, 140300160), (657, 138378240), (660, 137749248), (672, 135289440), (693, 131189760), (702, 129507840), (704, 129139920), (715, 127153152), (720, 126270144), (728, 124882560), (730, 124540416), (756, 120257280), (768, 118378260), (770, 118070784), (780, 116557056), (792, 114791040), (803, 113218560), (810, 112240128), (819, 111006720), (832, 109272240), (840, 108231552), (858, 105960960), (864, 105225120), (876, 103783680), (880, 103311936), (891, 102036480), (896, 101467080), (910, 99906048), (924, 98392320), (936, 97130880), (945, 96205824), (949, 95800320), (960, 94702608), (972, 93533440), (990, 91832832), (1001, 90823680), (1008, 90192960), (1022, 88957440), (1024, 88783695), (1040, 87417792), (1053, 86338560), (1056, 86093280), (1080, 84180096), (1092, 83255040), (1095, 83026944), (1120, 81173664), (1134, 80171520), (1144, 79470720), (1152, 78918840), (1155, 78713856), (1168, 77837760), (1170, 77704704), (1188, 76527360), (1215, 74826752), (1232, 73794240), (1248, 72848160), (1260, 72154368), (1280, 71026956), (1287, 70640640), (1296, 70150080), (1314, 69189120), (1320, 68874624), (1344, 67644720), (1365, 66604032), (1386, 65594880), (1404, 64753920), (1408, 64569960), (1430, 63576576), (1440, 63135072), (1456, 62441280), (1460, 62270208), (1485, 61221888), (1512, 60128640), (1533, 59304960), (1536, 59189130), (1540, 59035392), (1560, 58278528), (1584, 57395520), (1606, 56609280), (1620, 56120064), (1638, 55503360), (1664, 54636120), (1680, 54115776), (1701, 53447680), (1716, 52980480), (1728, 52612560), (1752, 51891840), (1755, 51803136), (1760, 51655968), (1782, 51018240), (1792, 50733540), (1820, 49953024), (1848, 49196160), (1872, 48565440), (1890, 48102912), (1898, 47900160), (1920, 47351304), (1944, 46766720), (1971, 46126080), (1980, 45916416), (2002, 45411840), (2016, 45096480), (2044, 44478720), (2079, 43729920), (2080, 43708896), (2106, 43169280), (2112, 43046640), (2145, 42384384), (2160, 42090048), (2184, 41627520), (2190, 41513472), (2240, 40586832), (2268, 40085760), (2288, 39735360), (2304, 39459420), (2310, 39356928), (2336, 38918880), (2340, 38852352), (2376, 38263680), (2409, 37739520), (2430, 37413376), (2457, 37002240), (2464, 36897120), (2496, 36424080), (2520, 36077184), (2555, 35582976), (2560, 35513478), (2574, 35320320), (2592, 35075040), (2628, 34594560), (2640, 34437312), (2673, 34012160), (2688, 33822360), (2730, 33302016), (2772, 32797440), (2808, 32376960), (2816, 32284980), (2835, 32068608), (2847, 31933440), (2860, 31788288), (2880, 31567536), (2912, 31220640), (2920, 31135104), (2970, 30610944), (3003, 30274560), (3024, 30064320), (3066, 29652480), (3072, 29594565), (3080, 29517696), (3120, 29139264), (3159, 28779520), (3168, 28697760), (3212, 28304640), (3240, 28060032), (3276, 27751680), (3285, 27675648), (3328, 27318060), (3360, 27057888), (3402, 26723840), (3432, 26490240), (3456, 26306280), (3465, 26237952), (3504, 25945920), (3510, 25901568), (3520, 25827984), (3564, 25509120), (3584, 25366770), (3640, 24976512), (3696, 24598080), (3744, 24282720), (3780, 24051456), (3796, 23950080), (3840, 23675652), (3861, 23546880), (3888, 23383360), (3942, 23063040), (3960, 22958208), (4004, 22705920), (4015, 22643712), (4032, 22548240), (4088, 22239360), (4095, 22201344), (4158, 21864960), (4160, 21854448), (4212, 21584640), (4224, 21523320), (4290, 21192192), (4320, 21045024), (4368, 20813760), (4380, 20756736), (4455, 20407296), (4480, 20293416), (4536, 20042880), (4576, 19867680), (4599, 19768320), (4608, 19729710), (4620, 19678464), (4672, 19459440), (4680, 19426176), (4745, 19160064), (4752, 19131840), (4818, 18869760), (4860, 18706688), (4914, 18501120), (4928, 18448560), (4992, 18212040), (5005, 18164736), (5040, 18038592), (5110, 17791488), (5120, 17756739), (5148, 17660160), (5184, 17537520), (5256, 17297280), (5265, 17267712), (5280, 17218656), (5346, 17006080), (5376, 16911180), (5460, 16651008), (5544, 16398720), (5616, 16188480), (5621, 16174080), (5632, 16142490), (5670, 16034304), (5694, 15966720), (5720, 15894144), (5760, 15783768), (5824, 15610320), (5840, 15567552), (5913, 15375360), (5940, 15305472), (6006, 15137280), (6048, 15032160), (6132, 14826240), (6160, 14758848), (6237, 14576640), (6240, 14569632), (6318, 14389760), (6336, 14348880), (6424, 14152320), (6435, 14128128), (6480, 14030016), (6552, 13875840), (6570, 13837824), (6643, 13685760), (6656, 13659030), (6720, 13528944), (6804, 13361920), (6864, 13245120), (6912, 13153140), (6930, 13118976), (7008, 12972960), (7020, 12950784), (7040, 12913992), (7128, 12754560), (7168, 12683385), (7227, 12579840), (7280, 12488256), (7371, 12334080), (7392, 12299040), (7488, 12141360), (7560, 12025728), (7592, 11975040), (7665, 11860992), (7680, 11837826), (7722, 11773440), (7776, 11691680), (7884, 11531520), (7920, 11479104), (8008, 11352960), (8030, 11321856), (8064, 11274120), (8176, 11119680), (8190, 11100672), (8316, 10932480), (8320, 10927224), (8424, 10792320), (8448, 10761660), (8505, 10689536), (8541, 10644480), (8580, 10596096), (8640, 10522512), (8736, 10406880), (8760, 10378368), (8910, 10203648), (8960, 10146708), (9009, 10091520), (9072, 10021440), (9152, 9933840), (9198, 9884160), (9216, 9864855), (9240, 9839232), (9344, 9729720), (9360, 9713088), (9490, 9580032), (9504, 9565920), (9636, 9434880), (9720, 9353344), (9828, 9250560), (9855, 9225216), (9856, 9224280), (9984, 9106020), (10010, 9082368), (10080, 9019296), (10220, 8895744), (10296, 8830080), (10368, 8768760), (10395, 8745984), (10439, 8709120), (10512, 8648640), (10530, 8633856), (10560, 8609328), (10692, 8503040), (10752, 8455590), (10920, 8325504), (11088, 8199360), (11232, 8094240), (11242, 8087040), (11264, 8071245), (11340, 8017152), (11388, 7983360), (11440, 7947072), (11520, 7891884), (11583, 7848960), (11648, 7805160), (11680, 7783776), (11826, 7687680), (11880, 7652736), (12012, 7568640), (12045, 7547904), (12096, 7516080), (12264, 7413120), (12285, 7400448), (12320, 7379424), (12474, 7288320), (12480, 7284816), (12636, 7194880), (12672, 7174440), (12848, 7076160), (12870, 7064064), (12960, 7015008), (13104, 6937920), (13140, 6918912), (13286, 6842880), (13312, 6829515), (13365, 6802432), (13440, 6764472), (13608, 6680960), (13728, 6622560), (13797, 6589440), (13824, 6576570), (13860, 6559488), (14016, 6486480), (14040, 6475392), (14080, 6456996), (14235, 6386688), (14256, 6377280), (14454, 6289920), (14560, 6244128), (14742, 6167040), (14784, 6149520), (14976, 6070680), (15015, 6054912), (15120, 6012864), (15184, 5987520), (15330, 5930496), (15360, 5918913), (15444, 5886720), (15552, 5845840), (15768, 5765760), (15795, 5755904), (15840, 5739552), (16016, 5676480), (16060, 5660928), (16128, 5637060), (16352, 5559840), (16380, 5550336), (16632, 5466240), (16640, 5463612), (16848, 5396160), (16863, 5391360), (16896, 5380830), (17010, 5344768), (17082, 5322240), (17160, 5298048), (17280, 5261256), (17472, 5203440), (17520, 5189184), (17739, 5125120), (17820, 5101824), (17920, 5073354), (18018, 5045760), (18144, 5010720), (18304, 4966920), (18396, 4942080), (18480, 4919616), (18688, 4864860), (18711, 4858880), (18720, 4856544), (18980, 4790016), (19008, 4782960), (19272, 4717440), (19305, 4709376), (19440, 4676672), (19656, 4625280), (19710, 4612608), (19712, 4612140), (19929, 4561920), (19968, 4553010), (20020, 4541184), (20160, 4509648), (20440, 4447872), (20592, 4415040), (20736, 4384380), (20790, 4372992), (20878, 4354560), (21024, 4324320), (21060, 4316928), (21120, 4304664), (21384, 4251520), (21504, 4227795), (21681, 4193280), (21840, 4162752), (22113, 4111360), (22176, 4099680), (22464, 4047120), (22484, 4043520), (22680, 4008576), (22776, 3991680), (22880, 3973536), (22995, 3953664), (23040, 3945942), (23166, 3924480), (23296, 3902580), (23360, 3891888), (23652, 3843840), (23760, 3826368), (24024, 3784320), (24090, 3773952), (24192, 3758040), (24528, 3706560), (24570, 3700224), (24640, 3689712), (24948, 3644160), (24960, 3642408), (25272, 3597440), (25344, 3587220), (25623, 3548160), (25696, 3538080), (25740, 3532032), (25920, 3507504), (26208, 3468960), (26280, 3459456), (26572, 3421440), (26730, 3401216), (26880, 3382236), (27027, 3363840), (27216, 3340480), (27456, 3311280), (27594, 3294720), (27648, 3288285), (27720, 3279744), (28032, 3243240), (28080, 3237696), (28105, 3234816), (28160, 3228498), (28470, 3193344), (28512, 3188640), (28908, 3144960), (29120, 3122064), (29484, 3083520), (29565, 3075072), (29568, 3074760), (29952, 3035340), (30030, 3027456), (30240, 3006432), (30368, 2993760), (30660, 2965248), (30888, 2943360), (31104, 2922920), (31185, 2915328), (31317, 2903040), (31536, 2882880), (31590, 2877952), (31680, 2869776), (32032, 2838240), (32120, 2830464), (32256, 2818530), (32704, 2779920), (32760, 2775168), (33215, 2737152), (33264, 2733120), (33280, 2731806), (33696, 2698080), (33726, 2695680), (33792, 2690415), (34020, 2672384), (34164, 2661120), (34320, 2649024), (34560, 2630628), (34749, 2616320), (34944, 2601720), (35040, 2594592), (35478, 2562560), (35640, 2550912), (35840, 2536677), (36036, 2522880), (36135, 2515968), (36288, 2505360), (36608, 2483460), (36792, 2471040), (36855, 2466816), (36960, 2459808), (37376, 2432430), (37422, 2429440), (37440, 2428272), (37960, 2395008), (38016, 2391480), (38544, 2358720), (38610, 2354688), (38880, 2338336), (39312, 2312640), (39420, 2306304), (39424, 2306070), (39858, 2280960), (39936, 2276505), (40040, 2270592), (40320, 2254824), (40880, 2223936), (41184, 2207520), (41391, 2196480), (41472, 2192190), (41580, 2186496), (41756, 2177280), (42048, 2162160), (42120, 2158464), (42240, 2152332), (42705, 2128896), (42768, 2125760), (43362, 2096640), (43680, 2081376), (44226, 2055680), (44352, 2049840), (44928, 2023560), (44968, 2021760), (45045, 2018304), (45360, 2004288), (45552, 1995840), (45760, 1986768), (45990, 1976832), (46080, 1972971), (46332, 1962240), (46592, 1951290), (46720, 1945944), (47304, 1921920), (47520, 1913184), (48048, 1892160), (48180, 1886976), (48384, 1879020), (49056, 1853280), (49140, 1850112), (49280, 1844856), (49896, 1822080), (49920, 1821204), (50544, 1798720), (50589, 1797120), (50688, 1793610), (51246, 1774080), (51392, 1769040), (51480, 1766016), (51840, 1753752), (52195, 1741824), (52416, 1734480), (52560, 1729728), (53144, 1710720), (53460, 1700608), (53760, 1691118), (54054, 1681920), (54432, 1670240), (54912, 1655640), (55188, 1647360), (55440, 1639872), (56064, 1621620), (56160, 1618848), (56210, 1617408), (56320, 1614249), (56940, 1596672), (57024, 1594320), (57816, 1572480), (57915, 1569792), (58240, 1561032), (58968, 1541760), (59130, 1537536), (59136, 1537380), (59787, 1520640), (59904, 1517670), (60060, 1513728), (60480, 1503216), (60736, 1496880), (61320, 1482624), (61776, 1471680), (62208, 1461460), (62370, 1457664), (62634, 1451520), (63072, 1441440), (63180, 1438976), (63360, 1434888), (64064, 1419120), (64240, 1415232), (64512, 1409265), (65043, 1397760), (65408, 1389960), (65520, 1387584), (66430, 1368576), (66528, 1366560), (66560, 1365903), (67392, 1349040), (67452, 1347840), (68040, 1336192), (68328, 1330560), (68640, 1324512), (68985, 1317888), (69120, 1315314), (69498, 1308160), (69888, 1300860), (70080, 1297296), (70956, 1281280), (71280, 1275456), (72072, 1261440), (72270, 1257984), (72576, 1252680), (73073, 1244160), (73216, 1241730), (73584, 1235520), (73710, 1233408), (73920, 1229904), (74752, 1216215), (74844, 1214720), (74880, 1214136), (75920, 1197504), (76032, 1195740), (76869, 1182720), (77088, 1179360), (77220, 1177344), (77760, 1169168), (78624, 1156320), (78840, 1153152), (78848, 1153035), (79716, 1140480), (80080, 1135296), (80640, 1127412), (81081, 1121280), (81760, 1111968), (82368, 1103760), (82782, 1098240), (82944, 1096095), (83160, 1093248), (83512, 1088640), (84096, 1081080), (84240, 1079232), (84315, 1078272), (84480, 1076166), (85410, 1064448), (85536, 1062880), (86724, 1048320), (87360, 1040688), (88452, 1027840), (88695, 1025024), (88704, 1024920), (89856, 1011780), (89936, 1010880), (90090, 1009152), (90720, 1002144), (91104, 997920), (91520, 993384), (91980, 988416), (92664, 981120), (93184, 975645), (93440, 972972), (93555, 971776), (93951, 967680), (94608, 960960), (95040, 956592), (96096, 946080), (96360, 943488), (96768, 939510), (98112, 926640), (98280, 925056), (98560, 922428), (99645, 912384), (99792, 911040), (99840, 910602), (101088, 899360), (101178, 898560), (101376, 896805), (102492, 887040), (102784, 884520), (102960, 883008), (103680, 876876), (104390, 870912), (104832, 867240), (105120, 864864), (106288, 855360), (106920, 850304), (107520, 845559), (108108, 840960), (108405, 838656), (108864, 835120), (109824, 827820), (110376, 823680), (110565, 822272), (110880, 819936), (112128, 810810), (112320, 809424), (112420, 808704), (113880, 798336), (114048, 797160), (115632, 786240), (115830, 784896), (116480, 780516), (117936, 770880), (118260, 768768), (118272, 768690), (119574, 760320), (119808, 758835), (120120, 756864), (120960, 751608), (121472, 748440), (122640, 741312), (123552, 735840), (124173, 732160), (124416, 730730), (124740, 728832), (125268, 725760), (126144, 720720), (126360, 719488), (126720, 717444), (128115, 709632), (128128, 709560), (128480, 707616), (130086, 698880), (130816, 694980), (131040, 693792), (132860, 684288), (133056, 683280), (134784, 674520), (134904, 673920), (135135, 672768), (136080, 668096), (136656, 665280), (137280, 662256), (137970, 658944), (138240, 657657), (138996, 654080), (139776, 650430), (140160, 648648), (141912, 640640), (142560, 637728), (144144, 630720), (144540, 628992), (145152, 626340), (146146, 622080), (146432, 620865), (147168, 617760), (147420, 616704), (147840, 614952), (149688, 607360), (149760, 607068), (151767, 599040), (151840, 598752), (152064, 597870), (153738, 591360), (154176, 589680), (154440, 588672), (155520, 584584), (156585, 580608), (157248, 578160), (157680, 576576), (159432, 570240), (160160, 567648), (161280, 563706), (162162, 560640), (163520, 555984), (164736, 551880), (165564, 549120), (166320, 546624), (167024, 544320), (168192, 540540), (168480, 539616), (168630, 539136), (168960, 538083), (170820, 532224), (171072, 531440), (173448, 524160), (173745, 523264), (174720, 520344), (176904, 513920), (177390, 512512), (177408, 512460), (179361, 506880), (179712, 505890), (179872, 505440), (180180, 504576), (181440, 501072), (182208, 498960), (183040, 496692), (183960, 494208), (185328, 490560), (186880, 486486), (187110, 485888), (187902, 483840), (189216, 480480), (190080, 478296), (192192, 473040), (192720, 471744), (193536, 469755), (195129, 465920), (196224, 463320), (196560, 462528), (197120, 461214), (199290, 456192), (199584, 455520), (199680, 455301), (202176, 449680), (202356, 449280), (204984, 443520), (205568, 442260), (205920, 441504), (206955, 439296), (207360, 438438), (208780, 435456), (209664, 433620), (210240, 432432), (212576, 427680), (213840, 425152), (216216, 420480), (216810, 419328), (217728, 417560), (219219, 414720), (219648, 413910), (220752, 411840), (221130, 411136), (221760, 409968), (224256, 405405), (224640, 404712), (224840, 404352), (227760, 399168), (228096, 398580), (230607, 394240), (231264, 393120), (231660, 392448), (232960, 390258), (235872, 385440), (236520, 384384), (236544, 384345), (239148, 380160), (240240, 378432), (241920, 375804), (242944, 374220), (243243, 373760), (245280, 370656), (247104, 367920), (248346, 366080), (248832, 365365), (249480, 364416), (250536, 362880), (252288, 360360), (252720, 359744), (252945, 359424), (253440, 358722), (256230, 354816), (256256, 354780), (256960, 353808), (260172, 349440), (261632, 347490), (262080, 346896), (265720, 342144), (266112, 341640), (269568, 337260), (269808, 336960), (270270, 336384), (272160, 334048), (273312, 332640), (274560, 331128), (275940, 329472), (277992, 327040), (279552, 325215), (280320, 324324), (281853, 322560), (283824, 320320), (285120, 318864), (288288, 315360), (289080, 314496), (290304, 313170), (292292, 311040), (294336, 308880), (294840, 308352), (295680, 307476), (298935, 304128), (299376, 303680), (299520, 303534)]