3729661044480

素因数分解:

$2^8\times 3^6\times 5^1\times 7^3\times {\mathrm{43}}^1\times {\mathrm{271}}^1$

素因数の和:374

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 43, 45, 48, 49, 54, 56, 60, 63, 64, 70, 72, 80, 81, 84, 86, 90, 96, 98, 105, 108, 112, 120, 126, 128, 129, 135, 140, 144, 147, 160, 162, 168, 172, 180, 189, 192, 196, 210, 215, 216, 224, 240, 243, 245, 252, 256, 258, 270, 271, 280, 288, 294, 301, 315, 320, 324, 336, 343, 344, 360, 378, 384, 387, 392, 405, 420, 430, 432, 441, 448, 480, 486, 490, 504, 516, 540, 542, 560, 567, 576, 588, 602, 630, 640, 645, 648, 672, 686, 688, 720, 729, 735, 756, 768, 774, 784, 810, 813, 840, 860, 864, 882, 896, 903, 945, 960, 972, 980, 1008, 1029, 1032, 1080, 1084, 1120, 1134, 1152, 1161, 1176, 1204, 1215, 1260, 1280, 1290, 1296, 1323, 1344, 1355, 1372, 1376, 1440, 1458, 1470, 1505, 1512, 1548, 1568, 1620, 1626, 1680, 1701, 1715, 1720, 1728, 1764, 1792, 1806, 1890, 1897, 1920, 1935, 1944, 1960, 2016, 2058, 2064, 2107, 2160, 2168, 2205, 2240, 2268, 2304, 2322, 2352, 2408, 2430, 2439, 2520, 2580, 2592, 2646, 2688, 2709, 2710, 2744, 2752, 2835, 2880, 2916, 2940, 3010, 3024, 3087, 3096, 3136, 3240, 3252, 3360, 3402, 3430, 3440, 3456, 3483, 3528, 3612, 3645, 3780, 3794, 3840, 3870, 3888, 3920, 3969, 4032, 4065, 4116, 4128, 4214, 4320, 4336, 4410, 4480, 4515, 4536, 4644, 4704, 4816, 4860, 4878, 5040, 5103, 5145, 5160, 5184, 5292, 5376, 5418, 5420, 5488, 5504, 5670, 5691, 5760, 5805, 5832, 5880, 6020, 6048, 6174, 6192, 6272, 6321, 6480, 6504, 6615, 6720, 6804, 6860, 6880, 6912, 6966, 7056, 7224, 7290, 7317, 7560, 7588, 7740, 7776, 7840, 7938, 8064, 8127, 8130, 8232, 8256, 8428, 8505, 8640, 8672, 8820, 8960, 9030, 9072, 9261, 9288, 9408, 9485, 9632, 9720, 9756, 10080, 10206, 10290, 10320, 10368, 10449, 10535, 10584, 10836, 10840, 10976, 11008, 11340, 11382, 11520, 11610, 11653, 11664, 11760, 11907, 12040, 12096, 12195, 12348, 12384, 12544, 12642, 12960, 13008, 13230, 13279, 13440, 13545, 13608, 13720, 13760, 13932, 14112, 14448, 14580, 14634, 14749, 15120, 15176, 15435, 15480, 15552, 15680, 15876, 16128, 16254, 16260, 16464, 16512, 16856, 17010, 17073, 17280, 17344, 17415, 17640, 18060, 18144, 18522, 18576, 18816, 18963, 18970, 19264, 19440, 19512, 19845, 20160, 20412, 20580, 20640, 20736, 20898, 21070, 21168, 21672, 21680, 21951, 21952, 22680, 22764, 23220, 23306, 23328, 23520, 23814, 24080, 24192, 24381, 24390, 24696, 24768, 25284, 25515, 25920, 26016, 26460, 26558, 26880, 27090, 27216, 27440, 27520, 27783, 27864, 28224, 28455, 28896, 29160, 29268, 29498, 30240, 30352, 30870, 30960, 31104, 31347, 31360, 31605, 31752, 32508, 32520, 32928, 33024, 33712, 34020, 34146, 34560, 34688, 34830, 34959, 35280, 35721, 36120, 36288, 36585, 37044, 37152, 37632, 37926, 37940, 38528, 38880, 39024, 39690, 39837, 40320, 40635, 40824, 41160, 41280, 41796, 42140, 42336, 43344, 43360, 43902, 43904, 44247, 45360, 45528, 46305, 46440, 46612, 46656, 47040, 47628, 48160, 48384, 48762, 48780, 49392, 49536, 50568, 51030, 51219, 51840, 52032, 52245, 52920, 53116, 54180, 54432, 54880, 55040, 55566, 55728, 56448, 56889, 56910, 57792, 58265, 58320, 58536, 58996, 59535, 60480, 60704, 61740, 61920, 62208, 62694, 62720, 63210, 63504, 65016, 65040, 65853, 65856, 66395, 67424, 68040, 68292, 69376, 69660, 69918, 70560, 71442, 72240, 72576, 73143, 73170, 73745, 74088, 74304, 75852, 75880, 77056, 77760, 78048, 79380, 79674, 80640, 81270, 81571, 81648, 82320, 82560, 83349, 83592, 84280, 84672, 85365, 86688, 86720, 87804, 87808, 88494, 90720, 91056, 92610, 92880, 92953, 93224, 93312, 94080, 94815, 95256, 96320, 97524, 97560, 98784, 99072, 101136, 102060, 102438, 103680, 104064, 104490, 104877, 105840, 106232, 108360, 108864, 109755, 109760, 111132, 111456, 112896, 113778, 113820, 115584, 116530, 116640, 117072, 117992, 119070, 119511, 120960, 121408, 121905, 123480, 123840, 125388, 126420, 127008, 130032, 130080, 131706, 131712, 132741, 132790, 134848, 136080, 136584, 138915, 139320, 139836, 141120, 142884, 144480, 145152, 146286, 146340, 147490, 148176, 148608, 151704, 151760, 153657, 155520, 156096, 156735, 158760, 159348, 162540, 163142, 163296, 164640, 165120, 166698, 167184, 168560, 169344, 170667, 170730, 173376, 173440, 174795, 175608, 176988, 178605, 181440, 182112, 185220, 185760, 185906, 186448, 186624, 188160, 189630, 190512, 192640, 195048, 195120, 197559, 197568, 199185, 202272, 204120, 204876, 208128, 208980, 209754, 211680, 212464, 216720, 217728, 219429, 219510, 219520, 221235, 222264, 222912, 227556, 227640, 231168, 233060, 233280, 234144, 235984, 238140, 239022, 241920, 242816, 243810, 244713, 246960, 247680, 250047, 250776, 252840, 254016, 256095, 260064, 260160, 263412, 263424, 265482, 265580, 269696, 272160, 273168, 277830, 278640, 278859, 279672, 282240, 284445, 285768, 288960, 292572, 292680, 294980, 296352, 297216, 303408, 303520, 307314, 311040, 312192, 313470, 314631, 317520, 318696, 325080, 326284, 326592, 329265, 329280, 333396, 334368, 337120, 338688, 341334, 341460, 346752, 346880, 349590, 351216, 353976, 357210, 358533, 362880, 364224, 365715, 370440, 371520, 371812, 372896, 379260, 381024, 385280, 390096, 390240, 395118, 395136, 398223, 398370, 404544, 407855, 408240, 409752, 416745, 417960, 419508, 423360, 424928, 433440, 435456, 438858, 439020, 439040, 442470, 444528, 445824, 455112, 455280, 460971, 464765, 466120, 466560, 468288, 471968, 476280, 478044, 485632, 487620, 489426, 493920, 495360, 500094, 501552, 505680, 508032, 512001, 512190, 520128, 520320, 524385, 526824, 530964, 531160, 539392, 544320, 546336, 555660, 557280, 557718, 559344, 564480, 568890, 570997, 571536, 577920, 585144, 585360, 589960, 592704, 597555, 606816, 607040, 614628, 624384, 626940, 629262, 635040, 637392, 650160, 652568, 653184, 658530, 658560, 663705, 666792, 668736, 674240, 682668, 682920, 693504, 699180, 702432, 707952, 714420, 717066, 725760, 728448, 731430, 734139, 740880, 743040, 743624, 745792, 758520, 762048, 768285, 780192, 780480, 790236, 790272, 796446, 796740, 809088, 815710, 816480, 819504, 833490, 835920, 836577, 839016, 846720, 849856, 853335, 866880, 877716, 878040, 884940, 889056, 891648, 910224, 910560, 921942, 929530, 932240, 933120, 936576, 943893, 943936, 952560, 956088, 975240, 978852, 987795, 987840, 1000188, 1003104, 1011360, 1016064, 1024002, 1024380, 1040256, 1040640, 1048770, 1053648, 1061928, 1062320, 1075599, 1088640, 1092672, 1097145, 1111320, 1114560, 1115436, 1118688, 1137780, 1141994, 1143072, 1155840, 1170288, 1170720, 1179920, 1185408, 1194669, 1195110, 1213632, 1214080, 1223565, 1229256, 1250235, 1253880, 1258524, 1270080, 1274784, 1300320, 1305136, 1306368, 1317060, 1317120, 1327410, 1333584, 1337472, 1348480, 1365336, 1365840, 1382913, 1394295, 1398360, 1404864, 1415904, 1428840, 1434132, 1456896, 1462860, 1468278, 1481760, 1486080, 1487248, 1491584, 1517040, 1524096, 1536003, 1536570, 1560384, 1560960, 1573155, 1580472, 1592892, 1593480, 1618176, 1631420, 1632960, 1639008, 1666980, 1671840, 1673154, 1678032, 1693440, 1699712, 1706670, 1712991, 1733760, 1755432, 1756080, 1769880, 1778112, 1792665, 1820448, 1821120, 1843884, 1859060, 1864480, 1873152, 1887786, 1887872, 1905120, 1912176, 1950480, 1957704, 1975590, 1975680, 1991115, 2000376, 2006208, 2022720, 2048004, 2048760, 2080512, 2097540, 2107296, 2123856, 2124640, 2151198, 2177280, 2185344, 2194290, 2202417, 2222640, 2229120, 2230872, 2237376, 2275560, 2283988, 2286144, 2304855, 2340576, 2341440, 2359840, 2370816, 2389338, 2390220, 2427264, 2428160, 2447130, 2458512, 2500470, 2507760, 2509731, 2517048, 2540160, 2549568, 2560005, 2600640, 2610272, 2634120, 2654820, 2667168, 2674944, 2696960, 2730672, 2731680, 2765826, 2788590, 2796720, 2809728, 2831679, 2831808, 2854985, 2857680, 2868264, 2925720, 2936556, 2963520, 2974496, 2983168, 3034080, 3048192, 3072006, 3073140, 3120768, 3121920, 3146310, 3160944, 3185784, 3186960, 3226797, 3262840, 3265920, 3278016, 3333960, 3343680, 3346308, 3356064, 3399424, 3413340, 3425982, 3467520, 3510864, 3512160, 3539760, 3556224, 3584007, 3585330, 3640896, 3642240, 3670695, 3687768, 3718120, 3728960, 3775572, 3775744, 3810240, 3824352, 3900960, 3915408, 3951180, 3951360, 3982230, 3996979, 4000752, 4012416, 4045440, 4096008, 4097520, 4182885, 4195080, 4214592, 4247712, 4249280, 4302396, 4370688, 4388580, 4404834, 4445280, 4458240, 4461744, 4474752, 4551120, 4567976, 4572288, 4609710, 4681152, 4682880, 4719465, 4719680, 4778676, 4780440, 4854528, 4894260, 4917024, 5000940, 5015520, 5019462, 5034096, 5080320, 5099136, 5120010, 5138973, 5201280, 5220544, 5268240, 5309640, 5334336, 5377995, 5461344, 5463360, 5531652, 5577180, 5593440, 5619456, 5663358, 5663616, 5709970, 5715360, 5736528, 5851440, 5873112, 5927040, 5948992, 5973345, 6068160, 6144012, 6146280, 6241536, 6292620, 6321888, 6371568, 6373920, 6453594, 6525680, 6531840, 6556032, 6607251, 6667920, 6687360, 6692616, 6712128, 6826680, 6851964, 6914565, 7021728, 7024320, 7079520, 7112448, 7168014, 7170660, 7281792, 7284480, 7341390, 7375536, 7436240, 7457920, 7529193, 7551144, 7620480, 7648704, 7680015, 7801920, 7830816, 7902360, 7964460, 7993958, 8001504, 8024832, 8090880, 8192016, 8195040, 8365770, 8390160, 8429184, 8495037, 8495424, 8498560, 8564955, 8604792, 8777160, 8809668, 8890560, 8923488, 8949504, 9102240, 9135952, 9144576, 9219420, 9362304, 9365760, 9438930, 9439360, 9557352, 9560880, 9680391, 9788520, 9834048, 10001880, 10031040, 10038924, 10068192, 10198272, 10240020, 10277946, 10402560, 10441088, 10536480, 10619280, 10668672, 10752021, 10755990, 10922688, 10926720, 11012085, 11063304, 11154360, 11186880, 11326716, 11327232, 11419940, 11430720, 11473056, 11702880, 11746224, 11854080, 11897984, 11946690, 11990937, 12136320, 12288024, 12292560, 12548655, 12585240, 12643776, 12743136, 12747840, 12907188, 13051360, 13112064, 13214502, 13335840, 13374720, 13385232, 13424256, 13653360, 13703928, 13829130, 14043456, 14048640, 14158395, 14159040, 14336028, 14341320, 14563584, 14682780, 14751072, 14872480, 14915840, 15058386, 15102288, 15240960, 15297408, 15360030, 15416919, 15603840, 15661632, 15804720, 15928920, 15987916, 16003008, 16133985, 16384032, 16390080, 16731540, 16780320, 16858368, 16990074, 16990848, 16997120, 17129910, 17209584, 17554320, 17619336, 17781120, 17846976, 17920035, 18204480, 18271904, 18438840, 18724608, 18877860, 18878720, 19114704, 19121760, 19360782, 19577040, 19668096, 19821753, 19984895, 20003760, 20062080, 20077848, 20136384, 20480040, 20555892, 20882176, 21072960, 21238560, 21337344, 21504042, 21511980, 21845376, 21853440, 22024170, 22126608, 22308720, 22373760, 22587579, 22653432, 22839880, 22861440, 22946112, 23405760, 23492448, 23795968, 23893380, 23981874, 24272640, 24576048, 24585120, 25097310, 25170480, 25287552, 25486272, 25495680, 25694865, 25814376, 26102720, 26429004, 26671680, 26770464, 26848512, 27306720, 27407856, 27658260, 28086912, 28097280, 28316790, 28318080, 28672056, 28682640, 29365560, 29502144, 29744960, 30116772, 30204576, 30594816, 30720060, 30833838, 31207680, 31323264, 31609440, 31857840, 31975832, 32006016, 32267970, 32768064, 32780160, 33036255, 33463080, 33560640, 33980148, 33981696, 34259820, 34419168, 35108640, 35238672, 35562240, 35693952, 35840070, 35972811, 36408960, 36543808, 36877680, 37645965, 37755720, 38229408, 38243520, 38721564, 39154080, 39336192, 39643506, 39969790, 40007520, 40124160, 40155696, 40272768, 40960080, 41111784, 42145920, 42475185, 42477120, 43008084, 43023960, 43690752, 44048340, 44253216, 44617440, 44747520, 45175158, 45306864, 45679760, 45722880, 45892224, 46250757, 46811520, 46984896, 47786760, 47963748, 48401955, 49152096, 49170240, 50194620, 50340960, 50575104, 50972544, 50991360, 51389730, 51628752, 52205440, 52858008, 53343360, 53540928, 53760105, 54613440, 54815712, 55316520, 56173824, 56633580, 56636160, 57344112, 57365280, 58731120, 59004288, 59465259, 59489920, 59954685, 60233544, 60409152, 61440120, 61667676, 62646528, 63218880, 63715680, 63951664, 64012032, 64535940, 65536128, 65560320, 66072510, 66926160, 67121280, 67762737, 67960296, 68519640, 68838336, 70217280, 70477344, 71387904, 71680140, 71945622, 72817920, 73087616, 73755360, 75291930, 75511440, 76458816, 76487040, 77084595, 77443128, 78308160, 79287012, 79939580, 80015040, 80311392, 80545536, 81920160, 82223568, 84291840, 84950370, 84954240, 86016168, 86047920, 88096680, 88506432, 89234880, 90350316, 90613728, 91359520, 91784448, 92501514, 93623040, 93969792, 95573520, 95927496, 96803910, 98304192, 98340480, 99108765, 100389240, 100681920, 101945088, 102779460, 103257504, 104410880, 105716016, 106686720, 107081856, 107520210, 107918433, 109226880, 109631424, 110633040, 112937895, 113267160, 114688224, 114730560, 117462240, 118008576, 118930518, 118979840, 119909370, 120467088, 120818304, 122880240, 123335352, 126437760, 127431360, 127903328, 129071880, 131072256, 132145020, 133852320, 134242560, 135525474, 135920592, 137039280, 137676672, 138752271, 140434560, 140954688, 143360280, 143891244, 146175232, 147510720, 150583860, 151022880, 152917632, 152974080, 154169190, 154886256, 156616320, 158574024, 159879160, 160030080, 160622784, 163840320, 164447136, 169900740, 169908480, 172032336, 172095840, 176193360, 177012864, 178469760, 179864055, 180700632, 181227456, 182719040, 185003028, 187939584, 191147040, 191854992, 193607820, 196608384, 196680960, 198217530, 200778480, 201363840, 205558920, 206515008, 211432032, 214163712, 215040420, 215836866, 218453760, 219262848, 221266080, 225875790, 226534320, 229376448, 229461120, 231253785, 234924480, 237861036, 239818740, 240934176, 241636608, 245760480, 246670704, 252875520, 254862720, 255806656, 258143760, 264290040, 267704640, 271050948, 271841184, 274078560, 275353344, 277504542, 280869120, 281909376, 286720560, 287782488, 295021440, 297326295, 301167720, 302045760, 305835264, 308338380, 309772512, 313232640, 317148048, 319758320, 320060160, 321245568, 323755299, 327680640, 328894272, 338813685, 339801480, 344064672, 344191680, 352386720, 354025728, 356939520, 359728110, 361401264, 362454912, 365438080, 370006056, 382294080, 383709984, 387215640, 393216768, 396435060, 401556960, 402727680, 411117840, 413030016, 416256813, 422864064, 430080840, 431673732, 438525696, 442532160, 451751580, 453068640, 458752896, 458922240, 462507570, 469848960, 475722072, 479637480, 481868352, 491520960, 493341408, 509725440, 511613312, 516287520, 528580080, 535409280, 539592165, 542101896, 543682368, 548157120, 555009084, 563818752, 573441120, 575564976, 590042880, 594652590, 602335440, 604091520, 616676760, 619545024, 634296096, 639516640, 642491136, 647510598, 655361280, 657788544, 677627370, 679602960, 688129344, 688383360, 693761355, 704773440, 719456220, 722802528, 724909824, 730876160, 740012112, 764588160, 767419968, 774431280, 792870120, 803113920, 822235680, 826060032, 832513626, 845728128, 860161680, 863347464, 885064320, 903503160, 906137280, 917505792, 925015140, 939697920, 951444144, 959274960, 963736704, 971265897, 983041920, 986682816, 1023226624, 1032575040, 1057160160, 1070818560, 1079184330, 1084203792, 1087364736, 1096314240, 1110018168, 1146882240, 1151129952, 1189305180, 1204670880, 1208183040, 1233353520, 1239090048, 1268592192, 1279033280, 1295021196, 1315577088, 1355254740, 1359205920, 1376258688, 1376766720, 1387522710, 1409546880, 1438912440, 1445605056, 1480024224, 1529176320, 1534839936, 1548862560, 1585740240, 1606227840, 1618776495, 1644471360, 1665027252, 1691456256, 1720323360, 1726694928, 1770128640, 1807006320, 1812274560, 1850030280, 1902888288, 1918549920, 1927473408, 1942531794, 1966083840, 1973365632, 2065150080, 2081284065, 2114320320, 2158368660, 2168407584, 2174729472, 2192628480, 2220036336, 2293764480, 2302259904, 2378610360, 2409341760, 2466707040, 2478180096, 2537184384, 2558066560, 2590042392, 2710509480, 2718411840, 2752517376, 2775045420, 2819093760, 2877824880, 2891210112, 2913797691, 2960048448, 3069679872, 3097725120, 3171480480, 3212455680, 3237552990, 3288942720, 3330054504, 3440646720, 3453389856, 3614012640, 3624549120, 3700060560, 3805776576, 3837099840, 3885063588, 3946731264, 4130300160, 4162568130, 4228640640, 4316737320, 4336815168, 4440072672, 4587528960, 4604519808, 4757220720, 4818683520, 4856329485, 4933414080, 5074368768, 5116133120, 5180084784, 5421018960, 5436823680, 5550090840, 5755649760, 5782420224, 5827595382, 5920096896, 6195450240, 6342960960, 6475105980, 6577885440, 6660109008, 6881293440, 6906779712, 7228025280, 7400121120, 7611553152, 7674199680, 7770127176, 8325136260, 8457281280, 8633474640, 8673630336, 8880145344, 9209039616, 9514441440, 9637367040, 9712658970, 9866828160, 10360169568, 10842037920, 10873647360, 11100181680, 11511299520, 11655190764, 11840193792, 12390900480, 12685921920, 12950211960, 13320218016, 13762586880, 13813559424, 14456050560, 14568988455, 14800242240, 15223106304, 15348399360, 15540254352, 16650272520, 17266949280, 17347260672, 17760290688, 19028882880, 19425317940, 19733656320, 20720339136, 21684075840, 22200363360, 23022599040, 23310381528, 25371843840, 25900423920, 26640436032, 27627118848, 28912101120, 29137976910, 29600484480, 31080508704, 33300545040, 34533898560, 35520581376, 38057765760, 38850635880, 41440678272, 43368151680, 44400726720, 46045198080, 46620763056, 51800847840, 53280872064, 58275953820, 59200968960, 62161017408, 66601090080, 69067797120, 76115531520, 77701271760, 82881356544, 86736303360, 88801453440, 93241526112, 103601695680, 106561744128, 116551907640, 124322034816, 133202180160, 138135594240, 155402543520, 177602906880, 186483052224, 207203391360, 233103815280, 248644069632, 266404360320, 310805087040, 372966104448, 414406782720, 466207630560, 532808720640, 621610174080, 745932208896, 932415261120, 1243220348160, 1864830522240, 3729661044480]

約数ペア:

[(1, 3729661044480), (2, 1864830522240), (3, 1243220348160), (4, 932415261120), (5, 745932208896), (6, 621610174080), (7, 532808720640), (8, 466207630560), (9, 414406782720), (10, 372966104448), (12, 310805087040), (14, 266404360320), (15, 248644069632), (16, 233103815280), (18, 207203391360), (20, 186483052224), (21, 177602906880), (24, 155402543520), (27, 138135594240), (28, 133202180160), (30, 124322034816), (32, 116551907640), (35, 106561744128), (36, 103601695680), (40, 93241526112), (42, 88801453440), (43, 86736303360), (45, 82881356544), (48, 77701271760), (49, 76115531520), (54, 69067797120), (56, 66601090080), (60, 62161017408), (63, 59200968960), (64, 58275953820), (70, 53280872064), (72, 51800847840), (80, 46620763056), (81, 46045198080), (84, 44400726720), (86, 43368151680), (90, 41440678272), (96, 38850635880), (98, 38057765760), (105, 35520581376), (108, 34533898560), (112, 33300545040), (120, 31080508704), (126, 29600484480), (128, 29137976910), (129, 28912101120), (135, 27627118848), (140, 26640436032), (144, 25900423920), (147, 25371843840), (160, 23310381528), (162, 23022599040), (168, 22200363360), (172, 21684075840), (180, 20720339136), (189, 19733656320), (192, 19425317940), (196, 19028882880), (210, 17760290688), (215, 17347260672), (216, 17266949280), (224, 16650272520), (240, 15540254352), (243, 15348399360), (245, 15223106304), (252, 14800242240), (256, 14568988455), (258, 14456050560), (270, 13813559424), (271, 13762586880), (280, 13320218016), (288, 12950211960), (294, 12685921920), (301, 12390900480), (315, 11840193792), (320, 11655190764), (324, 11511299520), (336, 11100181680), (343, 10873647360), (344, 10842037920), (360, 10360169568), (378, 9866828160), (384, 9712658970), (387, 9637367040), (392, 9514441440), (405, 9209039616), (420, 8880145344), (430, 8673630336), (432, 8633474640), (441, 8457281280), (448, 8325136260), (480, 7770127176), (486, 7674199680), (490, 7611553152), (504, 7400121120), (516, 7228025280), (540, 6906779712), (542, 6881293440), (560, 6660109008), (567, 6577885440), (576, 6475105980), (588, 6342960960), (602, 6195450240), (630, 5920096896), (640, 5827595382), (645, 5782420224), (648, 5755649760), (672, 5550090840), (686, 5436823680), (688, 5421018960), (720, 5180084784), (729, 5116133120), (735, 5074368768), (756, 4933414080), (768, 4856329485), (774, 4818683520), (784, 4757220720), (810, 4604519808), (813, 4587528960), (840, 4440072672), (860, 4336815168), (864, 4316737320), (882, 4228640640), (896, 4162568130), (903, 4130300160), (945, 3946731264), (960, 3885063588), (972, 3837099840), (980, 3805776576), (1008, 3700060560), (1029, 3624549120), (1032, 3614012640), (1080, 3453389856), (1084, 3440646720), (1120, 3330054504), (1134, 3288942720), (1152, 3237552990), (1161, 3212455680), (1176, 3171480480), (1204, 3097725120), (1215, 3069679872), (1260, 2960048448), (1280, 2913797691), (1290, 2891210112), (1296, 2877824880), (1323, 2819093760), (1344, 2775045420), (1355, 2752517376), (1372, 2718411840), (1376, 2710509480), (1440, 2590042392), (1458, 2558066560), (1470, 2537184384), (1505, 2478180096), (1512, 2466707040), (1548, 2409341760), (1568, 2378610360), (1620, 2302259904), (1626, 2293764480), (1680, 2220036336), (1701, 2192628480), (1715, 2174729472), (1720, 2168407584), (1728, 2158368660), (1764, 2114320320), (1792, 2081284065), (1806, 2065150080), (1890, 1973365632), (1897, 1966083840), (1920, 1942531794), (1935, 1927473408), (1944, 1918549920), (1960, 1902888288), (2016, 1850030280), (2058, 1812274560), (2064, 1807006320), (2107, 1770128640), (2160, 1726694928), (2168, 1720323360), (2205, 1691456256), (2240, 1665027252), (2268, 1644471360), (2304, 1618776495), (2322, 1606227840), (2352, 1585740240), (2408, 1548862560), (2430, 1534839936), (2439, 1529176320), (2520, 1480024224), (2580, 1445605056), (2592, 1438912440), (2646, 1409546880), (2688, 1387522710), (2709, 1376766720), (2710, 1376258688), (2744, 1359205920), (2752, 1355254740), (2835, 1315577088), (2880, 1295021196), (2916, 1279033280), (2940, 1268592192), (3010, 1239090048), (3024, 1233353520), (3087, 1208183040), (3096, 1204670880), (3136, 1189305180), (3240, 1151129952), (3252, 1146882240), (3360, 1110018168), (3402, 1096314240), (3430, 1087364736), (3440, 1084203792), (3456, 1079184330), (3483, 1070818560), (3528, 1057160160), (3612, 1032575040), (3645, 1023226624), (3780, 986682816), (3794, 983041920), (3840, 971265897), (3870, 963736704), (3888, 959274960), (3920, 951444144), (3969, 939697920), (4032, 925015140), (4065, 917505792), (4116, 906137280), (4128, 903503160), (4214, 885064320), (4320, 863347464), (4336, 860161680), (4410, 845728128), (4480, 832513626), (4515, 826060032), (4536, 822235680), (4644, 803113920), (4704, 792870120), (4816, 774431280), (4860, 767419968), (4878, 764588160), (5040, 740012112), (5103, 730876160), (5145, 724909824), (5160, 722802528), (5184, 719456220), (5292, 704773440), (5376, 693761355), (5418, 688383360), (5420, 688129344), (5488, 679602960), (5504, 677627370), (5670, 657788544), (5691, 655361280), (5760, 647510598), (5805, 642491136), (5832, 639516640), (5880, 634296096), (6020, 619545024), (6048, 616676760), (6174, 604091520), (6192, 602335440), (6272, 594652590), (6321, 590042880), (6480, 575564976), (6504, 573441120), (6615, 563818752), (6720, 555009084), (6804, 548157120), (6860, 543682368), (6880, 542101896), (6912, 539592165), (6966, 535409280), (7056, 528580080), (7224, 516287520), (7290, 511613312), (7317, 509725440), (7560, 493341408), (7588, 491520960), (7740, 481868352), (7776, 479637480), (7840, 475722072), (7938, 469848960), (8064, 462507570), (8127, 458922240), (8130, 458752896), (8232, 453068640), (8256, 451751580), (8428, 442532160), (8505, 438525696), (8640, 431673732), (8672, 430080840), (8820, 422864064), (8960, 416256813), (9030, 413030016), (9072, 411117840), (9261, 402727680), (9288, 401556960), (9408, 396435060), (9485, 393216768), (9632, 387215640), (9720, 383709984), (9756, 382294080), (10080, 370006056), (10206, 365438080), (10290, 362454912), (10320, 361401264), (10368, 359728110), (10449, 356939520), (10535, 354025728), (10584, 352386720), (10836, 344191680), (10840, 344064672), (10976, 339801480), (11008, 338813685), (11340, 328894272), (11382, 327680640), (11520, 323755299), (11610, 321245568), (11653, 320060160), (11664, 319758320), (11760, 317148048), (11907, 313232640), (12040, 309772512), (12096, 308338380), (12195, 305835264), (12348, 302045760), (12384, 301167720), (12544, 297326295), (12642, 295021440), (12960, 287782488), (13008, 286720560), (13230, 281909376), (13279, 280869120), (13440, 277504542), (13545, 275353344), (13608, 274078560), (13720, 271841184), (13760, 271050948), (13932, 267704640), (14112, 264290040), (14448, 258143760), (14580, 255806656), (14634, 254862720), (14749, 252875520), (15120, 246670704), (15176, 245760480), (15435, 241636608), (15480, 240934176), (15552, 239818740), (15680, 237861036), (15876, 234924480), (16128, 231253785), (16254, 229461120), (16260, 229376448), (16464, 226534320), (16512, 225875790), (16856, 221266080), (17010, 219262848), (17073, 218453760), (17280, 215836866), (17344, 215040420), (17415, 214163712), (17640, 211432032), (18060, 206515008), (18144, 205558920), (18522, 201363840), (18576, 200778480), (18816, 198217530), (18963, 196680960), (18970, 196608384), (19264, 193607820), (19440, 191854992), (19512, 191147040), (19845, 187939584), (20160, 185003028), (20412, 182719040), (20580, 181227456), (20640, 180700632), (20736, 179864055), (20898, 178469760), (21070, 177012864), (21168, 176193360), (21672, 172095840), (21680, 172032336), (21951, 169908480), (21952, 169900740), (22680, 164447136), (22764, 163840320), (23220, 160622784), (23306, 160030080), (23328, 159879160), (23520, 158574024), (23814, 156616320), (24080, 154886256), (24192, 154169190), (24381, 152974080), (24390, 152917632), (24696, 151022880), (24768, 150583860), (25284, 147510720), (25515, 146175232), (25920, 143891244), (26016, 143360280), (26460, 140954688), (26558, 140434560), (26880, 138752271), (27090, 137676672), (27216, 137039280), (27440, 135920592), (27520, 135525474), (27783, 134242560), (27864, 133852320), (28224, 132145020), (28455, 131072256), (28896, 129071880), (29160, 127903328), (29268, 127431360), (29498, 126437760), (30240, 123335352), (30352, 122880240), (30870, 120818304), (30960, 120467088), (31104, 119909370), (31347, 118979840), (31360, 118930518), (31605, 118008576), (31752, 117462240), (32508, 114730560), (32520, 114688224), (32928, 113267160), (33024, 112937895), (33712, 110633040), (34020, 109631424), (34146, 109226880), (34560, 107918433), (34688, 107520210), (34830, 107081856), (34959, 106686720), (35280, 105716016), (35721, 104410880), (36120, 103257504), (36288, 102779460), (36585, 101945088), (37044, 100681920), (37152, 100389240), (37632, 99108765), (37926, 98340480), (37940, 98304192), (38528, 96803910), (38880, 95927496), (39024, 95573520), (39690, 93969792), (39837, 93623040), (40320, 92501514), (40635, 91784448), (40824, 91359520), (41160, 90613728), (41280, 90350316), (41796, 89234880), (42140, 88506432), (42336, 88096680), (43344, 86047920), (43360, 86016168), (43902, 84954240), (43904, 84950370), (44247, 84291840), (45360, 82223568), (45528, 81920160), (46305, 80545536), (46440, 80311392), (46612, 80015040), (46656, 79939580), (47040, 79287012), (47628, 78308160), (48160, 77443128), (48384, 77084595), (48762, 76487040), (48780, 76458816), (49392, 75511440), (49536, 75291930), (50568, 73755360), (51030, 73087616), (51219, 72817920), (51840, 71945622), (52032, 71680140), (52245, 71387904), (52920, 70477344), (53116, 70217280), (54180, 68838336), (54432, 68519640), (54880, 67960296), (55040, 67762737), (55566, 67121280), (55728, 66926160), (56448, 66072510), (56889, 65560320), (56910, 65536128), (57792, 64535940), (58265, 64012032), (58320, 63951664), (58536, 63715680), (58996, 63218880), (59535, 62646528), (60480, 61667676), (60704, 61440120), (61740, 60409152), (61920, 60233544), (62208, 59954685), (62694, 59489920), (62720, 59465259), (63210, 59004288), (63504, 58731120), (65016, 57365280), (65040, 57344112), (65853, 56636160), (65856, 56633580), (66395, 56173824), (67424, 55316520), (68040, 54815712), (68292, 54613440), (69376, 53760105), (69660, 53540928), (69918, 53343360), (70560, 52858008), (71442, 52205440), (72240, 51628752), (72576, 51389730), (73143, 50991360), (73170, 50972544), (73745, 50575104), (74088, 50340960), (74304, 50194620), (75852, 49170240), (75880, 49152096), (77056, 48401955), (77760, 47963748), (78048, 47786760), (79380, 46984896), (79674, 46811520), (80640, 46250757), (81270, 45892224), (81571, 45722880), (81648, 45679760), (82320, 45306864), (82560, 45175158), (83349, 44747520), (83592, 44617440), (84280, 44253216), (84672, 44048340), (85365, 43690752), (86688, 43023960), (86720, 43008084), (87804, 42477120), (87808, 42475185), (88494, 42145920), (90720, 41111784), (91056, 40960080), (92610, 40272768), (92880, 40155696), (92953, 40124160), (93224, 40007520), (93312, 39969790), (94080, 39643506), (94815, 39336192), (95256, 39154080), (96320, 38721564), (97524, 38243520), (97560, 38229408), (98784, 37755720), (99072, 37645965), (101136, 36877680), (102060, 36543808), (102438, 36408960), (103680, 35972811), (104064, 35840070), (104490, 35693952), (104877, 35562240), (105840, 35238672), (106232, 35108640), (108360, 34419168), (108864, 34259820), (109755, 33981696), (109760, 33980148), (111132, 33560640), (111456, 33463080), (112896, 33036255), (113778, 32780160), (113820, 32768064), (115584, 32267970), (116530, 32006016), (116640, 31975832), (117072, 31857840), (117992, 31609440), (119070, 31323264), (119511, 31207680), (120960, 30833838), (121408, 30720060), (121905, 30594816), (123480, 30204576), (123840, 30116772), (125388, 29744960), (126420, 29502144), (127008, 29365560), (130032, 28682640), (130080, 28672056), (131706, 28318080), (131712, 28316790), (132741, 28097280), (132790, 28086912), (134848, 27658260), (136080, 27407856), (136584, 27306720), (138915, 26848512), (139320, 26770464), (139836, 26671680), (141120, 26429004), (142884, 26102720), (144480, 25814376), (145152, 25694865), (146286, 25495680), (146340, 25486272), (147490, 25287552), (148176, 25170480), (148608, 25097310), (151704, 24585120), (151760, 24576048), (153657, 24272640), (155520, 23981874), (156096, 23893380), (156735, 23795968), (158760, 23492448), (159348, 23405760), (162540, 22946112), (163142, 22861440), (163296, 22839880), (164640, 22653432), (165120, 22587579), (166698, 22373760), (167184, 22308720), (168560, 22126608), (169344, 22024170), (170667, 21853440), (170730, 21845376), (173376, 21511980), (173440, 21504042), (174795, 21337344), (175608, 21238560), (176988, 21072960), (178605, 20882176), (181440, 20555892), (182112, 20480040), (185220, 20136384), (185760, 20077848), (185906, 20062080), (186448, 20003760), (186624, 19984895), (188160, 19821753), (189630, 19668096), (190512, 19577040), (192640, 19360782), (195048, 19121760), (195120, 19114704), (197559, 18878720), (197568, 18877860), (199185, 18724608), (202272, 18438840), (204120, 18271904), (204876, 18204480), (208128, 17920035), (208980, 17846976), (209754, 17781120), (211680, 17619336), (212464, 17554320), (216720, 17209584), (217728, 17129910), (219429, 16997120), (219510, 16990848), (219520, 16990074), (221235, 16858368), (222264, 16780320), (222912, 16731540), (227556, 16390080), (227640, 16384032), (231168, 16133985), (233060, 16003008), (233280, 15987916), (234144, 15928920), (235984, 15804720), (238140, 15661632), (239022, 15603840), (241920, 15416919), (242816, 15360030), (243810, 15297408), (244713, 15240960), (246960, 15102288), (247680, 15058386), (250047, 14915840), (250776, 14872480), (252840, 14751072), (254016, 14682780), (256095, 14563584), (260064, 14341320), (260160, 14336028), (263412, 14159040), (263424, 14158395), (265482, 14048640), (265580, 14043456), (269696, 13829130), (272160, 13703928), (273168, 13653360), (277830, 13424256), (278640, 13385232), (278859, 13374720), (279672, 13335840), (282240, 13214502), (284445, 13112064), (285768, 13051360), (288960, 12907188), (292572, 12747840), (292680, 12743136), (294980, 12643776), (296352, 12585240), (297216, 12548655), (303408, 12292560), (303520, 12288024), (307314, 12136320), (311040, 11990937), (312192, 11946690), (313470, 11897984), (314631, 11854080), (317520, 11746224), (318696, 11702880), (325080, 11473056), (326284, 11430720), (326592, 11419940), (329265, 11327232), (329280, 11326716), (333396, 11186880), (334368, 11154360), (337120, 11063304), (338688, 11012085), (341334, 10926720), (341460, 10922688), (346752, 10755990), (346880, 10752021), (349590, 10668672), (351216, 10619280), (353976, 10536480), (357210, 10441088), (358533, 10402560), (362880, 10277946), (364224, 10240020), (365715, 10198272), (370440, 10068192), (371520, 10038924), (371812, 10031040), (372896, 10001880), (379260, 9834048), (381024, 9788520), (385280, 9680391), (390096, 9560880), (390240, 9557352), (395118, 9439360), (395136, 9438930), (398223, 9365760), (398370, 9362304), (404544, 9219420), (407855, 9144576), (408240, 9135952), (409752, 9102240), (416745, 8949504), (417960, 8923488), (419508, 8890560), (423360, 8809668), (424928, 8777160), (433440, 8604792), (435456, 8564955), (438858, 8498560), (439020, 8495424), (439040, 8495037), (442470, 8429184), (444528, 8390160), (445824, 8365770), (455112, 8195040), (455280, 8192016), (460971, 8090880), (464765, 8024832), (466120, 8001504), (466560, 7993958), (468288, 7964460), (471968, 7902360), (476280, 7830816), (478044, 7801920), (485632, 7680015), (487620, 7648704), (489426, 7620480), (493920, 7551144), (495360, 7529193), (500094, 7457920), (501552, 7436240), (505680, 7375536), (508032, 7341390), (512001, 7284480), (512190, 7281792), (520128, 7170660), (520320, 7168014), (524385, 7112448), (526824, 7079520), (530964, 7024320), (531160, 7021728), (539392, 6914565), (544320, 6851964), (546336, 6826680), (555660, 6712128), (557280, 6692616), (557718, 6687360), (559344, 6667920), (564480, 6607251), (568890, 6556032), (570997, 6531840), (571536, 6525680), (577920, 6453594), (585144, 6373920), (585360, 6371568), (589960, 6321888), (592704, 6292620), (597555, 6241536), (606816, 6146280), (607040, 6144012), (614628, 6068160), (624384, 5973345), (626940, 5948992), (629262, 5927040), (635040, 5873112), (637392, 5851440), (650160, 5736528), (652568, 5715360), (653184, 5709970), (658530, 5663616), (658560, 5663358), (663705, 5619456), (666792, 5593440), (668736, 5577180), (674240, 5531652), (682668, 5463360), (682920, 5461344), (693504, 5377995), (699180, 5334336), (702432, 5309640), (707952, 5268240), (714420, 5220544), (717066, 5201280), (725760, 5138973), (728448, 5120010), (731430, 5099136), (734139, 5080320), (740880, 5034096), (743040, 5019462), (743624, 5015520), (745792, 5000940), (758520, 4917024), (762048, 4894260), (768285, 4854528), (780192, 4780440), (780480, 4778676), (790236, 4719680), (790272, 4719465), (796446, 4682880), (796740, 4681152), (809088, 4609710), (815710, 4572288), (816480, 4567976), (819504, 4551120), (833490, 4474752), (835920, 4461744), (836577, 4458240), (839016, 4445280), (846720, 4404834), (849856, 4388580), (853335, 4370688), (866880, 4302396), (877716, 4249280), (878040, 4247712), (884940, 4214592), (889056, 4195080), (891648, 4182885), (910224, 4097520), (910560, 4096008), (921942, 4045440), (929530, 4012416), (932240, 4000752), (933120, 3996979), (936576, 3982230), (943893, 3951360), (943936, 3951180), (952560, 3915408), (956088, 3900960), (975240, 3824352), (978852, 3810240), (987795, 3775744), (987840, 3775572), (1000188, 3728960), (1003104, 3718120), (1011360, 3687768), (1016064, 3670695), (1024002, 3642240), (1024380, 3640896), (1040256, 3585330), (1040640, 3584007), (1048770, 3556224), (1053648, 3539760), (1061928, 3512160), (1062320, 3510864), (1075599, 3467520), (1088640, 3425982), (1092672, 3413340), (1097145, 3399424), (1111320, 3356064), (1114560, 3346308), (1115436, 3343680), (1118688, 3333960), (1137780, 3278016), (1141994, 3265920), (1143072, 3262840), (1155840, 3226797), (1170288, 3186960), (1170720, 3185784), (1179920, 3160944), (1185408, 3146310), (1194669, 3121920), (1195110, 3120768), (1213632, 3073140), (1214080, 3072006), (1223565, 3048192), (1229256, 3034080), (1250235, 2983168), (1253880, 2974496), (1258524, 2963520), (1270080, 2936556), (1274784, 2925720), (1300320, 2868264), (1305136, 2857680), (1306368, 2854985), (1317060, 2831808), (1317120, 2831679), (1327410, 2809728), (1333584, 2796720), (1337472, 2788590), (1348480, 2765826), (1365336, 2731680), (1365840, 2730672), (1382913, 2696960), (1394295, 2674944), (1398360, 2667168), (1404864, 2654820), (1415904, 2634120), (1428840, 2610272), (1434132, 2600640), (1456896, 2560005), (1462860, 2549568), (1468278, 2540160), (1481760, 2517048), (1486080, 2509731), (1487248, 2507760), (1491584, 2500470), (1517040, 2458512), (1524096, 2447130), (1536003, 2428160), (1536570, 2427264), (1560384, 2390220), (1560960, 2389338), (1573155, 2370816), (1580472, 2359840), (1592892, 2341440), (1593480, 2340576), (1618176, 2304855), (1631420, 2286144), (1632960, 2283988), (1639008, 2275560), (1666980, 2237376), (1671840, 2230872), (1673154, 2229120), (1678032, 2222640), (1693440, 2202417), (1699712, 2194290), (1706670, 2185344), (1712991, 2177280), (1733760, 2151198), (1755432, 2124640), (1756080, 2123856), (1769880, 2107296), (1778112, 2097540), (1792665, 2080512), (1820448, 2048760), (1821120, 2048004), (1843884, 2022720), (1859060, 2006208), (1864480, 2000376), (1873152, 1991115), (1887786, 1975680), (1887872, 1975590), (1905120, 1957704), (1912176, 1950480)]