45457251840

素因数分解:

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

素因数の和:142

約数の個数: 1920

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

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

約数列:

[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, 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, 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, 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, 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, 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, 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, 13365, 13440, 13608, 13728, 13797, 13824, 13860, 14016, 14040, 14080, 14235, 14256, 14454, 14560, 14742, 14784, 14976, 15015, 15120, 15184, 15330, 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, 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, 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, 34020, 34164, 34320, 34560, 34749, 34944, 35040, 35478, 35640, 36036, 36135, 36288, 36608, 36792, 36855, 36960, 37376, 37422, 37440, 37960, 38016, 38544, 38610, 38880, 39312, 39420, 39424, 39858, 40040, 40320, 40880, 41184, 41391, 41472, 41580, 41756, 42048, 42120, 42240, 42705, 42768, 43362, 43680, 44226, 44352, 44928, 44968, 45045, 45360, 45552, 45760, 45990, 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, 56940, 57024, 57816, 57915, 58240, 58968, 59130, 59136, 59787, 59904, 60060, 60480, 60736, 61320, 61776, 62208, 62370, 62634, 63072, 63180, 63360, 64064, 64240, 65043, 65408, 65520, 66430, 66528, 67392, 67452, 68040, 68328, 68640, 68985, 69120, 69498, 69888, 70080, 70956, 71280, 72072, 72270, 72576, 73073, 73216, 73584, 73710, 73920, 74844, 74880, 75920, 76032, 76869, 77088, 77220, 77760, 78624, 78840, 79716, 80080, 80640, 81081, 81760, 82368, 82782, 83160, 83512, 84096, 84240, 84315, 84480, 85410, 85536, 86724, 87360, 88452, 88695, 88704, 89856, 89936, 90090, 90720, 91104, 91520, 91980, 92664, 93440, 93555, 93951, 94608, 95040, 96096, 96360, 96768, 98112, 98280, 98560, 99645, 99792, 99840, 101088, 101178, 102492, 102784, 102960, 103680, 104390, 104832, 105120, 106288, 106920, 108108, 108405, 108864, 109824, 110376, 110565, 110880, 112128, 112320, 112420, 113880, 114048, 115632, 115830, 116480, 117936, 118260, 118272, 119574, 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, 138996, 139776, 140160, 141912, 142560, 144144, 144540, 145152, 146146, 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, 170820, 171072, 173448, 173745, 174720, 176904, 177390, 177408, 179361, 179712, 179872, 180180, 181440, 182208, 183040, 183960, 185328, 186880, 187110, 187902, 189216, 190080, 192192, 192720, 195129, 196224, 196560, 197120, 199290, 199584, 202176, 202356, 204984, 205568, 205920, 206955, 207360, 208780, 209664, 210240, 212576, 213840, 216216, 216810, 217728, 219219, 219648, 220752, 221130, 221760, 224640, 224840, 227760, 228096, 230607, 231264, 231660, 232960, 235872, 236520, 239148, 240240, 241920, 242944, 243243, 245280, 247104, 248346, 249480, 250536, 252288, 252720, 252945, 253440, 256230, 256256, 256960, 260172, 261632, 262080, 265720, 266112, 269568, 269808, 270270, 272160, 273312, 274560, 275940, 277992, 280320, 281853, 283824, 285120, 288288, 289080, 290304, 292292, 294336, 294840, 295680, 298935, 299376, 299520, 303534, 303680, 307476, 308352, 308880, 311040, 313170, 314496, 315360, 318864, 320320, 324324, 325215, 327040, 329472, 331128, 332640, 334048, 336384, 336960, 337260, 341640, 342144, 346896, 347490, 349440, 353808, 354780, 354816, 358722, 359744, 360360, 362880, 364416, 365365, 366080, 367920, 370656, 374220, 375804, 378432, 380160, 384345, 384384, 385440, 390258, 392448, 393120, 398580, 399168, 404352, 404712, 405405, 409968, 411136, 411840, 413910, 417560, 419328, 420480, 425152, 427680, 432432, 433620, 435456, 438438, 441504, 442260, 443520, 449280, 449680, 455301, 455520, 456192, 461214, 462528, 463320, 469755, 471744, 473040, 478296, 480480, 483840, 485888, 486486, 490560, 494208, 496692, 498960, 501072, 504576, 505440, 505890, 512460, 512512, 513920, 520344, 524160, 531440, 532224, 538083, 539136, 539616, 540540, 544320, 546624, 549120, 551880, 555984, 560640, 563706, 567648, 570240, 576576, 578160, 584584, 588672, 589680, 591360, 597870, 598752, 607068, 607360, 614952, 616704, 617760, 620865, 622080, 626340, 628992, 630720, 637728, 640640, 648648, 650430, 654080, 657657, 658944, 662256, 665280, 668096, 673920, 674520, 683280, 684288, 693792, 694980, 698880, 707616, 709560, 717444, 719488, 720720, 725760, 728832, 730730, 735840, 741312, 748440, 751608, 756864, 758835, 760320, 768690, 768768, 770880, 780516, 784896, 786240, 797160, 798336, 808704, 809424, 810810, 819936, 823680, 827820, 835120, 840960, 845559, 850304, 855360, 864864, 867240, 870912, 876876, 883008, 884520, 887040, 896805, 898560, 899360, 910602, 911040, 922428, 925056, 926640, 939510, 943488, 946080, 956592, 960960, 972972, 975645, 981120, 988416, 993384, 997920, 1002144, 1009152, 1010880, 1011780, 1024920, 1027840, 1040688, 1048320, 1062880, 1064448, 1076166, 1079232, 1081080, 1088640, 1093248, 1096095, 1098240, 1103760, 1111968, 1127412, 1135296, 1140480, 1153035, 1153152, 1156320, 1169168, 1177344, 1179360, 1195740, 1197504, 1214136, 1214720, 1216215, 1229904, 1233408, 1235520, 1241730, 1252680, 1257984, 1261440, 1275456, 1281280, 1297296, 1300860, 1308160, 1315314, 1324512, 1330560, 1336192, 1347840, 1349040, 1365903, 1366560, 1368576, 1387584, 1389960, 1409265, 1415232, 1419120, 1434888, 1438976, 1441440, 1451520, 1457664, 1461460, 1471680, 1482624, 1496880, 1503216, 1513728, 1517670, 1537380, 1537536, 1541760, 1561032, 1572480, 1594320, 1596672, 1614249, 1617408, 1618848, 1621620, 1639872, 1647360, 1655640, 1670240, 1681920, 1691118, 1700608, 1710720, 1729728, 1734480, 1753752, 1766016, 1769040, 1774080, 1793610, 1798720, 1821204, 1822080, 1844856, 1850112, 1853280, 1879020, 1886976, 1892160, 1913184, 1921920, 1945944, 1951290, 1962240, 1972971, 1976832, 1986768, 1995840, 2004288, 2021760, 2023560, 2049840, 2055680, 2081376, 2096640, 2125760, 2152332, 2158464, 2162160, 2177280, 2186496, 2192190, 2207520, 2223936, 2254824, 2270592, 2276505, 2280960, 2306070, 2306304, 2312640, 2338336, 2354688, 2358720, 2391480, 2395008, 2428272, 2429440, 2432430, 2459808, 2471040, 2483460, 2505360, 2522880, 2536677, 2550912, 2562560, 2594592, 2601720, 2630628, 2649024, 2661120, 2672384, 2690415, 2695680, 2698080, 2731806, 2733120, 2775168, 2779920, 2818530, 2830464, 2838240, 2869776, 2877952, 2882880, 2922920, 2943360, 2965248, 2993760, 3006432, 3027456, 3035340, 3074760, 3083520, 3122064, 3144960, 3188640, 3193344, 3228498, 3237696, 3243240, 3279744, 3288285, 3294720, 3311280, 3340480, 3382236, 3401216, 3421440, 3459456, 3468960, 3507504, 3532032, 3538080, 3587220, 3597440, 3642408, 3644160, 3689712, 3700224, 3706560, 3758040, 3773952, 3784320, 3826368, 3843840, 3891888, 3902580, 3924480, 3945942, 3973536, 3991680, 4008576, 4043520, 4047120, 4099680, 4162752, 4227795, 4251520, 4304664, 4316928, 4324320, 4354560, 4372992, 4384380, 4415040, 4447872, 4509648, 4541184, 4553010, 4612140, 4612608, 4625280, 4676672, 4717440, 4782960, 4790016, 4856544, 4864860, 4919616, 4942080, 4966920, 5010720, 5045760, 5073354, 5101824, 5189184, 5203440, 5261256, 5298048, 5322240, 5344768, 5380830, 5396160, 5463612, 5466240, 5550336, 5559840, 5637060, 5660928, 5676480, 5739552, 5765760, 5845840, 5886720, 5918913, 5930496, 5987520, 6012864, 6070680, 6149520, 6167040, 6244128, 6289920, 6377280, 6456996, 6475392, 6486480, 6559488, 6576570, 6622560, 6680960, 6764472, 6829515, 6842880, 6918912, 6937920, 7015008, 7064064, 7076160, 7174440, 7194880, 7284816, 7288320, 7379424, 7413120, 7516080, 7568640, 7652736, 7687680, 7783776, 7805160, 7891884, 7947072, 7983360, 8017152, 8071245, 8087040, 8094240, 8199360, 8325504, 8455590, 8503040, 8609328, 8633856, 8648640, 8768760, 8830080, 8895744, 9019296, 9082368, 9106020, 9224280, 9250560, 9353344, 9434880, 9565920, 9580032, 9713088, 9729720, 9839232, 9864855, 9884160, 9933840, 10021440, 10146708, 10203648, 10378368, 10406880, 10522512, 10596096, 10761660, 10792320, 10927224, 10932480, 11100672, 11119680, 11274120, 11321856, 11352960, 11479104, 11531520, 11691680, 11773440, 11837826, 11975040, 12025728, 12141360, 12299040, 12488256, 12683385, 12754560, 12913992, 12950784, 12972960, 13118976, 13153140, 13245120, 13361920, 13528944, 13659030, 13837824, 13875840, 14030016, 14152320, 14348880, 14389760, 14569632, 14758848, 14826240, 15032160, 15137280, 15305472, 15567552, 15610320, 15783768, 15894144, 15966720, 16034304, 16142490, 16188480, 16398720, 16651008, 16911180, 17006080, 17218656, 17297280, 17537520, 17660160, 17756739, 17791488, 18038592, 18212040, 18448560, 18501120, 18706688, 18869760, 19131840, 19426176, 19459440, 19678464, 19729710, 19867680, 20042880, 20293416, 20756736, 20813760, 21045024, 21192192, 21523320, 21584640, 21854448, 21864960, 22239360, 22548240, 22705920, 22958208, 23063040, 23383360, 23675652, 23950080, 24051456, 24282720, 24598080, 24976512, 25366770, 25509120, 25827984, 25901568, 25945920, 26306280, 26490240, 26723840, 27057888, 27318060, 27751680, 28060032, 28304640, 28697760, 29139264, 29517696, 29594565, 29652480, 30064320, 30610944, 31135104, 31220640, 31567536, 31788288, 32284980, 32376960, 32797440, 33302016, 33822360, 34437312, 34594560, 35075040, 35320320, 35513478, 36077184, 36424080, 36897120, 37413376, 38263680, 38852352, 38918880, 39356928, 39459420, 39735360, 40085760, 40586832, 41513472, 41627520, 42090048, 43046640, 43169280, 43708896, 44478720, 45096480, 45411840, 45916416, 46766720, 47351304, 47900160, 48102912, 48565440, 49196160, 49953024, 50733540, 51018240, 51655968, 51891840, 52612560, 52980480, 54115776, 54636120, 55503360, 56120064, 56609280, 57395520, 58278528, 59035392, 59189130, 60128640, 62270208, 62441280, 63135072, 63576576, 64569960, 64753920, 65594880, 67644720, 68874624, 69189120, 70150080, 71026956, 72154368, 72848160, 73794240, 76527360, 77704704, 77837760, 78918840, 79470720, 80171520, 81173664, 83255040, 84180096, 86093280, 87417792, 88783695, 88957440, 90192960, 91832832, 93533440, 94702608, 97130880, 98392320, 99906048, 101467080, 103311936, 103783680, 105225120, 105960960, 108231552, 109272240, 112240128, 114791040, 116557056, 118070784, 118378260, 120257280, 124540416, 124882560, 126270144, 129139920, 129507840, 135289440, 137749248, 140300160, 142053912, 144308736, 145696320, 147588480, 153054720, 155675520, 157837680, 158941440, 162347328, 166510080, 168360192, 172186560, 174835584, 177567390, 180385920, 187066880, 189405216, 194261760, 196784640, 202934160, 206623872, 207567360, 210450240, 216463104, 218544480, 229582080, 233114112, 236756520, 240514560, 249765120, 252540288, 258279840, 270578880, 275498496, 280600320, 284107824, 291392640, 295176960, 311351040, 315675360, 317882880, 324694656, 336720384, 344373120, 349671168, 355134780, 360771840, 378810432, 388523520, 405868320, 413247744, 420900480, 432926208, 437088960, 459164160, 473513040, 499530240, 505080576, 516559680, 541157760, 561200640, 568215648, 582785280, 590353920, 622702080, 631350720, 649389312, 688746240, 699342336, 710269560, 721543680, 757620864, 811736640, 826495488, 841800960, 874177920, 947026080, 1010161152, 1033119360, 1082315520, 1136431296, 1165570560, 1262701440, 1298778624, 1377492480, 1420539120, 1515241728, 1623473280, 1683601920, 1748355840, 1894052160, 2066238720, 2164631040, 2272862592, 2525402880, 2841078240, 3030483456, 3246946560, 3496711680, 3788104320, 4132477440, 4545725184, 5050805760, 5682156480, 6493893120, 7576208640, 9091450368, 11364312960, 15152417280, 22728625920, 45457251840]

約数ペア:

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