5843736027360

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{257}}^1\times {\mathrm{4021}}^1$

素因数の和:4337

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 132, 135, 136, 140, 144, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 198, 204, 210, 216, 220, 224, 231, 238, 240, 252, 255, 257, 264, 270, 272, 280, 288, 297, 306, 308, 315, 330, 336, 340, 352, 357, 360, 374, 378, 385, 396, 408, 420, 432, 440, 459, 462, 476, 480, 495, 504, 510, 514, 528, 540, 544, 560, 561, 594, 595, 612, 616, 630, 660, 672, 680, 693, 714, 720, 748, 756, 765, 770, 771, 792, 816, 840, 864, 880, 918, 924, 935, 945, 952, 990, 1008, 1020, 1028, 1056, 1071, 1080, 1120, 1122, 1155, 1188, 1190, 1224, 1232, 1260, 1285, 1309, 1320, 1360, 1386, 1428, 1440, 1485, 1496, 1512, 1530, 1540, 1542, 1584, 1632, 1680, 1683, 1760, 1785, 1799, 1836, 1848, 1870, 1890, 1904, 1980, 2016, 2040, 2056, 2079, 2142, 2160, 2244, 2295, 2310, 2313, 2376, 2380, 2448, 2464, 2520, 2570, 2618, 2640, 2720, 2772, 2805, 2827, 2856, 2970, 2992, 3024, 3060, 3080, 3084, 3168, 3213, 3360, 3366, 3465, 3570, 3598, 3672, 3696, 3740, 3780, 3808, 3855, 3927, 3960, 4021, 4080, 4112, 4158, 4284, 4320, 4369, 4488, 4590, 4620, 4626, 4752, 4760, 4896, 5040, 5049, 5140, 5236, 5280, 5355, 5397, 5544, 5610, 5654, 5712, 5940, 5984, 6048, 6120, 6160, 6168, 6426, 6545, 6732, 6930, 6939, 7140, 7196, 7344, 7392, 7480, 7560, 7710, 7854, 7920, 8042, 8160, 8224, 8316, 8415, 8481, 8568, 8738, 8976, 8995, 9180, 9240, 9252, 9504, 9520, 10080, 10098, 10280, 10395, 10472, 10710, 10794, 11088, 11220, 11308, 11424, 11565, 11781, 11880, 12063, 12240, 12320, 12336, 12852, 13090, 13107, 13464, 13860, 13878, 14135, 14280, 14392, 14688, 14960, 15120, 15420, 15708, 15840, 16065, 16084, 16191, 16632, 16830, 16962, 17136, 17476, 17952, 17990, 18360, 18480, 18504, 19040, 19635, 19789, 20105, 20196, 20560, 20790, 20944, 21420, 21588, 21845, 22176, 22440, 22616, 23130, 23562, 23760, 24126, 24480, 24672, 25245, 25443, 25704, 26180, 26214, 26928, 26985, 27720, 27756, 28147, 28270, 28560, 28784, 29920, 30240, 30583, 30840, 31416, 32130, 32168, 32382, 33264, 33660, 33924, 34272, 34695, 34952, 35343, 35980, 36189, 36720, 36960, 37008, 39270, 39321, 39578, 40210, 40392, 41120, 41580, 41888, 42405, 42840, 43176, 43690, 44231, 44880, 45232, 46260, 47124, 47520, 48059, 48252, 48573, 50490, 50886, 51408, 52360, 52428, 53856, 53970, 55440, 55512, 56294, 56540, 57120, 57568, 58905, 59367, 60315, 61166, 61680, 62832, 64260, 64336, 64764, 65535, 66528, 67320, 67848, 68357, 69390, 69904, 70686, 71960, 72378, 73440, 74016, 76329, 78540, 78642, 79156, 80420, 80784, 80955, 83160, 84441, 84810, 85680, 86352, 87380, 88462, 89760, 90464, 91749, 92520, 94248, 96118, 96504, 97146, 98945, 100980, 101772, 102816, 104720, 104856, 107940, 108567, 110880, 111024, 112588, 113080, 117810, 117963, 118734, 120630, 122332, 123360, 125664, 127215, 128520, 128672, 129528, 131070, 132693, 134640, 135696, 136714, 138780, 139808, 140735, 141372, 143920, 144177, 144756, 152658, 152915, 157080, 157284, 158312, 160840, 161568, 161910, 166320, 168882, 169620, 171360, 172704, 174760, 176715, 176924, 178101, 180945, 183498, 185040, 188496, 192236, 193008, 194292, 196605, 197890, 201960, 203544, 205071, 209440, 209712, 215880, 217134, 221155, 222048, 225176, 226160, 235620, 235926, 237468, 240295, 241260, 242865, 244664, 253323, 254430, 257040, 259056, 262140, 265386, 269280, 271392, 273428, 275247, 277560, 281470, 282744, 287840, 288354, 289512, 296835, 305316, 305830, 309617, 314160, 314568, 316624, 321680, 323820, 332640, 336413, 337764, 339240, 341785, 349520, 353430, 353848, 356202, 361890, 366996, 370080, 376992, 381645, 384472, 386016, 388584, 393210, 395780, 398079, 403920, 407088, 410142, 419424, 422205, 431760, 432531, 434268, 442310, 450352, 452320, 458745, 471240, 471852, 474936, 478499, 480590, 482520, 485730, 489328, 506646, 508860, 514080, 518112, 524280, 530772, 534303, 542835, 546856, 550494, 555120, 562940, 565488, 576708, 579024, 589815, 593670, 610632, 611660, 615213, 619234, 628320, 629136, 633248, 643360, 647640, 663465, 672826, 675528, 678480, 683570, 699040, 706860, 707696, 712404, 720885, 723780, 733992, 751927, 759969, 763290, 768944, 777168, 786420, 791560, 796158, 807840, 814176, 820284, 825741, 844410, 863520, 865062, 868536, 884620, 890505, 900704, 917490, 928851, 942480, 943704, 949872, 956998, 961180, 965040, 971460, 978656, 1009239, 1013292, 1017720, 1025355, 1033397, 1048560, 1061544, 1068606, 1085670, 1093712, 1100988, 1110240, 1125880, 1130976, 1153416, 1158048, 1179630, 1187340, 1194237, 1221264, 1223320, 1230426, 1238468, 1258272, 1266615, 1295280, 1297593, 1326930, 1345652, 1351056, 1356960, 1367140, 1376235, 1413720, 1415392, 1424808, 1435497, 1441770, 1447560, 1467984, 1503854, 1519938, 1526580, 1537888, 1548085, 1554336, 1572840, 1583120, 1592316, 1640568, 1651482, 1682065, 1688820, 1730124, 1737072, 1769240, 1781010, 1834980, 1845639, 1857702, 1884960, 1887408, 1899744, 1913996, 1922360, 1930080, 1942920, 1990395, 2018478, 2026584, 2035440, 2050710, 2066794, 2097120, 2123088, 2137212, 2162655, 2171340, 2187424, 2201976, 2251760, 2255781, 2306832, 2359260, 2374680, 2388474, 2392495, 2442528, 2446640, 2460852, 2476936, 2533230, 2590560, 2595186, 2653860, 2671515, 2691304, 2702112, 2734280, 2752470, 2786553, 2827440, 2849616, 2870994, 2883540, 2895120, 2935968, 3007708, 3027717, 3039876, 3053160, 3076065, 3096170, 3100191, 3145680, 3166240, 3184632, 3281136, 3302964, 3364130, 3377640, 3460248, 3474144, 3538480, 3562020, 3669960, 3691278, 3715404, 3759635, 3774816, 3799845, 3827992, 3844720, 3885840, 3980790, 4036956, 4053168, 4070880, 4101420, 4128705, 4133588, 4246176, 4274424, 4306491, 4325310, 4342680, 4403952, 4503520, 4511562, 4613664, 4644255, 4718520, 4749360, 4776948, 4784990, 4893280, 4921704, 4953872, 5046195, 5066460, 5166985, 5190372, 5263489, 5307720, 5343030, 5382608, 5468560, 5504940, 5573106, 5654880, 5699232, 5741988, 5767080, 5790240, 5971185, 6015416, 6055434, 6079752, 6106320, 6152130, 6192340, 6200382, 6291360, 6369264, 6487965, 6562272, 6605928, 6728260, 6755280, 6767343, 6920496, 7076960, 7124040, 7177485, 7233779, 7339920, 7382556, 7430808, 7519270, 7599690, 7655984, 7689440, 7771680, 7961580, 8073912, 8106336, 8202840, 8257410, 8267176, 8359659, 8548848, 8612982, 8650620, 8685360, 8807904, 9023124, 9083151, 9228195, 9288510, 9300573, 9437040, 9498720, 9553896, 9569980, 9843408, 9907744, 10092390, 10132920, 10333970, 10380744, 10526978, 10615440, 10686060, 10765216, 10937120, 11009880, 11146212, 11278905, 11367367, 11483976, 11534160, 11942370, 12030832, 12110868, 12159504, 12212640, 12304260, 12384680, 12400764, 12738528, 12919473, 12975930, 13211856, 13456520, 13510560, 13534686, 13840992, 13932765, 14248080, 14354970, 14467558, 14679840, 14765112, 14861616, 15038540, 15138585, 15199380, 15311968, 15500955, 15790467, 15923160, 16147824, 16405680, 16514820, 16534352, 16719318, 17097696, 17225964, 17301240, 17370720, 17567749, 18046248, 18166302, 18456390, 18577020, 18601146, 18874080, 19107792, 19139960, 19686816, 20184780, 20265840, 20302029, 20667940, 20761488, 21053956, 21230880, 21372120, 21532455, 21701337, 22019760, 22292424, 22557810, 22734734, 22967952, 23068320, 23884740, 24061664, 24221736, 24319008, 24608520, 24769360, 24801528, 25838946, 25951860, 26317445, 26423712, 26913040, 27069372, 27865530, 27901719, 28496160, 28709940, 28935116, 29530224, 29723232, 30077080, 30277170, 30398760, 31001910, 31580934, 31846320, 32295648, 32811360, 33029640, 33068704, 33438636, 33836715, 34102101, 34451928, 34602480, 35135498, 36092496, 36168895, 36332604, 36912780, 37154040, 37202292, 38215584, 38279920, 40369560, 40531680, 40604058, 41335880, 41522976, 41798295, 42107912, 42744240, 43064910, 43402674, 44039520, 44584848, 45115620, 45415755, 45469468, 45935904, 46502865, 47371401, 47769480, 48443472, 49217040, 49538720, 49603056, 51677892, 51903720, 52634890, 52703247, 53826080, 54138744, 55731060, 55803438, 56836835, 57419880, 57870232, 59060448, 60154160, 60554340, 60797520, 62003820, 63161868, 63692640, 64597365, 65104011, 66059280, 66877272, 67673430, 68204202, 68903856, 69204960, 70270996, 72184992, 72337790, 72665208, 73825560, 74308080, 74404584, 76559840, 78952335, 79571569, 80739120, 81208116, 82671760, 83596590, 84215824, 85488480, 86129820, 86805348, 87838745, 89169696, 90231240, 90831510, 90938936, 93005730, 94742802, 95538960, 96886944, 98434080, 99206112, 101510145, 102306303, 103355784, 103807440, 105269780, 105406494, 108277488, 108506685, 111462120, 111606876, 113673670, 114839760, 115740464, 120308320, 121108680, 121595040, 122974243, 124007640, 126323736, 129194730, 130208022, 132118560, 133754544, 135346860, 136408404, 137807712, 139508595, 140541992, 142114203, 144675580, 145330416, 147651120, 148616160, 148809168, 157904670, 158109741, 159143138, 161478240, 162416232, 165343520, 167193180, 168431648, 170510505, 172259640, 173610696, 175677490, 180462480, 181663020, 181877872, 186011460, 189485604, 191077920, 193245239, 195312033, 203020290, 204612606, 206711568, 207614880, 210539560, 210812988, 216554976, 217013370, 222924240, 223213752, 227347340, 229679520, 231480928, 236857005, 238714707, 242217360, 245948486, 248015280, 252647472, 258389460, 260416044, 263516235, 267509088, 270693720, 272816808, 279017190, 281083984, 284228406, 289351160, 290660832, 295302240, 297618336, 306918909, 315809340, 316219482, 318286276, 324832464, 325520055, 334386360, 341021010, 344519280, 347221392, 351354980, 360924960, 363326040, 363755744, 368922729, 372022920, 378971208, 386490478, 390624066, 397857845, 406040580, 409225212, 413423136, 421079120, 421625976, 434026740, 445848480, 446427504, 454694680, 473714010, 474329223, 477429414, 484434720, 491896972, 496030560, 505294944, 511531515, 516778920, 520832088, 527032470, 541387440, 545633616, 558034380, 562167968, 568456812, 578702320, 579735717, 613837818, 614871215, 631618680, 632438964, 636572552, 649664928, 651040110, 668772720, 682042020, 689038560, 694442784, 702709960, 710571015, 716144121, 726652080, 737845458, 744045840, 757942416, 772980956, 781248132, 790548705, 795715690, 812081160, 818450424, 842158240, 843251952, 868053480, 892855008, 909389360, 947428020, 948658446, 954858828, 966226195, 976560165, 983793944, 1023063030, 1033557840, 1041664176, 1054064940, 1082774880, 1091267232, 1106768187, 1116068760, 1136913624, 1157404640, 1159471434, 1193573535, 1227675636, 1229742430, 1263237360, 1264877928, 1273145104, 1302080220, 1337545440, 1352716673, 1364084040, 1405419920, 1421142030, 1432288242, 1453304160, 1475690916, 1488091680, 1515884832, 1534594545, 1545961912, 1562496264, 1581097410, 1591431380, 1624162320, 1636900848, 1686503904, 1736106960, 1739207151, 1818778720, 1844613645, 1894856040, 1897316892, 1909717656, 1932452390, 1953120330, 1967587888, 2046126060, 2067115680, 2083328352, 2108129880, 2148432363, 2213536374, 2232137520, 2273827248, 2318942868, 2371646115, 2387147070, 2455351272, 2459484860, 2526474720, 2529755856, 2546290208, 2604160440, 2705433346, 2728168080, 2810839840, 2842284060, 2864576484, 2898678585, 2951381832, 3069189090, 3091923824, 3124992528, 3162194820, 3182862760, 3248324640, 3273801696, 3320304561, 3472213920, 3478414302, 3580720605, 3689227290, 3789712080, 3794633784, 3819435312, 3864904780, 3906240660, 3935175776, 4058150019, 4092252120, 4216259760, 4296864726, 4427072748, 4464275040, 4547654496, 4637885736, 4743292230, 4774294140, 4910702544, 4918969720, 5059511712, 5208320880, 5217621453, 5410866692, 5456336160, 5533840935, 5684568120, 5729152968, 5797357170, 5902763664, 6138378180, 6183847648, 6249985056, 6324389640, 6365725520, 6640609122, 6763583365, 6956828604, 7161441210, 7378454580, 7579424160, 7589267568, 7638870624, 7729809560, 7812481320, 8116300038, 8184504240, 8432519520, 8593729452, 8696035755, 8854145496, 9275771472, 9486584460, 9548588280, 9821405088, 9837939440, 10416641760, 10435242906, 10742161815, 10821733384, 11067681870, 11369136240, 11458305936, 11594714340, 11805527328, 12174450057, 12276756360, 12648779280, 12731451040, 13281218244, 13527166730, 13913657208, 14322882420, 14756909160, 15178535136, 15459619120, 15624962640, 16232600076, 16369008480, 16601522805, 17187458904, 17392071510, 17708290992, 18551542944, 18973168920, 19097176560, 19675878880, 20290750095, 20870485812, 21484323630, 21643466768, 22135363740, 22738272480, 22916611872, 23189428680, 24348900114, 24553512720, 25297558560, 26088107265, 26562436488, 27054333460, 27827314416, 28645764840, 29513818320, 30919238240, 31249925280, 32465200152, 33203045610, 34374917808, 34784143020, 35416581984, 36523350171, 37946337840, 38194353120, 40581500190, 41740971624, 42968647260, 43286933536, 44270727480, 46378857360, 48697800228, 49107025440, 52176214530, 53124872976, 54108666920, 55654628832, 57291529680, 59027636640, 60872250285, 64930400304, 66406091220, 68749835616, 69568286040, 73046700342, 75892675680, 81163000380, 83481943248, 85937294520, 88541454960, 92757714720, 97395600456, 104352429060, 106249745952, 108217333840, 114583059360, 121744500570, 129860800608, 132812182440, 139136572080, 146093400684, 162326000760, 166963886496, 171874589040, 177082909920, 182616750855, 194791200912, 208704858120, 216434667680, 243489001140, 265624364880, 278273144160, 292186801368, 324652001520, 343749178080, 365233501710, 389582401824, 417409716240, 486978002280, 531248729760, 584373602736, 649304003040, 730467003420, 834819432480, 973956004560, 1168747205472, 1460934006840, 1947912009120, 2921868013680, 5843736027360]

約数ペア:

[(1, 5843736027360), (2, 2921868013680), (3, 1947912009120), (4, 1460934006840), (5, 1168747205472), (6, 973956004560), (7, 834819432480), (8, 730467003420), (9, 649304003040), (10, 584373602736), (11, 531248729760), (12, 486978002280), (14, 417409716240), (15, 389582401824), (16, 365233501710), (17, 343749178080), (18, 324652001520), (20, 292186801368), (21, 278273144160), (22, 265624364880), (24, 243489001140), (27, 216434667680), (28, 208704858120), (30, 194791200912), (32, 182616750855), (33, 177082909920), (34, 171874589040), (35, 166963886496), (36, 162326000760), (40, 146093400684), (42, 139136572080), (44, 132812182440), (45, 129860800608), (48, 121744500570), (51, 114583059360), (54, 108217333840), (55, 106249745952), (56, 104352429060), (60, 97395600456), (63, 92757714720), (66, 88541454960), (68, 85937294520), (70, 83481943248), (72, 81163000380), (77, 75892675680), (80, 73046700342), (84, 69568286040), (85, 68749835616), (88, 66406091220), (90, 64930400304), (96, 60872250285), (99, 59027636640), (102, 57291529680), (105, 55654628832), (108, 54108666920), (110, 53124872976), (112, 52176214530), (119, 49107025440), (120, 48697800228), (126, 46378857360), (132, 44270727480), (135, 43286933536), (136, 42968647260), (140, 41740971624), (144, 40581500190), (153, 38194353120), (154, 37946337840), (160, 36523350171), (165, 35416581984), (168, 34784143020), (170, 34374917808), (176, 33203045610), (180, 32465200152), (187, 31249925280), (189, 30919238240), (198, 29513818320), (204, 28645764840), (210, 27827314416), (216, 27054333460), (220, 26562436488), (224, 26088107265), (231, 25297558560), (238, 24553512720), (240, 24348900114), (252, 23189428680), (255, 22916611872), (257, 22738272480), (264, 22135363740), (270, 21643466768), (272, 21484323630), (280, 20870485812), (288, 20290750095), (297, 19675878880), (306, 19097176560), (308, 18973168920), (315, 18551542944), (330, 17708290992), (336, 17392071510), (340, 17187458904), (352, 16601522805), (357, 16369008480), (360, 16232600076), (374, 15624962640), (378, 15459619120), (385, 15178535136), (396, 14756909160), (408, 14322882420), (420, 13913657208), (432, 13527166730), (440, 13281218244), (459, 12731451040), (462, 12648779280), (476, 12276756360), (480, 12174450057), (495, 11805527328), (504, 11594714340), (510, 11458305936), (514, 11369136240), (528, 11067681870), (540, 10821733384), (544, 10742161815), (560, 10435242906), (561, 10416641760), (594, 9837939440), (595, 9821405088), (612, 9548588280), (616, 9486584460), (630, 9275771472), (660, 8854145496), (672, 8696035755), (680, 8593729452), (693, 8432519520), (714, 8184504240), (720, 8116300038), (748, 7812481320), (756, 7729809560), (765, 7638870624), (770, 7589267568), (771, 7579424160), (792, 7378454580), (816, 7161441210), (840, 6956828604), (864, 6763583365), (880, 6640609122), (918, 6365725520), (924, 6324389640), (935, 6249985056), (945, 6183847648), (952, 6138378180), (990, 5902763664), (1008, 5797357170), (1020, 5729152968), (1028, 5684568120), (1056, 5533840935), (1071, 5456336160), (1080, 5410866692), (1120, 5217621453), (1122, 5208320880), (1155, 5059511712), (1188, 4918969720), (1190, 4910702544), (1224, 4774294140), (1232, 4743292230), (1260, 4637885736), (1285, 4547654496), (1309, 4464275040), (1320, 4427072748), (1360, 4296864726), (1386, 4216259760), (1428, 4092252120), (1440, 4058150019), (1485, 3935175776), (1496, 3906240660), (1512, 3864904780), (1530, 3819435312), (1540, 3794633784), (1542, 3789712080), (1584, 3689227290), (1632, 3580720605), (1680, 3478414302), (1683, 3472213920), (1760, 3320304561), (1785, 3273801696), (1799, 3248324640), (1836, 3182862760), (1848, 3162194820), (1870, 3124992528), (1890, 3091923824), (1904, 3069189090), (1980, 2951381832), (2016, 2898678585), (2040, 2864576484), (2056, 2842284060), (2079, 2810839840), (2142, 2728168080), (2160, 2705433346), (2244, 2604160440), (2295, 2546290208), (2310, 2529755856), (2313, 2526474720), (2376, 2459484860), (2380, 2455351272), (2448, 2387147070), (2464, 2371646115), (2520, 2318942868), (2570, 2273827248), (2618, 2232137520), (2640, 2213536374), (2720, 2148432363), (2772, 2108129880), (2805, 2083328352), (2827, 2067115680), (2856, 2046126060), (2970, 1967587888), (2992, 1953120330), (3024, 1932452390), (3060, 1909717656), (3080, 1897316892), (3084, 1894856040), (3168, 1844613645), (3213, 1818778720), (3360, 1739207151), (3366, 1736106960), (3465, 1686503904), (3570, 1636900848), (3598, 1624162320), (3672, 1591431380), (3696, 1581097410), (3740, 1562496264), (3780, 1545961912), (3808, 1534594545), (3855, 1515884832), (3927, 1488091680), (3960, 1475690916), (4021, 1453304160), (4080, 1432288242), (4112, 1421142030), (4158, 1405419920), (4284, 1364084040), (4320, 1352716673), (4369, 1337545440), (4488, 1302080220), (4590, 1273145104), (4620, 1264877928), (4626, 1263237360), (4752, 1229742430), (4760, 1227675636), (4896, 1193573535), (5040, 1159471434), (5049, 1157404640), (5140, 1136913624), (5236, 1116068760), (5280, 1106768187), (5355, 1091267232), (5397, 1082774880), (5544, 1054064940), (5610, 1041664176), (5654, 1033557840), (5712, 1023063030), (5940, 983793944), (5984, 976560165), (6048, 966226195), (6120, 954858828), (6160, 948658446), (6168, 947428020), (6426, 909389360), (6545, 892855008), (6732, 868053480), (6930, 843251952), (6939, 842158240), (7140, 818450424), (7196, 812081160), (7344, 795715690), (7392, 790548705), (7480, 781248132), (7560, 772980956), (7710, 757942416), (7854, 744045840), (7920, 737845458), (8042, 726652080), (8160, 716144121), (8224, 710571015), (8316, 702709960), (8415, 694442784), (8481, 689038560), (8568, 682042020), (8738, 668772720), (8976, 651040110), (8995, 649664928), (9180, 636572552), (9240, 632438964), (9252, 631618680), (9504, 614871215), (9520, 613837818), (10080, 579735717), (10098, 578702320), (10280, 568456812), (10395, 562167968), (10472, 558034380), (10710, 545633616), (10794, 541387440), (11088, 527032470), (11220, 520832088), (11308, 516778920), (11424, 511531515), (11565, 505294944), (11781, 496030560), (11880, 491896972), (12063, 484434720), (12240, 477429414), (12320, 474329223), (12336, 473714010), (12852, 454694680), (13090, 446427504), (13107, 445848480), (13464, 434026740), (13860, 421625976), (13878, 421079120), (14135, 413423136), (14280, 409225212), (14392, 406040580), (14688, 397857845), (14960, 390624066), (15120, 386490478), (15420, 378971208), (15708, 372022920), (15840, 368922729), (16065, 363755744), (16084, 363326040), (16191, 360924960), (16632, 351354980), (16830, 347221392), (16962, 344519280), (17136, 341021010), (17476, 334386360), (17952, 325520055), (17990, 324832464), (18360, 318286276), (18480, 316219482), (18504, 315809340), (19040, 306918909), (19635, 297618336), (19789, 295302240), (20105, 290660832), (20196, 289351160), (20560, 284228406), (20790, 281083984), (20944, 279017190), (21420, 272816808), (21588, 270693720), (21845, 267509088), (22176, 263516235), (22440, 260416044), (22616, 258389460), (23130, 252647472), (23562, 248015280), (23760, 245948486), (24126, 242217360), (24480, 238714707), (24672, 236857005), (25245, 231480928), (25443, 229679520), (25704, 227347340), (26180, 223213752), (26214, 222924240), (26928, 217013370), (26985, 216554976), (27720, 210812988), (27756, 210539560), (28147, 207614880), (28270, 206711568), (28560, 204612606), (28784, 203020290), (29920, 195312033), (30240, 193245239), (30583, 191077920), (30840, 189485604), (31416, 186011460), (32130, 181877872), (32168, 181663020), (32382, 180462480), (33264, 175677490), (33660, 173610696), (33924, 172259640), (34272, 170510505), (34695, 168431648), (34952, 167193180), (35343, 165343520), (35980, 162416232), (36189, 161478240), (36720, 159143138), (36960, 158109741), (37008, 157904670), (39270, 148809168), (39321, 148616160), (39578, 147651120), (40210, 145330416), (40392, 144675580), (41120, 142114203), (41580, 140541992), (41888, 139508595), (42405, 137807712), (42840, 136408404), (43176, 135346860), (43690, 133754544), (44231, 132118560), (44880, 130208022), (45232, 129194730), (46260, 126323736), (47124, 124007640), (47520, 122974243), (48059, 121595040), (48252, 121108680), (48573, 120308320), (50490, 115740464), (50886, 114839760), (51408, 113673670), (52360, 111606876), (52428, 111462120), (53856, 108506685), (53970, 108277488), (55440, 105406494), (55512, 105269780), (56294, 103807440), (56540, 103355784), (57120, 102306303), (57568, 101510145), (58905, 99206112), (59367, 98434080), (60315, 96886944), (61166, 95538960), (61680, 94742802), (62832, 93005730), (64260, 90938936), (64336, 90831510), (64764, 90231240), (65535, 89169696), (66528, 87838745), (67320, 86805348), (67848, 86129820), (68357, 85488480), (69390, 84215824), (69904, 83596590), (70686, 82671760), (71960, 81208116), (72378, 80739120), (73440, 79571569), (74016, 78952335), (76329, 76559840), (78540, 74404584), (78642, 74308080), (79156, 73825560), (80420, 72665208), (80784, 72337790), (80955, 72184992), (83160, 70270996), (84441, 69204960), (84810, 68903856), (85680, 68204202), (86352, 67673430), (87380, 66877272), (88462, 66059280), (89760, 65104011), (90464, 64597365), (91749, 63692640), (92520, 63161868), (94248, 62003820), (96118, 60797520), (96504, 60554340), (97146, 60154160), (98945, 59060448), (100980, 57870232), (101772, 57419880), (102816, 56836835), (104720, 55803438), (104856, 55731060), (107940, 54138744), (108567, 53826080), (110880, 52703247), (111024, 52634890), (112588, 51903720), (113080, 51677892), (117810, 49603056), (117963, 49538720), (118734, 49217040), (120630, 48443472), (122332, 47769480), (123360, 47371401), (125664, 46502865), (127215, 45935904), (128520, 45469468), (128672, 45415755), (129528, 45115620), (131070, 44584848), (132693, 44039520), (134640, 43402674), (135696, 43064910), (136714, 42744240), (138780, 42107912), (139808, 41798295), (140735, 41522976), (141372, 41335880), (143920, 40604058), (144177, 40531680), (144756, 40369560), (152658, 38279920), (152915, 38215584), (157080, 37202292), (157284, 37154040), (158312, 36912780), (160840, 36332604), (161568, 36168895), (161910, 36092496), (166320, 35135498), (168882, 34602480), (169620, 34451928), (171360, 34102101), (172704, 33836715), (174760, 33438636), (176715, 33068704), (176924, 33029640), (178101, 32811360), (180945, 32295648), (183498, 31846320), (185040, 31580934), (188496, 31001910), (192236, 30398760), (193008, 30277170), (194292, 30077080), (196605, 29723232), (197890, 29530224), (201960, 28935116), (203544, 28709940), (205071, 28496160), (209440, 27901719), (209712, 27865530), (215880, 27069372), (217134, 26913040), (221155, 26423712), (222048, 26317445), (225176, 25951860), (226160, 25838946), (235620, 24801528), (235926, 24769360), (237468, 24608520), (240295, 24319008), (241260, 24221736), (242865, 24061664), (244664, 23884740), (253323, 23068320), (254430, 22967952), (257040, 22734734), (259056, 22557810), (262140, 22292424), (265386, 22019760), (269280, 21701337), (271392, 21532455), (273428, 21372120), (275247, 21230880), (277560, 21053956), (281470, 20761488), (282744, 20667940), (287840, 20302029), (288354, 20265840), (289512, 20184780), (296835, 19686816), (305316, 19139960), (305830, 19107792), (309617, 18874080), (314160, 18601146), (314568, 18577020), (316624, 18456390), (321680, 18166302), (323820, 18046248), (332640, 17567749), (336413, 17370720), (337764, 17301240), (339240, 17225964), (341785, 17097696), (349520, 16719318), (353430, 16534352), (353848, 16514820), (356202, 16405680), (361890, 16147824), (366996, 15923160), (370080, 15790467), (376992, 15500955), (381645, 15311968), (384472, 15199380), (386016, 15138585), (388584, 15038540), (393210, 14861616), (395780, 14765112), (398079, 14679840), (403920, 14467558), (407088, 14354970), (410142, 14248080), (419424, 13932765), (422205, 13840992), (431760, 13534686), (432531, 13510560), (434268, 13456520), (442310, 13211856), (450352, 12975930), (452320, 12919473), (458745, 12738528), (471240, 12400764), (471852, 12384680), (474936, 12304260), (478499, 12212640), (480590, 12159504), (482520, 12110868), (485730, 12030832), (489328, 11942370), (506646, 11534160), (508860, 11483976), (514080, 11367367), (518112, 11278905), (524280, 11146212), (530772, 11009880), (534303, 10937120), (542835, 10765216), (546856, 10686060), (550494, 10615440), (555120, 10526978), (562940, 10380744), (565488, 10333970), (576708, 10132920), (579024, 10092390), (589815, 9907744), (593670, 9843408), (610632, 9569980), (611660, 9553896), (615213, 9498720), (619234, 9437040), (628320, 9300573), (629136, 9288510), (633248, 9228195), (643360, 9083151), (647640, 9023124), (663465, 8807904), (672826, 8685360), (675528, 8650620), (678480, 8612982), (683570, 8548848), (699040, 8359659), (706860, 8267176), (707696, 8257410), (712404, 8202840), (720885, 8106336), (723780, 8073912), (733992, 7961580), (751927, 7771680), (759969, 7689440), (763290, 7655984), (768944, 7599690), (777168, 7519270), (786420, 7430808), (791560, 7382556), (796158, 7339920), (807840, 7233779), (814176, 7177485), (820284, 7124040), (825741, 7076960), (844410, 6920496), (863520, 6767343), (865062, 6755280), (868536, 6728260), (884620, 6605928), (890505, 6562272), (900704, 6487965), (917490, 6369264), (928851, 6291360), (942480, 6200382), (943704, 6192340), (949872, 6152130), (956998, 6106320), (961180, 6079752), (965040, 6055434), (971460, 6015416), (978656, 5971185), (1009239, 5790240), (1013292, 5767080), (1017720, 5741988), (1025355, 5699232), (1033397, 5654880), (1048560, 5573106), (1061544, 5504940), (1068606, 5468560), (1085670, 5382608), (1093712, 5343030), (1100988, 5307720), (1110240, 5263489), (1125880, 5190372), (1130976, 5166985), (1153416, 5066460), (1158048, 5046195), (1179630, 4953872), (1187340, 4921704), (1194237, 4893280), (1221264, 4784990), (1223320, 4776948), (1230426, 4749360), (1238468, 4718520), (1258272, 4644255), (1266615, 4613664), (1295280, 4511562), (1297593, 4503520), (1326930, 4403952), (1345652, 4342680), (1351056, 4325310), (1356960, 4306491), (1367140, 4274424), (1376235, 4246176), (1413720, 4133588), (1415392, 4128705), (1424808, 4101420), (1435497, 4070880), (1441770, 4053168), (1447560, 4036956), (1467984, 3980790), (1503854, 3885840), (1519938, 3844720), (1526580, 3827992), (1537888, 3799845), (1548085, 3774816), (1554336, 3759635), (1572840, 3715404), (1583120, 3691278), (1592316, 3669960), (1640568, 3562020), (1651482, 3538480), (1682065, 3474144), (1688820, 3460248), (1730124, 3377640), (1737072, 3364130), (1769240, 3302964), (1781010, 3281136), (1834980, 3184632), (1845639, 3166240), (1857702, 3145680), (1884960, 3100191), (1887408, 3096170), (1899744, 3076065), (1913996, 3053160), (1922360, 3039876), (1930080, 3027717), (1942920, 3007708), (1990395, 2935968), (2018478, 2895120), (2026584, 2883540), (2035440, 2870994), (2050710, 2849616), (2066794, 2827440), (2097120, 2786553), (2123088, 2752470), (2137212, 2734280), (2162655, 2702112), (2171340, 2691304), (2187424, 2671515), (2201976, 2653860), (2251760, 2595186), (2255781, 2590560), (2306832, 2533230), (2359260, 2476936), (2374680, 2460852), (2388474, 2446640), (2392495, 2442528)]