3739095959040

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{991}}^1$

素因数の和:1085

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 64, 65, 68, 72, 76, 78, 80, 85, 90, 95, 96, 102, 104, 108, 114, 117, 120, 128, 130, 135, 136, 144, 152, 153, 156, 160, 169, 170, 171, 180, 190, 192, 195, 204, 208, 216, 221, 228, 234, 240, 247, 255, 256, 260, 270, 272, 285, 288, 304, 306, 312, 320, 323, 338, 340, 342, 351, 360, 380, 384, 390, 408, 416, 432, 442, 456, 459, 468, 480, 494, 507, 510, 512, 513, 520, 540, 544, 570, 576, 585, 608, 612, 624, 640, 646, 663, 676, 680, 684, 702, 720, 741, 760, 765, 768, 780, 816, 832, 845, 855, 864, 884, 912, 918, 936, 960, 969, 988, 991, 1014, 1020, 1026, 1040, 1080, 1088, 1105, 1140, 1152, 1170, 1216, 1224, 1235, 1248, 1280, 1292, 1326, 1352, 1360, 1368, 1404, 1440, 1482, 1520, 1521, 1530, 1536, 1560, 1615, 1632, 1664, 1690, 1710, 1728, 1755, 1768, 1824, 1836, 1872, 1920, 1938, 1976, 1982, 1989, 2028, 2040, 2052, 2080, 2160, 2176, 2210, 2223, 2280, 2295, 2304, 2340, 2432, 2448, 2470, 2496, 2535, 2560, 2565, 2584, 2652, 2704, 2720, 2736, 2808, 2873, 2880, 2907, 2964, 2973, 3040, 3042, 3060, 3120, 3211, 3230, 3264, 3315, 3328, 3380, 3420, 3456, 3510, 3536, 3648, 3672, 3705, 3744, 3840, 3876, 3952, 3964, 3978, 4056, 4080, 4104, 4160, 4199, 4320, 4352, 4420, 4446, 4560, 4563, 4590, 4608, 4680, 4845, 4864, 4896, 4940, 4955, 4992, 5070, 5130, 5168, 5304, 5408, 5440, 5472, 5616, 5746, 5760, 5814, 5928, 5946, 5967, 6080, 6084, 6120, 6240, 6422, 6460, 6528, 6630, 6656, 6669, 6760, 6840, 6912, 7020, 7072, 7296, 7344, 7410, 7488, 7605, 7680, 7752, 7904, 7928, 7956, 8112, 8160, 8208, 8320, 8398, 8619, 8640, 8704, 8721, 8840, 8892, 8919, 9120, 9126, 9180, 9360, 9633, 9690, 9728, 9792, 9880, 9910, 9945, 9984, 10140, 10260, 10336, 10608, 10816, 10880, 10944, 11115, 11232, 11492, 11520, 11628, 11856, 11892, 11934, 12160, 12168, 12240, 12480, 12597, 12844, 12883, 12920, 13056, 13260, 13338, 13520, 13680, 13824, 14040, 14144, 14365, 14535, 14592, 14688, 14820, 14865, 14976, 15210, 15504, 15808, 15856, 15912, 16055, 16224, 16320, 16416, 16640, 16796, 16847, 17238, 17280, 17442, 17680, 17784, 17838, 18240, 18252, 18360, 18720, 18829, 19266, 19380, 19584, 19760, 19820, 19890, 19968, 20280, 20520, 20672, 20995, 21216, 21632, 21760, 21888, 22230, 22464, 22815, 22984, 23040, 23256, 23712, 23784, 23868, 24320, 24336, 24480, 24960, 25194, 25688, 25766, 25840, 25857, 26112, 26520, 26676, 26757, 27040, 27360, 28080, 28288, 28730, 28899, 29070, 29184, 29376, 29640, 29730, 29835, 29952, 30420, 31008, 31616, 31712, 31824, 32110, 32448, 32640, 32832, 33280, 33345, 33592, 33694, 34476, 34560, 34884, 35360, 35568, 35676, 36480, 36504, 36720, 37440, 37658, 37791, 38532, 38649, 38760, 39168, 39520, 39640, 39780, 40560, 41040, 41344, 41990, 42432, 43095, 43264, 43520, 43605, 43776, 44460, 44595, 44928, 45630, 45968, 46512, 47424, 47568, 47736, 48165, 48640, 48672, 48960, 49920, 50388, 50541, 51376, 51532, 51680, 51714, 53040, 53352, 53514, 54080, 54587, 54720, 56160, 56487, 56576, 57460, 57798, 58140, 58752, 59280, 59460, 59670, 59904, 60840, 62016, 62985, 63232, 63424, 63648, 64220, 64415, 64896, 65280, 65664, 66690, 67184, 67388, 68952, 69120, 69768, 70720, 71136, 71352, 72960, 73008, 73440, 74880, 75316, 75582, 77064, 77298, 77520, 77571, 78336, 79040, 79280, 79560, 81120, 82080, 82688, 83980, 84235, 84864, 86190, 86528, 86697, 87210, 87552, 88920, 89190, 89856, 91260, 91936, 93024, 94145, 94848, 95136, 95472, 96330, 97344, 97920, 99840, 100776, 101082, 102752, 103064, 103360, 103428, 106080, 106704, 107028, 108160, 109174, 109440, 112320, 112974, 113152, 113373, 114920, 115596, 115947, 116280, 117504, 118560, 118920, 119340, 121680, 124032, 125970, 126464, 126848, 127296, 128440, 128830, 129285, 129792, 130560, 131328, 133380, 133785, 134368, 134776, 137904, 139536, 141440, 142272, 142704, 144495, 145920, 146016, 146880, 149760, 150632, 151164, 151623, 154128, 154596, 155040, 155142, 158080, 158560, 159120, 162240, 163761, 164160, 165376, 167479, 167960, 168470, 169461, 169728, 172380, 173394, 174420, 177840, 178380, 179712, 182520, 183872, 186048, 188290, 188955, 189696, 190272, 190944, 192660, 193245, 194688, 195840, 201552, 202164, 205504, 206128, 206720, 206856, 212160, 213408, 214056, 216320, 218348, 218880, 219011, 224640, 225948, 226746, 229840, 231192, 231894, 232560, 235008, 237120, 237840, 238680, 243360, 244777, 248064, 251940, 252705, 253696, 254592, 256880, 257660, 258570, 259584, 262656, 266760, 267570, 268736, 269552, 272935, 275808, 279072, 282435, 282880, 284544, 285408, 288990, 292032, 293760, 299520, 301264, 302328, 303246, 308256, 309192, 310080, 310284, 316160, 317120, 318240, 320093, 324480, 327522, 328320, 334958, 335920, 336940, 338922, 339456, 344760, 346788, 347841, 348840, 355680, 356760, 365040, 367744, 372096, 376580, 377910, 379392, 380544, 381888, 385320, 386490, 387855, 389376, 391680, 403104, 404328, 411008, 412256, 413440, 413712, 424320, 426816, 428112, 432640, 433485, 436696, 437760, 438022, 449280, 451896, 453492, 454869, 459680, 462384, 463788, 465120, 474240, 475680, 477360, 486720, 489554, 491283, 496128, 502437, 503880, 505410, 507392, 508383, 509184, 513760, 515320, 517140, 533520, 535140, 537472, 539104, 545870, 551616, 558144, 564870, 565760, 566865, 569088, 570816, 577980, 579735, 584064, 587520, 602528, 604656, 606492, 616512, 618384, 620160, 620568, 632320, 634240, 636480, 640186, 648960, 655044, 656640, 657033, 669916, 671840, 673880, 677844, 689520, 693576, 695682, 697680, 711360, 713520, 730080, 734331, 735488, 744192, 753160, 755820, 758115, 761088, 763776, 770640, 772980, 775710, 778752, 806208, 808656, 818805, 822016, 824512, 826880, 827424, 837395, 847305, 848640, 853632, 856224, 866970, 873392, 876044, 898560, 903792, 906984, 909738, 919360, 924768, 927576, 930240, 948480, 951360, 954720, 960279, 973440, 979108, 982566, 1004874, 1007760, 1010820, 1016766, 1018368, 1027520, 1030640, 1034280, 1067040, 1070280, 1074944, 1078208, 1091740, 1095055, 1103232, 1116288, 1129740, 1133730, 1138176, 1141632, 1155960, 1159470, 1168128, 1175040, 1205056, 1209312, 1212984, 1223885, 1233024, 1236768, 1240320, 1241136, 1268480, 1272960, 1280372, 1297920, 1310088, 1313280, 1314066, 1339832, 1343680, 1347760, 1355688, 1379040, 1387152, 1391364, 1395360, 1422720, 1427040, 1460160, 1468662, 1470976, 1473849, 1488384, 1506320, 1507311, 1511640, 1516230, 1522176, 1527552, 1541280, 1545960, 1551420, 1600465, 1612416, 1617312, 1637610, 1644032, 1649024, 1654848, 1674790, 1694610, 1697280, 1707264, 1712448, 1733940, 1739205, 1746784, 1752088, 1807584, 1813968, 1819476, 1838720, 1849536, 1855152, 1860480, 1896960, 1902720, 1909440, 1920558, 1946880, 1958216, 1965132, 1971099, 2009748, 2015520, 2021640, 2033532, 2055040, 2061280, 2068560, 2134080, 2140560, 2149888, 2156416, 2183480, 2190110, 2202993, 2206464, 2232576, 2259480, 2267460, 2274345, 2283264, 2311920, 2318940, 2336256, 2410112, 2418624, 2425968, 2447770, 2456415, 2466048, 2473536, 2480640, 2482272, 2512185, 2536960, 2541915, 2545920, 2560744, 2620176, 2628132, 2679664, 2687360, 2695520, 2711376, 2758080, 2774304, 2782728, 2790720, 2845440, 2847143, 2854080, 2880837, 2920320, 2937324, 2947698, 3012640, 3014622, 3023280, 3032460, 3055104, 3082560, 3091920, 3102840, 3182101, 3200930, 3224832, 3234624, 3275220, 3285165, 3298048, 3309696, 3349580, 3389220, 3414528, 3424896, 3467880, 3478410, 3493568, 3504176, 3615168, 3627936, 3638952, 3671655, 3677440, 3699072, 3710304, 3720960, 3805440, 3818880, 3841116, 3893760, 3916432, 3930264, 3942198, 4019496, 4031040, 4043280, 4067064, 4110080, 4122560, 4137120, 4161209, 4268160, 4281120, 4312832, 4366960, 4380220, 4405986, 4412928, 4465152, 4518960, 4521933, 4534920, 4548690, 4566528, 4623840, 4637880, 4801395, 4820224, 4837248, 4851936, 4895540, 4912830, 4932096, 4947072, 4964544, 5024370, 5083830, 5091840, 5121488, 5240352, 5256264, 5359328, 5374720, 5391040, 5422752, 5516160, 5548608, 5565456, 5581440, 5690880, 5694286, 5708160, 5761674, 5840640, 5874648, 5895396, 5913297, 6025280, 6029244, 6046560, 6064920, 6165120, 6183840, 6205680, 6364202, 6401860, 6449664, 6469248, 6550440, 6570330, 6596096, 6608979, 6619392, 6699160, 6778440, 6849792, 6935760, 6956820, 6987136, 7008352, 7230336, 7255872, 7277904, 7343310, 7354880, 7369245, 7398144, 7420608, 7441920, 7536555, 7610880, 7637760, 7682232, 7832864, 7860528, 7884396, 8038992, 8062080, 8086560, 8134128, 8220160, 8245120, 8274240, 8322418, 8536320, 8541429, 8562240, 8625664, 8642511, 8733920, 8760440, 8811972, 9037920, 9043866, 9069840, 9097380, 9247680, 9275760, 9546303, 9602790, 9640448, 9674496, 9703872, 9791080, 9825660, 9855495, 9894144, 9929088, 10048740, 10167660, 10242976, 10480704, 10512528, 10718656, 10749440, 10782080, 10845504, 11014965, 11032320, 11097216, 11130912, 11162880, 11388572, 11416320, 11523348, 11681280, 11749296, 11790792, 11826594, 12050560, 12058488, 12093120, 12129840, 12330240, 12367680, 12411360, 12483627, 12728404, 12803720, 12938496, 13100880, 13140660, 13217958, 13238784, 13398320, 13556880, 13699584, 13871520, 13913640, 13974272, 14016704, 14235715, 14404185, 14460672, 14511744, 14555808, 14686620, 14738490, 14796288, 14841216, 15073110, 15275520, 15364464, 15665728, 15721056, 15768792, 15910505, 16077984, 16124160, 16173120, 16268256, 16490240, 16548480, 16644836, 17072640, 17082858, 17124480, 17285022, 17467840, 17520880, 17623944, 18075840, 18087732, 18139680, 18194760, 18495360, 18551520, 19092606, 19205580, 19348992, 19407744, 19582160, 19651320, 19710990, 19788288, 19858176, 20097480, 20335320, 20485952, 20806045, 20961408, 21025056, 21437312, 21564160, 21691008, 22029930, 22064640, 22194432, 22261824, 22325760, 22609665, 22777144, 22832640, 23046696, 23498592, 23581584, 23653188, 24101120, 24116976, 24186240, 24259680, 24660480, 24735360, 24822720, 24967254, 25456808, 25607440, 25624287, 25876992, 26201760, 26281320, 26435916, 26796640, 27113760, 27743040, 27827280, 27948544, 28033408, 28471430, 28638909, 28808370, 28921344, 29023488, 29111616, 29373240, 29476980, 29566485, 29682432, 30146220, 30728928, 31331456, 31442112, 31537584, 31821010, 32155968, 32248320, 32346240, 32536512, 32980480, 33044895, 33096960, 33289672, 34165716, 34248960, 34570044, 34935680, 35041760, 35247888, 36151680, 36175464, 36279360, 36389520, 36990720, 37103040, 37450881, 38185212, 38411160, 38815488, 39164320, 39302640, 39421980, 39716352, 40194960, 40670640, 40971904, 41612090, 41922816, 42050112, 42707145, 42874624, 43128320, 43212555, 43382016, 44059860, 44388864, 44523648, 45219330, 45554288, 46093392, 46997184, 47163168, 47306376, 47731515, 48202240, 48233952, 48372480, 48519360, 49470720, 49645440, 49934508, 50913616, 51214880, 51248574, 52403520, 52562640, 52871832, 53593280, 54095717, 54227520, 55486080, 55654560, 56066816, 56942860, 57277818, 57616740, 58046976, 58223232, 58746480, 58953960, 59132970, 59364864, 60292440, 61457856, 62418135, 62662912, 62884224, 63075168, 63642020, 64311936, 64692480, 65073024, 66089790, 66193920, 66579344, 68331432, 68497920, 69140088, 69871360, 70083520, 70495776, 72303360, 72350928, 72558720, 72779040, 73981440, 74206080, 74901762, 76370424, 76822320, 76872861, 77630976, 78328640, 78605280, 78843960, 80389920, 81341280, 81943808, 83224180, 83845632, 84100224, 85414290, 85749248, 85916727, 86425110, 86764032, 88119720, 89047296, 90438660, 91108576, 92186784, 93994368, 94326336, 94612752, 95463030, 96467904, 96744960, 97038720, 98941440, 99290880, 99869016, 101827232, 102429760, 102497148, 104807040, 105125280, 105743664, 107186560, 108191434, 108455040, 110972160, 111309120, 112133632, 112352643, 113885720, 114555636, 115233480, 116446464, 117492960, 117907920, 118265940, 120584880, 122915712, 124836270, 125325824, 125768448, 126150336, 127284040, 128121435, 128623872, 129384960, 130146048, 132179580, 133158688, 136662864, 138280176, 139742720, 140167040, 140991552, 143194545, 144606720, 144701856, 145117440, 145558080, 148412160, 149803524, 152740848, 153644640, 153745722, 156657280, 157210560, 157687920, 160779840, 162287151, 162682560, 163887616, 166448360, 168200448, 170828580, 171833454, 172850220, 176239440, 178094592, 180877320, 182217152, 184373568, 187254405, 187988736, 188652672, 189225504, 190926060, 192935808, 194077440, 198581760, 199738032, 203654464, 204859520, 204994296, 209614080, 210250560, 211487328, 214373120, 216382868, 216910080, 221944320, 222618240, 224705286, 227771440, 229111272, 230466960, 232892928, 234985920, 235815840, 236531880, 241169760, 245831424, 249672540, 251536896, 252300672, 254568080, 256242870, 257247744, 260292096, 264359160, 266317376, 270478585, 273325728, 276560352, 280334080, 281983104, 286389090, 289403712, 290234880, 291116160, 296824320, 299607048, 305481696, 307289280, 307491444, 313314560, 314421120, 315375840, 321559680, 324574302, 325365120, 332896720, 336400896, 341657160, 343666908, 345700440, 352478880, 361754640, 364434304, 368747136, 374508810, 375977472, 377305344, 378451008, 381852120, 384364305, 385871616, 388154880, 399476064, 407308928, 409719040, 409988592, 419228160, 420501120, 422974656, 428746240, 429583635, 432765736, 433820160, 445236480, 449410572, 455542880, 458222544, 460933920, 469971840, 471631680, 473063760, 482339520, 486861453, 491662848, 499345080, 504601344, 509136160, 512485740, 528718320, 532634752, 540957170, 546651456, 553120704, 560668160, 561763215, 563966208, 572778180, 578807424, 582232320, 599214096, 610963392, 614578560, 614982888, 626629120, 628842240, 630751680, 643119360, 649148604, 650730240, 665793440, 683314320, 687333816, 691400880, 704957760, 723509280, 728868608, 737494272, 749017620, 754610688, 756902016, 763704240, 768728610, 771743232, 798952128, 811435755, 814617856, 819438080, 819977184, 841002240, 845949312, 859167270, 865531472, 890472960, 898821144, 911085760, 916445088, 921867840, 939943680, 943263360, 946127520, 964679040, 973722906, 998690160, 1009202688, 1018272320, 1024971480, 1057436640, 1065269504, 1081914340, 1093302912, 1106241408, 1123526430, 1127932416, 1145556360, 1157614848, 1164464640, 1198428192, 1221926784, 1229157120, 1229965776, 1257684480, 1261503360, 1286238720, 1298297208, 1301460480, 1331586880, 1366628640, 1374667632, 1382801760, 1409915520, 1447018560, 1457737216, 1460584359, 1474988544, 1498035240, 1513804032, 1527408480, 1537457220, 1597904256, 1622871510, 1629235712, 1639954368, 1682004480, 1691898624, 1718334540, 1731062944, 1797642288, 1822171520, 1832890176, 1843735680, 1879887360, 1886526720, 1892255040, 1929358080, 1947445812, 1997380320, 2036544640, 2049942960, 2114873280, 2130539008, 2163828680, 2186605824, 2212482816, 2247052860, 2291112720, 2315229696, 2396856384, 2434307265, 2443853568, 2458314240, 2459931552, 2523006720, 2596594416, 2663173760, 2733257280, 2749335264, 2765603520, 2819831040, 2894037120, 2921168718, 2996070480, 3027608064, 3054816960, 3074914440, 3195808512, 3245743020, 3279908736, 3383797248, 3436669080, 3462125888, 3595284576, 3644343040, 3665780352, 3687471360, 3773053440, 3784510080, 3858716160, 3894891624, 3994760640, 4073089280, 4099885920, 4229746560, 4327657360, 4373211648, 4424965632, 4494105720, 4582225440, 4793712768, 4868614530, 4887707136, 4919863104, 5046013440, 5193188832, 5326347520, 5466514560, 5498670528, 5531207040, 5639662080, 5788074240, 5842337436, 5992140960, 6109633920, 6149828880, 6391617024, 6491486040, 6559817472, 6873338160, 6924251776, 7190569152, 7288686080, 7302921795, 7331560704, 7374942720, 7569020160, 7789783248, 7989521280, 8146178560, 8199771840, 8459493120, 8655314720, 8988211440, 9164450880, 9587425536, 9737229060, 9839726208, 10386377664, 10652695040, 10933029120, 10997341056, 11062414080, 11576148480, 11684674872, 11984281920, 12219267840, 12299657760, 12982972080, 13119634944, 13746676320, 13848503552, 14381138304, 14605843590, 14663121408, 15138040320, 15579566496, 15979042560, 16399543680, 16918986240, 17310629440, 17976422880, 18328901760, 19174851072, 19474458120, 19679452416, 20772755328, 21866058240, 21994682112, 22124828160, 23369349744, 23968563840, 24438535680, 24599315520, 25965944160, 27493352640, 27697007104, 28762276608, 29211687180, 31159132992, 31958085120, 32799087360, 34621258880, 35952845760, 36657803520, 38948916240, 39358904832, 41545510656, 43989364224, 46738699488, 47937127680, 49198631040, 51931888320, 54986705280, 57524553216, 58423374360, 62318265984, 65598174720, 69242517760, 71905691520, 73315607040, 77897832480, 83091021312, 93477398976, 95874255360, 98397262080, 103863776640, 109973410560, 116846748720, 124636531968, 138485035520, 143811383040, 155795664960, 186954797952, 196794524160, 207727553280, 219946821120, 233693497440, 249273063936, 287622766080, 311591329920, 373909595904, 415455106560, 467386994880, 623182659840, 747819191808, 934773989760, 1246365319680, 1869547979520, 3739095959040]

約数ペア:

[(1, 3739095959040), (2, 1869547979520), (3, 1246365319680), (4, 934773989760), (5, 747819191808), (6, 623182659840), (8, 467386994880), (9, 415455106560), (10, 373909595904), (12, 311591329920), (13, 287622766080), (15, 249273063936), (16, 233693497440), (17, 219946821120), (18, 207727553280), (19, 196794524160), (20, 186954797952), (24, 155795664960), (26, 143811383040), (27, 138485035520), (30, 124636531968), (32, 116846748720), (34, 109973410560), (36, 103863776640), (38, 98397262080), (39, 95874255360), (40, 93477398976), (45, 83091021312), (48, 77897832480), (51, 73315607040), (52, 71905691520), (54, 69242517760), (57, 65598174720), (60, 62318265984), (64, 58423374360), (65, 57524553216), (68, 54986705280), (72, 51931888320), (76, 49198631040), (78, 47937127680), (80, 46738699488), (85, 43989364224), (90, 41545510656), (95, 39358904832), (96, 38948916240), (102, 36657803520), (104, 35952845760), (108, 34621258880), (114, 32799087360), (117, 31958085120), (120, 31159132992), (128, 29211687180), (130, 28762276608), (135, 27697007104), (136, 27493352640), (144, 25965944160), (152, 24599315520), (153, 24438535680), (156, 23968563840), (160, 23369349744), (169, 22124828160), (170, 21994682112), (171, 21866058240), (180, 20772755328), (190, 19679452416), (192, 19474458120), (195, 19174851072), (204, 18328901760), (208, 17976422880), (216, 17310629440), (221, 16918986240), (228, 16399543680), (234, 15979042560), (240, 15579566496), (247, 15138040320), (255, 14663121408), (256, 14605843590), (260, 14381138304), (270, 13848503552), (272, 13746676320), (285, 13119634944), (288, 12982972080), (304, 12299657760), (306, 12219267840), (312, 11984281920), (320, 11684674872), (323, 11576148480), (338, 11062414080), (340, 10997341056), (342, 10933029120), (351, 10652695040), (360, 10386377664), (380, 9839726208), (384, 9737229060), (390, 9587425536), (408, 9164450880), (416, 8988211440), (432, 8655314720), (442, 8459493120), (456, 8199771840), (459, 8146178560), (468, 7989521280), (480, 7789783248), (494, 7569020160), (507, 7374942720), (510, 7331560704), (512, 7302921795), (513, 7288686080), (520, 7190569152), (540, 6924251776), (544, 6873338160), (570, 6559817472), (576, 6491486040), (585, 6391617024), (608, 6149828880), (612, 6109633920), (624, 5992140960), (640, 5842337436), (646, 5788074240), (663, 5639662080), (676, 5531207040), (680, 5498670528), (684, 5466514560), (702, 5326347520), (720, 5193188832), (741, 5046013440), (760, 4919863104), (765, 4887707136), (768, 4868614530), (780, 4793712768), (816, 4582225440), (832, 4494105720), (845, 4424965632), (855, 4373211648), (864, 4327657360), (884, 4229746560), (912, 4099885920), (918, 4073089280), (936, 3994760640), (960, 3894891624), (969, 3858716160), (988, 3784510080), (991, 3773053440), (1014, 3687471360), (1020, 3665780352), (1026, 3644343040), (1040, 3595284576), (1080, 3462125888), (1088, 3436669080), (1105, 3383797248), (1140, 3279908736), (1152, 3245743020), (1170, 3195808512), (1216, 3074914440), (1224, 3054816960), (1235, 3027608064), (1248, 2996070480), (1280, 2921168718), (1292, 2894037120), (1326, 2819831040), (1352, 2765603520), (1360, 2749335264), (1368, 2733257280), (1404, 2663173760), (1440, 2596594416), (1482, 2523006720), (1520, 2459931552), (1521, 2458314240), (1530, 2443853568), (1536, 2434307265), (1560, 2396856384), (1615, 2315229696), (1632, 2291112720), (1664, 2247052860), (1690, 2212482816), (1710, 2186605824), (1728, 2163828680), (1755, 2130539008), (1768, 2114873280), (1824, 2049942960), (1836, 2036544640), (1872, 1997380320), (1920, 1947445812), (1938, 1929358080), (1976, 1892255040), (1982, 1886526720), (1989, 1879887360), (2028, 1843735680), (2040, 1832890176), (2052, 1822171520), (2080, 1797642288), (2160, 1731062944), (2176, 1718334540), (2210, 1691898624), (2223, 1682004480), (2280, 1639954368), (2295, 1629235712), (2304, 1622871510), (2340, 1597904256), (2432, 1537457220), (2448, 1527408480), (2470, 1513804032), (2496, 1498035240), (2535, 1474988544), (2560, 1460584359), (2565, 1457737216), (2584, 1447018560), (2652, 1409915520), (2704, 1382801760), (2720, 1374667632), (2736, 1366628640), (2808, 1331586880), (2873, 1301460480), (2880, 1298297208), (2907, 1286238720), (2964, 1261503360), (2973, 1257684480), (3040, 1229965776), (3042, 1229157120), (3060, 1221926784), (3120, 1198428192), (3211, 1164464640), (3230, 1157614848), (3264, 1145556360), (3315, 1127932416), (3328, 1123526430), (3380, 1106241408), (3420, 1093302912), (3456, 1081914340), (3510, 1065269504), (3536, 1057436640), (3648, 1024971480), (3672, 1018272320), (3705, 1009202688), (3744, 998690160), (3840, 973722906), (3876, 964679040), (3952, 946127520), (3964, 943263360), (3978, 939943680), (4056, 921867840), (4080, 916445088), (4104, 911085760), (4160, 898821144), (4199, 890472960), (4320, 865531472), (4352, 859167270), (4420, 845949312), (4446, 841002240), (4560, 819977184), (4563, 819438080), (4590, 814617856), (4608, 811435755), (4680, 798952128), (4845, 771743232), (4864, 768728610), (4896, 763704240), (4940, 756902016), (4955, 754610688), (4992, 749017620), (5070, 737494272), (5130, 728868608), (5168, 723509280), (5304, 704957760), (5408, 691400880), (5440, 687333816), (5472, 683314320), (5616, 665793440), (5746, 650730240), (5760, 649148604), (5814, 643119360), (5928, 630751680), (5946, 628842240), (5967, 626629120), (6080, 614982888), (6084, 614578560), (6120, 610963392), (6240, 599214096), (6422, 582232320), (6460, 578807424), (6528, 572778180), (6630, 563966208), (6656, 561763215), (6669, 560668160), (6760, 553120704), (6840, 546651456), (6912, 540957170), (7020, 532634752), (7072, 528718320), (7296, 512485740), (7344, 509136160), (7410, 504601344), (7488, 499345080), (7605, 491662848), (7680, 486861453), (7752, 482339520), (7904, 473063760), (7928, 471631680), (7956, 469971840), (8112, 460933920), (8160, 458222544), (8208, 455542880), (8320, 449410572), (8398, 445236480), (8619, 433820160), (8640, 432765736), (8704, 429583635), (8721, 428746240), (8840, 422974656), (8892, 420501120), (8919, 419228160), (9120, 409988592), (9126, 409719040), (9180, 407308928), (9360, 399476064), (9633, 388154880), (9690, 385871616), (9728, 384364305), (9792, 381852120), (9880, 378451008), (9910, 377305344), (9945, 375977472), (9984, 374508810), (10140, 368747136), (10260, 364434304), (10336, 361754640), (10608, 352478880), (10816, 345700440), (10880, 343666908), (10944, 341657160), (11115, 336400896), (11232, 332896720), (11492, 325365120), (11520, 324574302), (11628, 321559680), (11856, 315375840), (11892, 314421120), (11934, 313314560), (12160, 307491444), (12168, 307289280), (12240, 305481696), (12480, 299607048), (12597, 296824320), (12844, 291116160), (12883, 290234880), (12920, 289403712), (13056, 286389090), (13260, 281983104), (13338, 280334080), (13520, 276560352), (13680, 273325728), (13824, 270478585), (14040, 266317376), (14144, 264359160), (14365, 260292096), (14535, 257247744), (14592, 256242870), (14688, 254568080), (14820, 252300672), (14865, 251536896), (14976, 249672540), (15210, 245831424), (15504, 241169760), (15808, 236531880), (15856, 235815840), (15912, 234985920), (16055, 232892928), (16224, 230466960), (16320, 229111272), (16416, 227771440), (16640, 224705286), (16796, 222618240), (16847, 221944320), (17238, 216910080), (17280, 216382868), (17442, 214373120), (17680, 211487328), (17784, 210250560), (17838, 209614080), (18240, 204994296), (18252, 204859520), (18360, 203654464), (18720, 199738032), (18829, 198581760), (19266, 194077440), (19380, 192935808), (19584, 190926060), (19760, 189225504), (19820, 188652672), (19890, 187988736), (19968, 187254405), (20280, 184373568), (20520, 182217152), (20672, 180877320), (20995, 178094592), (21216, 176239440), (21632, 172850220), (21760, 171833454), (21888, 170828580), (22230, 168200448), (22464, 166448360), (22815, 163887616), (22984, 162682560), (23040, 162287151), (23256, 160779840), (23712, 157687920), (23784, 157210560), (23868, 156657280), (24320, 153745722), (24336, 153644640), (24480, 152740848), (24960, 149803524), (25194, 148412160), (25688, 145558080), (25766, 145117440), (25840, 144701856), (25857, 144606720), (26112, 143194545), (26520, 140991552), (26676, 140167040), (26757, 139742720), (27040, 138280176), (27360, 136662864), (28080, 133158688), (28288, 132179580), (28730, 130146048), (28899, 129384960), (29070, 128623872), (29184, 128121435), (29376, 127284040), (29640, 126150336), (29730, 125768448), (29835, 125325824), (29952, 124836270), (30420, 122915712), (31008, 120584880), (31616, 118265940), (31712, 117907920), (31824, 117492960), (32110, 116446464), (32448, 115233480), (32640, 114555636), (32832, 113885720), (33280, 112352643), (33345, 112133632), (33592, 111309120), (33694, 110972160), (34476, 108455040), (34560, 108191434), (34884, 107186560), (35360, 105743664), (35568, 105125280), (35676, 104807040), (36480, 102497148), (36504, 102429760), (36720, 101827232), (37440, 99869016), (37658, 99290880), (37791, 98941440), (38532, 97038720), (38649, 96744960), (38760, 96467904), (39168, 95463030), (39520, 94612752), (39640, 94326336), (39780, 93994368), (40560, 92186784), (41040, 91108576), (41344, 90438660), (41990, 89047296), (42432, 88119720), (43095, 86764032), (43264, 86425110), (43520, 85916727), (43605, 85749248), (43776, 85414290), (44460, 84100224), (44595, 83845632), (44928, 83224180), (45630, 81943808), (45968, 81341280), (46512, 80389920), (47424, 78843960), (47568, 78605280), (47736, 78328640), (48165, 77630976), (48640, 76872861), (48672, 76822320), (48960, 76370424), (49920, 74901762), (50388, 74206080), (50541, 73981440), (51376, 72779040), (51532, 72558720), (51680, 72350928), (51714, 72303360), (53040, 70495776), (53352, 70083520), (53514, 69871360), (54080, 69140088), (54587, 68497920), (54720, 68331432), (56160, 66579344), (56487, 66193920), (56576, 66089790), (57460, 65073024), (57798, 64692480), (58140, 64311936), (58752, 63642020), (59280, 63075168), (59460, 62884224), (59670, 62662912), (59904, 62418135), (60840, 61457856), (62016, 60292440), (62985, 59364864), (63232, 59132970), (63424, 58953960), (63648, 58746480), (64220, 58223232), (64415, 58046976), (64896, 57616740), (65280, 57277818), (65664, 56942860), (66690, 56066816), (67184, 55654560), (67388, 55486080), (68952, 54227520), (69120, 54095717), (69768, 53593280), (70720, 52871832), (71136, 52562640), (71352, 52403520), (72960, 51248574), (73008, 51214880), (73440, 50913616), (74880, 49934508), (75316, 49645440), (75582, 49470720), (77064, 48519360), (77298, 48372480), (77520, 48233952), (77571, 48202240), (78336, 47731515), (79040, 47306376), (79280, 47163168), (79560, 46997184), (81120, 46093392), (82080, 45554288), (82688, 45219330), (83980, 44523648), (84235, 44388864), (84864, 44059860), (86190, 43382016), (86528, 43212555), (86697, 43128320), (87210, 42874624), (87552, 42707145), (88920, 42050112), (89190, 41922816), (89856, 41612090), (91260, 40971904), (91936, 40670640), (93024, 40194960), (94145, 39716352), (94848, 39421980), (95136, 39302640), (95472, 39164320), (96330, 38815488), (97344, 38411160), (97920, 38185212), (99840, 37450881), (100776, 37103040), (101082, 36990720), (102752, 36389520), (103064, 36279360), (103360, 36175464), (103428, 36151680), (106080, 35247888), (106704, 35041760), (107028, 34935680), (108160, 34570044), (109174, 34248960), (109440, 34165716), (112320, 33289672), (112974, 33096960), (113152, 33044895), (113373, 32980480), (114920, 32536512), (115596, 32346240), (115947, 32248320), (116280, 32155968), (117504, 31821010), (118560, 31537584), (118920, 31442112), (119340, 31331456), (121680, 30728928), (124032, 30146220), (125970, 29682432), (126464, 29566485), (126848, 29476980), (127296, 29373240), (128440, 29111616), (128830, 29023488), (129285, 28921344), (129792, 28808370), (130560, 28638909), (131328, 28471430), (133380, 28033408), (133785, 27948544), (134368, 27827280), (134776, 27743040), (137904, 27113760), (139536, 26796640), (141440, 26435916), (142272, 26281320), (142704, 26201760), (144495, 25876992), (145920, 25624287), (146016, 25607440), (146880, 25456808), (149760, 24967254), (150632, 24822720), (151164, 24735360), (151623, 24660480), (154128, 24259680), (154596, 24186240), (155040, 24116976), (155142, 24101120), (158080, 23653188), (158560, 23581584), (159120, 23498592), (162240, 23046696), (163761, 22832640), (164160, 22777144), (165376, 22609665), (167479, 22325760), (167960, 22261824), (168470, 22194432), (169461, 22064640), (169728, 22029930), (172380, 21691008), (173394, 21564160), (174420, 21437312), (177840, 21025056), (178380, 20961408), (179712, 20806045), (182520, 20485952), (183872, 20335320), (186048, 20097480), (188290, 19858176), (188955, 19788288), (189696, 19710990), (190272, 19651320), (190944, 19582160), (192660, 19407744), (193245, 19348992), (194688, 19205580), (195840, 19092606), (201552, 18551520), (202164, 18495360), (205504, 18194760), (206128, 18139680), (206720, 18087732), (206856, 18075840), (212160, 17623944), (213408, 17520880), (214056, 17467840), (216320, 17285022), (218348, 17124480), (218880, 17082858), (219011, 17072640), (224640, 16644836), (225948, 16548480), (226746, 16490240), (229840, 16268256), (231192, 16173120), (231894, 16124160), (232560, 16077984), (235008, 15910505), (237120, 15768792), (237840, 15721056), (238680, 15665728), (243360, 15364464), (244777, 15275520), (248064, 15073110), (251940, 14841216), (252705, 14796288), (253696, 14738490), (254592, 14686620), (256880, 14555808), (257660, 14511744), (258570, 14460672), (259584, 14404185), (262656, 14235715), (266760, 14016704), (267570, 13974272), (268736, 13913640), (269552, 13871520), (272935, 13699584), (275808, 13556880), (279072, 13398320), (282435, 13238784), (282880, 13217958), (284544, 13140660), (285408, 13100880), (288990, 12938496), (292032, 12803720), (293760, 12728404), (299520, 12483627), (301264, 12411360), (302328, 12367680), (303246, 12330240), (308256, 12129840), (309192, 12093120), (310080, 12058488), (310284, 12050560), (316160, 11826594), (317120, 11790792), (318240, 11749296), (320093, 11681280), (324480, 11523348), (327522, 11416320), (328320, 11388572), (334958, 11162880), (335920, 11130912), (336940, 11097216), (338922, 11032320), (339456, 11014965), (344760, 10845504), (346788, 10782080), (347841, 10749440), (348840, 10718656), (355680, 10512528), (356760, 10480704), (365040, 10242976), (367744, 10167660), (372096, 10048740), (376580, 9929088), (377910, 9894144), (379392, 9855495), (380544, 9825660), (381888, 9791080), (385320, 9703872), (386490, 9674496), (387855, 9640448), (389376, 9602790), (391680, 9546303), (403104, 9275760), (404328, 9247680), (411008, 9097380), (412256, 9069840), (413440, 9043866), (413712, 9037920), (424320, 8811972), (426816, 8760440), (428112, 8733920), (432640, 8642511), (433485, 8625664), (436696, 8562240), (437760, 8541429), (438022, 8536320), (449280, 8322418), (451896, 8274240), (453492, 8245120), (454869, 8220160), (459680, 8134128), (462384, 8086560), (463788, 8062080), (465120, 8038992), (474240, 7884396), (475680, 7860528), (477360, 7832864), (486720, 7682232), (489554, 7637760), (491283, 7610880), (496128, 7536555), (502437, 7441920), (503880, 7420608), (505410, 7398144), (507392, 7369245), (508383, 7354880), (509184, 7343310), (513760, 7277904), (515320, 7255872), (517140, 7230336), (533520, 7008352), (535140, 6987136), (537472, 6956820), (539104, 6935760), (545870, 6849792), (551616, 6778440), (558144, 6699160), (564870, 6619392), (565760, 6608979), (566865, 6596096), (569088, 6570330), (570816, 6550440), (577980, 6469248), (579735, 6449664), (584064, 6401860), (587520, 6364202), (602528, 6205680), (604656, 6183840), (606492, 6165120), (616512, 6064920), (618384, 6046560), (620160, 6029244), (620568, 6025280), (632320, 5913297), (634240, 5895396), (636480, 5874648), (640186, 5840640), (648960, 5761674), (655044, 5708160), (656640, 5694286), (657033, 5690880), (669916, 5581440), (671840, 5565456), (673880, 5548608), (677844, 5516160), (689520, 5422752), (693576, 5391040), (695682, 5374720), (697680, 5359328), (711360, 5256264), (713520, 5240352), (730080, 5121488), (734331, 5091840), (735488, 5083830), (744192, 5024370), (753160, 4964544), (755820, 4947072), (758115, 4932096), (761088, 4912830), (763776, 4895540), (770640, 4851936), (772980, 4837248), (775710, 4820224), (778752, 4801395), (806208, 4637880), (808656, 4623840), (818805, 4566528), (822016, 4548690), (824512, 4534920), (826880, 4521933), (827424, 4518960), (837395, 4465152), (847305, 4412928), (848640, 4405986), (853632, 4380220), (856224, 4366960), (866970, 4312832), (873392, 4281120), (876044, 4268160), (898560, 4161209), (903792, 4137120), (906984, 4122560), (909738, 4110080), (919360, 4067064), (924768, 4043280), (927576, 4031040), (930240, 4019496), (948480, 3942198), (951360, 3930264), (954720, 3916432), (960279, 3893760), (973440, 3841116), (979108, 3818880), (982566, 3805440), (1004874, 3720960), (1007760, 3710304), (1010820, 3699072), (1016766, 3677440), (1018368, 3671655), (1027520, 3638952), (1030640, 3627936), (1034280, 3615168), (1067040, 3504176), (1070280, 3493568), (1074944, 3478410), (1078208, 3467880), (1091740, 3424896), (1095055, 3414528), (1103232, 3389220), (1116288, 3349580), (1129740, 3309696), (1133730, 3298048), (1138176, 3285165), (1141632, 3275220), (1155960, 3234624), (1159470, 3224832), (1168128, 3200930), (1175040, 3182101), (1205056, 3102840), (1209312, 3091920), (1212984, 3082560), (1223885, 3055104), (1233024, 3032460), (1236768, 3023280), (1240320, 3014622), (1241136, 3012640), (1268480, 2947698), (1272960, 2937324), (1280372, 2920320), (1297920, 2880837), (1310088, 2854080), (1313280, 2847143), (1314066, 2845440), (1339832, 2790720), (1343680, 2782728), (1347760, 2774304), (1355688, 2758080), (1379040, 2711376), (1387152, 2695520), (1391364, 2687360), (1395360, 2679664), (1422720, 2628132), (1427040, 2620176), (1460160, 2560744), (1468662, 2545920), (1470976, 2541915), (1473849, 2536960), (1488384, 2512185), (1506320, 2482272), (1507311, 2480640), (1511640, 2473536), (1516230, 2466048), (1522176, 2456415), (1527552, 2447770), (1541280, 2425968), (1545960, 2418624), (1551420, 2410112), (1600465, 2336256), (1612416, 2318940), (1617312, 2311920), (1637610, 2283264), (1644032, 2274345), (1649024, 2267460), (1654848, 2259480), (1674790, 2232576), (1694610, 2206464), (1697280, 2202993), (1707264, 2190110), (1712448, 2183480), (1733940, 2156416), (1739205, 2149888), (1746784, 2140560), (1752088, 2134080), (1807584, 2068560), (1813968, 2061280), (1819476, 2055040), (1838720, 2033532), (1849536, 2021640), (1855152, 2015520), (1860480, 2009748), (1896960, 1971099), (1902720, 1965132), (1909440, 1958216), (1920558, 1946880)]