476299514880

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{109}}^1$

素因数の和:220

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 46, 48, 56, 57, 60, 62, 63, 64, 69, 70, 72, 76, 80, 84, 90, 92, 93, 95, 96, 105, 109, 112, 114, 115, 120, 124, 126, 128, 133, 138, 140, 144, 152, 155, 160, 161, 168, 171, 180, 184, 186, 190, 192, 207, 210, 217, 218, 224, 228, 230, 240, 248, 252, 256, 266, 276, 279, 280, 285, 288, 304, 310, 315, 320, 322, 327, 336, 342, 345, 360, 368, 372, 380, 384, 399, 414, 420, 434, 436, 437, 448, 456, 460, 465, 480, 483, 496, 504, 512, 532, 545, 552, 558, 560, 570, 576, 589, 608, 620, 630, 640, 644, 651, 654, 665, 672, 684, 690, 713, 720, 736, 744, 760, 763, 768, 798, 805, 828, 840, 855, 868, 872, 874, 896, 912, 920, 930, 960, 966, 981, 992, 1008, 1024, 1035, 1064, 1085, 1090, 1104, 1116, 1120, 1140, 1152, 1178, 1197, 1216, 1240, 1260, 1280, 1288, 1302, 1308, 1311, 1330, 1344, 1368, 1380, 1395, 1426, 1440, 1449, 1472, 1488, 1520, 1526, 1536, 1596, 1610, 1635, 1656, 1680, 1710, 1736, 1744, 1748, 1767, 1792, 1824, 1840, 1860, 1920, 1932, 1953, 1962, 1984, 1995, 2016, 2070, 2071, 2128, 2139, 2170, 2180, 2185, 2208, 2232, 2240, 2280, 2289, 2304, 2356, 2394, 2415, 2432, 2480, 2507, 2520, 2560, 2576, 2604, 2616, 2622, 2660, 2688, 2736, 2760, 2790, 2852, 2880, 2898, 2944, 2945, 2976, 3040, 3052, 3059, 3072, 3192, 3220, 3255, 3270, 3312, 3360, 3379, 3420, 3472, 3488, 3496, 3534, 3565, 3584, 3648, 3680, 3720, 3815, 3840, 3864, 3906, 3924, 3933, 3968, 3990, 4032, 4123, 4140, 4142, 4256, 4278, 4340, 4360, 4370, 4416, 4464, 4480, 4560, 4578, 4608, 4712, 4788, 4830, 4864, 4905, 4960, 4991, 5014, 5040, 5120, 5152, 5208, 5232, 5244, 5301, 5320, 5376, 5472, 5520, 5580, 5704, 5760, 5796, 5888, 5890, 5952, 5985, 6080, 6104, 6118, 6213, 6384, 6417, 6440, 6510, 6540, 6555, 6624, 6720, 6758, 6840, 6867, 6944, 6976, 6992, 7068, 7130, 7168, 7245, 7296, 7360, 7440, 7521, 7630, 7680, 7728, 7812, 7848, 7866, 7936, 7980, 8064, 8246, 8280, 8284, 8512, 8556, 8680, 8720, 8740, 8832, 8835, 8928, 8960, 9120, 9156, 9177, 9216, 9424, 9576, 9660, 9728, 9765, 9810, 9920, 9982, 10028, 10080, 10137, 10304, 10355, 10416, 10464, 10488, 10602, 10640, 10695, 10752, 10944, 11040, 11160, 11408, 11445, 11520, 11592, 11776, 11780, 11904, 11970, 12160, 12208, 12236, 12369, 12426, 12535, 12768, 12834, 12880, 13020, 13080, 13110, 13248, 13440, 13516, 13547, 13680, 13734, 13888, 13952, 13984, 14136, 14260, 14490, 14497, 14592, 14720, 14880, 14973, 15042, 15260, 15295, 15360, 15456, 15624, 15696, 15732, 15872, 15960, 16128, 16492, 16560, 16568, 16895, 17024, 17112, 17360, 17440, 17480, 17549, 17664, 17670, 17856, 17920, 18240, 18312, 18354, 18639, 18848, 19152, 19320, 19456, 19530, 19620, 19665, 19840, 19964, 20056, 20160, 20274, 20608, 20615, 20710, 20832, 20928, 20976, 21204, 21280, 21390, 21504, 21888, 22080, 22320, 22563, 22816, 22890, 23040, 23184, 23552, 23560, 23653, 23808, 23940, 24320, 24416, 24472, 24738, 24852, 24955, 25070, 25536, 25668, 25760, 26040, 26160, 26220, 26496, 26505, 26880, 27032, 27094, 27360, 27468, 27531, 27776, 27904, 27968, 28272, 28520, 28980, 28994, 29184, 29440, 29760, 29946, 30084, 30411, 30520, 30590, 30912, 31065, 31248, 31392, 31464, 31744, 31920, 32085, 32256, 32984, 33120, 33136, 33790, 34048, 34224, 34335, 34720, 34880, 34960, 35098, 35328, 35340, 35712, 35840, 36480, 36624, 36708, 37107, 37278, 37605, 37696, 38304, 38640, 39060, 39240, 39330, 39680, 39928, 40112, 40320, 40548, 40641, 41216, 41230, 41420, 41664, 41856, 41952, 42408, 42560, 42780, 43491, 43776, 44160, 44640, 44919, 45126, 45632, 45780, 45885, 46080, 46368, 47120, 47306, 47616, 47633, 47880, 48640, 48832, 48944, 49476, 49704, 49910, 50140, 50685, 51072, 51336, 51520, 52080, 52320, 52440, 52647, 52992, 53010, 53760, 54064, 54188, 54720, 54936, 55062, 55552, 55808, 55936, 56544, 57040, 57960, 57988, 58368, 58880, 59520, 59892, 60168, 60822, 61040, 61180, 61824, 61845, 62130, 62496, 62784, 62928, 63840, 64170, 64201, 64512, 65968, 66240, 66272, 67580, 67735, 68096, 68448, 68670, 69440, 69760, 69920, 70196, 70656, 70680, 70959, 71424, 72485, 72960, 73248, 73416, 74214, 74556, 74865, 75210, 75392, 76608, 77280, 77717, 78120, 78480, 78660, 79360, 79856, 80224, 80640, 81096, 81282, 82432, 82460, 82840, 83328, 83712, 83904, 84816, 85120, 85560, 86982, 87552, 87745, 88320, 89280, 89838, 90252, 91264, 91560, 91770, 92736, 93195, 94240, 94612, 94829, 95232, 95266, 95760, 97280, 97664, 97888, 98952, 99408, 99820, 100280, 101370, 102144, 102672, 103040, 104160, 104640, 104880, 105294, 105984, 106020, 107520, 108128, 108376, 109440, 109872, 110124, 111104, 111616, 111872, 112815, 113088, 114080, 115920, 115976, 117760, 118265, 119040, 119784, 120336, 121644, 121923, 122080, 122360, 123648, 123690, 124260, 124992, 125568, 125856, 127680, 128340, 128402, 130473, 131936, 132480, 132544, 135160, 135470, 136192, 136896, 137340, 137655, 138880, 139520, 139840, 140392, 141360, 141918, 142848, 142899, 144970, 145920, 146496, 146832, 148428, 149112, 149730, 150420, 150784, 152055, 153216, 154560, 155434, 156240, 156960, 157320, 157941, 158720, 159712, 160448, 161280, 162192, 162564, 164864, 164920, 165680, 166656, 167424, 167808, 169632, 170240, 171120, 173964, 175104, 175490, 176640, 178560, 179676, 180504, 182528, 183120, 183540, 185472, 185535, 186390, 188480, 189224, 189658, 190532, 191520, 192603, 195328, 195776, 197904, 198816, 199640, 200560, 202740, 203205, 204288, 205344, 206080, 208320, 209280, 209760, 210588, 211968, 212040, 212877, 216256, 216752, 217455, 218880, 219744, 220248, 222208, 223744, 224595, 225630, 226176, 228160, 231840, 231952, 233151, 236530, 238080, 238165, 239568, 240672, 243288, 243846, 244160, 244720, 247296, 247380, 248520, 249984, 251136, 251712, 255360, 256680, 256804, 260946, 263235, 263872, 264960, 265088, 270320, 270940, 273792, 274680, 275310, 277760, 279040, 279680, 280784, 282720, 283836, 284487, 285696, 285798, 289940, 291840, 292992, 293664, 296856, 298224, 299460, 300840, 301568, 304110, 306432, 309120, 310868, 312480, 313920, 314640, 315882, 319424, 320896, 321005, 322560, 324384, 325128, 329840, 331360, 333312, 333431, 334848, 335616, 339264, 340480, 342240, 347928, 350980, 353280, 354795, 357120, 359352, 361008, 365056, 366240, 367080, 370944, 371070, 372780, 376960, 378448, 379316, 381064, 383040, 385206, 388585, 390656, 391552, 395808, 397632, 399280, 401120, 405480, 406410, 408576, 410688, 412160, 416640, 418560, 419520, 421176, 424080, 425754, 428697, 432512, 433504, 434910, 437760, 439488, 440496, 447488, 449190, 449407, 451260, 452352, 456320, 463680, 463904, 466302, 473060, 474145, 476160, 476330, 479136, 481344, 486576, 487692, 488320, 489440, 494592, 494760, 497040, 499968, 502272, 503424, 510720, 513360, 513608, 521892, 526470, 527744, 529920, 530176, 540640, 541880, 544019, 547584, 549360, 550620, 555520, 558080, 559360, 561568, 565440, 567672, 568974, 571596, 577809, 579880, 585984, 587328, 593712, 596448, 598920, 601680, 603136, 608220, 609615, 612864, 618240, 621736, 624960, 627840, 629280, 631764, 638848, 641792, 642010, 648768, 650256, 652365, 659680, 662720, 666624, 666862, 671232, 678528, 680960, 684480, 695856, 699453, 701960, 709590, 714240, 714495, 718704, 722016, 730112, 732480, 734160, 741888, 742140, 745560, 753920, 756896, 758632, 762128, 766080, 770412, 777170, 781312, 783104, 789705, 791616, 795264, 798560, 802240, 810960, 812820, 821376, 824320, 833280, 837120, 839040, 842352, 848160, 851508, 853461, 857394, 865024, 867008, 869820, 875520, 878976, 880992, 898380, 898814, 902520, 904704, 912640, 927360, 927808, 932604, 946120, 948290, 952660, 958272, 962688, 963015, 973152, 975384, 976640, 978880, 989520, 994080, 999936, 1000293, 1004544, 1006848, 1021440, 1026720, 1027216, 1043784, 1052940, 1055488, 1059840, 1060352, 1064385, 1081280, 1083760, 1088038, 1095168, 1098720, 1101240, 1111040, 1118720, 1123136, 1130880, 1135344, 1137948, 1143192, 1155618, 1159760, 1165755, 1171968, 1174656, 1187424, 1192896, 1197840, 1203360, 1216440, 1219230, 1225728, 1236480, 1243472, 1249920, 1255680, 1258560, 1263528, 1277696, 1283584, 1284020, 1297536, 1300512, 1304730, 1319360, 1325440, 1333724, 1342464, 1348221, 1357056, 1368960, 1391712, 1398906, 1403920, 1419180, 1422435, 1428480, 1428990, 1437408, 1444032, 1464960, 1468320, 1476623, 1483776, 1484280, 1491120, 1507840, 1513792, 1517264, 1524256, 1532160, 1540824, 1554340, 1566208, 1579410, 1583232, 1590528, 1597120, 1604480, 1621920, 1625640, 1632057, 1642752, 1666560, 1667155, 1674240, 1678080, 1684704, 1696320, 1703016, 1706922, 1714788, 1730048, 1734016, 1739640, 1757952, 1761984, 1796760, 1797628, 1805040, 1809408, 1825280, 1854720, 1855616, 1865208, 1892240, 1896580, 1905320, 1916544, 1925376, 1926030, 1946304, 1950768, 1953280, 1957760, 1979040, 1988160, 1999872, 2000586, 2013696, 2042880, 2053440, 2054432, 2087568, 2105880, 2110976, 2120704, 2128770, 2143485, 2162560, 2167520, 2176076, 2190336, 2197440, 2202480, 2237440, 2246272, 2247035, 2261760, 2270688, 2275896, 2286384, 2311236, 2319520, 2331510, 2343936, 2349312, 2374848, 2385792, 2395680, 2406720, 2432880, 2438460, 2472960, 2486944, 2499840, 2511360, 2517120, 2527056, 2555392, 2567168, 2568040, 2595072, 2601024, 2609460, 2638720, 2650880, 2667448, 2696442, 2714112, 2720095, 2737920, 2783424, 2797812, 2807840, 2838360, 2844870, 2857980, 2874816, 2888064, 2889045, 2929920, 2936640, 2953246, 2968560, 2982240, 3000879, 3015680, 3027584, 3034528, 3048512, 3064320, 3081648, 3108680, 3132416, 3158820, 3166464, 3181056, 3194240, 3208960, 3243840, 3251280, 3264114, 3285504, 3333120, 3334310, 3356160, 3369408, 3392640, 3406032, 3413844, 3429576, 3460096, 3468032, 3479280, 3497265, 3515904, 3523968, 3593520, 3595256, 3610080, 3650560, 3709440, 3711232, 3730416, 3784480, 3793160, 3810640, 3833088, 3850752, 3852060, 3892608, 3901536, 3906560, 3915520, 3958080, 3976320, 4001172, 4027392, 4044663, 4106880, 4108864, 4175136, 4211760, 4221952, 4257540, 4267305, 4286970, 4325120, 4335040, 4352152, 4394880, 4404960, 4429869, 4492544, 4494070, 4523520, 4541376, 4551792, 4572768, 4622472, 4639040, 4663020, 4698624, 4749696, 4771584, 4791360, 4813440, 4865760, 4876920, 4896171, 4973888, 4999680, 5001465, 5022720, 5034240, 5054112, 5110784, 5136080, 5190144, 5202048, 5218920, 5277440, 5301760, 5334896, 5392884, 5428224, 5440190, 5475840, 5566848, 5595624, 5615680, 5676720, 5689740, 5715960, 5749632, 5776128, 5778090, 5859840, 5873280, 5906492, 5937120, 5964480, 6001758, 6055168, 6069056, 6097024, 6128640, 6163296, 6217360, 6317640, 6332928, 6362112, 6388480, 6417920, 6487680, 6502560, 6528228, 6571008, 6668620, 6712320, 6738816, 6741105, 6785280, 6812064, 6827688, 6859152, 6936064, 6958560, 6994530, 7031808, 7047936, 7187040, 7190512, 7220160, 7383115, 7418880, 7422464, 7460832, 7568960, 7586320, 7621280, 7666176, 7701504, 7704120, 7785216, 7803072, 7831040, 7916160, 7952640, 8002344, 8089326, 8160285, 8213760, 8217728, 8350272, 8423520, 8515080, 8534610, 8573940, 8650240, 8670080, 8704304, 8789760, 8809920, 8859738, 8985088, 8988140, 9047040, 9082752, 9103584, 9145536, 9244944, 9278080, 9326040, 9397248, 9499392, 9543168, 9582720, 9626880, 9731520, 9753840, 9792342, 9947776, 9999360, 10002930, 10068480, 10108224, 10272160, 10336361, 10380288, 10404096, 10437840, 10554880, 10603520, 10669792, 10785768, 10880380, 10951680, 11133696, 11191248, 11231360, 11353440, 11379480, 11431920, 11499264, 11552256, 11556180, 11719680, 11746560, 11812984, 11874240, 11928960, 12003516, 12110336, 12138112, 12194048, 12326592, 12434720, 12635280, 12665856, 12776960, 12835840, 12975360, 13005120, 13056456, 13289607, 13337240, 13477632, 13482210, 13570560, 13624128, 13655376, 13718304, 13872128, 13917120, 13989060, 14095872, 14374080, 14381024, 14440320, 14766230, 14844928, 14921664, 15004395, 15137920, 15172640, 15242560, 15332352, 15408240, 15570432, 15606144, 15662080, 15832320, 15905280, 16004688, 16178652, 16320570, 16427520, 16435456, 16700544, 16847040, 17030160, 17069220, 17147880, 17300480, 17340160, 17408608, 17579520, 17619840, 17719476, 17970176, 17976280, 18165504, 18207168, 18291072, 18489888, 18556160, 18652080, 18998784, 19086336, 19165440, 19253760, 19463040, 19507680, 19584684, 19895552, 20005860, 20136960, 20216448, 20223315, 20544320, 20672722, 20808192, 20875680, 21109760, 21339584, 21571536, 21760760, 22149345, 22267392, 22382496, 22462720, 22706880, 22758960, 22863840, 22998528, 23104512, 23112360, 23493120, 23625968, 23748480, 23857920, 24007032, 24220672, 24276224, 24388096, 24480855, 24653184, 24869440, 25270560, 25553920, 25950720, 26010240, 26112912, 26579214, 26674480, 26955264, 26964420, 27141120, 27248256, 27310752, 27436608, 27834240, 27978120, 28191744, 28748160, 28762048, 28880640, 29532460, 29843328, 30008790, 30275840, 30345280, 30485120, 30816480, 31009083, 31140864, 31212288, 31664640, 31810560, 32009376, 32357304, 32641140, 32855040, 32870912, 33401088, 33694080, 34060320, 34138440, 34295760, 34680320, 34817216, 35159040, 35239680, 35438952, 35952560, 36331008, 36414336, 36582144, 36979776, 37112320, 37304160, 37997568, 38330880, 38507520, 38926080, 39015360, 39169368, 39791104, 40011720, 40432896, 40446630, 41088640, 41345444, 41616384, 41751360, 42679168, 43143072, 43521520, 44298690, 44534784, 44764992, 44925440, 45413760, 45517920, 45727680, 45997056, 46224720, 46986240, 47251936, 47496960, 47715840, 48014064, 48552448, 48776192, 48961710, 49306368, 49738880, 50541120, 51681805, 51901440, 52020480, 52225824, 53158428, 53348960, 53910528, 53928840, 54496512, 54621504, 54873216, 55668480, 55956240, 57496320, 57524096, 57761280, 59064920, 59686656, 60017580, 60551680, 60690560, 60970240, 61632960, 62018166, 62424576, 63329280, 64018752, 64714608, 65282280, 65741824, 66448035, 66802176, 67388160, 68120640, 68276880, 68591520, 69360640, 69634432, 70479360, 70877904, 71905120, 72662016, 72828672, 73164288, 73959552, 74224640, 74608320, 76661760, 77852160, 78030720, 78338736, 79582208, 80023440, 80865792, 80893260, 82177280, 82690888, 83502720, 85358336, 86286144, 87043040, 88597380, 89529984, 89850880, 90827520, 91035840, 91455360, 92449440, 93027249, 94503872, 94993920, 95431680, 96028128, 97104896, 97923420, 98612736, 99477760, 101082240, 103363610, 104040960, 104451648, 106316856, 106697920, 107857680, 108993024, 109243008, 109746432, 111336960, 111912480, 114992640, 115048192, 115522560, 118129840, 119373312, 120035160, 121103360, 121381120, 121940480, 123265920, 124036332, 124849152, 128037504, 129429216, 130564560, 132896070, 133604352, 134776320, 136241280, 136553760, 137183040, 139268864, 140958720, 141755808, 143810240, 145657344, 146328576, 147919104, 149216640, 155045415, 155704320, 156061440, 156677472, 160046880, 161731584, 161786520, 164354560, 165381776, 167005440, 170716672, 172572288, 174086080, 177194760, 179059968, 181655040, 182071680, 182910720, 184898880, 186054498, 189007744, 189987840, 192056256, 195846840, 197225472, 198955520, 202164480, 206727220, 208081920, 208903296, 212633712, 213395840, 215715360, 217986048, 218486016, 219492864, 222673920, 223824960, 229985280, 230096384, 236259680, 238746624, 240070320, 242762240, 243880960, 246531840, 248072664, 256075008, 258858432, 261129120, 265792140, 269552640, 272482560, 273107520, 274366080, 278537728, 283511616, 287620480, 291314688, 295838208, 298433280, 310090830, 312122880, 313354944, 320093760, 323573040, 328709120, 330763552, 334010880, 341433344, 345144576, 348172160, 354389520, 358119936, 363310080, 364143360, 365821440, 369797760, 372108996, 378015488, 384112512, 391693680, 397911040, 404328960, 413454440, 417806592, 425267424, 426791680, 431430720, 436972032, 438985728, 447649920, 460192768, 465136245, 472519360, 480140640, 485524480, 493063680, 496145328, 512150016, 517716864, 522258240, 531584280, 544965120, 546215040, 548732160, 557075456, 567023232, 575240960, 591676416, 596866560, 620181660, 624245760, 626709888, 640187520, 647146080, 661527104, 668021760, 690289152, 696344320, 708779040, 716239872, 728286720, 731642880, 739595520, 744217992, 756030976, 768225024, 783387360, 808657920, 826908880, 835613184, 850534848, 853583360, 862861440, 873944064, 895299840, 930272490, 945038720, 960281280, 986127360, 992290656, 1024300032, 1035433728, 1044516480, 1063168560, 1089930240, 1092430080, 1097464320, 1134046464, 1150481920, 1193733120, 1240363320, 1253419776, 1280375040, 1294292160, 1323054208, 1380578304, 1392688640, 1417558080, 1456573440, 1479191040, 1488435984, 1512061952, 1536450048, 1566774720, 1653817760, 1671226368, 1701069696, 1707166720, 1725722880, 1790599680, 1860544980, 1890077440, 1920562560, 1984581312, 2070867456, 2089032960, 2126337120, 2184860160, 2194928640, 2268092928, 2300963840, 2480726640, 2506839552, 2560750080, 2588584320, 2646108416, 2785377280, 2835116160, 2958382080, 2976871968, 3072900096, 3133549440, 3307635520, 3402139392, 3451445760, 3581199360, 3721089960, 3780154880, 3841125120, 3969162624, 4141734912, 4178065920, 4252674240, 4369720320, 4536185856, 4961453280, 5013679104, 5121500160, 5177168640, 5292216832, 5670232320, 5953743936, 6267098880, 6615271040, 6804278784, 6902891520, 7442179920, 7560309760, 7682250240, 7938325248, 8356131840, 8505348480, 9922906560, 10354337280, 10584433664, 11340464640, 11907487872, 12534197760, 13230542080, 13608557568, 14884359840, 15364500480, 15876650496, 17010696960, 19845813120, 20708674560, 22680929280, 23814975744, 25068395520, 26461084160, 29768719680, 31753300992, 34021393920, 39691626240, 47629951488, 52922168320, 59537439360, 68042787840, 79383252480, 95259902976, 119074878720, 158766504960, 238149757440, 476299514880]

約数ペア:

[(1, 476299514880), (2, 238149757440), (3, 158766504960), (4, 119074878720), (5, 95259902976), (6, 79383252480), (7, 68042787840), (8, 59537439360), (9, 52922168320), (10, 47629951488), (12, 39691626240), (14, 34021393920), (15, 31753300992), (16, 29768719680), (18, 26461084160), (19, 25068395520), (20, 23814975744), (21, 22680929280), (23, 20708674560), (24, 19845813120), (28, 17010696960), (30, 15876650496), (31, 15364500480), (32, 14884359840), (35, 13608557568), (36, 13230542080), (38, 12534197760), (40, 11907487872), (42, 11340464640), (45, 10584433664), (46, 10354337280), (48, 9922906560), (56, 8505348480), (57, 8356131840), (60, 7938325248), (62, 7682250240), (63, 7560309760), (64, 7442179920), (69, 6902891520), (70, 6804278784), (72, 6615271040), (76, 6267098880), (80, 5953743936), (84, 5670232320), (90, 5292216832), (92, 5177168640), (93, 5121500160), (95, 5013679104), (96, 4961453280), (105, 4536185856), (109, 4369720320), (112, 4252674240), (114, 4178065920), (115, 4141734912), (120, 3969162624), (124, 3841125120), (126, 3780154880), (128, 3721089960), (133, 3581199360), (138, 3451445760), (140, 3402139392), (144, 3307635520), (152, 3133549440), (155, 3072900096), (160, 2976871968), (161, 2958382080), (168, 2835116160), (171, 2785377280), (180, 2646108416), (184, 2588584320), (186, 2560750080), (190, 2506839552), (192, 2480726640), (207, 2300963840), (210, 2268092928), (217, 2194928640), (218, 2184860160), (224, 2126337120), (228, 2089032960), (230, 2070867456), (240, 1984581312), (248, 1920562560), (252, 1890077440), (256, 1860544980), (266, 1790599680), (276, 1725722880), (279, 1707166720), (280, 1701069696), (285, 1671226368), (288, 1653817760), (304, 1566774720), (310, 1536450048), (315, 1512061952), (320, 1488435984), (322, 1479191040), (327, 1456573440), (336, 1417558080), (342, 1392688640), (345, 1380578304), (360, 1323054208), (368, 1294292160), (372, 1280375040), (380, 1253419776), (384, 1240363320), (399, 1193733120), (414, 1150481920), (420, 1134046464), (434, 1097464320), (436, 1092430080), (437, 1089930240), (448, 1063168560), (456, 1044516480), (460, 1035433728), (465, 1024300032), (480, 992290656), (483, 986127360), (496, 960281280), (504, 945038720), (512, 930272490), (532, 895299840), (545, 873944064), (552, 862861440), (558, 853583360), (560, 850534848), (570, 835613184), (576, 826908880), (589, 808657920), (608, 783387360), (620, 768225024), (630, 756030976), (640, 744217992), (644, 739595520), (651, 731642880), (654, 728286720), (665, 716239872), (672, 708779040), (684, 696344320), (690, 690289152), (713, 668021760), (720, 661527104), (736, 647146080), (744, 640187520), (760, 626709888), (763, 624245760), (768, 620181660), (798, 596866560), (805, 591676416), (828, 575240960), (840, 567023232), (855, 557075456), (868, 548732160), (872, 546215040), (874, 544965120), (896, 531584280), (912, 522258240), (920, 517716864), (930, 512150016), (960, 496145328), (966, 493063680), (981, 485524480), (992, 480140640), (1008, 472519360), (1024, 465136245), (1035, 460192768), (1064, 447649920), (1085, 438985728), (1090, 436972032), (1104, 431430720), (1116, 426791680), (1120, 425267424), (1140, 417806592), (1152, 413454440), (1178, 404328960), (1197, 397911040), (1216, 391693680), (1240, 384112512), (1260, 378015488), (1280, 372108996), (1288, 369797760), (1302, 365821440), (1308, 364143360), (1311, 363310080), (1330, 358119936), (1344, 354389520), (1368, 348172160), (1380, 345144576), (1395, 341433344), (1426, 334010880), (1440, 330763552), (1449, 328709120), (1472, 323573040), (1488, 320093760), (1520, 313354944), (1526, 312122880), (1536, 310090830), (1596, 298433280), (1610, 295838208), (1635, 291314688), (1656, 287620480), (1680, 283511616), (1710, 278537728), (1736, 274366080), (1744, 273107520), (1748, 272482560), (1767, 269552640), (1792, 265792140), (1824, 261129120), (1840, 258858432), (1860, 256075008), (1920, 248072664), (1932, 246531840), (1953, 243880960), (1962, 242762240), (1984, 240070320), (1995, 238746624), (2016, 236259680), (2070, 230096384), (2071, 229985280), (2128, 223824960), (2139, 222673920), (2170, 219492864), (2180, 218486016), (2185, 217986048), (2208, 215715360), (2232, 213395840), (2240, 212633712), (2280, 208903296), (2289, 208081920), (2304, 206727220), (2356, 202164480), (2394, 198955520), (2415, 197225472), (2432, 195846840), (2480, 192056256), (2507, 189987840), (2520, 189007744), (2560, 186054498), (2576, 184898880), (2604, 182910720), (2616, 182071680), (2622, 181655040), (2660, 179059968), (2688, 177194760), (2736, 174086080), (2760, 172572288), (2790, 170716672), (2852, 167005440), (2880, 165381776), (2898, 164354560), (2944, 161786520), (2945, 161731584), (2976, 160046880), (3040, 156677472), (3052, 156061440), (3059, 155704320), (3072, 155045415), (3192, 149216640), (3220, 147919104), (3255, 146328576), (3270, 145657344), (3312, 143810240), (3360, 141755808), (3379, 140958720), (3420, 139268864), (3472, 137183040), (3488, 136553760), (3496, 136241280), (3534, 134776320), (3565, 133604352), (3584, 132896070), (3648, 130564560), (3680, 129429216), (3720, 128037504), (3815, 124849152), (3840, 124036332), (3864, 123265920), (3906, 121940480), (3924, 121381120), (3933, 121103360), (3968, 120035160), (3990, 119373312), (4032, 118129840), (4123, 115522560), (4140, 115048192), (4142, 114992640), (4256, 111912480), (4278, 111336960), (4340, 109746432), (4360, 109243008), (4370, 108993024), (4416, 107857680), (4464, 106697920), (4480, 106316856), (4560, 104451648), (4578, 104040960), (4608, 103363610), (4712, 101082240), (4788, 99477760), (4830, 98612736), (4864, 97923420), (4905, 97104896), (4960, 96028128), (4991, 95431680), (5014, 94993920), (5040, 94503872), (5120, 93027249), (5152, 92449440), (5208, 91455360), (5232, 91035840), (5244, 90827520), (5301, 89850880), (5320, 89529984), (5376, 88597380), (5472, 87043040), (5520, 86286144), (5580, 85358336), (5704, 83502720), (5760, 82690888), (5796, 82177280), (5888, 80893260), (5890, 80865792), (5952, 80023440), (5985, 79582208), (6080, 78338736), (6104, 78030720), (6118, 77852160), (6213, 76661760), (6384, 74608320), (6417, 74224640), (6440, 73959552), (6510, 73164288), (6540, 72828672), (6555, 72662016), (6624, 71905120), (6720, 70877904), (6758, 70479360), (6840, 69634432), (6867, 69360640), (6944, 68591520), (6976, 68276880), (6992, 68120640), (7068, 67388160), (7130, 66802176), (7168, 66448035), (7245, 65741824), (7296, 65282280), (7360, 64714608), (7440, 64018752), (7521, 63329280), (7630, 62424576), (7680, 62018166), (7728, 61632960), (7812, 60970240), (7848, 60690560), (7866, 60551680), (7936, 60017580), (7980, 59686656), (8064, 59064920), (8246, 57761280), (8280, 57524096), (8284, 57496320), (8512, 55956240), (8556, 55668480), (8680, 54873216), (8720, 54621504), (8740, 54496512), (8832, 53928840), (8835, 53910528), (8928, 53348960), (8960, 53158428), (9120, 52225824), (9156, 52020480), (9177, 51901440), (9216, 51681805), (9424, 50541120), (9576, 49738880), (9660, 49306368), (9728, 48961710), (9765, 48776192), (9810, 48552448), (9920, 48014064), (9982, 47715840), (10028, 47496960), (10080, 47251936), (10137, 46986240), (10304, 46224720), (10355, 45997056), (10416, 45727680), (10464, 45517920), (10488, 45413760), (10602, 44925440), (10640, 44764992), (10695, 44534784), (10752, 44298690), (10944, 43521520), (11040, 43143072), (11160, 42679168), (11408, 41751360), (11445, 41616384), (11520, 41345444), (11592, 41088640), (11776, 40446630), (11780, 40432896), (11904, 40011720), (11970, 39791104), (12160, 39169368), (12208, 39015360), (12236, 38926080), (12369, 38507520), (12426, 38330880), (12535, 37997568), (12768, 37304160), (12834, 37112320), (12880, 36979776), (13020, 36582144), (13080, 36414336), (13110, 36331008), (13248, 35952560), (13440, 35438952), (13516, 35239680), (13547, 35159040), (13680, 34817216), (13734, 34680320), (13888, 34295760), (13952, 34138440), (13984, 34060320), (14136, 33694080), (14260, 33401088), (14490, 32870912), (14497, 32855040), (14592, 32641140), (14720, 32357304), (14880, 32009376), (14973, 31810560), (15042, 31664640), (15260, 31212288), (15295, 31140864), (15360, 31009083), (15456, 30816480), (15624, 30485120), (15696, 30345280), (15732, 30275840), (15872, 30008790), (15960, 29843328), (16128, 29532460), (16492, 28880640), (16560, 28762048), (16568, 28748160), (16895, 28191744), (17024, 27978120), (17112, 27834240), (17360, 27436608), (17440, 27310752), (17480, 27248256), (17549, 27141120), (17664, 26964420), (17670, 26955264), (17856, 26674480), (17920, 26579214), (18240, 26112912), (18312, 26010240), (18354, 25950720), (18639, 25553920), (18848, 25270560), (19152, 24869440), (19320, 24653184), (19456, 24480855), (19530, 24388096), (19620, 24276224), (19665, 24220672), (19840, 24007032), (19964, 23857920), (20056, 23748480), (20160, 23625968), (20274, 23493120), (20608, 23112360), (20615, 23104512), (20710, 22998528), (20832, 22863840), (20928, 22758960), (20976, 22706880), (21204, 22462720), (21280, 22382496), (21390, 22267392), (21504, 22149345), (21888, 21760760), (22080, 21571536), (22320, 21339584), (22563, 21109760), (22816, 20875680), (22890, 20808192), (23040, 20672722), (23184, 20544320), (23552, 20223315), (23560, 20216448), (23653, 20136960), (23808, 20005860), (23940, 19895552), (24320, 19584684), (24416, 19507680), (24472, 19463040), (24738, 19253760), (24852, 19165440), (24955, 19086336), (25070, 18998784), (25536, 18652080), (25668, 18556160), (25760, 18489888), (26040, 18291072), (26160, 18207168), (26220, 18165504), (26496, 17976280), (26505, 17970176), (26880, 17719476), (27032, 17619840), (27094, 17579520), (27360, 17408608), (27468, 17340160), (27531, 17300480), (27776, 17147880), (27904, 17069220), (27968, 17030160), (28272, 16847040), (28520, 16700544), (28980, 16435456), (28994, 16427520), (29184, 16320570), (29440, 16178652), (29760, 16004688), (29946, 15905280), (30084, 15832320), (30411, 15662080), (30520, 15606144), (30590, 15570432), (30912, 15408240), (31065, 15332352), (31248, 15242560), (31392, 15172640), (31464, 15137920), (31744, 15004395), (31920, 14921664), (32085, 14844928), (32256, 14766230), (32984, 14440320), (33120, 14381024), (33136, 14374080), (33790, 14095872), (34048, 13989060), (34224, 13917120), (34335, 13872128), (34720, 13718304), (34880, 13655376), (34960, 13624128), (35098, 13570560), (35328, 13482210), (35340, 13477632), (35712, 13337240), (35840, 13289607), (36480, 13056456), (36624, 13005120), (36708, 12975360), (37107, 12835840), (37278, 12776960), (37605, 12665856), (37696, 12635280), (38304, 12434720), (38640, 12326592), (39060, 12194048), (39240, 12138112), (39330, 12110336), (39680, 12003516), (39928, 11928960), (40112, 11874240), (40320, 11812984), (40548, 11746560), (40641, 11719680), (41216, 11556180), (41230, 11552256), (41420, 11499264), (41664, 11431920), (41856, 11379480), (41952, 11353440), (42408, 11231360), (42560, 11191248), (42780, 11133696), (43491, 10951680), (43776, 10880380), (44160, 10785768), (44640, 10669792), (44919, 10603520), (45126, 10554880), (45632, 10437840), (45780, 10404096), (45885, 10380288), (46080, 10336361), (46368, 10272160), (47120, 10108224), (47306, 10068480), (47616, 10002930), (47633, 9999360), (47880, 9947776), (48640, 9792342), (48832, 9753840), (48944, 9731520), (49476, 9626880), (49704, 9582720), (49910, 9543168), (50140, 9499392), (50685, 9397248), (51072, 9326040), (51336, 9278080), (51520, 9244944), (52080, 9145536), (52320, 9103584), (52440, 9082752), (52647, 9047040), (52992, 8988140), (53010, 8985088), (53760, 8859738), (54064, 8809920), (54188, 8789760), (54720, 8704304), (54936, 8670080), (55062, 8650240), (55552, 8573940), (55808, 8534610), (55936, 8515080), (56544, 8423520), (57040, 8350272), (57960, 8217728), (57988, 8213760), (58368, 8160285), (58880, 8089326), (59520, 8002344), (59892, 7952640), (60168, 7916160), (60822, 7831040), (61040, 7803072), (61180, 7785216), (61824, 7704120), (61845, 7701504), (62130, 7666176), (62496, 7621280), (62784, 7586320), (62928, 7568960), (63840, 7460832), (64170, 7422464), (64201, 7418880), (64512, 7383115), (65968, 7220160), (66240, 7190512), (66272, 7187040), (67580, 7047936), (67735, 7031808), (68096, 6994530), (68448, 6958560), (68670, 6936064), (69440, 6859152), (69760, 6827688), (69920, 6812064), (70196, 6785280), (70656, 6741105), (70680, 6738816), (70959, 6712320), (71424, 6668620), (72485, 6571008), (72960, 6528228), (73248, 6502560), (73416, 6487680), (74214, 6417920), (74556, 6388480), (74865, 6362112), (75210, 6332928), (75392, 6317640), (76608, 6217360), (77280, 6163296), (77717, 6128640), (78120, 6097024), (78480, 6069056), (78660, 6055168), (79360, 6001758), (79856, 5964480), (80224, 5937120), (80640, 5906492), (81096, 5873280), (81282, 5859840), (82432, 5778090), (82460, 5776128), (82840, 5749632), (83328, 5715960), (83712, 5689740), (83904, 5676720), (84816, 5615680), (85120, 5595624), (85560, 5566848), (86982, 5475840), (87552, 5440190), (87745, 5428224), (88320, 5392884), (89280, 5334896), (89838, 5301760), (90252, 5277440), (91264, 5218920), (91560, 5202048), (91770, 5190144), (92736, 5136080), (93195, 5110784), (94240, 5054112), (94612, 5034240), (94829, 5022720), (95232, 5001465), (95266, 4999680), (95760, 4973888), (97280, 4896171), (97664, 4876920), (97888, 4865760), (98952, 4813440), (99408, 4791360), (99820, 4771584), (100280, 4749696), (101370, 4698624), (102144, 4663020), (102672, 4639040), (103040, 4622472), (104160, 4572768), (104640, 4551792), (104880, 4541376), (105294, 4523520), (105984, 4494070), (106020, 4492544), (107520, 4429869), (108128, 4404960), (108376, 4394880), (109440, 4352152), (109872, 4335040), (110124, 4325120), (111104, 4286970), (111616, 4267305), (111872, 4257540), (112815, 4221952), (113088, 4211760), (114080, 4175136), (115920, 4108864), (115976, 4106880), (117760, 4044663), (118265, 4027392), (119040, 4001172), (119784, 3976320), (120336, 3958080), (121644, 3915520), (121923, 3906560), (122080, 3901536), (122360, 3892608), (123648, 3852060), (123690, 3850752), (124260, 3833088), (124992, 3810640), (125568, 3793160), (125856, 3784480), (127680, 3730416), (128340, 3711232), (128402, 3709440), (130473, 3650560), (131936, 3610080), (132480, 3595256), (132544, 3593520), (135160, 3523968), (135470, 3515904), (136192, 3497265), (136896, 3479280), (137340, 3468032), (137655, 3460096), (138880, 3429576), (139520, 3413844), (139840, 3406032), (140392, 3392640), (141360, 3369408), (141918, 3356160), (142848, 3334310), (142899, 3333120), (144970, 3285504), (145920, 3264114), (146496, 3251280), (146832, 3243840), (148428, 3208960), (149112, 3194240), (149730, 3181056), (150420, 3166464), (150784, 3158820), (152055, 3132416), (153216, 3108680), (154560, 3081648), (155434, 3064320), (156240, 3048512), (156960, 3034528), (157320, 3027584), (157941, 3015680), (158720, 3000879), (159712, 2982240), (160448, 2968560), (161280, 2953246), (162192, 2936640), (162564, 2929920), (164864, 2889045), (164920, 2888064), (165680, 2874816), (166656, 2857980), (167424, 2844870), (167808, 2838360), (169632, 2807840), (170240, 2797812), (171120, 2783424), (173964, 2737920), (175104, 2720095), (175490, 2714112), (176640, 2696442), (178560, 2667448), (179676, 2650880), (180504, 2638720), (182528, 2609460), (183120, 2601024), (183540, 2595072), (185472, 2568040), (185535, 2567168), (186390, 2555392), (188480, 2527056), (189224, 2517120), (189658, 2511360), (190532, 2499840), (191520, 2486944), (192603, 2472960), (195328, 2438460), (195776, 2432880), (197904, 2406720), (198816, 2395680), (199640, 2385792), (200560, 2374848), (202740, 2349312), (203205, 2343936), (204288, 2331510), (205344, 2319520), (206080, 2311236), (208320, 2286384), (209280, 2275896), (209760, 2270688), (210588, 2261760), (211968, 2247035), (212040, 2246272), (212877, 2237440), (216256, 2202480), (216752, 2197440), (217455, 2190336), (218880, 2176076), (219744, 2167520), (220248, 2162560), (222208, 2143485), (223744, 2128770), (224595, 2120704), (225630, 2110976), (226176, 2105880), (228160, 2087568), (231840, 2054432), (231952, 2053440), (233151, 2042880), (236530, 2013696), (238080, 2000586), (238165, 1999872), (239568, 1988160), (240672, 1979040), (243288, 1957760), (243846, 1953280), (244160, 1950768), (244720, 1946304), (247296, 1926030), (247380, 1925376), (248520, 1916544), (249984, 1905320), (251136, 1896580), (251712, 1892240), (255360, 1865208), (256680, 1855616), (256804, 1854720), (260946, 1825280), (263235, 1809408), (263872, 1805040), (264960, 1797628), (265088, 1796760), (270320, 1761984), (270940, 1757952), (273792, 1739640), (274680, 1734016), (275310, 1730048), (277760, 1714788), (279040, 1706922), (279680, 1703016), (280784, 1696320), (282720, 1684704), (283836, 1678080), (284487, 1674240), (285696, 1667155), (285798, 1666560), (289940, 1642752), (291840, 1632057), (292992, 1625640), (293664, 1621920), (296856, 1604480), (298224, 1597120), (299460, 1590528), (300840, 1583232), (301568, 1579410), (304110, 1566208), (306432, 1554340), (309120, 1540824), (310868, 1532160), (312480, 1524256), (313920, 1517264), (314640, 1513792), (315882, 1507840), (319424, 1491120), (320896, 1484280), (321005, 1483776), (322560, 1476623), (324384, 1468320), (325128, 1464960), (329840, 1444032), (331360, 1437408), (333312, 1428990), (333431, 1428480), (334848, 1422435), (335616, 1419180), (339264, 1403920), (340480, 1398906), (342240, 1391712), (347928, 1368960), (350980, 1357056), (353280, 1348221), (354795, 1342464), (357120, 1333724), (359352, 1325440), (361008, 1319360), (365056, 1304730), (366240, 1300512), (367080, 1297536), (370944, 1284020), (371070, 1283584), (372780, 1277696), (376960, 1263528), (378448, 1258560), (379316, 1255680), (381064, 1249920), (383040, 1243472), (385206, 1236480), (388585, 1225728), (390656, 1219230), (391552, 1216440), (395808, 1203360), (397632, 1197840), (399280, 1192896), (401120, 1187424), (405480, 1174656), (406410, 1171968), (408576, 1165755), (410688, 1159760), (412160, 1155618), (416640, 1143192), (418560, 1137948), (419520, 1135344), (421176, 1130880), (424080, 1123136), (425754, 1118720), (428697, 1111040), (432512, 1101240), (433504, 1098720), (434910, 1095168), (437760, 1088038), (439488, 1083760), (440496, 1081280), (447488, 1064385), (449190, 1060352), (449407, 1059840), (451260, 1055488), (452352, 1052940), (456320, 1043784), (463680, 1027216), (463904, 1026720), (466302, 1021440), (473060, 1006848), (474145, 1004544), (476160, 1000293), (476330, 999936), (479136, 994080), (481344, 989520), (486576, 978880), (487692, 976640), (488320, 975384), (489440, 973152), (494592, 963015), (494760, 962688), (497040, 958272), (499968, 952660), (502272, 948290), (503424, 946120), (510720, 932604), (513360, 927808), (513608, 927360), (521892, 912640), (526470, 904704), (527744, 902520), (529920, 898814), (530176, 898380), (540640, 880992), (541880, 878976), (544019, 875520), (547584, 869820), (549360, 867008), (550620, 865024), (555520, 857394), (558080, 853461), (559360, 851508), (561568, 848160), (565440, 842352), (567672, 839040), (568974, 837120), (571596, 833280), (577809, 824320), (579880, 821376), (585984, 812820), (587328, 810960), (593712, 802240), (596448, 798560), (598920, 795264), (601680, 791616), (603136, 789705), (608220, 783104), (609615, 781312), (612864, 777170), (618240, 770412), (621736, 766080), (624960, 762128), (627840, 758632), (629280, 756896), (631764, 753920), (638848, 745560), (641792, 742140), (642010, 741888), (648768, 734160), (650256, 732480), (652365, 730112), (659680, 722016), (662720, 718704), (666624, 714495), (666862, 714240), (671232, 709590), (678528, 701960), (680960, 699453), (684480, 695856)]