41738336640

素因数分解:

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

素因数の和:205

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 127, 128, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 189, 190, 192, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 247, 252, 254, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 315, 320, 330, 336, 342, 351, 352, 360, 364, 378, 380, 381, 384, 385, 390, 396, 399, 416, 418, 420, 429, 432, 440, 448, 455, 456, 462, 468, 480, 494, 495, 504, 508, 513, 520, 528, 532, 540, 546, 560, 570, 572, 576, 585, 594, 608, 616, 624, 627, 630, 635, 640, 660, 665, 672, 684, 693, 702, 704, 715, 720, 728, 741, 756, 760, 762, 770, 780, 792, 798, 819, 832, 836, 840, 855, 858, 864, 880, 889, 896, 910, 912, 924, 936, 945, 960, 988, 990, 1001, 1008, 1016, 1026, 1040, 1045, 1056, 1064, 1080, 1092, 1120, 1140, 1143, 1144, 1152, 1155, 1170, 1188, 1197, 1216, 1232, 1235, 1248, 1254, 1260, 1270, 1287, 1320, 1330, 1344, 1365, 1368, 1386, 1397, 1404, 1408, 1430, 1440, 1456, 1463, 1482, 1485, 1512, 1520, 1524, 1540, 1560, 1584, 1596, 1638, 1651, 1664, 1672, 1680, 1710, 1716, 1728, 1729, 1755, 1760, 1778, 1820, 1824, 1848, 1872, 1881, 1890, 1905, 1920, 1976, 1980, 1995, 2002, 2016, 2032, 2052, 2079, 2080, 2090, 2112, 2128, 2145, 2160, 2184, 2223, 2240, 2280, 2286, 2288, 2310, 2340, 2376, 2394, 2413, 2432, 2457, 2464, 2470, 2496, 2508, 2520, 2540, 2565, 2574, 2640, 2660, 2667, 2688, 2717, 2730, 2736, 2772, 2794, 2808, 2860, 2880, 2912, 2926, 2964, 2970, 3003, 3024, 3040, 3048, 3080, 3120, 3135, 3168, 3192, 3276, 3302, 3344, 3360, 3420, 3429, 3432, 3456, 3458, 3465, 3510, 3520, 3556, 3591, 3640, 3648, 3696, 3705, 3744, 3762, 3780, 3810, 3861, 3952, 3960, 3990, 4004, 4032, 4064, 4095, 4104, 4158, 4160, 4180, 4191, 4224, 4256, 4290, 4320, 4368, 4389, 4445, 4446, 4480, 4560, 4572, 4576, 4620, 4680, 4752, 4788, 4826, 4914, 4928, 4940, 4953, 4992, 5005, 5016, 5040, 5080, 5130, 5148, 5187, 5280, 5320, 5334, 5434, 5460, 5472, 5544, 5588, 5616, 5643, 5715, 5720, 5760, 5824, 5852, 5928, 5940, 5985, 6006, 6048, 6080, 6096, 6160, 6240, 6270, 6336, 6384, 6435, 6552, 6604, 6669, 6688, 6720, 6840, 6858, 6864, 6916, 6930, 6985, 7020, 7040, 7112, 7182, 7239, 7280, 7296, 7315, 7392, 7410, 7488, 7524, 7560, 7620, 7722, 7904, 7920, 7980, 8001, 8008, 8064, 8128, 8151, 8190, 8208, 8255, 8316, 8320, 8360, 8382, 8512, 8580, 8640, 8645, 8736, 8778, 8890, 8892, 9009, 9120, 9144, 9152, 9240, 9360, 9405, 9504, 9576, 9652, 9779, 9828, 9856, 9880, 9906, 10010, 10032, 10080, 10160, 10260, 10296, 10374, 10395, 10560, 10640, 10668, 10868, 10920, 10944, 11088, 11115, 11176, 11232, 11286, 11430, 11440, 11557, 11648, 11704, 11856, 11880, 11970, 12012, 12065, 12096, 12160, 12192, 12285, 12320, 12480, 12540, 12573, 12672, 12768, 12870, 13104, 13167, 13208, 13335, 13338, 13376, 13440, 13585, 13680, 13716, 13728, 13832, 13860, 13970, 14040, 14224, 14364, 14478, 14560, 14630, 14784, 14820, 14859, 14976, 15015, 15048, 15120, 15240, 15444, 15561, 15808, 15840, 15960, 16002, 16016, 16256, 16302, 16380, 16416, 16510, 16632, 16720, 16764, 16891, 17024, 17145, 17160, 17280, 17290, 17472, 17556, 17780, 17784, 17955, 18018, 18161, 18240, 18288, 18304, 18480, 18720, 18810, 19008, 19019, 19152, 19304, 19305, 19558, 19656, 19760, 19812, 20020, 20064, 20160, 20320, 20520, 20592, 20748, 20790, 20955, 21120, 21280, 21336, 21717, 21736, 21840, 21888, 21945, 22176, 22230, 22352, 22464, 22572, 22860, 22880, 23114, 23408, 23712, 23760, 23940, 24003, 24024, 24130, 24192, 24384, 24453, 24570, 24640, 24765, 24960, 25080, 25146, 25536, 25740, 25935, 26208, 26334, 26416, 26543, 26670, 26676, 26752, 27027, 27170, 27360, 27432, 27456, 27664, 27720, 27940, 28080, 28215, 28448, 28728, 28956, 29120, 29260, 29337, 29568, 29640, 29718, 30030, 30096, 30240, 30480, 30888, 31122, 31369, 31616, 31680, 31920, 32004, 32032, 32604, 32760, 32832, 33020, 33264, 33345, 33440, 33528, 33782, 34290, 34320, 34580, 34671, 34944, 35112, 35560, 35568, 35910, 36036, 36195, 36322, 36480, 36576, 36960, 37440, 37620, 37719, 38016, 38038, 38304, 38608, 38610, 39116, 39312, 39501, 39520, 39624, 40005, 40040, 40128, 40320, 40640, 40755, 41040, 41184, 41496, 41580, 41910, 42560, 42672, 43434, 43472, 43680, 43890, 44352, 44460, 44577, 44704, 44928, 45045, 45144, 45720, 45760, 46228, 46683, 46816, 47424, 47520, 47880, 48006, 48048, 48260, 48768, 48895, 48906, 49140, 49280, 49530, 50160, 50292, 50673, 51072, 51480, 51870, 52416, 52668, 52832, 53086, 53340, 53352, 54054, 54340, 54483, 54720, 54864, 54912, 55328, 55440, 55880, 56160, 56430, 56896, 57057, 57456, 57785, 57912, 58240, 58520, 58674, 59280, 59436, 60060, 60192, 60480, 60960, 61776, 62244, 62738, 62865, 63360, 63840, 64008, 64064, 65151, 65208, 65520, 65664, 65835, 66040, 66528, 66690, 66880, 67056, 67564, 68580, 68640, 69160, 69342, 70224, 71120, 71136, 71820, 72072, 72390, 72644, 73152, 73359, 73920, 74295, 74880, 75240, 75438, 76076, 76608, 77216, 77220, 77805, 78232, 78624, 79002, 79040, 79248, 79629, 80010, 80080, 80256, 81280, 81510, 82080, 82368, 82992, 83160, 83820, 84455, 85120, 85344, 86868, 86944, 87360, 87780, 88011, 88704, 88920, 89154, 89408, 90090, 90288, 90805, 91440, 91520, 92456, 93366, 93632, 94107, 94848, 95040, 95095, 95760, 96012, 96096, 96520, 97790, 97812, 98280, 99060, 100320, 100584, 101346, 102960, 103740, 104013, 104832, 105336, 105664, 106172, 106680, 106704, 108108, 108585, 108680, 108966, 109440, 109728, 110656, 110880, 111760, 112320, 112860, 113792, 114114, 114912, 115570, 115824, 117040, 117348, 118560, 118872, 120015, 120120, 120384, 120960, 121920, 122265, 123552, 124488, 125476, 125730, 127127, 127680, 128016, 128128, 130302, 130416, 131040, 131670, 132080, 132715, 133056, 133380, 133760, 134112, 135128, 135135, 137160, 137280, 138320, 138684, 140448, 142240, 142272, 143640, 144144, 144780, 145288, 146304, 146685, 146718, 147840, 148590, 150480, 150876, 152019, 152152, 153216, 154432, 154440, 155610, 156464, 156845, 157248, 158004, 158080, 158496, 159258, 160020, 160160, 163020, 163449, 164160, 164736, 165984, 166320, 167640, 168910, 170688, 171171, 173355, 173736, 173888, 174720, 175560, 176022, 177840, 178308, 178816, 180180, 180576, 181610, 182880, 184912, 185801, 186732, 187264, 188214, 188595, 190080, 190190, 191520, 192024, 192192, 193040, 195580, 195624, 196560, 197505, 198120, 200640, 201168, 202692, 205920, 207480, 208026, 210672, 211328, 212344, 213360, 213408, 216216, 217170, 217360, 217932, 219456, 219583, 221312, 221760, 222885, 223520, 224640, 225720, 228228, 229824, 231140, 231648, 233415, 234080, 234696, 237120, 237744, 238887, 240030, 240240, 240768, 243840, 244530, 247104, 248976, 250952, 251460, 253365, 254254, 255360, 256032, 260604, 260832, 262080, 263340, 264033, 264160, 265430, 266112, 266760, 268224, 270256, 270270, 272415, 274320, 274560, 276640, 277368, 280896, 282321, 284480, 284544, 285285, 287280, 288288, 289560, 290576, 293370, 293436, 297180, 300960, 301752, 304038, 304304, 308864, 308880, 311220, 312039, 312928, 313690, 314496, 316008, 316992, 318516, 320040, 320320, 325755, 326040, 326898, 328320, 331968, 332640, 335280, 337820, 341376, 342342, 345059, 346710, 347472, 347776, 351120, 352044, 355680, 356616, 360360, 361152, 363220, 365760, 366795, 369824, 371602, 373464, 376428, 377190, 380380, 381381, 383040, 384048, 384384, 386080, 391160, 391248, 393120, 395010, 396240, 398145, 401280, 402336, 405384, 411840, 414960, 416052, 421344, 424688, 426720, 426816, 432432, 434340, 434720, 435864, 438912, 439166, 440055, 443520, 445770, 447040, 451440, 456057, 456456, 459648, 462280, 463296, 466830, 468160, 469392, 470535, 474240, 475488, 477774, 480060, 480480, 489060, 490347, 494208, 497952, 501904, 502920, 506730, 508508, 512064, 513513, 520065, 521208, 521664, 524160, 526680, 528066, 528320, 530860, 533520, 536448, 540512, 540540, 544830, 548640, 553280, 554736, 557403, 561792, 564642, 568960, 570570, 574560, 576576, 579120, 581152, 586740, 586872, 594360, 601920, 603504, 608076, 608608, 617760, 622440, 624078, 625856, 627380, 632016, 633984, 635635, 637032, 640080, 640640, 651510, 652080, 653796, 658749, 663936, 665280, 670560, 675640, 684684, 690118, 693420, 694944, 702240, 704088, 711360, 713232, 716661, 720720, 722304, 726440, 731520, 733590, 739648, 743204, 746928, 752856, 754380, 760095, 760760, 762762, 766080, 768096, 772160, 782320, 782496, 786240, 790020, 792480, 796290, 804672, 810768, 817245, 823680, 829920, 832104, 842688, 846963, 849376, 853440, 853632, 855855, 864864, 868680, 869440, 871728, 878332, 880110, 891540, 894080, 902880, 912114, 912912, 924560, 926592, 929005, 933660, 936320, 938784, 941070, 950976, 955548, 960120, 960960, 978120, 980694, 995904, 1003808, 1005840, 1013460, 1017016, 1024128, 1027026, 1035177, 1040130, 1042416, 1043328, 1053360, 1056132, 1056640, 1061720, 1067040, 1081024, 1081080, 1089660, 1097280, 1097915, 1106560, 1109472, 1114806, 1129284, 1141140, 1144143, 1149120, 1153152, 1158240, 1162304, 1173480, 1173744, 1188720, 1194435, 1203840, 1207008, 1216152, 1217216, 1235520, 1244880, 1248156, 1251712, 1254760, 1264032, 1271270, 1274064, 1280160, 1303020, 1304160, 1307592, 1317498, 1320165, 1330560, 1341120, 1351280, 1369368, 1380236, 1386840, 1389888, 1404480, 1408176, 1411605, 1422720, 1426464, 1433322, 1441440, 1452880, 1467180, 1479296, 1486408, 1493856, 1505712, 1508760, 1520190, 1521520, 1525524, 1536192, 1544320, 1560195, 1564640, 1564992, 1572480, 1580040, 1584960, 1592580, 1609344, 1621536, 1634490, 1659840, 1664208, 1672209, 1685376, 1693926, 1698752, 1706880, 1711710, 1725295, 1729728, 1737360, 1738880, 1743456, 1756664, 1760220, 1783080, 1805760, 1824228, 1825824, 1849120, 1858010, 1867320, 1877568, 1882140, 1901952, 1906905, 1911096, 1920240, 1921920, 1956240, 1961388, 1976247, 1991808, 2007616, 2011680, 2026920, 2034032, 2054052, 2070354, 2080260, 2084832, 2106720, 2112264, 2123440, 2134080, 2162048, 2162160, 2179320, 2194560, 2195830, 2218944, 2229612, 2258568, 2280285, 2282280, 2288286, 2298240, 2316480, 2324608, 2346960, 2347488, 2377440, 2388870, 2414016, 2415413, 2432304, 2434432, 2451735, 2471040, 2489760, 2496312, 2509520, 2528064, 2542540, 2548128, 2560320, 2567565, 2606040, 2608320, 2615184, 2634996, 2640330, 2682240, 2702560, 2738736, 2760472, 2773680, 2779776, 2787015, 2808960, 2816352, 2823210, 2852928, 2866644, 2882880, 2905760, 2934360, 2972816, 2987712, 3011424, 3017520, 3040380, 3043040, 3051048, 3072384, 3105531, 3120390, 3129280, 3129984, 3160080, 3169920, 3185160, 3243072, 3268980, 3293745, 3319680, 3328416, 3344418, 3387852, 3397504, 3423420, 3432429, 3450590, 3459456, 3474720, 3486912, 3513328, 3520440, 3566160, 3583305, 3611520, 3648456, 3651648, 3698240, 3716020, 3734640, 3755136, 3764280, 3813810, 3822192, 3840480, 3912480, 3922776, 3952494, 4015232, 4023360, 4053840, 4068064, 4108104, 4140708, 4160520, 4169664, 4213440, 4224528, 4234815, 4246880, 4268160, 4324320, 4358640, 4391660, 4437888, 4459224, 4517136, 4560570, 4564560, 4576572, 4632960, 4693920, 4694976, 4754880, 4777740, 4828032, 4830826, 4864608, 4903470, 4979520, 4992624, 5016627, 5019040, 5056128, 5085080, 5096256, 5120640, 5135130, 5175885, 5212080, 5216640, 5230368, 5269992, 5280660, 5405120, 5477472, 5520944, 5547360, 5574030, 5632704, 5646420, 5705856, 5720715, 5733288, 5765760, 5811520, 5868720, 5928741, 5945632, 5975424, 6022848, 6035040, 6080760, 6086080, 6102096, 6211062, 6240780, 6258560, 6320160, 6370320, 6486144, 6537960, 6587490, 6656832, 6688836, 6775704, 6846840, 6864858, 6901180, 6949440, 6973824, 7026656, 7040880, 7132320, 7166610, 7246239, 7296912, 7303296, 7396480, 7432040, 7469280, 7528560, 7627620, 7644384, 7680960, 7824960, 7845552, 7904988, 8046720, 8107680, 8136128, 8216208, 8281416, 8321040, 8339328, 8361045, 8426880, 8449056, 8469630, 8493760, 8648640, 8717280, 8783320, 8918448, 9034272, 9121140, 9129120, 9153144, 9316593, 9387840, 9389952, 9509760, 9555480, 9661652, 9729216, 9806940, 9881235, 9959040, 9985248, 10033254, 10038080, 10170160, 10192512, 10270260, 10351770, 10424160, 10460736, 10539984, 10561320, 10810240, 10954944, 11041888, 11094720, 11148060, 11265408, 11292840, 11441430, 11466576, 11623040, 11737440, 11857482, 11891264, 12045696, 12070080, 12077065, 12161520, 12172160, 12204192, 12422124, 12481560, 12640320, 12740640, 13075920, 13174980, 13313664, 13377672, 13551408, 13693680, 13729716, 13802360, 13898880, 14053312, 14081760, 14264640, 14333220, 14492478, 14593824, 14864080, 14938560, 15057120, 15255240, 15288768, 15361920, 15527655, 15649920, 15691104, 15809976, 16215360, 16272256, 16432416, 16562832, 16642080, 16722090, 16898112, 16939260, 16987520, 17162145, 17297280, 17434560, 17566640, 17836896, 18068544, 18242280, 18258240, 18306288, 18633186, 18775680, 19110960, 19323304, 19458432, 19613880, 19762470, 19970496, 20066508, 20076160, 20340320, 20540520, 20703540, 20848320, 20921472, 21079968, 21122640, 21738717, 21909888, 22083776, 22189440, 22296120, 22585680, 22882860, 22933152, 23474880, 23714964, 23782528, 24140160, 24154130, 24323040, 24408384, 24844248, 24963120, 25083135, 25280640, 25481280, 26151840, 26349960, 26755344, 27102816, 27387360, 27459432, 27604720, 28106624, 28163520, 28529280, 28666440, 28984956, 29187648, 29643705, 29728160, 29877120, 30114240, 30510480, 30577536, 31055310, 31382208, 31619952, 32430720, 32864832, 33125664, 33284160, 33444180, 33796224, 33878520, 34324290, 34869120, 35133280, 35673792, 36137088, 36231195, 36484560, 36516480, 36612576, 37266372, 38221920, 38646608, 39227760, 39524940, 39940992, 40133016, 40680640, 41081040, 41407080, 41696640, 42159936, 42245280, 43477434, 44167552, 44592240, 45171360, 45765720, 45866304, 46582965, 46949760, 47429928, 48308260, 48646080, 48816768, 49688496, 49926240, 50166270, 50962560, 52303680, 52699920, 53510688, 54205632, 54774720, 54918864, 55209440, 56327040, 57332880, 57969912, 58375296, 59287410, 59456320, 60228480, 61020960, 62110620, 62764416, 63239904, 65216151, 65729664, 66251328, 66568320, 66888360, 67757040, 68648580, 70266560, 71347584, 72462390, 72969120, 73225152, 74532744, 76443840, 77293216, 78455520, 79049880, 80266032, 81361280, 82162080, 82814160, 84319872, 84490560, 86954868, 89184480, 90342720, 91531440, 91732608, 93165930, 94859856, 96616520, 97292160, 99376992, 99852480, 100332540, 104607360, 105399840, 107021376, 108411264, 108693585, 109549440, 109837728, 110418880, 114665760, 115939824, 118574820, 118912640, 122041920, 124221240, 126479808, 130432302, 132502656, 133776720, 135514080, 137297160, 140533120, 144924780, 145938240, 146450304, 149065488, 152887680, 154586432, 156911040, 158099760, 160532064, 164324160, 165628320, 168981120, 173909736, 178368960, 180685440, 183062880, 186331860, 189719712, 193233040, 198753984, 199704960, 200665080, 210799680, 214042752, 217387170, 219675456, 220837760, 229331520, 231879648, 237149640, 244083840, 248442480, 252959616, 260864604, 267553440, 271028160, 274594320, 289849560, 291876480, 298130976, 309172864, 313822080, 316199520, 321064128, 326080755, 328648320, 331256640, 347819472, 356737920, 366125760, 372663720, 379439424, 386466080, 397507968, 401330160, 421599360, 434774340, 439350912, 458663040, 463759296, 474299280, 496884960, 521729208, 535106880, 542056320, 549188640, 579699120, 596261952, 632399040, 642128256, 652161510, 662513280, 695638944, 732251520, 745327440, 758878848, 772932160, 802660320, 869548680, 927518592, 948598560, 993769920, 1043458416, 1070213760, 1098377280, 1159398240, 1192523904, 1264798080, 1304323020, 1391277888, 1490654880, 1545864320, 1605320640, 1739097360, 1897197120, 1987539840, 2086916832, 2196754560, 2318796480, 2608646040, 2782555776, 2981309760, 3210641280, 3478194720, 3794394240, 4173833664, 4637592960, 5217292080, 5962619520, 6956389440, 8347667328, 10434584160, 13912778880, 20869168320, 41738336640]

約数ペア:

[(1, 41738336640), (2, 20869168320), (3, 13912778880), (4, 10434584160), (5, 8347667328), (6, 6956389440), (7, 5962619520), (8, 5217292080), (9, 4637592960), (10, 4173833664), (11, 3794394240), (12, 3478194720), (13, 3210641280), (14, 2981309760), (15, 2782555776), (16, 2608646040), (18, 2318796480), (19, 2196754560), (20, 2086916832), (21, 1987539840), (22, 1897197120), (24, 1739097360), (26, 1605320640), (27, 1545864320), (28, 1490654880), (30, 1391277888), (32, 1304323020), (33, 1264798080), (35, 1192523904), (36, 1159398240), (38, 1098377280), (39, 1070213760), (40, 1043458416), (42, 993769920), (44, 948598560), (45, 927518592), (48, 869548680), (52, 802660320), (54, 772932160), (55, 758878848), (56, 745327440), (57, 732251520), (60, 695638944), (63, 662513280), (64, 652161510), (65, 642128256), (66, 632399040), (70, 596261952), (72, 579699120), (76, 549188640), (77, 542056320), (78, 535106880), (80, 521729208), (84, 496884960), (88, 474299280), (90, 463759296), (91, 458663040), (95, 439350912), (96, 434774340), (99, 421599360), (104, 401330160), (105, 397507968), (108, 386466080), (110, 379439424), (112, 372663720), (114, 366125760), (117, 356737920), (120, 347819472), (126, 331256640), (127, 328648320), (128, 326080755), (130, 321064128), (132, 316199520), (133, 313822080), (135, 309172864), (140, 298130976), (143, 291876480), (144, 289849560), (152, 274594320), (154, 271028160), (156, 267553440), (160, 260864604), (165, 252959616), (168, 248442480), (171, 244083840), (176, 237149640), (180, 231879648), (182, 229331520), (189, 220837760), (190, 219675456), (192, 217387170), (195, 214042752), (198, 210799680), (208, 200665080), (209, 199704960), (210, 198753984), (216, 193233040), (220, 189719712), (224, 186331860), (228, 183062880), (231, 180685440), (234, 178368960), (240, 173909736), (247, 168981120), (252, 165628320), (254, 164324160), (260, 160532064), (264, 158099760), (266, 156911040), (270, 154586432), (273, 152887680), (280, 149065488), (285, 146450304), (286, 145938240), (288, 144924780), (297, 140533120), (304, 137297160), (308, 135514080), (312, 133776720), (315, 132502656), (320, 130432302), (330, 126479808), (336, 124221240), (342, 122041920), (351, 118912640), (352, 118574820), (360, 115939824), (364, 114665760), (378, 110418880), (380, 109837728), (381, 109549440), (384, 108693585), (385, 108411264), (390, 107021376), (396, 105399840), (399, 104607360), (416, 100332540), (418, 99852480), (420, 99376992), (429, 97292160), (432, 96616520), (440, 94859856), (448, 93165930), (455, 91732608), (456, 91531440), (462, 90342720), (468, 89184480), (480, 86954868), (494, 84490560), (495, 84319872), (504, 82814160), (508, 82162080), (513, 81361280), (520, 80266032), (528, 79049880), (532, 78455520), (540, 77293216), (546, 76443840), (560, 74532744), (570, 73225152), (572, 72969120), (576, 72462390), (585, 71347584), (594, 70266560), (608, 68648580), (616, 67757040), (624, 66888360), (627, 66568320), (630, 66251328), (635, 65729664), (640, 65216151), (660, 63239904), (665, 62764416), (672, 62110620), (684, 61020960), (693, 60228480), (702, 59456320), (704, 59287410), (715, 58375296), (720, 57969912), (728, 57332880), (741, 56327040), (756, 55209440), (760, 54918864), (762, 54774720), (770, 54205632), (780, 53510688), (792, 52699920), (798, 52303680), (819, 50962560), (832, 50166270), (836, 49926240), (840, 49688496), (855, 48816768), (858, 48646080), (864, 48308260), (880, 47429928), (889, 46949760), (896, 46582965), (910, 45866304), (912, 45765720), (924, 45171360), (936, 44592240), (945, 44167552), (960, 43477434), (988, 42245280), (990, 42159936), (1001, 41696640), (1008, 41407080), (1016, 41081040), (1026, 40680640), (1040, 40133016), (1045, 39940992), (1056, 39524940), (1064, 39227760), (1080, 38646608), (1092, 38221920), (1120, 37266372), (1140, 36612576), (1143, 36516480), (1144, 36484560), (1152, 36231195), (1155, 36137088), (1170, 35673792), (1188, 35133280), (1197, 34869120), (1216, 34324290), (1232, 33878520), (1235, 33796224), (1248, 33444180), (1254, 33284160), (1260, 33125664), (1270, 32864832), (1287, 32430720), (1320, 31619952), (1330, 31382208), (1344, 31055310), (1365, 30577536), (1368, 30510480), (1386, 30114240), (1397, 29877120), (1404, 29728160), (1408, 29643705), (1430, 29187648), (1440, 28984956), (1456, 28666440), (1463, 28529280), (1482, 28163520), (1485, 28106624), (1512, 27604720), (1520, 27459432), (1524, 27387360), (1540, 27102816), (1560, 26755344), (1584, 26349960), (1596, 26151840), (1638, 25481280), (1651, 25280640), (1664, 25083135), (1672, 24963120), (1680, 24844248), (1710, 24408384), (1716, 24323040), (1728, 24154130), (1729, 24140160), (1755, 23782528), (1760, 23714964), (1778, 23474880), (1820, 22933152), (1824, 22882860), (1848, 22585680), (1872, 22296120), (1881, 22189440), (1890, 22083776), (1905, 21909888), (1920, 21738717), (1976, 21122640), (1980, 21079968), (1995, 20921472), (2002, 20848320), (2016, 20703540), (2032, 20540520), (2052, 20340320), (2079, 20076160), (2080, 20066508), (2090, 19970496), (2112, 19762470), (2128, 19613880), (2145, 19458432), (2160, 19323304), (2184, 19110960), (2223, 18775680), (2240, 18633186), (2280, 18306288), (2286, 18258240), (2288, 18242280), (2310, 18068544), (2340, 17836896), (2376, 17566640), (2394, 17434560), (2413, 17297280), (2432, 17162145), (2457, 16987520), (2464, 16939260), (2470, 16898112), (2496, 16722090), (2508, 16642080), (2520, 16562832), (2540, 16432416), (2565, 16272256), (2574, 16215360), (2640, 15809976), (2660, 15691104), (2667, 15649920), (2688, 15527655), (2717, 15361920), (2730, 15288768), (2736, 15255240), (2772, 15057120), (2794, 14938560), (2808, 14864080), (2860, 14593824), (2880, 14492478), (2912, 14333220), (2926, 14264640), (2964, 14081760), (2970, 14053312), (3003, 13898880), (3024, 13802360), (3040, 13729716), (3048, 13693680), (3080, 13551408), (3120, 13377672), (3135, 13313664), (3168, 13174980), (3192, 13075920), (3276, 12740640), (3302, 12640320), (3344, 12481560), (3360, 12422124), (3420, 12204192), (3429, 12172160), (3432, 12161520), (3456, 12077065), (3458, 12070080), (3465, 12045696), (3510, 11891264), (3520, 11857482), (3556, 11737440), (3591, 11623040), (3640, 11466576), (3648, 11441430), (3696, 11292840), (3705, 11265408), (3744, 11148060), (3762, 11094720), (3780, 11041888), (3810, 10954944), (3861, 10810240), (3952, 10561320), (3960, 10539984), (3990, 10460736), (4004, 10424160), (4032, 10351770), (4064, 10270260), (4095, 10192512), (4104, 10170160), (4158, 10038080), (4160, 10033254), (4180, 9985248), (4191, 9959040), (4224, 9881235), (4256, 9806940), (4290, 9729216), (4320, 9661652), (4368, 9555480), (4389, 9509760), (4445, 9389952), (4446, 9387840), (4480, 9316593), (4560, 9153144), (4572, 9129120), (4576, 9121140), (4620, 9034272), (4680, 8918448), (4752, 8783320), (4788, 8717280), (4826, 8648640), (4914, 8493760), (4928, 8469630), (4940, 8449056), (4953, 8426880), (4992, 8361045), (5005, 8339328), (5016, 8321040), (5040, 8281416), (5080, 8216208), (5130, 8136128), (5148, 8107680), (5187, 8046720), (5280, 7904988), (5320, 7845552), (5334, 7824960), (5434, 7680960), (5460, 7644384), (5472, 7627620), (5544, 7528560), (5588, 7469280), (5616, 7432040), (5643, 7396480), (5715, 7303296), (5720, 7296912), (5760, 7246239), (5824, 7166610), (5852, 7132320), (5928, 7040880), (5940, 7026656), (5985, 6973824), (6006, 6949440), (6048, 6901180), (6080, 6864858), (6096, 6846840), (6160, 6775704), (6240, 6688836), (6270, 6656832), (6336, 6587490), (6384, 6537960), (6435, 6486144), (6552, 6370320), (6604, 6320160), (6669, 6258560), (6688, 6240780), (6720, 6211062), (6840, 6102096), (6858, 6086080), (6864, 6080760), (6916, 6035040), (6930, 6022848), (6985, 5975424), (7020, 5945632), (7040, 5928741), (7112, 5868720), (7182, 5811520), (7239, 5765760), (7280, 5733288), (7296, 5720715), (7315, 5705856), (7392, 5646420), (7410, 5632704), (7488, 5574030), (7524, 5547360), (7560, 5520944), (7620, 5477472), (7722, 5405120), (7904, 5280660), (7920, 5269992), (7980, 5230368), (8001, 5216640), (8008, 5212080), (8064, 5175885), (8128, 5135130), (8151, 5120640), (8190, 5096256), (8208, 5085080), (8255, 5056128), (8316, 5019040), (8320, 5016627), (8360, 4992624), (8382, 4979520), (8512, 4903470), (8580, 4864608), (8640, 4830826), (8645, 4828032), (8736, 4777740), (8778, 4754880), (8890, 4694976), (8892, 4693920), (9009, 4632960), (9120, 4576572), (9144, 4564560), (9152, 4560570), (9240, 4517136), (9360, 4459224), (9405, 4437888), (9504, 4391660), (9576, 4358640), (9652, 4324320), (9779, 4268160), (9828, 4246880), (9856, 4234815), (9880, 4224528), (9906, 4213440), (10010, 4169664), (10032, 4160520), (10080, 4140708), (10160, 4108104), (10260, 4068064), (10296, 4053840), (10374, 4023360), (10395, 4015232), (10560, 3952494), (10640, 3922776), (10668, 3912480), (10868, 3840480), (10920, 3822192), (10944, 3813810), (11088, 3764280), (11115, 3755136), (11176, 3734640), (11232, 3716020), (11286, 3698240), (11430, 3651648), (11440, 3648456), (11557, 3611520), (11648, 3583305), (11704, 3566160), (11856, 3520440), (11880, 3513328), (11970, 3486912), (12012, 3474720), (12065, 3459456), (12096, 3450590), (12160, 3432429), (12192, 3423420), (12285, 3397504), (12320, 3387852), (12480, 3344418), (12540, 3328416), (12573, 3319680), (12672, 3293745), (12768, 3268980), (12870, 3243072), (13104, 3185160), (13167, 3169920), (13208, 3160080), (13335, 3129984), (13338, 3129280), (13376, 3120390), (13440, 3105531), (13585, 3072384), (13680, 3051048), (13716, 3043040), (13728, 3040380), (13832, 3017520), (13860, 3011424), (13970, 2987712), (14040, 2972816), (14224, 2934360), (14364, 2905760), (14478, 2882880), (14560, 2866644), (14630, 2852928), (14784, 2823210), (14820, 2816352), (14859, 2808960), (14976, 2787015), (15015, 2779776), (15048, 2773680), (15120, 2760472), (15240, 2738736), (15444, 2702560), (15561, 2682240), (15808, 2640330), (15840, 2634996), (15960, 2615184), (16002, 2608320), (16016, 2606040), (16256, 2567565), (16302, 2560320), (16380, 2548128), (16416, 2542540), (16510, 2528064), (16632, 2509520), (16720, 2496312), (16764, 2489760), (16891, 2471040), (17024, 2451735), (17145, 2434432), (17160, 2432304), (17280, 2415413), (17290, 2414016), (17472, 2388870), (17556, 2377440), (17780, 2347488), (17784, 2346960), (17955, 2324608), (18018, 2316480), (18161, 2298240), (18240, 2288286), (18288, 2282280), (18304, 2280285), (18480, 2258568), (18720, 2229612), (18810, 2218944), (19008, 2195830), (19019, 2194560), (19152, 2179320), (19304, 2162160), (19305, 2162048), (19558, 2134080), (19656, 2123440), (19760, 2112264), (19812, 2106720), (20020, 2084832), (20064, 2080260), (20160, 2070354), (20320, 2054052), (20520, 2034032), (20592, 2026920), (20748, 2011680), (20790, 2007616), (20955, 1991808), (21120, 1976247), (21280, 1961388), (21336, 1956240), (21717, 1921920), (21736, 1920240), (21840, 1911096), (21888, 1906905), (21945, 1901952), (22176, 1882140), (22230, 1877568), (22352, 1867320), (22464, 1858010), (22572, 1849120), (22860, 1825824), (22880, 1824228), (23114, 1805760), (23408, 1783080), (23712, 1760220), (23760, 1756664), (23940, 1743456), (24003, 1738880), (24024, 1737360), (24130, 1729728), (24192, 1725295), (24384, 1711710), (24453, 1706880), (24570, 1698752), (24640, 1693926), (24765, 1685376), (24960, 1672209), (25080, 1664208), (25146, 1659840), (25536, 1634490), (25740, 1621536), (25935, 1609344), (26208, 1592580), (26334, 1584960), (26416, 1580040), (26543, 1572480), (26670, 1564992), (26676, 1564640), (26752, 1560195), (27027, 1544320), (27170, 1536192), (27360, 1525524), (27432, 1521520), (27456, 1520190), (27664, 1508760), (27720, 1505712), (27940, 1493856), (28080, 1486408), (28215, 1479296), (28448, 1467180), (28728, 1452880), (28956, 1441440), (29120, 1433322), (29260, 1426464), (29337, 1422720), (29568, 1411605), (29640, 1408176), (29718, 1404480), (30030, 1389888), (30096, 1386840), (30240, 1380236), (30480, 1369368), (30888, 1351280), (31122, 1341120), (31369, 1330560), (31616, 1320165), (31680, 1317498), (31920, 1307592), (32004, 1304160), (32032, 1303020), (32604, 1280160), (32760, 1274064), (32832, 1271270), (33020, 1264032), (33264, 1254760), (33345, 1251712), (33440, 1248156), (33528, 1244880), (33782, 1235520), (34290, 1217216), (34320, 1216152), (34580, 1207008), (34671, 1203840), (34944, 1194435), (35112, 1188720), (35560, 1173744), (35568, 1173480), (35910, 1162304), (36036, 1158240), (36195, 1153152), (36322, 1149120), (36480, 1144143), (36576, 1141140), (36960, 1129284), (37440, 1114806), (37620, 1109472), (37719, 1106560), (38016, 1097915), (38038, 1097280), (38304, 1089660), (38608, 1081080), (38610, 1081024), (39116, 1067040), (39312, 1061720), (39501, 1056640), (39520, 1056132), (39624, 1053360), (40005, 1043328), (40040, 1042416), (40128, 1040130), (40320, 1035177), (40640, 1027026), (40755, 1024128), (41040, 1017016), (41184, 1013460), (41496, 1005840), (41580, 1003808), (41910, 995904), (42560, 980694), (42672, 978120), (43434, 960960), (43472, 960120), (43680, 955548), (43890, 950976), (44352, 941070), (44460, 938784), (44577, 936320), (44704, 933660), (44928, 929005), (45045, 926592), (45144, 924560), (45720, 912912), (45760, 912114), (46228, 902880), (46683, 894080), (46816, 891540), (47424, 880110), (47520, 878332), (47880, 871728), (48006, 869440), (48048, 868680), (48260, 864864), (48768, 855855), (48895, 853632), (48906, 853440), (49140, 849376), (49280, 846963), (49530, 842688), (50160, 832104), (50292, 829920), (50673, 823680), (51072, 817245), (51480, 810768), (51870, 804672), (52416, 796290), (52668, 792480), (52832, 790020), (53086, 786240), (53340, 782496), (53352, 782320), (54054, 772160), (54340, 768096), (54483, 766080), (54720, 762762), (54864, 760760), (54912, 760095), (55328, 754380), (55440, 752856), (55880, 746928), (56160, 743204), (56430, 739648), (56896, 733590), (57057, 731520), (57456, 726440), (57785, 722304), (57912, 720720), (58240, 716661), (58520, 713232), (58674, 711360), (59280, 704088), (59436, 702240), (60060, 694944), (60192, 693420), (60480, 690118), (60960, 684684), (61776, 675640), (62244, 670560), (62738, 665280), (62865, 663936), (63360, 658749), (63840, 653796), (64008, 652080), (64064, 651510), (65151, 640640), (65208, 640080), (65520, 637032), (65664, 635635), (65835, 633984), (66040, 632016), (66528, 627380), (66690, 625856), (66880, 624078), (67056, 622440), (67564, 617760), (68580, 608608), (68640, 608076), (69160, 603504), (69342, 601920), (70224, 594360), (71120, 586872), (71136, 586740), (71820, 581152), (72072, 579120), (72390, 576576), (72644, 574560), (73152, 570570), (73359, 568960), (73920, 564642), (74295, 561792), (74880, 557403), (75240, 554736), (75438, 553280), (76076, 548640), (76608, 544830), (77216, 540540), (77220, 540512), (77805, 536448), (78232, 533520), (78624, 530860), (79002, 528320), (79040, 528066), (79248, 526680), (79629, 524160), (80010, 521664), (80080, 521208), (80256, 520065), (81280, 513513), (81510, 512064), (82080, 508508), (82368, 506730), (82992, 502920), (83160, 501904), (83820, 497952), (84455, 494208), (85120, 490347), (85344, 489060), (86868, 480480), (86944, 480060), (87360, 477774), (87780, 475488), (88011, 474240), (88704, 470535), (88920, 469392), (89154, 468160), (89408, 466830), (90090, 463296), (90288, 462280), (90805, 459648), (91440, 456456), (91520, 456057), (92456, 451440), (93366, 447040), (93632, 445770), (94107, 443520), (94848, 440055), (95040, 439166), (95095, 438912), (95760, 435864), (96012, 434720), (96096, 434340), (96520, 432432), (97790, 426816), (97812, 426720), (98280, 424688), (99060, 421344), (100320, 416052), (100584, 414960), (101346, 411840), (102960, 405384), (103740, 402336), (104013, 401280), (104832, 398145), (105336, 396240), (105664, 395010), (106172, 393120), (106680, 391248), (106704, 391160), (108108, 386080), (108585, 384384), (108680, 384048), (108966, 383040), (109440, 381381), (109728, 380380), (110656, 377190), (110880, 376428), (111760, 373464), (112320, 371602), (112860, 369824), (113792, 366795), (114114, 365760), (114912, 363220), (115570, 361152), (115824, 360360), (117040, 356616), (117348, 355680), (118560, 352044), (118872, 351120), (120015, 347776), (120120, 347472), (120384, 346710), (120960, 345059), (121920, 342342), (122265, 341376), (123552, 337820), (124488, 335280), (125476, 332640), (125730, 331968), (127127, 328320), (127680, 326898), (128016, 326040), (128128, 325755), (130302, 320320), (130416, 320040), (131040, 318516), (131670, 316992), (132080, 316008), (132715, 314496), (133056, 313690), (133380, 312928), (133760, 312039), (134112, 311220), (135128, 308880), (135135, 308864), (137160, 304304), (137280, 304038), (138320, 301752), (138684, 300960), (140448, 297180), (142240, 293436), (142272, 293370), (143640, 290576), (144144, 289560), (144780, 288288), (145288, 287280), (146304, 285285), (146685, 284544), (146718, 284480), (147840, 282321), (148590, 280896), (150480, 277368), (150876, 276640), (152019, 274560), (152152, 274320), (153216, 272415), (154432, 270270), (154440, 270256), (155610, 268224), (156464, 266760), (156845, 266112), (157248, 265430), (158004, 264160), (158080, 264033), (158496, 263340), (159258, 262080), (160020, 260832), (160160, 260604), (163020, 256032), (163449, 255360), (164160, 254254), (164736, 253365), (165984, 251460), (166320, 250952), (167640, 248976), (168910, 247104), (170688, 244530), (171171, 243840), (173355, 240768), (173736, 240240), (173888, 240030), (174720, 238887), (175560, 237744), (176022, 237120), (177840, 234696), (178308, 234080), (178816, 233415), (180180, 231648), (180576, 231140), (181610, 229824), (182880, 228228), (184912, 225720), (185801, 224640), (186732, 223520), (187264, 222885), (188214, 221760), (188595, 221312), (190080, 219583), (190190, 219456), (191520, 217932), (192024, 217360), (192192, 217170), (193040, 216216), (195580, 213408), (195624, 213360), (196560, 212344), (197505, 211328), (198120, 210672), (200640, 208026), (201168, 207480), (202692, 205920)]