155969573760

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{71}}^1\times {\mathrm{127}}^1$

素因数の和:257

約数の個数: 2048

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

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

約数列:

[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, 71, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 127, 128, 130, 132, 135, 140, 142, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 213, 216, 220, 224, 231, 234, 240, 252, 254, 260, 264, 270, 273, 280, 284, 286, 288, 297, 308, 312, 315, 320, 330, 336, 351, 352, 355, 360, 364, 378, 381, 384, 385, 390, 396, 416, 420, 426, 429, 432, 440, 448, 455, 462, 468, 480, 495, 497, 504, 508, 520, 528, 540, 546, 560, 568, 572, 576, 585, 594, 616, 624, 630, 635, 639, 640, 660, 672, 693, 702, 704, 710, 715, 720, 728, 756, 762, 770, 780, 781, 792, 819, 832, 840, 852, 858, 864, 880, 889, 896, 910, 923, 924, 936, 945, 960, 990, 994, 1001, 1008, 1016, 1040, 1056, 1065, 1080, 1092, 1120, 1136, 1143, 1144, 1152, 1155, 1170, 1188, 1232, 1248, 1260, 1270, 1278, 1287, 1320, 1344, 1365, 1386, 1397, 1404, 1408, 1420, 1430, 1440, 1456, 1485, 1491, 1512, 1524, 1540, 1560, 1562, 1584, 1638, 1651, 1664, 1680, 1704, 1716, 1728, 1755, 1760, 1778, 1820, 1846, 1848, 1872, 1890, 1905, 1917, 1920, 1980, 1988, 2002, 2016, 2032, 2079, 2080, 2112, 2130, 2145, 2160, 2184, 2240, 2272, 2286, 2288, 2310, 2340, 2343, 2376, 2457, 2464, 2485, 2496, 2520, 2540, 2556, 2574, 2640, 2667, 2688, 2730, 2769, 2772, 2794, 2808, 2840, 2860, 2880, 2912, 2970, 2982, 3003, 3024, 3048, 3080, 3120, 3124, 3168, 3195, 3276, 3302, 3360, 3408, 3429, 3432, 3456, 3465, 3510, 3520, 3556, 3640, 3692, 3696, 3744, 3780, 3810, 3834, 3861, 3905, 3960, 3976, 4004, 4032, 4064, 4095, 4158, 4160, 4191, 4224, 4260, 4290, 4320, 4368, 4445, 4473, 4480, 4544, 4572, 4576, 4615, 4620, 4680, 4686, 4752, 4914, 4928, 4953, 4970, 4992, 5005, 5040, 5080, 5112, 5148, 5280, 5334, 5460, 5467, 5538, 5544, 5588, 5616, 5680, 5715, 5720, 5760, 5824, 5940, 5964, 6006, 6048, 6096, 6160, 6240, 6248, 6336, 6390, 6435, 6461, 6552, 6604, 6720, 6816, 6858, 6864, 6930, 6985, 7020, 7029, 7040, 7112, 7280, 7384, 7392, 7455, 7488, 7560, 7620, 7668, 7722, 7810, 7920, 7952, 8001, 8008, 8064, 8128, 8190, 8255, 8307, 8316, 8320, 8382, 8520, 8580, 8640, 8736, 8890, 8946, 9009, 9017, 9088, 9144, 9152, 9230, 9240, 9360, 9372, 9504, 9585, 9779, 9828, 9856, 9906, 9940, 10010, 10080, 10153, 10160, 10224, 10296, 10395, 10560, 10668, 10920, 10934, 11076, 11088, 11176, 11232, 11360, 11430, 11440, 11557, 11648, 11715, 11880, 11928, 12012, 12096, 12192, 12285, 12320, 12480, 12496, 12573, 12672, 12780, 12870, 12922, 13104, 13208, 13335, 13419, 13440, 13632, 13716, 13728, 13845, 13860, 13970, 14040, 14058, 14224, 14560, 14768, 14784, 14859, 14910, 14976, 15015, 15120, 15240, 15336, 15444, 15620, 15840, 15904, 16002, 16016, 16256, 16380, 16401, 16510, 16614, 16632, 16764, 17040, 17145, 17160, 17280, 17472, 17780, 17892, 18018, 18034, 18161, 18288, 18304, 18460, 18480, 18720, 18744, 19008, 19170, 19305, 19383, 19558, 19656, 19812, 19880, 20020, 20160, 20306, 20320, 20448, 20592, 20790, 20955, 21087, 21120, 21336, 21840, 21868, 22152, 22176, 22352, 22365, 22464, 22720, 22860, 22880, 23114, 23430, 23760, 23856, 24003, 24024, 24192, 24384, 24570, 24640, 24765, 24921, 24960, 24992, 25146, 25560, 25740, 25844, 26208, 26416, 26670, 26838, 27027, 27051, 27264, 27335, 27432, 27456, 27690, 27720, 27940, 28080, 28116, 28448, 29120, 29337, 29536, 29568, 29718, 29820, 30030, 30240, 30459, 30480, 30672, 30888, 31240, 31680, 31808, 32004, 32032, 32305, 32760, 32802, 33020, 33228, 33264, 33528, 34080, 34290, 34320, 34671, 34944, 35145, 35560, 35784, 36036, 36068, 36322, 36576, 36920, 36960, 37440, 37488, 37719, 38016, 38340, 38610, 38766, 39116, 39312, 39624, 39760, 40005, 40040, 40320, 40612, 40640, 40896, 41184, 41535, 41580, 41910, 42174, 42672, 43680, 43736, 44304, 44352, 44577, 44704, 44730, 44928, 45045, 45085, 45440, 45720, 45760, 46228, 46860, 47520, 47712, 48006, 48048, 48768, 48895, 49140, 49203, 49280, 49530, 49842, 49984, 50292, 50765, 51120, 51480, 51688, 52416, 52832, 53340, 53676, 54054, 54102, 54483, 54670, 54864, 54912, 55380, 55440, 55880, 56160, 56232, 56896, 57785, 58149, 58240, 58674, 59072, 59436, 59640, 60060, 60480, 60918, 60960, 61344, 61776, 62480, 62865, 63119, 63360, 63616, 64008, 64064, 64610, 65520, 65604, 66040, 66456, 66528, 67056, 67095, 68160, 68580, 68640, 69342, 70290, 71071, 71120, 71568, 72072, 72136, 72644, 73152, 73840, 73920, 74295, 74880, 74976, 75438, 76680, 77220, 77532, 78232, 78624, 79248, 79520, 80010, 80080, 81153, 81224, 81280, 81792, 82005, 82368, 83070, 83160, 83820, 84348, 85344, 87360, 87472, 88011, 88608, 88704, 89154, 89408, 89460, 90090, 90170, 90805, 91377, 91440, 91520, 92456, 93720, 95040, 95424, 96012, 96096, 96915, 97790, 98280, 98406, 99060, 99187, 99684, 99968, 100584, 101530, 102240, 102960, 103376, 104013, 104832, 105435, 105664, 106680, 107352, 108108, 108204, 108966, 109340, 109728, 110760, 110880, 111760, 112320, 112464, 113792, 115570, 116298, 117221, 117348, 118144, 118872, 119280, 120015, 120120, 120960, 121836, 121920, 122688, 123552, 124605, 124960, 125730, 126238, 127127, 128016, 128128, 129220, 131040, 131208, 132080, 132912, 133056, 134112, 134190, 135135, 135255, 136320, 137160, 137280, 138684, 140580, 142142, 142240, 143136, 144144, 144272, 145288, 146304, 146685, 147609, 147680, 147840, 148590, 149952, 150876, 152295, 153360, 154440, 155064, 156464, 157248, 158496, 159040, 160020, 160160, 162306, 162448, 163449, 164010, 164736, 166140, 166320, 167640, 168696, 170688, 173355, 174447, 174720, 174944, 176022, 177216, 178308, 178816, 178920, 180180, 180340, 181610, 182754, 182880, 184912, 187440, 188595, 189357, 190080, 190848, 192024, 192192, 193830, 195580, 196560, 196812, 198120, 198374, 199368, 201168, 203060, 204480, 205920, 206752, 208026, 210870, 211328, 213213, 213360, 214704, 216216, 216408, 217932, 218680, 219456, 221520, 221760, 222885, 223520, 224640, 224928, 231140, 232596, 234442, 234696, 237744, 238560, 240030, 240240, 243459, 243672, 243840, 245376, 246015, 247104, 249210, 249920, 251460, 252476, 254254, 256032, 258440, 262080, 262416, 264033, 264160, 265824, 266112, 268224, 268380, 270270, 270510, 272415, 274131, 274320, 274560, 277368, 281160, 284284, 284480, 286272, 288288, 288544, 290576, 290745, 293370, 295218, 295360, 297180, 297561, 299904, 301752, 304590, 306720, 308880, 310128, 312039, 312928, 314496, 315595, 316992, 318080, 320040, 320320, 324612, 324896, 326898, 328020, 332280, 332640, 335280, 337392, 341376, 346710, 348894, 349888, 351663, 352044, 354432, 355355, 356616, 357840, 360360, 360680, 363220, 365508, 365760, 369824, 374880, 377190, 378714, 381381, 384048, 384384, 387660, 391160, 393120, 393624, 396240, 396748, 398736, 402336, 405765, 406120, 408960, 411840, 413504, 416052, 421740, 426426, 426720, 429408, 432432, 432816, 435864, 437360, 438912, 440055, 443040, 443520, 445770, 447040, 449856, 456885, 462280, 465192, 468884, 469392, 475488, 477120, 480060, 480480, 486918, 487344, 490347, 492030, 494208, 495935, 498420, 499840, 502920, 504952, 508508, 512064, 516880, 520065, 524160, 524832, 528066, 528320, 531648, 536448, 536760, 540540, 541020, 544830, 548262, 548640, 554736, 562320, 568071, 568568, 568960, 572544, 576576, 577088, 581152, 581490, 586105, 586740, 590436, 590720, 594360, 595122, 603504, 609180, 613440, 617760, 620256, 624078, 625856, 631190, 633984, 635635, 639639, 640080, 640640, 649224, 649792, 653796, 656040, 664560, 665280, 670560, 674784, 693420, 694309, 697788, 699776, 703326, 704088, 710710, 713232, 715680, 720720, 721360, 726440, 731016, 731520, 738045, 739648, 749760, 754380, 757428, 762762, 768096, 775320, 782320, 786240, 787248, 792480, 793496, 797472, 804672, 811530, 812240, 817245, 820547, 823680, 827008, 832104, 843480, 852852, 853440, 858816, 864864, 865632, 871728, 872235, 874720, 880110, 886080, 891540, 892683, 894080, 899712, 913770, 924560, 930384, 937768, 938784, 946785, 950976, 954240, 960120, 960960, 973836, 974688, 980694, 984060, 991870, 996840, 1005840, 1009904, 1017016, 1024128, 1033760, 1040130, 1049664, 1054989, 1056132, 1056640, 1063296, 1066065, 1073520, 1081080, 1082040, 1089660, 1096524, 1097280, 1109472, 1124640, 1136142, 1137136, 1144143, 1153152, 1154176, 1162304, 1162980, 1172210, 1173480, 1180872, 1188720, 1190244, 1207008, 1217295, 1218360, 1226880, 1235520, 1240512, 1248156, 1251712, 1262380, 1271270, 1279278, 1280160, 1289431, 1298448, 1299584, 1307592, 1312080, 1320165, 1329120, 1330560, 1341120, 1349568, 1370655, 1386840, 1388618, 1395576, 1406652, 1408176, 1421420, 1426464, 1431360, 1441440, 1442720, 1452880, 1462032, 1476090, 1479296, 1487805, 1499520, 1508760, 1514856, 1525524, 1536192, 1550640, 1560195, 1564640, 1572480, 1574496, 1584960, 1586992, 1594944, 1609344, 1623060, 1624480, 1634490, 1641094, 1664208, 1686960, 1704213, 1705704, 1706880, 1717632, 1729728, 1731264, 1743456, 1744470, 1749440, 1758315, 1760220, 1772160, 1783080, 1785366, 1827540, 1849120, 1860768, 1875536, 1877568, 1893570, 1901952, 1906905, 1918917, 1920240, 1921920, 1947672, 1949376, 1961388, 1968120, 1983740, 1993680, 2011680, 2019808, 2034032, 2067520, 2080260, 2082927, 2099328, 2109978, 2112264, 2132130, 2147040, 2162160, 2164080, 2179320, 2193048, 2194560, 2218944, 2249280, 2272284, 2274272, 2288286, 2324608, 2325960, 2344420, 2346960, 2361744, 2377440, 2380488, 2414016, 2434590, 2436720, 2451735, 2461641, 2471040, 2481024, 2496312, 2524760, 2542540, 2558556, 2560320, 2578862, 2596896, 2615184, 2624160, 2640330, 2658240, 2678049, 2682240, 2699136, 2741310, 2773680, 2777236, 2791152, 2813304, 2816352, 2840355, 2842840, 2852928, 2862720, 2882880, 2885440, 2905760, 2924064, 2952180, 2975610, 3017520, 3029712, 3051048, 3072384, 3101280, 3120390, 3129280, 3148992, 3164967, 3169920, 3173984, 3189888, 3198195, 3246120, 3248960, 3268980, 3282188, 3328416, 3373920, 3408426, 3411408, 3432429, 3459456, 3462528, 3471545, 3486912, 3488940, 3498880, 3516630, 3520440, 3566160, 3570732, 3655080, 3698240, 3721536, 3751072, 3755136, 3787140, 3813810, 3837834, 3840480, 3868293, 3895344, 3898752, 3922776, 3936240, 3967480, 3987360, 4023360, 4039616, 4068064, 4102735, 4135040, 4160520, 4165854, 4219956, 4224528, 4264260, 4294080, 4324320, 4328160, 4358640, 4386096, 4437888, 4463415, 4498560, 4544568, 4548544, 4576572, 4651920, 4688840, 4693920, 4723488, 4754880, 4760976, 4828032, 4869180, 4873440, 4903470, 4923282, 4992624, 5049520, 5085080, 5117112, 5120640, 5157724, 5193792, 5230368, 5248320, 5274945, 5280660, 5316480, 5356098, 5482620, 5547360, 5554472, 5582304, 5626608, 5632704, 5680710, 5685680, 5705856, 5720715, 5765760, 5770880, 5811520, 5848128, 5904360, 5951220, 6035040, 6059424, 6102096, 6202560, 6240780, 6248781, 6258560, 6297984, 6329934, 6347968, 6396390, 6447155, 6492240, 6497920, 6537960, 6564376, 6656832, 6747840, 6816852, 6822816, 6864858, 6943090, 6973824, 6977880, 7033260, 7040880, 7132320, 7141464, 7310160, 7384923, 7396480, 7443072, 7502144, 7574280, 7627620, 7675668, 7680960, 7736586, 7790688, 7845552, 7872480, 7934960, 7974720, 8046720, 8079232, 8136128, 8205470, 8321040, 8331708, 8439912, 8449056, 8521065, 8528520, 8588160, 8648640, 8656320, 8717280, 8772192, 8926830, 9026017, 9089136, 9097088, 9153144, 9303840, 9377680, 9387840, 9446976, 9509760, 9521952, 9594585, 9738360, 9746880, 9806940, 9846564, 9985248, 10099040, 10170160, 10234224, 10315448, 10387584, 10414635, 10460736, 10496640, 10549890, 10561320, 10712196, 10965240, 11094720, 11108944, 11164608, 11253216, 11265408, 11361420, 11371360, 11441430, 11604879, 11623040, 11696256, 11808720, 11902440, 12070080, 12118848, 12204192, 12308205, 12405120, 12481560, 12497562, 12659868, 12695936, 12792780, 12894310, 12984480, 13075920, 13128752, 13313664, 13390245, 13495680, 13633704, 13645632, 13729716, 13886180, 13955760, 14066520, 14081760, 14264640, 14282928, 14620320, 14769846, 15004288, 15148560, 15255240, 15351336, 15361920, 15473172, 15581376, 15691104, 15744960, 15824835, 15869920, 15949440, 16272256, 16410940, 16642080, 16663416, 16879824, 16898112, 17042130, 17057040, 17162145, 17297280, 17312640, 17434560, 17544384, 17853660, 18052034, 18178272, 18306288, 18607680, 18746343, 18755360, 18775680, 18893952, 19043904, 19189170, 19341465, 19476720, 19493760, 19613880, 19693128, 19970496, 20198080, 20340320, 20468448, 20630896, 20829270, 20921472, 21099780, 21122640, 21424392, 21930480, 22154769, 22189440, 22217888, 22329216, 22506432, 22722840, 22742720, 22882860, 23209758, 23617440, 23804880, 24140160, 24237696, 24408384, 24616410, 24963120, 24995124, 25319736, 25585560, 25788620, 25968960, 26151840, 26257504, 26780490, 27078051, 27267408, 27291264, 27459432, 27772360, 27911520, 28133040, 28163520, 28529280, 28565856, 29240640, 29539692, 30297120, 30510480, 30702672, 30946344, 31162752, 31243905, 31382208, 31489920, 31649670, 31739840, 32821880, 33284160, 33326832, 33759648, 33796224, 34084260, 34114080, 34324290, 34814637, 34869120, 35088768, 35707320, 36104068, 36356544, 36612576, 36924615, 37215360, 37492686, 37510720, 38087808, 38378340, 38682930, 38953440, 39227760, 39386256, 39940992, 40396160, 40680640, 40936896, 41261792, 41658540, 42199560, 42245280, 42848784, 43860960, 44309538, 44435776, 45012864, 45130085, 45445680, 45485440, 45765720, 46419516, 47234880, 47609760, 48816768, 49232820, 49926240, 49990248, 50639472, 51171120, 51577240, 51937920, 52303680, 52515008, 53560980, 54156102, 54534816, 54918864, 55544720, 55823040, 56266080, 56327040, 57131712, 58024395, 58481280, 59079384, 60594240, 61020960, 61405344, 61892688, 62487810, 62764416, 63299340, 63479680, 65643760, 66568320, 66653664, 67519296, 68168520, 68228160, 68648580, 69629274, 71414640, 72208136, 72713088, 73225152, 73849230, 74985372, 75021440, 76756680, 77365860, 77906880, 78455520, 78772512, 81234153, 81361280, 81873792, 82523584, 83317080, 84399120, 84490560, 85697568, 87721920, 88619076, 88871552, 90260170, 90891360, 91531440, 92839032, 93731715, 94469760, 95219520, 98465640, 99852480, 99980496, 101278944, 102342240, 103154480, 104607360, 105030016, 107121960, 108312204, 109069632, 109837728, 110773845, 111089440, 111646080, 112532160, 114263424, 116048790, 118158768, 121188480, 122041920, 122810688, 123785376, 124975620, 126598680, 131287520, 133307328, 135038592, 135390255, 136337040, 136456320, 137297160, 139258548, 142829280, 144416272, 146450304, 147698460, 149970744, 153513360, 154731720, 155813760, 156911040, 157545024, 162468306, 165047168, 166634160, 168798240, 168981120, 171395136, 174073185, 175443840, 177238152, 180520340, 181782720, 183062880, 185678064, 187463430, 190439040, 196931280, 199704960, 199960992, 202557888, 204684480, 206308960, 214243920, 216624408, 218139264, 219675456, 221547690, 222178880, 225064320, 232097580, 236317536, 243702459, 244083840, 245621376, 247570752, 249951240, 253197360, 262575040, 266614656, 270780510, 272674080, 274594320, 278517096, 285658560, 288832544, 295396920, 299941488, 307026720, 309463440, 313822080, 315090048, 324936612, 333268320, 337596480, 342790272, 348146370, 354476304, 361040680, 363565440, 366125760, 371356128, 374926860, 393862560, 399921984, 405115776, 406170765, 409368960, 412617920, 428487840, 433248816, 439350912, 443095380, 444357760, 464195160, 472635072, 487404918, 495141504, 499902480, 506394720, 525150080, 541561020, 545348160, 549188640, 557034192, 571317120, 577665088, 590793840, 599882976, 614053440, 618926880, 649873224, 666536640, 675192960, 696292740, 708952608, 722081360, 732251520, 742712256, 749853720, 787725120, 799843968, 812341530, 825235840, 856975680, 866497632, 886190760, 928390320, 945270144, 974809836, 999804960, 1012789440, 1083122040, 1090696320, 1098377280, 1114068384, 1155330176, 1181587680, 1199765952, 1218512295, 1228106880, 1237853760, 1299746448, 1333073280, 1392585480, 1417905216, 1444162720, 1485424512, 1499707440, 1575450240, 1624683060, 1713951360, 1732995264, 1772381520, 1856780640, 1949619672, 1999609920, 2025578880, 2166244080, 2196754560, 2228136768, 2363175360, 2399531904, 2437024590, 2475707520, 2599492896, 2785170960, 2835810432, 2888325440, 2999414880, 3249366120, 3465990528, 3544763040, 3713561280, 3899239344, 3999219840, 4332488160, 4456273536, 4726350720, 4874049180, 5198985792, 5570341920, 5776650880, 5998829760, 6498732240, 7089526080, 7427122560, 7798478688, 8664976320, 9748098360, 10397971584, 11140683840, 11997659520, 12997464480, 14179052160, 15596957376, 17329952640, 19496196720, 22281367680, 25994928960, 31193914752, 38992393440, 51989857920, 77984786880, 155969573760]

約数ペア:

[(1, 155969573760), (2, 77984786880), (3, 51989857920), (4, 38992393440), (5, 31193914752), (6, 25994928960), (7, 22281367680), (8, 19496196720), (9, 17329952640), (10, 15596957376), (11, 14179052160), (12, 12997464480), (13, 11997659520), (14, 11140683840), (15, 10397971584), (16, 9748098360), (18, 8664976320), (20, 7798478688), (21, 7427122560), (22, 7089526080), (24, 6498732240), (26, 5998829760), (27, 5776650880), (28, 5570341920), (30, 5198985792), (32, 4874049180), (33, 4726350720), (35, 4456273536), (36, 4332488160), (39, 3999219840), (40, 3899239344), (42, 3713561280), (44, 3544763040), (45, 3465990528), (48, 3249366120), (52, 2999414880), (54, 2888325440), (55, 2835810432), (56, 2785170960), (60, 2599492896), (63, 2475707520), (64, 2437024590), (65, 2399531904), (66, 2363175360), (70, 2228136768), (71, 2196754560), (72, 2166244080), (77, 2025578880), (78, 1999609920), (80, 1949619672), (84, 1856780640), (88, 1772381520), (90, 1732995264), (91, 1713951360), (96, 1624683060), (99, 1575450240), (104, 1499707440), (105, 1485424512), (108, 1444162720), (110, 1417905216), (112, 1392585480), (117, 1333073280), (120, 1299746448), (126, 1237853760), (127, 1228106880), (128, 1218512295), (130, 1199765952), (132, 1181587680), (135, 1155330176), (140, 1114068384), (142, 1098377280), (143, 1090696320), (144, 1083122040), (154, 1012789440), (156, 999804960), (160, 974809836), (165, 945270144), (168, 928390320), (176, 886190760), (180, 866497632), (182, 856975680), (189, 825235840), (192, 812341530), (195, 799843968), (198, 787725120), (208, 749853720), (210, 742712256), (213, 732251520), (216, 722081360), (220, 708952608), (224, 696292740), (231, 675192960), (234, 666536640), (240, 649873224), (252, 618926880), (254, 614053440), (260, 599882976), (264, 590793840), (270, 577665088), (273, 571317120), (280, 557034192), (284, 549188640), (286, 545348160), (288, 541561020), (297, 525150080), (308, 506394720), (312, 499902480), (315, 495141504), (320, 487404918), (330, 472635072), (336, 464195160), (351, 444357760), (352, 443095380), (355, 439350912), (360, 433248816), (364, 428487840), (378, 412617920), (381, 409368960), (384, 406170765), (385, 405115776), (390, 399921984), (396, 393862560), (416, 374926860), (420, 371356128), (426, 366125760), (429, 363565440), (432, 361040680), (440, 354476304), (448, 348146370), (455, 342790272), (462, 337596480), (468, 333268320), (480, 324936612), (495, 315090048), (497, 313822080), (504, 309463440), (508, 307026720), (520, 299941488), (528, 295396920), (540, 288832544), (546, 285658560), (560, 278517096), (568, 274594320), (572, 272674080), (576, 270780510), (585, 266614656), (594, 262575040), (616, 253197360), (624, 249951240), (630, 247570752), (635, 245621376), (639, 244083840), (640, 243702459), (660, 236317536), (672, 232097580), (693, 225064320), (702, 222178880), (704, 221547690), (710, 219675456), (715, 218139264), (720, 216624408), (728, 214243920), (756, 206308960), (762, 204684480), (770, 202557888), (780, 199960992), (781, 199704960), (792, 196931280), (819, 190439040), (832, 187463430), (840, 185678064), (852, 183062880), (858, 181782720), (864, 180520340), (880, 177238152), (889, 175443840), (896, 174073185), (910, 171395136), (923, 168981120), (924, 168798240), (936, 166634160), (945, 165047168), (960, 162468306), (990, 157545024), (994, 156911040), (1001, 155813760), (1008, 154731720), (1016, 153513360), (1040, 149970744), (1056, 147698460), (1065, 146450304), (1080, 144416272), (1092, 142829280), (1120, 139258548), (1136, 137297160), (1143, 136456320), (1144, 136337040), (1152, 135390255), (1155, 135038592), (1170, 133307328), (1188, 131287520), (1232, 126598680), (1248, 124975620), (1260, 123785376), (1270, 122810688), (1278, 122041920), (1287, 121188480), (1320, 118158768), (1344, 116048790), (1365, 114263424), (1386, 112532160), (1397, 111646080), (1404, 111089440), (1408, 110773845), (1420, 109837728), (1430, 109069632), (1440, 108312204), (1456, 107121960), (1485, 105030016), (1491, 104607360), (1512, 103154480), (1524, 102342240), (1540, 101278944), (1560, 99980496), (1562, 99852480), (1584, 98465640), (1638, 95219520), (1651, 94469760), (1664, 93731715), (1680, 92839032), (1704, 91531440), (1716, 90891360), (1728, 90260170), (1755, 88871552), (1760, 88619076), (1778, 87721920), (1820, 85697568), (1846, 84490560), (1848, 84399120), (1872, 83317080), (1890, 82523584), (1905, 81873792), (1917, 81361280), (1920, 81234153), (1980, 78772512), (1988, 78455520), (2002, 77906880), (2016, 77365860), (2032, 76756680), (2079, 75021440), (2080, 74985372), (2112, 73849230), (2130, 73225152), (2145, 72713088), (2160, 72208136), (2184, 71414640), (2240, 69629274), (2272, 68648580), (2286, 68228160), (2288, 68168520), (2310, 67519296), (2340, 66653664), (2343, 66568320), (2376, 65643760), (2457, 63479680), (2464, 63299340), (2485, 62764416), (2496, 62487810), (2520, 61892688), (2540, 61405344), (2556, 61020960), (2574, 60594240), (2640, 59079384), (2667, 58481280), (2688, 58024395), (2730, 57131712), (2769, 56327040), (2772, 56266080), (2794, 55823040), (2808, 55544720), (2840, 54918864), (2860, 54534816), (2880, 54156102), (2912, 53560980), (2970, 52515008), (2982, 52303680), (3003, 51937920), (3024, 51577240), (3048, 51171120), (3080, 50639472), (3120, 49990248), (3124, 49926240), (3168, 49232820), (3195, 48816768), (3276, 47609760), (3302, 47234880), (3360, 46419516), (3408, 45765720), (3429, 45485440), (3432, 45445680), (3456, 45130085), (3465, 45012864), (3510, 44435776), (3520, 44309538), (3556, 43860960), (3640, 42848784), (3692, 42245280), (3696, 42199560), (3744, 41658540), (3780, 41261792), (3810, 40936896), (3834, 40680640), (3861, 40396160), (3905, 39940992), (3960, 39386256), (3976, 39227760), (4004, 38953440), (4032, 38682930), (4064, 38378340), (4095, 38087808), (4158, 37510720), (4160, 37492686), (4191, 37215360), (4224, 36924615), (4260, 36612576), (4290, 36356544), (4320, 36104068), (4368, 35707320), (4445, 35088768), (4473, 34869120), (4480, 34814637), (4544, 34324290), (4572, 34114080), (4576, 34084260), (4615, 33796224), (4620, 33759648), (4680, 33326832), (4686, 33284160), (4752, 32821880), (4914, 31739840), (4928, 31649670), (4953, 31489920), (4970, 31382208), (4992, 31243905), (5005, 31162752), (5040, 30946344), (5080, 30702672), (5112, 30510480), (5148, 30297120), (5280, 29539692), (5334, 29240640), (5460, 28565856), (5467, 28529280), (5538, 28163520), (5544, 28133040), (5588, 27911520), (5616, 27772360), (5680, 27459432), (5715, 27291264), (5720, 27267408), (5760, 27078051), (5824, 26780490), (5940, 26257504), (5964, 26151840), (6006, 25968960), (6048, 25788620), (6096, 25585560), (6160, 25319736), (6240, 24995124), (6248, 24963120), (6336, 24616410), (6390, 24408384), (6435, 24237696), (6461, 24140160), (6552, 23804880), (6604, 23617440), (6720, 23209758), (6816, 22882860), (6858, 22742720), (6864, 22722840), (6930, 22506432), (6985, 22329216), (7020, 22217888), (7029, 22189440), (7040, 22154769), (7112, 21930480), (7280, 21424392), (7384, 21122640), (7392, 21099780), (7455, 20921472), (7488, 20829270), (7560, 20630896), (7620, 20468448), (7668, 20340320), (7722, 20198080), (7810, 19970496), (7920, 19693128), (7952, 19613880), (8001, 19493760), (8008, 19476720), (8064, 19341465), (8128, 19189170), (8190, 19043904), (8255, 18893952), (8307, 18775680), (8316, 18755360), (8320, 18746343), (8382, 18607680), (8520, 18306288), (8580, 18178272), (8640, 18052034), (8736, 17853660), (8890, 17544384), (8946, 17434560), (9009, 17312640), (9017, 17297280), (9088, 17162145), (9144, 17057040), (9152, 17042130), (9230, 16898112), (9240, 16879824), (9360, 16663416), (9372, 16642080), (9504, 16410940), (9585, 16272256), (9779, 15949440), (9828, 15869920), (9856, 15824835), (9906, 15744960), (9940, 15691104), (10010, 15581376), (10080, 15473172), (10153, 15361920), (10160, 15351336), (10224, 15255240), (10296, 15148560), (10395, 15004288), (10560, 14769846), (10668, 14620320), (10920, 14282928), (10934, 14264640), (11076, 14081760), (11088, 14066520), (11176, 13955760), (11232, 13886180), (11360, 13729716), (11430, 13645632), (11440, 13633704), (11557, 13495680), (11648, 13390245), (11715, 13313664), (11880, 13128752), (11928, 13075920), (12012, 12984480), (12096, 12894310), (12192, 12792780), (12285, 12695936), (12320, 12659868), (12480, 12497562), (12496, 12481560), (12573, 12405120), (12672, 12308205), (12780, 12204192), (12870, 12118848), (12922, 12070080), (13104, 11902440), (13208, 11808720), (13335, 11696256), (13419, 11623040), (13440, 11604879), (13632, 11441430), (13716, 11371360), (13728, 11361420), (13845, 11265408), (13860, 11253216), (13970, 11164608), (14040, 11108944), (14058, 11094720), (14224, 10965240), (14560, 10712196), (14768, 10561320), (14784, 10549890), (14859, 10496640), (14910, 10460736), (14976, 10414635), (15015, 10387584), (15120, 10315448), (15240, 10234224), (15336, 10170160), (15444, 10099040), (15620, 9985248), (15840, 9846564), (15904, 9806940), (16002, 9746880), (16016, 9738360), (16256, 9594585), (16380, 9521952), (16401, 9509760), (16510, 9446976), (16614, 9387840), (16632, 9377680), (16764, 9303840), (17040, 9153144), (17145, 9097088), (17160, 9089136), (17280, 9026017), (17472, 8926830), (17780, 8772192), (17892, 8717280), (18018, 8656320), (18034, 8648640), (18161, 8588160), (18288, 8528520), (18304, 8521065), (18460, 8449056), (18480, 8439912), (18720, 8331708), (18744, 8321040), (19008, 8205470), (19170, 8136128), (19305, 8079232), (19383, 8046720), (19558, 7974720), (19656, 7934960), (19812, 7872480), (19880, 7845552), (20020, 7790688), (20160, 7736586), (20306, 7680960), (20320, 7675668), (20448, 7627620), (20592, 7574280), (20790, 7502144), (20955, 7443072), (21087, 7396480), (21120, 7384923), (21336, 7310160), (21840, 7141464), (21868, 7132320), (22152, 7040880), (22176, 7033260), (22352, 6977880), (22365, 6973824), (22464, 6943090), (22720, 6864858), (22860, 6822816), (22880, 6816852), (23114, 6747840), (23430, 6656832), (23760, 6564376), (23856, 6537960), (24003, 6497920), (24024, 6492240), (24192, 6447155), (24384, 6396390), (24570, 6347968), (24640, 6329934), (24765, 6297984), (24921, 6258560), (24960, 6248781), (24992, 6240780), (25146, 6202560), (25560, 6102096), (25740, 6059424), (25844, 6035040), (26208, 5951220), (26416, 5904360), (26670, 5848128), (26838, 5811520), (27027, 5770880), (27051, 5765760), (27264, 5720715), (27335, 5705856), (27432, 5685680), (27456, 5680710), (27690, 5632704), (27720, 5626608), (27940, 5582304), (28080, 5554472), (28116, 5547360), (28448, 5482620), (29120, 5356098), (29337, 5316480), (29536, 5280660), (29568, 5274945), (29718, 5248320), (29820, 5230368), (30030, 5193792), (30240, 5157724), (30459, 5120640), (30480, 5117112), (30672, 5085080), (30888, 5049520), (31240, 4992624), (31680, 4923282), (31808, 4903470), (32004, 4873440), (32032, 4869180), (32305, 4828032), (32760, 4760976), (32802, 4754880), (33020, 4723488), (33228, 4693920), (33264, 4688840), (33528, 4651920), (34080, 4576572), (34290, 4548544), (34320, 4544568), (34671, 4498560), (34944, 4463415), (35145, 4437888), (35560, 4386096), (35784, 4358640), (36036, 4328160), (36068, 4324320), (36322, 4294080), (36576, 4264260), (36920, 4224528), (36960, 4219956), (37440, 4165854), (37488, 4160520), (37719, 4135040), (38016, 4102735), (38340, 4068064), (38610, 4039616), (38766, 4023360), (39116, 3987360), (39312, 3967480), (39624, 3936240), (39760, 3922776), (40005, 3898752), (40040, 3895344), (40320, 3868293), (40612, 3840480), (40640, 3837834), (40896, 3813810), (41184, 3787140), (41535, 3755136), (41580, 3751072), (41910, 3721536), (42174, 3698240), (42672, 3655080), (43680, 3570732), (43736, 3566160), (44304, 3520440), (44352, 3516630), (44577, 3498880), (44704, 3488940), (44730, 3486912), (44928, 3471545), (45045, 3462528), (45085, 3459456), (45440, 3432429), (45720, 3411408), (45760, 3408426), (46228, 3373920), (46860, 3328416), (47520, 3282188), (47712, 3268980), (48006, 3248960), (48048, 3246120), (48768, 3198195), (48895, 3189888), (49140, 3173984), (49203, 3169920), (49280, 3164967), (49530, 3148992), (49842, 3129280), (49984, 3120390), (50292, 3101280), (50765, 3072384), (51120, 3051048), (51480, 3029712), (51688, 3017520), (52416, 2975610), (52832, 2952180), (53340, 2924064), (53676, 2905760), (54054, 2885440), (54102, 2882880), (54483, 2862720), (54670, 2852928), (54864, 2842840), (54912, 2840355), (55380, 2816352), (55440, 2813304), (55880, 2791152), (56160, 2777236), (56232, 2773680), (56896, 2741310), (57785, 2699136), (58149, 2682240), (58240, 2678049), (58674, 2658240), (59072, 2640330), (59436, 2624160), (59640, 2615184), (60060, 2596896), (60480, 2578862), (60918, 2560320), (60960, 2558556), (61344, 2542540), (61776, 2524760), (62480, 2496312), (62865, 2481024), (63119, 2471040), (63360, 2461641), (63616, 2451735), (64008, 2436720), (64064, 2434590), (64610, 2414016), (65520, 2380488), (65604, 2377440), (66040, 2361744), (66456, 2346960), (66528, 2344420), (67056, 2325960), (67095, 2324608), (68160, 2288286), (68580, 2274272), (68640, 2272284), (69342, 2249280), (70290, 2218944), (71071, 2194560), (71120, 2193048), (71568, 2179320), (72072, 2164080), (72136, 2162160), (72644, 2147040), (73152, 2132130), (73840, 2112264), (73920, 2109978), (74295, 2099328), (74880, 2082927), (74976, 2080260), (75438, 2067520), (76680, 2034032), (77220, 2019808), (77532, 2011680), (78232, 1993680), (78624, 1983740), (79248, 1968120), (79520, 1961388), (80010, 1949376), (80080, 1947672), (81153, 1921920), (81224, 1920240), (81280, 1918917), (81792, 1906905), (82005, 1901952), (82368, 1893570), (83070, 1877568), (83160, 1875536), (83820, 1860768), (84348, 1849120), (85344, 1827540), (87360, 1785366), (87472, 1783080), (88011, 1772160), (88608, 1760220), (88704, 1758315), (89154, 1749440), (89408, 1744470), (89460, 1743456), (90090, 1731264), (90170, 1729728), (90805, 1717632), (91377, 1706880), (91440, 1705704), (91520, 1704213), (92456, 1686960), (93720, 1664208), (95040, 1641094), (95424, 1634490), (96012, 1624480), (96096, 1623060), (96915, 1609344), (97790, 1594944), (98280, 1586992), (98406, 1584960), (99060, 1574496), (99187, 1572480), (99684, 1564640), (99968, 1560195), (100584, 1550640), (101530, 1536192), (102240, 1525524), (102960, 1514856), (103376, 1508760), (104013, 1499520), (104832, 1487805), (105435, 1479296), (105664, 1476090), (106680, 1462032), (107352, 1452880), (108108, 1442720), (108204, 1441440), (108966, 1431360), (109340, 1426464), (109728, 1421420), (110760, 1408176), (110880, 1406652), (111760, 1395576), (112320, 1388618), (112464, 1386840), (113792, 1370655), (115570, 1349568), (116298, 1341120), (117221, 1330560), (117348, 1329120), (118144, 1320165), (118872, 1312080), (119280, 1307592), (120015, 1299584), (120120, 1298448), (120960, 1289431), (121836, 1280160), (121920, 1279278), (122688, 1271270), (123552, 1262380), (124605, 1251712), (124960, 1248156), (125730, 1240512), (126238, 1235520), (127127, 1226880), (128016, 1218360), (128128, 1217295), (129220, 1207008), (131040, 1190244), (131208, 1188720), (132080, 1180872), (132912, 1173480), (133056, 1172210), (134112, 1162980), (134190, 1162304), (135135, 1154176), (135255, 1153152), (136320, 1144143), (137160, 1137136), (137280, 1136142), (138684, 1124640), (140580, 1109472), (142142, 1097280), (142240, 1096524), (143136, 1089660), (144144, 1082040), (144272, 1081080), (145288, 1073520), (146304, 1066065), (146685, 1063296), (147609, 1056640), (147680, 1056132), (147840, 1054989), (148590, 1049664), (149952, 1040130), (150876, 1033760), (152295, 1024128), (153360, 1017016), (154440, 1009904), (155064, 1005840), (156464, 996840), (157248, 991870), (158496, 984060), (159040, 980694), (160020, 974688), (160160, 973836), (162306, 960960), (162448, 960120), (163449, 954240), (164010, 950976), (164736, 946785), (166140, 938784), (166320, 937768), (167640, 930384), (168696, 924560), (170688, 913770), (173355, 899712), (174447, 894080), (174720, 892683), (174944, 891540), (176022, 886080), (177216, 880110), (178308, 874720), (178816, 872235), (178920, 871728), (180180, 865632), (180340, 864864), (181610, 858816), (182754, 853440), (182880, 852852), (184912, 843480), (187440, 832104), (188595, 827008), (189357, 823680), (190080, 820547), (190848, 817245), (192024, 812240), (192192, 811530), (193830, 804672), (195580, 797472), (196560, 793496), (196812, 792480), (198120, 787248), (198374, 786240), (199368, 782320), (201168, 775320), (203060, 768096), (204480, 762762), (205920, 757428), (206752, 754380), (208026, 749760), (210870, 739648), (211328, 738045), (213213, 731520), (213360, 731016), (214704, 726440), (216216, 721360), (216408, 720720), (217932, 715680), (218680, 713232), (219456, 710710), (221520, 704088), (221760, 703326), (222885, 699776), (223520, 697788), (224640, 694309), (224928, 693420), (231140, 674784), (232596, 670560), (234442, 665280), (234696, 664560), (237744, 656040), (238560, 653796), (240030, 649792), (240240, 649224), (243459, 640640), (243672, 640080), (243840, 639639), (245376, 635635), (246015, 633984), (247104, 631190), (249210, 625856), (249920, 624078), (251460, 620256), (252476, 617760), (254254, 613440), (256032, 609180), (258440, 603504), (262080, 595122), (262416, 594360), (264033, 590720), (264160, 590436), (265824, 586740), (266112, 586105), (268224, 581490), (268380, 581152), (270270, 577088), (270510, 576576), (272415, 572544), (274131, 568960), (274320, 568568), (274560, 568071), (277368, 562320), (281160, 554736), (284284, 548640), (284480, 548262), (286272, 544830), (288288, 541020), (288544, 540540), (290576, 536760), (290745, 536448), (293370, 531648), (295218, 528320), (295360, 528066), (297180, 524832), (297561, 524160), (299904, 520065), (301752, 516880), (304590, 512064), (306720, 508508), (308880, 504952), (310128, 502920), (312039, 499840), (312928, 498420), (314496, 495935), (315595, 494208), (316992, 492030), (318080, 490347), (320040, 487344), (320320, 486918), (324612, 480480), (324896, 480060), (326898, 477120), (328020, 475488), (332280, 469392), (332640, 468884), (335280, 465192), (337392, 462280), (341376, 456885), (346710, 449856), (348894, 447040), (349888, 445770), (351663, 443520), (352044, 443040), (354432, 440055), (355355, 438912), (356616, 437360), (357840, 435864), (360360, 432816), (360680, 432432), (363220, 429408), (365508, 426720), (365760, 426426), (369824, 421740), (374880, 416052), (377190, 413504), (378714, 411840), (381381, 408960), (384048, 406120), (384384, 405765), (387660, 402336), (391160, 398736), (393120, 396748), (393624, 396240)]