115347133440

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{59}}^1$

素因数の和:156

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 29, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 58, 59, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 87, 88, 90, 95, 96, 99, 105, 110, 112, 114, 116, 118, 120, 126, 128, 132, 133, 140, 144, 145, 152, 154, 160, 165, 168, 171, 174, 176, 177, 180, 190, 192, 198, 203, 209, 210, 220, 224, 228, 231, 232, 236, 240, 252, 256, 261, 264, 266, 280, 285, 288, 290, 295, 304, 308, 315, 319, 320, 330, 336, 342, 348, 352, 354, 360, 380, 384, 385, 396, 399, 406, 413, 418, 420, 435, 440, 448, 456, 462, 464, 472, 480, 495, 504, 512, 522, 528, 531, 532, 551, 560, 570, 576, 580, 590, 608, 609, 616, 627, 630, 638, 640, 649, 660, 665, 672, 684, 693, 696, 704, 708, 720, 760, 768, 770, 792, 798, 812, 826, 836, 840, 855, 870, 880, 885, 896, 912, 924, 928, 944, 957, 960, 990, 1008, 1015, 1024, 1044, 1045, 1056, 1062, 1064, 1102, 1120, 1121, 1140, 1152, 1155, 1160, 1180, 1197, 1216, 1218, 1232, 1239, 1254, 1260, 1276, 1280, 1298, 1305, 1320, 1330, 1344, 1368, 1386, 1392, 1408, 1416, 1440, 1463, 1520, 1536, 1540, 1584, 1595, 1596, 1624, 1652, 1653, 1672, 1680, 1710, 1711, 1740, 1760, 1770, 1792, 1824, 1827, 1848, 1856, 1881, 1888, 1914, 1920, 1947, 1980, 1995, 2016, 2030, 2065, 2088, 2090, 2112, 2124, 2128, 2204, 2233, 2240, 2242, 2280, 2304, 2310, 2320, 2360, 2394, 2432, 2436, 2464, 2478, 2508, 2520, 2552, 2560, 2596, 2610, 2640, 2655, 2660, 2688, 2736, 2755, 2772, 2784, 2816, 2832, 2871, 2880, 2926, 3040, 3045, 3072, 3080, 3135, 3168, 3190, 3192, 3245, 3248, 3304, 3306, 3344, 3360, 3363, 3420, 3422, 3465, 3480, 3520, 3540, 3584, 3648, 3654, 3696, 3712, 3717, 3762, 3776, 3828, 3840, 3857, 3894, 3960, 3990, 4032, 4060, 4130, 4176, 4180, 4224, 4248, 4256, 4389, 4408, 4466, 4480, 4484, 4543, 4560, 4608, 4620, 4640, 4720, 4785, 4788, 4864, 4872, 4928, 4956, 4959, 5016, 5040, 5104, 5120, 5133, 5192, 5220, 5280, 5310, 5320, 5376, 5472, 5510, 5544, 5568, 5605, 5632, 5664, 5742, 5760, 5841, 5852, 5985, 6061, 6080, 6090, 6160, 6195, 6270, 6336, 6380, 6384, 6490, 6496, 6608, 6612, 6688, 6699, 6720, 6726, 6840, 6844, 6930, 6960, 7040, 7080, 7168, 7296, 7308, 7315, 7392, 7424, 7434, 7524, 7552, 7656, 7680, 7714, 7788, 7847, 7920, 7980, 8064, 8120, 8260, 8265, 8352, 8360, 8448, 8496, 8512, 8555, 8778, 8816, 8932, 8960, 8968, 9086, 9120, 9135, 9216, 9240, 9280, 9405, 9440, 9570, 9576, 9728, 9735, 9744, 9856, 9912, 9918, 10032, 10080, 10089, 10208, 10266, 10384, 10440, 10560, 10620, 10640, 10752, 10944, 11020, 11088, 11136, 11165, 11210, 11264, 11328, 11484, 11520, 11571, 11682, 11704, 11970, 11977, 12122, 12160, 12180, 12320, 12331, 12390, 12540, 12672, 12760, 12768, 12980, 12992, 13167, 13216, 13224, 13376, 13398, 13440, 13452, 13629, 13680, 13688, 13860, 13920, 14080, 14160, 14355, 14592, 14616, 14630, 14784, 14848, 14868, 15048, 15104, 15312, 15360, 15399, 15428, 15576, 15694, 15840, 15960, 16128, 16240, 16520, 16530, 16704, 16720, 16815, 16896, 16992, 17024, 17110, 17556, 17632, 17864, 17920, 17936, 18172, 18183, 18240, 18270, 18480, 18560, 18585, 18810, 18821, 18880, 19140, 19152, 19285, 19456, 19470, 19488, 19712, 19824, 19836, 20064, 20097, 20160, 20178, 20416, 20532, 20768, 20880, 21120, 21240, 21280, 21504, 21888, 21945, 22040, 22176, 22272, 22330, 22420, 22656, 22715, 22968, 23040, 23142, 23364, 23408, 23541, 23940, 23954, 24244, 24320, 24360, 24640, 24662, 24780, 24795, 25080, 25344, 25520, 25536, 25665, 25960, 25984, 26334, 26432, 26448, 26752, 26796, 26880, 26904, 27258, 27360, 27376, 27720, 27840, 28160, 28320, 28710, 29184, 29205, 29232, 29260, 29568, 29696, 29736, 30096, 30208, 30305, 30624, 30798, 30856, 31152, 31388, 31680, 31920, 32256, 32480, 32509, 33040, 33060, 33408, 33440, 33495, 33630, 33792, 33984, 34048, 34220, 34713, 35112, 35264, 35728, 35840, 35872, 35931, 36344, 36366, 36480, 36540, 36960, 36993, 37120, 37170, 37620, 37642, 37760, 38280, 38304, 38570, 38940, 38976, 39235, 39424, 39648, 39672, 40128, 40194, 40320, 40356, 40832, 40887, 41064, 41536, 41760, 42240, 42427, 42480, 42560, 43776, 43890, 44080, 44352, 44544, 44660, 44840, 45312, 45430, 45936, 46080, 46284, 46728, 46816, 47082, 47880, 47908, 48488, 48640, 48720, 49280, 49324, 49560, 49590, 50160, 50445, 50688, 51040, 51072, 51330, 51920, 51968, 52668, 52864, 52896, 53504, 53592, 53760, 53808, 54516, 54549, 54720, 54752, 55440, 55680, 56320, 56463, 56640, 57420, 57855, 58368, 58410, 58464, 58520, 59136, 59472, 59885, 60192, 60416, 60610, 61248, 61596, 61655, 61712, 62304, 62776, 63360, 63840, 64512, 64960, 65018, 65835, 66080, 66120, 66816, 66880, 66990, 67260, 67968, 68096, 68145, 68440, 69426, 70224, 70528, 70623, 71456, 71744, 71862, 72688, 72732, 72960, 73080, 73920, 73986, 74240, 74340, 75240, 75284, 75520, 76560, 76608, 76995, 77140, 77880, 77952, 78470, 78848, 79296, 79344, 80256, 80388, 80640, 80712, 81664, 81774, 82128, 83072, 83520, 84480, 84854, 84960, 85120, 86317, 87552, 87780, 88160, 88704, 89088, 89320, 89680, 90624, 90860, 90915, 91872, 92568, 93456, 93632, 94105, 94164, 95760, 95816, 96976, 97280, 97440, 97527, 98560, 98648, 99120, 99180, 100320, 100485, 100890, 101376, 102080, 102144, 102660, 103840, 103936, 105336, 105728, 105792, 107008, 107184, 107520, 107616, 107793, 109032, 109098, 109440, 109504, 110880, 110979, 111360, 112926, 113280, 114840, 115710, 116820, 116928, 117040, 117705, 118272, 118944, 119770, 120384, 121220, 122496, 123192, 123310, 123424, 124608, 125552, 126720, 127281, 127680, 129920, 130036, 131670, 131747, 132160, 132240, 133632, 133760, 133980, 134520, 135936, 136192, 136290, 136880, 138852, 140448, 141056, 141246, 142912, 143488, 143724, 145376, 145464, 145920, 146160, 147840, 147972, 148480, 148680, 150480, 150568, 151040, 153120, 153216, 153990, 154280, 155760, 155904, 156940, 158592, 158688, 160512, 160776, 161280, 161424, 162545, 163328, 163548, 164256, 166144, 167040, 168960, 169389, 169708, 169920, 170240, 172634, 173565, 175104, 175560, 176320, 177408, 178640, 179360, 179655, 181248, 181720, 181830, 183744, 184965, 185136, 186912, 187264, 188210, 188328, 191520, 191632, 193952, 194880, 195054, 197120, 197296, 198240, 198360, 200640, 200970, 201780, 204160, 204288, 204435, 205320, 207680, 207872, 210672, 211456, 211584, 212135, 214016, 214368, 215232, 215586, 218064, 218196, 218880, 219008, 221760, 221958, 222720, 225852, 226560, 227563, 229680, 231420, 233640, 233856, 234080, 235410, 236544, 237888, 239540, 240768, 242440, 244992, 246384, 246620, 246848, 249216, 251104, 253440, 254562, 255360, 258951, 259840, 260072, 263340, 263494, 264320, 264480, 267264, 267520, 267960, 269040, 271872, 272580, 272745, 273760, 277704, 280896, 282112, 282315, 282492, 285824, 286976, 287448, 290752, 290928, 291840, 292320, 292581, 295680, 295944, 297360, 300960, 301136, 302080, 306240, 306432, 307980, 308560, 311520, 311808, 313880, 317184, 317376, 321024, 321552, 322560, 322848, 325090, 326656, 327096, 328512, 332288, 334080, 338778, 339416, 339840, 340480, 345268, 347130, 351120, 352640, 353115, 354816, 357280, 357599, 358720, 359310, 363440, 363660, 367488, 369930, 370272, 373824, 374528, 376420, 376656, 381843, 383040, 383264, 387904, 389760, 390108, 394240, 394592, 395241, 396480, 396720, 401280, 401940, 403560, 408320, 408576, 408870, 410640, 415360, 421344, 422912, 423168, 424270, 428736, 430464, 431172, 431585, 436128, 436392, 437760, 438016, 443520, 443916, 445440, 451704, 453120, 455126, 459360, 462840, 467280, 467712, 468160, 470820, 475776, 479080, 481536, 484880, 487635, 489984, 492768, 493240, 493696, 498432, 502208, 506880, 509124, 510720, 517902, 519680, 520144, 526680, 526988, 528640, 528960, 535040, 535920, 538080, 538965, 543744, 545160, 545490, 547520, 554895, 555408, 561792, 564224, 564630, 564984, 571648, 573952, 574896, 581504, 581856, 584640, 585162, 591360, 591888, 594720, 601920, 602272, 612480, 612864, 615960, 617120, 623040, 623616, 627760, 634368, 634752, 636405, 642048, 643104, 645696, 650180, 654192, 657024, 658735, 664576, 668160, 677556, 678832, 679680, 680960, 682689, 690536, 694260, 702240, 705280, 706230, 709632, 714560, 715198, 717440, 718620, 726880, 727320, 734976, 739860, 740544, 747648, 749056, 752840, 753312, 763686, 766080, 766528, 775808, 776853, 779520, 780216, 789184, 790482, 792960, 793440, 802560, 803880, 807120, 816640, 817740, 821280, 830720, 842688, 846336, 846945, 848540, 857472, 860928, 862344, 863170, 872256, 872784, 875520, 876032, 887040, 887832, 903408, 906240, 910252, 918720, 925680, 934560, 935424, 936320, 941640, 951552, 958160, 963072, 969760, 975270, 979968, 985536, 986480, 987392, 996864, 1004416, 1018248, 1021440, 1035804, 1039360, 1040288, 1053360, 1053976, 1057280, 1057920, 1070080, 1071840, 1072797, 1076160, 1077930, 1090320, 1090980, 1095040, 1109790, 1110816, 1123584, 1129260, 1129968, 1137815, 1143296, 1147904, 1149792, 1163008, 1163712, 1169280, 1170324, 1182720, 1183776, 1185723, 1189440, 1203840, 1204544, 1224960, 1225728, 1231920, 1234240, 1246080, 1255520, 1268736, 1269504, 1272810, 1286208, 1291392, 1294755, 1300360, 1308384, 1314048, 1317470, 1336320, 1355112, 1357664, 1359360, 1365378, 1381072, 1388520, 1404480, 1410560, 1412460, 1429120, 1430396, 1434880, 1437240, 1453760, 1454640, 1462905, 1469952, 1479720, 1481088, 1495296, 1498112, 1505680, 1506624, 1527372, 1532160, 1533056, 1551616, 1553706, 1559040, 1560432, 1578368, 1580964, 1585920, 1586880, 1605120, 1607760, 1614240, 1633280, 1635480, 1642560, 1661440, 1685376, 1692672, 1693890, 1697080, 1714944, 1721856, 1724688, 1726340, 1744512, 1745568, 1752064, 1774080, 1775664, 1787995, 1806816, 1820504, 1837440, 1851360, 1869120, 1870848, 1872640, 1883280, 1903104, 1909215, 1916320, 1926144, 1939520, 1950540, 1971072, 1972960, 1974784, 1976205, 1993728, 2008832, 2036496, 2042880, 2048067, 2071608, 2080576, 2106720, 2107952, 2114560, 2115840, 2143680, 2145594, 2152320, 2155860, 2180640, 2181960, 2190080, 2219580, 2221632, 2247168, 2258520, 2259936, 2275630, 2286592, 2299584, 2326016, 2327424, 2338560, 2340648, 2367552, 2371446, 2378880, 2407680, 2409088, 2449920, 2463840, 2468480, 2492160, 2503193, 2511040, 2539008, 2545620, 2572416, 2582784, 2589510, 2600720, 2616768, 2628096, 2634940, 2710224, 2715328, 2718720, 2730756, 2762144, 2777040, 2808960, 2821120, 2824920, 2858240, 2860792, 2869760, 2874480, 2907520, 2909280, 2925810, 2939904, 2959440, 2962176, 2990592, 3011360, 3013248, 3054744, 3064320, 3066112, 3103232, 3107412, 3118080, 3120864, 3156736, 3161928, 3171840, 3173760, 3210240, 3215520, 3218391, 3228480, 3270960, 3285120, 3322880, 3370752, 3387780, 3394160, 3413445, 3429888, 3443712, 3449376, 3452680, 3489024, 3491136, 3548160, 3551328, 3575990, 3613632, 3641008, 3674880, 3702720, 3738240, 3745280, 3766560, 3806208, 3818430, 3832640, 3879040, 3884265, 3901080, 3942144, 3945920, 3949568, 3952410, 4017664, 4072992, 4096134, 4143216, 4161152, 4213440, 4215904, 4231680, 4287360, 4291188, 4304640, 4311720, 4361280, 4363920, 4380160, 4439160, 4443264, 4494336, 4517040, 4519872, 4551260, 4599168, 4652032, 4654848, 4677120, 4681296, 4735104, 4742892, 4757760, 4815360, 4818176, 4899840, 4927680, 4936960, 4984320, 5006386, 5022080, 5078016, 5091240, 5144832, 5165568, 5179020, 5201440, 5233536, 5256192, 5269880, 5363985, 5420448, 5430656, 5461512, 5524288, 5554080, 5617920, 5649840, 5716480, 5721584, 5739520, 5748960, 5815040, 5818560, 5851620, 5918880, 5924352, 5928615, 5981184, 6022720, 6026496, 6109488, 6128640, 6132224, 6206464, 6214824, 6241728, 6313472, 6323856, 6343680, 6347520, 6431040, 6436782, 6456960, 6541920, 6570240, 6741504, 6775560, 6788320, 6826890, 6859776, 6898752, 6905360, 6978048, 6982272, 7102656, 7151980, 7227264, 7282016, 7349760, 7405440, 7476480, 7490560, 7509579, 7533120, 7636860, 7665280, 7758080, 7768530, 7802160, 7884288, 7891840, 7904820, 8035328, 8145984, 8192268, 8286432, 8322304, 8426880, 8431808, 8463360, 8574720, 8582376, 8609280, 8623440, 8722560, 8727840, 8760320, 8878320, 8886528, 9034080, 9039744, 9102520, 9198336, 9309696, 9354240, 9362592, 9470208, 9485784, 9515520, 9630720, 9636352, 9855360, 9873920, 9968640, 10012772, 10044160, 10182480, 10240335, 10289664, 10331136, 10358040, 10402880, 10467072, 10539760, 10727970, 10840896, 10861312, 10923024, 11048576, 11108160, 11235840, 11299680, 11432960, 11443168, 11497920, 11630080, 11637120, 11703240, 11837760, 11848704, 11857230, 12045440, 12052992, 12218976, 12264448, 12429648, 12483456, 12515965, 12626944, 12647712, 12695040, 12862080, 12873564, 12913920, 13083840, 13140480, 13483008, 13551120, 13576640, 13653780, 13797504, 13810720, 13956096, 13964544, 14205312, 14303960, 14454528, 14564032, 14699520, 14810880, 14952960, 15019158, 15066240, 15273720, 15330560, 15516160, 15537060, 15604320, 15768576, 15783680, 15809640, 16091955, 16291968, 16384536, 16572864, 16644608, 16853760, 16863616, 17149440, 17164752, 17218560, 17246880, 17445120, 17455680, 17756640, 17773056, 18068160, 18079488, 18205040, 18396672, 18619392, 18725184, 18940416, 18971568, 19031040, 19272704, 19710720, 19747840, 20025544, 20088320, 20364960, 20480670, 20579328, 20716080, 20805760, 20934144, 21079520, 21455940, 21681792, 21722624, 21846048, 22097152, 22216320, 22471680, 22528737, 22599360, 22886336, 22995840, 23260160, 23274240, 23406480, 23675520, 23714460, 24090880, 24105984, 24437952, 24859296, 24966912, 25031930, 25295424, 25390080, 25724160, 25747128, 25827840, 26167680, 26280960, 27102240, 27153280, 27307560, 27595008, 27621440, 27929088, 28410624, 28607920, 28909056, 29128064, 29621760, 29905920, 30038316, 30132480, 30547440, 30661120, 31032320, 31074120, 31208640, 31567360, 31619280, 32183910, 32583936, 32769072, 33145728, 33289216, 33707520, 33727232, 34298880, 34329504, 34493760, 34890240, 34911360, 35513280, 35546112, 36136320, 36158976, 36410080, 36793344, 37450368, 37547895, 37880832, 37943136, 39421440, 40051088, 40176640, 40729920, 40961340, 41432160, 41611520, 41868288, 42159040, 42911880, 43363584, 43445248, 43692096, 44194304, 44432640, 45057474, 45198720, 45772672, 45991680, 46548480, 46812960, 47351040, 47428920, 48181760, 48875904, 49718592, 49933824, 50063860, 50590848, 51448320, 51494256, 51655680, 52335360, 54204480, 54306560, 54615120, 55190016, 55242880, 55858176, 56821248, 57215840, 57818112, 58256128, 59243520, 60076632, 60264960, 61094880, 61322240, 62148240, 62417280, 63134720, 63238560, 64367820, 65167872, 65538144, 66291456, 67415040, 67454464, 68659008, 68987520, 69780480, 69822720, 71026560, 72272640, 72317952, 72820160, 74900736, 75095790, 75886272, 78842880, 80102176, 81459840, 81922680, 82864320, 83223040, 84318080, 85823760, 86727168, 87384192, 88388608, 88865280, 90114948, 90397440, 91545344, 91983360, 93096960, 93625920, 94702080, 94857840, 96363520, 97751808, 99437184, 99867648, 100127720, 101181696, 102896640, 102988512, 104670720, 108408960, 108613120, 109230240, 110380032, 110485760, 112643685, 113642496, 114431680, 116512256, 120153264, 120529920, 122189760, 124296480, 124834560, 126477120, 128735640, 130335744, 131076288, 132582912, 134908928, 137318016, 137975040, 139645440, 142053120, 144545280, 145640320, 149801472, 150191580, 151772544, 160204352, 162919680, 163845360, 165728640, 166446080, 168636160, 171647520, 173454336, 174768384, 177730560, 180229896, 180794880, 183090688, 183966720, 187251840, 189404160, 189715680, 195503616, 198874368, 200255440, 202363392, 205977024, 209341440, 216817920, 217226240, 218460480, 220971520, 225287370, 228863360, 233024512, 240306528, 244379520, 248592960, 249669120, 252954240, 257471280, 262152576, 265165824, 274636032, 275950080, 279290880, 284106240, 289090560, 291280640, 299602944, 300383160, 303545088, 320408704, 325839360, 327690720, 331457280, 337272320, 343295040, 349536768, 360459792, 361589760, 366181376, 374503680, 379431360, 391007232, 397748736, 400510880, 404726784, 411954048, 433635840, 436920960, 441943040, 450574740, 457726720, 480613056, 488759040, 497185920, 499338240, 505908480, 514942560, 524305152, 549272064, 551900160, 568212480, 582561280, 600766320, 607090176, 640817408, 651678720, 655381440, 662914560, 674544640, 686590080, 699073536, 720919584, 749007360, 758862720, 795497472, 801021760, 823908096, 867271680, 873841920, 901149480, 915453440, 961226112, 977518080, 994371840, 1011816960, 1029885120, 1048610304, 1098544128, 1165122560, 1201532640, 1214180352, 1281634816, 1310762880, 1325829120, 1373180160, 1441839168, 1498014720, 1517725440, 1602043520, 1647816192, 1747683840, 1802298960, 1830906880, 1922452224, 1955036160, 1988743680, 2023633920, 2059770240, 2097220608, 2403065280, 2563269632, 2621525760, 2746360320, 2883678336, 3035450880, 3204087040, 3295632384, 3495367680, 3604597920, 3844904448, 3977487360, 4119540480, 4806130560, 5243051520, 5492720640, 5767356672, 6070901760, 6408174080, 7209195840, 7689808896, 8239080960, 9612261120, 10486103040, 11534713344, 12816348160, 14418391680, 16478161920, 19224522240, 23069426688, 28836783360, 38449044480, 57673566720, 115347133440]

約数ペア:

[(1, 115347133440), (2, 57673566720), (3, 38449044480), (4, 28836783360), (5, 23069426688), (6, 19224522240), (7, 16478161920), (8, 14418391680), (9, 12816348160), (10, 11534713344), (11, 10486103040), (12, 9612261120), (14, 8239080960), (15, 7689808896), (16, 7209195840), (18, 6408174080), (19, 6070901760), (20, 5767356672), (21, 5492720640), (22, 5243051520), (24, 4806130560), (28, 4119540480), (29, 3977487360), (30, 3844904448), (32, 3604597920), (33, 3495367680), (35, 3295632384), (36, 3204087040), (38, 3035450880), (40, 2883678336), (42, 2746360320), (44, 2621525760), (45, 2563269632), (48, 2403065280), (55, 2097220608), (56, 2059770240), (57, 2023633920), (58, 1988743680), (59, 1955036160), (60, 1922452224), (63, 1830906880), (64, 1802298960), (66, 1747683840), (70, 1647816192), (72, 1602043520), (76, 1517725440), (77, 1498014720), (80, 1441839168), (84, 1373180160), (87, 1325829120), (88, 1310762880), (90, 1281634816), (95, 1214180352), (96, 1201532640), (99, 1165122560), (105, 1098544128), (110, 1048610304), (112, 1029885120), (114, 1011816960), (116, 994371840), (118, 977518080), (120, 961226112), (126, 915453440), (128, 901149480), (132, 873841920), (133, 867271680), (140, 823908096), (144, 801021760), (145, 795497472), (152, 758862720), (154, 749007360), (160, 720919584), (165, 699073536), (168, 686590080), (171, 674544640), (174, 662914560), (176, 655381440), (177, 651678720), (180, 640817408), (190, 607090176), (192, 600766320), (198, 582561280), (203, 568212480), (209, 551900160), (210, 549272064), (220, 524305152), (224, 514942560), (228, 505908480), (231, 499338240), (232, 497185920), (236, 488759040), (240, 480613056), (252, 457726720), (256, 450574740), (261, 441943040), (264, 436920960), (266, 433635840), (280, 411954048), (285, 404726784), (288, 400510880), (290, 397748736), (295, 391007232), (304, 379431360), (308, 374503680), (315, 366181376), (319, 361589760), (320, 360459792), (330, 349536768), (336, 343295040), (342, 337272320), (348, 331457280), (352, 327690720), (354, 325839360), (360, 320408704), (380, 303545088), (384, 300383160), (385, 299602944), (396, 291280640), (399, 289090560), (406, 284106240), (413, 279290880), (418, 275950080), (420, 274636032), (435, 265165824), (440, 262152576), (448, 257471280), (456, 252954240), (462, 249669120), (464, 248592960), (472, 244379520), (480, 240306528), (495, 233024512), (504, 228863360), (512, 225287370), (522, 220971520), (528, 218460480), (531, 217226240), (532, 216817920), (551, 209341440), (560, 205977024), (570, 202363392), (576, 200255440), (580, 198874368), (590, 195503616), (608, 189715680), (609, 189404160), (616, 187251840), (627, 183966720), (630, 183090688), (638, 180794880), (640, 180229896), (649, 177730560), (660, 174768384), (665, 173454336), (672, 171647520), (684, 168636160), (693, 166446080), (696, 165728640), (704, 163845360), (708, 162919680), (720, 160204352), (760, 151772544), (768, 150191580), (770, 149801472), (792, 145640320), (798, 144545280), (812, 142053120), (826, 139645440), (836, 137975040), (840, 137318016), (855, 134908928), (870, 132582912), (880, 131076288), (885, 130335744), (896, 128735640), (912, 126477120), (924, 124834560), (928, 124296480), (944, 122189760), (957, 120529920), (960, 120153264), (990, 116512256), (1008, 114431680), (1015, 113642496), (1024, 112643685), (1044, 110485760), (1045, 110380032), (1056, 109230240), (1062, 108613120), (1064, 108408960), (1102, 104670720), (1120, 102988512), (1121, 102896640), (1140, 101181696), (1152, 100127720), (1155, 99867648), (1160, 99437184), (1180, 97751808), (1197, 96363520), (1216, 94857840), (1218, 94702080), (1232, 93625920), (1239, 93096960), (1254, 91983360), (1260, 91545344), (1276, 90397440), (1280, 90114948), (1298, 88865280), (1305, 88388608), (1320, 87384192), (1330, 86727168), (1344, 85823760), (1368, 84318080), (1386, 83223040), (1392, 82864320), (1408, 81922680), (1416, 81459840), (1440, 80102176), (1463, 78842880), (1520, 75886272), (1536, 75095790), (1540, 74900736), (1584, 72820160), (1595, 72317952), (1596, 72272640), (1624, 71026560), (1652, 69822720), (1653, 69780480), (1672, 68987520), (1680, 68659008), (1710, 67454464), (1711, 67415040), (1740, 66291456), (1760, 65538144), (1770, 65167872), (1792, 64367820), (1824, 63238560), (1827, 63134720), (1848, 62417280), (1856, 62148240), (1881, 61322240), (1888, 61094880), (1914, 60264960), (1920, 60076632), (1947, 59243520), (1980, 58256128), (1995, 57818112), (2016, 57215840), (2030, 56821248), (2065, 55858176), (2088, 55242880), (2090, 55190016), (2112, 54615120), (2124, 54306560), (2128, 54204480), (2204, 52335360), (2233, 51655680), (2240, 51494256), (2242, 51448320), (2280, 50590848), (2304, 50063860), (2310, 49933824), (2320, 49718592), (2360, 48875904), (2394, 48181760), (2432, 47428920), (2436, 47351040), (2464, 46812960), (2478, 46548480), (2508, 45991680), (2520, 45772672), (2552, 45198720), (2560, 45057474), (2596, 44432640), (2610, 44194304), (2640, 43692096), (2655, 43445248), (2660, 43363584), (2688, 42911880), (2736, 42159040), (2755, 41868288), (2772, 41611520), (2784, 41432160), (2816, 40961340), (2832, 40729920), (2871, 40176640), (2880, 40051088), (2926, 39421440), (3040, 37943136), (3045, 37880832), (3072, 37547895), (3080, 37450368), (3135, 36793344), (3168, 36410080), (3190, 36158976), (3192, 36136320), (3245, 35546112), (3248, 35513280), (3304, 34911360), (3306, 34890240), (3344, 34493760), (3360, 34329504), (3363, 34298880), (3420, 33727232), (3422, 33707520), (3465, 33289216), (3480, 33145728), (3520, 32769072), (3540, 32583936), (3584, 32183910), (3648, 31619280), (3654, 31567360), (3696, 31208640), (3712, 31074120), (3717, 31032320), (3762, 30661120), (3776, 30547440), (3828, 30132480), (3840, 30038316), (3857, 29905920), (3894, 29621760), (3960, 29128064), (3990, 28909056), (4032, 28607920), (4060, 28410624), (4130, 27929088), (4176, 27621440), (4180, 27595008), (4224, 27307560), (4248, 27153280), (4256, 27102240), (4389, 26280960), (4408, 26167680), (4466, 25827840), (4480, 25747128), (4484, 25724160), (4543, 25390080), (4560, 25295424), (4608, 25031930), (4620, 24966912), (4640, 24859296), (4720, 24437952), (4785, 24105984), (4788, 24090880), (4864, 23714460), (4872, 23675520), (4928, 23406480), (4956, 23274240), (4959, 23260160), (5016, 22995840), (5040, 22886336), (5104, 22599360), (5120, 22528737), (5133, 22471680), (5192, 22216320), (5220, 22097152), (5280, 21846048), (5310, 21722624), (5320, 21681792), (5376, 21455940), (5472, 21079520), (5510, 20934144), (5544, 20805760), (5568, 20716080), (5605, 20579328), (5632, 20480670), (5664, 20364960), (5742, 20088320), (5760, 20025544), (5841, 19747840), (5852, 19710720), (5985, 19272704), (6061, 19031040), (6080, 18971568), (6090, 18940416), (6160, 18725184), (6195, 18619392), (6270, 18396672), (6336, 18205040), (6380, 18079488), (6384, 18068160), (6490, 17773056), (6496, 17756640), (6608, 17455680), (6612, 17445120), (6688, 17246880), (6699, 17218560), (6720, 17164752), (6726, 17149440), (6840, 16863616), (6844, 16853760), (6930, 16644608), (6960, 16572864), (7040, 16384536), (7080, 16291968), (7168, 16091955), (7296, 15809640), (7308, 15783680), (7315, 15768576), (7392, 15604320), (7424, 15537060), (7434, 15516160), (7524, 15330560), (7552, 15273720), (7656, 15066240), (7680, 15019158), (7714, 14952960), (7788, 14810880), (7847, 14699520), (7920, 14564032), (7980, 14454528), (8064, 14303960), (8120, 14205312), (8260, 13964544), (8265, 13956096), (8352, 13810720), (8360, 13797504), (8448, 13653780), (8496, 13576640), (8512, 13551120), (8555, 13483008), (8778, 13140480), (8816, 13083840), (8932, 12913920), (8960, 12873564), (8968, 12862080), (9086, 12695040), (9120, 12647712), (9135, 12626944), (9216, 12515965), (9240, 12483456), (9280, 12429648), (9405, 12264448), (9440, 12218976), (9570, 12052992), (9576, 12045440), (9728, 11857230), (9735, 11848704), (9744, 11837760), (9856, 11703240), (9912, 11637120), (9918, 11630080), (10032, 11497920), (10080, 11443168), (10089, 11432960), (10208, 11299680), (10266, 11235840), (10384, 11108160), (10440, 11048576), (10560, 10923024), (10620, 10861312), (10640, 10840896), (10752, 10727970), (10944, 10539760), (11020, 10467072), (11088, 10402880), (11136, 10358040), (11165, 10331136), (11210, 10289664), (11264, 10240335), (11328, 10182480), (11484, 10044160), (11520, 10012772), (11571, 9968640), (11682, 9873920), (11704, 9855360), (11970, 9636352), (11977, 9630720), (12122, 9515520), (12160, 9485784), (12180, 9470208), (12320, 9362592), (12331, 9354240), (12390, 9309696), (12540, 9198336), (12672, 9102520), (12760, 9039744), (12768, 9034080), (12980, 8886528), (12992, 8878320), (13167, 8760320), (13216, 8727840), (13224, 8722560), (13376, 8623440), (13398, 8609280), (13440, 8582376), (13452, 8574720), (13629, 8463360), (13680, 8431808), (13688, 8426880), (13860, 8322304), (13920, 8286432), (14080, 8192268), (14160, 8145984), (14355, 8035328), (14592, 7904820), (14616, 7891840), (14630, 7884288), (14784, 7802160), (14848, 7768530), (14868, 7758080), (15048, 7665280), (15104, 7636860), (15312, 7533120), (15360, 7509579), (15399, 7490560), (15428, 7476480), (15576, 7405440), (15694, 7349760), (15840, 7282016), (15960, 7227264), (16128, 7151980), (16240, 7102656), (16520, 6982272), (16530, 6978048), (16704, 6905360), (16720, 6898752), (16815, 6859776), (16896, 6826890), (16992, 6788320), (17024, 6775560), (17110, 6741504), (17556, 6570240), (17632, 6541920), (17864, 6456960), (17920, 6436782), (17936, 6431040), (18172, 6347520), (18183, 6343680), (18240, 6323856), (18270, 6313472), (18480, 6241728), (18560, 6214824), (18585, 6206464), (18810, 6132224), (18821, 6128640), (18880, 6109488), (19140, 6026496), (19152, 6022720), (19285, 5981184), (19456, 5928615), (19470, 5924352), (19488, 5918880), (19712, 5851620), (19824, 5818560), (19836, 5815040), (20064, 5748960), (20097, 5739520), (20160, 5721584), (20178, 5716480), (20416, 5649840), (20532, 5617920), (20768, 5554080), (20880, 5524288), (21120, 5461512), (21240, 5430656), (21280, 5420448), (21504, 5363985), (21888, 5269880), (21945, 5256192), (22040, 5233536), (22176, 5201440), (22272, 5179020), (22330, 5165568), (22420, 5144832), (22656, 5091240), (22715, 5078016), (22968, 5022080), (23040, 5006386), (23142, 4984320), (23364, 4936960), (23408, 4927680), (23541, 4899840), (23940, 4818176), (23954, 4815360), (24244, 4757760), (24320, 4742892), (24360, 4735104), (24640, 4681296), (24662, 4677120), (24780, 4654848), (24795, 4652032), (25080, 4599168), (25344, 4551260), (25520, 4519872), (25536, 4517040), (25665, 4494336), (25960, 4443264), (25984, 4439160), (26334, 4380160), (26432, 4363920), (26448, 4361280), (26752, 4311720), (26796, 4304640), (26880, 4291188), (26904, 4287360), (27258, 4231680), (27360, 4215904), (27376, 4213440), (27720, 4161152), (27840, 4143216), (28160, 4096134), (28320, 4072992), (28710, 4017664), (29184, 3952410), (29205, 3949568), (29232, 3945920), (29260, 3942144), (29568, 3901080), (29696, 3884265), (29736, 3879040), (30096, 3832640), (30208, 3818430), (30305, 3806208), (30624, 3766560), (30798, 3745280), (30856, 3738240), (31152, 3702720), (31388, 3674880), (31680, 3641008), (31920, 3613632), (32256, 3575990), (32480, 3551328), (32509, 3548160), (33040, 3491136), (33060, 3489024), (33408, 3452680), (33440, 3449376), (33495, 3443712), (33630, 3429888), (33792, 3413445), (33984, 3394160), (34048, 3387780), (34220, 3370752), (34713, 3322880), (35112, 3285120), (35264, 3270960), (35728, 3228480), (35840, 3218391), (35872, 3215520), (35931, 3210240), (36344, 3173760), (36366, 3171840), (36480, 3161928), (36540, 3156736), (36960, 3120864), (36993, 3118080), (37120, 3107412), (37170, 3103232), (37620, 3066112), (37642, 3064320), (37760, 3054744), (38280, 3013248), (38304, 3011360), (38570, 2990592), (38940, 2962176), (38976, 2959440), (39235, 2939904), (39424, 2925810), (39648, 2909280), (39672, 2907520), (40128, 2874480), (40194, 2869760), (40320, 2860792), (40356, 2858240), (40832, 2824920), (40887, 2821120), (41064, 2808960), (41536, 2777040), (41760, 2762144), (42240, 2730756), (42427, 2718720), (42480, 2715328), (42560, 2710224), (43776, 2634940), (43890, 2628096), (44080, 2616768), (44352, 2600720), (44544, 2589510), (44660, 2582784), (44840, 2572416), (45312, 2545620), (45430, 2539008), (45936, 2511040), (46080, 2503193), (46284, 2492160), (46728, 2468480), (46816, 2463840), (47082, 2449920), (47880, 2409088), (47908, 2407680), (48488, 2378880), (48640, 2371446), (48720, 2367552), (49280, 2340648), (49324, 2338560), (49560, 2327424), (49590, 2326016), (50160, 2299584), (50445, 2286592), (50688, 2275630), (51040, 2259936), (51072, 2258520), (51330, 2247168), (51920, 2221632), (51968, 2219580), (52668, 2190080), (52864, 2181960), (52896, 2180640), (53504, 2155860), (53592, 2152320), (53760, 2145594), (53808, 2143680), (54516, 2115840), (54549, 2114560), (54720, 2107952), (54752, 2106720), (55440, 2080576), (55680, 2071608), (56320, 2048067), (56463, 2042880), (56640, 2036496), (57420, 2008832), (57855, 1993728), (58368, 1976205), (58410, 1974784), (58464, 1972960), (58520, 1971072), (59136, 1950540), (59472, 1939520), (59885, 1926144), (60192, 1916320), (60416, 1909215), (60610, 1903104), (61248, 1883280), (61596, 1872640), (61655, 1870848), (61712, 1869120), (62304, 1851360), (62776, 1837440), (63360, 1820504), (63840, 1806816), (64512, 1787995), (64960, 1775664), (65018, 1774080), (65835, 1752064), (66080, 1745568), (66120, 1744512), (66816, 1726340), (66880, 1724688), (66990, 1721856), (67260, 1714944), (67968, 1697080), (68096, 1693890), (68145, 1692672), (68440, 1685376), (69426, 1661440), (70224, 1642560), (70528, 1635480), (70623, 1633280), (71456, 1614240), (71744, 1607760), (71862, 1605120), (72688, 1586880), (72732, 1585920), (72960, 1580964), (73080, 1578368), (73920, 1560432), (73986, 1559040), (74240, 1553706), (74340, 1551616), (75240, 1533056), (75284, 1532160), (75520, 1527372), (76560, 1506624), (76608, 1505680), (76995, 1498112), (77140, 1495296), (77880, 1481088), (77952, 1479720), (78470, 1469952), (78848, 1462905), (79296, 1454640), (79344, 1453760), (80256, 1437240), (80388, 1434880), (80640, 1430396), (80712, 1429120), (81664, 1412460), (81774, 1410560), (82128, 1404480), (83072, 1388520), (83520, 1381072), (84480, 1365378), (84854, 1359360), (84960, 1357664), (85120, 1355112), (86317, 1336320), (87552, 1317470), (87780, 1314048), (88160, 1308384), (88704, 1300360), (89088, 1294755), (89320, 1291392), (89680, 1286208), (90624, 1272810), (90860, 1269504), (90915, 1268736), (91872, 1255520), (92568, 1246080), (93456, 1234240), (93632, 1231920), (94105, 1225728), (94164, 1224960), (95760, 1204544), (95816, 1203840), (96976, 1189440), (97280, 1185723), (97440, 1183776), (97527, 1182720), (98560, 1170324), (98648, 1169280), (99120, 1163712), (99180, 1163008), (100320, 1149792), (100485, 1147904), (100890, 1143296), (101376, 1137815), (102080, 1129968), (102144, 1129260), (102660, 1123584), (103840, 1110816), (103936, 1109790), (105336, 1095040), (105728, 1090980), (105792, 1090320), (107008, 1077930), (107184, 1076160), (107520, 1072797), (107616, 1071840), (107793, 1070080), (109032, 1057920), (109098, 1057280), (109440, 1053976), (109504, 1053360), (110880, 1040288), (110979, 1039360), (111360, 1035804), (112926, 1021440), (113280, 1018248), (114840, 1004416), (115710, 996864), (116820, 987392), (116928, 986480), (117040, 985536), (117705, 979968), (118272, 975270), (118944, 969760), (119770, 963072), (120384, 958160), (121220, 951552), (122496, 941640), (123192, 936320), (123310, 935424), (123424, 934560), (124608, 925680), (125552, 918720), (126720, 910252), (127281, 906240), (127680, 903408), (129920, 887832), (130036, 887040), (131670, 876032), (131747, 875520), (132160, 872784), (132240, 872256), (133632, 863170), (133760, 862344), (133980, 860928), (134520, 857472), (135936, 848540), (136192, 846945), (136290, 846336), (136880, 842688), (138852, 830720), (140448, 821280), (141056, 817740), (141246, 816640), (142912, 807120), (143488, 803880), (143724, 802560), (145376, 793440), (145464, 792960), (145920, 790482), (146160, 789184), (147840, 780216), (147972, 779520), (148480, 776853), (148680, 775808), (150480, 766528), (150568, 766080), (151040, 763686), (153120, 753312), (153216, 752840), (153990, 749056), (154280, 747648), (155760, 740544), (155904, 739860), (156940, 734976), (158592, 727320), (158688, 726880), (160512, 718620), (160776, 717440), (161280, 715198), (161424, 714560), (162545, 709632), (163328, 706230), (163548, 705280), (164256, 702240), (166144, 694260), (167040, 690536), (168960, 682689), (169389, 680960), (169708, 679680), (169920, 678832), (170240, 677556), (172634, 668160), (173565, 664576), (175104, 658735), (175560, 657024), (176320, 654192), (177408, 650180), (178640, 645696), (179360, 643104), (179655, 642048), (181248, 636405), (181720, 634752), (181830, 634368), (183744, 627760), (184965, 623616), (185136, 623040), (186912, 617120), (187264, 615960), (188210, 612864), (188328, 612480), (191520, 602272), (191632, 601920), (193952, 594720), (194880, 591888), (195054, 591360), (197120, 585162), (197296, 584640), (198240, 581856), (198360, 581504), (200640, 574896), (200970, 573952), (201780, 571648), (204160, 564984), (204288, 564630), (204435, 564224), (205320, 561792), (207680, 555408), (207872, 554895), (210672, 547520), (211456, 545490), (211584, 545160), (212135, 543744), (214016, 538965), (214368, 538080), (215232, 535920), (215586, 535040), (218064, 528960), (218196, 528640), (218880, 526988), (219008, 526680), (221760, 520144), (221958, 519680), (222720, 517902), (225852, 510720), (226560, 509124), (227563, 506880), (229680, 502208), (231420, 498432), (233640, 493696), (233856, 493240), (234080, 492768), (235410, 489984), (236544, 487635), (237888, 484880), (239540, 481536), (240768, 479080), (242440, 475776), (244992, 470820), (246384, 468160), (246620, 467712), (246848, 467280), (249216, 462840), (251104, 459360), (253440, 455126), (254562, 453120), (255360, 451704), (258951, 445440), (259840, 443916), (260072, 443520), (263340, 438016), (263494, 437760), (264320, 436392), (264480, 436128), (267264, 431585), (267520, 431172), (267960, 430464), (269040, 428736), (271872, 424270), (272580, 423168), (272745, 422912), (273760, 421344), (277704, 415360), (280896, 410640), (282112, 408870), (282315, 408576), (282492, 408320), (285824, 403560), (286976, 401940), (287448, 401280), (290752, 396720), (290928, 396480), (291840, 395241), (292320, 394592), (292581, 394240), (295680, 390108), (295944, 389760), (297360, 387904), (300960, 383264), (301136, 383040), (302080, 381843), (306240, 376656), (306432, 376420), (307980, 374528), (308560, 373824), (311520, 370272), (311808, 369930), (313880, 367488), (317184, 363660), (317376, 363440), (321024, 359310), (321552, 358720), (322560, 357599), (322848, 357280), (325090, 354816), (326656, 353115), (327096, 352640), (328512, 351120), (332288, 347130), (334080, 345268), (338778, 340480), (339416, 339840)]