1041609507840

素因数分解:

$2^{10}\times 3^5\times 5^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{37}}^1$

素因数の和:127

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 32, 33, 34, 36, 37, 40, 44, 45, 48, 51, 54, 55, 60, 64, 66, 68, 72, 74, 80, 81, 85, 88, 90, 96, 99, 102, 108, 110, 111, 120, 121, 128, 132, 135, 136, 144, 148, 153, 160, 162, 165, 170, 176, 180, 185, 187, 192, 198, 204, 216, 220, 222, 240, 242, 243, 255, 256, 264, 270, 272, 288, 296, 297, 306, 320, 324, 330, 333, 340, 352, 360, 363, 370, 374, 384, 396, 405, 407, 408, 432, 440, 444, 459, 480, 484, 486, 495, 510, 512, 528, 540, 544, 555, 561, 576, 592, 594, 605, 612, 629, 640, 648, 660, 666, 680, 704, 720, 726, 740, 748, 765, 768, 792, 810, 814, 816, 864, 880, 888, 891, 918, 935, 960, 968, 972, 990, 999, 1020, 1024, 1056, 1080, 1088, 1089, 1110, 1122, 1152, 1184, 1188, 1210, 1215, 1221, 1224, 1258, 1280, 1296, 1320, 1331, 1332, 1360, 1377, 1408, 1440, 1452, 1480, 1485, 1496, 1530, 1536, 1584, 1620, 1628, 1632, 1665, 1683, 1728, 1760, 1776, 1782, 1815, 1836, 1870, 1887, 1920, 1936, 1944, 1980, 1998, 2035, 2040, 2057, 2112, 2160, 2176, 2178, 2220, 2244, 2295, 2304, 2368, 2376, 2420, 2430, 2442, 2448, 2516, 2560, 2592, 2640, 2662, 2664, 2673, 2720, 2754, 2805, 2816, 2880, 2904, 2960, 2970, 2992, 2997, 3060, 3072, 3145, 3168, 3240, 3256, 3264, 3267, 3330, 3366, 3456, 3520, 3552, 3564, 3630, 3663, 3672, 3740, 3774, 3840, 3872, 3888, 3960, 3993, 3996, 4070, 4080, 4114, 4131, 4224, 4320, 4352, 4356, 4440, 4455, 4477, 4488, 4590, 4608, 4736, 4752, 4840, 4860, 4884, 4896, 4995, 5032, 5049, 5120, 5184, 5280, 5324, 5328, 5346, 5440, 5445, 5508, 5610, 5632, 5661, 5760, 5808, 5920, 5940, 5984, 5994, 6105, 6120, 6171, 6290, 6336, 6480, 6512, 6528, 6534, 6655, 6660, 6732, 6885, 6912, 6919, 7040, 7104, 7128, 7260, 7326, 7344, 7480, 7548, 7680, 7744, 7776, 7920, 7986, 7992, 8140, 8160, 8228, 8262, 8415, 8448, 8640, 8704, 8712, 8880, 8910, 8954, 8976, 8991, 9180, 9216, 9435, 9472, 9504, 9680, 9720, 9768, 9792, 9801, 9990, 10064, 10098, 10285, 10368, 10560, 10648, 10656, 10692, 10880, 10890, 10989, 11016, 11220, 11264, 11322, 11520, 11616, 11840, 11880, 11968, 11979, 11988, 12210, 12240, 12342, 12580, 12672, 12960, 13024, 13056, 13068, 13310, 13320, 13365, 13431, 13464, 13770, 13824, 13838, 14080, 14208, 14256, 14520, 14652, 14688, 14960, 14985, 15096, 15147, 15360, 15488, 15552, 15840, 15972, 15984, 16280, 16320, 16335, 16456, 16524, 16830, 16896, 16983, 17280, 17408, 17424, 17760, 17820, 17908, 17952, 17982, 18315, 18360, 18513, 18870, 18944, 19008, 19360, 19440, 19536, 19584, 19602, 19965, 19980, 20128, 20196, 20570, 20655, 20736, 20757, 21120, 21296, 21312, 21384, 21760, 21780, 21978, 22032, 22385, 22440, 22627, 22644, 23040, 23232, 23680, 23760, 23936, 23958, 23976, 24420, 24480, 24684, 25160, 25245, 25344, 25920, 26048, 26112, 26136, 26620, 26640, 26730, 26862, 26928, 27540, 27648, 27676, 28160, 28305, 28416, 28512, 29040, 29304, 29376, 29403, 29920, 29970, 30192, 30294, 30855, 30976, 31104, 31680, 31944, 31968, 32560, 32640, 32670, 32912, 32967, 33048, 33660, 33792, 33966, 34560, 34595, 34848, 35520, 35640, 35816, 35904, 35937, 35964, 36630, 36720, 37026, 37740, 37888, 38016, 38720, 38880, 39072, 39168, 39204, 39930, 39960, 40256, 40293, 40392, 41140, 41310, 41472, 41514, 42240, 42592, 42624, 42768, 43520, 43560, 43956, 44064, 44770, 44880, 44955, 45254, 45288, 45441, 46080, 46464, 47360, 47520, 47872, 47916, 47952, 48840, 48960, 49005, 49247, 49368, 50320, 50490, 50688, 50949, 51840, 52096, 52224, 52272, 53240, 53280, 53460, 53724, 53856, 54945, 55080, 55352, 55539, 56320, 56610, 56832, 57024, 58080, 58608, 58752, 58806, 59840, 59895, 59940, 60384, 60588, 61710, 61952, 62208, 62271, 63360, 63888, 63936, 65120, 65280, 65340, 65824, 65934, 66096, 67155, 67320, 67881, 67932, 69120, 69190, 69696, 71040, 71280, 71632, 71808, 71874, 71928, 73260, 73440, 74052, 75480, 75735, 76032, 76109, 77440, 77760, 78144, 78336, 78408, 79860, 79920, 80512, 80586, 80784, 82280, 82620, 82944, 83028, 84480, 84915, 85184, 85248, 85536, 87040, 87120, 87912, 88128, 89540, 89760, 89910, 90508, 90576, 90882, 92565, 92928, 94720, 95040, 95744, 95832, 95904, 97680, 97920, 98010, 98494, 98736, 98901, 100640, 100980, 101376, 101898, 103680, 103785, 104192, 104544, 106480, 106560, 106920, 107448, 107712, 107811, 109890, 110160, 110704, 111078, 113135, 113220, 113664, 114048, 116160, 117216, 117504, 117612, 119680, 119790, 119880, 120768, 120879, 121176, 123420, 123904, 124416, 124542, 126720, 127776, 127872, 130240, 130560, 130680, 131648, 131868, 132192, 134310, 134640, 135762, 135864, 138240, 138380, 139392, 142080, 142560, 143264, 143616, 143748, 143856, 146520, 146880, 147015, 147741, 148104, 150960, 151470, 152064, 152218, 152847, 154880, 155520, 156288, 156672, 156816, 159720, 159840, 161024, 161172, 161568, 164560, 164835, 165240, 166056, 166617, 168960, 169830, 170368, 170496, 171072, 174240, 175824, 176256, 179080, 179520, 179685, 179820, 181016, 181152, 181764, 185130, 185856, 186813, 189440, 190080, 191488, 191664, 191808, 195360, 195840, 196020, 196988, 197472, 197802, 201280, 201465, 201960, 203643, 203796, 207360, 207570, 208384, 209088, 212960, 213120, 213840, 214896, 215424, 215622, 219780, 220320, 221408, 222156, 226270, 226440, 227205, 228096, 228327, 232320, 234432, 235008, 235224, 239360, 239580, 239760, 241536, 241758, 242352, 246235, 246840, 248832, 249084, 253440, 254745, 255552, 255744, 260480, 261120, 261360, 263296, 263736, 264384, 268620, 269280, 271524, 271728, 276760, 277695, 278784, 284160, 285120, 286528, 287232, 287496, 287712, 293040, 293760, 294030, 295482, 296208, 301920, 302940, 304128, 304436, 305694, 309760, 311040, 311355, 312576, 313632, 319440, 319680, 322048, 322344, 323136, 323433, 329120, 329670, 330480, 332112, 333234, 339405, 339660, 340736, 340992, 342144, 348480, 351648, 352512, 358160, 359040, 359370, 359640, 362032, 362304, 362637, 363528, 370260, 371712, 373626, 380160, 380545, 383328, 383616, 390720, 391680, 392040, 393976, 394944, 395604, 402560, 402930, 403920, 407286, 407592, 414720, 415140, 416768, 418176, 425920, 426240, 427680, 429792, 430848, 431244, 439560, 440640, 442816, 443223, 444312, 452540, 452880, 454410, 456192, 456654, 464640, 468864, 470016, 470448, 478720, 479160, 479520, 483072, 483516, 484704, 492470, 493680, 494505, 498168, 499851, 506880, 509490, 511104, 511488, 520960, 522720, 526592, 527472, 528768, 537240, 538560, 539055, 543048, 543456, 553520, 555390, 557568, 560439, 568320, 570240, 573056, 574464, 574992, 575424, 586080, 587520, 588060, 590964, 592416, 603840, 604395, 605880, 608872, 610929, 611388, 619520, 622080, 622710, 625152, 627264, 638880, 639360, 644096, 644688, 646272, 646866, 658240, 659340, 660960, 664224, 666468, 678810, 679320, 681472, 684288, 684981, 696960, 703296, 705024, 716320, 718080, 718740, 719280, 724064, 724608, 725274, 727056, 738705, 740520, 747252, 760320, 761090, 764235, 766656, 767232, 781440, 783360, 784080, 787952, 789888, 791208, 805120, 805860, 807840, 814572, 815184, 830280, 833085, 836352, 837199, 851840, 852480, 855360, 859584, 861696, 862488, 879120, 881280, 885632, 886446, 888624, 905080, 905760, 908820, 912384, 913308, 929280, 934065, 937728, 940896, 957440, 958320, 959040, 966144, 967032, 969408, 984940, 987360, 989010, 996336, 999702, 1018215, 1018980, 1022208, 1022976, 1041920, 1045440, 1053184, 1054944, 1057536, 1074480, 1077120, 1078110, 1086096, 1086912, 1087911, 1107040, 1110780, 1115136, 1120878, 1140480, 1141635, 1146112, 1149984, 1150848, 1172160, 1175040, 1176120, 1181928, 1184832, 1207680, 1208790, 1211760, 1217744, 1221858, 1222776, 1244160, 1245420, 1250304, 1254528, 1277760, 1278720, 1289376, 1292544, 1293732, 1316480, 1318680, 1321920, 1328448, 1329669, 1332936, 1357620, 1358640, 1362944, 1368576, 1369962, 1393920, 1406592, 1410048, 1432640, 1436160, 1437480, 1438560, 1448128, 1449216, 1450548, 1454112, 1477410, 1481040, 1494504, 1520640, 1522180, 1528470, 1533312, 1534464, 1562880, 1568160, 1575904, 1579776, 1582416, 1610240, 1611720, 1615680, 1617165, 1629144, 1630368, 1660560, 1666170, 1672704, 1674398, 1681317, 1703680, 1704960, 1710720, 1719168, 1723392, 1724976, 1758240, 1762560, 1771264, 1772892, 1777248, 1810160, 1811520, 1813185, 1817640, 1826616, 1832787, 1858560, 1868130, 1875456, 1881792, 1916640, 1918080, 1932288, 1934064, 1938816, 1969880, 1974720, 1978020, 1992672, 1999404, 2036430, 2037960, 2044416, 2054943, 2083840, 2090880, 2106368, 2109888, 2115072, 2148960, 2154240, 2156220, 2172192, 2173824, 2175822, 2214080, 2216115, 2221560, 2241756, 2280960, 2283270, 2292224, 2299968, 2301696, 2344320, 2350080, 2352240, 2363856, 2369664, 2415360, 2417580, 2423520, 2435488, 2443716, 2445552, 2490840, 2499255, 2509056, 2511597, 2555520, 2557440, 2578752, 2585088, 2587464, 2632960, 2637360, 2643840, 2656896, 2659338, 2665872, 2715240, 2717280, 2737152, 2739924, 2787840, 2802195, 2813184, 2865280, 2872320, 2874960, 2877120, 2896256, 2898432, 2901096, 2908224, 2954820, 2962080, 2989008, 3044360, 3054645, 3056940, 3066624, 3068928, 3125760, 3136320, 3151808, 3159552, 3164832, 3220480, 3223440, 3231360, 3234330, 3258288, 3260736, 3321120, 3332340, 3345408, 3348796, 3362634, 3407360, 3421440, 3424905, 3438336, 3449952, 3516480, 3525120, 3542528, 3545784, 3554496, 3620320, 3623040, 3626370, 3635280, 3653232, 3665574, 3736260, 3750912, 3763584, 3833280, 3836160, 3868128, 3877632, 3939760, 3949440, 3956040, 3985344, 3989007, 3998808, 4072860, 4075920, 4088832, 4109886, 4181760, 4185995, 4219776, 4230144, 4297920, 4308480, 4312440, 4344384, 4347648, 4351644, 4428160, 4432230, 4443120, 4483512, 4561920, 4566540, 4584448, 4599936, 4603392, 4688640, 4704480, 4727712, 4739328, 4830720, 4835160, 4847040, 4870976, 4887432, 4891104, 4981680, 4998510, 5018112, 5023194, 5111040, 5114880, 5157504, 5170176, 5174928, 5265920, 5274720, 5287680, 5313792, 5318676, 5331744, 5430480, 5434560, 5439555, 5479848, 5498361, 5575680, 5604390, 5626368, 5730560, 5749920, 5754240, 5792512, 5796864, 5802192, 5816448, 5909640, 5924160, 5978016, 6088720, 6109290, 6113880, 6133248, 6164829, 6251520, 6272640, 6303616, 6319104, 6329664, 6446880, 6462720, 6468660, 6516576, 6521472, 6642240, 6648345, 6664680, 6697592, 6725268, 6814720, 6842880, 6849810, 6876672, 6899904, 7032960, 7050240, 7085056, 7091568, 7108992, 7240640, 7246080, 7252740, 7270560, 7306464, 7331148, 7472520, 7527168, 7534791, 7666560, 7672320, 7736256, 7755264, 7879520, 7898880, 7912080, 7970688, 7978014, 7997616, 8145720, 8151840, 8219772, 8363520, 8371990, 8406585, 8439552, 8595840, 8616960, 8624880, 8688768, 8695296, 8703288, 8856320, 8864460, 8886240, 8967024, 9133080, 9163935, 9199872, 9206784, 9377280, 9408960, 9455424, 9478656, 9661440, 9670320, 9694080, 9741952, 9774864, 9782208, 9963360, 9997020, 10036224, 10046388, 10222080, 10274715, 10315008, 10349856, 10531840, 10549440, 10575360, 10627584, 10637352, 10663488, 10860960, 10869120, 10879110, 10959696, 10996722, 11208780, 11252736, 11461120, 11499840, 11508480, 11585024, 11604384, 11632896, 11819280, 11848320, 11956032, 11967021, 12177440, 12218580, 12227760, 12266496, 12329658, 12545280, 12557985, 12607232, 12659328, 12893760, 12925440, 12937320, 13033152, 13042944, 13284480, 13296690, 13329360, 13395184, 13450536, 13685760, 13699620, 13753344, 13799808, 14065920, 14183136, 14217984, 14481280, 14492160, 14505480, 14541120, 14612928, 14662296, 14945040, 15054336, 15069582, 15333120, 15344640, 15472512, 15510528, 15759040, 15797760, 15824160, 15941376, 15956028, 15995232, 16291440, 16303680, 16439544, 16727040, 16743980, 16813170, 16879104, 17191680, 17249760, 17377536, 17390592, 17406576, 17712640, 17728920, 17772480, 17934048, 18266160, 18327870, 18399744, 18494487, 18754560, 18817920, 18910848, 18957312, 19340640, 19388160, 19483904, 19549728, 19564416, 19926720, 19945035, 19994040, 20092776, 20444160, 20549430, 20630016, 20699712, 21098880, 21150720, 21255168, 21274704, 21326976, 21721920, 21738240, 21758220, 21919392, 21993444, 22417560, 22604373, 22922240, 22999680, 23016960, 23170048, 23208768, 23265792, 23638560, 23696640, 23912064, 23934042, 24354880, 24437160, 24455520, 24659316, 25090560, 25115970, 25214464, 25318656, 25787520, 25850880, 25874640, 26066304, 26085888, 26568960, 26593380, 26658720, 26790368, 26901072, 27399240, 27491805, 27599616, 28131840, 28366272, 28435968, 28962560, 28984320, 29010960, 29082240, 29225856, 29324592, 29890080, 30108672, 30139164, 30666240, 30824145, 30945024, 31518080, 31595520, 31648320, 31882752, 31912056, 31990464, 32582880, 32607360, 32879088, 33487960, 33626340, 33758208, 34383360, 34499520, 34755072, 34813152, 35425280, 35457840, 35544960, 35868096, 36532320, 36655740, 36799488, 36988974, 37635840, 37673955, 37821696, 38681280, 38776320, 38967808, 39099456, 39128832, 39853440, 39890070, 39988080, 40185552, 41098860, 41260032, 41399424, 42197760, 42549408, 42653952, 43443840, 43476480, 43516440, 43838784, 43986888, 44835120, 45208746, 45999360, 46033920, 46417536, 46531584, 47277120, 47393280, 47824128, 47868084, 48709760, 48874320, 48911040, 49318632, 50181120, 50231940, 50428928, 50637312, 51575040, 51749280, 52132608, 52171776, 53137920, 53186760, 53317440, 53580736, 53802144, 54798480, 54983610, 55199232, 56263680, 56732544, 56871936, 57925120, 58021920, 58164480, 58451712, 58649184, 59780160, 59835105, 60278328, 61332480, 61648290, 61890048, 63036160, 63296640, 63765504, 63824112, 63980928, 65165760, 65214720, 65758176, 66975920, 67252680, 67813119, 68766720, 68999040, 69510144, 69626304, 70915680, 71089920, 71736192, 73064640, 73311480, 73977948, 75271680, 75347910, 75643392, 77362560, 77552640, 77935616, 78198912, 78257664, 79706880, 79780140, 79976160, 80371104, 82197720, 82798848, 84395520, 85098816, 85307904, 86887680, 86952960, 87032880, 87677568, 87973776, 89670240, 90417492, 91998720, 92472435, 92835072, 94554240, 94786560, 95648256, 95736168, 97419520, 97748640, 97822080, 98637264, 100463880, 101274624, 103150080, 103498560, 104265216, 106275840, 106373520, 106634880, 107161472, 107604288, 109596960, 109967220, 110398464, 113021865, 113465088, 115850240, 116043840, 116328960, 116903424, 117298368, 119560320, 119670210, 120556656, 123296580, 123780096, 126072320, 126593280, 127648224, 127961856, 130331520, 130429440, 131516352, 133951840, 134505360, 135626238, 137998080, 139252608, 141831360, 142179840, 143472384, 146129280, 146622960, 147955896, 150543360, 150695820, 151286784, 154725120, 156397824, 156515328, 159413760, 159560280, 159952320, 160742208, 164395440, 165597696, 168791040, 170197632, 170615808, 173775360, 174065760, 175355136, 175947552, 179340480, 180834984, 183997440, 184944870, 185670144, 189108480, 191296512, 191472336, 194839040, 195497280, 195644160, 197274528, 200927760, 203439357, 206300160, 206997120, 208530432, 212747040, 213269760, 214322944, 215208576, 219193920, 219934440, 226043730, 226930176, 232087680, 232657920, 233806848, 234596736, 239120640, 239340420, 241113312, 246593160, 252144640, 253186560, 255296448, 255923712, 260663040, 260858880, 263032704, 267903680, 269010720, 271252476, 275996160, 278505216, 283662720, 284359680, 286944768, 292258560, 293245920, 295911792, 301391640, 309450240, 312795648, 318827520, 319120560, 319904640, 321484416, 328790880, 331195392, 339065595, 340395264, 347550720, 348131520, 350710272, 351895104, 358680960, 361669968, 369889740, 371340288, 378216960, 382944672, 389678080, 390994560, 391288320, 394549056, 401855520, 406878714, 413994240, 425494080, 426539520, 428645888, 430417152, 438387840, 439868880, 452087460, 453860352, 464175360, 469193472, 478241280, 478680840, 482226624, 493186320, 506373120, 510592896, 511847424, 521326080, 526065408, 535807360, 538021440, 542504952, 551992320, 557010432, 567325440, 573889536, 584517120, 586491840, 591823584, 602783280, 618900480, 625591296, 638241120, 639809280, 642968832, 657581760, 678131190, 680790528, 696263040, 701420544, 703790208, 717361920, 723339936, 739779480, 756433920, 765889344, 781989120, 782576640, 789098112, 803711040, 813757428, 827988480, 850988160, 853079040, 857291776, 860834304, 876775680, 879737760, 904174920, 928350720, 938386944, 956482560, 957361680, 964453248, 986372640, 1017196785, 1021185792, 1042652160, 1052130816, 1071614720, 1076042880, 1085009904, 1114020864, 1134650880, 1169034240, 1172983680, 1183647168, 1205566560, 1276482240, 1279618560, 1285937664, 1315163520, 1356262380, 1361581056, 1392526080, 1407580416, 1434723840, 1446679872, 1479558960, 1531778688, 1563978240, 1578196224, 1607422080, 1627514856, 1655976960, 1701976320, 1721668608, 1753551360, 1759475520, 1808349840, 1856701440, 1876773888, 1914723360, 1928906496, 1972745280, 2034393570, 2042371584, 2104261632, 2143229440, 2152085760, 2170019808, 2269301760, 2345967360, 2367294336, 2411133120, 2552964480, 2559237120, 2571875328, 2630327040, 2712524760, 2785052160, 2815160832, 2869447680, 2893359744, 2959117920, 3063557376, 3127956480, 3156392448, 3214844160, 3255029712, 3403952640, 3507102720, 3518951040, 3616699680, 3829446720, 3857812992, 3945490560, 4068787140, 4084743168, 4286458880, 4304171520, 4340039616, 4691934720, 4734588672, 4822266240, 5105928960, 5260654080, 5425049520, 5570104320, 5630321664, 5786719488, 5918235840, 6127114752, 6312784896, 6429688320, 6510059424, 6807905280, 7037902080, 7233399360, 7658893440, 7715625984, 7890981120, 8137574280, 8608343040, 8680079232, 9383869440, 9469177344, 9644532480, 10211857920, 10521308160, 10850099040, 11573438976, 11836471680, 12254229504, 12859376640, 13020118848, 14075804160, 14466798720, 15317786880, 15781962240, 16275148560, 17360158464, 18938354688, 19289064960, 20423715840, 21700198080, 23146877952, 23672943360, 26040237696, 28151608320, 28933597440, 30635573760, 31563924480, 32550297120, 34720316928, 38578129920, 43400396160, 47345886720, 52080475392, 57867194880, 61271147520, 65100594240, 69440633856, 86800792320, 94691773440, 104160950784, 115734389760, 130201188480, 173601584640, 208321901568, 260402376960, 347203169280, 520804753920, 1041609507840]

約数ペア:

[(1, 1041609507840), (2, 520804753920), (3, 347203169280), (4, 260402376960), (5, 208321901568), (6, 173601584640), (8, 130201188480), (9, 115734389760), (10, 104160950784), (11, 94691773440), (12, 86800792320), (15, 69440633856), (16, 65100594240), (17, 61271147520), (18, 57867194880), (20, 52080475392), (22, 47345886720), (24, 43400396160), (27, 38578129920), (30, 34720316928), (32, 32550297120), (33, 31563924480), (34, 30635573760), (36, 28933597440), (37, 28151608320), (40, 26040237696), (44, 23672943360), (45, 23146877952), (48, 21700198080), (51, 20423715840), (54, 19289064960), (55, 18938354688), (60, 17360158464), (64, 16275148560), (66, 15781962240), (68, 15317786880), (72, 14466798720), (74, 14075804160), (80, 13020118848), (81, 12859376640), (85, 12254229504), (88, 11836471680), (90, 11573438976), (96, 10850099040), (99, 10521308160), (102, 10211857920), (108, 9644532480), (110, 9469177344), (111, 9383869440), (120, 8680079232), (121, 8608343040), (128, 8137574280), (132, 7890981120), (135, 7715625984), (136, 7658893440), (144, 7233399360), (148, 7037902080), (153, 6807905280), (160, 6510059424), (162, 6429688320), (165, 6312784896), (170, 6127114752), (176, 5918235840), (180, 5786719488), (185, 5630321664), (187, 5570104320), (192, 5425049520), (198, 5260654080), (204, 5105928960), (216, 4822266240), (220, 4734588672), (222, 4691934720), (240, 4340039616), (242, 4304171520), (243, 4286458880), (255, 4084743168), (256, 4068787140), (264, 3945490560), (270, 3857812992), (272, 3829446720), (288, 3616699680), (296, 3518951040), (297, 3507102720), (306, 3403952640), (320, 3255029712), (324, 3214844160), (330, 3156392448), (333, 3127956480), (340, 3063557376), (352, 2959117920), (360, 2893359744), (363, 2869447680), (370, 2815160832), (374, 2785052160), (384, 2712524760), (396, 2630327040), (405, 2571875328), (407, 2559237120), (408, 2552964480), (432, 2411133120), (440, 2367294336), (444, 2345967360), (459, 2269301760), (480, 2170019808), (484, 2152085760), (486, 2143229440), (495, 2104261632), (510, 2042371584), (512, 2034393570), (528, 1972745280), (540, 1928906496), (544, 1914723360), (555, 1876773888), (561, 1856701440), (576, 1808349840), (592, 1759475520), (594, 1753551360), (605, 1721668608), (612, 1701976320), (629, 1655976960), (640, 1627514856), (648, 1607422080), (660, 1578196224), (666, 1563978240), (680, 1531778688), (704, 1479558960), (720, 1446679872), (726, 1434723840), (740, 1407580416), (748, 1392526080), (765, 1361581056), (768, 1356262380), (792, 1315163520), (810, 1285937664), (814, 1279618560), (816, 1276482240), (864, 1205566560), (880, 1183647168), (888, 1172983680), (891, 1169034240), (918, 1134650880), (935, 1114020864), (960, 1085009904), (968, 1076042880), (972, 1071614720), (990, 1052130816), (999, 1042652160), (1020, 1021185792), (1024, 1017196785), (1056, 986372640), (1080, 964453248), (1088, 957361680), (1089, 956482560), (1110, 938386944), (1122, 928350720), (1152, 904174920), (1184, 879737760), (1188, 876775680), (1210, 860834304), (1215, 857291776), (1221, 853079040), (1224, 850988160), (1258, 827988480), (1280, 813757428), (1296, 803711040), (1320, 789098112), (1331, 782576640), (1332, 781989120), (1360, 765889344), (1377, 756433920), (1408, 739779480), (1440, 723339936), (1452, 717361920), (1480, 703790208), (1485, 701420544), (1496, 696263040), (1530, 680790528), (1536, 678131190), (1584, 657581760), (1620, 642968832), (1628, 639809280), (1632, 638241120), (1665, 625591296), (1683, 618900480), (1728, 602783280), (1760, 591823584), (1776, 586491840), (1782, 584517120), (1815, 573889536), (1836, 567325440), (1870, 557010432), (1887, 551992320), (1920, 542504952), (1936, 538021440), (1944, 535807360), (1980, 526065408), (1998, 521326080), (2035, 511847424), (2040, 510592896), (2057, 506373120), (2112, 493186320), (2160, 482226624), (2176, 478680840), (2178, 478241280), (2220, 469193472), (2244, 464175360), (2295, 453860352), (2304, 452087460), (2368, 439868880), (2376, 438387840), (2420, 430417152), (2430, 428645888), (2442, 426539520), (2448, 425494080), (2516, 413994240), (2560, 406878714), (2592, 401855520), (2640, 394549056), (2662, 391288320), (2664, 390994560), (2673, 389678080), (2720, 382944672), (2754, 378216960), (2805, 371340288), (2816, 369889740), (2880, 361669968), (2904, 358680960), (2960, 351895104), (2970, 350710272), (2992, 348131520), (2997, 347550720), (3060, 340395264), (3072, 339065595), (3145, 331195392), (3168, 328790880), (3240, 321484416), (3256, 319904640), (3264, 319120560), (3267, 318827520), (3330, 312795648), (3366, 309450240), (3456, 301391640), (3520, 295911792), (3552, 293245920), (3564, 292258560), (3630, 286944768), (3663, 284359680), (3672, 283662720), (3740, 278505216), (3774, 275996160), (3840, 271252476), (3872, 269010720), (3888, 267903680), (3960, 263032704), (3993, 260858880), (3996, 260663040), (4070, 255923712), (4080, 255296448), (4114, 253186560), (4131, 252144640), (4224, 246593160), (4320, 241113312), (4352, 239340420), (4356, 239120640), (4440, 234596736), (4455, 233806848), (4477, 232657920), (4488, 232087680), (4590, 226930176), (4608, 226043730), (4736, 219934440), (4752, 219193920), (4840, 215208576), (4860, 214322944), (4884, 213269760), (4896, 212747040), (4995, 208530432), (5032, 206997120), (5049, 206300160), (5120, 203439357), (5184, 200927760), (5280, 197274528), (5324, 195644160), (5328, 195497280), (5346, 194839040), (5440, 191472336), (5445, 191296512), (5508, 189108480), (5610, 185670144), (5632, 184944870), (5661, 183997440), (5760, 180834984), (5808, 179340480), (5920, 175947552), (5940, 175355136), (5984, 174065760), (5994, 173775360), (6105, 170615808), (6120, 170197632), (6171, 168791040), (6290, 165597696), (6336, 164395440), (6480, 160742208), (6512, 159952320), (6528, 159560280), (6534, 159413760), (6655, 156515328), (6660, 156397824), (6732, 154725120), (6885, 151286784), (6912, 150695820), (6919, 150543360), (7040, 147955896), (7104, 146622960), (7128, 146129280), (7260, 143472384), (7326, 142179840), (7344, 141831360), (7480, 139252608), (7548, 137998080), (7680, 135626238), (7744, 134505360), (7776, 133951840), (7920, 131516352), (7986, 130429440), (7992, 130331520), (8140, 127961856), (8160, 127648224), (8228, 126593280), (8262, 126072320), (8415, 123780096), (8448, 123296580), (8640, 120556656), (8704, 119670210), (8712, 119560320), (8880, 117298368), (8910, 116903424), (8954, 116328960), (8976, 116043840), (8991, 115850240), (9180, 113465088), (9216, 113021865), (9435, 110398464), (9472, 109967220), (9504, 109596960), (9680, 107604288), (9720, 107161472), (9768, 106634880), (9792, 106373520), (9801, 106275840), (9990, 104265216), (10064, 103498560), (10098, 103150080), (10285, 101274624), (10368, 100463880), (10560, 98637264), (10648, 97822080), (10656, 97748640), (10692, 97419520), (10880, 95736168), (10890, 95648256), (10989, 94786560), (11016, 94554240), (11220, 92835072), (11264, 92472435), (11322, 91998720), (11520, 90417492), (11616, 89670240), (11840, 87973776), (11880, 87677568), (11968, 87032880), (11979, 86952960), (11988, 86887680), (12210, 85307904), (12240, 85098816), (12342, 84395520), (12580, 82798848), (12672, 82197720), (12960, 80371104), (13024, 79976160), (13056, 79780140), (13068, 79706880), (13310, 78257664), (13320, 78198912), (13365, 77935616), (13431, 77552640), (13464, 77362560), (13770, 75643392), (13824, 75347910), (13838, 75271680), (14080, 73977948), (14208, 73311480), (14256, 73064640), (14520, 71736192), (14652, 71089920), (14688, 70915680), (14960, 69626304), (14985, 69510144), (15096, 68999040), (15147, 68766720), (15360, 67813119), (15488, 67252680), (15552, 66975920), (15840, 65758176), (15972, 65214720), (15984, 65165760), (16280, 63980928), (16320, 63824112), (16335, 63765504), (16456, 63296640), (16524, 63036160), (16830, 61890048), (16896, 61648290), (16983, 61332480), (17280, 60278328), (17408, 59835105), (17424, 59780160), (17760, 58649184), (17820, 58451712), (17908, 58164480), (17952, 58021920), (17982, 57925120), (18315, 56871936), (18360, 56732544), (18513, 56263680), (18870, 55199232), (18944, 54983610), (19008, 54798480), (19360, 53802144), (19440, 53580736), (19536, 53317440), (19584, 53186760), (19602, 53137920), (19965, 52171776), (19980, 52132608), (20128, 51749280), (20196, 51575040), (20570, 50637312), (20655, 50428928), (20736, 50231940), (20757, 50181120), (21120, 49318632), (21296, 48911040), (21312, 48874320), (21384, 48709760), (21760, 47868084), (21780, 47824128), (21978, 47393280), (22032, 47277120), (22385, 46531584), (22440, 46417536), (22627, 46033920), (22644, 45999360), (23040, 45208746), (23232, 44835120), (23680, 43986888), (23760, 43838784), (23936, 43516440), (23958, 43476480), (23976, 43443840), (24420, 42653952), (24480, 42549408), (24684, 42197760), (25160, 41399424), (25245, 41260032), (25344, 41098860), (25920, 40185552), (26048, 39988080), (26112, 39890070), (26136, 39853440), (26620, 39128832), (26640, 39099456), (26730, 38967808), (26862, 38776320), (26928, 38681280), (27540, 37821696), (27648, 37673955), (27676, 37635840), (28160, 36988974), (28305, 36799488), (28416, 36655740), (28512, 36532320), (29040, 35868096), (29304, 35544960), (29376, 35457840), (29403, 35425280), (29920, 34813152), (29970, 34755072), (30192, 34499520), (30294, 34383360), (30855, 33758208), (30976, 33626340), (31104, 33487960), (31680, 32879088), (31944, 32607360), (31968, 32582880), (32560, 31990464), (32640, 31912056), (32670, 31882752), (32912, 31648320), (32967, 31595520), (33048, 31518080), (33660, 30945024), (33792, 30824145), (33966, 30666240), (34560, 30139164), (34595, 30108672), (34848, 29890080), (35520, 29324592), (35640, 29225856), (35816, 29082240), (35904, 29010960), (35937, 28984320), (35964, 28962560), (36630, 28435968), (36720, 28366272), (37026, 28131840), (37740, 27599616), (37888, 27491805), (38016, 27399240), (38720, 26901072), (38880, 26790368), (39072, 26658720), (39168, 26593380), (39204, 26568960), (39930, 26085888), (39960, 26066304), (40256, 25874640), (40293, 25850880), (40392, 25787520), (41140, 25318656), (41310, 25214464), (41472, 25115970), (41514, 25090560), (42240, 24659316), (42592, 24455520), (42624, 24437160), (42768, 24354880), (43520, 23934042), (43560, 23912064), (43956, 23696640), (44064, 23638560), (44770, 23265792), (44880, 23208768), (44955, 23170048), (45254, 23016960), (45288, 22999680), (45441, 22922240), (46080, 22604373), (46464, 22417560), (47360, 21993444), (47520, 21919392), (47872, 21758220), (47916, 21738240), (47952, 21721920), (48840, 21326976), (48960, 21274704), (49005, 21255168), (49247, 21150720), (49368, 21098880), (50320, 20699712), (50490, 20630016), (50688, 20549430), (50949, 20444160), (51840, 20092776), (52096, 19994040), (52224, 19945035), (52272, 19926720), (53240, 19564416), (53280, 19549728), (53460, 19483904), (53724, 19388160), (53856, 19340640), (54945, 18957312), (55080, 18910848), (55352, 18817920), (55539, 18754560), (56320, 18494487), (56610, 18399744), (56832, 18327870), (57024, 18266160), (58080, 17934048), (58608, 17772480), (58752, 17728920), (58806, 17712640), (59840, 17406576), (59895, 17390592), (59940, 17377536), (60384, 17249760), (60588, 17191680), (61710, 16879104), (61952, 16813170), (62208, 16743980), (62271, 16727040), (63360, 16439544), (63888, 16303680), (63936, 16291440), (65120, 15995232), (65280, 15956028), (65340, 15941376), (65824, 15824160), (65934, 15797760), (66096, 15759040), (67155, 15510528), (67320, 15472512), (67881, 15344640), (67932, 15333120), (69120, 15069582), (69190, 15054336), (69696, 14945040), (71040, 14662296), (71280, 14612928), (71632, 14541120), (71808, 14505480), (71874, 14492160), (71928, 14481280), (73260, 14217984), (73440, 14183136), (74052, 14065920), (75480, 13799808), (75735, 13753344), (76032, 13699620), (76109, 13685760), (77440, 13450536), (77760, 13395184), (78144, 13329360), (78336, 13296690), (78408, 13284480), (79860, 13042944), (79920, 13033152), (80512, 12937320), (80586, 12925440), (80784, 12893760), (82280, 12659328), (82620, 12607232), (82944, 12557985), (83028, 12545280), (84480, 12329658), (84915, 12266496), (85184, 12227760), (85248, 12218580), (85536, 12177440), (87040, 11967021), (87120, 11956032), (87912, 11848320), (88128, 11819280), (89540, 11632896), (89760, 11604384), (89910, 11585024), (90508, 11508480), (90576, 11499840), (90882, 11461120), (92565, 11252736), (92928, 11208780), (94720, 10996722), (95040, 10959696), (95744, 10879110), (95832, 10869120), (95904, 10860960), (97680, 10663488), (97920, 10637352), (98010, 10627584), (98494, 10575360), (98736, 10549440), (98901, 10531840), (100640, 10349856), (100980, 10315008), (101376, 10274715), (101898, 10222080), (103680, 10046388), (103785, 10036224), (104192, 9997020), (104544, 9963360), (106480, 9782208), (106560, 9774864), (106920, 9741952), (107448, 9694080), (107712, 9670320), (107811, 9661440), (109890, 9478656), (110160, 9455424), (110704, 9408960), (111078, 9377280), (113135, 9206784), (113220, 9199872), (113664, 9163935), (114048, 9133080), (116160, 8967024), (117216, 8886240), (117504, 8864460), (117612, 8856320), (119680, 8703288), (119790, 8695296), (119880, 8688768), (120768, 8624880), (120879, 8616960), (121176, 8595840), (123420, 8439552), (123904, 8406585), (124416, 8371990), (124542, 8363520), (126720, 8219772), (127776, 8151840), (127872, 8145720), (130240, 7997616), (130560, 7978014), (130680, 7970688), (131648, 7912080), (131868, 7898880), (132192, 7879520), (134310, 7755264), (134640, 7736256), (135762, 7672320), (135864, 7666560), (138240, 7534791), (138380, 7527168), (139392, 7472520), (142080, 7331148), (142560, 7306464), (143264, 7270560), (143616, 7252740), (143748, 7246080), (143856, 7240640), (146520, 7108992), (146880, 7091568), (147015, 7085056), (147741, 7050240), (148104, 7032960), (150960, 6899904), (151470, 6876672), (152064, 6849810), (152218, 6842880), (152847, 6814720), (154880, 6725268), (155520, 6697592), (156288, 6664680), (156672, 6648345), (156816, 6642240), (159720, 6521472), (159840, 6516576), (161024, 6468660), (161172, 6462720), (161568, 6446880), (164560, 6329664), (164835, 6319104), (165240, 6303616), (166056, 6272640), (166617, 6251520), (168960, 6164829), (169830, 6133248), (170368, 6113880), (170496, 6109290), (171072, 6088720), (174240, 5978016), (175824, 5924160), (176256, 5909640), (179080, 5816448), (179520, 5802192), (179685, 5796864), (179820, 5792512), (181016, 5754240), (181152, 5749920), (181764, 5730560), (185130, 5626368), (185856, 5604390), (186813, 5575680), (189440, 5498361), (190080, 5479848), (191488, 5439555), (191664, 5434560), (191808, 5430480), (195360, 5331744), (195840, 5318676), (196020, 5313792), (196988, 5287680), (197472, 5274720), (197802, 5265920), (201280, 5174928), (201465, 5170176), (201960, 5157504), (203643, 5114880), (203796, 5111040), (207360, 5023194), (207570, 5018112), (208384, 4998510), (209088, 4981680), (212960, 4891104), (213120, 4887432), (213840, 4870976), (214896, 4847040), (215424, 4835160), (215622, 4830720), (219780, 4739328), (220320, 4727712), (221408, 4704480), (222156, 4688640), (226270, 4603392), (226440, 4599936), (227205, 4584448), (228096, 4566540), (228327, 4561920), (232320, 4483512), (234432, 4443120), (235008, 4432230), (235224, 4428160), (239360, 4351644), (239580, 4347648), (239760, 4344384), (241536, 4312440), (241758, 4308480), (242352, 4297920), (246235, 4230144), (246840, 4219776), (248832, 4185995), (249084, 4181760), (253440, 4109886), (254745, 4088832), (255552, 4075920), (255744, 4072860), (260480, 3998808), (261120, 3989007), (261360, 3985344), (263296, 3956040), (263736, 3949440), (264384, 3939760), (268620, 3877632), (269280, 3868128), (271524, 3836160), (271728, 3833280), (276760, 3763584), (277695, 3750912), (278784, 3736260), (284160, 3665574), (285120, 3653232), (286528, 3635280), (287232, 3626370), (287496, 3623040), (287712, 3620320), (293040, 3554496), (293760, 3545784), (294030, 3542528), (295482, 3525120), (296208, 3516480), (301920, 3449952), (302940, 3438336), (304128, 3424905), (304436, 3421440), (305694, 3407360), (309760, 3362634), (311040, 3348796), (311355, 3345408), (312576, 3332340), (313632, 3321120), (319440, 3260736), (319680, 3258288), (322048, 3234330), (322344, 3231360), (323136, 3223440), (323433, 3220480), (329120, 3164832), (329670, 3159552), (330480, 3151808), (332112, 3136320), (333234, 3125760), (339405, 3068928), (339660, 3066624), (340736, 3056940), (340992, 3054645), (342144, 3044360), (348480, 2989008), (351648, 2962080), (352512, 2954820), (358160, 2908224), (359040, 2901096), (359370, 2898432), (359640, 2896256), (362032, 2877120), (362304, 2874960), (362637, 2872320), (363528, 2865280), (370260, 2813184), (371712, 2802195), (373626, 2787840), (380160, 2739924), (380545, 2737152), (383328, 2717280), (383616, 2715240), (390720, 2665872), (391680, 2659338), (392040, 2656896), (393976, 2643840), (394944, 2637360), (395604, 2632960), (402560, 2587464), (402930, 2585088), (403920, 2578752), (407286, 2557440), (407592, 2555520), (414720, 2511597), (415140, 2509056), (416768, 2499255), (418176, 2490840), (425920, 2445552), (426240, 2443716), (427680, 2435488), (429792, 2423520), (430848, 2417580), (431244, 2415360), (439560, 2369664), (440640, 2363856), (442816, 2352240), (443223, 2350080), (444312, 2344320), (452540, 2301696), (452880, 2299968), (454410, 2292224), (456192, 2283270), (456654, 2280960), (464640, 2241756), (468864, 2221560), (470016, 2216115), (470448, 2214080), (478720, 2175822), (479160, 2173824), (479520, 2172192), (483072, 2156220), (483516, 2154240), (484704, 2148960), (492470, 2115072), (493680, 2109888), (494505, 2106368), (498168, 2090880), (499851, 2083840), (506880, 2054943), (509490, 2044416), (511104, 2037960), (511488, 2036430), (520960, 1999404), (522720, 1992672), (526592, 1978020), (527472, 1974720), (528768, 1969880), (537240, 1938816), (538560, 1934064), (539055, 1932288), (543048, 1918080), (543456, 1916640), (553520, 1881792), (555390, 1875456), (557568, 1868130), (560439, 1858560), (568320, 1832787), (570240, 1826616), (573056, 1817640), (574464, 1813185), (574992, 1811520), (575424, 1810160), (586080, 1777248), (587520, 1772892), (588060, 1771264), (590964, 1762560), (592416, 1758240), (603840, 1724976), (604395, 1723392), (605880, 1719168), (608872, 1710720), (610929, 1704960), (611388, 1703680), (619520, 1681317), (622080, 1674398), (622710, 1672704), (625152, 1666170), (627264, 1660560), (638880, 1630368), (639360, 1629144), (644096, 1617165), (644688, 1615680), (646272, 1611720), (646866, 1610240), (658240, 1582416), (659340, 1579776), (660960, 1575904), (664224, 1568160), (666468, 1562880), (678810, 1534464), (679320, 1533312), (681472, 1528470), (684288, 1522180), (684981, 1520640), (696960, 1494504), (703296, 1481040), (705024, 1477410), (716320, 1454112), (718080, 1450548), (718740, 1449216), (719280, 1448128), (724064, 1438560), (724608, 1437480), (725274, 1436160), (727056, 1432640), (738705, 1410048), (740520, 1406592), (747252, 1393920), (760320, 1369962), (761090, 1368576), (764235, 1362944), (766656, 1358640), (767232, 1357620), (781440, 1332936), (783360, 1329669), (784080, 1328448), (787952, 1321920), (789888, 1318680), (791208, 1316480), (805120, 1293732), (805860, 1292544), (807840, 1289376), (814572, 1278720), (815184, 1277760), (830280, 1254528), (833085, 1250304), (836352, 1245420), (837199, 1244160), (851840, 1222776), (852480, 1221858), (855360, 1217744), (859584, 1211760), (861696, 1208790), (862488, 1207680), (879120, 1184832), (881280, 1181928), (885632, 1176120), (886446, 1175040), (888624, 1172160), (905080, 1150848), (905760, 1149984), (908820, 1146112), (912384, 1141635), (913308, 1140480), (929280, 1120878), (934065, 1115136), (937728, 1110780), (940896, 1107040), (957440, 1087911), (958320, 1086912), (959040, 1086096), (966144, 1078110), (967032, 1077120), (969408, 1074480), (984940, 1057536), (987360, 1054944), (989010, 1053184), (996336, 1045440), (999702, 1041920), (1018215, 1022976), (1018980, 1022208)]