1875258190080

素因数分解:

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

素因数の和:194

約数の個数: 2160

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

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

約数列:

[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, 59, 60, 62, 64, 66, 72, 80, 81, 87, 88, 90, 93, 96, 99, 108, 110, 116, 118, 120, 124, 128, 132, 135, 144, 145, 155, 160, 162, 165, 174, 176, 177, 180, 186, 192, 198, 216, 220, 232, 236, 240, 248, 256, 261, 264, 270, 279, 288, 290, 295, 297, 310, 319, 320, 324, 330, 341, 348, 352, 354, 360, 372, 384, 396, 405, 432, 435, 440, 464, 465, 472, 480, 495, 496, 522, 528, 531, 540, 558, 576, 580, 590, 594, 620, 638, 640, 648, 649, 660, 682, 696, 704, 708, 720, 744, 768, 783, 792, 810, 837, 864, 870, 880, 885, 891, 899, 928, 930, 944, 957, 960, 961, 990, 992, 1023, 1044, 1056, 1062, 1080, 1116, 1152, 1160, 1180, 1188, 1240, 1276, 1280, 1296, 1298, 1305, 1320, 1364, 1392, 1395, 1408, 1416, 1440, 1485, 1488, 1566, 1584, 1593, 1595, 1620, 1674, 1705, 1711, 1728, 1740, 1760, 1770, 1782, 1798, 1829, 1856, 1860, 1888, 1914, 1920, 1922, 1947, 1980, 1984, 2046, 2088, 2112, 2124, 2160, 2232, 2304, 2320, 2349, 2360, 2376, 2480, 2511, 2552, 2592, 2596, 2610, 2640, 2655, 2697, 2728, 2784, 2790, 2816, 2832, 2871, 2880, 2883, 2970, 2976, 3069, 3132, 3168, 3186, 3190, 3240, 3245, 3348, 3410, 3422, 3456, 3480, 3520, 3540, 3564, 3596, 3658, 3712, 3720, 3776, 3828, 3840, 3844, 3894, 3915, 3960, 3968, 4092, 4176, 4185, 4224, 4248, 4320, 4455, 4464, 4495, 4640, 4698, 4720, 4752, 4779, 4785, 4805, 4960, 5022, 5104, 5115, 5133, 5184, 5192, 5220, 5280, 5310, 5394, 5456, 5487, 5568, 5580, 5664, 5742, 5760, 5766, 5841, 5940, 5952, 6138, 6264, 6336, 6372, 6380, 6480, 6490, 6696, 6820, 6844, 6912, 6960, 7040, 7080, 7128, 7192, 7316, 7424, 7440, 7552, 7656, 7688, 7788, 7830, 7920, 7936, 7965, 8091, 8184, 8352, 8370, 8448, 8496, 8555, 8613, 8640, 8649, 8910, 8928, 8990, 9145, 9207, 9280, 9396, 9440, 9504, 9558, 9570, 9610, 9735, 9889, 9920, 10044, 10208, 10230, 10266, 10368, 10384, 10440, 10560, 10571, 10620, 10788, 10912, 10974, 11136, 11160, 11328, 11484, 11520, 11532, 11682, 11745, 11880, 11904, 12276, 12528, 12555, 12672, 12744, 12760, 12960, 12980, 13392, 13485, 13640, 13688, 13920, 14080, 14160, 14256, 14355, 14384, 14415, 14632, 14880, 15104, 15312, 15345, 15376, 15399, 15576, 15660, 15840, 15930, 16182, 16368, 16461, 16704, 16740, 16992, 17110, 17226, 17280, 17298, 17523, 17820, 17856, 17980, 18290, 18414, 18560, 18792, 18821, 18880, 19008, 19116, 19140, 19220, 19470, 19778, 19840, 20088, 20119, 20416, 20460, 20532, 20736, 20768, 20880, 21120, 21142, 21240, 21576, 21824, 21948, 22272, 22320, 22656, 22968, 23064, 23364, 23490, 23760, 23808, 23895, 24273, 24552, 25056, 25110, 25344, 25488, 25520, 25665, 25839, 25920, 25947, 25960, 26784, 26970, 27280, 27376, 27435, 27621, 27840, 27869, 28320, 28512, 28710, 28768, 28830, 29205, 29264, 29667, 29760, 30624, 30690, 30752, 30798, 31152, 31320, 31680, 31713, 31860, 32364, 32736, 32922, 33408, 33480, 33984, 34220, 34452, 34560, 34596, 35046, 35640, 35712, 35960, 36580, 36828, 37120, 37584, 37642, 37760, 38016, 38232, 38280, 38440, 38940, 39556, 39680, 40176, 40238, 40455, 40832, 40920, 41064, 41536, 41760, 42240, 42284, 42480, 43065, 43152, 43245, 43648, 43896, 44640, 45312, 45936, 46035, 46128, 46197, 46728, 46980, 47520, 47790, 48546, 49104, 49383, 49445, 50112, 50220, 50976, 51040, 51330, 51678, 51840, 51894, 51920, 52569, 52855, 53041, 53568, 53940, 54560, 54752, 54870, 55242, 55680, 55738, 56463, 56640, 56699, 57024, 57420, 57536, 57660, 58410, 58528, 59334, 59520, 60357, 61248, 61380, 61504, 61596, 62304, 62640, 63360, 63426, 63720, 64728, 65472, 65844, 66816, 66960, 67968, 68440, 68904, 69192, 70092, 71280, 71424, 71920, 72819, 73160, 73656, 75168, 75284, 75520, 76032, 76464, 76560, 76880, 76995, 77841, 77880, 79112, 80352, 80476, 80910, 81664, 81840, 82128, 82305, 83072, 83520, 83607, 84568, 84960, 86130, 86304, 86490, 87296, 87615, 87792, 89001, 89280, 91872, 92070, 92256, 92394, 93456, 93960, 94105, 95040, 95139, 95580, 97092, 98208, 98766, 98890, 100224, 100440, 100595, 101952, 102080, 102660, 103356, 103680, 103788, 103840, 105138, 105710, 106082, 107136, 107880, 109120, 109504, 109740, 110484, 111360, 111476, 112926, 113280, 113398, 114048, 114840, 115072, 115320, 116820, 117056, 118668, 119040, 120714, 121365, 122496, 122760, 123008, 123192, 124608, 125280, 126720, 126852, 127440, 129195, 129456, 129735, 130944, 131688, 133920, 135936, 136880, 137808, 138105, 138384, 138591, 139345, 140184, 142560, 143840, 145638, 146320, 147312, 148149, 148335, 150336, 150568, 152928, 153120, 153760, 153990, 155682, 155760, 158224, 158565, 159123, 160704, 160952, 161820, 163680, 164256, 164610, 166144, 167040, 167214, 169136, 169389, 169920, 170097, 172260, 172608, 172980, 175230, 175584, 178002, 178560, 181071, 183744, 184140, 184512, 184788, 186912, 187920, 188210, 190080, 190278, 191160, 194184, 196416, 197532, 197780, 200448, 200880, 201190, 203904, 204160, 205320, 206712, 207576, 207680, 210276, 211420, 212164, 214272, 215760, 218240, 219008, 219480, 220968, 222952, 225852, 226560, 226796, 228096, 229680, 230144, 230640, 230985, 233640, 234112, 237336, 241428, 242730, 244992, 245520, 246016, 246384, 246915, 249216, 250560, 250821, 253704, 254880, 258390, 258912, 259470, 261888, 262845, 263376, 265205, 267003, 267840, 273760, 275616, 276210, 276768, 277182, 278690, 280368, 282315, 283495, 285120, 285417, 287680, 291276, 292640, 294624, 296298, 296670, 300672, 301136, 301785, 305856, 306240, 306559, 307520, 307980, 311364, 311520, 316448, 317130, 318246, 321408, 321904, 323640, 327360, 328512, 329220, 334080, 334428, 338272, 338778, 339840, 340194, 344520, 345216, 345960, 350460, 351168, 356004, 357120, 362142, 364095, 367488, 368280, 369024, 369576, 373824, 375840, 376420, 380160, 380556, 382320, 388368, 389205, 392832, 395064, 395560, 401760, 402380, 407808, 408320, 410640, 413424, 415152, 415360, 418035, 420552, 422840, 424328, 431520, 436480, 438016, 438960, 441936, 445005, 445904, 451704, 453592, 459360, 461280, 461970, 467280, 468224, 474672, 475695, 477369, 482856, 485460, 491040, 492768, 493830, 498432, 501120, 501642, 507408, 508167, 509760, 510291, 516780, 517824, 518940, 525690, 526752, 530410, 534006, 535680, 543213, 547520, 551232, 552420, 553536, 554364, 557380, 560736, 564630, 566990, 570240, 570834, 575360, 582552, 583451, 585280, 589248, 592596, 593340, 601344, 602272, 603570, 611712, 612480, 613118, 615040, 615960, 622728, 623040, 623689, 632896, 634260, 636492, 642816, 643808, 647280, 654720, 657024, 658440, 668856, 676544, 677556, 679680, 680388, 689040, 690432, 691920, 692955, 700920, 702336, 712008, 724284, 728190, 734976, 736560, 738048, 739152, 740745, 747648, 751680, 752463, 752840, 761112, 764640, 776736, 778410, 785664, 790128, 791120, 795615, 801009, 803520, 804760, 821280, 826848, 830304, 830720, 836070, 841104, 845680, 846945, 848656, 850485, 856251, 863040, 877920, 883872, 890010, 891808, 903408, 905355, 907184, 918720, 919677, 922560, 923940, 934560, 949344, 951390, 954738, 965712, 970920, 982080, 985536, 987660, 1002240, 1003284, 1014816, 1016334, 1019520, 1020582, 1033560, 1035648, 1037880, 1051380, 1053504, 1060820, 1068012, 1071360, 1086426, 1095040, 1102464, 1104840, 1107072, 1108728, 1114760, 1121472, 1129260, 1133980, 1140480, 1141668, 1150720, 1165104, 1166902, 1170560, 1178496, 1185192, 1186680, 1204544, 1207140, 1223424, 1224960, 1226236, 1230080, 1231920, 1245456, 1246080, 1247378, 1254105, 1265792, 1268520, 1272984, 1287616, 1294560, 1309440, 1314048, 1316880, 1335015, 1337712, 1353088, 1355112, 1360776, 1378080, 1383840, 1385910, 1401840, 1404672, 1424016, 1427085, 1432107, 1448568, 1456380, 1473120, 1478304, 1481490, 1495296, 1503360, 1504926, 1505680, 1522224, 1524501, 1529280, 1530873, 1532795, 1553472, 1556820, 1580256, 1582240, 1591230, 1602018, 1607040, 1609520, 1629639, 1642560, 1644271, 1653696, 1660608, 1672140, 1682208, 1691360, 1693890, 1697312, 1700970, 1712502, 1726080, 1750353, 1755840, 1767744, 1780020, 1783616, 1806816, 1810710, 1814368, 1837440, 1839354, 1845120, 1847880, 1869120, 1871067, 1898688, 1902780, 1909476, 1931424, 1941840, 1964160, 1971072, 1975320, 2006568, 2029632, 2032668, 2039040, 2041164, 2067120, 2071296, 2075760, 2102760, 2107008, 2121640, 2136024, 2172852, 2190080, 2204928, 2209680, 2214144, 2217456, 2229520, 2242944, 2257389, 2258520, 2267960, 2283336, 2330208, 2333804, 2341120, 2356992, 2370384, 2373360, 2386845, 2409088, 2414280, 2452472, 2463840, 2490912, 2492160, 2494756, 2508210, 2531584, 2537040, 2540835, 2545968, 2551455, 2575232, 2589120, 2633760, 2670030, 2675424, 2706176, 2710224, 2716065, 2721552, 2756160, 2759031, 2767680, 2771820, 2803680, 2848032, 2854170, 2864214, 2897136, 2912760, 2917255, 2946240, 2956608, 2962980, 3006720, 3009852, 3011360, 3044448, 3049002, 3058560, 3061746, 3065590, 3106944, 3113640, 3118445, 3160512, 3164480, 3182460, 3204036, 3214080, 3219040, 3259278, 3285120, 3288542, 3307392, 3321216, 3344280, 3364416, 3382720, 3387780, 3394624, 3401940, 3425004, 3452160, 3500706, 3511680, 3535488, 3560040, 3567232, 3613632, 3621420, 3628736, 3674880, 3678708, 3690240, 3695760, 3738240, 3742134, 3762315, 3797376, 3805560, 3818952, 3862848, 3883680, 3928320, 3942144, 3950640, 4005045, 4013136, 4059264, 4065336, 4082328, 4134240, 4151520, 4205520, 4214016, 4243280, 4272048, 4281255, 4296321, 4345704, 4419360, 4434912, 4459040, 4485888, 4514778, 4517040, 4535920, 4566672, 4592619, 4598385, 4660416, 4667608, 4740768, 4746720, 4773690, 4818176, 4828560, 4904944, 4927680, 4932813, 4981824, 4989512, 5016420, 5074080, 5081670, 5091936, 5102910, 5150464, 5178240, 5251059, 5267520, 5340060, 5350848, 5420448, 5432130, 5443104, 5512320, 5518062, 5535360, 5543640, 5607360, 5613201, 5696064, 5708340, 5728428, 5794272, 5825520, 5834510, 5892480, 5913216, 5925960, 6019704, 6022720, 6088896, 6098004, 6117120, 6123492, 6131180, 6213888, 6227280, 6236890, 6321024, 6328960, 6364920, 6408072, 6438080, 6518556, 6570240, 6577084, 6614784, 6642432, 6688560, 6728832, 6765440, 6775560, 6789248, 6803880, 6850008, 7001412, 7023360, 7070976, 7120080, 7134464, 7160535, 7227264, 7242840, 7257472, 7357416, 7391520, 7476480, 7484268, 7524630, 7594752, 7611120, 7622505, 7637904, 7654365, 7725696, 7767360, 7901280, 8010090, 8026272, 8118528, 8130672, 8148195, 8164656, 8221355, 8268480, 8277093, 8303040, 8411040, 8486560, 8544096, 8562510, 8592642, 8691408, 8751765, 8838720, 8869824, 8918080, 9029556, 9034080, 9071840, 9133344, 9185238, 9196770, 9320832, 9335216, 9355335, 9481536, 9493440, 9547380, 9657120, 9809888, 9855360, 9865626, 9963648, 9979024, 10032840, 10148160, 10163340, 10183872, 10205820, 10356480, 10502118, 10535040, 10680120, 10701696, 10840896, 10864260, 10886208, 11024640, 11036124, 11070720, 11087280, 11214720, 11226402, 11286945, 11392128, 11416680, 11456856, 11588544, 11651040, 11669020, 11784960, 11826432, 11851920, 12039408, 12045440, 12177792, 12196008, 12246984, 12262360, 12454560, 12473780, 12642048, 12657920, 12729840, 12816144, 12876160, 13037112, 13154168, 13377120, 13457664, 13530880, 13551120, 13578496, 13607760, 13700016, 13795155, 14002824, 14240160, 14321070, 14454528, 14485680, 14514944, 14714832, 14783040, 14798439, 14968536, 15049260, 15222240, 15245010, 15275808, 15308730, 15451392, 15534720, 15753177, 15802560, 16020180, 16052544, 16261344, 16296390, 16329312, 16442710, 16536960, 16554186, 16606080, 16822080, 16839603, 16973120, 17088192, 17125020, 17185284, 17382816, 17503530, 17677440, 17739648, 17836160, 18059112, 18068160, 18086981, 18143680, 18266688, 18370476, 18393540, 18641664, 18670432, 18710670, 18963072, 18986880, 19094760, 19314240, 19619776, 19710720, 19731252, 19927296, 19958048, 20065680, 20296320, 20326680, 20367744, 20411640, 21004236, 21070080, 21360240, 21403392, 21481605, 21681792, 21728520, 21772416, 22072248, 22174560, 22429440, 22452804, 22573890, 22784256, 22833360, 22913712, 22963095, 23177088, 23302080, 23338040, 23703840, 24078816, 24090880, 24355584, 24392016, 24493968, 24524720, 24664065, 24831279, 24909120, 24947560, 25459680, 25632288, 25752320, 26074224, 26255295, 26308336, 26754240, 27102240, 27215520, 27400032, 27590310, 28005648, 28066005, 28480320, 28642140, 28971360, 29429664, 29566080, 29596878, 29937072, 30098520, 30444480, 30490020, 30551616, 30617460, 31069440, 31506354, 31605120, 32040360, 32105088, 32522688, 32592780, 32658624, 32885420, 33073920, 33108372, 33212160, 33644160, 33679206, 33946240, 34176384, 34250040, 34370568, 34765632, 35007060, 35354880, 35479296, 35672320, 36118224, 36136320, 36173962, 36287360, 36533376, 36740952, 36787080, 37340864, 37421340, 37926144, 37973760, 38189520, 38628480, 39239552, 39462504, 39916096, 40131360, 40592640, 40653360, 40735488, 40823280, 41385465, 42008472, 42720480, 42963210, 43363584, 43457040, 43544832, 44144496, 44349120, 44395317, 44905608, 45147780, 45666720, 45827424, 45926190, 46354176, 46604160, 46676080, 47259531, 47407680, 48157632, 48784032, 48987936, 49049440, 49328130, 49662558, 49818240, 49895120, 50518809, 50919360, 51264576, 52148448, 52510590, 52616672, 53508480, 54204480, 54260943, 54431040, 54800064, 55180620, 56011296, 56132010, 56960640, 57284280, 57942720, 58859328, 59132160, 59193756, 59874144, 60197040, 60888960, 60980040, 61103232, 61234920, 63012708, 63210240, 64080720, 64210176, 65045376, 65185560, 65317248, 65770840, 66216744, 67288320, 67358412, 67892480, 68352768, 68500080, 68741136, 69531264, 70014120, 72236448, 72272640, 72347924, 72574720, 73066752, 73481904, 73574160, 73992195, 74681728, 74842680, 76379040, 77256960, 78479104, 78765885, 78925008, 79832192, 80262720, 81306720, 81646560, 82770930, 84016944, 84198015, 85440960, 85926420, 86914080, 88288992, 88698240, 88790634, 89811216, 90295560, 90434905, 91333440, 91654848, 91852380, 93208320, 93352160, 94519062, 94815360, 96315264, 97568064, 97975872, 98098880, 98656260, 99325116, 99636480, 99790240, 101037618, 101838720, 102529152, 104296896, 105021180, 105233344, 107016960, 108408960, 108521886, 108862080, 109600128, 110361240, 112022592, 112264020, 113921280, 114568560, 115885440, 117718656, 118387512, 119748288, 120394080, 121777920, 121960080, 122206464, 122469840, 124156395, 126025416, 128161440, 130090752, 130371120, 130634496, 131541680, 132433488, 133185951, 134716824, 137000160, 137482272, 139062528, 140028240, 144472896, 144695848, 146963808, 147148320, 147984390, 149363456, 149685360, 152758080, 157531770, 157850016, 159664384, 160525440, 162613440, 162782829, 163293120, 165541860, 168033888, 168396030, 170881920, 171852840, 173828160, 176577984, 177396480, 177581268, 179622432, 180591120, 180869810, 182666880, 183309696, 183704760, 186704320, 189038124, 189630720, 192630528, 195136128, 195951744, 196197760, 197312520, 198650232, 199580480, 202075236, 203677440, 205058304, 208593792, 210042360, 210466688, 216817920, 217043772, 217724160, 219200256, 220722480, 221976585, 224045184, 224528040, 229137120, 231770880, 235437312, 236297655, 236775024, 239496576, 240788160, 243920160, 244939680, 248312790, 252050832, 252594045, 256322880, 260742240, 263083360, 264866976, 266371902, 269433648, 271304715, 274000320, 274964544, 280056480, 288945792, 289391696, 293927616, 294296640, 295968780, 299370720, 305516160, 315063540, 315700032, 321050880, 325226880, 325565658, 326586240, 331083720, 336067776, 336792060, 341763840, 343705680, 347656320, 353155968, 355162536, 359244864, 361182240, 361739620, 365333760, 366619392, 367409520, 373408640, 378076248, 390272256, 391903488, 392395520, 394625040, 397300464, 399160960, 404150472, 417187584, 420084720, 420933376, 434087544, 441444960, 443953170, 448090368, 449056080, 458274240, 472595310, 473550048, 478993152, 481576320, 487840320, 488348487, 489879360, 496625580, 504101664, 505188090, 512645760, 521484480, 526166720, 529733952, 532743804, 538867296, 542609430, 548000640, 549929088, 560112960, 577891584, 578783392, 587855232, 588593280, 591937560, 598741440, 611032320, 630127080, 631400064, 650453760, 651131316, 653172480, 662167440, 665929755, 672135552, 673584120, 687411360, 695312640, 706311936, 710325072, 718489728, 722364480, 723479240, 734819040, 746817280, 756152496, 789250080, 794600928, 798321920, 808300944, 813914145, 840169440, 868175088, 882889920, 887906340, 898112160, 916548480, 945190620, 947100096, 963152640, 975680640, 976696974, 979758720, 993251160, 1008203328, 1010376180, 1025291520, 1042968960, 1052333440, 1059467904, 1065487608, 1077734592, 1085218860, 1096001280, 1099858176, 1120225920, 1157566784, 1175710464, 1177186560, 1183875120, 1197482880, 1260254160, 1262800128, 1302262632, 1324334880, 1331859510, 1344271104, 1347168240, 1374822720, 1420650144, 1436979456, 1444728960, 1446958480, 1465045461, 1469638080, 1512304992, 1578500160, 1589201856, 1616601888, 1627828290, 1680338880, 1736350176, 1765779840, 1775812680, 1796224320, 1833096960, 1890381240, 1894200192, 1951361280, 1953393948, 1959517440, 1986502320, 2016406656, 2020752360, 2085937920, 2104666880, 2118935808, 2130975216, 2155469184, 2170437720, 2240451840, 2315133568, 2367750240, 2394965760, 2441742435, 2520508320, 2604525264, 2648669760, 2663719020, 2694336480, 2749645440, 2841300288, 2889457920, 2893916960, 2930090922, 2939276160, 3024609984, 3157000320, 3178403712, 3233203776, 3255656580, 3360677760, 3472700352, 3531559680, 3551625360, 3592448640, 3780762480, 3788400384, 3906787896, 3973004640, 4032813312, 4041504720, 4261950432, 4310938368, 4340875440, 4630267136, 4735500480, 4883484870, 5041016640, 5209050528, 5297339520, 5327438040, 5388672960, 5499290880, 5682600576, 5787833920, 5860181844, 5878552320, 6049219968, 6314000640, 6356807424, 6466407552, 6511313160, 6721355520, 6945400704, 7103250720, 7184897280, 7325227305, 7561524960, 7813575792, 7946009280, 8083009440, 8523900864, 8681750880, 9471000960, 9766969740, 10082033280, 10418101056, 10594679040, 10654876080, 10777345920, 11365201152, 11575667840, 11720363688, 12098439936, 12932815104, 13022626320, 13890801408, 14206501440, 14650454610, 15123049920, 15627151584, 15892018560, 16166018880, 17047801728, 17363501760, 18942001920, 19533939480, 20164066560, 20836202112, 21309752160, 21554691840, 23151335680, 23440727376, 26045252640, 28413002880, 29300909220, 30246099840, 31254303168, 31784037120, 32332037760, 34095603456, 34727003520, 39067878960, 41672404224, 42619504320, 46881454752, 52090505280, 56826005760, 58601818440, 60492199680, 62508606336, 64664075520, 69454007040, 78135757920, 85239008640, 93762909504, 104181010560, 117203636880, 125017212672, 156271515840, 170478017280, 187525819008, 208362021120, 234407273760, 312543031680, 375051638016, 468814547520, 625086063360, 937629095040, 1875258190080]

約数ペア:

[(1, 1875258190080), (2, 937629095040), (3, 625086063360), (4, 468814547520), (5, 375051638016), (6, 312543031680), (8, 234407273760), (9, 208362021120), (10, 187525819008), (11, 170478017280), (12, 156271515840), (15, 125017212672), (16, 117203636880), (18, 104181010560), (20, 93762909504), (22, 85239008640), (24, 78135757920), (27, 69454007040), (29, 64664075520), (30, 62508606336), (31, 60492199680), (32, 58601818440), (33, 56826005760), (36, 52090505280), (40, 46881454752), (44, 42619504320), (45, 41672404224), (48, 39067878960), (54, 34727003520), (55, 34095603456), (58, 32332037760), (59, 31784037120), (60, 31254303168), (62, 30246099840), (64, 29300909220), (66, 28413002880), (72, 26045252640), (80, 23440727376), (81, 23151335680), (87, 21554691840), (88, 21309752160), (90, 20836202112), (93, 20164066560), (96, 19533939480), (99, 18942001920), (108, 17363501760), (110, 17047801728), (116, 16166018880), (118, 15892018560), (120, 15627151584), (124, 15123049920), (128, 14650454610), (132, 14206501440), (135, 13890801408), (144, 13022626320), (145, 12932815104), (155, 12098439936), (160, 11720363688), (162, 11575667840), (165, 11365201152), (174, 10777345920), (176, 10654876080), (177, 10594679040), (180, 10418101056), (186, 10082033280), (192, 9766969740), (198, 9471000960), (216, 8681750880), (220, 8523900864), (232, 8083009440), (236, 7946009280), (240, 7813575792), (248, 7561524960), (256, 7325227305), (261, 7184897280), (264, 7103250720), (270, 6945400704), (279, 6721355520), (288, 6511313160), (290, 6466407552), (295, 6356807424), (297, 6314000640), (310, 6049219968), (319, 5878552320), (320, 5860181844), (324, 5787833920), (330, 5682600576), (341, 5499290880), (348, 5388672960), (352, 5327438040), (354, 5297339520), (360, 5209050528), (372, 5041016640), (384, 4883484870), (396, 4735500480), (405, 4630267136), (432, 4340875440), (435, 4310938368), (440, 4261950432), (464, 4041504720), (465, 4032813312), (472, 3973004640), (480, 3906787896), (495, 3788400384), (496, 3780762480), (522, 3592448640), (528, 3551625360), (531, 3531559680), (540, 3472700352), (558, 3360677760), (576, 3255656580), (580, 3233203776), (590, 3178403712), (594, 3157000320), (620, 3024609984), (638, 2939276160), (640, 2930090922), (648, 2893916960), (649, 2889457920), (660, 2841300288), (682, 2749645440), (696, 2694336480), (704, 2663719020), (708, 2648669760), (720, 2604525264), (744, 2520508320), (768, 2441742435), (783, 2394965760), (792, 2367750240), (810, 2315133568), (837, 2240451840), (864, 2170437720), (870, 2155469184), (880, 2130975216), (885, 2118935808), (891, 2104666880), (899, 2085937920), (928, 2020752360), (930, 2016406656), (944, 1986502320), (957, 1959517440), (960, 1953393948), (961, 1951361280), (990, 1894200192), (992, 1890381240), (1023, 1833096960), (1044, 1796224320), (1056, 1775812680), (1062, 1765779840), (1080, 1736350176), (1116, 1680338880), (1152, 1627828290), (1160, 1616601888), (1180, 1589201856), (1188, 1578500160), (1240, 1512304992), (1276, 1469638080), (1280, 1465045461), (1296, 1446958480), (1298, 1444728960), (1305, 1436979456), (1320, 1420650144), (1364, 1374822720), (1392, 1347168240), (1395, 1344271104), (1408, 1331859510), (1416, 1324334880), (1440, 1302262632), (1485, 1262800128), (1488, 1260254160), (1566, 1197482880), (1584, 1183875120), (1593, 1177186560), (1595, 1175710464), (1620, 1157566784), (1674, 1120225920), (1705, 1099858176), (1711, 1096001280), (1728, 1085218860), (1740, 1077734592), (1760, 1065487608), (1770, 1059467904), (1782, 1052333440), (1798, 1042968960), (1829, 1025291520), (1856, 1010376180), (1860, 1008203328), (1888, 993251160), (1914, 979758720), (1920, 976696974), (1922, 975680640), (1947, 963152640), (1980, 947100096), (1984, 945190620), (2046, 916548480), (2088, 898112160), (2112, 887906340), (2124, 882889920), (2160, 868175088), (2232, 840169440), (2304, 813914145), (2320, 808300944), (2349, 798321920), (2360, 794600928), (2376, 789250080), (2480, 756152496), (2511, 746817280), (2552, 734819040), (2592, 723479240), (2596, 722364480), (2610, 718489728), (2640, 710325072), (2655, 706311936), (2697, 695312640), (2728, 687411360), (2784, 673584120), (2790, 672135552), (2816, 665929755), (2832, 662167440), (2871, 653172480), (2880, 651131316), (2883, 650453760), (2970, 631400064), (2976, 630127080), (3069, 611032320), (3132, 598741440), (3168, 591937560), (3186, 588593280), (3190, 587855232), (3240, 578783392), (3245, 577891584), (3348, 560112960), (3410, 549929088), (3422, 548000640), (3456, 542609430), (3480, 538867296), (3520, 532743804), (3540, 529733952), (3564, 526166720), (3596, 521484480), (3658, 512645760), (3712, 505188090), (3720, 504101664), (3776, 496625580), (3828, 489879360), (3840, 488348487), (3844, 487840320), (3894, 481576320), (3915, 478993152), (3960, 473550048), (3968, 472595310), (4092, 458274240), (4176, 449056080), (4185, 448090368), (4224, 443953170), (4248, 441444960), (4320, 434087544), (4455, 420933376), (4464, 420084720), (4495, 417187584), (4640, 404150472), (4698, 399160960), (4720, 397300464), (4752, 394625040), (4779, 392395520), (4785, 391903488), (4805, 390272256), (4960, 378076248), (5022, 373408640), (5104, 367409520), (5115, 366619392), (5133, 365333760), (5184, 361739620), (5192, 361182240), (5220, 359244864), (5280, 355162536), (5310, 353155968), (5394, 347656320), (5456, 343705680), (5487, 341763840), (5568, 336792060), (5580, 336067776), (5664, 331083720), (5742, 326586240), (5760, 325565658), (5766, 325226880), (5841, 321050880), (5940, 315700032), (5952, 315063540), (6138, 305516160), (6264, 299370720), (6336, 295968780), (6372, 294296640), (6380, 293927616), (6480, 289391696), (6490, 288945792), (6696, 280056480), (6820, 274964544), (6844, 274000320), (6912, 271304715), (6960, 269433648), (7040, 266371902), (7080, 264866976), (7128, 263083360), (7192, 260742240), (7316, 256322880), (7424, 252594045), (7440, 252050832), (7552, 248312790), (7656, 244939680), (7688, 243920160), (7788, 240788160), (7830, 239496576), (7920, 236775024), (7936, 236297655), (7965, 235437312), (8091, 231770880), (8184, 229137120), (8352, 224528040), (8370, 224045184), (8448, 221976585), (8496, 220722480), (8555, 219200256), (8613, 217724160), (8640, 217043772), (8649, 216817920), (8910, 210466688), (8928, 210042360), (8990, 208593792), (9145, 205058304), (9207, 203677440), (9280, 202075236), (9396, 199580480), (9440, 198650232), (9504, 197312520), (9558, 196197760), (9570, 195951744), (9610, 195136128), (9735, 192630528), (9889, 189630720), (9920, 189038124), (10044, 186704320), (10208, 183704760), (10230, 183309696), (10266, 182666880), (10368, 180869810), (10384, 180591120), (10440, 179622432), (10560, 177581268), (10571, 177396480), (10620, 176577984), (10788, 173828160), (10912, 171852840), (10974, 170881920), (11136, 168396030), (11160, 168033888), (11328, 165541860), (11484, 163293120), (11520, 162782829), (11532, 162613440), (11682, 160525440), (11745, 159664384), (11880, 157850016), (11904, 157531770), (12276, 152758080), (12528, 149685360), (12555, 149363456), (12672, 147984390), (12744, 147148320), (12760, 146963808), (12960, 144695848), (12980, 144472896), (13392, 140028240), (13485, 139062528), (13640, 137482272), (13688, 137000160), (13920, 134716824), (14080, 133185951), (14160, 132433488), (14256, 131541680), (14355, 130634496), (14384, 130371120), (14415, 130090752), (14632, 128161440), (14880, 126025416), (15104, 124156395), (15312, 122469840), (15345, 122206464), (15376, 121960080), (15399, 121777920), (15576, 120394080), (15660, 119748288), (15840, 118387512), (15930, 117718656), (16182, 115885440), (16368, 114568560), (16461, 113921280), (16704, 112264020), (16740, 112022592), (16992, 110361240), (17110, 109600128), (17226, 108862080), (17280, 108521886), (17298, 108408960), (17523, 107016960), (17820, 105233344), (17856, 105021180), (17980, 104296896), (18290, 102529152), (18414, 101838720), (18560, 101037618), (18792, 99790240), (18821, 99636480), (18880, 99325116), (19008, 98656260), (19116, 98098880), (19140, 97975872), (19220, 97568064), (19470, 96315264), (19778, 94815360), (19840, 94519062), (20088, 93352160), (20119, 93208320), (20416, 91852380), (20460, 91654848), (20532, 91333440), (20736, 90434905), (20768, 90295560), (20880, 89811216), (21120, 88790634), (21142, 88698240), (21240, 88288992), (21576, 86914080), (21824, 85926420), (21948, 85440960), (22272, 84198015), (22320, 84016944), (22656, 82770930), (22968, 81646560), (23064, 81306720), (23364, 80262720), (23490, 79832192), (23760, 78925008), (23808, 78765885), (23895, 78479104), (24273, 77256960), (24552, 76379040), (25056, 74842680), (25110, 74681728), (25344, 73992195), (25488, 73574160), (25520, 73481904), (25665, 73066752), (25839, 72574720), (25920, 72347924), (25947, 72272640), (25960, 72236448), (26784, 70014120), (26970, 69531264), (27280, 68741136), (27376, 68500080), (27435, 68352768), (27621, 67892480), (27840, 67358412), (27869, 67288320), (28320, 66216744), (28512, 65770840), (28710, 65317248), (28768, 65185560), (28830, 65045376), (29205, 64210176), (29264, 64080720), (29667, 63210240), (29760, 63012708), (30624, 61234920), (30690, 61103232), (30752, 60980040), (30798, 60888960), (31152, 60197040), (31320, 59874144), (31680, 59193756), (31713, 59132160), (31860, 58859328), (32364, 57942720), (32736, 57284280), (32922, 56960640), (33408, 56132010), (33480, 56011296), (33984, 55180620), (34220, 54800064), (34452, 54431040), (34560, 54260943), (34596, 54204480), (35046, 53508480), (35640, 52616672), (35712, 52510590), (35960, 52148448), (36580, 51264576), (36828, 50919360), (37120, 50518809), (37584, 49895120), (37642, 49818240), (37760, 49662558), (38016, 49328130), (38232, 49049440), (38280, 48987936), (38440, 48784032), (38940, 48157632), (39556, 47407680), (39680, 47259531), (40176, 46676080), (40238, 46604160), (40455, 46354176), (40832, 45926190), (40920, 45827424), (41064, 45666720), (41536, 45147780), (41760, 44905608), (42240, 44395317), (42284, 44349120), (42480, 44144496), (43065, 43544832), (43152, 43457040), (43245, 43363584), (43648, 42963210), (43896, 42720480), (44640, 42008472), (45312, 41385465), (45936, 40823280), (46035, 40735488), (46128, 40653360), (46197, 40592640), (46728, 40131360), (46980, 39916096), (47520, 39462504), (47790, 39239552), (48546, 38628480), (49104, 38189520), (49383, 37973760), (49445, 37926144), (50112, 37421340), (50220, 37340864), (50976, 36787080), (51040, 36740952), (51330, 36533376), (51678, 36287360), (51840, 36173962), (51894, 36136320), (51920, 36118224), (52569, 35672320), (52855, 35479296), (53041, 35354880), (53568, 35007060), (53940, 34765632), (54560, 34370568), (54752, 34250040), (54870, 34176384), (55242, 33946240), (55680, 33679206), (55738, 33644160), (56463, 33212160), (56640, 33108372), (56699, 33073920), (57024, 32885420), (57420, 32658624), (57536, 32592780), (57660, 32522688), (58410, 32105088), (58528, 32040360), (59334, 31605120), (59520, 31506354), (60357, 31069440), (61248, 30617460), (61380, 30551616), (61504, 30490020), (61596, 30444480), (62304, 30098520), (62640, 29937072), (63360, 29596878), (63426, 29566080), (63720, 29429664), (64728, 28971360), (65472, 28642140), (65844, 28480320), (66816, 28066005), (66960, 28005648), (67968, 27590310), (68440, 27400032), (68904, 27215520), (69192, 27102240), (70092, 26754240), (71280, 26308336), (71424, 26255295), (71920, 26074224), (72819, 25752320), (73160, 25632288), (73656, 25459680), (75168, 24947560), (75284, 24909120), (75520, 24831279), (76032, 24664065), (76464, 24524720), (76560, 24493968), (76880, 24392016), (76995, 24355584), (77841, 24090880), (77880, 24078816), (79112, 23703840), (80352, 23338040), (80476, 23302080), (80910, 23177088), (81664, 22963095), (81840, 22913712), (82128, 22833360), (82305, 22784256), (83072, 22573890), (83520, 22452804), (83607, 22429440), (84568, 22174560), (84960, 22072248), (86130, 21772416), (86304, 21728520), (86490, 21681792), (87296, 21481605), (87615, 21403392), (87792, 21360240), (89001, 21070080), (89280, 21004236), (91872, 20411640), (92070, 20367744), (92256, 20326680), (92394, 20296320), (93456, 20065680), (93960, 19958048), (94105, 19927296), (95040, 19731252), (95139, 19710720), (95580, 19619776), (97092, 19314240), (98208, 19094760), (98766, 18986880), (98890, 18963072), (100224, 18710670), (100440, 18670432), (100595, 18641664), (101952, 18393540), (102080, 18370476), (102660, 18266688), (103356, 18143680), (103680, 18086981), (103788, 18068160), (103840, 18059112), (105138, 17836160), (105710, 17739648), (106082, 17677440), (107136, 17503530), (107880, 17382816), (109120, 17185284), (109504, 17125020), (109740, 17088192), (110484, 16973120), (111360, 16839603), (111476, 16822080), (112926, 16606080), (113280, 16554186), (113398, 16536960), (114048, 16442710), (114840, 16329312), (115072, 16296390), (115320, 16261344), (116820, 16052544), (117056, 16020180), (118668, 15802560), (119040, 15753177), (120714, 15534720), (121365, 15451392), (122496, 15308730), (122760, 15275808), (123008, 15245010), (123192, 15222240), (124608, 15049260), (125280, 14968536), (126720, 14798439), (126852, 14783040), (127440, 14714832), (129195, 14514944), (129456, 14485680), (129735, 14454528), (130944, 14321070), (131688, 14240160), (133920, 14002824), (135936, 13795155), (136880, 13700016), (137808, 13607760), (138105, 13578496), (138384, 13551120), (138591, 13530880), (139345, 13457664), (140184, 13377120), (142560, 13154168), (143840, 13037112), (145638, 12876160), (146320, 12816144), (147312, 12729840), (148149, 12657920), (148335, 12642048), (150336, 12473780), (150568, 12454560), (152928, 12262360), (153120, 12246984), (153760, 12196008), (153990, 12177792), (155682, 12045440), (155760, 12039408), (158224, 11851920), (158565, 11826432), (159123, 11784960), (160704, 11669020), (160952, 11651040), (161820, 11588544), (163680, 11456856), (164256, 11416680), (164610, 11392128), (166144, 11286945), (167040, 11226402), (167214, 11214720), (169136, 11087280), (169389, 11070720), (169920, 11036124), (170097, 11024640), (172260, 10886208), (172608, 10864260), (172980, 10840896), (175230, 10701696), (175584, 10680120), (178002, 10535040), (178560, 10502118), (181071, 10356480), (183744, 10205820), (184140, 10183872), (184512, 10163340), (184788, 10148160), (186912, 10032840), (187920, 9979024), (188210, 9963648), (190080, 9865626), (190278, 9855360), (191160, 9809888), (194184, 9657120), (196416, 9547380), (197532, 9493440), (197780, 9481536), (200448, 9355335), (200880, 9335216), (201190, 9320832), (203904, 9196770), (204160, 9185238), (205320, 9133344), (206712, 9071840), (207576, 9034080), (207680, 9029556), (210276, 8918080), (211420, 8869824), (212164, 8838720), (214272, 8751765), (215760, 8691408), (218240, 8592642), (219008, 8562510), (219480, 8544096), (220968, 8486560), (222952, 8411040), (225852, 8303040), (226560, 8277093), (226796, 8268480), (228096, 8221355), (229680, 8164656), (230144, 8148195), (230640, 8130672), (230985, 8118528), (233640, 8026272), (234112, 8010090), (237336, 7901280), (241428, 7767360), (242730, 7725696), (244992, 7654365), (245520, 7637904), (246016, 7622505), (246384, 7611120), (246915, 7594752), (249216, 7524630), (250560, 7484268), (250821, 7476480), (253704, 7391520), (254880, 7357416), (258390, 7257472), (258912, 7242840), (259470, 7227264), (261888, 7160535), (262845, 7134464), (263376, 7120080), (265205, 7070976), (267003, 7023360), (267840, 7001412), (273760, 6850008), (275616, 6803880), (276210, 6789248), (276768, 6775560), (277182, 6765440), (278690, 6728832), (280368, 6688560), (282315, 6642432), (283495, 6614784), (285120, 6577084), (285417, 6570240), (287680, 6518556), (291276, 6438080), (292640, 6408072), (294624, 6364920), (296298, 6328960), (296670, 6321024), (300672, 6236890), (301136, 6227280), (301785, 6213888), (305856, 6131180), (306240, 6123492), (306559, 6117120), (307520, 6098004), (307980, 6088896), (311364, 6022720), (311520, 6019704), (316448, 5925960), (317130, 5913216), (318246, 5892480), (321408, 5834510), (321904, 5825520), (323640, 5794272), (327360, 5728428), (328512, 5708340), (329220, 5696064), (334080, 5613201), (334428, 5607360), (338272, 5543640), (338778, 5535360), (339840, 5518062), (340194, 5512320), (344520, 5443104), (345216, 5432130), (345960, 5420448), (350460, 5350848), (351168, 5340060), (356004, 5267520), (357120, 5251059), (362142, 5178240), (364095, 5150464), (367488, 5102910), (368280, 5091936), (369024, 5081670), (369576, 5074080), (373824, 5016420), (375840, 4989512), (376420, 4981824), (380160, 4932813), (380556, 4927680), (382320, 4904944), (388368, 4828560), (389205, 4818176), (392832, 4773690), (395064, 4746720), (395560, 4740768), (401760, 4667608), (402380, 4660416), (407808, 4598385), (408320, 4592619), (410640, 4566672), (413424, 4535920), (415152, 4517040), (415360, 4514778), (418035, 4485888), (420552, 4459040), (422840, 4434912), (424328, 4419360), (431520, 4345704), (436480, 4296321), (438016, 4281255), (438960, 4272048), (441936, 4243280), (445005, 4214016), (445904, 4205520), (451704, 4151520), (453592, 4134240), (459360, 4082328), (461280, 4065336), (461970, 4059264), (467280, 4013136), (468224, 4005045), (474672, 3950640), (475695, 3942144), (477369, 3928320), (482856, 3883680), (485460, 3862848), (491040, 3818952), (492768, 3805560), (493830, 3797376), (498432, 3762315), (501120, 3742134), (501642, 3738240), (507408, 3695760), (508167, 3690240), (509760, 3678708), (510291, 3674880), (516780, 3628736), (517824, 3621420), (518940, 3613632), (525690, 3567232), (526752, 3560040), (530410, 3535488), (534006, 3511680), (535680, 3500706), (543213, 3452160), (547520, 3425004), (551232, 3401940), (552420, 3394624), (553536, 3387780), (554364, 3382720), (557380, 3364416), (560736, 3344280), (564630, 3321216), (566990, 3307392), (570240, 3288542), (570834, 3285120), (575360, 3259278), (582552, 3219040), (583451, 3214080), (585280, 3204036), (589248, 3182460), (592596, 3164480), (593340, 3160512), (601344, 3118445), (602272, 3113640), (603570, 3106944), (611712, 3065590), (612480, 3061746), (613118, 3058560), (615040, 3049002), (615960, 3044448), (622728, 3011360), (623040, 3009852), (623689, 3006720), (632896, 2962980), (634260, 2956608), (636492, 2946240), (642816, 2917255), (643808, 2912760), (647280, 2897136), (654720, 2864214), (657024, 2854170), (658440, 2848032), (668856, 2803680), (676544, 2771820), (677556, 2767680), (679680, 2759031), (680388, 2756160), (689040, 2721552), (690432, 2716065), (691920, 2710224), (692955, 2706176), (700920, 2675424), (702336, 2670030), (712008, 2633760), (724284, 2589120), (728190, 2575232), (734976, 2551455), (736560, 2545968), (738048, 2540835), (739152, 2537040), (740745, 2531584), (747648, 2508210), (751680, 2494756), (752463, 2492160), (752840, 2490912), (761112, 2463840), (764640, 2452472), (776736, 2414280), (778410, 2409088), (785664, 2386845), (790128, 2373360), (791120, 2370384), (795615, 2356992), (801009, 2341120), (803520, 2333804), (804760, 2330208), (821280, 2283336), (826848, 2267960), (830304, 2258520), (830720, 2257389), (836070, 2242944), (841104, 2229520), (845680, 2217456), (846945, 2214144), (848656, 2209680), (850485, 2204928), (856251, 2190080), (863040, 2172852), (877920, 2136024), (883872, 2121640), (890010, 2107008), (891808, 2102760), (903408, 2075760), (905355, 2071296), (907184, 2067120), (918720, 2041164), (919677, 2039040), (922560, 2032668), (923940, 2029632), (934560, 2006568), (949344, 1975320), (951390, 1971072), (954738, 1964160), (965712, 1941840), (970920, 1931424), (982080, 1909476), (985536, 1902780), (987660, 1898688), (1002240, 1871067), (1003284, 1869120), (1014816, 1847880), (1016334, 1845120), (1019520, 1839354), (1020582, 1837440), (1033560, 1814368), (1035648, 1810710), (1037880, 1806816), (1051380, 1783616), (1053504, 1780020), (1060820, 1767744), (1068012, 1755840), (1071360, 1750353), (1086426, 1726080), (1095040, 1712502), (1102464, 1700970), (1104840, 1697312), (1107072, 1693890), (1108728, 1691360), (1114760, 1682208), (1121472, 1672140), (1129260, 1660608), (1133980, 1653696), (1140480, 1644271), (1141668, 1642560), (1150720, 1629639), (1165104, 1609520), (1166902, 1607040), (1170560, 1602018), (1178496, 1591230), (1185192, 1582240), (1186680, 1580256), (1204544, 1556820), (1207140, 1553472), (1223424, 1532795), (1224960, 1530873), (1226236, 1529280), (1230080, 1524501), (1231920, 1522224), (1245456, 1505680), (1246080, 1504926), (1247378, 1503360), (1254105, 1495296), (1265792, 1481490), (1268520, 1478304), (1272984, 1473120), (1287616, 1456380), (1294560, 1448568), (1309440, 1432107), (1314048, 1427085), (1316880, 1424016), (1335015, 1404672), (1337712, 1401840), (1353088, 1385910), (1355112, 1383840), (1360776, 1378080)]