568695029760

素因数分解:

$2^{15}\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:128

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 29, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 58, 60, 62, 64, 65, 66, 72, 78, 80, 87, 88, 90, 93, 96, 99, 104, 108, 110, 116, 117, 120, 124, 128, 130, 132, 135, 143, 144, 145, 155, 156, 160, 165, 174, 176, 180, 186, 192, 195, 198, 208, 216, 220, 232, 234, 240, 248, 256, 260, 261, 264, 270, 279, 286, 288, 290, 297, 310, 312, 319, 320, 330, 341, 348, 351, 352, 360, 372, 377, 384, 390, 396, 403, 416, 429, 432, 435, 440, 464, 465, 468, 480, 495, 496, 512, 520, 522, 528, 540, 558, 572, 576, 580, 585, 594, 620, 624, 638, 640, 660, 682, 696, 702, 704, 715, 720, 744, 754, 768, 780, 783, 792, 806, 832, 837, 858, 864, 870, 880, 899, 928, 930, 936, 957, 960, 990, 992, 1023, 1024, 1040, 1044, 1056, 1080, 1116, 1131, 1144, 1152, 1160, 1170, 1188, 1209, 1240, 1248, 1276, 1280, 1287, 1305, 1320, 1364, 1392, 1395, 1404, 1408, 1430, 1440, 1485, 1488, 1508, 1536, 1560, 1566, 1584, 1595, 1612, 1664, 1674, 1705, 1716, 1728, 1740, 1755, 1760, 1798, 1856, 1860, 1872, 1885, 1914, 1920, 1980, 1984, 2015, 2046, 2048, 2080, 2088, 2112, 2145, 2160, 2232, 2262, 2288, 2304, 2320, 2340, 2376, 2418, 2480, 2496, 2552, 2560, 2574, 2610, 2640, 2697, 2728, 2784, 2790, 2808, 2816, 2860, 2871, 2880, 2970, 2976, 3016, 3069, 3072, 3120, 3132, 3168, 3190, 3224, 3328, 3348, 3393, 3410, 3432, 3456, 3480, 3510, 3520, 3596, 3627, 3712, 3720, 3744, 3770, 3828, 3840, 3861, 3915, 3960, 3968, 4030, 4092, 4096, 4147, 4160, 4176, 4185, 4224, 4290, 4320, 4433, 4464, 4495, 4524, 4576, 4608, 4640, 4680, 4752, 4785, 4836, 4960, 4992, 5104, 5115, 5120, 5148, 5220, 5280, 5394, 5456, 5568, 5580, 5616, 5632, 5655, 5720, 5742, 5760, 5940, 5952, 6032, 6045, 6138, 6144, 6240, 6264, 6336, 6380, 6435, 6448, 6656, 6696, 6786, 6820, 6864, 6912, 6960, 7020, 7040, 7192, 7254, 7424, 7440, 7488, 7540, 7656, 7680, 7722, 7830, 7920, 7936, 8060, 8091, 8184, 8192, 8294, 8320, 8352, 8370, 8448, 8580, 8613, 8640, 8866, 8928, 8990, 9048, 9152, 9207, 9216, 9280, 9360, 9504, 9570, 9672, 9889, 9920, 9984, 10179, 10208, 10230, 10240, 10296, 10440, 10560, 10788, 10881, 10912, 11136, 11160, 11232, 11264, 11310, 11440, 11484, 11520, 11687, 11880, 11904, 12064, 12090, 12276, 12288, 12441, 12480, 12528, 12672, 12760, 12870, 12896, 13299, 13312, 13392, 13485, 13572, 13640, 13728, 13824, 13920, 14040, 14080, 14355, 14384, 14508, 14848, 14880, 14976, 15080, 15312, 15345, 15360, 15444, 15660, 15840, 15872, 16120, 16182, 16368, 16384, 16588, 16640, 16704, 16740, 16896, 16965, 17160, 17226, 17280, 17732, 17856, 17980, 18096, 18135, 18304, 18414, 18432, 18560, 18720, 19008, 19140, 19305, 19344, 19778, 19840, 19968, 20358, 20416, 20460, 20480, 20592, 20735, 20880, 21120, 21576, 21762, 21824, 22165, 22272, 22320, 22464, 22528, 22620, 22880, 22968, 23040, 23374, 23760, 23808, 24128, 24180, 24273, 24552, 24576, 24882, 24960, 25056, 25344, 25520, 25740, 25792, 26598, 26624, 26784, 26970, 27144, 27280, 27456, 27648, 27840, 28080, 28160, 28710, 28768, 29016, 29667, 29696, 29760, 29952, 30160, 30624, 30690, 30720, 30888, 31320, 31680, 31744, 32240, 32364, 32736, 32768, 33176, 33280, 33408, 33480, 33792, 33930, 34320, 34452, 34560, 35061, 35464, 35712, 35960, 36192, 36270, 36608, 36828, 36864, 37120, 37323, 37440, 38016, 38280, 38610, 38688, 39556, 39680, 39897, 39936, 40455, 40716, 40832, 40920, 40960, 41184, 41470, 41760, 42240, 43065, 43152, 43524, 43648, 44330, 44544, 44640, 44928, 45056, 45240, 45760, 45936, 46035, 46080, 46748, 47520, 47616, 48256, 48360, 48546, 49104, 49152, 49445, 49764, 49920, 50112, 50688, 50895, 51040, 51480, 51584, 53196, 53248, 53568, 53940, 54288, 54405, 54560, 54912, 55296, 55680, 56160, 56320, 57420, 57536, 58032, 58435, 59334, 59392, 59520, 59904, 60320, 61248, 61380, 61440, 61776, 62205, 62640, 63360, 63488, 64480, 64728, 65472, 66352, 66495, 66560, 66816, 66960, 67584, 67860, 68640, 68904, 69120, 70122, 70928, 71424, 71920, 72384, 72540, 73216, 73656, 73728, 74240, 74646, 74880, 76032, 76560, 77220, 77376, 79112, 79360, 79794, 79872, 80910, 81432, 81664, 81840, 81920, 82368, 82940, 83520, 84480, 86130, 86304, 87048, 87296, 88660, 89001, 89088, 89280, 89856, 90112, 90480, 91520, 91872, 92070, 92160, 93496, 95040, 95232, 96512, 96720, 97092, 98208, 98304, 98890, 99528, 99840, 100224, 101376, 101790, 102080, 102960, 103168, 105183, 106392, 106496, 107136, 107880, 108576, 108810, 109120, 109824, 110592, 111360, 111969, 112320, 112640, 114840, 115072, 116064, 116870, 118668, 118784, 119040, 119691, 119808, 120640, 121365, 122496, 122760, 122880, 123552, 124410, 125280, 126720, 126976, 128557, 128960, 129456, 130944, 132704, 132990, 133120, 133632, 133920, 135168, 135720, 137280, 137808, 138240, 140244, 141856, 142848, 143840, 144768, 145080, 146432, 147312, 147456, 148335, 148480, 149292, 149760, 152064, 153120, 154440, 154752, 158224, 158720, 159588, 159744, 161820, 162864, 163328, 163680, 163840, 164736, 165880, 167040, 168960, 172260, 172608, 174096, 174592, 175305, 177320, 178002, 178176, 178560, 179712, 180224, 180960, 183040, 183744, 184140, 184320, 186615, 186992, 190080, 190464, 193024, 193440, 194184, 196416, 197780, 199056, 199485, 199680, 200448, 202752, 203580, 204160, 205920, 206336, 210366, 212784, 212992, 214272, 215760, 217152, 217620, 218240, 219648, 221184, 222720, 223938, 224640, 225280, 229680, 230144, 232128, 233740, 237336, 237568, 238080, 239382, 239616, 241280, 242730, 244992, 245520, 245760, 247104, 248820, 250560, 253440, 253952, 257114, 257920, 258912, 261888, 265408, 265980, 266240, 267003, 267264, 267840, 270336, 271440, 274560, 275616, 276480, 280488, 283712, 285696, 287680, 289536, 290160, 292864, 294624, 294912, 296670, 296960, 298584, 299520, 304128, 306240, 308880, 309504, 315549, 316448, 317440, 319176, 319488, 323640, 325728, 326656, 327360, 329472, 331760, 334080, 337920, 344520, 345216, 348192, 349184, 350610, 354640, 356004, 356352, 357120, 359424, 360448, 361920, 366080, 367488, 368280, 368640, 373230, 373984, 380160, 380928, 385671, 386048, 386880, 388368, 392832, 395560, 398112, 398970, 399360, 400896, 405504, 407160, 408320, 411840, 412672, 420732, 425568, 425984, 428544, 431520, 434304, 435240, 436480, 439296, 442368, 445005, 445440, 447876, 449280, 450560, 459360, 460288, 464256, 467480, 474672, 475136, 476160, 478764, 479232, 482560, 485460, 489984, 491040, 491520, 494208, 497640, 501120, 506880, 507904, 514228, 515840, 517824, 523776, 525915, 530816, 531960, 532480, 534006, 534528, 535680, 540672, 542880, 549120, 551232, 552960, 559845, 560976, 567424, 571392, 575360, 579072, 580320, 585728, 589248, 593340, 593920, 597168, 598455, 599040, 608256, 612480, 617760, 619008, 631098, 632896, 634880, 638352, 638976, 642785, 647280, 651456, 653312, 654720, 658944, 663520, 668160, 675840, 689040, 690432, 696384, 698368, 701220, 709280, 712008, 712704, 714240, 718848, 723840, 732160, 734976, 736560, 737280, 746460, 747968, 760320, 761856, 771342, 772096, 773760, 776736, 785664, 791120, 796224, 797940, 798720, 801792, 811008, 814320, 816640, 823680, 825344, 841464, 851136, 857088, 863040, 868608, 870480, 872960, 878592, 884736, 890010, 890880, 895752, 898560, 901120, 918720, 920576, 928512, 934960, 949344, 950272, 952320, 957528, 958464, 965120, 970920, 979968, 982080, 988416, 995280, 1002240, 1013760, 1015808, 1028456, 1031680, 1035648, 1047552, 1051830, 1061632, 1063920, 1064960, 1068012, 1069056, 1071360, 1081344, 1085760, 1098240, 1102464, 1105920, 1119690, 1121952, 1134848, 1142784, 1150720, 1157013, 1158144, 1160640, 1171456, 1178496, 1186680, 1187840, 1194336, 1196910, 1198080, 1216512, 1224960, 1235520, 1238016, 1262196, 1265792, 1269760, 1276704, 1277952, 1285570, 1294560, 1302912, 1306624, 1309440, 1317888, 1327040, 1335015, 1336320, 1351680, 1378080, 1380864, 1392768, 1396736, 1402440, 1418560, 1424016, 1425408, 1428480, 1437696, 1447680, 1464320, 1469952, 1473120, 1474560, 1492920, 1495936, 1520640, 1523712, 1542684, 1544192, 1547520, 1553472, 1571328, 1577745, 1582240, 1592448, 1595880, 1597440, 1603584, 1622016, 1628640, 1633280, 1647360, 1650688, 1682928, 1702272, 1714176, 1726080, 1737216, 1740960, 1745920, 1757184, 1780020, 1781760, 1791504, 1797120, 1802240, 1837440, 1841152, 1857024, 1869920, 1898688, 1904640, 1915056, 1916928, 1928355, 1930240, 1941840, 1959936, 1964160, 1976832, 1990560, 2004480, 2027520, 2056912, 2063360, 2071296, 2095104, 2103660, 2123264, 2127840, 2129920, 2136024, 2138112, 2142720, 2171520, 2196480, 2204928, 2211840, 2239380, 2243904, 2269696, 2285568, 2301440, 2314026, 2316288, 2321280, 2342912, 2356992, 2373360, 2375680, 2388672, 2393820, 2396160, 2433024, 2449920, 2471040, 2476032, 2524392, 2531584, 2539520, 2553408, 2571140, 2589120, 2605824, 2613248, 2618880, 2635776, 2654080, 2670030, 2672640, 2703360, 2756160, 2761728, 2785536, 2793472, 2804880, 2837120, 2848032, 2850816, 2856960, 2875392, 2895360, 2928640, 2939904, 2946240, 2985840, 2991872, 3041280, 3047424, 3085368, 3088384, 3095040, 3106944, 3142656, 3155490, 3164480, 3184896, 3191760, 3194880, 3207168, 3244032, 3257280, 3266560, 3294720, 3301376, 3365856, 3404544, 3428352, 3452160, 3471039, 3474432, 3481920, 3491840, 3514368, 3560040, 3563520, 3583008, 3594240, 3674880, 3682304, 3714048, 3739840, 3797376, 3809280, 3830112, 3833856, 3856710, 3860480, 3883680, 3919872, 3928320, 3953664, 3981120, 4008960, 4055040, 4113824, 4126720, 4142592, 4190208, 4207320, 4246528, 4255680, 4272048, 4276224, 4285440, 4343040, 4392960, 4409856, 4423680, 4478760, 4487808, 4539392, 4571136, 4602880, 4628052, 4632576, 4642560, 4685824, 4713984, 4746720, 4751360, 4777344, 4787640, 4792320, 4866048, 4899840, 4942080, 4952064, 5048784, 5063168, 5079040, 5106816, 5142280, 5178240, 5211648, 5226496, 5237760, 5271552, 5308160, 5340060, 5345280, 5406720, 5512320, 5523456, 5571072, 5586944, 5609760, 5674240, 5696064, 5713920, 5750784, 5785065, 5790720, 5857280, 5879808, 5892480, 5971680, 5983744, 6082560, 6170736, 6176768, 6190080, 6213888, 6285312, 6310980, 6328960, 6369792, 6383520, 6389760, 6414336, 6514560, 6533120, 6589440, 6602752, 6731712, 6809088, 6856704, 6904320, 6942078, 6948864, 6963840, 6983680, 7028736, 7120080, 7127040, 7166016, 7188480, 7349760, 7364608, 7428096, 7479680, 7594752, 7618560, 7660224, 7713420, 7720960, 7767360, 7839744, 7856640, 7907328, 7962240, 8017920, 8110080, 8227648, 8253440, 8285184, 8380416, 8414640, 8493056, 8511360, 8544096, 8552448, 8570880, 8686080, 8785920, 8819712, 8957520, 8975616, 9078784, 9142272, 9205760, 9256104, 9265152, 9285120, 9427968, 9493440, 9554688, 9575280, 9584640, 9732096, 9799680, 9884160, 9904128, 10097568, 10126336, 10213632, 10284560, 10356480, 10423296, 10452992, 10475520, 10543104, 10616320, 10680120, 10690560, 11024640, 11046912, 11142144, 11173888, 11219520, 11348480, 11392128, 11427840, 11501568, 11570130, 11581440, 11714560, 11759616, 11784960, 11943360, 11967488, 12165120, 12341472, 12353536, 12380160, 12427776, 12570624, 12621960, 12657920, 12739584, 12767040, 12828672, 13029120, 13066240, 13178880, 13205504, 13463424, 13618176, 13713408, 13808640, 13884156, 13897728, 13927680, 13967360, 14057472, 14240160, 14254080, 14332032, 14376960, 14699520, 14729216, 14856192, 14959360, 15189504, 15237120, 15320448, 15426840, 15441920, 15534720, 15679488, 15713280, 15814656, 15924480, 16035840, 16220160, 16455296, 16506880, 16570368, 16760832, 16829280, 16986112, 17022720, 17088192, 17141760, 17355195, 17372160, 17571840, 17639424, 17915040, 17951232, 18157568, 18411520, 18512208, 18530304, 18570240, 18855936, 18986880, 19109376, 19150560, 19169280, 19599360, 19768320, 19808256, 20195136, 20252672, 20427264, 20569120, 20712960, 20846592, 20951040, 21086208, 21232640, 21360240, 21381120, 22049280, 22093824, 22284288, 22439040, 22696960, 22784256, 22855680, 23140260, 23162880, 23429120, 23519232, 23569920, 23886720, 23934976, 24330240, 24682944, 24760320, 24855552, 25141248, 25243920, 25315840, 25479168, 25534080, 25657344, 26058240, 26132480, 26357760, 26926848, 27236352, 27426816, 27617280, 27768312, 27795456, 27855360, 27934720, 28480320, 28664064, 28753920, 29399040, 29458432, 29712384, 29918720, 30379008, 30640896, 30853680, 30883840, 31069440, 31358976, 31426560, 31629312, 31848960, 32071680, 32910592, 33013760, 33140736, 33521664, 33658560, 33972224, 34045440, 34176384, 34283520, 34710390, 34744320, 35143680, 35278848, 35830080, 35902464, 36315136, 36823040, 37024416, 37060608, 37140480, 37711872, 37973760, 38218752, 38301120, 39198720, 39536640, 39616512, 40390272, 40505344, 40854528, 41138240, 41425920, 41693184, 41902080, 42172416, 42465280, 42720480, 42762240, 44098560, 44187648, 44568576, 44878080, 45393920, 45568512, 45711360, 46280520, 46325760, 47038464, 47139840, 47773440, 47869952, 48660480, 49365888, 49520640, 49711104, 50282496, 50487840, 50631680, 50958336, 51068160, 52116480, 52264960, 52715520, 53853696, 54472704, 55234560, 55536624, 55590912, 55710720, 55869440, 56960640, 57328128, 57507840, 58798080, 59424768, 59837440, 60758016, 61281792, 61707360, 61767680, 62138880, 62853120, 63258624, 63697920, 64143360, 65821184, 66027520, 66281472, 67317120, 67944448, 68090880, 68352768, 68567040, 69420780, 69488640, 70287360, 70557696, 71660160, 71804928, 72630272, 73646080, 74048832, 74280960, 75423744, 75947520, 76437504, 76602240, 78397440, 79073280, 80780544, 81010688, 81709056, 82276480, 82851840, 83386368, 83804160, 84930560, 85440960, 88197120, 88375296, 89137152, 89756160, 90787840, 91137024, 92561040, 92651520, 94076928, 94279680, 95546880, 95739904, 98731776, 99041280, 99422208, 100564992, 100975680, 101263360, 101916672, 102136320, 104232960, 105431040, 107707392, 108945408, 110469120, 111073248, 111181824, 111421440, 113921280, 114656256, 117596160, 118849536, 119674880, 121516032, 122563584, 123414720, 124277760, 125706240, 126517248, 127395840, 128286720, 131642368, 132562944, 134634240, 135888896, 136181760, 136705536, 137134080, 138841560, 138977280, 141115392, 143320320, 143609856, 145260544, 147292160, 148097664, 148561920, 150847488, 151895040, 152875008, 153204480, 156794880, 158146560, 161561088, 162021376, 163418112, 164552960, 165703680, 166772736, 167608320, 169861120, 170881920, 176394240, 178274304, 179512320, 181575680, 182274048, 185122080, 185303040, 188559360, 191093760, 191479808, 197463552, 198082560, 198844416, 201951360, 202526720, 203833344, 204272640, 208465920, 210862080, 215414784, 217890816, 220938240, 222146496, 222842880, 227842560, 229312512, 235192320, 239349760, 243032064, 245127168, 246829440, 248555520, 251412480, 254791680, 263284736, 265125888, 269268480, 272363520, 273411072, 277683120, 277954560, 282230784, 286640640, 287219712, 296195328, 297123840, 301694976, 303790080, 305750016, 306408960, 316293120, 323122176, 324042752, 326836224, 329105920, 331407360, 333545472, 339722240, 341763840, 352788480, 356548608, 359024640, 363151360, 364548096, 370244160, 377118720, 382187520, 382959616, 394927104, 397688832, 403902720, 405053440, 407666688, 408545280, 416931840, 430829568, 435781632, 441876480, 444292992, 445685760, 455685120, 458625024, 470384640, 478699520, 486064128, 490254336, 493658880, 497111040, 502824960, 509583360, 526569472, 538536960, 544727040, 546822144, 555366240, 555909120, 573281280, 574439424, 592390656, 594247680, 607580160, 611500032, 612817920, 632586240, 646244352, 653672448, 658211840, 662814720, 679444480, 683527680, 705576960, 718049280, 726302720, 729096192, 740488320, 754237440, 764375040, 789854208, 795377664, 807805440, 810106880, 817090560, 833863680, 861659136, 888585984, 891371520, 911370240, 917250048, 957399040, 972128256, 980508672, 987317760, 994222080, 1019166720, 1053138944, 1077073920, 1089454080, 1093644288, 1110732480, 1146562560, 1148878848, 1184781312, 1215160320, 1223000064, 1225635840, 1292488704, 1307344896, 1316423680, 1325629440, 1367055360, 1411153920, 1436098560, 1458192384, 1480976640, 1508474880, 1528750080, 1579708416, 1615610880, 1620213760, 1634181120, 1667727360, 1723318272, 1777171968, 1782743040, 1822740480, 1834500096, 1914798080, 1961017344, 1974635520, 1988444160, 2038333440, 2106277888, 2154147840, 2178908160, 2187288576, 2221464960, 2293125120, 2369562624, 2430320640, 2451271680, 2584977408, 2632847360, 2734110720, 2872197120, 2916384768, 2961953280, 3057500160, 3159416832, 3231221760, 3268362240, 3446636544, 3554343936, 3645480960, 3669000192, 3922034688, 3949271040, 3976888320, 4212555776, 4308295680, 4374577152, 4442929920, 4586250240, 4739125248, 4860641280, 4902543360, 5169954816, 5265694720, 5468221440, 5744394240, 5923906560, 6115000320, 6318833664, 6462443520, 6536724480, 7108687872, 7290961920, 7898542080, 8616591360, 8749154304, 8885859840, 9172500480, 9478250496, 9805086720, 10339909632, 10531389440, 10936442880, 11847813120, 12637667328, 12924887040, 14217375744, 14581923840, 15797084160, 17233182720, 17771719680, 18345000960, 18956500992, 19610173440, 21062778880, 21872885760, 23695626240, 25849774080, 28434751488, 31594168320, 35543439360, 37913001984, 43745771520, 47391252480, 51699548160, 56869502976, 63188336640, 71086878720, 94782504960, 113739005952, 142173757440, 189565009920, 284347514880, 568695029760]

約数ペア:

[(1, 568695029760), (2, 284347514880), (3, 189565009920), (4, 142173757440), (5, 113739005952), (6, 94782504960), (8, 71086878720), (9, 63188336640), (10, 56869502976), (11, 51699548160), (12, 47391252480), (13, 43745771520), (15, 37913001984), (16, 35543439360), (18, 31594168320), (20, 28434751488), (22, 25849774080), (24, 23695626240), (26, 21872885760), (27, 21062778880), (29, 19610173440), (30, 18956500992), (31, 18345000960), (32, 17771719680), (33, 17233182720), (36, 15797084160), (39, 14581923840), (40, 14217375744), (44, 12924887040), (45, 12637667328), (48, 11847813120), (52, 10936442880), (54, 10531389440), (55, 10339909632), (58, 9805086720), (60, 9478250496), (62, 9172500480), (64, 8885859840), (65, 8749154304), (66, 8616591360), (72, 7898542080), (78, 7290961920), (80, 7108687872), (87, 6536724480), (88, 6462443520), (90, 6318833664), (93, 6115000320), (96, 5923906560), (99, 5744394240), (104, 5468221440), (108, 5265694720), (110, 5169954816), (116, 4902543360), (117, 4860641280), (120, 4739125248), (124, 4586250240), (128, 4442929920), (130, 4374577152), (132, 4308295680), (135, 4212555776), (143, 3976888320), (144, 3949271040), (145, 3922034688), (155, 3669000192), (156, 3645480960), (160, 3554343936), (165, 3446636544), (174, 3268362240), (176, 3231221760), (180, 3159416832), (186, 3057500160), (192, 2961953280), (195, 2916384768), (198, 2872197120), (208, 2734110720), (216, 2632847360), (220, 2584977408), (232, 2451271680), (234, 2430320640), (240, 2369562624), (248, 2293125120), (256, 2221464960), (260, 2187288576), (261, 2178908160), (264, 2154147840), (270, 2106277888), (279, 2038333440), (286, 1988444160), (288, 1974635520), (290, 1961017344), (297, 1914798080), (310, 1834500096), (312, 1822740480), (319, 1782743040), (320, 1777171968), (330, 1723318272), (341, 1667727360), (348, 1634181120), (351, 1620213760), (352, 1615610880), (360, 1579708416), (372, 1528750080), (377, 1508474880), (384, 1480976640), (390, 1458192384), (396, 1436098560), (403, 1411153920), (416, 1367055360), (429, 1325629440), (432, 1316423680), (435, 1307344896), (440, 1292488704), (464, 1225635840), (465, 1223000064), (468, 1215160320), (480, 1184781312), (495, 1148878848), (496, 1146562560), (512, 1110732480), (520, 1093644288), (522, 1089454080), (528, 1077073920), (540, 1053138944), (558, 1019166720), (572, 994222080), (576, 987317760), (580, 980508672), (585, 972128256), (594, 957399040), (620, 917250048), (624, 911370240), (638, 891371520), (640, 888585984), (660, 861659136), (682, 833863680), (696, 817090560), (702, 810106880), (704, 807805440), (715, 795377664), (720, 789854208), (744, 764375040), (754, 754237440), (768, 740488320), (780, 729096192), (783, 726302720), (792, 718049280), (806, 705576960), (832, 683527680), (837, 679444480), (858, 662814720), (864, 658211840), (870, 653672448), (880, 646244352), (899, 632586240), (928, 612817920), (930, 611500032), (936, 607580160), (957, 594247680), (960, 592390656), (990, 574439424), (992, 573281280), (1023, 555909120), (1024, 555366240), (1040, 546822144), (1044, 544727040), (1056, 538536960), (1080, 526569472), (1116, 509583360), (1131, 502824960), (1144, 497111040), (1152, 493658880), (1160, 490254336), (1170, 486064128), (1188, 478699520), (1209, 470384640), (1240, 458625024), (1248, 455685120), (1276, 445685760), (1280, 444292992), (1287, 441876480), (1305, 435781632), (1320, 430829568), (1364, 416931840), (1392, 408545280), (1395, 407666688), (1404, 405053440), (1408, 403902720), (1430, 397688832), (1440, 394927104), (1485, 382959616), (1488, 382187520), (1508, 377118720), (1536, 370244160), (1560, 364548096), (1566, 363151360), (1584, 359024640), (1595, 356548608), (1612, 352788480), (1664, 341763840), (1674, 339722240), (1705, 333545472), (1716, 331407360), (1728, 329105920), (1740, 326836224), (1755, 324042752), (1760, 323122176), (1798, 316293120), (1856, 306408960), (1860, 305750016), (1872, 303790080), (1885, 301694976), (1914, 297123840), (1920, 296195328), (1980, 287219712), (1984, 286640640), (2015, 282230784), (2046, 277954560), (2048, 277683120), (2080, 273411072), (2088, 272363520), (2112, 269268480), (2145, 265125888), (2160, 263284736), (2232, 254791680), (2262, 251412480), (2288, 248555520), (2304, 246829440), (2320, 245127168), (2340, 243032064), (2376, 239349760), (2418, 235192320), (2480, 229312512), (2496, 227842560), (2552, 222842880), (2560, 222146496), (2574, 220938240), (2610, 217890816), (2640, 215414784), (2697, 210862080), (2728, 208465920), (2784, 204272640), (2790, 203833344), (2808, 202526720), (2816, 201951360), (2860, 198844416), (2871, 198082560), (2880, 197463552), (2970, 191479808), (2976, 191093760), (3016, 188559360), (3069, 185303040), (3072, 185122080), (3120, 182274048), (3132, 181575680), (3168, 179512320), (3190, 178274304), (3224, 176394240), (3328, 170881920), (3348, 169861120), (3393, 167608320), (3410, 166772736), (3432, 165703680), (3456, 164552960), (3480, 163418112), (3510, 162021376), (3520, 161561088), (3596, 158146560), (3627, 156794880), (3712, 153204480), (3720, 152875008), (3744, 151895040), (3770, 150847488), (3828, 148561920), (3840, 148097664), (3861, 147292160), (3915, 145260544), (3960, 143609856), (3968, 143320320), (4030, 141115392), (4092, 138977280), (4096, 138841560), (4147, 137134080), (4160, 136705536), (4176, 136181760), (4185, 135888896), (4224, 134634240), (4290, 132562944), (4320, 131642368), (4433, 128286720), (4464, 127395840), (4495, 126517248), (4524, 125706240), (4576, 124277760), (4608, 123414720), (4640, 122563584), (4680, 121516032), (4752, 119674880), (4785, 118849536), (4836, 117596160), (4960, 114656256), (4992, 113921280), (5104, 111421440), (5115, 111181824), (5120, 111073248), (5148, 110469120), (5220, 108945408), (5280, 107707392), (5394, 105431040), (5456, 104232960), (5568, 102136320), (5580, 101916672), (5616, 101263360), (5632, 100975680), (5655, 100564992), (5720, 99422208), (5742, 99041280), (5760, 98731776), (5940, 95739904), (5952, 95546880), (6032, 94279680), (6045, 94076928), (6138, 92651520), (6144, 92561040), (6240, 91137024), (6264, 90787840), (6336, 89756160), (6380, 89137152), (6435, 88375296), (6448, 88197120), (6656, 85440960), (6696, 84930560), (6786, 83804160), (6820, 83386368), (6864, 82851840), (6912, 82276480), (6960, 81709056), (7020, 81010688), (7040, 80780544), (7192, 79073280), (7254, 78397440), (7424, 76602240), (7440, 76437504), (7488, 75947520), (7540, 75423744), (7656, 74280960), (7680, 74048832), (7722, 73646080), (7830, 72630272), (7920, 71804928), (7936, 71660160), (8060, 70557696), (8091, 70287360), (8184, 69488640), (8192, 69420780), (8294, 68567040), (8320, 68352768), (8352, 68090880), (8370, 67944448), (8448, 67317120), (8580, 66281472), (8613, 66027520), (8640, 65821184), (8866, 64143360), (8928, 63697920), (8990, 63258624), (9048, 62853120), (9152, 62138880), (9207, 61767680), (9216, 61707360), (9280, 61281792), (9360, 60758016), (9504, 59837440), (9570, 59424768), (9672, 58798080), (9889, 57507840), (9920, 57328128), (9984, 56960640), (10179, 55869440), (10208, 55710720), (10230, 55590912), (10240, 55536624), (10296, 55234560), (10440, 54472704), (10560, 53853696), (10788, 52715520), (10881, 52264960), (10912, 52116480), (11136, 51068160), (11160, 50958336), (11232, 50631680), (11264, 50487840), (11310, 50282496), (11440, 49711104), (11484, 49520640), (11520, 49365888), (11687, 48660480), (11880, 47869952), (11904, 47773440), (12064, 47139840), (12090, 47038464), (12276, 46325760), (12288, 46280520), (12441, 45711360), (12480, 45568512), (12528, 45393920), (12672, 44878080), (12760, 44568576), (12870, 44187648), (12896, 44098560), (13299, 42762240), (13312, 42720480), (13392, 42465280), (13485, 42172416), (13572, 41902080), (13640, 41693184), (13728, 41425920), (13824, 41138240), (13920, 40854528), (14040, 40505344), (14080, 40390272), (14355, 39616512), (14384, 39536640), (14508, 39198720), (14848, 38301120), (14880, 38218752), (14976, 37973760), (15080, 37711872), (15312, 37140480), (15345, 37060608), (15360, 37024416), (15444, 36823040), (15660, 36315136), (15840, 35902464), (15872, 35830080), (16120, 35278848), (16182, 35143680), (16368, 34744320), (16384, 34710390), (16588, 34283520), (16640, 34176384), (16704, 34045440), (16740, 33972224), (16896, 33658560), (16965, 33521664), (17160, 33140736), (17226, 33013760), (17280, 32910592), (17732, 32071680), (17856, 31848960), (17980, 31629312), (18096, 31426560), (18135, 31358976), (18304, 31069440), (18414, 30883840), (18432, 30853680), (18560, 30640896), (18720, 30379008), (19008, 29918720), (19140, 29712384), (19305, 29458432), (19344, 29399040), (19778, 28753920), (19840, 28664064), (19968, 28480320), (20358, 27934720), (20416, 27855360), (20460, 27795456), (20480, 27768312), (20592, 27617280), (20735, 27426816), (20880, 27236352), (21120, 26926848), (21576, 26357760), (21762, 26132480), (21824, 26058240), (22165, 25657344), (22272, 25534080), (22320, 25479168), (22464, 25315840), (22528, 25243920), (22620, 25141248), (22880, 24855552), (22968, 24760320), (23040, 24682944), (23374, 24330240), (23760, 23934976), (23808, 23886720), (24128, 23569920), (24180, 23519232), (24273, 23429120), (24552, 23162880), (24576, 23140260), (24882, 22855680), (24960, 22784256), (25056, 22696960), (25344, 22439040), (25520, 22284288), (25740, 22093824), (25792, 22049280), (26598, 21381120), (26624, 21360240), (26784, 21232640), (26970, 21086208), (27144, 20951040), (27280, 20846592), (27456, 20712960), (27648, 20569120), (27840, 20427264), (28080, 20252672), (28160, 20195136), (28710, 19808256), (28768, 19768320), (29016, 19599360), (29667, 19169280), (29696, 19150560), (29760, 19109376), (29952, 18986880), (30160, 18855936), (30624, 18570240), (30690, 18530304), (30720, 18512208), (30888, 18411520), (31320, 18157568), (31680, 17951232), (31744, 17915040), (32240, 17639424), (32364, 17571840), (32736, 17372160), (32768, 17355195), (33176, 17141760), (33280, 17088192), (33408, 17022720), (33480, 16986112), (33792, 16829280), (33930, 16760832), (34320, 16570368), (34452, 16506880), (34560, 16455296), (35061, 16220160), (35464, 16035840), (35712, 15924480), (35960, 15814656), (36192, 15713280), (36270, 15679488), (36608, 15534720), (36828, 15441920), (36864, 15426840), (37120, 15320448), (37323, 15237120), (37440, 15189504), (38016, 14959360), (38280, 14856192), (38610, 14729216), (38688, 14699520), (39556, 14376960), (39680, 14332032), (39897, 14254080), (39936, 14240160), (40455, 14057472), (40716, 13967360), (40832, 13927680), (40920, 13897728), (40960, 13884156), (41184, 13808640), (41470, 13713408), (41760, 13618176), (42240, 13463424), (43065, 13205504), (43152, 13178880), (43524, 13066240), (43648, 13029120), (44330, 12828672), (44544, 12767040), (44640, 12739584), (44928, 12657920), (45056, 12621960), (45240, 12570624), (45760, 12427776), (45936, 12380160), (46035, 12353536), (46080, 12341472), (46748, 12165120), (47520, 11967488), (47616, 11943360), (48256, 11784960), (48360, 11759616), (48546, 11714560), (49104, 11581440), (49152, 11570130), (49445, 11501568), (49764, 11427840), (49920, 11392128), (50112, 11348480), (50688, 11219520), (50895, 11173888), (51040, 11142144), (51480, 11046912), (51584, 11024640), (53196, 10690560), (53248, 10680120), (53568, 10616320), (53940, 10543104), (54288, 10475520), (54405, 10452992), (54560, 10423296), (54912, 10356480), (55296, 10284560), (55680, 10213632), (56160, 10126336), (56320, 10097568), (57420, 9904128), (57536, 9884160), (58032, 9799680), (58435, 9732096), (59334, 9584640), (59392, 9575280), (59520, 9554688), (59904, 9493440), (60320, 9427968), (61248, 9285120), (61380, 9265152), (61440, 9256104), (61776, 9205760), (62205, 9142272), (62640, 9078784), (63360, 8975616), (63488, 8957520), (64480, 8819712), (64728, 8785920), (65472, 8686080), (66352, 8570880), (66495, 8552448), (66560, 8544096), (66816, 8511360), (66960, 8493056), (67584, 8414640), (67860, 8380416), (68640, 8285184), (68904, 8253440), (69120, 8227648), (70122, 8110080), (70928, 8017920), (71424, 7962240), (71920, 7907328), (72384, 7856640), (72540, 7839744), (73216, 7767360), (73656, 7720960), (73728, 7713420), (74240, 7660224), (74646, 7618560), (74880, 7594752), (76032, 7479680), (76560, 7428096), (77220, 7364608), (77376, 7349760), (79112, 7188480), (79360, 7166016), (79794, 7127040), (79872, 7120080), (80910, 7028736), (81432, 6983680), (81664, 6963840), (81840, 6948864), (81920, 6942078), (82368, 6904320), (82940, 6856704), (83520, 6809088), (84480, 6731712), (86130, 6602752), (86304, 6589440), (87048, 6533120), (87296, 6514560), (88660, 6414336), (89001, 6389760), (89088, 6383520), (89280, 6369792), (89856, 6328960), (90112, 6310980), (90480, 6285312), (91520, 6213888), (91872, 6190080), (92070, 6176768), (92160, 6170736), (93496, 6082560), (95040, 5983744), (95232, 5971680), (96512, 5892480), (96720, 5879808), (97092, 5857280), (98208, 5790720), (98304, 5785065), (98890, 5750784), (99528, 5713920), (99840, 5696064), (100224, 5674240), (101376, 5609760), (101790, 5586944), (102080, 5571072), (102960, 5523456), (103168, 5512320), (105183, 5406720), (106392, 5345280), (106496, 5340060), (107136, 5308160), (107880, 5271552), (108576, 5237760), (108810, 5226496), (109120, 5211648), (109824, 5178240), (110592, 5142280), (111360, 5106816), (111969, 5079040), (112320, 5063168), (112640, 5048784), (114840, 4952064), (115072, 4942080), (116064, 4899840), (116870, 4866048), (118668, 4792320), (118784, 4787640), (119040, 4777344), (119691, 4751360), (119808, 4746720), (120640, 4713984), (121365, 4685824), (122496, 4642560), (122760, 4632576), (122880, 4628052), (123552, 4602880), (124410, 4571136), (125280, 4539392), (126720, 4487808), (126976, 4478760), (128557, 4423680), (128960, 4409856), (129456, 4392960), (130944, 4343040), (132704, 4285440), (132990, 4276224), (133120, 4272048), (133632, 4255680), (133920, 4246528), (135168, 4207320), (135720, 4190208), (137280, 4142592), (137808, 4126720), (138240, 4113824), (140244, 4055040), (141856, 4008960), (142848, 3981120), (143840, 3953664), (144768, 3928320), (145080, 3919872), (146432, 3883680), (147312, 3860480), (147456, 3856710), (148335, 3833856), (148480, 3830112), (149292, 3809280), (149760, 3797376), (152064, 3739840), (153120, 3714048), (154440, 3682304), (154752, 3674880), (158224, 3594240), (158720, 3583008), (159588, 3563520), (159744, 3560040), (161820, 3514368), (162864, 3491840), (163328, 3481920), (163680, 3474432), (163840, 3471039), (164736, 3452160), (165880, 3428352), (167040, 3404544), (168960, 3365856), (172260, 3301376), (172608, 3294720), (174096, 3266560), (174592, 3257280), (175305, 3244032), (177320, 3207168), (178002, 3194880), (178176, 3191760), (178560, 3184896), (179712, 3164480), (180224, 3155490), (180960, 3142656), (183040, 3106944), (183744, 3095040), (184140, 3088384), (184320, 3085368), (186615, 3047424), (186992, 3041280), (190080, 2991872), (190464, 2985840), (193024, 2946240), (193440, 2939904), (194184, 2928640), (196416, 2895360), (197780, 2875392), (199056, 2856960), (199485, 2850816), (199680, 2848032), (200448, 2837120), (202752, 2804880), (203580, 2793472), (204160, 2785536), (205920, 2761728), (206336, 2756160), (210366, 2703360), (212784, 2672640), (212992, 2670030), (214272, 2654080), (215760, 2635776), (217152, 2618880), (217620, 2613248), (218240, 2605824), (219648, 2589120), (221184, 2571140), (222720, 2553408), (223938, 2539520), (224640, 2531584), (225280, 2524392), (229680, 2476032), (230144, 2471040), (232128, 2449920), (233740, 2433024), (237336, 2396160), (237568, 2393820), (238080, 2388672), (239382, 2375680), (239616, 2373360), (241280, 2356992), (242730, 2342912), (244992, 2321280), (245520, 2316288), (245760, 2314026), (247104, 2301440), (248820, 2285568), (250560, 2269696), (253440, 2243904), (253952, 2239380), (257114, 2211840), (257920, 2204928), (258912, 2196480), (261888, 2171520), (265408, 2142720), (265980, 2138112), (266240, 2136024), (267003, 2129920), (267264, 2127840), (267840, 2123264), (270336, 2103660), (271440, 2095104), (274560, 2071296), (275616, 2063360), (276480, 2056912), (280488, 2027520), (283712, 2004480), (285696, 1990560), (287680, 1976832), (289536, 1964160), (290160, 1959936), (292864, 1941840), (294624, 1930240), (294912, 1928355), (296670, 1916928), (296960, 1915056), (298584, 1904640), (299520, 1898688), (304128, 1869920), (306240, 1857024), (308880, 1841152), (309504, 1837440), (315549, 1802240), (316448, 1797120), (317440, 1791504), (319176, 1781760), (319488, 1780020), (323640, 1757184), (325728, 1745920), (326656, 1740960), (327360, 1737216), (329472, 1726080), (331760, 1714176), (334080, 1702272), (337920, 1682928), (344520, 1650688), (345216, 1647360), (348192, 1633280), (349184, 1628640), (350610, 1622016), (354640, 1603584), (356004, 1597440), (356352, 1595880), (357120, 1592448), (359424, 1582240), (360448, 1577745), (361920, 1571328), (366080, 1553472), (367488, 1547520), (368280, 1544192), (368640, 1542684), (373230, 1523712), (373984, 1520640), (380160, 1495936), (380928, 1492920), (385671, 1474560), (386048, 1473120), (386880, 1469952), (388368, 1464320), (392832, 1447680), (395560, 1437696), (398112, 1428480), (398970, 1425408), (399360, 1424016), (400896, 1418560), (405504, 1402440), (407160, 1396736), (408320, 1392768), (411840, 1380864), (412672, 1378080), (420732, 1351680), (425568, 1336320), (425984, 1335015), (428544, 1327040), (431520, 1317888), (434304, 1309440), (435240, 1306624), (436480, 1302912), (439296, 1294560), (442368, 1285570), (445005, 1277952), (445440, 1276704), (447876, 1269760), (449280, 1265792), (450560, 1262196), (459360, 1238016), (460288, 1235520), (464256, 1224960), (467480, 1216512), (474672, 1198080), (475136, 1196910), (476160, 1194336), (478764, 1187840), (479232, 1186680), (482560, 1178496), (485460, 1171456), (489984, 1160640), (491040, 1158144), (491520, 1157013), (494208, 1150720), (497640, 1142784), (501120, 1134848), (506880, 1121952), (507904, 1119690), (514228, 1105920), (515840, 1102464), (517824, 1098240), (523776, 1085760), (525915, 1081344), (530816, 1071360), (531960, 1069056), (532480, 1068012), (534006, 1064960), (534528, 1063920), (535680, 1061632), (540672, 1051830), (542880, 1047552), (549120, 1035648), (551232, 1031680), (552960, 1028456), (559845, 1015808), (560976, 1013760), (567424, 1002240), (571392, 995280), (575360, 988416), (579072, 982080), (580320, 979968), (585728, 970920), (589248, 965120), (593340, 958464), (593920, 957528), (597168, 952320), (598455, 950272), (599040, 949344), (608256, 934960), (612480, 928512), (617760, 920576), (619008, 918720), (631098, 901120), (632896, 898560), (634880, 895752), (638352, 890880), (638976, 890010), (642785, 884736), (647280, 878592), (651456, 872960), (653312, 870480), (654720, 868608), (658944, 863040), (663520, 857088), (668160, 851136), (675840, 841464), (689040, 825344), (690432, 823680), (696384, 816640), (698368, 814320), (701220, 811008), (709280, 801792), (712008, 798720), (712704, 797940), (714240, 796224), (718848, 791120), (723840, 785664), (732160, 776736), (734976, 773760), (736560, 772096), (737280, 771342), (746460, 761856), (747968, 760320)]