1736586915840

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{463}}^1$

素因数の和:547

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 152, 153, 160, 162, 168, 170, 171, 180, 189, 190, 192, 204, 210, 216, 224, 228, 238, 240, 252, 255, 256, 266, 270, 272, 280, 285, 288, 304, 306, 315, 320, 323, 324, 336, 340, 342, 357, 360, 378, 380, 384, 399, 405, 408, 420, 432, 448, 456, 459, 463, 476, 480, 504, 510, 512, 513, 532, 540, 544, 560, 567, 570, 576, 595, 608, 612, 630, 640, 646, 648, 665, 672, 680, 684, 714, 720, 756, 760, 765, 768, 798, 810, 816, 840, 855, 864, 896, 912, 918, 926, 945, 952, 960, 969, 1008, 1020, 1024, 1026, 1064, 1071, 1080, 1088, 1120, 1134, 1140, 1152, 1190, 1197, 1216, 1224, 1260, 1280, 1292, 1296, 1330, 1344, 1360, 1368, 1377, 1389, 1428, 1440, 1512, 1520, 1530, 1536, 1539, 1596, 1615, 1620, 1632, 1680, 1710, 1728, 1785, 1792, 1824, 1836, 1852, 1890, 1904, 1920, 1938, 1995, 2016, 2040, 2048, 2052, 2128, 2142, 2160, 2176, 2240, 2261, 2268, 2280, 2295, 2304, 2315, 2380, 2394, 2432, 2448, 2520, 2560, 2565, 2584, 2592, 2660, 2688, 2720, 2736, 2754, 2778, 2835, 2856, 2880, 2907, 3024, 3040, 3060, 3072, 3078, 3192, 3213, 3230, 3240, 3241, 3264, 3360, 3420, 3456, 3570, 3584, 3591, 3648, 3672, 3704, 3780, 3808, 3840, 3876, 3990, 4032, 4080, 4096, 4104, 4167, 4256, 4284, 4320, 4352, 4480, 4522, 4536, 4560, 4590, 4608, 4630, 4760, 4788, 4845, 4864, 4896, 5040, 5120, 5130, 5168, 5184, 5320, 5355, 5376, 5440, 5472, 5508, 5556, 5670, 5712, 5760, 5814, 5985, 6048, 6080, 6120, 6144, 6156, 6384, 6426, 6460, 6480, 6482, 6528, 6720, 6783, 6840, 6885, 6912, 6945, 7140, 7168, 7182, 7296, 7344, 7408, 7560, 7616, 7680, 7695, 7752, 7871, 7980, 8064, 8160, 8208, 8334, 8512, 8568, 8640, 8704, 8721, 8797, 8960, 9044, 9072, 9120, 9180, 9216, 9260, 9520, 9576, 9639, 9690, 9723, 9728, 9792, 10080, 10240, 10260, 10336, 10368, 10640, 10710, 10752, 10773, 10880, 10944, 11016, 11112, 11305, 11340, 11424, 11520, 11628, 11970, 12096, 12160, 12240, 12288, 12312, 12501, 12768, 12852, 12920, 12960, 12964, 13056, 13440, 13566, 13680, 13770, 13824, 13890, 14280, 14336, 14364, 14535, 14592, 14688, 14816, 15120, 15232, 15360, 15390, 15504, 15742, 15960, 16065, 16128, 16205, 16320, 16416, 16668, 17024, 17136, 17280, 17408, 17442, 17594, 17920, 17955, 18088, 18144, 18240, 18360, 18432, 18520, 19040, 19152, 19278, 19380, 19446, 19456, 19584, 20160, 20349, 20480, 20520, 20672, 20736, 20835, 21280, 21420, 21504, 21546, 21760, 21888, 22032, 22224, 22610, 22680, 22848, 23040, 23256, 23613, 23940, 24192, 24320, 24480, 24624, 25002, 25536, 25704, 25840, 25920, 25928, 26112, 26163, 26391, 26880, 27132, 27360, 27540, 27648, 27780, 28560, 28672, 28728, 29070, 29169, 29184, 29376, 29632, 30240, 30464, 30720, 30780, 31008, 31484, 31920, 32130, 32256, 32410, 32640, 32832, 33336, 33915, 34048, 34272, 34560, 34816, 34884, 35188, 35840, 35910, 36176, 36288, 36480, 36720, 36864, 37040, 37503, 38080, 38304, 38556, 38760, 38892, 38912, 39168, 39355, 40320, 40698, 41040, 41344, 41472, 41670, 42560, 42840, 43008, 43092, 43520, 43605, 43776, 43985, 44064, 44448, 45220, 45360, 45696, 46080, 46512, 47226, 47880, 48195, 48384, 48615, 48640, 48960, 49248, 50004, 51072, 51408, 51680, 51840, 51856, 52224, 52326, 52782, 53760, 53865, 54264, 54720, 55080, 55097, 55296, 55560, 57120, 57456, 58140, 58338, 58368, 58752, 59264, 60480, 60928, 61047, 61440, 61560, 61579, 62016, 62505, 62968, 63840, 64260, 64512, 64820, 65280, 65664, 66672, 67830, 68096, 68544, 69120, 69632, 69768, 70376, 70839, 71680, 71820, 72352, 72576, 72960, 73440, 74080, 75006, 76160, 76608, 77112, 77520, 77784, 77824, 78336, 78710, 79173, 80640, 81396, 82080, 82688, 82944, 83340, 85120, 85680, 86016, 86184, 87040, 87210, 87507, 87552, 87970, 88128, 88896, 90440, 90720, 91392, 92160, 93024, 94452, 95760, 96390, 96768, 97230, 97280, 97920, 98496, 100008, 101745, 102144, 102816, 103360, 103680, 103712, 104448, 104652, 105564, 107520, 107730, 108528, 109440, 110160, 110194, 110592, 111120, 114240, 114912, 116280, 116676, 116736, 117504, 118065, 118528, 120960, 121856, 122094, 123120, 123158, 124032, 125010, 125936, 127680, 128520, 129024, 129640, 130560, 130815, 131328, 131955, 133344, 135660, 136192, 137088, 138240, 139536, 140752, 141678, 143360, 143640, 144704, 145152, 145845, 145920, 146880, 148160, 149549, 150012, 152320, 153216, 154224, 155040, 155568, 156672, 157420, 158346, 161280, 162792, 164160, 165291, 165376, 165888, 166680, 170240, 171360, 172368, 174080, 174420, 175014, 175104, 175940, 176256, 177792, 180880, 181440, 182784, 183141, 184320, 184737, 186048, 187515, 188904, 191520, 192780, 193536, 194460, 194560, 195840, 196992, 200016, 203490, 204288, 205632, 206720, 207360, 207424, 208896, 209304, 211128, 212517, 215040, 215460, 217056, 218880, 220320, 220388, 222240, 228480, 229824, 232560, 233352, 233472, 235008, 236130, 237056, 237519, 241920, 243712, 244188, 246240, 246316, 248064, 250020, 251872, 255360, 257040, 258048, 259280, 261120, 261630, 262521, 262656, 263910, 266688, 271320, 272384, 274176, 275485, 276480, 279072, 281504, 283356, 287280, 289408, 290304, 291690, 291840, 293760, 296320, 299098, 300024, 304640, 305235, 306432, 307895, 308448, 310080, 311136, 313344, 314840, 316692, 322560, 325584, 328320, 330582, 330752, 331776, 333360, 340480, 342720, 344736, 348160, 348840, 350028, 350208, 351880, 352512, 354195, 355584, 361760, 362880, 365568, 366282, 369474, 372096, 375030, 377808, 383040, 385560, 387072, 388920, 389120, 391680, 393984, 395865, 400032, 406980, 408576, 411264, 413440, 414720, 414848, 418608, 422256, 425034, 430080, 430920, 434112, 437535, 437760, 440640, 440776, 444480, 448647, 456960, 459648, 465120, 466704, 470016, 472260, 474112, 475038, 483840, 487424, 488376, 492480, 492632, 495873, 496128, 500040, 503744, 510720, 514080, 518560, 522240, 523260, 525042, 525312, 527820, 533376, 542640, 544768, 548352, 550970, 552960, 554211, 558144, 563008, 566712, 574560, 578816, 580608, 583380, 583680, 587520, 592640, 598196, 600048, 609280, 610470, 612864, 615790, 616896, 620160, 622272, 626688, 629680, 633384, 637551, 645120, 651168, 656640, 661164, 661504, 666720, 680960, 685440, 689472, 697680, 700056, 700416, 703760, 705024, 708390, 711168, 712557, 723520, 725760, 731136, 732564, 738948, 744192, 747745, 750060, 755616, 766080, 771120, 774144, 777840, 783360, 787968, 791730, 800064, 813960, 817152, 822528, 826455, 826880, 829440, 829696, 837216, 844512, 850068, 861840, 868224, 875070, 875520, 881280, 881552, 888960, 897294, 913920, 915705, 919296, 923685, 930240, 933408, 940032, 944520, 948224, 950076, 967680, 976752, 984960, 985264, 991746, 992256, 1000080, 1007488, 1021440, 1028160, 1037120, 1044480, 1046520, 1046843, 1050084, 1050624, 1055640, 1062585, 1066752, 1085280, 1096704, 1101940, 1108422, 1116288, 1126016, 1133424, 1149120, 1157632, 1161216, 1166760, 1167360, 1175040, 1185280, 1187595, 1196392, 1200096, 1218560, 1220940, 1225728, 1231580, 1233792, 1240320, 1244544, 1259360, 1266768, 1275102, 1290240, 1302336, 1312605, 1313280, 1322328, 1323008, 1333440, 1345941, 1361920, 1370880, 1378944, 1395360, 1400112, 1407520, 1410048, 1416780, 1422336, 1425114, 1447040, 1451520, 1462272, 1465128, 1477896, 1487619, 1488384, 1495490, 1500120, 1511232, 1532160, 1542240, 1555680, 1566720, 1575936, 1583460, 1600128, 1627920, 1634304, 1645056, 1652910, 1653760, 1658880, 1659392, 1662633, 1674432, 1689024, 1700136, 1723680, 1736448, 1750140, 1751040, 1762560, 1763104, 1777920, 1794588, 1827840, 1831410, 1838592, 1847370, 1860480, 1866816, 1880064, 1889040, 1896448, 1900152, 1935360, 1953504, 1969920, 1970528, 1983492, 1984512, 2000160, 2014976, 2042880, 2056320, 2074240, 2093040, 2093686, 2100168, 2101248, 2111280, 2125170, 2133504, 2170560, 2193408, 2203880, 2216844, 2232576, 2243235, 2252032, 2266848, 2298240, 2315264, 2322432, 2333520, 2350080, 2370560, 2375190, 2392784, 2400192, 2437120, 2441880, 2451456, 2463160, 2467584, 2479365, 2480640, 2489088, 2518720, 2533536, 2550204, 2604672, 2625210, 2626560, 2644656, 2666880, 2691882, 2723840, 2741760, 2757888, 2771055, 2790720, 2800224, 2815040, 2820096, 2833560, 2844672, 2850228, 2894080, 2903040, 2930256, 2955792, 2975238, 2976768, 2990980, 3000240, 3022464, 3064320, 3084480, 3111360, 3133440, 3140529, 3151872, 3166920, 3187755, 3200256, 3255840, 3290112, 3305820, 3307520, 3318784, 3325266, 3348864, 3378048, 3400272, 3447360, 3472896, 3500280, 3502080, 3525120, 3526208, 3555840, 3562785, 3589176, 3655680, 3662820, 3677184, 3694740, 3720960, 3733632, 3778080, 3800304, 3870720, 3907008, 3939840, 3941056, 3966984, 3969024, 4000320, 4029952, 4037823, 4085760, 4112640, 4148480, 4186080, 4187372, 4200336, 4222560, 4250340, 4267008, 4341120, 4386816, 4407760, 4433688, 4462857, 4465152, 4486470, 4504064, 4533696, 4596480, 4630528, 4667040, 4700160, 4741120, 4750380, 4785568, 4800384, 4883760, 4902912, 4926320, 4935168, 4958730, 4961280, 4978176, 4987899, 5037440, 5067072, 5100408, 5209344, 5234215, 5250420, 5253120, 5289312, 5333760, 5383764, 5483520, 5515776, 5542110, 5581440, 5600448, 5630080, 5640192, 5667120, 5689344, 5700456, 5788160, 5806080, 5860512, 5911584, 5950476, 5953536, 5981960, 6000480, 6044928, 6128640, 6168960, 6222720, 6281058, 6303744, 6333840, 6375510, 6400512, 6511680, 6580224, 6611640, 6615040, 6637568, 6650532, 6697728, 6729705, 6756096, 6800544, 6894720, 6945792, 7000560, 7050240, 7052416, 7111680, 7125570, 7178352, 7311360, 7325640, 7354368, 7389480, 7438095, 7441920, 7467264, 7556160, 7600608, 7814016, 7879680, 7882112, 7933968, 8000640, 8059904, 8075646, 8171520, 8225280, 8296960, 8313165, 8372160, 8374744, 8400672, 8445120, 8500680, 8534016, 8682240, 8815520, 8867376, 8925714, 8930304, 8972940, 9008128, 9067392, 9192960, 9261056, 9334080, 9400320, 9421587, 9482240, 9500760, 9571136, 9600768, 9767520, 9852640, 9870336, 9917460, 9922560, 9956352, 9975798, 10074880, 10134144, 10200816, 10418688, 10468430, 10500840, 10506240, 10578624, 10667520, 10767528, 10967040, 11031552, 11084220, 11162880, 11200896, 11260160, 11334240, 11400912, 11576320, 11612160, 11721024, 11823168, 11900952, 11907072, 11963920, 12000960, 12089856, 12113469, 12257280, 12337920, 12445440, 12562116, 12667680, 12751020, 12801024, 13023360, 13160448, 13223280, 13275136, 13301064, 13395456, 13459410, 13512192, 13601088, 13789440, 13891584, 14001120, 14100480, 14104832, 14223360, 14251140, 14356704, 14651280, 14708736, 14778960, 14876190, 14883840, 14934528, 15112320, 15201216, 15628032, 15702645, 15759360, 15764224, 15867936, 16001280, 16119808, 16151292, 16450560, 16593920, 16626330, 16744320, 16749488, 16801344, 16890240, 17001360, 17068032, 17364480, 17631040, 17734752, 17851428, 17860608, 17945880, 18016256, 18134784, 18385920, 18668160, 18843174, 19001520, 19142272, 19201536, 19535040, 19705280, 19740672, 19834920, 19845120, 19912704, 19951596, 20149760, 20189115, 20268288, 20401632, 20837376, 20936860, 21001680, 21157248, 21335040, 21535056, 21934080, 22063104, 22168440, 22314285, 22325760, 22401792, 22520320, 22668480, 22801824, 23152640, 23442048, 23646336, 23801904, 23927840, 24001920, 24179712, 24226938, 24514560, 24675840, 24890880, 24939495, 25124232, 25335360, 25502040, 25602048, 26046720, 26446560, 26602128, 26790912, 26918820, 27024384, 27202176, 27578880, 27783168, 28002240, 28200960, 28209664, 28264761, 28446720, 28502280, 28713408, 29302560, 29557920, 29752380, 29767680, 29869056, 30224640, 30402432, 31256064, 31405290, 31518720, 31528448, 31735872, 32002560, 32239616, 32302584, 32901120, 33187840, 33252660, 33488640, 33498976, 33602688, 33780480, 34002720, 34728960, 35262080, 35469504, 35702856, 35721216, 35891760, 36032512, 36269568, 36771840, 37336320, 37686348, 38003040, 38284544, 38403072, 39070080, 39410560, 39481344, 39669840, 39825408, 39903192, 40299520, 40378230, 40536576, 40803264, 41674752, 41873720, 42003360, 42314496, 42670080, 43070112, 44126208, 44336880, 44628570, 44651520, 44803584, 45040640, 45336960, 45603648, 46305280, 46884096, 47107935, 47292672, 47603808, 47855680, 48003840, 48359424, 48453876, 49351680, 49781760, 49878990, 50248464, 50670720, 51004080, 51204096, 52093440, 52893120, 53204256, 53581824, 53837640, 54048768, 54404352, 55157760, 56004480, 56419328, 56529522, 57004560, 57426816, 58605120, 59115840, 59504760, 59535360, 59738112, 60449280, 60567345, 60804864, 62512128, 62810580, 63056896, 63471744, 64005120, 64605168, 65802240, 66375680, 66505320, 66977280, 66997952, 67205376, 67560960, 68005440, 69457920, 70524160, 70939008, 71405712, 71783520, 72539136, 73543680, 74672640, 75372696, 76006080, 76569088, 76806144, 78140160, 78821120, 79339680, 79806384, 80599040, 80756460, 81073152, 81606528, 83349504, 83747440, 84006720, 84628992, 84794283, 85340160, 86140224, 88673760, 89257140, 89303040, 89607168, 90081280, 90673920, 91207296, 93768192, 94215870, 94585344, 95207616, 95711360, 96007680, 96718848, 96907752, 98703360, 99563520, 99757980, 100496928, 101341440, 102008160, 104186880, 105786240, 106408512, 107163648, 107675280, 108097536, 108808704, 110315520, 112008960, 112838656, 113059044, 114009120, 114853632, 117210240, 118231680, 119009520, 119476224, 120898560, 121134690, 121609728, 125024256, 125621160, 126113792, 126943488, 128010240, 129210336, 133010640, 133954560, 133995904, 134410752, 135121920, 136010880, 138915840, 141048320, 141323805, 141878016, 142811424, 143567040, 145078272, 149345280, 150745392, 152012160, 153138176, 153612288, 156280320, 157642240, 158679360, 159612768, 161198080, 161512920, 162146304, 163213056, 167494880, 168013440, 169257984, 169588566, 172280448, 177347520, 178514280, 178606080, 179214336, 180162560, 181347840, 182414592, 187536384, 188431740, 189170688, 190415232, 191422720, 192015360, 193815504, 197406720, 199127040, 199515960, 200993856, 202682880, 204016320, 208373760, 211572480, 212817024, 215350560, 217617408, 220631040, 224017920, 225677312, 226118088, 228018240, 229707264, 234420480, 236463360, 238019040, 241797120, 242269380, 243219456, 250048512, 251242320, 252227584, 253886976, 256020480, 258420672, 266021280, 267909120, 267991808, 268821504, 270243840, 272021760, 282096640, 282647610, 283756032, 285622848, 287134080, 290156544, 298690560, 301490784, 304024320, 306276352, 312560640, 315284480, 317358720, 319225536, 323025840, 324292608, 326426112, 334989760, 336026880, 338515968, 339177132, 344560896, 354695040, 357028560, 358428672, 362695680, 364829184, 375072768, 376863480, 378341376, 380830464, 382845440, 384030720, 387631008, 399031920, 401987712, 405365760, 408032640, 416747520, 423144960, 423971415, 425634048, 430701120, 435234816, 448035840, 452236176, 456036480, 459414528, 468840960, 472926720, 476038080, 483594240, 484538760, 486438912, 502484640, 507773952, 516841344, 532042560, 535818240, 535983616, 537643008, 540487680, 544043520, 564193280, 565295220, 567512064, 571245696, 574268160, 597381120, 602981568, 608048640, 612552704, 625121280, 630568960, 634717440, 638451072, 646051680, 652852224, 669979520, 672053760, 677031936, 678354264, 689121792, 709390080, 714057120, 725391360, 729658368, 750145536, 753726960, 756682752, 761660928, 765690880, 768061440, 775262016, 798063840, 803975424, 810731520, 816065280, 846289920, 847942830, 851268096, 861402240, 870469632, 896071680, 904472352, 912072960, 918829056, 937681920, 945853440, 952076160, 969077520, 972877824, 1004969280, 1015547904, 1033682688, 1064085120, 1071967232, 1075286016, 1088087040, 1128386560, 1130590440, 1135024128, 1142491392, 1148536320, 1205963136, 1216097280, 1250242560, 1261137920, 1269434880, 1276902144, 1292103360, 1305704448, 1339959040, 1344107520, 1356708528, 1378243584, 1418780160, 1428114240, 1450782720, 1459316736, 1507453920, 1523321856, 1531381760, 1550524032, 1596127680, 1607950848, 1621463040, 1632130560, 1692579840, 1695885660, 1702536192, 1722804480, 1792143360, 1808944704, 1824145920, 1837658112, 1875363840, 1891706880, 1904152320, 1938155040, 2009938560, 2031095808, 2067365376, 2128170240, 2143934464, 2176174080, 2261180880, 2270048256, 2284982784, 2297072640, 2411926272, 2432194560, 2538869760, 2553804288, 2584206720, 2611408896, 2679918080, 2688215040, 2713417056, 2756487168, 2837560320, 2856228480, 2918633472, 3014907840, 3046643712, 3062763520, 3101048064, 3192255360, 3215901696, 3264261120, 3385159680, 3391771320, 3405072384, 3445608960, 3617889408, 3648291840, 3750727680, 3783413760, 3808304640, 3876310080, 4019877120, 4134730752, 4256340480, 4287868928, 4352348160, 4522361760, 4569965568, 4594145280, 4823852544, 4864389120, 5077739520, 5107608576, 5168413440, 5359836160, 5376430080, 5426834112, 5512974336, 5675120640, 5712456960, 6029815680, 6093287424, 6202096128, 6384510720, 6431803392, 6528522240, 6783542640, 6810144768, 6891217920, 7235778816, 7296583680, 7616609280, 7752620160, 8039754240, 8269461504, 8512680960, 9044723520, 9139931136, 9188290560, 9647705088, 10155479040, 10215217152, 10336826880, 10719672320, 10853668224, 11350241280, 11424913920, 12059631360, 12404192256, 12769021440, 12863606784, 13057044480, 13567085280, 13782435840, 14471557632, 14593167360, 15233218560, 15505240320, 16079508480, 16538923008, 17025361920, 18089447040, 18279862272, 19295410176, 20430434304, 20673653760, 21439344640, 21707336448, 22849827840, 24119262720, 24808384512, 25538042880, 27134170560, 27564871680, 28943115264, 30466437120, 31010480640, 32159016960, 34050723840, 36178894080, 38590820352, 41347307520, 43414672896, 45699655680, 48238525440, 49616769024, 51076085760, 54268341120, 57886230528, 62020961280, 64318033920, 72357788160, 82694615040, 86829345792, 91399311360, 96477050880, 102152171520, 108536682240, 115772461056, 124041922560, 144715576320, 173658691584, 192954101760, 217073364480, 248083845120, 289431152640, 347317383168, 434146728960, 578862305280, 868293457920, 1736586915840]

約数ペア:

[(1, 1736586915840), (2, 868293457920), (3, 578862305280), (4, 434146728960), (5, 347317383168), (6, 289431152640), (7, 248083845120), (8, 217073364480), (9, 192954101760), (10, 173658691584), (12, 144715576320), (14, 124041922560), (15, 115772461056), (16, 108536682240), (17, 102152171520), (18, 96477050880), (19, 91399311360), (20, 86829345792), (21, 82694615040), (24, 72357788160), (27, 64318033920), (28, 62020961280), (30, 57886230528), (32, 54268341120), (34, 51076085760), (35, 49616769024), (36, 48238525440), (38, 45699655680), (40, 43414672896), (42, 41347307520), (45, 38590820352), (48, 36178894080), (51, 34050723840), (54, 32159016960), (56, 31010480640), (57, 30466437120), (60, 28943115264), (63, 27564871680), (64, 27134170560), (68, 25538042880), (70, 24808384512), (72, 24119262720), (76, 22849827840), (80, 21707336448), (81, 21439344640), (84, 20673653760), (85, 20430434304), (90, 19295410176), (95, 18279862272), (96, 18089447040), (102, 17025361920), (105, 16538923008), (108, 16079508480), (112, 15505240320), (114, 15233218560), (119, 14593167360), (120, 14471557632), (126, 13782435840), (128, 13567085280), (133, 13057044480), (135, 12863606784), (136, 12769021440), (140, 12404192256), (144, 12059631360), (152, 11424913920), (153, 11350241280), (160, 10853668224), (162, 10719672320), (168, 10336826880), (170, 10215217152), (171, 10155479040), (180, 9647705088), (189, 9188290560), (190, 9139931136), (192, 9044723520), (204, 8512680960), (210, 8269461504), (216, 8039754240), (224, 7752620160), (228, 7616609280), (238, 7296583680), (240, 7235778816), (252, 6891217920), (255, 6810144768), (256, 6783542640), (266, 6528522240), (270, 6431803392), (272, 6384510720), (280, 6202096128), (285, 6093287424), (288, 6029815680), (304, 5712456960), (306, 5675120640), (315, 5512974336), (320, 5426834112), (323, 5376430080), (324, 5359836160), (336, 5168413440), (340, 5107608576), (342, 5077739520), (357, 4864389120), (360, 4823852544), (378, 4594145280), (380, 4569965568), (384, 4522361760), (399, 4352348160), (405, 4287868928), (408, 4256340480), (420, 4134730752), (432, 4019877120), (448, 3876310080), (456, 3808304640), (459, 3783413760), (463, 3750727680), (476, 3648291840), (480, 3617889408), (504, 3445608960), (510, 3405072384), (512, 3391771320), (513, 3385159680), (532, 3264261120), (540, 3215901696), (544, 3192255360), (560, 3101048064), (567, 3062763520), (570, 3046643712), (576, 3014907840), (595, 2918633472), (608, 2856228480), (612, 2837560320), (630, 2756487168), (640, 2713417056), (646, 2688215040), (648, 2679918080), (665, 2611408896), (672, 2584206720), (680, 2553804288), (684, 2538869760), (714, 2432194560), (720, 2411926272), (756, 2297072640), (760, 2284982784), (765, 2270048256), (768, 2261180880), (798, 2176174080), (810, 2143934464), (816, 2128170240), (840, 2067365376), (855, 2031095808), (864, 2009938560), (896, 1938155040), (912, 1904152320), (918, 1891706880), (926, 1875363840), (945, 1837658112), (952, 1824145920), (960, 1808944704), (969, 1792143360), (1008, 1722804480), (1020, 1702536192), (1024, 1695885660), (1026, 1692579840), (1064, 1632130560), (1071, 1621463040), (1080, 1607950848), (1088, 1596127680), (1120, 1550524032), (1134, 1531381760), (1140, 1523321856), (1152, 1507453920), (1190, 1459316736), (1197, 1450782720), (1216, 1428114240), (1224, 1418780160), (1260, 1378243584), (1280, 1356708528), (1292, 1344107520), (1296, 1339959040), (1330, 1305704448), (1344, 1292103360), (1360, 1276902144), (1368, 1269434880), (1377, 1261137920), (1389, 1250242560), (1428, 1216097280), (1440, 1205963136), (1512, 1148536320), (1520, 1142491392), (1530, 1135024128), (1536, 1130590440), (1539, 1128386560), (1596, 1088087040), (1615, 1075286016), (1620, 1071967232), (1632, 1064085120), (1680, 1033682688), (1710, 1015547904), (1728, 1004969280), (1785, 972877824), (1792, 969077520), (1824, 952076160), (1836, 945853440), (1852, 937681920), (1890, 918829056), (1904, 912072960), (1920, 904472352), (1938, 896071680), (1995, 870469632), (2016, 861402240), (2040, 851268096), (2048, 847942830), (2052, 846289920), (2128, 816065280), (2142, 810731520), (2160, 803975424), (2176, 798063840), (2240, 775262016), (2261, 768061440), (2268, 765690880), (2280, 761660928), (2295, 756682752), (2304, 753726960), (2315, 750145536), (2380, 729658368), (2394, 725391360), (2432, 714057120), (2448, 709390080), (2520, 689121792), (2560, 678354264), (2565, 677031936), (2584, 672053760), (2592, 669979520), (2660, 652852224), (2688, 646051680), (2720, 638451072), (2736, 634717440), (2754, 630568960), (2778, 625121280), (2835, 612552704), (2856, 608048640), (2880, 602981568), (2907, 597381120), (3024, 574268160), (3040, 571245696), (3060, 567512064), (3072, 565295220), (3078, 564193280), (3192, 544043520), (3213, 540487680), (3230, 537643008), (3240, 535983616), (3241, 535818240), (3264, 532042560), (3360, 516841344), (3420, 507773952), (3456, 502484640), (3570, 486438912), (3584, 484538760), (3591, 483594240), (3648, 476038080), (3672, 472926720), (3704, 468840960), (3780, 459414528), (3808, 456036480), (3840, 452236176), (3876, 448035840), (3990, 435234816), (4032, 430701120), (4080, 425634048), (4096, 423971415), (4104, 423144960), (4167, 416747520), (4256, 408032640), (4284, 405365760), (4320, 401987712), (4352, 399031920), (4480, 387631008), (4522, 384030720), (4536, 382845440), (4560, 380830464), (4590, 378341376), (4608, 376863480), (4630, 375072768), (4760, 364829184), (4788, 362695680), (4845, 358428672), (4864, 357028560), (4896, 354695040), (5040, 344560896), (5120, 339177132), (5130, 338515968), (5168, 336026880), (5184, 334989760), (5320, 326426112), (5355, 324292608), (5376, 323025840), (5440, 319225536), (5472, 317358720), (5508, 315284480), (5556, 312560640), (5670, 306276352), (5712, 304024320), (5760, 301490784), (5814, 298690560), (5985, 290156544), (6048, 287134080), (6080, 285622848), (6120, 283756032), (6144, 282647610), (6156, 282096640), (6384, 272021760), (6426, 270243840), (6460, 268821504), (6480, 267991808), (6482, 267909120), (6528, 266021280), (6720, 258420672), (6783, 256020480), (6840, 253886976), (6885, 252227584), (6912, 251242320), (6945, 250048512), (7140, 243219456), (7168, 242269380), (7182, 241797120), (7296, 238019040), (7344, 236463360), (7408, 234420480), (7560, 229707264), (7616, 228018240), (7680, 226118088), (7695, 225677312), (7752, 224017920), (7871, 220631040), (7980, 217617408), (8064, 215350560), (8160, 212817024), (8208, 211572480), (8334, 208373760), (8512, 204016320), (8568, 202682880), (8640, 200993856), (8704, 199515960), (8721, 199127040), (8797, 197406720), (8960, 193815504), (9044, 192015360), (9072, 191422720), (9120, 190415232), (9180, 189170688), (9216, 188431740), (9260, 187536384), (9520, 182414592), (9576, 181347840), (9639, 180162560), (9690, 179214336), (9723, 178606080), (9728, 178514280), (9792, 177347520), (10080, 172280448), (10240, 169588566), (10260, 169257984), (10336, 168013440), (10368, 167494880), (10640, 163213056), (10710, 162146304), (10752, 161512920), (10773, 161198080), (10880, 159612768), (10944, 158679360), (11016, 157642240), (11112, 156280320), (11305, 153612288), (11340, 153138176), (11424, 152012160), (11520, 150745392), (11628, 149345280), (11970, 145078272), (12096, 143567040), (12160, 142811424), (12240, 141878016), (12288, 141323805), (12312, 141048320), (12501, 138915840), (12768, 136010880), (12852, 135121920), (12920, 134410752), (12960, 133995904), (12964, 133954560), (13056, 133010640), (13440, 129210336), (13566, 128010240), (13680, 126943488), (13770, 126113792), (13824, 125621160), (13890, 125024256), (14280, 121609728), (14336, 121134690), (14364, 120898560), (14535, 119476224), (14592, 119009520), (14688, 118231680), (14816, 117210240), (15120, 114853632), (15232, 114009120), (15360, 113059044), (15390, 112838656), (15504, 112008960), (15742, 110315520), (15960, 108808704), (16065, 108097536), (16128, 107675280), (16205, 107163648), (16320, 106408512), (16416, 105786240), (16668, 104186880), (17024, 102008160), (17136, 101341440), (17280, 100496928), (17408, 99757980), (17442, 99563520), (17594, 98703360), (17920, 96907752), (17955, 96718848), (18088, 96007680), (18144, 95711360), (18240, 95207616), (18360, 94585344), (18432, 94215870), (18520, 93768192), (19040, 91207296), (19152, 90673920), (19278, 90081280), (19380, 89607168), (19446, 89303040), (19456, 89257140), (19584, 88673760), (20160, 86140224), (20349, 85340160), (20480, 84794283), (20520, 84628992), (20672, 84006720), (20736, 83747440), (20835, 83349504), (21280, 81606528), (21420, 81073152), (21504, 80756460), (21546, 80599040), (21760, 79806384), (21888, 79339680), (22032, 78821120), (22224, 78140160), (22610, 76806144), (22680, 76569088), (22848, 76006080), (23040, 75372696), (23256, 74672640), (23613, 73543680), (23940, 72539136), (24192, 71783520), (24320, 71405712), (24480, 70939008), (24624, 70524160), (25002, 69457920), (25536, 68005440), (25704, 67560960), (25840, 67205376), (25920, 66997952), (25928, 66977280), (26112, 66505320), (26163, 66375680), (26391, 65802240), (26880, 64605168), (27132, 64005120), (27360, 63471744), (27540, 63056896), (27648, 62810580), (27780, 62512128), (28560, 60804864), (28672, 60567345), (28728, 60449280), (29070, 59738112), (29169, 59535360), (29184, 59504760), (29376, 59115840), (29632, 58605120), (30240, 57426816), (30464, 57004560), (30720, 56529522), (30780, 56419328), (31008, 56004480), (31484, 55157760), (31920, 54404352), (32130, 54048768), (32256, 53837640), (32410, 53581824), (32640, 53204256), (32832, 52893120), (33336, 52093440), (33915, 51204096), (34048, 51004080), (34272, 50670720), (34560, 50248464), (34816, 49878990), (34884, 49781760), (35188, 49351680), (35840, 48453876), (35910, 48359424), (36176, 48003840), (36288, 47855680), (36480, 47603808), (36720, 47292672), (36864, 47107935), (37040, 46884096), (37503, 46305280), (38080, 45603648), (38304, 45336960), (38556, 45040640), (38760, 44803584), (38892, 44651520), (38912, 44628570), (39168, 44336880), (39355, 44126208), (40320, 43070112), (40698, 42670080), (41040, 42314496), (41344, 42003360), (41472, 41873720), (41670, 41674752), (42560, 40803264), (42840, 40536576), (43008, 40378230), (43092, 40299520), (43520, 39903192), (43605, 39825408), (43776, 39669840), (43985, 39481344), (44064, 39410560), (44448, 39070080), (45220, 38403072), (45360, 38284544), (45696, 38003040), (46080, 37686348), (46512, 37336320), (47226, 36771840), (47880, 36269568), (48195, 36032512), (48384, 35891760), (48615, 35721216), (48640, 35702856), (48960, 35469504), (49248, 35262080), (50004, 34728960), (51072, 34002720), (51408, 33780480), (51680, 33602688), (51840, 33498976), (51856, 33488640), (52224, 33252660), (52326, 33187840), (52782, 32901120), (53760, 32302584), (53865, 32239616), (54264, 32002560), (54720, 31735872), (55080, 31528448), (55097, 31518720), (55296, 31405290), (55560, 31256064), (57120, 30402432), (57456, 30224640), (58140, 29869056), (58338, 29767680), (58368, 29752380), (58752, 29557920), (59264, 29302560), (60480, 28713408), (60928, 28502280), (61047, 28446720), (61440, 28264761), (61560, 28209664), (61579, 28200960), (62016, 28002240), (62505, 27783168), (62968, 27578880), (63840, 27202176), (64260, 27024384), (64512, 26918820), (64820, 26790912), (65280, 26602128), (65664, 26446560), (66672, 26046720), (67830, 25602048), (68096, 25502040), (68544, 25335360), (69120, 25124232), (69632, 24939495), (69768, 24890880), (70376, 24675840), (70839, 24514560), (71680, 24226938), (71820, 24179712), (72352, 24001920), (72576, 23927840), (72960, 23801904), (73440, 23646336), (74080, 23442048), (75006, 23152640), (76160, 22801824), (76608, 22668480), (77112, 22520320), (77520, 22401792), (77784, 22325760), (77824, 22314285), (78336, 22168440), (78710, 22063104), (79173, 21934080), (80640, 21535056), (81396, 21335040), (82080, 21157248), (82688, 21001680), (82944, 20936860), (83340, 20837376), (85120, 20401632), (85680, 20268288), (86016, 20189115), (86184, 20149760), (87040, 19951596), (87210, 19912704), (87507, 19845120), (87552, 19834920), (87970, 19740672), (88128, 19705280), (88896, 19535040), (90440, 19201536), (90720, 19142272), (91392, 19001520), (92160, 18843174), (93024, 18668160), (94452, 18385920), (95760, 18134784), (96390, 18016256), (96768, 17945880), (97230, 17860608), (97280, 17851428), (97920, 17734752), (98496, 17631040), (100008, 17364480), (101745, 17068032), (102144, 17001360), (102816, 16890240), (103360, 16801344), (103680, 16749488), (103712, 16744320), (104448, 16626330), (104652, 16593920), (105564, 16450560), (107520, 16151292), (107730, 16119808), (108528, 16001280), (109440, 15867936), (110160, 15764224), (110194, 15759360), (110592, 15702645), (111120, 15628032), (114240, 15201216), (114912, 15112320), (116280, 14934528), (116676, 14883840), (116736, 14876190), (117504, 14778960), (118065, 14708736), (118528, 14651280), (120960, 14356704), (121856, 14251140), (122094, 14223360), (123120, 14104832), (123158, 14100480), (124032, 14001120), (125010, 13891584), (125936, 13789440), (127680, 13601088), (128520, 13512192), (129024, 13459410), (129640, 13395456), (130560, 13301064), (130815, 13275136), (131328, 13223280), (131955, 13160448), (133344, 13023360), (135660, 12801024), (136192, 12751020), (137088, 12667680), (138240, 12562116), (139536, 12445440), (140752, 12337920), (141678, 12257280), (143360, 12113469), (143640, 12089856), (144704, 12000960), (145152, 11963920), (145845, 11907072), (145920, 11900952), (146880, 11823168), (148160, 11721024), (149549, 11612160), (150012, 11576320), (152320, 11400912), (153216, 11334240), (154224, 11260160), (155040, 11200896), (155568, 11162880), (156672, 11084220), (157420, 11031552), (158346, 10967040), (161280, 10767528), (162792, 10667520), (164160, 10578624), (165291, 10506240), (165376, 10500840), (165888, 10468430), (166680, 10418688), (170240, 10200816), (171360, 10134144), (172368, 10074880), (174080, 9975798), (174420, 9956352), (175014, 9922560), (175104, 9917460), (175940, 9870336), (176256, 9852640), (177792, 9767520), (180880, 9600768), (181440, 9571136), (182784, 9500760), (183141, 9482240), (184320, 9421587), (184737, 9400320), (186048, 9334080), (187515, 9261056), (188904, 9192960), (191520, 9067392), (192780, 9008128), (193536, 8972940), (194460, 8930304), (194560, 8925714), (195840, 8867376), (196992, 8815520), (200016, 8682240), (203490, 8534016), (204288, 8500680), (205632, 8445120), (206720, 8400672), (207360, 8374744), (207424, 8372160), (208896, 8313165), (209304, 8296960), (211128, 8225280), (212517, 8171520), (215040, 8075646), (215460, 8059904), (217056, 8000640), (218880, 7933968), (220320, 7882112), (220388, 7879680), (222240, 7814016), (228480, 7600608), (229824, 7556160), (232560, 7467264), (233352, 7441920), (233472, 7438095), (235008, 7389480), (236130, 7354368), (237056, 7325640), (237519, 7311360), (241920, 7178352), (243712, 7125570), (244188, 7111680), (246240, 7052416), (246316, 7050240), (248064, 7000560), (250020, 6945792), (251872, 6894720), (255360, 6800544), (257040, 6756096), (258048, 6729705), (259280, 6697728), (261120, 6650532), (261630, 6637568), (262521, 6615040), (262656, 6611640), (263910, 6580224), (266688, 6511680), (271320, 6400512), (272384, 6375510), (274176, 6333840), (275485, 6303744), (276480, 6281058), (279072, 6222720), (281504, 6168960), (283356, 6128640), (287280, 6044928), (289408, 6000480), (290304, 5981960), (291690, 5953536), (291840, 5950476), (293760, 5911584), (296320, 5860512), (299098, 5806080), (300024, 5788160), (304640, 5700456), (305235, 5689344), (306432, 5667120), (307895, 5640192), (308448, 5630080), (310080, 5600448), (311136, 5581440), (313344, 5542110), (314840, 5515776), (316692, 5483520), (322560, 5383764), (325584, 5333760), (328320, 5289312), (330582, 5253120), (330752, 5250420), (331776, 5234215), (333360, 5209344), (340480, 5100408), (342720, 5067072), (344736, 5037440), (348160, 4987899), (348840, 4978176), (350028, 4961280), (350208, 4958730), (351880, 4935168), (352512, 4926320), (354195, 4902912), (355584, 4883760), (361760, 4800384), (362880, 4785568), (365568, 4750380), (366282, 4741120), (369474, 4700160), (372096, 4667040), (375030, 4630528), (377808, 4596480), (383040, 4533696), (385560, 4504064), (387072, 4486470), (388920, 4465152), (389120, 4462857), (391680, 4433688), (393984, 4407760), (395865, 4386816), (400032, 4341120), (406980, 4267008), (408576, 4250340), (411264, 4222560), (413440, 4200336), (414720, 4187372), (414848, 4186080), (418608, 4148480), (422256, 4112640), (425034, 4085760), (430080, 4037823), (430920, 4029952), (434112, 4000320), (437535, 3969024), (437760, 3966984), (440640, 3941056), (440776, 3939840), (444480, 3907008), (448647, 3870720), (456960, 3800304), (459648, 3778080), (465120, 3733632), (466704, 3720960), (470016, 3694740), (472260, 3677184), (474112, 3662820), (475038, 3655680), (483840, 3589176), (487424, 3562785), (488376, 3555840), (492480, 3526208), (492632, 3525120), (495873, 3502080), (496128, 3500280), (500040, 3472896), (503744, 3447360), (510720, 3400272), (514080, 3378048), (518560, 3348864), (522240, 3325266), (523260, 3318784), (525042, 3307520), (525312, 3305820), (527820, 3290112), (533376, 3255840), (542640, 3200256), (544768, 3187755), (548352, 3166920), (550970, 3151872), (552960, 3140529), (554211, 3133440), (558144, 3111360), (563008, 3084480), (566712, 3064320), (574560, 3022464), (578816, 3000240), (580608, 2990980), (583380, 2976768), (583680, 2975238), (587520, 2955792), (592640, 2930256), (598196, 2903040), (600048, 2894080), (609280, 2850228), (610470, 2844672), (612864, 2833560), (615790, 2820096), (616896, 2815040), (620160, 2800224), (622272, 2790720), (626688, 2771055), (629680, 2757888), (633384, 2741760), (637551, 2723840), (645120, 2691882), (651168, 2666880), (656640, 2644656), (661164, 2626560), (661504, 2625210), (666720, 2604672), (680960, 2550204), (685440, 2533536), (689472, 2518720), (697680, 2489088), (700056, 2480640), (700416, 2479365), (703760, 2467584), (705024, 2463160), (708390, 2451456), (711168, 2441880), (712557, 2437120), (723520, 2400192), (725760, 2392784), (731136, 2375190), (732564, 2370560), (738948, 2350080), (744192, 2333520), (747745, 2322432), (750060, 2315264), (755616, 2298240), (766080, 2266848), (771120, 2252032), (774144, 2243235), (777840, 2232576), (783360, 2216844), (787968, 2203880), (791730, 2193408), (800064, 2170560), (813960, 2133504), (817152, 2125170), (822528, 2111280), (826455, 2101248), (826880, 2100168), (829440, 2093686), (829696, 2093040), (837216, 2074240), (844512, 2056320), (850068, 2042880), (861840, 2014976), (868224, 2000160), (875070, 1984512), (875520, 1983492), (881280, 1970528), (881552, 1969920), (888960, 1953504), (897294, 1935360), (913920, 1900152), (915705, 1896448), (919296, 1889040), (923685, 1880064), (930240, 1866816), (933408, 1860480), (940032, 1847370), (944520, 1838592), (948224, 1831410), (950076, 1827840), (967680, 1794588), (976752, 1777920), (984960, 1763104), (985264, 1762560), (991746, 1751040), (992256, 1750140), (1000080, 1736448), (1007488, 1723680), (1021440, 1700136), (1028160, 1689024), (1037120, 1674432), (1044480, 1662633), (1046520, 1659392), (1046843, 1658880), (1050084, 1653760), (1050624, 1652910), (1055640, 1645056), (1062585, 1634304), (1066752, 1627920), (1085280, 1600128), (1096704, 1583460), (1101940, 1575936), (1108422, 1566720), (1116288, 1555680), (1126016, 1542240), (1133424, 1532160), (1149120, 1511232), (1157632, 1500120), (1161216, 1495490), (1166760, 1488384), (1167360, 1487619), (1175040, 1477896), (1185280, 1465128), (1187595, 1462272), (1196392, 1451520), (1200096, 1447040), (1218560, 1425114), (1220940, 1422336), (1225728, 1416780), (1231580, 1410048), (1233792, 1407520), (1240320, 1400112), (1244544, 1395360), (1259360, 1378944), (1266768, 1370880), (1275102, 1361920), (1290240, 1345941), (1302336, 1333440), (1312605, 1323008), (1313280, 1322328)]