737602582080

素因数分解:

$2^6\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:205

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 31, 32, 35, 39, 40, 41, 42, 48, 49, 52, 56, 60, 62, 64, 65, 70, 73, 78, 80, 82, 84, 91, 93, 96, 98, 104, 105, 112, 120, 123, 124, 130, 140, 146, 147, 155, 156, 160, 164, 168, 169, 182, 186, 192, 195, 196, 205, 208, 210, 217, 219, 224, 240, 245, 246, 248, 260, 273, 280, 287, 292, 294, 310, 312, 320, 328, 336, 338, 364, 365, 372, 390, 392, 403, 410, 416, 420, 434, 438, 448, 455, 465, 480, 490, 492, 496, 507, 511, 520, 533, 546, 560, 574, 584, 588, 615, 620, 624, 637, 651, 656, 672, 676, 728, 730, 735, 744, 780, 784, 806, 820, 832, 840, 845, 861, 868, 876, 910, 930, 949, 960, 980, 984, 992, 1014, 1022, 1040, 1066, 1085, 1092, 1095, 1120, 1148, 1168, 1176, 1183, 1209, 1230, 1240, 1248, 1271, 1274, 1302, 1312, 1344, 1352, 1365, 1435, 1456, 1460, 1470, 1488, 1519, 1533, 1560, 1568, 1599, 1612, 1640, 1680, 1690, 1722, 1736, 1752, 1820, 1860, 1898, 1911, 1960, 1968, 1984, 2009, 2015, 2028, 2044, 2080, 2132, 2170, 2184, 2190, 2240, 2263, 2296, 2336, 2352, 2366, 2418, 2460, 2480, 2496, 2535, 2542, 2548, 2555, 2604, 2624, 2665, 2704, 2730, 2821, 2847, 2870, 2912, 2920, 2940, 2976, 2993, 3038, 3066, 3120, 3136, 3185, 3198, 3224, 3255, 3280, 3360, 3380, 3444, 3472, 3504, 3549, 3577, 3640, 3720, 3731, 3796, 3813, 3822, 3920, 3936, 4018, 4030, 4056, 4088, 4160, 4264, 4305, 4340, 4368, 4380, 4526, 4557, 4592, 4672, 4704, 4732, 4745, 4836, 4920, 4960, 5070, 5084, 5096, 5110, 5208, 5239, 5330, 5408, 5460, 5642, 5694, 5740, 5824, 5840, 5880, 5915, 5952, 5986, 6027, 6045, 6076, 6132, 6240, 6355, 6370, 6396, 6448, 6510, 6560, 6643, 6720, 6760, 6789, 6888, 6929, 6944, 7008, 7098, 7154, 7280, 7440, 7462, 7592, 7595, 7626, 7644, 7665, 7840, 7872, 7995, 8036, 8060, 8112, 8176, 8281, 8463, 8528, 8610, 8680, 8736, 8760, 8897, 8979, 9052, 9114, 9184, 9408, 9464, 9490, 9555, 9672, 9840, 9920, 10045, 10140, 10168, 10192, 10220, 10416, 10478, 10660, 10731, 10816, 10920, 11193, 11284, 11315, 11388, 11480, 11680, 11760, 11830, 11972, 12054, 12090, 12152, 12264, 12337, 12480, 12710, 12740, 12792, 12896, 13020, 13120, 13286, 13520, 13578, 13776, 13858, 13888, 14016, 14105, 14196, 14235, 14308, 14560, 14880, 14924, 14965, 15184, 15190, 15252, 15288, 15330, 15680, 15717, 15841, 15990, 16072, 16120, 16224, 16352, 16523, 16562, 16926, 17056, 17220, 17360, 17472, 17520, 17745, 17794, 17885, 17958, 18104, 18228, 18368, 18655, 18928, 18980, 19065, 19110, 19344, 19680, 19747, 19929, 20090, 20280, 20336, 20384, 20440, 20787, 20832, 20951, 20956, 21320, 21462, 21840, 22386, 22568, 22630, 22776, 22785, 22960, 23360, 23520, 23660, 23944, 24108, 24180, 24304, 24528, 24674, 24843, 25420, 25480, 25584, 25792, 26040, 26117, 26195, 26572, 26691, 27040, 27156, 27552, 27716, 28210, 28392, 28470, 28616, 29120, 29419, 29760, 29848, 29930, 30135, 30368, 30380, 30504, 30576, 30660, 31434, 31682, 31980, 32144, 32240, 32448, 32704, 33046, 33124, 33215, 33852, 33945, 34112, 34440, 34645, 34720, 35040, 35490, 35588, 35770, 35916, 36208, 36456, 36673, 37011, 37310, 37856, 37960, 38130, 38220, 38688, 38909, 39360, 39494, 39858, 40180, 40560, 40672, 40768, 40880, 41405, 41574, 41664, 41902, 41912, 42315, 42640, 42924, 43680, 44485, 44772, 44895, 45136, 45260, 45552, 45570, 45920, 46501, 47040, 47320, 47523, 47888, 48216, 48360, 48503, 48608, 49056, 49348, 49569, 49686, 50840, 50960, 51168, 52080, 52234, 52390, 53144, 53382, 53655, 54080, 54312, 55104, 55432, 55965, 56420, 56784, 56940, 57232, 58838, 59241, 59696, 59860, 60270, 60736, 60760, 61008, 61152, 61320, 61685, 62279, 62853, 62868, 63364, 63960, 64288, 64480, 66092, 66248, 66430, 67704, 67890, 68880, 69290, 69440, 70080, 70980, 71176, 71540, 71832, 72416, 72912, 73346, 74022, 74620, 75712, 75920, 76260, 76440, 77376, 77818, 78351, 78585, 78988, 79205, 79716, 80360, 81120, 81344, 81760, 82615, 82810, 83148, 83804, 83824, 84630, 85280, 85848, 86359, 87360, 88257, 88970, 89544, 89790, 90272, 90520, 91104, 91140, 91840, 92783, 93002, 94640, 95046, 95776, 96432, 96720, 97006, 97216, 98112, 98696, 98735, 99138, 99372, 99645, 101680, 101920, 102336, 103935, 104160, 104468, 104755, 104780, 106288, 106764, 107310, 108624, 110019, 110864, 110887, 111930, 112840, 113568, 113880, 114464, 115661, 116727, 117676, 118482, 119392, 119720, 120540, 121520, 122016, 122304, 122640, 123370, 124215, 124558, 125706, 125736, 126728, 127920, 128576, 128960, 130585, 132184, 132496, 132860, 133455, 135408, 135780, 137760, 138580, 139503, 141960, 142352, 143080, 143664, 144832, 145509, 145824, 146657, 146692, 147095, 148044, 149240, 151840, 152520, 152880, 155636, 156702, 157170, 157976, 158410, 159432, 160720, 162240, 163520, 165230, 165620, 166296, 167608, 167648, 169260, 170560, 171696, 172718, 176514, 177940, 179088, 179580, 180544, 181040, 182208, 182280, 183365, 185055, 185566, 186004, 186837, 189280, 190092, 191552, 192864, 193440, 194012, 194545, 197392, 197470, 198276, 198744, 199290, 203360, 203840, 205933, 207870, 208320, 208936, 209510, 209560, 212576, 213528, 214620, 214799, 217248, 220038, 221728, 221774, 223860, 225680, 227136, 227760, 228928, 231322, 232505, 233454, 235352, 236964, 237615, 238784, 239440, 241080, 242515, 243040, 244032, 245280, 246740, 247845, 248430, 249116, 251412, 251472, 253456, 255840, 256711, 259077, 261170, 264368, 264992, 265720, 266910, 270816, 271560, 272363, 275520, 277160, 278349, 279006, 283920, 284704, 286160, 287328, 291018, 291648, 293314, 293384, 294190, 296088, 296205, 298480, 303680, 305040, 305760, 311272, 311395, 313404, 314265, 314340, 315952, 316820, 318864, 321440, 330460, 331240, 332592, 332661, 335216, 335296, 338520, 339521, 343392, 345436, 346983, 353028, 355880, 358176, 359160, 362080, 364560, 366730, 370110, 371132, 372008, 373674, 378560, 380184, 382447, 385728, 386880, 388024, 389090, 391755, 394784, 394940, 396552, 397488, 398580, 406720, 411866, 415740, 417872, 419020, 419120, 425152, 427056, 429240, 429598, 431795, 434496, 439971, 440076, 441285, 443456, 443548, 447720, 451360, 455520, 462644, 463915, 465010, 466908, 470704, 473928, 475230, 478880, 482160, 485030, 486080, 490560, 493480, 495690, 496860, 498232, 502824, 502944, 505817, 506912, 511680, 513422, 518154, 522340, 528736, 529984, 531440, 533820, 541632, 543120, 544726, 550095, 554320, 554435, 556698, 558012, 567840, 569408, 572320, 574656, 578305, 582036, 583635, 586628, 586768, 588380, 592176, 592410, 596960, 604513, 610080, 611520, 617799, 622544, 622790, 626808, 628530, 628680, 631904, 633640, 637728, 642880, 644397, 649481, 660920, 662480, 665184, 665322, 670432, 677040, 679042, 686784, 690872, 693966, 697515, 706056, 711760, 716352, 718320, 724160, 727545, 729120, 733285, 733460, 740220, 742264, 744016, 747348, 760368, 764894, 770133, 776048, 778180, 783510, 789568, 789880, 793104, 794976, 797160, 809627, 817089, 823732, 831480, 835744, 838040, 838240, 854112, 858480, 859196, 863590, 879942, 880152, 882570, 887096, 895440, 902720, 911040, 925288, 927830, 930020, 933816, 934185, 941408, 947856, 950460, 957760, 964320, 970060, 986960, 991380, 993720, 996464, 1005648, 1005888, 1011634, 1013824, 1018563, 1026844, 1029665, 1036308, 1044680, 1057472, 1062880, 1067640, 1073995, 1086240, 1089452, 1100190, 1108640, 1108870, 1113396, 1116024, 1135680, 1144640, 1147341, 1156610, 1164072, 1167270, 1173256, 1173536, 1176760, 1184352, 1184820, 1193920, 1206179, 1209026, 1220160, 1235598, 1245088, 1245580, 1253616, 1257060, 1257360, 1263808, 1267280, 1275456, 1283555, 1288794, 1295385, 1298962, 1321840, 1324960, 1330368, 1330644, 1340864, 1354080, 1358084, 1361815, 1381744, 1387932, 1391745, 1395030, 1412112, 1423520, 1436640, 1441531, 1455090, 1458240, 1466570, 1466920, 1480440, 1484528, 1488032, 1494696, 1503593, 1517451, 1520736, 1529788, 1540266, 1552096, 1556360, 1567020, 1579760, 1586208, 1589952, 1594320, 1619254, 1634178, 1647464, 1662960, 1663305, 1671488, 1676080, 1676480, 1697605, 1708224, 1716960, 1718392, 1727180, 1734915, 1759884, 1760304, 1765140, 1774192, 1790880, 1813539, 1850576, 1855660, 1860040, 1867632, 1868370, 1882816, 1895712, 1900920, 1906541, 1912235, 1928640, 1940120, 1948443, 1973920, 1982760, 1987440, 1992928, 2011296, 2023268, 2037126, 2053688, 2059330, 2072616, 2089360, 2125760, 2135280, 2147990, 2172480, 2178904, 2199855, 2200380, 2217280, 2217740, 2226792, 2232048, 2294682, 2313220, 2328144, 2334540, 2346512, 2347072, 2353520, 2368704, 2369640, 2412358, 2418052, 2428881, 2471196, 2490176, 2491160, 2507232, 2514120, 2514720, 2529085, 2534560, 2567110, 2577588, 2590770, 2597924, 2643680, 2649920, 2661288, 2677129, 2708160, 2716168, 2723630, 2763488, 2775864, 2783490, 2790060, 2824224, 2847040, 2873280, 2883062, 2910180, 2933140, 2933840, 2960880, 2969056, 2976064, 2989392, 3007186, 3022565, 3034902, 3041472, 3059576, 3080532, 3088995, 3104192, 3112720, 3134040, 3159520, 3172416, 3188640, 3221985, 3238508, 3247405, 3268356, 3294928, 3325920, 3326610, 3352160, 3395210, 3433920, 3436784, 3454360, 3469830, 3519768, 3520608, 3530280, 3540719, 3548384, 3581760, 3618537, 3627078, 3701152, 3711320, 3720080, 3735264, 3736740, 3791424, 3801840, 3813082, 3824470, 3850665, 3880240, 3896886, 3947840, 3965520, 3974880, 3985856, 4022592, 4046536, 4048135, 4074252, 4085445, 4107376, 4118660, 4145232, 4178720, 4270560, 4295980, 4324593, 4357808, 4399710, 4400760, 4435480, 4453584, 4464096, 4510779, 4546367, 4589364, 4626440, 4656288, 4669080, 4693024, 4707040, 4739280, 4824716, 4836104, 4857762, 4942392, 4982320, 5014464, 5028240, 5029440, 5058170, 5069120, 5092815, 5134220, 5155176, 5181540, 5195848, 5287360, 5322576, 5354258, 5432336, 5447260, 5526976, 5551728, 5566980, 5580120, 5648448, 5719623, 5736705, 5766124, 5820360, 5866280, 5867680, 5921760, 5938112, 5978784, 6014372, 6030895, 6045130, 6069804, 6119152, 6161064, 6177990, 6225440, 6268080, 6319040, 6377280, 6443970, 6477016, 6494810, 6536712, 6589856, 6651840, 6653220, 6704320, 6790420, 6873568, 6908720, 6939660, 7039536, 7041216, 7060560, 7081438, 7096768, 7207655, 7237074, 7254156, 7402304, 7422640, 7440160, 7470528, 7473480, 7517965, 7587255, 7603680, 7626164, 7648940, 7701330, 7760480, 7793772, 7931040, 7949760, 8031387, 8093072, 8096270, 8148504, 8170890, 8214752, 8237320, 8290464, 8357440, 8443253, 8541120, 8591960, 8649186, 8715616, 8799420, 8801520, 8870960, 8907168, 8928192, 9021558, 9067695, 9092734, 9178728, 9252880, 9312576, 9338160, 9386048, 9414080, 9478560, 9532705, 9649432, 9672208, 9715524, 9742215, 9884784, 9964640, 10056480, 10116340, 10185630, 10268440, 10310352, 10363080, 10391696, 10525151, 10622157, 10645152, 10708516, 10864672, 10894520, 11103456, 11133960, 11160240, 11439246, 11473410, 11532248, 11640720, 11732560, 11735360, 11843520, 11957568, 12028744, 12061790, 12090260, 12139608, 12144405, 12238304, 12322128, 12355980, 12450880, 12536160, 12887940, 12954032, 12989620, 13073424, 13179712, 13306440, 13385645, 13580840, 13639101, 13747136, 13817440, 13879320, 14079072, 14121120, 14162876, 14415310, 14474148, 14508312, 14845280, 14880320, 14946960, 15035930, 15174510, 15207360, 15252328, 15297880, 15402660, 15520960, 15587544, 15680327, 15862080, 16062774, 16186144, 16192540, 16297008, 16341780, 16429504, 16474640, 16580928, 16886506, 17183920, 17298372, 17431232, 17598840, 17603040, 17703595, 17741920, 17814336, 18043116, 18092685, 18135390, 18185468, 18357456, 18505760, 18676320, 18739903, 18957120, 19065410, 19298864, 19344416, 19431048, 19484430, 19769568, 19929280, 20112960, 20232680, 20371260, 20536880, 20620704, 20726160, 20783392, 21050302, 21244314, 21290304, 21417032, 21622965, 21729344, 21789040, 22206912, 22267920, 22320480, 22553895, 22731835, 22878492, 22946820, 23064496, 23281440, 23465120, 24057488, 24123580, 24180520, 24279216, 24288810, 24476608, 24644256, 24711960, 24785033, 25072320, 25329759, 25775880, 25908064, 25979240, 26146848, 26612880, 26771290, 27161680, 27278202, 27634880, 27758640, 28158144, 28242240, 28325752, 28598115, 28830620, 28948296, 29016624, 29690560, 29893920, 30071860, 30349020, 30504656, 30595760, 30805320, 31175088, 31360654, 31575453, 32125548, 32372288, 32385080, 32594016, 32683560, 32949280, 33773012, 34367840, 34596744, 35197680, 35206080, 35407190, 35483840, 36086232, 36185370, 36270780, 36370936, 36714912, 37011520, 37352640, 37479806, 38130820, 38597728, 38688832, 38862096, 38968860, 39539136, 40156935, 40465360, 40742520, 41073760, 41241408, 41452320, 41566784, 42100604, 42216265, 42488628, 42834064, 43245930, 43578080, 44535840, 44640960, 45107790, 45463670, 45756984, 45893640, 46128992, 46562880, 46930240, 47040981, 48114976, 48247160, 48361040, 48558432, 48577620, 49288512, 49423920, 49570066, 50659518, 51551760, 51816128, 51958480, 52293696, 52625755, 53110785, 53225760, 53542580, 54323360, 54556404, 55517280, 56219709, 56651504, 57196230, 57661240, 57896592, 58033248, 59102771, 59787840, 60143720, 60698040, 61009312, 61191520, 61610640, 62350176, 62721308, 63150906, 64251096, 64770160, 65188032, 65367120, 65898560, 67546024, 68195505, 68735680, 69193488, 70395360, 70814380, 72172464, 72370740, 72541560, 72741872, 73429824, 74355099, 74959612, 76261640, 77195456, 77724192, 77937720, 78401635, 80313870, 80930720, 81485040, 82147520, 82904640, 84201208, 84432530, 84977256, 85668128, 86491860, 87156160, 89071680, 90215580, 90927340, 91513968, 91787280, 92257984, 93699515, 94081962, 96229952, 96494320, 96722080, 97116864, 97155240, 98847840, 99140132, 101319036, 103103520, 103916960, 105251510, 106221570, 106451520, 107085160, 108646720, 109112808, 109762289, 111034560, 112439418, 113303008, 114392460, 115322480, 115793184, 116066496, 118205542, 120287440, 121396080, 122018624, 122383040, 123221280, 123925165, 124700352, 125442616, 126301812, 126648795, 128502192, 129540320, 130734240, 135092048, 136391010, 138386976, 140790720, 141628760, 144344928, 144741480, 145083120, 145483744, 148710198, 149919224, 152523280, 155448384, 155875440, 156803270, 157877265, 160627740, 161861440, 162970080, 168402416, 168865060, 169954512, 171336256, 172983720, 177308313, 180431160, 181854680, 183027936, 183574560, 187399030, 188163924, 192988640, 193444160, 194310480, 197695680, 198280264, 202638072, 206207040, 207833920, 210503020, 212443140, 214170320, 218225616, 219524578, 224878836, 226606016, 228784920, 230644960, 231586368, 235204905, 236411084, 240574880, 242792160, 246442560, 247850330, 250885232, 252603624, 253297590, 257004384, 259080640, 261468480, 270184096, 272782020, 276773952, 281098545, 283257520, 288689856, 289482960, 290166240, 290967488, 295513855, 297420396, 299838448, 305046560, 311750880, 313606540, 315754530, 321255480, 325940160, 329286867, 336804832, 337730120, 339909024, 345967440, 354616626, 360862320, 363709360, 366055872, 367149120, 371775495, 374798060, 376327848, 385977280, 388620960, 396560528, 405276144, 421006040, 424886280, 428340640, 436451232, 439049156, 449757672, 457569840, 461289920, 470409810, 472822168, 481149760, 485584320, 495700660, 501770464, 505207248, 506595180, 514008768, 540368192, 545564040, 548811445, 562197090, 566515040, 578965920, 580332480, 591027710, 594840792, 599676896, 610093120, 623501760, 627213080, 631509060, 642510960, 658573734, 673609664, 675460240, 679818048, 691934880, 709233252, 721724640, 727418720, 743550990, 749596120, 752655696, 768336023, 777241920, 793121056, 810552288, 842012080, 849772560, 856681280, 872902464, 878098312, 886541565, 899515344, 915139680, 940819620, 945644336, 991401320, 1003540928, 1010414496, 1013190360, 1091128080, 1097622890, 1124394180, 1133030080, 1157931840, 1182055420, 1189681584, 1199353792, 1254426160, 1263018120, 1285021920, 1317147468, 1350920480, 1383869760, 1418466504, 1443449280, 1454837440, 1487101980, 1499192240, 1505311392, 1536672046, 1586242112, 1621104576, 1646434335, 1684024160, 1699545120, 1756196624, 1773083130, 1799030688, 1830279360, 1881639240, 1891288672, 1982802640, 2020828992, 2026380720, 2182256160, 2195245780, 2248788360, 2305008069, 2364110840, 2379363168, 2508852320, 2526036240, 2570043840, 2634294936, 2701840960, 2836933008, 2974203960, 2998384480, 3010622784, 3073344092, 3292868670, 3368048320, 3399090240, 3512393248, 3546166260, 3598061376, 3763278480, 3782577344, 3841680115, 3965605280, 4052761440, 4364512320, 4390491560, 4497576720, 4610016138, 4728221680, 4758726336, 5017704640, 5052072480, 5268589872, 5673866016, 5948407920, 5996768960, 6146688184, 6585737340, 7024786496, 7092332520, 7526556960, 7683360230, 7931210560, 8105522880, 8780983120, 8995153440, 9220032276, 9456443360, 10104144960, 10537179744, 11347732032, 11525040345, 11896815840, 12293376368, 13171474680, 14184665040, 15053113920, 15366720460, 17561966240, 17990306880, 18440064552, 18912886720, 21074359488, 23050080690, 23793631680, 24586752736, 26342949360, 28369330080, 30733440920, 35123932480, 36880129104, 46100161380, 49173505472, 52685898720, 56738660160, 61466881840, 73760258208, 92200322760, 105371797440, 122933763680, 147520516416, 184400645520, 245867527360, 368801291040, 737602582080]

約数ペア:

[(1, 737602582080), (2, 368801291040), (3, 245867527360), (4, 184400645520), (5, 147520516416), (6, 122933763680), (7, 105371797440), (8, 92200322760), (10, 73760258208), (12, 61466881840), (13, 56738660160), (14, 52685898720), (15, 49173505472), (16, 46100161380), (20, 36880129104), (21, 35123932480), (24, 30733440920), (26, 28369330080), (28, 26342949360), (30, 24586752736), (31, 23793631680), (32, 23050080690), (35, 21074359488), (39, 18912886720), (40, 18440064552), (41, 17990306880), (42, 17561966240), (48, 15366720460), (49, 15053113920), (52, 14184665040), (56, 13171474680), (60, 12293376368), (62, 11896815840), (64, 11525040345), (65, 11347732032), (70, 10537179744), (73, 10104144960), (78, 9456443360), (80, 9220032276), (82, 8995153440), (84, 8780983120), (91, 8105522880), (93, 7931210560), (96, 7683360230), (98, 7526556960), (104, 7092332520), (105, 7024786496), (112, 6585737340), (120, 6146688184), (123, 5996768960), (124, 5948407920), (130, 5673866016), (140, 5268589872), (146, 5052072480), (147, 5017704640), (155, 4758726336), (156, 4728221680), (160, 4610016138), (164, 4497576720), (168, 4390491560), (169, 4364512320), (182, 4052761440), (186, 3965605280), (192, 3841680115), (195, 3782577344), (196, 3763278480), (205, 3598061376), (208, 3546166260), (210, 3512393248), (217, 3399090240), (219, 3368048320), (224, 3292868670), (240, 3073344092), (245, 3010622784), (246, 2998384480), (248, 2974203960), (260, 2836933008), (273, 2701840960), (280, 2634294936), (287, 2570043840), (292, 2526036240), (294, 2508852320), (310, 2379363168), (312, 2364110840), (320, 2305008069), (328, 2248788360), (336, 2195245780), (338, 2182256160), (364, 2026380720), (365, 2020828992), (372, 1982802640), (390, 1891288672), (392, 1881639240), (403, 1830279360), (410, 1799030688), (416, 1773083130), (420, 1756196624), (434, 1699545120), (438, 1684024160), (448, 1646434335), (455, 1621104576), (465, 1586242112), (480, 1536672046), (490, 1505311392), (492, 1499192240), (496, 1487101980), (507, 1454837440), (511, 1443449280), (520, 1418466504), (533, 1383869760), (546, 1350920480), (560, 1317147468), (574, 1285021920), (584, 1263018120), (588, 1254426160), (615, 1199353792), (620, 1189681584), (624, 1182055420), (637, 1157931840), (651, 1133030080), (656, 1124394180), (672, 1097622890), (676, 1091128080), (728, 1013190360), (730, 1010414496), (735, 1003540928), (744, 991401320), (780, 945644336), (784, 940819620), (806, 915139680), (820, 899515344), (832, 886541565), (840, 878098312), (845, 872902464), (861, 856681280), (868, 849772560), (876, 842012080), (910, 810552288), (930, 793121056), (949, 777241920), (960, 768336023), (980, 752655696), (984, 749596120), (992, 743550990), (1014, 727418720), (1022, 721724640), (1040, 709233252), (1066, 691934880), (1085, 679818048), (1092, 675460240), (1095, 673609664), (1120, 658573734), (1148, 642510960), (1168, 631509060), (1176, 627213080), (1183, 623501760), (1209, 610093120), (1230, 599676896), (1240, 594840792), (1248, 591027710), (1271, 580332480), (1274, 578965920), (1302, 566515040), (1312, 562197090), (1344, 548811445), (1352, 545564040), (1365, 540368192), (1435, 514008768), (1456, 506595180), (1460, 505207248), (1470, 501770464), (1488, 495700660), (1519, 485584320), (1533, 481149760), (1560, 472822168), (1568, 470409810), (1599, 461289920), (1612, 457569840), (1640, 449757672), (1680, 439049156), (1690, 436451232), (1722, 428340640), (1736, 424886280), (1752, 421006040), (1820, 405276144), (1860, 396560528), (1898, 388620960), (1911, 385977280), (1960, 376327848), (1968, 374798060), (1984, 371775495), (2009, 367149120), (2015, 366055872), (2028, 363709360), (2044, 360862320), (2080, 354616626), (2132, 345967440), (2170, 339909024), (2184, 337730120), (2190, 336804832), (2240, 329286867), (2263, 325940160), (2296, 321255480), (2336, 315754530), (2352, 313606540), (2366, 311750880), (2418, 305046560), (2460, 299838448), (2480, 297420396), (2496, 295513855), (2535, 290967488), (2542, 290166240), (2548, 289482960), (2555, 288689856), (2604, 283257520), (2624, 281098545), (2665, 276773952), (2704, 272782020), (2730, 270184096), (2821, 261468480), (2847, 259080640), (2870, 257004384), (2912, 253297590), (2920, 252603624), (2940, 250885232), (2976, 247850330), (2993, 246442560), (3038, 242792160), (3066, 240574880), (3120, 236411084), (3136, 235204905), (3185, 231586368), (3198, 230644960), (3224, 228784920), (3255, 226606016), (3280, 224878836), (3360, 219524578), (3380, 218225616), (3444, 214170320), (3472, 212443140), (3504, 210503020), (3549, 207833920), (3577, 206207040), (3640, 202638072), (3720, 198280264), (3731, 197695680), (3796, 194310480), (3813, 193444160), (3822, 192988640), (3920, 188163924), (3936, 187399030), (4018, 183574560), (4030, 183027936), (4056, 181854680), (4088, 180431160), (4160, 177308313), (4264, 172983720), (4305, 171336256), (4340, 169954512), (4368, 168865060), (4380, 168402416), (4526, 162970080), (4557, 161861440), (4592, 160627740), (4672, 157877265), (4704, 156803270), (4732, 155875440), (4745, 155448384), (4836, 152523280), (4920, 149919224), (4960, 148710198), (5070, 145483744), (5084, 145083120), (5096, 144741480), (5110, 144344928), (5208, 141628760), (5239, 140790720), (5330, 138386976), (5408, 136391010), (5460, 135092048), (5642, 130734240), (5694, 129540320), (5740, 128502192), (5824, 126648795), (5840, 126301812), (5880, 125442616), (5915, 124700352), (5952, 123925165), (5986, 123221280), (6027, 122383040), (6045, 122018624), (6076, 121396080), (6132, 120287440), (6240, 118205542), (6355, 116066496), (6370, 115793184), (6396, 115322480), (6448, 114392460), (6510, 113303008), (6560, 112439418), (6643, 111034560), (6720, 109762289), (6760, 109112808), (6789, 108646720), (6888, 107085160), (6929, 106451520), (6944, 106221570), (7008, 105251510), (7098, 103916960), (7154, 103103520), (7280, 101319036), (7440, 99140132), (7462, 98847840), (7592, 97155240), (7595, 97116864), (7626, 96722080), (7644, 96494320), (7665, 96229952), (7840, 94081962), (7872, 93699515), (7995, 92257984), (8036, 91787280), (8060, 91513968), (8112, 90927340), (8176, 90215580), (8281, 89071680), (8463, 87156160), (8528, 86491860), (8610, 85668128), (8680, 84977256), (8736, 84432530), (8760, 84201208), (8897, 82904640), (8979, 82147520), (9052, 81485040), (9114, 80930720), (9184, 80313870), (9408, 78401635), (9464, 77937720), (9490, 77724192), (9555, 77195456), (9672, 76261640), (9840, 74959612), (9920, 74355099), (10045, 73429824), (10140, 72741872), (10168, 72541560), (10192, 72370740), (10220, 72172464), (10416, 70814380), (10478, 70395360), (10660, 69193488), (10731, 68735680), (10816, 68195505), (10920, 67546024), (11193, 65898560), (11284, 65367120), (11315, 65188032), (11388, 64770160), (11480, 64251096), (11680, 63150906), (11760, 62721308), (11830, 62350176), (11972, 61610640), (12054, 61191520), (12090, 61009312), (12152, 60698040), (12264, 60143720), (12337, 59787840), (12480, 59102771), (12710, 58033248), (12740, 57896592), (12792, 57661240), (12896, 57196230), (13020, 56651504), (13120, 56219709), (13286, 55517280), (13520, 54556404), (13578, 54323360), (13776, 53542580), (13858, 53225760), (13888, 53110785), (14016, 52625755), (14105, 52293696), (14196, 51958480), (14235, 51816128), (14308, 51551760), (14560, 50659518), (14880, 49570066), (14924, 49423920), (14965, 49288512), (15184, 48577620), (15190, 48558432), (15252, 48361040), (15288, 48247160), (15330, 48114976), (15680, 47040981), (15717, 46930240), (15841, 46562880), (15990, 46128992), (16072, 45893640), (16120, 45756984), (16224, 45463670), (16352, 45107790), (16523, 44640960), (16562, 44535840), (16926, 43578080), (17056, 43245930), (17220, 42834064), (17360, 42488628), (17472, 42216265), (17520, 42100604), (17745, 41566784), (17794, 41452320), (17885, 41241408), (17958, 41073760), (18104, 40742520), (18228, 40465360), (18368, 40156935), (18655, 39539136), (18928, 38968860), (18980, 38862096), (19065, 38688832), (19110, 38597728), (19344, 38130820), (19680, 37479806), (19747, 37352640), (19929, 37011520), (20090, 36714912), (20280, 36370936), (20336, 36270780), (20384, 36185370), (20440, 36086232), (20787, 35483840), (20832, 35407190), (20951, 35206080), (20956, 35197680), (21320, 34596744), (21462, 34367840), (21840, 33773012), (22386, 32949280), (22568, 32683560), (22630, 32594016), (22776, 32385080), (22785, 32372288), (22960, 32125548), (23360, 31575453), (23520, 31360654), (23660, 31175088), (23944, 30805320), (24108, 30595760), (24180, 30504656), (24304, 30349020), (24528, 30071860), (24674, 29893920), (24843, 29690560), (25420, 29016624), (25480, 28948296), (25584, 28830620), (25792, 28598115), (26040, 28325752), (26117, 28242240), (26195, 28158144), (26572, 27758640), (26691, 27634880), (27040, 27278202), (27156, 27161680), (27552, 26771290), (27716, 26612880), (28210, 26146848), (28392, 25979240), (28470, 25908064), (28616, 25775880), (29120, 25329759), (29419, 25072320), (29760, 24785033), (29848, 24711960), (29930, 24644256), (30135, 24476608), (30368, 24288810), (30380, 24279216), (30504, 24180520), (30576, 24123580), (30660, 24057488), (31434, 23465120), (31682, 23281440), (31980, 23064496), (32144, 22946820), (32240, 22878492), (32448, 22731835), (32704, 22553895), (33046, 22320480), (33124, 22267920), (33215, 22206912), (33852, 21789040), (33945, 21729344), (34112, 21622965), (34440, 21417032), (34645, 21290304), (34720, 21244314), (35040, 21050302), (35490, 20783392), (35588, 20726160), (35770, 20620704), (35916, 20536880), (36208, 20371260), (36456, 20232680), (36673, 20112960), (37011, 19929280), (37310, 19769568), (37856, 19484430), (37960, 19431048), (38130, 19344416), (38220, 19298864), (38688, 19065410), (38909, 18957120), (39360, 18739903), (39494, 18676320), (39858, 18505760), (40180, 18357456), (40560, 18185468), (40672, 18135390), (40768, 18092685), (40880, 18043116), (41405, 17814336), (41574, 17741920), (41664, 17703595), (41902, 17603040), (41912, 17598840), (42315, 17431232), (42640, 17298372), (42924, 17183920), (43680, 16886506), (44485, 16580928), (44772, 16474640), (44895, 16429504), (45136, 16341780), (45260, 16297008), (45552, 16192540), (45570, 16186144), (45920, 16062774), (46501, 15862080), (47040, 15680327), (47320, 15587544), (47523, 15520960), (47888, 15402660), (48216, 15297880), (48360, 15252328), (48503, 15207360), (48608, 15174510), (49056, 15035930), (49348, 14946960), (49569, 14880320), (49686, 14845280), (50840, 14508312), (50960, 14474148), (51168, 14415310), (52080, 14162876), (52234, 14121120), (52390, 14079072), (53144, 13879320), (53382, 13817440), (53655, 13747136), (54080, 13639101), (54312, 13580840), (55104, 13385645), (55432, 13306440), (55965, 13179712), (56420, 13073424), (56784, 12989620), (56940, 12954032), (57232, 12887940), (58838, 12536160), (59241, 12450880), (59696, 12355980), (59860, 12322128), (60270, 12238304), (60736, 12144405), (60760, 12139608), (61008, 12090260), (61152, 12061790), (61320, 12028744), (61685, 11957568), (62279, 11843520), (62853, 11735360), (62868, 11732560), (63364, 11640720), (63960, 11532248), (64288, 11473410), (64480, 11439246), (66092, 11160240), (66248, 11133960), (66430, 11103456), (67704, 10894520), (67890, 10864672), (68880, 10708516), (69290, 10645152), (69440, 10622157), (70080, 10525151), (70980, 10391696), (71176, 10363080), (71540, 10310352), (71832, 10268440), (72416, 10185630), (72912, 10116340), (73346, 10056480), (74022, 9964640), (74620, 9884784), (75712, 9742215), (75920, 9715524), (76260, 9672208), (76440, 9649432), (77376, 9532705), (77818, 9478560), (78351, 9414080), (78585, 9386048), (78988, 9338160), (79205, 9312576), (79716, 9252880), (80360, 9178728), (81120, 9092734), (81344, 9067695), (81760, 9021558), (82615, 8928192), (82810, 8907168), (83148, 8870960), (83804, 8801520), (83824, 8799420), (84630, 8715616), (85280, 8649186), (85848, 8591960), (86359, 8541120), (87360, 8443253), (88257, 8357440), (88970, 8290464), (89544, 8237320), (89790, 8214752), (90272, 8170890), (90520, 8148504), (91104, 8096270), (91140, 8093072), (91840, 8031387), (92783, 7949760), (93002, 7931040), (94640, 7793772), (95046, 7760480), (95776, 7701330), (96432, 7648940), (96720, 7626164), (97006, 7603680), (97216, 7587255), (98112, 7517965), (98696, 7473480), (98735, 7470528), (99138, 7440160), (99372, 7422640), (99645, 7402304), (101680, 7254156), (101920, 7237074), (102336, 7207655), (103935, 7096768), (104160, 7081438), (104468, 7060560), (104755, 7041216), (104780, 7039536), (106288, 6939660), (106764, 6908720), (107310, 6873568), (108624, 6790420), (110019, 6704320), (110864, 6653220), (110887, 6651840), (111930, 6589856), (112840, 6536712), (113568, 6494810), (113880, 6477016), (114464, 6443970), (115661, 6377280), (116727, 6319040), (117676, 6268080), (118482, 6225440), (119392, 6177990), (119720, 6161064), (120540, 6119152), (121520, 6069804), (122016, 6045130), (122304, 6030895), (122640, 6014372), (123370, 5978784), (124215, 5938112), (124558, 5921760), (125706, 5867680), (125736, 5866280), (126728, 5820360), (127920, 5766124), (128576, 5736705), (128960, 5719623), (130585, 5648448), (132184, 5580120), (132496, 5566980), (132860, 5551728), (133455, 5526976), (135408, 5447260), (135780, 5432336), (137760, 5354258), (138580, 5322576), (139503, 5287360), (141960, 5195848), (142352, 5181540), (143080, 5155176), (143664, 5134220), (144832, 5092815), (145509, 5069120), (145824, 5058170), (146657, 5029440), (146692, 5028240), (147095, 5014464), (148044, 4982320), (149240, 4942392), (151840, 4857762), (152520, 4836104), (152880, 4824716), (155636, 4739280), (156702, 4707040), (157170, 4693024), (157976, 4669080), (158410, 4656288), (159432, 4626440), (160720, 4589364), (162240, 4546367), (163520, 4510779), (165230, 4464096), (165620, 4453584), (166296, 4435480), (167608, 4400760), (167648, 4399710), (169260, 4357808), (170560, 4324593), (171696, 4295980), (172718, 4270560), (176514, 4178720), (177940, 4145232), (179088, 4118660), (179580, 4107376), (180544, 4085445), (181040, 4074252), (182208, 4048135), (182280, 4046536), (183365, 4022592), (185055, 3985856), (185566, 3974880), (186004, 3965520), (186837, 3947840), (189280, 3896886), (190092, 3880240), (191552, 3850665), (192864, 3824470), (193440, 3813082), (194012, 3801840), (194545, 3791424), (197392, 3736740), (197470, 3735264), (198276, 3720080), (198744, 3711320), (199290, 3701152), (203360, 3627078), (203840, 3618537), (205933, 3581760), (207870, 3548384), (208320, 3540719), (208936, 3530280), (209510, 3520608), (209560, 3519768), (212576, 3469830), (213528, 3454360), (214620, 3436784), (214799, 3433920), (217248, 3395210), (220038, 3352160), (221728, 3326610), (221774, 3325920), (223860, 3294928), (225680, 3268356), (227136, 3247405), (227760, 3238508), (228928, 3221985), (231322, 3188640), (232505, 3172416), (233454, 3159520), (235352, 3134040), (236964, 3112720), (237615, 3104192), (238784, 3088995), (239440, 3080532), (241080, 3059576), (242515, 3041472), (243040, 3034902), (244032, 3022565), (245280, 3007186), (246740, 2989392), (247845, 2976064), (248430, 2969056), (249116, 2960880), (251412, 2933840), (251472, 2933140), (253456, 2910180), (255840, 2883062), (256711, 2873280), (259077, 2847040), (261170, 2824224), (264368, 2790060), (264992, 2783490), (265720, 2775864), (266910, 2763488), (270816, 2723630), (271560, 2716168), (272363, 2708160), (275520, 2677129), (277160, 2661288), (278349, 2649920), (279006, 2643680), (283920, 2597924), (284704, 2590770), (286160, 2577588), (287328, 2567110), (291018, 2534560), (291648, 2529085), (293314, 2514720), (293384, 2514120), (294190, 2507232), (296088, 2491160), (296205, 2490176), (298480, 2471196), (303680, 2428881), (305040, 2418052), (305760, 2412358), (311272, 2369640), (311395, 2368704), (313404, 2353520), (314265, 2347072), (314340, 2346512), (315952, 2334540), (316820, 2328144), (318864, 2313220), (321440, 2294682), (330460, 2232048), (331240, 2226792), (332592, 2217740), (332661, 2217280), (335216, 2200380), (335296, 2199855), (338520, 2178904), (339521, 2172480), (343392, 2147990), (345436, 2135280), (346983, 2125760), (353028, 2089360), (355880, 2072616), (358176, 2059330), (359160, 2053688), (362080, 2037126), (364560, 2023268), (366730, 2011296), (370110, 1992928), (371132, 1987440), (372008, 1982760), (373674, 1973920), (378560, 1948443), (380184, 1940120), (382447, 1928640), (385728, 1912235), (386880, 1906541), (388024, 1900920), (389090, 1895712), (391755, 1882816), (394784, 1868370), (394940, 1867632), (396552, 1860040), (397488, 1855660), (398580, 1850576), (406720, 1813539), (411866, 1790880), (415740, 1774192), (417872, 1765140), (419020, 1760304), (419120, 1759884), (425152, 1734915), (427056, 1727180), (429240, 1718392), (429598, 1716960), (431795, 1708224), (434496, 1697605), (439971, 1676480), (440076, 1676080), (441285, 1671488), (443456, 1663305), (443548, 1662960), (447720, 1647464), (451360, 1634178), (455520, 1619254), (462644, 1594320), (463915, 1589952), (465010, 1586208), (466908, 1579760), (470704, 1567020), (473928, 1556360), (475230, 1552096), (478880, 1540266), (482160, 1529788), (485030, 1520736), (486080, 1517451), (490560, 1503593), (493480, 1494696), (495690, 1488032), (496860, 1484528), (498232, 1480440), (502824, 1466920), (502944, 1466570), (505817, 1458240), (506912, 1455090), (511680, 1441531), (513422, 1436640), (518154, 1423520), (522340, 1412112), (528736, 1395030), (529984, 1391745), (531440, 1387932), (533820, 1381744), (541632, 1361815), (543120, 1358084), (544726, 1354080), (550095, 1340864), (554320, 1330644), (554435, 1330368), (556698, 1324960), (558012, 1321840), (567840, 1298962), (569408, 1295385), (572320, 1288794), (574656, 1283555), (578305, 1275456), (582036, 1267280), (583635, 1263808), (586628, 1257360), (586768, 1257060), (588380, 1253616), (592176, 1245580), (592410, 1245088), (596960, 1235598), (604513, 1220160), (610080, 1209026), (611520, 1206179), (617799, 1193920), (622544, 1184820), (622790, 1184352), (626808, 1176760), (628530, 1173536), (628680, 1173256), (631904, 1167270), (633640, 1164072), (637728, 1156610), (642880, 1147341), (644397, 1144640), (649481, 1135680), (660920, 1116024), (662480, 1113396), (665184, 1108870), (665322, 1108640), (670432, 1100190), (677040, 1089452), (679042, 1086240), (686784, 1073995), (690872, 1067640), (693966, 1062880), (697515, 1057472), (706056, 1044680), (711760, 1036308), (716352, 1029665), (718320, 1026844), (724160, 1018563), (727545, 1013824), (729120, 1011634), (733285, 1005888), (733460, 1005648), (740220, 996464), (742264, 993720), (744016, 991380), (747348, 986960), (760368, 970060), (764894, 964320), (770133, 957760), (776048, 950460), (778180, 947856), (783510, 941408), (789568, 934185), (789880, 933816), (793104, 930020), (794976, 927830), (797160, 925288), (809627, 911040), (817089, 902720), (823732, 895440), (831480, 887096), (835744, 882570), (838040, 880152), (838240, 879942), (854112, 863590), (858480, 859196)]