846254407680

素因数分解:

$2^{15}\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:117

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 62, 64, 66, 68, 72, 80, 81, 85, 88, 90, 93, 96, 99, 102, 108, 110, 120, 121, 124, 128, 132, 135, 136, 144, 153, 155, 160, 162, 165, 170, 176, 180, 186, 187, 192, 198, 204, 216, 220, 240, 242, 248, 255, 256, 264, 270, 272, 279, 288, 297, 306, 310, 320, 324, 330, 340, 341, 352, 360, 363, 372, 374, 384, 396, 405, 408, 432, 440, 459, 465, 480, 484, 495, 496, 510, 512, 527, 528, 540, 544, 558, 561, 576, 594, 605, 612, 620, 640, 648, 660, 680, 682, 704, 720, 726, 744, 748, 765, 768, 792, 810, 816, 837, 864, 880, 891, 918, 930, 935, 960, 968, 990, 992, 1020, 1023, 1024, 1054, 1056, 1080, 1088, 1089, 1116, 1122, 1152, 1188, 1210, 1224, 1240, 1280, 1296, 1320, 1360, 1364, 1377, 1395, 1408, 1440, 1452, 1485, 1488, 1496, 1530, 1536, 1581, 1584, 1620, 1632, 1674, 1683, 1705, 1728, 1760, 1782, 1815, 1836, 1860, 1870, 1920, 1936, 1980, 1984, 2040, 2046, 2048, 2057, 2108, 2112, 2160, 2176, 2178, 2232, 2244, 2295, 2304, 2376, 2420, 2448, 2480, 2511, 2560, 2592, 2635, 2640, 2720, 2728, 2754, 2790, 2805, 2816, 2880, 2904, 2970, 2976, 2992, 3060, 3069, 3072, 3162, 3168, 3240, 3264, 3267, 3348, 3366, 3410, 3456, 3520, 3564, 3630, 3672, 3720, 3740, 3751, 3840, 3872, 3960, 3968, 4080, 4092, 4096, 4114, 4185, 4216, 4224, 4320, 4352, 4356, 4455, 4464, 4488, 4590, 4608, 4743, 4752, 4840, 4896, 4960, 5022, 5049, 5115, 5120, 5184, 5270, 5280, 5440, 5445, 5456, 5508, 5580, 5610, 5632, 5760, 5797, 5808, 5940, 5952, 5984, 6120, 6138, 6144, 6171, 6324, 6336, 6480, 6528, 6534, 6696, 6732, 6820, 6885, 6912, 7040, 7128, 7260, 7344, 7440, 7480, 7502, 7680, 7744, 7905, 7920, 7936, 8160, 8184, 8192, 8228, 8370, 8415, 8432, 8448, 8640, 8704, 8712, 8910, 8928, 8976, 9180, 9207, 9216, 9486, 9504, 9680, 9792, 9801, 9920, 10044, 10098, 10230, 10240, 10285, 10368, 10540, 10560, 10880, 10890, 10912, 11016, 11160, 11220, 11253, 11264, 11520, 11594, 11616, 11880, 11904, 11968, 12240, 12276, 12288, 12342, 12555, 12648, 12672, 12960, 13056, 13068, 13392, 13464, 13640, 13770, 13824, 14080, 14229, 14256, 14520, 14688, 14880, 14960, 15004, 15147, 15345, 15360, 15488, 15810, 15840, 15872, 16320, 16335, 16368, 16384, 16456, 16740, 16830, 16864, 16896, 17280, 17391, 17408, 17424, 17820, 17856, 17952, 18360, 18414, 18432, 18513, 18755, 18972, 19008, 19360, 19584, 19602, 19840, 20088, 20196, 20460, 20480, 20570, 20736, 21080, 21120, 21760, 21780, 21824, 22032, 22320, 22440, 22506, 22528, 23040, 23188, 23232, 23715, 23760, 23808, 23936, 24480, 24552, 24576, 24684, 25110, 25245, 25296, 25344, 25920, 26112, 26136, 26784, 26928, 27280, 27540, 27621, 27648, 28160, 28458, 28512, 28985, 29040, 29376, 29760, 29920, 30008, 30294, 30690, 30720, 30855, 30976, 31620, 31680, 31744, 32640, 32670, 32736, 32768, 32912, 33480, 33660, 33728, 33759, 33792, 34560, 34782, 34816, 34848, 35640, 35712, 35904, 36720, 36828, 36864, 37026, 37510, 37944, 38016, 38720, 39168, 39204, 39680, 40176, 40392, 40920, 40960, 41140, 41472, 42160, 42240, 42687, 43520, 43560, 43648, 44064, 44640, 44880, 45012, 45056, 46035, 46080, 46376, 46464, 47430, 47520, 47616, 47872, 48960, 49005, 49104, 49152, 49368, 50220, 50490, 50592, 50688, 51840, 52173, 52224, 52272, 53568, 53856, 54560, 55080, 55242, 55296, 55539, 56265, 56320, 56916, 57024, 57970, 58080, 58752, 59520, 59840, 60016, 60588, 61380, 61440, 61710, 61952, 63240, 63360, 63488, 63767, 65280, 65340, 65472, 65824, 66960, 67320, 67456, 67518, 67584, 69120, 69564, 69632, 69696, 71145, 71280, 71424, 71808, 73440, 73656, 73728, 74052, 75020, 75735, 75888, 76032, 77440, 78336, 78408, 79360, 80352, 80784, 81840, 81920, 82280, 82944, 84320, 84480, 85374, 86955, 87040, 87120, 87296, 88128, 89280, 89760, 90024, 90112, 92070, 92160, 92565, 92752, 92928, 94860, 95040, 95232, 95744, 97920, 98010, 98208, 98304, 98736, 100440, 100980, 101184, 101277, 101376, 103680, 104346, 104448, 104544, 107136, 107712, 109120, 110160, 110484, 110592, 111078, 112530, 112640, 113832, 114048, 115940, 116160, 117504, 119040, 119680, 120032, 121176, 122760, 122880, 123420, 123904, 126480, 126720, 126976, 127534, 130560, 130680, 130944, 131648, 133920, 134640, 134912, 135036, 135168, 138105, 138240, 139128, 139264, 139392, 142290, 142560, 142848, 143616, 146880, 147312, 147456, 148104, 150040, 151470, 151776, 152064, 154880, 156519, 156672, 156816, 158720, 160704, 161568, 163680, 163840, 164560, 165888, 166617, 168640, 168795, 168960, 170748, 173910, 174080, 174240, 174592, 176256, 178560, 179520, 180048, 180224, 184140, 184320, 185130, 185504, 185856, 189720, 190080, 190464, 191301, 191488, 195840, 196020, 196416, 197472, 200880, 201960, 202368, 202554, 202752, 207360, 208692, 208896, 209088, 213435, 214272, 215424, 218240, 220320, 220968, 221184, 222156, 225060, 225280, 227664, 228096, 231880, 232320, 235008, 238080, 239360, 240064, 242352, 245520, 245760, 246840, 247808, 252960, 253440, 253952, 255068, 260865, 261120, 261360, 261888, 263296, 267840, 269280, 269824, 270072, 270336, 276210, 276480, 277695, 278256, 278528, 278784, 284580, 285120, 285696, 287232, 293760, 294624, 294912, 296208, 300080, 302940, 303552, 303831, 304128, 309760, 313038, 313344, 313632, 317440, 318835, 321408, 323136, 327360, 329120, 331776, 333234, 337280, 337590, 337920, 341496, 347820, 348160, 348480, 349184, 352512, 357120, 359040, 360096, 360448, 368280, 368640, 370260, 371008, 371712, 379440, 380160, 380928, 382602, 382976, 391680, 392040, 392832, 394944, 401760, 403920, 404736, 405108, 405504, 414720, 417384, 417792, 418176, 426870, 428544, 430848, 436480, 440640, 441936, 442368, 444312, 450120, 450560, 455328, 456192, 463760, 464640, 469557, 470016, 476160, 478720, 480128, 484704, 491040, 491520, 493680, 495616, 505920, 506385, 506880, 507904, 510136, 521730, 522240, 522720, 523776, 526592, 535680, 538560, 539648, 540144, 540672, 552420, 552960, 555390, 556512, 557056, 557568, 569160, 570240, 571392, 573903, 574464, 587520, 589248, 592416, 600160, 605880, 607104, 607662, 608256, 619520, 626076, 626688, 627264, 634880, 637670, 642816, 646272, 654720, 658240, 663552, 666468, 674560, 675180, 675840, 682992, 695640, 696320, 696960, 698368, 705024, 714240, 718080, 720192, 736560, 737280, 740520, 742016, 743424, 758880, 760320, 761856, 765204, 765952, 782595, 783360, 784080, 785664, 789888, 803520, 807840, 809472, 810216, 811008, 829440, 833085, 834768, 835584, 836352, 853740, 857088, 861696, 872960, 881280, 883872, 884736, 888624, 900240, 901120, 910656, 912384, 927520, 929280, 939114, 940032, 952320, 956505, 957440, 960256, 969408, 982080, 987360, 991232, 1011840, 1012770, 1013760, 1015808, 1020272, 1043460, 1044480, 1045440, 1047552, 1053184, 1071360, 1077120, 1079296, 1080288, 1081344, 1104840, 1105920, 1110780, 1113024, 1115136, 1138320, 1140480, 1142784, 1147806, 1148928, 1175040, 1178496, 1184832, 1200320, 1211760, 1214208, 1215324, 1216512, 1239040, 1252152, 1253376, 1254528, 1269760, 1275340, 1285632, 1292544, 1309440, 1316480, 1327104, 1332936, 1349120, 1350360, 1351680, 1365984, 1391280, 1392640, 1393920, 1396736, 1410048, 1428480, 1436160, 1440384, 1473120, 1474560, 1481040, 1484032, 1486848, 1517760, 1519155, 1520640, 1523712, 1530408, 1531904, 1565190, 1566720, 1568160, 1571328, 1579776, 1607040, 1615680, 1618944, 1620432, 1622016, 1658880, 1666170, 1669536, 1671168, 1672704, 1707480, 1714176, 1721709, 1723392, 1745920, 1762560, 1767744, 1777248, 1800480, 1802240, 1821312, 1824768, 1855040, 1858560, 1878228, 1880064, 1904640, 1913010, 1914880, 1920512, 1938816, 1964160, 1974720, 1982464, 2023680, 2025540, 2027520, 2040544, 2086920, 2088960, 2090880, 2095104, 2106368, 2142720, 2154240, 2158592, 2160576, 2209680, 2211840, 2221560, 2226048, 2230272, 2276640, 2280960, 2285568, 2295612, 2297856, 2347785, 2350080, 2356992, 2369664, 2400640, 2423520, 2428416, 2430648, 2433024, 2478080, 2504304, 2506752, 2509056, 2539520, 2550680, 2571264, 2585088, 2618880, 2632960, 2654208, 2665872, 2698240, 2700720, 2703360, 2731968, 2782560, 2785280, 2787840, 2793472, 2820096, 2856960, 2869515, 2872320, 2880768, 2946240, 2962080, 2968064, 2973696, 3035520, 3038310, 3041280, 3047424, 3060816, 3063808, 3130380, 3133440, 3136320, 3142656, 3159552, 3214080, 3231360, 3237888, 3240864, 3244032, 3317760, 3332340, 3339072, 3345408, 3414960, 3428352, 3443418, 3446784, 3491840, 3525120, 3535488, 3554496, 3600960, 3642624, 3649536, 3710080, 3717120, 3756456, 3760128, 3809280, 3826020, 3829760, 3841024, 3877632, 3928320, 3949440, 3964928, 4047360, 4051080, 4055040, 4081088, 4173840, 4177920, 4181760, 4190208, 4212736, 4285440, 4308480, 4317184, 4321152, 4419360, 4423680, 4443120, 4452096, 4460544, 4553280, 4561920, 4571136, 4591224, 4595712, 4695570, 4700160, 4713984, 4739328, 4801280, 4847040, 4856832, 4861296, 4866048, 4956160, 5008608, 5013504, 5018112, 5079040, 5101360, 5142528, 5165127, 5170176, 5237760, 5265920, 5331744, 5396480, 5401440, 5406720, 5463936, 5565120, 5575680, 5586944, 5640192, 5713920, 5739030, 5744640, 5761536, 5892480, 5924160, 5936128, 5947392, 6071040, 6076620, 6082560, 6121632, 6127616, 6260760, 6266880, 6272640, 6285312, 6319104, 6428160, 6462720, 6475776, 6481728, 6635520, 6664680, 6678144, 6690816, 6829920, 6856704, 6886836, 6893568, 6983680, 7050240, 7070976, 7108992, 7201920, 7285248, 7299072, 7420160, 7434240, 7512912, 7520256, 7618560, 7652040, 7659520, 7682048, 7755264, 7856640, 7898880, 8094720, 8102160, 8110080, 8162176, 8347680, 8355840, 8363520, 8380416, 8425472, 8570880, 8608545, 8616960, 8634368, 8642304, 8838720, 8886240, 8904192, 8921088, 9106560, 9123840, 9142272, 9182448, 9191424, 9391140, 9400320, 9427968, 9478656, 9602560, 9694080, 9713664, 9722592, 9732096, 9912320, 10017216, 10036224, 10202720, 10285056, 10330254, 10340352, 10475520, 10531840, 10663488, 10792960, 10802880, 10927872, 11130240, 11151360, 11173888, 11280384, 11427840, 11478060, 11489280, 11523072, 11784960, 11848320, 11872256, 11894784, 12142080, 12153240, 12165120, 12243264, 12521520, 12533760, 12545280, 12570624, 12638208, 12856320, 12925440, 12951552, 12963456, 13271040, 13329360, 13356288, 13381632, 13659840, 13713408, 13773672, 13787136, 13967360, 14100480, 14141952, 14217984, 14403840, 14570496, 14598144, 14840320, 14868480, 15025824, 15040512, 15237120, 15304080, 15319040, 15364096, 15510528, 15713280, 15797760, 16189440, 16204320, 16220160, 16324352, 16695360, 16727040, 16760832, 16850944, 17141760, 17217090, 17233920, 17268736, 17284608, 17677440, 17772480, 17808384, 17842176, 18213120, 18247680, 18364896, 18382848, 18782280, 18800640, 18855936, 18957312, 19205120, 19388160, 19427328, 19445184, 19824640, 20034432, 20072448, 20405440, 20570112, 20660508, 20680704, 20951040, 21063680, 21326976, 21585920, 21605760, 21855744, 22260480, 22302720, 22560768, 22855680, 22956120, 22978560, 23046144, 23569920, 23696640, 23744512, 24284160, 24306480, 24330240, 24486528, 25043040, 25067520, 25090560, 25141248, 25276416, 25712640, 25825635, 25850880, 25903104, 25926912, 26658720, 26712576, 26763264, 27319680, 27426816, 27547344, 27574272, 27934720, 28200960, 28283904, 28435968, 28807680, 29140992, 29196288, 29680640, 29736960, 30051648, 30608160, 30638080, 30728192, 31021056, 31426560, 31595520, 32378880, 32408640, 32648704, 33390720, 33454080, 33521664, 33701888, 34283520, 34434180, 34467840, 34569216, 35354880, 35544960, 35616768, 35684352, 36426240, 36495360, 36729792, 37564560, 37601280, 37711872, 37914624, 38410240, 38776320, 38854656, 38890368, 40068864, 40144896, 40810880, 41140224, 41321016, 41361408, 41902080, 42127360, 42653952, 43171840, 43211520, 43711488, 44520960, 44605440, 45121536, 45711360, 45912240, 45957120, 46092288, 47139840, 47393280, 47489024, 48568320, 48612960, 48660480, 48973056, 50086080, 50181120, 50282496, 50552832, 51425280, 51651270, 51701760, 51806208, 51853824, 53317440, 53425152, 53526528, 54639360, 55094688, 55148544, 55869440, 56401920, 56567808, 56871936, 57615360, 58281984, 59361280, 59473920, 60103296, 61216320, 61456384, 62042112, 62853120, 63191040, 64757760, 64817280, 65297408, 66781440, 66908160, 67403776, 68567040, 68868360, 68935680, 69138432, 70709760, 71089920, 71233536, 72852480, 72990720, 73459584, 75129120, 75202560, 75423744, 75829248, 76820480, 77552640, 77709312, 77780736, 80137728, 80289792, 81621760, 82280448, 82642032, 82722816, 83804160, 84254720, 85307904, 86343680, 86423040, 87422976, 89041920, 89210880, 91824480, 91914240, 92184576, 94279680, 94786560, 94978048, 97136640, 97225920, 97946112, 100172160, 100362240, 100564992, 101105664, 102850560, 103302540, 103403520, 103707648, 106634880, 106850304, 107053056, 109278720, 110189376, 112803840, 113135616, 113743872, 115230720, 116563968, 118722560, 120206592, 122432640, 122912768, 124084224, 125706240, 126382080, 129515520, 129634560, 130594816, 133562880, 133816320, 137134080, 137736720, 137871360, 138276864, 141419520, 142179840, 142467072, 145704960, 145981440, 146919168, 150258240, 150847488, 151658496, 153640960, 155105280, 155418624, 155561472, 160275456, 160579584, 163243520, 165284064, 165445632, 167608320, 168509440, 170615808, 172846080, 174845952, 178083840, 178421760, 183648960, 184369152, 188559360, 189573120, 189956096, 194273280, 194451840, 195892224, 200344320, 200724480, 202211328, 205701120, 206605080, 206807040, 207415296, 213269760, 213700608, 218557440, 220378752, 225607680, 226271232, 227487744, 230461440, 233127936, 237445120, 240413184, 244865280, 248168448, 251412480, 252764160, 259031040, 259269120, 261189632, 267125760, 267632640, 275473440, 275742720, 276553728, 282839040, 284359680, 284934144, 291409920, 293838336, 300516480, 301694976, 303316992, 307281920, 310210560, 311122944, 320550912, 321159168, 326487040, 330568128, 337018880, 341231616, 345692160, 349691904, 356167680, 367297920, 368738304, 377118720, 379146240, 388546560, 388903680, 391784448, 400688640, 401448960, 411402240, 413210160, 413614080, 414830592, 426539520, 427401216, 437114880, 440757504, 452542464, 454975488, 460922880, 466255872, 474890240, 480826368, 489730560, 496336896, 502824960, 505528320, 518538240, 522379264, 534251520, 535265280, 550946880, 553107456, 565678080, 568719360, 569868288, 582819840, 587676672, 601032960, 606633984, 614563840, 620421120, 622245888, 641101824, 652974080, 661136256, 682463232, 691384320, 699383808, 712335360, 734595840, 754237440, 758292480, 777093120, 777807360, 783568896, 801377280, 802897920, 826420320, 827228160, 829661184, 853079040, 854802432, 874229760, 881515008, 905084928, 909950976, 921845760, 949780480, 961652736, 979461120, 1011056640, 1037076480, 1044758528, 1068503040, 1101893760, 1106214912, 1131356160, 1137438720, 1165639680, 1175353344, 1202065920, 1240842240, 1244491776, 1282203648, 1305948160, 1322272512, 1364926464, 1382768640, 1398767616, 1424670720, 1469191680, 1508474880, 1516584960, 1555614720, 1567137792, 1602754560, 1605795840, 1652840640, 1659322368, 1706158080, 1709604864, 1748459520, 1763030016, 1819901952, 1843691520, 1923305472, 1958922240, 2074152960, 2089517056, 2137006080, 2203787520, 2262712320, 2274877440, 2331279360, 2350706688, 2404131840, 2481684480, 2488983552, 2564407296, 2611896320, 2644545024, 2729852928, 2765537280, 2849341440, 2938383360, 3033169920, 3111229440, 3134275584, 3205509120, 3305681280, 3318644736, 3412316160, 3496919040, 3526060032, 3846610944, 3917844480, 4148305920, 4274012160, 4407575040, 4525424640, 4549754880, 4701413376, 4808263680, 4977967104, 5128814592, 5223792640, 5289090048, 5459705856, 5531074560, 5876766720, 6222458880, 6268551168, 6411018240, 6611362560, 6824632320, 6993838080, 7052120064, 7693221888, 7835688960, 8296611840, 8548024320, 8815150080, 9099509760, 9402826752, 9616527360, 9955934208, 10447585280, 10578180096, 11753533440, 12444917760, 12822036480, 13222725120, 13649264640, 14104240128, 15386443776, 15671377920, 16593223680, 17630300160, 18805653504, 19233054720, 21156360192, 23507066880, 24889835520, 25644072960, 26445450240, 27298529280, 28208480256, 31342755840, 35260600320, 38466109440, 42312720384, 47014133760, 49779671040, 52890900480, 56416960512, 70521200640, 76932218880, 84625440768, 94028267520, 105781800960, 141042401280, 169250881536, 211563601920, 282084802560, 423127203840, 846254407680]

約数ペア:

[(1, 846254407680), (2, 423127203840), (3, 282084802560), (4, 211563601920), (5, 169250881536), (6, 141042401280), (8, 105781800960), (9, 94028267520), (10, 84625440768), (11, 76932218880), (12, 70521200640), (15, 56416960512), (16, 52890900480), (17, 49779671040), (18, 47014133760), (20, 42312720384), (22, 38466109440), (24, 35260600320), (27, 31342755840), (30, 28208480256), (31, 27298529280), (32, 26445450240), (33, 25644072960), (34, 24889835520), (36, 23507066880), (40, 21156360192), (44, 19233054720), (45, 18805653504), (48, 17630300160), (51, 16593223680), (54, 15671377920), (55, 15386443776), (60, 14104240128), (62, 13649264640), (64, 13222725120), (66, 12822036480), (68, 12444917760), (72, 11753533440), (80, 10578180096), (81, 10447585280), (85, 9955934208), (88, 9616527360), (90, 9402826752), (93, 9099509760), (96, 8815150080), (99, 8548024320), (102, 8296611840), (108, 7835688960), (110, 7693221888), (120, 7052120064), (121, 6993838080), (124, 6824632320), (128, 6611362560), (132, 6411018240), (135, 6268551168), (136, 6222458880), (144, 5876766720), (153, 5531074560), (155, 5459705856), (160, 5289090048), (162, 5223792640), (165, 5128814592), (170, 4977967104), (176, 4808263680), (180, 4701413376), (186, 4549754880), (187, 4525424640), (192, 4407575040), (198, 4274012160), (204, 4148305920), (216, 3917844480), (220, 3846610944), (240, 3526060032), (242, 3496919040), (248, 3412316160), (255, 3318644736), (256, 3305681280), (264, 3205509120), (270, 3134275584), (272, 3111229440), (279, 3033169920), (288, 2938383360), (297, 2849341440), (306, 2765537280), (310, 2729852928), (320, 2644545024), (324, 2611896320), (330, 2564407296), (340, 2488983552), (341, 2481684480), (352, 2404131840), (360, 2350706688), (363, 2331279360), (372, 2274877440), (374, 2262712320), (384, 2203787520), (396, 2137006080), (405, 2089517056), (408, 2074152960), (432, 1958922240), (440, 1923305472), (459, 1843691520), (465, 1819901952), (480, 1763030016), (484, 1748459520), (495, 1709604864), (496, 1706158080), (510, 1659322368), (512, 1652840640), (527, 1605795840), (528, 1602754560), (540, 1567137792), (544, 1555614720), (558, 1516584960), (561, 1508474880), (576, 1469191680), (594, 1424670720), (605, 1398767616), (612, 1382768640), (620, 1364926464), (640, 1322272512), (648, 1305948160), (660, 1282203648), (680, 1244491776), (682, 1240842240), (704, 1202065920), (720, 1175353344), (726, 1165639680), (744, 1137438720), (748, 1131356160), (765, 1106214912), (768, 1101893760), (792, 1068503040), (810, 1044758528), (816, 1037076480), (837, 1011056640), (864, 979461120), (880, 961652736), (891, 949780480), (918, 921845760), (930, 909950976), (935, 905084928), (960, 881515008), (968, 874229760), (990, 854802432), (992, 853079040), (1020, 829661184), (1023, 827228160), (1024, 826420320), (1054, 802897920), (1056, 801377280), (1080, 783568896), (1088, 777807360), (1089, 777093120), (1116, 758292480), (1122, 754237440), (1152, 734595840), (1188, 712335360), (1210, 699383808), (1224, 691384320), (1240, 682463232), (1280, 661136256), (1296, 652974080), (1320, 641101824), (1360, 622245888), (1364, 620421120), (1377, 614563840), (1395, 606633984), (1408, 601032960), (1440, 587676672), (1452, 582819840), (1485, 569868288), (1488, 568719360), (1496, 565678080), (1530, 553107456), (1536, 550946880), (1581, 535265280), (1584, 534251520), (1620, 522379264), (1632, 518538240), (1674, 505528320), (1683, 502824960), (1705, 496336896), (1728, 489730560), (1760, 480826368), (1782, 474890240), (1815, 466255872), (1836, 460922880), (1860, 454975488), (1870, 452542464), (1920, 440757504), (1936, 437114880), (1980, 427401216), (1984, 426539520), (2040, 414830592), (2046, 413614080), (2048, 413210160), (2057, 411402240), (2108, 401448960), (2112, 400688640), (2160, 391784448), (2176, 388903680), (2178, 388546560), (2232, 379146240), (2244, 377118720), (2295, 368738304), (2304, 367297920), (2376, 356167680), (2420, 349691904), (2448, 345692160), (2480, 341231616), (2511, 337018880), (2560, 330568128), (2592, 326487040), (2635, 321159168), (2640, 320550912), (2720, 311122944), (2728, 310210560), (2754, 307281920), (2790, 303316992), (2805, 301694976), (2816, 300516480), (2880, 293838336), (2904, 291409920), (2970, 284934144), (2976, 284359680), (2992, 282839040), (3060, 276553728), (3069, 275742720), (3072, 275473440), (3162, 267632640), (3168, 267125760), (3240, 261189632), (3264, 259269120), (3267, 259031040), (3348, 252764160), (3366, 251412480), (3410, 248168448), (3456, 244865280), (3520, 240413184), (3564, 237445120), (3630, 233127936), (3672, 230461440), (3720, 227487744), (3740, 226271232), (3751, 225607680), (3840, 220378752), (3872, 218557440), (3960, 213700608), (3968, 213269760), (4080, 207415296), (4092, 206807040), (4096, 206605080), (4114, 205701120), (4185, 202211328), (4216, 200724480), (4224, 200344320), (4320, 195892224), (4352, 194451840), (4356, 194273280), (4455, 189956096), (4464, 189573120), (4488, 188559360), (4590, 184369152), (4608, 183648960), (4743, 178421760), (4752, 178083840), (4840, 174845952), (4896, 172846080), (4960, 170615808), (5022, 168509440), (5049, 167608320), (5115, 165445632), (5120, 165284064), (5184, 163243520), (5270, 160579584), (5280, 160275456), (5440, 155561472), (5445, 155418624), (5456, 155105280), (5508, 153640960), (5580, 151658496), (5610, 150847488), (5632, 150258240), (5760, 146919168), (5797, 145981440), (5808, 145704960), (5940, 142467072), (5952, 142179840), (5984, 141419520), (6120, 138276864), (6138, 137871360), (6144, 137736720), (6171, 137134080), (6324, 133816320), (6336, 133562880), (6480, 130594816), (6528, 129634560), (6534, 129515520), (6696, 126382080), (6732, 125706240), (6820, 124084224), (6885, 122912768), (6912, 122432640), (7040, 120206592), (7128, 118722560), (7260, 116563968), (7344, 115230720), (7440, 113743872), (7480, 113135616), (7502, 112803840), (7680, 110189376), (7744, 109278720), (7905, 107053056), (7920, 106850304), (7936, 106634880), (8160, 103707648), (8184, 103403520), (8192, 103302540), (8228, 102850560), (8370, 101105664), (8415, 100564992), (8432, 100362240), (8448, 100172160), (8640, 97946112), (8704, 97225920), (8712, 97136640), (8910, 94978048), (8928, 94786560), (8976, 94279680), (9180, 92184576), (9207, 91914240), (9216, 91824480), (9486, 89210880), (9504, 89041920), (9680, 87422976), (9792, 86423040), (9801, 86343680), (9920, 85307904), (10044, 84254720), (10098, 83804160), (10230, 82722816), (10240, 82642032), (10285, 82280448), (10368, 81621760), (10540, 80289792), (10560, 80137728), (10880, 77780736), (10890, 77709312), (10912, 77552640), (11016, 76820480), (11160, 75829248), (11220, 75423744), (11253, 75202560), (11264, 75129120), (11520, 73459584), (11594, 72990720), (11616, 72852480), (11880, 71233536), (11904, 71089920), (11968, 70709760), (12240, 69138432), (12276, 68935680), (12288, 68868360), (12342, 68567040), (12555, 67403776), (12648, 66908160), (12672, 66781440), (12960, 65297408), (13056, 64817280), (13068, 64757760), (13392, 63191040), (13464, 62853120), (13640, 62042112), (13770, 61456384), (13824, 61216320), (14080, 60103296), (14229, 59473920), (14256, 59361280), (14520, 58281984), (14688, 57615360), (14880, 56871936), (14960, 56567808), (15004, 56401920), (15147, 55869440), (15345, 55148544), (15360, 55094688), (15488, 54639360), (15810, 53526528), (15840, 53425152), (15872, 53317440), (16320, 51853824), (16335, 51806208), (16368, 51701760), (16384, 51651270), (16456, 51425280), (16740, 50552832), (16830, 50282496), (16864, 50181120), (16896, 50086080), (17280, 48973056), (17391, 48660480), (17408, 48612960), (17424, 48568320), (17820, 47489024), (17856, 47393280), (17952, 47139840), (18360, 46092288), (18414, 45957120), (18432, 45912240), (18513, 45711360), (18755, 45121536), (18972, 44605440), (19008, 44520960), (19360, 43711488), (19584, 43211520), (19602, 43171840), (19840, 42653952), (20088, 42127360), (20196, 41902080), (20460, 41361408), (20480, 41321016), (20570, 41140224), (20736, 40810880), (21080, 40144896), (21120, 40068864), (21760, 38890368), (21780, 38854656), (21824, 38776320), (22032, 38410240), (22320, 37914624), (22440, 37711872), (22506, 37601280), (22528, 37564560), (23040, 36729792), (23188, 36495360), (23232, 36426240), (23715, 35684352), (23760, 35616768), (23808, 35544960), (23936, 35354880), (24480, 34569216), (24552, 34467840), (24576, 34434180), (24684, 34283520), (25110, 33701888), (25245, 33521664), (25296, 33454080), (25344, 33390720), (25920, 32648704), (26112, 32408640), (26136, 32378880), (26784, 31595520), (26928, 31426560), (27280, 31021056), (27540, 30728192), (27621, 30638080), (27648, 30608160), (28160, 30051648), (28458, 29736960), (28512, 29680640), (28985, 29196288), (29040, 29140992), (29376, 28807680), (29760, 28435968), (29920, 28283904), (30008, 28200960), (30294, 27934720), (30690, 27574272), (30720, 27547344), (30855, 27426816), (30976, 27319680), (31620, 26763264), (31680, 26712576), (31744, 26658720), (32640, 25926912), (32670, 25903104), (32736, 25850880), (32768, 25825635), (32912, 25712640), (33480, 25276416), (33660, 25141248), (33728, 25090560), (33759, 25067520), (33792, 25043040), (34560, 24486528), (34782, 24330240), (34816, 24306480), (34848, 24284160), (35640, 23744512), (35712, 23696640), (35904, 23569920), (36720, 23046144), (36828, 22978560), (36864, 22956120), (37026, 22855680), (37510, 22560768), (37944, 22302720), (38016, 22260480), (38720, 21855744), (39168, 21605760), (39204, 21585920), (39680, 21326976), (40176, 21063680), (40392, 20951040), (40920, 20680704), (40960, 20660508), (41140, 20570112), (41472, 20405440), (42160, 20072448), (42240, 20034432), (42687, 19824640), (43520, 19445184), (43560, 19427328), (43648, 19388160), (44064, 19205120), (44640, 18957312), (44880, 18855936), (45012, 18800640), (45056, 18782280), (46035, 18382848), (46080, 18364896), (46376, 18247680), (46464, 18213120), (47430, 17842176), (47520, 17808384), (47616, 17772480), (47872, 17677440), (48960, 17284608), (49005, 17268736), (49104, 17233920), (49152, 17217090), (49368, 17141760), (50220, 16850944), (50490, 16760832), (50592, 16727040), (50688, 16695360), (51840, 16324352), (52173, 16220160), (52224, 16204320), (52272, 16189440), (53568, 15797760), (53856, 15713280), (54560, 15510528), (55080, 15364096), (55242, 15319040), (55296, 15304080), (55539, 15237120), (56265, 15040512), (56320, 15025824), (56916, 14868480), (57024, 14840320), (57970, 14598144), (58080, 14570496), (58752, 14403840), (59520, 14217984), (59840, 14141952), (60016, 14100480), (60588, 13967360), (61380, 13787136), (61440, 13773672), (61710, 13713408), (61952, 13659840), (63240, 13381632), (63360, 13356288), (63488, 13329360), (63767, 13271040), (65280, 12963456), (65340, 12951552), (65472, 12925440), (65824, 12856320), (66960, 12638208), (67320, 12570624), (67456, 12545280), (67518, 12533760), (67584, 12521520), (69120, 12243264), (69564, 12165120), (69632, 12153240), (69696, 12142080), (71145, 11894784), (71280, 11872256), (71424, 11848320), (71808, 11784960), (73440, 11523072), (73656, 11489280), (73728, 11478060), (74052, 11427840), (75020, 11280384), (75735, 11173888), (75888, 11151360), (76032, 11130240), (77440, 10927872), (78336, 10802880), (78408, 10792960), (79360, 10663488), (80352, 10531840), (80784, 10475520), (81840, 10340352), (81920, 10330254), (82280, 10285056), (82944, 10202720), (84320, 10036224), (84480, 10017216), (85374, 9912320), (86955, 9732096), (87040, 9722592), (87120, 9713664), (87296, 9694080), (88128, 9602560), (89280, 9478656), (89760, 9427968), (90024, 9400320), (90112, 9391140), (92070, 9191424), (92160, 9182448), (92565, 9142272), (92752, 9123840), (92928, 9106560), (94860, 8921088), (95040, 8904192), (95232, 8886240), (95744, 8838720), (97920, 8642304), (98010, 8634368), (98208, 8616960), (98304, 8608545), (98736, 8570880), (100440, 8425472), (100980, 8380416), (101184, 8363520), (101277, 8355840), (101376, 8347680), (103680, 8162176), (104346, 8110080), (104448, 8102160), (104544, 8094720), (107136, 7898880), (107712, 7856640), (109120, 7755264), (110160, 7682048), (110484, 7659520), (110592, 7652040), (111078, 7618560), (112530, 7520256), (112640, 7512912), (113832, 7434240), (114048, 7420160), (115940, 7299072), (116160, 7285248), (117504, 7201920), (119040, 7108992), (119680, 7070976), (120032, 7050240), (121176, 6983680), (122760, 6893568), (122880, 6886836), (123420, 6856704), (123904, 6829920), (126480, 6690816), (126720, 6678144), (126976, 6664680), (127534, 6635520), (130560, 6481728), (130680, 6475776), (130944, 6462720), (131648, 6428160), (133920, 6319104), (134640, 6285312), (134912, 6272640), (135036, 6266880), (135168, 6260760), (138105, 6127616), (138240, 6121632), (139128, 6082560), (139264, 6076620), (139392, 6071040), (142290, 5947392), (142560, 5936128), (142848, 5924160), (143616, 5892480), (146880, 5761536), (147312, 5744640), (147456, 5739030), (148104, 5713920), (150040, 5640192), (151470, 5586944), (151776, 5575680), (152064, 5565120), (154880, 5463936), (156519, 5406720), (156672, 5401440), (156816, 5396480), (158720, 5331744), (160704, 5265920), (161568, 5237760), (163680, 5170176), (163840, 5165127), (164560, 5142528), (165888, 5101360), (166617, 5079040), (168640, 5018112), (168795, 5013504), (168960, 5008608), (170748, 4956160), (173910, 4866048), (174080, 4861296), (174240, 4856832), (174592, 4847040), (176256, 4801280), (178560, 4739328), (179520, 4713984), (180048, 4700160), (180224, 4695570), (184140, 4595712), (184320, 4591224), (185130, 4571136), (185504, 4561920), (185856, 4553280), (189720, 4460544), (190080, 4452096), (190464, 4443120), (191301, 4423680), (191488, 4419360), (195840, 4321152), (196020, 4317184), (196416, 4308480), (197472, 4285440), (200880, 4212736), (201960, 4190208), (202368, 4181760), (202554, 4177920), (202752, 4173840), (207360, 4081088), (208692, 4055040), (208896, 4051080), (209088, 4047360), (213435, 3964928), (214272, 3949440), (215424, 3928320), (218240, 3877632), (220320, 3841024), (220968, 3829760), (221184, 3826020), (222156, 3809280), (225060, 3760128), (225280, 3756456), (227664, 3717120), (228096, 3710080), (231880, 3649536), (232320, 3642624), (235008, 3600960), (238080, 3554496), (239360, 3535488), (240064, 3525120), (242352, 3491840), (245520, 3446784), (245760, 3443418), (246840, 3428352), (247808, 3414960), (252960, 3345408), (253440, 3339072), (253952, 3332340), (255068, 3317760), (260865, 3244032), (261120, 3240864), (261360, 3237888), (261888, 3231360), (263296, 3214080), (267840, 3159552), (269280, 3142656), (269824, 3136320), (270072, 3133440), (270336, 3130380), (276210, 3063808), (276480, 3060816), (277695, 3047424), (278256, 3041280), (278528, 3038310), (278784, 3035520), (284580, 2973696), (285120, 2968064), (285696, 2962080), (287232, 2946240), (293760, 2880768), (294624, 2872320), (294912, 2869515), (296208, 2856960), (300080, 2820096), (302940, 2793472), (303552, 2787840), (303831, 2785280), (304128, 2782560), (309760, 2731968), (313038, 2703360), (313344, 2700720), (313632, 2698240), (317440, 2665872), (318835, 2654208), (321408, 2632960), (323136, 2618880), (327360, 2585088), (329120, 2571264), (331776, 2550680), (333234, 2539520), (337280, 2509056), (337590, 2506752), (337920, 2504304), (341496, 2478080), (347820, 2433024), (348160, 2430648), (348480, 2428416), (349184, 2423520), (352512, 2400640), (357120, 2369664), (359040, 2356992), (360096, 2350080), (360448, 2347785), (368280, 2297856), (368640, 2295612), (370260, 2285568), (371008, 2280960), (371712, 2276640), (379440, 2230272), (380160, 2226048), (380928, 2221560), (382602, 2211840), (382976, 2209680), (391680, 2160576), (392040, 2158592), (392832, 2154240), (394944, 2142720), (401760, 2106368), (403920, 2095104), (404736, 2090880), (405108, 2088960), (405504, 2086920), (414720, 2040544), (417384, 2027520), (417792, 2025540), (418176, 2023680), (426870, 1982464), (428544, 1974720), (430848, 1964160), (436480, 1938816), (440640, 1920512), (441936, 1914880), (442368, 1913010), (444312, 1904640), (450120, 1880064), (450560, 1878228), (455328, 1858560), (456192, 1855040), (463760, 1824768), (464640, 1821312), (469557, 1802240), (470016, 1800480), (476160, 1777248), (478720, 1767744), (480128, 1762560), (484704, 1745920), (491040, 1723392), (491520, 1721709), (493680, 1714176), (495616, 1707480), (505920, 1672704), (506385, 1671168), (506880, 1669536), (507904, 1666170), (510136, 1658880), (521730, 1622016), (522240, 1620432), (522720, 1618944), (523776, 1615680), (526592, 1607040), (535680, 1579776), (538560, 1571328), (539648, 1568160), (540144, 1566720), (540672, 1565190), (552420, 1531904), (552960, 1530408), (555390, 1523712), (556512, 1520640), (557056, 1519155), (557568, 1517760), (569160, 1486848), (570240, 1484032), (571392, 1481040), (573903, 1474560), (574464, 1473120), (587520, 1440384), (589248, 1436160), (592416, 1428480), (600160, 1410048), (605880, 1396736), (607104, 1393920), (607662, 1392640), (608256, 1391280), (619520, 1365984), (626076, 1351680), (626688, 1350360), (627264, 1349120), (634880, 1332936), (637670, 1327104), (642816, 1316480), (646272, 1309440), (654720, 1292544), (658240, 1285632), (663552, 1275340), (666468, 1269760), (674560, 1254528), (675180, 1253376), (675840, 1252152), (682992, 1239040), (695640, 1216512), (696320, 1215324), (696960, 1214208), (698368, 1211760), (705024, 1200320), (714240, 1184832), (718080, 1178496), (720192, 1175040), (736560, 1148928), (737280, 1147806), (740520, 1142784), (742016, 1140480), (743424, 1138320), (758880, 1115136), (760320, 1113024), (761856, 1110780), (765204, 1105920), (765952, 1104840), (782595, 1081344), (783360, 1080288), (784080, 1079296), (785664, 1077120), (789888, 1071360), (803520, 1053184), (807840, 1047552), (809472, 1045440), (810216, 1044480), (811008, 1043460), (829440, 1020272), (833085, 1015808), (834768, 1013760), (835584, 1012770), (836352, 1011840), (853740, 991232), (857088, 987360), (861696, 982080), (872960, 969408), (881280, 960256), (883872, 957440), (884736, 956505), (888624, 952320), (900240, 940032), (901120, 939114), (910656, 929280), (912384, 927520)]