171113437440

素因数分解:

$2^8\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{83}}^1$

素因数の和:181

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 29, 30, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 58, 60, 64, 66, 68, 72, 80, 83, 85, 87, 88, 90, 96, 99, 102, 108, 110, 116, 120, 121, 128, 132, 135, 136, 144, 145, 153, 160, 165, 166, 170, 174, 176, 180, 187, 192, 198, 204, 216, 220, 232, 240, 242, 249, 255, 256, 261, 264, 270, 272, 288, 290, 297, 306, 319, 320, 330, 332, 340, 348, 352, 360, 363, 374, 384, 396, 408, 415, 432, 435, 440, 459, 464, 480, 484, 493, 495, 498, 510, 522, 528, 540, 544, 561, 576, 580, 594, 605, 612, 638, 640, 660, 664, 680, 696, 704, 720, 726, 747, 748, 765, 768, 783, 792, 816, 830, 864, 870, 880, 913, 918, 928, 935, 957, 960, 968, 986, 990, 996, 1020, 1044, 1056, 1080, 1088, 1089, 1122, 1152, 1160, 1188, 1210, 1224, 1245, 1276, 1280, 1305, 1320, 1328, 1360, 1392, 1408, 1411, 1440, 1452, 1479, 1485, 1494, 1496, 1530, 1566, 1584, 1595, 1632, 1660, 1683, 1728, 1740, 1760, 1815, 1826, 1836, 1856, 1870, 1914, 1920, 1936, 1972, 1980, 1992, 2040, 2057, 2088, 2112, 2160, 2176, 2178, 2241, 2244, 2295, 2304, 2320, 2376, 2407, 2420, 2448, 2465, 2490, 2552, 2610, 2640, 2656, 2720, 2739, 2784, 2805, 2816, 2822, 2871, 2880, 2904, 2958, 2970, 2988, 2992, 3060, 3132, 3168, 3190, 3264, 3267, 3320, 3366, 3456, 3480, 3509, 3520, 3630, 3652, 3672, 3712, 3735, 3740, 3828, 3840, 3872, 3915, 3944, 3960, 3984, 4080, 4114, 4176, 4224, 4233, 4320, 4352, 4356, 4437, 4482, 4488, 4565, 4590, 4640, 4752, 4785, 4814, 4840, 4896, 4930, 4980, 5049, 5104, 5220, 5280, 5312, 5423, 5440, 5445, 5478, 5568, 5610, 5644, 5742, 5760, 5808, 5916, 5940, 5976, 5984, 6120, 6171, 6264, 6336, 6380, 6528, 6534, 6640, 6732, 6912, 6960, 7018, 7040, 7055, 7221, 7260, 7304, 7344, 7395, 7424, 7470, 7480, 7656, 7744, 7830, 7888, 7920, 7968, 8160, 8217, 8228, 8352, 8415, 8448, 8466, 8613, 8640, 8712, 8874, 8964, 8976, 9130, 9180, 9280, 9504, 9570, 9628, 9680, 9792, 9860, 9960, 10043, 10098, 10208, 10285, 10440, 10527, 10560, 10624, 10846, 10880, 10890, 10956, 11136, 11205, 11220, 11288, 11484, 11520, 11616, 11832, 11880, 11952, 11968, 12035, 12240, 12342, 12528, 12672, 12699, 12760, 13056, 13068, 13280, 13311, 13464, 13695, 13920, 14036, 14080, 14110, 14355, 14442, 14520, 14608, 14688, 14790, 14940, 14960, 15312, 15488, 15521, 15660, 15776, 15840, 15936, 16269, 16320, 16335, 16434, 16456, 16704, 16830, 16932, 17226, 17280, 17424, 17545, 17748, 17928, 17952, 18260, 18360, 18513, 18560, 19008, 19140, 19256, 19360, 19584, 19720, 19920, 20086, 20196, 20416, 20570, 20880, 21054, 21120, 21165, 21248, 21663, 21692, 21760, 21780, 21912, 22185, 22272, 22410, 22440, 22576, 22968, 23232, 23664, 23760, 23904, 23936, 24070, 24480, 24651, 24684, 25056, 25245, 25344, 25398, 25520, 26136, 26477, 26560, 26622, 26928, 27115, 27390, 27840, 28072, 28220, 28710, 28884, 29040, 29216, 29376, 29580, 29880, 29920, 30129, 30624, 30855, 30976, 31042, 31320, 31552, 31581, 31680, 31872, 32538, 32640, 32670, 32868, 32912, 33408, 33660, 33864, 34452, 34560, 34848, 35090, 35496, 35856, 35904, 36105, 36520, 36720, 37026, 37120, 38016, 38097, 38280, 38512, 38720, 39168, 39440, 39840, 40172, 40392, 40832, 40919, 41085, 41140, 41760, 42108, 42240, 42330, 43065, 43326, 43384, 43560, 43824, 44370, 44820, 44880, 45152, 45936, 46464, 46563, 47328, 47520, 47808, 47872, 48140, 48807, 48960, 49302, 49368, 50112, 50215, 50490, 50796, 51040, 52272, 52635, 52954, 53120, 53244, 53856, 54230, 54780, 55539, 55680, 56144, 56440, 57420, 57768, 58080, 58432, 58752, 59160, 59653, 59760, 59840, 60258, 61248, 61710, 62084, 62640, 63104, 63162, 63360, 63495, 63744, 64989, 65076, 65280, 65340, 65736, 65824, 66555, 66816, 67320, 67728, 68904, 69696, 70180, 70992, 71712, 71808, 72210, 73040, 73440, 74052, 76032, 76194, 76560, 77024, 77440, 77605, 78880, 79431, 79680, 80344, 80784, 81345, 81664, 81838, 82170, 82280, 83520, 84216, 84660, 86130, 86652, 86768, 87120, 87648, 88740, 89640, 89760, 90304, 90387, 91872, 92565, 92928, 93126, 94656, 94743, 95040, 95616, 96280, 97614, 97920, 98604, 98736, 100224, 100430, 100980, 101592, 102080, 104544, 105270, 105908, 106240, 106488, 107712, 108315, 108460, 109560, 111078, 111360, 112288, 112880, 114840, 115536, 116160, 116864, 117504, 118320, 119306, 119520, 119680, 120516, 122496, 122757, 123255, 123420, 124168, 125280, 126208, 126324, 126720, 126990, 129978, 130152, 130680, 131472, 131648, 132385, 133110, 134640, 135456, 137808, 139392, 139689, 140360, 141984, 143424, 143616, 144420, 146080, 146421, 146880, 148104, 150645, 152388, 153120, 154048, 154880, 155210, 157760, 157905, 158862, 159360, 160688, 161568, 162690, 163676, 164340, 164560, 167040, 168432, 169320, 170731, 172260, 173304, 173536, 174240, 175296, 177480, 178959, 179280, 179520, 180608, 180774, 183744, 185130, 186252, 189312, 189486, 190080, 190485, 191232, 192560, 195228, 195840, 197208, 197472, 200448, 200860, 201960, 203184, 204160, 204595, 209088, 210540, 211816, 212976, 215424, 216630, 216920, 219120, 222156, 224576, 225760, 229680, 231072, 232320, 232815, 233728, 236640, 238293, 238612, 239040, 239360, 241032, 244035, 244992, 245514, 246510, 246840, 248336, 250560, 252648, 253980, 259956, 260304, 261360, 262944, 263296, 264770, 266220, 269280, 270912, 271161, 275616, 277695, 278784, 279378, 280720, 283968, 286848, 288840, 291247, 292160, 292842, 293760, 296208, 298265, 301290, 304776, 306240, 308096, 310420, 315520, 315810, 317724, 318720, 321376, 323136, 324945, 325380, 327352, 328680, 329120, 334080, 336864, 338640, 341462, 344520, 346608, 347072, 348480, 350592, 354960, 357918, 358560, 359040, 361216, 361548, 367488, 368271, 370260, 372504, 378624, 378972, 380160, 380970, 385120, 390456, 394416, 394944, 397155, 401720, 403920, 406368, 408320, 409190, 418176, 419067, 421080, 423632, 425952, 430848, 433260, 433840, 438240, 444312, 449152, 450109, 451520, 451935, 459360, 462144, 464640, 465630, 473280, 473715, 476586, 477224, 478080, 482064, 488070, 491028, 493020, 493680, 496672, 501120, 505296, 507960, 512193, 519912, 520608, 522720, 525888, 526592, 529540, 532440, 536877, 538560, 541824, 542322, 551232, 555390, 558756, 561440, 567936, 573696, 577680, 582494, 584320, 585684, 587520, 592416, 596530, 602580, 609552, 612480, 613785, 616192, 620840, 631040, 631620, 635448, 642752, 646272, 649890, 650760, 654704, 657360, 658240, 673728, 677280, 682924, 689040, 693216, 694144, 696960, 698445, 701184, 709920, 714879, 715836, 717120, 718080, 723096, 732105, 734976, 736542, 740520, 745008, 757944, 761940, 770240, 780912, 788832, 789888, 794310, 803440, 807840, 812736, 818380, 836352, 838134, 842160, 847264, 851904, 853655, 866520, 867680, 873741, 876480, 888624, 894795, 898304, 900218, 903040, 903870, 918720, 924288, 931260, 946560, 947430, 953172, 954448, 956160, 964128, 976140, 982056, 986040, 987360, 993344, 1002240, 1010592, 1015920, 1024386, 1039824, 1041216, 1045440, 1051776, 1059080, 1064880, 1073754, 1077120, 1083648, 1084644, 1102464, 1104813, 1110780, 1117512, 1122880, 1135872, 1155360, 1164988, 1168640, 1171368, 1184832, 1191465, 1193060, 1205160, 1219104, 1224960, 1227570, 1241680, 1263240, 1270896, 1285504, 1292544, 1299780, 1301520, 1309408, 1314720, 1316480, 1347456, 1350327, 1354560, 1355805, 1365848, 1378080, 1386432, 1388288, 1393920, 1396890, 1419840, 1429758, 1431672, 1434240, 1446192, 1456235, 1464210, 1473084, 1481040, 1490016, 1515888, 1523880, 1536579, 1540480, 1561824, 1577664, 1579776, 1588620, 1606880, 1610631, 1615680, 1625472, 1636760, 1676268, 1684320, 1694528, 1703808, 1707310, 1733040, 1735360, 1747482, 1752960, 1777248, 1789590, 1800436, 1806080, 1807740, 1837440, 1841355, 1848576, 1862520, 1893120, 1894860, 1906344, 1908896, 1928256, 1952280, 1964112, 1972080, 1974720, 1986688, 2021184, 2031840, 2048772, 2079648, 2082432, 2090880, 2095335, 2103552, 2118160, 2129760, 2147508, 2154240, 2169288, 2204928, 2209626, 2221560, 2235024, 2245760, 2250545, 2310720, 2329976, 2342736, 2369664, 2382930, 2386120, 2410320, 2438208, 2455140, 2483360, 2526480, 2541792, 2560965, 2571008, 2599560, 2603040, 2618816, 2621223, 2629440, 2632960, 2684385, 2694912, 2700654, 2709120, 2711610, 2731696, 2756160, 2772864, 2793780, 2839680, 2859516, 2863344, 2868480, 2892384, 2912470, 2928420, 2946168, 2962080, 2980032, 3031776, 3047760, 3073158, 3080960, 3123648, 3155328, 3177240, 3213760, 3221262, 3231360, 3250944, 3273520, 3352536, 3368640, 3389056, 3407616, 3414620, 3466080, 3470720, 3494964, 3505920, 3554496, 3574395, 3579180, 3600872, 3615480, 3674880, 3682710, 3725040, 3789720, 3812688, 3817792, 3856512, 3904560, 3928224, 3944160, 3949440, 3973376, 4042368, 4050981, 4063680, 4097544, 4159296, 4164864, 4181760, 4190670, 4236320, 4259520, 4295016, 4338576, 4368705, 4419252, 4443120, 4470048, 4491520, 4501090, 4609737, 4621440, 4659952, 4685472, 4739328, 4765860, 4772240, 4820640, 4876416, 4910280, 4951199, 4966720, 5052960, 5083584, 5121930, 5199120, 5206080, 5237632, 5242446, 5258880, 5368770, 5401308, 5418240, 5423220, 5463392, 5512320, 5524065, 5545728, 5587560, 5679360, 5719032, 5726688, 5784768, 5824940, 5856840, 5892336, 5924160, 5960064, 6063552, 6095520, 6146316, 6247296, 6310656, 6354480, 6427520, 6442524, 6462720, 6547040, 6705072, 6737280, 6751635, 6778112, 6829240, 6932160, 6941440, 6989928, 7108992, 7148790, 7158360, 7201744, 7230960, 7365420, 7450080, 7579440, 7625376, 7635584, 7682895, 7713024, 7809120, 7856448, 7863669, 7888320, 7898880, 8053155, 8084736, 8101962, 8127360, 8195088, 8318592, 8381340, 8472640, 8519040, 8590032, 8677152, 8737410, 8838504, 8886240, 8940096, 9002180, 9219474, 9242880, 9319904, 9370944, 9531720, 9544480, 9641280, 9752832, 9820560, 9902398, 9933440, 10105920, 10167168, 10243860, 10398240, 10412160, 10475264, 10484892, 10517760, 10737540, 10802616, 10846440, 10926784, 11024640, 11048130, 11175120, 11438064, 11453376, 11569536, 11649880, 11713680, 11784672, 11848320, 11920128, 12127104, 12152943, 12191040, 12292632, 12494592, 12708960, 12855040, 12885048, 13094080, 13106115, 13410144, 13474560, 13503270, 13658480, 13864320, 13979856, 14217984, 14297580, 14316720, 14403488, 14461920, 14730840, 14853597, 14900160, 15158880, 15250752, 15271168, 15365790, 15618240, 15712896, 15727338, 15776640, 16106310, 16203924, 16254720, 16390176, 16637184, 16762680, 16945280, 17038080, 17180064, 17354304, 17474820, 17677008, 17772480, 17880192, 18004360, 18438948, 18639808, 18741888, 19063440, 19088960, 19282560, 19641120, 19804796, 19866880, 20211840, 20254905, 20334336, 20487720, 20796480, 20824320, 20969784, 21475080, 21605232, 21692880, 21853568, 22096260, 22350240, 22876128, 22906752, 23048685, 23139072, 23299760, 23427360, 23569344, 23696640, 24254208, 24305886, 24382080, 24585264, 24755995, 25417920, 25770096, 26188160, 26212230, 26820288, 27006540, 27316960, 27728640, 27959712, 28595160, 28633440, 28806976, 28923840, 29461680, 29707194, 29800320, 30317760, 30501504, 30731580, 31236480, 31425792, 31454676, 31553280, 32212620, 32407848, 32780352, 33525360, 33890560, 34360128, 34708608, 34949640, 35354016, 35544960, 35760384, 36008720, 36877896, 37279616, 37483776, 38126880, 38177920, 38565120, 39282240, 39318345, 39609592, 40423680, 40509810, 40975440, 41592960, 41939568, 42950160, 43210464, 43385760, 43707136, 44192520, 44560791, 44700480, 45752256, 45813504, 46097370, 46599520, 46854720, 47138688, 48611772, 48764160, 49170528, 49511990, 50835840, 51540192, 52376320, 52424460, 53640576, 54013080, 54633920, 55919424, 57190320, 57266880, 57613952, 57847680, 58923360, 59414388, 59600640, 60635520, 60764715, 61003008, 61463160, 62472960, 62909352, 64425240, 64815696, 65560704, 67050720, 68720256, 69417216, 69899280, 70708032, 71089920, 72017440, 73755792, 74267985, 74559232, 76253760, 76355840, 78564480, 78636690, 79219184, 81019620, 81950880, 83185920, 83879136, 85900320, 86420928, 86771520, 88385040, 89121582, 89400960, 91504512, 92194740, 93199040, 93709440, 94277376, 97223544, 98341056, 99023980, 101671680, 103080384, 104848920, 107281152, 108026160, 109267840, 111838848, 114380640, 114533760, 115227904, 115695360, 117846720, 118828776, 121271040, 121529430, 122926320, 125818704, 128850480, 129631392, 131121408, 133682373, 134101440, 137440512, 139798560, 141416064, 144034880, 147511584, 148535970, 152507520, 157128960, 157273380, 158438368, 162039240, 163901760, 167758272, 171800640, 172841856, 173543040, 176770080, 178243164, 178801920, 183009024, 184389480, 186398080, 187418880, 194447088, 196682112, 198047960, 206160768, 209697840, 216052320, 218535680, 222803955, 223677696, 228761280, 229067520, 235693440, 237657552, 243058860, 245852640, 251637408, 257700960, 259262784, 267364746, 268202880, 279597120, 282832128, 288069760, 295023168, 297071940, 305015040, 314546760, 316876736, 324078480, 327803520, 335516544, 343601280, 345683712, 347086080, 353540160, 356486328, 368778960, 372796160, 388894176, 393364224, 396095920, 412321536, 419395680, 432104640, 445607910, 457522560, 471386880, 475315104, 486117720, 491705280, 503274816, 515401920, 518525568, 534729492, 536405760, 559194240, 576139520, 590046336, 594143880, 629093520, 633753472, 648156960, 655607040, 668411865, 671033088, 687202560, 707080320, 712972656, 737557920, 777788352, 792191840, 838791360, 864209280, 891215820, 915045120, 950630208, 972235440, 983410560, 1006549632, 1030803840, 1037051136, 1069458984, 1118388480, 1180092672, 1188287760, 1258187040, 1267506944, 1296313920, 1336823730, 1414160640, 1425945312, 1475115840, 1555576704, 1584383680, 1677582720, 1728418560, 1782431640, 1901260416, 1944470880, 1966821120, 2013099264, 2061607680, 2138917968, 2376575520, 2516374080, 2592627840, 2673647460, 2851890624, 2950231680, 3111153408, 3168767360, 3355165440, 3564863280, 3802520832, 3888941760, 4277835936, 4753151040, 5032748160, 5185255680, 5347294920, 5703781248, 5900463360, 6337534720, 7129726560, 7777883520, 8555671872, 9506302080, 10065496320, 10694589840, 11407562496, 14259453120, 15555767040, 17111343744, 19012604160, 21389179680, 28518906240, 34222687488, 42778359360, 57037812480, 85556718720, 171113437440]

約数ペア:

[(1, 171113437440), (2, 85556718720), (3, 57037812480), (4, 42778359360), (5, 34222687488), (6, 28518906240), (8, 21389179680), (9, 19012604160), (10, 17111343744), (11, 15555767040), (12, 14259453120), (15, 11407562496), (16, 10694589840), (17, 10065496320), (18, 9506302080), (20, 8555671872), (22, 7777883520), (24, 7129726560), (27, 6337534720), (29, 5900463360), (30, 5703781248), (32, 5347294920), (33, 5185255680), (34, 5032748160), (36, 4753151040), (40, 4277835936), (44, 3888941760), (45, 3802520832), (48, 3564863280), (51, 3355165440), (54, 3168767360), (55, 3111153408), (58, 2950231680), (60, 2851890624), (64, 2673647460), (66, 2592627840), (68, 2516374080), (72, 2376575520), (80, 2138917968), (83, 2061607680), (85, 2013099264), (87, 1966821120), (88, 1944470880), (90, 1901260416), (96, 1782431640), (99, 1728418560), (102, 1677582720), (108, 1584383680), (110, 1555576704), (116, 1475115840), (120, 1425945312), (121, 1414160640), (128, 1336823730), (132, 1296313920), (135, 1267506944), (136, 1258187040), (144, 1188287760), (145, 1180092672), (153, 1118388480), (160, 1069458984), (165, 1037051136), (166, 1030803840), (170, 1006549632), (174, 983410560), (176, 972235440), (180, 950630208), (187, 915045120), (192, 891215820), (198, 864209280), (204, 838791360), (216, 792191840), (220, 777788352), (232, 737557920), (240, 712972656), (242, 707080320), (249, 687202560), (255, 671033088), (256, 668411865), (261, 655607040), (264, 648156960), (270, 633753472), (272, 629093520), (288, 594143880), (290, 590046336), (297, 576139520), (306, 559194240), (319, 536405760), (320, 534729492), (330, 518525568), (332, 515401920), (340, 503274816), (348, 491705280), (352, 486117720), (360, 475315104), (363, 471386880), (374, 457522560), (384, 445607910), (396, 432104640), (408, 419395680), (415, 412321536), (432, 396095920), (435, 393364224), (440, 388894176), (459, 372796160), (464, 368778960), (480, 356486328), (484, 353540160), (493, 347086080), (495, 345683712), (498, 343601280), (510, 335516544), (522, 327803520), (528, 324078480), (540, 316876736), (544, 314546760), (561, 305015040), (576, 297071940), (580, 295023168), (594, 288069760), (605, 282832128), (612, 279597120), (638, 268202880), (640, 267364746), (660, 259262784), (664, 257700960), (680, 251637408), (696, 245852640), (704, 243058860), (720, 237657552), (726, 235693440), (747, 229067520), (748, 228761280), (765, 223677696), (768, 222803955), (783, 218535680), (792, 216052320), (816, 209697840), (830, 206160768), (864, 198047960), (870, 196682112), (880, 194447088), (913, 187418880), (918, 186398080), (928, 184389480), (935, 183009024), (957, 178801920), (960, 178243164), (968, 176770080), (986, 173543040), (990, 172841856), (996, 171800640), (1020, 167758272), (1044, 163901760), (1056, 162039240), (1080, 158438368), (1088, 157273380), (1089, 157128960), (1122, 152507520), (1152, 148535970), (1160, 147511584), (1188, 144034880), (1210, 141416064), (1224, 139798560), (1245, 137440512), (1276, 134101440), (1280, 133682373), (1305, 131121408), (1320, 129631392), (1328, 128850480), (1360, 125818704), (1392, 122926320), (1408, 121529430), (1411, 121271040), (1440, 118828776), (1452, 117846720), (1479, 115695360), (1485, 115227904), (1494, 114533760), (1496, 114380640), (1530, 111838848), (1566, 109267840), (1584, 108026160), (1595, 107281152), (1632, 104848920), (1660, 103080384), (1683, 101671680), (1728, 99023980), (1740, 98341056), (1760, 97223544), (1815, 94277376), (1826, 93709440), (1836, 93199040), (1856, 92194740), (1870, 91504512), (1914, 89400960), (1920, 89121582), (1936, 88385040), (1972, 86771520), (1980, 86420928), (1992, 85900320), (2040, 83879136), (2057, 83185920), (2088, 81950880), (2112, 81019620), (2160, 79219184), (2176, 78636690), (2178, 78564480), (2241, 76355840), (2244, 76253760), (2295, 74559232), (2304, 74267985), (2320, 73755792), (2376, 72017440), (2407, 71089920), (2420, 70708032), (2448, 69899280), (2465, 69417216), (2490, 68720256), (2552, 67050720), (2610, 65560704), (2640, 64815696), (2656, 64425240), (2720, 62909352), (2739, 62472960), (2784, 61463160), (2805, 61003008), (2816, 60764715), (2822, 60635520), (2871, 59600640), (2880, 59414388), (2904, 58923360), (2958, 57847680), (2970, 57613952), (2988, 57266880), (2992, 57190320), (3060, 55919424), (3132, 54633920), (3168, 54013080), (3190, 53640576), (3264, 52424460), (3267, 52376320), (3320, 51540192), (3366, 50835840), (3456, 49511990), (3480, 49170528), (3509, 48764160), (3520, 48611772), (3630, 47138688), (3652, 46854720), (3672, 46599520), (3712, 46097370), (3735, 45813504), (3740, 45752256), (3828, 44700480), (3840, 44560791), (3872, 44192520), (3915, 43707136), (3944, 43385760), (3960, 43210464), (3984, 42950160), (4080, 41939568), (4114, 41592960), (4176, 40975440), (4224, 40509810), (4233, 40423680), (4320, 39609592), (4352, 39318345), (4356, 39282240), (4437, 38565120), (4482, 38177920), (4488, 38126880), (4565, 37483776), (4590, 37279616), (4640, 36877896), (4752, 36008720), (4785, 35760384), (4814, 35544960), (4840, 35354016), (4896, 34949640), (4930, 34708608), (4980, 34360128), (5049, 33890560), (5104, 33525360), (5220, 32780352), (5280, 32407848), (5312, 32212620), (5423, 31553280), (5440, 31454676), (5445, 31425792), (5478, 31236480), (5568, 30731580), (5610, 30501504), (5644, 30317760), (5742, 29800320), (5760, 29707194), (5808, 29461680), (5916, 28923840), (5940, 28806976), (5976, 28633440), (5984, 28595160), (6120, 27959712), (6171, 27728640), (6264, 27316960), (6336, 27006540), (6380, 26820288), (6528, 26212230), (6534, 26188160), (6640, 25770096), (6732, 25417920), (6912, 24755995), (6960, 24585264), (7018, 24382080), (7040, 24305886), (7055, 24254208), (7221, 23696640), (7260, 23569344), (7304, 23427360), (7344, 23299760), (7395, 23139072), (7424, 23048685), (7470, 22906752), (7480, 22876128), (7656, 22350240), (7744, 22096260), (7830, 21853568), (7888, 21692880), (7920, 21605232), (7968, 21475080), (8160, 20969784), (8217, 20824320), (8228, 20796480), (8352, 20487720), (8415, 20334336), (8448, 20254905), (8466, 20211840), (8613, 19866880), (8640, 19804796), (8712, 19641120), (8874, 19282560), (8964, 19088960), (8976, 19063440), (9130, 18741888), (9180, 18639808), (9280, 18438948), (9504, 18004360), (9570, 17880192), (9628, 17772480), (9680, 17677008), (9792, 17474820), (9860, 17354304), (9960, 17180064), (10043, 17038080), (10098, 16945280), (10208, 16762680), (10285, 16637184), (10440, 16390176), (10527, 16254720), (10560, 16203924), (10624, 16106310), (10846, 15776640), (10880, 15727338), (10890, 15712896), (10956, 15618240), (11136, 15365790), (11205, 15271168), (11220, 15250752), (11288, 15158880), (11484, 14900160), (11520, 14853597), (11616, 14730840), (11832, 14461920), (11880, 14403488), (11952, 14316720), (11968, 14297580), (12035, 14217984), (12240, 13979856), (12342, 13864320), (12528, 13658480), (12672, 13503270), (12699, 13474560), (12760, 13410144), (13056, 13106115), (13068, 13094080), (13280, 12885048), (13311, 12855040), (13464, 12708960), (13695, 12494592), (13920, 12292632), (14036, 12191040), (14080, 12152943), (14110, 12127104), (14355, 11920128), (14442, 11848320), (14520, 11784672), (14608, 11713680), (14688, 11649880), (14790, 11569536), (14940, 11453376), (14960, 11438064), (15312, 11175120), (15488, 11048130), (15521, 11024640), (15660, 10926784), (15776, 10846440), (15840, 10802616), (15936, 10737540), (16269, 10517760), (16320, 10484892), (16335, 10475264), (16434, 10412160), (16456, 10398240), (16704, 10243860), (16830, 10167168), (16932, 10105920), (17226, 9933440), (17280, 9902398), (17424, 9820560), (17545, 9752832), (17748, 9641280), (17928, 9544480), (17952, 9531720), (18260, 9370944), (18360, 9319904), (18513, 9242880), (18560, 9219474), (19008, 9002180), (19140, 8940096), (19256, 8886240), (19360, 8838504), (19584, 8737410), (19720, 8677152), (19920, 8590032), (20086, 8519040), (20196, 8472640), (20416, 8381340), (20570, 8318592), (20880, 8195088), (21054, 8127360), (21120, 8101962), (21165, 8084736), (21248, 8053155), (21663, 7898880), (21692, 7888320), (21760, 7863669), (21780, 7856448), (21912, 7809120), (22185, 7713024), (22272, 7682895), (22410, 7635584), (22440, 7625376), (22576, 7579440), (22968, 7450080), (23232, 7365420), (23664, 7230960), (23760, 7201744), (23904, 7158360), (23936, 7148790), (24070, 7108992), (24480, 6989928), (24651, 6941440), (24684, 6932160), (25056, 6829240), (25245, 6778112), (25344, 6751635), (25398, 6737280), (25520, 6705072), (26136, 6547040), (26477, 6462720), (26560, 6442524), (26622, 6427520), (26928, 6354480), (27115, 6310656), (27390, 6247296), (27840, 6146316), (28072, 6095520), (28220, 6063552), (28710, 5960064), (28884, 5924160), (29040, 5892336), (29216, 5856840), (29376, 5824940), (29580, 5784768), (29880, 5726688), (29920, 5719032), (30129, 5679360), (30624, 5587560), (30855, 5545728), (30976, 5524065), (31042, 5512320), (31320, 5463392), (31552, 5423220), (31581, 5418240), (31680, 5401308), (31872, 5368770), (32538, 5258880), (32640, 5242446), (32670, 5237632), (32868, 5206080), (32912, 5199120), (33408, 5121930), (33660, 5083584), (33864, 5052960), (34452, 4966720), (34560, 4951199), (34848, 4910280), (35090, 4876416), (35496, 4820640), (35856, 4772240), (35904, 4765860), (36105, 4739328), (36520, 4685472), (36720, 4659952), (37026, 4621440), (37120, 4609737), (38016, 4501090), (38097, 4491520), (38280, 4470048), (38512, 4443120), (38720, 4419252), (39168, 4368705), (39440, 4338576), (39840, 4295016), (40172, 4259520), (40392, 4236320), (40832, 4190670), (40919, 4181760), (41085, 4164864), (41140, 4159296), (41760, 4097544), (42108, 4063680), (42240, 4050981), (42330, 4042368), (43065, 3973376), (43326, 3949440), (43384, 3944160), (43560, 3928224), (43824, 3904560), (44370, 3856512), (44820, 3817792), (44880, 3812688), (45152, 3789720), (45936, 3725040), (46464, 3682710), (46563, 3674880), (47328, 3615480), (47520, 3600872), (47808, 3579180), (47872, 3574395), (48140, 3554496), (48807, 3505920), (48960, 3494964), (49302, 3470720), (49368, 3466080), (50112, 3414620), (50215, 3407616), (50490, 3389056), (50796, 3368640), (51040, 3352536), (52272, 3273520), (52635, 3250944), (52954, 3231360), (53120, 3221262), (53244, 3213760), (53856, 3177240), (54230, 3155328), (54780, 3123648), (55539, 3080960), (55680, 3073158), (56144, 3047760), (56440, 3031776), (57420, 2980032), (57768, 2962080), (58080, 2946168), (58432, 2928420), (58752, 2912470), (59160, 2892384), (59653, 2868480), (59760, 2863344), (59840, 2859516), (60258, 2839680), (61248, 2793780), (61710, 2772864), (62084, 2756160), (62640, 2731696), (63104, 2711610), (63162, 2709120), (63360, 2700654), (63495, 2694912), (63744, 2684385), (64989, 2632960), (65076, 2629440), (65280, 2621223), (65340, 2618816), (65736, 2603040), (65824, 2599560), (66555, 2571008), (66816, 2560965), (67320, 2541792), (67728, 2526480), (68904, 2483360), (69696, 2455140), (70180, 2438208), (70992, 2410320), (71712, 2386120), (71808, 2382930), (72210, 2369664), (73040, 2342736), (73440, 2329976), (74052, 2310720), (76032, 2250545), (76194, 2245760), (76560, 2235024), (77024, 2221560), (77440, 2209626), (77605, 2204928), (78880, 2169288), (79431, 2154240), (79680, 2147508), (80344, 2129760), (80784, 2118160), (81345, 2103552), (81664, 2095335), (81838, 2090880), (82170, 2082432), (82280, 2079648), (83520, 2048772), (84216, 2031840), (84660, 2021184), (86130, 1986688), (86652, 1974720), (86768, 1972080), (87120, 1964112), (87648, 1952280), (88740, 1928256), (89640, 1908896), (89760, 1906344), (90304, 1894860), (90387, 1893120), (91872, 1862520), (92565, 1848576), (92928, 1841355), (93126, 1837440), (94656, 1807740), (94743, 1806080), (95040, 1800436), (95616, 1789590), (96280, 1777248), (97614, 1752960), (97920, 1747482), (98604, 1735360), (98736, 1733040), (100224, 1707310), (100430, 1703808), (100980, 1694528), (101592, 1684320), (102080, 1676268), (104544, 1636760), (105270, 1625472), (105908, 1615680), (106240, 1610631), (106488, 1606880), (107712, 1588620), (108315, 1579776), (108460, 1577664), (109560, 1561824), (111078, 1540480), (111360, 1536579), (112288, 1523880), (112880, 1515888), (114840, 1490016), (115536, 1481040), (116160, 1473084), (116864, 1464210), (117504, 1456235), (118320, 1446192), (119306, 1434240), (119520, 1431672), (119680, 1429758), (120516, 1419840), (122496, 1396890), (122757, 1393920), (123255, 1388288), (123420, 1386432), (124168, 1378080), (125280, 1365848), (126208, 1355805), (126324, 1354560), (126720, 1350327), (126990, 1347456), (129978, 1316480), (130152, 1314720), (130680, 1309408), (131472, 1301520), (131648, 1299780), (132385, 1292544), (133110, 1285504), (134640, 1270896), (135456, 1263240), (137808, 1241680), (139392, 1227570), (139689, 1224960), (140360, 1219104), (141984, 1205160), (143424, 1193060), (143616, 1191465), (144420, 1184832), (146080, 1171368), (146421, 1168640), (146880, 1164988), (148104, 1155360), (150645, 1135872), (152388, 1122880), (153120, 1117512), (154048, 1110780), (154880, 1104813), (155210, 1102464), (157760, 1084644), (157905, 1083648), (158862, 1077120), (159360, 1073754), (160688, 1064880), (161568, 1059080), (162690, 1051776), (163676, 1045440), (164340, 1041216), (164560, 1039824), (167040, 1024386), (168432, 1015920), (169320, 1010592), (170731, 1002240), (172260, 993344), (173304, 987360), (173536, 986040), (174240, 982056), (175296, 976140), (177480, 964128), (178959, 956160), (179280, 954448), (179520, 953172), (180608, 947430), (180774, 946560), (183744, 931260), (185130, 924288), (186252, 918720), (189312, 903870), (189486, 903040), (190080, 900218), (190485, 898304), (191232, 894795), (192560, 888624), (195228, 876480), (195840, 873741), (197208, 867680), (197472, 866520), (200448, 853655), (200860, 851904), (201960, 847264), (203184, 842160), (204160, 838134), (204595, 836352), (209088, 818380), (210540, 812736), (211816, 807840), (212976, 803440), (215424, 794310), (216630, 789888), (216920, 788832), (219120, 780912), (222156, 770240), (224576, 761940), (225760, 757944), (229680, 745008), (231072, 740520), (232320, 736542), (232815, 734976), (233728, 732105), (236640, 723096), (238293, 718080), (238612, 717120), (239040, 715836), (239360, 714879), (241032, 709920), (244035, 701184), (244992, 698445), (245514, 696960), (246510, 694144), (246840, 693216), (248336, 689040), (250560, 682924), (252648, 677280), (253980, 673728), (259956, 658240), (260304, 657360), (261360, 654704), (262944, 650760), (263296, 649890), (264770, 646272), (266220, 642752), (269280, 635448), (270912, 631620), (271161, 631040), (275616, 620840), (277695, 616192), (278784, 613785), (279378, 612480), (280720, 609552), (283968, 602580), (286848, 596530), (288840, 592416), (291247, 587520), (292160, 585684), (292842, 584320), (293760, 582494), (296208, 577680), (298265, 573696), (301290, 567936), (304776, 561440), (306240, 558756), (308096, 555390), (310420, 551232), (315520, 542322), (315810, 541824), (317724, 538560), (318720, 536877), (321376, 532440), (323136, 529540), (324945, 526592), (325380, 525888), (327352, 522720), (328680, 520608), (329120, 519912), (334080, 512193), (336864, 507960), (338640, 505296), (341462, 501120), (344520, 496672), (346608, 493680), (347072, 493020), (348480, 491028), (350592, 488070), (354960, 482064), (357918, 478080), (358560, 477224), (359040, 476586), (361216, 473715), (361548, 473280), (367488, 465630), (368271, 464640), (370260, 462144), (372504, 459360), (378624, 451935), (378972, 451520), (380160, 450109), (380970, 449152), (385120, 444312), (390456, 438240), (394416, 433840), (394944, 433260), (397155, 430848), (401720, 425952), (403920, 423632), (406368, 421080), (408320, 419067), (409190, 418176)]