3342418097760

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{67}}^1\times {\mathrm{4621}}^1$

素因数の和:4746

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 63, 67, 68, 70, 72, 80, 81, 84, 85, 90, 96, 98, 102, 105, 108, 112, 119, 120, 126, 134, 135, 136, 140, 144, 147, 153, 160, 162, 168, 170, 180, 189, 196, 201, 204, 210, 216, 224, 238, 240, 245, 252, 255, 268, 270, 272, 280, 288, 294, 306, 315, 324, 335, 336, 340, 357, 360, 378, 392, 402, 405, 408, 420, 432, 441, 459, 469, 476, 480, 490, 504, 510, 536, 540, 544, 560, 567, 588, 595, 603, 612, 630, 648, 670, 672, 680, 714, 720, 735, 756, 765, 784, 804, 810, 816, 833, 840, 864, 882, 918, 938, 945, 952, 980, 1005, 1008, 1020, 1071, 1072, 1080, 1120, 1134, 1139, 1176, 1190, 1206, 1224, 1260, 1296, 1323, 1340, 1360, 1377, 1407, 1428, 1440, 1470, 1512, 1530, 1568, 1608, 1620, 1632, 1666, 1680, 1764, 1785, 1809, 1836, 1876, 1890, 1904, 1960, 2010, 2016, 2040, 2142, 2144, 2160, 2205, 2268, 2278, 2295, 2345, 2352, 2380, 2412, 2448, 2499, 2520, 2592, 2646, 2680, 2720, 2754, 2814, 2835, 2856, 2940, 3015, 3024, 3060, 3213, 3216, 3240, 3283, 3332, 3360, 3417, 3528, 3570, 3618, 3672, 3752, 3780, 3808, 3920, 3969, 4020, 4080, 4165, 4221, 4284, 4320, 4410, 4536, 4556, 4590, 4621, 4690, 4704, 4760, 4824, 4896, 4998, 5040, 5292, 5355, 5360, 5427, 5508, 5628, 5670, 5695, 5712, 5880, 6030, 6048, 6120, 6426, 6432, 6480, 6566, 6615, 6664, 6834, 6885, 7035, 7056, 7140, 7236, 7344, 7497, 7504, 7560, 7840, 7938, 7973, 8040, 8160, 8330, 8442, 8568, 8820, 9045, 9072, 9112, 9180, 9242, 9380, 9520, 9639, 9648, 9849, 9996, 10080, 10251, 10584, 10710, 10720, 10854, 11016, 11256, 11340, 11390, 11424, 11760, 12060, 12240, 12495, 12663, 12852, 12960, 13132, 13230, 13328, 13668, 13770, 13863, 14070, 14112, 14280, 14472, 14688, 14994, 15008, 15120, 15876, 15946, 16065, 16080, 16415, 16660, 16884, 17085, 17136, 17640, 18090, 18144, 18224, 18360, 18484, 18760, 19040, 19278, 19296, 19698, 19845, 19992, 20502, 21105, 21168, 21420, 21708, 22032, 22491, 22512, 22680, 22780, 23105, 23520, 23919, 24120, 24480, 24990, 25326, 25704, 26264, 26460, 26656, 27135, 27336, 27540, 27726, 28140, 28560, 28944, 29547, 29988, 30240, 30753, 31752, 31892, 32130, 32160, 32347, 32830, 33320, 33768, 34170, 34272, 35280, 36180, 36448, 36720, 36968, 37485, 37520, 37989, 38556, 39396, 39690, 39865, 39984, 41004, 41589, 42210, 42336, 42840, 43416, 44064, 44982, 45024, 45360, 45560, 46210, 47838, 48195, 48240, 49245, 49980, 50652, 51255, 51408, 52528, 52920, 54270, 54672, 55080, 55452, 55811, 56280, 57120, 57888, 59094, 59976, 61506, 63315, 63504, 63784, 64260, 64694, 65660, 66640, 67473, 67536, 68340, 69315, 70560, 71757, 72360, 73440, 73936, 74970, 75040, 75978, 77112, 78557, 78792, 79380, 79730, 79968, 82008, 83178, 84420, 85680, 86832, 88641, 89964, 90720, 91120, 92259, 92420, 95676, 96390, 96480, 97041, 98490, 99960, 101304, 102510, 102816, 105056, 105840, 108540, 109344, 110160, 110904, 111622, 112455, 112560, 118188, 119595, 119952, 123012, 124767, 126630, 127008, 127568, 128520, 129388, 131320, 133280, 134946, 135072, 136680, 138630, 143514, 144720, 147735, 147872, 149940, 151956, 153765, 154224, 157114, 157584, 158760, 159460, 161735, 164016, 166356, 167433, 168840, 171360, 173664, 177282, 179928, 182240, 184518, 184840, 189945, 191352, 192780, 194082, 196980, 199920, 202608, 205020, 207945, 211680, 215271, 217080, 220320, 221808, 223244, 224910, 225120, 226429, 235671, 236376, 239190, 239904, 246024, 249534, 253260, 255136, 257040, 258776, 262640, 265923, 269892, 273360, 277260, 279055, 287028, 289440, 291123, 295470, 299880, 303912, 307530, 308448, 309607, 314228, 315168, 317520, 318920, 323470, 328032, 332712, 334866, 337365, 337680, 354564, 358785, 359856, 369036, 369680, 374301, 379890, 382704, 385560, 388164, 392785, 393960, 399840, 405216, 410040, 415890, 430542, 434160, 443205, 443616, 446488, 449820, 452858, 461295, 471342, 472752, 478380, 485205, 492048, 499068, 502299, 506520, 514080, 517552, 525280, 531846, 539784, 546720, 549899, 554520, 558110, 574056, 582246, 590940, 599760, 607824, 615060, 619214, 623835, 628456, 635040, 637840, 645813, 646940, 665424, 669732, 674730, 675360, 679287, 707013, 709128, 717570, 719712, 738072, 739360, 748602, 759780, 765408, 771120, 776328, 785570, 787920, 820080, 831780, 837165, 861084, 868320, 873369, 886410, 892976, 899640, 905716, 922590, 928821, 942684, 945504, 956760, 970410, 984096, 998136, 1004598, 1013040, 1035104, 1063692, 1076355, 1079568, 1099798, 1109040, 1116220, 1132145, 1148112, 1164492, 1178355, 1181880, 1199520, 1215648, 1230120, 1238428, 1247670, 1256912, 1275680, 1291626, 1293880, 1329615, 1330848, 1339464, 1349460, 1358574, 1414026, 1418256, 1435140, 1455615, 1476144, 1497204, 1506897, 1519560, 1542240, 1548035, 1552656, 1571140, 1575840, 1640160, 1649697, 1663560, 1674330, 1722168, 1746738, 1772820, 1785952, 1799280, 1811432, 1845180, 1857642, 1871505, 1885368, 1913520, 1940820, 1996272, 2009196, 2026080, 2037861, 2121039, 2127384, 2152710, 2159136, 2167249, 2199596, 2218080, 2232440, 2264290, 2296224, 2328984, 2356710, 2363760, 2460240, 2476856, 2495340, 2511495, 2513824, 2583252, 2587760, 2620107, 2659230, 2678928, 2698920, 2717148, 2749495, 2786463, 2828052, 2836512, 2870280, 2911230, 2952288, 2994408, 3013794, 3039120, 3096070, 3105312, 3142280, 3229065, 3299394, 3327120, 3348660, 3396435, 3444336, 3493476, 3535065, 3545640, 3598560, 3622864, 3690360, 3715284, 3743010, 3770736, 3827040, 3849293, 3881640, 3992544, 4018392, 4075722, 4242078, 4254768, 4305420, 4334498, 4366845, 4399192, 4464880, 4520691, 4528580, 4644105, 4657968, 4713420, 4727520, 4920480, 4949091, 4953712, 4990680, 5022990, 5166504, 5175520, 5240214, 5263319, 5318460, 5357856, 5397840, 5434296, 5498990, 5572926, 5656104, 5740560, 5822460, 5988816, 6027588, 6078240, 6113583, 6192140, 6284560, 6363117, 6458130, 6501747, 6598788, 6654240, 6697320, 6792870, 6888672, 6986952, 7070130, 7091280, 7245728, 7380720, 7430568, 7486020, 7534485, 7541472, 7698586, 7763280, 8036784, 8151444, 8248485, 8359389, 8484156, 8509536, 8610840, 8668996, 8733690, 8798384, 8929760, 9041382, 9057160, 9288210, 9315936, 9426840, 9898182, 9907424, 9981360, 10045980, 10189305, 10333008, 10480428, 10526638, 10605195, 10636920, 10795680, 10836245, 10868592, 10997980, 11145852, 11312208, 11481120, 11547879, 11644920, 11977632, 12055176, 12227166, 12384280, 12569120, 12726234, 12916260, 13003494, 13100535, 13197576, 13394640, 13585740, 13932315, 13973904, 14140260, 14182560, 14761440, 14847273, 14861136, 14972040, 15068970, 15170743, 15397172, 15526560, 15789957, 16073568, 16302888, 16496970, 16718778, 16968312, 17221680, 17337992, 17467380, 17596768, 18082764, 18114320, 18340749, 18576420, 18853680, 19246465, 19505241, 19796364, 19962720, 20091960, 20378610, 20666016, 20960856, 21053276, 21210390, 21273840, 21672490, 21737184, 21995960, 22291704, 22603455, 22624416, 23095758, 23289840, 24110352, 24454332, 24745455, 24768560, 25078167, 25452468, 25832520, 26006988, 26201070, 26316595, 26395152, 26789280, 27171480, 27864630, 27947808, 28280520, 29694546, 29722272, 29944080, 30137940, 30341486, 30567915, 30794344, 31579914, 31815585, 32508735, 32605776, 32993940, 33437556, 33936624, 34443360, 34643637, 34675984, 34934760, 36165528, 36228640, 36681498, 36843233, 37152840, 37707360, 38492930, 39010482, 39592728, 40183920, 40757220, 41796945, 41921712, 42106552, 42420780, 42547680, 43344980, 43991920, 44541819, 44583408, 45206910, 45512229, 46191516, 46579680, 47369871, 48220704, 48908664, 49490910, 49537120, 50156334, 50904936, 51665040, 52013976, 52402140, 52633190, 52790304, 54342960, 55729260, 56561040, 57739395, 58515723, 59389092, 59888160, 60275880, 60682972, 61135830, 61588688, 63159828, 63631170, 65017470, 65211552, 65987880, 66875112, 67873248, 69287274, 69351968, 69869520, 72331056, 73362996, 73686466, 74236365, 74305680, 75853715, 76985860, 78020964, 78949785, 79185456, 80367840, 81514440, 83593890, 83843424, 84213104, 84841560, 86689960, 87983840, 89083638, 89166816, 90413820, 91024458, 91703745, 92383032, 94739742, 97526205, 97817328, 98981820, 100312668, 101809872, 103330080, 103930911, 104027952, 104804280, 105266380, 108685920, 110529699, 111458520, 113122080, 115478790, 117031446, 118778184, 120551760, 121365944, 122271660, 123177376, 125390835, 126319656, 127262340, 130034940, 131975760, 133750224, 136536687, 138574548, 139739040, 142109613, 144662112, 146725992, 147372932, 148472730, 148611360, 151707430, 153971720, 156041928, 157899570, 158370912, 163028880, 167187780, 168426208, 169683120, 173218185, 173379920, 175547169, 178167276, 180827640, 182048916, 183407490, 184216165, 184766064, 189479484, 195052410, 195634656, 197963640, 200625336, 203619744, 207861822, 208055904, 209608560, 210532760, 221059398, 222709095, 222917040, 227561145, 230957580, 234062892, 236849355, 237556368, 241103520, 242731888, 244543320, 250781670, 252639312, 254524680, 257902631, 260069880, 263951520, 267500448, 273073374, 277149096, 284219226, 292578615, 293451984, 294745864, 296945460, 303414860, 307943440, 311792733, 312083856, 315799140, 326057760, 331589097, 334375560, 339366240, 346436370, 346759840, 351094338, 356334552, 361655280, 364097832, 366814980, 368432330, 369532128, 378958968, 390104820, 395927280, 401250672, 409610061, 415723644, 419217120, 421065520, 426328839, 442118796, 445418190, 445834080, 455122290, 461915160, 468125784, 473698710, 475112736, 485463776, 489086640, 501563340, 505278624, 509049360, 515805262, 519654555, 520139760, 546146748, 552648495, 554298192, 568438452, 585157230, 586903968, 589491728, 593890920, 606829720, 615886880, 623585466, 624167712, 631598280, 663178194, 668751120, 682683435, 692872740, 702188676, 710548065, 712669104, 723310560, 728195664, 733629960, 736864660, 757917936, 773707893, 780209640, 791854560, 802501344, 819220122, 831447288, 842131040, 852657678, 877735845, 884237592, 890836380, 910244580, 923830320, 936251568, 947397420, 978173280, 994767291, 1003126680, 1018098720, 1031610524, 1039309110, 1040279520, 1092293496, 1105296990, 1108596384, 1136876904, 1170314460, 1178983456, 1187781840, 1213659440, 1228830183, 1247170932, 1263196560, 1289513155, 1326356388, 1337502240, 1365366870, 1385745480, 1404377352, 1421096130, 1425338208, 1456391328, 1467259920, 1473729320, 1515835872, 1547415786, 1558963665, 1560419280, 1638440244, 1657945485, 1662894576, 1705315356, 1755471690, 1768475184, 1781672760, 1820489160, 1847660640, 1872503136, 1894794840, 1989534582, 2006253360, 2048050305, 2063221048, 2078618220, 2131644195, 2184586992, 2210593980, 2273753808, 2321123679, 2340628920, 2375563680, 2427318880, 2457660366, 2494341864, 2526393120, 2579026310, 2652712776, 2730733740, 2771490960, 2808754704, 2842192260, 2934519840, 2947458640, 2984301873, 3094831572, 3117927330, 3120838560, 3276880488, 3315890970, 3325789152, 3410630712, 3510943380, 3536950368, 3563345520, 3640978320, 3789589680, 3868539465, 3979069164, 4012506720, 4096100610, 4126442096, 4157236440, 4263288390, 4369173984, 4421187960, 4547507616, 4642247358, 4681257840, 4915320732, 4973836455, 4988683728, 5158052620, 5305425552, 5461467480, 5542981920, 5617509408, 5684384520, 5894917280, 5968603746, 6144150915, 6189663144, 6235854660, 6553760976, 6631781940, 6821261424, 6963371037, 7021886760, 7126691040, 7281956640, 7579179360, 7737078930, 7958138328, 8192201220, 8252884192, 8314472880, 8526576780, 8842375920, 9284494716, 9362515680, 9830641464, 9947672910, 9977367456, 10316105240, 10610851104, 10922934960, 11368769040, 11605618395, 11937207492, 12288301830, 12379326288, 12471709320, 13107521952, 13263563880, 13642522848, 13926742074, 14043773520, 14921509365, 15474157860, 15916276656, 16384402440, 16628945760, 17053153560, 17684751840, 18568989432, 19661282928, 19895345820, 20632210480, 20890113111, 21845869920, 22737538080, 23211236790, 23874414984, 24576603660, 24758652576, 24943418640, 26527127760, 27853484148, 28087547040, 29843018730, 30948315720, 31832553312, 32768804880, 34106307120, 34816855185, 37137978864, 39322565856, 39790691640, 41264420960, 41780226222, 46422473580, 47748829968, 49153207320, 49886837280, 53054255520, 55706968296, 59686037460, 61896631440, 65537609760, 68212614240, 69633710370, 74275957728, 79581383280, 83560452444, 92844947160, 95497659936, 98306414640, 104450565555, 111413936592, 119372074920, 123793262880, 139267420740, 159162766560, 167120904888, 185689894320, 196612829280, 208901131110, 222827873184, 238744149840, 278534841480, 334241809776, 371379788640, 417802262220, 477488299680, 557069682960, 668483619552, 835604524440, 1114139365920, 1671209048880, 3342418097760]

約数ペア:

[(1, 3342418097760), (2, 1671209048880), (3, 1114139365920), (4, 835604524440), (5, 668483619552), (6, 557069682960), (7, 477488299680), (8, 417802262220), (9, 371379788640), (10, 334241809776), (12, 278534841480), (14, 238744149840), (15, 222827873184), (16, 208901131110), (17, 196612829280), (18, 185689894320), (20, 167120904888), (21, 159162766560), (24, 139267420740), (27, 123793262880), (28, 119372074920), (30, 111413936592), (32, 104450565555), (34, 98306414640), (35, 95497659936), (36, 92844947160), (40, 83560452444), (42, 79581383280), (45, 74275957728), (48, 69633710370), (49, 68212614240), (51, 65537609760), (54, 61896631440), (56, 59686037460), (60, 55706968296), (63, 53054255520), (67, 49886837280), (68, 49153207320), (70, 47748829968), (72, 46422473580), (80, 41780226222), (81, 41264420960), (84, 39790691640), (85, 39322565856), (90, 37137978864), (96, 34816855185), (98, 34106307120), (102, 32768804880), (105, 31832553312), (108, 30948315720), (112, 29843018730), (119, 28087547040), (120, 27853484148), (126, 26527127760), (134, 24943418640), (135, 24758652576), (136, 24576603660), (140, 23874414984), (144, 23211236790), (147, 22737538080), (153, 21845869920), (160, 20890113111), (162, 20632210480), (168, 19895345820), (170, 19661282928), (180, 18568989432), (189, 17684751840), (196, 17053153560), (201, 16628945760), (204, 16384402440), (210, 15916276656), (216, 15474157860), (224, 14921509365), (238, 14043773520), (240, 13926742074), (245, 13642522848), (252, 13263563880), (255, 13107521952), (268, 12471709320), (270, 12379326288), (272, 12288301830), (280, 11937207492), (288, 11605618395), (294, 11368769040), (306, 10922934960), (315, 10610851104), (324, 10316105240), (335, 9977367456), (336, 9947672910), (340, 9830641464), (357, 9362515680), (360, 9284494716), (378, 8842375920), (392, 8526576780), (402, 8314472880), (405, 8252884192), (408, 8192201220), (420, 7958138328), (432, 7737078930), (441, 7579179360), (459, 7281956640), (469, 7126691040), (476, 7021886760), (480, 6963371037), (490, 6821261424), (504, 6631781940), (510, 6553760976), (536, 6235854660), (540, 6189663144), (544, 6144150915), (560, 5968603746), (567, 5894917280), (588, 5684384520), (595, 5617509408), (603, 5542981920), (612, 5461467480), (630, 5305425552), (648, 5158052620), (670, 4988683728), (672, 4973836455), (680, 4915320732), (714, 4681257840), (720, 4642247358), (735, 4547507616), (756, 4421187960), (765, 4369173984), (784, 4263288390), (804, 4157236440), (810, 4126442096), (816, 4096100610), (833, 4012506720), (840, 3979069164), (864, 3868539465), (882, 3789589680), (918, 3640978320), (938, 3563345520), (945, 3536950368), (952, 3510943380), (980, 3410630712), (1005, 3325789152), (1008, 3315890970), (1020, 3276880488), (1071, 3120838560), (1072, 3117927330), (1080, 3094831572), (1120, 2984301873), (1134, 2947458640), (1139, 2934519840), (1176, 2842192260), (1190, 2808754704), (1206, 2771490960), (1224, 2730733740), (1260, 2652712776), (1296, 2579026310), (1323, 2526393120), (1340, 2494341864), (1360, 2457660366), (1377, 2427318880), (1407, 2375563680), (1428, 2340628920), (1440, 2321123679), (1470, 2273753808), (1512, 2210593980), (1530, 2184586992), (1568, 2131644195), (1608, 2078618220), (1620, 2063221048), (1632, 2048050305), (1666, 2006253360), (1680, 1989534582), (1764, 1894794840), (1785, 1872503136), (1809, 1847660640), (1836, 1820489160), (1876, 1781672760), (1890, 1768475184), (1904, 1755471690), (1960, 1705315356), (2010, 1662894576), (2016, 1657945485), (2040, 1638440244), (2142, 1560419280), (2144, 1558963665), (2160, 1547415786), (2205, 1515835872), (2268, 1473729320), (2278, 1467259920), (2295, 1456391328), (2345, 1425338208), (2352, 1421096130), (2380, 1404377352), (2412, 1385745480), (2448, 1365366870), (2499, 1337502240), (2520, 1326356388), (2592, 1289513155), (2646, 1263196560), (2680, 1247170932), (2720, 1228830183), (2754, 1213659440), (2814, 1187781840), (2835, 1178983456), (2856, 1170314460), (2940, 1136876904), (3015, 1108596384), (3024, 1105296990), (3060, 1092293496), (3213, 1040279520), (3216, 1039309110), (3240, 1031610524), (3283, 1018098720), (3332, 1003126680), (3360, 994767291), (3417, 978173280), (3528, 947397420), (3570, 936251568), (3618, 923830320), (3672, 910244580), (3752, 890836380), (3780, 884237592), (3808, 877735845), (3920, 852657678), (3969, 842131040), (4020, 831447288), (4080, 819220122), (4165, 802501344), (4221, 791854560), (4284, 780209640), (4320, 773707893), (4410, 757917936), (4536, 736864660), (4556, 733629960), (4590, 728195664), (4621, 723310560), (4690, 712669104), (4704, 710548065), (4760, 702188676), (4824, 692872740), (4896, 682683435), (4998, 668751120), (5040, 663178194), (5292, 631598280), (5355, 624167712), (5360, 623585466), (5427, 615886880), (5508, 606829720), (5628, 593890920), (5670, 589491728), (5695, 586903968), (5712, 585157230), (5880, 568438452), (6030, 554298192), (6048, 552648495), (6120, 546146748), (6426, 520139760), (6432, 519654555), (6480, 515805262), (6566, 509049360), (6615, 505278624), (6664, 501563340), (6834, 489086640), (6885, 485463776), (7035, 475112736), (7056, 473698710), (7140, 468125784), (7236, 461915160), (7344, 455122290), (7497, 445834080), (7504, 445418190), (7560, 442118796), (7840, 426328839), (7938, 421065520), (7973, 419217120), (8040, 415723644), (8160, 409610061), (8330, 401250672), (8442, 395927280), (8568, 390104820), (8820, 378958968), (9045, 369532128), (9072, 368432330), (9112, 366814980), (9180, 364097832), (9242, 361655280), (9380, 356334552), (9520, 351094338), (9639, 346759840), (9648, 346436370), (9849, 339366240), (9996, 334375560), (10080, 331589097), (10251, 326057760), (10584, 315799140), (10710, 312083856), (10720, 311792733), (10854, 307943440), (11016, 303414860), (11256, 296945460), (11340, 294745864), (11390, 293451984), (11424, 292578615), (11760, 284219226), (12060, 277149096), (12240, 273073374), (12495, 267500448), (12663, 263951520), (12852, 260069880), (12960, 257902631), (13132, 254524680), (13230, 252639312), (13328, 250781670), (13668, 244543320), (13770, 242731888), (13863, 241103520), (14070, 237556368), (14112, 236849355), (14280, 234062892), (14472, 230957580), (14688, 227561145), (14994, 222917040), (15008, 222709095), (15120, 221059398), (15876, 210532760), (15946, 209608560), (16065, 208055904), (16080, 207861822), (16415, 203619744), (16660, 200625336), (16884, 197963640), (17085, 195634656), (17136, 195052410), (17640, 189479484), (18090, 184766064), (18144, 184216165), (18224, 183407490), (18360, 182048916), (18484, 180827640), (18760, 178167276), (19040, 175547169), (19278, 173379920), (19296, 173218185), (19698, 169683120), (19845, 168426208), (19992, 167187780), (20502, 163028880), (21105, 158370912), (21168, 157899570), (21420, 156041928), (21708, 153971720), (22032, 151707430), (22491, 148611360), (22512, 148472730), (22680, 147372932), (22780, 146725992), (23105, 144662112), (23520, 142109613), (23919, 139739040), (24120, 138574548), (24480, 136536687), (24990, 133750224), (25326, 131975760), (25704, 130034940), (26264, 127262340), (26460, 126319656), (26656, 125390835), (27135, 123177376), (27336, 122271660), (27540, 121365944), (27726, 120551760), (28140, 118778184), (28560, 117031446), (28944, 115478790), (29547, 113122080), (29988, 111458520), (30240, 110529699), (30753, 108685920), (31752, 105266380), (31892, 104804280), (32130, 104027952), (32160, 103930911), (32347, 103330080), (32830, 101809872), (33320, 100312668), (33768, 98981820), (34170, 97817328), (34272, 97526205), (35280, 94739742), (36180, 92383032), (36448, 91703745), (36720, 91024458), (36968, 90413820), (37485, 89166816), (37520, 89083638), (37989, 87983840), (38556, 86689960), (39396, 84841560), (39690, 84213104), (39865, 83843424), (39984, 83593890), (41004, 81514440), (41589, 80367840), (42210, 79185456), (42336, 78949785), (42840, 78020964), (43416, 76985860), (44064, 75853715), (44982, 74305680), (45024, 74236365), (45360, 73686466), (45560, 73362996), (46210, 72331056), (47838, 69869520), (48195, 69351968), (48240, 69287274), (49245, 67873248), (49980, 66875112), (50652, 65987880), (51255, 65211552), (51408, 65017470), (52528, 63631170), (52920, 63159828), (54270, 61588688), (54672, 61135830), (55080, 60682972), (55452, 60275880), (55811, 59888160), (56280, 59389092), (57120, 58515723), (57888, 57739395), (59094, 56561040), (59976, 55729260), (61506, 54342960), (63315, 52790304), (63504, 52633190), (63784, 52402140), (64260, 52013976), (64694, 51665040), (65660, 50904936), (66640, 50156334), (67473, 49537120), (67536, 49490910), (68340, 48908664), (69315, 48220704), (70560, 47369871), (71757, 46579680), (72360, 46191516), (73440, 45512229), (73936, 45206910), (74970, 44583408), (75040, 44541819), (75978, 43991920), (77112, 43344980), (78557, 42547680), (78792, 42420780), (79380, 42106552), (79730, 41921712), (79968, 41796945), (82008, 40757220), (83178, 40183920), (84420, 39592728), (85680, 39010482), (86832, 38492930), (88641, 37707360), (89964, 37152840), (90720, 36843233), (91120, 36681498), (92259, 36228640), (92420, 36165528), (95676, 34934760), (96390, 34675984), (96480, 34643637), (97041, 34443360), (98490, 33936624), (99960, 33437556), (101304, 32993940), (102510, 32605776), (102816, 32508735), (105056, 31815585), (105840, 31579914), (108540, 30794344), (109344, 30567915), (110160, 30341486), (110904, 30137940), (111622, 29944080), (112455, 29722272), (112560, 29694546), (118188, 28280520), (119595, 27947808), (119952, 27864630), (123012, 27171480), (124767, 26789280), (126630, 26395152), (127008, 26316595), (127568, 26201070), (128520, 26006988), (129388, 25832520), (131320, 25452468), (133280, 25078167), (134946, 24768560), (135072, 24745455), (136680, 24454332), (138630, 24110352), (143514, 23289840), (144720, 23095758), (147735, 22624416), (147872, 22603455), (149940, 22291704), (151956, 21995960), (153765, 21737184), (154224, 21672490), (157114, 21273840), (157584, 21210390), (158760, 21053276), (159460, 20960856), (161735, 20666016), (164016, 20378610), (166356, 20091960), (167433, 19962720), (168840, 19796364), (171360, 19505241), (173664, 19246465), (177282, 18853680), (179928, 18576420), (182240, 18340749), (184518, 18114320), (184840, 18082764), (189945, 17596768), (191352, 17467380), (192780, 17337992), (194082, 17221680), (196980, 16968312), (199920, 16718778), (202608, 16496970), (205020, 16302888), (207945, 16073568), (211680, 15789957), (215271, 15526560), (217080, 15397172), (220320, 15170743), (221808, 15068970), (223244, 14972040), (224910, 14861136), (225120, 14847273), (226429, 14761440), (235671, 14182560), (236376, 14140260), (239190, 13973904), (239904, 13932315), (246024, 13585740), (249534, 13394640), (253260, 13197576), (255136, 13100535), (257040, 13003494), (258776, 12916260), (262640, 12726234), (265923, 12569120), (269892, 12384280), (273360, 12227166), (277260, 12055176), (279055, 11977632), (287028, 11644920), (289440, 11547879), (291123, 11481120), (295470, 11312208), (299880, 11145852), (303912, 10997980), (307530, 10868592), (308448, 10836245), (309607, 10795680), (314228, 10636920), (315168, 10605195), (317520, 10526638), (318920, 10480428), (323470, 10333008), (328032, 10189305), (332712, 10045980), (334866, 9981360), (337365, 9907424), (337680, 9898182), (354564, 9426840), (358785, 9315936), (359856, 9288210), (369036, 9057160), (369680, 9041382), (374301, 8929760), (379890, 8798384), (382704, 8733690), (385560, 8668996), (388164, 8610840), (392785, 8509536), (393960, 8484156), (399840, 8359389), (405216, 8248485), (410040, 8151444), (415890, 8036784), (430542, 7763280), (434160, 7698586), (443205, 7541472), (443616, 7534485), (446488, 7486020), (449820, 7430568), (452858, 7380720), (461295, 7245728), (471342, 7091280), (472752, 7070130), (478380, 6986952), (485205, 6888672), (492048, 6792870), (499068, 6697320), (502299, 6654240), (506520, 6598788), (514080, 6501747), (517552, 6458130), (525280, 6363117), (531846, 6284560), (539784, 6192140), (546720, 6113583), (549899, 6078240), (554520, 6027588), (558110, 5988816), (574056, 5822460), (582246, 5740560), (590940, 5656104), (599760, 5572926), (607824, 5498990), (615060, 5434296), (619214, 5397840), (623835, 5357856), (628456, 5318460), (635040, 5263319), (637840, 5240214), (645813, 5175520), (646940, 5166504), (665424, 5022990), (669732, 4990680), (674730, 4953712), (675360, 4949091), (679287, 4920480), (707013, 4727520), (709128, 4713420), (717570, 4657968), (719712, 4644105), (738072, 4528580), (739360, 4520691), (748602, 4464880), (759780, 4399192), (765408, 4366845), (771120, 4334498), (776328, 4305420), (785570, 4254768), (787920, 4242078), (820080, 4075722), (831780, 4018392), (837165, 3992544), (861084, 3881640), (868320, 3849293), (873369, 3827040), (886410, 3770736), (892976, 3743010), (899640, 3715284), (905716, 3690360), (922590, 3622864), (928821, 3598560), (942684, 3545640), (945504, 3535065), (956760, 3493476), (970410, 3444336), (984096, 3396435), (998136, 3348660), (1004598, 3327120), (1013040, 3299394), (1035104, 3229065), (1063692, 3142280), (1076355, 3105312), (1079568, 3096070), (1099798, 3039120), (1109040, 3013794), (1116220, 2994408), (1132145, 2952288), (1148112, 2911230), (1164492, 2870280), (1178355, 2836512), (1181880, 2828052), (1199520, 2786463), (1215648, 2749495), (1230120, 2717148), (1238428, 2698920), (1247670, 2678928), (1256912, 2659230), (1275680, 2620107), (1291626, 2587760), (1293880, 2583252), (1329615, 2513824), (1330848, 2511495), (1339464, 2495340), (1349460, 2476856), (1358574, 2460240), (1414026, 2363760), (1418256, 2356710), (1435140, 2328984), (1455615, 2296224), (1476144, 2264290), (1497204, 2232440), (1506897, 2218080), (1519560, 2199596), (1542240, 2167249), (1548035, 2159136), (1552656, 2152710), (1571140, 2127384), (1575840, 2121039), (1640160, 2037861), (1649697, 2026080), (1663560, 2009196), (1674330, 1996272), (1722168, 1940820), (1746738, 1913520), (1772820, 1885368), (1785952, 1871505), (1799280, 1857642), (1811432, 1845180)]