138917782080

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{71}}^1\times {\mathrm{173}}^1$

素因数の和:305

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 71, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 132, 135, 136, 140, 142, 144, 153, 154, 160, 165, 168, 170, 173, 176, 180, 187, 189, 192, 198, 204, 210, 213, 216, 220, 224, 231, 238, 240, 252, 255, 264, 270, 272, 280, 284, 288, 297, 306, 308, 315, 320, 330, 336, 340, 346, 352, 355, 357, 360, 374, 378, 385, 396, 408, 420, 426, 432, 440, 448, 459, 462, 476, 480, 495, 497, 504, 510, 519, 528, 540, 544, 560, 561, 568, 576, 594, 595, 612, 616, 630, 639, 660, 672, 680, 692, 693, 704, 710, 714, 720, 748, 756, 765, 770, 781, 792, 816, 840, 852, 864, 865, 880, 918, 924, 935, 945, 952, 960, 990, 994, 1008, 1020, 1038, 1056, 1065, 1071, 1080, 1088, 1120, 1122, 1136, 1155, 1188, 1190, 1207, 1211, 1224, 1232, 1260, 1278, 1309, 1320, 1344, 1360, 1384, 1386, 1420, 1428, 1440, 1485, 1491, 1496, 1512, 1530, 1540, 1557, 1562, 1584, 1632, 1680, 1683, 1704, 1728, 1730, 1760, 1785, 1836, 1848, 1870, 1890, 1903, 1904, 1917, 1980, 1988, 2016, 2040, 2076, 2079, 2112, 2130, 2142, 2160, 2240, 2244, 2272, 2295, 2310, 2343, 2376, 2380, 2414, 2422, 2448, 2464, 2485, 2520, 2556, 2595, 2618, 2640, 2720, 2768, 2772, 2805, 2840, 2856, 2880, 2941, 2970, 2982, 2992, 3024, 3060, 3080, 3114, 3124, 3168, 3195, 3213, 3264, 3360, 3366, 3408, 3460, 3465, 3520, 3570, 3621, 3633, 3672, 3696, 3740, 3780, 3806, 3808, 3834, 3905, 3927, 3960, 3976, 4032, 4080, 4152, 4158, 4260, 4284, 4320, 4473, 4488, 4544, 4590, 4620, 4671, 4686, 4752, 4760, 4828, 4844, 4896, 4928, 4970, 5040, 5049, 5112, 5190, 5236, 5280, 5355, 5440, 5467, 5536, 5544, 5610, 5680, 5709, 5712, 5882, 5940, 5964, 5984, 6035, 6048, 6055, 6120, 6160, 6228, 6248, 6336, 6390, 6426, 6545, 6720, 6732, 6816, 6920, 6930, 7029, 7140, 7242, 7266, 7344, 7392, 7455, 7480, 7560, 7612, 7616, 7668, 7785, 7810, 7854, 7920, 7952, 8160, 8304, 8316, 8415, 8449, 8520, 8568, 8640, 8823, 8946, 8976, 9180, 9240, 9342, 9372, 9504, 9515, 9520, 9585, 9656, 9688, 9792, 9940, 10080, 10098, 10224, 10380, 10395, 10472, 10560, 10710, 10863, 10899, 10934, 11072, 11088, 11220, 11360, 11418, 11424, 11715, 11764, 11781, 11880, 11928, 11968, 12070, 12096, 12110, 12240, 12283, 12320, 12456, 12496, 12780, 12852, 13090, 13277, 13321, 13419, 13464, 13632, 13840, 13860, 14058, 14280, 14484, 14532, 14688, 14705, 14784, 14910, 14960, 15120, 15224, 15336, 15570, 15620, 15708, 15840, 15904, 16065, 16320, 16401, 16608, 16632, 16830, 16898, 17040, 17127, 17136, 17646, 17892, 17952, 18105, 18165, 18360, 18480, 18684, 18744, 19008, 19030, 19040, 19170, 19312, 19376, 19635, 19880, 20160, 20196, 20448, 20587, 20760, 20790, 20944, 21087, 21420, 21726, 21798, 21868, 22176, 22365, 22440, 22720, 22836, 22848, 23355, 23430, 23528, 23562, 23760, 23856, 24140, 24220, 24480, 24566, 24640, 24912, 24992, 25245, 25347, 25560, 25704, 26180, 26469, 26554, 26642, 26838, 26928, 27335, 27680, 27720, 28116, 28545, 28560, 28968, 29064, 29376, 29410, 29820, 29920, 30240, 30448, 30672, 31140, 31240, 31416, 31680, 31808, 32130, 32351, 32589, 32697, 32802, 33216, 33264, 33660, 33796, 34080, 34254, 34272, 35145, 35292, 35343, 35784, 35904, 36210, 36330, 36720, 36849, 36960, 37368, 37488, 38060, 38080, 38340, 38624, 38752, 39270, 39760, 39831, 39963, 40392, 40896, 41174, 41520, 41580, 41888, 42174, 42245, 42840, 43452, 43596, 43736, 44115, 44352, 44730, 44880, 45672, 46710, 46860, 47056, 47124, 47520, 47712, 48280, 48440, 48960, 49132, 49203, 49824, 49984, 50490, 50694, 51120, 51381, 51408, 52360, 52938, 53108, 53284, 53676, 53856, 54315, 54495, 54670, 55360, 55440, 56232, 57090, 57120, 57936, 58128, 58820, 58905, 59640, 59840, 60480, 60896, 61344, 61415, 61761, 62280, 62480, 62832, 64260, 64702, 65178, 65394, 65604, 66385, 66528, 66605, 67095, 67320, 67592, 68160, 68508, 68544, 70290, 70584, 70686, 71568, 72420, 72660, 73440, 73698, 73920, 74736, 74976, 76041, 76120, 76680, 77248, 77504, 78540, 79407, 79520, 79662, 79926, 80784, 82005, 82348, 83040, 83160, 83776, 84348, 84490, 85635, 85680, 85981, 86904, 87192, 87472, 88230, 89460, 89760, 91344, 92939, 93420, 93720, 94112, 94248, 95040, 95424, 96560, 96880, 97053, 98264, 98406, 99648, 100980, 101388, 102240, 102762, 102816, 102935, 104720, 105435, 105876, 106216, 106568, 107352, 107712, 108630, 108990, 109340, 110547, 110880, 112464, 114180, 114240, 115872, 116256, 117640, 117810, 119280, 119493, 119889, 121792, 122688, 122830, 123522, 124560, 124960, 125664, 126735, 128520, 129404, 130356, 130788, 131208, 132345, 132770, 133056, 133210, 134190, 134640, 135113, 135184, 137016, 140580, 141168, 141372, 143136, 144840, 145320, 146880, 147396, 147609, 149472, 149952, 152082, 152240, 153360, 157080, 158814, 159040, 159324, 159852, 161568, 161755, 162945, 163485, 164010, 164696, 166080, 166320, 168696, 168980, 171270, 171360, 171962, 173808, 174384, 174944, 176460, 176715, 178920, 179520, 182688, 184245, 185283, 185878, 186840, 187440, 188224, 188496, 193120, 193760, 194106, 196528, 196812, 199155, 199815, 201960, 202776, 204480, 205524, 205632, 205870, 208811, 209440, 210870, 211752, 212432, 213136, 214704, 217260, 217980, 218680, 221094, 221760, 224928, 226457, 228123, 228360, 231744, 232512, 235280, 235620, 238560, 238986, 239778, 245660, 246015, 247044, 249120, 249920, 251328, 253470, 256905, 257040, 257943, 258808, 260712, 261576, 262416, 264690, 265540, 266420, 268380, 269280, 270226, 270368, 274032, 278817, 281160, 282336, 282744, 286272, 289680, 290640, 291159, 294792, 295218, 298944, 304164, 304480, 306720, 308805, 314160, 317628, 318648, 319704, 323136, 323510, 325890, 326970, 328020, 329392, 331641, 332640, 337392, 337960, 342540, 342720, 343924, 347616, 348768, 349888, 352920, 353430, 357840, 358479, 359667, 365376, 368490, 370566, 371756, 373680, 374880, 376992, 380205, 386240, 387520, 388212, 393056, 393624, 397035, 398310, 399630, 403920, 405339, 405552, 411048, 411740, 417622, 418880, 421740, 423504, 424864, 426272, 429408, 429905, 434520, 435960, 437360, 442188, 449856, 452914, 456246, 456720, 464695, 470560, 471240, 477120, 477972, 479556, 485265, 491320, 492030, 494088, 498240, 506940, 513810, 514080, 515886, 517616, 521424, 523152, 524832, 529380, 531080, 532840, 536760, 538560, 540452, 540736, 548064, 552735, 555849, 557634, 562320, 564672, 565488, 579360, 581280, 582318, 589584, 590436, 597465, 599445, 608328, 608960, 613440, 617610, 626433, 628320, 635256, 637296, 639408, 647020, 651780, 653940, 656040, 658784, 663282, 665280, 674784, 675565, 675920, 679371, 685080, 687848, 695232, 697536, 705840, 706860, 715680, 716958, 719334, 736980, 738045, 741132, 743512, 747360, 749760, 753984, 760410, 773829, 776424, 786112, 787248, 794070, 796620, 799260, 807840, 810678, 811104, 822096, 823480, 835244, 836451, 843480, 847008, 849728, 852544, 858816, 859810, 869040, 871920, 873477, 874720, 884376, 905828, 912492, 913440, 926415, 929390, 941120, 942480, 945791, 955944, 959112, 970530, 982640, 984060, 988176, 1013880, 1027620, 1028160, 1031772, 1035232, 1042848, 1044055, 1046304, 1049664, 1058760, 1062160, 1065680, 1073520, 1080904, 1096128, 1105470, 1111698, 1115268, 1124640, 1130976, 1132285, 1140615, 1158720, 1162560, 1164636, 1179168, 1180872, 1194930, 1198890, 1216017, 1216656, 1235220, 1252866, 1256640, 1270512, 1274592, 1278816, 1289715, 1294040, 1303560, 1307880, 1312080, 1317568, 1326564, 1349568, 1351130, 1351840, 1358742, 1370160, 1375696, 1394085, 1411680, 1413720, 1431360, 1433916, 1438668, 1455795, 1461677, 1473960, 1476090, 1482264, 1487024, 1494720, 1520820, 1547658, 1552848, 1574496, 1588140, 1593240, 1598520, 1615680, 1621356, 1622208, 1644192, 1646960, 1658205, 1670488, 1672902, 1686960, 1694016, 1719620, 1738080, 1743840, 1746954, 1749440, 1768752, 1792395, 1798335, 1811656, 1824984, 1826880, 1852830, 1858780, 1879299, 1884960, 1891582, 1911888, 1918224, 1941060, 1965280, 1968120, 1976352, 2026695, 2027760, 2038113, 2055240, 2063544, 2070464, 2085696, 2088110, 2092608, 2117520, 2124320, 2131360, 2147040, 2161808, 2210940, 2223396, 2230536, 2249280, 2261952, 2264570, 2281230, 2296921, 2321487, 2329272, 2358336, 2361744, 2389860, 2397780, 2432034, 2433312, 2470440, 2505732, 2509353, 2541024, 2549184, 2557632, 2579430, 2588080, 2607120, 2615760, 2624160, 2653128, 2702260, 2703680, 2717484, 2740320, 2751392, 2779245, 2788170, 2823360, 2827440, 2837373, 2867832, 2877336, 2911590, 2923354, 2947920, 2952180, 2964528, 2974048, 3041640, 3095316, 3105696, 3132165, 3148992, 3176280, 3186480, 3197040, 3242712, 3288384, 3293920, 3316410, 3340976, 3345804, 3373920, 3396855, 3439240, 3476160, 3487680, 3493908, 3537504, 3584790, 3596670, 3623312, 3648051, 3649968, 3705660, 3717560, 3758598, 3769920, 3783164, 3823776, 3836448, 3869145, 3882120, 3930560, 3936240, 3952704, 4053390, 4055520, 4076226, 4110480, 4127088, 4176220, 4182255, 4235040, 4248640, 4262720, 4294080, 4323616, 4367385, 4385031, 4421880, 4446792, 4461072, 4529140, 4562460, 4593842, 4642974, 4658544, 4723488, 4728955, 4779720, 4795560, 4864068, 4866624, 4940880, 5011464, 5018706, 5082048, 5158860, 5176160, 5214240, 5231520, 5248320, 5306256, 5404520, 5434968, 5480640, 5502784, 5558490, 5576340, 5637897, 5654880, 5674746, 5735664, 5754672, 5823180, 5846708, 5895840, 5904360, 5929056, 5948096, 6080085, 6083280, 6114339, 6190632, 6211392, 6264330, 6352560, 6372960, 6394080, 6485424, 6587840, 6632820, 6681952, 6691608, 6747840, 6793710, 6878480, 6890763, 6987816, 7075008, 7169580, 7193340, 7246624, 7296102, 7299936, 7308385, 7411320, 7435120, 7517196, 7566328, 7647552, 7672896, 7738290, 7764240, 7872480, 8106780, 8111040, 8152452, 8220960, 8254176, 8352440, 8364510, 8470080, 8512119, 8647232, 8734770, 8770062, 8843760, 8893584, 8922144, 9058280, 9124920, 9187684, 9285948, 9317088, 9396495, 9446976, 9457910, 9559440, 9591120, 9728136, 9881760, 10022928, 10037412, 10190565, 10317720, 10352320, 10428480, 10463040, 10612512, 10809040, 10869936, 11116980, 11152680, 11275794, 11309760, 11349492, 11471328, 11484605, 11509344, 11607435, 11646360, 11693416, 11791680, 11808720, 11858112, 12160170, 12166560, 12228678, 12381264, 12528660, 12546765, 12705120, 12745920, 12788160, 12970848, 13155093, 13265640, 13363904, 13383216, 13587420, 13756960, 13781526, 13975632, 14186865, 14339160, 14386680, 14493248, 14592204, 14599872, 14616770, 14822640, 14870240, 15034392, 15132656, 15476580, 15528480, 15744960, 16078447, 16213560, 16304904, 16441920, 16508352, 16704880, 16729020, 17024238, 17469540, 17540124, 17687520, 17787168, 17844288, 18116560, 18240255, 18249840, 18375368, 18571896, 18634176, 18792990, 18915820, 19118880, 19182240, 19456272, 19763520, 20045856, 20074824, 20381130, 20635440, 20672289, 21225024, 21618080, 21739872, 21925155, 22233960, 22305360, 22551588, 22698984, 22942656, 22969210, 23018688, 23214870, 23292720, 23386832, 23617440, 24320340, 24333120, 24457356, 24762528, 25057320, 25093530, 25410240, 25536357, 25941696, 26310186, 26531280, 26766432, 27174840, 27513920, 27563052, 27951264, 28189485, 28373730, 28678320, 28773360, 29184408, 29233540, 29645280, 29740480, 30068784, 30265312, 30571695, 30953160, 31056960, 32156894, 32427120, 32609808, 33409760, 33458040, 34048476, 34453815, 34939080, 35080248, 35375040, 35574336, 36233120, 36480510, 36499680, 36750736, 37143792, 37585980, 37831640, 38237760, 38364480, 38912544, 39465279, 40091712, 40149648, 40762260, 41270880, 41344578, 42560595, 43236160, 43479744, 43850310, 44467920, 44610720, 45103176, 45397968, 45938420, 46429740, 46585440, 46773664, 47234880, 48235341, 48640680, 48914712, 49525056, 50114640, 50187060, 51072714, 52620372, 53062560, 53532864, 54349680, 55126104, 55902528, 56378970, 56747460, 57356640, 57546720, 58368816, 58467080, 59290560, 60137568, 60530624, 61143390, 61906320, 62016867, 64313788, 64854240, 65219616, 65775465, 66819520, 66916080, 68096952, 68907630, 69878160, 70160496, 72466240, 72961020, 72999360, 73501472, 74287584, 75171960, 75663280, 77825088, 78930558, 80299296, 80392235, 81524520, 82541760, 82689156, 85121190, 87700620, 88935840, 89221440, 90206352, 90795936, 91876840, 92859480, 93170880, 93547328, 96470682, 97281360, 97829424, 100229280, 100374120, 102145428, 103361445, 105240744, 106125120, 108699360, 110252208, 112757940, 113494920, 114713280, 115093440, 116737632, 116934160, 120275136, 122286780, 123812640, 124033734, 127681785, 128627576, 129708480, 130439232, 131550930, 133832160, 136193904, 137815260, 139756320, 140320992, 144706023, 145922040, 147002944, 148575168, 150343920, 151326560, 157861116, 160598592, 160784470, 163049040, 165378312, 170242380, 175401240, 177871680, 180412704, 181591872, 183753680, 185718960, 192941364, 194562720, 195658848, 197326395, 200458560, 200748240, 204290856, 206722890, 210481488, 217398720, 220504416, 225515880, 226989840, 233475264, 233868320, 241176705, 244573560, 247625280, 248067468, 255363570, 257255152, 263101860, 267664320, 272387808, 275630520, 279512640, 280641984, 289412046, 291844080, 300687840, 302653120, 310084335, 315722232, 321568940, 326098080, 330756624, 340484760, 350802480, 360825408, 367507360, 371437920, 385882728, 389125440, 391317696, 394652790, 401496480, 408581712, 413445780, 420962976, 434118069, 441008832, 451031760, 453979680, 467736640, 482353410, 489147120, 496134936, 510727140, 514510304, 526203720, 544775616, 551261040, 578824092, 583688160, 601375680, 620168670, 631444464, 643137880, 652196160, 661513248, 680969520, 701604960, 723530115, 735014720, 742875840, 771765456, 789305580, 802992960, 817163424, 826891560, 841925952, 868236138, 902063520, 907959360, 964706820, 978294240, 992269872, 1021454280, 1029020608, 1052407440, 1102522080, 1157648184, 1167376320, 1240337340, 1262888928, 1286275760, 1323026496, 1361939040, 1403209920, 1447060230, 1543530912, 1578611160, 1634326848, 1653783120, 1736472276, 1804127040, 1929413640, 1956588480, 1984539744, 2042908560, 2104814880, 2170590345, 2205044160, 2315296368, 2480674680, 2525777856, 2572551520, 2723878080, 2894120460, 3087061824, 3157222320, 3307566240, 3472944552, 3858827280, 3969079488, 4085817120, 4209629760, 4341180690, 4630592736, 4961349360, 5145103040, 5788240920, 6314444640, 6615132480, 6945889104, 7717654560, 8171634240, 8682361380, 9261185472, 9922698720, 11576481840, 12628889280, 13891778208, 15435309120, 17364722760, 19845397440, 23152963680, 27783556416, 34729445520, 46305927360, 69458891040, 138917782080]

約数ペア:

[(1, 138917782080), (2, 69458891040), (3, 46305927360), (4, 34729445520), (5, 27783556416), (6, 23152963680), (7, 19845397440), (8, 17364722760), (9, 15435309120), (10, 13891778208), (11, 12628889280), (12, 11576481840), (14, 9922698720), (15, 9261185472), (16, 8682361380), (17, 8171634240), (18, 7717654560), (20, 6945889104), (21, 6615132480), (22, 6314444640), (24, 5788240920), (27, 5145103040), (28, 4961349360), (30, 4630592736), (32, 4341180690), (33, 4209629760), (34, 4085817120), (35, 3969079488), (36, 3858827280), (40, 3472944552), (42, 3307566240), (44, 3157222320), (45, 3087061824), (48, 2894120460), (51, 2723878080), (54, 2572551520), (55, 2525777856), (56, 2480674680), (60, 2315296368), (63, 2205044160), (64, 2170590345), (66, 2104814880), (68, 2042908560), (70, 1984539744), (71, 1956588480), (72, 1929413640), (77, 1804127040), (80, 1736472276), (84, 1653783120), (85, 1634326848), (88, 1578611160), (90, 1543530912), (96, 1447060230), (99, 1403209920), (102, 1361939040), (105, 1323026496), (108, 1286275760), (110, 1262888928), (112, 1240337340), (119, 1167376320), (120, 1157648184), (126, 1102522080), (132, 1052407440), (135, 1029020608), (136, 1021454280), (140, 992269872), (142, 978294240), (144, 964706820), (153, 907959360), (154, 902063520), (160, 868236138), (165, 841925952), (168, 826891560), (170, 817163424), (173, 802992960), (176, 789305580), (180, 771765456), (187, 742875840), (189, 735014720), (192, 723530115), (198, 701604960), (204, 680969520), (210, 661513248), (213, 652196160), (216, 643137880), (220, 631444464), (224, 620168670), (231, 601375680), (238, 583688160), (240, 578824092), (252, 551261040), (255, 544775616), (264, 526203720), (270, 514510304), (272, 510727140), (280, 496134936), (284, 489147120), (288, 482353410), (297, 467736640), (306, 453979680), (308, 451031760), (315, 441008832), (320, 434118069), (330, 420962976), (336, 413445780), (340, 408581712), (346, 401496480), (352, 394652790), (355, 391317696), (357, 389125440), (360, 385882728), (374, 371437920), (378, 367507360), (385, 360825408), (396, 350802480), (408, 340484760), (420, 330756624), (426, 326098080), (432, 321568940), (440, 315722232), (448, 310084335), (459, 302653120), (462, 300687840), (476, 291844080), (480, 289412046), (495, 280641984), (497, 279512640), (504, 275630520), (510, 272387808), (519, 267664320), (528, 263101860), (540, 257255152), (544, 255363570), (560, 248067468), (561, 247625280), (568, 244573560), (576, 241176705), (594, 233868320), (595, 233475264), (612, 226989840), (616, 225515880), (630, 220504416), (639, 217398720), (660, 210481488), (672, 206722890), (680, 204290856), (692, 200748240), (693, 200458560), (704, 197326395), (710, 195658848), (714, 194562720), (720, 192941364), (748, 185718960), (756, 183753680), (765, 181591872), (770, 180412704), (781, 177871680), (792, 175401240), (816, 170242380), (840, 165378312), (852, 163049040), (864, 160784470), (865, 160598592), (880, 157861116), (918, 151326560), (924, 150343920), (935, 148575168), (945, 147002944), (952, 145922040), (960, 144706023), (990, 140320992), (994, 139756320), (1008, 137815260), (1020, 136193904), (1038, 133832160), (1056, 131550930), (1065, 130439232), (1071, 129708480), (1080, 128627576), (1088, 127681785), (1120, 124033734), (1122, 123812640), (1136, 122286780), (1155, 120275136), (1188, 116934160), (1190, 116737632), (1207, 115093440), (1211, 114713280), (1224, 113494920), (1232, 112757940), (1260, 110252208), (1278, 108699360), (1309, 106125120), (1320, 105240744), (1344, 103361445), (1360, 102145428), (1384, 100374120), (1386, 100229280), (1420, 97829424), (1428, 97281360), (1440, 96470682), (1485, 93547328), (1491, 93170880), (1496, 92859480), (1512, 91876840), (1530, 90795936), (1540, 90206352), (1557, 89221440), (1562, 88935840), (1584, 87700620), (1632, 85121190), (1680, 82689156), (1683, 82541760), (1704, 81524520), (1728, 80392235), (1730, 80299296), (1760, 78930558), (1785, 77825088), (1836, 75663280), (1848, 75171960), (1870, 74287584), (1890, 73501472), (1903, 72999360), (1904, 72961020), (1917, 72466240), (1980, 70160496), (1988, 69878160), (2016, 68907630), (2040, 68096952), (2076, 66916080), (2079, 66819520), (2112, 65775465), (2130, 65219616), (2142, 64854240), (2160, 64313788), (2240, 62016867), (2244, 61906320), (2272, 61143390), (2295, 60530624), (2310, 60137568), (2343, 59290560), (2376, 58467080), (2380, 58368816), (2414, 57546720), (2422, 57356640), (2448, 56747460), (2464, 56378970), (2485, 55902528), (2520, 55126104), (2556, 54349680), (2595, 53532864), (2618, 53062560), (2640, 52620372), (2720, 51072714), (2768, 50187060), (2772, 50114640), (2805, 49525056), (2840, 48914712), (2856, 48640680), (2880, 48235341), (2941, 47234880), (2970, 46773664), (2982, 46585440), (2992, 46429740), (3024, 45938420), (3060, 45397968), (3080, 45103176), (3114, 44610720), (3124, 44467920), (3168, 43850310), (3195, 43479744), (3213, 43236160), (3264, 42560595), (3360, 41344578), (3366, 41270880), (3408, 40762260), (3460, 40149648), (3465, 40091712), (3520, 39465279), (3570, 38912544), (3621, 38364480), (3633, 38237760), (3672, 37831640), (3696, 37585980), (3740, 37143792), (3780, 36750736), (3806, 36499680), (3808, 36480510), (3834, 36233120), (3905, 35574336), (3927, 35375040), (3960, 35080248), (3976, 34939080), (4032, 34453815), (4080, 34048476), (4152, 33458040), (4158, 33409760), (4260, 32609808), (4284, 32427120), (4320, 32156894), (4473, 31056960), (4488, 30953160), (4544, 30571695), (4590, 30265312), (4620, 30068784), (4671, 29740480), (4686, 29645280), (4752, 29233540), (4760, 29184408), (4828, 28773360), (4844, 28678320), (4896, 28373730), (4928, 28189485), (4970, 27951264), (5040, 27563052), (5049, 27513920), (5112, 27174840), (5190, 26766432), (5236, 26531280), (5280, 26310186), (5355, 25941696), (5440, 25536357), (5467, 25410240), (5536, 25093530), (5544, 25057320), (5610, 24762528), (5680, 24457356), (5709, 24333120), (5712, 24320340), (5882, 23617440), (5940, 23386832), (5964, 23292720), (5984, 23214870), (6035, 23018688), (6048, 22969210), (6055, 22942656), (6120, 22698984), (6160, 22551588), (6228, 22305360), (6248, 22233960), (6336, 21925155), (6390, 21739872), (6426, 21618080), (6545, 21225024), (6720, 20672289), (6732, 20635440), (6816, 20381130), (6920, 20074824), (6930, 20045856), (7029, 19763520), (7140, 19456272), (7242, 19182240), (7266, 19118880), (7344, 18915820), (7392, 18792990), (7455, 18634176), (7480, 18571896), (7560, 18375368), (7612, 18249840), (7616, 18240255), (7668, 18116560), (7785, 17844288), (7810, 17787168), (7854, 17687520), (7920, 17540124), (7952, 17469540), (8160, 17024238), (8304, 16729020), (8316, 16704880), (8415, 16508352), (8449, 16441920), (8520, 16304904), (8568, 16213560), (8640, 16078447), (8823, 15744960), (8946, 15528480), (8976, 15476580), (9180, 15132656), (9240, 15034392), (9342, 14870240), (9372, 14822640), (9504, 14616770), (9515, 14599872), (9520, 14592204), (9585, 14493248), (9656, 14386680), (9688, 14339160), (9792, 14186865), (9940, 13975632), (10080, 13781526), (10098, 13756960), (10224, 13587420), (10380, 13383216), (10395, 13363904), (10472, 13265640), (10560, 13155093), (10710, 12970848), (10863, 12788160), (10899, 12745920), (10934, 12705120), (11072, 12546765), (11088, 12528660), (11220, 12381264), (11360, 12228678), (11418, 12166560), (11424, 12160170), (11715, 11858112), (11764, 11808720), (11781, 11791680), (11880, 11693416), (11928, 11646360), (11968, 11607435), (12070, 11509344), (12096, 11484605), (12110, 11471328), (12240, 11349492), (12283, 11309760), (12320, 11275794), (12456, 11152680), (12496, 11116980), (12780, 10869936), (12852, 10809040), (13090, 10612512), (13277, 10463040), (13321, 10428480), (13419, 10352320), (13464, 10317720), (13632, 10190565), (13840, 10037412), (13860, 10022928), (14058, 9881760), (14280, 9728136), (14484, 9591120), (14532, 9559440), (14688, 9457910), (14705, 9446976), (14784, 9396495), (14910, 9317088), (14960, 9285948), (15120, 9187684), (15224, 9124920), (15336, 9058280), (15570, 8922144), (15620, 8893584), (15708, 8843760), (15840, 8770062), (15904, 8734770), (16065, 8647232), (16320, 8512119), (16401, 8470080), (16608, 8364510), (16632, 8352440), (16830, 8254176), (16898, 8220960), (17040, 8152452), (17127, 8111040), (17136, 8106780), (17646, 7872480), (17892, 7764240), (17952, 7738290), (18105, 7672896), (18165, 7647552), (18360, 7566328), (18480, 7517196), (18684, 7435120), (18744, 7411320), (19008, 7308385), (19030, 7299936), (19040, 7296102), (19170, 7246624), (19312, 7193340), (19376, 7169580), (19635, 7075008), (19880, 6987816), (20160, 6890763), (20196, 6878480), (20448, 6793710), (20587, 6747840), (20760, 6691608), (20790, 6681952), (20944, 6632820), (21087, 6587840), (21420, 6485424), (21726, 6394080), (21798, 6372960), (21868, 6352560), (22176, 6264330), (22365, 6211392), (22440, 6190632), (22720, 6114339), (22836, 6083280), (22848, 6080085), (23355, 5948096), (23430, 5929056), (23528, 5904360), (23562, 5895840), (23760, 5846708), (23856, 5823180), (24140, 5754672), (24220, 5735664), (24480, 5674746), (24566, 5654880), (24640, 5637897), (24912, 5576340), (24992, 5558490), (25245, 5502784), (25347, 5480640), (25560, 5434968), (25704, 5404520), (26180, 5306256), (26469, 5248320), (26554, 5231520), (26642, 5214240), (26838, 5176160), (26928, 5158860), (27335, 5082048), (27680, 5018706), (27720, 5011464), (28116, 4940880), (28545, 4866624), (28560, 4864068), (28968, 4795560), (29064, 4779720), (29376, 4728955), (29410, 4723488), (29820, 4658544), (29920, 4642974), (30240, 4593842), (30448, 4562460), (30672, 4529140), (31140, 4461072), (31240, 4446792), (31416, 4421880), (31680, 4385031), (31808, 4367385), (32130, 4323616), (32351, 4294080), (32589, 4262720), (32697, 4248640), (32802, 4235040), (33216, 4182255), (33264, 4176220), (33660, 4127088), (33796, 4110480), (34080, 4076226), (34254, 4055520), (34272, 4053390), (35145, 3952704), (35292, 3936240), (35343, 3930560), (35784, 3882120), (35904, 3869145), (36210, 3836448), (36330, 3823776), (36720, 3783164), (36849, 3769920), (36960, 3758598), (37368, 3717560), (37488, 3705660), (38060, 3649968), (38080, 3648051), (38340, 3623312), (38624, 3596670), (38752, 3584790), (39270, 3537504), (39760, 3493908), (39831, 3487680), (39963, 3476160), (40392, 3439240), (40896, 3396855), (41174, 3373920), (41520, 3345804), (41580, 3340976), (41888, 3316410), (42174, 3293920), (42245, 3288384), (42840, 3242712), (43452, 3197040), (43596, 3186480), (43736, 3176280), (44115, 3148992), (44352, 3132165), (44730, 3105696), (44880, 3095316), (45672, 3041640), (46710, 2974048), (46860, 2964528), (47056, 2952180), (47124, 2947920), (47520, 2923354), (47712, 2911590), (48280, 2877336), (48440, 2867832), (48960, 2837373), (49132, 2827440), (49203, 2823360), (49824, 2788170), (49984, 2779245), (50490, 2751392), (50694, 2740320), (51120, 2717484), (51381, 2703680), (51408, 2702260), (52360, 2653128), (52938, 2624160), (53108, 2615760), (53284, 2607120), (53676, 2588080), (53856, 2579430), (54315, 2557632), (54495, 2549184), (54670, 2541024), (55360, 2509353), (55440, 2505732), (56232, 2470440), (57090, 2433312), (57120, 2432034), (57936, 2397780), (58128, 2389860), (58820, 2361744), (58905, 2358336), (59640, 2329272), (59840, 2321487), (60480, 2296921), (60896, 2281230), (61344, 2264570), (61415, 2261952), (61761, 2249280), (62280, 2230536), (62480, 2223396), (62832, 2210940), (64260, 2161808), (64702, 2147040), (65178, 2131360), (65394, 2124320), (65604, 2117520), (66385, 2092608), (66528, 2088110), (66605, 2085696), (67095, 2070464), (67320, 2063544), (67592, 2055240), (68160, 2038113), (68508, 2027760), (68544, 2026695), (70290, 1976352), (70584, 1968120), (70686, 1965280), (71568, 1941060), (72420, 1918224), (72660, 1911888), (73440, 1891582), (73698, 1884960), (73920, 1879299), (74736, 1858780), (74976, 1852830), (76041, 1826880), (76120, 1824984), (76680, 1811656), (77248, 1798335), (77504, 1792395), (78540, 1768752), (79407, 1749440), (79520, 1746954), (79662, 1743840), (79926, 1738080), (80784, 1719620), (82005, 1694016), (82348, 1686960), (83040, 1672902), (83160, 1670488), (83776, 1658205), (84348, 1646960), (84490, 1644192), (85635, 1622208), (85680, 1621356), (85981, 1615680), (86904, 1598520), (87192, 1593240), (87472, 1588140), (88230, 1574496), (89460, 1552848), (89760, 1547658), (91344, 1520820), (92939, 1494720), (93420, 1487024), (93720, 1482264), (94112, 1476090), (94248, 1473960), (95040, 1461677), (95424, 1455795), (96560, 1438668), (96880, 1433916), (97053, 1431360), (98264, 1413720), (98406, 1411680), (99648, 1394085), (100980, 1375696), (101388, 1370160), (102240, 1358742), (102762, 1351840), (102816, 1351130), (102935, 1349568), (104720, 1326564), (105435, 1317568), (105876, 1312080), (106216, 1307880), (106568, 1303560), (107352, 1294040), (107712, 1289715), (108630, 1278816), (108990, 1274592), (109340, 1270512), (110547, 1256640), (110880, 1252866), (112464, 1235220), (114180, 1216656), (114240, 1216017), (115872, 1198890), (116256, 1194930), (117640, 1180872), (117810, 1179168), (119280, 1164636), (119493, 1162560), (119889, 1158720), (121792, 1140615), (122688, 1132285), (122830, 1130976), (123522, 1124640), (124560, 1115268), (124960, 1111698), (125664, 1105470), (126735, 1096128), (128520, 1080904), (129404, 1073520), (130356, 1065680), (130788, 1062160), (131208, 1058760), (132345, 1049664), (132770, 1046304), (133056, 1044055), (133210, 1042848), (134190, 1035232), (134640, 1031772), (135113, 1028160), (135184, 1027620), (137016, 1013880), (140580, 988176), (141168, 984060), (141372, 982640), (143136, 970530), (144840, 959112), (145320, 955944), (146880, 945791), (147396, 942480), (147609, 941120), (149472, 929390), (149952, 926415), (152082, 913440), (152240, 912492), (153360, 905828), (157080, 884376), (158814, 874720), (159040, 873477), (159324, 871920), (159852, 869040), (161568, 859810), (161755, 858816), (162945, 852544), (163485, 849728), (164010, 847008), (164696, 843480), (166080, 836451), (166320, 835244), (168696, 823480), (168980, 822096), (171270, 811104), (171360, 810678), (171962, 807840), (173808, 799260), (174384, 796620), (174944, 794070), (176460, 787248), (176715, 786112), (178920, 776424), (179520, 773829), (182688, 760410), (184245, 753984), (185283, 749760), (185878, 747360), (186840, 743512), (187440, 741132), (188224, 738045), (188496, 736980), (193120, 719334), (193760, 716958), (194106, 715680), (196528, 706860), (196812, 705840), (199155, 697536), (199815, 695232), (201960, 687848), (202776, 685080), (204480, 679371), (205524, 675920), (205632, 675565), (205870, 674784), (208811, 665280), (209440, 663282), (210870, 658784), (211752, 656040), (212432, 653940), (213136, 651780), (214704, 647020), (217260, 639408), (217980, 637296), (218680, 635256), (221094, 628320), (221760, 626433), (224928, 617610), (226457, 613440), (228123, 608960), (228360, 608328), (231744, 599445), (232512, 597465), (235280, 590436), (235620, 589584), (238560, 582318), (238986, 581280), (239778, 579360), (245660, 565488), (246015, 564672), (247044, 562320), (249120, 557634), (249920, 555849), (251328, 552735), (253470, 548064), (256905, 540736), (257040, 540452), (257943, 538560), (258808, 536760), (260712, 532840), (261576, 531080), (262416, 529380), (264690, 524832), (265540, 523152), (266420, 521424), (268380, 517616), (269280, 515886), (270226, 514080), (270368, 513810), (274032, 506940), (278817, 498240), (281160, 494088), (282336, 492030), (282744, 491320), (286272, 485265), (289680, 479556), (290640, 477972), (291159, 477120), (294792, 471240), (295218, 470560), (298944, 464695), (304164, 456720), (304480, 456246), (306720, 452914), (308805, 449856), (314160, 442188), (317628, 437360), (318648, 435960), (319704, 434520), (323136, 429905), (323510, 429408), (325890, 426272), (326970, 424864), (328020, 423504), (329392, 421740), (331641, 418880), (332640, 417622), (337392, 411740), (337960, 411048), (342540, 405552), (342720, 405339), (343924, 403920), (347616, 399630), (348768, 398310), (349888, 397035), (352920, 393624), (353430, 393056), (357840, 388212), (358479, 387520), (359667, 386240), (365376, 380205), (368490, 376992), (370566, 374880), (371756, 373680)]