2382636072960

素因数分解:

$2^{14}\times 3^8\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1$

素因数の和:112

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 176, 180, 186, 192, 195, 198, 208, 216, 220, 234, 240, 243, 248, 256, 260, 264, 270, 279, 286, 288, 297, 310, 312, 320, 324, 330, 341, 351, 352, 360, 372, 384, 390, 396, 403, 405, 416, 429, 432, 440, 465, 468, 480, 486, 495, 496, 512, 520, 528, 540, 558, 572, 576, 585, 594, 620, 624, 640, 648, 660, 682, 702, 704, 715, 720, 729, 744, 768, 780, 792, 806, 810, 832, 837, 858, 864, 880, 891, 930, 936, 960, 972, 990, 992, 1023, 1024, 1040, 1053, 1056, 1080, 1116, 1144, 1152, 1170, 1188, 1209, 1215, 1240, 1248, 1280, 1287, 1296, 1320, 1364, 1395, 1404, 1408, 1430, 1440, 1458, 1485, 1488, 1536, 1560, 1584, 1612, 1620, 1664, 1674, 1705, 1716, 1728, 1755, 1760, 1782, 1860, 1872, 1920, 1944, 1980, 1984, 2015, 2046, 2048, 2080, 2106, 2112, 2145, 2160, 2187, 2232, 2288, 2304, 2340, 2376, 2418, 2430, 2480, 2496, 2511, 2560, 2574, 2592, 2640, 2673, 2728, 2790, 2808, 2816, 2860, 2880, 2916, 2970, 2976, 3069, 3072, 3120, 3159, 3168, 3224, 3240, 3328, 3348, 3410, 3432, 3456, 3510, 3520, 3564, 3627, 3645, 3720, 3744, 3840, 3861, 3888, 3960, 3968, 4030, 4092, 4096, 4160, 4185, 4212, 4224, 4290, 4320, 4374, 4433, 4455, 4464, 4576, 4608, 4680, 4752, 4836, 4860, 4960, 4992, 5022, 5115, 5120, 5148, 5184, 5265, 5280, 5346, 5456, 5580, 5616, 5632, 5720, 5760, 5832, 5940, 5952, 6045, 6138, 6144, 6240, 6318, 6336, 6435, 6448, 6480, 6561, 6656, 6696, 6820, 6864, 6912, 7020, 7040, 7128, 7254, 7290, 7440, 7488, 7533, 7680, 7722, 7776, 7920, 7936, 8019, 8060, 8184, 8192, 8320, 8370, 8424, 8448, 8580, 8640, 8748, 8866, 8910, 8928, 9152, 9207, 9216, 9360, 9477, 9504, 9672, 9720, 9920, 9984, 10044, 10230, 10240, 10296, 10368, 10530, 10560, 10692, 10881, 10912, 10935, 11160, 11232, 11264, 11440, 11520, 11583, 11664, 11880, 11904, 12090, 12276, 12288, 12480, 12555, 12636, 12672, 12870, 12896, 12960, 13122, 13299, 13312, 13365, 13392, 13640, 13728, 13824, 14040, 14080, 14256, 14508, 14580, 14880, 14976, 15066, 15345, 15360, 15444, 15552, 15795, 15840, 15872, 16038, 16120, 16368, 16384, 16640, 16740, 16848, 16896, 17160, 17280, 17496, 17732, 17820, 17856, 18135, 18304, 18414, 18432, 18720, 18954, 19008, 19305, 19344, 19440, 19840, 19968, 20088, 20460, 20480, 20592, 20736, 21060, 21120, 21384, 21762, 21824, 21870, 22165, 22320, 22464, 22528, 22599, 22880, 23040, 23166, 23328, 23760, 23808, 24057, 24180, 24552, 24576, 24960, 25110, 25272, 25344, 25740, 25792, 25920, 26244, 26598, 26624, 26730, 26784, 27280, 27456, 27621, 27648, 28080, 28160, 28431, 28512, 29016, 29160, 29760, 29952, 30132, 30690, 30720, 30888, 31104, 31590, 31680, 31744, 32076, 32240, 32643, 32736, 32805, 33280, 33480, 33696, 33792, 34320, 34560, 34749, 34992, 35464, 35640, 35712, 36270, 36608, 36828, 36864, 37440, 37665, 37908, 38016, 38610, 38688, 38880, 39680, 39897, 39936, 40095, 40176, 40920, 40960, 41184, 41472, 42120, 42240, 42768, 43524, 43648, 43740, 44330, 44640, 44928, 45056, 45198, 45760, 46035, 46080, 46332, 46656, 47385, 47520, 47616, 48114, 48360, 49104, 49152, 49920, 50220, 50544, 50688, 51480, 51584, 51840, 52488, 53196, 53248, 53460, 53568, 54405, 54560, 54912, 55242, 55296, 56160, 56320, 56862, 57024, 57915, 58032, 58320, 59520, 59904, 60264, 61380, 61440, 61776, 62208, 63180, 63360, 63488, 64152, 64480, 65286, 65472, 65610, 66495, 66560, 66960, 67392, 67584, 67797, 68640, 69120, 69498, 69984, 70928, 71280, 71424, 72171, 72540, 73216, 73656, 73728, 74880, 75330, 75816, 76032, 77220, 77376, 77760, 79360, 79794, 79872, 80190, 80352, 81840, 81920, 82368, 82863, 82944, 84240, 84480, 85293, 85536, 87048, 87296, 87480, 88660, 89280, 89856, 90112, 90396, 91520, 92070, 92160, 92664, 93312, 94770, 95040, 95232, 96228, 96720, 97929, 98208, 99840, 100440, 101088, 101376, 102960, 103168, 103680, 104247, 104976, 106392, 106496, 106920, 107136, 108810, 109120, 109824, 110484, 110592, 112320, 112640, 112995, 113724, 114048, 115830, 116064, 116640, 119040, 119691, 119808, 120285, 120528, 122760, 122880, 123552, 124416, 126360, 126720, 126976, 128304, 128960, 130572, 130944, 131220, 132990, 133120, 133920, 134784, 135168, 135594, 137280, 138105, 138240, 138996, 139968, 141856, 142155, 142560, 142848, 144342, 145080, 146432, 147312, 147456, 149760, 150660, 151632, 152064, 154440, 154752, 155520, 158720, 159588, 159744, 160380, 160704, 163215, 163680, 164736, 165726, 165888, 168480, 168960, 170586, 171072, 173745, 174096, 174592, 174960, 177320, 178560, 179712, 180224, 180792, 183040, 184140, 184320, 185328, 186624, 189540, 190080, 190464, 192456, 193440, 195858, 196416, 199485, 199680, 200880, 202176, 202752, 203391, 205920, 206336, 207360, 208494, 209952, 212784, 212992, 213840, 214272, 217620, 218240, 219648, 220968, 221184, 224640, 225280, 225990, 227448, 228096, 231660, 232128, 233280, 238080, 239382, 239616, 240570, 241056, 245520, 245760, 247104, 248589, 248832, 252720, 253440, 253952, 256608, 257920, 261144, 261888, 262440, 265980, 266240, 267840, 269568, 270336, 271188, 274560, 276210, 276480, 277992, 279936, 283712, 284310, 285120, 285696, 288684, 290160, 292864, 293787, 294624, 299520, 301320, 303264, 304128, 308880, 309504, 311040, 312741, 317440, 319176, 319488, 320760, 321408, 326430, 327360, 329472, 331452, 331776, 336960, 337920, 338985, 341172, 342144, 347490, 348192, 349184, 349920, 354640, 357120, 359073, 359424, 360855, 361584, 366080, 368280, 368640, 370656, 373248, 379080, 380160, 380928, 384912, 386880, 391716, 392832, 398970, 399360, 401760, 404352, 405504, 406782, 411840, 412672, 414315, 414720, 416988, 419904, 425568, 426465, 427680, 428544, 435240, 436480, 439296, 441936, 442368, 449280, 450560, 451980, 454896, 456192, 463320, 464256, 466560, 476160, 478764, 479232, 481140, 482112, 489645, 491040, 494208, 497178, 497664, 505440, 506880, 507904, 513216, 515840, 521235, 522288, 523776, 524880, 531960, 532480, 535680, 539136, 540672, 542376, 549120, 552420, 552960, 555984, 559872, 567424, 568620, 570240, 571392, 577368, 580320, 585728, 587574, 589248, 598455, 599040, 602640, 606528, 608256, 617760, 619008, 622080, 625482, 634880, 638352, 638976, 641520, 642816, 652860, 654720, 658944, 662904, 663552, 673920, 675840, 677970, 682344, 684288, 694980, 696384, 698368, 699840, 709280, 714240, 718146, 718848, 721710, 723168, 732160, 736560, 737280, 741312, 745767, 746496, 758160, 760320, 761856, 769824, 773760, 783432, 785664, 797940, 798720, 803520, 808704, 811008, 813564, 823680, 825344, 828630, 829440, 833976, 839808, 851136, 852930, 855360, 857088, 870480, 872960, 878592, 881361, 883872, 898560, 901120, 903960, 909792, 912384, 926640, 928512, 933120, 938223, 952320, 957528, 958464, 962280, 964224, 979290, 982080, 988416, 994356, 995328, 1010880, 1013760, 1016955, 1026432, 1031680, 1042470, 1044576, 1047552, 1049760, 1063920, 1064960, 1071360, 1077219, 1078272, 1084752, 1098240, 1104840, 1105920, 1111968, 1119744, 1134848, 1137240, 1140480, 1142784, 1154736, 1160640, 1171456, 1175148, 1178496, 1196910, 1198080, 1205280, 1213056, 1216512, 1235520, 1238016, 1242945, 1244160, 1250964, 1269760, 1276704, 1283040, 1285632, 1305720, 1309440, 1317888, 1325808, 1327104, 1347840, 1351680, 1355940, 1364688, 1368576, 1389960, 1392768, 1396736, 1399680, 1418560, 1428480, 1436292, 1437696, 1443420, 1446336, 1464320, 1468935, 1473120, 1482624, 1491534, 1492992, 1516320, 1520640, 1523712, 1539648, 1547520, 1563705, 1566864, 1571328, 1595880, 1597440, 1607040, 1617408, 1622016, 1627128, 1647360, 1650688, 1657260, 1658880, 1667952, 1679616, 1702272, 1705860, 1710720, 1714176, 1740960, 1745920, 1757184, 1762722, 1767744, 1795365, 1797120, 1807920, 1819584, 1824768, 1853280, 1857024, 1866240, 1876446, 1904640, 1915056, 1916928, 1924560, 1928448, 1958580, 1964160, 1976832, 1988712, 1990656, 2021760, 2027520, 2033910, 2052864, 2063360, 2084940, 2089152, 2095104, 2099520, 2127840, 2142720, 2154438, 2156544, 2169504, 2196480, 2209680, 2211840, 2223936, 2237301, 2239488, 2269696, 2274480, 2280960, 2285568, 2309472, 2321280, 2342912, 2350296, 2356992, 2393820, 2396160, 2410560, 2426112, 2433024, 2471040, 2476032, 2485890, 2488320, 2501928, 2539520, 2553408, 2566080, 2571264, 2611440, 2618880, 2635776, 2644083, 2651616, 2695680, 2703360, 2711880, 2729376, 2737152, 2779920, 2785536, 2793472, 2799360, 2837120, 2856960, 2872584, 2875392, 2886840, 2892672, 2928640, 2937870, 2946240, 2965248, 2983068, 2985984, 3032640, 3041280, 3079296, 3095040, 3127410, 3133728, 3142656, 3191760, 3194880, 3214080, 3231657, 3234816, 3254256, 3294720, 3301376, 3314520, 3317760, 3335904, 3359232, 3404544, 3411720, 3421440, 3428352, 3481920, 3491840, 3514368, 3525444, 3535488, 3590730, 3594240, 3615840, 3639168, 3649536, 3706560, 3714048, 3728835, 3732480, 3752892, 3809280, 3830112, 3849120, 3856896, 3917160, 3928320, 3953664, 3977424, 3981312, 4043520, 4055040, 4067820, 4105728, 4126720, 4169880, 4178304, 4190208, 4199040, 4255680, 4285440, 4308876, 4313088, 4339008, 4392960, 4406805, 4419360, 4447872, 4474602, 4478976, 4539392, 4548960, 4561920, 4571136, 4618944, 4642560, 4691115, 4700592, 4713984, 4787640, 4792320, 4821120, 4852224, 4866048, 4942080, 4952064, 4971780, 4976640, 5003856, 5106816, 5132160, 5142528, 5222880, 5237760, 5271552, 5288166, 5303232, 5386095, 5391360, 5423760, 5458752, 5474304, 5559840, 5571072, 5586944, 5598720, 5674240, 5713920, 5745168, 5750784, 5773680, 5785344, 5857280, 5875740, 5892480, 5930496, 5966136, 5971968, 6065280, 6082560, 6158592, 6190080, 6254820, 6267456, 6285312, 6383520, 6428160, 6463314, 6469632, 6508512, 6589440, 6602752, 6629040, 6635520, 6671808, 6718464, 6809088, 6823440, 6842880, 6856704, 6963840, 6983680, 7028736, 7050888, 7070976, 7181460, 7188480, 7231680, 7278336, 7299072, 7413120, 7428096, 7457670, 7464960, 7505784, 7618560, 7660224, 7698240, 7713792, 7834320, 7856640, 7907328, 7954848, 8087040, 8110080, 8135640, 8211456, 8253440, 8339760, 8356608, 8380416, 8398080, 8511360, 8570880, 8617752, 8626176, 8678016, 8785920, 8813610, 8838720, 8895744, 8949204, 8957952, 9078784, 9097920, 9123840, 9237888, 9285120, 9382230, 9401184, 9427968, 9575280, 9584640, 9642240, 9694971, 9704448, 9884160, 9904128, 9943560, 9953280, 10007712, 10213632, 10264320, 10285056, 10445760, 10475520, 10543104, 10576332, 10606464, 10772190, 10782720, 10847520, 10917504, 10948608, 11119680, 11142144, 11186505, 11197440, 11348480, 11427840, 11490336, 11547360, 11570688, 11714560, 11751480, 11784960, 11860992, 11932272, 11943936, 12130560, 12165120, 12317184, 12380160, 12509640, 12534912, 12570624, 12767040, 12856320, 12926628, 12939264, 13017024, 13178880, 13220415, 13258080, 13343616, 13436928, 13618176, 13646880, 13685760, 13713408, 13927680, 13967360, 14101776, 14141952, 14362920, 14376960, 14463360, 14556672, 14598144, 14826240, 14856192, 14915340, 14929920, 15011568, 15320448, 15396480, 15427584, 15668640, 15713280, 15814656, 15909696, 16158285, 16174080, 16271280, 16422912, 16506880, 16679520, 16713216, 16760832, 16796160, 17022720, 17141760, 17235504, 17252352, 17356032, 17571840, 17627220, 17677440, 17791488, 17898408, 17915904, 18157568, 18195840, 18247680, 18475776, 18570240, 18764460, 18802368, 18855936, 19150560, 19284480, 19389942, 19408896, 19768320, 19808256, 19887120, 19906560, 20015424, 20427264, 20528640, 20570112, 20891520, 20951040, 21086208, 21152664, 21212928, 21544380, 21565440, 21695040, 21835008, 21897216, 22239360, 22284288, 22373010, 22394880, 22696960, 22855680, 22980672, 23094720, 23141376, 23502960, 23569920, 23721984, 23864544, 24261120, 24330240, 24634368, 24760320, 25019280, 25069824, 25141248, 25534080, 25712640, 25853256, 25878528, 26034048, 26357760, 26440830, 26516160, 26687232, 26873856, 27236352, 27293760, 27371520, 27855360, 27934720, 28203552, 28283904, 28725840, 28753920, 28926720, 29084913, 29113344, 29652480, 29712384, 29830680, 29859840, 30023136, 30640896, 30792960, 30855168, 31337280, 31426560, 31629312, 31819392, 32316570, 32348160, 32542560, 32845824, 33013760, 33359040, 33426432, 33592320, 34045440, 34283520, 34471008, 34712064, 35143680, 35254440, 35354880, 35582976, 35796816, 35831808, 36315136, 36391680, 36495360, 36951552, 37140480, 37528920, 37604736, 37711872, 38301120, 38568960, 38779884, 38817792, 39536640, 39774240, 40030848, 40854528, 41057280, 41140224, 41783040, 41902080, 42305328, 42425856, 43088760, 43130880, 43390080, 43670016, 43794432, 44478720, 44568576, 44746020, 44789760, 45393920, 45961344, 46189440, 46282752, 47005920, 47139840, 47443968, 47729088, 48474855, 48522240, 49268736, 49520640, 50038560, 50139648, 50282496, 51068160, 51425280, 51706512, 51757056, 52068096, 52715520, 52881660, 53032320, 53374464, 53747712, 54472704, 54587520, 54743040, 55710720, 56407104, 56567808, 57451680, 57853440, 58169826, 58226688, 59304960, 59424768, 59661360, 59719680, 60046272, 61281792, 61585920, 61710336, 62674560, 62853120, 63258624, 63638784, 64633140, 64696320, 65085120, 65691648, 66718080, 66852864, 67184640, 68090880, 68567040, 68942016, 69424128, 70508880, 70709760, 71165952, 71593632, 72630272, 72783360, 72990720, 73903104, 74280960, 75057840, 75209472, 75423744, 76602240, 77137920, 77559768, 77635584, 79073280, 79548480, 80061696, 81709056, 82114560, 83566080, 83804160, 84610656, 84851712, 86177520, 86261760, 86780160, 87340032, 88957440, 89137152, 89492040, 89579520, 90787840, 91922688, 92378880, 92565504, 94011840, 94279680, 94887936, 95458176, 96949710, 97044480, 98537472, 99041280, 100077120, 100279296, 102136320, 102850560, 103413024, 104136192, 105431040, 105763320, 106064640, 106748928, 107495424, 108945408, 109175040, 109486080, 111421440, 112814208, 113135616, 114903360, 115706880, 116339652, 116453376, 118609920, 119322720, 120092544, 122563584, 123171840, 123420672, 125349120, 125706240, 127277568, 129266280, 129392640, 130170240, 131383296, 133436160, 133705728, 134369280, 136181760, 137884032, 138848256, 141017760, 141419520, 142331904, 143187264, 145424565, 145566720, 147806208, 148561920, 150115680, 150418944, 150847488, 153204480, 154275840, 155119536, 155271168, 158146560, 159096960, 160123392, 163418112, 164229120, 167132160, 169221312, 169703424, 172355040, 173560320, 174680064, 177914880, 178274304, 178984080, 179159040, 181575680, 183845376, 184757760, 185131008, 188023680, 188559360, 189775872, 190916352, 193899420, 194088960, 197074944, 200154240, 200558592, 204272640, 205701120, 206826048, 208272384, 211526640, 212129280, 213497856, 217890816, 218350080, 218972160, 222842880, 225628416, 226271232, 229806720, 231413760, 232679304, 232906752, 237219840, 238645440, 240185088, 245127168, 246343680, 250698240, 251412480, 254555136, 258532560, 258785280, 260340480, 266872320, 267411456, 268738560, 272363520, 275768064, 277696512, 282035520, 282839040, 284663808, 286374528, 290849130, 291133440, 295612416, 297123840, 300231360, 300837888, 306408960, 308551680, 310239072, 316293120, 318193920, 320246784, 326836224, 328458240, 334264320, 338442624, 339406848, 344710080, 347120640, 349360128, 355829760, 357968160, 363151360, 367690752, 369515520, 370262016, 376047360, 377118720, 381832704, 387798840, 388177920, 394149888, 400308480, 401117184, 408545280, 413652096, 416544768, 423053280, 424258560, 426995712, 436700160, 445685760, 451256832, 452542464, 459613440, 462827520, 465358608, 465813504, 474439680, 477290880, 480370176, 490254336, 492687360, 501396480, 509110272, 517065120, 520680960, 533744640, 534822912, 537477120, 544727040, 551536128, 555393024, 564071040, 565678080, 569327616, 572749056, 581698260, 582266880, 591224832, 600462720, 601675776, 612817920, 617103360, 620478144, 636387840, 640493568, 653672448, 656916480, 668528640, 676885248, 678813696, 689420160, 694241280, 698720256, 711659520, 715936320, 735381504, 739031040, 752094720, 754237440, 763665408, 775597680, 776355840, 800616960, 802234368, 817090560, 827304192, 833089536, 846106560, 848517120, 853991424, 873400320, 891371520, 902513664, 919226880, 925655040, 930717216, 948879360, 954581760, 960740352, 980508672, 985374720, 1002792960, 1018220544, 1034130240, 1041361920, 1067489280, 1089454080, 1103072256, 1110786048, 1128142080, 1131356160, 1145498112, 1163396520, 1164533760, 1182449664, 1200925440, 1203351552, 1225635840, 1240956288, 1272775680, 1280987136, 1337057280, 1353770496, 1357627392, 1378840320, 1388482560, 1397440512, 1423319040, 1431872640, 1470763008, 1478062080, 1504189440, 1527330816, 1551195360, 1601233920, 1604468736, 1634181120, 1654608384, 1666179072, 1692213120, 1697034240, 1707982848, 1746800640, 1805027328, 1838453760, 1851310080, 1861434432, 1909163520, 1921480704, 1961017344, 1970749440, 2005585920, 2036441088, 2068260480, 2082723840, 2134978560, 2206144512, 2256284160, 2262712320, 2290996224, 2326793040, 2329067520, 2401850880, 2406703104, 2451271680, 2481912576, 2545551360, 2561974272, 2674114560, 2707540992, 2757680640, 2776965120, 2846638080, 2863745280, 2941526016, 2956124160, 3008378880, 3054661632, 3102390720, 3202467840, 3268362240, 3309216768, 3332358144, 3384426240, 3394068480, 3493601280, 3610054656, 3676907520, 3722868864, 3818327040, 3842961408, 4011171840, 4072882176, 4136520960, 4165447680, 4269957120, 4412289024, 4512568320, 4581992448, 4653586080, 4803701760, 4813406208, 4902543360, 4963825152, 5091102720, 5123948544, 5415081984, 5515361280, 5553930240, 5727490560, 5883052032, 5912248320, 6016757760, 6109323264, 6204781440, 6404935680, 6618433536, 6768852480, 6788136960, 6987202560, 7220109312, 7353815040, 7445737728, 7636654080, 7685922816, 8022343680, 8273041920, 8330895360, 8539914240, 8824578048, 9025136640, 9163984896, 9307172160, 9607403520, 9805086720, 9927650304, 10182205440, 10830163968, 11030722560, 11454981120, 12033515520, 12218646528, 12409562880, 12809871360, 13236867072, 13537704960, 14440218624, 14707630080, 14891475456, 15273308160, 15371845632, 16546083840, 16661790720, 17649156096, 18050273280, 18327969792, 18614344320, 19214807040, 19855300608, 20364410880, 21660327936, 22061445120, 22909962240, 24067031040, 24819125760, 25619742720, 26473734144, 27075409920, 29415260160, 29782950912, 30546616320, 33092167680, 36100546560, 36655939584, 37228688640, 38429614080, 39710601216, 43320655872, 44122890240, 45819924480, 49638251520, 52947468288, 54150819840, 59565901824, 61093232640, 66184335360, 72201093120, 74457377280, 76859228160, 79421202432, 88245780480, 91639848960, 99276503040, 108301639680, 119131803648, 132368670720, 148914754560, 158842404864, 183279697920, 198553006080, 216603279360, 238263607296, 264737341440, 297829509120, 397106012160, 476527214592, 595659018240, 794212024320, 1191318036480, 2382636072960]

約数ペア:

[(1, 2382636072960), (2, 1191318036480), (3, 794212024320), (4, 595659018240), (5, 476527214592), (6, 397106012160), (8, 297829509120), (9, 264737341440), (10, 238263607296), (11, 216603279360), (12, 198553006080), (13, 183279697920), (15, 158842404864), (16, 148914754560), (18, 132368670720), (20, 119131803648), (22, 108301639680), (24, 99276503040), (26, 91639848960), (27, 88245780480), (30, 79421202432), (31, 76859228160), (32, 74457377280), (33, 72201093120), (36, 66184335360), (39, 61093232640), (40, 59565901824), (44, 54150819840), (45, 52947468288), (48, 49638251520), (52, 45819924480), (54, 44122890240), (55, 43320655872), (60, 39710601216), (62, 38429614080), (64, 37228688640), (65, 36655939584), (66, 36100546560), (72, 33092167680), (78, 30546616320), (80, 29782950912), (81, 29415260160), (88, 27075409920), (90, 26473734144), (93, 25619742720), (96, 24819125760), (99, 24067031040), (104, 22909962240), (108, 22061445120), (110, 21660327936), (117, 20364410880), (120, 19855300608), (124, 19214807040), (128, 18614344320), (130, 18327969792), (132, 18050273280), (135, 17649156096), (143, 16661790720), (144, 16546083840), (155, 15371845632), (156, 15273308160), (160, 14891475456), (162, 14707630080), (165, 14440218624), (176, 13537704960), (180, 13236867072), (186, 12809871360), (192, 12409562880), (195, 12218646528), (198, 12033515520), (208, 11454981120), (216, 11030722560), (220, 10830163968), (234, 10182205440), (240, 9927650304), (243, 9805086720), (248, 9607403520), (256, 9307172160), (260, 9163984896), (264, 9025136640), (270, 8824578048), (279, 8539914240), (286, 8330895360), (288, 8273041920), (297, 8022343680), (310, 7685922816), (312, 7636654080), (320, 7445737728), (324, 7353815040), (330, 7220109312), (341, 6987202560), (351, 6788136960), (352, 6768852480), (360, 6618433536), (372, 6404935680), (384, 6204781440), (390, 6109323264), (396, 6016757760), (403, 5912248320), (405, 5883052032), (416, 5727490560), (429, 5553930240), (432, 5515361280), (440, 5415081984), (465, 5123948544), (468, 5091102720), (480, 4963825152), (486, 4902543360), (495, 4813406208), (496, 4803701760), (512, 4653586080), (520, 4581992448), (528, 4512568320), (540, 4412289024), (558, 4269957120), (572, 4165447680), (576, 4136520960), (585, 4072882176), (594, 4011171840), (620, 3842961408), (624, 3818327040), (640, 3722868864), (648, 3676907520), (660, 3610054656), (682, 3493601280), (702, 3394068480), (704, 3384426240), (715, 3332358144), (720, 3309216768), (729, 3268362240), (744, 3202467840), (768, 3102390720), (780, 3054661632), (792, 3008378880), (806, 2956124160), (810, 2941526016), (832, 2863745280), (837, 2846638080), (858, 2776965120), (864, 2757680640), (880, 2707540992), (891, 2674114560), (930, 2561974272), (936, 2545551360), (960, 2481912576), (972, 2451271680), (990, 2406703104), (992, 2401850880), (1023, 2329067520), (1024, 2326793040), (1040, 2290996224), (1053, 2262712320), (1056, 2256284160), (1080, 2206144512), (1116, 2134978560), (1144, 2082723840), (1152, 2068260480), (1170, 2036441088), (1188, 2005585920), (1209, 1970749440), (1215, 1961017344), (1240, 1921480704), (1248, 1909163520), (1280, 1861434432), (1287, 1851310080), (1296, 1838453760), (1320, 1805027328), (1364, 1746800640), (1395, 1707982848), (1404, 1697034240), (1408, 1692213120), (1430, 1666179072), (1440, 1654608384), (1458, 1634181120), (1485, 1604468736), (1488, 1601233920), (1536, 1551195360), (1560, 1527330816), (1584, 1504189440), (1612, 1478062080), (1620, 1470763008), (1664, 1431872640), (1674, 1423319040), (1705, 1397440512), (1716, 1388482560), (1728, 1378840320), (1755, 1357627392), (1760, 1353770496), (1782, 1337057280), (1860, 1280987136), (1872, 1272775680), (1920, 1240956288), (1944, 1225635840), (1980, 1203351552), (1984, 1200925440), (2015, 1182449664), (2046, 1164533760), (2048, 1163396520), (2080, 1145498112), (2106, 1131356160), (2112, 1128142080), (2145, 1110786048), (2160, 1103072256), (2187, 1089454080), (2232, 1067489280), (2288, 1041361920), (2304, 1034130240), (2340, 1018220544), (2376, 1002792960), (2418, 985374720), (2430, 980508672), (2480, 960740352), (2496, 954581760), (2511, 948879360), (2560, 930717216), (2574, 925655040), (2592, 919226880), (2640, 902513664), (2673, 891371520), (2728, 873400320), (2790, 853991424), (2808, 848517120), (2816, 846106560), (2860, 833089536), (2880, 827304192), (2916, 817090560), (2970, 802234368), (2976, 800616960), (3069, 776355840), (3072, 775597680), (3120, 763665408), (3159, 754237440), (3168, 752094720), (3224, 739031040), (3240, 735381504), (3328, 715936320), (3348, 711659520), (3410, 698720256), (3432, 694241280), (3456, 689420160), (3510, 678813696), (3520, 676885248), (3564, 668528640), (3627, 656916480), (3645, 653672448), (3720, 640493568), (3744, 636387840), (3840, 620478144), (3861, 617103360), (3888, 612817920), (3960, 601675776), (3968, 600462720), (4030, 591224832), (4092, 582266880), (4096, 581698260), (4160, 572749056), (4185, 569327616), (4212, 565678080), (4224, 564071040), (4290, 555393024), (4320, 551536128), (4374, 544727040), (4433, 537477120), (4455, 534822912), (4464, 533744640), (4576, 520680960), (4608, 517065120), (4680, 509110272), (4752, 501396480), (4836, 492687360), (4860, 490254336), (4960, 480370176), (4992, 477290880), (5022, 474439680), (5115, 465813504), (5120, 465358608), (5148, 462827520), (5184, 459613440), (5265, 452542464), (5280, 451256832), (5346, 445685760), (5456, 436700160), (5580, 426995712), (5616, 424258560), (5632, 423053280), (5720, 416544768), (5760, 413652096), (5832, 408545280), (5940, 401117184), (5952, 400308480), (6045, 394149888), (6138, 388177920), (6144, 387798840), (6240, 381832704), (6318, 377118720), (6336, 376047360), (6435, 370262016), (6448, 369515520), (6480, 367690752), (6561, 363151360), (6656, 357968160), (6696, 355829760), (6820, 349360128), (6864, 347120640), (6912, 344710080), (7020, 339406848), (7040, 338442624), (7128, 334264320), (7254, 328458240), (7290, 326836224), (7440, 320246784), (7488, 318193920), (7533, 316293120), (7680, 310239072), (7722, 308551680), (7776, 306408960), (7920, 300837888), (7936, 300231360), (8019, 297123840), (8060, 295612416), (8184, 291133440), (8192, 290849130), (8320, 286374528), (8370, 284663808), (8424, 282839040), (8448, 282035520), (8580, 277696512), (8640, 275768064), (8748, 272363520), (8866, 268738560), (8910, 267411456), (8928, 266872320), (9152, 260340480), (9207, 258785280), (9216, 258532560), (9360, 254555136), (9477, 251412480), (9504, 250698240), (9672, 246343680), (9720, 245127168), (9920, 240185088), (9984, 238645440), (10044, 237219840), (10230, 232906752), (10240, 232679304), (10296, 231413760), (10368, 229806720), (10530, 226271232), (10560, 225628416), (10692, 222842880), (10881, 218972160), (10912, 218350080), (10935, 217890816), (11160, 213497856), (11232, 212129280), (11264, 211526640), (11440, 208272384), (11520, 206826048), (11583, 205701120), (11664, 204272640), (11880, 200558592), (11904, 200154240), (12090, 197074944), (12276, 194088960), (12288, 193899420), (12480, 190916352), (12555, 189775872), (12636, 188559360), (12672, 188023680), (12870, 185131008), (12896, 184757760), (12960, 183845376), (13122, 181575680), (13299, 179159040), (13312, 178984080), (13365, 178274304), (13392, 177914880), (13640, 174680064), (13728, 173560320), (13824, 172355040), (14040, 169703424), (14080, 169221312), (14256, 167132160), (14508, 164229120), (14580, 163418112), (14880, 160123392), (14976, 159096960), (15066, 158146560), (15345, 155271168), (15360, 155119536), (15444, 154275840), (15552, 153204480), (15795, 150847488), (15840, 150418944), (15872, 150115680), (16038, 148561920), (16120, 147806208), (16368, 145566720), (16384, 145424565), (16640, 143187264), (16740, 142331904), (16848, 141419520), (16896, 141017760), (17160, 138848256), (17280, 137884032), (17496, 136181760), (17732, 134369280), (17820, 133705728), (17856, 133436160), (18135, 131383296), (18304, 130170240), (18414, 129392640), (18432, 129266280), (18720, 127277568), (18954, 125706240), (19008, 125349120), (19305, 123420672), (19344, 123171840), (19440, 122563584), (19840, 120092544), (19968, 119322720), (20088, 118609920), (20460, 116453376), (20480, 116339652), (20592, 115706880), (20736, 114903360), (21060, 113135616), (21120, 112814208), (21384, 111421440), (21762, 109486080), (21824, 109175040), (21870, 108945408), (22165, 107495424), (22320, 106748928), (22464, 106064640), (22528, 105763320), (22599, 105431040), (22880, 104136192), (23040, 103413024), (23166, 102850560), (23328, 102136320), (23760, 100279296), (23808, 100077120), (24057, 99041280), (24180, 98537472), (24552, 97044480), (24576, 96949710), (24960, 95458176), (25110, 94887936), (25272, 94279680), (25344, 94011840), (25740, 92565504), (25792, 92378880), (25920, 91922688), (26244, 90787840), (26598, 89579520), (26624, 89492040), (26730, 89137152), (26784, 88957440), (27280, 87340032), (27456, 86780160), (27621, 86261760), (27648, 86177520), (28080, 84851712), (28160, 84610656), (28431, 83804160), (28512, 83566080), (29016, 82114560), (29160, 81709056), (29760, 80061696), (29952, 79548480), (30132, 79073280), (30690, 77635584), (30720, 77559768), (30888, 77137920), (31104, 76602240), (31590, 75423744), (31680, 75209472), (31744, 75057840), (32076, 74280960), (32240, 73903104), (32643, 72990720), (32736, 72783360), (32805, 72630272), (33280, 71593632), (33480, 71165952), (33696, 70709760), (33792, 70508880), (34320, 69424128), (34560, 68942016), (34749, 68567040), (34992, 68090880), (35464, 67184640), (35640, 66852864), (35712, 66718080), (36270, 65691648), (36608, 65085120), (36828, 64696320), (36864, 64633140), (37440, 63638784), (37665, 63258624), (37908, 62853120), (38016, 62674560), (38610, 61710336), (38688, 61585920), (38880, 61281792), (39680, 60046272), (39897, 59719680), (39936, 59661360), (40095, 59424768), (40176, 59304960), (40920, 58226688), (40960, 58169826), (41184, 57853440), (41472, 57451680), (42120, 56567808), (42240, 56407104), (42768, 55710720), (43524, 54743040), (43648, 54587520), (43740, 54472704), (44330, 53747712), (44640, 53374464), (44928, 53032320), (45056, 52881660), (45198, 52715520), (45760, 52068096), (46035, 51757056), (46080, 51706512), (46332, 51425280), (46656, 51068160), (47385, 50282496), (47520, 50139648), (47616, 50038560), (48114, 49520640), (48360, 49268736), (49104, 48522240), (49152, 48474855), (49920, 47729088), (50220, 47443968), (50544, 47139840), (50688, 47005920), (51480, 46282752), (51584, 46189440), (51840, 45961344), (52488, 45393920), (53196, 44789760), (53248, 44746020), (53460, 44568576), (53568, 44478720), (54405, 43794432), (54560, 43670016), (54912, 43390080), (55242, 43130880), (55296, 43088760), (56160, 42425856), (56320, 42305328), (56862, 41902080), (57024, 41783040), (57915, 41140224), (58032, 41057280), (58320, 40854528), (59520, 40030848), (59904, 39774240), (60264, 39536640), (61380, 38817792), (61440, 38779884), (61776, 38568960), (62208, 38301120), (63180, 37711872), (63360, 37604736), (63488, 37528920), (64152, 37140480), (64480, 36951552), (65286, 36495360), (65472, 36391680), (65610, 36315136), (66495, 35831808), (66560, 35796816), (66960, 35582976), (67392, 35354880), (67584, 35254440), (67797, 35143680), (68640, 34712064), (69120, 34471008), (69498, 34283520), (69984, 34045440), (70928, 33592320), (71280, 33426432), (71424, 33359040), (72171, 33013760), (72540, 32845824), (73216, 32542560), (73656, 32348160), (73728, 32316570), (74880, 31819392), (75330, 31629312), (75816, 31426560), (76032, 31337280), (77220, 30855168), (77376, 30792960), (77760, 30640896), (79360, 30023136), (79794, 29859840), (79872, 29830680), (80190, 29712384), (80352, 29652480), (81840, 29113344), (81920, 29084913), (82368, 28926720), (82863, 28753920), (82944, 28725840), (84240, 28283904), (84480, 28203552), (85293, 27934720), (85536, 27855360), (87048, 27371520), (87296, 27293760), (87480, 27236352), (88660, 26873856), (89280, 26687232), (89856, 26516160), (90112, 26440830), (90396, 26357760), (91520, 26034048), (92070, 25878528), (92160, 25853256), (92664, 25712640), (93312, 25534080), (94770, 25141248), (95040, 25069824), (95232, 25019280), (96228, 24760320), (96720, 24634368), (97929, 24330240), (98208, 24261120), (99840, 23864544), (100440, 23721984), (101088, 23569920), (101376, 23502960), (102960, 23141376), (103168, 23094720), (103680, 22980672), (104247, 22855680), (104976, 22696960), (106392, 22394880), (106496, 22373010), (106920, 22284288), (107136, 22239360), (108810, 21897216), (109120, 21835008), (109824, 21695040), (110484, 21565440), (110592, 21544380), (112320, 21212928), (112640, 21152664), (112995, 21086208), (113724, 20951040), (114048, 20891520), (115830, 20570112), (116064, 20528640), (116640, 20427264), (119040, 20015424), (119691, 19906560), (119808, 19887120), (120285, 19808256), (120528, 19768320), (122760, 19408896), (122880, 19389942), (123552, 19284480), (124416, 19150560), (126360, 18855936), (126720, 18802368), (126976, 18764460), (128304, 18570240), (128960, 18475776), (130572, 18247680), (130944, 18195840), (131220, 18157568), (132990, 17915904), (133120, 17898408), (133920, 17791488), (134784, 17677440), (135168, 17627220), (135594, 17571840), (137280, 17356032), (138105, 17252352), (138240, 17235504), (138996, 17141760), (139968, 17022720), (141856, 16796160), (142155, 16760832), (142560, 16713216), (142848, 16679520), (144342, 16506880), (145080, 16422912), (146432, 16271280), (147312, 16174080), (147456, 16158285), (149760, 15909696), (150660, 15814656), (151632, 15713280), (152064, 15668640), (154440, 15427584), (154752, 15396480), (155520, 15320448), (158720, 15011568), (159588, 14929920), (159744, 14915340), (160380, 14856192), (160704, 14826240), (163215, 14598144), (163680, 14556672), (164736, 14463360), (165726, 14376960), (165888, 14362920), (168480, 14141952), (168960, 14101776), (170586, 13967360), (171072, 13927680), (173745, 13713408), (174096, 13685760), (174592, 13646880), (174960, 13618176), (177320, 13436928), (178560, 13343616), (179712, 13258080), (180224, 13220415), (180792, 13178880), (183040, 13017024), (184140, 12939264), (184320, 12926628), (185328, 12856320), (186624, 12767040), (189540, 12570624), (190080, 12534912), (190464, 12509640), (192456, 12380160), (193440, 12317184), (195858, 12165120), (196416, 12130560), (199485, 11943936), (199680, 11932272), (200880, 11860992), (202176, 11784960), (202752, 11751480), (203391, 11714560), (205920, 11570688), (206336, 11547360), (207360, 11490336), (208494, 11427840), (209952, 11348480), (212784, 11197440), (212992, 11186505), (213840, 11142144), (214272, 11119680), (217620, 10948608), (218240, 10917504), (219648, 10847520), (220968, 10782720), (221184, 10772190), (224640, 10606464), (225280, 10576332), (225990, 10543104), (227448, 10475520), (228096, 10445760), (231660, 10285056), (232128, 10264320), (233280, 10213632), (238080, 10007712), (239382, 9953280), (239616, 9943560), (240570, 9904128), (241056, 9884160), (245520, 9704448), (245760, 9694971), (247104, 9642240), (248589, 9584640), (248832, 9575280), (252720, 9427968), (253440, 9401184), (253952, 9382230), (256608, 9285120), (257920, 9237888), (261144, 9123840), (261888, 9097920), (262440, 9078784), (265980, 8957952), (266240, 8949204), (267840, 8895744), (269568, 8838720), (270336, 8813610), (271188, 8785920), (274560, 8678016), (276210, 8626176), (276480, 8617752), (277992, 8570880), (279936, 8511360), (283712, 8398080), (284310, 8380416), (285120, 8356608), (285696, 8339760), (288684, 8253440), (290160, 8211456), (292864, 8135640), (293787, 8110080), (294624, 8087040), (299520, 7954848), (301320, 7907328), (303264, 7856640), (304128, 7834320), (308880, 7713792), (309504, 7698240), (311040, 7660224), (312741, 7618560), (317440, 7505784), (319176, 7464960), (319488, 7457670), (320760, 7428096), (321408, 7413120), (326430, 7299072), (327360, 7278336), (329472, 7231680), (331452, 7188480), (331776, 7181460), (336960, 7070976), (337920, 7050888), (338985, 7028736), (341172, 6983680), (342144, 6963840), (347490, 6856704), (348192, 6842880), (349184, 6823440), (349920, 6809088), (354640, 6718464), (357120, 6671808), (359073, 6635520), (359424, 6629040), (360855, 6602752), (361584, 6589440), (366080, 6508512), (368280, 6469632), (368640, 6463314), (370656, 6428160), (373248, 6383520), (379080, 6285312), (380160, 6267456), (380928, 6254820), (384912, 6190080), (386880, 6158592), (391716, 6082560), (392832, 6065280), (398970, 5971968), (399360, 5966136), (401760, 5930496), (404352, 5892480), (405504, 5875740), (406782, 5857280), (411840, 5785344), (412672, 5773680), (414315, 5750784), (414720, 5745168), (416988, 5713920), (419904, 5674240), (425568, 5598720), (426465, 5586944), (427680, 5571072), (428544, 5559840), (435240, 5474304), (436480, 5458752), (439296, 5423760), (441936, 5391360), (442368, 5386095), (449280, 5303232), (450560, 5288166), (451980, 5271552), (454896, 5237760), (456192, 5222880), (463320, 5142528), (464256, 5132160), (466560, 5106816), (476160, 5003856), (478764, 4976640), (479232, 4971780), (481140, 4952064), (482112, 4942080), (489645, 4866048), (491040, 4852224), (494208, 4821120), (497178, 4792320), (497664, 4787640), (505440, 4713984), (506880, 4700592), (507904, 4691115), (513216, 4642560), (515840, 4618944), (521235, 4571136), (522288, 4561920), (523776, 4548960), (524880, 4539392), (531960, 4478976), (532480, 4474602), (535680, 4447872), (539136, 4419360), (540672, 4406805), (542376, 4392960), (549120, 4339008), (552420, 4313088), (552960, 4308876), (555984, 4285440), (559872, 4255680), (567424, 4199040), (568620, 4190208), (570240, 4178304), (571392, 4169880), (577368, 4126720), (580320, 4105728), (585728, 4067820), (587574, 4055040), (589248, 4043520), (598455, 3981312), (599040, 3977424), (602640, 3953664), (606528, 3928320), (608256, 3917160), (617760, 3856896), (619008, 3849120), (622080, 3830112), (625482, 3809280), (634880, 3752892), (638352, 3732480), (638976, 3728835), (641520, 3714048), (642816, 3706560), (652860, 3649536), (654720, 3639168), (658944, 3615840), (662904, 3594240), (663552, 3590730), (673920, 3535488), (675840, 3525444), (677970, 3514368), (682344, 3491840), (684288, 3481920), (694980, 3428352), (696384, 3421440), (698368, 3411720), (699840, 3404544), (709280, 3359232), (714240, 3335904), (718146, 3317760), (718848, 3314520), (721710, 3301376), (723168, 3294720), (732160, 3254256), (736560, 3234816), (737280, 3231657), (741312, 3214080), (745767, 3194880), (746496, 3191760), (758160, 3142656), (760320, 3133728), (761856, 3127410), (769824, 3095040), (773760, 3079296), (783432, 3041280), (785664, 3032640), (797940, 2985984), (798720, 2983068), (803520, 2965248), (808704, 2946240), (811008, 2937870), (813564, 2928640), (823680, 2892672), (825344, 2886840), (828630, 2875392), (829440, 2872584), (833976, 2856960), (839808, 2837120), (851136, 2799360), (852930, 2793472), (855360, 2785536), (857088, 2779920), (870480, 2737152), (872960, 2729376), (878592, 2711880), (881361, 2703360), (883872, 2695680), (898560, 2651616), (901120, 2644083), (903960, 2635776), (909792, 2618880), (912384, 2611440), (926640, 2571264), (928512, 2566080), (933120, 2553408), (938223, 2539520), (952320, 2501928), (957528, 2488320), (958464, 2485890), (962280, 2476032), (964224, 2471040), (979290, 2433024), (982080, 2426112), (988416, 2410560), (994356, 2396160), (995328, 2393820), (1010880, 2356992), (1013760, 2350296), (1016955, 2342912), (1026432, 2321280), (1031680, 2309472), (1042470, 2285568), (1044576, 2280960), (1047552, 2274480), (1049760, 2269696), (1063920, 2239488), (1064960, 2237301), (1071360, 2223936), (1077219, 2211840), (1078272, 2209680), (1084752, 2196480), (1098240, 2169504), (1104840, 2156544), (1105920, 2154438), (1111968, 2142720), (1119744, 2127840), (1134848, 2099520), (1137240, 2095104), (1140480, 2089152), (1142784, 2084940), (1154736, 2063360), (1160640, 2052864), (1171456, 2033910), (1175148, 2027520), (1178496, 2021760), (1196910, 1990656), (1198080, 1988712), (1205280, 1976832), (1213056, 1964160), (1216512, 1958580), (1235520, 1928448), (1238016, 1924560), (1242945, 1916928), (1244160, 1915056), (1250964, 1904640), (1269760, 1876446), (1276704, 1866240), (1283040, 1857024), (1285632, 1853280), (1305720, 1824768), (1309440, 1819584), (1317888, 1807920), (1325808, 1797120), (1327104, 1795365), (1347840, 1767744), (1351680, 1762722), (1355940, 1757184), (1364688, 1745920), (1368576, 1740960), (1389960, 1714176), (1392768, 1710720), (1396736, 1705860), (1399680, 1702272), (1418560, 1679616), (1428480, 1667952), (1436292, 1658880), (1437696, 1657260), (1443420, 1650688), (1446336, 1647360), (1464320, 1627128), (1468935, 1622016), (1473120, 1617408), (1482624, 1607040), (1491534, 1597440), (1492992, 1595880), (1516320, 1571328), (1520640, 1566864), (1523712, 1563705), (1539648, 1547520)]