29473123680

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{127}}^1$

素因数の和:209

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 49, 52, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 96, 98, 99, 104, 105, 110, 112, 115, 117, 120, 126, 127, 130, 132, 138, 140, 143, 144, 147, 154, 156, 160, 161, 165, 168, 176, 180, 182, 184, 195, 196, 198, 207, 208, 210, 220, 224, 230, 231, 234, 240, 245, 252, 253, 254, 260, 264, 273, 276, 280, 286, 288, 294, 299, 308, 312, 315, 322, 330, 336, 345, 352, 360, 364, 368, 381, 385, 390, 392, 396, 414, 416, 420, 429, 440, 441, 455, 460, 462, 468, 480, 483, 490, 495, 504, 506, 508, 520, 528, 539, 546, 552, 560, 572, 585, 588, 598, 616, 624, 630, 635, 637, 644, 660, 672, 690, 693, 715, 720, 728, 735, 736, 759, 762, 770, 780, 784, 792, 805, 819, 828, 840, 858, 880, 882, 889, 897, 910, 920, 924, 936, 966, 980, 990, 1001, 1008, 1012, 1016, 1035, 1040, 1056, 1078, 1092, 1104, 1120, 1127, 1143, 1144, 1155, 1170, 1176, 1196, 1232, 1248, 1260, 1265, 1270, 1274, 1287, 1288, 1320, 1365, 1380, 1386, 1397, 1430, 1440, 1449, 1456, 1470, 1495, 1518, 1524, 1540, 1560, 1568, 1584, 1610, 1617, 1638, 1651, 1656, 1680, 1716, 1760, 1764, 1771, 1778, 1794, 1820, 1840, 1848, 1872, 1905, 1911, 1932, 1960, 1980, 2002, 2016, 2024, 2032, 2070, 2080, 2093, 2145, 2156, 2184, 2205, 2208, 2254, 2277, 2286, 2288, 2310, 2340, 2352, 2392, 2415, 2464, 2520, 2530, 2540, 2548, 2574, 2576, 2640, 2667, 2691, 2695, 2730, 2760, 2772, 2794, 2860, 2898, 2912, 2921, 2940, 2990, 3003, 3036, 3048, 3080, 3120, 3168, 3185, 3220, 3234, 3276, 3289, 3302, 3312, 3360, 3381, 3432, 3465, 3528, 3542, 3556, 3588, 3640, 3680, 3696, 3744, 3795, 3810, 3822, 3864, 3920, 3960, 4004, 4048, 4064, 4095, 4140, 4186, 4191, 4290, 4312, 4368, 4410, 4445, 4485, 4508, 4554, 4572, 4576, 4620, 4680, 4704, 4784, 4830, 4851, 4953, 5005, 5040, 5060, 5080, 5096, 5148, 5152, 5280, 5313, 5334, 5382, 5390, 5460, 5520, 5544, 5588, 5635, 5715, 5720, 5733, 5796, 5842, 5880, 5980, 6006, 6072, 6096, 6160, 6223, 6240, 6279, 6370, 6435, 6440, 6468, 6552, 6578, 6604, 6624, 6762, 6864, 6930, 6985, 7007, 7056, 7084, 7112, 7176, 7245, 7280, 7392, 7590, 7620, 7644, 7728, 7840, 7920, 8001, 8008, 8085, 8096, 8190, 8255, 8280, 8372, 8382, 8580, 8624, 8736, 8763, 8820, 8855, 8890, 8970, 9009, 9016, 9108, 9144, 9240, 9360, 9555, 9568, 9660, 9702, 9779, 9867, 9906, 10010, 10080, 10120, 10143, 10160, 10192, 10296, 10465, 10626, 10668, 10764, 10780, 10920, 11040, 11088, 11176, 11270, 11385, 11430, 11440, 11466, 11557, 11592, 11684, 11760, 11960, 12012, 12144, 12192, 12320, 12397, 12446, 12558, 12573, 12740, 12870, 12880, 12936, 13104, 13156, 13208, 13335, 13455, 13524, 13728, 13860, 13970, 14014, 14112, 14168, 14224, 14352, 14490, 14560, 14605, 14651, 14859, 15015, 15180, 15240, 15288, 15456, 15840, 15939, 16002, 16016, 16170, 16380, 16445, 16510, 16560, 16744, 16764, 16905, 17160, 17248, 17526, 17640, 17710, 17780, 17940, 18018, 18032, 18161, 18216, 18288, 18480, 18669, 18720, 18837, 19110, 19320, 19404, 19558, 19734, 19812, 20020, 20240, 20286, 20320, 20384, 20447, 20592, 20930, 20955, 21021, 21252, 21336, 21528, 21560, 21840, 22176, 22352, 22540, 22770, 22860, 22880, 22932, 23023, 23114, 23184, 23368, 23520, 23920, 24024, 24255, 24288, 24765, 24794, 24892, 25116, 25146, 25480, 25740, 25760, 25872, 26208, 26289, 26312, 26416, 26565, 26670, 26910, 27048, 27720, 27940, 28028, 28336, 28448, 28665, 28704, 28980, 29210, 29302, 29337, 29601, 29718, 30030, 30360, 30480, 30576, 31115, 31395, 31878, 32004, 32032, 32131, 32340, 32760, 32890, 33020, 33120, 33488, 33528, 33810, 34320, 34671, 35035, 35052, 35280, 35420, 35560, 35880, 36036, 36064, 36322, 36432, 36576, 36960, 37191, 37338, 37674, 37973, 38220, 38640, 38808, 39116, 39468, 39624, 40005, 40040, 40480, 40572, 40894, 41184, 41860, 41910, 42042, 42504, 42672, 43056, 43120, 43680, 43815, 43953, 44704, 45045, 45080, 45540, 45720, 45864, 46046, 46228, 46368, 46736, 47840, 48048, 48510, 48895, 49335, 49530, 49588, 49784, 50232, 50292, 50715, 50960, 51480, 51744, 52578, 52624, 52832, 53130, 53340, 53820, 54096, 54483, 55440, 55880, 56007, 56056, 56672, 57330, 57785, 57960, 58420, 58604, 58674, 59202, 59436, 60060, 60720, 60960, 61152, 61341, 61985, 62230, 62790, 62865, 63063, 63756, 64008, 64262, 64680, 65520, 65780, 66040, 66976, 67056, 67620, 68453, 68640, 69069, 69342, 70070, 70104, 70560, 70840, 71120, 71760, 72072, 72644, 72864, 73255, 74295, 74382, 74676, 75348, 75946, 76440, 77280, 77616, 78232, 78936, 79248, 79695, 80010, 80080, 80899, 81144, 81788, 83720, 83820, 84084, 85008, 85344, 86112, 86240, 87630, 87906, 88011, 90090, 90160, 90805, 91080, 91440, 91728, 92092, 92456, 93345, 93472, 94185, 96096, 96393, 97020, 97790, 98670, 99060, 99176, 99568, 100464, 100584, 101430, 101920, 102235, 102960, 104013, 105105, 105156, 105248, 106260, 106680, 107640, 108192, 108966, 110880, 111573, 111760, 112014, 112112, 113919, 114660, 115115, 115570, 115920, 116840, 117208, 117348, 118404, 118872, 120120, 121440, 122682, 123970, 124460, 125580, 125730, 126126, 127127, 127512, 128016, 128524, 129360, 131040, 131445, 131560, 131859, 132080, 134112, 135240, 136906, 138138, 138684, 140140, 140208, 141680, 142240, 143129, 143520, 144144, 145288, 146510, 146685, 148005, 148590, 148764, 149352, 150696, 151892, 152880, 155232, 156464, 157872, 158496, 159390, 160020, 160160, 160655, 161161, 161798, 162288, 163449, 163576, 167440, 167640, 168168, 170016, 173355, 175260, 175812, 176022, 180180, 180320, 181610, 182160, 182880, 183456, 184023, 184184, 184912, 185955, 186690, 188370, 189865, 192786, 194040, 195580, 197340, 198120, 198352, 199136, 200928, 201168, 202860, 204470, 205359, 205920, 207207, 208026, 210210, 210312, 212520, 213360, 215280, 217932, 219765, 223146, 223520, 224028, 224224, 224917, 227838, 229320, 230230, 231140, 231840, 233680, 234416, 234696, 236808, 237744, 240240, 242697, 245364, 247940, 248920, 251160, 251460, 252252, 254254, 255024, 256032, 257048, 258720, 262890, 263120, 263718, 264160, 265811, 270480, 272415, 273812, 276276, 277368, 280035, 280280, 280416, 283360, 286258, 288288, 289179, 290576, 293020, 293370, 296010, 297180, 297528, 298704, 301392, 303784, 305760, 306705, 312928, 315315, 315744, 318780, 320040, 321310, 322322, 323596, 324576, 326898, 327152, 334880, 335280, 336336, 341757, 342265, 345345, 346710, 350520, 351624, 352044, 360360, 363220, 364320, 368046, 368368, 369824, 371910, 373380, 376740, 379730, 381381, 385572, 388080, 391160, 394680, 396240, 396704, 402336, 404495, 405720, 408940, 410718, 414414, 416052, 417703, 420420, 420624, 425040, 426720, 429387, 430560, 435864, 439530, 440055, 446292, 448056, 449834, 455676, 458640, 460460, 462280, 467360, 468832, 469392, 473616, 475488, 480480, 481965, 483483, 485394, 490728, 495880, 497840, 502320, 502920, 504504, 508508, 510048, 514096, 520065, 525780, 526240, 527436, 531622, 540960, 544830, 547624, 552552, 554736, 557865, 560070, 560560, 569595, 572516, 578358, 581152, 586040, 586740, 592020, 594360, 595056, 597408, 602784, 607568, 613410, 616077, 630630, 635635, 637560, 640080, 642620, 644644, 647192, 653796, 654304, 659295, 670560, 672672, 674751, 683514, 684530, 690690, 693420, 701040, 703248, 704088, 715645, 720720, 726440, 728091, 736092, 736736, 743820, 746760, 753480, 759460, 762762, 771144, 776160, 782320, 789360, 792480, 797433, 805805, 808990, 811440, 817245, 817880, 821436, 828828, 832104, 835406, 840840, 841248, 850080, 858774, 871728, 879060, 880110, 889889, 892584, 896112, 899668, 911352, 917280, 920115, 920920, 924560, 938784, 947232, 963930, 966966, 970788, 981456, 991760, 995680, 1004640, 1005840, 1009008, 1017016, 1026795, 1028192, 1036035, 1040130, 1051560, 1054872, 1063244, 1089660, 1095248, 1105104, 1109472, 1115730, 1120140, 1121120, 1124585, 1139190, 1144143, 1145032, 1156716, 1172080, 1173480, 1184040, 1188720, 1190112, 1213485, 1215136, 1226820, 1232154, 1253109, 1261260, 1271270, 1275120, 1280160, 1285240, 1288161, 1289288, 1294384, 1307592, 1318590, 1329055, 1349502, 1367028, 1369060, 1381380, 1386840, 1402080, 1406496, 1408176, 1431290, 1441440, 1445895, 1450449, 1452880, 1456182, 1472184, 1487640, 1493520, 1506960, 1518920, 1525524, 1542288, 1564640, 1574419, 1578720, 1594866, 1611610, 1617980, 1622880, 1634490, 1635760, 1642872, 1657656, 1664208, 1670812, 1681680, 1708785, 1717548, 1743456, 1758120, 1760220, 1779778, 1785168, 1792224, 1799336, 1822704, 1840230, 1841840, 1849120, 1860677, 1906905, 1927860, 1933932, 1941576, 1962912, 1983520, 2011680, 2018016, 2024253, 2034032, 2053590, 2072070, 2080260, 2088515, 2103120, 2109744, 2126488, 2146935, 2179320, 2190496, 2210208, 2231460, 2240280, 2249170, 2278380, 2288286, 2290064, 2313432, 2344160, 2346960, 2368080, 2377440, 2392299, 2417415, 2426970, 2453640, 2464308, 2506218, 2522520, 2542540, 2550240, 2570480, 2576322, 2578576, 2588768, 2615184, 2637180, 2658110, 2669667, 2699004, 2734056, 2738120, 2762760, 2773680, 2816352, 2862580, 2891790, 2900898, 2905760, 2912364, 2923921, 2944368, 2975280, 2987040, 3013920, 3037840, 3051048, 3080385, 3084576, 3148838, 3189732, 3223220, 3235960, 3268980, 3271520, 3285744, 3315312, 3328416, 3341624, 3363360, 3373755, 3417570, 3435096, 3516240, 3520440, 3559556, 3570336, 3598672, 3640455, 3645408, 3680460, 3683680, 3721354, 3759327, 3813810, 3855720, 3867864, 3883152, 3987165, 4048506, 4068064, 4107180, 4144140, 4160520, 4177030, 4206240, 4219488, 4252976, 4293870, 4358640, 4449445, 4462920, 4480560, 4498340, 4556760, 4576572, 4580128, 4626864, 4693920, 4723257, 4736160, 4784598, 4834830, 4853940, 4907280, 4928616, 5012436, 5045040, 5085080, 5140960, 5152644, 5157152, 5230368, 5274360, 5316220, 5339334, 5398008, 5468112, 5476240, 5525520, 5547360, 5582031, 5720715, 5725160, 5783580, 5801796, 5824728, 5847842, 5888736, 5950560, 6075680, 6102096, 6160770, 6265545, 6297676, 6379464, 6440805, 6446440, 6471920, 6537960, 6571488, 6630624, 6683248, 6747510, 6835140, 6870192, 7032480, 7040880, 7119112, 7197344, 7252245, 7280910, 7360920, 7442708, 7518654, 7627620, 7711440, 7735728, 7766304, 7872095, 7974330, 8009001, 8097012, 8214360, 8288280, 8321040, 8354060, 8505952, 8587740, 8717280, 8771763, 8898890, 8925840, 8961120, 8996680, 9113520, 9153144, 9253728, 9303385, 9446514, 9569196, 9669660, 9707880, 9814560, 9857232, 10024872, 10090080, 10121265, 10170160, 10305288, 10548720, 10632440, 10678668, 10796016, 10936224, 10952480, 11051040, 11164062, 11441430, 11450320, 11567160, 11603592, 11649456, 11695684, 11961495, 12204192, 12321540, 12531090, 12595352, 12758928, 12881610, 12892880, 12943840, 13075920, 13348335, 13366496, 13495020, 13670280, 13740384, 14081760, 14169771, 14238224, 14504490, 14561820, 14619605, 14721840, 14885416, 15037308, 15255240, 15422880, 15471456, 15744190, 15948660, 16018002, 16194024, 16428720, 16576560, 16642080, 16708120, 16746093, 17175480, 17543526, 17797780, 17851680, 17993360, 18227040, 18306288, 18606770, 18796635, 18893028, 19138392, 19339320, 19415760, 19714464, 20049744, 20242530, 20340320, 20467447, 20610576, 21097440, 21264880, 21357336, 21592032, 22328124, 22882860, 22900640, 23134320, 23207184, 23298912, 23391368, 23616285, 23922990, 24643080, 25062180, 25190704, 25517856, 25763220, 25785760, 26151840, 26315289, 26696670, 26990040, 27340560, 27910155, 28339542, 28476448, 29008980, 29123640, 29239210, 29443680, 29770832, 30074616, 30510480, 31488380, 31897320, 32036004, 32388048, 32857440, 33153120, 33416240, 33492186, 34350960, 35087052, 35595560, 35986720, 36612576, 37213540, 37593270, 37786056, 38276784, 38678640, 38831520, 40045005, 40099488, 40485060, 40934894, 41221152, 42529760, 42714672, 43858815, 44656248, 45765720, 46268640, 46414368, 46782736, 47232570, 47845980, 49286160, 50124360, 50381408, 51526440, 52630578, 53393340, 53980080, 54681120, 55820310, 56679084, 58017960, 58247280, 58478420, 59541664, 60149232, 61020960, 61402341, 62976760, 63794640, 64072008, 64776096, 66832480, 66984372, 68701920, 70174104, 70848855, 71191120, 74427080, 75186540, 75572112, 76553568, 77357280, 80090010, 80970120, 81869788, 83730465, 85429344, 87717630, 89312496, 91531440, 93565472, 94465140, 95691960, 98572320, 100248720, 102337235, 103052880, 105261156, 106786680, 107960160, 111640620, 113358168, 116035920, 116494560, 116956840, 120298464, 122804682, 125953520, 127589280, 128144016, 131576445, 133968744, 140348208, 141697710, 142382240, 148854160, 150373080, 151144224, 160180020, 161940240, 163739576, 167460930, 175435260, 178624992, 183062880, 184207023, 188930280, 191383920, 200497440, 204674470, 206105760, 210522312, 213573360, 223281240, 226716336, 232071840, 233913680, 245609364, 251907040, 256288032, 263152890, 267937488, 280696416, 283395420, 297708320, 300746160, 307011705, 320360040, 323880480, 327479152, 334921860, 350870520, 368414046, 377860560, 382767840, 409348940, 421044624, 427146720, 446562480, 453432672, 467827360, 491218728, 526305780, 535874976, 566790840, 601492320, 614023410, 640720080, 654958304, 669843720, 701741040, 736828092, 755721120, 818697880, 842089248, 893124960, 921035115, 982437456, 1052611560, 1133581680, 1228046820, 1281440160, 1339687440, 1403482080, 1473656184, 1637395760, 1842070230, 1964874912, 2105223120, 2267163360, 2456093640, 2679374880, 2947312368, 3274791520, 3684140460, 4210446240, 4912187280, 5894624736, 7368280920, 9824374560, 14736561840, 29473123680]

約数ペア:

[(1, 29473123680), (2, 14736561840), (3, 9824374560), (4, 7368280920), (5, 5894624736), (6, 4912187280), (7, 4210446240), (8, 3684140460), (9, 3274791520), (10, 2947312368), (11, 2679374880), (12, 2456093640), (13, 2267163360), (14, 2105223120), (15, 1964874912), (16, 1842070230), (18, 1637395760), (20, 1473656184), (21, 1403482080), (22, 1339687440), (23, 1281440160), (24, 1228046820), (26, 1133581680), (28, 1052611560), (30, 982437456), (32, 921035115), (33, 893124960), (35, 842089248), (36, 818697880), (39, 755721120), (40, 736828092), (42, 701741040), (44, 669843720), (45, 654958304), (46, 640720080), (48, 614023410), (49, 601492320), (52, 566790840), (55, 535874976), (56, 526305780), (60, 491218728), (63, 467827360), (65, 453432672), (66, 446562480), (69, 427146720), (70, 421044624), (72, 409348940), (77, 382767840), (78, 377860560), (80, 368414046), (84, 350870520), (88, 334921860), (90, 327479152), (91, 323880480), (92, 320360040), (96, 307011705), (98, 300746160), (99, 297708320), (104, 283395420), (105, 280696416), (110, 267937488), (112, 263152890), (115, 256288032), (117, 251907040), (120, 245609364), (126, 233913680), (127, 232071840), (130, 226716336), (132, 223281240), (138, 213573360), (140, 210522312), (143, 206105760), (144, 204674470), (147, 200497440), (154, 191383920), (156, 188930280), (160, 184207023), (161, 183062880), (165, 178624992), (168, 175435260), (176, 167460930), (180, 163739576), (182, 161940240), (184, 160180020), (195, 151144224), (196, 150373080), (198, 148854160), (207, 142382240), (208, 141697710), (210, 140348208), (220, 133968744), (224, 131576445), (230, 128144016), (231, 127589280), (234, 125953520), (240, 122804682), (245, 120298464), (252, 116956840), (253, 116494560), (254, 116035920), (260, 113358168), (264, 111640620), (273, 107960160), (276, 106786680), (280, 105261156), (286, 103052880), (288, 102337235), (294, 100248720), (299, 98572320), (308, 95691960), (312, 94465140), (315, 93565472), (322, 91531440), (330, 89312496), (336, 87717630), (345, 85429344), (352, 83730465), (360, 81869788), (364, 80970120), (368, 80090010), (381, 77357280), (385, 76553568), (390, 75572112), (392, 75186540), (396, 74427080), (414, 71191120), (416, 70848855), (420, 70174104), (429, 68701920), (440, 66984372), (441, 66832480), (455, 64776096), (460, 64072008), (462, 63794640), (468, 62976760), (480, 61402341), (483, 61020960), (490, 60149232), (495, 59541664), (504, 58478420), (506, 58247280), (508, 58017960), (520, 56679084), (528, 55820310), (539, 54681120), (546, 53980080), (552, 53393340), (560, 52630578), (572, 51526440), (585, 50381408), (588, 50124360), (598, 49286160), (616, 47845980), (624, 47232570), (630, 46782736), (635, 46414368), (637, 46268640), (644, 45765720), (660, 44656248), (672, 43858815), (690, 42714672), (693, 42529760), (715, 41221152), (720, 40934894), (728, 40485060), (735, 40099488), (736, 40045005), (759, 38831520), (762, 38678640), (770, 38276784), (780, 37786056), (784, 37593270), (792, 37213540), (805, 36612576), (819, 35986720), (828, 35595560), (840, 35087052), (858, 34350960), (880, 33492186), (882, 33416240), (889, 33153120), (897, 32857440), (910, 32388048), (920, 32036004), (924, 31897320), (936, 31488380), (966, 30510480), (980, 30074616), (990, 29770832), (1001, 29443680), (1008, 29239210), (1012, 29123640), (1016, 29008980), (1035, 28476448), (1040, 28339542), (1056, 27910155), (1078, 27340560), (1092, 26990040), (1104, 26696670), (1120, 26315289), (1127, 26151840), (1143, 25785760), (1144, 25763220), (1155, 25517856), (1170, 25190704), (1176, 25062180), (1196, 24643080), (1232, 23922990), (1248, 23616285), (1260, 23391368), (1265, 23298912), (1270, 23207184), (1274, 23134320), (1287, 22900640), (1288, 22882860), (1320, 22328124), (1365, 21592032), (1380, 21357336), (1386, 21264880), (1397, 21097440), (1430, 20610576), (1440, 20467447), (1449, 20340320), (1456, 20242530), (1470, 20049744), (1495, 19714464), (1518, 19415760), (1524, 19339320), (1540, 19138392), (1560, 18893028), (1568, 18796635), (1584, 18606770), (1610, 18306288), (1617, 18227040), (1638, 17993360), (1651, 17851680), (1656, 17797780), (1680, 17543526), (1716, 17175480), (1760, 16746093), (1764, 16708120), (1771, 16642080), (1778, 16576560), (1794, 16428720), (1820, 16194024), (1840, 16018002), (1848, 15948660), (1872, 15744190), (1905, 15471456), (1911, 15422880), (1932, 15255240), (1960, 15037308), (1980, 14885416), (2002, 14721840), (2016, 14619605), (2024, 14561820), (2032, 14504490), (2070, 14238224), (2080, 14169771), (2093, 14081760), (2145, 13740384), (2156, 13670280), (2184, 13495020), (2205, 13366496), (2208, 13348335), (2254, 13075920), (2277, 12943840), (2286, 12892880), (2288, 12881610), (2310, 12758928), (2340, 12595352), (2352, 12531090), (2392, 12321540), (2415, 12204192), (2464, 11961495), (2520, 11695684), (2530, 11649456), (2540, 11603592), (2548, 11567160), (2574, 11450320), (2576, 11441430), (2640, 11164062), (2667, 11051040), (2691, 10952480), (2695, 10936224), (2730, 10796016), (2760, 10678668), (2772, 10632440), (2794, 10548720), (2860, 10305288), (2898, 10170160), (2912, 10121265), (2921, 10090080), (2940, 10024872), (2990, 9857232), (3003, 9814560), (3036, 9707880), (3048, 9669660), (3080, 9569196), (3120, 9446514), (3168, 9303385), (3185, 9253728), (3220, 9153144), (3234, 9113520), (3276, 8996680), (3289, 8961120), (3302, 8925840), (3312, 8898890), (3360, 8771763), (3381, 8717280), (3432, 8587740), (3465, 8505952), (3528, 8354060), (3542, 8321040), (3556, 8288280), (3588, 8214360), (3640, 8097012), (3680, 8009001), (3696, 7974330), (3744, 7872095), (3795, 7766304), (3810, 7735728), (3822, 7711440), (3864, 7627620), (3920, 7518654), (3960, 7442708), (4004, 7360920), (4048, 7280910), (4064, 7252245), (4095, 7197344), (4140, 7119112), (4186, 7040880), (4191, 7032480), (4290, 6870192), (4312, 6835140), (4368, 6747510), (4410, 6683248), (4445, 6630624), (4485, 6571488), (4508, 6537960), (4554, 6471920), (4572, 6446440), (4576, 6440805), (4620, 6379464), (4680, 6297676), (4704, 6265545), (4784, 6160770), (4830, 6102096), (4851, 6075680), (4953, 5950560), (5005, 5888736), (5040, 5847842), (5060, 5824728), (5080, 5801796), (5096, 5783580), (5148, 5725160), (5152, 5720715), (5280, 5582031), (5313, 5547360), (5334, 5525520), (5382, 5476240), (5390, 5468112), (5460, 5398008), (5520, 5339334), (5544, 5316220), (5588, 5274360), (5635, 5230368), (5715, 5157152), (5720, 5152644), (5733, 5140960), (5796, 5085080), (5842, 5045040), (5880, 5012436), (5980, 4928616), (6006, 4907280), (6072, 4853940), (6096, 4834830), (6160, 4784598), (6223, 4736160), (6240, 4723257), (6279, 4693920), (6370, 4626864), (6435, 4580128), (6440, 4576572), (6468, 4556760), (6552, 4498340), (6578, 4480560), (6604, 4462920), (6624, 4449445), (6762, 4358640), (6864, 4293870), (6930, 4252976), (6985, 4219488), (7007, 4206240), (7056, 4177030), (7084, 4160520), (7112, 4144140), (7176, 4107180), (7245, 4068064), (7280, 4048506), (7392, 3987165), (7590, 3883152), (7620, 3867864), (7644, 3855720), (7728, 3813810), (7840, 3759327), (7920, 3721354), (8001, 3683680), (8008, 3680460), (8085, 3645408), (8096, 3640455), (8190, 3598672), (8255, 3570336), (8280, 3559556), (8372, 3520440), (8382, 3516240), (8580, 3435096), (8624, 3417570), (8736, 3373755), (8763, 3363360), (8820, 3341624), (8855, 3328416), (8890, 3315312), (8970, 3285744), (9009, 3271520), (9016, 3268980), (9108, 3235960), (9144, 3223220), (9240, 3189732), (9360, 3148838), (9555, 3084576), (9568, 3080385), (9660, 3051048), (9702, 3037840), (9779, 3013920), (9867, 2987040), (9906, 2975280), (10010, 2944368), (10080, 2923921), (10120, 2912364), (10143, 2905760), (10160, 2900898), (10192, 2891790), (10296, 2862580), (10465, 2816352), (10626, 2773680), (10668, 2762760), (10764, 2738120), (10780, 2734056), (10920, 2699004), (11040, 2669667), (11088, 2658110), (11176, 2637180), (11270, 2615184), (11385, 2588768), (11430, 2578576), (11440, 2576322), (11466, 2570480), (11557, 2550240), (11592, 2542540), (11684, 2522520), (11760, 2506218), (11960, 2464308), (12012, 2453640), (12144, 2426970), (12192, 2417415), (12320, 2392299), (12397, 2377440), (12446, 2368080), (12558, 2346960), (12573, 2344160), (12740, 2313432), (12870, 2290064), (12880, 2288286), (12936, 2278380), (13104, 2249170), (13156, 2240280), (13208, 2231460), (13335, 2210208), (13455, 2190496), (13524, 2179320), (13728, 2146935), (13860, 2126488), (13970, 2109744), (14014, 2103120), (14112, 2088515), (14168, 2080260), (14224, 2072070), (14352, 2053590), (14490, 2034032), (14560, 2024253), (14605, 2018016), (14651, 2011680), (14859, 1983520), (15015, 1962912), (15180, 1941576), (15240, 1933932), (15288, 1927860), (15456, 1906905), (15840, 1860677), (15939, 1849120), (16002, 1841840), (16016, 1840230), (16170, 1822704), (16380, 1799336), (16445, 1792224), (16510, 1785168), (16560, 1779778), (16744, 1760220), (16764, 1758120), (16905, 1743456), (17160, 1717548), (17248, 1708785), (17526, 1681680), (17640, 1670812), (17710, 1664208), (17780, 1657656), (17940, 1642872), (18018, 1635760), (18032, 1634490), (18161, 1622880), (18216, 1617980), (18288, 1611610), (18480, 1594866), (18669, 1578720), (18720, 1574419), (18837, 1564640), (19110, 1542288), (19320, 1525524), (19404, 1518920), (19558, 1506960), (19734, 1493520), (19812, 1487640), (20020, 1472184), (20240, 1456182), (20286, 1452880), (20320, 1450449), (20384, 1445895), (20447, 1441440), (20592, 1431290), (20930, 1408176), (20955, 1406496), (21021, 1402080), (21252, 1386840), (21336, 1381380), (21528, 1369060), (21560, 1367028), (21840, 1349502), (22176, 1329055), (22352, 1318590), (22540, 1307592), (22770, 1294384), (22860, 1289288), (22880, 1288161), (22932, 1285240), (23023, 1280160), (23114, 1275120), (23184, 1271270), (23368, 1261260), (23520, 1253109), (23920, 1232154), (24024, 1226820), (24255, 1215136), (24288, 1213485), (24765, 1190112), (24794, 1188720), (24892, 1184040), (25116, 1173480), (25146, 1172080), (25480, 1156716), (25740, 1145032), (25760, 1144143), (25872, 1139190), (26208, 1124585), (26289, 1121120), (26312, 1120140), (26416, 1115730), (26565, 1109472), (26670, 1105104), (26910, 1095248), (27048, 1089660), (27720, 1063244), (27940, 1054872), (28028, 1051560), (28336, 1040130), (28448, 1036035), (28665, 1028192), (28704, 1026795), (28980, 1017016), (29210, 1009008), (29302, 1005840), (29337, 1004640), (29601, 995680), (29718, 991760), (30030, 981456), (30360, 970788), (30480, 966966), (30576, 963930), (31115, 947232), (31395, 938784), (31878, 924560), (32004, 920920), (32032, 920115), (32131, 917280), (32340, 911352), (32760, 899668), (32890, 896112), (33020, 892584), (33120, 889889), (33488, 880110), (33528, 879060), (33810, 871728), (34320, 858774), (34671, 850080), (35035, 841248), (35052, 840840), (35280, 835406), (35420, 832104), (35560, 828828), (35880, 821436), (36036, 817880), (36064, 817245), (36322, 811440), (36432, 808990), (36576, 805805), (36960, 797433), (37191, 792480), (37338, 789360), (37674, 782320), (37973, 776160), (38220, 771144), (38640, 762762), (38808, 759460), (39116, 753480), (39468, 746760), (39624, 743820), (40005, 736736), (40040, 736092), (40480, 728091), (40572, 726440), (40894, 720720), (41184, 715645), (41860, 704088), (41910, 703248), (42042, 701040), (42504, 693420), (42672, 690690), (43056, 684530), (43120, 683514), (43680, 674751), (43815, 672672), (43953, 670560), (44704, 659295), (45045, 654304), (45080, 653796), (45540, 647192), (45720, 644644), (45864, 642620), (46046, 640080), (46228, 637560), (46368, 635635), (46736, 630630), (47840, 616077), (48048, 613410), (48510, 607568), (48895, 602784), (49335, 597408), (49530, 595056), (49588, 594360), (49784, 592020), (50232, 586740), (50292, 586040), (50715, 581152), (50960, 578358), (51480, 572516), (51744, 569595), (52578, 560560), (52624, 560070), (52832, 557865), (53130, 554736), (53340, 552552), (53820, 547624), (54096, 544830), (54483, 540960), (55440, 531622), (55880, 527436), (56007, 526240), (56056, 525780), (56672, 520065), (57330, 514096), (57785, 510048), (57960, 508508), (58420, 504504), (58604, 502920), (58674, 502320), (59202, 497840), (59436, 495880), (60060, 490728), (60720, 485394), (60960, 483483), (61152, 481965), (61341, 480480), (61985, 475488), (62230, 473616), (62790, 469392), (62865, 468832), (63063, 467360), (63756, 462280), (64008, 460460), (64262, 458640), (64680, 455676), (65520, 449834), (65780, 448056), (66040, 446292), (66976, 440055), (67056, 439530), (67620, 435864), (68453, 430560), (68640, 429387), (69069, 426720), (69342, 425040), (70070, 420624), (70104, 420420), (70560, 417703), (70840, 416052), (71120, 414414), (71760, 410718), (72072, 408940), (72644, 405720), (72864, 404495), (73255, 402336), (74295, 396704), (74382, 396240), (74676, 394680), (75348, 391160), (75946, 388080), (76440, 385572), (77280, 381381), (77616, 379730), (78232, 376740), (78936, 373380), (79248, 371910), (79695, 369824), (80010, 368368), (80080, 368046), (80899, 364320), (81144, 363220), (81788, 360360), (83720, 352044), (83820, 351624), (84084, 350520), (85008, 346710), (85344, 345345), (86112, 342265), (86240, 341757), (87630, 336336), (87906, 335280), (88011, 334880), (90090, 327152), (90160, 326898), (90805, 324576), (91080, 323596), (91440, 322322), (91728, 321310), (92092, 320040), (92456, 318780), (93345, 315744), (93472, 315315), (94185, 312928), (96096, 306705), (96393, 305760), (97020, 303784), (97790, 301392), (98670, 298704), (99060, 297528), (99176, 297180), (99568, 296010), (100464, 293370), (100584, 293020), (101430, 290576), (101920, 289179), (102235, 288288), (102960, 286258), (104013, 283360), (105105, 280416), (105156, 280280), (105248, 280035), (106260, 277368), (106680, 276276), (107640, 273812), (108192, 272415), (108966, 270480), (110880, 265811), (111573, 264160), (111760, 263718), (112014, 263120), (112112, 262890), (113919, 258720), (114660, 257048), (115115, 256032), (115570, 255024), (115920, 254254), (116840, 252252), (117208, 251460), (117348, 251160), (118404, 248920), (118872, 247940), (120120, 245364), (121440, 242697), (122682, 240240), (123970, 237744), (124460, 236808), (125580, 234696), (125730, 234416), (126126, 233680), (127127, 231840), (127512, 231140), (128016, 230230), (128524, 229320), (129360, 227838), (131040, 224917), (131445, 224224), (131560, 224028), (131859, 223520), (132080, 223146), (134112, 219765), (135240, 217932), (136906, 215280), (138138, 213360), (138684, 212520), (140140, 210312), (140208, 210210), (141680, 208026), (142240, 207207), (143129, 205920), (143520, 205359), (144144, 204470), (145288, 202860), (146510, 201168), (146685, 200928), (148005, 199136), (148590, 198352), (148764, 198120), (149352, 197340), (150696, 195580), (151892, 194040), (152880, 192786), (155232, 189865), (156464, 188370), (157872, 186690), (158496, 185955), (159390, 184912), (160020, 184184), (160160, 184023), (160655, 183456), (161161, 182880), (161798, 182160), (162288, 181610), (163449, 180320), (163576, 180180), (167440, 176022), (167640, 175812), (168168, 175260), (170016, 173355)]