85947713280

素因数分解:

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

素因数の和:116

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 62, 64, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 93, 96, 99, 102, 104, 108, 110, 117, 120, 121, 124, 128, 130, 132, 135, 136, 143, 144, 153, 155, 156, 160, 162, 165, 170, 176, 180, 186, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 242, 248, 255, 256, 260, 264, 270, 272, 279, 286, 288, 297, 306, 310, 312, 320, 324, 330, 340, 341, 351, 352, 360, 363, 372, 374, 384, 390, 396, 403, 405, 408, 416, 429, 432, 440, 442, 459, 465, 468, 480, 484, 495, 496, 510, 520, 527, 528, 540, 544, 558, 561, 572, 576, 585, 594, 605, 612, 620, 624, 640, 648, 660, 663, 680, 682, 702, 704, 715, 720, 726, 744, 748, 765, 768, 780, 792, 806, 810, 816, 832, 837, 858, 864, 880, 884, 891, 918, 930, 935, 936, 960, 968, 990, 992, 1020, 1023, 1040, 1053, 1054, 1056, 1080, 1088, 1089, 1105, 1116, 1122, 1144, 1152, 1170, 1188, 1209, 1210, 1224, 1240, 1248, 1280, 1287, 1296, 1320, 1326, 1360, 1364, 1377, 1395, 1404, 1408, 1430, 1440, 1452, 1485, 1488, 1496, 1530, 1560, 1573, 1581, 1584, 1612, 1620, 1632, 1664, 1674, 1683, 1705, 1716, 1728, 1755, 1760, 1768, 1782, 1815, 1836, 1860, 1870, 1872, 1920, 1936, 1980, 1984, 1989, 2015, 2040, 2046, 2057, 2080, 2106, 2108, 2112, 2145, 2160, 2176, 2178, 2210, 2232, 2244, 2288, 2295, 2304, 2340, 2376, 2418, 2420, 2431, 2448, 2480, 2496, 2511, 2574, 2592, 2635, 2640, 2652, 2720, 2728, 2754, 2790, 2805, 2808, 2816, 2860, 2880, 2904, 2970, 2976, 2992, 3060, 3069, 3120, 3146, 3162, 3168, 3224, 3240, 3264, 3267, 3315, 3328, 3348, 3366, 3410, 3432, 3456, 3510, 3520, 3536, 3564, 3627, 3630, 3672, 3720, 3740, 3744, 3751, 3840, 3861, 3872, 3960, 3968, 3978, 4030, 4080, 4092, 4114, 4160, 4185, 4212, 4216, 4224, 4290, 4320, 4352, 4356, 4420, 4433, 4455, 4464, 4488, 4576, 4590, 4680, 4719, 4743, 4752, 4836, 4840, 4862, 4896, 4960, 4992, 5022, 5049, 5115, 5148, 5184, 5265, 5270, 5280, 5304, 5440, 5445, 5456, 5508, 5580, 5610, 5616, 5720, 5760, 5797, 5808, 5940, 5952, 5967, 5984, 6045, 6120, 6138, 6171, 6240, 6292, 6324, 6336, 6435, 6448, 6480, 6528, 6534, 6630, 6696, 6732, 6820, 6851, 6864, 6885, 6912, 7020, 7040, 7072, 7128, 7254, 7260, 7293, 7344, 7440, 7480, 7488, 7502, 7722, 7744, 7865, 7905, 7920, 7936, 7956, 8060, 8160, 8184, 8228, 8320, 8370, 8415, 8424, 8432, 8448, 8580, 8640, 8712, 8840, 8866, 8910, 8928, 8976, 9152, 9180, 9207, 9360, 9438, 9486, 9504, 9672, 9680, 9724, 9792, 9801, 9920, 9945, 9984, 10044, 10098, 10230, 10285, 10296, 10368, 10530, 10540, 10560, 10608, 10880, 10881, 10890, 10912, 11016, 11160, 11220, 11232, 11253, 11440, 11520, 11583, 11594, 11616, 11880, 11904, 11934, 11968, 12090, 12155, 12240, 12276, 12342, 12480, 12555, 12584, 12648, 12672, 12870, 12896, 12960, 13056, 13068, 13260, 13299, 13392, 13464, 13640, 13702, 13728, 13770, 14040, 14080, 14144, 14157, 14229, 14256, 14508, 14520, 14586, 14688, 14880, 14960, 14976, 15004, 15147, 15345, 15444, 15488, 15730, 15810, 15840, 15912, 16120, 16320, 16335, 16368, 16456, 16640, 16740, 16830, 16848, 16864, 17160, 17280, 17391, 17424, 17680, 17732, 17820, 17856, 17901, 17952, 18135, 18304, 18360, 18414, 18513, 18720, 18755, 18876, 18972, 19008, 19305, 19344, 19360, 19448, 19584, 19602, 19840, 19890, 20088, 20196, 20460, 20553, 20570, 20592, 20736, 21060, 21080, 21120, 21216, 21760, 21762, 21780, 21824, 21879, 22032, 22165, 22320, 22440, 22464, 22506, 22880, 23166, 23188, 23232, 23595, 23715, 23760, 23808, 23868, 23936, 24180, 24310, 24480, 24552, 24684, 24960, 25110, 25168, 25245, 25296, 25344, 25740, 25792, 25920, 26136, 26520, 26598, 26741, 26784, 26928, 27280, 27404, 27456, 27540, 27621, 28080, 28288, 28314, 28458, 28512, 28985, 29016, 29040, 29172, 29376, 29760, 29835, 29920, 29952, 30008, 30294, 30690, 30855, 30888, 30976, 31460, 31620, 31680, 31824, 32240, 32640, 32643, 32670, 32736, 32912, 33480, 33660, 33696, 33728, 33759, 34255, 34320, 34560, 34782, 34848, 35360, 35464, 35640, 35712, 35802, 35904, 36270, 36465, 36608, 36720, 36828, 37026, 37440, 37510, 37752, 37944, 38016, 38610, 38688, 38720, 38896, 39168, 39204, 39680, 39780, 39897, 40176, 40392, 40920, 41106, 41140, 41184, 42120, 42160, 42240, 42432, 42471, 42687, 43524, 43560, 43648, 43758, 44064, 44330, 44640, 44880, 44928, 45012, 45760, 46035, 46332, 46376, 46464, 47190, 47430, 47520, 47736, 47872, 48360, 48620, 48763, 48960, 49005, 49104, 49368, 49920, 50220, 50336, 50490, 50592, 51480, 51584, 51840, 52173, 52272, 53040, 53196, 53482, 53568, 53856, 54405, 54560, 54808, 54912, 55080, 55242, 55539, 56160, 56265, 56576, 56628, 56916, 57024, 57915, 57970, 58032, 58080, 58344, 58752, 59520, 59670, 59840, 60016, 60588, 61380, 61659, 61710, 61776, 62920, 63240, 63360, 63648, 63767, 64480, 65280, 65286, 65340, 65472, 65637, 65824, 66495, 66960, 67320, 67392, 67456, 67518, 68510, 68640, 69564, 69696, 70720, 70785, 70928, 71145, 71280, 71424, 71604, 71808, 72540, 72930, 73440, 73656, 74052, 74880, 75020, 75361, 75504, 75735, 75888, 76032, 77220, 77376, 77440, 77792, 78408, 79560, 79794, 80223, 80352, 80784, 81840, 82212, 82280, 82368, 84240, 84320, 84864, 84942, 85374, 86955, 87048, 87120, 87296, 87516, 88128, 88660, 89280, 89505, 89760, 89856, 90024, 91520, 92070, 92565, 92664, 92752, 92928, 94380, 94860, 95040, 95472, 96720, 97240, 97526, 97920, 98010, 98208, 98736, 100440, 100672, 100980, 101184, 101277, 102765, 102960, 103168, 103680, 104346, 104544, 106080, 106392, 106964, 107136, 107712, 108810, 109120, 109395, 109616, 109824, 110160, 110484, 111078, 112320, 112530, 113256, 113832, 114048, 115830, 115940, 116064, 116160, 116688, 117504, 119040, 119340, 119680, 119691, 120032, 121176, 122760, 123318, 123420, 123552, 125840, 126480, 126720, 127296, 127413, 127534, 128960, 130572, 130680, 130944, 131274, 131648, 132990, 133705, 133920, 134640, 134784, 134912, 135036, 137020, 137280, 138105, 139128, 139392, 141440, 141570, 141856, 142290, 142560, 143208, 143616, 145080, 145860, 146289, 146880, 147312, 148104, 149760, 150040, 150722, 151008, 151470, 151776, 154440, 154752, 154880, 155584, 156519, 156816, 159120, 159588, 160446, 160704, 161568, 163215, 163680, 164424, 164560, 164736, 166617, 168480, 168640, 168795, 169728, 169884, 170748, 173910, 174096, 174240, 175032, 176256, 177320, 178560, 179010, 179520, 180048, 183040, 184140, 184977, 185130, 185328, 185504, 188760, 189720, 190080, 190944, 191301, 193440, 194480, 195052, 195840, 196020, 196416, 196911, 197472, 199485, 200880, 201344, 201960, 202368, 202554, 205530, 205920, 208692, 209088, 212160, 212355, 212784, 213435, 213928, 214272, 215424, 217620, 218240, 218790, 219232, 220320, 220968, 222156, 224640, 225060, 226083, 226512, 227664, 228096, 231660, 231880, 232128, 232320, 233376, 238680, 239360, 239382, 240064, 240669, 242352, 243815, 245520, 246636, 246840, 247104, 251680, 252960, 254592, 254826, 255068, 257920, 260865, 261144, 261360, 261888, 262548, 263296, 265980, 267410, 267840, 269280, 269568, 270072, 274040, 274560, 276210, 277695, 278256, 278784, 282880, 283140, 283712, 284580, 285120, 286416, 290160, 291720, 292578, 293760, 294624, 296208, 300080, 301444, 302016, 302940, 303552, 303831, 308295, 308880, 309504, 311168, 313038, 313632, 318240, 318835, 319176, 320892, 321408, 323136, 326430, 327360, 328185, 328848, 329120, 329472, 333234, 336960, 337280, 337590, 339768, 341496, 347820, 348192, 348480, 350064, 352512, 354640, 357120, 358020, 359040, 359073, 360096, 368280, 369954, 370260, 370656, 371008, 376805, 377520, 379440, 380160, 381888, 382602, 386880, 388960, 390104, 392040, 392832, 393822, 394944, 398970, 401115, 401760, 402688, 403920, 404736, 405108, 411060, 411840, 417384, 418176, 424320, 424710, 425568, 426870, 427856, 430848, 435240, 436480, 437580, 438464, 438867, 440640, 441936, 444312, 449280, 450120, 452166, 453024, 455328, 463320, 463760, 464256, 464640, 466752, 469557, 477360, 478764, 480128, 481338, 484704, 487630, 491040, 493272, 493680, 494208, 503360, 505920, 506385, 509184, 509652, 510136, 515840, 521730, 522288, 522720, 525096, 526592, 531960, 534820, 535680, 538560, 540144, 548080, 549120, 552420, 554931, 555390, 556512, 566280, 567424, 569160, 570240, 572832, 573903, 580320, 583440, 585156, 587520, 589248, 592416, 598455, 600160, 602888, 604032, 605880, 607104, 607662, 616590, 617760, 622336, 626076, 627264, 636480, 637065, 637670, 638352, 641784, 642816, 646272, 652860, 654720, 656370, 657696, 658240, 666468, 673920, 674560, 675180, 678249, 679536, 682992, 695640, 696384, 696960, 700128, 709280, 716040, 718080, 718146, 720192, 722007, 731445, 736560, 739908, 740520, 741312, 742016, 753610, 755040, 758880, 763776, 765204, 773760, 777920, 780208, 782595, 784080, 785664, 787644, 789888, 797940, 802230, 803520, 807840, 810216, 822120, 823680, 828971, 833085, 834768, 836352, 848640, 849420, 851136, 853740, 855712, 870480, 875160, 876928, 877734, 881280, 883872, 888624, 900240, 904332, 906048, 910656, 924885, 926640, 927520, 928512, 933504, 939114, 954720, 956505, 957528, 960256, 962676, 969408, 975260, 982080, 984555, 986544, 987360, 988416, 1006720, 1011840, 1012770, 1019304, 1020272, 1043460, 1044576, 1045440, 1050192, 1063920, 1069640, 1071360, 1077120, 1080288, 1096160, 1104840, 1109862, 1110780, 1113024, 1130415, 1132560, 1134848, 1138320, 1140480, 1145664, 1147806, 1160640, 1166880, 1170312, 1178496, 1184832, 1196910, 1200320, 1203345, 1205776, 1208064, 1211760, 1214208, 1215324, 1233180, 1235520, 1252152, 1254528, 1272960, 1274130, 1275340, 1276704, 1283568, 1292544, 1305720, 1309440, 1312740, 1315392, 1316480, 1316601, 1332936, 1347840, 1350360, 1356498, 1359072, 1365984, 1391280, 1392768, 1393920, 1400256, 1418560, 1432080, 1436292, 1440384, 1444014, 1462890, 1473120, 1479816, 1481040, 1482624, 1484032, 1507220, 1510080, 1517760, 1519155, 1527552, 1530408, 1547520, 1555840, 1560416, 1565190, 1568160, 1575288, 1579776, 1595880, 1604460, 1607040, 1615680, 1620432, 1644240, 1647360, 1657942, 1666170, 1669536, 1698840, 1702272, 1707480, 1711424, 1721709, 1740960, 1750320, 1753856, 1755468, 1762560, 1767744, 1777248, 1795365, 1800480, 1808664, 1812096, 1821312, 1849770, 1853280, 1855040, 1867008, 1878228, 1909440, 1913010, 1915056, 1925352, 1938816, 1950520, 1964160, 1969110, 1973088, 1974720, 2013440, 2023680, 2025540, 2034747, 2038608, 2040544, 2086920, 2089152, 2090880, 2100384, 2127840, 2139280, 2154240, 2160576, 2166021, 2192320, 2194335, 2209680, 2219724, 2221560, 2226048, 2260830, 2265120, 2276640, 2291328, 2295612, 2321280, 2333760, 2340624, 2347785, 2356992, 2369664, 2393820, 2400640, 2406690, 2411552, 2423520, 2430648, 2466360, 2471040, 2486913, 2504304, 2509056, 2545920, 2548260, 2550680, 2553408, 2567136, 2611440, 2625480, 2630784, 2632960, 2633202, 2665872, 2700720, 2712996, 2718144, 2731968, 2774655, 2782560, 2785536, 2800512, 2837120, 2864160, 2869515, 2872584, 2880768, 2888028, 2925780, 2946240, 2959632, 2962080, 2965248, 3014440, 3020160, 3035520, 3038310, 3060816, 3111680, 3120832, 3130380, 3136320, 3150576, 3191760, 3208920, 3214080, 3231360, 3240864, 3288480, 3315884, 3332340, 3339072, 3391245, 3397680, 3404544, 3414960, 3422848, 3443418, 3481920, 3500640, 3510936, 3535488, 3554496, 3590730, 3600960, 3610035, 3617328, 3624192, 3642624, 3699540, 3706560, 3710080, 3756456, 3818880, 3826020, 3830112, 3850704, 3877632, 3901040, 3928320, 3938220, 3946176, 3949440, 3949803, 4051080, 4069494, 4077216, 4081088, 4144855, 4173840, 4178304, 4181760, 4200768, 4255680, 4278560, 4321152, 4332042, 4384640, 4388670, 4419360, 4439448, 4443120, 4452096, 4521660, 4530240, 4553280, 4582656, 4591224, 4642560, 4667520, 4681248, 4695570, 4739328, 4787640, 4801280, 4813380, 4823104, 4847040, 4861296, 4932720, 4942080, 4973826, 5008608, 5096520, 5101360, 5106816, 5134272, 5165127, 5222880, 5250960, 5261568, 5266404, 5331744, 5401440, 5425992, 5436288, 5463936, 5549310, 5565120, 5601024, 5674240, 5728320, 5739030, 5745168, 5776056, 5851560, 5892480, 5919264, 5924160, 6028880, 6040320, 6071040, 6076620, 6104241, 6121632, 6241664, 6260760, 6272640, 6301152, 6383520, 6417840, 6462720, 6481728, 6576960, 6583005, 6631768, 6664680, 6678144, 6782490, 6795360, 6829920, 6845696, 6886836, 6963840, 7001280, 7021872, 7070976, 7108992, 7181460, 7201920, 7220070, 7234656, 7399080, 7413120, 7420160, 7460739, 7512912, 7637760, 7652040, 7660224, 7701408, 7802080, 7876440, 7892352, 7898880, 7899606, 8102160, 8138988, 8154432, 8162176, 8289710, 8347680, 8356608, 8401536, 8511360, 8557120, 8608545, 8642304, 8664084, 8769280, 8777340, 8838720, 8878896, 8886240, 9043320, 9060480, 9106560, 9182448, 9335040, 9362496, 9391140, 9575280, 9626760, 9646208, 9694080, 9722592, 9865440, 9947652, 10017216, 10173735, 10193040, 10202720, 10213632, 10268544, 10330254, 10445760, 10501920, 10532808, 10663488, 10802880, 10830105, 10851984, 10872576, 10927872, 11098620, 11130240, 11456640, 11478060, 11490336, 11552112, 11703120, 11784960, 11838528, 11848320, 12057760, 12153240, 12208482, 12243264, 12434565, 12483328, 12521520, 12545280, 12602304, 12767040, 12835680, 12963456, 13153920, 13166010, 13263536, 13329360, 13356288, 13564980, 13590720, 13659840, 13773672, 13927680, 14002560, 14043744, 14217984, 14362920, 14403840, 14440140, 14469312, 14798160, 14826240, 14921478, 15025824, 15304080, 15320448, 15402816, 15604160, 15752880, 15784704, 15799212, 16204320, 16277976, 16308864, 16324352, 16579420, 16695360, 16803072, 17022720, 17114240, 17217090, 17328168, 17554680, 17677440, 17757792, 17772480, 18086640, 18120960, 18213120, 18364896, 18724992, 18782280, 19150560, 19253520, 19292416, 19388160, 19445184, 19730880, 19749015, 19895304, 20034432, 20347470, 20386080, 20405440, 20537088, 20660508, 20891520, 21003840, 21065616, 21326976, 21605760, 21660210, 21703968, 22197240, 22260480, 22382217, 22913280, 22956120, 22980672, 23104224, 23406240, 23677056, 23696640, 24115520, 24306480, 24416964, 24486528, 24869130, 25043040, 25204608, 25534080, 25671360, 25825635, 25926912, 26307840, 26332020, 26527072, 26658720, 27129960, 27181440, 27319680, 27547344, 28005120, 28087488, 28725840, 28880280, 28938624, 29596320, 29842956, 30051648, 30521205, 30608160, 30640896, 30805632, 31208320, 31505760, 31598424, 32408640, 32555952, 32617728, 33158840, 33390720, 34228480, 34434180, 34656336, 35109360, 35354880, 35515584, 35544960, 36173280, 36729792, 37303695, 37449984, 37564560, 38301120, 38507040, 38890368, 39461760, 39498030, 39790608, 40068864, 40694940, 40772160, 40810880, 41321016, 41783040, 42007680, 42131232, 42653952, 43211520, 43320420, 43407936, 44394480, 44764434, 45912240, 45961344, 46208448, 46812480, 47354112, 48231040, 48612960, 48833928, 48973056, 49738260, 50086080, 50409216, 51068160, 51342720, 51651270, 52664040, 53054144, 53317440, 54259920, 54362880, 54639360, 55094688, 56174976, 57451680, 57760560, 57877248, 59192640, 59685912, 60103296, 61042410, 61216320, 61611264, 62416640, 63011520, 63196848, 64817280, 65111904, 66317680, 66781440, 67146651, 68868360, 69312672, 70218720, 71031168, 71089920, 72346560, 73459584, 74607390, 75129120, 76602240, 77014080, 77780736, 78923520, 78996060, 79581216, 81389880, 81544320, 81621760, 82642032, 84015360, 84262464, 86640840, 86815872, 88788960, 89528868, 91824480, 91922688, 92416896, 93624960, 96462080, 97225920, 97667856, 99476520, 100172160, 102685440, 103302540, 105328080, 106108288, 106634880, 108519840, 110189376, 111911085, 112349952, 114903360, 115521120, 118385280, 119371824, 120206592, 122084820, 122432640, 126023040, 126393696, 129634560, 130223808, 132635360, 134293302, 137736720, 138625344, 140437440, 142062336, 144693120, 146919168, 149214780, 150258240, 153204480, 154028160, 157992120, 159162432, 162779760, 163088640, 165284064, 168524928, 173281680, 173631744, 177577920, 179057736, 183648960, 184833792, 187249920, 194451840, 195335712, 198953040, 200344320, 206605080, 210656160, 212216576, 213269760, 217039680, 220378752, 223822170, 229806720, 231042240, 236770560, 238743648, 244169640, 244865280, 252046080, 252787392, 260447616, 265270720, 268586604, 275473440, 277250688, 280874880, 289386240, 298429560, 300516480, 308056320, 315984240, 318324864, 325559520, 330568128, 335733255, 337049856, 346563360, 355155840, 358115472, 367297920, 388903680, 390671424, 397906080, 413210160, 421312320, 434079360, 440757504, 447644340, 459613440, 462084480, 477487296, 488339280, 505574784, 520895232, 530541440, 537173208, 550946880, 554501376, 561749760, 596859120, 601032960, 631968480, 636649728, 651119040, 661136256, 671466510, 693126720, 710311680, 716230944, 734595840, 781342848, 795812160, 826420320, 842624640, 868158720, 895288680, 924168960, 954974592, 976678560, 1011149568, 1061082880, 1074346416, 1101893760, 1193718240, 1263936960, 1302238080, 1322272512, 1342933020, 1386253440, 1432461888, 1562685696, 1591624320, 1652840640, 1685249280, 1790577360, 1909949184, 1953357120, 2148692832, 2203787520, 2387436480, 2527873920, 2604476160, 2685866040, 2772506880, 2864923776, 3183248640, 3305681280, 3581154720, 3906714240, 4297385664, 4774872960, 5055747840, 5371732080, 5729847552, 6611362560, 7162309440, 7813428480, 8594771328, 9549745920, 10743464160, 14324618880, 17189542656, 21486928320, 28649237760, 42973856640, 85947713280]

約数ペア:

[(1, 85947713280), (2, 42973856640), (3, 28649237760), (4, 21486928320), (5, 17189542656), (6, 14324618880), (8, 10743464160), (9, 9549745920), (10, 8594771328), (11, 7813428480), (12, 7162309440), (13, 6611362560), (15, 5729847552), (16, 5371732080), (17, 5055747840), (18, 4774872960), (20, 4297385664), (22, 3906714240), (24, 3581154720), (26, 3305681280), (27, 3183248640), (30, 2864923776), (31, 2772506880), (32, 2685866040), (33, 2604476160), (34, 2527873920), (36, 2387436480), (39, 2203787520), (40, 2148692832), (44, 1953357120), (45, 1909949184), (48, 1790577360), (51, 1685249280), (52, 1652840640), (54, 1591624320), (55, 1562685696), (60, 1432461888), (62, 1386253440), (64, 1342933020), (65, 1322272512), (66, 1302238080), (68, 1263936960), (72, 1193718240), (78, 1101893760), (80, 1074346416), (81, 1061082880), (85, 1011149568), (88, 976678560), (90, 954974592), (93, 924168960), (96, 895288680), (99, 868158720), (102, 842624640), (104, 826420320), (108, 795812160), (110, 781342848), (117, 734595840), (120, 716230944), (121, 710311680), (124, 693126720), (128, 671466510), (130, 661136256), (132, 651119040), (135, 636649728), (136, 631968480), (143, 601032960), (144, 596859120), (153, 561749760), (155, 554501376), (156, 550946880), (160, 537173208), (162, 530541440), (165, 520895232), (170, 505574784), (176, 488339280), (180, 477487296), (186, 462084480), (187, 459613440), (192, 447644340), (195, 440757504), (198, 434079360), (204, 421312320), (208, 413210160), (216, 397906080), (220, 390671424), (221, 388903680), (234, 367297920), (240, 358115472), (242, 355155840), (248, 346563360), (255, 337049856), (256, 335733255), (260, 330568128), (264, 325559520), (270, 318324864), (272, 315984240), (279, 308056320), (286, 300516480), (288, 298429560), (297, 289386240), (306, 280874880), (310, 277250688), (312, 275473440), (320, 268586604), (324, 265270720), (330, 260447616), (340, 252787392), (341, 252046080), (351, 244865280), (352, 244169640), (360, 238743648), (363, 236770560), (372, 231042240), (374, 229806720), (384, 223822170), (390, 220378752), (396, 217039680), (403, 213269760), (405, 212216576), (408, 210656160), (416, 206605080), (429, 200344320), (432, 198953040), (440, 195335712), (442, 194451840), (459, 187249920), (465, 184833792), (468, 183648960), (480, 179057736), (484, 177577920), (495, 173631744), (496, 173281680), (510, 168524928), (520, 165284064), (527, 163088640), (528, 162779760), (540, 159162432), (544, 157992120), (558, 154028160), (561, 153204480), (572, 150258240), (576, 149214780), (585, 146919168), (594, 144693120), (605, 142062336), (612, 140437440), (620, 138625344), (624, 137736720), (640, 134293302), (648, 132635360), (660, 130223808), (663, 129634560), (680, 126393696), (682, 126023040), (702, 122432640), (704, 122084820), (715, 120206592), (720, 119371824), (726, 118385280), (744, 115521120), (748, 114903360), (765, 112349952), (768, 111911085), (780, 110189376), (792, 108519840), (806, 106634880), (810, 106108288), (816, 105328080), (832, 103302540), (837, 102685440), (858, 100172160), (864, 99476520), (880, 97667856), (884, 97225920), (891, 96462080), (918, 93624960), (930, 92416896), (935, 91922688), (936, 91824480), (960, 89528868), (968, 88788960), (990, 86815872), (992, 86640840), (1020, 84262464), (1023, 84015360), (1040, 82642032), (1053, 81621760), (1054, 81544320), (1056, 81389880), (1080, 79581216), (1088, 78996060), (1089, 78923520), (1105, 77780736), (1116, 77014080), (1122, 76602240), (1144, 75129120), (1152, 74607390), (1170, 73459584), (1188, 72346560), (1209, 71089920), (1210, 71031168), (1224, 70218720), (1240, 69312672), (1248, 68868360), (1280, 67146651), (1287, 66781440), (1296, 66317680), (1320, 65111904), (1326, 64817280), (1360, 63196848), (1364, 63011520), (1377, 62416640), (1395, 61611264), (1404, 61216320), (1408, 61042410), (1430, 60103296), (1440, 59685912), (1452, 59192640), (1485, 57877248), (1488, 57760560), (1496, 57451680), (1530, 56174976), (1560, 55094688), (1573, 54639360), (1581, 54362880), (1584, 54259920), (1612, 53317440), (1620, 53054144), (1632, 52664040), (1664, 51651270), (1674, 51342720), (1683, 51068160), (1705, 50409216), (1716, 50086080), (1728, 49738260), (1755, 48973056), (1760, 48833928), (1768, 48612960), (1782, 48231040), (1815, 47354112), (1836, 46812480), (1860, 46208448), (1870, 45961344), (1872, 45912240), (1920, 44764434), (1936, 44394480), (1980, 43407936), (1984, 43320420), (1989, 43211520), (2015, 42653952), (2040, 42131232), (2046, 42007680), (2057, 41783040), (2080, 41321016), (2106, 40810880), (2108, 40772160), (2112, 40694940), (2145, 40068864), (2160, 39790608), (2176, 39498030), (2178, 39461760), (2210, 38890368), (2232, 38507040), (2244, 38301120), (2288, 37564560), (2295, 37449984), (2304, 37303695), (2340, 36729792), (2376, 36173280), (2418, 35544960), (2420, 35515584), (2431, 35354880), (2448, 35109360), (2480, 34656336), (2496, 34434180), (2511, 34228480), (2574, 33390720), (2592, 33158840), (2635, 32617728), (2640, 32555952), (2652, 32408640), (2720, 31598424), (2728, 31505760), (2754, 31208320), (2790, 30805632), (2805, 30640896), (2808, 30608160), (2816, 30521205), (2860, 30051648), (2880, 29842956), (2904, 29596320), (2970, 28938624), (2976, 28880280), (2992, 28725840), (3060, 28087488), (3069, 28005120), (3120, 27547344), (3146, 27319680), (3162, 27181440), (3168, 27129960), (3224, 26658720), (3240, 26527072), (3264, 26332020), (3267, 26307840), (3315, 25926912), (3328, 25825635), (3348, 25671360), (3366, 25534080), (3410, 25204608), (3432, 25043040), (3456, 24869130), (3510, 24486528), (3520, 24416964), (3536, 24306480), (3564, 24115520), (3627, 23696640), (3630, 23677056), (3672, 23406240), (3720, 23104224), (3740, 22980672), (3744, 22956120), (3751, 22913280), (3840, 22382217), (3861, 22260480), (3872, 22197240), (3960, 21703968), (3968, 21660210), (3978, 21605760), (4030, 21326976), (4080, 21065616), (4092, 21003840), (4114, 20891520), (4160, 20660508), (4185, 20537088), (4212, 20405440), (4216, 20386080), (4224, 20347470), (4290, 20034432), (4320, 19895304), (4352, 19749015), (4356, 19730880), (4420, 19445184), (4433, 19388160), (4455, 19292416), (4464, 19253520), (4488, 19150560), (4576, 18782280), (4590, 18724992), (4680, 18364896), (4719, 18213120), (4743, 18120960), (4752, 18086640), (4836, 17772480), (4840, 17757792), (4862, 17677440), (4896, 17554680), (4960, 17328168), (4992, 17217090), (5022, 17114240), (5049, 17022720), (5115, 16803072), (5148, 16695360), (5184, 16579420), (5265, 16324352), (5270, 16308864), (5280, 16277976), (5304, 16204320), (5440, 15799212), (5445, 15784704), (5456, 15752880), (5508, 15604160), (5580, 15402816), (5610, 15320448), (5616, 15304080), (5720, 15025824), (5760, 14921478), (5797, 14826240), (5808, 14798160), (5940, 14469312), (5952, 14440140), (5967, 14403840), (5984, 14362920), (6045, 14217984), (6120, 14043744), (6138, 14002560), (6171, 13927680), (6240, 13773672), (6292, 13659840), (6324, 13590720), (6336, 13564980), (6435, 13356288), (6448, 13329360), (6480, 13263536), (6528, 13166010), (6534, 13153920), (6630, 12963456), (6696, 12835680), (6732, 12767040), (6820, 12602304), (6851, 12545280), (6864, 12521520), (6885, 12483328), (6912, 12434565), (7020, 12243264), (7040, 12208482), (7072, 12153240), (7128, 12057760), (7254, 11848320), (7260, 11838528), (7293, 11784960), (7344, 11703120), (7440, 11552112), (7480, 11490336), (7488, 11478060), (7502, 11456640), (7722, 11130240), (7744, 11098620), (7865, 10927872), (7905, 10872576), (7920, 10851984), (7936, 10830105), (7956, 10802880), (8060, 10663488), (8160, 10532808), (8184, 10501920), (8228, 10445760), (8320, 10330254), (8370, 10268544), (8415, 10213632), (8424, 10202720), (8432, 10193040), (8448, 10173735), (8580, 10017216), (8640, 9947652), (8712, 9865440), (8840, 9722592), (8866, 9694080), (8910, 9646208), (8928, 9626760), (8976, 9575280), (9152, 9391140), (9180, 9362496), (9207, 9335040), (9360, 9182448), (9438, 9106560), (9486, 9060480), (9504, 9043320), (9672, 8886240), (9680, 8878896), (9724, 8838720), (9792, 8777340), (9801, 8769280), (9920, 8664084), (9945, 8642304), (9984, 8608545), (10044, 8557120), (10098, 8511360), (10230, 8401536), (10285, 8356608), (10296, 8347680), (10368, 8289710), (10530, 8162176), (10540, 8154432), (10560, 8138988), (10608, 8102160), (10880, 7899606), (10881, 7898880), (10890, 7892352), (10912, 7876440), (11016, 7802080), (11160, 7701408), (11220, 7660224), (11232, 7652040), (11253, 7637760), (11440, 7512912), (11520, 7460739), (11583, 7420160), (11594, 7413120), (11616, 7399080), (11880, 7234656), (11904, 7220070), (11934, 7201920), (11968, 7181460), (12090, 7108992), (12155, 7070976), (12240, 7021872), (12276, 7001280), (12342, 6963840), (12480, 6886836), (12555, 6845696), (12584, 6829920), (12648, 6795360), (12672, 6782490), (12870, 6678144), (12896, 6664680), (12960, 6631768), (13056, 6583005), (13068, 6576960), (13260, 6481728), (13299, 6462720), (13392, 6417840), (13464, 6383520), (13640, 6301152), (13702, 6272640), (13728, 6260760), (13770, 6241664), (14040, 6121632), (14080, 6104241), (14144, 6076620), (14157, 6071040), (14229, 6040320), (14256, 6028880), (14508, 5924160), (14520, 5919264), (14586, 5892480), (14688, 5851560), (14880, 5776056), (14960, 5745168), (14976, 5739030), (15004, 5728320), (15147, 5674240), (15345, 5601024), (15444, 5565120), (15488, 5549310), (15730, 5463936), (15810, 5436288), (15840, 5425992), (15912, 5401440), (16120, 5331744), (16320, 5266404), (16335, 5261568), (16368, 5250960), (16456, 5222880), (16640, 5165127), (16740, 5134272), (16830, 5106816), (16848, 5101360), (16864, 5096520), (17160, 5008608), (17280, 4973826), (17391, 4942080), (17424, 4932720), (17680, 4861296), (17732, 4847040), (17820, 4823104), (17856, 4813380), (17901, 4801280), (17952, 4787640), (18135, 4739328), (18304, 4695570), (18360, 4681248), (18414, 4667520), (18513, 4642560), (18720, 4591224), (18755, 4582656), (18876, 4553280), (18972, 4530240), (19008, 4521660), (19305, 4452096), (19344, 4443120), (19360, 4439448), (19448, 4419360), (19584, 4388670), (19602, 4384640), (19840, 4332042), (19890, 4321152), (20088, 4278560), (20196, 4255680), (20460, 4200768), (20553, 4181760), (20570, 4178304), (20592, 4173840), (20736, 4144855), (21060, 4081088), (21080, 4077216), (21120, 4069494), (21216, 4051080), (21760, 3949803), (21762, 3949440), (21780, 3946176), (21824, 3938220), (21879, 3928320), (22032, 3901040), (22165, 3877632), (22320, 3850704), (22440, 3830112), (22464, 3826020), (22506, 3818880), (22880, 3756456), (23166, 3710080), (23188, 3706560), (23232, 3699540), (23595, 3642624), (23715, 3624192), (23760, 3617328), (23808, 3610035), (23868, 3600960), (23936, 3590730), (24180, 3554496), (24310, 3535488), (24480, 3510936), (24552, 3500640), (24684, 3481920), (24960, 3443418), (25110, 3422848), (25168, 3414960), (25245, 3404544), (25296, 3397680), (25344, 3391245), (25740, 3339072), (25792, 3332340), (25920, 3315884), (26136, 3288480), (26520, 3240864), (26598, 3231360), (26741, 3214080), (26784, 3208920), (26928, 3191760), (27280, 3150576), (27404, 3136320), (27456, 3130380), (27540, 3120832), (27621, 3111680), (28080, 3060816), (28288, 3038310), (28314, 3035520), (28458, 3020160), (28512, 3014440), (28985, 2965248), (29016, 2962080), (29040, 2959632), (29172, 2946240), (29376, 2925780), (29760, 2888028), (29835, 2880768), (29920, 2872584), (29952, 2869515), (30008, 2864160), (30294, 2837120), (30690, 2800512), (30855, 2785536), (30888, 2782560), (30976, 2774655), (31460, 2731968), (31620, 2718144), (31680, 2712996), (31824, 2700720), (32240, 2665872), (32640, 2633202), (32643, 2632960), (32670, 2630784), (32736, 2625480), (32912, 2611440), (33480, 2567136), (33660, 2553408), (33696, 2550680), (33728, 2548260), (33759, 2545920), (34255, 2509056), (34320, 2504304), (34560, 2486913), (34782, 2471040), (34848, 2466360), (35360, 2430648), (35464, 2423520), (35640, 2411552), (35712, 2406690), (35802, 2400640), (35904, 2393820), (36270, 2369664), (36465, 2356992), (36608, 2347785), (36720, 2340624), (36828, 2333760), (37026, 2321280), (37440, 2295612), (37510, 2291328), (37752, 2276640), (37944, 2265120), (38016, 2260830), (38610, 2226048), (38688, 2221560), (38720, 2219724), (38896, 2209680), (39168, 2194335), (39204, 2192320), (39680, 2166021), (39780, 2160576), (39897, 2154240), (40176, 2139280), (40392, 2127840), (40920, 2100384), (41106, 2090880), (41140, 2089152), (41184, 2086920), (42120, 2040544), (42160, 2038608), (42240, 2034747), (42432, 2025540), (42471, 2023680), (42687, 2013440), (43524, 1974720), (43560, 1973088), (43648, 1969110), (43758, 1964160), (44064, 1950520), (44330, 1938816), (44640, 1925352), (44880, 1915056), (44928, 1913010), (45012, 1909440), (45760, 1878228), (46035, 1867008), (46332, 1855040), (46376, 1853280), (46464, 1849770), (47190, 1821312), (47430, 1812096), (47520, 1808664), (47736, 1800480), (47872, 1795365), (48360, 1777248), (48620, 1767744), (48763, 1762560), (48960, 1755468), (49005, 1753856), (49104, 1750320), (49368, 1740960), (49920, 1721709), (50220, 1711424), (50336, 1707480), (50490, 1702272), (50592, 1698840), (51480, 1669536), (51584, 1666170), (51840, 1657942), (52173, 1647360), (52272, 1644240), (53040, 1620432), (53196, 1615680), (53482, 1607040), (53568, 1604460), (53856, 1595880), (54405, 1579776), (54560, 1575288), (54808, 1568160), (54912, 1565190), (55080, 1560416), (55242, 1555840), (55539, 1547520), (56160, 1530408), (56265, 1527552), (56576, 1519155), (56628, 1517760), (56916, 1510080), (57024, 1507220), (57915, 1484032), (57970, 1482624), (58032, 1481040), (58080, 1479816), (58344, 1473120), (58752, 1462890), (59520, 1444014), (59670, 1440384), (59840, 1436292), (60016, 1432080), (60588, 1418560), (61380, 1400256), (61659, 1393920), (61710, 1392768), (61776, 1391280), (62920, 1365984), (63240, 1359072), (63360, 1356498), (63648, 1350360), (63767, 1347840), (64480, 1332936), (65280, 1316601), (65286, 1316480), (65340, 1315392), (65472, 1312740), (65637, 1309440), (65824, 1305720), (66495, 1292544), (66960, 1283568), (67320, 1276704), (67392, 1275340), (67456, 1274130), (67518, 1272960), (68510, 1254528), (68640, 1252152), (69564, 1235520), (69696, 1233180), (70720, 1215324), (70785, 1214208), (70928, 1211760), (71145, 1208064), (71280, 1205776), (71424, 1203345), (71604, 1200320), (71808, 1196910), (72540, 1184832), (72930, 1178496), (73440, 1170312), (73656, 1166880), (74052, 1160640), (74880, 1147806), (75020, 1145664), (75361, 1140480), (75504, 1138320), (75735, 1134848), (75888, 1132560), (76032, 1130415), (77220, 1113024), (77376, 1110780), (77440, 1109862), (77792, 1104840), (78408, 1096160), (79560, 1080288), (79794, 1077120), (80223, 1071360), (80352, 1069640), (80784, 1063920), (81840, 1050192), (82212, 1045440), (82280, 1044576), (82368, 1043460), (84240, 1020272), (84320, 1019304), (84864, 1012770), (84942, 1011840), (85374, 1006720), (86955, 988416), (87048, 987360), (87120, 986544), (87296, 984555), (87516, 982080), (88128, 975260), (88660, 969408), (89280, 962676), (89505, 960256), (89760, 957528), (89856, 956505), (90024, 954720), (91520, 939114), (92070, 933504), (92565, 928512), (92664, 927520), (92752, 926640), (92928, 924885), (94380, 910656), (94860, 906048), (95040, 904332), (95472, 900240), (96720, 888624), (97240, 883872), (97526, 881280), (97920, 877734), (98010, 876928), (98208, 875160), (98736, 870480), (100440, 855712), (100672, 853740), (100980, 851136), (101184, 849420), (101277, 848640), (102765, 836352), (102960, 834768), (103168, 833085), (103680, 828971), (104346, 823680), (104544, 822120), (106080, 810216), (106392, 807840), (106964, 803520), (107136, 802230), (107712, 797940), (108810, 789888), (109120, 787644), (109395, 785664), (109616, 784080), (109824, 782595), (110160, 780208), (110484, 777920), (111078, 773760), (112320, 765204), (112530, 763776), (113256, 758880), (113832, 755040), (114048, 753610), (115830, 742016), (115940, 741312), (116064, 740520), (116160, 739908), (116688, 736560), (117504, 731445), (119040, 722007), (119340, 720192), (119680, 718146), (119691, 718080), (120032, 716040), (121176, 709280), (122760, 700128), (123318, 696960), (123420, 696384), (123552, 695640), (125840, 682992), (126480, 679536), (126720, 678249), (127296, 675180), (127413, 674560), (127534, 673920), (128960, 666468), (130572, 658240), (130680, 657696), (130944, 656370), (131274, 654720), (131648, 652860), (132990, 646272), (133705, 642816), (133920, 641784), (134640, 638352), (134784, 637670), (134912, 637065), (135036, 636480), (137020, 627264), (137280, 626076), (138105, 622336), (139128, 617760), (139392, 616590), (141440, 607662), (141570, 607104), (141856, 605880), (142290, 604032), (142560, 602888), (143208, 600160), (143616, 598455), (145080, 592416), (145860, 589248), (146289, 587520), (146880, 585156), (147312, 583440), (148104, 580320), (149760, 573903), (150040, 572832), (150722, 570240), (151008, 569160), (151470, 567424), (151776, 566280), (154440, 556512), (154752, 555390), (154880, 554931), (155584, 552420), (156519, 549120), (156816, 548080), (159120, 540144), (159588, 538560), (160446, 535680), (160704, 534820), (161568, 531960), (163215, 526592), (163680, 525096), (164424, 522720), (164560, 522288), (164736, 521730), (166617, 515840), (168480, 510136), (168640, 509652), (168795, 509184), (169728, 506385), (169884, 505920), (170748, 503360), (173910, 494208), (174096, 493680), (174240, 493272), (175032, 491040), (176256, 487630), (177320, 484704), (178560, 481338), (179010, 480128), (179520, 478764), (180048, 477360), (183040, 469557), (184140, 466752), (184977, 464640), (185130, 464256), (185328, 463760), (185504, 463320), (188760, 455328), (189720, 453024), (190080, 452166), (190944, 450120), (191301, 449280), (193440, 444312), (194480, 441936), (195052, 440640), (195840, 438867), (196020, 438464), (196416, 437580), (196911, 436480), (197472, 435240), (199485, 430848), (200880, 427856), (201344, 426870), (201960, 425568), (202368, 424710), (202554, 424320), (205530, 418176), (205920, 417384), (208692, 411840), (209088, 411060), (212160, 405108), (212355, 404736), (212784, 403920), (213435, 402688), (213928, 401760), (214272, 401115), (215424, 398970), (217620, 394944), (218240, 393822), (218790, 392832), (219232, 392040), (220320, 390104), (220968, 388960), (222156, 386880), (224640, 382602), (225060, 381888), (226083, 380160), (226512, 379440), (227664, 377520), (228096, 376805), (231660, 371008), (231880, 370656), (232128, 370260), (232320, 369954), (233376, 368280), (238680, 360096), (239360, 359073), (239382, 359040), (240064, 358020), (240669, 357120), (242352, 354640), (243815, 352512), (245520, 350064), (246636, 348480), (246840, 348192), (247104, 347820), (251680, 341496), (252960, 339768), (254592, 337590), (254826, 337280), (255068, 336960), (257920, 333234), (260865, 329472), (261144, 329120), (261360, 328848), (261888, 328185), (262548, 327360), (263296, 326430), (265980, 323136), (267410, 321408), (267840, 320892), (269280, 319176), (269568, 318835), (270072, 318240), (274040, 313632), (274560, 313038), (276210, 311168), (277695, 309504), (278256, 308880), (278784, 308295), (282880, 303831), (283140, 303552), (283712, 302940), (284580, 302016), (285120, 301444), (286416, 300080), (290160, 296208), (291720, 294624), (292578, 293760)]