1545114320640

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{137}}^1$

素因数の和:252

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 29, 30, 31, 32, 33, 36, 40, 44, 45, 48, 54, 55, 58, 60, 62, 64, 66, 72, 80, 81, 87, 88, 90, 93, 96, 99, 108, 110, 116, 120, 121, 124, 128, 132, 135, 137, 144, 145, 155, 160, 162, 165, 174, 176, 180, 186, 192, 198, 216, 220, 232, 240, 242, 248, 256, 261, 264, 270, 274, 279, 288, 290, 297, 310, 319, 320, 324, 330, 341, 348, 352, 360, 363, 372, 384, 396, 405, 411, 432, 435, 440, 464, 465, 480, 484, 495, 496, 522, 528, 540, 548, 558, 576, 580, 594, 605, 620, 638, 640, 648, 660, 682, 685, 696, 704, 720, 726, 744, 768, 783, 792, 810, 822, 837, 864, 870, 880, 891, 899, 928, 930, 957, 960, 968, 990, 992, 1023, 1044, 1056, 1080, 1089, 1096, 1116, 1152, 1160, 1188, 1210, 1233, 1240, 1276, 1280, 1296, 1305, 1320, 1364, 1370, 1392, 1395, 1408, 1440, 1452, 1485, 1488, 1507, 1566, 1584, 1595, 1620, 1644, 1674, 1705, 1728, 1740, 1760, 1782, 1798, 1815, 1856, 1860, 1914, 1920, 1936, 1980, 1984, 2046, 2055, 2088, 2112, 2160, 2178, 2192, 2232, 2304, 2320, 2349, 2376, 2420, 2466, 2480, 2511, 2552, 2592, 2610, 2640, 2697, 2728, 2740, 2784, 2790, 2816, 2871, 2880, 2904, 2970, 2976, 3014, 3069, 3132, 3168, 3190, 3240, 3267, 3288, 3348, 3410, 3456, 3480, 3509, 3520, 3564, 3596, 3630, 3699, 3712, 3720, 3751, 3828, 3840, 3872, 3915, 3960, 3968, 3973, 4092, 4110, 4176, 4185, 4224, 4247, 4320, 4356, 4384, 4455, 4464, 4495, 4521, 4640, 4698, 4752, 4785, 4840, 4932, 4960, 5022, 5104, 5115, 5184, 5220, 5280, 5394, 5445, 5456, 5480, 5568, 5580, 5742, 5760, 5808, 5940, 5952, 6028, 6138, 6165, 6264, 6336, 6380, 6480, 6534, 6576, 6696, 6820, 6912, 6960, 7018, 7040, 7128, 7192, 7260, 7398, 7424, 7440, 7502, 7535, 7656, 7744, 7830, 7920, 7936, 7946, 8091, 8184, 8220, 8352, 8370, 8448, 8494, 8613, 8640, 8712, 8768, 8910, 8928, 8990, 9042, 9207, 9280, 9396, 9504, 9570, 9680, 9801, 9864, 9889, 9920, 10044, 10208, 10230, 10368, 10440, 10527, 10560, 10788, 10890, 10912, 10960, 11097, 11136, 11160, 11253, 11484, 11520, 11616, 11745, 11880, 11904, 11919, 12056, 12276, 12330, 12528, 12555, 12672, 12741, 12760, 12960, 13068, 13152, 13392, 13485, 13563, 13640, 13920, 14036, 14080, 14256, 14355, 14384, 14520, 14796, 14880, 15004, 15070, 15312, 15345, 15488, 15660, 15840, 15892, 16182, 16335, 16368, 16440, 16577, 16704, 16740, 16988, 17226, 17280, 17424, 17536, 17545, 17820, 17856, 17980, 18084, 18414, 18495, 18560, 18755, 18792, 19008, 19140, 19360, 19602, 19728, 19778, 19840, 19865, 20088, 20416, 20460, 20736, 20880, 21054, 21120, 21235, 21576, 21780, 21824, 21920, 22194, 22272, 22320, 22506, 22605, 22968, 23232, 23490, 23760, 23808, 23838, 24112, 24273, 24552, 24660, 25056, 25110, 25344, 25482, 25520, 25839, 25920, 26136, 26304, 26784, 26970, 27126, 27280, 27621, 27840, 28072, 28512, 28710, 28768, 29040, 29592, 29667, 29760, 30008, 30140, 30624, 30690, 30976, 31320, 31581, 31680, 31784, 32364, 32670, 32736, 32880, 33154, 33408, 33480, 33759, 33976, 34452, 34560, 34848, 35072, 35090, 35640, 35712, 35757, 35960, 36168, 36828, 36990, 37120, 37510, 37584, 38016, 38223, 38280, 38720, 39204, 39456, 39556, 39680, 39730, 40176, 40455, 40689, 40832, 40920, 41760, 42108, 42240, 42470, 43065, 43152, 43560, 43648, 43703, 43840, 44388, 44640, 45012, 45210, 45936, 46035, 46464, 46717, 46980, 47520, 47676, 48224, 48546, 49005, 49104, 49320, 49445, 49731, 50112, 50220, 50964, 51040, 51678, 51840, 52272, 52608, 52635, 53568, 53940, 54252, 54560, 55242, 55485, 55680, 56144, 56265, 57024, 57420, 57536, 58080, 59184, 59334, 59520, 59595, 60016, 60280, 61248, 61380, 62640, 63162, 63360, 63568, 63705, 64728, 65340, 65472, 65760, 66308, 66816, 66960, 67518, 67815, 67952, 68904, 69696, 70180, 71280, 71424, 71514, 71920, 72336, 72819, 73656, 73980, 75020, 75168, 76032, 76446, 76560, 77440, 78408, 78912, 79112, 79460, 80352, 80910, 81378, 81664, 81840, 82885, 83520, 84216, 84940, 86130, 86304, 87120, 87296, 87406, 87680, 88776, 89001, 89280, 90024, 90420, 91872, 92070, 92928, 93434, 93960, 94743, 95040, 95352, 96448, 97092, 98010, 98208, 98640, 98890, 99462, 100224, 100440, 101277, 101928, 102080, 103356, 103680, 104544, 105216, 105270, 107136, 107271, 107880, 108504, 108779, 109120, 110484, 110970, 111360, 112288, 112530, 114048, 114669, 114840, 115072, 116160, 118368, 118668, 119040, 119190, 120032, 120560, 121365, 122067, 122496, 122760, 123163, 125280, 126324, 126720, 127136, 127410, 129195, 129456, 130680, 130944, 131109, 131520, 132616, 133920, 135036, 135630, 135904, 137808, 138105, 139392, 140151, 140360, 142560, 143028, 143840, 144672, 145638, 147312, 147960, 148335, 149193, 150040, 150336, 152892, 153120, 154880, 156816, 157824, 157905, 158224, 158920, 160704, 161820, 162756, 163680, 165770, 167040, 168432, 168795, 169880, 172260, 172608, 174240, 174812, 175360, 177552, 178002, 178560, 178785, 180048, 180840, 183744, 184140, 186868, 187920, 189486, 190080, 190704, 191115, 192896, 194184, 196020, 196416, 197280, 197780, 198924, 200448, 200880, 202554, 203445, 203856, 204160, 206712, 209088, 210540, 214272, 214542, 215760, 217008, 217558, 218240, 218515, 220968, 221940, 224576, 225060, 228096, 229338, 229680, 230144, 232320, 233585, 236736, 237336, 238380, 240064, 241120, 242730, 244134, 244992, 245520, 246326, 248655, 250560, 252648, 254272, 254820, 258390, 258912, 261360, 261888, 262218, 263040, 265232, 267003, 267840, 270072, 271260, 271808, 275616, 276210, 278784, 280302, 280720, 284229, 285120, 286056, 287680, 289344, 291276, 294624, 295920, 296670, 298386, 300080, 300672, 303831, 305784, 306240, 313632, 315648, 315810, 316448, 317840, 321408, 321813, 323640, 325512, 326337, 327360, 331540, 334080, 336864, 337590, 339760, 344007, 344520, 345216, 348480, 349624, 355104, 356004, 357120, 357570, 360096, 361680, 364095, 367488, 368280, 369489, 373736, 375840, 378972, 380160, 381408, 382230, 385792, 388368, 392040, 392832, 393327, 394560, 395560, 397848, 401760, 405108, 406890, 407712, 408320, 413424, 418176, 420453, 421080, 429084, 431520, 434016, 435116, 436480, 437030, 441936, 443880, 445005, 447579, 449152, 450120, 458676, 459360, 464640, 467170, 473472, 473715, 474672, 476760, 480128, 480733, 482240, 485460, 488268, 491040, 492652, 497310, 501120, 505296, 506385, 508544, 509640, 513887, 516780, 517824, 522720, 524436, 526080, 530464, 534006, 535680, 536355, 540144, 542520, 543616, 543895, 551232, 552420, 560604, 561440, 568458, 570240, 572112, 573345, 575360, 578688, 582552, 589248, 591840, 593340, 596772, 600160, 601344, 607662, 610335, 611568, 612480, 615815, 627264, 631620, 632896, 635680, 642816, 643626, 647280, 651024, 652674, 654720, 655545, 663080, 673728, 675180, 679520, 688014, 689040, 690432, 696960, 699248, 700755, 710208, 712008, 715140, 720192, 723360, 728190, 734976, 736560, 738978, 745965, 747472, 751680, 757944, 762816, 764460, 776736, 784080, 785664, 786654, 789120, 791120, 795696, 801009, 803520, 810216, 813780, 815424, 826848, 836352, 840906, 842160, 858168, 863040, 868032, 870232, 874060, 883872, 887760, 890010, 895158, 898304, 900240, 917352, 918720, 934340, 946944, 947430, 949344, 953520, 960256, 961466, 964480, 970920, 976536, 979011, 982080, 985304, 994620, 1002240, 1010592, 1012770, 1017088, 1019280, 1027774, 1033560, 1035648, 1045440, 1048872, 1060928, 1068012, 1071360, 1072710, 1080288, 1085040, 1087232, 1087790, 1102464, 1104840, 1108467, 1121208, 1122880, 1136916, 1140480, 1144224, 1146690, 1150720, 1157376, 1165104, 1178496, 1179981, 1183680, 1186680, 1193544, 1200320, 1215324, 1220670, 1223136, 1224960, 1231630, 1254528, 1261359, 1263240, 1265792, 1271360, 1287252, 1294560, 1302048, 1305348, 1309440, 1311090, 1326160, 1335015, 1342737, 1347456, 1350360, 1354793, 1359040, 1376028, 1378080, 1393920, 1398496, 1401510, 1420416, 1421145, 1424016, 1430280, 1440384, 1442199, 1446720, 1456380, 1473120, 1477956, 1491930, 1494944, 1503360, 1515888, 1519155, 1525632, 1528920, 1541661, 1553472, 1568160, 1573308, 1578240, 1582240, 1591392, 1602018, 1607040, 1609065, 1620432, 1627560, 1630848, 1631685, 1653696, 1681812, 1684320, 1716336, 1720035, 1726080, 1736064, 1740464, 1748120, 1767744, 1775520, 1780020, 1790316, 1800480, 1834704, 1837440, 1847445, 1868680, 1894860, 1898688, 1907040, 1922932, 1928960, 1941840, 1953072, 1958022, 1964160, 1966635, 1970608, 1989240, 2021184, 2025540, 2038560, 2055548, 2067120, 2071296, 2090880, 2097744, 2102265, 2121856, 2136024, 2145420, 2160576, 2170080, 2175580, 2204928, 2209680, 2216934, 2237895, 2242416, 2245760, 2273832, 2288448, 2293380, 2330208, 2356992, 2359962, 2367360, 2373360, 2387088, 2400640, 2403665, 2430648, 2441340, 2446272, 2463260, 2509056, 2522718, 2526480, 2531584, 2542720, 2569435, 2574504, 2589120, 2604096, 2610696, 2622180, 2652320, 2670030, 2685474, 2694912, 2700720, 2709586, 2718080, 2752056, 2756160, 2796992, 2803020, 2840832, 2842290, 2848032, 2860560, 2880768, 2884398, 2893440, 2912760, 2937033, 2946240, 2955912, 2983860, 2989888, 3006720, 3031776, 3038310, 3051264, 3057840, 3083322, 3106944, 3136320, 3146616, 3164480, 3182784, 3204036, 3214080, 3218130, 3240864, 3255120, 3261696, 3263370, 3307392, 3325401, 3363624, 3368640, 3432672, 3440070, 3452160, 3472128, 3480928, 3496240, 3535488, 3539943, 3551040, 3560040, 3580632, 3600960, 3669408, 3674880, 3694890, 3737360, 3784077, 3789720, 3797376, 3814080, 3845864, 3883680, 3906144, 3916044, 3928320, 3933270, 3941216, 3978480, 4005045, 4042368, 4051080, 4064379, 4077120, 4111096, 4134240, 4181760, 4195488, 4204530, 4243712, 4272048, 4290840, 4321152, 4326597, 4340160, 4351160, 4419360, 4433868, 4475790, 4484832, 4491520, 4547664, 4576896, 4586760, 4624983, 4660416, 4719924, 4734720, 4746720, 4774176, 4801280, 4807330, 4861296, 4882680, 4892544, 4895055, 4926520, 5045436, 5052960, 5085440, 5138870, 5149008, 5178240, 5208192, 5221392, 5244360, 5304640, 5340060, 5370948, 5401440, 5419172, 5436160, 5504112, 5512320, 5542335, 5593984, 5606040, 5684580, 5696064, 5721120, 5768796, 5786880, 5825520, 5874066, 5892480, 5899905, 5911824, 5967720, 5979776, 6063552, 6076620, 6115680, 6166644, 6213888, 6272640, 6293232, 6306795, 6328960, 6365568, 6408072, 6436260, 6481728, 6510240, 6526740, 6614784, 6650802, 6713685, 6727248, 6737280, 6773965, 6865344, 6880140, 6961856, 6992480, 7070976, 7079886, 7102080, 7120080, 7161264, 7201920, 7210995, 7338816, 7389780, 7474720, 7568154, 7579440, 7594752, 7628160, 7691728, 7708305, 7767360, 7812288, 7832088, 7866540, 7882432, 7956960, 8010090, 8084736, 8102160, 8128758, 8154240, 8222192, 8268480, 8390976, 8409060, 8544096, 8581680, 8642304, 8653194, 8680320, 8702320, 8811099, 8838720, 8867736, 8951580, 8969664, 9095328, 9153792, 9173520, 9249966, 9320832, 9439848, 9493440, 9548352, 9614660, 9722592, 9765360, 9785088, 9790110, 9853040, 9976203, 10090872, 10105920, 10277740, 10298016, 10356480, 10416384, 10442784, 10488720, 10609280, 10680120, 10741896, 10802880, 10838344, 11008224, 11024640, 11084670, 11187968, 11212080, 11369160, 11392128, 11442240, 11537592, 11651040, 11748132, 11784960, 11799810, 11823648, 11935440, 11959552, 12127104, 12153240, 12193137, 12231360, 12333288, 12545280, 12586464, 12613590, 12657920, 12731136, 12816144, 12872520, 12963456, 12979791, 13020480, 13053480, 13301604, 13427370, 13454496, 13474560, 13547930, 13730688, 13760280, 13874949, 13923712, 13984960, 14159772, 14204160, 14240160, 14322528, 14403840, 14421990, 14677632, 14685165, 14779560, 14902723, 14949440, 15136308, 15158880, 15256320, 15383456, 15416610, 15534720, 15624576, 15664176, 15733080, 15764864, 15913920, 16020180, 16204320, 16257516, 16308480, 16444384, 16536960, 16627005, 16781952, 16818120, 17088192, 17163360, 17306388, 17360640, 17404640, 17622198, 17677440, 17699715, 17735472, 17903160, 17939328, 18190656, 18347040, 18499932, 18641664, 18879696, 18920385, 18986880, 19096704, 19229320, 19445184, 19530720, 19580220, 19706080, 19952406, 20181744, 20211840, 20321895, 20555480, 20596032, 20885568, 20977440, 21218560, 21360240, 21483792, 21605760, 21632985, 21676688, 22016448, 22169340, 22424160, 22738320, 22784256, 22884480, 23075184, 23124915, 23302080, 23496264, 23599620, 23647296, 23870880, 24254208, 24306480, 24386274, 24462720, 24666576, 25172928, 25227180, 25632288, 25745040, 25926912, 25959582, 26040960, 26106960, 26603208, 26854740, 26908992, 27095860, 27461376, 27520560, 27749898, 27847424, 27969920, 28319544, 28480320, 28645056, 28843980, 29355264, 29370330, 29559120, 29805446, 29898880, 30272616, 30317760, 30766912, 30833220, 31069440, 31249152, 31328352, 31466160, 31529728, 31827840, 32040360, 32408640, 32515032, 32888768, 33073920, 33254010, 33563904, 33636240, 34176384, 34326720, 34612776, 34809280, 35244396, 35354880, 35399430, 35470944, 35806320, 35878656, 36381312, 36579411, 36694080, 36999864, 37759392, 37840770, 37973760, 38193408, 38458640, 38890368, 38939373, 39061440, 39160440, 39412160, 39904812, 40363488, 40423680, 40643790, 41110960, 41192064, 41624847, 41771136, 41954880, 42720480, 42967584, 43211520, 43265970, 43353376, 44032896, 44055495, 44338680, 44708169, 44848320, 45476640, 45768960, 46150368, 46249830, 46604160, 46992528, 47199240, 47294592, 47741760, 48612960, 48772548, 48925440, 49333152, 49881015, 50345856, 50454360, 51264576, 51490080, 51919164, 52081920, 52213920, 53206416, 53709480, 53817984, 54191720, 55041120, 55499796, 55939840, 56639088, 56960640, 57290112, 57687960, 58740660, 59118240, 59610892, 59797760, 60545232, 60635520, 60965685, 61533824, 61666440, 62656704, 62932320, 63655680, 64080720, 64817280, 64898955, 65030064, 65777536, 66508020, 67272480, 68352768, 68653440, 69225552, 69374745, 69618560, 70488792, 70798860, 70941888, 71612640, 72762624, 73158822, 73388160, 73999728, 74513615, 75518784, 75681540, 76917280, 77780736, 77878746, 78122880, 78320880, 78824320, 79809624, 80726976, 81287580, 82221920, 82384128, 83249694, 83542272, 83909760, 85440960, 85935168, 86531940, 86706752, 88065792, 88110990, 88677360, 89416338, 89696640, 90953280, 92300736, 92499660, 93208320, 93985056, 94398480, 94589184, 95483520, 97225920, 97545096, 98666304, 99762030, 100691712, 100908720, 102529152, 102980160, 103838328, 104427840, 106412832, 107418960, 107635968, 108383440, 109738233, 110082240, 110999592, 113278176, 113921280, 114580224, 115375920, 117481320, 118236480, 119221784, 121090464, 121271040, 121931370, 123067648, 123332880, 125313408, 125864640, 128161440, 129634560, 129797910, 130060128, 131555072, 133016040, 134124507, 134544960, 137306880, 138451104, 138749490, 139237120, 140977584, 141597720, 141883776, 143225280, 146317644, 146776320, 147999456, 149027230, 151037568, 151363080, 153834560, 155757492, 156245760, 156641760, 157648640, 159619248, 161453952, 162575160, 164443840, 166499388, 167819520, 170881920, 171870336, 173063880, 173413504, 176221980, 177354720, 178832676, 179393280, 181906560, 182897055, 184601472, 184999320, 187970112, 188796960, 190967040, 194451840, 194696865, 195090192, 197332608, 199524060, 201817440, 205058304, 205960320, 207676656, 208124235, 208855680, 212825664, 214837920, 216766880, 219476466, 220164480, 221999184, 223540845, 226556352, 230751840, 234962640, 236472960, 238443568, 242180928, 243862740, 246665760, 250626816, 251729280, 256322880, 259595820, 260120256, 266032080, 268249014, 269089920, 276902208, 277498980, 281955168, 283195440, 283767552, 286450560, 292635288, 295998912, 298054460, 302075136, 302726160, 307669120, 311514984, 313283520, 319238496, 322907904, 325150320, 328887680, 332998776, 341763840, 343740672, 346127760, 346827008, 352443960, 354709440, 357665352, 363813120, 365794110, 369202944, 369998640, 375940224, 377593920, 388903680, 389393730, 390180384, 394665216, 399048120, 402373521, 403634880, 411920640, 415353312, 416248470, 417711360, 425651328, 429675840, 433533760, 438952932, 440328960, 443998368, 447081690, 453112704, 461503680, 469925280, 472945920, 476887136, 484361856, 487725480, 493331520, 503458560, 512645760, 519191640, 520240512, 532064160, 536498028, 538179840, 548691165, 553804416, 554997960, 563910336, 566390880, 572901120, 585270576, 591997824, 596108920, 605452320, 615338240, 623029968, 626567040, 638476992, 650300640, 657775360, 665997552, 670622535, 692255520, 704887920, 709418880, 715330704, 731588220, 739997280, 751880448, 755187840, 778787460, 780360768, 798096240, 804747042, 807269760, 830706624, 832496940, 851302656, 859351680, 867067520, 877905864, 887996736, 894163380, 906225408, 923007360, 939850560, 953774272, 968723712, 975450960, 986663040, 1025291520, 1038383280, 1040481024, 1064128320, 1072996056, 1097382330, 1107608832, 1109995920, 1127820672, 1132781760, 1170541152, 1183995648, 1192217840, 1207120563, 1210904640, 1246059936, 1253134080, 1276953984, 1300601280, 1331995104, 1341245070, 1384511040, 1409775840, 1418837760, 1430661408, 1463176440, 1479994560, 1510375680, 1557574920, 1560721536, 1596192480, 1609494084, 1614539520, 1661413248, 1664993880, 1718703360, 1734135040, 1755811728, 1775993472, 1788326760, 1846014720, 1879701120, 1907548544, 1950901920, 1973326080, 2011867605, 2076766560, 2128256640, 2145992112, 2194764660, 2219991840, 2255641344, 2265563520, 2341082304, 2384435680, 2414241126, 2421809280, 2492119872, 2553907968, 2601202560, 2663990208, 2682490140, 2769022080, 2819551680, 2861322816, 2926352880, 2959989120, 3115149840, 3121443072, 3192384960, 3218988168, 3322826496, 3329987760, 3511623456, 3551986944, 3576653520, 3759402240, 3815097088, 3901803840, 4023735210, 4153533120, 4256513280, 4291984224, 4389529320, 4439983680, 4531127040, 4682164608, 4768871360, 4828482252, 4843618560, 4984239744, 5202405120, 5327980416, 5364980280, 5538044160, 5639103360, 5722645632, 5852705760, 5919978240, 6035602815, 6230299680, 6384769920, 6437976336, 6659975520, 7023246912, 7153307040, 7803607680, 8047470420, 8307066240, 8583968448, 8779058640, 8879967360, 9364329216, 9537742720, 9656964504, 9968479488, 10655960832, 10729960560, 11278206720, 11445291264, 11705411520, 12071205630, 12460599360, 12769539840, 12875952672, 13319951040, 14046493824, 14306614080, 15607215360, 16094940840, 16614132480, 17167936896, 17558117280, 17759934720, 19075485440, 19313929008, 21459921120, 23410823040, 24142411260, 24921198720, 25751905344, 26639902080, 28092987648, 28613228160, 32189881680, 34335873792, 35116234560, 38627858016, 42919842240, 46821646080, 48284822520, 49842397440, 51503810688, 53279804160, 57226456320, 64379763360, 70232469120, 77255716032, 85839684480, 96569645040, 103007621376, 128759526720, 140464938240, 154511432064, 171679368960, 193139290080, 257519053440, 309022864128, 386278580160, 515038106880, 772557160320, 1545114320640]

約数ペア:

[(1, 1545114320640), (2, 772557160320), (3, 515038106880), (4, 386278580160), (5, 309022864128), (6, 257519053440), (8, 193139290080), (9, 171679368960), (10, 154511432064), (11, 140464938240), (12, 128759526720), (15, 103007621376), (16, 96569645040), (18, 85839684480), (20, 77255716032), (22, 70232469120), (24, 64379763360), (27, 57226456320), (29, 53279804160), (30, 51503810688), (31, 49842397440), (32, 48284822520), (33, 46821646080), (36, 42919842240), (40, 38627858016), (44, 35116234560), (45, 34335873792), (48, 32189881680), (54, 28613228160), (55, 28092987648), (58, 26639902080), (60, 25751905344), (62, 24921198720), (64, 24142411260), (66, 23410823040), (72, 21459921120), (80, 19313929008), (81, 19075485440), (87, 17759934720), (88, 17558117280), (90, 17167936896), (93, 16614132480), (96, 16094940840), (99, 15607215360), (108, 14306614080), (110, 14046493824), (116, 13319951040), (120, 12875952672), (121, 12769539840), (124, 12460599360), (128, 12071205630), (132, 11705411520), (135, 11445291264), (137, 11278206720), (144, 10729960560), (145, 10655960832), (155, 9968479488), (160, 9656964504), (162, 9537742720), (165, 9364329216), (174, 8879967360), (176, 8779058640), (180, 8583968448), (186, 8307066240), (192, 8047470420), (198, 7803607680), (216, 7153307040), (220, 7023246912), (232, 6659975520), (240, 6437976336), (242, 6384769920), (248, 6230299680), (256, 6035602815), (261, 5919978240), (264, 5852705760), (270, 5722645632), (274, 5639103360), (279, 5538044160), (288, 5364980280), (290, 5327980416), (297, 5202405120), (310, 4984239744), (319, 4843618560), (320, 4828482252), (324, 4768871360), (330, 4682164608), (341, 4531127040), (348, 4439983680), (352, 4389529320), (360, 4291984224), (363, 4256513280), (372, 4153533120), (384, 4023735210), (396, 3901803840), (405, 3815097088), (411, 3759402240), (432, 3576653520), (435, 3551986944), (440, 3511623456), (464, 3329987760), (465, 3322826496), (480, 3218988168), (484, 3192384960), (495, 3121443072), (496, 3115149840), (522, 2959989120), (528, 2926352880), (540, 2861322816), (548, 2819551680), (558, 2769022080), (576, 2682490140), (580, 2663990208), (594, 2601202560), (605, 2553907968), (620, 2492119872), (638, 2421809280), (640, 2414241126), (648, 2384435680), (660, 2341082304), (682, 2265563520), (685, 2255641344), (696, 2219991840), (704, 2194764660), (720, 2145992112), (726, 2128256640), (744, 2076766560), (768, 2011867605), (783, 1973326080), (792, 1950901920), (810, 1907548544), (822, 1879701120), (837, 1846014720), (864, 1788326760), (870, 1775993472), (880, 1755811728), (891, 1734135040), (899, 1718703360), (928, 1664993880), (930, 1661413248), (957, 1614539520), (960, 1609494084), (968, 1596192480), (990, 1560721536), (992, 1557574920), (1023, 1510375680), (1044, 1479994560), (1056, 1463176440), (1080, 1430661408), (1089, 1418837760), (1096, 1409775840), (1116, 1384511040), (1152, 1341245070), (1160, 1331995104), (1188, 1300601280), (1210, 1276953984), (1233, 1253134080), (1240, 1246059936), (1276, 1210904640), (1280, 1207120563), (1296, 1192217840), (1305, 1183995648), (1320, 1170541152), (1364, 1132781760), (1370, 1127820672), (1392, 1109995920), (1395, 1107608832), (1408, 1097382330), (1440, 1072996056), (1452, 1064128320), (1485, 1040481024), (1488, 1038383280), (1507, 1025291520), (1566, 986663040), (1584, 975450960), (1595, 968723712), (1620, 953774272), (1644, 939850560), (1674, 923007360), (1705, 906225408), (1728, 894163380), (1740, 887996736), (1760, 877905864), (1782, 867067520), (1798, 859351680), (1815, 851302656), (1856, 832496940), (1860, 830706624), (1914, 807269760), (1920, 804747042), (1936, 798096240), (1980, 780360768), (1984, 778787460), (2046, 755187840), (2055, 751880448), (2088, 739997280), (2112, 731588220), (2160, 715330704), (2178, 709418880), (2192, 704887920), (2232, 692255520), (2304, 670622535), (2320, 665997552), (2349, 657775360), (2376, 650300640), (2420, 638476992), (2466, 626567040), (2480, 623029968), (2511, 615338240), (2552, 605452320), (2592, 596108920), (2610, 591997824), (2640, 585270576), (2697, 572901120), (2728, 566390880), (2740, 563910336), (2784, 554997960), (2790, 553804416), (2816, 548691165), (2871, 538179840), (2880, 536498028), (2904, 532064160), (2970, 520240512), (2976, 519191640), (3014, 512645760), (3069, 503458560), (3132, 493331520), (3168, 487725480), (3190, 484361856), (3240, 476887136), (3267, 472945920), (3288, 469925280), (3348, 461503680), (3410, 453112704), (3456, 447081690), (3480, 443998368), (3509, 440328960), (3520, 438952932), (3564, 433533760), (3596, 429675840), (3630, 425651328), (3699, 417711360), (3712, 416248470), (3720, 415353312), (3751, 411920640), (3828, 403634880), (3840, 402373521), (3872, 399048120), (3915, 394665216), (3960, 390180384), (3968, 389393730), (3973, 388903680), (4092, 377593920), (4110, 375940224), (4176, 369998640), (4185, 369202944), (4224, 365794110), (4247, 363813120), (4320, 357665352), (4356, 354709440), (4384, 352443960), (4455, 346827008), (4464, 346127760), (4495, 343740672), (4521, 341763840), (4640, 332998776), (4698, 328887680), (4752, 325150320), (4785, 322907904), (4840, 319238496), (4932, 313283520), (4960, 311514984), (5022, 307669120), (5104, 302726160), (5115, 302075136), (5184, 298054460), (5220, 295998912), (5280, 292635288), (5394, 286450560), (5445, 283767552), (5456, 283195440), (5480, 281955168), (5568, 277498980), (5580, 276902208), (5742, 269089920), (5760, 268249014), (5808, 266032080), (5940, 260120256), (5952, 259595820), (6028, 256322880), (6138, 251729280), (6165, 250626816), (6264, 246665760), (6336, 243862740), (6380, 242180928), (6480, 238443568), (6534, 236472960), (6576, 234962640), (6696, 230751840), (6820, 226556352), (6912, 223540845), (6960, 221999184), (7018, 220164480), (7040, 219476466), (7128, 216766880), (7192, 214837920), (7260, 212825664), (7398, 208855680), (7424, 208124235), (7440, 207676656), (7502, 205960320), (7535, 205058304), (7656, 201817440), (7744, 199524060), (7830, 197332608), (7920, 195090192), (7936, 194696865), (7946, 194451840), (8091, 190967040), (8184, 188796960), (8220, 187970112), (8352, 184999320), (8370, 184601472), (8448, 182897055), (8494, 181906560), (8613, 179393280), (8640, 178832676), (8712, 177354720), (8768, 176221980), (8910, 173413504), (8928, 173063880), (8990, 171870336), (9042, 170881920), (9207, 167819520), (9280, 166499388), (9396, 164443840), (9504, 162575160), (9570, 161453952), (9680, 159619248), (9801, 157648640), (9864, 156641760), (9889, 156245760), (9920, 155757492), (10044, 153834560), (10208, 151363080), (10230, 151037568), (10368, 149027230), (10440, 147999456), (10527, 146776320), (10560, 146317644), (10788, 143225280), (10890, 141883776), (10912, 141597720), (10960, 140977584), (11097, 139237120), (11136, 138749490), (11160, 138451104), (11253, 137306880), (11484, 134544960), (11520, 134124507), (11616, 133016040), (11745, 131555072), (11880, 130060128), (11904, 129797910), (11919, 129634560), (12056, 128161440), (12276, 125864640), (12330, 125313408), (12528, 123332880), (12555, 123067648), (12672, 121931370), (12741, 121271040), (12760, 121090464), (12960, 119221784), (13068, 118236480), (13152, 117481320), (13392, 115375920), (13485, 114580224), (13563, 113921280), (13640, 113278176), (13920, 110999592), (14036, 110082240), (14080, 109738233), (14256, 108383440), (14355, 107635968), (14384, 107418960), (14520, 106412832), (14796, 104427840), (14880, 103838328), (15004, 102980160), (15070, 102529152), (15312, 100908720), (15345, 100691712), (15488, 99762030), (15660, 98666304), (15840, 97545096), (15892, 97225920), (16182, 95483520), (16335, 94589184), (16368, 94398480), (16440, 93985056), (16577, 93208320), (16704, 92499660), (16740, 92300736), (16988, 90953280), (17226, 89696640), (17280, 89416338), (17424, 88677360), (17536, 88110990), (17545, 88065792), (17820, 86706752), (17856, 86531940), (17980, 85935168), (18084, 85440960), (18414, 83909760), (18495, 83542272), (18560, 83249694), (18755, 82384128), (18792, 82221920), (19008, 81287580), (19140, 80726976), (19360, 79809624), (19602, 78824320), (19728, 78320880), (19778, 78122880), (19840, 77878746), (19865, 77780736), (20088, 76917280), (20416, 75681540), (20460, 75518784), (20736, 74513615), (20880, 73999728), (21054, 73388160), (21120, 73158822), (21235, 72762624), (21576, 71612640), (21780, 70941888), (21824, 70798860), (21920, 70488792), (22194, 69618560), (22272, 69374745), (22320, 69225552), (22506, 68653440), (22605, 68352768), (22968, 67272480), (23232, 66508020), (23490, 65777536), (23760, 65030064), (23808, 64898955), (23838, 64817280), (24112, 64080720), (24273, 63655680), (24552, 62932320), (24660, 62656704), (25056, 61666440), (25110, 61533824), (25344, 60965685), (25482, 60635520), (25520, 60545232), (25839, 59797760), (25920, 59610892), (26136, 59118240), (26304, 58740660), (26784, 57687960), (26970, 57290112), (27126, 56960640), (27280, 56639088), (27621, 55939840), (27840, 55499796), (28072, 55041120), (28512, 54191720), (28710, 53817984), (28768, 53709480), (29040, 53206416), (29592, 52213920), (29667, 52081920), (29760, 51919164), (30008, 51490080), (30140, 51264576), (30624, 50454360), (30690, 50345856), (30976, 49881015), (31320, 49333152), (31581, 48925440), (31680, 48772548), (31784, 48612960), (32364, 47741760), (32670, 47294592), (32736, 47199240), (32880, 46992528), (33154, 46604160), (33408, 46249830), (33480, 46150368), (33759, 45768960), (33976, 45476640), (34452, 44848320), (34560, 44708169), (34848, 44338680), (35072, 44055495), (35090, 44032896), (35640, 43353376), (35712, 43265970), (35757, 43211520), (35960, 42967584), (36168, 42720480), (36828, 41954880), (36990, 41771136), (37120, 41624847), (37510, 41192064), (37584, 41110960), (38016, 40643790), (38223, 40423680), (38280, 40363488), (38720, 39904812), (39204, 39412160), (39456, 39160440), (39556, 39061440), (39680, 38939373), (39730, 38890368), (40176, 38458640), (40455, 38193408), (40689, 37973760), (40832, 37840770), (40920, 37759392), (41760, 36999864), (42108, 36694080), (42240, 36579411), (42470, 36381312), (43065, 35878656), (43152, 35806320), (43560, 35470944), (43648, 35399430), (43703, 35354880), (43840, 35244396), (44388, 34809280), (44640, 34612776), (45012, 34326720), (45210, 34176384), (45936, 33636240), (46035, 33563904), (46464, 33254010), (46717, 33073920), (46980, 32888768), (47520, 32515032), (47676, 32408640), (48224, 32040360), (48546, 31827840), (49005, 31529728), (49104, 31466160), (49320, 31328352), (49445, 31249152), (49731, 31069440), (50112, 30833220), (50220, 30766912), (50964, 30317760), (51040, 30272616), (51678, 29898880), (51840, 29805446), (52272, 29559120), (52608, 29370330), (52635, 29355264), (53568, 28843980), (53940, 28645056), (54252, 28480320), (54560, 28319544), (55242, 27969920), (55485, 27847424), (55680, 27749898), (56144, 27520560), (56265, 27461376), (57024, 27095860), (57420, 26908992), (57536, 26854740), (58080, 26603208), (59184, 26106960), (59334, 26040960), (59520, 25959582), (59595, 25926912), (60016, 25745040), (60280, 25632288), (61248, 25227180), (61380, 25172928), (62640, 24666576), (63162, 24462720), (63360, 24386274), (63568, 24306480), (63705, 24254208), (64728, 23870880), (65340, 23647296), (65472, 23599620), (65760, 23496264), (66308, 23302080), (66816, 23124915), (66960, 23075184), (67518, 22884480), (67815, 22784256), (67952, 22738320), (68904, 22424160), (69696, 22169340), (70180, 22016448), (71280, 21676688), (71424, 21632985), (71514, 21605760), (71920, 21483792), (72336, 21360240), (72819, 21218560), (73656, 20977440), (73980, 20885568), (75020, 20596032), (75168, 20555480), (76032, 20321895), (76446, 20211840), (76560, 20181744), (77440, 19952406), (78408, 19706080), (78912, 19580220), (79112, 19530720), (79460, 19445184), (80352, 19229320), (80910, 19096704), (81378, 18986880), (81664, 18920385), (81840, 18879696), (82885, 18641664), (83520, 18499932), (84216, 18347040), (84940, 18190656), (86130, 17939328), (86304, 17903160), (87120, 17735472), (87296, 17699715), (87406, 17677440), (87680, 17622198), (88776, 17404640), (89001, 17360640), (89280, 17306388), (90024, 17163360), (90420, 17088192), (91872, 16818120), (92070, 16781952), (92928, 16627005), (93434, 16536960), (93960, 16444384), (94743, 16308480), (95040, 16257516), (95352, 16204320), (96448, 16020180), (97092, 15913920), (98010, 15764864), (98208, 15733080), (98640, 15664176), (98890, 15624576), (99462, 15534720), (100224, 15416610), (100440, 15383456), (101277, 15256320), (101928, 15158880), (102080, 15136308), (103356, 14949440), (103680, 14902723), (104544, 14779560), (105216, 14685165), (105270, 14677632), (107136, 14421990), (107271, 14403840), (107880, 14322528), (108504, 14240160), (108779, 14204160), (109120, 14159772), (110484, 13984960), (110970, 13923712), (111360, 13874949), (112288, 13760280), (112530, 13730688), (114048, 13547930), (114669, 13474560), (114840, 13454496), (115072, 13427370), (116160, 13301604), (118368, 13053480), (118668, 13020480), (119040, 12979791), (119190, 12963456), (120032, 12872520), (120560, 12816144), (121365, 12731136), (122067, 12657920), (122496, 12613590), (122760, 12586464), (123163, 12545280), (125280, 12333288), (126324, 12231360), (126720, 12193137), (127136, 12153240), (127410, 12127104), (129195, 11959552), (129456, 11935440), (130680, 11823648), (130944, 11799810), (131109, 11784960), (131520, 11748132), (132616, 11651040), (133920, 11537592), (135036, 11442240), (135630, 11392128), (135904, 11369160), (137808, 11212080), (138105, 11187968), (139392, 11084670), (140151, 11024640), (140360, 11008224), (142560, 10838344), (143028, 10802880), (143840, 10741896), (144672, 10680120), (145638, 10609280), (147312, 10488720), (147960, 10442784), (148335, 10416384), (149193, 10356480), (150040, 10298016), (150336, 10277740), (152892, 10105920), (153120, 10090872), (154880, 9976203), (156816, 9853040), (157824, 9790110), (157905, 9785088), (158224, 9765360), (158920, 9722592), (160704, 9614660), (161820, 9548352), (162756, 9493440), (163680, 9439848), (165770, 9320832), (167040, 9249966), (168432, 9173520), (168795, 9153792), (169880, 9095328), (172260, 8969664), (172608, 8951580), (174240, 8867736), (174812, 8838720), (175360, 8811099), (177552, 8702320), (178002, 8680320), (178560, 8653194), (178785, 8642304), (180048, 8581680), (180840, 8544096), (183744, 8409060), (184140, 8390976), (186868, 8268480), (187920, 8222192), (189486, 8154240), (190080, 8128758), (190704, 8102160), (191115, 8084736), (192896, 8010090), (194184, 7956960), (196020, 7882432), (196416, 7866540), (197280, 7832088), (197780, 7812288), (198924, 7767360), (200448, 7708305), (200880, 7691728), (202554, 7628160), (203445, 7594752), (203856, 7579440), (204160, 7568154), (206712, 7474720), (209088, 7389780), (210540, 7338816), (214272, 7210995), (214542, 7201920), (215760, 7161264), (217008, 7120080), (217558, 7102080), (218240, 7079886), (218515, 7070976), (220968, 6992480), (221940, 6961856), (224576, 6880140), (225060, 6865344), (228096, 6773965), (229338, 6737280), (229680, 6727248), (230144, 6713685), (232320, 6650802), (233585, 6614784), (236736, 6526740), (237336, 6510240), (238380, 6481728), (240064, 6436260), (241120, 6408072), (242730, 6365568), (244134, 6328960), (244992, 6306795), (245520, 6293232), (246326, 6272640), (248655, 6213888), (250560, 6166644), (252648, 6115680), (254272, 6076620), (254820, 6063552), (258390, 5979776), (258912, 5967720), (261360, 5911824), (261888, 5899905), (262218, 5892480), (263040, 5874066), (265232, 5825520), (267003, 5786880), (267840, 5768796), (270072, 5721120), (271260, 5696064), (271808, 5684580), (275616, 5606040), (276210, 5593984), (278784, 5542335), (280302, 5512320), (280720, 5504112), (284229, 5436160), (285120, 5419172), (286056, 5401440), (287680, 5370948), (289344, 5340060), (291276, 5304640), (294624, 5244360), (295920, 5221392), (296670, 5208192), (298386, 5178240), (300080, 5149008), (300672, 5138870), (303831, 5085440), (305784, 5052960), (306240, 5045436), (313632, 4926520), (315648, 4895055), (315810, 4892544), (316448, 4882680), (317840, 4861296), (321408, 4807330), (321813, 4801280), (323640, 4774176), (325512, 4746720), (326337, 4734720), (327360, 4719924), (331540, 4660416), (334080, 4624983), (336864, 4586760), (337590, 4576896), (339760, 4547664), (344007, 4491520), (344520, 4484832), (345216, 4475790), (348480, 4433868), (349624, 4419360), (355104, 4351160), (356004, 4340160), (357120, 4326597), (357570, 4321152), (360096, 4290840), (361680, 4272048), (364095, 4243712), (367488, 4204530), (368280, 4195488), (369489, 4181760), (373736, 4134240), (375840, 4111096), (378972, 4077120), (380160, 4064379), (381408, 4051080), (382230, 4042368), (385792, 4005045), (388368, 3978480), (392040, 3941216), (392832, 3933270), (393327, 3928320), (394560, 3916044), (395560, 3906144), (397848, 3883680), (401760, 3845864), (405108, 3814080), (406890, 3797376), (407712, 3789720), (408320, 3784077), (413424, 3737360), (418176, 3694890), (420453, 3674880), (421080, 3669408), (429084, 3600960), (431520, 3580632), (434016, 3560040), (435116, 3551040), (436480, 3539943), (437030, 3535488), (441936, 3496240), (443880, 3480928), (445005, 3472128), (447579, 3452160), (449152, 3440070), (450120, 3432672), (458676, 3368640), (459360, 3363624), (464640, 3325401), (467170, 3307392), (473472, 3263370), (473715, 3261696), (474672, 3255120), (476760, 3240864), (480128, 3218130), (480733, 3214080), (482240, 3204036), (485460, 3182784), (488268, 3164480), (491040, 3146616), (492652, 3136320), (497310, 3106944), (501120, 3083322), (505296, 3057840), (506385, 3051264), (508544, 3038310), (509640, 3031776), (513887, 3006720), (516780, 2989888), (517824, 2983860), (522720, 2955912), (524436, 2946240), (526080, 2937033), (530464, 2912760), (534006, 2893440), (535680, 2884398), (536355, 2880768), (540144, 2860560), (542520, 2848032), (543616, 2842290), (543895, 2840832), (551232, 2803020), (552420, 2796992), (560604, 2756160), (561440, 2752056), (568458, 2718080), (570240, 2709586), (572112, 2700720), (573345, 2694912), (575360, 2685474), (578688, 2670030), (582552, 2652320), (589248, 2622180), (591840, 2610696), (593340, 2604096), (596772, 2589120), (600160, 2574504), (601344, 2569435), (607662, 2542720), (610335, 2531584), (611568, 2526480), (612480, 2522718), (615815, 2509056), (627264, 2463260), (631620, 2446272), (632896, 2441340), (635680, 2430648), (642816, 2403665), (643626, 2400640), (647280, 2387088), (651024, 2373360), (652674, 2367360), (654720, 2359962), (655545, 2356992), (663080, 2330208), (673728, 2293380), (675180, 2288448), (679520, 2273832), (688014, 2245760), (689040, 2242416), (690432, 2237895), (696960, 2216934), (699248, 2209680), (700755, 2204928), (710208, 2175580), (712008, 2170080), (715140, 2160576), (720192, 2145420), (723360, 2136024), (728190, 2121856), (734976, 2102265), (736560, 2097744), (738978, 2090880), (745965, 2071296), (747472, 2067120), (751680, 2055548), (757944, 2038560), (762816, 2025540), (764460, 2021184), (776736, 1989240), (784080, 1970608), (785664, 1966635), (786654, 1964160), (789120, 1958022), (791120, 1953072), (795696, 1941840), (801009, 1928960), (803520, 1922932), (810216, 1907040), (813780, 1898688), (815424, 1894860), (826848, 1868680), (836352, 1847445), (840906, 1837440), (842160, 1834704), (858168, 1800480), (863040, 1790316), (868032, 1780020), (870232, 1775520), (874060, 1767744), (883872, 1748120), (887760, 1740464), (890010, 1736064), (895158, 1726080), (898304, 1720035), (900240, 1716336), (917352, 1684320), (918720, 1681812), (934340, 1653696), (946944, 1631685), (947430, 1630848), (949344, 1627560), (953520, 1620432), (960256, 1609065), (961466, 1607040), (964480, 1602018), (970920, 1591392), (976536, 1582240), (979011, 1578240), (982080, 1573308), (985304, 1568160), (994620, 1553472), (1002240, 1541661), (1010592, 1528920), (1012770, 1525632), (1017088, 1519155), (1019280, 1515888), (1027774, 1503360), (1033560, 1494944), (1035648, 1491930), (1045440, 1477956), (1048872, 1473120), (1060928, 1456380), (1068012, 1446720), (1071360, 1442199), (1072710, 1440384), (1080288, 1430280), (1085040, 1424016), (1087232, 1421145), (1087790, 1420416), (1102464, 1401510), (1104840, 1398496), (1108467, 1393920), (1121208, 1378080), (1122880, 1376028), (1136916, 1359040), (1140480, 1354793), (1144224, 1350360), (1146690, 1347456), (1150720, 1342737), (1157376, 1335015), (1165104, 1326160), (1178496, 1311090), (1179981, 1309440), (1183680, 1305348), (1186680, 1302048), (1193544, 1294560), (1200320, 1287252), (1215324, 1271360), (1220670, 1265792), (1223136, 1263240), (1224960, 1261359), (1231630, 1254528)]