172342719360

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{59}}^1$

素因数の和:185

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 41, 42, 45, 48, 54, 56, 57, 59, 60, 62, 63, 64, 70, 72, 76, 80, 82, 84, 90, 93, 95, 96, 105, 108, 112, 114, 118, 120, 123, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 164, 168, 171, 177, 180, 186, 189, 190, 192, 205, 210, 216, 217, 224, 228, 236, 240, 246, 248, 252, 266, 270, 279, 280, 285, 287, 288, 295, 304, 310, 315, 320, 328, 336, 342, 354, 360, 369, 372, 378, 380, 384, 399, 410, 413, 420, 432, 434, 448, 456, 465, 472, 480, 492, 496, 504, 513, 531, 532, 540, 558, 560, 570, 574, 576, 589, 590, 608, 615, 620, 630, 640, 651, 656, 665, 672, 684, 708, 720, 738, 744, 756, 760, 779, 798, 820, 826, 837, 840, 855, 861, 864, 868, 885, 896, 912, 930, 944, 945, 960, 984, 992, 1008, 1026, 1062, 1064, 1080, 1085, 1107, 1116, 1120, 1121, 1140, 1148, 1152, 1178, 1180, 1197, 1216, 1230, 1239, 1240, 1260, 1271, 1302, 1312, 1330, 1344, 1368, 1395, 1416, 1435, 1440, 1476, 1488, 1512, 1520, 1558, 1593, 1596, 1640, 1652, 1674, 1680, 1710, 1722, 1728, 1736, 1767, 1770, 1824, 1829, 1845, 1860, 1888, 1890, 1920, 1953, 1968, 1984, 1995, 2016, 2052, 2065, 2124, 2128, 2160, 2170, 2214, 2232, 2240, 2242, 2280, 2296, 2337, 2356, 2360, 2394, 2419, 2432, 2460, 2478, 2480, 2520, 2542, 2565, 2583, 2604, 2624, 2655, 2660, 2688, 2736, 2790, 2832, 2870, 2880, 2945, 2952, 2976, 3024, 3040, 3116, 3186, 3192, 3255, 3280, 3304, 3348, 3360, 3363, 3420, 3444, 3456, 3472, 3534, 3540, 3591, 3648, 3658, 3690, 3717, 3720, 3776, 3780, 3813, 3895, 3906, 3936, 3968, 3990, 4032, 4104, 4123, 4130, 4185, 4248, 4256, 4305, 4320, 4340, 4428, 4464, 4480, 4484, 4560, 4592, 4674, 4712, 4720, 4788, 4838, 4920, 4956, 4960, 5040, 5084, 5130, 5166, 5208, 5248, 5301, 5310, 5320, 5453, 5472, 5487, 5535, 5580, 5605, 5664, 5740, 5760, 5859, 5890, 5904, 5952, 5985, 6048, 6080, 6195, 6232, 6355, 6372, 6384, 6510, 6560, 6608, 6696, 6720, 6726, 6840, 6888, 6944, 7011, 7068, 7080, 7182, 7257, 7296, 7316, 7380, 7434, 7440, 7552, 7560, 7626, 7749, 7790, 7812, 7847, 7872, 7965, 7980, 8064, 8208, 8246, 8260, 8370, 8496, 8512, 8610, 8640, 8680, 8835, 8856, 8897, 8928, 8968, 9120, 9145, 9184, 9348, 9424, 9440, 9576, 9676, 9765, 9840, 9912, 9920, 10080, 10089, 10168, 10260, 10332, 10416, 10602, 10620, 10640, 10906, 10944, 10974, 11070, 11151, 11160, 11210, 11328, 11439, 11480, 11685, 11718, 11780, 11808, 11904, 11970, 12095, 12096, 12160, 12369, 12390, 12464, 12710, 12744, 12768, 12803, 12915, 13020, 13120, 13216, 13392, 13440, 13452, 13680, 13776, 13888, 14022, 14136, 14160, 14364, 14514, 14632, 14760, 14868, 14880, 15120, 15252, 15498, 15580, 15624, 15694, 15744, 15903, 15930, 15960, 16359, 16416, 16461, 16492, 16520, 16740, 16815, 16933, 16992, 17024, 17220, 17280, 17360, 17670, 17712, 17794, 17856, 17936, 17955, 18240, 18290, 18368, 18585, 18696, 18848, 18880, 19065, 19152, 19352, 19530, 19680, 19824, 19840, 20160, 20178, 20336, 20520, 20615, 20664, 20832, 21033, 21204, 21240, 21280, 21771, 21812, 21888, 21948, 22140, 22302, 22320, 22420, 22656, 22878, 22960, 23370, 23436, 23541, 23560, 23616, 23940, 24149, 24190, 24192, 24738, 24780, 24928, 25420, 25488, 25536, 25606, 25830, 26040, 26240, 26432, 26505, 26691, 26784, 26904, 27265, 27360, 27435, 27552, 27776, 28044, 28272, 28320, 28728, 29028, 29264, 29295, 29520, 29736, 29760, 30240, 30267, 30504, 30996, 31160, 31248, 31388, 31806, 31860, 31920, 32718, 32832, 32922, 32984, 33040, 33480, 33630, 33866, 33984, 34317, 34440, 34720, 34751, 35055, 35340, 35424, 35588, 35712, 35872, 35910, 36285, 36480, 36580, 36736, 37107, 37170, 37392, 37696, 37760, 38130, 38304, 38409, 38704, 38745, 39060, 39235, 39360, 39648, 40320, 40356, 40672, 41040, 41230, 41328, 41664, 42066, 42408, 42480, 42560, 43542, 43624, 43896, 44280, 44485, 44604, 44640, 44840, 45756, 45920, 45961, 46740, 46872, 47082, 47120, 47232, 47880, 48298, 48380, 49077, 49383, 49476, 49560, 49856, 50445, 50799, 50840, 50976, 51072, 51212, 51660, 52080, 52864, 53010, 53382, 53568, 53808, 54530, 54720, 54870, 55104, 55755, 56088, 56544, 56640, 57195, 57456, 58056, 58528, 58590, 59040, 59472, 59520, 60480, 60534, 61008, 61845, 61992, 62320, 62496, 62776, 63612, 63720, 63840, 64015, 65313, 65436, 65664, 65844, 65968, 66080, 66960, 67260, 67732, 67968, 68634, 68880, 69440, 69502, 70110, 70623, 70680, 70848, 71176, 71744, 71820, 72447, 72570, 73160, 74214, 74340, 74784, 74989, 75392, 76260, 76608, 76818, 77408, 77490, 78120, 78470, 78720, 79296, 79515, 80073, 80712, 81344, 81795, 82080, 82305, 82460, 82656, 83328, 84132, 84665, 84816, 84960, 85120, 87084, 87248, 87792, 88560, 88970, 89208, 89280, 89680, 91512, 91840, 91922, 93480, 93744, 94164, 94240, 95760, 96596, 96760, 98154, 98766, 98952, 99120, 99712, 100890, 101598, 101680, 101952, 102424, 103320, 104160, 104253, 105165, 106020, 106764, 107136, 107616, 108855, 109060, 109440, 109740, 110208, 111321, 111510, 112176, 113088, 113280, 114390, 114912, 115227, 116112, 117056, 117180, 117705, 118080, 118944, 120745, 120960, 121068, 122016, 123690, 123984, 124640, 124992, 125552, 127224, 127440, 127680, 128030, 130626, 130872, 131688, 131936, 132160, 133455, 133920, 134520, 135464, 137268, 137760, 137883, 138880, 139004, 140220, 141246, 141360, 141696, 142352, 143488, 143640, 144894, 145140, 146320, 147231, 148428, 148680, 149568, 149978, 151335, 152397, 152520, 153216, 153636, 154816, 154980, 156240, 156940, 158592, 159030, 160146, 161424, 162688, 163590, 164160, 164610, 164920, 165312, 168264, 169043, 169330, 169632, 169920, 171585, 173755, 174168, 174496, 175584, 177120, 177940, 178416, 178560, 179360, 183024, 183680, 183844, 185535, 186960, 187488, 188328, 188480, 191520, 192045, 193192, 193520, 196308, 197532, 197904, 198240, 201780, 203196, 203360, 203904, 204848, 206640, 208320, 208506, 210330, 211869, 212040, 213528, 215232, 217341, 217710, 218120, 219480, 222642, 223020, 224352, 224967, 226176, 228780, 229805, 229824, 230454, 232224, 234112, 234360, 235410, 236160, 237888, 240219, 241490, 242136, 243257, 244032, 245385, 246915, 247380, 247968, 249280, 249984, 251104, 253995, 254448, 254880, 255360, 256060, 261252, 261744, 263376, 263872, 264320, 266910, 267840, 269040, 270928, 274536, 275520, 275766, 278008, 280440, 282492, 282720, 284704, 287280, 289788, 290280, 292640, 294462, 296856, 297360, 299136, 299956, 302670, 304794, 305040, 307272, 309632, 309960, 312480, 312759, 313880, 318060, 320292, 321727, 322848, 326565, 327180, 328320, 329220, 329840, 330624, 336528, 338086, 338660, 339264, 339840, 343170, 345681, 347510, 348336, 348992, 351168, 353115, 354240, 355880, 356832, 358720, 362235, 366048, 367688, 371070, 373920, 374945, 374976, 376656, 376960, 383040, 384090, 386384, 387040, 392616, 395064, 395808, 396480, 400365, 403560, 406392, 406720, 409696, 413280, 413649, 416640, 417012, 420660, 423738, 424080, 427056, 430464, 434682, 435420, 436240, 438960, 445284, 446040, 448704, 449934, 457191, 457560, 459610, 459648, 460908, 464448, 468720, 470820, 475776, 480438, 482980, 484272, 486514, 488064, 490770, 493830, 494760, 495936, 498560, 502208, 507129, 507990, 508896, 509760, 512120, 521265, 522504, 523488, 524923, 526752, 527744, 533820, 535680, 538080, 541856, 549072, 551040, 551532, 556016, 556605, 560880, 564984, 565440, 569408, 574560, 576135, 579576, 580560, 585280, 588924, 593712, 594720, 599912, 605340, 609588, 610080, 614544, 619920, 624960, 625518, 627760, 636120, 640584, 643454, 645696, 652023, 653130, 654360, 658440, 659680, 673056, 674901, 676172, 677320, 678528, 686340, 689415, 691362, 695020, 696672, 697984, 702336, 706230, 708480, 711760, 713664, 717440, 724470, 729771, 732096, 735376, 736155, 742140, 747840, 749890, 749952, 753312, 761985, 766080, 768180, 772768, 774080, 785232, 790128, 791616, 792960, 800730, 807120, 812784, 813440, 819392, 826560, 827298, 834024, 841320, 845215, 847476, 848160, 854112, 869364, 870840, 872480, 877920, 890568, 892080, 897408, 899868, 914382, 915120, 919220, 921816, 928896, 937440, 938277, 941640, 960876, 965181, 965960, 968544, 973028, 981540, 987660, 989520, 991872, 1004416, 1014258, 1015980, 1017792, 1019520, 1024240, 1042530, 1045008, 1046976, 1049846, 1053504, 1059345, 1067640, 1076160, 1083712, 1086705, 1098144, 1103064, 1112032, 1113210, 1121760, 1124835, 1129968, 1130880, 1138816, 1149120, 1152270, 1159152, 1161120, 1170560, 1177848, 1187424, 1189440, 1199824, 1201095, 1210680, 1216285, 1219176, 1220160, 1229088, 1239840, 1240947, 1249920, 1251036, 1255520, 1272240, 1281168, 1286908, 1291392, 1304046, 1306260, 1308720, 1316880, 1319360, 1346112, 1349802, 1352344, 1354640, 1372680, 1378830, 1382724, 1390040, 1393344, 1412460, 1423520, 1424791, 1427328, 1448940, 1459542, 1464192, 1470752, 1472310, 1484280, 1495680, 1499780, 1506624, 1521387, 1523970, 1536360, 1545536, 1548160, 1563795, 1570464, 1574769, 1580256, 1583232, 1601460, 1608635, 1614240, 1625568, 1638784, 1653120, 1654596, 1668048, 1682640, 1690430, 1694952, 1696320, 1708224, 1728405, 1738728, 1741680, 1744960, 1755840, 1781136, 1784160, 1799736, 1828764, 1830240, 1838440, 1843632, 1874880, 1876554, 1883280, 1921752, 1930362, 1931920, 1937088, 1946056, 1963080, 1975320, 1979040, 2024703, 2028516, 2031960, 2035584, 2048480, 2068245, 2085060, 2090016, 2093952, 2099692, 2107008, 2118690, 2135280, 2152320, 2167424, 2173410, 2189313, 2196288, 2206128, 2224064, 2226420, 2243520, 2249670, 2259936, 2285955, 2298240, 2304540, 2318304, 2322240, 2355696, 2374848, 2378880, 2399648, 2402190, 2421360, 2432570, 2438352, 2440320, 2458176, 2479680, 2481894, 2502072, 2511040, 2535645, 2544480, 2562336, 2573816, 2608092, 2612520, 2617440, 2624615, 2633760, 2638720, 2692224, 2699604, 2704688, 2709280, 2745360, 2757660, 2765448, 2780080, 2786688, 2824920, 2847040, 2849582, 2895543, 2897880, 2919084, 2941504, 2944620, 2968560, 2999560, 3013248, 3042774, 3047940, 3072720, 3091072, 3127590, 3140928, 3149538, 3160512, 3202920, 3217270, 3228480, 3251136, 3260115, 3309192, 3336096, 3365280, 3374505, 3380860, 3389904, 3392640, 3416448, 3456810, 3477456, 3483360, 3489920, 3511680, 3562272, 3568320, 3599472, 3648855, 3657528, 3660480, 3676880, 3687264, 3749760, 3753108, 3766560, 3843504, 3860724, 3863840, 3874176, 3892112, 3926160, 3950640, 3958080, 4049406, 4057032, 4063920, 4096960, 4136490, 4170120, 4180032, 4199384, 4237380, 4270560, 4274373, 4346820, 4378626, 4392576, 4412256, 4448128, 4452840, 4487040, 4499340, 4519872, 4564161, 4571910, 4609080, 4636608, 4644480, 4691385, 4711392, 4724307, 4749696, 4799296, 4804380, 4825905, 4842720, 4865140, 4876704, 4916352, 4959360, 4963788, 5004144, 5022080, 5071290, 5088960, 5124672, 5147632, 5216184, 5225040, 5234880, 5249230, 5267520, 5399208, 5409376, 5418560, 5490720, 5515320, 5530896, 5560160, 5649840, 5694080, 5699164, 5791086, 5795760, 5838168, 5883008, 5889240, 5937120, 5999120, 6085548, 6095880, 6145440, 6204735, 6255180, 6281856, 6299076, 6321024, 6405840, 6434540, 6456960, 6502272, 6520230, 6567939, 6618384, 6672192, 6730560, 6749010, 6761720, 6779808, 6913620, 6954912, 6966720, 7123955, 7124544, 7136640, 7198944, 7297710, 7315056, 7320960, 7353760, 7374528, 7506216, 7533120, 7606935, 7687008, 7721448, 7727680, 7784224, 7852320, 7873845, 7901280, 7916160, 8098812, 8114064, 8127840, 8193920, 8272980, 8340240, 8360064, 8398768, 8474760, 8541120, 8548746, 8686629, 8693640, 8757252, 8824512, 8905680, 8998680, 9039744, 9128322, 9143820, 9218160, 9273216, 9382770, 9422784, 9448614, 9598592, 9608760, 9651810, 9685440, 9730280, 9753408, 9927576, 9973537, 10008288, 10123515, 10142580, 10177920, 10249344, 10295264, 10432368, 10450080, 10469760, 10498460, 10535040, 10798416, 10818752, 10837120, 10946565, 10981440, 11030640, 11061792, 11120320, 11299680, 11398328, 11582172, 11591520, 11676336, 11778480, 11874240, 11998240, 12171096, 12191760, 12290880, 12409470, 12510360, 12598152, 12811680, 12823119, 12869080, 13040460, 13135878, 13236768, 13344384, 13461120, 13498020, 13523440, 13559616, 13827240, 13909824, 13933440, 14172921, 14247910, 14249088, 14397888, 14477715, 14595420, 14630112, 14707520, 14749056, 15012432, 15066240, 15213870, 15374016, 15442896, 15455360, 15568448, 15704640, 15747690, 15802560, 16197624, 16228128, 16255680, 16545960, 16680480, 16797536, 16949520, 17082240, 17097492, 17373258, 17387280, 17514504, 17649024, 17811360, 17997360, 18256644, 18287640, 18436320, 18765540, 18845568, 18897228, 19217520, 19303620, 19370880, 19460560, 19506816, 19855152, 19947074, 20016576, 20247030, 20285160, 20590528, 20864736, 20900160, 20996920, 21371865, 21596832, 21637504, 21893130, 21962880, 22061280, 22123584, 22240640, 22599360, 22796656, 22820805, 23164344, 23183040, 23352672, 23556960, 23621535, 23748480, 23996480, 24342192, 24383520, 24581760, 24818940, 25020720, 25196304, 25623360, 25646238, 25738160, 26080920, 26271756, 26473536, 26996040, 27046880, 27119232, 27654480, 27819648, 28345842, 28495820, 28795776, 28955430, 29190840, 29260224, 29415040, 29920611, 30024864, 30427740, 30748032, 30885792, 31136896, 31409280, 31495380, 31605120, 32395248, 32456256, 32511360, 32839695, 33091920, 33360960, 33595072, 33899040, 34194984, 34746516, 34774560, 35029008, 35622720, 35994720, 36513288, 36575280, 36872640, 37531080, 37794456, 38435040, 38469357, 38607240, 38921120, 39710304, 39894148, 40033152, 40494060, 40570320, 41181056, 41729472, 41800320, 41993840, 42743730, 43193664, 43433145, 43786260, 44122560, 44247168, 45198720, 45593312, 45641610, 46328688, 46366080, 46705344, 47113920, 47243070, 47992960, 48684384, 48767040, 49637880, 49867685, 50041440, 50392608, 51246720, 51292476, 51476320, 52161840, 52543512, 52947072, 53992080, 54093760, 55308960, 56691684, 56991640, 57910860, 58381680, 58520448, 59841222, 60049728, 60855480, 61771584, 62990760, 64115595, 64790496, 64912512, 65679390, 66183840, 66721920, 67190144, 67798080, 68389968, 69493032, 69549120, 70058016, 70864605, 71245440, 71989440, 73026576, 73150560, 73745280, 75062160, 75588912, 76870080, 76938714, 77214480, 77842240, 79420608, 79788296, 80988120, 81140640, 83458944, 83987680, 85487460, 86387328, 86866290, 87572520, 88245120, 89761833, 91186624, 91283220, 92657376, 93410688, 94227840, 94486140, 97368768, 97534080, 99275760, 99735370, 100082880, 100785216, 102584952, 102952640, 104323680, 105087024, 107984160, 108187520, 110617920, 113383368, 113983280, 115821720, 116763360, 119682444, 120099456, 121710960, 123543168, 125981520, 128231190, 129580992, 131358780, 132367680, 135596160, 136779936, 138986064, 139098240, 140116032, 141729210, 143978880, 146053152, 146301120, 149603055, 150124320, 151177824, 153740160, 153877428, 154428960, 155684480, 158841216, 159576592, 161976240, 162281280, 167975360, 170974920, 173732580, 175145040, 179523666, 182373248, 182566440, 185314752, 188972280, 192346785, 194737536, 198551520, 199470740, 200165760, 201570432, 205169904, 205905280, 208647360, 210174048, 215968320, 221235840, 226766736, 227966560, 231643440, 233526720, 239364888, 243421920, 251963040, 256462380, 259161984, 262717560, 264735360, 269285499, 273559872, 277972128, 280232064, 283458420, 292106304, 292602240, 299206110, 300248640, 302355648, 307754856, 308857920, 319153184, 323952480, 324562560, 335950720, 341949840, 347465160, 350290080, 359047332, 365132880, 370629504, 377944560, 384693570, 397103040, 398941480, 410339808, 417294720, 420348096, 431936640, 448809165, 453533472, 455933120, 463286880, 467053440, 478729776, 486843840, 503926080, 512924760, 525435120, 538570998, 547119744, 555944256, 566916840, 584212608, 598412220, 600497280, 604711296, 615509712, 617715840, 638306368, 647904960, 683899680, 694930320, 700580160, 718094664, 730265760, 755889120, 769387140, 794206080, 797882960, 820679616, 840696192, 897618330, 907066944, 911866240, 926573760, 957459552, 973687680, 1007852160, 1025849520, 1050870240, 1077141996, 1111888512, 1133833680, 1196824440, 1231019424, 1276612736, 1295809920, 1346427495, 1367799360, 1389860640, 1401160320, 1436189328, 1460531520, 1511778240, 1538774280, 1595765920, 1641359232, 1795236660, 1814133888, 1853147520, 1914919104, 2051699040, 2101740480, 2154283992, 2267667360, 2393648880, 2462038848, 2692854990, 2735598720, 2779721280, 2872378656, 2921063040, 3023556480, 3077548560, 3191531840, 3590473320, 3829838208, 4103398080, 4203480960, 4308567984, 4535334720, 4787297760, 4924077696, 5385709980, 5559442560, 5744757312, 6155097120, 6383063680, 7180946640, 8206796160, 8617135968, 9070669440, 9574595520, 10771419960, 11489514624, 12310194240, 14361893280, 17234271936, 19149191040, 21542839920, 24620388480, 28723786560, 34468543872, 43085679840, 57447573120, 86171359680, 172342719360]

約数ペア:

[(1, 172342719360), (2, 86171359680), (3, 57447573120), (4, 43085679840), (5, 34468543872), (6, 28723786560), (7, 24620388480), (8, 21542839920), (9, 19149191040), (10, 17234271936), (12, 14361893280), (14, 12310194240), (15, 11489514624), (16, 10771419960), (18, 9574595520), (19, 9070669440), (20, 8617135968), (21, 8206796160), (24, 7180946640), (27, 6383063680), (28, 6155097120), (30, 5744757312), (31, 5559442560), (32, 5385709980), (35, 4924077696), (36, 4787297760), (38, 4535334720), (40, 4308567984), (41, 4203480960), (42, 4103398080), (45, 3829838208), (48, 3590473320), (54, 3191531840), (56, 3077548560), (57, 3023556480), (59, 2921063040), (60, 2872378656), (62, 2779721280), (63, 2735598720), (64, 2692854990), (70, 2462038848), (72, 2393648880), (76, 2267667360), (80, 2154283992), (82, 2101740480), (84, 2051699040), (90, 1914919104), (93, 1853147520), (95, 1814133888), (96, 1795236660), (105, 1641359232), (108, 1595765920), (112, 1538774280), (114, 1511778240), (118, 1460531520), (120, 1436189328), (123, 1401160320), (124, 1389860640), (126, 1367799360), (128, 1346427495), (133, 1295809920), (135, 1276612736), (140, 1231019424), (144, 1196824440), (152, 1133833680), (155, 1111888512), (160, 1077141996), (164, 1050870240), (168, 1025849520), (171, 1007852160), (177, 973687680), (180, 957459552), (186, 926573760), (189, 911866240), (190, 907066944), (192, 897618330), (205, 840696192), (210, 820679616), (216, 797882960), (217, 794206080), (224, 769387140), (228, 755889120), (236, 730265760), (240, 718094664), (246, 700580160), (248, 694930320), (252, 683899680), (266, 647904960), (270, 638306368), (279, 617715840), (280, 615509712), (285, 604711296), (287, 600497280), (288, 598412220), (295, 584212608), (304, 566916840), (310, 555944256), (315, 547119744), (320, 538570998), (328, 525435120), (336, 512924760), (342, 503926080), (354, 486843840), (360, 478729776), (369, 467053440), (372, 463286880), (378, 455933120), (380, 453533472), (384, 448809165), (399, 431936640), (410, 420348096), (413, 417294720), (420, 410339808), (432, 398941480), (434, 397103040), (448, 384693570), (456, 377944560), (465, 370629504), (472, 365132880), (480, 359047332), (492, 350290080), (496, 347465160), (504, 341949840), (513, 335950720), (531, 324562560), (532, 323952480), (540, 319153184), (558, 308857920), (560, 307754856), (570, 302355648), (574, 300248640), (576, 299206110), (589, 292602240), (590, 292106304), (608, 283458420), (615, 280232064), (620, 277972128), (630, 273559872), (640, 269285499), (651, 264735360), (656, 262717560), (665, 259161984), (672, 256462380), (684, 251963040), (708, 243421920), (720, 239364888), (738, 233526720), (744, 231643440), (756, 227966560), (760, 226766736), (779, 221235840), (798, 215968320), (820, 210174048), (826, 208647360), (837, 205905280), (840, 205169904), (855, 201570432), (861, 200165760), (864, 199470740), (868, 198551520), (885, 194737536), (896, 192346785), (912, 188972280), (930, 185314752), (944, 182566440), (945, 182373248), (960, 179523666), (984, 175145040), (992, 173732580), (1008, 170974920), (1026, 167975360), (1062, 162281280), (1064, 161976240), (1080, 159576592), (1085, 158841216), (1107, 155684480), (1116, 154428960), (1120, 153877428), (1121, 153740160), (1140, 151177824), (1148, 150124320), (1152, 149603055), (1178, 146301120), (1180, 146053152), (1197, 143978880), (1216, 141729210), (1230, 140116032), (1239, 139098240), (1240, 138986064), (1260, 136779936), (1271, 135596160), (1302, 132367680), (1312, 131358780), (1330, 129580992), (1344, 128231190), (1368, 125981520), (1395, 123543168), (1416, 121710960), (1435, 120099456), (1440, 119682444), (1476, 116763360), (1488, 115821720), (1512, 113983280), (1520, 113383368), (1558, 110617920), (1593, 108187520), (1596, 107984160), (1640, 105087024), (1652, 104323680), (1674, 102952640), (1680, 102584952), (1710, 100785216), (1722, 100082880), (1728, 99735370), (1736, 99275760), (1767, 97534080), (1770, 97368768), (1824, 94486140), (1829, 94227840), (1845, 93410688), (1860, 92657376), (1888, 91283220), (1890, 91186624), (1920, 89761833), (1953, 88245120), (1968, 87572520), (1984, 86866290), (1995, 86387328), (2016, 85487460), (2052, 83987680), (2065, 83458944), (2124, 81140640), (2128, 80988120), (2160, 79788296), (2170, 79420608), (2214, 77842240), (2232, 77214480), (2240, 76938714), (2242, 76870080), (2280, 75588912), (2296, 75062160), (2337, 73745280), (2356, 73150560), (2360, 73026576), (2394, 71989440), (2419, 71245440), (2432, 70864605), (2460, 70058016), (2478, 69549120), (2480, 69493032), (2520, 68389968), (2542, 67798080), (2565, 67190144), (2583, 66721920), (2604, 66183840), (2624, 65679390), (2655, 64912512), (2660, 64790496), (2688, 64115595), (2736, 62990760), (2790, 61771584), (2832, 60855480), (2870, 60049728), (2880, 59841222), (2945, 58520448), (2952, 58381680), (2976, 57910860), (3024, 56991640), (3040, 56691684), (3116, 55308960), (3186, 54093760), (3192, 53992080), (3255, 52947072), (3280, 52543512), (3304, 52161840), (3348, 51476320), (3360, 51292476), (3363, 51246720), (3420, 50392608), (3444, 50041440), (3456, 49867685), (3472, 49637880), (3534, 48767040), (3540, 48684384), (3591, 47992960), (3648, 47243070), (3658, 47113920), (3690, 46705344), (3717, 46366080), (3720, 46328688), (3776, 45641610), (3780, 45593312), (3813, 45198720), (3895, 44247168), (3906, 44122560), (3936, 43786260), (3968, 43433145), (3990, 43193664), (4032, 42743730), (4104, 41993840), (4123, 41800320), (4130, 41729472), (4185, 41181056), (4248, 40570320), (4256, 40494060), (4305, 40033152), (4320, 39894148), (4340, 39710304), (4428, 38921120), (4464, 38607240), (4480, 38469357), (4484, 38435040), (4560, 37794456), (4592, 37531080), (4674, 36872640), (4712, 36575280), (4720, 36513288), (4788, 35994720), (4838, 35622720), (4920, 35029008), (4956, 34774560), (4960, 34746516), (5040, 34194984), (5084, 33899040), (5130, 33595072), (5166, 33360960), (5208, 33091920), (5248, 32839695), (5301, 32511360), (5310, 32456256), (5320, 32395248), (5453, 31605120), (5472, 31495380), (5487, 31409280), (5535, 31136896), (5580, 30885792), (5605, 30748032), (5664, 30427740), (5740, 30024864), (5760, 29920611), (5859, 29415040), (5890, 29260224), (5904, 29190840), (5952, 28955430), (5985, 28795776), (6048, 28495820), (6080, 28345842), (6195, 27819648), (6232, 27654480), (6355, 27119232), (6372, 27046880), (6384, 26996040), (6510, 26473536), (6560, 26271756), (6608, 26080920), (6696, 25738160), (6720, 25646238), (6726, 25623360), (6840, 25196304), (6888, 25020720), (6944, 24818940), (7011, 24581760), (7068, 24383520), (7080, 24342192), (7182, 23996480), (7257, 23748480), (7296, 23621535), (7316, 23556960), (7380, 23352672), (7434, 23183040), (7440, 23164344), (7552, 22820805), (7560, 22796656), (7626, 22599360), (7749, 22240640), (7790, 22123584), (7812, 22061280), (7847, 21962880), (7872, 21893130), (7965, 21637504), (7980, 21596832), (8064, 21371865), (8208, 20996920), (8246, 20900160), (8260, 20864736), (8370, 20590528), (8496, 20285160), (8512, 20247030), (8610, 20016576), (8640, 19947074), (8680, 19855152), (8835, 19506816), (8856, 19460560), (8897, 19370880), (8928, 19303620), (8968, 19217520), (9120, 18897228), (9145, 18845568), (9184, 18765540), (9348, 18436320), (9424, 18287640), (9440, 18256644), (9576, 17997360), (9676, 17811360), (9765, 17649024), (9840, 17514504), (9912, 17387280), (9920, 17373258), (10080, 17097492), (10089, 17082240), (10168, 16949520), (10260, 16797536), (10332, 16680480), (10416, 16545960), (10602, 16255680), (10620, 16228128), (10640, 16197624), (10906, 15802560), (10944, 15747690), (10974, 15704640), (11070, 15568448), (11151, 15455360), (11160, 15442896), (11210, 15374016), (11328, 15213870), (11439, 15066240), (11480, 15012432), (11685, 14749056), (11718, 14707520), (11780, 14630112), (11808, 14595420), (11904, 14477715), (11970, 14397888), (12095, 14249088), (12096, 14247910), (12160, 14172921), (12369, 13933440), (12390, 13909824), (12464, 13827240), (12710, 13559616), (12744, 13523440), (12768, 13498020), (12803, 13461120), (12915, 13344384), (13020, 13236768), (13120, 13135878), (13216, 13040460), (13392, 12869080), (13440, 12823119), (13452, 12811680), (13680, 12598152), (13776, 12510360), (13888, 12409470), (14022, 12290880), (14136, 12191760), (14160, 12171096), (14364, 11998240), (14514, 11874240), (14632, 11778480), (14760, 11676336), (14868, 11591520), (14880, 11582172), (15120, 11398328), (15252, 11299680), (15498, 11120320), (15580, 11061792), (15624, 11030640), (15694, 10981440), (15744, 10946565), (15903, 10837120), (15930, 10818752), (15960, 10798416), (16359, 10535040), (16416, 10498460), (16461, 10469760), (16492, 10450080), (16520, 10432368), (16740, 10295264), (16815, 10249344), (16933, 10177920), (16992, 10142580), (17024, 10123515), (17220, 10008288), (17280, 9973537), (17360, 9927576), (17670, 9753408), (17712, 9730280), (17794, 9685440), (17856, 9651810), (17936, 9608760), (17955, 9598592), (18240, 9448614), (18290, 9422784), (18368, 9382770), (18585, 9273216), (18696, 9218160), (18848, 9143820), (18880, 9128322), (19065, 9039744), (19152, 8998680), (19352, 8905680), (19530, 8824512), (19680, 8757252), (19824, 8693640), (19840, 8686629), (20160, 8548746), (20178, 8541120), (20336, 8474760), (20520, 8398768), (20615, 8360064), (20664, 8340240), (20832, 8272980), (21033, 8193920), (21204, 8127840), (21240, 8114064), (21280, 8098812), (21771, 7916160), (21812, 7901280), (21888, 7873845), (21948, 7852320), (22140, 7784224), (22302, 7727680), (22320, 7721448), (22420, 7687008), (22656, 7606935), (22878, 7533120), (22960, 7506216), (23370, 7374528), (23436, 7353760), (23541, 7320960), (23560, 7315056), (23616, 7297710), (23940, 7198944), (24149, 7136640), (24190, 7124544), (24192, 7123955), (24738, 6966720), (24780, 6954912), (24928, 6913620), (25420, 6779808), (25488, 6761720), (25536, 6749010), (25606, 6730560), (25830, 6672192), (26040, 6618384), (26240, 6567939), (26432, 6520230), (26505, 6502272), (26691, 6456960), (26784, 6434540), (26904, 6405840), (27265, 6321024), (27360, 6299076), (27435, 6281856), (27552, 6255180), (27776, 6204735), (28044, 6145440), (28272, 6095880), (28320, 6085548), (28728, 5999120), (29028, 5937120), (29264, 5889240), (29295, 5883008), (29520, 5838168), (29736, 5795760), (29760, 5791086), (30240, 5699164), (30267, 5694080), (30504, 5649840), (30996, 5560160), (31160, 5530896), (31248, 5515320), (31388, 5490720), (31806, 5418560), (31860, 5409376), (31920, 5399208), (32718, 5267520), (32832, 5249230), (32922, 5234880), (32984, 5225040), (33040, 5216184), (33480, 5147632), (33630, 5124672), (33866, 5088960), (33984, 5071290), (34317, 5022080), (34440, 5004144), (34720, 4963788), (34751, 4959360), (35055, 4916352), (35340, 4876704), (35424, 4865140), (35588, 4842720), (35712, 4825905), (35872, 4804380), (35910, 4799296), (36285, 4749696), (36480, 4724307), (36580, 4711392), (36736, 4691385), (37107, 4644480), (37170, 4636608), (37392, 4609080), (37696, 4571910), (37760, 4564161), (38130, 4519872), (38304, 4499340), (38409, 4487040), (38704, 4452840), (38745, 4448128), (39060, 4412256), (39235, 4392576), (39360, 4378626), (39648, 4346820), (40320, 4274373), (40356, 4270560), (40672, 4237380), (41040, 4199384), (41230, 4180032), (41328, 4170120), (41664, 4136490), (42066, 4096960), (42408, 4063920), (42480, 4057032), (42560, 4049406), (43542, 3958080), (43624, 3950640), (43896, 3926160), (44280, 3892112), (44485, 3874176), (44604, 3863840), (44640, 3860724), (44840, 3843504), (45756, 3766560), (45920, 3753108), (45961, 3749760), (46740, 3687264), (46872, 3676880), (47082, 3660480), (47120, 3657528), (47232, 3648855), (47880, 3599472), (48298, 3568320), (48380, 3562272), (49077, 3511680), (49383, 3489920), (49476, 3483360), (49560, 3477456), (49856, 3456810), (50445, 3416448), (50799, 3392640), (50840, 3389904), (50976, 3380860), (51072, 3374505), (51212, 3365280), (51660, 3336096), (52080, 3309192), (52864, 3260115), (53010, 3251136), (53382, 3228480), (53568, 3217270), (53808, 3202920), (54530, 3160512), (54720, 3149538), (54870, 3140928), (55104, 3127590), (55755, 3091072), (56088, 3072720), (56544, 3047940), (56640, 3042774), (57195, 3013248), (57456, 2999560), (58056, 2968560), (58528, 2944620), (58590, 2941504), (59040, 2919084), (59472, 2897880), (59520, 2895543), (60480, 2849582), (60534, 2847040), (61008, 2824920), (61845, 2786688), (61992, 2780080), (62320, 2765448), (62496, 2757660), (62776, 2745360), (63612, 2709280), (63720, 2704688), (63840, 2699604), (64015, 2692224), (65313, 2638720), (65436, 2633760), (65664, 2624615), (65844, 2617440), (65968, 2612520), (66080, 2608092), (66960, 2573816), (67260, 2562336), (67732, 2544480), (67968, 2535645), (68634, 2511040), (68880, 2502072), (69440, 2481894), (69502, 2479680), (70110, 2458176), (70623, 2440320), (70680, 2438352), (70848, 2432570), (71176, 2421360), (71744, 2402190), (71820, 2399648), (72447, 2378880), (72570, 2374848), (73160, 2355696), (74214, 2322240), (74340, 2318304), (74784, 2304540), (74989, 2298240), (75392, 2285955), (76260, 2259936), (76608, 2249670), (76818, 2243520), (77408, 2226420), (77490, 2224064), (78120, 2206128), (78470, 2196288), (78720, 2189313), (79296, 2173410), (79515, 2167424), (80073, 2152320), (80712, 2135280), (81344, 2118690), (81795, 2107008), (82080, 2099692), (82305, 2093952), (82460, 2090016), (82656, 2085060), (83328, 2068245), (84132, 2048480), (84665, 2035584), (84816, 2031960), (84960, 2028516), (85120, 2024703), (87084, 1979040), (87248, 1975320), (87792, 1963080), (88560, 1946056), (88970, 1937088), (89208, 1931920), (89280, 1930362), (89680, 1921752), (91512, 1883280), (91840, 1876554), (91922, 1874880), (93480, 1843632), (93744, 1838440), (94164, 1830240), (94240, 1828764), (95760, 1799736), (96596, 1784160), (96760, 1781136), (98154, 1755840), (98766, 1744960), (98952, 1741680), (99120, 1738728), (99712, 1728405), (100890, 1708224), (101598, 1696320), (101680, 1694952), (101952, 1690430), (102424, 1682640), (103320, 1668048), (104160, 1654596), (104253, 1653120), (105165, 1638784), (106020, 1625568), (106764, 1614240), (107136, 1608635), (107616, 1601460), (108855, 1583232), (109060, 1580256), (109440, 1574769), (109740, 1570464), (110208, 1563795), (111321, 1548160), (111510, 1545536), (112176, 1536360), (113088, 1523970), (113280, 1521387), (114390, 1506624), (114912, 1499780), (115227, 1495680), (116112, 1484280), (117056, 1472310), (117180, 1470752), (117705, 1464192), (118080, 1459542), (118944, 1448940), (120745, 1427328), (120960, 1424791), (121068, 1423520), (122016, 1412460), (123690, 1393344), (123984, 1390040), (124640, 1382724), (124992, 1378830), (125552, 1372680), (127224, 1354640), (127440, 1352344), (127680, 1349802), (128030, 1346112), (130626, 1319360), (130872, 1316880), (131688, 1308720), (131936, 1306260), (132160, 1304046), (133455, 1291392), (133920, 1286908), (134520, 1281168), (135464, 1272240), (137268, 1255520), (137760, 1251036), (137883, 1249920), (138880, 1240947), (139004, 1239840), (140220, 1229088), (141246, 1220160), (141360, 1219176), (141696, 1216285), (142352, 1210680), (143488, 1201095), (143640, 1199824), (144894, 1189440), (145140, 1187424), (146320, 1177848), (147231, 1170560), (148428, 1161120), (148680, 1159152), (149568, 1152270), (149978, 1149120), (151335, 1138816), (152397, 1130880), (152520, 1129968), (153216, 1124835), (153636, 1121760), (154816, 1113210), (154980, 1112032), (156240, 1103064), (156940, 1098144), (158592, 1086705), (159030, 1083712), (160146, 1076160), (161424, 1067640), (162688, 1059345), (163590, 1053504), (164160, 1049846), (164610, 1046976), (164920, 1045008), (165312, 1042530), (168264, 1024240), (169043, 1019520), (169330, 1017792), (169632, 1015980), (169920, 1014258), (171585, 1004416), (173755, 991872), (174168, 989520), (174496, 987660), (175584, 981540), (177120, 973028), (177940, 968544), (178416, 965960), (178560, 965181), (179360, 960876), (183024, 941640), (183680, 938277), (183844, 937440), (185535, 928896), (186960, 921816), (187488, 919220), (188328, 915120), (188480, 914382), (191520, 899868), (192045, 897408), (193192, 892080), (193520, 890568), (196308, 877920), (197532, 872480), (197904, 870840), (198240, 869364), (201780, 854112), (203196, 848160), (203360, 847476), (203904, 845215), (204848, 841320), (206640, 834024), (208320, 827298), (208506, 826560), (210330, 819392), (211869, 813440), (212040, 812784), (213528, 807120), (215232, 800730), (217341, 792960), (217710, 791616), (218120, 790128), (219480, 785232), (222642, 774080), (223020, 772768), (224352, 768180), (224967, 766080), (226176, 761985), (228780, 753312), (229805, 749952), (229824, 749890), (230454, 747840), (232224, 742140), (234112, 736155), (234360, 735376), (235410, 732096), (236160, 729771), (237888, 724470), (240219, 717440), (241490, 713664), (242136, 711760), (243257, 708480), (244032, 706230), (245385, 702336), (246915, 697984), (247380, 696672), (247968, 695020), (249280, 691362), (249984, 689415), (251104, 686340), (253995, 678528), (254448, 677320), (254880, 676172), (255360, 674901), (256060, 673056), (261252, 659680), (261744, 658440), (263376, 654360), (263872, 653130), (264320, 652023), (266910, 645696), (267840, 643454), (269040, 640584), (270928, 636120), (274536, 627760), (275520, 625518), (275766, 624960), (278008, 619920), (280440, 614544), (282492, 610080), (282720, 609588), (284704, 605340), (287280, 599912), (289788, 594720), (290280, 593712), (292640, 588924), (294462, 585280), (296856, 580560), (297360, 579576), (299136, 576135), (299956, 574560), (302670, 569408), (304794, 565440), (305040, 564984), (307272, 560880), (309632, 556605), (309960, 556016), (312480, 551532), (312759, 551040), (313880, 549072), (318060, 541856), (320292, 538080), (321727, 535680), (322848, 533820), (326565, 527744), (327180, 526752), (328320, 524923), (329220, 523488), (329840, 522504), (330624, 521265), (336528, 512120), (338086, 509760), (338660, 508896), (339264, 507990), (339840, 507129), (343170, 502208), (345681, 498560), (347510, 495936), (348336, 494760), (348992, 493830), (351168, 490770), (353115, 488064), (354240, 486514), (355880, 484272), (356832, 482980), (358720, 480438), (362235, 475776), (366048, 470820), (367688, 468720), (371070, 464448), (373920, 460908), (374945, 459648), (374976, 459610), (376656, 457560), (376960, 457191), (383040, 449934), (384090, 448704), (386384, 446040), (387040, 445284), (392616, 438960), (395064, 436240), (395808, 435420), (396480, 434682), (400365, 430464), (403560, 427056), (406392, 424080), (406720, 423738), (409696, 420660), (413280, 417012), (413649, 416640)]