87712035840

素因数分解:

$2^{10}\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:110

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 29, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 58, 60, 64, 65, 66, 68, 72, 78, 80, 81, 85, 87, 88, 90, 96, 99, 102, 104, 108, 110, 116, 117, 120, 128, 130, 132, 135, 136, 143, 144, 145, 153, 156, 160, 162, 165, 170, 174, 176, 180, 187, 192, 195, 198, 204, 208, 216, 220, 221, 232, 234, 240, 243, 255, 256, 260, 261, 264, 270, 272, 286, 288, 290, 297, 306, 312, 319, 320, 324, 330, 340, 348, 351, 352, 360, 374, 377, 384, 390, 396, 405, 408, 416, 429, 432, 435, 440, 442, 459, 464, 468, 480, 486, 493, 495, 510, 512, 520, 522, 528, 540, 544, 561, 572, 576, 580, 585, 594, 612, 624, 638, 640, 648, 660, 663, 680, 696, 702, 704, 715, 720, 748, 754, 765, 768, 780, 783, 792, 810, 816, 832, 858, 864, 870, 880, 884, 891, 918, 928, 935, 936, 957, 960, 972, 986, 990, 1020, 1024, 1040, 1044, 1053, 1056, 1080, 1088, 1105, 1122, 1131, 1144, 1152, 1160, 1170, 1188, 1215, 1224, 1248, 1276, 1280, 1287, 1296, 1305, 1320, 1326, 1360, 1377, 1392, 1404, 1408, 1430, 1440, 1479, 1485, 1496, 1508, 1530, 1536, 1560, 1566, 1584, 1595, 1620, 1632, 1664, 1683, 1716, 1728, 1740, 1755, 1760, 1768, 1782, 1836, 1856, 1870, 1872, 1885, 1914, 1920, 1944, 1972, 1980, 1989, 2040, 2080, 2088, 2106, 2112, 2145, 2160, 2176, 2210, 2244, 2262, 2288, 2295, 2304, 2320, 2340, 2349, 2376, 2430, 2431, 2448, 2465, 2496, 2552, 2560, 2574, 2592, 2610, 2640, 2652, 2673, 2720, 2754, 2784, 2805, 2808, 2816, 2860, 2871, 2880, 2958, 2970, 2992, 3016, 3060, 3072, 3120, 3132, 3159, 3168, 3190, 3240, 3264, 3315, 3328, 3366, 3393, 3432, 3456, 3480, 3510, 3520, 3536, 3564, 3672, 3712, 3740, 3744, 3770, 3828, 3840, 3861, 3888, 3915, 3944, 3960, 3978, 4080, 4131, 4147, 4160, 4176, 4212, 4224, 4290, 4320, 4352, 4420, 4437, 4455, 4488, 4524, 4576, 4590, 4608, 4640, 4680, 4698, 4752, 4785, 4860, 4862, 4896, 4930, 4992, 5049, 5104, 5120, 5148, 5184, 5220, 5265, 5280, 5304, 5346, 5423, 5440, 5508, 5568, 5610, 5616, 5632, 5655, 5720, 5742, 5760, 5916, 5940, 5967, 5984, 6032, 6120, 6240, 6264, 6318, 6336, 6380, 6409, 6435, 6480, 6528, 6630, 6656, 6732, 6786, 6864, 6885, 6912, 6960, 7020, 7040, 7047, 7072, 7128, 7293, 7344, 7395, 7424, 7480, 7488, 7540, 7656, 7680, 7722, 7776, 7830, 7888, 7920, 7956, 8160, 8262, 8294, 8320, 8352, 8415, 8424, 8448, 8580, 8613, 8640, 8704, 8840, 8874, 8910, 8976, 9048, 9152, 9180, 9216, 9280, 9360, 9396, 9504, 9570, 9720, 9724, 9792, 9860, 9945, 9984, 10098, 10179, 10208, 10296, 10368, 10440, 10530, 10560, 10608, 10692, 10846, 10880, 11016, 11136, 11220, 11232, 11264, 11310, 11440, 11484, 11520, 11583, 11745, 11832, 11880, 11934, 11968, 12064, 12155, 12240, 12441, 12480, 12528, 12636, 12672, 12760, 12818, 12870, 12960, 13056, 13260, 13311, 13312, 13365, 13464, 13572, 13728, 13770, 13824, 13920, 14040, 14080, 14094, 14144, 14256, 14355, 14586, 14688, 14790, 14848, 14960, 14976, 15080, 15147, 15312, 15360, 15444, 15552, 15660, 15776, 15795, 15840, 15912, 16269, 16320, 16524, 16588, 16640, 16704, 16830, 16848, 16896, 16965, 17160, 17226, 17280, 17408, 17680, 17748, 17820, 17901, 17952, 18096, 18304, 18360, 18560, 18720, 18792, 19008, 19140, 19227, 19305, 19440, 19448, 19584, 19720, 19890, 19968, 20196, 20358, 20416, 20592, 20655, 20735, 20736, 20880, 21060, 21120, 21216, 21384, 21692, 21760, 21879, 22032, 22185, 22272, 22440, 22464, 22620, 22880, 22968, 23040, 23166, 23490, 23664, 23760, 23868, 23936, 24128, 24310, 24480, 24882, 24960, 25056, 25245, 25272, 25344, 25520, 25636, 25740, 25839, 25920, 26112, 26520, 26622, 26730, 26928, 27115, 27144, 27456, 27540, 27648, 27840, 28080, 28160, 28188, 28288, 28512, 28710, 29172, 29376, 29580, 29696, 29835, 29920, 29952, 30160, 30294, 30537, 30624, 30888, 31104, 31320, 31552, 31590, 31680, 31824, 32045, 32538, 32640, 33048, 33176, 33280, 33408, 33660, 33696, 33792, 33930, 34320, 34452, 34560, 34749, 35235, 35360, 35496, 35640, 35802, 35904, 36192, 36465, 36608, 36720, 37120, 37323, 37440, 37584, 38016, 38280, 38454, 38610, 38880, 38896, 39168, 39440, 39780, 39933, 39936, 40392, 40716, 40832, 41184, 41310, 41470, 41472, 41760, 42120, 42240, 42432, 42768, 43065, 43384, 43520, 43758, 44064, 44370, 44544, 44880, 44928, 45240, 45441, 45760, 45936, 46080, 46332, 46980, 47328, 47520, 47736, 47872, 48256, 48620, 48807, 48960, 49764, 49920, 50112, 50490, 50544, 50688, 50895, 51040, 51272, 51480, 51678, 51840, 52224, 53040, 53244, 53460, 53703, 53856, 54230, 54288, 54912, 55080, 55680, 56160, 56320, 56376, 56576, 57024, 57420, 57681, 57915, 58344, 58752, 59160, 59670, 59840, 59904, 60320, 60588, 61074, 61248, 61776, 62205, 62208, 62640, 63104, 63180, 63360, 63648, 64090, 65076, 65280, 65637, 66096, 66352, 66555, 66560, 66816, 67320, 67392, 67860, 68640, 68904, 69120, 69498, 70470, 70499, 70720, 70992, 71280, 71604, 71808, 72384, 72930, 73216, 73440, 74240, 74646, 74880, 75168, 75735, 76032, 76560, 76908, 77220, 77517, 77760, 77792, 78336, 78880, 79560, 79866, 80784, 81345, 81432, 81664, 82368, 82620, 82940, 82944, 83520, 84240, 84480, 84864, 85536, 86130, 86768, 87040, 87516, 88128, 88740, 89088, 89505, 89760, 89856, 90480, 90882, 91520, 91611, 91872, 92664, 93960, 94656, 95040, 95472, 95744, 96135, 96512, 97240, 97614, 97920, 99528, 99840, 100224, 100980, 101088, 101376, 101790, 102080, 102544, 102960, 103356, 103680, 106080, 106488, 106920, 107406, 107712, 108460, 108576, 109395, 109824, 110160, 111360, 111969, 112320, 112752, 113152, 114048, 114840, 115362, 115830, 116688, 117504, 118320, 119340, 119680, 119799, 119808, 120640, 121176, 122148, 122496, 123552, 124410, 124416, 125280, 126208, 126360, 126720, 127296, 128180, 129195, 130152, 130560, 131274, 132192, 132704, 133110, 133632, 134640, 134784, 135720, 137280, 137808, 138240, 138996, 140940, 140998, 141440, 141984, 142560, 143208, 143616, 144768, 145860, 146421, 146432, 146880, 148480, 149292, 149760, 150336, 151470, 152064, 152685, 153120, 153816, 154440, 155034, 155520, 155584, 156672, 157760, 159120, 159732, 161568, 162690, 162864, 163328, 164736, 165240, 165880, 167040, 168480, 168960, 169728, 171072, 172260, 173043, 173536, 173745, 175032, 176256, 177480, 179010, 179520, 179712, 180960, 181764, 183040, 183222, 183744, 185328, 186615, 187920, 189312, 190080, 190944, 191488, 192270, 193024, 194480, 195228, 195840, 196911, 199056, 199665, 199680, 200448, 201960, 202176, 203580, 204160, 205088, 205920, 206712, 207360, 211497, 212160, 212976, 213840, 214812, 215424, 216920, 217152, 218790, 219648, 220320, 222720, 223938, 224640, 225504, 226304, 227205, 228096, 229680, 230724, 231660, 233376, 235008, 236640, 238680, 239360, 239598, 241280, 242352, 244035, 244296, 244992, 247104, 248820, 248832, 250560, 252416, 252720, 253440, 254592, 256360, 258390, 260304, 261120, 262548, 264384, 265408, 266220, 267264, 268515, 269280, 269568, 271440, 274560, 275616, 277992, 281880, 281996, 282880, 283968, 285120, 286416, 287232, 288405, 289536, 291720, 292842, 293760, 298584, 299520, 300672, 302940, 304128, 305370, 306240, 307632, 308880, 310068, 311040, 311168, 315520, 318240, 319464, 323136, 325380, 325728, 326656, 328185, 329472, 330480, 331760, 334080, 335907, 336960, 339456, 342144, 344520, 346086, 347072, 347490, 350064, 352495, 352512, 354960, 358020, 359040, 359424, 361920, 363528, 366080, 366444, 367488, 370656, 373230, 375840, 378624, 380160, 381888, 384540, 386048, 387585, 388960, 390456, 391680, 393822, 398112, 399330, 400896, 403920, 404352, 407160, 408320, 410176, 411840, 413424, 414720, 422994, 424320, 425952, 427680, 429624, 430848, 433840, 434304, 437580, 439263, 439296, 440640, 445440, 447876, 449280, 451008, 454410, 456192, 458055, 459360, 461448, 463320, 466752, 470016, 473280, 477360, 478720, 479196, 482560, 484704, 488070, 488592, 489984, 494208, 497640, 501120, 504832, 505440, 506880, 509184, 512720, 516780, 519129, 520608, 525096, 528768, 530816, 532440, 537030, 538560, 539136, 542880, 549120, 551232, 555984, 559845, 563760, 563992, 565760, 567936, 570240, 572832, 574464, 576810, 579072, 583440, 585684, 587520, 590733, 597168, 598995, 599040, 601344, 605880, 610740, 612480, 615264, 617760, 620136, 622080, 622336, 631040, 634491, 636480, 638928, 646272, 650760, 651456, 656370, 658944, 660960, 663520, 668160, 671814, 673920, 678912, 684288, 689040, 692172, 694144, 694980, 700128, 704990, 705024, 709920, 716040, 718080, 723840, 727056, 732105, 732160, 732888, 734976, 741312, 746460, 751680, 757248, 760320, 763776, 769080, 775170, 777920, 780912, 783360, 787644, 796224, 798660, 801792, 807840, 808704, 814320, 816640, 820352, 823680, 826848, 845988, 848640, 851904, 855360, 859248, 861696, 865215, 867680, 868608, 875160, 878526, 881280, 895752, 898560, 902016, 908820, 912384, 916110, 918720, 922896, 926640, 933504, 946560, 954720, 957440, 958392, 965120, 969408, 976140, 977184, 979968, 984555, 988416, 995280, 1002240, 1007721, 1010880, 1018368, 1025440, 1033560, 1038258, 1041216, 1050192, 1057485, 1057536, 1061632, 1064880, 1074060, 1077120, 1078272, 1085760, 1098240, 1102464, 1111968, 1119690, 1127520, 1127984, 1131520, 1135872, 1140480, 1145664, 1153620, 1158144, 1166880, 1171368, 1175040, 1181466, 1194336, 1197990, 1202688, 1211760, 1221480, 1224960, 1230528, 1235520, 1240272, 1244160, 1244672, 1262080, 1268982, 1272960, 1277856, 1292544, 1301520, 1302912, 1312740, 1317789, 1317888, 1321920, 1327040, 1336320, 1343628, 1347840, 1368576, 1378080, 1384344, 1388288, 1389960, 1400256, 1409980, 1410048, 1419840, 1432080, 1436160, 1447680, 1454112, 1464210, 1465776, 1469952, 1482624, 1492920, 1503360, 1514496, 1520640, 1527552, 1538160, 1550340, 1555840, 1557387, 1561824, 1575288, 1592448, 1597320, 1615680, 1617408, 1628640, 1633280, 1640704, 1647360, 1653696, 1679535, 1691976, 1697280, 1703808, 1710720, 1718496, 1723392, 1730430, 1735360, 1737216, 1750320, 1757052, 1762560, 1791504, 1797120, 1804032, 1817640, 1832220, 1837440, 1845792, 1853280, 1867008, 1893120, 1903473, 1909440, 1916784, 1930240, 1938816, 1952280, 1954368, 1969110, 1976832, 1990560, 2004480, 2015442, 2021760, 2036736, 2050880, 2067120, 2076516, 2082432, 2100384, 2114970, 2115072, 2123264, 2129760, 2148120, 2154240, 2171520, 2196315, 2196480, 2204928, 2223936, 2239380, 2255040, 2255968, 2271744, 2280960, 2291328, 2307240, 2333760, 2342736, 2350080, 2362932, 2388672, 2395980, 2405376, 2423520, 2442960, 2449920, 2461056, 2471040, 2480544, 2489344, 2524160, 2537964, 2545920, 2555712, 2585088, 2595645, 2603040, 2605824, 2625480, 2635578, 2643840, 2654080, 2687256, 2695680, 2737152, 2756160, 2768688, 2776576, 2779920, 2800512, 2819960, 2839680, 2864160, 2872320, 2895360, 2908224, 2928420, 2931552, 2939904, 2953665, 2965248, 2985840, 3006720, 3055104, 3076320, 3100680, 3111680, 3114774, 3123648, 3150576, 3172455, 3184896, 3194640, 3231360, 3234816, 3257280, 3281408, 3294720, 3307392, 3359070, 3383952, 3394560, 3407616, 3421440, 3436992, 3460860, 3470720, 3474432, 3500640, 3514104, 3525120, 3583008, 3608064, 3635280, 3664440, 3674880, 3691584, 3706560, 3734016, 3786240, 3806946, 3818880, 3833568, 3877632, 3904560, 3908736, 3938220, 3953664, 3981120, 4008960, 4030884, 4043520, 4101760, 4134240, 4153032, 4164864, 4200768, 4229940, 4230144, 4246528, 4259520, 4296240, 4308480, 4343040, 4392630, 4409856, 4447872, 4478760, 4510080, 4511936, 4543488, 4561920, 4582656, 4614480, 4667520, 4685472, 4725864, 4777344, 4791960, 4847040, 4885920, 4899840, 4922112, 4942080, 4961088, 5038605, 5075928, 5091840, 5111424, 5170176, 5191290, 5206080, 5211648, 5250960, 5271156, 5287680, 5308160, 5374512, 5391360, 5512320, 5537376, 5553152, 5559840, 5601024, 5639920, 5679360, 5710419, 5728320, 5790720, 5816448, 5856840, 5863104, 5907330, 5930496, 5971680, 6013440, 6110208, 6152640, 6201360, 6223360, 6229548, 6247296, 6301152, 6344910, 6369792, 6389280, 6462720, 6514560, 6562816, 6588945, 6589440, 6614784, 6718140, 6767904, 6815232, 6842880, 6873984, 6921720, 6941440, 7001280, 7028208, 7050240, 7166016, 7216128, 7270560, 7328880, 7349760, 7383168, 7413120, 7468032, 7572480, 7613892, 7637760, 7667136, 7755264, 7786935, 7809120, 7817472, 7876440, 7962240, 8061768, 8087040, 8203520, 8268480, 8306064, 8329728, 8401536, 8459880, 8519040, 8592480, 8616960, 8686080, 8785260, 8819712, 8895744, 8957520, 9020160, 9023872, 9165312, 9228960, 9335040, 9370944, 9451728, 9517365, 9554688, 9583920, 9694080, 9771840, 9844224, 9884160, 9922176, 10077210, 10151856, 10183680, 10222848, 10382580, 10412160, 10423296, 10501920, 10542312, 10575360, 10616320, 10749024, 11024640, 11074752, 11119680, 11202048, 11279840, 11358720, 11420838, 11456640, 11632896, 11713680, 11726208, 11814660, 11860992, 11943360, 12026880, 12305280, 12402720, 12446720, 12459096, 12494592, 12602304, 12689820, 12739584, 12778560, 12925440, 13029120, 13177890, 13229568, 13436280, 13535808, 13630464, 13685760, 13747968, 13843440, 13882880, 14002560, 14056416, 14332032, 14541120, 14657760, 14699520, 14766336, 14826240, 15227784, 15275520, 15334272, 15510528, 15573870, 15618240, 15634944, 15752880, 15924480, 16123536, 16174080, 16407040, 16536960, 16612128, 16659456, 16803072, 16919760, 17038080, 17131257, 17184960, 17372160, 17570520, 17791488, 17915040, 18040320, 18047744, 18330624, 18457920, 18670080, 18741888, 18903456, 19034730, 19109376, 19167840, 19388160, 19543680, 19688448, 19768320, 19844352, 20154420, 20303712, 20445696, 20765160, 20824320, 21003840, 21084624, 21150720, 21232640, 21498048, 22049280, 22149504, 22239360, 22404096, 22559680, 22717440, 22841676, 22913280, 23265792, 23427360, 23452416, 23629320, 23886720, 24610560, 24805440, 24918192, 24989184, 25204608, 25379640, 25557120, 25850880, 26058240, 26355780, 26459136, 26872560, 27071616, 27495936, 27686880, 27765760, 28005120, 28112832, 28552095, 28664064, 29082240, 29315520, 29532672, 29652480, 30455568, 30551040, 30668544, 31147740, 31236480, 31269888, 31505760, 31848960, 32247072, 32814080, 33073920, 33224256, 33606144, 33839520, 34076160, 34262514, 34369920, 35141040, 35582976, 35830080, 36080640, 36095488, 36915840, 37340160, 37483776, 37806912, 38069460, 38218752, 38335680, 38776320, 39087360, 39688704, 40308840, 40607424, 40891392, 41530320, 41648640, 42007680, 42169248, 42996096, 44098560, 44299008, 44478720, 45119360, 45683352, 45826560, 46531584, 46854720, 46904832, 47258640, 47773440, 49221120, 49610880, 49836384, 49978368, 50409216, 50759280, 51114240, 52116480, 52711560, 53745120, 54143232, 54991872, 55373760, 56010240, 56225664, 57104190, 57328128, 58164480, 58631040, 59065344, 59304960, 60911136, 61337088, 62295480, 62472960, 63011520, 63697920, 64494144, 66147840, 66448512, 67212288, 67679040, 68152320, 68525028, 68739840, 70282080, 71660160, 72190976, 73831680, 74967552, 75613824, 76138920, 76671360, 77552640, 78174720, 79377408, 80617680, 81214848, 83060640, 83297280, 84015360, 84338496, 85656285, 85992192, 88598016, 88957440, 90238720, 91366704, 91653120, 93709440, 93809664, 94517280, 95546880, 98442240, 99221760, 99672768, 100818432, 101518560, 102228480, 105423120, 107490240, 108286464, 110747520, 112020480, 112451328, 114208380, 114656256, 116328960, 117262080, 121822272, 122674176, 124590960, 124945920, 126023040, 128988288, 132295680, 132897024, 135358080, 137050056, 137479680, 140564160, 143320320, 147663360, 149935104, 151227648, 152277840, 153342720, 156349440, 161235360, 162429696, 166121280, 168030720, 168676992, 171312570, 171984384, 177196032, 177914880, 180477440, 182733408, 187418880, 189034560, 191093760, 198443520, 199345536, 201636864, 203037120, 204456960, 210846240, 214980480, 216572928, 221495040, 224902656, 228416760, 232657920, 234524160, 243644544, 249181920, 249891840, 252046080, 257976576, 265794048, 270716160, 274100112, 274959360, 281128320, 286640640, 295326720, 302455296, 304555680, 306685440, 322470720, 324859392, 332242560, 336061440, 337353984, 342625140, 343968768, 360954880, 365466816, 374837760, 378069120, 396887040, 398691072, 406074240, 421692480, 429960960, 442990080, 449805312, 456833520, 469048320, 487289088, 498363840, 504092160, 515953152, 531588096, 541432320, 548200224, 562256640, 573281280, 604910592, 609111360, 613370880, 644941440, 649718784, 664485120, 674707968, 685250280, 730933632, 749675520, 756138240, 797382144, 812148480, 843384960, 859921920, 885980160, 913667040, 974578176, 996727680, 1008184320, 1031906304, 1082864640, 1096400448, 1124513280, 1218222720, 1289882880, 1328970240, 1349415936, 1370500560, 1461867264, 1512276480, 1594764288, 1624296960, 1686769920, 1719843840, 1827334080, 1949156352, 1993455360, 2192800896, 2249026560, 2436445440, 2579765760, 2657940480, 2741001120, 2923734528, 3024552960, 3248593920, 3373539840, 3654668160, 3986910720, 4385601792, 4872890880, 5159531520, 5482002240, 5847469056, 6747079680, 7309336320, 7973821440, 8771203584, 9745781760, 10964004480, 14618672640, 17542407168, 21928008960, 29237345280, 43856017920, 87712035840]

約数ペア:

[(1, 87712035840), (2, 43856017920), (3, 29237345280), (4, 21928008960), (5, 17542407168), (6, 14618672640), (8, 10964004480), (9, 9745781760), (10, 8771203584), (11, 7973821440), (12, 7309336320), (13, 6747079680), (15, 5847469056), (16, 5482002240), (17, 5159531520), (18, 4872890880), (20, 4385601792), (22, 3986910720), (24, 3654668160), (26, 3373539840), (27, 3248593920), (29, 3024552960), (30, 2923734528), (32, 2741001120), (33, 2657940480), (34, 2579765760), (36, 2436445440), (39, 2249026560), (40, 2192800896), (44, 1993455360), (45, 1949156352), (48, 1827334080), (51, 1719843840), (52, 1686769920), (54, 1624296960), (55, 1594764288), (58, 1512276480), (60, 1461867264), (64, 1370500560), (65, 1349415936), (66, 1328970240), (68, 1289882880), (72, 1218222720), (78, 1124513280), (80, 1096400448), (81, 1082864640), (85, 1031906304), (87, 1008184320), (88, 996727680), (90, 974578176), (96, 913667040), (99, 885980160), (102, 859921920), (104, 843384960), (108, 812148480), (110, 797382144), (116, 756138240), (117, 749675520), (120, 730933632), (128, 685250280), (130, 674707968), (132, 664485120), (135, 649718784), (136, 644941440), (143, 613370880), (144, 609111360), (145, 604910592), (153, 573281280), (156, 562256640), (160, 548200224), (162, 541432320), (165, 531588096), (170, 515953152), (174, 504092160), (176, 498363840), (180, 487289088), (187, 469048320), (192, 456833520), (195, 449805312), (198, 442990080), (204, 429960960), (208, 421692480), (216, 406074240), (220, 398691072), (221, 396887040), (232, 378069120), (234, 374837760), (240, 365466816), (243, 360954880), (255, 343968768), (256, 342625140), (260, 337353984), (261, 336061440), (264, 332242560), (270, 324859392), (272, 322470720), (286, 306685440), (288, 304555680), (290, 302455296), (297, 295326720), (306, 286640640), (312, 281128320), (319, 274959360), (320, 274100112), (324, 270716160), (330, 265794048), (340, 257976576), (348, 252046080), (351, 249891840), (352, 249181920), (360, 243644544), (374, 234524160), (377, 232657920), (384, 228416760), (390, 224902656), (396, 221495040), (405, 216572928), (408, 214980480), (416, 210846240), (429, 204456960), (432, 203037120), (435, 201636864), (440, 199345536), (442, 198443520), (459, 191093760), (464, 189034560), (468, 187418880), (480, 182733408), (486, 180477440), (493, 177914880), (495, 177196032), (510, 171984384), (512, 171312570), (520, 168676992), (522, 168030720), (528, 166121280), (540, 162429696), (544, 161235360), (561, 156349440), (572, 153342720), (576, 152277840), (580, 151227648), (585, 149935104), (594, 147663360), (612, 143320320), (624, 140564160), (638, 137479680), (640, 137050056), (648, 135358080), (660, 132897024), (663, 132295680), (680, 128988288), (696, 126023040), (702, 124945920), (704, 124590960), (715, 122674176), (720, 121822272), (748, 117262080), (754, 116328960), (765, 114656256), (768, 114208380), (780, 112451328), (783, 112020480), (792, 110747520), (810, 108286464), (816, 107490240), (832, 105423120), (858, 102228480), (864, 101518560), (870, 100818432), (880, 99672768), (884, 99221760), (891, 98442240), (918, 95546880), (928, 94517280), (935, 93809664), (936, 93709440), (957, 91653120), (960, 91366704), (972, 90238720), (986, 88957440), (990, 88598016), (1020, 85992192), (1024, 85656285), (1040, 84338496), (1044, 84015360), (1053, 83297280), (1056, 83060640), (1080, 81214848), (1088, 80617680), (1105, 79377408), (1122, 78174720), (1131, 77552640), (1144, 76671360), (1152, 76138920), (1160, 75613824), (1170, 74967552), (1188, 73831680), (1215, 72190976), (1224, 71660160), (1248, 70282080), (1276, 68739840), (1280, 68525028), (1287, 68152320), (1296, 67679040), (1305, 67212288), (1320, 66448512), (1326, 66147840), (1360, 64494144), (1377, 63697920), (1392, 63011520), (1404, 62472960), (1408, 62295480), (1430, 61337088), (1440, 60911136), (1479, 59304960), (1485, 59065344), (1496, 58631040), (1508, 58164480), (1530, 57328128), (1536, 57104190), (1560, 56225664), (1566, 56010240), (1584, 55373760), (1595, 54991872), (1620, 54143232), (1632, 53745120), (1664, 52711560), (1683, 52116480), (1716, 51114240), (1728, 50759280), (1740, 50409216), (1755, 49978368), (1760, 49836384), (1768, 49610880), (1782, 49221120), (1836, 47773440), (1856, 47258640), (1870, 46904832), (1872, 46854720), (1885, 46531584), (1914, 45826560), (1920, 45683352), (1944, 45119360), (1972, 44478720), (1980, 44299008), (1989, 44098560), (2040, 42996096), (2080, 42169248), (2088, 42007680), (2106, 41648640), (2112, 41530320), (2145, 40891392), (2160, 40607424), (2176, 40308840), (2210, 39688704), (2244, 39087360), (2262, 38776320), (2288, 38335680), (2295, 38218752), (2304, 38069460), (2320, 37806912), (2340, 37483776), (2349, 37340160), (2376, 36915840), (2430, 36095488), (2431, 36080640), (2448, 35830080), (2465, 35582976), (2496, 35141040), (2552, 34369920), (2560, 34262514), (2574, 34076160), (2592, 33839520), (2610, 33606144), (2640, 33224256), (2652, 33073920), (2673, 32814080), (2720, 32247072), (2754, 31848960), (2784, 31505760), (2805, 31269888), (2808, 31236480), (2816, 31147740), (2860, 30668544), (2871, 30551040), (2880, 30455568), (2958, 29652480), (2970, 29532672), (2992, 29315520), (3016, 29082240), (3060, 28664064), (3072, 28552095), (3120, 28112832), (3132, 28005120), (3159, 27765760), (3168, 27686880), (3190, 27495936), (3240, 27071616), (3264, 26872560), (3315, 26459136), (3328, 26355780), (3366, 26058240), (3393, 25850880), (3432, 25557120), (3456, 25379640), (3480, 25204608), (3510, 24989184), (3520, 24918192), (3536, 24805440), (3564, 24610560), (3672, 23886720), (3712, 23629320), (3740, 23452416), (3744, 23427360), (3770, 23265792), (3828, 22913280), (3840, 22841676), (3861, 22717440), (3888, 22559680), (3915, 22404096), (3944, 22239360), (3960, 22149504), (3978, 22049280), (4080, 21498048), (4131, 21232640), (4147, 21150720), (4160, 21084624), (4176, 21003840), (4212, 20824320), (4224, 20765160), (4290, 20445696), (4320, 20303712), (4352, 20154420), (4420, 19844352), (4437, 19768320), (4455, 19688448), (4488, 19543680), (4524, 19388160), (4576, 19167840), (4590, 19109376), (4608, 19034730), (4640, 18903456), (4680, 18741888), (4698, 18670080), (4752, 18457920), (4785, 18330624), (4860, 18047744), (4862, 18040320), (4896, 17915040), (4930, 17791488), (4992, 17570520), (5049, 17372160), (5104, 17184960), (5120, 17131257), (5148, 17038080), (5184, 16919760), (5220, 16803072), (5265, 16659456), (5280, 16612128), (5304, 16536960), (5346, 16407040), (5423, 16174080), (5440, 16123536), (5508, 15924480), (5568, 15752880), (5610, 15634944), (5616, 15618240), (5632, 15573870), (5655, 15510528), (5720, 15334272), (5742, 15275520), (5760, 15227784), (5916, 14826240), (5940, 14766336), (5967, 14699520), (5984, 14657760), (6032, 14541120), (6120, 14332032), (6240, 14056416), (6264, 14002560), (6318, 13882880), (6336, 13843440), (6380, 13747968), (6409, 13685760), (6435, 13630464), (6480, 13535808), (6528, 13436280), (6630, 13229568), (6656, 13177890), (6732, 13029120), (6786, 12925440), (6864, 12778560), (6885, 12739584), (6912, 12689820), (6960, 12602304), (7020, 12494592), (7040, 12459096), (7047, 12446720), (7072, 12402720), (7128, 12305280), (7293, 12026880), (7344, 11943360), (7395, 11860992), (7424, 11814660), (7480, 11726208), (7488, 11713680), (7540, 11632896), (7656, 11456640), (7680, 11420838), (7722, 11358720), (7776, 11279840), (7830, 11202048), (7888, 11119680), (7920, 11074752), (7956, 11024640), (8160, 10749024), (8262, 10616320), (8294, 10575360), (8320, 10542312), (8352, 10501920), (8415, 10423296), (8424, 10412160), (8448, 10382580), (8580, 10222848), (8613, 10183680), (8640, 10151856), (8704, 10077210), (8840, 9922176), (8874, 9884160), (8910, 9844224), (8976, 9771840), (9048, 9694080), (9152, 9583920), (9180, 9554688), (9216, 9517365), (9280, 9451728), (9360, 9370944), (9396, 9335040), (9504, 9228960), (9570, 9165312), (9720, 9023872), (9724, 9020160), (9792, 8957520), (9860, 8895744), (9945, 8819712), (9984, 8785260), (10098, 8686080), (10179, 8616960), (10208, 8592480), (10296, 8519040), (10368, 8459880), (10440, 8401536), (10530, 8329728), (10560, 8306064), (10608, 8268480), (10692, 8203520), (10846, 8087040), (10880, 8061768), (11016, 7962240), (11136, 7876440), (11220, 7817472), (11232, 7809120), (11264, 7786935), (11310, 7755264), (11440, 7667136), (11484, 7637760), (11520, 7613892), (11583, 7572480), (11745, 7468032), (11832, 7413120), (11880, 7383168), (11934, 7349760), (11968, 7328880), (12064, 7270560), (12155, 7216128), (12240, 7166016), (12441, 7050240), (12480, 7028208), (12528, 7001280), (12636, 6941440), (12672, 6921720), (12760, 6873984), (12818, 6842880), (12870, 6815232), (12960, 6767904), (13056, 6718140), (13260, 6614784), (13311, 6589440), (13312, 6588945), (13365, 6562816), (13464, 6514560), (13572, 6462720), (13728, 6389280), (13770, 6369792), (13824, 6344910), (13920, 6301152), (14040, 6247296), (14080, 6229548), (14094, 6223360), (14144, 6201360), (14256, 6152640), (14355, 6110208), (14586, 6013440), (14688, 5971680), (14790, 5930496), (14848, 5907330), (14960, 5863104), (14976, 5856840), (15080, 5816448), (15147, 5790720), (15312, 5728320), (15360, 5710419), (15444, 5679360), (15552, 5639920), (15660, 5601024), (15776, 5559840), (15795, 5553152), (15840, 5537376), (15912, 5512320), (16269, 5391360), (16320, 5374512), (16524, 5308160), (16588, 5287680), (16640, 5271156), (16704, 5250960), (16830, 5211648), (16848, 5206080), (16896, 5191290), (16965, 5170176), (17160, 5111424), (17226, 5091840), (17280, 5075928), (17408, 5038605), (17680, 4961088), (17748, 4942080), (17820, 4922112), (17901, 4899840), (17952, 4885920), (18096, 4847040), (18304, 4791960), (18360, 4777344), (18560, 4725864), (18720, 4685472), (18792, 4667520), (19008, 4614480), (19140, 4582656), (19227, 4561920), (19305, 4543488), (19440, 4511936), (19448, 4510080), (19584, 4478760), (19720, 4447872), (19890, 4409856), (19968, 4392630), (20196, 4343040), (20358, 4308480), (20416, 4296240), (20592, 4259520), (20655, 4246528), (20735, 4230144), (20736, 4229940), (20880, 4200768), (21060, 4164864), (21120, 4153032), (21216, 4134240), (21384, 4101760), (21692, 4043520), (21760, 4030884), (21879, 4008960), (22032, 3981120), (22185, 3953664), (22272, 3938220), (22440, 3908736), (22464, 3904560), (22620, 3877632), (22880, 3833568), (22968, 3818880), (23040, 3806946), (23166, 3786240), (23490, 3734016), (23664, 3706560), (23760, 3691584), (23868, 3674880), (23936, 3664440), (24128, 3635280), (24310, 3608064), (24480, 3583008), (24882, 3525120), (24960, 3514104), (25056, 3500640), (25245, 3474432), (25272, 3470720), (25344, 3460860), (25520, 3436992), (25636, 3421440), (25740, 3407616), (25839, 3394560), (25920, 3383952), (26112, 3359070), (26520, 3307392), (26622, 3294720), (26730, 3281408), (26928, 3257280), (27115, 3234816), (27144, 3231360), (27456, 3194640), (27540, 3184896), (27648, 3172455), (27840, 3150576), (28080, 3123648), (28160, 3114774), (28188, 3111680), (28288, 3100680), (28512, 3076320), (28710, 3055104), (29172, 3006720), (29376, 2985840), (29580, 2965248), (29696, 2953665), (29835, 2939904), (29920, 2931552), (29952, 2928420), (30160, 2908224), (30294, 2895360), (30537, 2872320), (30624, 2864160), (30888, 2839680), (31104, 2819960), (31320, 2800512), (31552, 2779920), (31590, 2776576), (31680, 2768688), (31824, 2756160), (32045, 2737152), (32538, 2695680), (32640, 2687256), (33048, 2654080), (33176, 2643840), (33280, 2635578), (33408, 2625480), (33660, 2605824), (33696, 2603040), (33792, 2595645), (33930, 2585088), (34320, 2555712), (34452, 2545920), (34560, 2537964), (34749, 2524160), (35235, 2489344), (35360, 2480544), (35496, 2471040), (35640, 2461056), (35802, 2449920), (35904, 2442960), (36192, 2423520), (36465, 2405376), (36608, 2395980), (36720, 2388672), (37120, 2362932), (37323, 2350080), (37440, 2342736), (37584, 2333760), (38016, 2307240), (38280, 2291328), (38454, 2280960), (38610, 2271744), (38880, 2255968), (38896, 2255040), (39168, 2239380), (39440, 2223936), (39780, 2204928), (39933, 2196480), (39936, 2196315), (40392, 2171520), (40716, 2154240), (40832, 2148120), (41184, 2129760), (41310, 2123264), (41470, 2115072), (41472, 2114970), (41760, 2100384), (42120, 2082432), (42240, 2076516), (42432, 2067120), (42768, 2050880), (43065, 2036736), (43384, 2021760), (43520, 2015442), (43758, 2004480), (44064, 1990560), (44370, 1976832), (44544, 1969110), (44880, 1954368), (44928, 1952280), (45240, 1938816), (45441, 1930240), (45760, 1916784), (45936, 1909440), (46080, 1903473), (46332, 1893120), (46980, 1867008), (47328, 1853280), (47520, 1845792), (47736, 1837440), (47872, 1832220), (48256, 1817640), (48620, 1804032), (48807, 1797120), (48960, 1791504), (49764, 1762560), (49920, 1757052), (50112, 1750320), (50490, 1737216), (50544, 1735360), (50688, 1730430), (50895, 1723392), (51040, 1718496), (51272, 1710720), (51480, 1703808), (51678, 1697280), (51840, 1691976), (52224, 1679535), (53040, 1653696), (53244, 1647360), (53460, 1640704), (53703, 1633280), (53856, 1628640), (54230, 1617408), (54288, 1615680), (54912, 1597320), (55080, 1592448), (55680, 1575288), (56160, 1561824), (56320, 1557387), (56376, 1555840), (56576, 1550340), (57024, 1538160), (57420, 1527552), (57681, 1520640), (57915, 1514496), (58344, 1503360), (58752, 1492920), (59160, 1482624), (59670, 1469952), (59840, 1465776), (59904, 1464210), (60320, 1454112), (60588, 1447680), (61074, 1436160), (61248, 1432080), (61776, 1419840), (62205, 1410048), (62208, 1409980), (62640, 1400256), (63104, 1389960), (63180, 1388288), (63360, 1384344), (63648, 1378080), (64090, 1368576), (65076, 1347840), (65280, 1343628), (65637, 1336320), (66096, 1327040), (66352, 1321920), (66555, 1317888), (66560, 1317789), (66816, 1312740), (67320, 1302912), (67392, 1301520), (67860, 1292544), (68640, 1277856), (68904, 1272960), (69120, 1268982), (69498, 1262080), (70470, 1244672), (70499, 1244160), (70720, 1240272), (70992, 1235520), (71280, 1230528), (71604, 1224960), (71808, 1221480), (72384, 1211760), (72930, 1202688), (73216, 1197990), (73440, 1194336), (74240, 1181466), (74646, 1175040), (74880, 1171368), (75168, 1166880), (75735, 1158144), (76032, 1153620), (76560, 1145664), (76908, 1140480), (77220, 1135872), (77517, 1131520), (77760, 1127984), (77792, 1127520), (78336, 1119690), (78880, 1111968), (79560, 1102464), (79866, 1098240), (80784, 1085760), (81345, 1078272), (81432, 1077120), (81664, 1074060), (82368, 1064880), (82620, 1061632), (82940, 1057536), (82944, 1057485), (83520, 1050192), (84240, 1041216), (84480, 1038258), (84864, 1033560), (85536, 1025440), (86130, 1018368), (86768, 1010880), (87040, 1007721), (87516, 1002240), (88128, 995280), (88740, 988416), (89088, 984555), (89505, 979968), (89760, 977184), (89856, 976140), (90480, 969408), (90882, 965120), (91520, 958392), (91611, 957440), (91872, 954720), (92664, 946560), (93960, 933504), (94656, 926640), (95040, 922896), (95472, 918720), (95744, 916110), (96135, 912384), (96512, 908820), (97240, 902016), (97614, 898560), (97920, 895752), (99528, 881280), (99840, 878526), (100224, 875160), (100980, 868608), (101088, 867680), (101376, 865215), (101790, 861696), (102080, 859248), (102544, 855360), (102960, 851904), (103356, 848640), (103680, 845988), (106080, 826848), (106488, 823680), (106920, 820352), (107406, 816640), (107712, 814320), (108460, 808704), (108576, 807840), (109395, 801792), (109824, 798660), (110160, 796224), (111360, 787644), (111969, 783360), (112320, 780912), (112752, 777920), (113152, 775170), (114048, 769080), (114840, 763776), (115362, 760320), (115830, 757248), (116688, 751680), (117504, 746460), (118320, 741312), (119340, 734976), (119680, 732888), (119799, 732160), (119808, 732105), (120640, 727056), (121176, 723840), (122148, 718080), (122496, 716040), (123552, 709920), (124410, 705024), (124416, 704990), (125280, 700128), (126208, 694980), (126360, 694144), (126720, 692172), (127296, 689040), (128180, 684288), (129195, 678912), (130152, 673920), (130560, 671814), (131274, 668160), (132192, 663520), (132704, 660960), (133110, 658944), (133632, 656370), (134640, 651456), (134784, 650760), (135720, 646272), (137280, 638928), (137808, 636480), (138240, 634491), (138996, 631040), (140940, 622336), (140998, 622080), (141440, 620136), (141984, 617760), (142560, 615264), (143208, 612480), (143616, 610740), (144768, 605880), (145860, 601344), (146421, 599040), (146432, 598995), (146880, 597168), (148480, 590733), (149292, 587520), (149760, 585684), (150336, 583440), (151470, 579072), (152064, 576810), (152685, 574464), (153120, 572832), (153816, 570240), (154440, 567936), (155034, 565760), (155520, 563992), (155584, 563760), (156672, 559845), (157760, 555984), (159120, 551232), (159732, 549120), (161568, 542880), (162690, 539136), (162864, 538560), (163328, 537030), (164736, 532440), (165240, 530816), (165880, 528768), (167040, 525096), (168480, 520608), (168960, 519129), (169728, 516780), (171072, 512720), (172260, 509184), (173043, 506880), (173536, 505440), (173745, 504832), (175032, 501120), (176256, 497640), (177480, 494208), (179010, 489984), (179520, 488592), (179712, 488070), (180960, 484704), (181764, 482560), (183040, 479196), (183222, 478720), (183744, 477360), (185328, 473280), (186615, 470016), (187920, 466752), (189312, 463320), (190080, 461448), (190944, 459360), (191488, 458055), (192270, 456192), (193024, 454410), (194480, 451008), (195228, 449280), (195840, 447876), (196911, 445440), (199056, 440640), (199665, 439296), (199680, 439263), (200448, 437580), (201960, 434304), (202176, 433840), (203580, 430848), (204160, 429624), (205088, 427680), (205920, 425952), (206712, 424320), (207360, 422994), (211497, 414720), (212160, 413424), (212976, 411840), (213840, 410176), (214812, 408320), (215424, 407160), (216920, 404352), (217152, 403920), (218790, 400896), (219648, 399330), (220320, 398112), (222720, 393822), (223938, 391680), (224640, 390456), (225504, 388960), (226304, 387585), (227205, 386048), (228096, 384540), (229680, 381888), (230724, 380160), (231660, 378624), (233376, 375840), (235008, 373230), (236640, 370656), (238680, 367488), (239360, 366444), (239598, 366080), (241280, 363528), (242352, 361920), (244035, 359424), (244296, 359040), (244992, 358020), (247104, 354960), (248820, 352512), (248832, 352495), (250560, 350064), (252416, 347490), (252720, 347072), (253440, 346086), (254592, 344520), (256360, 342144), (258390, 339456), (260304, 336960), (261120, 335907), (262548, 334080), (264384, 331760), (265408, 330480), (266220, 329472), (267264, 328185), (268515, 326656), (269280, 325728), (269568, 325380), (271440, 323136), (274560, 319464), (275616, 318240), (277992, 315520), (281880, 311168), (281996, 311040), (282880, 310068), (283968, 308880), (285120, 307632), (286416, 306240), (287232, 305370), (288405, 304128), (289536, 302940), (291720, 300672), (292842, 299520), (293760, 298584)]