3034541759040

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1\times {\mathrm{359}}^1$

素因数の和:597

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 76, 80, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 124, 132, 135, 144, 151, 152, 155, 160, 165, 171, 176, 180, 186, 190, 192, 198, 209, 216, 220, 228, 240, 248, 264, 270, 279, 285, 288, 297, 302, 304, 310, 320, 330, 341, 342, 352, 359, 360, 372, 380, 396, 418, 432, 440, 453, 456, 465, 480, 495, 496, 513, 528, 540, 558, 570, 576, 589, 594, 604, 608, 620, 627, 660, 682, 684, 704, 718, 720, 744, 755, 760, 792, 836, 837, 855, 864, 880, 906, 912, 930, 960, 990, 992, 1023, 1026, 1045, 1056, 1077, 1080, 1116, 1140, 1178, 1188, 1208, 1216, 1240, 1254, 1320, 1359, 1364, 1368, 1395, 1436, 1440, 1485, 1488, 1510, 1520, 1584, 1661, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1795, 1812, 1824, 1860, 1881, 1980, 1984, 2046, 2052, 2090, 2112, 2154, 2160, 2232, 2265, 2280, 2356, 2376, 2416, 2480, 2508, 2565, 2640, 2718, 2728, 2736, 2790, 2869, 2872, 2880, 2945, 2970, 2976, 3020, 3040, 3069, 3135, 3168, 3231, 3322, 3344, 3348, 3410, 3420, 3520, 3534, 3590, 3624, 3648, 3720, 3762, 3949, 3960, 4077, 4092, 4104, 4180, 4185, 4308, 4320, 4464, 4530, 4560, 4681, 4712, 4752, 4832, 4960, 4983, 5016, 5115, 5130, 5280, 5301, 5385, 5436, 5456, 5472, 5580, 5643, 5738, 5744, 5890, 5940, 5952, 6040, 6080, 6138, 6270, 6336, 6462, 6479, 6644, 6688, 6696, 6795, 6820, 6821, 6840, 7068, 7180, 7248, 7440, 7524, 7898, 7920, 8154, 8184, 8208, 8305, 8360, 8370, 8607, 8616, 8640, 8835, 8928, 9060, 9120, 9207, 9362, 9405, 9424, 9504, 9664, 9693, 9920, 9966, 10032, 10230, 10260, 10560, 10602, 10770, 10872, 10912, 10944, 11129, 11160, 11286, 11476, 11488, 11780, 11847, 11880, 12080, 12276, 12540, 12924, 12958, 13288, 13376, 13392, 13590, 13640, 13642, 13680, 14043, 14136, 14345, 14360, 14496, 14880, 14949, 15048, 15345, 15796, 15840, 15903, 16155, 16308, 16368, 16416, 16610, 16720, 16740, 17214, 17232, 17670, 17856, 18120, 18240, 18414, 18724, 18810, 18848, 19008, 19386, 19437, 19745, 19932, 20064, 20385, 20460, 20463, 20520, 21204, 21540, 21744, 21824, 22258, 22320, 22572, 22952, 22976, 23405, 23560, 23694, 23760, 24160, 24552, 24915, 25080, 25821, 25848, 25916, 26505, 26576, 26784, 27180, 27280, 27284, 27360, 28086, 28215, 28272, 28690, 28720, 28992, 29760, 29898, 30096, 30690, 31559, 31592, 31680, 31806, 32310, 32395, 32616, 32736, 32832, 33220, 33387, 33440, 33480, 34105, 34428, 34464, 35340, 35541, 36240, 36828, 37448, 37620, 37696, 38772, 38874, 39490, 39864, 40128, 40770, 40920, 40926, 41040, 42129, 42408, 43035, 43080, 43488, 44516, 44640, 44847, 45144, 45904, 46035, 46810, 47120, 47388, 47520, 48320, 48465, 49104, 49830, 50160, 51491, 51642, 51696, 51832, 53010, 53152, 53568, 54209, 54360, 54560, 54568, 54720, 55645, 56172, 56430, 56544, 57380, 57440, 58311, 59235, 59796, 60192, 61380, 61389, 63118, 63184, 63612, 64620, 64790, 65232, 65472, 66440, 66774, 66880, 66960, 68210, 68856, 68928, 70215, 70680, 71082, 72480, 73656, 74745, 74896, 75031, 75240, 77463, 77544, 77748, 78980, 79515, 79728, 81540, 81840, 81852, 82080, 84258, 84816, 86070, 86160, 86976, 88939, 89032, 89280, 89694, 90288, 91808, 92070, 93620, 94240, 94677, 94776, 95040, 96930, 97185, 98208, 99660, 100161, 100320, 102315, 102982, 103284, 103392, 103664, 106020, 106304, 106623, 108418, 108720, 109120, 109136, 111290, 112344, 112860, 113088, 114760, 114880, 116622, 118470, 119592, 120384, 122419, 122760, 122778, 126236, 126368, 126387, 127224, 129105, 129240, 129580, 130464, 132880, 133548, 133920, 136420, 137712, 140430, 141360, 142164, 144960, 147312, 149490, 149792, 150062, 150480, 154473, 154926, 155088, 155496, 157795, 157960, 159030, 159456, 162627, 163080, 163680, 163704, 164160, 166935, 168516, 169632, 172140, 172320, 174933, 177705, 177878, 178064, 179388, 180576, 183616, 184140, 184167, 187240, 188480, 189354, 189552, 193860, 194370, 196416, 199320, 200322, 200640, 204630, 205964, 206568, 206784, 207328, 210645, 211451, 212040, 213246, 216836, 217440, 218272, 222580, 224235, 224688, 225093, 225720, 229520, 233244, 236940, 239184, 244838, 245520, 245556, 252472, 252736, 252774, 254448, 257455, 258210, 258480, 259160, 260928, 265760, 266817, 267096, 267840, 271045, 272840, 275424, 280860, 282720, 284031, 284328, 291555, 294624, 298980, 299584, 300124, 300483, 300960, 306945, 308946, 309852, 310176, 310992, 315590, 315920, 318060, 318912, 325254, 326160, 327360, 327408, 333870, 337032, 339264, 344280, 344640, 349866, 355410, 355756, 356128, 358776, 361152, 367257, 368280, 368334, 374480, 375155, 378708, 379104, 387315, 387720, 388740, 398640, 400644, 409260, 411928, 413136, 414656, 421290, 422902, 424080, 426492, 433672, 434880, 436544, 444695, 445160, 448470, 449376, 450186, 451440, 459040, 463419, 466488, 473385, 473880, 478368, 487881, 489676, 491040, 491112, 500805, 504944, 505548, 508896, 514910, 516420, 516960, 518320, 531520, 533115, 533634, 534192, 542090, 545680, 550848, 561720, 565440, 568062, 568656, 583110, 589248, 596299, 597960, 600248, 600966, 601920, 612095, 613890, 617892, 619704, 620352, 621984, 631180, 631840, 631935, 634353, 636120, 650508, 652320, 654816, 667740, 674064, 675279, 688560, 699732, 710820, 711512, 712256, 717552, 734514, 736560, 736668, 748960, 750310, 757416, 758208, 772365, 774630, 775440, 777480, 797280, 800451, 801288, 813135, 818520, 823856, 826272, 842580, 845804, 848160, 852093, 852984, 867344, 874665, 889390, 890320, 896940, 898752, 900372, 902880, 918080, 920835, 926838, 932976, 946770, 947760, 956736, 975762, 978329, 979352, 982080, 982224, 1001610, 1009888, 1011096, 1017792, 1029820, 1029971, 1032840, 1033920, 1036640, 1057255, 1066230, 1067268, 1068384, 1084180, 1091360, 1101771, 1123440, 1125465, 1136124, 1137312, 1166220, 1192598, 1195920, 1200496, 1201932, 1224190, 1227780, 1235784, 1239408, 1243968, 1262360, 1263680, 1263870, 1268706, 1272240, 1301016, 1304640, 1309632, 1334085, 1335480, 1348128, 1350558, 1377120, 1390257, 1399464, 1420155, 1421640, 1423024, 1435104, 1463643, 1469028, 1473120, 1473336, 1497920, 1500620, 1502415, 1514832, 1544730, 1549260, 1550880, 1554960, 1594560, 1600902, 1602576, 1626270, 1637040, 1647712, 1652544, 1680479, 1685160, 1691608, 1696320, 1704186, 1705968, 1734688, 1749330, 1778780, 1780640, 1788897, 1793880, 1800744, 1805760, 1836285, 1841670, 1853676, 1865952, 1893540, 1895520, 1903059, 1951524, 1956658, 1958704, 1964448, 2003220, 2019776, 2022192, 2025837, 2059640, 2059942, 2065680, 2073280, 2114510, 2132460, 2134536, 2136768, 2168360, 2182720, 2203542, 2246880, 2250930, 2272248, 2274624, 2317095, 2325961, 2332440, 2385196, 2391840, 2400992, 2401353, 2403864, 2439405, 2448380, 2455560, 2471568, 2478816, 2524720, 2527740, 2537412, 2544480, 2602032, 2668170, 2670960, 2696256, 2701116, 2754240, 2780514, 2798928, 2840310, 2843280, 2846048, 2870208, 2927286, 2934987, 2938056, 2946240, 2946672, 2981495, 3001240, 3004830, 3029664, 3089460, 3089913, 3098520, 3101760, 3109920, 3171765, 3201804, 3205152, 3252540, 3274080, 3295424, 3305313, 3360958, 3370320, 3376395, 3383216, 3408372, 3411936, 3469376, 3498660, 3557560, 3561280, 3577794, 3587760, 3601488, 3672570, 3683340, 3707352, 3731904, 3787080, 3791040, 3806118, 3903048, 3913316, 3917408, 3928896, 4002255, 4006440, 4044384, 4051674, 4119280, 4119884, 4131360, 4229020, 4260465, 4264920, 4269072, 4336720, 4407084, 4493760, 4501860, 4544496, 4634190, 4651922, 4664880, 4770392, 4783680, 4801984, 4802706, 4807728, 4878810, 4891645, 4896760, 4911120, 4943136, 4957632, 5041437, 5049440, 5055480, 5074824, 5088960, 5149855, 5204064, 5336340, 5341920, 5366691, 5402232, 5508855, 5561028, 5597856, 5680620, 5686560, 5692096, 5709177, 5854572, 5869974, 5876112, 5893344, 5962990, 6002480, 6009660, 6059328, 6178920, 6179826, 6197040, 6219840, 6343530, 6403608, 6410304, 6505080, 6548160, 6610626, 6721916, 6740640, 6752790, 6766432, 6816744, 6823872, 6951285, 6977883, 6997320, 7115120, 7155588, 7175520, 7202976, 7318215, 7345140, 7366680, 7414704, 7574160, 7612236, 7806096, 7826632, 7834816, 8004510, 8012880, 8088768, 8103348, 8238560, 8239768, 8262720, 8402395, 8458040, 8520930, 8529840, 8538144, 8673440, 8804961, 8814168, 8944485, 9003720, 9088992, 9268380, 9269739, 9303844, 9329760, 9515295, 9540784, 9605412, 9615456, 9757620, 9783290, 9793520, 9822240, 9886272, 10082874, 10098880, 10110960, 10129185, 10149648, 10299710, 10408128, 10672680, 10683840, 10733382, 10804464, 11017710, 11122056, 11195712, 11329681, 11361240, 11373120, 11418354, 11629805, 11709144, 11739948, 11752224, 11786688, 11925980, 12004960, 12006765, 12019320, 12357840, 12359652, 12394080, 12687060, 12807216, 13010160, 13221252, 13443832, 13481280, 13505580, 13532864, 13633488, 13902570, 13955766, 13994640, 14230240, 14311176, 14351040, 14405952, 14636430, 14674935, 14690280, 14733360, 14829408, 15124311, 15148320, 15224472, 15449565, 15612192, 15653264, 16009020, 16025760, 16100073, 16206696, 16477120, 16479536, 16526565, 16804790, 16916080, 17041860, 17059680, 17076288, 17346880, 17609922, 17628336, 17888970, 18007440, 18177984, 18485269, 18536760, 18539478, 18607688, 18659520, 19030590, 19081568, 19210824, 19230912, 19515240, 19566580, 19587040, 19644480, 20165748, 20221920, 20258370, 20299296, 20599420, 20933649, 21345360, 21466764, 21608928, 22035420, 22244112, 22659362, 22722480, 22836708, 23259610, 23418288, 23479896, 23504448, 23851960, 24009920, 24013530, 24038640, 24715680, 24719304, 24788160, 25207185, 25374120, 25614432, 26020320, 26414883, 26442504, 26833455, 26887664, 27011160, 27266976, 27805140, 27809217, 27911532, 27989280, 28460480, 28545885, 28622352, 29272860, 29349870, 29380560, 29466720, 29658816, 30248622, 30296640, 30448944, 30899130, 31224384, 31306528, 31929101, 32018040, 32051520, 32200146, 32413392, 32959072, 33053130, 33609580, 33832160, 33989043, 34083720, 34119360, 34889415, 35219844, 35256672, 35777940, 36014880, 36970538, 37073520, 37078956, 37215376, 38061180, 38163136, 38421648, 39030480, 39133160, 39174080, 40331496, 40443840, 40516740, 40598592, 41198840, 41867298, 42690720, 42933528, 43217856, 44024805, 44070840, 44488224, 45318724, 45372933, 45444960, 45673416, 46348695, 46519220, 46836576, 46959792, 47703920, 48027060, 48077280, 49431360, 49438608, 50414370, 50748240, 51228864, 52040640, 52829766, 52885008, 53666910, 53775328, 54022320, 54533952, 55455807, 55610280, 55618434, 55823064, 55978560, 56648405, 57091770, 57244704, 58545720, 58699740, 58761120, 58933440, 60497244, 60897888, 61798260, 62613056, 62800947, 63858202, 64036080, 64400292, 64826784, 65918144, 66106260, 67219160, 67664320, 67978086, 68167440, 69778830, 70439688, 70513344, 71555880, 72029760, 73941076, 74147040, 74157912, 74430752, 75621555, 76122360, 76843296, 78060960, 78266320, 80500365, 80662992, 81033480, 82397680, 83734596, 85381440, 85867056, 88049610, 88141680, 88976448, 90637448, 90745866, 90889920, 91346832, 92426345, 92697390, 93038440, 93673152, 93919584, 95407840, 95787303, 96054120, 96154560, 98877216, 100828740, 101496480, 101967129, 104668245, 105659532, 105770016, 107333820, 107550656, 108044640, 110911614, 111220560, 111236868, 111646128, 113296810, 114183540, 114489408, 117091440, 117399480, 117522240, 120994488, 121795776, 123596520, 125601894, 127716404, 128072160, 128800584, 129653568, 132074415, 132212520, 134438320, 135956172, 136334880, 139046085, 139557660, 140879376, 143111760, 147882152, 148294080, 148315824, 148861504, 151243110, 152244720, 153686592, 156121920, 156532640, 159645505, 161000730, 161325984, 162066960, 164795360, 166367421, 167469192, 169945215, 171734112, 176099220, 176283360, 181274896, 181491732, 182693664, 184852690, 185394780, 186076880, 187839168, 190815680, 191574606, 192108240, 197754432, 201657480, 202992960, 203934258, 209336490, 211319064, 211540032, 214667640, 216089280, 221823228, 222441120, 222473736, 223292256, 226593620, 226864665, 228367080, 234182880, 234798960, 241988976, 247193040, 251203788, 255432808, 256144320, 257601168, 264148830, 264425040, 268876640, 271912344, 272669760, 277279035, 278092170, 279115320, 281758752, 286223520, 287361909, 295764304, 296631648, 302486220, 304489440, 305901387, 313065280, 314004735, 319291010, 322001460, 322651968, 324133920, 329590720, 332734842, 334938384, 339890430, 343468224, 351220111, 352198440, 352566720, 362549792, 362983464, 365387328, 369705380, 370789560, 372153760, 383149212, 384216480, 403314960, 407868516, 418672980, 422638128, 429335280, 443646456, 444882240, 444947472, 446584512, 453187240, 453729330, 456734160, 468365760, 469597920, 478936515, 483977952, 494386080, 499102263, 502407576, 509835645, 510865616, 515202336, 528297660, 528850080, 537753280, 543824688, 554558070, 556184340, 558230640, 563517504, 572447040, 574723818, 591528608, 593263296, 604972440, 608978880, 611802774, 628009470, 638582020, 644002920, 648267840, 665469684, 669876768, 679780860, 702440222, 704396880, 725099584, 725966928, 739410760, 741579120, 744307520, 766298424, 768432960, 806629920, 815737032, 831837105, 837345960, 845276256, 858670560, 862085727, 887292912, 889894944, 906374480, 907458660, 913468320, 939195840, 957873030, 967955904, 988772160, 998204526, 1004815152, 1019671290, 1021731232, 1030404672, 1053660333, 1056595320, 1057700160, 1087649376, 1109116140, 1112368680, 1116461280, 1149447636, 1183057216, 1209944880, 1223605548, 1256018940, 1277164040, 1288005840, 1330939368, 1339753536, 1359561720, 1404880444, 1408793760, 1436809545, 1451933856, 1478821520, 1483158240, 1529506935, 1532596848, 1613259840, 1631474064, 1663674210, 1674691920, 1690552512, 1717341120, 1724171454, 1756100555, 1774585824, 1779789888, 1812748960, 1814917320, 1826936640, 1915746060, 1996409052, 2009630304, 2039342580, 2043462464, 2107320666, 2113190640, 2175298752, 2218232280, 2224737360, 2232922560, 2298895272, 2419889760, 2447211096, 2495511315, 2512037880, 2554328080, 2576011680, 2661878736, 2719123440, 2809760888, 2817587520, 2873619090, 2903867712, 2957643040, 2966316480, 3059013870, 3065193696, 3160980999, 3262948128, 3327348420, 3349383840, 3448342908, 3512201110, 3549171648, 3625497920, 3629834640, 3831492120, 3992818104, 4019260608, 4078685160, 4214641332, 4226381280, 4310428635, 4436464560, 4449474720, 4597790544, 4839779520, 4894422192, 4991022630, 5024075760, 5108656160, 5152023360, 5268301665, 5323757472, 5438246880, 5619521776, 5747238180, 5915286080, 6118027740, 6130387392, 6321961998, 6525896256, 6654696840, 6698767680, 6896685816, 7024402220, 7259669280, 7662984240, 7985636208, 8157370320, 8429282664, 8452762560, 8620857270, 8872929120, 8898949440, 9195581088, 9482942997, 9788844384, 9982045260, 10048151520, 10217312320, 10536603330, 10647514944, 10876493760, 11239043552, 11494476360, 12236055480, 12643923996, 13309393680, 13793371632, 14048804440, 14519338560, 15325968480, 15804904995, 15971272416, 16314740640, 16858565328, 17241714540, 17745858240, 18391162176, 18965885994, 19577688768, 19964090520, 20096303040, 21073206660, 22478087104, 22988952720, 24472110960, 25287847992, 26618787360, 27586743264, 28097608880, 30651936960, 31609809990, 31942544832, 32629481280, 33717130656, 34483429080, 37931771988, 39928181040, 42146413320, 45977905440, 47414714985, 48944221920, 50575695984, 53237574720, 55173486528, 56195217760, 63219619980, 67434261312, 68966858160, 75863543976, 79856362080, 84292826640, 91955810880, 94829429970, 97888443840, 101151391968, 112390435520, 126439239960, 137933716320, 151727087952, 159712724160, 168585653280, 189658859940, 202302783936, 252878479920, 275867432640, 303454175904, 337171306560, 379317719880, 505756959840, 606908351808, 758635439760, 1011513919680, 1517270879520, 3034541759040]

約数ペア:

[(1, 3034541759040), (2, 1517270879520), (3, 1011513919680), (4, 758635439760), (5, 606908351808), (6, 505756959840), (8, 379317719880), (9, 337171306560), (10, 303454175904), (11, 275867432640), (12, 252878479920), (15, 202302783936), (16, 189658859940), (18, 168585653280), (19, 159712724160), (20, 151727087952), (22, 137933716320), (24, 126439239960), (27, 112390435520), (30, 101151391968), (31, 97888443840), (32, 94829429970), (33, 91955810880), (36, 84292826640), (38, 79856362080), (40, 75863543976), (44, 68966858160), (45, 67434261312), (48, 63219619980), (54, 56195217760), (55, 55173486528), (57, 53237574720), (60, 50575695984), (62, 48944221920), (64, 47414714985), (66, 45977905440), (72, 42146413320), (76, 39928181040), (80, 37931771988), (88, 34483429080), (90, 33717130656), (93, 32629481280), (95, 31942544832), (96, 31609809990), (99, 30651936960), (108, 28097608880), (110, 27586743264), (114, 26618787360), (120, 25287847992), (124, 24472110960), (132, 22988952720), (135, 22478087104), (144, 21073206660), (151, 20096303040), (152, 19964090520), (155, 19577688768), (160, 18965885994), (165, 18391162176), (171, 17745858240), (176, 17241714540), (180, 16858565328), (186, 16314740640), (190, 15971272416), (192, 15804904995), (198, 15325968480), (209, 14519338560), (216, 14048804440), (220, 13793371632), (228, 13309393680), (240, 12643923996), (248, 12236055480), (264, 11494476360), (270, 11239043552), (279, 10876493760), (285, 10647514944), (288, 10536603330), (297, 10217312320), (302, 10048151520), (304, 9982045260), (310, 9788844384), (320, 9482942997), (330, 9195581088), (341, 8898949440), (342, 8872929120), (352, 8620857270), (359, 8452762560), (360, 8429282664), (372, 8157370320), (380, 7985636208), (396, 7662984240), (418, 7259669280), (432, 7024402220), (440, 6896685816), (453, 6698767680), (456, 6654696840), (465, 6525896256), (480, 6321961998), (495, 6130387392), (496, 6118027740), (513, 5915286080), (528, 5747238180), (540, 5619521776), (558, 5438246880), (570, 5323757472), (576, 5268301665), (589, 5152023360), (594, 5108656160), (604, 5024075760), (608, 4991022630), (620, 4894422192), (627, 4839779520), (660, 4597790544), (682, 4449474720), (684, 4436464560), (704, 4310428635), (718, 4226381280), (720, 4214641332), (744, 4078685160), (755, 4019260608), (760, 3992818104), (792, 3831492120), (836, 3629834640), (837, 3625497920), (855, 3549171648), (864, 3512201110), (880, 3448342908), (906, 3349383840), (912, 3327348420), (930, 3262948128), (960, 3160980999), (990, 3065193696), (992, 3059013870), (1023, 2966316480), (1026, 2957643040), (1045, 2903867712), (1056, 2873619090), (1077, 2817587520), (1080, 2809760888), (1116, 2719123440), (1140, 2661878736), (1178, 2576011680), (1188, 2554328080), (1208, 2512037880), (1216, 2495511315), (1240, 2447211096), (1254, 2419889760), (1320, 2298895272), (1359, 2232922560), (1364, 2224737360), (1368, 2218232280), (1395, 2175298752), (1436, 2113190640), (1440, 2107320666), (1485, 2043462464), (1488, 2039342580), (1510, 2009630304), (1520, 1996409052), (1584, 1915746060), (1661, 1826936640), (1672, 1814917320), (1674, 1812748960), (1705, 1779789888), (1710, 1774585824), (1728, 1756100555), (1760, 1724171454), (1767, 1717341120), (1795, 1690552512), (1812, 1674691920), (1824, 1663674210), (1860, 1631474064), (1881, 1613259840), (1980, 1532596848), (1984, 1529506935), (2046, 1483158240), (2052, 1478821520), (2090, 1451933856), (2112, 1436809545), (2154, 1408793760), (2160, 1404880444), (2232, 1359561720), (2265, 1339753536), (2280, 1330939368), (2356, 1288005840), (2376, 1277164040), (2416, 1256018940), (2480, 1223605548), (2508, 1209944880), (2565, 1183057216), (2640, 1149447636), (2718, 1116461280), (2728, 1112368680), (2736, 1109116140), (2790, 1087649376), (2869, 1057700160), (2872, 1056595320), (2880, 1053660333), (2945, 1030404672), (2970, 1021731232), (2976, 1019671290), (3020, 1004815152), (3040, 998204526), (3069, 988772160), (3135, 967955904), (3168, 957873030), (3231, 939195840), (3322, 913468320), (3344, 907458660), (3348, 906374480), (3410, 889894944), (3420, 887292912), (3520, 862085727), (3534, 858670560), (3590, 845276256), (3624, 837345960), (3648, 831837105), (3720, 815737032), (3762, 806629920), (3949, 768432960), (3960, 766298424), (4077, 744307520), (4092, 741579120), (4104, 739410760), (4180, 725966928), (4185, 725099584), (4308, 704396880), (4320, 702440222), (4464, 679780860), (4530, 669876768), (4560, 665469684), (4681, 648267840), (4712, 644002920), (4752, 638582020), (4832, 628009470), (4960, 611802774), (4983, 608978880), (5016, 604972440), (5115, 593263296), (5130, 591528608), (5280, 574723818), (5301, 572447040), (5385, 563517504), (5436, 558230640), (5456, 556184340), (5472, 554558070), (5580, 543824688), (5643, 537753280), (5738, 528850080), (5744, 528297660), (5890, 515202336), (5940, 510865616), (5952, 509835645), (6040, 502407576), (6080, 499102263), (6138, 494386080), (6270, 483977952), (6336, 478936515), (6462, 469597920), (6479, 468365760), (6644, 456734160), (6688, 453729330), (6696, 453187240), (6795, 446584512), (6820, 444947472), (6821, 444882240), (6840, 443646456), (7068, 429335280), (7180, 422638128), (7248, 418672980), (7440, 407868516), (7524, 403314960), (7898, 384216480), (7920, 383149212), (8154, 372153760), (8184, 370789560), (8208, 369705380), (8305, 365387328), (8360, 362983464), (8370, 362549792), (8607, 352566720), (8616, 352198440), (8640, 351220111), (8835, 343468224), (8928, 339890430), (9060, 334938384), (9120, 332734842), (9207, 329590720), (9362, 324133920), (9405, 322651968), (9424, 322001460), (9504, 319291010), (9664, 314004735), (9693, 313065280), (9920, 305901387), (9966, 304489440), (10032, 302486220), (10230, 296631648), (10260, 295764304), (10560, 287361909), (10602, 286223520), (10770, 281758752), (10872, 279115320), (10912, 278092170), (10944, 277279035), (11129, 272669760), (11160, 271912344), (11286, 268876640), (11476, 264425040), (11488, 264148830), (11780, 257601168), (11847, 256144320), (11880, 255432808), (12080, 251203788), (12276, 247193040), (12540, 241988976), (12924, 234798960), (12958, 234182880), (13288, 228367080), (13376, 226864665), (13392, 226593620), (13590, 223292256), (13640, 222473736), (13642, 222441120), (13680, 221823228), (14043, 216089280), (14136, 214667640), (14345, 211540032), (14360, 211319064), (14496, 209336490), (14880, 203934258), (14949, 202992960), (15048, 201657480), (15345, 197754432), (15796, 192108240), (15840, 191574606), (15903, 190815680), (16155, 187839168), (16308, 186076880), (16368, 185394780), (16416, 184852690), (16610, 182693664), (16720, 181491732), (16740, 181274896), (17214, 176283360), (17232, 176099220), (17670, 171734112), (17856, 169945215), (18120, 167469192), (18240, 166367421), (18414, 164795360), (18724, 162066960), (18810, 161325984), (18848, 161000730), (19008, 159645505), (19386, 156532640), (19437, 156121920), (19745, 153686592), (19932, 152244720), (20064, 151243110), (20385, 148861504), (20460, 148315824), (20463, 148294080), (20520, 147882152), (21204, 143111760), (21540, 140879376), (21744, 139557660), (21824, 139046085), (22258, 136334880), (22320, 135956172), (22572, 134438320), (22952, 132212520), (22976, 132074415), (23405, 129653568), (23560, 128800584), (23694, 128072160), (23760, 127716404), (24160, 125601894), (24552, 123596520), (24915, 121795776), (25080, 120994488), (25821, 117522240), (25848, 117399480), (25916, 117091440), (26505, 114489408), (26576, 114183540), (26784, 113296810), (27180, 111646128), (27280, 111236868), (27284, 111220560), (27360, 110911614), (28086, 108044640), (28215, 107550656), (28272, 107333820), (28690, 105770016), (28720, 105659532), (28992, 104668245), (29760, 101967129), (29898, 101496480), (30096, 100828740), (30690, 98877216), (31559, 96154560), (31592, 96054120), (31680, 95787303), (31806, 95407840), (32310, 93919584), (32395, 93673152), (32616, 93038440), (32736, 92697390), (32832, 92426345), (33220, 91346832), (33387, 90889920), (33440, 90745866), (33480, 90637448), (34105, 88976448), (34428, 88141680), (34464, 88049610), (35340, 85867056), (35541, 85381440), (36240, 83734596), (36828, 82397680), (37448, 81033480), (37620, 80662992), (37696, 80500365), (38772, 78266320), (38874, 78060960), (39490, 76843296), (39864, 76122360), (40128, 75621555), (40770, 74430752), (40920, 74157912), (40926, 74147040), (41040, 73941076), (42129, 72029760), (42408, 71555880), (43035, 70513344), (43080, 70439688), (43488, 69778830), (44516, 68167440), (44640, 67978086), (44847, 67664320), (45144, 67219160), (45904, 66106260), (46035, 65918144), (46810, 64826784), (47120, 64400292), (47388, 64036080), (47520, 63858202), (48320, 62800947), (48465, 62613056), (49104, 61798260), (49830, 60897888), (50160, 60497244), (51491, 58933440), (51642, 58761120), (51696, 58699740), (51832, 58545720), (53010, 57244704), (53152, 57091770), (53568, 56648405), (54209, 55978560), (54360, 55823064), (54560, 55618434), (54568, 55610280), (54720, 55455807), (55645, 54533952), (56172, 54022320), (56430, 53775328), (56544, 53666910), (57380, 52885008), (57440, 52829766), (58311, 52040640), (59235, 51228864), (59796, 50748240), (60192, 50414370), (61380, 49438608), (61389, 49431360), (63118, 48077280), (63184, 48027060), (63612, 47703920), (64620, 46959792), (64790, 46836576), (65232, 46519220), (65472, 46348695), (66440, 45673416), (66774, 45444960), (66880, 45372933), (66960, 45318724), (68210, 44488224), (68856, 44070840), (68928, 44024805), (70215, 43217856), (70680, 42933528), (71082, 42690720), (72480, 41867298), (73656, 41198840), (74745, 40598592), (74896, 40516740), (75031, 40443840), (75240, 40331496), (77463, 39174080), (77544, 39133160), (77748, 39030480), (78980, 38421648), (79515, 38163136), (79728, 38061180), (81540, 37215376), (81840, 37078956), (81852, 37073520), (82080, 36970538), (84258, 36014880), (84816, 35777940), (86070, 35256672), (86160, 35219844), (86976, 34889415), (88939, 34119360), (89032, 34083720), (89280, 33989043), (89694, 33832160), (90288, 33609580), (91808, 33053130), (92070, 32959072), (93620, 32413392), (94240, 32200146), (94677, 32051520), (94776, 32018040), (95040, 31929101), (96930, 31306528), (97185, 31224384), (98208, 30899130), (99660, 30448944), (100161, 30296640), (100320, 30248622), (102315, 29658816), (102982, 29466720), (103284, 29380560), (103392, 29349870), (103664, 29272860), (106020, 28622352), (106304, 28545885), (106623, 28460480), (108418, 27989280), (108720, 27911532), (109120, 27809217), (109136, 27805140), (111290, 27266976), (112344, 27011160), (112860, 26887664), (113088, 26833455), (114760, 26442504), (114880, 26414883), (116622, 26020320), (118470, 25614432), (119592, 25374120), (120384, 25207185), (122419, 24788160), (122760, 24719304), (122778, 24715680), (126236, 24038640), (126368, 24013530), (126387, 24009920), (127224, 23851960), (129105, 23504448), (129240, 23479896), (129580, 23418288), (130464, 23259610), (132880, 22836708), (133548, 22722480), (133920, 22659362), (136420, 22244112), (137712, 22035420), (140430, 21608928), (141360, 21466764), (142164, 21345360), (144960, 20933649), (147312, 20599420), (149490, 20299296), (149792, 20258370), (150062, 20221920), (150480, 20165748), (154473, 19644480), (154926, 19587040), (155088, 19566580), (155496, 19515240), (157795, 19230912), (157960, 19210824), (159030, 19081568), (159456, 19030590), (162627, 18659520), (163080, 18607688), (163680, 18539478), (163704, 18536760), (164160, 18485269), (166935, 18177984), (168516, 18007440), (169632, 17888970), (172140, 17628336), (172320, 17609922), (174933, 17346880), (177705, 17076288), (177878, 17059680), (178064, 17041860), (179388, 16916080), (180576, 16804790), (183616, 16526565), (184140, 16479536), (184167, 16477120), (187240, 16206696), (188480, 16100073), (189354, 16025760), (189552, 16009020), (193860, 15653264), (194370, 15612192), (196416, 15449565), (199320, 15224472), (200322, 15148320), (200640, 15124311), (204630, 14829408), (205964, 14733360), (206568, 14690280), (206784, 14674935), (207328, 14636430), (210645, 14405952), (211451, 14351040), (212040, 14311176), (213246, 14230240), (216836, 13994640), (217440, 13955766), (218272, 13902570), (222580, 13633488), (224235, 13532864), (224688, 13505580), (225093, 13481280), (225720, 13443832), (229520, 13221252), (233244, 13010160), (236940, 12807216), (239184, 12687060), (244838, 12394080), (245520, 12359652), (245556, 12357840), (252472, 12019320), (252736, 12006765), (252774, 12004960), (254448, 11925980), (257455, 11786688), (258210, 11752224), (258480, 11739948), (259160, 11709144), (260928, 11629805), (265760, 11418354), (266817, 11373120), (267096, 11361240), (267840, 11329681), (271045, 11195712), (272840, 11122056), (275424, 11017710), (280860, 10804464), (282720, 10733382), (284031, 10683840), (284328, 10672680), (291555, 10408128), (294624, 10299710), (298980, 10149648), (299584, 10129185), (300124, 10110960), (300483, 10098880), (300960, 10082874), (306945, 9886272), (308946, 9822240), (309852, 9793520), (310176, 9783290), (310992, 9757620), (315590, 9615456), (315920, 9605412), (318060, 9540784), (318912, 9515295), (325254, 9329760), (326160, 9303844), (327360, 9269739), (327408, 9268380), (333870, 9088992), (337032, 9003720), (339264, 8944485), (344280, 8814168), (344640, 8804961), (349866, 8673440), (355410, 8538144), (355756, 8529840), (356128, 8520930), (358776, 8458040), (361152, 8402395), (367257, 8262720), (368280, 8239768), (368334, 8238560), (374480, 8103348), (375155, 8088768), (378708, 8012880), (379104, 8004510), (387315, 7834816), (387720, 7826632), (388740, 7806096), (398640, 7612236), (400644, 7574160), (409260, 7414704), (411928, 7366680), (413136, 7345140), (414656, 7318215), (421290, 7202976), (422902, 7175520), (424080, 7155588), (426492, 7115120), (433672, 6997320), (434880, 6977883), (436544, 6951285), (444695, 6823872), (445160, 6816744), (448470, 6766432), (449376, 6752790), (450186, 6740640), (451440, 6721916), (459040, 6610626), (463419, 6548160), (466488, 6505080), (473385, 6410304), (473880, 6403608), (478368, 6343530), (487881, 6219840), (489676, 6197040), (491040, 6179826), (491112, 6178920), (500805, 6059328), (504944, 6009660), (505548, 6002480), (508896, 5962990), (514910, 5893344), (516420, 5876112), (516960, 5869974), (518320, 5854572), (531520, 5709177), (533115, 5692096), (533634, 5686560), (534192, 5680620), (542090, 5597856), (545680, 5561028), (550848, 5508855), (561720, 5402232), (565440, 5366691), (568062, 5341920), (568656, 5336340), (583110, 5204064), (589248, 5149855), (596299, 5088960), (597960, 5074824), (600248, 5055480), (600966, 5049440), (601920, 5041437), (612095, 4957632), (613890, 4943136), (617892, 4911120), (619704, 4896760), (620352, 4891645), (621984, 4878810), (631180, 4807728), (631840, 4802706), (631935, 4801984), (634353, 4783680), (636120, 4770392), (650508, 4664880), (652320, 4651922), (654816, 4634190), (667740, 4544496), (674064, 4501860), (675279, 4493760), (688560, 4407084), (699732, 4336720), (710820, 4269072), (711512, 4264920), (712256, 4260465), (717552, 4229020), (734514, 4131360), (736560, 4119884), (736668, 4119280), (748960, 4051674), (750310, 4044384), (757416, 4006440), (758208, 4002255), (772365, 3928896), (774630, 3917408), (775440, 3913316), (777480, 3903048), (797280, 3806118), (800451, 3791040), (801288, 3787080), (813135, 3731904), (818520, 3707352), (823856, 3683340), (826272, 3672570), (842580, 3601488), (845804, 3587760), (848160, 3577794), (852093, 3561280), (852984, 3557560), (867344, 3498660), (874665, 3469376), (889390, 3411936), (890320, 3408372), (896940, 3383216), (898752, 3376395), (900372, 3370320), (902880, 3360958), (918080, 3305313), (920835, 3295424), (926838, 3274080), (932976, 3252540), (946770, 3205152), (947760, 3201804), (956736, 3171765), (975762, 3109920), (978329, 3101760), (979352, 3098520), (982080, 3089913), (982224, 3089460), (1001610, 3029664), (1009888, 3004830), (1011096, 3001240), (1017792, 2981495), (1029820, 2946672), (1029971, 2946240), (1032840, 2938056), (1033920, 2934987), (1036640, 2927286), (1057255, 2870208), (1066230, 2846048), (1067268, 2843280), (1068384, 2840310), (1084180, 2798928), (1091360, 2780514), (1101771, 2754240), (1123440, 2701116), (1125465, 2696256), (1136124, 2670960), (1137312, 2668170), (1166220, 2602032), (1192598, 2544480), (1195920, 2537412), (1200496, 2527740), (1201932, 2524720), (1224190, 2478816), (1227780, 2471568), (1235784, 2455560), (1239408, 2448380), (1243968, 2439405), (1262360, 2403864), (1263680, 2401353), (1263870, 2400992), (1268706, 2391840), (1272240, 2385196), (1301016, 2332440), (1304640, 2325961), (1309632, 2317095), (1334085, 2274624), (1335480, 2272248), (1348128, 2250930), (1350558, 2246880), (1377120, 2203542), (1390257, 2182720), (1399464, 2168360), (1420155, 2136768), (1421640, 2134536), (1423024, 2132460), (1435104, 2114510), (1463643, 2073280), (1469028, 2065680), (1473120, 2059942), (1473336, 2059640), (1497920, 2025837), (1500620, 2022192), (1502415, 2019776), (1514832, 2003220), (1544730, 1964448), (1549260, 1958704), (1550880, 1956658), (1554960, 1951524), (1594560, 1903059), (1600902, 1895520), (1602576, 1893540), (1626270, 1865952), (1637040, 1853676), (1647712, 1841670), (1652544, 1836285), (1680479, 1805760), (1685160, 1800744), (1691608, 1793880), (1696320, 1788897), (1704186, 1780640), (1705968, 1778780), (1734688, 1749330)]