735896113920

素因数分解:

$2^8\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{83}}^1$

素因数の和:250

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 30, 31, 32, 33, 36, 37, 40, 44, 45, 48, 55, 60, 61, 62, 64, 66, 72, 74, 80, 83, 88, 90, 93, 96, 99, 110, 111, 120, 122, 124, 128, 132, 144, 148, 155, 160, 165, 166, 176, 180, 183, 185, 186, 192, 198, 220, 222, 240, 244, 248, 249, 256, 264, 279, 288, 296, 305, 310, 320, 330, 332, 333, 341, 352, 360, 366, 370, 372, 384, 396, 407, 415, 440, 444, 465, 480, 488, 495, 496, 498, 528, 549, 555, 558, 576, 592, 610, 620, 640, 660, 664, 666, 671, 682, 704, 720, 732, 740, 744, 747, 768, 792, 814, 830, 880, 888, 913, 915, 930, 960, 976, 990, 992, 996, 1023, 1056, 1098, 1110, 1116, 1147, 1152, 1184, 1220, 1221, 1240, 1245, 1280, 1320, 1328, 1332, 1342, 1364, 1395, 1408, 1440, 1464, 1480, 1488, 1494, 1584, 1628, 1660, 1665, 1705, 1760, 1776, 1826, 1830, 1860, 1891, 1920, 1952, 1980, 1984, 1992, 2013, 2035, 2046, 2112, 2196, 2220, 2232, 2257, 2294, 2304, 2368, 2440, 2442, 2480, 2490, 2573, 2640, 2656, 2664, 2684, 2728, 2739, 2745, 2790, 2816, 2880, 2928, 2960, 2976, 2988, 3069, 3071, 3168, 3256, 3320, 3330, 3355, 3410, 3441, 3520, 3552, 3652, 3660, 3663, 3720, 3735, 3782, 3840, 3904, 3960, 3968, 3984, 4026, 4070, 4092, 4224, 4392, 4440, 4464, 4514, 4565, 4588, 4736, 4880, 4884, 4960, 4980, 5063, 5115, 5146, 5280, 5312, 5328, 5368, 5456, 5478, 5490, 5580, 5673, 5735, 5760, 5856, 5920, 5952, 5976, 6039, 6105, 6138, 6142, 6336, 6512, 6640, 6660, 6710, 6771, 6820, 6882, 7040, 7104, 7304, 7320, 7326, 7440, 7470, 7564, 7719, 7808, 7920, 7936, 7968, 8052, 8140, 8184, 8217, 8448, 8784, 8880, 8928, 9028, 9130, 9176, 9213, 9455, 9472, 9760, 9768, 9920, 9960, 10065, 10126, 10230, 10292, 10323, 10560, 10624, 10656, 10736, 10912, 10956, 10980, 11160, 11285, 11346, 11470, 11520, 11712, 11840, 11904, 11952, 12078, 12210, 12276, 12284, 12617, 12672, 12865, 13024, 13280, 13320, 13420, 13542, 13640, 13695, 13764, 14080, 14208, 14608, 14640, 14652, 14880, 14940, 15128, 15189, 15345, 15355, 15438, 15616, 15840, 15936, 16104, 16280, 16368, 16434, 17019, 17205, 17568, 17760, 17856, 18056, 18260, 18315, 18352, 18426, 18910, 19520, 19536, 19840, 19920, 20130, 20252, 20313, 20460, 20584, 20646, 20801, 21120, 21248, 21312, 21472, 21824, 21912, 21960, 22320, 22570, 22692, 22940, 23157, 23424, 23680, 23808, 23904, 24156, 24420, 24552, 24568, 24827, 25234, 25315, 25344, 25730, 26048, 26560, 26640, 26840, 27084, 27280, 27390, 27528, 27639, 28303, 28365, 28416, 29216, 29280, 29304, 29760, 29880, 30195, 30256, 30378, 30690, 30710, 30876, 31680, 31872, 32208, 32560, 32736, 32868, 33781, 33855, 34038, 34410, 35136, 35520, 35712, 36112, 36520, 36630, 36704, 36852, 37820, 37851, 38595, 39040, 39072, 39680, 39840, 40260, 40504, 40626, 40920, 41085, 41168, 41292, 41602, 42240, 42624, 42944, 43648, 43824, 43920, 44640, 45140, 45384, 45567, 45880, 46065, 46314, 46848, 47360, 47808, 48312, 48840, 49104, 49136, 49654, 50468, 50630, 51460, 51615, 52096, 53120, 53280, 53680, 54168, 54560, 54780, 55056, 55278, 55693, 56606, 56730, 58432, 58560, 58608, 59520, 59760, 60390, 60512, 60756, 61380, 61420, 61752, 62403, 63085, 63360, 63744, 64416, 65120, 65472, 65736, 67562, 67710, 68076, 68820, 69967, 70272, 71040, 71424, 72224, 73040, 73260, 73408, 73704, 74481, 75640, 75702, 75945, 77190, 78080, 78144, 79680, 80520, 81008, 81252, 81840, 82170, 82336, 82584, 83204, 84909, 85095, 85248, 85888, 87296, 87648, 87840, 89280, 90280, 90768, 91134, 91760, 92130, 92628, 95201, 95616, 96624, 97680, 98208, 98272, 99308, 100936, 101260, 101343, 101565, 102920, 103230, 104005, 104192, 106240, 106560, 107360, 108336, 109120, 109560, 110112, 110556, 111386, 113212, 113460, 113553, 115785, 116864, 117120, 117216, 119040, 119520, 120780, 121024, 121512, 122760, 122840, 123504, 124135, 124806, 126170, 126720, 128832, 130240, 130944, 131472, 135124, 135420, 136152, 137640, 138195, 139934, 140544, 141515, 142080, 144448, 146080, 146520, 146816, 147408, 148962, 151280, 151404, 151890, 154380, 156288, 156953, 159360, 161040, 162016, 162504, 163680, 164340, 164672, 165168, 166408, 167079, 168905, 169818, 170190, 171776, 175296, 175680, 178560, 180560, 181536, 182268, 183520, 184260, 185256, 187209, 187331, 189255, 190402, 191232, 193248, 195360, 196416, 196544, 198616, 201872, 202520, 202686, 203130, 205840, 206460, 208010, 209901, 213120, 214720, 216672, 218240, 219120, 220224, 221112, 222772, 223443, 226424, 226920, 227106, 227835, 231570, 233728, 234240, 234432, 239040, 241560, 242048, 243024, 245520, 245680, 247008, 248270, 249612, 252340, 254727, 257664, 260480, 261888, 262944, 270248, 270840, 272304, 275280, 276390, 278465, 279868, 283030, 285603, 288896, 292160, 293040, 293632, 294816, 297924, 302560, 302808, 303780, 304029, 308760, 312015, 312576, 313906, 318720, 322080, 324032, 325008, 327360, 328680, 329344, 330336, 332816, 334158, 337810, 339636, 340380, 349835, 350592, 351360, 357120, 361120, 363072, 364536, 367040, 368520, 370512, 372405, 374418, 374662, 378510, 380804, 386496, 390720, 392832, 393088, 397232, 403744, 405040, 405372, 406260, 411680, 412920, 416020, 419802, 424545, 426240, 429440, 433344, 436480, 438240, 440448, 442224, 445544, 446886, 452848, 453840, 454212, 455670, 463140, 468864, 470859, 476005, 478080, 483120, 484096, 486048, 491040, 491360, 494016, 496540, 499224, 501237, 504680, 506715, 509454, 515328, 520960, 525888, 540496, 541680, 544608, 550560, 552780, 556930, 559736, 561993, 566060, 567765, 571206, 577792, 584320, 586080, 589632, 595848, 605120, 605616, 607560, 608058, 617520, 624030, 627812, 629703, 644160, 648064, 650016, 654720, 657360, 658688, 660672, 665632, 668316, 675620, 679272, 680760, 699670, 701184, 702720, 722240, 726144, 729072, 734080, 737040, 741024, 744810, 748836, 749324, 757020, 761608, 769637, 772992, 781440, 784765, 785664, 786176, 794464, 807488, 810080, 810744, 812520, 823360, 825840, 832040, 835395, 839604, 849090, 856809, 858880, 866688, 876480, 880896, 884448, 891088, 893772, 905696, 907680, 908424, 911340, 926280, 936045, 936655, 937728, 941718, 952010, 956160, 966240, 972096, 982080, 982720, 988032, 993080, 998448, 1002474, 1009360, 1013430, 1018908, 1047211, 1049505, 1051776, 1080992, 1083360, 1089216, 1101120, 1105560, 1113860, 1117215, 1119472, 1123986, 1132120, 1135530, 1142412, 1168640, 1172160, 1179264, 1191696, 1210240, 1211232, 1215120, 1216116, 1235040, 1248060, 1255624, 1259406, 1273635, 1288320, 1296128, 1300032, 1309440, 1314720, 1321344, 1331264, 1336632, 1351240, 1358544, 1361520, 1399340, 1412577, 1428015, 1444480, 1452288, 1458144, 1468160, 1474080, 1482048, 1489620, 1497672, 1498648, 1514040, 1520145, 1523216, 1539274, 1545984, 1562880, 1569530, 1588928, 1614976, 1620160, 1621488, 1625040, 1646720, 1651680, 1664080, 1670790, 1679208, 1685979, 1698180, 1713618, 1726483, 1733376, 1752960, 1768896, 1782176, 1787544, 1811392, 1815360, 1816848, 1822680, 1852560, 1872090, 1873310, 1883436, 1904020, 1932480, 1944192, 1964160, 1965440, 1976064, 1986160, 1996896, 2004948, 2018720, 2026860, 2037816, 2060641, 2094422, 2099010, 2103552, 2161984, 2166720, 2178432, 2202240, 2211120, 2227720, 2234430, 2238944, 2247972, 2264240, 2271060, 2284824, 2308911, 2344320, 2354295, 2358528, 2383392, 2420480, 2422464, 2430240, 2432232, 2470080, 2496120, 2506185, 2511248, 2518812, 2547270, 2576640, 2600064, 2629440, 2642688, 2662528, 2673264, 2702480, 2717088, 2723040, 2798680, 2809965, 2825154, 2856030, 2888960, 2916288, 2948160, 2964096, 2979240, 2995344, 2997296, 3028080, 3040290, 3046432, 3078548, 3139060, 3141633, 3148515, 3177856, 3229952, 3240320, 3242976, 3250080, 3293440, 3303360, 3328160, 3341580, 3358416, 3371958, 3396360, 3427236, 3452966, 3505920, 3537792, 3564352, 3575088, 3622784, 3630720, 3633696, 3645360, 3705120, 3744180, 3746620, 3766872, 3808040, 3848185, 3864960, 3888384, 3928320, 3930880, 3972320, 3993792, 4009896, 4037440, 4053720, 4075632, 4121282, 4188844, 4198020, 4284045, 4323968, 4333440, 4356864, 4404480, 4422240, 4455440, 4468860, 4477888, 4495944, 4528480, 4542120, 4569648, 4617822, 4688640, 4708590, 4766784, 4844928, 4860480, 4864464, 4940160, 4992240, 5012370, 5022496, 5037624, 5094540, 5179449, 5200128, 5236055, 5258880, 5325056, 5346528, 5404960, 5434176, 5446080, 5597360, 5619930, 5650308, 5712060, 5807261, 5832576, 5896320, 5928192, 5958480, 5990688, 5994592, 6056160, 6080580, 6092864, 6157096, 6181923, 6278120, 6283266, 6297030, 6355712, 6480640, 6485952, 6500160, 6606720, 6656320, 6683160, 6716832, 6743916, 6792720, 6854472, 6905932, 6926733, 7062885, 7075584, 7128704, 7150176, 7245568, 7261440, 7267392, 7290720, 7410240, 7488360, 7493240, 7533744, 7616080, 7696370, 7729920, 7944640, 7987584, 8019792, 8074880, 8107440, 8151264, 8242564, 8377688, 8396040, 8429895, 8568090, 8632415, 8647936, 8666880, 8844480, 8910880, 8937720, 8955776, 8991888, 9056960, 9084240, 9139296, 9235644, 9417180, 9424899, 9533568, 9689856, 9720960, 9728928, 9880320, 9984480, 10024740, 10044992, 10075248, 10189080, 10303205, 10358898, 10472110, 10517760, 10693056, 10809920, 10868352, 10892160, 11194720, 11239860, 11300616, 11424120, 11544555, 11614522, 11665152, 11792640, 11916960, 11981376, 11989184, 12112320, 12161160, 12185728, 12314192, 12363846, 12556240, 12566532, 12594060, 12971904, 13000320, 13213440, 13312640, 13366320, 13433664, 13487832, 13585440, 13708944, 13811864, 13853466, 14125770, 14257408, 14300352, 14534784, 14581440, 14820480, 14976720, 14986480, 15067488, 15232160, 15392740, 15538347, 15708165, 15889280, 15975168, 16039584, 16149760, 16214880, 16302528, 16485128, 16755376, 16792080, 16859790, 17136180, 17264830, 17421783, 17688960, 17821760, 17875440, 17911552, 17983776, 18113920, 18168480, 18278592, 18471288, 18545769, 18834360, 18849798, 19067136, 19441920, 19457856, 19968960, 20049480, 20089984, 20150496, 20378160, 20606410, 20717796, 20944220, 21386112, 21619840, 21736704, 21784320, 22389440, 22479720, 22601232, 22848240, 23089110, 23229044, 23833920, 23962752, 23978368, 24224640, 24322320, 24371456, 24628384, 24727692, 25112480, 25133064, 25188120, 25897245, 25943808, 26000640, 26625280, 26732640, 26867328, 26975664, 27170880, 27417888, 27623728, 27706932, 28251540, 28600704, 29036305, 29069568, 29162880, 29640960, 29953440, 29972960, 30134976, 30464320, 30785480, 30909615, 31076694, 31416330, 31778560, 32079168, 32429760, 32605056, 32970256, 33510752, 33584160, 33719580, 34272360, 34529660, 34633665, 34843566, 35377920, 35643520, 35750880, 35967552, 36227840, 36336960, 36557184, 36942576, 37091538, 37668720, 37699596, 38915712, 39937920, 40098960, 40179968, 40300992, 40756320, 41212820, 41435592, 41888440, 42772224, 43239680, 44778880, 44959440, 45202464, 45696480, 46178220, 46458088, 47124495, 47667840, 47925504, 47956736, 48449280, 48644640, 49256768, 49455384, 50224960, 50266128, 50376240, 51794490, 52265349, 53465280, 53734656, 53951328, 54341760, 54835776, 55247456, 55413864, 56503080, 57201408, 58072610, 58325760, 59906880, 59945920, 60269952, 60928640, 61570960, 61819230, 62153388, 62832660, 63879871, 64158336, 64859520, 65210112, 65940512, 67021504, 67168320, 67439160, 68544720, 69059320, 69267330, 69687132, 71287040, 71501760, 71935104, 72673920, 73114368, 73885152, 74183076, 75337440, 75399192, 77691735, 77831424, 79875840, 80197920, 80601984, 81512640, 82425640, 82871184, 83776880, 87108915, 89557760, 89918880, 90404928, 91392960, 92356440, 92728845, 92916176, 94248990, 95335680, 97289280, 98513536, 98910768, 100449920, 100532256, 100752480, 103588980, 104530698, 106930560, 107902656, 108683520, 109671552, 110494912, 110827728, 113006160, 116145220, 119813760, 119891840, 120539904, 121857280, 123141920, 123638460, 124306776, 125665320, 127759742, 128316672, 129719040, 131881024, 134043008, 134336640, 134878320, 137089440, 138118640, 138534660, 139374264, 143003520, 143870208, 145347840, 147770304, 148366152, 150674880, 150798384, 155383470, 160395840, 161203968, 163025280, 164851280, 165742368, 167553760, 174217830, 179837760, 180809856, 182785920, 184712880, 185457690, 185832352, 188497980, 191639613, 194578560, 197027072, 197821536, 200899840, 201064512, 201504960, 207177960, 209061396, 213861120, 215805312, 219343104, 220989824, 221655456, 226012320, 232290440, 239627520, 239783680, 246283840, 247276920, 248613552, 251330640, 255519484, 261326745, 263762048, 268086016, 268673280, 269756640, 274178880, 276237280, 277069320, 278748528, 286007040, 295540608, 296732304, 301349760, 301596768, 310766940, 319399355, 320791680, 326050560, 329702560, 331484736, 335107520, 348435660, 359675520, 361619712, 365571840, 369425760, 370915380, 371664704, 376995960, 383279226, 389157120, 395643072, 402129024, 403009920, 414355920, 418122792, 431610624, 441979648, 443310912, 452024640, 464580880, 492567680, 494553840, 497227104, 502661280, 511038968, 522653490, 527524096, 539513280, 548357760, 552474560, 554138640, 557497056, 574918839, 591081216, 593464608, 602699520, 603193536, 621533880, 638798710, 641583360, 659405120, 662969472, 670215040, 696871320, 719351040, 738851520, 741830760, 743329408, 753991920, 766558452, 791286144, 804258048, 806019840, 828711840, 836245584, 886621824, 904049280, 929161760, 958198065, 985135360, 989107680, 994454208, 1005322560, 1022077936, 1045306980, 1079026560, 1096715520, 1104949120, 1108277280, 1114994112, 1149837678, 1186929216, 1206387072, 1243067760, 1277597420, 1318810240, 1325938944, 1340430080, 1393742640, 1477703040, 1483661520, 1486658816, 1507983840, 1533116904, 1582572288, 1657423680, 1672491168, 1773243648, 1808098560, 1858323520, 1916396130, 1978215360, 1988908416, 2010645120, 2044155872, 2090613960, 2158053120, 2209898240, 2216554560, 2229988224, 2299675356, 2373858432, 2412774144, 2486135520, 2555194840, 2637620480, 2787485280, 2874594195, 2955406080, 2967323040, 3015967680, 3066233808, 3314847360, 3344982336, 3716647040, 3832792260, 3956430720, 3977816832, 4021290240, 4088311744, 4181227920, 4433109120, 4459976448, 4599350712, 4747716864, 4972271040, 5110389680, 5574970560, 5749188390, 5934646080, 6031935360, 6132467616, 6629694720, 6689964672, 7433294080, 7665584520, 7912861440, 8176623488, 8362455840, 8866218240, 9198701424, 9944542080, 10220779360, 11149941120, 11498376780, 11869292160, 12063870720, 12264935232, 13379929344, 15331169040, 16353246976, 16724911680, 18397402848, 19889084160, 20441558720, 22299882240, 22996753560, 23738584320, 24529870464, 30662338080, 33449823360, 36794805696, 40883117440, 45993507120, 49059740928, 61324676160, 66899646720, 73589611392, 81766234880, 91987014240, 122649352320, 147179222784, 183974028480, 245298704640, 367948056960, 735896113920]

約数ペア:

[(1, 735896113920), (2, 367948056960), (3, 245298704640), (4, 183974028480), (5, 147179222784), (6, 122649352320), (8, 91987014240), (9, 81766234880), (10, 73589611392), (11, 66899646720), (12, 61324676160), (15, 49059740928), (16, 45993507120), (18, 40883117440), (20, 36794805696), (22, 33449823360), (24, 30662338080), (30, 24529870464), (31, 23738584320), (32, 22996753560), (33, 22299882240), (36, 20441558720), (37, 19889084160), (40, 18397402848), (44, 16724911680), (45, 16353246976), (48, 15331169040), (55, 13379929344), (60, 12264935232), (61, 12063870720), (62, 11869292160), (64, 11498376780), (66, 11149941120), (72, 10220779360), (74, 9944542080), (80, 9198701424), (83, 8866218240), (88, 8362455840), (90, 8176623488), (93, 7912861440), (96, 7665584520), (99, 7433294080), (110, 6689964672), (111, 6629694720), (120, 6132467616), (122, 6031935360), (124, 5934646080), (128, 5749188390), (132, 5574970560), (144, 5110389680), (148, 4972271040), (155, 4747716864), (160, 4599350712), (165, 4459976448), (166, 4433109120), (176, 4181227920), (180, 4088311744), (183, 4021290240), (185, 3977816832), (186, 3956430720), (192, 3832792260), (198, 3716647040), (220, 3344982336), (222, 3314847360), (240, 3066233808), (244, 3015967680), (248, 2967323040), (249, 2955406080), (256, 2874594195), (264, 2787485280), (279, 2637620480), (288, 2555194840), (296, 2486135520), (305, 2412774144), (310, 2373858432), (320, 2299675356), (330, 2229988224), (332, 2216554560), (333, 2209898240), (341, 2158053120), (352, 2090613960), (360, 2044155872), (366, 2010645120), (370, 1988908416), (372, 1978215360), (384, 1916396130), (396, 1858323520), (407, 1808098560), (415, 1773243648), (440, 1672491168), (444, 1657423680), (465, 1582572288), (480, 1533116904), (488, 1507983840), (495, 1486658816), (496, 1483661520), (498, 1477703040), (528, 1393742640), (549, 1340430080), (555, 1325938944), (558, 1318810240), (576, 1277597420), (592, 1243067760), (610, 1206387072), (620, 1186929216), (640, 1149837678), (660, 1114994112), (664, 1108277280), (666, 1104949120), (671, 1096715520), (682, 1079026560), (704, 1045306980), (720, 1022077936), (732, 1005322560), (740, 994454208), (744, 989107680), (747, 985135360), (768, 958198065), (792, 929161760), (814, 904049280), (830, 886621824), (880, 836245584), (888, 828711840), (913, 806019840), (915, 804258048), (930, 791286144), (960, 766558452), (976, 753991920), (990, 743329408), (992, 741830760), (996, 738851520), (1023, 719351040), (1056, 696871320), (1098, 670215040), (1110, 662969472), (1116, 659405120), (1147, 641583360), (1152, 638798710), (1184, 621533880), (1220, 603193536), (1221, 602699520), (1240, 593464608), (1245, 591081216), (1280, 574918839), (1320, 557497056), (1328, 554138640), (1332, 552474560), (1342, 548357760), (1364, 539513280), (1395, 527524096), (1408, 522653490), (1440, 511038968), (1464, 502661280), (1480, 497227104), (1488, 494553840), (1494, 492567680), (1584, 464580880), (1628, 452024640), (1660, 443310912), (1665, 441979648), (1705, 431610624), (1760, 418122792), (1776, 414355920), (1826, 403009920), (1830, 402129024), (1860, 395643072), (1891, 389157120), (1920, 383279226), (1952, 376995960), (1980, 371664704), (1984, 370915380), (1992, 369425760), (2013, 365571840), (2035, 361619712), (2046, 359675520), (2112, 348435660), (2196, 335107520), (2220, 331484736), (2232, 329702560), (2257, 326050560), (2294, 320791680), (2304, 319399355), (2368, 310766940), (2440, 301596768), (2442, 301349760), (2480, 296732304), (2490, 295540608), (2573, 286007040), (2640, 278748528), (2656, 277069320), (2664, 276237280), (2684, 274178880), (2728, 269756640), (2739, 268673280), (2745, 268086016), (2790, 263762048), (2816, 261326745), (2880, 255519484), (2928, 251330640), (2960, 248613552), (2976, 247276920), (2988, 246283840), (3069, 239783680), (3071, 239627520), (3168, 232290440), (3256, 226012320), (3320, 221655456), (3330, 220989824), (3355, 219343104), (3410, 215805312), (3441, 213861120), (3520, 209061396), (3552, 207177960), (3652, 201504960), (3660, 201064512), (3663, 200899840), (3720, 197821536), (3735, 197027072), (3782, 194578560), (3840, 191639613), (3904, 188497980), (3960, 185832352), (3968, 185457690), (3984, 184712880), (4026, 182785920), (4070, 180809856), (4092, 179837760), (4224, 174217830), (4392, 167553760), (4440, 165742368), (4464, 164851280), (4514, 163025280), (4565, 161203968), (4588, 160395840), (4736, 155383470), (4880, 150798384), (4884, 150674880), (4960, 148366152), (4980, 147770304), (5063, 145347840), (5115, 143870208), (5146, 143003520), (5280, 139374264), (5312, 138534660), (5328, 138118640), (5368, 137089440), (5456, 134878320), (5478, 134336640), (5490, 134043008), (5580, 131881024), (5673, 129719040), (5735, 128316672), (5760, 127759742), (5856, 125665320), (5920, 124306776), (5952, 123638460), (5976, 123141920), (6039, 121857280), (6105, 120539904), (6138, 119891840), (6142, 119813760), (6336, 116145220), (6512, 113006160), (6640, 110827728), (6660, 110494912), (6710, 109671552), (6771, 108683520), (6820, 107902656), (6882, 106930560), (7040, 104530698), (7104, 103588980), (7304, 100752480), (7320, 100532256), (7326, 100449920), (7440, 98910768), (7470, 98513536), (7564, 97289280), (7719, 95335680), (7808, 94248990), (7920, 92916176), (7936, 92728845), (7968, 92356440), (8052, 91392960), (8140, 90404928), (8184, 89918880), (8217, 89557760), (8448, 87108915), (8784, 83776880), (8880, 82871184), (8928, 82425640), (9028, 81512640), (9130, 80601984), (9176, 80197920), (9213, 79875840), (9455, 77831424), (9472, 77691735), (9760, 75399192), (9768, 75337440), (9920, 74183076), (9960, 73885152), (10065, 73114368), (10126, 72673920), (10230, 71935104), (10292, 71501760), (10323, 71287040), (10560, 69687132), (10624, 69267330), (10656, 69059320), (10736, 68544720), (10912, 67439160), (10956, 67168320), (10980, 67021504), (11160, 65940512), (11285, 65210112), (11346, 64859520), (11470, 64158336), (11520, 63879871), (11712, 62832660), (11840, 62153388), (11904, 61819230), (11952, 61570960), (12078, 60928640), (12210, 60269952), (12276, 59945920), (12284, 59906880), (12617, 58325760), (12672, 58072610), (12865, 57201408), (13024, 56503080), (13280, 55413864), (13320, 55247456), (13420, 54835776), (13542, 54341760), (13640, 53951328), (13695, 53734656), (13764, 53465280), (14080, 52265349), (14208, 51794490), (14608, 50376240), (14640, 50266128), (14652, 50224960), (14880, 49455384), (14940, 49256768), (15128, 48644640), (15189, 48449280), (15345, 47956736), (15355, 47925504), (15438, 47667840), (15616, 47124495), (15840, 46458088), (15936, 46178220), (16104, 45696480), (16280, 45202464), (16368, 44959440), (16434, 44778880), (17019, 43239680), (17205, 42772224), (17568, 41888440), (17760, 41435592), (17856, 41212820), (18056, 40756320), (18260, 40300992), (18315, 40179968), (18352, 40098960), (18426, 39937920), (18910, 38915712), (19520, 37699596), (19536, 37668720), (19840, 37091538), (19920, 36942576), (20130, 36557184), (20252, 36336960), (20313, 36227840), (20460, 35967552), (20584, 35750880), (20646, 35643520), (20801, 35377920), (21120, 34843566), (21248, 34633665), (21312, 34529660), (21472, 34272360), (21824, 33719580), (21912, 33584160), (21960, 33510752), (22320, 32970256), (22570, 32605056), (22692, 32429760), (22940, 32079168), (23157, 31778560), (23424, 31416330), (23680, 31076694), (23808, 30909615), (23904, 30785480), (24156, 30464320), (24420, 30134976), (24552, 29972960), (24568, 29953440), (24827, 29640960), (25234, 29162880), (25315, 29069568), (25344, 29036305), (25730, 28600704), (26048, 28251540), (26560, 27706932), (26640, 27623728), (26840, 27417888), (27084, 27170880), (27280, 26975664), (27390, 26867328), (27528, 26732640), (27639, 26625280), (28303, 26000640), (28365, 25943808), (28416, 25897245), (29216, 25188120), (29280, 25133064), (29304, 25112480), (29760, 24727692), (29880, 24628384), (30195, 24371456), (30256, 24322320), (30378, 24224640), (30690, 23978368), (30710, 23962752), (30876, 23833920), (31680, 23229044), (31872, 23089110), (32208, 22848240), (32560, 22601232), (32736, 22479720), (32868, 22389440), (33781, 21784320), (33855, 21736704), (34038, 21619840), (34410, 21386112), (35136, 20944220), (35520, 20717796), (35712, 20606410), (36112, 20378160), (36520, 20150496), (36630, 20089984), (36704, 20049480), (36852, 19968960), (37820, 19457856), (37851, 19441920), (38595, 19067136), (39040, 18849798), (39072, 18834360), (39680, 18545769), (39840, 18471288), (40260, 18278592), (40504, 18168480), (40626, 18113920), (40920, 17983776), (41085, 17911552), (41168, 17875440), (41292, 17821760), (41602, 17688960), (42240, 17421783), (42624, 17264830), (42944, 17136180), (43648, 16859790), (43824, 16792080), (43920, 16755376), (44640, 16485128), (45140, 16302528), (45384, 16214880), (45567, 16149760), (45880, 16039584), (46065, 15975168), (46314, 15889280), (46848, 15708165), (47360, 15538347), (47808, 15392740), (48312, 15232160), (48840, 15067488), (49104, 14986480), (49136, 14976720), (49654, 14820480), (50468, 14581440), (50630, 14534784), (51460, 14300352), (51615, 14257408), (52096, 14125770), (53120, 13853466), (53280, 13811864), (53680, 13708944), (54168, 13585440), (54560, 13487832), (54780, 13433664), (55056, 13366320), (55278, 13312640), (55693, 13213440), (56606, 13000320), (56730, 12971904), (58432, 12594060), (58560, 12566532), (58608, 12556240), (59520, 12363846), (59760, 12314192), (60390, 12185728), (60512, 12161160), (60756, 12112320), (61380, 11989184), (61420, 11981376), (61752, 11916960), (62403, 11792640), (63085, 11665152), (63360, 11614522), (63744, 11544555), (64416, 11424120), (65120, 11300616), (65472, 11239860), (65736, 11194720), (67562, 10892160), (67710, 10868352), (68076, 10809920), (68820, 10693056), (69967, 10517760), (70272, 10472110), (71040, 10358898), (71424, 10303205), (72224, 10189080), (73040, 10075248), (73260, 10044992), (73408, 10024740), (73704, 9984480), (74481, 9880320), (75640, 9728928), (75702, 9720960), (75945, 9689856), (77190, 9533568), (78080, 9424899), (78144, 9417180), (79680, 9235644), (80520, 9139296), (81008, 9084240), (81252, 9056960), (81840, 8991888), (82170, 8955776), (82336, 8937720), (82584, 8910880), (83204, 8844480), (84909, 8666880), (85095, 8647936), (85248, 8632415), (85888, 8568090), (87296, 8429895), (87648, 8396040), (87840, 8377688), (89280, 8242564), (90280, 8151264), (90768, 8107440), (91134, 8074880), (91760, 8019792), (92130, 7987584), (92628, 7944640), (95201, 7729920), (95616, 7696370), (96624, 7616080), (97680, 7533744), (98208, 7493240), (98272, 7488360), (99308, 7410240), (100936, 7290720), (101260, 7267392), (101343, 7261440), (101565, 7245568), (102920, 7150176), (103230, 7128704), (104005, 7075584), (104192, 7062885), (106240, 6926733), (106560, 6905932), (107360, 6854472), (108336, 6792720), (109120, 6743916), (109560, 6716832), (110112, 6683160), (110556, 6656320), (111386, 6606720), (113212, 6500160), (113460, 6485952), (113553, 6480640), (115785, 6355712), (116864, 6297030), (117120, 6283266), (117216, 6278120), (119040, 6181923), (119520, 6157096), (120780, 6092864), (121024, 6080580), (121512, 6056160), (122760, 5994592), (122840, 5990688), (123504, 5958480), (124135, 5928192), (124806, 5896320), (126170, 5832576), (126720, 5807261), (128832, 5712060), (130240, 5650308), (130944, 5619930), (131472, 5597360), (135124, 5446080), (135420, 5434176), (136152, 5404960), (137640, 5346528), (138195, 5325056), (139934, 5258880), (140544, 5236055), (141515, 5200128), (142080, 5179449), (144448, 5094540), (146080, 5037624), (146520, 5022496), (146816, 5012370), (147408, 4992240), (148962, 4940160), (151280, 4864464), (151404, 4860480), (151890, 4844928), (154380, 4766784), (156288, 4708590), (156953, 4688640), (159360, 4617822), (161040, 4569648), (162016, 4542120), (162504, 4528480), (163680, 4495944), (164340, 4477888), (164672, 4468860), (165168, 4455440), (166408, 4422240), (167079, 4404480), (168905, 4356864), (169818, 4333440), (170190, 4323968), (171776, 4284045), (175296, 4198020), (175680, 4188844), (178560, 4121282), (180560, 4075632), (181536, 4053720), (182268, 4037440), (183520, 4009896), (184260, 3993792), (185256, 3972320), (187209, 3930880), (187331, 3928320), (189255, 3888384), (190402, 3864960), (191232, 3848185), (193248, 3808040), (195360, 3766872), (196416, 3746620), (196544, 3744180), (198616, 3705120), (201872, 3645360), (202520, 3633696), (202686, 3630720), (203130, 3622784), (205840, 3575088), (206460, 3564352), (208010, 3537792), (209901, 3505920), (213120, 3452966), (214720, 3427236), (216672, 3396360), (218240, 3371958), (219120, 3358416), (220224, 3341580), (221112, 3328160), (222772, 3303360), (223443, 3293440), (226424, 3250080), (226920, 3242976), (227106, 3240320), (227835, 3229952), (231570, 3177856), (233728, 3148515), (234240, 3141633), (234432, 3139060), (239040, 3078548), (241560, 3046432), (242048, 3040290), (243024, 3028080), (245520, 2997296), (245680, 2995344), (247008, 2979240), (248270, 2964096), (249612, 2948160), (252340, 2916288), (254727, 2888960), (257664, 2856030), (260480, 2825154), (261888, 2809965), (262944, 2798680), (270248, 2723040), (270840, 2717088), (272304, 2702480), (275280, 2673264), (276390, 2662528), (278465, 2642688), (279868, 2629440), (283030, 2600064), (285603, 2576640), (288896, 2547270), (292160, 2518812), (293040, 2511248), (293632, 2506185), (294816, 2496120), (297924, 2470080), (302560, 2432232), (302808, 2430240), (303780, 2422464), (304029, 2420480), (308760, 2383392), (312015, 2358528), (312576, 2354295), (313906, 2344320), (318720, 2308911), (322080, 2284824), (324032, 2271060), (325008, 2264240), (327360, 2247972), (328680, 2238944), (329344, 2234430), (330336, 2227720), (332816, 2211120), (334158, 2202240), (337810, 2178432), (339636, 2166720), (340380, 2161984), (349835, 2103552), (350592, 2099010), (351360, 2094422), (357120, 2060641), (361120, 2037816), (363072, 2026860), (364536, 2018720), (367040, 2004948), (368520, 1996896), (370512, 1986160), (372405, 1976064), (374418, 1965440), (374662, 1964160), (378510, 1944192), (380804, 1932480), (386496, 1904020), (390720, 1883436), (392832, 1873310), (393088, 1872090), (397232, 1852560), (403744, 1822680), (405040, 1816848), (405372, 1815360), (406260, 1811392), (411680, 1787544), (412920, 1782176), (416020, 1768896), (419802, 1752960), (424545, 1733376), (426240, 1726483), (429440, 1713618), (433344, 1698180), (436480, 1685979), (438240, 1679208), (440448, 1670790), (442224, 1664080), (445544, 1651680), (446886, 1646720), (452848, 1625040), (453840, 1621488), (454212, 1620160), (455670, 1614976), (463140, 1588928), (468864, 1569530), (470859, 1562880), (476005, 1545984), (478080, 1539274), (483120, 1523216), (484096, 1520145), (486048, 1514040), (491040, 1498648), (491360, 1497672), (494016, 1489620), (496540, 1482048), (499224, 1474080), (501237, 1468160), (504680, 1458144), (506715, 1452288), (509454, 1444480), (515328, 1428015), (520960, 1412577), (525888, 1399340), (540496, 1361520), (541680, 1358544), (544608, 1351240), (550560, 1336632), (552780, 1331264), (556930, 1321344), (559736, 1314720), (561993, 1309440), (566060, 1300032), (567765, 1296128), (571206, 1288320), (577792, 1273635), (584320, 1259406), (586080, 1255624), (589632, 1248060), (595848, 1235040), (605120, 1216116), (605616, 1215120), (607560, 1211232), (608058, 1210240), (617520, 1191696), (624030, 1179264), (627812, 1172160), (629703, 1168640), (644160, 1142412), (648064, 1135530), (650016, 1132120), (654720, 1123986), (657360, 1119472), (658688, 1117215), (660672, 1113860), (665632, 1105560), (668316, 1101120), (675620, 1089216), (679272, 1083360), (680760, 1080992), (699670, 1051776), (701184, 1049505), (702720, 1047211), (722240, 1018908), (726144, 1013430), (729072, 1009360), (734080, 1002474), (737040, 998448), (741024, 993080), (744810, 988032), (748836, 982720), (749324, 982080), (757020, 972096), (761608, 966240), (769637, 956160), (772992, 952010), (781440, 941718), (784765, 937728), (785664, 936655), (786176, 936045), (794464, 926280), (807488, 911340), (810080, 908424), (810744, 907680), (812520, 905696), (823360, 893772), (825840, 891088), (832040, 884448), (835395, 880896), (839604, 876480), (849090, 866688), (856809, 858880)]