3304514568960

素因数分解:

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

素因数の和:408

約数の個数: 2160

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

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

約数列:

[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, 144, 145, 155, 160, 162, 165, 174, 176, 180, 186, 192, 198, 216, 220, 232, 240, 242, 248, 256, 261, 264, 270, 279, 288, 290, 293, 297, 310, 319, 320, 324, 330, 341, 348, 352, 360, 363, 372, 384, 396, 405, 432, 435, 440, 464, 465, 480, 484, 495, 496, 522, 528, 540, 558, 576, 580, 586, 594, 605, 620, 638, 640, 648, 660, 682, 696, 704, 720, 726, 744, 768, 783, 792, 810, 837, 864, 870, 879, 880, 891, 899, 928, 930, 957, 960, 968, 990, 992, 1023, 1044, 1056, 1080, 1089, 1116, 1152, 1160, 1172, 1188, 1210, 1240, 1276, 1280, 1296, 1305, 1320, 1364, 1392, 1395, 1408, 1440, 1452, 1465, 1485, 1488, 1566, 1584, 1595, 1620, 1674, 1705, 1728, 1740, 1758, 1760, 1782, 1798, 1815, 1856, 1860, 1914, 1920, 1936, 1980, 1984, 2046, 2088, 2112, 2160, 2178, 2232, 2304, 2320, 2344, 2349, 2376, 2420, 2480, 2511, 2552, 2592, 2610, 2637, 2640, 2697, 2728, 2784, 2790, 2816, 2871, 2880, 2904, 2930, 2970, 2976, 3069, 3132, 3168, 3190, 3223, 3240, 3267, 3348, 3410, 3456, 3480, 3509, 3516, 3520, 3564, 3596, 3630, 3712, 3720, 3751, 3828, 3840, 3872, 3915, 3960, 3968, 4092, 4176, 4185, 4224, 4320, 4356, 4395, 4455, 4464, 4495, 4640, 4688, 4698, 4752, 4785, 4840, 4960, 5022, 5104, 5115, 5184, 5220, 5274, 5280, 5394, 5445, 5456, 5568, 5580, 5742, 5760, 5808, 5860, 5940, 5952, 6138, 6264, 6336, 6380, 6446, 6480, 6534, 6696, 6820, 6912, 6960, 7018, 7032, 7040, 7128, 7192, 7260, 7424, 7440, 7502, 7656, 7744, 7830, 7911, 7920, 7936, 8091, 8184, 8352, 8370, 8448, 8497, 8613, 8640, 8712, 8790, 8910, 8928, 8990, 9083, 9207, 9280, 9376, 9396, 9504, 9570, 9669, 9680, 9801, 9889, 9920, 10044, 10208, 10230, 10368, 10440, 10527, 10548, 10560, 10788, 10890, 10912, 11136, 11160, 11253, 11484, 11520, 11616, 11720, 11745, 11880, 11904, 12276, 12528, 12555, 12672, 12760, 12892, 12960, 13068, 13185, 13392, 13485, 13640, 13920, 14036, 14064, 14080, 14256, 14355, 14384, 14520, 14880, 15004, 15312, 15345, 15488, 15660, 15822, 15840, 16115, 16182, 16335, 16368, 16704, 16740, 16994, 17226, 17280, 17424, 17545, 17580, 17820, 17856, 17980, 18166, 18414, 18560, 18752, 18755, 18792, 19008, 19140, 19338, 19360, 19602, 19778, 19840, 20088, 20416, 20460, 20736, 20880, 21054, 21096, 21120, 21576, 21780, 21824, 22272, 22320, 22506, 22968, 23232, 23440, 23490, 23733, 23760, 23808, 24273, 24552, 25056, 25110, 25344, 25491, 25520, 25784, 25839, 25920, 26136, 26370, 26784, 26970, 27249, 27280, 27621, 27840, 28072, 28128, 28512, 28710, 28768, 29007, 29040, 29667, 29760, 30008, 30624, 30690, 30976, 31320, 31581, 31644, 31680, 32230, 32364, 32670, 32736, 33408, 33480, 33759, 33988, 34452, 34560, 34848, 35090, 35160, 35453, 35640, 35712, 35960, 36332, 36828, 37120, 37504, 37510, 37584, 38016, 38280, 38676, 38720, 39204, 39555, 39556, 39680, 40176, 40455, 40832, 40920, 41760, 42108, 42192, 42240, 42485, 43065, 43152, 43560, 43648, 44640, 45012, 45415, 45936, 46035, 46464, 46880, 46980, 47466, 47520, 48345, 48546, 49005, 49104, 49445, 50112, 50220, 50982, 51040, 51568, 51678, 51840, 52272, 52635, 52740, 53568, 53940, 54498, 54560, 55242, 55680, 56144, 56256, 56265, 57024, 57420, 57536, 58014, 58080, 59334, 59520, 60016, 61248, 61380, 62640, 63162, 63288, 63360, 64460, 64728, 65340, 65472, 66816, 66960, 67518, 67976, 68904, 69696, 70180, 70320, 70906, 71280, 71424, 71920, 72664, 72819, 73656, 75008, 75020, 75168, 76032, 76473, 76560, 77352, 77440, 78408, 79110, 79112, 80352, 80910, 81664, 81747, 81840, 83520, 84216, 84384, 84970, 86130, 86304, 87021, 87120, 87296, 89001, 89280, 90024, 90830, 91872, 92070, 92928, 93467, 93760, 93960, 94743, 94932, 95040, 96690, 97092, 98010, 98208, 98890, 99913, 100224, 100440, 101277, 101964, 102080, 103136, 103356, 103680, 104544, 105270, 105480, 106359, 107136, 107880, 108779, 108996, 109120, 110484, 111360, 112288, 112512, 112530, 114048, 114840, 115072, 116028, 116160, 118665, 118668, 119040, 120032, 121365, 122496, 122760, 125280, 126324, 126576, 126720, 127455, 128920, 129195, 129456, 130680, 130944, 133920, 135036, 135952, 136245, 137808, 138105, 139392, 140360, 140640, 141812, 142560, 143840, 145035, 145328, 145638, 147312, 148335, 150040, 150336, 152946, 153120, 154704, 154880, 156816, 157905, 158220, 158224, 160704, 161820, 163494, 163680, 167040, 168432, 168768, 168795, 169940, 172260, 172608, 174042, 174240, 177265, 178002, 178560, 180048, 181660, 183744, 184140, 186934, 187520, 187920, 189486, 189864, 190080, 193380, 194184, 196020, 196416, 197780, 199826, 200448, 200880, 202554, 203928, 204160, 206272, 206712, 209088, 210540, 210960, 212718, 214272, 215760, 217558, 217992, 218240, 220968, 224576, 225024, 225060, 228096, 229419, 229680, 230144, 232056, 232320, 237330, 237336, 240064, 242730, 244992, 245241, 245520, 250560, 252648, 253152, 254910, 257840, 258390, 258912, 261063, 261360, 261888, 263407, 267003, 267840, 270072, 271904, 272490, 275616, 276210, 278784, 280401, 280720, 281280, 283624, 284229, 285120, 287680, 290070, 290656, 291276, 294624, 296670, 299739, 300080, 300672, 303831, 305892, 306240, 309408, 313632, 315810, 316440, 316448, 319077, 321408, 323640, 326337, 326988, 327360, 334080, 336864, 337536, 337590, 339880, 344520, 345216, 348084, 348480, 354530, 356004, 357120, 360096, 363320, 364095, 367488, 368280, 373868, 375040, 375840, 378972, 379728, 380160, 382365, 386760, 388368, 392040, 392832, 395560, 399652, 401760, 405108, 407856, 408320, 408735, 412544, 413424, 418176, 421080, 421920, 425436, 431520, 435105, 435116, 435984, 436480, 441936, 445005, 449152, 450120, 458838, 459360, 464112, 464640, 467335, 473715, 474660, 474672, 480128, 485460, 490482, 491040, 499565, 501120, 505296, 506304, 506385, 509820, 515680, 516780, 517824, 522126, 522720, 526814, 531795, 534006, 535680, 540144, 543808, 543895, 544980, 551232, 552420, 560802, 561440, 562560, 567248, 568458, 570240, 575360, 580140, 581312, 582552, 589248, 593340, 599478, 600160, 601344, 607662, 611784, 612480, 618816, 627264, 631620, 632880, 632896, 638154, 642816, 647280, 652674, 653976, 654720, 673728, 675072, 675180, 679760, 688257, 689040, 690432, 696168, 696960, 709060, 712008, 720192, 726640, 728190, 734976, 735723, 736560, 747736, 751680, 757944, 759456, 764730, 773520, 776736, 784080, 785664, 790221, 791120, 799304, 801009, 803520, 810216, 815712, 817470, 825088, 826848, 836352, 841203, 842160, 843840, 850872, 863040, 870210, 870232, 871968, 883872, 890010, 898304, 899217, 900240, 917676, 918720, 928224, 934670, 947430, 949320, 949344, 957231, 960256, 970920, 979011, 980964, 982080, 999130, 1002240, 1010592, 1012608, 1012770, 1019640, 1028137, 1031360, 1033560, 1035648, 1044252, 1045440, 1053628, 1063590, 1068012, 1071360, 1080288, 1087616, 1087790, 1089960, 1099043, 1102464, 1104840, 1121604, 1122880, 1125120, 1134496, 1136916, 1140480, 1147095, 1150720, 1160280, 1162624, 1165104, 1178496, 1186680, 1198956, 1200320, 1215324, 1223568, 1224960, 1226205, 1237632, 1254528, 1263240, 1265760, 1265792, 1276308, 1294560, 1305315, 1305348, 1307952, 1309440, 1317035, 1335015, 1347456, 1350360, 1359520, 1376514, 1378080, 1392336, 1393920, 1402005, 1418120, 1421145, 1424016, 1440384, 1453280, 1456380, 1471446, 1473120, 1495472, 1498695, 1503360, 1515888, 1518912, 1519155, 1529460, 1547040, 1553472, 1568160, 1580442, 1582240, 1595385, 1598608, 1602018, 1607040, 1620432, 1631424, 1631685, 1634940, 1653696, 1682406, 1684320, 1687680, 1701744, 1726080, 1740420, 1740464, 1743936, 1767744, 1780020, 1798434, 1800480, 1835352, 1837440, 1856448, 1869340, 1894860, 1898640, 1898688, 1914462, 1941840, 1958022, 1961928, 1964160, 1998260, 2021184, 2025216, 2025540, 2039280, 2056274, 2062720, 2067120, 2071296, 2088504, 2090880, 2107256, 2127180, 2136024, 2160576, 2175232, 2175580, 2179920, 2198086, 2204928, 2209680, 2243208, 2245760, 2268992, 2273832, 2294190, 2320560, 2325248, 2330208, 2356992, 2370663, 2373360, 2397912, 2400640, 2430648, 2447136, 2452410, 2475264, 2509056, 2523609, 2526480, 2531520, 2531584, 2552616, 2589120, 2610630, 2610696, 2615904, 2634070, 2670030, 2694912, 2697651, 2700720, 2719040, 2753028, 2756160, 2784672, 2804010, 2836240, 2842290, 2848032, 2871693, 2880768, 2897477, 2906560, 2912760, 2937033, 2942892, 2946240, 2990944, 2997390, 3006720, 3031776, 3037824, 3038310, 3058920, 3084411, 3094080, 3106944, 3136320, 3160884, 3164480, 3190770, 3197216, 3204036, 3214080, 3240864, 3262848, 3263370, 3269880, 3297129, 3307392, 3364812, 3368640, 3375360, 3403488, 3441285, 3452160, 3480840, 3480928, 3487872, 3535488, 3560040, 3596868, 3600960, 3670704, 3674880, 3678615, 3712896, 3738680, 3789720, 3797280, 3797376, 3828924, 3883680, 3916044, 3923856, 3928320, 3951105, 3996520, 4005045, 4042368, 4051080, 4078560, 4112548, 4125440, 4134240, 4177008, 4181760, 4206015, 4214512, 4254360, 4272048, 4321152, 4351160, 4359840, 4396172, 4419360, 4486416, 4491520, 4496085, 4537984, 4547664, 4588380, 4641120, 4660416, 4741326, 4746720, 4786155, 4795824, 4801280, 4861296, 4894272, 4895055, 4904820, 5047218, 5052960, 5063040, 5105232, 5140685, 5178240, 5221260, 5221392, 5231808, 5268140, 5340060, 5395302, 5401440, 5438080, 5495215, 5506056, 5512320, 5569344, 5608020, 5672480, 5684580, 5696064, 5743386, 5794954, 5813120, 5825520, 5874066, 5885784, 5892480, 5981888, 5994780, 6063552, 6075648, 6076620, 6117840, 6168822, 6188160, 6213888, 6272640, 6321768, 6328960, 6381540, 6394432, 6408072, 6481728, 6525696, 6526740, 6539760, 6594258, 6614784, 6729624, 6737280, 6806976, 6882570, 6961680, 6961856, 6975744, 7070976, 7111989, 7120080, 7193736, 7201920, 7341408, 7357230, 7425792, 7477360, 7570827, 7579440, 7594560, 7594752, 7657848, 7767360, 7832088, 7847712, 7902210, 7993040, 8010090, 8084736, 8092953, 8102160, 8157120, 8225096, 8268480, 8354016, 8412030, 8429024, 8508720, 8544096, 8642304, 8692431, 8702320, 8719680, 8792344, 8811099, 8838720, 8972832, 8992170, 9075968, 9095328, 9176760, 9253233, 9282240, 9320832, 9482652, 9493440, 9572310, 9591648, 9722592, 9788544, 9790110, 9809640, 9891387, 10094436, 10105920, 10126080, 10210464, 10281370, 10356480, 10442520, 10442784, 10463616, 10536280, 10680120, 10790604, 10802880, 10876160, 10990430, 11012112, 11024640, 11138688, 11216040, 11344960, 11369160, 11392128, 11486772, 11589908, 11626240, 11651040, 11748132, 11771568, 11784960, 11853315, 11963776, 11989560, 12127104, 12153240, 12235680, 12337644, 12376320, 12545280, 12618045, 12643536, 12657920, 12763080, 12788864, 12816144, 12963456, 13053480, 13079520, 13188516, 13459248, 13474560, 13488255, 13613952, 13765140, 13923360, 13923712, 14223978, 14240160, 14358465, 14387472, 14403840, 14487385, 14682816, 14685165, 14714460, 14954720, 15141654, 15158880, 15189120, 15315696, 15422055, 15534720, 15664176, 15695424, 15804420, 15986080, 16020180, 16185906, 16204320, 16314240, 16450192, 16485645, 16536960, 16708032, 16824060, 16858048, 17017440, 17088192, 17384862, 17404640, 17439360, 17584688, 17622198, 17677440, 17945664, 17984340, 18190656, 18353520, 18506466, 18564480, 18641664, 18965304, 18986880, 19144620, 19183296, 19445184, 19577088, 19580220, 19619280, 19782774, 20188872, 20211840, 20420928, 20562740, 20885040, 20885568, 20927232, 21072560, 21335967, 21360240, 21581208, 21605760, 21980860, 22024224, 22277376, 22432080, 22689920, 22738320, 22784256, 22973544, 23179816, 23302080, 23496264, 23543136, 23706630, 23927552, 23979120, 24254208, 24306480, 24471360, 24675288, 25236090, 25287072, 25526160, 25577728, 25632288, 25926912, 26077293, 26106960, 26159040, 26377032, 26918496, 26976510, 27227904, 27530280, 27759699, 27846720, 27847424, 28447956, 28480320, 28716930, 28774944, 28974770, 29365632, 29370330, 29428920, 29674161, 29909440, 30283308, 30317760, 30378240, 30631392, 30844110, 31069440, 31328352, 31390848, 31608840, 31872247, 31972160, 32040360, 32371812, 32408640, 32628480, 32900384, 32971290, 33073920, 33416064, 33648120, 33716096, 34034880, 34176384, 34769724, 34809280, 34878720, 35169376, 35244396, 35354880, 35559945, 35891328, 35968680, 36381312, 36707040, 37012932, 37128960, 37854135, 37930608, 37973760, 38289240, 38366592, 38890368, 39160440, 39238560, 39565548, 40377744, 40423680, 40464765, 40841856, 41125480, 41770080, 41771136, 42145120, 42671934, 42720480, 43162416, 43211520, 43462155, 43961720, 44048448, 44055495, 44864160, 45379840, 45476640, 45947088, 46266165, 46359632, 46604160, 46992528, 47086272, 47413260, 47958240, 48612960, 48942720, 49350576, 49456935, 50472180, 50574144, 51052320, 51264576, 52154586, 52213920, 52318080, 52754064, 53836992, 53953020, 55060560, 55519398, 55693440, 56895912, 56960640, 57433860, 57549888, 57949540, 58731264, 58740660, 58857840, 59348322, 59818880, 60566616, 60635520, 61262784, 61688220, 62656704, 62781696, 63217680, 63744494, 63944320, 64080720, 64743624, 64817280, 65800768, 65942580, 66832128, 67296240, 67432192, 68069760, 68352768, 69539448, 69618560, 70338752, 70488792, 71119890, 71782656, 71937360, 72762624, 73414080, 74025864, 75708270, 75861216, 76578480, 76733184, 77780736, 78231879, 78320880, 78477120, 79131096, 80755488, 80929530, 81683712, 82250960, 83279097, 83540160, 83542272, 84290240, 85343868, 85440960, 86324832, 86924310, 87923440, 88096896, 88110990, 89022483, 89728320, 90953280, 91894176, 92532330, 92719264, 93208320, 93985056, 94172544, 94826520, 95616741, 95916480, 97225920, 97885440, 98701152, 98913870, 100944360, 101148288, 102104640, 102529152, 104309172, 104427840, 104636160, 105508128, 106679835, 107673984, 107906040, 110121120, 111038796, 111386880, 113791824, 113921280, 114867720, 115099776, 115899080, 117481320, 117715680, 118696644, 119637760, 121133232, 121271040, 122525568, 123376440, 125313408, 126435360, 127488988, 127888640, 128161440, 129487248, 129634560, 130386465, 131601536, 131885160, 134592480, 136139520, 138798495, 139078896, 139237120, 140677504, 140977584, 142239780, 143874720, 146828160, 148051728, 148370805, 151416540, 151722432, 153156960, 156463758, 156641760, 156954240, 158262192, 159361235, 161510976, 161859060, 164501920, 166558194, 167080320, 168580480, 170687736, 170881920, 172649664, 173848620, 175846880, 176193792, 176221980, 178044966, 179456640, 181906560, 183788352, 185064660, 185438528, 187970112, 188345088, 189653040, 191233482, 191832960, 194451840, 197402304, 197827740, 201888720, 202296576, 204209280, 205058304, 208618344, 208855680, 211016256, 213359670, 215347968, 215812080, 220242240, 222077592, 227583648, 229735440, 230199552, 231798160, 234695637, 234962640, 235431360, 237393288, 242266464, 245051136, 246752880, 250626816, 252870720, 254977976, 256322880, 258974496, 260772930, 263203072, 263770320, 269184960, 277596990, 278157792, 281355008, 281955168, 284479560, 286850223, 287749440, 293656320, 296103456, 296741610, 302833080, 303444864, 306313920, 312927516, 313283520, 313908480, 316524384, 318722470, 323021952, 323718120, 329003840, 333116388, 334160640, 337160960, 341375472, 341763840, 345299328, 347697240, 351693760, 352443960, 356089932, 358913280, 363813120, 367576704, 370129320, 370877056, 375940224, 379306080, 382466964, 383665920, 388903680, 391159395, 394804608, 395655480, 403777440, 408418560, 416395485, 417236688, 417711360, 422032512, 426719340, 431624160, 440484480, 444155184, 445112415, 455167296, 459470880, 463596320, 469391274, 469925280, 470862720, 474786576, 478083705, 484532928, 493505760, 505741440, 509955952, 512645760, 517948992, 521545860, 527540640, 538369920, 555193980, 556315584, 563910336, 568959120, 573700446, 575498880, 592206912, 593483220, 605666160, 606889728, 612627840, 625855032, 626567040, 633048768, 637444940, 646043904, 647436240, 658007680, 666232776, 682750944, 690598656, 695394480, 703387520, 704887920, 712179864, 735153408, 740258640, 741754112, 751880448, 758612160, 764933928, 782318790, 789609216, 791310960, 807554880, 832790970, 834473376, 844065024, 853438680, 860550669, 863248320, 880968960, 888310368, 890224830, 910334592, 918941760, 927192640, 938782548, 939850560, 941725440, 949573152, 956167410, 969065856, 987011520, 1011482880, 1019911904, 1025291520, 1035897984, 1043091720, 1055081280, 1076739840, 1110387960, 1112631168, 1127820672, 1137918240, 1147400892, 1150997760, 1173478185, 1184413824, 1186966440, 1211332320, 1225255680, 1251710064, 1253134080, 1266097536, 1274889880, 1294872480, 1316015360, 1332465552, 1365501888, 1390788960, 1406775040, 1409775840, 1424359728, 1434251115, 1480517280, 1517224320, 1529867856, 1564637580, 1582621920, 1615109760, 1665581940, 1668946752, 1706877360, 1721101338, 1726496640, 1776620736, 1780449660, 1820669184, 1837883520, 1854385280, 1877565096, 1879701120, 1899146304, 1912334820, 1938131712, 1974023040, 2039823808, 2071795968, 2086183440, 2110162560, 2220775920, 2225262336, 2255641344, 2275836480, 2294801784, 2346956370, 2368827648, 2373932880, 2422664640, 2503420128, 2532195072, 2549779760, 2581652007, 2589744960, 2664931104, 2731003776, 2781577920, 2819551680, 2848719456, 2868502230, 2961034560, 3034448640, 3059735712, 3129275160, 3165243840, 3230219520, 3331163880, 3337893504, 3413754720, 3442202676, 3452993280, 3553241472, 3560899320, 3675767040, 3708770560, 3755130192, 3759402240, 3798292608, 3824669640, 3948046080, 4079647616, 4172366880, 4220325120, 4302753345, 4441551840, 4551672960, 4589603568, 4693912740, 4747865760, 4845329280, 5006840256, 5099559520, 5163304014, 5179489920, 5329862208, 5462007552, 5563155840, 5639103360, 5697438912, 5737004460, 5922069120, 6119471424, 6258550320, 6330487680, 6662327760, 6675787008, 6827509440, 6884405352, 7106482944, 7121798640, 7510260384, 7596585216, 7649339280, 8159295232, 8344733760, 8605506690, 8883103680, 9103345920, 9179207136, 9387825480, 9495731520, 9690658560, 10013680512, 10199119040, 10326608028, 10358979840, 10659724416, 11126311680, 11278206720, 11394877824, 11474008920, 11844138240, 12238942848, 12517100640, 12660975360, 12908260035, 13324655520, 13655018880, 13768810704, 14243597280, 15020520768, 15298678560, 16689467520, 17211013380, 17766207360, 18358414272, 18775650960, 18991463040, 20027361024, 20398238080, 20653216056, 21319448832, 22789755648, 22948017840, 24477885696, 25034201280, 25816520070, 26649311040, 27310037760, 27537621408, 28487194560, 30041041536, 30597357120, 33378935040, 34422026760, 35532414720, 36716828544, 37551301920, 37982926080, 40796476160, 41306432112, 45896035680, 50068402560, 51633040140, 53298622080, 55075242816, 56974389120, 60082083072, 61194714240, 68844053520, 73433657088, 75102603840, 82612864224, 91792071360, 100136805120, 103266080280, 106597244160, 110150485632, 113948778240, 122389428480, 137688107040, 150205207680, 165225728448, 183584142720, 206532160560, 220300971264, 275376214080, 300410415360, 330451456896, 367168285440, 413064321120, 550752428160, 660902913792, 826128642240, 1101504856320, 1652257284480, 3304514568960]

約数ペア:

[(1, 3304514568960), (2, 1652257284480), (3, 1101504856320), (4, 826128642240), (5, 660902913792), (6, 550752428160), (8, 413064321120), (9, 367168285440), (10, 330451456896), (11, 300410415360), (12, 275376214080), (15, 220300971264), (16, 206532160560), (18, 183584142720), (20, 165225728448), (22, 150205207680), (24, 137688107040), (27, 122389428480), (29, 113948778240), (30, 110150485632), (31, 106597244160), (32, 103266080280), (33, 100136805120), (36, 91792071360), (40, 82612864224), (44, 75102603840), (45, 73433657088), (48, 68844053520), (54, 61194714240), (55, 60082083072), (58, 56974389120), (60, 55075242816), (62, 53298622080), (64, 51633040140), (66, 50068402560), (72, 45896035680), (80, 41306432112), (81, 40796476160), (87, 37982926080), (88, 37551301920), (90, 36716828544), (93, 35532414720), (96, 34422026760), (99, 33378935040), (108, 30597357120), (110, 30041041536), (116, 28487194560), (120, 27537621408), (121, 27310037760), (124, 26649311040), (128, 25816520070), (132, 25034201280), (135, 24477885696), (144, 22948017840), (145, 22789755648), (155, 21319448832), (160, 20653216056), (162, 20398238080), (165, 20027361024), (174, 18991463040), (176, 18775650960), (180, 18358414272), (186, 17766207360), (192, 17211013380), (198, 16689467520), (216, 15298678560), (220, 15020520768), (232, 14243597280), (240, 13768810704), (242, 13655018880), (248, 13324655520), (256, 12908260035), (261, 12660975360), (264, 12517100640), (270, 12238942848), (279, 11844138240), (288, 11474008920), (290, 11394877824), (293, 11278206720), (297, 11126311680), (310, 10659724416), (319, 10358979840), (320, 10326608028), (324, 10199119040), (330, 10013680512), (341, 9690658560), (348, 9495731520), (352, 9387825480), (360, 9179207136), (363, 9103345920), (372, 8883103680), (384, 8605506690), (396, 8344733760), (405, 8159295232), (432, 7649339280), (435, 7596585216), (440, 7510260384), (464, 7121798640), (465, 7106482944), (480, 6884405352), (484, 6827509440), (495, 6675787008), (496, 6662327760), (522, 6330487680), (528, 6258550320), (540, 6119471424), (558, 5922069120), (576, 5737004460), (580, 5697438912), (586, 5639103360), (594, 5563155840), (605, 5462007552), (620, 5329862208), (638, 5179489920), (640, 5163304014), (648, 5099559520), (660, 5006840256), (682, 4845329280), (696, 4747865760), (704, 4693912740), (720, 4589603568), (726, 4551672960), (744, 4441551840), (768, 4302753345), (783, 4220325120), (792, 4172366880), (810, 4079647616), (837, 3948046080), (864, 3824669640), (870, 3798292608), (879, 3759402240), (880, 3755130192), (891, 3708770560), (899, 3675767040), (928, 3560899320), (930, 3553241472), (957, 3452993280), (960, 3442202676), (968, 3413754720), (990, 3337893504), (992, 3331163880), (1023, 3230219520), (1044, 3165243840), (1056, 3129275160), (1080, 3059735712), (1089, 3034448640), (1116, 2961034560), (1152, 2868502230), (1160, 2848719456), (1172, 2819551680), (1188, 2781577920), (1210, 2731003776), (1240, 2664931104), (1276, 2589744960), (1280, 2581652007), (1296, 2549779760), (1305, 2532195072), (1320, 2503420128), (1364, 2422664640), (1392, 2373932880), (1395, 2368827648), (1408, 2346956370), (1440, 2294801784), (1452, 2275836480), (1465, 2255641344), (1485, 2225262336), (1488, 2220775920), (1566, 2110162560), (1584, 2086183440), (1595, 2071795968), (1620, 2039823808), (1674, 1974023040), (1705, 1938131712), (1728, 1912334820), (1740, 1899146304), (1758, 1879701120), (1760, 1877565096), (1782, 1854385280), (1798, 1837883520), (1815, 1820669184), (1856, 1780449660), (1860, 1776620736), (1914, 1726496640), (1920, 1721101338), (1936, 1706877360), (1980, 1668946752), (1984, 1665581940), (2046, 1615109760), (2088, 1582621920), (2112, 1564637580), (2160, 1529867856), (2178, 1517224320), (2232, 1480517280), (2304, 1434251115), (2320, 1424359728), (2344, 1409775840), (2349, 1406775040), (2376, 1390788960), (2420, 1365501888), (2480, 1332465552), (2511, 1316015360), (2552, 1294872480), (2592, 1274889880), (2610, 1266097536), (2637, 1253134080), (2640, 1251710064), (2697, 1225255680), (2728, 1211332320), (2784, 1186966440), (2790, 1184413824), (2816, 1173478185), (2871, 1150997760), (2880, 1147400892), (2904, 1137918240), (2930, 1127820672), (2970, 1112631168), (2976, 1110387960), (3069, 1076739840), (3132, 1055081280), (3168, 1043091720), (3190, 1035897984), (3223, 1025291520), (3240, 1019911904), (3267, 1011482880), (3348, 987011520), (3410, 969065856), (3456, 956167410), (3480, 949573152), (3509, 941725440), (3516, 939850560), (3520, 938782548), (3564, 927192640), (3596, 918941760), (3630, 910334592), (3712, 890224830), (3720, 888310368), (3751, 880968960), (3828, 863248320), (3840, 860550669), (3872, 853438680), (3915, 844065024), (3960, 834473376), (3968, 832790970), (4092, 807554880), (4176, 791310960), (4185, 789609216), (4224, 782318790), (4320, 764933928), (4356, 758612160), (4395, 751880448), (4455, 741754112), (4464, 740258640), (4495, 735153408), (4640, 712179864), (4688, 704887920), (4698, 703387520), (4752, 695394480), (4785, 690598656), (4840, 682750944), (4960, 666232776), (5022, 658007680), (5104, 647436240), (5115, 646043904), (5184, 637444940), (5220, 633048768), (5274, 626567040), (5280, 625855032), (5394, 612627840), (5445, 606889728), (5456, 605666160), (5568, 593483220), (5580, 592206912), (5742, 575498880), (5760, 573700446), (5808, 568959120), (5860, 563910336), (5940, 556315584), (5952, 555193980), (6138, 538369920), (6264, 527540640), (6336, 521545860), (6380, 517948992), (6446, 512645760), (6480, 509955952), (6534, 505741440), (6696, 493505760), (6820, 484532928), (6912, 478083705), (6960, 474786576), (7018, 470862720), (7032, 469925280), (7040, 469391274), (7128, 463596320), (7192, 459470880), (7260, 455167296), (7424, 445112415), (7440, 444155184), (7502, 440484480), (7656, 431624160), (7744, 426719340), (7830, 422032512), (7911, 417711360), (7920, 417236688), (7936, 416395485), (8091, 408418560), (8184, 403777440), (8352, 395655480), (8370, 394804608), (8448, 391159395), (8497, 388903680), (8613, 383665920), (8640, 382466964), (8712, 379306080), (8790, 375940224), (8910, 370877056), (8928, 370129320), (8990, 367576704), (9083, 363813120), (9207, 358913280), (9280, 356089932), (9376, 352443960), (9396, 351693760), (9504, 347697240), (9570, 345299328), (9669, 341763840), (9680, 341375472), (9801, 337160960), (9889, 334160640), (9920, 333116388), (10044, 329003840), (10208, 323718120), (10230, 323021952), (10368, 318722470), (10440, 316524384), (10527, 313908480), (10548, 313283520), (10560, 312927516), (10788, 306313920), (10890, 303444864), (10912, 302833080), (11136, 296741610), (11160, 296103456), (11253, 293656320), (11484, 287749440), (11520, 286850223), (11616, 284479560), (11720, 281955168), (11745, 281355008), (11880, 278157792), (11904, 277596990), (12276, 269184960), (12528, 263770320), (12555, 263203072), (12672, 260772930), (12760, 258974496), (12892, 256322880), (12960, 254977976), (13068, 252870720), (13185, 250626816), (13392, 246752880), (13485, 245051136), (13640, 242266464), (13920, 237393288), (14036, 235431360), (14064, 234962640), (14080, 234695637), (14256, 231798160), (14355, 230199552), (14384, 229735440), (14520, 227583648), (14880, 222077592), (15004, 220242240), (15312, 215812080), (15345, 215347968), (15488, 213359670), (15660, 211016256), (15822, 208855680), (15840, 208618344), (16115, 205058304), (16182, 204209280), (16335, 202296576), (16368, 201888720), (16704, 197827740), (16740, 197402304), (16994, 194451840), (17226, 191832960), (17280, 191233482), (17424, 189653040), (17545, 188345088), (17580, 187970112), (17820, 185438528), (17856, 185064660), (17980, 183788352), (18166, 181906560), (18414, 179456640), (18560, 178044966), (18752, 176221980), (18755, 176193792), (18792, 175846880), (19008, 173848620), (19140, 172649664), (19338, 170881920), (19360, 170687736), (19602, 168580480), (19778, 167080320), (19840, 166558194), (20088, 164501920), (20416, 161859060), (20460, 161510976), (20736, 159361235), (20880, 158262192), (21054, 156954240), (21096, 156641760), (21120, 156463758), (21576, 153156960), (21780, 151722432), (21824, 151416540), (22272, 148370805), (22320, 148051728), (22506, 146828160), (22968, 143874720), (23232, 142239780), (23440, 140977584), (23490, 140677504), (23733, 139237120), (23760, 139078896), (23808, 138798495), (24273, 136139520), (24552, 134592480), (25056, 131885160), (25110, 131601536), (25344, 130386465), (25491, 129634560), (25520, 129487248), (25784, 128161440), (25839, 127888640), (25920, 127488988), (26136, 126435360), (26370, 125313408), (26784, 123376440), (26970, 122525568), (27249, 121271040), (27280, 121133232), (27621, 119637760), (27840, 118696644), (28072, 117715680), (28128, 117481320), (28512, 115899080), (28710, 115099776), (28768, 114867720), (29007, 113921280), (29040, 113791824), (29667, 111386880), (29760, 111038796), (30008, 110121120), (30624, 107906040), (30690, 107673984), (30976, 106679835), (31320, 105508128), (31581, 104636160), (31644, 104427840), (31680, 104309172), (32230, 102529152), (32364, 102104640), (32670, 101148288), (32736, 100944360), (33408, 98913870), (33480, 98701152), (33759, 97885440), (33988, 97225920), (34452, 95916480), (34560, 95616741), (34848, 94826520), (35090, 94172544), (35160, 93985056), (35453, 93208320), (35640, 92719264), (35712, 92532330), (35960, 91894176), (36332, 90953280), (36828, 89728320), (37120, 89022483), (37504, 88110990), (37510, 88096896), (37584, 87923440), (38016, 86924310), (38280, 86324832), (38676, 85440960), (38720, 85343868), (39204, 84290240), (39555, 83542272), (39556, 83540160), (39680, 83279097), (40176, 82250960), (40455, 81683712), (40832, 80929530), (40920, 80755488), (41760, 79131096), (42108, 78477120), (42192, 78320880), (42240, 78231879), (42485, 77780736), (43065, 76733184), (43152, 76578480), (43560, 75861216), (43648, 75708270), (44640, 74025864), (45012, 73414080), (45415, 72762624), (45936, 71937360), (46035, 71782656), (46464, 71119890), (46880, 70488792), (46980, 70338752), (47466, 69618560), (47520, 69539448), (48345, 68352768), (48546, 68069760), (49005, 67432192), (49104, 67296240), (49445, 66832128), (50112, 65942580), (50220, 65800768), (50982, 64817280), (51040, 64743624), (51568, 64080720), (51678, 63944320), (51840, 63744494), (52272, 63217680), (52635, 62781696), (52740, 62656704), (53568, 61688220), (53940, 61262784), (54498, 60635520), (54560, 60566616), (55242, 59818880), (55680, 59348322), (56144, 58857840), (56256, 58740660), (56265, 58731264), (57024, 57949540), (57420, 57549888), (57536, 57433860), (58014, 56960640), (58080, 56895912), (59334, 55693440), (59520, 55519398), (60016, 55060560), (61248, 53953020), (61380, 53836992), (62640, 52754064), (63162, 52318080), (63288, 52213920), (63360, 52154586), (64460, 51264576), (64728, 51052320), (65340, 50574144), (65472, 50472180), (66816, 49456935), (66960, 49350576), (67518, 48942720), (67976, 48612960), (68904, 47958240), (69696, 47413260), (70180, 47086272), (70320, 46992528), (70906, 46604160), (71280, 46359632), (71424, 46266165), (71920, 45947088), (72664, 45476640), (72819, 45379840), (73656, 44864160), (75008, 44055495), (75020, 44048448), (75168, 43961720), (76032, 43462155), (76473, 43211520), (76560, 43162416), (77352, 42720480), (77440, 42671934), (78408, 42145120), (79110, 41771136), (79112, 41770080), (80352, 41125480), (80910, 40841856), (81664, 40464765), (81747, 40423680), (81840, 40377744), (83520, 39565548), (84216, 39238560), (84384, 39160440), (84970, 38890368), (86130, 38366592), (86304, 38289240), (87021, 37973760), (87120, 37930608), (87296, 37854135), (89001, 37128960), (89280, 37012932), (90024, 36707040), (90830, 36381312), (91872, 35968680), (92070, 35891328), (92928, 35559945), (93467, 35354880), (93760, 35244396), (93960, 35169376), (94743, 34878720), (94932, 34809280), (95040, 34769724), (96690, 34176384), (97092, 34034880), (98010, 33716096), (98208, 33648120), (98890, 33416064), (99913, 33073920), (100224, 32971290), (100440, 32900384), (101277, 32628480), (101964, 32408640), (102080, 32371812), (103136, 32040360), (103356, 31972160), (103680, 31872247), (104544, 31608840), (105270, 31390848), (105480, 31328352), (106359, 31069440), (107136, 30844110), (107880, 30631392), (108779, 30378240), (108996, 30317760), (109120, 30283308), (110484, 29909440), (111360, 29674161), (112288, 29428920), (112512, 29370330), (112530, 29365632), (114048, 28974770), (114840, 28774944), (115072, 28716930), (116028, 28480320), (116160, 28447956), (118665, 27847424), (118668, 27846720), (119040, 27759699), (120032, 27530280), (121365, 27227904), (122496, 26976510), (122760, 26918496), (125280, 26377032), (126324, 26159040), (126576, 26106960), (126720, 26077293), (127455, 25926912), (128920, 25632288), (129195, 25577728), (129456, 25526160), (130680, 25287072), (130944, 25236090), (133920, 24675288), (135036, 24471360), (135952, 24306480), (136245, 24254208), (137808, 23979120), (138105, 23927552), (139392, 23706630), (140360, 23543136), (140640, 23496264), (141812, 23302080), (142560, 23179816), (143840, 22973544), (145035, 22784256), (145328, 22738320), (145638, 22689920), (147312, 22432080), (148335, 22277376), (150040, 22024224), (150336, 21980860), (152946, 21605760), (153120, 21581208), (154704, 21360240), (154880, 21335967), (156816, 21072560), (157905, 20927232), (158220, 20885568), (158224, 20885040), (160704, 20562740), (161820, 20420928), (163494, 20211840), (163680, 20188872), (167040, 19782774), (168432, 19619280), (168768, 19580220), (168795, 19577088), (169940, 19445184), (172260, 19183296), (172608, 19144620), (174042, 18986880), (174240, 18965304), (177265, 18641664), (178002, 18564480), (178560, 18506466), (180048, 18353520), (181660, 18190656), (183744, 17984340), (184140, 17945664), (186934, 17677440), (187520, 17622198), (187920, 17584688), (189486, 17439360), (189864, 17404640), (190080, 17384862), (193380, 17088192), (194184, 17017440), (196020, 16858048), (196416, 16824060), (197780, 16708032), (199826, 16536960), (200448, 16485645), (200880, 16450192), (202554, 16314240), (203928, 16204320), (204160, 16185906), (206272, 16020180), (206712, 15986080), (209088, 15804420), (210540, 15695424), (210960, 15664176), (212718, 15534720), (214272, 15422055), (215760, 15315696), (217558, 15189120), (217992, 15158880), (218240, 15141654), (220968, 14954720), (224576, 14714460), (225024, 14685165), (225060, 14682816), (228096, 14487385), (229419, 14403840), (229680, 14387472), (230144, 14358465), (232056, 14240160), (232320, 14223978), (237330, 13923712), (237336, 13923360), (240064, 13765140), (242730, 13613952), (244992, 13488255), (245241, 13474560), (245520, 13459248), (250560, 13188516), (252648, 13079520), (253152, 13053480), (254910, 12963456), (257840, 12816144), (258390, 12788864), (258912, 12763080), (261063, 12657920), (261360, 12643536), (261888, 12618045), (263407, 12545280), (267003, 12376320), (267840, 12337644), (270072, 12235680), (271904, 12153240), (272490, 12127104), (275616, 11989560), (276210, 11963776), (278784, 11853315), (280401, 11784960), (280720, 11771568), (281280, 11748132), (283624, 11651040), (284229, 11626240), (285120, 11589908), (287680, 11486772), (290070, 11392128), (290656, 11369160), (291276, 11344960), (294624, 11216040), (296670, 11138688), (299739, 11024640), (300080, 11012112), (300672, 10990430), (303831, 10876160), (305892, 10802880), (306240, 10790604), (309408, 10680120), (313632, 10536280), (315810, 10463616), (316440, 10442784), (316448, 10442520), (319077, 10356480), (321408, 10281370), (323640, 10210464), (326337, 10126080), (326988, 10105920), (327360, 10094436), (334080, 9891387), (336864, 9809640), (337536, 9790110), (337590, 9788544), (339880, 9722592), (344520, 9591648), (345216, 9572310), (348084, 9493440), (348480, 9482652), (354530, 9320832), (356004, 9282240), (357120, 9253233), (360096, 9176760), (363320, 9095328), (364095, 9075968), (367488, 8992170), (368280, 8972832), (373868, 8838720), (375040, 8811099), (375840, 8792344), (378972, 8719680), (379728, 8702320), (380160, 8692431), (382365, 8642304), (386760, 8544096), (388368, 8508720), (392040, 8429024), (392832, 8412030), (395560, 8354016), (399652, 8268480), (401760, 8225096), (405108, 8157120), (407856, 8102160), (408320, 8092953), (408735, 8084736), (412544, 8010090), (413424, 7993040), (418176, 7902210), (421080, 7847712), (421920, 7832088), (425436, 7767360), (431520, 7657848), (435105, 7594752), (435116, 7594560), (435984, 7579440), (436480, 7570827), (441936, 7477360), (445005, 7425792), (449152, 7357230), (450120, 7341408), (458838, 7201920), (459360, 7193736), (464112, 7120080), (464640, 7111989), (467335, 7070976), (473715, 6975744), (474660, 6961856), (474672, 6961680), (480128, 6882570), (485460, 6806976), (490482, 6737280), (491040, 6729624), (499565, 6614784), (501120, 6594258), (505296, 6539760), (506304, 6526740), (506385, 6525696), (509820, 6481728), (515680, 6408072), (516780, 6394432), (517824, 6381540), (522126, 6328960), (522720, 6321768), (526814, 6272640), (531795, 6213888), (534006, 6188160), (535680, 6168822), (540144, 6117840), (543808, 6076620), (543895, 6075648), (544980, 6063552), (551232, 5994780), (552420, 5981888), (560802, 5892480), (561440, 5885784), (562560, 5874066), (567248, 5825520), (568458, 5813120), (570240, 5794954), (575360, 5743386), (580140, 5696064), (581312, 5684580), (582552, 5672480), (589248, 5608020), (593340, 5569344), (599478, 5512320), (600160, 5506056), (601344, 5495215), (607662, 5438080), (611784, 5401440), (612480, 5395302), (618816, 5340060), (627264, 5268140), (631620, 5231808), (632880, 5221392), (632896, 5221260), (638154, 5178240), (642816, 5140685), (647280, 5105232), (652674, 5063040), (653976, 5052960), (654720, 5047218), (673728, 4904820), (675072, 4895055), (675180, 4894272), (679760, 4861296), (688257, 4801280), (689040, 4795824), (690432, 4786155), (696168, 4746720), (696960, 4741326), (709060, 4660416), (712008, 4641120), (720192, 4588380), (726640, 4547664), (728190, 4537984), (734976, 4496085), (735723, 4491520), (736560, 4486416), (747736, 4419360), (751680, 4396172), (757944, 4359840), (759456, 4351160), (764730, 4321152), (773520, 4272048), (776736, 4254360), (784080, 4214512), (785664, 4206015), (790221, 4181760), (791120, 4177008), (799304, 4134240), (801009, 4125440), (803520, 4112548), (810216, 4078560), (815712, 4051080), (817470, 4042368), (825088, 4005045), (826848, 3996520), (836352, 3951105), (841203, 3928320), (842160, 3923856), (843840, 3916044), (850872, 3883680), (863040, 3828924), (870210, 3797376), (870232, 3797280), (871968, 3789720), (883872, 3738680), (890010, 3712896), (898304, 3678615), (899217, 3674880), (900240, 3670704), (917676, 3600960), (918720, 3596868), (928224, 3560040), (934670, 3535488), (947430, 3487872), (949320, 3480928), (949344, 3480840), (957231, 3452160), (960256, 3441285), (970920, 3403488), (979011, 3375360), (980964, 3368640), (982080, 3364812), (999130, 3307392), (1002240, 3297129), (1010592, 3269880), (1012608, 3263370), (1012770, 3262848), (1019640, 3240864), (1028137, 3214080), (1031360, 3204036), (1033560, 3197216), (1035648, 3190770), (1044252, 3164480), (1045440, 3160884), (1053628, 3136320), (1063590, 3106944), (1068012, 3094080), (1071360, 3084411), (1080288, 3058920), (1087616, 3038310), (1087790, 3037824), (1089960, 3031776), (1099043, 3006720), (1102464, 2997390), (1104840, 2990944), (1121604, 2946240), (1122880, 2942892), (1125120, 2937033), (1134496, 2912760), (1136916, 2906560), (1140480, 2897477), (1147095, 2880768), (1150720, 2871693), (1160280, 2848032), (1162624, 2842290), (1165104, 2836240), (1178496, 2804010), (1186680, 2784672), (1198956, 2756160), (1200320, 2753028), (1215324, 2719040), (1223568, 2700720), (1224960, 2697651), (1226205, 2694912), (1237632, 2670030), (1254528, 2634070), (1263240, 2615904), (1265760, 2610696), (1265792, 2610630), (1276308, 2589120), (1294560, 2552616), (1305315, 2531584), (1305348, 2531520), (1307952, 2526480), (1309440, 2523609), (1317035, 2509056), (1335015, 2475264), (1347456, 2452410), (1350360, 2447136), (1359520, 2430648), (1376514, 2400640), (1378080, 2397912), (1392336, 2373360), (1393920, 2370663), (1402005, 2356992), (1418120, 2330208), (1421145, 2325248), (1424016, 2320560), (1440384, 2294190), (1453280, 2273832), (1456380, 2268992), (1471446, 2245760), (1473120, 2243208), (1495472, 2209680), (1498695, 2204928), (1503360, 2198086), (1515888, 2179920), (1518912, 2175580), (1519155, 2175232), (1529460, 2160576), (1547040, 2136024), (1553472, 2127180), (1568160, 2107256), (1580442, 2090880), (1582240, 2088504), (1595385, 2071296), (1598608, 2067120), (1602018, 2062720), (1607040, 2056274), (1620432, 2039280), (1631424, 2025540), (1631685, 2025216), (1634940, 2021184), (1653696, 1998260), (1682406, 1964160), (1684320, 1961928), (1687680, 1958022), (1701744, 1941840), (1726080, 1914462), (1740420, 1898688), (1740464, 1898640), (1743936, 1894860), (1767744, 1869340), (1780020, 1856448), (1798434, 1837440), (1800480, 1835352)]