3942772001280

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{431}}^1$

素因数の和:587

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 40, 42, 45, 48, 49, 54, 56, 60, 63, 64, 70, 72, 73, 74, 80, 84, 90, 96, 98, 105, 108, 111, 112, 120, 126, 128, 135, 140, 144, 146, 147, 148, 160, 168, 180, 185, 189, 192, 196, 210, 216, 219, 222, 224, 240, 245, 252, 256, 259, 270, 280, 288, 292, 294, 296, 315, 320, 333, 336, 360, 365, 370, 378, 384, 392, 420, 431, 432, 438, 441, 444, 448, 480, 490, 504, 511, 512, 518, 540, 555, 560, 576, 584, 588, 592, 630, 640, 657, 666, 672, 720, 730, 735, 740, 756, 768, 777, 784, 840, 862, 864, 876, 882, 888, 896, 945, 960, 980, 999, 1008, 1022, 1036, 1080, 1095, 1110, 1120, 1152, 1168, 1176, 1184, 1260, 1280, 1293, 1295, 1314, 1323, 1332, 1344, 1440, 1460, 1470, 1480, 1512, 1533, 1536, 1554, 1568, 1665, 1680, 1724, 1728, 1752, 1764, 1776, 1792, 1813, 1890, 1920, 1960, 1971, 1998, 2016, 2044, 2072, 2155, 2160, 2190, 2205, 2220, 2240, 2304, 2331, 2336, 2352, 2368, 2520, 2555, 2560, 2586, 2590, 2628, 2646, 2664, 2688, 2701, 2880, 2920, 2940, 2960, 3017, 3024, 3066, 3108, 3136, 3285, 3330, 3360, 3448, 3456, 3504, 3528, 3552, 3577, 3584, 3626, 3780, 3840, 3879, 3885, 3920, 3942, 3996, 4032, 4088, 4144, 4310, 4320, 4380, 4410, 4440, 4480, 4599, 4608, 4662, 4672, 4704, 4736, 4995, 5040, 5110, 5172, 5180, 5256, 5292, 5328, 5376, 5402, 5439, 5760, 5840, 5880, 5920, 6034, 6048, 6132, 6216, 6272, 6465, 6570, 6615, 6660, 6720, 6896, 6912, 6993, 7008, 7056, 7104, 7154, 7252, 7560, 7665, 7680, 7758, 7770, 7840, 7884, 7992, 8064, 8103, 8176, 8288, 8620, 8640, 8760, 8820, 8880, 8960, 9051, 9065, 9198, 9324, 9344, 9408, 9472, 9855, 9990, 10080, 10220, 10344, 10360, 10512, 10584, 10656, 10731, 10752, 10804, 10878, 11520, 11637, 11655, 11680, 11760, 11840, 12068, 12096, 12264, 12432, 12544, 12930, 13140, 13230, 13320, 13440, 13505, 13792, 13797, 13824, 13986, 14016, 14112, 14208, 14308, 14504, 15085, 15120, 15330, 15516, 15540, 15680, 15768, 15947, 15984, 16128, 16206, 16317, 16352, 16576, 17240, 17280, 17520, 17640, 17760, 17885, 17920, 18102, 18130, 18396, 18648, 18688, 18816, 18907, 18944, 19395, 19710, 19980, 20160, 20440, 20688, 20720, 21024, 21119, 21168, 21312, 21462, 21608, 21756, 22995, 23040, 23274, 23310, 23360, 23520, 23680, 24136, 24192, 24309, 24528, 24864, 25088, 25860, 26280, 26460, 26640, 26880, 27010, 27153, 27195, 27584, 27594, 27972, 28032, 28224, 28416, 28616, 29008, 30170, 30240, 30660, 31032, 31080, 31360, 31463, 31536, 31894, 31968, 32193, 32256, 32412, 32634, 32704, 33152, 34480, 34560, 34965, 35040, 35280, 35520, 35770, 36204, 36260, 36792, 37296, 37376, 37632, 37814, 38790, 39420, 39960, 40320, 40515, 40880, 41376, 41440, 42048, 42238, 42336, 42624, 42924, 43216, 43512, 45255, 45990, 46548, 46620, 46720, 47040, 47360, 47841, 48272, 48384, 48618, 48951, 49056, 49728, 51720, 52560, 52920, 53280, 53655, 53760, 54020, 54306, 54390, 55168, 55188, 55944, 56064, 56448, 56721, 56832, 57232, 58016, 58185, 60340, 60480, 61320, 62064, 62160, 62720, 62926, 63072, 63357, 63788, 63936, 64386, 64824, 65268, 65408, 66304, 68960, 68985, 69120, 69930, 70080, 70560, 71040, 71540, 72408, 72520, 72927, 73584, 74592, 75264, 75628, 77580, 78840, 79735, 79920, 80640, 81030, 81459, 81585, 81760, 82752, 82880, 84096, 84476, 84672, 85248, 85848, 86432, 87024, 90510, 91980, 93096, 93240, 93440, 94080, 94389, 94535, 94720, 95682, 96544, 96579, 96768, 97236, 97902, 98112, 99456, 103440, 105120, 105595, 105840, 106560, 107310, 108040, 108612, 108780, 110336, 110376, 111629, 111888, 112128, 112896, 113442, 114464, 116032, 116370, 120680, 120960, 121545, 122640, 124128, 124320, 125440, 125852, 126144, 126714, 127576, 127872, 128772, 129648, 130536, 130816, 132349, 132608, 135765, 137920, 137970, 139860, 140160, 141120, 142080, 143080, 143523, 144816, 145040, 145854, 147168, 149184, 151256, 155160, 157315, 157680, 159470, 159840, 160965, 161280, 162060, 162918, 163170, 163520, 165504, 165760, 168192, 168952, 169344, 170163, 170496, 171696, 172864, 174048, 181020, 183960, 186192, 186480, 186880, 188160, 188778, 189070, 190071, 191364, 193088, 193158, 194472, 195804, 196224, 198912, 206880, 210240, 211190, 211680, 213120, 214620, 216080, 217224, 217560, 220241, 220672, 220752, 223258, 223776, 225792, 226884, 228928, 232064, 232740, 239205, 241360, 241920, 243090, 244755, 245280, 248256, 248640, 251704, 252288, 253428, 255152, 255744, 257544, 259296, 261072, 261632, 264698, 271530, 275840, 275940, 279720, 280320, 282240, 283167, 283605, 284160, 286160, 287046, 289632, 290080, 291708, 294336, 298368, 302512, 310320, 314630, 315360, 316785, 318940, 319680, 321930, 324120, 325836, 326340, 327040, 331008, 331520, 334887, 336384, 337904, 338688, 340326, 343392, 345728, 348096, 362040, 364635, 367920, 372384, 372960, 376320, 377556, 378140, 380142, 382728, 386176, 386316, 388944, 391608, 392448, 397047, 397824, 407295, 413760, 420480, 422380, 423360, 426240, 429240, 430569, 432160, 434448, 435120, 440482, 441504, 446516, 447552, 453768, 457856, 464128, 465480, 471945, 478410, 482720, 482895, 483840, 486180, 489510, 490560, 496512, 497280, 503408, 504576, 506856, 510304, 510489, 511488, 515088, 518592, 522144, 529396, 543060, 551680, 551880, 558145, 559440, 560640, 564480, 566334, 567210, 570213, 572320, 574092, 579264, 580160, 583416, 588672, 596736, 605024, 620640, 629260, 630720, 633570, 637880, 639360, 643860, 648240, 651672, 652680, 654080, 660723, 661745, 662016, 663040, 669774, 675808, 677376, 680652, 686784, 691456, 696192, 717615, 724080, 729270, 735840, 744768, 745920, 755112, 756280, 760284, 765456, 772352, 772632, 777888, 781403, 783216, 784896, 794094, 814590, 827520, 840960, 844760, 846720, 849501, 850815, 852480, 858480, 861138, 864320, 868896, 870240, 880964, 883008, 893032, 895104, 907536, 915712, 928256, 930960, 943890, 950355, 956820, 965440, 965790, 972360, 979020, 981120, 993024, 994560, 1004661, 1006816, 1009152, 1013712, 1020608, 1020978, 1030176, 1037184, 1044288, 1058792, 1086120, 1101205, 1103360, 1103760, 1116290, 1118880, 1128960, 1132668, 1134420, 1140426, 1144640, 1148184, 1158528, 1160320, 1164131, 1166832, 1177344, 1191141, 1193472, 1210048, 1241280, 1258520, 1261440, 1267140, 1275760, 1278720, 1287720, 1296480, 1303344, 1305360, 1308160, 1321446, 1323490, 1339548, 1351616, 1361304, 1373568, 1382912, 1392384, 1415835, 1435230, 1448160, 1458540, 1471680, 1489536, 1491840, 1510224, 1512560, 1520568, 1530912, 1541687, 1544704, 1545264, 1555776, 1562806, 1566432, 1588188, 1629180, 1655040, 1674435, 1681920, 1689520, 1693440, 1699002, 1701630, 1716960, 1722276, 1728640, 1737792, 1740480, 1761928, 1766016, 1786064, 1790208, 1815072, 1831424, 1861920, 1887780, 1900710, 1913640, 1930880, 1931580, 1944720, 1958040, 1962240, 1982169, 1985235, 1986048, 1989120, 2009322, 2013632, 2027424, 2041216, 2041956, 2060352, 2074368, 2088576, 2117584, 2152845, 2172240, 2202410, 2207520, 2232580, 2237760, 2265336, 2268840, 2280852, 2289280, 2296368, 2317056, 2320640, 2328262, 2333664, 2344209, 2354688, 2382282, 2420096, 2482560, 2517040, 2522880, 2534280, 2551520, 2552445, 2557440, 2575440, 2592960, 2606688, 2610720, 2642892, 2646980, 2679096, 2703232, 2722608, 2747136, 2784768, 2831670, 2851065, 2870460, 2896320, 2917080, 2943360, 2979072, 2983680, 3013983, 3020448, 3025120, 3041136, 3061824, 3083374, 3090528, 3111552, 3125612, 3132864, 3176376, 3258360, 3303615, 3310080, 3348870, 3379040, 3386880, 3398004, 3403260, 3433920, 3444552, 3457280, 3475584, 3480960, 3492393, 3523856, 3532032, 3572128, 3573423, 3580416, 3630144, 3723840, 3775560, 3801420, 3827280, 3861760, 3863160, 3889440, 3907015, 3916080, 3924480, 3964338, 3970470, 4018644, 4027264, 4054848, 4082432, 4083912, 4120704, 4148736, 4177152, 4235168, 4247505, 4305690, 4344480, 4404820, 4415040, 4465160, 4475520, 4530672, 4537680, 4561704, 4578560, 4592736, 4625061, 4634112, 4641280, 4656524, 4667328, 4688418, 4764564, 4840192, 4965120, 5023305, 5034080, 5045760, 5068560, 5103040, 5104890, 5150880, 5185920, 5213376, 5221440, 5285784, 5293960, 5358192, 5406464, 5445216, 5494272, 5663340, 5702130, 5740920, 5792640, 5820655, 5834160, 5886720, 5946507, 5955705, 5958144, 5967360, 6027966, 6040896, 6050240, 6082272, 6123648, 6166748, 6181056, 6223104, 6251224, 6265728, 6352752, 6516720, 6607230, 6697740, 6758080, 6796008, 6806520, 6867840, 6889104, 6914560, 6951168, 6961920, 6984786, 7032627, 7047712, 7064064, 7144256, 7146846, 7260288, 7447680, 7551120, 7602840, 7654560, 7708435, 7723520, 7726320, 7778880, 7814030, 7832160, 7928676, 7940940, 8037288, 8054528, 8109696, 8148917, 8164864, 8167824, 8241408, 8354304, 8470336, 8495010, 8611380, 8688960, 8809640, 8830080, 8930320, 8951040, 9061344, 9075360, 9123408, 9157120, 9185472, 9250122, 9313048, 9334656, 9376836, 9529128, 9680384, 9910845, 9930240, 10046610, 10068160, 10137120, 10206080, 10209780, 10301760, 10371840, 10426752, 10442880, 10477179, 10571568, 10587920, 10716384, 10812928, 10890432, 11326680, 11404260, 11481840, 11585280, 11641310, 11668320, 11721045, 11773440, 11893014, 11911410, 12055932, 12081792, 12100480, 12164544, 12247296, 12333496, 12362112, 12446208, 12502448, 12531456, 12705504, 13033440, 13214460, 13395480, 13516160, 13592016, 13613040, 13735680, 13778208, 13875183, 13902336, 13923840, 13969572, 14065254, 14095424, 14288512, 14293692, 14520576, 14895360, 15069915, 15102240, 15205680, 15309120, 15416870, 15452640, 15557760, 15628060, 15664320, 15857352, 15881880, 16074576, 16109056, 16219392, 16297834, 16335648, 16482816, 16940672, 16990020, 17222760, 17377920, 17461965, 17619280, 17660160, 17860640, 17867115, 17902080, 18122688, 18150720, 18246816, 18370944, 18500244, 18626096, 18669312, 18753672, 19058256, 19821690, 20093220, 20136320, 20274240, 20412160, 20419560, 20603520, 20743680, 20853504, 20885760, 20954358, 21097881, 21143136, 21175840, 21432768, 21780864, 22653360, 22808520, 22963680, 23125305, 23170560, 23282620, 23336640, 23442090, 23786028, 23822820, 24111864, 24163584, 24200960, 24329088, 24446751, 24494592, 24666992, 24724224, 25004896, 25062912, 25411008, 26066880, 26428920, 26790960, 27032320, 27184032, 27226080, 27471360, 27556416, 27750366, 27939144, 28130508, 28190848, 28577024, 28587384, 29041152, 29732535, 29790720, 30139830, 30204480, 30411360, 30618240, 30833740, 30905280, 31115520, 31256120, 31328640, 31431537, 31714704, 31763760, 32149152, 32438784, 32595668, 32671296, 33881344, 33980040, 34445520, 34755840, 34923930, 35163135, 35238560, 35320320, 35721280, 35734230, 36245376, 36301440, 36493632, 36741888, 37000488, 37252192, 37338624, 37507344, 38116512, 39643380, 40186440, 40272640, 40548480, 40744585, 40824320, 40839120, 41207040, 41625549, 41707008, 41771520, 41908716, 42195762, 42286272, 42351680, 42865536, 43561728, 45306720, 45617040, 45927360, 46250610, 46565240, 46673280, 46884180, 47572056, 47645640, 48223728, 48327168, 48401920, 48658176, 48893502, 49333984, 49448448, 50009792, 50822016, 52133760, 52385895, 52857840, 53581920, 54064640, 54368064, 54452160, 55112832, 55500732, 55878288, 56261016, 56381696, 57042419, 57154048, 57174768, 59465070, 60279660, 60408960, 60822720, 61236480, 61667480, 61810560, 62231040, 62512240, 62657280, 62863074, 63429408, 63527520, 64298304, 65191336, 65342592, 67762688, 67960080, 68891040, 69375915, 69511680, 69847860, 70326270, 70477120, 71442560, 71468460, 72490752, 72602880, 72987264, 73340253, 73483776, 74000976, 74504384, 75014688, 76233024, 79286760, 80372880, 80545280, 81096960, 81489170, 81678240, 82414080, 83251098, 83817432, 84391524, 84572544, 84703360, 85731072, 87123456, 90613440, 91234080, 91854720, 92501220, 93130480, 93346560, 93768360, 95144112, 95291280, 96447456, 97316352, 97787004, 98667968, 100019584, 101644032, 104267520, 104771790, 105489405, 105715680, 107163840, 108736128, 108904320, 110225664, 111001464, 111756576, 112522032, 112763392, 114084838, 114349536, 118930140, 120559320, 120817920, 121645440, 122233755, 122472960, 123334960, 123621120, 125024480, 125314560, 125726148, 126858816, 127055040, 128596608, 130382672, 130685184, 135920160, 137782080, 138751830, 139695720, 140652540, 140954240, 142885120, 142936920, 144981504, 145205760, 145974528, 146680506, 148001952, 149008768, 150029376, 152466048, 157157685, 158573520, 160745760, 162193920, 162978340, 163356480, 166502196, 167634864, 168783048, 169145088, 169406720, 171127257, 171462144, 181226880, 182468160, 183709440, 185002440, 186260960, 186693120, 187536720, 190288224, 190582560, 192894912, 195574008, 197335936, 200039168, 203288064, 208127745, 208535040, 209543580, 210978810, 211431360, 214327680, 217472256, 217808640, 220020759, 220451328, 222002928, 223513152, 225044064, 228169676, 228699072, 237860280, 241118640, 241635840, 243290880, 244467510, 246669920, 247242240, 250048960, 251452296, 253717632, 254110080, 257193216, 260765344, 261370368, 271840320, 275564160, 277503660, 279391440, 281305080, 281908480, 285212095, 285770240, 285873840, 291949056, 293361012, 296003904, 298017536, 300058752, 304932096, 314315370, 317147040, 321491520, 325956680, 326712960, 333004392, 335269728, 337566096, 338290176, 338813440, 342254514, 362453760, 364936320, 366701265, 367418880, 370004880, 372521920, 375073440, 380576448, 381165120, 385789824, 391148016, 394671872, 400078336, 416255490, 419087160, 421957620, 422862720, 428655360, 434944512, 435617280, 440041518, 444005856, 447026304, 450088128, 456339352, 457398144, 475720560, 482237280, 486581760, 488935020, 493339840, 500097920, 502904592, 507435264, 508220160, 513381771, 514386432, 521530688, 543680640, 551128320, 555007320, 558782880, 562610160, 563816960, 570424190, 571747680, 586722024, 592007808, 596035072, 600117504, 609864192, 628630740, 634294080, 642983040, 651913360, 653425920, 666008784, 670539456, 675132192, 684509028, 724907520, 729872640, 733402530, 740009760, 745043840, 750146880, 761152896, 762330240, 771579648, 782296032, 789343744, 832510980, 838174320, 843915240, 845725440, 855636285, 857310720, 880083036, 888011712, 894052608, 900176256, 912678704, 914796288, 951441120, 964474560, 977870040, 986679680, 1000195840, 1005809184, 1014870528, 1016440320, 1026763542, 1043061376, 1087361280, 1100103795, 1102256640, 1110014640, 1117565760, 1125220320, 1140848380, 1143495360, 1173444048, 1184015616, 1200235008, 1257261480, 1268588160, 1285966080, 1303826720, 1306851840, 1332017568, 1341078912, 1350264384, 1369018056, 1459745280, 1466805060, 1480019520, 1490087680, 1500293760, 1522305792, 1524660480, 1540145313, 1543159296, 1564592064, 1665021960, 1676348640, 1687830480, 1691450880, 1711272570, 1760166072, 1776023424, 1788105216, 1800352512, 1825357408, 1829592576, 1902882240, 1928949120, 1955740080, 1973359360, 2000391680, 2011618368, 2053527084, 2086122752, 2174722560, 2200207590, 2220029280, 2235131520, 2250440640, 2281696760, 2286990720, 2346888096, 2368031232, 2514522960, 2537176320, 2566908855, 2571932160, 2607653440, 2664035136, 2682157824, 2700528768, 2738036112, 2933610120, 2960039040, 2980175360, 3000587520, 3044611584, 3049320960, 3080290626, 3129184128, 3330043920, 3352697280, 3375660960, 3422545140, 3520332144, 3552046848, 3600705024, 3650714816, 3805764480, 3857898240, 3911480160, 3946718720, 4023236736, 4107054168, 4172245504, 4400415180, 4440058560, 4470263040, 4500881280, 4563393520, 4573981440, 4693776192, 5029045920, 5074352640, 5133817710, 5215306880, 5328070272, 5364315648, 5401057536, 5476072224, 5867220240, 5920078080, 6001175040, 6160581252, 6258368256, 6660087840, 6705394560, 6751321920, 6845090280, 7040664288, 7104093696, 7301429632, 7611528960, 7700726565, 7715796480, 7822960320, 8046473472, 8214108336, 8800830360, 8880117120, 8940526080, 9001762560, 9126787040, 9147962880, 9387552384, 10058091840, 10267635420, 10430613760, 10656140544, 10802115072, 10952144448, 11734440480, 11840156160, 12321162504, 12516736512, 13320175680, 13410789120, 13502643840, 13690180560, 14081328576, 14602859264, 15223057920, 15401453130, 15645920640, 16092946944, 16428216672, 17601660720, 17760234240, 18003525120, 18253574080, 18775104768, 20116183680, 20535270840, 20861227520, 21312281088, 21904288896, 23468880960, 24642325008, 26640351360, 26821578240, 27005287680, 27380361120, 28162657152, 29205718528, 30802906260, 31291841280, 32856433344, 35203321440, 35520468480, 36507148160, 37550209536, 40232367360, 41070541680, 43808577792, 46937761920, 49284650016, 53280702720, 54010575360, 54760722240, 56325314304, 61605812520, 62583682560, 65712866688, 70406642880, 73014296320, 80464734720, 82141083360, 87617155584, 93875523840, 98569300032, 106561405440, 109521444480, 112650628608, 123211625040, 131425733376, 140813285760, 146028592640, 164282166720, 187751047680, 197138600064, 219042888960, 246423250080, 262851466752, 281626571520, 328564333440, 394277200128, 438085777920, 492846500160, 563253143040, 657128666880, 788554400256, 985693000320, 1314257333760, 1971386000640, 3942772001280]

約数ペア:

[(1, 3942772001280), (2, 1971386000640), (3, 1314257333760), (4, 985693000320), (5, 788554400256), (6, 657128666880), (7, 563253143040), (8, 492846500160), (9, 438085777920), (10, 394277200128), (12, 328564333440), (14, 281626571520), (15, 262851466752), (16, 246423250080), (18, 219042888960), (20, 197138600064), (21, 187751047680), (24, 164282166720), (27, 146028592640), (28, 140813285760), (30, 131425733376), (32, 123211625040), (35, 112650628608), (36, 109521444480), (37, 106561405440), (40, 98569300032), (42, 93875523840), (45, 87617155584), (48, 82141083360), (49, 80464734720), (54, 73014296320), (56, 70406642880), (60, 65712866688), (63, 62583682560), (64, 61605812520), (70, 56325314304), (72, 54760722240), (73, 54010575360), (74, 53280702720), (80, 49284650016), (84, 46937761920), (90, 43808577792), (96, 41070541680), (98, 40232367360), (105, 37550209536), (108, 36507148160), (111, 35520468480), (112, 35203321440), (120, 32856433344), (126, 31291841280), (128, 30802906260), (135, 29205718528), (140, 28162657152), (144, 27380361120), (146, 27005287680), (147, 26821578240), (148, 26640351360), (160, 24642325008), (168, 23468880960), (180, 21904288896), (185, 21312281088), (189, 20861227520), (192, 20535270840), (196, 20116183680), (210, 18775104768), (216, 18253574080), (219, 18003525120), (222, 17760234240), (224, 17601660720), (240, 16428216672), (245, 16092946944), (252, 15645920640), (256, 15401453130), (259, 15223057920), (270, 14602859264), (280, 14081328576), (288, 13690180560), (292, 13502643840), (294, 13410789120), (296, 13320175680), (315, 12516736512), (320, 12321162504), (333, 11840156160), (336, 11734440480), (360, 10952144448), (365, 10802115072), (370, 10656140544), (378, 10430613760), (384, 10267635420), (392, 10058091840), (420, 9387552384), (431, 9147962880), (432, 9126787040), (438, 9001762560), (441, 8940526080), (444, 8880117120), (448, 8800830360), (480, 8214108336), (490, 8046473472), (504, 7822960320), (511, 7715796480), (512, 7700726565), (518, 7611528960), (540, 7301429632), (555, 7104093696), (560, 7040664288), (576, 6845090280), (584, 6751321920), (588, 6705394560), (592, 6660087840), (630, 6258368256), (640, 6160581252), (657, 6001175040), (666, 5920078080), (672, 5867220240), (720, 5476072224), (730, 5401057536), (735, 5364315648), (740, 5328070272), (756, 5215306880), (768, 5133817710), (777, 5074352640), (784, 5029045920), (840, 4693776192), (862, 4573981440), (864, 4563393520), (876, 4500881280), (882, 4470263040), (888, 4440058560), (896, 4400415180), (945, 4172245504), (960, 4107054168), (980, 4023236736), (999, 3946718720), (1008, 3911480160), (1022, 3857898240), (1036, 3805764480), (1080, 3650714816), (1095, 3600705024), (1110, 3552046848), (1120, 3520332144), (1152, 3422545140), (1168, 3375660960), (1176, 3352697280), (1184, 3330043920), (1260, 3129184128), (1280, 3080290626), (1293, 3049320960), (1295, 3044611584), (1314, 3000587520), (1323, 2980175360), (1332, 2960039040), (1344, 2933610120), (1440, 2738036112), (1460, 2700528768), (1470, 2682157824), (1480, 2664035136), (1512, 2607653440), (1533, 2571932160), (1536, 2566908855), (1554, 2537176320), (1568, 2514522960), (1665, 2368031232), (1680, 2346888096), (1724, 2286990720), (1728, 2281696760), (1752, 2250440640), (1764, 2235131520), (1776, 2220029280), (1792, 2200207590), (1813, 2174722560), (1890, 2086122752), (1920, 2053527084), (1960, 2011618368), (1971, 2000391680), (1998, 1973359360), (2016, 1955740080), (2044, 1928949120), (2072, 1902882240), (2155, 1829592576), (2160, 1825357408), (2190, 1800352512), (2205, 1788105216), (2220, 1776023424), (2240, 1760166072), (2304, 1711272570), (2331, 1691450880), (2336, 1687830480), (2352, 1676348640), (2368, 1665021960), (2520, 1564592064), (2555, 1543159296), (2560, 1540145313), (2586, 1524660480), (2590, 1522305792), (2628, 1500293760), (2646, 1490087680), (2664, 1480019520), (2688, 1466805060), (2701, 1459745280), (2880, 1369018056), (2920, 1350264384), (2940, 1341078912), (2960, 1332017568), (3017, 1306851840), (3024, 1303826720), (3066, 1285966080), (3108, 1268588160), (3136, 1257261480), (3285, 1200235008), (3330, 1184015616), (3360, 1173444048), (3448, 1143495360), (3456, 1140848380), (3504, 1125220320), (3528, 1117565760), (3552, 1110014640), (3577, 1102256640), (3584, 1100103795), (3626, 1087361280), (3780, 1043061376), (3840, 1026763542), (3879, 1016440320), (3885, 1014870528), (3920, 1005809184), (3942, 1000195840), (3996, 986679680), (4032, 977870040), (4088, 964474560), (4144, 951441120), (4310, 914796288), (4320, 912678704), (4380, 900176256), (4410, 894052608), (4440, 888011712), (4480, 880083036), (4599, 857310720), (4608, 855636285), (4662, 845725440), (4672, 843915240), (4704, 838174320), (4736, 832510980), (4995, 789343744), (5040, 782296032), (5110, 771579648), (5172, 762330240), (5180, 761152896), (5256, 750146880), (5292, 745043840), (5328, 740009760), (5376, 733402530), (5402, 729872640), (5439, 724907520), (5760, 684509028), (5840, 675132192), (5880, 670539456), (5920, 666008784), (6034, 653425920), (6048, 651913360), (6132, 642983040), (6216, 634294080), (6272, 628630740), (6465, 609864192), (6570, 600117504), (6615, 596035072), (6660, 592007808), (6720, 586722024), (6896, 571747680), (6912, 570424190), (6993, 563816960), (7008, 562610160), (7056, 558782880), (7104, 555007320), (7154, 551128320), (7252, 543680640), (7560, 521530688), (7665, 514386432), (7680, 513381771), (7758, 508220160), (7770, 507435264), (7840, 502904592), (7884, 500097920), (7992, 493339840), (8064, 488935020), (8103, 486581760), (8176, 482237280), (8288, 475720560), (8620, 457398144), (8640, 456339352), (8760, 450088128), (8820, 447026304), (8880, 444005856), (8960, 440041518), (9051, 435617280), (9065, 434944512), (9198, 428655360), (9324, 422862720), (9344, 421957620), (9408, 419087160), (9472, 416255490), (9855, 400078336), (9990, 394671872), (10080, 391148016), (10220, 385789824), (10344, 381165120), (10360, 380576448), (10512, 375073440), (10584, 372521920), (10656, 370004880), (10731, 367418880), (10752, 366701265), (10804, 364936320), (10878, 362453760), (11520, 342254514), (11637, 338813440), (11655, 338290176), (11680, 337566096), (11760, 335269728), (11840, 333004392), (12068, 326712960), (12096, 325956680), (12264, 321491520), (12432, 317147040), (12544, 314315370), (12930, 304932096), (13140, 300058752), (13230, 298017536), (13320, 296003904), (13440, 293361012), (13505, 291949056), (13792, 285873840), (13797, 285770240), (13824, 285212095), (13986, 281908480), (14016, 281305080), (14112, 279391440), (14208, 277503660), (14308, 275564160), (14504, 271840320), (15085, 261370368), (15120, 260765344), (15330, 257193216), (15516, 254110080), (15540, 253717632), (15680, 251452296), (15768, 250048960), (15947, 247242240), (15984, 246669920), (16128, 244467510), (16206, 243290880), (16317, 241635840), (16352, 241118640), (16576, 237860280), (17240, 228699072), (17280, 228169676), (17520, 225044064), (17640, 223513152), (17760, 222002928), (17885, 220451328), (17920, 220020759), (18102, 217808640), (18130, 217472256), (18396, 214327680), (18648, 211431360), (18688, 210978810), (18816, 209543580), (18907, 208535040), (18944, 208127745), (19395, 203288064), (19710, 200039168), (19980, 197335936), (20160, 195574008), (20440, 192894912), (20688, 190582560), (20720, 190288224), (21024, 187536720), (21119, 186693120), (21168, 186260960), (21312, 185002440), (21462, 183709440), (21608, 182468160), (21756, 181226880), (22995, 171462144), (23040, 171127257), (23274, 169406720), (23310, 169145088), (23360, 168783048), (23520, 167634864), (23680, 166502196), (24136, 163356480), (24192, 162978340), (24309, 162193920), (24528, 160745760), (24864, 158573520), (25088, 157157685), (25860, 152466048), (26280, 150029376), (26460, 149008768), (26640, 148001952), (26880, 146680506), (27010, 145974528), (27153, 145205760), (27195, 144981504), (27584, 142936920), (27594, 142885120), (27972, 140954240), (28032, 140652540), (28224, 139695720), (28416, 138751830), (28616, 137782080), (29008, 135920160), (30170, 130685184), (30240, 130382672), (30660, 128596608), (31032, 127055040), (31080, 126858816), (31360, 125726148), (31463, 125314560), (31536, 125024480), (31894, 123621120), (31968, 123334960), (32193, 122472960), (32256, 122233755), (32412, 121645440), (32634, 120817920), (32704, 120559320), (33152, 118930140), (34480, 114349536), (34560, 114084838), (34965, 112763392), (35040, 112522032), (35280, 111756576), (35520, 111001464), (35770, 110225664), (36204, 108904320), (36260, 108736128), (36792, 107163840), (37296, 105715680), (37376, 105489405), (37632, 104771790), (37814, 104267520), (38790, 101644032), (39420, 100019584), (39960, 98667968), (40320, 97787004), (40515, 97316352), (40880, 96447456), (41376, 95291280), (41440, 95144112), (42048, 93768360), (42238, 93346560), (42336, 93130480), (42624, 92501220), (42924, 91854720), (43216, 91234080), (43512, 90613440), (45255, 87123456), (45990, 85731072), (46548, 84703360), (46620, 84572544), (46720, 84391524), (47040, 83817432), (47360, 83251098), (47841, 82414080), (48272, 81678240), (48384, 81489170), (48618, 81096960), (48951, 80545280), (49056, 80372880), (49728, 79286760), (51720, 76233024), (52560, 75014688), (52920, 74504384), (53280, 74000976), (53655, 73483776), (53760, 73340253), (54020, 72987264), (54306, 72602880), (54390, 72490752), (55168, 71468460), (55188, 71442560), (55944, 70477120), (56064, 70326270), (56448, 69847860), (56721, 69511680), (56832, 69375915), (57232, 68891040), (58016, 67960080), (58185, 67762688), (60340, 65342592), (60480, 65191336), (61320, 64298304), (62064, 63527520), (62160, 63429408), (62720, 62863074), (62926, 62657280), (63072, 62512240), (63357, 62231040), (63788, 61810560), (63936, 61667480), (64386, 61236480), (64824, 60822720), (65268, 60408960), (65408, 60279660), (66304, 59465070), (68960, 57174768), (68985, 57154048), (69120, 57042419), (69930, 56381696), (70080, 56261016), (70560, 55878288), (71040, 55500732), (71540, 55112832), (72408, 54452160), (72520, 54368064), (72927, 54064640), (73584, 53581920), (74592, 52857840), (75264, 52385895), (75628, 52133760), (77580, 50822016), (78840, 50009792), (79735, 49448448), (79920, 49333984), (80640, 48893502), (81030, 48658176), (81459, 48401920), (81585, 48327168), (81760, 48223728), (82752, 47645640), (82880, 47572056), (84096, 46884180), (84476, 46673280), (84672, 46565240), (85248, 46250610), (85848, 45927360), (86432, 45617040), (87024, 45306720), (90510, 43561728), (91980, 42865536), (93096, 42351680), (93240, 42286272), (93440, 42195762), (94080, 41908716), (94389, 41771520), (94535, 41707008), (94720, 41625549), (95682, 41207040), (96544, 40839120), (96579, 40824320), (96768, 40744585), (97236, 40548480), (97902, 40272640), (98112, 40186440), (99456, 39643380), (103440, 38116512), (105120, 37507344), (105595, 37338624), (105840, 37252192), (106560, 37000488), (107310, 36741888), (108040, 36493632), (108612, 36301440), (108780, 36245376), (110336, 35734230), (110376, 35721280), (111629, 35320320), (111888, 35238560), (112128, 35163135), (112896, 34923930), (113442, 34755840), (114464, 34445520), (116032, 33980040), (116370, 33881344), (120680, 32671296), (120960, 32595668), (121545, 32438784), (122640, 32149152), (124128, 31763760), (124320, 31714704), (125440, 31431537), (125852, 31328640), (126144, 31256120), (126714, 31115520), (127576, 30905280), (127872, 30833740), (128772, 30618240), (129648, 30411360), (130536, 30204480), (130816, 30139830), (132349, 29790720), (132608, 29732535), (135765, 29041152), (137920, 28587384), (137970, 28577024), (139860, 28190848), (140160, 28130508), (141120, 27939144), (142080, 27750366), (143080, 27556416), (143523, 27471360), (144816, 27226080), (145040, 27184032), (145854, 27032320), (147168, 26790960), (149184, 26428920), (151256, 26066880), (155160, 25411008), (157315, 25062912), (157680, 25004896), (159470, 24724224), (159840, 24666992), (160965, 24494592), (161280, 24446751), (162060, 24329088), (162918, 24200960), (163170, 24163584), (163520, 24111864), (165504, 23822820), (165760, 23786028), (168192, 23442090), (168952, 23336640), (169344, 23282620), (170163, 23170560), (170496, 23125305), (171696, 22963680), (172864, 22808520), (174048, 22653360), (181020, 21780864), (183960, 21432768), (186192, 21175840), (186480, 21143136), (186880, 21097881), (188160, 20954358), (188778, 20885760), (189070, 20853504), (190071, 20743680), (191364, 20603520), (193088, 20419560), (193158, 20412160), (194472, 20274240), (195804, 20136320), (196224, 20093220), (198912, 19821690), (206880, 19058256), (210240, 18753672), (211190, 18669312), (211680, 18626096), (213120, 18500244), (214620, 18370944), (216080, 18246816), (217224, 18150720), (217560, 18122688), (220241, 17902080), (220672, 17867115), (220752, 17860640), (223258, 17660160), (223776, 17619280), (225792, 17461965), (226884, 17377920), (228928, 17222760), (232064, 16990020), (232740, 16940672), (239205, 16482816), (241360, 16335648), (241920, 16297834), (243090, 16219392), (244755, 16109056), (245280, 16074576), (248256, 15881880), (248640, 15857352), (251704, 15664320), (252288, 15628060), (253428, 15557760), (255152, 15452640), (255744, 15416870), (257544, 15309120), (259296, 15205680), (261072, 15102240), (261632, 15069915), (264698, 14895360), (271530, 14520576), (275840, 14293692), (275940, 14288512), (279720, 14095424), (280320, 14065254), (282240, 13969572), (283167, 13923840), (283605, 13902336), (284160, 13875183), (286160, 13778208), (287046, 13735680), (289632, 13613040), (290080, 13592016), (291708, 13516160), (294336, 13395480), (298368, 13214460), (302512, 13033440), (310320, 12705504), (314630, 12531456), (315360, 12502448), (316785, 12446208), (318940, 12362112), (319680, 12333496), (321930, 12247296), (324120, 12164544), (325836, 12100480), (326340, 12081792), (327040, 12055932), (331008, 11911410), (331520, 11893014), (334887, 11773440), (336384, 11721045), (337904, 11668320), (338688, 11641310), (340326, 11585280), (343392, 11481840), (345728, 11404260), (348096, 11326680), (362040, 10890432), (364635, 10812928), (367920, 10716384), (372384, 10587920), (372960, 10571568), (376320, 10477179), (377556, 10442880), (378140, 10426752), (380142, 10371840), (382728, 10301760), (386176, 10209780), (386316, 10206080), (388944, 10137120), (391608, 10068160), (392448, 10046610), (397047, 9930240), (397824, 9910845), (407295, 9680384), (413760, 9529128), (420480, 9376836), (422380, 9334656), (423360, 9313048), (426240, 9250122), (429240, 9185472), (430569, 9157120), (432160, 9123408), (434448, 9075360), (435120, 9061344), (440482, 8951040), (441504, 8930320), (446516, 8830080), (447552, 8809640), (453768, 8688960), (457856, 8611380), (464128, 8495010), (465480, 8470336), (471945, 8354304), (478410, 8241408), (482720, 8167824), (482895, 8164864), (483840, 8148917), (486180, 8109696), (489510, 8054528), (490560, 8037288), (496512, 7940940), (497280, 7928676), (503408, 7832160), (504576, 7814030), (506856, 7778880), (510304, 7726320), (510489, 7723520), (511488, 7708435), (515088, 7654560), (518592, 7602840), (522144, 7551120), (529396, 7447680), (543060, 7260288), (551680, 7146846), (551880, 7144256), (558145, 7064064), (559440, 7047712), (560640, 7032627), (564480, 6984786), (566334, 6961920), (567210, 6951168), (570213, 6914560), (572320, 6889104), (574092, 6867840), (579264, 6806520), (580160, 6796008), (583416, 6758080), (588672, 6697740), (596736, 6607230), (605024, 6516720), (620640, 6352752), (629260, 6265728), (630720, 6251224), (633570, 6223104), (637880, 6181056), (639360, 6166748), (643860, 6123648), (648240, 6082272), (651672, 6050240), (652680, 6040896), (654080, 6027966), (660723, 5967360), (661745, 5958144), (662016, 5955705), (663040, 5946507), (669774, 5886720), (675808, 5834160), (677376, 5820655), (680652, 5792640), (686784, 5740920), (691456, 5702130), (696192, 5663340), (717615, 5494272), (724080, 5445216), (729270, 5406464), (735840, 5358192), (744768, 5293960), (745920, 5285784), (755112, 5221440), (756280, 5213376), (760284, 5185920), (765456, 5150880), (772352, 5104890), (772632, 5103040), (777888, 5068560), (781403, 5045760), (783216, 5034080), (784896, 5023305), (794094, 4965120), (814590, 4840192), (827520, 4764564), (840960, 4688418), (844760, 4667328), (846720, 4656524), (849501, 4641280), (850815, 4634112), (852480, 4625061), (858480, 4592736), (861138, 4578560), (864320, 4561704), (868896, 4537680), (870240, 4530672), (880964, 4475520), (883008, 4465160), (893032, 4415040), (895104, 4404820), (907536, 4344480), (915712, 4305690), (928256, 4247505), (930960, 4235168), (943890, 4177152), (950355, 4148736), (956820, 4120704), (965440, 4083912), (965790, 4082432), (972360, 4054848), (979020, 4027264), (981120, 4018644), (993024, 3970470), (994560, 3964338), (1004661, 3924480), (1006816, 3916080), (1009152, 3907015), (1013712, 3889440), (1020608, 3863160), (1020978, 3861760), (1030176, 3827280), (1037184, 3801420), (1044288, 3775560), (1058792, 3723840), (1086120, 3630144), (1101205, 3580416), (1103360, 3573423), (1103760, 3572128), (1116290, 3532032), (1118880, 3523856), (1128960, 3492393), (1132668, 3480960), (1134420, 3475584), (1140426, 3457280), (1144640, 3444552), (1148184, 3433920), (1158528, 3403260), (1160320, 3398004), (1164131, 3386880), (1166832, 3379040), (1177344, 3348870), (1191141, 3310080), (1193472, 3303615), (1210048, 3258360), (1241280, 3176376), (1258520, 3132864), (1261440, 3125612), (1267140, 3111552), (1275760, 3090528), (1278720, 3083374), (1287720, 3061824), (1296480, 3041136), (1303344, 3025120), (1305360, 3020448), (1308160, 3013983), (1321446, 2983680), (1323490, 2979072), (1339548, 2943360), (1351616, 2917080), (1361304, 2896320), (1373568, 2870460), (1382912, 2851065), (1392384, 2831670), (1415835, 2784768), (1435230, 2747136), (1448160, 2722608), (1458540, 2703232), (1471680, 2679096), (1489536, 2646980), (1491840, 2642892), (1510224, 2610720), (1512560, 2606688), (1520568, 2592960), (1530912, 2575440), (1541687, 2557440), (1544704, 2552445), (1545264, 2551520), (1555776, 2534280), (1562806, 2522880), (1566432, 2517040), (1588188, 2482560), (1629180, 2420096), (1655040, 2382282), (1674435, 2354688), (1681920, 2344209), (1689520, 2333664), (1693440, 2328262), (1699002, 2320640), (1701630, 2317056), (1716960, 2296368), (1722276, 2289280), (1728640, 2280852), (1737792, 2268840), (1740480, 2265336), (1761928, 2237760), (1766016, 2232580), (1786064, 2207520), (1790208, 2202410), (1815072, 2172240), (1831424, 2152845), (1861920, 2117584), (1887780, 2088576), (1900710, 2074368), (1913640, 2060352), (1930880, 2041956), (1931580, 2041216), (1944720, 2027424), (1958040, 2013632), (1962240, 2009322), (1982169, 1989120), (1985235, 1986048)]